判断点是否在多边形中

// 功能：判断点是否在多边形内
// 方法：求解通过该点的水平线与多边形各边的交点
// 结论：单边交点为奇数，成立!

//参数：
// POINT p 指定的某个点
// LPPOINT ptPolygon 多边形的各个顶点坐标（首末点可以不一致）
// int nCount 多边形定点的个数
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);
}

C#:

private bool isPointContainedInPolygon(Point p, PointCollection polPts)
{
Int32 ptCount = polPts.Count,iCross = 0;
for (int i = 0; i < ptCount; i++)
{
Point p1 = polPts[i];
Point p2 = polPts[(i + 1) % ptCount];
if (p1.Y != p2.Y && p.Y >= Math.Min(p1.Y, p2.Y) && p.Y < Math.Max(p1.Y, p2.Y))
{
double x = (double)(p.Y - p1.Y) * (double)(p2.X - p1.X) / (double)(p2.Y - p1.Y) + p1.X;
if (x > p.X)
iCross++;
}
}
return (iCross % 2 == 1);
}