Automatic Reconstruction of Surfaces and Scalar Fields From 3D Scans
Chandrajit L. Bajaj, Fausto Bernardini, Guoliang Xu
Proceedings of SIGGRAPH 95, August 1995, pp. 109--118.
Abstract: We present an efficient and uniform approach for the automatic reconstruction of surfaces of CAD (computer aided design) models and scalar fields defined on them, from an unorganized collection of scanned point data. A possible application is the rapid computer model reconstruction of an existing part or prototype from a three dimensional (3D) points scan of its surface. Color, texture or some scalar material property of the physical part, define natural scalar fields over the surface of the CAD model. Our reconstruction algorithm does not impose any convexity or differentiability restrictions on the surface of the original physical part or the scalar field function, except that it assumes that there is a sufficient sampling of the input point data to unambiguously reconstruct the CAD model. Compared to earlier methods our algorithm has the advantages of simplicity, efficiency and uniformity (both CAD model and scalar field reconstruction). The simplicity and efficiency of our approach is based on several novel uses of appropriate sub-structures (alpha shapes) of a three-dimensional Delaunay Triangulation, its dual the three-dimensional Voronoi diagram, and dual uses of trivariate Bernstein-Bézier forms. The boundary of the CAD model is modeled using implicit cubic Bernstein-Bézier patches, while the scalar field is reconstructed with functional cubic Bernstein-Bézier patches.
Keyword(s): geometric modeling, shape recovery, range data analysis, algebraic surfaces, triangulations, alpha-shapes
BibTeX format:
@inproceedings{Bajaj:1995:ARO,
  author = {Chandrajit L. Bajaj and Fausto Bernardini and Guoliang Xu},
  title = {Automatic Reconstruction of Surfaces and Scalar Fields From 3D Scans},
  booktitle = {Proceedings of SIGGRAPH 95},
  pages = {109--118},
  month = aug,
  year = {1995},
}
Search for more articles by Chandrajit L. Bajaj.
Search for more articles by Fausto Bernardini.
Search for more articles by Guoliang Xu.

Return to the search page.


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