A Road-topology Generation Algorithm Based on Skeletonization
-
摘要: 设计并实现了一种道路拓扑生成算法,该算法利用CDT(Constrained Delaunay Triangulation)骨架化(skeletonization)算法从电子地图中提取道路拓扑.此算法弥补了现存道路拓扑生成算法的不足.文章通过理论分析证明算法的时间复杂度为O(nlog(n)),实验数据支持了这一结果.实践证明该算法的效果和性能良好.
点击查看大图
计量
- 文章访问数: 395
- HTML全文浏览量: 79
- PDF下载量: 3
- 被引次数: 0