检查像素是否在多边形内



>我想知道某种方法,以便我可以判断一个像素是在给定该多边形的 4 个坐标的情况下是位于 4 点多边形还是四边形图形(不一定是矩形)内。

我尝试了几种方法,但没有一种效果很好。

感谢和问候乌代·古普塔

一个简单的方法是使用面积:首先将多边形分解为两个三角形ABC和CDA,然后检查该点是否在任一三角形中。

为此,例如,假设三角形 ABC

并且您要测试的点是 M,您可以测试三角形 ABC 的面积是否等于 ABM + BCM + CAM 的面积之和。计算三角形的面积是使用叉积范数的一半来完成的。

另一个直接使用交叉产品的解决方案可以在这里找到:http://www.blackpawn.com/texts/pointinpoly/default.html

最新更新