Full-Text Search:
Home|About CNKI|User Service|中文
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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved