Reconstruction and Representation of 3D Objects With Radial Basis Functions
Jonathan C. Carr, Richard K. Beatson, Jon B. Cherrie, Tim J. Mitchell, W. Richard Fright, Bruce C. McCallum, Tim R. Evans
Proceedings of SIGGRAPH 2001, August 2001, pp. 67--76.
Abstract: We use polyharmonic Radial Basis Functions (RBFs) to reconstruct smooth, manifold surfaces from point-cloud data and to repair incomplete meshes. An object's surface is defined implicitly as the zero set of an RBF fitted to the given surface data. Fast methods for fitting and evaluating RBFs allow us to model large data sets, consisting of millions of surface points, by a single RBF - previously an impossible task. A greedy algorithm in the fitting process reduces the number of RBF centers required to represent a surface and results in significant compression and further computational advantages. The energy-minismation characterisation of polyharmonic splines result in a "smoothest" interpolant. This scale-independent characterisation is well-suited to reconstructing surfaces from non-uniformly sampled data. Holes are smoothly filled and surfaces smoothly extrapolated. We use a non-interpolating approximation when the data is noisy. The functional representation is in effect a solid model, which means that gradients and surface normals can be determined analytically. This helps generate uniform meshes and we show that the RBF representation has advantages for mesh simplification and remeshing applications. Results are presented for real-world rangefinder data.
Keyword(s): Variational implicit surfaces, Radial Basis Function, RBF, mesh repair, point-cloud surfacing, surface reconstruction, geometry compression, solid modeling
BibTeX format:
@inproceedings{Carr:2001:RAR,
  author = {Jonathan C. Carr and Richard K. Beatson and Jon B. Cherrie and Tim J. Mitchell and W. Richard Fright and Bruce C. McCallum and Tim R. Evans},
  title = {Reconstruction and Representation of 3D Objects With Radial Basis Functions},
  booktitle = {Proceedings of SIGGRAPH 2001},
  pages = {67--76},
  month = aug,
  year = {2001},
}
Search for more articles by Jonathan C. Carr.
Search for more articles by Richard K. Beatson.
Search for more articles by Jon B. Cherrie.
Search for more articles by Tim J. Mitchell.
Search for more articles by W. Richard Fright.
Search for more articles by Bruce C. McCallum.
Search for more articles by Tim R. Evans.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."