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

一种道路网信息几何差异检测算法

张韵  李清泉  曹晓航  徐晋晖  
【摘要】:道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义。针对道路网信息和道路信息几何差异检测的实际应用特点,对传统的平面扫描线算法进行改进,提出一种新的计算道路网信息几何差异的高效算法。该方法的计算复杂度为O((n+s)logn),n表示输入数据大小,s表示线段交点的个数;并且在实际地图生产中得到应用,结果表明该算法效率高,符合应用需求,可靠性好。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱俊岭;崔平远;陈阳舟;;MapX在路径规划系统中的应用[J];计算机工程与设计;2006年08期
2 李建元;师军;;城市道路网分层方法与存取技术[J];计算机工程;2007年15期
3 杨必胜;栾学晨;;城市道路网几何结构模式的自动识别方法[J];中国图象图形学报;2009年07期
4 杨墉金;陈志钢;;浅谈智能交通系统(ITS)[J];江西测绘;2005年03期
5 汪闽,骆剑承,周成虎,明冬萍,陈秋晓,沈占峰;结合高斯马尔可夫随机场纹理模型与支撑向量机在高分辨率遥感图像上提取道路网[J];遥感学报;2005年03期
6 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
7 李利军;孙利华;;城市道路网三维可视化仿真的实现[J];计算机与数字工程;2006年10期
8 钟家强;王润生;;一种基于线特征的道路网变化检测算法[J];遥感学报;2007年01期
9 陈玉敏;龚健雅;;基于模糊数学的多因素道路网权值确定算法[J];武汉大学学报(信息科学版);2007年10期
10 冯钧;陆春燕;;路网数据流的预测聚集查询新方法研究[J];计算机科学与探索;2010年11期
11 王萌;徐立臻;冯钧;;基于Road R-tree的城市路网索引结构研究[J];计算机应用与软件;2009年02期
12 李建武;陈森发;黄鹍;;基于粗集理论和支持向量机的道路网短时交通流量预测[J];计算机应用研究;2010年10期
13 杨彩,顾海明,史俊友,郑桂荣;不规则件最优排放布局的实现[J];青岛科技大学学报(自然科学版);2005年02期
14 张恒博,欧宗瑛;一种改进的扫描线真实感图形显示算法[J];计算机工程;2004年06期
15 肖军,林争辉,陈后鹏;基于改进扫描线算法的快速图形运算[J];计算机辅助设计与图形学学报;2000年03期
16 卫锋;二值图像噪声控制的算法实现[J];广西科学院学报;2004年04期
17 任继成,刘慎权;区域填充扫描线算法的改进[J];计算机辅助设计与图形学学报;1998年06期
18 孙敏,马聪,陈军;3维城市道路网数据模型研究[J];测绘通报;2001年10期
19 柳朝阳;对区域填充扫描线算法的改进[J];计算机工程;1994年S1期
20 华麟鋆;吴懋亮;潘雷;;快速成型扫描路径生成算法[J];上海电力学院学报;2009年06期
中国重要会议论文全文数据库 前10条
1 何超英;蒋捷;韩刚;陈军;;基于GDF的道路网完全拓扑生成算法[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 刘士东;汪增福;;基于拓扑特性和带状主动轮廓模型的道路网自动提取[A];2005年中国智能自动化会议论文集[C];2005年
3 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
4 刘俊义;王润生;;仿射不变的多边形相似性度量[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
5 卫锋;;二值图像噪声控制的算法实现[A];广西计算机学会2004年学术年会论文集[C];2004年
6 姬改县;熊中谊;徐关尧;;战役机动仿真道路网通行能力计算模型[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 肖倩;李光耀;;航空遥感影像道路提取方法综述[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
9 高扬;李艳;金群峰;陈南;;北斗车辆导航系统中道路网数据结构的研究与设计[A];2008年船舶通信导航学术年会论文集[C];2008年
10 李秋萍;李必军;;基于浮动车的道路网变化探测方法[A];2008第四届中国智能交通年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
2 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年
3 姚智胜;基于实时数据的道路网短时交通流预测理论与方法研究[D];北京交通大学;2007年
4 刘伟铭;道路收费系统的优化方法研究[D];国防科学技术大学;2004年
5 张道兵;高分辨率遥感影像中交互式道路提取算法研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
6 邓红艳;基于保质设计的自动制图综合研究[D];解放军信息工程大学;2006年
7 李昌贵;基于网格的网络导航服务关键技术研究[D];解放军信息工程大学;2011年
8 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
9 李敏;金属板材渐进成形CAM技术研究[D];华中科技大学;2012年
10 郑文刚;离散元工程计算软件前后处理系统[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 甘霖;黄埔区干道路网适应性评价及改善策略研究[D];华南理工大学;2010年
2 马黄群;道路网层次划分及评价研究[D];西南交通大学;2012年
3 汪勇旭;图像目标识别方法研究[D];西北工业大学;2003年
4 马辉;动态背景下运动目标的提取[D];河北工业大学;2004年
5 黄梦龙;栅格地图投影变换实验系统的设计与实现[D];武汉大学;2005年
6 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
7 杨彩;零件最优排放布局问题的研究[D];青岛科技大学;2005年
8 肖艳;可重构系统资源管理算法的研究[D];西安电子科技大学;2008年
9 吴海刚;路网环境下道路交通标志优化设计方法[D];长安大学;2008年
10 李艳;嵌入式GIS中路网数据的应用技术研究[D];西安建筑科技大学;2007年
中国重要报纸全文数据库 前10条
1 记者 樊晓丽;园区道路网今年成型[N];阿勒泰日报(汉);2011年
2 记者 蓝涛 叶尚蓉;景宁全力建设外舍新区道路网[N];丽水日报;2011年
3 本报记者 王蕾 整理;加快北线旅游道路网建设[N];洛阳日报;2011年
4 本报记者 石蕴璞;纵横交错,织起伊滨区道路网[N];洛阳日报;2011年
5 东阳;欧盟将重新规定征收货车道路行驶费[N];国际商报;2006年
6 通讯员 姚吉文;奇台县2亿元打造城乡道路网[N];昌吉日报;2008年
7 马尚钦;湖北宜巴省道路网项目重点控制性工程开建[N];建筑时报;2010年
8 记者 周国和 通讯员 张伙生;推进深圳东部道路网建设[N];深圳特区报;2008年
9 成欣;上海“五招”并举治理交通拥堵[N];中国改革报;2003年
10 胡萍;交通基础建设确立三大重点[N];江西日报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978