Abstract:Signed distance fields (SDFs), as a powerful surface representation, draw more and more attention in recent years, especially with the innovation of geometric deep learning techniques. In fact, many kinds of popular surface representations, whether explicit forms (point cloud, mesh, or S ( u , v ) = x ( u , v ) , y ( u , v ) , z ( u , v ) ) or implicit forms ( f ( x , y , z ) = 0 ), can be easily transformed into the SDF representation. It is an interesting research direction to accomplish some important operations directly on the SDF representation. Considering that restricted Voronoi diagrams (RVDs), as a fundamental geometric tool, are central to sampling, meshing and many other geometry processing tasks, we focus on how to define and compute RVDs based SDF, named SDF-RVD. Given a set of samples { x i } i = 1 m lying on the surface, the key idea is to define RVD based on analyzing how the 3D Voronoi diagram w.r.t. { x i } i = 1 m passes through the implicit surface, without rigorously decomposing the watertight surface into a set of curved surface patches. We further observe that SDF-RVD works well on an arbitrary surface representation as long as it is equipped with the projection operation. Even for the mesh input, the timing cost spent in computing SDF-RVD is nearly independent of the original mesh resolution, which distinguishes itself from the traditional RVD based meshing approaches. We further show that SDF-RVD is able to naturally work with centroidal Voronoi tessellation (CVT) and report a well triangulated mesh as the output. Finally, we link SDF-RVD plus CVT up with those continuous SDF based neural networks (e.g., DeepSDF) for directly transforming a point cloud into a high-quality triangle mesh, which does not include a step of extracting a poor-quality mesh using marching cubes.

Computing Restricted Voronoi Diagram on Graphics Hardware.

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

A Novel Pointcloud-Based Isosurface Extraction

Parallel Computation of 3D Clipped Voronoi Diagrams

A digital geometric approach for discrete Voronoi diagram construction using GPU

SurfaceVoronoi: Efficiently Computing Voronoi Diagrams over Mesh Surfaces with Arbitrary Distance Solvers

GPU-based Arbitrary Polygon Intersection Area Algorithm

A Smart Voxelization Algorithm Zhao Dong Wei Chen Hujun Bao Hongxin Zhang Qunsheng Peng State Key

An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces

SDF-RVD: Restricted Voronoi Diagram on Signed Distance Field

Graphics processing units based adaptive subdivision

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

Mesh Segmentation for Parallel Decompression on GPU.

A fast and robust seed flooding algorithm on GPU for Voronoi diagram generation

A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees

An Integrated Method of Raster and Vector for Generating a Voronoi Diagram Based on Linear Quadtree Structure

Polyline-sourced Geodesic Voronoi Diagrams on Triangle Meshes

Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs

Voronoi diagrams algorithm based on polygon and in the rapid prototyping applications

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

A Unified Framework for Isotropic Meshing Based on Narrow-Band Euclidean Distance Transformation