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.

Parallel Surface Reconstruction on GPU

A Novel Pointcloud-Based Isosurface Extraction

Highly Parallel Surface Reconstruction

Data-Parallel Octrees for Surface Reconstruction

A Fast Sah-Based Construction of Octree

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

Fine-grained parallel algorithm for unstructured surface mesh generation

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Parallel unstructured quadrilateral mesh generation

GPU Accelerated Computation for Surface Topography Measurement

GPU-based Arbitrary Polygon Intersection Area Algorithm

Mesh Segmentation for Parallel Decompression on GPU.

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Surface Reconstruction Technology from Dense Scattered Points Based on Grid

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

A Parallel Approach for Contour Extraction Based on CUDA Platform

rupMC: a ray-unit parallel marching cubes algorithm on CPU/GPU heterogeneous architectures

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Efficient Skeleton-Guided Displaced Subdivision Surfaces