Parallel Marching Blocks: A Practical Isosurfacing Algorithm for Large Data on Many-Core Architectures

dc.contributor.authorLiu, Baoquanen_US
dc.contributor.authorClapworthy, Gordon J.en_US
dc.contributor.authorDong, Fengen_US
dc.contributor.authorWu, Enhuaen_US
dc.contributor.editorKwan-Liu Ma and Giuseppe Santucci and Jarke van Wijken_US
dc.date.accessioned2016-06-09T09:32:44Z
dc.date.available2016-06-09T09:32:44Z
dc.date.issued2016en_US
dc.description.abstractInteractive 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 10x ) than state-of-the-art GPU algorithms and has a much smaller memory footprint, enabling it to handle much larger datasets (up to 64x) on the same GPU.en_US
dc.description.number3en_US
dc.description.sectionheadersVolume Data Applicationsen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12897en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages211-220en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12897en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectViewing Algorithmsen_US
dc.titleParallel Marching Blocks: A Practical Isosurfacing Algorithm for Large Data on Many-Core Architecturesen_US
Files