Metrology systems take coordinate information directly from the surface of a manufactured part and generate millions of (X, Y, Z) data points. The inspection process often involves fitting analytic primitives such as sphere, cone, torus, cylinder and plane to these points which represent an object with the corresponding shape. Typically, a least squares fit of the parameters of the shape to the point set is performed. The least squares fit attempts to minimize the sum of the squares of the distances between the points and the primitive. The objective function however, cannot be solved in the closed form and numerical minimization techniques are required to obtain the solution. These techniques as applied to primitive fitting entail iteratively solving large systems of linear equations generally involving arithmetic intensive operations. The current problem in-process metrology faces is the large computational time for the analysis of these millions of streaming data points. This paper presents a framework to address the bottleneck using a Graphical Processing Unit (GPU), to optimize operations and obtain significant gain in computation time.
Skip Nav Destination
ASME 2008 9th Biennial Conference on Engineering Systems Design and Analysis
July 7–9, 2008
Haifa, Israel
Conference Sponsors:
- International
Volume 1: Advanced Energy Systems; Advanced and Digital Manufacturing; Advanced Materials; Aerospace
ISBN:
978-0-7918-4835-7
PROCEEDINGS PAPER
Least Squares Fitting of Analytic Primitives on a GPU
Meghashyam Panyam,
Meghashyam Panyam
Clemson University, Clemson, SC
Search for other works by this author on:
Thomas R. Kurfess,
Thomas R. Kurfess
Clemson University, Clemson, SC
Search for other works by this author on:
Thomas M. Tucker
Thomas M. Tucker
Tucker Innovations, Inc., Charlotte, NC
Search for other works by this author on:
Meghashyam Panyam
Clemson University, Clemson, SC
Thomas R. Kurfess
Clemson University, Clemson, SC
Thomas M. Tucker
Tucker Innovations, Inc., Charlotte, NC
Paper No:
ESDA2008-59203, pp. 233-240; 8 pages
Published Online:
July 6, 2009
Citation
Panyam, M, Kurfess, TR, & Tucker, TM. "Least Squares Fitting of Analytic Primitives on a GPU." Proceedings of the ASME 2008 9th Biennial Conference on Engineering Systems Design and Analysis. Volume 1: Advanced Energy Systems; Advanced and Digital Manufacturing; Advanced Materials; Aerospace. Haifa, Israel. July 7–9, 2008. pp. 233-240. ASME. https://doi.org/10.1115/ESDA2008-59203
Download citation file:
8
Views
Related Proceedings Papers
Related Articles
Aesthetics and Gloss of Ground Surfaces: A Review on Measurement and Generation
J. Manuf. Sci. Eng (June,2016)
Hole Edge Metrology and Inspection by Edge Diffractometry
J. Manuf. Sci. Eng (July,2024)
Assessing Circularity in Three Dimensions
J. Manuf. Sci. Eng (February,2001)
Related Chapters
Subsection NG—Core Support Structures
Companion Guide to the ASME Boiler & Pressure Vessel Codes, Volume 1 Sixth Edition
Basic Features
Structural Shear Joints: Analyses, Properties and Design for Repeat Loading
Inspection and Maintenance of Ageing Concrete Oil and Gas Structures on the Norwegian Continental Shelf
Ageing and Life Extension of Offshore Facilities