判断点是否在多边形内

思路：

以待判断点p做射线，判断与多边形所有边的交点（交点在延长线上不算）。

现在是单侧统计交点数量，因为做的是射线，交点为奇数，则在多边形内部，偶数，在多边形外部。以此来判断。

代码如下：也可根据需求修改，思路不错就ok

//判断点是否在多边形内
BOOL PtInPolygon (POINT p, LPPOINT ptPolygon, int nCount) 
{ 
	int nCross = 0;

	for (int i = 0; i < nCount; i++) 
	{ 
		POINT p1 = ptPolygon[i]; 
		POINT p2 = ptPolygon[(i + 1) % nCount];

		// 求解 y=p.y 与 p1p2 的交点

		if ( p1.y == p2.y ) // p1p2 与 y=p0.y平行 
			continue;

		if ( p.y < min(p1.y, p2.y) ) // 交点在p1p2延长线上 
			continue; 
		if ( p.y >= max(p1.y, p2.y) ) // 交点在p1p2延长线上 
			continue;

		// 求交点的 X 坐标 -------------------------------------------------------------- 
		double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;

		if ( x > p.x ) 
			nCross++; // 只统计单边交点 
	}

	// 单边交点为偶数，点在多边形之外 --- 
	return (nCross % 2 == 1); 
}

适合任意多边形的判断方法见：

判断点在多边形内，水平/垂直交叉点数判别法（适用于任意多边形）