Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-26T00:38:44.107Z Has data issue: false hasContentIssue false

CAD-based CMM dimensional inspection path planning – a generic algorithm

Published online by Cambridge University Press:  01 March 2001

Yueh-Jaw Lin
Affiliation:
Department of Mechanical Engineering, The University of Akron, Akron, OH 44325–3903 (USA)
Rahul Mahabaleshwarkar
Affiliation:
Department of Mechanical Engineering, The University of Akron, Akron, OH 44325–3903 (USA)
Elena Massina
Affiliation:
Intelligent Systems Division, National Institute of Standards and Technology, Gaithersburg, MD 20899 (USA)

Abstract

This paper describes a newly developed algorithm for CAD-based dimensional inspection path planning utilizing coordinate measuring machines (CMMs). The algorithm guarantees to provide optimum collision-free inspection probe paths by using the topological structure of the boundary representation (B-rep) solid CAD models of the inspected parts. A concept of automatic generation of optimum and collision free path in three dimensional space using available CAD database is proposed. The algorithm is generic for generating probe path over prismatic polyhedral parts. It serves as a principal part of the inspection path planning system. It is based on the modified ray tracing technique which uses a B-Rep data from any geometric modeling systems. Between start point and target point, an imaginary ray is established and if an intersection with part is encountered, an optimal detour path is created avoiding interference of the probe with the part. The generated path consists of linear segments joining start point and target point by various intermediate points. To locate these intermediate points in the consideration space, topological and geometrical structures of the part models are used at the time of decision making. To examine and implement the algorithm, a user-friendly application is developed employing AutoCAD Runtime Extension (ARX) development environment with object oriented programming (OOP) techniques, running on a Windows NT workstation. The effectiveness of the proposed algorithm is verified by the results of the implementation demonstrating optimum collision-free dimensional inspection path generation for four representative prismatic part models. All in all, this work contributes to the knowledge-base formation of automated dimensional inspection research area and paves a way for the integration of CMMs into a CAD/CAM environment, thus automate the process of design, manufacturing and quality assurance.

Type
Research Article
Copyright
© 2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)