Parallel Marching Blocks: A Practical Isosurfacing Algorithm for Large Data on Many‐Core Architectures. (4th July 2016)

• Record Type: Journal Article
• Authors: Liu, Baoquan; Clapworthy, Gordon J.; Dong, Feng; Wu, Enhua
• Is Part Of: Computer graphics forum. Volume 35:Number 3(2016)
• Page Start: 211
• Page End: 220
• Publication Date: 2016-07-04
• Subjects: Categories and Subject Descriptors (according to ACM CCS) -- I.3.3 [Computer Graphics]: Picture/Image Generation—Viewing Algorithms; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12897
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Interactive isosurface visualisation has been made possible by mapping algorithms to GPU architectures. However, current state‐of‐the‐art isosurfacing algorithms usually consume large amounts of GPU memory owing to the additional acceleration structures they require. As a result, the continued limitations on available GPU memory mean that they are unable to deal with the larger datasets that are now increasingly becoming prevalent. This paper proposes a new parallel isosurface‐extraction algorithm that exploits the blocked organisation of the parallel threads found in modern many‐core platforms to achieve fast isosurface extraction and reduce the associated memory requirements. This is achieved by optimising thread co‐operation within thread‐blocks and reducing redundant computation; ultimately, an indexed triangular mesh can be produced. Experiments have shown that the proposed algorithm is much faster (up to 10×) than state‐of‐the‐art GPU algorithms and has a much smaller memory footprint, enabling it to handle much larger datasets (up to 64×) on the same GPU.