MMR: an interactive massive model rendering system using geometric and image-based acceleration

We present a system for rendering very complex 3D models at interactive rates. We select a subset of the model as preferred viewpoints and partition the space into virtual cells. Each cell contains near geometry, rendered using levels of detail and visibility culling, and far geometry, rendered as a textured depth mesh. Our system automatically balances the screen-space errors resulting from geometric simplification with those from textureddepth-mesh distortion. We describe our prefetching and data management schemes, both crucial for models significantly larger than available system memory. We have successfully used our system to accelerate walkthroughs of a 13 million triangle model of a large coal-fired power plant and of a 1.7 million triangle architectural model. We demonstrate the walkthrough of a 1.3 GB power plant model with a 140 MB cache footprint.

[1]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[2]  Dinesh Manocha,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[3]  Dinesh Manocha,et al.  Simplification Culling of Static and Dynamic Scene Graphs , 1998 .

[4]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[5]  John Rohlf,et al.  IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics , 1994, SIGGRAPH.

[6]  Robin Liggett,et al.  An environment for real-time urban simulation , 1995, I3D '95.

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

[8]  William J. Schroeder,et al.  Interactive visualization of aircraft and power generation engines , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[9]  Jarek Rossignac,et al.  BRUSH as a Walkthrough System for Architectural Models , 1995 .

[10]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[11]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[12]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

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

[14]  Bill Hillier,et al.  Space is the machine , 1996 .

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

[16]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[17]  David P. Luebke,et al.  Portals and mirrors: simple, fast evaluation of potentially visible sets , 1995, I3D '95.

[18]  Leonard McMillan,et al.  Plenoptic Modeling: An Image-Based Rendering System , 2023 .

[19]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[20]  Dinesh Manocha,et al.  Accelerated occlusion culling using shadow frusta , 1997, SCG '97.

[21]  Frederick P. Brooks,et al.  Walkthrough—a dynamic graphics system for simulating virtual buildings , 1987, I3D '86.

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

[23]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

[24]  Carlo H. Séquin,et al.  Database and display algorithms for interactive visualization of architectural models , 1993 .

[25]  L. Sobierajski,et al.  Interactive visualization of aircraft and power generation engines , 1997 .

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

[27]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[28]  Seth J. Teller,et al.  The UC Berkeley System for Interactive Visualization of Large Architectural Models , 1996, Presence: Teleoperators & Virtual Environments.

[29]  Dinesh Manocha,et al.  GAPS: general and automatic polygonal simplification , 1999, SI3D.

[30]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[31]  Seth J. Teller,et al.  Real-time occlusion culling for models with large occluders , 1997, SI3D.

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

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