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

摘要：

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

关键词：路网、示意性地图、环、几何约束、非迭代算法

所属期刊栏目：25

分类号：TP3;TD1

资助基金：国家自然科学基金41161061,40901197

在线出版日期：2015-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：552-560