DocumentCode
2461897
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
fYear
2009
fDate
12-14 Sept. 2009
Firstpage
202
Lastpage
205
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IIH-MSP.2009.201
Filename
5337346
Link To Document