Loading...
Please wait, while we are loading the content...
Automatic reconstruction of surfaces and scalar fields from 3d scans (1995).
| Content Provider | CiteSeerX |
|---|---|
| Author | Bajaj, Chandrajit L. Bernardini, Fausto Xu, Guoliang |
| 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 CADmodel. Compared to earlier methods our algorithm has the advantages of simplicity, efficiency and uniformity (both CADmodel 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-Bezier forms. The boundary of the CAD model is modeled using implicit cubic Bernstein-Bezier patches, while the scalar field is reconstructed with functional cubic Bernstein-Bezier patches. CRCategoriesand Subject Descriptors: I.3.5 [Computer Graphics ]: Computational Geometry andObjectModeling;J.6 [ComputerAided Engineering]: Computer-Aided Design. Additional keywords: Geometric modeling, shape recovery, range data analysis, algebraic surfaces, triangulations, alpha-shapes. 1 This work has been supported in part by NSF grant CCR 92-22467,AFOSR grant F49620-94-1-0080, ONR grant N... |
| File Format | |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Content Type | Text |
