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

An algorithm for irregular triangulated networks restricted by non-convex border

LIU Yong-he,WANG Run-huai,QI Yong-a(Henan Polytechnic University,Jiaozuo 454000,China)  
Most of the terrain regions modeled by digital elevation model(DEM) is compounded ones that include multiple categories of surface features,and not all of the borders of these regions are convex,so regions always restricted by their non-convex borders.Now,most extent algorithms for generating Delaunay triangulated networks can only generate borders that are convex hull of sampled points,but can not create borders of compound regions and the region whose border is not convex.The author modifies the triangle-expanding method and makes it be able to generate irregular triangulated networks from discrete sampled points that are restricted by their border of arbitrary polygon.This new method has the advantage of simple steps,arbitrary border polygon,generating by split and correct adjacent relations.
【Fund】: 国家自然科学基金项目(40572012)
【CateGory Index】: TP391.4
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 5 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 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
3 DENG Shu-guang~1 LIU Gang~1 ZOU Fan~2(1.Institute of Resource Information System,China University of Geosciences,Hubei Wuhan 430074;2.Wuhan Science and Technology University,Hubei Wuhan 430074);Dilation and evolution of constrained data region delaunay algorithm[J];Journal of Shenyang Institute of Aeronautcal Engineering;2005-05
4 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
5 Zeng Wei 1) Meng Xiangxu 1) Yang Chenglei 1) Yang Yijun 2) 1)(School of Computer Science and Technology, Shandong University, Jinan 250061) 2)(Department of Computer Science and Technology, Tsinghua University,Beijing 100084);Fast Constrained Delaunay Triangulation for Planar Polygonal Domains[J];Journal of Computer Aided Design & Computer Graphics;2005-09
Chinese Journal Full-text Database 10 Hits
1 CAO Ai-hong et al (College of Computer and Information Engineering,Jiangxi Agricultural University,Nanchang,Jiangxi 330045);Application of Voronoi Diagram in Site Selection of the New Energy Plant[J];Journal of Anhui Agricultural Sciences;2008-34
2 WANG Yong-zhe et al (School of Info-physics and Geomatics Engineering,Department of Geomatics,Central South University,Changsha,Hunan 410083);Algorithm Research for Automatic Edge Matching of Digital Maps Based on ArcGIS Engine 9.2[J];Journal of Anhui Agricultural Sciences;2008-34
3 LU Shuang-zhen et al(Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Making Research on Three-dimensional Forest Map[J];Journal of Anhui Agricultural Sciences;2009-14
4 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
5 WU Fang~1,TIAN Zhi-hui~(2,3),HU Peng~3(1.Institute of Surveying and Mapping,Information Engineering University of PLA,Zhengzhou 450052,China;2.Zhengzhou University,Zhengzhou 450052,China;3.Wuhan University,Wuhan 430079,China);The Study of Feature Object and Feature Category Based on GIS Data Model[J];Journal of Anhui Normal University(Natural Science);2006-02
6 LIU Gui-fang,LU He-li (College of Environment and Planning,Henan University, Kaifeng 475001,China);New Angle of View on the 3S Technology Development: Based on Digital Earth System[J];Journal of Anyang Teachers College;2005-02
7 FENG Min~{1, 2}, GUO Jian-wen~1, GE Ying-chun~1, RAN You-hua~1 (1. Cold and Arid Regions Environmental and Engineering Research Institute, Chinese Academy of Sciences, Lanzhou Gansu 730000, China; 2. Key Laboratory of Western China's Environmental Systems of Ministry of Education of China, Lanzhou University, Lanzhou Gansu 730000, China;);Architecture Design and Key Technique Research of the Graphic Management System of Geological Borehole Information[J];Journal of Glaciology and Geocryology;2005-02
8 SUN Yang-yang1,LIU Jian-yong1,XU Ji-heng1(Engineering College of Engineering Corps,PLA University of Science & Technology,Nanjing 210007,China);Research on Large-Scale Geographical Data Fusion Technology Applications[J];Ordnance Industry Automation;2009-05
9 Zheng Lei Xu Lei Tan Kai Yang Jing (China University of Mining and Technology, Beijing 100083, China);An Object-oriented Spatial-temporal Data Model Based on Entity-relation[J];Journal of Beijing Vocational & Technical Institute of Industry;2004-02
10 Yang Xiao-dong1,Tang Zhong-hua2,Wang Shu-gen1(1.School of Remote Sensing and Information Engineering,Wuhan University, 129 Luoyu Road,Wuhan,430072,China; 2.School of Environmental Studies, China University of Geosciences(Wuhan),388LumoRoad, Wuhan,430074,China);The Simulation of 3D Stratum Structure Based on Java/Java3D[J];Beijing Surveying and Mapping;2004-04
【Secondary Citations】
Chinese Journal Full-text Database 8 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 WANG Peng,LIU Lina,PAN Chenghe (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052. China);DELAUNAY TRIANGULATION FAST CREATION AND TOPOLOGY AUTOMATIC FORM IN GIS[J];Wtusm Bulletin of Science and Technology;2001-04
3 Jiang Hongfei Zhan Zhenyan Assoc. Prof.; College of Civil Architectural Eng., Central South University, Changsha 410075, China.;The Algorithm for Inserting Constrained Boundary into Triangulation[J];Journal of Huazhong University of Science and Technology;2001-07
4 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
5 Guan Zhenqun Song Chao Gu Yuanxian Sui Xiaofeng (State Kay Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024) (Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024);Recent Advances of Research on Finite Element Mesh Generation Methods[J];Journal of Computer Aided Design & Computer Graphics;2003-01
6 Yang Yijun 1) Meng Xiangxu 1) Yang Chenglei 1) Zeng Wei 1) Zhong Shengwei 2) 1) (School of Computer Science, Shandong University, Ji'nan 250100) 2) (College of Information Engineering, Chang'an University, Xi'an 710064);Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image[J];Journal of Computer Aided Design & Computer Graphics;2003-10
7 MA Xiao Hu (Department of Computer Science,Xuzhou Normal University,Xuzhou\ 221009) PAN Zhi Geng\ SHI Jiao Ying (State Key Laboratory of CAD & CG,Zhejiang University,Hangzhou\ 310027);DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1999-01
8 LIU Qingwu,WU Chonglong,WENG Zhengping(Institute of National Land and Resources Information System,China University of Geosciences,Wuhan Hubei 430074,China);Vector-triangle for Automatic Recognition and Triangulation of Concave Polygon[J];Computer Applications;2003-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved