交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2004年
3期
37-40
,共4页
宋维佳%张丽芬%王晓华%严伟%胡景松%龙斌
宋維佳%張麗芬%王曉華%嚴偉%鬍景鬆%龍斌
송유가%장려분%왕효화%엄위%호경송%룡빈
电子地图%骨架化%道路拓扑%CDT
電子地圖%骨架化%道路拓撲%CDT
전자지도%골가화%도로탁복%CDT
设计并实现了一种道路拓扑生成算法,该算法利用CDT(Constrained Delaunay Triangulation)骨架化(skeletonization)算法从电子地图中提取道路拓扑.此算法弥补了现存道路拓扑生成算法的不足.文章通过理论分析证明算法的时间复杂度为O(nlog(n)),实验数据支持了这一结果.实践证明该算法的效果和性能良好.
設計併實現瞭一種道路拓撲生成算法,該算法利用CDT(Constrained Delaunay Triangulation)骨架化(skeletonization)算法從電子地圖中提取道路拓撲.此算法瀰補瞭現存道路拓撲生成算法的不足.文章通過理論分析證明算法的時間複雜度為O(nlog(n)),實驗數據支持瞭這一結果.實踐證明該算法的效果和性能良好.
설계병실현료일충도로탁복생성산법,해산법이용CDT(Constrained Delaunay Triangulation)골가화(skeletonization)산법종전자지도중제취도로탁복.차산법미보료현존도로탁복생성산법적불족.문장통과이론분석증명산법적시간복잡도위O(nlog(n)),실험수거지지료저일결과.실천증명해산법적효과화성능량호.
