3d - 如何检测三角形网格中的空腔？

Question

“空腔”并不是指网格中的错误——所有网格都被假定为防水歧管。

正式定义：三角形 T 是一个直接空腔，如果不可能放置一个具有给定半径的球体 S 使得 S 只接触 T。三角形 T 是一个间接空腔，如果一个球体 S 开始时没有无碰撞路径在网格边界框之外到 S 仅接触 T 的位置。

直接腔和间接腔的区别仅用于定义目的。我正在寻找的方法不需要区分两者。

这说明了问题（在 2D 中）：

请注意，这就是 C 在 3D 中的样子：

最好我想在原始网格上检测这些空腔，但重新划分网格是一种选择。

标签： 3dgeometrycollision-detectiontrimesh