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.

A Fast Sah-Based Construction of Octree

Fast BVH construction on GPU

Efficient Data Management for Incoherent Ray Tracing.

MSKD: multi-split KD-tree design on GPU

Ray Tracing Dynamic Scenes using fast KD-tree Base on Multi-Core Architectures

Realtime Ray Tracing on a Hibrid Parallel Architecture

A Novel Pointcloud-Based Isosurface Extraction

Incoherent Ray tracing on GPU.

Complex Shading Efficiently for Ray Tracing on GPU

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene

Data-Parallel Octrees for Surface Reconstruction

A GPU Based Run-Time Quad-Tree Construction Method for Fast Terrain Rendering

A Fast Ray Tracing Algorithm Based on A Hybrid Structure

Research on the Octree Structure Texture Based on GPU

FastTree: a Hardware KD-tree Construction Acceleration Engine for Real-Time Ray Tracing

Fast GPU perspective grid construction and triangle tracing for exhaustive ray tracing of highly coherent rays

QuickTree: A Fast Hardware BVH Construction Engine

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

Highly Parallel Surface Reconstruction

A Fast Ray-Tracing Algorithm-Based on Adaptive Space Subdivision