Title :
An Alternative Algorithm of Triangulation of Polygons with Holes
Author :
Sun, Ningping ; Tanaka, Satoshi ; Sun, Wenling
Author_Institution :
Kumamoto Nat. Coll. of Technol., Kumamoto, Japan
Abstract :
In order to model the objects that are constructed with polygons with arbitrary shapes conveniently we have proposed FFEL modeling method. FFEL has good properties to 3D models. In this paper we present the algorithms of FFEL 3D modeling and rendering, especially, we provide an alternative algorithm of triangulation of polygons with holes. These algorithms are easy to understand and develop. In addition an application system with these proposed algorithms also is presented.
Keywords :
computer graphics; edge detection; shapes (structures); 3D model; FFEL modeling method; arbitrary shapes; front face edge lists; triangulation of polygons with holes; Application software; Computer displays; Computer graphics; Data structures; Educational institutions; Rendering (computer graphics); Shape; Signal processing algorithms; Sun; Two dimensional displays; 3DCG modeling and rendering; triangulation of polygon;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4717-6
Electronic_ISBN :
978-0-7695-3762-7
DOI :
10.1109/IIH-MSP.2009.201
