Date of Award


Publication Type

Master Thesis

Degree Name



Industrial and Manufacturing Systems Engineering

First Advisor

El Maraghy, H. A.


Engineering, Industrial.



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


The advance in design, and manufacturing technologies has made it possible to design, and manufacture products with high degrees of irregularity, such as free form surfaces. Coordinate Measuring Machines (CMMs) are used to examine the conformity of the produced parts with the designer's intention. The inspection of free form surfaces is a difficult process due to their complexity, and irregularity. Many tasks are performed to ensure a reliable and efficient inspection using CMMs. Sampling is an essential and vital step in inspection planning. It is a major contributor to the CMM measurement uncertainty. This research focuses on developing efficient and reliable approaches to determine the locations of the points to be sampled from free form surfaces using the CMM. Four heuristic algorithms for the sampling of free form surfaces have been developed. Optimal sampling of free form surfaces using Genetic Algorithms has been introduced. An algorithm for the automatic selection of sampling algorithm based on the surface complexity is developed. The developed sampling algorithms have been implemented, and integrated into a computer-aided system for the sampling of free form surfaces. (Abstract shortened by UMI.) Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2001 .E45. Source: Masters Abstracts International, Volume: 40-03, page: 0764. Advisers: Hoda A. Elmaraghy; Waguih H. Elmaraghy. Thesis (M.A.Sc.)--University of Windsor (Canada), 2001.