Accessibility analysis represents one of the most critical tasks in inspection planning. The aim of this analysis is to determine the valid orientations of the inspection devices used in probe operations and non-contact scanning operations on a Coordinate Measuring Machine (CMM). A STL model has been used for dis-cretizing the inspection part in a set of triangles, which permits the application of the developed system to any type of part, regardless of its shape and complexity. The methodology is based on the application of computer graphics techniques such as ray-tracing, spatial subdivision and back-face culling. This analysis will take into account the real shape and geometry of the inspection device and the constraints imposed by the CMM on which it is mounted. A simplified model has been developed for each inspection device component using different basic geometrical shapes. Finally, collision-free orientations are clustered for minimizing the orientation changes during the inspection process.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Spyridi, A. J. and Requicha, A. A. G., 1990, Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines, Proceedings of the IEEE International Conference on Robotics and Automation. Vol. 2, 1284–1289.
Kaplan, M., 1985, Space-tracing: A constant time ray-tracer, Proceedings of the SIGGRAPH'85, 149–158.
Limaiem, A. and ElMaraghy, H. A., 1999, CATIP: A computer-aided tactile inspection planning system, Int. J. Prod. Res. 37(3): 447–465.
Lee, K. H. and Park, H.-P., 2000, Automated inspection planning of free-form shape parts by laser scanning, Robot. Comput. Integr. Manuf. 16(4): 201–210.
Foley, J. D., Van Dam, A., Feiner, S. K., and Hughes, J. F., 1996, Computer Graphics, Principles and Practice, 2nd ed., Addison-Wesley, Reading, MA, pp. 663–664.
Möller, T. A. and Trumbore, B., 1997, Fast, minimum storage ray/triangle intersection, J. Graph. Tools 2(1): 21–28.
Schneider, P. J. and Eberly, D. H., 2003, Geometrical Tools for Computer Graphics, Morgan Kaufmann, San Francisco, CA, pp. 376–382.
Gottschalk, S., Lin, M. C., and Manocha, D., 1996, OBBTree: A hierarchical structure for rapid interference detection, Proceedings of the SIGGRAPH'96, 171–180.
Möller, T. A., 2001, Fast 3D triangle-box overlap testing, J. Graph. Tools 6(1): 29–33.
Eberly, D. H., 2000, 3D Game Engine Design. A Practical Approach to Real-Time Computer Graphics, Morgan Kaufmann, San Diego, CA, pp. 53–57.
Vafaeesefat, A. and ElMaraghy, H. A., 2000, Automated accessibility analysis and measurement clustering for CMMs, Int. J. Prod. Res. 38(10): 2215–2231.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Álvarez, B.J., Fernández, P., Rico, J.C., Valiño, G. (2009). Ray-Tracing Techniques Applied to the Accessibility Analysis for the Automatic Contact and Non Contact Inspection. In: Ao, SI., Gelman, L. (eds) Advances in Electrical Engineering and Computational Science. Lecture Notes in Electrical Engineering, vol 39. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2311-7_39
Download citation
DOI: https://doi.org/10.1007/978-90-481-2311-7_39
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2310-0
Online ISBN: 978-90-481-2311-7
eBook Packages: EngineeringEngineering (R0)