Accessibility analysis for planning of dimensional inspection with coordinate measuring machines

Computer-controlled dimensional inspection is typically performed with coordinate measuring machines (CMMs), which are very precise Cartesian robots that use touch probes to measure the coordinates of points on a workpiece's surfaces. Automatic planning and programming of inspection tasks with a CMM involve spatial reasoning, to determine how to orient the part on the CMM, which probes to use, how to orient the probes, and so on. This paper introduces the notions of accessibility and approachability, which are important for inspection planning, and describes two sets of implemented algorithms for computing accessibility information. One of these sets of algorithms performs exact computations on polyhedral objects and is relatively slow, whereas the other uses discrete approximations and achieves high speed by exploiting standard computer graphics hardware. The discretized algorithm has been tested on real-world parts, and is sufficiently fast for industrial applications.

[1]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[2]  Roger Y. Tsai,et al.  Viewpoint planning: the visibility constraint , 1989 .

[3]  Seth J. Teller,et al.  Computing the antipenumbra of an area light source , 1992, SIGGRAPH.

[4]  H. Heijmans.  Morphological image operators , 1994 .

[5]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[6]  D. Souvaine,et al.  The contour problem for restricted-orientation polygons , 1992 .

[7]  Anis Limaiem,et al.  A general method for analysing the accessibility of features using concentric spherical shells , 1997 .

[8]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[9]  Prosenjit Gupta,et al.  Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining , 1996, Comput. Aided Des..

[10]  Jacob Gan.  Spherical algorithms for setup orientation of workpieces with sculptured surfaces , 1990 .

[11]  P. Papalambros,et al.  Cones on bezier curves and surfaces , 1990 .

[12]  Shuo-Yan Chou,et al.  Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines , 1993, TOGS.

[13]  Hoda A. ElMaraghy,et al.  A general method for accessibility analysis , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Chandrajit L. Bajaj,et al.  Generation of Configuration Space Obstacles: Moving Algebraic Surfaces , 1990, Int. J. Robotics Res..

[15]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[16]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  C. P. Lim,et al.  CMM feature accessibility and path generation , 1994 .

[18]  Andrew M. Wallace,et al.  Model-based planning of optimal sensor placements for inspection , 1997, IEEE Trans. Robotics Autom..

[19]  Bruce Randall Donald,et al.  Automatic sensor configuration for task-directed planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  A. J. Spyridi.  Automatic generation of high level inspection plans for coordinate measuring machines , 1994 .

[21]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[22]  Aristides A. G. Requicha,et al.  Accessibility analysis for polyhedral objects , 1992 .

[23]  Anil Kaul.  Computing Minkowski sums , 1993 .

[24]  Aristides A. G. Requicha,et al.  Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines , 1990, Proceedings., IEEE International Conference on Robotics and Automation.