2017年9月15日
大规模交叉节点判断
摘要： Q：给出所有点连接关系（矩阵形式）及节点坐标，找出所有交叉节点 idea： 1缩小范围 四点判断（a-b，c-d），排除①a和b的经度（纬度）最大值<c和d的经度（纬度）最小值②a和b的经度（纬度）最小值>c和d的经度（纬度）最大值的情况 basic knowledge：经度东>西，纬度北>南 如图 阅读全文
posted @ 2017-09-15 17:15 Trigger2008 阅读(273) 评论(0) 推荐(0) 编辑