Abstract:We present the first parallel surface reconstruction algorithm that runs entirely on the GPU. Like existing implicit surface reconstruction methods, our algorithm first builds an octree for the given set of oriented points, then computes an implicit function over the space of the octree, and finally extracts an isosurface as a watertight triangle mesh. A key component of our algorithm is a novel technique for octree construction on the GPU. This technique builds octrees in real time and uses level-order traversals to exploit the fine-grained parallelism of the GPU. Moreover, the technique produces octrees that provide fast access to the neighborhood information of each octree node, which is critical for fast GPU surface reconstruction. With an octree so constructed, our GPU algorithm performs Poisson surface reconstruction, which produces high-quality surfaces through a global optimization. Given a set of 500K points, our algorithm runs at the rate of about five frames per second, which is over two orders of magnitude faster than previous CPU algorithms. To demonstrate the potential of our algorithm, we propose a user-guided surface reconstruction technique which reduces the topological ambiguity and improves reconstruction results for imperfect scan data. We also show how to use our algorithm to perform on-the-fly conversion from dynamic point clouds to surfaces as well as to reconstruct fluid surfaces for real-time fluid simulation.

Efficient GPU-accelerated Computation of Isosurface Similarity Maps.

A Novel Pointcloud-Based Isosurface Extraction

Identifying Nearly Equally Spaced Isosurfaces for Volumetric Data Sets

A similarity computing algorithm for volumetric data sets

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

GPU Accelerated Isosurface Volume Rendering Using Depth-Based Coherence

IsoExplorer: an Isosurface-Driven Framework for 3D Shape Analysis of Biomedical Volume Data

Exploring Time-Varying Multivariate Volume Data Using Matrix Of Isosurface Similarity Maps

Accelerating In-transit Isosurface Generation With Topology Preserving Compression

Micro-computer based multi-isosurfaces rendering algorithm for 3D data sets

PC-based Quick Algorithm for Rendering Semi-Transparent Multi-Isosurfaces of Volumetric Data.

Accelerating GPU-Based Volume Rendering in Conjunction with Surface Rendering

Parallel Surface Reconstruction on GPU

Iso-surface Reconstruction for Cone-beam CT Volume Data and Display Improvement Based on GPU

GPU Accelerated Computation for Surface Topography Measurement

A Fast Algorithm of Marching Cubes in Volume Reconstruction

2D-Manifold Boundary Surfaces Extraction from Heterogeneous Object on GPU

Depth-Box VDB: Accelerate Sparse Volume Rendering with Depth Maps Through Voxel Database

GPU-Friendly Regularization and Volume Rendering of Tetrahedral Volumetric Datasets

Interactive Rendering and Efficient Querying for Large Multivariate Seismic Volumes on Consumer Level PCs.

Data-Parallel Octrees for Surface Reconstruction