Reconstruction of implicit curves and surfaces via RBF interpolation

DOI10.1016/j.apnum.2016.10.016zbMath1372.65050OpenAlexW2548799907MaRDI QIDQ2400794

Giulio Giunta, Ardelio Galletti, Salvatore Cuomo, Livia Marcellino

Publication date: 30 August 2017

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2016.10.016

zbMATH Keywords

preconditioningcondition numberradial basis functionscomputer aided designcomputer graphicRBF interpolationimplicit curves and surfaces reconstructionpoint cloud reduction

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical interpolation (65D05) Computer-aided design (modeling of curves and surfaces) (65D17) Preconditioners for iterative methods (65F08)

Related Items

Radial basis function-based vector field algorithm for wildfire boundary tracking with UAVs ⋮ The numerical solution of nonlinear integral equations of the second kind using thin plate spline discrete collocation method ⋮ Quantum radial basis function method for scattered data interpolation ⋮ The numerical solution of nonlinear delay Volterra integral equations using the thin plate spline collocation method with error analysis ⋮ On the Numerical Solution of Logarithmic Boundary Integral Equations Arising in Laplace's Equations Based on the Meshless Local Discrete Collocation Method ⋮ Rational RBF-based partition of unity method for efficiently and accurately approximating 3D objects ⋮ A meshless local discrete Galerkin (MLDG) scheme for numerically solving two-dimensional nonlinear Volterra integral equations ⋮ A numerical scheme for solving a class of logarithmic integral equations arisen from two-dimensional Helmholtz equations using local thin plate splines ⋮ On the numerical solution of nonlinear integral equations on non-rectangular domains utilizing thin plate spline collocation method

Uses Software

• Matlab
• PETSc
• PetRBF
• rbf_qr

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasi-interpolation for surface reconstruction from scattered data with radial basis function
• A class of piecewise interpolating functions based on barycentric coordinates
• A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications
• PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians
• Piecewise Hermite interpolation via barycentric coordinates
• Implicit local radial basis function interpolations based on function values
• Efficient computation of partition of unity interpolants through a block-based searching technique
• Convexity and solvability for compactly supported radial basis functions with different shapes
• Preconditioning for radial basis function partition of unity methods
• Robust approximation algorithms for the detection of attraction basins in dynamical systems
• Stable Evaluation of Gaussian Radial Basis Function Interpolants
• Stable Computations with Gaussian Radial Basis Functions
• Scattered Data Interpolation: Tests of Some Method
• A Rescaled Localized Radial Basis Function Interpolation on Non-Cartesian and Nonconforming Grids
• A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure
• Scattered Data Approximation