A New Algorithm for CAD-Directed CMM Dimensional Inspection

Abstract

The recent developments in computer integrated manufacturing (CIM) systems have made the traditional dimensional inspections bottlenecks in the production line. To overcome these bottlenecks, computer integrated dimensional inspection was proposed with the coordinate measuring machine (CMM) being the key device. In this investigation, a framework for integrating the CMM into the computer-aided design/computer-aided manufacturing (CAD/CAM) environment is developed to automate the process of design, manufacturing and inspection. An algorithm to generate an optimum collision-free CMM probe path is proposed. This algorithm uses the ray tracing technique to locate the collision of the possible paths with the workpiece to be inspected, between the initial probe point and the target point. If there is a collision, the algorithm walks through the topological structure of the part and selects the midpoint of the edge shared by the face with which the path collides and the adjacent face nearest to the target point, as the next probe point. This procedure is followed until the target point is reached. The first half of the proposed algorithm is implemented using Mechanical Desktop as the CAD system and AutoCAD Runtime Extension (ARX) as the application programming interface, running on a Windows NT 4.0 platform. The effectiveness of the proposed algorithm is verified by the results of the implementation which demonstrate optimum collision-free dimensional inspection path generation for three prismatic parts.