5

问答题 5 /24

如何判断点是否在多边形内?



参考答案

1。累计角度法
过此点连接多边形的每一顶点,各相邻边角度之和为360度,则此点在多边形内。
否则为0度,在多边形外部。
2。射线法
过此点向任意角度发一条射线,若与多边形的各条边交点个数之和为偶数,则此点在
多边形之外,否则在多边形之内。
若有交点为多边形顶点则要另选一条射线重算。