给出一个多边形的顶点坐标，和一个点的坐标，如何判断该点是否在多边形中？

[edwardyi]

给出一个多边形的顶点坐标，和一个点的坐标，如何判断该点是否在多边形中？

[wsoft]

过该点和多边形外任一点左一条直线，如果该直线不通过任一顶点，则：
1，若直线和多边形有奇数个交点，则点在形内；
2，若直线和多边形有偶数个交点或无交点，则点在形外；
其它直线通过顶点的情况，可以类推。

[sanhan]

假设多边形是凸的，而且顶点p0,p1,...,pn按一定方向排列（顺时针或逆时针）,
给定点p,要求判断该点是否在多边形内：

依次取线段（p0,p1）,(p1,p2)...(pn,p0)，构造直线方程，将p坐标代入方程，
假如符号一致为正（或为负），则点在多边形内。

假如多边形是凹的，最好将多边形分割为几个凸多边形。

-------------------------------------------------------------
这个问题属于图形学基本算法问题。
请支持以下提议 http://expert.csdn.net/TopicView.asp?id=13650
这样你就有一个合适的版面提问题。

[dzl]

参考CRgn类
及其CRgn::PtInRegion

[lvxs]

用CRgn不行,点数少的多边形还凑合,点数一多(1000多个),就求不出正确值了,
而且CRgn是一个资源,每做一次判断要Create、SelectObject等，速度不快，
用类似于wsoft的扫描线方法最好。
具体来说我是这样来做的：
1、先判断给定的点是否在多边形的最大包络矩形内，这样就可以灭掉大部分
多边形。
2、如果在包络矩形内，则建立通过该点的一条水平直线，求出该直线同矩形的
所有交点，保存在链表中。
3、求出位于该点一侧的交点个数，如果是奇数则该点位于多边形内，如果为偶数
则位于多边形外。另外同wsoft所说，要排除直线通过多边形顶点的情况。

[WHQ]

连接该与多边形的每一个顶点，每两相邻线之间夹角（有正负方向）之和为360度时表示该点在内部，为0度时表示该点在外部

[feng]

两种方法：
累计角度法
过此点连接多边形的每一顶点，各相邻边角度之和为360度，则此点在多边形内。
否则，在多边形外部。可以画图试一试。
射线法
过此点向任意角度发一条射线，若与多边形的各条边相交之和为偶数，则此点在
多边形之外，否则在多边形之内。要注意与多边形顶点相交的特殊情况。

[frankxue]

清华版《计算机图形学》第六章多边形生成算法中有！

[hxiaoyv]

先建立一个CRgn对象，调用成员函数CreatePolygonRgn建立一个多点围成的区域，调用成员函数PtInRegion可轻松返回是否点在区域内