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