An Algorithm for Triangulation Applied to 3D GIS
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.
3D GIS triangulation long narrow triangle ear clipping algorithm simple polygon
Chen Cai Zhou Tianlong
Department of Computer Science Beijing University Of Technology Beijing, China
国际会议
太原
英文
146-149
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）