A generic algorithm for CAD-directed CMM dimensional inspection planning

A framework for integrating the coordinate measuring machine (CMM) into the CAD/CAM environment is developed to automate the process of design, manufacturing and inspection. A concept of automatic generation of optimum and collision free path in 3D space using available CAD database is proposed. A generic algorithm is developed for finding probe path over prismatic polyhedral parts. The algorithm serves as a principal part of the inspection path planning system. It is based on the modified ray tracing technique. To examine and implement the algorithm, a user friendly application is developed employing AutoCAD runtime extension development environment following object oriented programming techniques, running on a Windows NT 4.0 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