Title :
Automatic instancing of hierarchically organized objects
Author :
Schultz, R. ; Schumann, H.
Author_Institution :
Rostock Univ., Germany
Abstract :
Instancing is an approved concept to save space for the storage of three dimensional scenes. The authors propose an algorithm to automatically create instances from objects that are organized in a hierarchical scene graph. They present a definition of instancing and derive an algorithm from that. The authors also discuss results of tests done with their implementation of the algorithm and give options for further development
Keywords :
computational geometry; graph theory; rendering (computer graphics); search problems; algorithm derivation; automatic instance creation; automatic instancing; computer graphics; hierarchical scene graph; hierarchically organized objects; rendering; three dimensional scenes; Clustering algorithms; Computer graphics; Fractals; Layout; Object oriented modeling; Packaging; Rendering (computer graphics); Stochastic processes; Testing; Vegetation mapping;
Conference_Titel :
Computer Graphics, Spring Conference on, 2001.
Conference_Location :
Budmerice
Print_ISBN :
0-7695-1215-1
DOI :
10.1109/SCCG.2001.945338
