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

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

intersection collision-detection geometry opengl-es

rano · 技术社区 · 14 年前

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

1 回复 | 直到 9 年前

Goz 14 年前

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

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

推荐文章

Christian Schmidt · SpriteKit-对象内部的播放器

6 年前

heltonbiker · 在变形矩形网格中进行命中测试/查找交点

6 年前

Vuxer · 为什么我的乒乓球比赛中的球会这样?

6 年前

Doug Reeder · 在A-Frame中,如何为实体指定大于其实际大小的碰撞大小?(使用aabb碰撞器或其他)

6 年前

Hope · R中的碰撞检测和接近

6 年前

crazicrafter1 · Pygame列表冲突

6 年前

carlos cerda diaz · 如何避免重复?

6 年前

BeginnerDev · 如何将矩形添加到数组中?

6 年前

Red · Java命中检测/对象之间的碰撞

7 年前

Jack Richards · Sprite套件Swift中的碰撞检测

7 年前