{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19517"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19517","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Modeling and verification methods for the inspection of geometric tolerances using point data","abstract":"The ability to specify, produce, and verify parts with sufficiently small variations such that they are functionally equivalent is vital to the success of mass production. The amount of allowable variation in a part is specified by tolerances. To ensure a part conforms to these tolerances, inspection methods are required. With the increase demand for flexibility on the factory floor, a programmable inspection tool, known as the coordinate measuring machine (CMM), has become popular. A CMM is programmed to collect point data information from the surface of a part. This data is analyzed by verification algorithms to determine if the part conforms to the tolerance specifications. Since CMMs determine the conformance of a part based on point data information, methods for reasoning about tolerances based on this type of information are required.","abstract_html":"The ability to specify, produce, and verify parts with sufficiently small variations such that they are functionally equivalent is vital to the success of mass production. The amount of allowable variation in a part is specified by tolerances. To ensure a part conforms to these tolerances, inspection methods are required. With the increase demand for flexibility on the factory floor, a programmable inspection tool, known as the coordinate measuring machine (CMM), has become popular. A CMM is programmed to collect point data information from the surface of a part. This data is analyzed by verification algorithms to determine if the part conforms to the tolerance specifications. Since CMMs determine the conformance of a part based on point data information, methods for reasoning about tolerances based on this type of information are required.","abstract_has_math":false,"creators":["Carr, Kirsten Marie"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["Ferreira, Placid M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:09:58Z","date_published":"2011-05-07T12:09:58Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Engineering, Industrial","Engineering, Mechanical"],"languages":["eng"],"rights":["Copyright 1995 Carr, Kirsten Marie"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543546","(UMI)AAI9543546"],"render_values":[{"text":"AAI9543546","href":null,"code":true},{"text":"(UMI)AAI9543546","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19517","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ferreira, Placid M."]},{"key":"dc:creator","label":"Author","values":["Carr, Kirsten Marie"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:09:58Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Industrial","Engineering, Mechanical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Carr, Kirsten Marie"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543546","(UMI)AAI9543546","http://hdl.handle.net/2142/19517"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The ability to specify, produce, and verify parts with sufficiently small variations such that they are functionally equivalent is vital to the success of mass production. The amount of allowable variation in a part is specified by tolerances. To ensure a part conforms to these tolerances, inspection methods are required. With the increase demand for flexibility on the factory floor, a programmable inspection tool, known as the coordinate measuring machine (CMM), has become popular. A CMM is programmed to collect point data information from the surface of a part. This data is analyzed by verification algorithms to determine if the part conforms to the tolerance specifications. Since CMMs determine the conformance of a part based on point data information, methods for reasoning about tolerances based on this type of information are required.","In this work, a framework is developed for reasoning about the inspection of geometric tolerances, which include form, size, orientation, and position tolerances. Methodologies are developed that give geometric and mathematical characterizations of tolerance zones. The geometric characterization provides an understanding of the shape of the zone and how it is allowed to move in space. The mathematical characterization defines a set of equations that the parameters of the zone and all enclosed points must satisfy. These characterizations provide a basis for defining search/optimization models of the inspection of geometric tolerances that can be solved using standard optimization techniques.","The ability of this framework to model the inspection of the commonly used geometric tolerances is demonstrated. The resulting verification algorithms are based on min-max optimization models and represent an important departure from current verification methods, which are based on least-squares algorithms. The algorithms developed in this work are shown to be correct, robust, stable, efficient, and capable of improving upon the least-squares solution by as much as twenty percent. This improvement can result in significant cost savings in mass production. With the improvement of part quality as the main motivation behind all efforts to understand, measure, and eliminate deviations in the manufacturing of parts, this framework represents an important step forward in the inspection of geometric deviations.","Made available in DSpace on 2011-05-07T12:09:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543546.pdf: 7972918 bytes, checksum: b1520276e869109035695d9638ec62f0 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:37:34Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:27-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Modeling and verification methods for the inspection of geometric tolerances using point data"]}]}],"canonical_facts":{"dc:contributor":["Ferreira, Placid M."],"dc:creator":["Carr, Kirsten Marie"],"dc:date":["2011-05-07T12:09:58Z","10000-01-01","1995"],"dc:description":["The ability to specify, produce, and verify parts with sufficiently small variations such that they are functionally equivalent is vital to the success of mass production. The amount of allowable variation in a part is specified by tolerances. To ensure a part conforms to these tolerances, inspection methods are required. With the increase demand for flexibility on the factory floor, a programmable inspection tool, known as the coordinate measuring machine (CMM), has become popular. A CMM is programmed to collect point data information from the surface of a part. This data is analyzed by verification algorithms to determine if the part conforms to the tolerance specifications. Since CMMs determine the conformance of a part based on point data information, methods for reasoning about tolerances based on this type of information are required.","In this work, a framework is developed for reasoning about the inspection of geometric tolerances, which include form, size, orientation, and position tolerances. Methodologies are developed that give geometric and mathematical characterizations of tolerance zones. The geometric characterization provides an understanding of the shape of the zone and how it is allowed to move in space. The mathematical characterization defines a set of equations that the parameters of the zone and all enclosed points must satisfy. These characterizations provide a basis for defining search/optimization models of the inspection of geometric tolerances that can be solved using standard optimization techniques.","The ability of this framework to model the inspection of the commonly used geometric tolerances is demonstrated. The resulting verification algorithms are based on min-max optimization models and represent an important departure from current verification methods, which are based on least-squares algorithms. The algorithms developed in this work are shown to be correct, robust, stable, efficient, and capable of improving upon the least-squares solution by as much as twenty percent. This improvement can result in significant cost savings in mass production. With the improvement of part quality as the main motivation behind all efforts to understand, measure, and eliminate deviations in the manufacturing of parts, this framework represents an important step forward in the inspection of geometric deviations.","Made available in DSpace on 2011-05-07T12:09:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543546.pdf: 7972918 bytes, checksum: b1520276e869109035695d9638ec62f0 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:37:34Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:27-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9543546","(UMI)AAI9543546","http://hdl.handle.net/2142/19517"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Carr, Kirsten Marie"],"dc:subject":["Engineering, Industrial","Engineering, Mechanical"],"dc:title":["Modeling and verification methods for the inspection of geometric tolerances using point data"],"dc:type":["text"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:14Z"}