---恢复内容开始---

点是否在多边形内部的检验：射线法

方法：    

        由所要判断点出发向任意方向（一般为水平方向或者垂直方向）作射线，计算此射线与多边形的所有边的交点个数。

      

 如交点个数为奇数，则此点在多边性内部；若为偶数，则此点在多边性外。

 

---

 

特殊情况：

1. 点在多边形的边上： 计算点与两个多边形顶点的连线斜率判断是否在边上，在边上的情况认为点在内部或外部。
2. 射线经过多边形的顶点：观察在此顶点相遇的两条边，如果这两条边的其余二个顶点在新构成线段的同一侧， 应认为此线段与多边形相交0次；若多边形两条边的其余两个顶点在新线段的异侧，则认为此线段与多边形相交1次 。
3. 射线与多边形的一条边重合：与公共边相连接的另外两条线段的两个顶点；在射线的异侧时，认为射线与公共边相交1次；在射线的同侧时，认为相交0次。

 

 

 

---恢复内容结束---