一种基于骨架化的道路拓扑生成算法 |
| |
引用本文: | 宋维佳,张丽芬,王晓华,严伟,胡景松,龙斌. 一种基于骨架化的道路拓扑生成算法[J]. 交通与计算机, 2004, 22(3): 37-40 |
| |
作者姓名: | 宋维佳 张丽芬 王晓华 严伟 胡景松 龙斌 |
| |
作者单位: | 北京理工大学,北京,100081 |
| |
摘 要: | 设计并实现了一种道路拓扑生成算法,该算法利用CDT(Constrained Delaunay Tri-angulation)骨架化(skeletonization)算法从电子地图中提取道路拓扑。此算法弥补了现存道路拓扑生成算法的不足。章通过理论分析证明算法的时间复杂度为0(nlog(n)),实验数据支持了这一结果。实践证明该算法的效果和性能良好。
|
关 键 词: | 道路拓扑生成算法 电子地图 骨架化 CDT |
修稿时间: | 2003-12-19 |
A Road-topology Generation Algorithm Based on Skeletonization |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|