计算两个碰撞网格之间的深度穿透

Question

所以，我有两个静态网格物体（没有动画）。我有一个算法可以确定它们是否重叠（碰撞）使用AABB和详细的三角形重叠检查。但现在，我想通过添加深度渗透计算来扩展它。

我写了一些可以计算两个三角形之间的深度穿透的东西，因为它们中的一个必须行进以便停止重叠。使用2个三角形可以正常工作，但不能为整个网格提供正确的结果，因为清除一对并不一定意味着清除整个网格重叠。关于如何解决这个问题的任何想法？

算法应该很快，因为它可以用于大量的对象。

Answer 1

您可以比较和加入点并创建一个全新的网格。