-
题名路网示意性地图的环约束算法
- 1
-
-
作者
李佳田
张蓝
李显凯
李应芸
罗富丽
-
机构
昆明理工大学国土资源工程学院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2015年第6期552-560,共9页
-
基金
国家自然科学基金(41161061
40901197)资助项目
-
文摘
研究了目前构建路网示意性地图的主要方法——其核心是依据迭代过程的后置拓扑检验一致的迭代移位算法的原理与性能,考虑到由于缺少整体与局部的空间回溯过程以及后置拓扑检验集的不完备性,导致路网约束发生异常,造成迭代移位算法无法有效示意化路网的问题,提出了一种新的路网示意性地图非迭代构建算法——环约束算法。该算法以环为单位依据邻接顺序依次定位各环,通过几何约束限制潜在的拓扑冲突,从而提高了其性能。与迭代移位算法的对比试验结果表明,该算法可以同时顾及线段角度与线段长度约束,能够有效地抑制拓扑冲突,而且由于没有迭代移位过程,因而算法速度快,可用于大规模路网示意化地图生成。
-
关键词
路网
示意性地图
环
几何约束
非迭代算法
-
Keywords
road network, schematic map, ring, geometry constraints, non-iterative algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP391.41
[自动化与计算机技术—计算机应用技术]
-