• 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