algorithm - 如何找到 3D 空间中的点是否位于截锥内?

标签 algorithm math 3d vector-graphics

How can I detect if a point is inside a cone or not, in 3D space?将无济于事,因为截锥可以是圆柱体。

我尝试了另一种方法,计算量大,体积大。

我正在寻找更简单的方法来查找截锥内某个点的存在/不存在。

Mid point of bottom of the truncated cone -> x,y,z
Mid point of top of the truncated cone -> x, y2, z
BottomRadius = r1
TopRadius = r2

最佳答案

似乎测试两个条件就足够了,这两个条件都必须为真:

  • 该点必须在锥底上方,​​锥顶下方。一维测试。下一步使用距锥底的距离,仅当发现此步骤的结果为真时才执行。
  • 该点必须位于圆锥切片的圆周内,由距底部的距离确定。同样是一个相对简单的一维测试(点与圆锥轴的距离与切片半径的比较)

看起来很简单,还是我遗漏了什么?

关于algorithm - 如何找到 3D 空间中的点是否位于截锥内?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24571262/

相关文章:

c# - 根据层次结构在列表中搜索字符串

比较C中的两个数组?

python - 由列表推导式形成的矩阵和乘以列表元素之间的区别?

algorithm - 分析序列的算法

c++ - C++ 中的一个非常大的 3D 数组

javascript - 第一人称射击游戏用 three.js 控制

java - 找到两个具有最大总和的数字,这两个数字也是数组中的一个元素

algorithm - 如何为有向图的节点分配连续的数字?

algorithm - 不重复地计算来自多个列表的成对项目的组合

math - 两个向量的旋转/方向