点是否在多边形内部的检验
---恢复内容开始---
点是否在多边形内部的检验:射线法
方法:
由所要判断点出发向任意方向(一般为水平方向或者垂直方向)作射线,计算此射线与多边形的所有边的交点个数。
如交点个数为奇数,则此点在多边性内部;若为偶数,则此点在多边性外。
特殊情况:
- 点在多边形的边上: 计算点与两个多边形顶点的连线斜率判断是否在边上,在边上的情况认为点在内部或外部。
- 射线经过多边形的顶点:观察在此顶点相遇的两条边,如果这两条边的其余二个顶点在新构成线段的同一侧, 应认为此线段与多边形相交0次;若多边形两条边的其余两个顶点在新线段的异侧,则认为此线段与多边形相交1次 。
- 射线与多边形的一条边重合:与公共边相连接的另外两条线段的两个顶点;在射线的异侧时,认为射线与公共边相交1次;在射线的同侧时,认为相交0次。
---恢复内容结束---