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

Applications of right-left relationship of edges in triangulated irregular networks and their algorithms

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)  
By using a new TIN data structure comprising edge topologic information,several algorithms for locating triangle in TIN,generating voronoi polygons and tracing contour lines were developed and tested in practice.These newly developed algorithms avoid the searching process when finding topological relationships among triangles in TIN.Moreover,if some unnecessary searching could be avoided,the algorithm would be much simpler and easier for handling and the errors could be mininized.Experimental tests of the proposed algorithms on computer suggested that these algorithms performed perfectly and yielded correct results as expected.
【Fund】: 国家“863”计划(编号:2007AA12Z346)
【CateGory Index】: P228.4
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 7 Hits
1 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
2 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
3 WANG Lian-he,DONG Jiang (Hydrographic Surveys Brigade,Tianjin MSA,Tianjin,300220);An Efficient Method for Delaunay Triangulation[J];Hydrographic Surveying and Charting;2005-03
4 Chen Xuegong1 Chen Shuqiang1 Wang Liqing2 1(School of Information Science and Engineering,Central South University,Changsha 410083) 2(School of Info-physics and Geomatics Engineering,Central South University,Changsha 410083);An Algorithm of Building Delaunay Triangulation Based on Convex Hull[J];Computer Engineering and Applications;2006-06
5 XIANG Chuan-jie,ZHU Yu-wen (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081,China);A PRACTICAL ALGORITHM OF BUILDING DELAUNAY TRIANGLE MESHES FOR TERRAIN MODELING[J];Computer Applications;2002-11
6 TANG Li-yu, ZHU Quan-feng,SHI Song(Key Laboratory of Data Mining and Information Sharing of Ministry of Education,fuzhou University , Spatial Information Research Center,Fujian Province, FuzhouFujian 350002);Research and Implementation of Constructing Delaunay TIN Based on STL[J];Remote Sensing Technology and Application;2005-03
7 LIU Xue jun, FU Xin sha, ZHAO Jian san (Department of Highway and Bridge, Changsha Communications University, Changsha 410076,China);A Study of algorithm for fast constructing triangulation irregular net (TIN)[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;2000-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 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
3 LIU Yong-he, XIE Hong-bo, YUAN Ce (Resource & Environment Academy, Henan Polytechnic University,Jiaozuo 454000);A sequential delaunay triangular networks merging algorithm based on triangle-expanding method[J];Science of Surveying and Mapping;2007-03
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];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
5 XU Dao-zhu,LIU Hai-yan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);An Improved Algorithm for Creation of Delaunay Triangulation[J];Geomatics & Spatial Information Technology;2007-01
6 LUAN Xiao-yan (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052);The Method of Building TIN and its Three-dimensional Display[J];Hydrographic Surveying and Charting;2004-05
7 Jiang Hongfei(Civil&Architectural College,Central South University,Changsha410075);Study on Divide-and-conquer Algorithm of Generating Delaunay Triangulation[J];Computer Engineering and Applications;2003-16
8 LI Wei Qing PENG Qun Sheng (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);A General and Fast Triangulation Algorithm[J];Journal of Computer Aided Design & Computer Graphics;2001-09
9 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
10 ZHANG Xiao-Can HUANG Zhi-Cai DAI Qi-Cheng PAN Yun-He(Institute of Spatial Information Technology, Zhejiang University, Hangzhou 310027)(Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027) (Department of Regional & Urban Planning, Zhejiang University, Hangzhou 310027);An Algorithm of Speedily Building TIN Based on Topological Structure and Convex Shell in GIS[J];Chinese Journal of Computers;2002-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved