Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Scicentiarum Naturalum Universitis Pekinesis》 2003-05
Add to Favorite Get Latest Update

Study on Faster Algorithm for Constructing Delaunay Triangulations DTM

HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871)  
Based on the analysis of common Delaunay triangulations methods,especially the divide-and-conquer method,a faster algorithm for constructing Delaunay triangulations is presented.It divides the point set by self-adaptive grid,constructs and merges the sub-triangulations.The key problems of merging sub-triangulations,dealing with the terrain features and the flat triangles are described.The experiments show that the expected time of the algorithm is O(n).
【Fund】: 国家“十五”86 3高技术规划专题 (2 0 0 1AA135 180 );; 教育部重点 (990 0 3)资助项目
【CateGory Index】: TP391.9
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 REN Zhen-na~1,LI Bin-bing~2,ZHOU Hao~3,TANG Xiao-li~1 (1.Dept.of Postgraduates,Engineering College of The Armed Police Force,Xi′an 710086,China;2.Bascic Dept.,Engineering College of The Armed Police Force,Xi′an 710086,China;3.Shenyang Institwto of Aeronautical Engineering,Shenyang 110034,China);The program and achievement of the constrained Delaunay triangulationusing once for all generation[J];Engineering of Surveying and Mapping;2006-01
2 ZHAO Yan,ZHANG Zi-ping(School of Surveying and Land Information Engineering,Henan Polytechnic University,Jiaozuo 454003,China);One dynamic algorithm of constructing Delaunay triangulation[J];Engineering of Surveying and Mapping;2008-03
3 DENG Shu-guang,LIU Gang(Institute of Resource Information System,China University of Geosciences,Wuhan 430074);Study of algorithm for Delaunay triangular irregular network of constrained data field with reverse fault[J];Science of Surveying and Mapping;2006-04
4 TAN Ren-chun ①,YAO Lan ①,LIU Min ②(① Wuhan Design Survey Research Institute,Wuhan 430022,China;② Guangzhou Urban Planning & Design Survey Research Institute,Guangzhou 510060,China);An improved TIN algorithm based on auto-coupling triangle[J];Science of Surveying and Mapping;2007-01
5 DENG Shu-guang ①,CHEN Ming①,ZHENG Zhi-hua ②, TANG Min①(① Planning Administraion Bureau Information & Technology Center of Nanning City,530022;②Institute of Resource Information System,China University of Geosciences,Wuhan 430074,China);Study on algorithm for delaunay triangular irregular network of islets constrained data field[J];Science of Surveying and Mapping;2007-05
6 LIU Yong-he,WANG Run-huai,QI Yong-a(Henan Polytechnic University,Jiaozuo 454000,China);An algorithm for irregular triangulated networks restricted by non-convex border[J];Science of Surveying and Mapping;2008-03
7 LIU Yong-he①,WANG Yan-ping②,QI Yong-an①(① School of resources & environment science,Henan Polytechnic University,Jiaozuo 454000,China;②Library,Henan Polytechnic University,Jianzuo 454000,China);A simple and quick block-by-block generating method for generating delaunay triangulation from points in the plane[J];Science of Surveying and Mapping;2008-06
8 LI Danghui YOU Lian(School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);REGIONALIZATION IN GENERATING WATERWAY DEM[J];Wtusm Bulletin of Science and Technology;2005-05
9 LIU Yonghe1,3,WANG Yanping2,QI Yongan1(1 Henan Polytechnic University,Jiaozuo 454000,China;2 START Regional Center for Temperate East Asia,Institute of Atmospheric Physics,CAS,Beijing 100029,China;3 Key Laboratory of Regional Climate-environment Research for Temperate East Asia,Institute of Atmospheric Physics,CAS Beijing 100029,China);Horizontal Expanding Method—A Quick Algorithm for Generating Delaunay Triangulation from Points in the Plane[J];Geo-Information Science;2008-01
10 PENG Guang-lei,GUO Mao-yun,CHAI Yi(College of Automation,Chongqing University,Chongqing 400030,China);Implementation of Three-dimensional Terrain Based on MultiGen Creator[J];Journal of Chongqing University(Natural Science Edition);2006-04
【Citations】
Chinese Journal Full-text Database 1 Hits
1 SONG Zhan feng, PU Hao, ZHAN Zhen yan (School of Civil and Architectural Engineering. Central South University, Changsha 410075, China);Study on an algorithm for fast constructing Delaunay triangulation[J];Journal of The China Railway Society;2001-05
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LUO Yong long, ZHANG Zhao hui (College of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China);DESIGNING AND QUALITY'S ANALYSIS OF A DOUBLE HASH FUNCTION[J];Journal of Anhui Normal University(Natural Science);2003-01
2 MA Xiaoqun1,WANG Xiaorui2,XU Min2,ZHANG Jiading1(1Anhui Meteorological Institute,Heifei 230031;2Anhui Meteorological Centre);Application of GIS in Agricultural Climatic Zoning[J];Journal of Anhui Agricultural University;2003-01
3 DENG Ye,FANG Wei-ning,TIAN Sheng-cai (School of Mechanical and Electronic Control Engineering,Beijing Jiaotong University,Beijing 100044,China);A Real-Time Rendering Method of 3D Terrain in Visual Simulation System[J];Journal of Beijing Jiaotong University;2007-04
4 HAN Yang(Southeast University, Nanjing210096, China);Research on Visualizing the 3D Terrain Based on OpenGL[J];Acta Armamentarll The Volume of Tank, Armored Vehicle and Engine;2003-02
5 CAI Yong, YANG Zhen-zhong (College of Computer Science, Southwest University of Science & Technology, Mianyang 621010, China);Development of 3D Modeling and Simulation Software Based on OpenGl[J];Ordnance Industry Automation;2004-04
6 LEI Wei-jie, CAI Yong (College of Computer, Southwestern University of Science & Technology, Mianyang 621002, China);Fast Drawing Algorithm of Static and Dynamic Scene Based on HDM[J];Ordnance Industry Automation;2004-05
7 YANG Zhao-hui 1 ,DANG Li-hua 2 (1.Department of Urban&Environmentology,Suzhou Science&Technology University,Suzhou215011,China;2.Lu Da Traffic Engineering Supervise&Manager Consultation Ltd.Of Suzhou,Suzhou215007,China);Development Technology of DEM Application Based on Surfer Automation Objects[J];Beijing Surveying and Mapping;2003-03
8 ZHAN Fa-xin(Shenzhen Dongdu Ld. , Guangdong Shenzhen 518172,China);The Development and Remark on Topographical Visualization[J];Beijing Surveying and Mapping;2004-02
9 Yin Huizeng(Shijiazhuang Institute of Railway Technology Hebei Shijiazhuang 050041 China);Improvement of Spatial Information Update Method in Cadastral Management System[J];Beijing Surveying and Mapping;2005-02
10 Wu Yongxing Li Lin Hu Jingyan Jiang Wenliang (School of resource and environmental science , Wuhan University , Hubei , China, 430079);The Terrain Visualization Based on Texture Mapping Technology[J];Beijing Surveying and Mapping;2005-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 SHAO Ya-qin,ZHANG Jun,WANG Yong-jia (School of Environment & Spatial Informatics,China University of Mining and Technology,Xuzhou,Jiangsu, 221008,China);Three-dimension Terrain Visualization in Creator with the Help of ArcView[J];Beijing Surveying and Mapping;2008-04
2 HE Quan-bing(Sichuan University of Science and Engineering,Zigong 643000,China);Research on 3D Terrain Visualization[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
3 ZHAO Yan,ZHANG Zi-ping(School of Surveying and Land Information Engineering,Henan Polytechnic University,Jiaozuo 454003,China);One dynamic algorithm of constructing Delaunay triangulation[J];Engineering of Surveying and Mapping;2008-03
4 FENG Liang,LIU De-qin,MA Wei-jun(Chinese Academy of Surveying and Mapping,Beijing 100039, China);Technique studies on partition of census areas based on Voronoi diagrams[J];Science of Surveying and Mapping;2009-02
5 LIU Yonghe1,3,WANG Yanping2,QI Yongan1(1 Henan Polytechnic University,Jiaozuo 454000,China;2 START Regional Center for Temperate East Asia,Institute of Atmospheric Physics,CAS,Beijing 100029,China;3 Key Laboratory of Regional Climate-environment Research for Temperate East Asia,Institute of Atmospheric Physics,CAS Beijing 100029,China);Horizontal Expanding Method—A Quick Algorithm for Generating Delaunay Triangulation from Points in the Plane[J];Geo-Information Science;2008-01
6 SHUAI Xiang-hua1) HOU Jian-sheng2) LIU Qin1)1)China Earthquake Networks Center,Beijing 100045,China2)China Earthquake Administration,Beijing 100036,China;ANALYSIS AND SIMULATION OF SPATIAL DISTRIBUTION OF DISASTER BASED ON DISASTER REPORTS FROM DISCRETE DOTS AT EARTHQUAKE SITE[J];Seismology and Geology;2009-02
7 Zhang Jie and Chen Shiyuan;Delaunay Triangulation Algorithm in Planar Domain[J];Explosion-Proof Electric Machine;2007-04
8 WANG Chong-chang,SONG Wei-dong,BAI Run-cai(School of Geomatics,Liaoning Technical University,Fuxin Liaoning 123000,China);Establishing of digital model of open-pit and its application in virtual mining[J];Science of Surveying and Mapping;2009-06
9 DENG Shu-guang①,ZHENG Zhi-hua②(①Information & Technology Center of Nanning Planning Administration,Nanning 530022,China;②Land and Resources Information Center of Guangxi Province,Nanning 530022,China);Study on triangulation algorithm model for urban complex geologic faults[J];Science of Surveying and Mapping;2010-02
10 LIU Yong-he①③④;ZHANG Wan-chang②(①Key Laboratory of Regional Climate-Environment Research for Temperate East Asia,Institute of Atmospheric Physics,Chinese Academy of Sciences,Beijing 100029,China;②Center for Hydro-Sciences Research,Nanjing University,Nanjing 210093,China;③Imstitute of Resources and Environment,Henan Polytechnic University,Henan Jiaozuo 454000,China;④Graduate University of Chinese Academy Scences,Beijing 100049,China);Applications of right-left relationship of edges in triangulated irregular networks and their algorithms[J];Science of Surveying and Mapping;2010-02
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
2 Hu Enqiu,Zhang Xinfang,Xiang Wen and Zhou Ji (Huazhong University of Science and Technology, Wuhan\ 430074);A REVIEW OF MESH GENERATION METHODS FOR FINITE ELEMENT COMPUTATION[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-04
3 YANG Qin 1 XU Yong an 2 CHEN Qi ming 1 TAN Jian rong 2 1(Department of Computer Science Beijing University of Aeronautics and Astronautics Beijing 100083) 2(Department of Mechanism Zhejiang University Hangzhou 310027);Triangulation Algorithm of Scattered Data on Arbitrary Planar Domain[J];JOURNAL OF SOFTWARE;1998-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved