Analyzing pre-fetching in large-scale visual simulation

This paper studies pre-fetching mechanisms that support walkthroughs of virtual environments with overall data sizes exceeding current core memory capacities of PCs. Specifically, it formulates the pre-fetch problem using motion characteristics of the viewer, the data density of the virtual environment, and the data transfer capability of the disk. It further analyzes two fundamental classes of pre-fetching schemes, which are classified by their uses of certain pre-assigned spatial or temporal thresholds. The analysis is supported and verified by experiments on terrain walkthroughs performed on different configurations of PCs. An interesting finding is the understanding of how the terrain data density supportable is a function of the duration of time allocated to disk-level pre-fetching. On the whole, this paper provides a methodology for analyzing prefetch performance as well as presents insights instrumental in the design and optimization of out-of-core walkthrough systems.

[1]  Christopher Zach,et al.  Integration of geomorphing into level of detail management for realtime rendering , 2002, SCCG '02.

[2]  David Ellsworth,et al.  Application-controlled demand paging for out-of-core visualization , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[3]  Jung Hong Chuang.  Level of Detail for 3D Graphics , 2002 .

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

[5]  Michael Zyda,et al.  NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation , 1993, Comput. Graph..

[6]  Renato Pajarola,et al.  LOD-based Clustering Techniques for Optimizing Large-scale Terrain Storage and Visualization , 2002 .

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

[8]  Renato Pajarola.  Large scale terrain visualization using the restricted quadtree triangulation , 1998 .

[9]  Valerio Pascucci,et al.  Interactive view-dependent rendering of large isosurfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[10]  Rynson W. H. Lau,et al.  On caching and prefetching of virtual objects in distributed virtual environments , 1998, MULTIMEDIA '98.

[11]  William Ribarsky,et al.  Intent, perception, and out-of-core visualization applied to terrain , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[12]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, SIGGRAPH 2004.

[13]  Dinesh Manocha,et al.  Out-of-core rendering of massive geometric environments , 2002, IEEE Visualization, 2002. VIS 2002..

[14]  V. Pascucci,et al.  Global Static Indexing for Real-Time Exploration of Very Large Regular Grids , 2001, ACM/IEEE SC 2001 Conference (SC'01).

[15]  Renato Pajarola,et al.  LOD-based clustering techniques for efficient large-scale terrain storage and visualization , 2003, IS&T/SPIE Electronic Imaging.

[16]  Cláudio T. Silva,et al.  Visibility-based prefetching for interactive out-of-core rendering , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[17]  William V. Baxter,et al.  GigaWalk: Interactive Walkthrough of Complex Environments , 2002, Rendering Techniques.

[18]  Valerio Pascucci,et al.  Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization , 2002, IEEE Trans. Vis. Comput. Graph..