如何判断一个点在多边形内部 - pxqwxl/myLearnPoject GitHub Wiki

1.首先对测试点沿Y坐标水平做一条射线，对多边形顶点做向量 ，射线与多边型相交的边上的点的数量左右两侧同为奇数则说明该点在多边形内部 若为偶数 则说明点在多边形外部 2.在某些特殊情况下 射线法特例 （1）测试点位于多边形顶点上 （2）测试点位于多边形边上 （3）测试点所做的射线穿过多边型顶点 （4）测试点所做的射线穿多多边形边 （1）,（2）两种情况均以说明该点位于多边形中（也可算作位于多边形外，看需求） （3），（4）两种情况可检测出射线是否经过多边形的顶点或边 如果经过则相交的点弃用即可