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

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. (Comput Vis Image Underst 80:295–319, 2000) to reconstruct unknown surfaces from sparse 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. © 2016, Springer-Verlag Berlin Heidelberg.