Designing efficient algorithms for parallel computers
Designing efficient algorithms for parallel computers
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Area and volume coherence for efficient visualization of 3D scalar functions
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Raytracing irregular volume data
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Octrees for faster isosurface generation
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A polygonal approximation to direct scalar volume rendering
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A coherent projection approach for direct volume rendering
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Visibility-ordering meshed polyhedra
ACM Transactions on Graphics (TOG)
Volume rendering on scalable shared-memory MIMD architectures
VVS '92 Proceedings of the 1992 workshop on Volume visualization
Scalable parallel volume raycasting for nonrectilinear computational grids
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Partitioning and ordering large radiosity computations
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization
PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Fast isocontouring for improved interactivity
Proceedings of the 1996 symposium on Volume visualization
Hardware assisted volume rendering of unstructured grids by incremental slicing
Proceedings of the 1996 symposium on Volume visualization
Hierarchical and parallelizable direct volume rendering for irregular and multiple grids
Proceedings of the 7th conference on Visualization '96
Isosurfacing in span space with utmost efficiency (ISSUE)
Proceedings of the 7th conference on Visualization '96
Rendering complex scenes with memory-coherent ray tracing
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
PRS '97 Proceedings of the IEEE symposium on Parallel rendering
The VSBUFFER: visibility ordering of unstructured volume primitives by polygon drawing
VIS '97 Proceedings of the 8th conference on Visualization '97
Application-controlled demand paging for out-of-core visualization
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
Contour trees and small seed sets for isosurface traversal
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Smooth view-dependent level-of-detail control and its application to terrain rendering
Proceedings of the conference on Visualization '98
Isosurface extraction in time-varying fields using a temporal hierarchical index tree
Proceedings of the conference on Visualization '98
Interactive out-of-core isosurface extraction
Proceedings of the conference on Visualization '98
Interactive ray tracing for isosurface rendering
Proceedings of the conference on Visualization '98
Accelerated ray-casting for curvilinear volumes
Proceedings of the conference on Visualization '98
Parallel visualization of large-scale aerodynamics calculations: a case study on the Cray T3E
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Parallel accelerated isocontouring for out-of-core visualization
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
External memory algorithms and data structures
External memory algorithms
External memory techniques for isosurface extraction in scientific visualization
External memory algorithms
R-tree retrieval of unstructured volume data for visualization
External memory algorithms
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists
IEEE Transactions on Visualization and Computer Graphics
A Near Optimal Isosurface Extraction Algorithm Using the Span Space
IEEE Transactions on Visualization and Computer Graphics
Analysis of a Parallel Volume Rendering System Based on the Shear-Warp Factorization
IEEE Transactions on Visualization and Computer Graphics
The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids
IEEE Transactions on Visualization and Computer Graphics
Speeding Up Isosurface Extraction Using Interval Trees
IEEE Transactions on Visualization and Computer Graphics
Out-of-Core Streamline Visualization on Large Unstructured Meshes
IEEE Transactions on Visualization and Computer Graphics
Accelerated Isosurface Extraction in Time-Varying Fields
IEEE Transactions on Visualization and Computer Graphics
PVR: High-Performance Volume Rendering
IEEE Computational Science & Engineering
Volume Visualization of Sparse Irregular Meshes
IEEE Computer Graphics and Applications
Out-Of-Core Rendering of Large, Unstructured Grids
IEEE Computer Graphics and Applications
Simple, Fast, and Robust Ray Casting of Irregular Grids
Dagstuhl '97, Scientific Visualization
Sweeping Simplices: A Fast Iso-Surface Extraction Algorithm for Unstructured Grids
VIS '95 Proceedings of the 6th conference on Visualization '95
Optimal dynamic interval management in external memory
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Parallel volume rendering of irregular grids
Parallel volume rendering of irregular grids
Massively parallel isosurface extraction
VIS '92 Proceedings of the 3rd conference on Visualization '92
Parallelizing the ZSWEEP algorithm for distributed-shared memory architectures
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Parallel and out-of-core view-dependent isocontour visualization using random data distribution
VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Big Wins with Small Application-Aware Caches
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Efficient Parallel Out-of-core Isosurface Extraction
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Multiround Algorithms for Scheduling Divisible Loads
IEEE Transactions on Parallel and Distributed Systems
An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering
Journal of Parallel and Distributed Computing
Dynamic Chunking for Out-of-Core Volume Visualization Applications
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
BEMC: a searchable, compressed representation for large seismic wavefields
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Out-of-Core segmentation by deformable models
WILF'03 Proceedings of the 5th international conference on Fuzzy Logic and Applications
Knowledge-based out-of-core algorithms for data management in visualization
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Piggybacking for more efficient parallel out-of-core isosurfacing
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
Load-balanced isosurfacing on multi-GPU clusters
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Out-of-core simplification and crack-free LOD volume rendering for irregular grids
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Hi-index | 0.00 |
In this paper, we present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of [9] and the out-of-core ZSweep technique [17] for direct volume rendering, using the meta-cell technique as a unified underlying building block.Our one-time preprocessing first partitions the dataset into meta-cells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme [39] to achieve load balancing among the processors.We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.