三角形内外判别

判断点在三角形内外的算法

以面积为不变量，如果点在三角形内，则该点与三角形三个顶点连线剖分的三个三角形面积之和为原三角形面积；若点在三角形之外，则这个面积大于三角形面积。三角形面积可用叉积公式求出。这个算法可以推广到凸多边形情况，对凹多边形，可以先将其剪裁再逐步判断。

Topquark 发表于 2008-05-21 08:35:05 阅读[58] 评论[0]

---

本文目前没有评论。