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

• 作者: 万德钧 朱庄生 王庆
• 来源期刊: 中国图象图形学报A辑
• 学科: 地球科学
• 关键词: 地理信息系统(420·3040) 路心线 数字地图 车载导航系统
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 792-797
• 页数: 6页
• 分类号: P208|TP391.4
• 字数: 5468字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.07.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	东南大学仪器科学与工程系	215	2028	23.0	33.0
2	万德钧	东南大学仪器科学与工程系	105	1418	22.0	33.0
3	朱庄生	东南大学仪器科学与工程系	5	101	4.0	5.0