Title :
A graphical representation of the state spaces of hierarchical level-of-detail scene descriptions
Author :
Mason, Ashton E W ; Blake, Edwin H.
Author_Institution :
Dept. of Comput. Sci., Cape Town Univ., Rondebosch, South Africa
Abstract :
We present a new graphical representation of the level-of-detail state spaces generated by hierarchical geometric scene descriptions with multiple levels of detail. These level-of-detail graphs permit the analytical investigation of the hierarchical level-of-detail optimization problem that arises for such descriptions. As an example of their use, we prove the equivalence of two hierarchical level-of-detail algorithms
Keywords :
graph theory; optimisation; rendering (computer graphics); graphical representation; graphs; hierarchical geometric scene descriptions; hierarchical level-of-detail scene descriptions; level-of-detail state spaces; optimization; rendering; Africa; Algorithm design and analysis; Cities and towns; Computer Society; Computer science; Cost function; Layout; Notice of Violation; Robustness; State-space methods;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.910824
