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||American 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|
|Number of pages||8|
|ISBN (Electronic)||0897917464, 9780897917469|
|State||Published - 1 Aug 1996|
|Event||23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 - New Orleans, United States|
Duration: 4 Aug 1996 → 9 Aug 1996
|Name||Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996|
|Conference||23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996|
|Period||4/08/96 → 9/08/96|
Bibliographical noteFunding Information:
This work was supported by an Alfred P. Sloan Research Fellowship (BR-3495), an NSF Postdoctoral Research Associates in Experimental Sciences award (CDA-9404959), an NSF Presidential Faculty Fellow award (CCR-9553199), an ONR Young Investigator award (N00014-95-1-0728), a grant from the Washington Technology Center, and industrial gifts from Interval, Microsoft, and Xerox.
© 1996 ACM.
- Image-based rendering
- Levelof- detail (LOD)
- Path coherence
- Spatial hierarchy
- Texture mapping