Publication Date


Document Type


Degree Name

M.S. (Master of Science)

Legacy Department

Department of Industrial Engineering


Tolerance (Engineering)--Mathematical models; Least squares; Linear programming


Evaluation of form tolerance is a critical aspect of many manufacturing processes. Machines such as the coordinate measuring machine often employ the technique of the least squares form-fitting algorithms. While based on sound mathematical principles, it is well known that the method of least squares often overestimates the tolerance zone, causing good parts to be rejected. Many methods have been proposed in efforts to improve upon results obtained via least squares, including those which result in the minimum zone tolerance value. However, these methods are typically complex and computationally slow, making them impractical for implementation in measuring equipment. In this thesis a new method, the linear approximation technique, is introduced for use in evaluating the forms of straightness, flatness, circularity, and cylindricity. It is a general technique that can be applied to most any form type. Nonlinear equations are derived for each form and linearized using Taylor expansion, then solved as linear programs using software written in C++ language. Examples are taken from the literature as well as from data collected on a coordinate measuring machine for comparison with least squares and minimum zone results. For all examples, the new formulations are found to equal or best the least squares results and provide a good approximation to the minimum zone tolerance.


Includes bibliographical references (pages [31]-32)


iv, 42 pages




Northern Illinois University

Rights Statement

In Copyright

Rights Statement 2

NIU theses are protected by copyright. They may be viewed from Huskie Commons for any purpose, but reproduction or distribution in any format is prohibited without the written permission of the authors.

Media Type