The design and analysis of spatial data structures
The design and analysis of spatial data structures
Real-time, continuous level of detail rendering of height fields
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Auto-blocking matrix-multiplication or tracking BLAS3 performance from source code
PPOPP '97 Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming
ROAMing terrain: real-time optimally adapting meshes
VIS '97 Proceedings of the 8th conference on Visualization '97
I/O optimal isosurface extraction (extended abstract)
VIS '97 Proceedings of the 8th conference on Visualization '97
Recursive array layouts and fast parallel matrix multiplication
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Parallel accelerated isocontouring for out-of-core visualization
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
External memory algorithms
On showing lower bounds for external-memory computational geometry problems
External memory algorithms
Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves
Parallel Computing - Special issue on parallelization techniques for numerical modelling
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
A common data management infrastructure for adaptive algorithms for PDE solutions
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Space Filling Curves and Their Use in the Design of Geometric Data Structures
LATIN '95 Proceedings of the Second Latin American Symposium on Theoretical Informatics
An address generator of a pseudo-Hilbert scan in a rectangle region
ICIP '97 Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1 - Volume 1
Interactive sculpturing and visualization of unbounded voxel volumes
Proceedings of the seventh ACM symposium on Solid modeling and applications
Visualization of large terrains made easy
Proceedings of the conference on Visualization '01
Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization
IEEE Transactions on Visualization and Computer Graphics
The Grid and Future Visualization System Architectures
IEEE Computer Graphics and Applications
Real-time monitoring of large scientific simulations
Proceedings of the 2003 ACM symposium on Applied computing
Real-Time Refinement and Simplification of Adaptive Triangular Meshes
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Scalable Data Servers for Large Multivariate Volume Visualization
IEEE Transactions on Visualization and Computer Graphics
Mesh Layouts for Block-Based Caches
IEEE Transactions on Visualization and Computer Graphics
Out-of-Core Remeshing of Large Polygonal Meshes
IEEE Transactions on Visualization and Computer Graphics
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Massive model visualization techniques: course notes
ACM SIGGRAPH 2008 classes
A novel page-based data structure for interactive walkthroughs
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Mathematics and Computers in Simulation
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Dynamic Chunking for Out-of-Core Volume Visualization Applications
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Out-of-core MLS reconstruction
CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
Interactive remote large-scale data visualization via prioritized multi-resolution streaming
Proceedings of the 2009 Workshop on Ultrascale Visualization
Histogram-based I/O optimization for visualizing large-scale data
Proceedings of the 2009 Workshop on Ultrascale Visualization
Toward visual analysis of ensemble data sets
Proceedings of the 2009 Workshop on Ultrascale Visualization
Data management for SSDs for large-scale interactive graphics applications
I3D '11 Symposium on Interactive 3D Graphics and Games
High quality PTM acquisition: reflection transformation imaging for large objects
VAST'06 Proceedings of the 7th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Cache-efficient parallel isosurface extraction for shared cache multicores
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
A multiresolution volume rendering framework for large-scale time-varying data visualization
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Byte-precision level of detail processing for variable precision analytics
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Efficient data restructuring and aggregation for I/O acceleration in PIDX
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
In-situ sampling of a large-scale particle simulation for interactive visualization and analysis
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Taming massive distributed datasets: data sampling using bitmap indices
Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
Insights for exascale IO APIs from building a petascale IO API
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Characterization and modeling of PIDX parallel I/O for performance optimization
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
| Hi-index | 0.01 |
In this paper we introduce a new indexing scheme for progressive traversal and visualization of large regular grids. We demonstrate the potential of our approach by providing a tool that displays at interactive rates planar slices of scalar field data with very modest computing resources. We obtain unprecedented results both in terms of absolute performance and, more importantly, in terms of scalability. On a laptop computer we provide real time interaction with a 20483 grid (8 Giga-nodes) using only 20MB of memory. On an SGI Onyx we slice interactively an 81923 grid (½ tera-nodes) using only 60MB of memory. The scheme relies simply on the determination of an appropriate reordering of the rectilinear grid data and a progressive construction of the output slice. The reordering minimizes the amount of I/O performed during the out-of-core computation. The progressive and asynchronous computation of the output provides flexible quality/speed tradeoffs and a time-critical and interruptible user interface.