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.

GPU-based Polygonization and Optimization for Implicit Surfaces

Rendering and Polygonization of Implicit Surface by Interval Analysis Based on GPU

A Novel Pointcloud-Based Isosurface Extraction

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

GPU-based Arbitrary Polygon Intersection Area Algorithm

GPU accelerated rendering smooth silhouettes

Fast Tessellation For Implicit Surfaces

Highly Parallel Surface Reconstruction

Data-Parallel Octrees for Surface Reconstruction

Parallel Surface Reconstruction on GPU

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

An adaptive and efficient algorithm for polygonization of implicit surfaces

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

Technical Section: Real-time B-spline Free-Form Deformation via GPU acceleration

Graphics processing units based adaptive subdivision

Real-time B-spline Free-Form Deformation via GPU acceleration.

Mesh Segmentation for Parallel Decompression on GPU.

A practical GPU accelerated surface reconstruction.

3-D Surface Quality Evaluation Based on Graphics Processing Unit

A Polyhedral Modeling Based Source-to-Source Code Optimization Framework for GPGPU

A Hybrid Parallel Strategy for Isogeometric Topology Optimization Via CPU/GPU Heterogeneous Computing