Smooth surface reconstruction via natural neighbour interpolation of distance functions
- 1 May 2000
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 22, 223-232
- https://doi.org/10.1145/336154.336208
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 ...Keywords
This publication has 19 references indexed in Scilit:
- Surface Reconstruction by Voronoi FilteringDiscrete & Computational Geometry, 1999
- r-regular shape reconstruction from unorganized pointsComputational Geometry, 1998
- A triangulation-based object reconstruction methodPublished by Association for Computing Machinery (ACM) ,1997
- A volumetric method for building complex models from range imagesPublished by Association for Computing Machinery (ACM) ,1996
- Automatic reconstruction of surfaces and scalar fields from 3D scansPublished by Association for Computing Machinery (ACM) ,1995
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- Surface reconstruction from unorganized pointsACM SIGGRAPH Computer Graphics, 1992
- Geometric structures for three-dimensional shape representationACM Transactions on Graphics, 1984
- On the shape of a set of points in the planeIEEE Transactions on Information Theory, 1983
- A vector identity for the Dirichlet tessellationMathematical Proceedings of the Cambridge Philosophical Society, 1980