Inspection point placement and path planning algorithms for automatic CMM inspection

This paper discusses development of automatic inspection point placement an d path planning methods, for use in the integration of computer-aided desig n with coordinate measuring machine (CMM) inspection. The proposed system d emonstrates that optimal collision-free inspection paths can be efficiently generated for geometrically complex parts consisting of multiple intersect ing features. This is achieved by using iterative subdivision of surfaces f or point placement coupled with, efficient 3D collision avoidance and path planning. This planning module is an integral part of an overall inspection planner to full!, automate rapid and reliable inspection using computer-co ntrolled CMMs. The paper discusses the structures and algorithms used, and presents experimental results.