Abstract:We propose a level set method to reconstruct unknown surfaces from point clouds, without assuming that the connections between points are known. We consider a variational formulation with a curvature constraint that minimizes the surface area weighted by the distance of the surface from the point cloud. More precisely we solve an equivalent advection-diffusion equation that governs the evolution of an initial surface described implicitly by a level set function. Among all the possible representations, we aim to compute the signed distance function at least in the vicinity of the reconstructed surface. The numerical method for the approximation of the solution is based on a semi-Lagrangian scheme whose main novelty consists in its coupling with a local interpolator instead of a global one, with the aim of saving computational costs. In particular, we resort to a multi-linear interpolator and to a Weighted Essentially Non-oscillatory one, to improve the accuracy of the reconstruction. Special attention has been paid to the localization of the method and to the development of fast algorithms that run in parallel, resulting in faster reconstruction and thus the opportunity to easily improve the resolution. A preprocessing of the point cloud data is also proposed to set the parameters of the method. Numerical tests in two and three dimensions are presented to evaluate the quality of the approximated solution and the efficiency of the algorithm in terms of computational time.

Implicit surface reconstruction from 3D scattered points based on variational level set method

Surface reconstruction from images using a variational formulation

Implicit Surface Reconstruction from Noisy 3D Scattered Data

A FAST METHOD FOR IMPLICIT SURFACE RECONSTRUCTION BASED ON RADIAL BASIS FUNCTIONS NETWORK FROM 3D SCATTERED POINTS

A Fast Reconstruction Method for Implicit Surface Based on RBF

Surface Reconstruction from Sparse Non-Parallel Cross-Sections for Freehand 3d Ultrasound Using Variational Implicit Functions

Surface Reconstruction from Sparse and Mutually Intersected Contours for Freehand 3D Ultrasound Using Variational Method

Variational surface reconstruction from sparse and nonparallel contours for freehand 3D ultrasound

Variational Approach To Reconstruct Surface From Sparse & Nonparallel Contours In Freehand 3d Ultrasound Imaging

Orthogonal Least Square RBF Based Implicit Surface Reconstruction Methods

Implicit Surface Reconstruction with Total Variation Regularization.

An efficient iterative method for reconstructing surface from point clouds

Surface Reconstruction from Sparse & Arbitrarily Oriented Contours in Freehand 3D Ultrasound.

Fast implicit surface reconstruction method based on normal constraints

Implicit Surface Reconstruction with Radial Basis Functions Via PDEs

A Method for 3D Surface Reconstruction from Range Images

Surface reconstruction from point cloud using a semi-Lagrangian scheme with local interpolator

Implicit Progressive-Iterative Approximation for Curve and Surface Reconstruction.

Implicit Surface Reconstruction with a Curl-free Radial Basis Function Partition of Unity Method

Variational Progressive-Iterative Approximation for RBF-based Surface Reconstruction

Polar Field Based Implicit Surface Reconstruction