策略推荐

Question

问题:我需要检测STL文件中描述的防水形状的大小/形状。

我已经探索了许多不同的方法来解决这个问题，我正在尝试使用XNA在以下两个方向之间做出选择。

碰撞/接近检测与光线投射。

在这两种情况下，我都需要一个布尔值的3D立方体，用于指示空间中该点的顶点是否与导入的网格的曲面发生碰撞(或接近)。

似乎碰撞检测或光线投射都能实现我的目标，而我倾向于碰撞/邻近检测。在花费数百小时研究这个过程之前，有没有什么技术上的原因会阻止我使用它来解决这个问题？

提前感谢-我期待着任何可以提供的建议/帮助。

Answer 1

如果我没理解错你的要求，你说的是体素化一个实体。this blog entry中遵循的方法是关于光线投射方法的警告：

我之前使用的实体体素化技术的问题是它使用了光线投射；这使得它不可能执行实体体素化，除非网格是水密的，并且没有像相交几何体这样的异常。

如果你的实体没有超出这个标准，光线投射方法似乎是完全有效的，但是我提到的博客使用了一种高级的八叉树技术，似乎无论实体的形状如何，它都可以工作。从博客文章中可以看出，一些源代码甚至可以供您查看。无论如何，我会检查博客文章中提到的学术论文(如果有源代码)，并从复杂性的角度决定哪种方法值得投入时间。