Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Scientiarum Naturalium Universitatis Pekinensis》 2009-01
Add to Favorite Get Latest Update

Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram

XU Limin~ 1,2 XUE An~ 2 1.The Key Laboratory for Environmental and Urban Sciences, Shenzhen Graduate School, Peking University, Shenzhen 518055;2.The Key Laboratory of Water and Sediment Sciences, Ministry of Education, Department of Environmental Engineering, Peking University, Beijing 100871  
A terrain reconstruction method was described. It used the relationship between the Delaunay triangle and its dual Voronoi polygon to extract the contour skeleton effectively in only one step. Then according to the relationship between the skeleton point and the geomorphological feature, the elevation of every skeleton point was interpolated. Finally, a new TIN was established from the skeleton and the original contour jointly. The experiment show that the method proposed could well amend the untrue flat region in TIN, making TIN describe the topographical features more accurately.
【Fund】: 国家重点基础研究发展计划项目(2007CB407202 2003CB415203)资助
【CateGory Index】: P208
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 5 Hits
1 JI N Hai-liang,GAOJing-xiang,KANGJian-rong;A Study of Extracting Terrain Feature Lines Based on Vector Contour Data[J];Bulletin of Surveying and Mapping;2005-10
2 WANG Jian-yu, TENG Shu-qin(Department of Automation, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China);THE METHOD OF MAKING DEM BASED ON CONTOUR LINE[J];Computer Applications;2002-08
3 CHEN Xue-gong,HUANG Jing-jing(School of Information Science and Engineering,Central South University,Changsha Hunan 410083,China);Corrective algorithm of flat areas occurring in TIN constructed from contours[J];Journal of Computer Applications;2007-07
4 AI Ting-hua, ZHU Guo-rui, ZHANG Gen-shou (School of Resource and Environment Sciences,Wuhan University, Wuhan 430072, China);Extraction of Landform Features and Organization of Valley Tree Structure Based on Delaunay Triangulation Model[J];Journal of Remote Sensing;2003-04
5 LIU Peng-ju~(1,3),ZHAO Ren-liang~(2),ZHU Jin-zhao~(1),ZHU Qing-ke~(1),TANG Xiao-ming~(3)(1.School of Soil and Water Conservation,Beijing Forestry University,Beijing 100083,China2.National Geomatics Center of China,Beijing 100044,China;3.Research Institute of Forest Resource Information Techniques,Chinese Academy of Forestry,Beijing 100091,China);Method for Generating DEM Geomorphologic Feature[J];Journal of China University of Mining & Technology;2006-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Ying-jie et al(College of Resource and Environmental Sciences,Nanjing Agricultural University,Nanjing,Jiangsu 210095);Development of DEM on 1:10000 Scale and Its Application in Geo-sciences[J];Journal of Anhui Agricultural Sciences;2009-02
2 XU Limin 1,2 XUE An 2 1.Key Laboratory for Environmental and Urban Sciences,Shenzhen Graduate School,Peking University,Shenzhen 518055;2.Key Laboratory of Water and Sediment Sciences,Ministry of Education,Department of Environmental Engineering,Peking University,Beijing 100871;Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-04
3 TAN Wei~(1,2);FENG Zhong-ke~1;ZHANG Yan~1;YAO Shan~1;SHI Li-ping~1.1 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;2 Forestry College,Guizhou University,Guiyang,550025,P.R.China.;Approach of terrain analysis of the compartment based on the component GIS[J];Journal of Beijing Forestry University;2006-02
4 ;System Design of 3D Relief Maps based on Contour Maps[J];Computer Development & Applications;2005-08
5 ZHANG Hui-ping1, ZHANG Ping-an2, ZHANG Wei2, ZHANG Heng-bing3 (1. College of Earth Science and Resources, China University of Geosciences, Beijing 100083,China; 2.College of Resource and Environment Engineering, Liaoning Technical University, Fuxin 123000, China; 3.Shenyang Prospecting and Mapping Research Institute, Shenyang110015, China);DEM-based simulation on structural geomorphic of Minjiang fault zone[J];Journal of Liaoning Technical University;2004-05
6 YANG Xin,TANG Guoan,LIU Xuejun,LI Fayuan,ZHU Shijie (Key laboratory of Virtual Geograpgic Environment of Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Digital Terrain Analysis:Theory,Method and Application[J];Acta Geographica Sinica;2009-09
7 ZHANG Jing-hua(Chengdu Institute of Geology and Mineral Resources,Chengdu 610081,China);DEM Generation Method for Digital Regional Geological Survey[J];Geomatics & Spatial Information Technology;2009-04
8 MA Jin-song,XU Shou-cheng,JIA Pei-hong,GU Guo-qin(School of Geography and Oceanography,Nanjing University,Nanjing,Jiangsu,210093);Key Techniques for Implementation of Virtual Underwater Digital Terrain in Digital Ocean Systems[J];Hydrographic Surveying and Charting;2007-03
9 Yuan Jianghong1,Ou Jianliang2,Zha Zhengjun2(1Resource Engineering Dept.of Hunan Vocational and Technical Engineering College,Changsha 4101512 Surveying and Geo-Informatics Dept.Tongji University,Shanghai 200092);Terrain Characteristic Point Extraction and Classification from Contour DEM[J];Modern Surveying and Mapping;2009-03
10 Wang Hai Chen Guoliang Huang Xinyuan (Institute of Information,Beijing Forestry University,Beijing 100083,China);DISCUSSION ABOUT DEM DATA INTERPOLATION IN THREE-DIMENSIONAL TERRAIN GENERATION[J];Computer Applications and Software;2008-02
China Proceedings of conference Full-text Database 2 Hits
1 ;规则高程格网中完整性谷地线的提取[A];[C];2006
2 Song Deming1,Yang Yongxia1,Jia Wentao2,Zhang Xiaopei1,Wang Yongtao1 (China Agricultural University,Beijing 100083,China; 2.Land consolidation and rehabilitation center,Ministry of land and resources,Beijing 100035,China);Research on Methods of Producing DEM from relief map[A];Chinese Society of Agricultural Engineering[C];2005
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Ze-hui,HUANG Pei-zhi(Shenzhen University, Shenzhen,518060,China);Derivation of skeleton line from topographic map with DEM data[J];Science of Surveying and Mapping;2003-04
2 AI Ting hua 1,GUO Ren zhong 2 (1. School of Land Science, Wuhan Technical University of Surveying and Mapping,Wuhan 430079,China; 2.Shenzhen Municipal Planning and Land Information Center,Shenzhen,510030,China);Extracting Center-lines and Building Street Network Based on Constrained Delaunay Triangulation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-04
3 LIU Jian-jun,CHEN Jun,WANG Dong-hua,QIAO Chao-fei,SHANG Yao-ling(National Geomatics Center of China,Beijing 100044,China);The Study of Description and Application of Contour Adjacency Relationship[J];Acta Geodaetica Et Cartographic Sinica;2004-02
4 Liang Guangsheng (North China University of Electric Power,Beijing 100085);The Thinning of Curve Graph in Scanned Image[J];COMPUTER ENGINEERING AND APPLICATIONS;2000-11
5 DI Yuan (Department of Mechanics & Engineering Science, Peking University, Beijing 100871);A Corrective Method of Flat Region Occurring in DTM Constructed from Contours[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-08
6 WANG Jian-yu, TENG Shu-qin(Department of Automation, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China);THE METHOD OF MAKING DEM BASED ON CONTOUR LINE[J];Computer Applications;2002-08
7 Fei Lifan Dept. of Cartography WTUSM,Luoyu Rood 39, 430070. Wuhan,China;Experiments of Group-generalization of Contour Lines on Topographic Maps[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
8 AI Tinghua; GUO Renzhong; (School of Land Science, WTUSM, 129 Luoyu Road,Wuhan, China,430079; Shenzhen Municipal Planning and Land Information Center,6 Zhenxing Road,Shenzhen,China, 510030);A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-01
9 AI Tinghua 1 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079) [FK(W29。40ZQ];Consistency Correction of Shared Boundary between Adjacent Polygons[J];Journal of Wuhan Technical University of Surveying and Mapping;2000-05
10 CHEN Renxi 1 LONG Yi 1 (1 School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079);An Algorithm for TIN Generation Considering Triangle Disposing[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved