<p> TABLE OF CONTENTS 1.</p><p> INTRODUCTION .................................................................................................... 1 1.1</p><p> Coordinate Measuring Systems .......................................................................... 1 1.2 </p><p>The Problem of Uncertainty................................................................................ 4 1.3 </p><p>The Problem of Software Uncertainty ................................................................ 6 1.4 </p><p>The NIST ATEP-CMS software testing program............................................. 11 2. </p><p>BACKGROUND INFORMATION AND LITERATURE SURVEY................... 14 2.1</p><p> NIST work ........................................................................................................ 14 2.2 </p><p>NIST Algorithm Information............................................................................ 17 2.3</p><p> NPL work.......................................................................................................... 21 2.4 </p><p>Other documentation......................................................................................... 24 3. </p><p>LEAST SQUARES FITTING ................................................................................ 26 3.1 </p><p>The Problem of Least Squares Fitting .............................................................. 26 3.2 </p><p>The Need for Least Squares Fitting .................................................................. 27 3.3</p><p> Issues involved in solving Least Squares Fitting Problems.............................. 27 3.4</p><p> An Approach to Least Squares Fitting.............................................................. 28 3.5</p><p> Implementation of the Approach ...................................................................... 28 3.6</p><p> Results of the Implementation .......................................................................... 29 3.7</p><p> An Application of Least Squares Fitting .......................................................... 29 4.</p><p> MINIMUM ZONE FITTING ................................................................................. 39 4.1 </p><p>The Problem of Minimum Zone Fitting............................................................ 39 4.2 </p><p>The Need for Minimum Zone Fitting ............................................................... 40 4.3 </p><p>Issues involved in solving Minimum Zone Fitting Problems........................... 42 4.4 </p><p>An Approach to Solving Minimum Zone Fitting ............................................. 43 4.5 </p><p>Implementation of the Approach ...................................................................... 44 4.6 </p><p>Reference vs. Commercial Algorithm Performance......................................... 46 4.7</p><p> Results of the Implementation .......................................................................... 48 5.</p><p> MAXIMUM INSCRIBED AND MINIMUM CIRCUMSCRIBED FITTING...... 49 5.1</p><p> The Problem of Maximum Inscribed and Minimum Circumscribed Fitting.... 49 5.2 </p><p>The Need for Maximum Inscribed and Minimum Circumscribed Fitting........ 51 5.3</p><p> Issues involved in solving Maximum Inscribed and Minimum Circumscribed Fitting Problems...................................................................................................... 52 5.4 An approach to Maximum Inscribed and Minimum Circumscribed Fitting .... 53 5.5 Implementation of the Approach ...................................................................... 59 5.6 Reference vs. Commercial Algorithms for Maximum Inscribed and Minimum Circumscribed Fitting ............................................................................................. 59 5.7 Results of the Implementation .......................................................................... 61 6. LEAST SQUARES FITTING OF COMPLEX SURFACES................................. 62 6.1 The Problem of Least Squares Fitting of Complex Surfaces............................ 62 6.2 The Need for Fitting of Complex Surfaces....................................................... 63 6.3 </p><p>Issues involved in solving Least Squares Fitting of Complex Surfaces Problems ................................................................................................................................. 64 6.4 </p><p>An Approach to Solving Least Squares Fitting of Complex Surfaces Problems ................................................................................................................................. 68 6.5 Implementation of the Approach ...................................................................... 69 6.6 </p><p>Results of the Implementation .......................................................................... 77 iv 7. </p><p>OTHER ISSUES AND FUTURE WORK ............................................................. 78 7.1</p><p> Other Issues Involved in CMS Fitting Software............................................... 78 7.2 </p><p>Future Work...................................................................................................... 79 8. Conclusions............................................................................................................. 81 </p><p>REFERENCES ........................................................................................................... 87 <br></p><p><br></p>
1. INTRODUCTION 1.1
Coordinate Measuring Systems Coordinate measuring systems (CMSs) are installed in factories, research and medical labs, as well as many other industrial and scientific facilities. The definition of a CMS is, "…any piece of equipment which collects coordinates (points) and calculates and displays additional information using the measured points," [8]. To find the dimensions of a part, a CMS measures point locations on the object’s surface. This coordinate data is then processed to determine the part’s dimensions and the types and locations of variations in the surface. Note that the raw coordinate data generally must be interpreted before the information gathered is of any real use. Specifically, once the coordinate data points are collected from the surface of the part by the CMS hardware, the information is processed by software, which usually performs a geometric fit to the gathered data. This fitting software, which is usually integrated as part of the CMS, uses the coordinate data to, for instance, determine a part’s location, orientation, concentricity, or deviation of the part from the corresponding perfect geometry. The software can apply appropriate processing of the data to determine if a part is within tolerances defined in specifications. Since a part is measured through only a sampling of points, its true surface can never be known exactly; instead, an approximation of the surface is known based on a finite sampling of coordinate points. The software will often be required to compute a “substitute geometry” based on the imperfect data. This substitute geometry is a perfect, theoretical, mathematical shape fit to the points. For example if a CMS samples points on a surface that is 2 nominally cylindrical, then the software can compute a fit to find the “best” perfect cylinder that is represented by the imperfectly measured points on the imperfect physical surface. Just how this substitute feature is determined can be complicated and is discussed in this paper. CMSs are used to measure everything from pistons and cylinders to gears and screw threads to airplane wings and car doors. Sometimes their uses go beyond manufactured parts to include, for example, bones and vertebrae alignment in the medical field. Many different types of coordinate measuring systems are in use today including theodolites, photogrammetry, optical systems, and coordinate measuring machines. Though such variation exists among CMSs, the software packages that they normally come equipped with are similar and share some basic problems and issues. Examples of several different types of systems are given1 in figure 1.1. Shown in the pictures are: 1) CMM: a measuring system with the means to move a probing system and capable of determining spatial coordinates on a workpiece surface, 2) theodolite: a small telescope mounted and moving on two graduated circles, one horizontal, the other vertical, while its axes pass through the center of the circles. The data points are found using triangulation, and 3) photogrammetry: this system works by taking pictures of the object being measured with a digital camera then inputting the image into the software to determine its part information. 1
📚 Over 50,000 Project Materials
📱 100% Offline: No internet needed
📝 Over 98 Departments
🔍 Software coding and Machine construction
🎓 Postgraduate/Undergraduate Research works
📥 Instant Whatsapp/Email Delivery
The project titled "Optimization of Production Line Layout using Simulation Techniques in an Automotive Manufacturing Plant" focuses on enhancing the ...
The project topic, "Optimization of production scheduling using advanced algorithms in a manufacturing environment," focuses on enhancing the efficien...
The project topic, "Application of Lean Six Sigma in Improving Manufacturing Processes in the Automotive Industry," focuses on the implementation of L...
The project topic "Optimization of Manufacturing Processes using Artificial Intelligence Techniques in Industrial and Production Engineering" focuses ...
The project topic, "Implementation of Lean Six Sigma in a Manufacturing Process for Quality Improvement and Waste Reduction," focuses on the applicati...
The project topic "Optimization of Production Line Layout Using Simulation Techniques in a Manufacturing Industry" aims to address the critical aspect...
The project "Optimization of Production Scheduling in a Manufacturing Environment using Machine Learning Algorithms" aims to address the challenges fa...
The project topic "Implementation of Lean Six Sigma in a Manufacturing Industry to Improve Production Efficiency" focuses on the integration of Lean S...
The project topic "Implementation of Lean Manufacturing Techniques in a Manufacturing Company to Improve Productivity and Quality" focuses on the appl...