Cloud to CAD
- Sandia National Laboratories
This paper documents work performed to convert scanned range data to CAD solid model representation. The work successfully developed surface fitting algorithms for quadric surfaces (e.g. plane, cone, cylinder, and sphere), and a segmentation algorithm based entirely on surface type, rather than on a differential metric like Gaussian curvature. Extraction of all CAD-required parameters for quadric surface representation was completed. Approximate face boundaries derived from the original point cloud were constructed. Work to extrapolate surfaces, compute exact edges and solid connectivity was begun, but left incomplete due to funding reductions. The surface fitting algorithms are robust in the face of noise and degenerate surface forms.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 782599
- Report Number(s):
- SAND2001-1283
- Country of Publication:
- United States
- Language:
- English
Similar Records
Reverse engineering: algebraic boundary representations to constructive solid geometry.
Ray tracing for point distribution in unstructured grid generation