又称3D中的多边形裁剪算法
又找到2个碰撞多边形之间的碰撞流形
大多数用于多边形裁剪的算法都针对2D进行了详细描述,并且描述为可扩展到3D但没有细节.例如sutherland-hodgman裁剪算法
我无法在互联网上找到任何3D实现或伪代码,我现在在这里问(并试图回答我自己的问题)
该算法将采用两种形状,如下所示:
并输出两个形状的交集,如下所示:
请注意,尽管Sutherland-Hodgman算法找到了两个多边形的交集,但它(和大多数其他多边形)在剪切多边形和剪切多边形之间进行了区分.修剪的多边形可以是凹的或凸的,但是修剪的形状必须是凸的.然而,我在扩展到3D时的实现要求两个形状都是凸的,这表明它不是真正的3D sutherland-hodgman算法,并且其他答案(使用任何算法)提升这个要求将非常感激