Abstract
This paper reports on a system that bridges the gap between computer aided design and metrology activities in the life cycle of a mechanical product. It completely automates the process of programming coordinate measuring machines. Accessibility of surface features to probes is efficiently computed by using computer graphics hardware. This information is used by a high-level planner based on constraint satisfaction techniques to determine setups, probes and probe orientations. High-level plans are refined so as to produce operation sequences and probe paths by using a combination of probabilistic roadmaps and travelling salesperson techniques. Experimental results are presented for industrial parts.
Chapter PDF
References
Brown, C. W., and Gyorog, D. A. (1990). Generative inspection process planner for integrated production. In Cohen, P. H., and Joshi, S. B. (eds.): Advances in Integrated Product Design and Manufacturing, Proceedings of the ASME Winter Annual Mtg., PED47, pp. 151–162.
Cormen, T. H., Leiserson, C. E., and Rivest, R. L. (1990). Introduction to Algorithms, MIT Press, Cambridge, MA.
Gottschalk, S., Lin, M. C., and Manocha, D. (1996). OBB-Tree: A hierarchical structure for rapid interference detection. In Rushmeier, H. (ed.): Proceedings ACM SIGGRAPH ‘86, pp. 171–180.
Kweon, S., and Medeiros, D. J. (1998). Part orientations for CMM inspection using dimensioned visibility maps. Computer-Aided Design, Vol. 30, No. 9, pp. 741–749.
Lim, C. P., and Meng, C. H. (1994). CMM feature acessibility and path generation. Robotics and Computer Integrated Manufacturing, Vol. 32, No. 3, pp. 597–618.
Limaiem, A., and ElMaraghy, H. A. (1997). A general method for accessibility analysis. In Proc. IEEE Int’l Conf. on Robotics and Automation, pp. 2346–2351.
Merat, F. L., and Radack, G. M. (1992). Automatic inspection planning with a feature-based CAD system. Robotics and Computer Integrated Manufacturing, Vol. 9, No. 1, pp. 61–69.
Spitz, S. N. (1999a). Dimensional inspection planning for coordinate measuring machines. Ph. D. Dissertation, Computer Science Department, University of Southern California.
Spitz, S. N., and Requicha, A. A. G. (1999b). Hierarchical constraint satisfaction for high-level dimensional inspection planning. In Proc. IEEE Int’l Symp. on Assembly Task Planning (ISATP ‘89), pp. 374–380.
Spitz, S. N., Spyridi, A. J., and Requicha, A. A. G. (1999c). Accessibility analysis for planning of dimensional inspection with coordinate measuring machines. IEEE Trans. Robotics Automation, Vol. 15, No. 4, pp. 714–727.
Spitz, S. N., and Requicha, A. A. G. (2000a). Multiple-goals path planning for coordinate measuring machines. In Proc. IEEE Int’l Conf. on Robotics Automation, pp. 2322–2327.
Spitz, S. N., and Requicha, A. A. G. (2000b). Accessibility analysis using computer graphics hardware. IEEE Trans. Visualization Computer Graphics,Vol. 6, No. 3, in press.
Spyridi, A. J., and Requicha, A. A. G. (1990). Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines. In Proc. IEEE Int’l Conf. on Robotics Automation, pp. 1284–1289.
Spyridi, A. J., and Requicha, A. A. G. (1991). Accessibility analysis for polyhedral objects. In S. G. Tzafestas (ed.): Engineering Systems with Intelligence: Concepts, Tools and Applications, Kluwer Academic Publishers, Inc., Dordrecht, Holland, pp. 317–324.
Spyridi, A. J., and Requicha, A. A. G. (1993). Automatic planning for dimensional inspection. ASME Manufacturing Review, Vol. 6, No. 4, pp. 314–319.
Spyridi, A. J. (1994a) Automatic generation of high-level inspection plans for Coordinate Measuring Machines. Ph. D. Dissertation, Computer Science Department, University of Southern California.
Spyridi, A. J., and Requicha, A. A. G. (1994b). Automatic programming of coordinate measuring machines. In Proc. IEEE Int’l Conf. on Robotics Automation, pp. 1107–1112.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Requicha, A.A.G., Spitz, S.N. (2002). Spatial Modeling and Reasoning for Automatic Dimensional Inspection. In: Cugini, U., Wozny, M. (eds) From Geometric Modeling to Shape Modeling. GEO 2000. IFIP — The International Federation for Information Processing, vol 80. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35495-8_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-35495-8_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5281-6
Online ISBN: 978-0-387-35495-8
eBook Packages: Springer Book Archive