Hierarchical image caching for accelerated walkthroughs of complex environments

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

doi:10.1145/237170.237209

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 proceeding › Conference contribution › peer-review

166 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 language	English
Title of host publication	Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
Publisher	Association for Computing Machinery, Inc
Pages	75-82
Number of pages	8
ISBN (Electronic)	0897917464, 9780897917469
DOIs	https://doi.org/10.1145/237170.237209
State	Published - 1 Aug 1996
Externally published	Yes
Event	23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 - New Orleans, United States Duration: 4 Aug 1996 → 9 Aug 1996

Publication series

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

Conference

Conference	23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
Country/Territory	United States
City	New Orleans
Period	4/08/96 → 9/08/96

Bibliographical note

Publisher Copyright:
© 1996 ACM.

Keywords

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

Access to Document

10.1145/237170.237209

Cite this

Shade, J., Lischinski, D., Salesin, D. H., De Rose, T., & Snydery, J. (1996). Hierarchical image caching for accelerated walkthroughs of complex environments. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 (pp. 75-82). (Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996). Association for Computing Machinery, Inc. https://doi.org/10.1145/237170.237209

Shade, Jonathan ; Lischinski, Dani ; Salesin, David H. et al. / Hierarchical image caching for accelerated walkthroughs of complex environments. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc, 1996. pp. 75-82 (Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996).

@inproceedings{95832dcab77343dd9f1e9994bfff6fb0,

title = "Hierarchical image caching for accelerated walkthroughs of complex environments",

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.",

keywords = "BSP-tree, Image-based rendering, Levelof- detail (LOD), Path coherence, Spatial hierarchy, Texture mapping",

author = "Jonathan Shade and Dani Lischinski and Salesin, {David H.} and {De Rose}, Tony and John Snydery",

note = "Publisher Copyright: {\textcopyright} 1996 ACM.; 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 ; Conference date: 04-08-1996 Through 09-08-1996",

year = "1996",

month = aug,

day = "1",

doi = "10.1145/237170.237209",

language = "אנגלית",

series = "Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996",

publisher = "Association for Computing Machinery, Inc",

pages = "75--82",

booktitle = "Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996",

}

Shade, J, Lischinski, D, Salesin, DH, De Rose, T & Snydery, J 1996, Hierarchical image caching for accelerated walkthroughs of complex environments. in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, Association for Computing Machinery, Inc, pp. 75-82, 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, New Orleans, United States, 4/08/96. https://doi.org/10.1145/237170.237209

Hierarchical image caching for accelerated walkthroughs of complex environments. / Shade, Jonathan; Lischinski, Dani; Salesin, David H. et al.
Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc, 1996. p. 75-82 (Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Hierarchical image caching for accelerated walkthroughs of complex environments

AU - Shade, Jonathan

AU - Lischinski, Dani

AU - Salesin, David H.

AU - De Rose, Tony

AU - Snydery, John

PY - 1996/8/1

Y1 - 1996/8/1

N2 - 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.

AB - 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.

KW - BSP-tree

KW - Image-based rendering

KW - Levelof- detail (LOD)

KW - Path coherence

KW - Spatial hierarchy

KW - Texture mapping

UR - http://www.scopus.com/inward/record.url?scp=85032440744&partnerID=8YFLogxK

U2 - 10.1145/237170.237209

DO - 10.1145/237170.237209

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85032440744

T3 - Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

SP - 75

EP - 82

BT - Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

PB - Association for Computing Machinery, Inc

T2 - 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

Y2 - 4 August 1996 through 9 August 1996

ER -

Shade J, Lischinski D, Salesin DH, De Rose T, Snydery J. Hierarchical image caching for accelerated walkthroughs of complex environments. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc. 1996. p. 75-82. (Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996). doi: 10.1145/237170.237209

Hierarchical image caching for accelerated walkthroughs of complex environments

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this