{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:42:40Z","timestamp":1753879360297,"version":"3.41.2"},"reference-count":25,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,3,1]]},"abstract":"<jats:p>This paper addresses some important theoretical issues for constrained least-squares fitting of planes and parallel planes to a set of points. In particular, it addresses the convexity of the objective function and the combinatorial characterizations of the optimality conditions. These problems arise in establishing planar datums and systems of planar datums in digital manufacturing. It is shown that even when the set of points (i.e., the input points) are in general position, (1) a primary planar datum can contact 1, 2, or 3 input points, (2) a secondary planar datum can contact 1 or 2 input points, and (3) two parallel planes can each contact 1, 2, or 3 input points, but there are some constraints to these combinatorial counts. In addition, it is shown that the objective functions are convex over the domains of interest. The optimality conditions and convexity of objective functions proved in this paper will enable one to verify whether a given solution is a feasible solution, and to design efficient algorithms to find the global optimum solution.<\/jats:p>","DOI":"10.1115\/1.4041226","type":"journal-article","created":{"date-parts":[[2018,8,23]],"date-time":"2018-08-23T16:31:37Z","timestamp":1535041897000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Convexity and Optimality Conditions for Constrained Least-Squares Fitting of Planes and Parallel Planes to Establish Datums"],"prefix":"10.1115","volume":"19","author":[{"given":"Craig M.","family":"Shakarji","sequence":"first","affiliation":[{"name":"Mem. ASME Physical Measurement Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899 e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"Fellow ASME Engineering Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899 e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2018,10,18]]},"reference":[{"volume-title":"Dimensioning and Tolerancing","year":"2009","author":"ASME","key":"2019100316063922400_bib1"},{"volume-title":"Mathematical Definition of Dimensioning and Tolerancing Principles","year":"1994","author":"ASME","key":"2019100316063922400_bib2"},{"volume-title":"Geometrical Product Specifications (GPS)\u2014Geometrical Tolerancing\u2014Tolerances of Form, Orientation, Location and Run-out","year":"2017","author":"ISO","key":"2019100316063922400_bib3"},{"volume-title":"Geometrical Product Specifications (GPS)\u2014Geometrical Tolerancing\u2014Datums and Datum Systems","year":"2011","author":"ISO","key":"2019100316063922400_bib4"},{"volume-title":"The ISO Geometrical Product Specifications Handbook\u2014Find Your Way in GPS","year":"2012","key":"2019100316063922400_bib5"},{"edition":"3rd ed.","volume-title":"Fundamentals of Geometric Dimensioning and Tolerancing","year":"2012","key":"2019100316063922400_bib6"},{"key":"2019100316063922400_bib7","article-title":"Geometrical Product Specification","volume-title":"CIRP Encyclopedia of Production Engineering","author":"Laperri\u00e8re","year":"2014"},{"key":"2019100316063922400_bib8","article-title":"Tool and Manufacturing Engineers Handbook","volume-title":"Quality Control and Assembly","year":"1987","edition":"4th ed."},{"issue":"6","key":"2019100316063922400_bib9","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1137\/0717073","article-title":"An Analysis of the Total Least Squares Problem","volume":"17","year":"1980","journal-title":"SIAM J. Numer. Anal."},{"volume-title":"The Total Least Squares Problem","year":"1991","key":"2019100316063922400_bib10"},{"issue":"2","key":"2019100316063922400_bib11","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1137\/1036055","article-title":"Total Least Squares: State-of-the-Art Regression in Numerical Analysis","volume":"36","year":"1994","journal-title":"SIAM Rev."},{"issue":"1","key":"2019100316063922400_bib12","doi-asserted-by":"publisher","first-page":"011008","DOI":"10.1115\/1.3647877","article-title":"On the Enduring Appeal of Least-Squares Fitting in Computational Coordinate Metrology","volume":"12","year":"2012","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"3","key":"2019100316063922400_bib13","doi-asserted-by":"publisher","first-page":"031008","DOI":"10.1115\/1.4024854","article-title":"Theory and Algorithms for Weighted Total Least-Squares Fitting of Lines, Planes, and Parallel Planes to Support Tolerancing Standards","volume":"13","year":"2013","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100316063922400_bib14","doi-asserted-by":"crossref","unstructured":"Shakarji, C. M., and Srinivasan, V., 2015, \u201cA Constrained L2 Based Algorithm for Standardized Planar Datum Establishment,\u201d ASME Paper No. IMECE2015-50654.10.1115\/IMECE2015-50654","DOI":"10.1115\/IMECE2015-50654"},{"key":"2019100316063922400_bib15","doi-asserted-by":"crossref","unstructured":"Shakarji, C. M., and Srinivasan, V., 2016, \u201cTheory and Algorithm for Planar Datum Establishment Using Constrained Total Least-Squares,\u201d Procedia CIRP, 43, pp. 232\u2013237.10.1016\/j.procir.2016.02.104","DOI":"10.1016\/j.procir.2016.02.104"},{"edition":"2nd ed.","volume-title":"Computational Geometry in C","year":"1998","key":"2019100316063922400_bib16"},{"issue":"4","key":"2019100316063922400_bib17","doi-asserted-by":"publisher","first-page":"041008","DOI":"10.1115\/1.4031827","article-title":"Datum Planes Based on a Constrained L1 Norm","volume":"15","year":"2015","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"year":"1994","key":"2019100316063922400_bib18","article-title":"Algorithms for Geometric Tolerance Assessment"},{"article-title":"Chebyshev Best-Fit Geometric Elements","volume-title":"NPL Report DITC 221\/93","year":"1993","key":"2019100316063922400_bib19"},{"key":"2019100316063922400_bib20","unstructured":"Schoenherr, S., 2002, \u201cQuadratic Programming in Geometric Optimization: Theory, Implementation, and Applications,\u201d Doctoral thesis, ETH Zurich, Z\u00fcrich, Switzerland."},{"edition":"3rd ed.","volume-title":"Matrix Computations","year":"1996","key":"2019100316063922400_bib21"},{"volume-title":"Practical Optimization","year":"1982","key":"2019100316063922400_bib22"},{"volume-title":"Numerical Linear Algebra","year":"1997","key":"2019100316063922400_bib23"},{"issue":"3","key":"2019100316063922400_bib24","doi-asserted-by":"publisher","first-page":"031008","DOI":"10.1115\/1.4039583","article-title":"Optimality Conditions for Constrained Least-Squares Fitting of Circles, Cylinders, and Spheres to Establish Datums","volume":"18","year":"2018","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100316063922400_bib25","doi-asserted-by":"crossref","unstructured":"Shakarji, C. M., and Srinivasan, V., 2017, \u201cConvexity and Optimality Conditions for Constrained Least-Squares Fitting of Planes and Parallel Planes to Establish Datums,\u201d (accepted manuscript).","DOI":"10.1115\/IMECE2017-70899"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4041226\/6102970\/jcise_019_01_011002.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4041226\/6102970\/jcise_019_01_011002.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T20:06:52Z","timestamp":1570133212000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4041226\/367390\/Convexity-and-Optimality-Conditions-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,18]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4041226","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2018,10,18]]},"article-number":"011002"}}