Hybrid Parallel Extraction of Isosurface Components from 3D Rectilinear Volume Data

Bong-Soo SOHN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E94-D   No.12   pp.2553-2556
Publication Date: 2011/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E94.D.2553
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer Graphics
Keyword: 
isosurface,  contour tree,  contour propagation,  multi-core,  

Full Text: PDF(1.6MB)>>
Buy this Article




Summary: 
We describe an efficient algorithm that extracts a connected component of an isosurface, or a contour, from a 3D rectilinear volume data. The efficiency of the algorithm is achieved by three factors: (i) directly working with rectilinear grids, (ii) parallel utilization of a multi-core CPU for extracting active cells, the cells containing the contour, and (iii) parallel utilization of a many-core GPU for computing the geometries of a contour surface in each active cell using CUDA. Experimental results show that our hybrid parallel implementation achieved up to 20x speedup over existing methods on an ordinary PC. Our work coupled with the Contour Tree framework is useful for quickly segmenting, displaying, and analyzing a feature of interest in 3D rectilinear volume data without being distracted by other features.