Constrained least-squares fitting has gained considerable popularity among national and international standards committees as the default method for establishing datums on manufactured parts. This has resulted in the emergence of several interesting and urgent problems in computational coordinate metrology. Among them is the problem of fitting inscribing and circumscribing circles (in two dimensions) and spheres (in three dimensions) using constrained least-squares criterion to a set of points that are usually described as a “point-cloud.” This paper builds on earlier theoretical work, and provides practical algorithms and heuristics to compute such circles and spheres. Representative codes that implement these algorithms and heuristics are also given to encourage industrial use and rapid adoption of the emerging standards.
On Algorithms and Heuristics for Constrained Least-Squares Fitting of Circles and Spheres to Support Standards
Manuscript received September 14, 2018; final manuscript received March 5, 2019; published online May 15, 2019. Assoc. Editor: Yan Wang. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States. Approved for public release; distribution is unlimited.
- Views Icon Views
- Share Icon Share
- Search Site
Shakarji, C. M., and Srinivasan, V. (May 15, 2019). "On Algorithms and Heuristics for Constrained Least-Squares Fitting of Circles and Spheres to Support Standards." ASME. J. Comput. Inf. Sci. Eng. September 2019; 19(3): 031012. https://doi.org/10.1115/1.4043226
Download citation file: