Least-Squares Fitting Algorithms of the NIST Algorithm Testing System

  title={Least-Squares Fitting Algorithms of the NIST Algorithm Testing System},
  author={Craig Shakarji},
  booktitle={Journal of research of the National Institute of Standards and Technology},
This report describes algorithms for fitting certain curves and surfaces to points in three dimensions. All fits are based on orthogonal distance regression. The algorithms were developed as reference software for the National Institute of Standards and Technology's Algorithm Testing System, which has been used for 5 years by NIST and by members of the American Society of Mechanical Engineers' B89.4.10 standards committee. The Algorithm Testing System itself is described only briefly; the main… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 325 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 117 extracted citations

Hierarchical characterization procedures for dimensional metrology

Three-Dimensional Imaging, Interaction, and Measurement • 2011
View 6 Excerpts
Highly Influenced

Fitting of 3D circles and ellipses using a parameter decomposition approach

Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05) • 2005
View 10 Excerpts
Highly Influenced

Bimanual regrasping from unimanual machine learning

2012 IEEE International Conference on Robotics and Automation • 2012
View 3 Excerpts
Highly Influenced

Estimating Volumes of Near-Spherical Molded Artifacts

Journal of research of the National Institute of Standards and Technology • 2010
View 3 Excerpts
Highly Influenced

3D point cloud processing using spin images for object detection

2018 IEEE 8th Annual Computing and Communication Workshop and Conference (CCWC) • 2018

325 Citations

Citations per Year
Semantic Scholar estimates that this publication has 325 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation

J. C. Nash
Adam Hilger, Ltd., Bristol, England • 1979
View 5 Excerpts
Highly Influenced

User’s Guide for the Algorithm Testing System Version 2.0, NISTIR 5674

D. A. Rosenfeld
National Institute of Standards and Technology, • 1995
View 1 Excerpt

Form Error Models of the NIST Algorithm Testing System, NISTIR 4740

M.E.A. Algeo, T. H. Hopp
National Institute of Standards and Technology, • 1992
View 1 Excerpt

CMM Form Tolerance Algorithm Testing

R. Walker
GIDEP Alert X1-A-88-01, Government-Industry Data Exchange Program, Department of Defense, Washington, D.C. • 1988
View 1 Excerpt

The Levenberg-Marquardt Algorithm: Implementation and Theory

J. J. Moré
Numerical Analysis: Proc. Biennial Conf. on Numerical Analysis, Dold and Eckmann, eds., Dundee, Scotland • 1977
View 1 Excerpt

Matrix Computations

G. W. Stewart
Academic Press, Inc., Orlando, FL • 1973
View 2 Excerpts


T. M. Apostol
Volume II, Second Edition, John Wiley & Sons, Inc., New York • 1969
View 2 Excerpts

Similar Papers

Loading similar papers…