Layered Environment-Map Impostors for Arbitrary Scenes

This paper presents a new impostor-based approach to accelerate the rendering of very complex static scenes. The scene is partitioned into viewing regions, and a layered impostor representation is precalculated for each of them. An optimal placement of impostor layers guarantees that our representation is indistinguishable from the original geometry. Furthermore the algorithm exploits common graphics hardware both during preprocessing and rendering. Moreover the impostor representation is compressed using several strategies to cut down on storage space.

[1]  Michael Wimmer,et al.  An Error Metric for Layered Environment Map Impostors , 2002 .

[2]  Harry Shum,et al.  Plenoptic sampling , 2000, SIGGRAPH.

[3]  Leonard McMillan,et al.  Post-rendering 3D warping , 1997, SI3D.

[4]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[5]  Michael Wimmer,et al.  Instant Visibility , 2001, Comput. Graph. Forum.

[6]  Fabrice Neyret,et al.  Interactive Volumetric Textures , 1998, Rendering Techniques.

[7]  Michael Wimmer,et al.  Point-Based Impostors for Real-Time Visualization , 2001, Rendering Techniques.

[8]  Shenchang Eric Chen,et al.  QuickTime VR: an image-based approach to virtual environment navigation , 1995, SIGGRAPH.

[9]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[10]  Amitabh Varshney,et al.  Navigating static environments using image-space simplification and morphing , 1997, SI3D.

[11]  Carlo H. Séquin,et al.  Management of large amounts of data in interactive building walkthroughs , 1992, I3D '92.

[12]  Wolfgang Stuerzlinger,et al.  A Three Dimensional Image Cache for Virtual Reality , 1996, Comput. Graph. Forum.

[13]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

[14]  George Drettakis,et al.  Efficient Impostor Manipulation for Real‐Time Visualization of Urban Scenery , 1997, Comput. Graph. Forum.

[15]  Bernard Chazelle,et al.  The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation , 1983, IEEE Transactions on Computers.

[16]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[17]  Ronald L. Rivest,et al.  Orthogonal Packings in Two Dimensions , 1980, SIAM J. Comput..

[18]  Anselmo Lastra,et al.  Automatic image placement to provide a guaranteed frame rate , 1999, SIGGRAPH.

[19]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[20]  David Salesin,et al.  Hierarchical image caching for accelerated walkthroughs of complex environments , 1996, SIGGRAPH.

[21]  Nelson L. Max,et al.  Rendering Trees from Precomputed Z-Buffer Views , 1995, Rendering Techniques.

[22]  Gernot Schaufler.  Per-Object Image Warping with Layered Impostors , 1998, Rendering Techniques.

[23]  Joëlle Thollot,et al.  Conservative visibility preprocessing using extended projections , 2000, SIGGRAPH.

[24]  Peter Widmayer,et al.  An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles , 1991, Workshop on Computational Geometry.

[25]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.