|
|||||
|
|
| 一种基于骨架化的道路拓扑生成算法 | |
| 引用本文： | 宋维佳,张丽芬,王晓华,严伟,胡景松,龙斌. 一种基于骨架化的道路拓扑生成算法[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: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |