路网示意性地图的环约束算法

• 作者: 张蓝 李佳田 李应芸 李显凯 罗富丽
• 来源期刊: 高技术通讯
• 关键词: 路网 示意性地图 环 几何约束 非迭代算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 552-560
• 页数: 9页
• 字数: 4713字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2015.06.002

摘要

研究了目前构建路网示意性地图的主要方法——其核心是依据迭代过程的后置拓扑检验一致的迭代移位算法的原理与性能,考虑到由于缺少整体与局部的空间回溯过程以及后置拓扑检验集的不完备性,导致路网约束发生异常,造成迭代移位算法无法有效示意化路网的问题,提出了一种新的路网示意性地图非迭代构建算法——环约束算法.该算法以环为单位依据邻接顺序依次定位各环,通过几何约束限制潜在的拓扑冲突,从而提高了其性能.与迭代移位算法的对比试验结果表明,该算法可以同时顾及线段角度与线段长度约束,能够有效地抑制拓扑冲突,而且由于没有迭代移位过程,因而算法速度快,可用于大规模路网示意化地图生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李佳田	昆明理工大学国土资源工程学院	31	54	4.0	5.0
2	李应芸	昆明理工大学国土资源工程学院	7	19	2.0	4.0
3	张蓝	昆明理工大学国土资源工程学院	7	21	4.0	4.0
4	李显凯	昆明理工大学国土资源工程学院	7	23	3.0	4.0
5	罗富丽	昆明理工大学国土资源工程学院	7	18	4.0	4.0