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

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