Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Octrees for faster isosurface generation
ACM Transactions on Graphics (TOG)
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A Sorting Classification of Parallel Rendering
IEEE Computer Graphics and Applications
Fast isocontouring for improved interactivity
Proceedings of the 1996 symposium on Volume visualization
Hierarchical polygon tiling with coverage masks
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Isosurfacing in span space with utmost efficiency (ISSUE)
Proceedings of the 7th conference on Visualization '96
View dependent isosurface extraction
Proceedings of the conference on Visualization '98
Interactive ray tracing for isosurface rendering
Proceedings of the conference on Visualization '98
Hybrid sort-first and sort-last parallel rendering with a cluster of PCs
HWWS '00 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
A Near Optimal Isosurface Extraction Algorithm Using the Span Space
IEEE Transactions on Visualization and Computer Graphics
Speeding Up Isosurface Extraction Using Interval Trees
IEEE Transactions on Visualization and Computer Graphics
Parallel Volume Rendering Using Binary-Swap Compositing
IEEE Computer Graphics and Applications
Sweeping Simplices: A Fast Iso-Surface Extraction Algorithm for Unstructured Grids
VIS '95 Proceedings of the 6th conference on Visualization '95
Isosurface generation by using extrema graphs
VIS '94 Proceedings of the conference on Visualization '94
Parallel and out-of-core view-dependent isocontour visualization using random data distribution
VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Cell-based first-hit ray casting
VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Visibility Culling for Time-Varying Volume Rendering Using Temporal Occlusion Coherence
VIS '04 Proceedings of the conference on Visualization '04
Interactive Point-Based Isosurface Extraction
VIS '04 Proceedings of the conference on Visualization '04
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Building Multirail InfiniBand Clusters: MPI-Level Design and Performance Evaluation
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Visibility Culling Using Plenoptic Opacity Functions for Large Volume Visualization
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Visualization of Steep Breaking Waves and Thin Spray Sheets Around a Ship
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
A parallel multiresolution volume rendering algorithm for large data visualization
Parallel Computing - Parallel graphics and visualization
Real-time visualization of large volume datasets on standard PC hardware
Computer Methods and Programs in Biomedicine
Analyzing the impact of supporting out-of-order communication on in-order performance with iWARP
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Sockets direct protocol for hybrid network stacks: a case study with iWARP over 10G Ethernet
HiPC'08 Proceedings of the 15th international conference on High performance computing
A scalable framework for distributed virtual reality using heterogeneous processors
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Parallel multiresolution volume rendering of large data sets with error-guided load balancing
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Piggybacking for more efficient parallel out-of-core isosurfacing
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
Cross-node occlusion in sort-last volume rendering
EG PGV'10 Proceedings of the 10th 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
Hi-index | 0.00 |
This paper presents a parallel algorithm that can effectively extracts only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced and output-sensitive algorithm, that is, each processor will generate approximately the same amount of triangles, and cells that do not contain the visible isosurface will not be visited. A novel multi-pass algorithm is proposed in the paper to achieve these goals. In the algorithm, we first use an octree data structure to rapidly skip the empty cells. An image space visibility culling technique is then used to identify the visible isosurface cells in a progressive manner. To distribute the workload, we use a binary image space partitioning method to ensure that each processor will generate approximately the same amount of triangles. Isosurface extraction and visibility update are performed in parallel to reduce the total computation time. In addition to reducing the size of output geometry and accelerating the process of isosurface extraction, the multi-pass nature of our algorithm can also be used to perform time-critical computation.