{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T08:02:00Z","timestamp":1777968120341,"version":"3.51.4"},"reference-count":20,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,9,1]]},"abstract":"<jats:p>We present the theory and algorithms for fitting a line, a plane, two parallel planes (corresponding to a slot or a slab), or many parallel planes in a total (orthogonal) least-squares sense to coordinate data that is weighted. Each of these problems is reduced to a simple 3\u2009\u00d7\u20093 matrix eigenvalue\/eigenvector problem or an equivalent singular value decomposition problem, which can be solved using reliable and readily available commercial software. These methods were numerically verified by comparing them with brute-force minimization searches. We demonstrate the need for such weighted total least-squares fitting in coordinate metrology to support new and emerging tolerancing standards, for instance, ISO 14405-1:2010. The widespread practice of unweighted fitting works well enough when point sampling is controlled and can be made uniform (e.g., using a discrete point contact coordinate measuring machine). However, we show by example that nonuniformly sampled points (arising from many new measurement technologies) coupled with unweighted least-squares fitting can lead to erroneous results. When needed, the algorithms presented also solve the unweighted cases simply by assigning the value one to each weight. We additionally prove convergence from the discrete to continuous cases of least-squares fitting as the point sampling becomes dense.<\/jats:p>","DOI":"10.1115\/1.4024854","type":"journal-article","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T13:33:33Z","timestamp":1376660013000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":21,"title":["Theory and Algorithms for Weighted Total Least-Squares Fitting of Lines, Planes, and Parallel Planes to Support Tolerancing Standards"],"prefix":"10.1115","volume":"13","author":[{"given":"Craig M.","family":"Shakarji","sequence":"first","affiliation":[{"name":"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":[[2013,8,16]]},"reference":[{"key":"2019100601581877400_B1","doi-asserted-by":"crossref","unstructured":"Shakarji, C. M., and Srinivasan, V., 2012, \u201cFitting Weighted Total Least-Squares Planes and Parallel Planes to Support Tolerancing Standards,\u201d Proceedings, ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Chicago, Paper No. DETC2012-70398.","DOI":"10.1115\/DETC2012-70398"},{"key":"2019100601581877400_B2","article-title":"Geometrical Product Specifications (GPS)\u2014Dimensional Tolerancing\u2014Part 1: Linear Sizes","author":"International Organization for Standardization (ISO)","year":"2010"},{"key":"2019100601581877400_B3","article-title":"Geometrical Tolerancing\u2014Tolerances of Form, Orientation, Location and Run-Out","author":"International Organization for Standardization (ISO)"},{"key":"2019100601581877400_B4","article-title":"Geometrical Product Specifications (GPS)\u2014Dimensional Tolerancing\u2014Part 3: Angular Sizes","author":"International Organization for Standardization (ISO)"},{"key":"2019100601581877400_B5","unstructured":"Nielson, H. S., 2012, \u201cRecent Developments in ISO-GPS Standards and Strategic Plans for Future Work,\u201d Proceedings of the 12th CIRP International Conference on Computer Aided tolerancing, University of Huddersfield, UK."},{"key":"2019100601581877400_B6","first-page":"42","volume-title":"Do You Know How to Tolerance a Hinge?","year":"1997"},{"key":"2019100601581877400_B7","doi-asserted-by":"crossref","first-page":"633","DOI":"10.6028\/jres.103.043","article-title":"Least-Squares Fitting Algorithms of the NIST Algorithm Testing System","volume":"103","year":"1998","journal-title":"J. Res. Natl. Inst. Stand. Technol."},{"key":"2019100601581877400_B8","article-title":"Least-Squares Best-Fit Geometric Elements","year":"1989"},{"key":"2019100601581877400_B9","doi-asserted-by":"crossref","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."},{"key":"2019100601581877400_B10","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0024-3795(01)00263-4","article-title":"Hyperspheres and Hyperplanes Fitted Seamlessly by Algebraic Constrained Total Least-Squares","volume":"331","year":"2001","journal-title":"Linear Algebra Appl."},{"key":"2019100601581877400_B11","first-page":"237","article-title":"An Introduction to Total Least Squares","volume":"14","year":"1996","journal-title":"Nieuw Arch. Wiskd, Vierde serie, deel"},{"key":"2019100601581877400_B12","first-page":"883","article-title":"An Analysis of the Total Least Squares Problem","volume":"17","year":"1980","journal-title":"SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal."},{"key":"2019100601581877400_B13","volume-title":"The Total Least Squares Problem: Computational Aspects and Analysis","year":"1991"},{"key":"2019100601581877400_B14","doi-asserted-by":"crossref","first-page":"3438","DOI":"10.1088\/0957-0233\/18\/11\/025","article-title":"A Weighted Total Least-Squares Algorithm for Fitting a Straight Line","volume":"18","year":"2007","journal-title":"Meas. Sci. Technol."},{"issue":"1","key":"2019100601581877400_B15","doi-asserted-by":"crossref","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."},{"key":"2019100601581877400_B16","first-page":"153","article-title":"Coordinate Measuring System Algorithms and Filters","volume-title":"Coordinate Measuring Machines and Systems","year":"2011"},{"key":"2019100601581877400_B17","volume-title":"Computational integration, Society for Industrial and Applied Mathematics","year":"1998"},{"key":"2019100601581877400_B18","volume-title":"Introduction to Matrix Computations","year":"1973"},{"issue":"3","key":"2019100601581877400_B19","first-page":"679","article-title":"Derivatives and Perturbations of Eigenvectors","volume":"25","year":"1988","journal-title":"SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal."},{"key":"2019100601581877400_B20","volume-title":"Fundamentals of Matrix Computations","year":"1991"}],"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.4024854\/6098975\/jcise_013_03_031008.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4024854\/6098975\/jcise_013_03_031008.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T05:58:29Z","timestamp":1570341509000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4024854\/370261\/Theory-and-Algorithms-for-Weighted-Total"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,16]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4024854","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,16]]},"article-number":"031008"}}