基于道路轮廓的自动生成道路路心线算法

摘要：

在对面向车辆导航GIS(VNGIS)和一般GIS的共性和区别进行分析的基础上,提出了一种基于道路轮廓线的、自动生成道路路心线算法,同时介绍了路心线求取的一般算法,即先用基于层轮廓三维重建的最短对角线法来生成三角形网络;然后由三角形网络生成道路路心线;还介绍了在遍历道路网络时,几种确定初始轮廓和判断道路路口的方法;接着详细说明了单条道路模板跟踪算法,在算法中采用了双模板法和轮廓线生长准则,从而有效地完成了在道路跟踪过程中对道路轮廓线中自噪声的消除;最后叙述了道路网络的遍历算法.实验研究证明,该算法可以快速、精确而又稳健地获取道路路心线,因此极大地加快了面向车辆导航电子地图的制作速度和精度,具有广泛的应用价值.

关键词：地理信息系统(420·3040)、路心线、数字地图、车载导航系统

所属期刊栏目：8

分类号：P208;TP391.4(一般性问题)

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

页数：共6页

页码：792-797