试题详情
简答题比较点在多边形内的判别方法射线法和弧长法的优缺点。
  • 点在多边形内的两种判别方法.射线法主要是从判断点向多边形做射线，判断线与多边形交点的个数.当交点个数为偶数时，点在多边形外；交点个数为奇数时，点在多边形内。它的优点是判断明确，过程简单；缺点是当射线经过多边形的拐点或一条边时，判断失效
    。而弧长法主要是判断点与多边形各顶点连线的夹角之和的值，当各夹角之和为360度时，点在多边形内；夹角之和为0或小于360度时，点在多边形外。优点是判断准确，不受条件限制；缺点是判断过程复杂。

  • 关注下方微信公众号，在线模考后查看

热门试题