Dissemin is shutting down on January 1st, 2025

Published in

Proceedings of the sixteenth annual symposium on Computational geometry - SCG '00

DOI: 10.1145/336154.336208

Elsevier, Computational Geometry, 1-3(22), p. 185-203, 2002

DOI: 10.1016/s0925-7721(01)00048-7

Links

Tools

Export citation

Search in Google Scholar

Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions

Journal article published in 2000 by Jean-Daniel Boissonnat, Frederic Cazals ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Upload
Green circle
Postprint: archiving allowed
Upload
Red circle
Published version: archiving forbidden
Policy details
Data provided by SHERPA/RoMEO

Abstract

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 allows to deal with non uniform samples. The reconstructed surface is a smooth manifold passing through all the sample points. This surface 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. Experimental results are presented for surfaces in R^3.