HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions

Jean-Daniel Boissonnat 1 Frédéric Cazals 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:31:27 AM
Last modification on : Friday, February 4, 2022 - 3:18:28 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:17:25 PM


  • HAL Id : inria-00072662, version 1



Jean-Daniel Boissonnat, Frédéric Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. [Research Report] RR-3985, INRIA. 2000, pp.28. ⟨inria-00072662⟩



Record views


Files downloads