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
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;
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
DOI :
10.1109/ICCASM.2010.5623065