Abstract:Smooth surface extraction using partial differential equations (PDEs) is a well-known and widely used technique for visualizing volume data. Existing approaches operate on gridded data and mainly on regular structured grids. When considering unstructured point-based volume data where sample points do not form regular patterns nor are they connected in any form, one would typically resample the data over a grid prior to applying the known PDE-based methods. We propose an approach that directly extracts smooth surfaces from unstructured point-based volume data without prior resampling or mesh generation. When operating on unstructured data one needs to quickly derive neighborhood information. The respective information is retrieved by partitioning the 3D domain into cells using a kd-tree and operating on its cells. We exploit neighborhood information to estimate gradients and mean curvature at every sample point using a four-dimensional least-squares fitting approach. Gradients and mean curvature are required for applying the chosen PDE-based method that combines hyperbolic advection to an isovalue of a given scalar field and mean curvature flow. Since we are using an explicit time-integration scheme, time steps and neighbor locations are bounded to ensure convergence of the process. To avoid small global time steps, we use asynchronous local integration. We extract the surface by successively fitting a smooth auxiliary function to the data set. This auxiliary function is initialized as a signed distance function. For each sample and for every time step we compute the respective gradient, the mean curvature, and a stable time step. With these informations the auxiliary function is manipulated using an explicit Euler time integration. The process successively continues with the next sample point in time. If the norm of the auxiliary function gradient in a sample exceeds a given threshold at some time, the auxiliary function is reinitialized to a signed distance function. After convergence of the evolution, the resulting smooth surface is obtained by extracting the zero isosurface from the auxiliary function using direct isosurface extraction from unstructured point-based volume data and rendering the extracted surface using point-based rendering methods.

Smooth surface extraction from unstructured point-based volume data using PDEs

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Divergence-free smoothing for volumetric PIV data

A Dynamic Balanced Flow for Filtering Point-Sampled Geometry

A Local Iterative Approach for the Extraction of 2D Manifolds from Strongly Curved and Folded Thin-Layer Structures

A framework for solving surface partial differential equations for computer graphics applications

Mean Shift Denoising of Point-Sampled Surfaces

Learning PDEs from data on closed surfaces with sparse optimization

Anisotropic Diffusion on Curved Surfaces

Efficient extracting surfaces approach employing anisotropic kernels for SPH fluids

Generalized moving least squares vs. radial basis function finite difference methods for approximating surface derivatives

Automatic Reconstruction and Web Visualization of Complex PDE Shapes

$p$-Poisson surface reconstruction in curl-free flow from point clouds

A Meshfree RBF-FD Constant along Normal Method for Solving PDEs on Surfaces

Efficient 2D Simulation on Moving 3D Surfaces

Solving Partial Differential Equations on Evolving Surfaces via the Constrained Least-Squares and Grid-Based Particle Method

A High-Order Kernel Method for Diffusion and Reaction-Diffusion Equations on Surfaces

Geometric surface processing via normal maps

MidSurfer: A Parameter-Free Approach for Mid-Surface Extraction from Segmented Volumetric Data

A meshfree collocation scheme for surface differential operators on point clouds

Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis