一种基于骨架化的道路拓扑生成算法

• 作者: 严伟 宋维佳 张丽芬 王晓华 胡景松 龙斌
• 来源期刊: 交通与计算机
• 学科: 工学
• 关键词: 电子地图 骨架化 道路拓扑 CDT
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究与探讨
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP3
• 字数: 3879字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2004.03.011

摘要

设计并实现了一种道路拓扑生成算法,该算法利用CDT(Constrained Delaunay Triangulation)骨架化(skeletonization)算法从电子地图中提取道路拓扑.此算法弥补了现存道路拓扑生成算法的不足.文章通过理论分析证明算法的时间复杂度为O(nlog(n)),实验数据支持了这一结果.实践证明该算法的效果和性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽芬		15	243	8.0	15.0
2	王晓华		17	285	8.0	16.0
3	胡景松		3	68	3.0	3.0
4	宋维佳		3	68	3.0	3.0
5	龙斌		5	70	3.0	5.0
6	严伟		4	13	2.0	3.0