A semi-Lagrangian scheme with radial basis approximation for surface reconstruction

DOI10.1007/S00791-016-0274-2MaRDI QIDQ2359627zbMATH OpenOpenAlexFDO

Authors Elisabetta Carlini, Roberto Ferretti

Publication date 22 June 2017

Published in Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.04626, http://hdl.handle.net/11573/933905

zbMATH Keywords

semi-Lagrangian schemeslevel set methodssurface reconstructionmean curvature motion

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Abstract: We propose a Semi-Lagrangian scheme coupled with Radial Basis Function interpolation for approximating a curvature-related level set model, which has been proposed by Zhao et al. in cite{ZOMK} to reconstruct unknown surfaces from sparse, possibly noisy data sets. The main advantages of the proposed scheme are the possibility to solve the level set method on unstructured grids, as well as to concentrate the reconstruction points in the neighbourhood of the data set, with a consequent reduction of the computational effort. Moreover, the scheme is explicit. Numerical tests show the accuracy and robustness of our approach to reconstruct curves and surfaces from relatively sparse data sets.

Recommendations

• Surface reconstruction of 3D scattered data with radial basis functions
• Sparse surface reconstruction with adaptive partition of unity and radial basis functions
• A radial basis functions based surface reconstruction algorithm
• Implicit surface reconstruction based on a new interpolation/approximation radial basis function
• Implicit surface reconstruction with radial basis functions via PDEs

Cites work

• A semi-Lagrangian approximation for the AMSS model of image processing
• Consistency of a large time-step scheme for mean curvature motion
• Convergence of a large time-step scheme for mean curvature motion
• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• Grid-free adaptive semi-Lagrangian advection using radial basis functions
• Implicit Shape Reconstruction of Unorganized Points Using PDE-Based Deformable 3D Manifolds
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Scattered Data Approximation
• Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations
• Total variation and level set methods in image science
• User’s guide to viscosity solutions of second order partial differential equations

Cited in

(4)

• Efficient numerical methods for models of evolving interfaces enhanced with a small curvature term
• Adaptive cross-approximation for surface reconstruction using radial basis functions
• Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants
• HJB-RBF based approach for the control of PDEs

Describes a project that uses

Uses Software

• Mfree2D

This page was built for publication: A semi-Lagrangian scheme with radial basis approximation for surface reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2359627)