Abstract:In this paper, we propose a simple-yet-effective method for isotropic meshing relying on Euclidean distance transformation based centroidal Voronoi tessellation (CVT). Our approach improves the performance and robustness of computing CVT on curved domains while simultaneously providing high-quality output meshes. While conventional extrinsic methods compute CVTs in the entire volume bounded by the input model, we restrict the computation to a 3D shell of user-controlled thickness. Taking voxels which contain surface samples as sites, we compute the exact Euclidean distance transform on the GPU. Our algorithm is parallel and memory-efficient, and can construct the shell space for resolutions up to 20483 at interactive speed. The 3D centroidal Voronoi tessellation and restricted Voronoi diagrams are also computed efficiently on the GPU. Since the shell space can bridge holes and gaps smaller than a certain tolerance, and tolerate non-manifold edges and degenerate triangles, our algorithm can handle models with such defects, which typically cause conventional remeshing methods to fail. Our method can process implicit surfaces, polyhedral surfaces, and point clouds in a unified framework. Computational results show that our GPU-based isotropic meshing algorithm produces results comparable to state-of- the-art techniques, but is significantly faster than conventional CPU-based implementations.

Point-tessellated Voxelization.

A Novel Pointcloud-Based Isosurface Extraction

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

Real-time Voxelization for Complex Models

Robust Voxelization and Visualization by Improved Tetrahedral Mesh Generation

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

High Resolution Solid Voxelization Accelerated by GPU

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

Efficient voxelization using projected optimal scanline.

An Efficient Volumetric Mesh Representation for Real-time Scene Reconstruction using Spatial Hashing

Fast Voxelization of Triangulated Irregular Network Model Using Geometric Intersection Computation

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

Graphics processing units based adaptive subdivision

PIVOT-Net: Heterogeneous Point-Voxel-Tree-based Framework for Point Cloud Compression

Adaptive voxels: interactive rendering of massive 3D models

Conservative voxelization

Efficient Skeleton-Guided Displaced Subdivision Surfaces

Two Simple Single-pass GPU methods for Multi-channel Surface Voxelization of Dynamic Scenes

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

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

Fast Large Scale Voxelization Using Projection Volume and Octree