Title :
A unified framework for user-controlled simplification
Author :
Hussain, Muhammad ; Okada, Yoshihiro ; Niijima, Koichi
Author_Institution :
Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan
Abstract :
Polygonal models are ubiquitous in every application of computer graphics but their real time manipulation and rendering in such interactive application environments as are sensitive to their sizes and complexity have become a threat. A whole family of automatic algorithms emerged during the last decade to help out this problem, but they reduce the complexity of the models uniformly without caring about semantic importance of localized parts of a mesh. Only a few algorithms deal with adaptive simplification of polygonal models. We propose a new unified framework for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model (Cignoni et al., 1998), which lends a user the most of the functionalities of existing adaptive simplification algorithms in one place. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model. Comparison with related work shows that the proposed framework provides combined environment at reduced overhead of memory space usage and faster running times.
Keywords :
computational geometry; data structures; data visualisation; mesh generation; rendering (computer graphics); adaptive simplification algorithm; computer graphics; data structures; hypertriangulation model; model complexity; polygonal model simplification; reduced memory space usage overhead; simplification hierarchy; user-controlled simplification; user-driven simplification; Application software; Automatic control; Character generation; Computer graphics; Data structures; Data visualization; Face; Information science; Intelligent control; Level control;
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2004. CGIV 2004. Proceedings. International Conference on
Print_ISBN :
0-7695-2178-9
DOI :
10.1109/CGIV.2004.1323989