[发明专利]一种基于衍生平行线段的大规模路网方向判定方法及系统有效
申请号: | 202110276566.7 | 申请日: | 2021-03-15 |
公开(公告)号: | CN113220806B | 公开(公告)日: | 2022-03-18 |
发明(设计)人: | 刘永红;陈同;杨鹏史;赵永明 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/2458;G06F16/22 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及电子地图技术领域,公开了一种基于衍生平行线段的大规模路网方向判定方法及系统,根据路网数据经纬度范围,将路网平面划分为不同的网格,将路网内各几何对象相邻两点形成的索引线段存储至各网格,构建一级索引网格,根据每一条索引线段构建二级索引矩形,对于每条索引线段,在一级索引网格中遍历查找位于二级索引矩形范围内且满足衍生平行条件的其他索引线段,并判断其相对位置,从而构建了由索引线段以及该线段所关联的平行线段组成的衍生平行集合,每条路段将生成多个衍生平行集合,然后进行路段的连通关系检查,最终根据平行线段相对位置出现的次数以及索引线段经纬度坐标确定路段方向,可提升大规模路网方向判定的效率和准确性。 | ||
搜索关键词: | 一种 基于 衍生 平行 线段 大规模 路网 方向 判定 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110276566.7/,转载请声明来源钻瓜专利网。