Blocking for external graph searching
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Visual navigation of large environments using textured clusters
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Hierarchical image caching for accelerated walkthroughs of complex environments
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Database management for interactive display of large architectural models
GI '96 Proceedings of the conference on Graphics interface '96
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Application-controlled demand paging for out-of-core visualization
VIS '97 Proceedings of the 8th conference on Visualization '97
Interactive visualization of aircraft and power generation engines
VIS '97 Proceedings of the 8th conference on Visualization '97
On caching and prefetching of virtual objects in distributed virtual environments
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
GAPS: general and automatic polygonal simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
MMR: an interactive massive model rendering system using geometric and image-based acceleration
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Automatic image placement to provide a guaranteed frame rate
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
External-memory graph algorithms
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Parallel accelerated isocontouring for out-of-core visualization
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
External memory algorithms and data structures
External memory algorithms
External memory techniques for isosurface extraction in scientific visualization
External memory algorithms
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
HLODs for faster display of large static and dynamic environments
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
GigaWalk: interactive walkthrough of complex environments
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
A memory insensitive technique for large model simplification
Proceedings of the conference on Visualization '01
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Out-of-Core Streamline Visualization on Large Unstructured Meshes
IEEE Transactions on Visualization and Computer Graphics
Out-Of-Core Rendering of Large, Unstructured Grids
IEEE Computer Graphics and Applications
Walking Through a Very Large Virtual Environment in Real-time
Proceedings of the 27th International Conference on Very Large Data Bases
GigaWalk: interactive walkthrough of complex environments
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Interactive shadow generation in complex environments
ACM SIGGRAPH 2003 Papers
iTopN: incremental extraction of the N most visible objects
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
A general framework for multidimensional adaptation
Proceedings of the 12th annual ACM international conference on Multimedia
vLOD: High-Fidelity Walkthrough of Large Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Visibility-Based Prefetching for Interactive Out-Of-Core Rendering
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Prefetching in Visual Simulation
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Efficient view-dependent out-of-core rendering of large-scale and complex scenes
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Progressive buffers: view-dependent geometry and texture LOD rendering
ACM SIGGRAPH 2006 Courses
Progressive buffers: view-dependent geometry and texture LOD rendering
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
A novel page-based data structure for interactive walkthroughs
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Real-time tessellation of terrain on graphics hardware
Computers & Geosciences
Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the campus and beyond
Real-time appearance preserving out-of-core rendering with shadows
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Knowledge-based out-of-core algorithms for data management in visualization
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
iRun: interactive rendering of large unstructured grids
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
| Hi-index | 0.00 |
We present an external memory algorithm for fast display of very large and complex geometric environments. We represent the model using a scene graph and employ different culling techniques for rendering acceleration. Our algorithm uses a parallel approach to render the scene as well as fetch objects from the disk in a synchronous manner. We present a novel prioritized prefetching technique that takes into account LOD-switching and visibility-based events between successive frames. We have applied our algorithm to large gigabyte sized environments that are composed of thousands of objects and tens of millions of polygons. The memory overhead of our algorithm is output sensitive and is typically tens of megabytes. In practice, our approach scales with the model sizes, and its rendering performance is comparable to that of an in-core algorithm.