我想知道某些方法，以便在给定该多边形的 4 个坐标的情况下，我可以判断一个像素是否在 4 点多边形或四边形图形（不一定是矩形）内。
我尝试了几种方法，但没有一个效果很好。
感谢和问候乌代古普塔
问问题
198 次
1 回答
0
一个简单的方法是使用区域：首先将多边形分解为两个三角形 ABC 和 CDA，并检查该点是否在任一三角形中。
为此，假设例如三角形 ABC 并且您要测试的点是 M，您可以测试三角形 ABC 的面积是否等于 ABM + BCM + CAM 的面积之和。使用叉积的范数的一半来计算三角形的面积。
另一种直接使用交叉产品的解决方案可以在这里找到：http: //www.blackpawn.com/texts/pointinpoly/default.html
于 2012-12-05T16:38:01.323 回答