找到矩形和三角形交点的曲面？

Question

有没有一种通用的方法来快速找到矩形和三角形之间的交集区域？

我一直在考虑基于蒙特卡罗的方法，但它似乎有点太沉重，我试图做...顺便说一句，我不介意，如果这是一个近似值，但我需要快速完成。

Answer 1

您可以用矩形剪裁三角形并添加后续三角形的区域。

Answer 2

使用Sutherland-Hodgman裁剪算法，则polygon area式。