Skip to main content
Article thumbnail
Location of Repository

HLODs for faster display of large static and dynamic environments

By Carl Erikson, Dinesh Manocha and William V. Baxter III


We present an algorithm and a system for accelerated display of massive static and dynamic environments using hierarchical simplification. Given a geometric dataset, we represent it using a scene graph and compute levels of detail (LODs) for each node in the graph. We augment the LODs with automatically-generated hierarchical levels of detail (HLODs) that serve as higher fidelity drastic simplifications of entire branches of the scene graph. We extend the algorithm to handle a class of dynamic environments by incrementally recomputing a subset of the HLODs on the fly when objects move. We leverage the properties of the HLOD scene graph in our system, using them to render the environment in a specified image quality or target frame rate mode. The resulting algorithms have been implemented as part of a system named SHAPE. We demonstrate its performance on complex CAD environments composed of tens of millions of polygons. Overall, SHAPE is able to achieve considerable speedups in frame rate with little loss in image quality

Topics: interactive display, graphics systems, spatial data structures, level-of-detail algorithms
Publisher: ACM Press
Year: 2001
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.