Part orientations for CMM inspection using dimensioned visibility maps

Abstract This paper presents a methodology for determining a set of part orientations on a coordinate measuring machine (CMM), given part descriptions and tolerance information. A part frequently needs more than one orientation for inspection, and therefore it is important to determine a set of part orientations such that all tolerances under consideration can be inspected. The methodology utilizes the visibility map (VMap) to represent accessible directions from which measurements for inspecting a tolerance can be performed. The concept of VMap dimensionality is proposed to provide the basis for clustering VMaps as well as to facilitate the clustering procedure. The presented heuristic groups dimensioned VMaps into a set of disjoint VMap clusters, providing a reasonably small number of part orientations. The algorithms are implemented in C++ and tested on a SGI workstation.

[1]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

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

[3]  T. C. Woo,et al.  Spherical Maps: Their Construction, Properties, and Approximation , 1994 .

[4]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[5]  Tony C. Woo,et al.  Visibility maps and spherical algorithms , 1994, Comput. Aided Des..

[6]  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.

[7]  Aristides A. G. Requicha,et al.  Automatic programming of coordinate measuring machines , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[9]  C. R. Liu,et al.  Generation of workpiece orientations for machining using a rule-based system , 1988 .

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

[11]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[12]  A. C. Woo,et al.  Separating and intersecting spherical polygons for computing visibility on 3-, 4-, and 5-axis machines , 1991 .

[13]  C. W. Ziemian,et al.  Automated feature accessibility algorithm for inspection on a coordinate measuring machine , 1997 .

[14]  David P. Anderson.  Efficient algorithms for automatic viewer orientation , 1985, Comput. Graph..

[15]  Kai Tang,et al.  Maximum Intersection of Spherical Polygons and Workpiece Orientation for 4- and 5-Axis Machining , 1992 .

[16]  T. C. Woo,et al.  Computational Geometry on the Sphere With Application to Automated Machining , 1992 .