找到矩形和三角形之间的交点表面?

时间:2014-09-03 07:17:15

标签: computational-geometry

是否有通用的方法可以快速找到矩形和三角形之间交点的区域?

我一直在考虑基于蒙特卡罗的方式,但对于我正在尝试做的事情来说似乎有点太重了......顺便说一下,我不介意它是否是近似值,但我需要快点做。

2 个答案:

答案 0 :(得分:1)

使用Sutherland-Hodgman裁剪算法,然后使用polygon area公式。

答案 1 :(得分:0)

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

http://www.authenticsociety.com/about/PolygonRectangleClipping