%0 Journal Article %T 基于道路轮廓的自动生成道路路心线算法 %A 朱庄生 %A 王庆 %A 万德钧 %J 中国图象图形学报 %D 2003 %R 10.11834/jig.200307277 %X 在对面向车辆导航GIS(VNGIS)和一般GIS的共性和区别进行分析的基础上,提出了一种基于道路轮廓线的、自动生成道路路心线算法,同时介绍了路心线求取的一般算法,即先用基于层轮廓三维重建的最短对角线法来生成三角形网络;然后由三角形网络生成道路路心线;还介绍了在遍历道路网络时,几种确定初始轮廓和判断道路路口的方法;接着详细说明了单条道路模板跟踪算法,在算法中采用了双模板法和轮廓线生长准则,从而有效地完成了在道路跟踪过程中对道路轮廓线中白噪声的消除;最后叙述了道路网络的遍历算法.实验研究证明,该算法可以快速、精确而又稳健地获取道路路心线,因此极大地加快了面向车辆导航电子地图的制作速度和精度,具有广泛的应用价值 %K 地理信息系统(420?3040) %K 路心线 %K 数字地图 %K 车载导航系统 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200307277&flag=1