求助！判断点是否在多边形中?谁能给出Ｃ语言的代码？？

[chuchuzinnia]

判断点是否在多边形中?谁能给出Ｃ语言的代码？？谢谢拉．．．．．．．．．．．．．

[lzy340623339]

首先要记录下多边形的所有边的端点，然后就通过比较这个点和多边形顶点集合的上下左右临界值。这个属于图形学的内容了

[WuBill]

首先,过ｐ点垂直向上作一条射线(也可以是水平向左)
其次,判断此射线与ｎ边形ｎ条边的交点
最后,把所有交点相加，如果是奇数则说明在多边形内，否则在多边形外

如果射线刚好过了多边形的顶点,好象还有点问题,等我想分析下再回帖

[ppcat_001]

图形学里面的扫描线算法吧~

[WuBill]

下面的程序是由点P向x正方向发射一个射线

bool PointInPolygon(Point p1, Point Polygon[],int PolygonNums)
{
int j=0, count = 0;
for (int i = 0; i < PolygonNums; i++)
{
j = (i == PolygonNums - 1) ? 0 : j + 1;
if ((Polygon[i].y!=Polygon[j].y)&&(((p1.y >= Polygon[i].y)
&& (p1.y < Polygon[j].y)) || ((p1.y >= Polygon[j].y)
&& (p1.y < Polygon[i].y)))
&& (p1.x < (Polygon[j].x - Polygon[i].x) * (p1.y - Polygon[i].y) / (Polygon[j].y - Polygon[i].y) + Polygon[i].x))
{
count++;
}
}
return (count%2>0)?true:false;
}
Point类/结构体你自己定义

[knowledge_Is_Life]

等待牛人来答.