DocumentCode
3106119
Title
Efficient use of the BlobTree for rendering purposes
Author
Fox, Mark ; Galbraith, Callum ; Wyvill, Brian
Author_Institution
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
fYear
2001
fDate
37012
Firstpage
306
Lastpage
314
Abstract
One of the major applications of implicit surface modeling systems has been the generation of cartoon-like characters. Recently, additional modeling methods have been combined with implicit surfaces to create much more complex models. These methods include constructive solid geometry (CSG), warping, and two-dimensional texture mapping (among others). The BlobTree has been introduced to organize all of these elements into a single structure which allows both local and global applications of each of these techniques in a general and intuitive fashion. The BlobTree lends itself well to rapid and direct specification of complex models, however current implementations of the BlobTree have not been engineered for efficiency, and perform poorly when attempting to render large models. In this work we apply established techniques, such as spatial subdivision and tree optimization, to the BlobTree. The objective is to increase efficiency during rendering without restricting the functionality of the BlobTree as a modeling tool
Keywords
computational geometry; rendering (computer graphics); tree data structures; 2D texture mapping; BlobTree; cartoon-like character generation; constructive solid geometry; global applications; implicit surface modeling systems; local applications; rendering; spatial subdivision; tree optimization; warping; Application software; Computer science; Facial animation; Geometry; Motion pictures; Organizing; Ray tracing; Rendering (computer graphics); Solids; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Shape Modeling and Applications, SMI 2001 International Conference on.
Conference_Location
Genova
Print_ISBN
0-7695-0853-7
Type
conf
DOI
10.1109/SMA.2001.923402
Filename
923402
Link To Document