NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Optimality Conditions for Constrained Least Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums
Published
Author(s)
Craig M. Shakarji, Vijay Srinivasan
Abstract
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.
Citation
ASME Journal of Computing and Information Science in Engineering
Shakarji, C.
and Srinivasan, V.
(2018),
Optimality Conditions for Constrained Least Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums, ASME Journal of Computing and Information Science in Engineering, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=926749
(Accessed October 13, 2025)