DocumentCode :
2871732
Title :
An algorithm for triangulation applied to 3D GIS
Author :
Cai, Chen ; Tianlong, Zhou
Author_Institution :
Dept. of Comput. Sci., Beijing Univ. Of Technol., Beijing, China
Volume :
9
fYear :
2010
fDate :
22-24 Oct. 2010
Abstract :
In 3D GIS, in order to quickly and accurately build 3D models, polygons which are formed by 2D vector data should be triangulated. At present, in GIS, ear clipping triangulation algorithm is widely used in triangulating simple polygons. Because ear clipping triangulation algorithm is low efficiency, more easily to generate long, narrow triangles, a continuous cutting algorithm for triangulating a simple polygon is proposed based on ear clipping algorithm. The algorithm is mainly to continuously cut out the triangles with same vertex in polygon. This algorithm has features such as strong practicability, high efficiency and not easy to generate long, narrow triangles, etc.
Keywords :
computational geometry; geographic information systems; mesh generation; solid modelling; 3D GIS; 3D model; continuous cutting algorithm; ear clipping triangulation algorithm; Algorithm design and analysis; Complexity theory; Ear; Geographic Information Systems; Partitioning algorithms; Solid modeling; Three dimensional displays; 3D GIS; ear clipping algorithm; long, narrow triangle; simple polygon; triangulation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
Type :
conf
DOI :
10.1109/ICCASM.2010.5623065
Filename :
5623065
Link To Document :
بازگشت