三角形到三角形碰撞检测

Question

我理解三角形到三角形的碰撞检测两个三角形.有人可以解释我如何使用由1000个顶点组成的3D对象？如何为每个网格创建三角形列表？我是否必须采用每个顶点的排列？这将导致O(n ^ 3),我发现非常糟糕.

我该如何概括呢？

我将要求从格式中读取数据.如果所有其他方法都失败了,有人会建议一种格式,使三角形的网格？我还需要一个Meshes目录作为格式,至少对于初学者来说.

非常感谢.

Answer 1

BSP 树是检查静态网格体碰撞的一种非常有效的方法，但它确实需要对网格体进行一些预处理以确保没有三角形相交。它的工作原理是将网格划分为半空间。这使得碰撞检查和物理变得更加容易。

编辑：

我觉得我还应该提到八叉树。与 BSP 树的总体思路相同，但它将模型划分为递归更小的立方体而不是半空间。

在回答您的第二个问题时，您可能正在寻找类似 .obj 文件格式的文件格式。