是否有通用的方法可以快速找到矩形和三角形之间交点的区域?
我一直在考虑基于蒙特卡罗的方式,但对于我正在尝试做的事情来说似乎有点太重了......顺便说一下,我不介意它是否是近似值,但我需要快点做。
答案 0 :(得分:1)
使用Sutherland-Hodgman裁剪算法,然后使用polygon area公式。
答案 1 :(得分:0)
您可以使用矩形剪切三角形并添加后续三角形的区域。
http://www.authenticsociety.com/about/PolygonRectangleClipping