Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Geodaetica et Cartographica Sinica》 2008-04
Add to Favorite Get Latest Update

An Algorithm for Detecting the Geometric Difference between the Road Networks

ZHANG Yun1,LI Qing-quan2,CAO Xiao-hang1,XU Jin-hui11.NavInfo Co.,Ltd.,Beijing 100088,China;2.Transportation Research Center,Wuhan University,Wuhan 430072,China  
Detecting the geometric difference between the road networks has a realistic significance on the data update,data compression and quality check in navigation map.Considering the feature of the problem in question,we propose an algorithm based on sweep-line paradigm that can find the geometric difference between the road networks efficiently.Its computational complexity is O((n+s)logn),where n is the input data size and s is the intersections.The practical application has demonstrate that the proposed algorithm achieves a good performance in terms of efficiency and robustness,which meets the requirement.
【Fund】: 国家自然科学基金项目(40571134);; 国家973计划项目(2006CB705500)
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 ZUO Xiao-qing,LI Qing-quan(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);A Spatial Indexing Approach on Road Network Data[J];Acta Geodaetica et Cartographica Sinica;2006-01
2 CHEN Yu-min1,GONG Jian-ya2,SHI Wen-zhong3(1.School of Resource and Environment Science,Wuhan University,Wuhan 430079,China;2.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;3.Department of Land Surveying and Geo-Informatics,The Hong Kong Polytechnic University,Hong Kong,China);A Distance-based Matching Algorithm for Multi-scale Road Networks[J];Acta Geodaetica et Cartographica Sinica;2007-01
3 LI Deren 1 (1 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan,China,430079);Change Detection from Remote Sensing Images[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-S1
4 ZHONG Jia-qiang,WANG Run-sheng(ATR National Laboratory,National University of Defense Technology,Hunan Changsha 410073,China);A Road Network Change Detection Algorithm Based on Linear Feature[J];Journal of Remote Sensing;2007-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Chun-xi,ZHU Xiao-kun,ZHANAG Hai-tao(Beijing Institute of Surveying and Mapping,100038);Review of Monitoring Approaches by Remote Sensing in Land Dynamic Change and Research on Quantitative Assessments[J];Beijing Surveying and Mapping;2009-02
2 WANG Wei-ping,ZHOU Hai-yin,HU Yong-gang,WANG Jiong-qi(Department of Mathematic and System Science,National University ofDefense Technology,Changsha 410073,China);Detection of target change in SAR images based on cluster analysis[J];Transducer and Microsystem Technologies;2007-09
3 WANG Han-ying1,2,ZHANG Zhan-mu1,ZHANG Yi-ming1,ZHANG Zhao-yun2 (1.Surveying and Mapping Institute,Information Engineering University,Zhengzhou 45005,China;2.68011 Troops,Lan zhou 730020,China);The application of change detection of remote sensing image in the topographic map fast revision survey[J];Engineering of Surveying and Mapping;2009-02
4 LI De-ren (State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing; Wuhan Hubei 430079);On integrated earth observation systems of geomatics[J];Science of Surveying and Mapping;2004-03
5 LI De-ren,SHEN Xin(LIESMARS,Wuhan University,Wuhan,430079);On intelligent earth observation systems[J];Science of Surveying and Mapping;2005-04
6 XIA Song ①②,LI De-ren ②,WU Zhao-cong ②(①Information School,Zhongnan University of Economics & Law,Wuhan 430060,China;②School of Remote Sensing & Information Engineering,Wuhan University,Wuhan 430079,China);On 3D change detection with multi-source spatial data[J];Science of Surveying and Mapping;2007-01
7 CHEN Jun~1, LI Zhi-lin~2, JIANG Jie~1, ZHAO Ren-liang~1(1.National Geomatics Center of China,Beijing 100044,China; 2.The Hong KongPolytechnic University,Kowloon,Hong Kong,China);Key Issues of Continuous Updating of Geo-spatial Databases[J];Geomatics World;2004-05
8 WANG Jia-yao;Research on the Progress of Cartography and Geographic Information Engineering in China[J];Bulletin of Surveying and Mapping;2007-05
9 ZHOU Shao-guang,XU YongDepartment of Surveying and Mapping Engineering,Hohai University,Nanjing 210098,China;To Extract Roads with No Clear and Continuous Boundaries in RS Images[J];Acta Geodaetica et Cartographica Sinica;2008-03
10 LI Zonghua 1,2 WANG Xinzhou3 PENG Mingjun2 ZOU Shuangchao3 (1 School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan 430079,China; 2 Wuhan Urban Planning and Land Administration Information Center, 13 Sanyang Road, Wuhan 430014,China; 3 Hazard Monitoring and Prevention Research Center, Wuhan University, 129 Luoyu Road, Wuhan 430079,China);APPLICATION OF HIGH RESOLUTION REMOTELY-SENSED DATA TO UPDATING AND SURVEYING LAND USE[J];Wtusm Bulletin of Science and Technology;2005-04
China Proceedings of conference Full-text Database 4 Hits
1 ;地球空间信息学的机遇[A];[C];2004
2 Du Peijun,Chen Yunhao (Department of Remote Sensing and Geographical Information Science, China University of Mining and Technology, XuZhou City, Jiangsu Province, 221008, P.R.China; College of Resources, Beijing Normal University, Beijing 100875, P.R.China);Some Issues on Applying Remote Sensing Image to Update Geographical Information[A];[C];2005
3 Wang Xin1, Liu Hai-yan2,Xu Li2 (66240 Troops, Beijing, 210000, China; 2.Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Research on Identical Entities Geometric Matching in Multi-source Spatial Data[A];[C];2009
4 Chen Ying1,2,Yi Wenbin3,4,Zhou Tinggang1,2,Tang Hong3,4 1.School of Geographical Sciences,Southwest University,Chongqing 400715,China;2.Key Laboratory of Eco-environments in Three Gorges Reservoir Region,Ministry of Education,Chongqing 400715,China;3.Key Laboratory of Earth Surface Processes and Resource Ecology,Beijing Normal University,Beijing 100875,China;4.Academy of Disaster Reduction and Emergency Management,Ministry of civil Affairs/Ministry of Education of China,Beijing100875,China;The Application of Automantic Threshold Selection in Landslides Change Detection[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Li Deren and Yang Jie\;(National Laboratory for Information Engineering in Surveying and Mapping and Remote Sensing,Wuhan Univ., Wuhan\ 430079);PRINCIPLE AND APPLICATIONS OF EXTRACTING DEM FROM SAR[J];Crustal Deformation and Earthquake;2002-02
2 LU Feng ZHOU Cheng Hu (Laboratory of Resources and Environmental Information System, Chinese Academy of Sciences, Beijing 100101);A GIS Spatial Indexing Approach Based on Hilbert Ordering Code[J];Journal of Computer Aided Design & Computer Graphics;2001-05
3 CAI Tao,\ WANG Run\|sheng(ATR National Key Laboratory, National University of Defence Technology, Changsha 410073, China);An Algorithm for Extracting Road Network from Multi-Band Remote Sensing Images[J];Journal of Software;2001-06
4 LI Deren 1(1 National Laboratory for Information Engineering of Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan,China,430079);Towards the Development of Remote Sensing and GIS in the 21st Century[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved