检查像素是否在多边形内

时间:2012-12-05 16:30:25

标签: silverlight

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

我尝试了几种方法,但没有一种能很好地工作。

Thanx和问候 Uday Gupta

1 个答案:

答案 0 :(得分:0)

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

为此,假设例如三角形ABC并且您的测试点是M,您可以测试三角形ABC的面积是否等于ABM + BCM + CAM的面积之和。 使用叉积的一半来计算三角形的面积。

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