ChayWeChat 2018-10-30 02:37 采纳率: 0%
浏览 1036

如何计算一个多边形与哪些网格相交

如图片所示：如何计算这个多边形与哪些网格相交，实际情况多边形的边界节点很多，可能几十万个点构成

图片说明

  • 写回答

3条回答 默认 最新

  • woodwoods 2018-10-30 03:05
    关注

    是不是可以从多边形的某个角开始顺着线朝一个方向走，经过一个网格就把网格的坐标记录一下，如果一个网格已经记录过则不再记录，这样如果图形是封闭的，等再次走到始发角的时候所有经过的网格都记录完了。但是如果图形是扭曲有交叉的那种就像'8'字形那样的则需要从交叉点开始又多出了一个遍历分支。不知是否有用

    评论

报告相同问题？