判断点是否在多边形内部的pnpoly算法

如下：

int pnpoly(int n, double pos_x, double pos_y, double vert[][2])
{
    int i, j, c = 0;
	
	for (i = 0, j = n - 1; i < n; j = i++)
	{
		if (((vert[i][1] > pos_y) != (vert[j][1] > pos_y)) &&
			(pos_x < (vert[j][0] - vert[i][0]) * (pos_y - vert[i][1]) / (vert[j][1] - vert[i][1]) + vert[i][0]))
		{
			c = !c;
		}
	}
	
	return c;

}

其中
n：多边形的定点数目
pos_x：点的x坐标
pos_y：点的y坐标
vert：二维数组，多边形顶点的坐标

结果
返回1，点在多边形范围内
返回0，点不在多边形范围内

原理
从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。