c++ - 多面体/球体射线相交确定？

Question

我一直在寻找任何 C++ 库，它允许我获得线和多面体/球体之间的 3D 碰撞点(其中线由两个 3D 点和有限数量的 3D 点组成的多面体)

令我惊讶的是，我似乎找不到这样的库(或者我不知道要搜索哪些短语)。

此外，我见过的大多数碰撞库都来自 2005/2006 年(但没有说明如何获取命中点坐标，其中大部分用于可视化事物和检查边界，或两个 3d 对象之间的碰撞等。太过分了对我来说——我只想要一条线和一个 3D 对象 [多面体/球体] 之间的 3D 碰撞点)

那么..截至 2013 年，哪些库是最新的并利用新技术来实现最佳性能？

或者是否有适合我的案例的代码示例？

有时我喜欢重新发明轮子，但在这种情况下不是这样，我希望它能用作游戏的插件 - 因此首选可靠且快速的东西。

Answer 1

什么是快速和高效取决于有多少对象等。如果您只打算测试几个对象，那么构建八叉树或其他一些空间分区没有多大意义。您可能会考虑尝试找到包围多面体的(边界)球体(原点 + 半径)，并测试它是否首先相交。或轴对齐边界框 (AABB)。

然后您可以进行更昂贵的多面体测试 - 这可能需要针对每个“正面”三角形进行测试。如果对象不是凸面的(如网格)，则会出现问题，在这种情况下，您需要距离最小的光线。

参见:CGAL , Geometric Tools .