收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于GDF的道路网完全拓扑生成算法

何超英  蒋捷  韩刚  陈军  
【摘要】:传统的拓扑关系生成算法主要针对一般意义上的平面图开展研究,需要考虑所有要素(点、边、面)之间的拓扑关系,算法复杂。导航数据库中,人们主要关注道路网络的连通关系(点–边拓扑关系),以及部分面元与周围道路的关系(面- 边拓扑关系)。此时若采用传统的拓扑关系生成算法,无法满足ITS,LBS应用中需要实时、快速建立拓扑关系的要求。本文依据ISO GDF4.0中关于道路网完全拓扑关系的定义以及导航数据中道路网拓扑关系的特点提出了道路网拓扑关系处理方法,包括结点-边拓扑关系生成算法,以及从标识点出发利用Qi算子生成部分面拓扑关系的算法。经实验证明,本文提出的方法与传统算法相比,在时间效率上得到提高,特别是面拓扑关系的定义及生成方法能满足实际导航应用的需要。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王文星;闻立杰;谭士杰;;基于完全有限前缀的完备日志生成算法[J];计算机集成制造系统;2011年08期
2 王元媛;;德国道路养护计划[J];交通世界(建养.机械);2011年07期
3 李建建;周之平;黎明;;基于Moore模型统计路径生成算法的实现[J];南昌航空大学学报(自然科学版);2011年02期
4 江嘉晋;刘胜兰;李博;;基于图像频谱分析三维网格模型数字浮雕生成算法[J];机械制造与自动化;2011年04期
5 李二森;朱述龙;周晓明;余文杰;;高光谱图像端元提取算法研究进展与比较[J];遥感学报;2011年04期
6 卢敏;周来水;王小平;;一种基于投影法的铺丝路径优化生成算法[J];中国机械工程;2011年16期
7 陈丽;胡乃联;;基于Voronoi图的爆区品位和矿量计算[J];爆破;2011年02期
8 刘晓平;吴正;李琳;;手绘二维曲线自动生成三维模型研究[J];工程图学学报;2011年03期
9 孙殿柱;崔传辉;李延瑞;康新才;;三角网格模型多轴数控雕刻刀轨生成算法[J];江苏大学学报(自然科学版);2011年04期
10 刘超英;成红英;;快速数字化多路PWM门驱信号的生成算法及其应用[J];内蒙古大学学报(自然科学版);2011年04期
11 佟阳;刘柱国;张君纬;;河北省国道空间交通量分布特征与公路技术适应性评价[J];交通世界(运输.车辆);2011年07期
12 李春;;以防城港市中心区北半部控规为例谈城市道路交通规划[J];现代装饰(理论);2011年05期
13 王海琪;董社勤;;面向应用的片上网络的网络拓扑生成算法[J];计算机辅助设计与图形学学报;2011年09期
14 孙殿柱;康新才;李延瑞;孙永伟;;三角Bézier曲面数控精加工刀轨快速生成算法[J];机械工程学报;2011年15期
15 李博;王治平;刘俊标;方光荣;;基于canny算子的新型盲用图形生成技术[J];现代科学仪器;2011年03期
16 廖孝勇;孙棣华;周舒杰;田川;古曦;;混合浮动车交通状态估计的样本数量研究[J];计算机工程与应用;2011年24期
17 李添益;宋轩;刘志娟;罗成对;;概念设计方案生成的可计算方法[J];轻工机械;2011年04期
18 江巨浪;薛峰;郑江云;黄忠;;一种基于样图的体纹理快速生成算法[J];计算机辅助设计与图形学学报;2011年08期
19 高玉凤;贾喜存;;3D模型数据处理在CAM编程中的应用[J];中国制造业信息化;2011年17期
20 卢佩莹;姚申君;吴健平;余柏蒗;钟海东;;基于GIS的道路热区鉴别方法[J];交通运输工程学报;2011年04期
中国重要会议论文全文数据库 前10条
1 何超英;蒋捷;韩刚;陈军;;基于GDF的道路网完全拓扑生成算法[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 韩颖;高翔;王国仁;于戈;郑怀远;;OQL预处理器代码生成算法的设计[A];第十六届全国数据库学术会议论文集[C];1999年
3 刘士东;汪增福;;基于拓扑特性和带状主动轮廓模型的道路网自动提取[A];2005年中国智能自动化会议论文集[C];2005年
4 耿则勋;;影像匹配中核线影像的快速生成算法[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
6 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
7 肖倩;李光耀;;航空遥感影像道路提取方法综述[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
8 姬改县;熊中谊;徐关尧;;战役机动仿真道路网通行能力计算模型[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
9 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
10 王娅;许凯华;刘玉华;;WSN中一种基于能量的层次型拓扑生成算法[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 许宁云;汉语篇章零回指的解析与生成:一项基于语料的向心研究[D];复旦大学;2006年
2 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
3 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年
4 姚智胜;基于实时数据的道路网短时交通流预测理论与方法研究[D];北京交通大学;2007年
5 刘伟铭;道路收费系统的优化方法研究[D];国防科学技术大学;2004年
6 吴作顺;基于免疫学的入侵检测系统研究[D];中国人民解放军国防科学技术大学;2003年
7 杨国强;因特网拓扑特征的系统化分析技术研究[D];国防科学技术大学;2010年
8 郑永斌;物体检测技术和半定规划松弛的聚类算法研究[D];国防科学技术大学;2011年
9 李重;常用自由曲线中的一些问题研究[D];浙江大学;2003年
10 王玉国;数控雕刻加工关键技术研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 甘霖;黄埔区干道路网适应性评价及改善策略研究[D];华南理工大学;2010年
2 马黄群;道路网层次划分及评价研究[D];西南交通大学;2012年
3 张景云;堆枚举生成算法的研究[D];华东师范大学;2012年
4 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年
5 申二威;分布式互斥请求集生成算法的研究[D];内蒙古农业大学;2010年
6 李淑艳;基于多核CPU的平面Voronoi图并行生成算法研究[D];陕西师范大学;2010年
7 曹辉;电子花样机花样生成算法的研究及控制软件设计[D];南京理工大学;2012年
8 汪勇旭;图像目标识别方法研究[D];西北工业大学;2003年
9 程剑;实时动态阴影算法的研究及实现[D];浙江大学;2005年
10 陈家辉;油藏数值模拟中高效等值线生成算法研究[D];中国科学技术大学;2011年
中国重要报纸全文数据库 前10条
1 记者 樊晓丽;园区道路网今年成型[N];阿勒泰日报(汉);2011年
2 记者 蓝涛 叶尚蓉;景宁全力建设外舍新区道路网[N];丽水日报;2011年
3 本报记者 王蕾 整理;加快北线旅游道路网建设[N];洛阳日报;2011年
4 本报记者 石蕴璞;纵横交错,织起伊滨区道路网[N];洛阳日报;2011年
5 东阳;欧盟将重新规定征收货车道路行驶费[N];国际商报;2006年
6 马尚钦;湖北宜巴省道路网项目重点控制性工程开建[N];建筑时报;2010年
7 通讯员 姚吉文;奇台县2亿元打造城乡道路网[N];昌吉日报;2008年
8 记者 周国和 通讯员 张伙生;推进深圳东部道路网建设[N];深圳特区报;2008年
9 成欣;上海“五招”并举治理交通拥堵[N];中国改革报;2003年
10 胡萍;交通基础建设确立三大重点[N];江西日报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978