Hierarchical image caching for accelerated walkthroughs of complex environments

Jonathan Shade, Dani Lischinski, David H. Salesin, Tony De Rose, John Snydery

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

We present a new method that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes. As a preprocessing step, our method constructs a BSP-tree that hierarchically partitions the geometric primitives in the scene. In the course of a walkthrough, images of nodes at various levels of the hierarchy are cached for reuse in subsequent frames. A cached image is reused by texture-mapping it onto a single quadrilateral that is drawn instead of the geometry contained in the corresponding node. Visual artifacts are kept under control by using an error metric that quantifies the discrepancy between the appearance of the geometry contained in a node and the cached image. The new method is shown to achieve speedups of an order of magnitude for walkthroughs of a complex outdoor scene, with little or no loss in rendering quality.

Original languageAmerican English
Title of host publicationProceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
PublisherAssociation for Computing Machinery, Inc
Pages75-82
Number of pages8
ISBN (Electronic)0897917464, 9780897917469
DOIs
StatePublished - 1 Aug 1996
Externally publishedYes
Event23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 - New Orleans, United States
Duration: 4 Aug 19969 Aug 1996

Publication series

NameProceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

Conference

Conference23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
Country/TerritoryUnited States
CityNew Orleans
Period4/08/969/08/96

Bibliographical note

Publisher Copyright:
© 1996 ACM.

Keywords

  • BSP-tree
  • Image-based rendering
  • Levelof- detail (LOD)
  • Path coherence
  • Spatial hierarchy
  • Texture mapping

Fingerprint

Dive into the research topics of 'Hierarchical image caching for accelerated walkthroughs of complex environments'. Together they form a unique fingerprint.

Cite this