代码之家 › 专栏 › 技术社区 › rano

如何有效地检测光线和网格的相交检测?

intersection collision-detection geometry opengl-es

rano · 技术社区 · 14 年前

我的问题是:我真的需要为每个模型的每个三角形做所有这些计算吗?难道没有更好的方法(也许不那么精确)来达到类似的结果吗?

1 回复 | 直到 10 年前

Goz 14 年前

你说得很对,有更好的方法穿过那棵树。一种方法是建立一个 octtree 在物体周围。然后,如果光线与8个线段中的一个相交,则可以检查它与8个子线段中的哪一个子线段相交,依此类推,直到留下几个三角形来对其进行相交测试。另一种方法是建立 K-d tree .

有许多方法可以有效地处理这个问题。在上查找信息 ray tracing acceleration structures

推荐文章

Mohamed Hussain · 即使元素不在视图中,交叉点观察者API也会触发回调

7 年前

Geek · 向量相交

7 年前

eigen_enthused · 相交N宽度_桶

7 年前

Deeps · 将网格拖动到另一个网格上,并将其限制在三条边内。js公司

7 年前

jasperthedog · 找到两个图像视图重叠的重叠区域,并使该区域变色

7 年前

Luecx · 减少光线跟踪时的计算

7 年前

Jack M · R中的三维相交(空间分析)

7 年前

bullbo · 圆和线之间的交点(极坐标)

8 年前

Nimmi Rashinika · Python-两个列表的交集[重复]

9 年前

user3357979 · 查找阵列的二维切片的交点

9 年前