Advertisement

Algorithmica

, Volume 19, Issue 1–2, pp 243–261 | Cite as

Reconstructing Surfaces and Functions on Surfaces from Unorganized Three-Dimensional Data

  • C. L. Bajaj
  • F. Bernardini
  • G. Xu

Abstract.

Creating a computer model from an existing part is a common problem in reverse engineering. The part might be scanned with a device like the laser range scanner, or points might be measured on its surface with a mechanical probe. Sometimes, not only the spatial location of points, but also some associated physical property can be measured. The problem of automatically reconstructing from this data a topologically consistent and geometrically accurate model of the object and of the sampled scalar field is the subject of this paper.

The proposed algorithm can deal with connected, orientable manifolds of unrestricted topological type, given a sufficiently dense and uniform sampling of the object's surface. It is capable of automatically reconstructing both the model and a scalar field over its surface. It uses Delaunay triangulations, Voronoi diagrams, and α-shapes for efficiency of computation and theoretical soundness. It generates a representation of the surface and the field based on Bernstein—Bézier polynomials, with the surface modeled by implicit patches (A-patches), that are guaranteed to be smooth and single-sheeted.

Key words. Shape reconstruction, Range data, Algebraic surfaces, Implicit surfaces, α-Shape, Delaunay triangulation. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1997

Authors and Affiliations

  • C. L. Bajaj
    • 1
  • F. Bernardini
    • 1
  • G. Xu
    • 1
  1. 1.Department of Computer Sciences, Purdue University, West Lafayette, IN 47907, USA. bajaj@cs.purdue.edu.US

Personalised recommendations