Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Engineering of Surveying and Mapping》 2003-04
Add to Favorite Get Latest Update

Improvement of generatin algorithm of Delaunay triangulation network for the whole scatter points and software development

ZHAO Wen-fang(Wuhan University, Wuhan 430079, China)  
In this paper, we presented an improved algorithm for triangulation generation. Based on the original triangulation generation algorithm, we divide the whole scatter points into uniform grids and set up grid-index. In this way, we can quickly make the first triangle and then begin to expand the whole triangulation network. Second, we introduce the notion of close-point. During the process of expanding triangulation, the close-points are dynamically removed, which will accelerate the process of searching new points and generating new triangle. In addition, every triangle, except the first one, has actually only two sides that need to be expanded. We also apply this discovery to our algorithm. Futher, during the software development, we introduce Carray and Clist, the CLASS of MFC, to manage the data. Moreover, we create CLASS Cbuildtin that is used to generate the triangulation network and CLASS Craster that is used to generate the grid index, which can efficiently manage and deal with the data.
【CateGory Index】: P208
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 8 Hits
1 YANG Li-rong1,2,JIAN Xing-xiang1(1.Chengdu University of Technology,Chengdu 610059,China; 2.Sichuan Bureau of Nuclear Geology,Chengdu 610021,China);Delaunay Triangulation Interpolation Algorithm and Its Application on MT Mapping[J];西北地震学报;2012-01
2 ZHANG Wei,QIN Qing-yan,JIAN Xing-xiang (College of Information and Engineering,Chengdu University of Technology,Chengdu 610059,China).;NATURAL NEIGHBOUR INTERPOLATION AND ITS APPLICATION TO 2D GRID OF IRREGULAR DATA[J];物探化探计算技术;2011-03
3 SONG Min ZHANG Jian-ming QIN Xian-yun(State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body,Hunan University,Changsha,410082,China);An Adaptive Contour Diagram Base on Grids DEM and implement of UG[J];微计算机信息;2010-30
4 ZHANG Le1,YAN Jing-long1,2(1.School of Mechatronic Engineering,Beijing Institute of Technology,Beijing 100081,China;2.North China System Engineering Institute,Beijing 100089,China);STUDY ON GENERATION AND APPLICATION OF ISOCHRONES OF INITIATION DELAY[J];工程爆破;2010-02
5 HU Bi-xin(Yangtze University,Jingzhou 434023);Drawing Contour Map on Irregular Scatter Data Field with Faults[J];长江大学学报(自然科学版)理工卷;2009-02
6 WANG Juan,HONG Zhi-quan(College of Information Engineering,Chengdu University of Technology,Chengdu Sichuan 610059,China);Drawing algorithm of in-situ stress contours based on Delaunay triangulation[J];计算机应用;2008-S2
7 HU Jian-ping YU Zu-pei;Program Designed for Contour Line Automatic Drawing Based on AutoCAD[J];测绘通报;2008-05
8 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];吉林大学学报(地球科学版);2007-02
【Citations】
Chinese Journal Full-text Database 4 Hits
1 PAN Rong jiang, TU Chang he, MENG Xiang xu, WANG Jia ye (Department of Computer Science, Shandong University, Jinan 250100);An Algorithm for Delaunay Triangulation Using a Uniform Grid on Stochastic Clustered-Dot Screens[J];中国图象图形学报;2002-05
2 WEN Wei, YANG Yao-quan, YU Xi-ning (Dept. of Power Engineering, North China Electric Power University, Baoding 071003, China);An Algorithm for Delaunay Triangulation Realized with Visual C Language[J];华北电力大学学报;2000-04
3 XU Qing, CHANG Ge, YANG Li (Institute of Surveying and Mapping, Zhengzhou 450052);The Algorithm of TIN Generation Based on Self adapt Clump Organization[J];中国图象图形学报;2000-06
4 Ling Haibin Wu Bing Institute of Computer Science and Technology, Peking University, Beijing 100871;AN IMPROVED ALGORITHM FOR AUTO CONNECTED DELAUNAY TRIANGULATION[J];计算机应用;1999-12
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SHI Jiao;Basic Surveying and Mapping Institute of Liaoning Province;;The Three-dimensional Analysis using DTM Triangulation Sheath Check DEM Feature Point Line Method[J];测绘与空间地理信息;2016-09
2 You Lei;Tang Shouzheng;Song Xinyu;Institute of Forest Resources and Information Techniques,Chinese Academy of Forestry;College of Computer and Information Technology,Xinyang Normal University;;Growth algorithm centered on priority point for constructing the Delaunay triangulation[J];中国图象图形学报;2016-01
3 LI Xue-xiang;PENG Chong-gao;College of Software Technology, Zhengzhou University;;Research on 3D Modeling Algorithm Based On Laser Coal Stocktaking[J];电脑知识与技术;2015-28
4 WU Qifang;TANG Haoxuan;GU Haiyan;School of Computer Science and Technology,Harbin Institute of Technology;;Large-scale Point Cloud of Pavement Reconstruction based on Blocked ROAM Algorithm[J];智能计算机与应用;2015-05
5 Cao Lin;Wang Jian;School of Information and Telecommunication Engineering,Beijing Information Science and Technology University;;STUDY ON 3D VISUALISATION TECHNOLOGY OF CBM RESERVOIR[J];计算机应用与软件;2015-09
6 JIANG Tao;CHEN Zhen-zhen;XU Xue-chun;Key Laboratory of Geo-Exploration instrumentation of Ministry of Education Jilin University;College of Instrumentation & Electrical Engineering Jilin University;College of Earth Science,Jinlin University;;Study on 3D Visualization of Stratified Geological Objects Based on VTK and QT[J];科学技术与工程;2015-25
7 ZHENG Jitao;HE Honghong;ZHANG Tao;ZHU Jihong;Department of Computer Science and Technology,Tsinghua University;Beijing Aviation Meteorological Institute;;Subnet convex hull merging algorithm for reconstructing digital terrain models[J];清华大学学报(自然科学版);2015-08
8 YU Daijun;PU Chaoxu;ZHU Xiaoxian;;An Improvement Algorithm for Delaunay Triangulation[J];测绘通报;2014-06
9 LI Ning;ZHANG Lihua;TIAN Zhen;PENG Rencan;Department of Hydrography and Cartography,Dalian Naval Academy;Key Laboratory of Hydrographic Surveying and Mapping of PLA,Dalian Naval Academy;Naval Institute of Hydrographic Surveying and Charting;;A Method for Extracting Low Tide Line Using the Surface-surface Intersection[J];测绘学报;2014-05
10 LUO Sheng;WANG Xin;SUN Yuping;Institute of Surveying and Mapping,Information Engineering University;61363 Troops;;An Algorithm for Quick Generation of Delaunay Triangular Net for Airborne LiDARPoint Cloud[J];海洋测绘;2014-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Xi-liang,LIU Xi-qiang,DONG Xiao-na,XU Dan (Earthquake Administration of Shangdong Province,Jinan 250014,China);Application and Expectation of Higher-order Statistics in Geophysics[J];西北地震学报;2010-02
2 LIU Zhao-ping1,2,YANG Jin1,2,WU Wei3(1.School of Geophysics and Information Technology,Beijing 100083,China;2.Key Laboratory of Underground Information Detection and Instrument,Ministry of Education,Beijing 100083,China;3.Institute of Geology and Geophysics,Chinese Academy of Sciences,Beijing 100029,China);THE CHOICE OF GRIDDING METHODS FOR GEOPHYSICAL DATA[J];物探与化探;2010-01
3 XU Kai-jun1,SHI Shuang-hu2,ZHOU Jia-hui1(1.College of GeoResource and Information,China University of Petroleum,Shandong Dongying 257061,China;2.BGP of CNPC,Hebei Zhuozhou 072751,China);Study on Induced Polarization Effect of Three Dimensional Magnetotelluric[J];西北地震学报;2009-01
4 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];测绘科学;2007-04
5 WEI Mei-yan1,2 DU Dan-lei1,2 (1.School of Information Science and Engineering, Central South University, ChangSha Hunan 410083, China; 2.Dept. of information and Computer, Hunan University of Science and Engineering, YongZhou Hunan 425100, China);Study on Contour’s Creating Based on the Irregular Grid Data[J];湖南科技学院学报;2007-04
6 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];吉林大学学报(地球科学版);2007-02
7 GUAN QIANQIAN WANG FEI CHEN LI-NA;Error Analysis for Smoothing Methods of Isolines Rendering Based on Planer scatter data[J];微计算机信息;2006-33
8 BAI Xiao-cheng(Shanxi Province Machinery Construction Company,Xi′an 710032,China);Application of the Plastic Cartridge Igniter V Detonation Network in the Deep-hole Demolition[J];爆破;2006-02
9 LIU Jin-tao~1,ZHAO Yong-jun~2,ZHANG Ke~1(1.State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University,Nanjing 210098,China;2.Hydrology and Water Resources Survey Bureau of Jiangsu Province,Nanjing 210029,China);MapX-based isoline mapping for hydrologic data[J];水利水电科技进展;2006-01
10 GUO Liang-hui~1,MENG Xiao-hong~1,GUO Zhi-hong~2,LIU Guofeng~1,CHANG Jun-yong~1,YU Geng-xin~1(1.Geo-detection Laboratory,Ministry of Education,China University of Geosciences,Beijing 100083,China;2.China Aero Geophysical Survey and Remote Sensing Center for Land and Resources,Beijing 100083,China);GRIDDING METHODS OF GEOPHYSICAL IRREGULAR DATA IN SPACE DOMAIN[J];物探与化探;2005-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YUAN Xi-min;XUE Wen-yu;FENG Guo-na;LI Pei-jie;State Key Laboratory of Hydraulic Engineering Simulation and Safety,Tianjin University;Frontier Technology Research Institute Corporation Limited of Tianjin University;Department of Haihe River Management,Tianjin Water Authority;;Two-dimensional modeling of levee-breach flows on the natural neighbor interpolation[J];南水北调与水利科技;2016-04
2 WANG Xing;LIU Ying;WANG Chun-hui;LI Bao-lei;ZHONG Shan;North China Sea Environmental Monitoring Center;Shandong Provincial Key Laboratory of Marine Ecology and Environment & Disaster Prevention and Mitigation;Laboratory of Marine Spill Oil Identification and Damage Assessment Technology;North China Sea Marine Forecasting Center;;Study on the application and comparison of interpolation methods for the marine salinity distribution[J];海洋通报;2016-03
3 WANG Yumin;FENG Ning;YAO Min;Shandong Geophysical and Geochemical Exploration Institute;Shandong Geo - engineering Exploration Limited Corporation;;Determination of Grid Parameters of Geophysical Datas and the Selection of Grid Model[J];山东国土资源;2015-10
4 SHEN Zhanfeng;XIA Liegang;CHENG Xi;HU Xiaodong;LUO Jiancheng;Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences;Chengdu University of Technology,College of Geophysics;;Algorithm Strategies in the Process of Contour Line Tracing and Contour Surface Generation[J];武汉大学学报(信息科学版);2015-09
5 REN Ze;LIU Xiu-Guo;ZHANG Jian-Bo;GAO Yan-Fang;Faculty of Information Engineering,China University of Geosciences;Institute of Geophysical and Geochemical Exploration,CAGS;;A contour generating algorithm for solving excursion of geochemical concentration focus[J];物探与化探;2015-03
6 ZOU Zong-shan;YANG Jun;ZUO Jian-jun;HE Cheng-long;CHEN Zhan-yang;State Key Laboratory of Explosion Science and Technology of Beijing Institute of Technology;Beijing BIT Blasting Engineering & Technology Co.,Ltd.;;THE PARAMETER OPTIMIZATION EXPERIMENT OF BENCH BLASTING OF SEMI-CONTINUOUS TECHNOLOGY OF LARGE OPEN-PIT MINE[J];工程爆破;2015-03
7 XU Zhi-li;CUI Zhi-qiang;Institute of Geophysical and Geochemical Exploration,CAGS;;Algorithm and implementation of histogram equalization technology in the vector contour filling map[J];物探化探计算技术;2015-02
8 CHEN Peng;DENG Fei;LIU Si-ting;Chengdu University of Technology;;Research of Three Dimensional Space Attribute Interpolation Methods[J];电脑知识与技术;2015-07
9 YANG Qiang;WANG Tao;College of Civil Engineering, Nanjing Forestry University;College of Geomatics, Xi'an University of Science and Technology;;Spatial and Temporal Variation of Temperatures and Rainfalls in Jiangsu Province during 1976—2006[J];生物灾害科学;2014-04
10 WANG Jiajin;Drilling Research Institute,CNPC;;Remote Sensing Data Compression Technology for Logging while Drilling[J];石油天然气学报;2014-11
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 TU Chang He PAN Rong Jiang MENG Xiang Xu (Department of Computer Science, Shandong University, Jinan 250100);An Algorithm for Building Stochastic Clustered Dot Screens[J];计算机学报;2000-09
2 Ling Haibin Wu Bing Institute of Computer Science and Technology, Peking University, Beijing 100871;AN IMPROVED ALGORITHM FOR AUTO CONNECTED DELAUNAY TRIANGULATION[J];计算机应用;1999-12
3 Yang Yao quan(Baoding, North China University of Electric Power), Yu Xi ning, Shi Ren.;Research on 3D Graph Display Method of Large Coal Heaps in Measurement of Storage Coal Quantity.[J];动力工程;1999-02
4 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];测绘学报;1999-01
5 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];软件学报;1998-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved