We present an algorithm to reconstruct smooth surfaces of arbitrary topology from unorganised sample points and normals. The method uses natural neighbour interpolation, works in any dimension and accommodates nonuniform samples. The reconstructed surface interpolates the data points and is implicitly represented as the zero set of some pseudo-distance function. It can be meshed so as to satisfy a user-defined error bound, which makes the method especially relevant for small point sets. Experimental results are presented for surfaces in ℝ3. ©2001 Elsevier Science B.V. All rights reserved.
Boissonnat, J. D., & Gazais, F. (2002). Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry: Theory and Applications, 22(1–3), 185–203. https://doi.org/10.1016/S0925-7721(01)00048-7