Accessibility analysis for planning of dimensional inspection with coordinate measuring machines

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 4, 1999, Pages 714-727

  Spitz, Steven N ^b   Spyridi, Antonia J ^c   Requicha, Aristides A G ^a,b  

^a IEEE

^b University of Southern California ^*  (United States)

^c HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER CONTROL; INDUSTRIAL ROBOTS; THREE DIMENSIONAL COMPUTER GRAPHICS;

COORDINATE MEASURING MACHINES (CMM); DIMENSIONAL INSPECTION PLANNING;

COMPUTER AIDED MANUFACTURING;

EID: 0032637398     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.782025     Document Type: Article

References (32)

1. C. P. Lim and C. H. Menq, "CMM feature accessibility and path generation," Robot. Comput. Integr. Manufact., vol. 32, no. 3, pp. 597-618, 1994.
2. "Renishaw product catalog, issues 3," 1996.
3. B. Khoshnevis and Z. Yeh, "An automatic measurement planning system for coordinate measuring machines," Manufact. Rev., vol. 6, no. 3, pp. 221-227, Sept. 1993.
4. A. Limaiem and H. A. ElMaraghy, "A general method for accessibility analysis," in Proc. 1997 IEEE Int. Conf. Robot. Automat., Albuquerque, NM, Apr. 1997, pp. 2346-2351.
5. _, "A general method for analysing the accessibility of features using concentric spherical shells," Int. J. Adv. Manufact. Technol., vol. 13, pp. 101-108, 1997.
6. A. J. Spyridi and A. A. G. Requicha, "Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines," in Proc. IEEE Int. Conf. Robot. Automat., Cincinnati, OH, May 1990, pp. 1284-1289.
7. _, "Accessibility analysis for polyhedral objects," in Engineering Systems with Intelligence: Concepts, Tools, and Applications, S. G. Tzafestas, Ed. Dordrecht, The Netherlands: Kluwer, 1991, pp. 317-324.
8. L.-L. Chen, S.-Y. Chou, and T. C. Woo, "Separating and intersecting spherical polygons: Computing machinability on three-, four-, and five-axis numerically controlled machines," ACM Trans. Graph., vol. 12, no. 4, pp. 305-326, Oct. 1993.
9. J. G.-K. Gan, Spherical Algorithms for Setup Orientation of Workpieces with Sculptured Surfaces, Ph.D. dissertation, Dept. Ind. Oper. Eng., Univ. Michigan, Ann Arbor, 1990.
10. D.-S. Kim, Cones on Bezier Curves and Surfaces, Ph.D. dissertation, Dept. Ind. Oper. Eng., Univ. Michigan, Ann Arbor, 1990.
11. P. Gupta, R. Janardan, J. Majhi, and T. Woo, "Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining," Comput.-Aided Design, vol. 28, no. 8, pp. 577-587, 1996.
12. C. K. Cowan and P. D. Kovesi, "Automatic sensor placement from vision task requirements," IEEE Trans. Pattern Anal. Machine Intel., vol. 10, pp. 407-416, May 1988.
13. K. Tarabanis and R. Y. Tsai, "Viewpoint planning: The visibility constraint," in Proc. Image Understanding Workshop, May 1989, pp. 893-903.
14. M. F. Cohen and D. P. Greenberg, "The Hemi-Cube: A radiosity solution for complex environments," in Proc. Comput. Graphics (SIGGRAPH '85), Aug. 1985, vol. 19, pp. 31-40.
15. E. Trucco, M. Umasuthan, A. Wallace, and V. Roberto, "Model-based planning of optimal sensor placements for inspection," IEEE Trans. Robot. Automat., vol. 13, pp. 182-193, Apr. 1997.
16. A. D. Marshall and R. R. Martin, "Automatic inspection of three-dimensional geometric features," ASME Concurrent Eng., vol. 59, pp. 53-67, 1992.
17. R. H. Wilson, On Geometric Assembly Planning, Ph.D. dissertation, Dept. Comput. Sci., Stanford Univ., Stanford, CA, 1992.
18. B. Mendelson, Introduction to Topology, 3rd ed. Boston, MA: Allyn and Bacon, 1975.
19. H. J. A. M. Heijmans, Morphological Image Operators. Boston, MA: Academic, 1994.
20. J. R. Rossignac and A. A. G. Requicha, "Offsetting operations in solid modeling," Comput.-Aided Geo. Design, vol. 3, no. 2, pp. 129-148, Aug. 1986.
21. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
22. M. Segal and K. Akeley, "The OpenGL graphics system: A specification (version 1.1)," Tech. Rep., Silicon Graphics, Inc., 1997.
23. Spatial Technology, Inc., ACIS 3D Toolkit: Technical Overview, Aug. 1997.
24. A. J. Spyridi, Automatic Generation of High Level Inspection Plans for Coordinate Measuring Machines, Ph.D. dissertation, Dept. Comput. Sci., Univ. Southern California, Los Angeles, Aug. 1994.
25. C. Bajaj and M. Kim, "Generation of configuration space obstacles: Moving algebraic surfaces," Int. J. Robot. Res., vol. 9, no. 1, pp. 92-112, Feb. 1990.
26. A. A. G. Requicha and H. B. Voelcker, "Boolean operations in solid modeling: Boundary evaluation and merging algorithms," Proc. IEEE, vol. 73, pp. 30-44, Jan. 1985.
27. A. Kaul, Computing Minkowski Sums, Ph.D. dissertation, Columbia Univ., New York, NY, 1993.
28. D. L. Souvaine and I. Bjorling-Sachs, "The contour problem for restricted-orientation polygons," Proc. IEEE, vol. 80, pp. 1449-1470, Sept. 1992.
29. J. O' Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ. Press, 1987.
30. A. J. Briggs and B. R. Donald, "Automatic sensor configuration for task-directed planning," in Proc. IEEE Int. Conf. Robot. Automat., May 1994, pp. 1345-1350.
31. S. J. Teller, "Computing the antipenumbra of an area light source," Comput. Graphics, vol. 26, no. 2, pp. 139-148, July 1992,
32. also in Proc. SIGGRAPH, 1992.