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

An optimal triangulation algorithm for general polygon based on edge prior

ZHAI Ren-jian, WU Fang, XUE Ben-xin②(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;②Surveying and Mapping Information Center of General Staff,Beijing 100088)  
Aiming at the problem that present polygon triangulation algorithms can't simultaneously give attention to briefness, efficiency, applicability and quality of triangulation, a new optimal triangulation algorithm for general polygon based on edge prior is proposed.Firstly, the algorithm creates triangles for edges of polygon, and then for non-constrained edges, at last, the triangulation for polygon is accomplished.The results of the triangulation are constrained Delaunay triangulation meshes.The shape of the meshes is stable, optimized.The algorithm is simple, with high efficiency and the same with random complicated polygons.The experiment results prove the rationality and efficiency of the algorithm, and have a better solution for the problems that existed in present polygon triangulation algorithms.
【Fund】: 国家自然科学基金(40471115、40671162)
【CateGory Index】: TP391.41
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 2 Hits
1 AI Tinghua; GUO Renzhong; (School of Land Science, WTUSM, 129 Luoyu Road,Wuhan, China,430079; Shenzhen Municipal Planning and Land Information Center,6 Zhenxing Road,Shenzhen,China, 510030);A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-01
2 LIU Qiang 1 LI Deren 1 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan,China,430079) [FK(W24?40ZQ];A Recursive Algorithm for Triangulation of Arbitrary Polygons Based on BSP Tree[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LU Zi,WANG Ran (Faculty of Resources and Environmental Science,Hebei Normal University,Shijiazhuang 050016,China);Boundary bias representations faced by China in electronic maps(atlas): Reality and solution[J];Journal of Tsinghua University(Science and Technology);2006-S1
2 LIU Xiao-long, YANG Wei-fang (School of Civil Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China);Algorithm for Delaunay triangulation of simple polygon based on minimum distance[J];Computer Engineering and Design;2009-05
3 HAN Yu1,ZHANG Zheng-feng2 (1.Department of Bsic Sciences,Shanxi Radio & TV University,Xi′an 710072,China;2.Software and Micro-electronics Academy NWPU,Xi′an 710072,China);An effective algorithm of dividing plane simple polygon[J];Journal of Shaanxi University of Technology(Natural Science Edition);2009-01
4 Zhang Jianqui et al. (Computer Science & Technology Department,Nanjing University,Nanjing 210093);Reconstruction of geological interfaces and bodies using seismic interpretation results[J];GEOPHYSICAL PROSPECTING FOR PETROLE;1999-01
5 TONG Xiaohua,XIONG Guofeng(Department of Surveying and Geo-informatics,Tongji University,Shanghai 200092,China);Aggregation,Simplification and Adjustment of Building Polygon Objects in Multi-scale Map Generalization[J];Journal of Tongji University(Natural Science);2007-06
6 YANG Jing-yuan;YANG Zheng-yin;ZHOU Qi;;The Generalization of Built-up Area in Small Scale Map[J];Surveying and Mapping;2013-06
7 AI Tinghua; GUO Renzhong; (School of Land Science, WTUSM, 129 Luoyu Road,Wuhan, China,430079; Shenzhen Municipal Planning and Land Information Center,6 Zhenxing Road,Shenzhen,China, 510030);A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-01
8 AI Tinghua 1 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079) [FK(W29。40ZQ];Consistency Correction of Shared Boundary between Adjacent Polygons[J];Journal of Wuhan Technical University of Surveying and Mapping;2000-05
9 LU Yi 1 ZHAI Jingsheng 1 DU Jinghai 2 LI Shujun 2 (1 Tianjin Institute of Hydrographic Surveying and Charting,40 Youyi Road,Hexi,Tianjin,China,300061) (2 Hydrographic Surveying and Mapping Department of Dalian Naval Academy,1 Xiaolong Street,;Recognition,Measurement and Generalization for Point Cluster Features in Digital Nautical Chart[J];Editoral Board of Geomatics and Information Science of Wuhan University;2001-02
10 AI Tinghua 1 LIU Yaolin 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan,China,430079) [FK(W10?40ZQ];Aggregation and Amalgamation in Land-use Data Generalization[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-05
China Proceedings of conference Full-text Database 2 Hits
1 QI Qingwen,JIANG Lili,ZHANG An(State Key Laboratory of Resources and Environment Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing100101,China);Discussion on the Theoretic,Methodological and Technological System of Digital Map[A];[C];2011
2 LI Jia-Tian1, 2, CHEN Jun1, ZHAO Ren-Liang1 1(National Geomatics Center of China, Beijing 100044, China) 2(School of Resources and Safety Engineering, China University of Mining and Technology, Beijing 100083, China);A Spatial Index to Support Natural Neighbors Query for Discrete Areal Objects[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 CHEN Guang-ming (Computer Department of JiaYing University,Meizhou 512400,China);The improvement of filling graph algorithm on raster display[J];Journal of Qinghai Normal University(Natural Science Edition);2003-03
2 WANG Yong1+, CAI Zi-Xing1, ZHOU Yu-Ren2, XIAO Chi-Xin1,31(School of Information Science and Engineering, Central South University, Changsha 410083, China) 2(School of Computer Science and Engineering, South China University of Technology, Guangzhou 516040, China) 3(School of Information Engineering, Xiangtan University, Xiangtan 411105, China);Constrained Optimization Evolutionary Algorithms[J];Journal of Software;2009-01
3 Wang Xiaodong (Department of Computer Science, Fuzhon University, Fuzhou 350002);ON THE LOWER BOUND FOR CONVEX HULL PROBLEM[J];JOURNAL OF SOFTWARE;1994-12
4 Cai Guangjie(Ministry of Education Key Laboratory of 3D Information Acquisition,Capital Normal University,Beijing 100048,China);The Application of 3D Digitalization of Jokhang Temple[J];Journal of Capital Normal University(Natural Science Edition);2009-03
5 HU Zhiwu,BI Shuguang,GENG Hejun (Marine Merchant Collage,Shanghai Maritime Univ.,Shanghai 200135,China);Computer-aided method for determining maritime search area[J];Journal of Shanghai Maritime University;2008-02
6 CHAI Xiang-hai,JIN Xian-long(School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai 200240,China);The 3D Simulation Modeling and Application of Paroxysmal Calamity in Public Places Based on Agent[J];Journal of Shanghai Jiaotong University;2008-10
7 ZHENG Zi-yin,YANG Cun-guo,TAI Yi-feng;Research and Design of 8000 kW Rescue Ship[J];Shanghai Shipbuilding;2006-04
8 Gu Yuanyuan,Jiang Xiaofeng,Zhang Liang(College of Computer Science and Technology,Suzhou University,Suzhou 215006,China);The Boundary Extraction of Point Cloud with Hole in Surface Reconstruction[J];Journal of Suzhou University(Engineering Science Edition);2008-02
9 LIU Xiao-long, YANG Wei-fang (School of Civil Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China);Algorithm for Delaunay triangulation of simple polygon based on minimum distance[J];Computer Engineering and Design;2009-05
10 CHEN Cheng1,YANG Seng2,LI Fen-Hong3 (1.Basic Courses Department,Xi'an Communication Institute,Xi'an,Shaanxi 710106;2.School of Science,Henan University of Science and Technology,Luoyang,Henan 471003;3.Department of Mathemtics and Computational Science,Shangluo University,Shangluo,Shaanxi 726000);Frank-wolfe Optimization Algorithm of Linear Fractional Programming[J];Journal of Shangluo University;2010-02
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 WANG Li-xiang;XIAO Tie-jun;School of Computer Science and Telecommunication Engineering,Jiangsu University;;Improved edge marking algorithm and its hardware implementation[J];Computer Engineering and Design;2014-08
2 ZHU Li-ping;LI Hong-qi;DU Meng-meng;WANG Ying;College of Geophysics and Information Engineering,China University of Petroleum (Beijing);Beijing Key Laboratory of Petroleum Data Mining,China University of Petroleum (Beijing);;Implementation of WebGL-based 3D WebGIS scene[J];Computer Engineering and Design;2014-10
3 Liu Zhen;Hao Dongning;Mei Xiangdong;JiangSu University of Science and Technology;;Based on the parallel rendering algorithm in CUDA[J];Journal of Image and Graphics;2013-11
China Proceedings of conference Full-text Database 1 Hits
1 Changwei ZHENG,Qing XUE,Pinggang YU,Xiaoming REN Academy of Armoured Forces Engineering,Beijing,China;Research of Determinant Arithmetic of Point in Quadrangle and Its Application in Simulation[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 YANG Jie (Department of Mathematics, Shandong Normal University Jinan 250014);TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];MINI-MICRO SYSTEMS;2000-09
2 WU Xiao\|bo,\ WANG Shi\|xin,\ XIAO Chun\|sheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,\ Beijing\ 100101, China);A Hybridized Method for Building Delaunay Triangulation[J];JOURNAL OF REMOTE SENSING;2000-01
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];JOURNAL OF IMAGE AND GRAPHICS;2000-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved