Tag: 交叉

找到两个3D多边形的交集

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

圆和矩形之间的交叉区域

我正在寻找一种快速的方法来确定矩形和圆形之间的交叉区域（我需要进行数百万次这些计算）。 一个特定的属性是，在所有情况下，圆和矩形总是有2个交点。