高技术通讯
高技術通訊
고기술통신
Chinese High Technology Letters
2015年
6期
552-560
,共9页
李佳田%张蓝%李显凯%李应芸%罗富丽
李佳田%張藍%李顯凱%李應蕓%囉富麗
리가전%장람%리현개%리응예%라부려
路网%示意性地图%环%几何约束%非迭代算法
路網%示意性地圖%環%幾何約束%非迭代算法
로망%시의성지도%배%궤하약속%비질대산법
road Network%schematic map%ring%geometry constraints%non-iterative algorithm
研究了目前构建路网示意性地图的主要方法——其核心是依据迭代过程的后置拓扑检验一致的迭代移位算法的原理与性能,考虑到由于缺少整体与局部的空间回溯过程以及后置拓扑检验集的不完备性,导致路网约束发生异常,造成迭代移位算法无法有效示意化路网的问题,提出了一种新的路网示意性地图非迭代构建算法——环约束算法.该算法以环为单位依据邻接顺序依次定位各环,通过几何约束限制潜在的拓扑冲突,从而提高了其性能.与迭代移位算法的对比试验结果表明,该算法可以同时顾及线段角度与线段长度约束,能够有效地抑制拓扑冲突,而且由于没有迭代移位过程,因而算法速度快,可用于大规模路网示意化地图生成.
研究瞭目前構建路網示意性地圖的主要方法——其覈心是依據迭代過程的後置拓撲檢驗一緻的迭代移位算法的原理與性能,攷慮到由于缺少整體與跼部的空間迴溯過程以及後置拓撲檢驗集的不完備性,導緻路網約束髮生異常,造成迭代移位算法無法有效示意化路網的問題,提齣瞭一種新的路網示意性地圖非迭代構建算法——環約束算法.該算法以環為單位依據鄰接順序依次定位各環,通過幾何約束限製潛在的拓撲遲突,從而提高瞭其性能.與迭代移位算法的對比試驗結果錶明,該算法可以同時顧及線段角度與線段長度約束,能夠有效地抑製拓撲遲突,而且由于沒有迭代移位過程,因而算法速度快,可用于大規模路網示意化地圖生成.
연구료목전구건로망시의성지도적주요방법——기핵심시의거질대과정적후치탁복검험일치적질대이위산법적원리여성능,고필도유우결소정체여국부적공간회소과정이급후치탁복검험집적불완비성,도치로망약속발생이상,조성질대이위산법무법유효시의화로망적문제,제출료일충신적로망시의성지도비질대구건산법——배약속산법.해산법이배위단위의거린접순서의차정위각배,통과궤하약속한제잠재적탁복충돌,종이제고료기성능.여질대이위산법적대비시험결과표명,해산법가이동시고급선단각도여선단장도약속,능구유효지억제탁복충돌,이차유우몰유질대이위과정,인이산법속도쾌,가용우대규모로망시의화지도생성.