Automatic impostor placement for guaranteed frame rates and low memory requirements

Impostors are image-based primitives commonly used to replace complex geometry in order to reduce the rendering time needed for displaying complex scenes. However, a big problem is the huge amount of memory required for impostors. This paper presents an algorithm that automatically places impostors into a scene so that a desired frame rate and image quality is always met, while at the same time not requiring enormous amounts of impostor memory. The low memory requirements are provided by a new placement method and through the simultaneous use of other acceleration techniques like visibility culling and geometric levels of detail.

[1]  François X. Sillion,et al.  Multi‐layered impostors for accelerated rendering , 1999, Comput. Graph. Forum.

[2]  Daniel G. Aliaga,et al.  Architectural walkthroughs using portal textures , 1997 .

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

[4]  Dinesh Manocha,et al.  Simplifying complex environments using incremental textured depth meshes , 2003, ACM Trans. Graph..

[5]  Michael Wimmer,et al.  Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs , 2000, Rendering Techniques.

[6]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[7]  Anselmo Lastra,et al.  Architectural walkthroughs using portal textures , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[9]  Daniel Thalmann,et al.  Lowering the cost of virtual human rendering with structured animated impostors , 1999 .

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

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

[12]  Anselmo Lastra,et al.  Real‐Time Cloud Rendering , 2001, Comput. Graph. Forum.

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

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

[15]  Michael Wimmer,et al.  Layered Environment-Map Impostors for Arbitrary Scenes , 2002, Graphics Interface.

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

[17]  Daniel G. Aliaga,et al.  A Framework for the Real-Time Walkthrough of Massive Models , 1998 .

[18]  Michael Wimmer,et al.  Eurographics Workshop on Rendering (2002) Textured Depth Meshes for Real-time Rendering of Arbitrary Scenes , 2022 .

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

[20]  Dinesh Manocha,et al.  A video-based rendering acceleration algorithm for interactive walkthroughs , 2000, ACM Multimedia.

[21]  Frédo Durand,et al.  Billboard clouds for extreme model simplification , 2003, ACM Trans. Graph..

[22]  Aleks Jakulin.  Interactive Vegetation Rendering with Slicing and Blending , 2000, Eurographics.

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

[24]  Dinesh Manocha,et al.  Spatially-encoded far-field representations for interactive walkthroughs , 2001, MULTIMEDIA '01.

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

[26]  Michael Wimmer,et al.  Rendering Time Estimation for Real-Time Rendering , 2003, Rendering Techniques.

[27]  A. Lastra,et al.  Efficient warping for architectural walkthroughs using layered depth images , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).