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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

宋维佳, 张丽芬, 王晓华, 严伟, 胡景松, 龙斌

文章导航 > 交通信息与安全 > 2004 > 22(3): 37-40

宋维佳, 张丽芬, 王晓华, 严伟, 胡景松, 龙斌. 一种基于骨架化的道路拓扑生成算法[J]. 交通信息与安全, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

引用本文:

宋维佳, 张丽芬, 王晓华, 严伟, 胡景松, 龙斌. 一种基于骨架化的道路拓扑生成算法[J]. 交通信息与安全, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

A Road-topology Generation Algorithm Based on Skeletonization[J]. Journal of Transport Information and Safety, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

Citation:

A Road-topology Generation Algorithm Based on Skeletonization[J]. Journal of Transport Information and Safety, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

宋维佳, 张丽芬, 王晓华, 严伟, 胡景松, 龙斌. 一种基于骨架化的道路拓扑生成算法[J]. 交通信息与安全, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

引用本文:

宋维佳, 张丽芬, 王晓华, 严伟, 胡景松, 龙斌. 一种基于骨架化的道路拓扑生成算法[J]. 交通信息与安全, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

A Road-topology Generation Algorithm Based on Skeletonization[J]. Journal of Transport Information and Safety, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

Citation:

A Road-topology Generation Algorithm Based on Skeletonization[J]. Journal of Transport Information and Safety, 2004, 22(3): 37-40. doi: 10.3963/j.issn.1674-4861.2004.03.011

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

doi: 10.3963/j.issn.1674-4861.2004.03.011

北京理工大学,北京,100081
北京理工大学,北京,100081
北京理工大学,北京,100081
北京理工大学,北京,100081
北京理工大学,北京,100081
北京理工大学,北京,100081

中图分类号: TP3
计量
- 文章访问数: 403
- HTML全文浏览量: 80
- PDF下载量: 3
- 被引次数: 0
出版历程
- 刊出日期: 2004-06-28

A Road-topology Generation Algorithm Based on Skeletonization

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

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 403
HTML全文浏览量: 80
PDF下载量: 3
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发