Automatic instancing of hierarchically organized objects

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.