Directx 9地形碰撞

Question

我搜索并找到了一些如何进行地形碰撞的教程，但它们使用的是.raw文件，我使用的是.x。但是，我想我可以做同样的事。他们取一个物体的x，y，z值，可以对照地形上的每一个三角形来检查它。这是有道理的，但看起来会很慢。这就像挑选每一个三角形都是缓慢的。

有更快的方法来做这件事吗？

更新

我的地形不是平坦的，如果是的话，我会使用包围盒。

Answer 1

上一次我这样做的时候，我使用了项目符号库，它运行得很好。它有不同的碰撞形状可供选择，为不同的场景优化，包括一般的三角形网格和高度场。你可以使用图书馆的碰撞例程而不用物理。

Answer 2

显著减少检测冲突所需时间的一种常见方法是将空间组织到八叉树中，这将使您能够非常快速地确定冲突是否会发生在特定节点中。一般来说，用游戏引擎更容易完成这类任务。