地理信息系统吧 关注:14,698贴子:42,332
  • 2回复贴,共1

求解点在多边形内判断的特殊情况

只看楼主收藏回复

求解点在多边形内判断的特殊情况
从点做射线,与多边形有奇数个交点则点在面内,反之则在面外

那如果是这种情况呢?
这个交点算是几个?


IP属地:山东1楼2015-05-17 14:21回复
    做的线经过多边形顶点的时候是要有判断的:
    1. 如果该顶点的X坐标大于或小于它的两个相邻顶点,则不算数;
    2. 如果相邻两个顶点的X坐标,一个比它大一个比它小,则应算作一个交点;
    3. 如果相邻的两顶点中有一个顶点X坐标跟经过的顶点一样,跳过该顶点查看下一个


    IP属地:中国香港2楼2015-05-17 16:59
    回复
      谢谢谢谢


      IP属地:山东3楼2015-05-18 12:27
      回复