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

摘要：

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

关键词：电子地图、骨架化、道路拓扑、CDT

所属期刊栏目：22

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：37-40