Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

A new study of Delaunay triangulation creation

Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101)  
As one of the most important DTM model, Delaunay triangulation is widely applied in manifold fields. This paper introduces briefly its definition and significant properties. After reviewed and assessed simply to its prevalent generation algorithms—divide conquer, incremental insertion, triangulation growth, this article provides a new upgrade algorithm—compound algorithm. The new algorithm takes advantages of divide conquer and incremental insertion algorithm. It uses computer resources of time and space more reasonably. Through test with real DEM data, its running speed proves far faster than that of incremental insertion and matches to divide conquer in average case. In better case, faster than divide conquer.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 ZHANG Chuanming 1)PAN Mao 1),3)WU Huanping 2)XU Huihong 1)(1)School of Earth and Space Sciences,Peking University,Beijing,100871;2)National Meteorological Center,Beijing,100081);Study on Simplification of Contour Lines Preserving Topological Coherence[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2007-02
2 SONG Wei-dong1,CHEN Hu-wei1,2,LI Lan-yong1(1.School of Geomatics,Liaoning Technical University,Fuxin 123000,China;2.Shenhua(Beijing) Remote Sensing & Geo-engineering Co.Ltd,Beijing 100085,China);Establishment and application for spatio-temporal data models of an open-pit stope[J];Engineering of Surveying and Mapping;2009-03
3 SHAO Chunli~①,HU Peng~①,HUANG Chengyi~②,PENG Qi~①(①College of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079,China; ②Qingdao Huanhai Marine Engineering Prospecting Institute (MEPI), 22 Fushun Road,shandong Qingdao 266033, China);The expatiation of delaunay algorithms and a promising direction in application[J];Science of Surveying and Mapping;2004-06
4 LIU Li-na,XU Yun,JIA Jin-dong,WANG peng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The delaunay triangulation and visualization of discrete points forming simple polygon[J];Science of Surveying and Mapping;2005-03
5 SHI Song,CHEN Chongchen,TANG Liyu (Key Laboratory of Data Mining& Information Sharing(Fuzhou University),Ministry of EducationSpatial Information Research Center of FuJian Province, Fuzhou University, Fuzhou, 350002,P.R.China);Design and implement of the algorithm for editing delaunay triangulation[J];Science of Surveying and Mapping;2005-06
6 LIU Shao-hua,WU Dong-sheng,LUO Xiao-long,CHEN Hua-jun(Geoscience institute, Yangtze University, Jingzhou 434023);Research on algorithms of point fast position in delaunay triangular net[J];Science of Surveying and Mapping;2007-02
7 ZHANG Hui,TANG Xin-ming, WU Kan(School of Environment Science & Spatial Informatics,China University of Mining Technology,Xuzhou 221008;Chinese Academy of Surveying and Mapping,Beijing,100039);Research on feature and terrain matching method based on geographical coordinate framework[J];Science of Surveying and Mapping;2007-02
8 XING Han-fa①, ZHOU Xiao-guang①, LIU Jun-sheng②(①Department of Geomatics, Central South University, Changsha 410083, China; ②Department of spatial information science, Huaihai Institute of Technology ,Lianyungang 222001, China);Isoline’s making method based on MapX Mobile[J];Science of Surveying and Mapping;2007-04
9 ZHONG Shi-bin①,YAN Xi-feng②(①Provincial Geomatics Center of Jiangxi,Nanchang 330046,China;②Jiangxi Normal University of Science and Technology,Nanchang 330038,China);A new study of extracting center-lines of street and building network of street[J];Science of Surveying and Mapping;2008-03
10 XIAO Han-jin,XU Ai-gong,SONG Wei-dong(College of Surveying and Geographical Science,Liaoning Technical University,Fuxin 123000,China);Research on fine DEM modeling of open pit with constrained lines[J];Science of Surveying and Mapping;2008-06
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 MA Chi~(1,2),SONG Wei-dong~2(1.Dept.of Surveying Engineering,Liaoning Technical University,Fuxin 123000,China;2.Vocational College,Shenyang Agriculatural University,Shenyang 110122,China);Creating urban DEM by use of topographic map with DWG format[J];Journal of Anshan University of Science and Technology;2004-05
2 ZHANG Fang~2,ZHU He-hua~(1,2),WU Jiang-bin~3(1.Key Laboratory of Geotechnical Engineering,Tongji University,Shanghai 200092,China;2.Department of Geotechnical Engineering,School of Civil Engineering,Tongji University,Shanghai 200092,China;3.East China Design & Research Institute,Shanghai 200000,China);Underground Space Informatization of Civil Engineering[J];Chinese Journal of Underground Space and Engineering;2006-01
3 ZHANG Fang~2,ZHU He-hua~(1,2),WU Jiang-bin~3(1.Key Laboratory of Geotechnical Engineering,Tongji University,Shanghai 200092,China;2.Department of Geotechnical Engineering,School of Civil Engineering,Tongji University,Shanghai 200092,China;3.East China Design & Research Institute,Shanghai 200000,China);Review of the Study on Urban Underground Space Informatization[J];Chinese Journal of Underground Space and Engineering;2006-02
4 JU Juan,ZHU He-hua,LI Xiao-jun(Department of Geotechnical Engineering,Tongji University,Shanghai 200092,P.R,China);3D Integrated Data Model for Underground Space Based on Feature Constraints[J];Chinese Journal of Underground Space and Engineering;2007-02
5 XIE Fu-qi1,2,3,ZHU He-hua1,2,LI Xiao-jun1,2,SUN Xue-bing1,2 (1.Department of Geotechnical Engineering,Tongji University,Shanghai 200092,China;2.Key Laboratory of Geotechnical and Underground Engineering of Ministry of Education,Shanghai 200092,China;3.Shanghai Tongyan Civil Engineering Technology Co,Ltd,Shanghai 200092,China);Temporal GIS Models and Its Application in Tunneling[J];Chinese Journal of Underground Space and Engineering;2009-03
6 KUANG Dai-zhi,CHENG Peng-gen,CHE Jian-ren(Department of surveying, East China Institute of Technology, Jiangxi, Fuzhou, 344000, China);The Algorithm Study of Geological 3D Spatial Model Reconstruction and Displaying on Screen[J];Beijing Surveying and Mapping;2004-04
7 HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871);Study on Faster Algorithm for Constructing Delaunay Triangulations DTM[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2003-05
8 ZHANG Feng1,LIANG Yi-hong1,CHEN Guo-hua1,2,JIAO Sen31.College of Earth Sciences,Jilin University,Changchun 130061,China2.Northeast Asia Subsidiary Company of the Minerals Exploration,Zijin Mining Group Co.,Ltd,Changchun 130012,China3.The Bureau of Geology and Mining of China Chemical Industry,Beijing 100101,China;Study on 3D Spatial Shape of Ore Bodies Based on 3D MAX[J];Journal of Jilin University(Earth Science Edition);2007-01
9 CHI Bao-ming,LI Zhi-jun,YE Yong,LIN Lan,SHI Feng-zhi College of Environment and Resources,Jilin University,Changchun 130026,China;Study on the Arithmetic of Automatically Drawing Isoline of Groundwater Level Based on GIS[J];Journal of Jilin University(Earth Science Edition);2007-02
10 BU Kun1,2,ZHANG Shu-wen1,YANG Jiu-chun1,2,ZHANG Yu-bo31.Northeast Institute of Geography and Agroecology,CAS,Changchun 130012,China2.Graduate University,Chinese Academy of Sciences,Beijing 100049,China3.Software College,Jilin University,Changchun 130012,China;The Algorithm and Realization of Shapefile Geometry Transformation Based on Delaunay Triangulation[J];Journal of Jilin University(Earth Science Edition);2008-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved