一种基于骨架化的道路拓扑生成算法 - 论文文献免费下载 - 搜论网

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

来源 :交通与计算机 | 被引量 : 4次 | 上传用户：yeyeye5122

【摘要】

：

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

【作者】

：

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

【机构】

：

北京理工大学

【出处】

：

交通与计算机

【发表日期】

：

2004年03期

【关键词】

：

道路拓扑生成算法电子地图骨架化 CDT digital map skeletonization road topology CDT

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于小波变换的法国TVM430调制信号频谱分析

基于小波变换可提取信号所需频率成分的特性,利用多个小波组合,设计较理想的带通滤波器,采用频谱细化法对法国TVM430调制信号进行频谱分析. 仿真结果表明,使用该方法细化得到

期刊

小波变换信号频谱分析法国调制信号带通滤波器频谱分辨率频率成分频谱细化仿真结果有效方法FFTwavelet transformspectr

贝那普利和阿法骨化醇联合治疗糖尿病肾病的疗效研究

目的探究贝那普利联合阿法骨化醇治疗糖尿病肾病的临床疗效。方法选取2013-2015年,120例住院接受糖尿病肾病治疗的患者,随机将其分为3组,每组40例,分别采用单用贝那普利（10-20

期刊

贝那普利阿法骨化醇糖尿病肾病治疗结果

MapInfo平台下的开放式高速公路GIS／MIS系统开发

文章研究了基于MapInfo平台的具有开放性的高速公路GIS/MIS系统。以实际开发为背景,阐述了其地图桌面管理和开放性的设计思想及实现方式,并叙述了其数据结构特点。该系统本身及其设计思想都具有推广的前景。

期刊

MapInfo平台GIS/MIS系统开发高速公路地理信息系统管理信息系统开放式express way GIS MIS opening

CT引导下经皮经肝胆囊穿刺引流术治疗急性胆囊炎

目的探讨CT引导下经皮经肝胆囊穿刺引流术治疗急性胆囊炎的方法和临床效果。方法回顾2016年1月~2017年1月我院收治的CT引导下经皮经肝胆囊穿刺引流术治疗急性胆囊炎患者25例,

期刊

CT经皮经肝胆囊穿刺引流术急性胆囊炎治疗方法临床效果

利用网上资源提高科研水平

根据近年来的观察和实践,利用网络可较快地提高科研和教学水平.1.论文工作工作开展步骤如下:(1)选题.选题是成功的关键.要在短期间里出论文,研究题目宜窄不宜宽.(2)理解课题.

期刊

网上资源科研水平高校WWW信息技术

其他学术论文