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

DOI10.1007/S00791-016-0274-2zbMATH Open1364.65160arXiv1602.04626OpenAlexW2963662642MaRDI QIDQ2359627FDOQ2359627

Roberto Ferretti, Elisabetta Carlini

Publication date: 22 June 2017

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

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.

Full work available at URL: https://arxiv.org/abs/1602.04626

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

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)

Cites Work

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

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

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)