A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions

We present a new method for representating the state spaces of hierarchical level of detail descriptions, or scene descriptions with multiple hierarchical levels of detail. This representation, called a level of detail graph, permits the investigation and exploration of the state spaces of non-hierarchical and hierarchical level of detail optimization algorithms. We present algorithms for generating the level of detail graph representations of arbitrary level of detail descriptions. As an example of the use of level of detail graph representations we demonstrate the equivalence of two published level of detail optimization algorithms whose equivalence was previously stated without proof.