This paper addresses the combinatorial characterizations of the optimality conditions for constrained least-squares fitting of circles, cylinders, and spheres to a set of input points. It is shown that the necessary condition for optimization requires contacting at least two input points. It is also shown that there exist cases where the optimal condition is achieved while contacting only two input points. These problems arise in digital manufacturing, where one is confronted with the task of processing a (potentially large) number of points with three-dimensional coordinates to establish datums on manufactured parts. The optimality conditions reported in this paper provide the necessary conditions to verify if a candidate solution is feasible, and to design new algorithms to compute globally optimal solutions.
Optimality Conditions for Constrained Least-Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums
Manuscript received September 27, 2017; final manuscript received February 22, 2018; published online June 12, 2018. Assoc. Editor: Jitesh H. Panchal. 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. (June 12, 2018). "Optimality Conditions for Constrained Least-Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums." ASME. J. Comput. Inf. Sci. Eng. September 2018; 18(3): 031008. https://doi.org/10.1115/1.4039583
Download citation file: