Accessibility analysis using computer graphics hardware

IEEE Transactions on Visualization and Computer Graphics

Volumn 6, Issue 3, 2000, Pages 208-219

  Spitz, Steven N ^a   Requicha, Aristides A G ^b  

^a Proficiency Ltd   (Israel)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER CONTROL; INSPECTION; KNOWLEDGE BASED SYSTEMS; OBJECT RECOGNITION; PROCESS CONTROL; QUALITY CONTROL; ROBOTICS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ACCESSIBILITY ANALYSIS; COORDINATE MEASURING MACHINES; DIMENSIONAL INSPECTION PLANNING; SPATIAL REASONING; THREE DIMENSIONAL DIGITIZATION; VISUAL INSPECTION;

COMPUTER GRAPHICS EQUIPMENT;

EID: 0034221417     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.879783     Document Type: Article

References (35)

1. ANSI, , "Dimensioning and Tolerancing/'Am. Nat'1 Standard ANSI Y14.5M-1982, Am. Soc. Mechanical Engineers, United Eng. Center, Feb. 1982.
2. Coordinate Measuring Machines and Systems, J.A. Bosch, ed. New York: Marcel Dekker, 1995
3. L.-L. Chen, S.-Y. Chou, and T.C. Woo, , "Separating and Intersect-ing Spherical Polygons: Computing Machinability on Three-, Four-, and Five-Axis Numerically Controlled Machines," ACM Trans. Graphics, vol. 12, no. 4, pp. 305-326, Oct. 1993.
4. D. Dobkin and S. Teller, , "Computer Graphics," Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke, eds., chapter 42, pp. 779-796. Boca Raton, Fia.: CRC Press LLC, 1997.
5. J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice. Reading, Mass.: Addison-Wesley, 1990.
6. P. Gupta, R. Janardan, J. Majhi, and T. Woo, , "Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-Axis NC Machining," Computer-Aided Design, vol. 28, no. 8, pp. 577-587, 1996.
7. J. Jackman and D.-K. Park, , "Probe Orientation for Coordinate Measuring Machine Systems Using Design Models," Robotics and Computer-Integrated Manufacturing, vol. 14, pp. 229-236, 1998.
8. R. Janardan and T. Woo, , "Manufacturing Processes," Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke, eds., chapter 46, pp. 851-862. Boca Raton, Fia.: CRC Press LLC, 1997.
9. S. Kweon and D.J. Medeiros, , "Part Orientations for CMM Inspection Using Dimensioned Visibility Maps," Computer-Aided Design, vol. 30, no. 9, pp. 741-749, 1998.
10. J.-C. Latombe, Robot Motion Planning. Boston: Kluwer Academic, 1991.
11. C.P. Lim and C.H. Menq, , "CMM Feature Accessibility and Path Generation," Robotics and Computer Integrated Manufacturing, vol. 32, no. 3, pp. 597-618, 1994.
12. A. Limaiem and H.A. ElMaraghy, , "A General Method for Accessibility Analysis," Proc. 1997 IEEE Int'l Conf. Robotics and Automation, pp. 2,346-2,351, Apr. 1997.
13. A. Limaiem and H.A. ElMaraghy, , "A General Method for Analysing the Accessibility of Features Using Concentric Spherical Shells," Int'l J. Advanced Manufacturing Technology, vol. 13, pp. 101-108, 1997.
14. A. D. Marshall and R.R. Martin, , "Automatic Inspection of ThreeDimensional Geometric Features," ASME Concurrent Eng., vol. 59, pp. 53-67, 1992.
15. G. Miller, , "Efficient Algorithms for Local and Global Accessibility Shading," Proc. SIGGRAPH '94, Computer Graphics Proc., Ann. Conf. Séries, A. Glassner, éd., pp. 319-326, July 1994.
16. J. O'Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ. Press, 1987.
17. J. O'Rourke, , "Visibility," Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke, eds., chapter 25, pp. 467480. Boca Raton, Fla.: CRC Press LLC, 1997.
18. Renishaw Product Catalog, Issue 3. Renishaw Inc., Schaumburg, 111., 1996.
19. J.R. Rossignac, A. Megahed, and B.-O. Schneider, , "Interactive Inspection of Solids: Cross-Sections and Interferences," Computer Graphics (SIGGRAPH '92 Proc.), E.E. Catmull, ed., vol. 26, pp. 353360, July 1992.
20. J.R. Rossignac and A.A.G. Requicha, , "Offsetting Operations in Solid Modelling," Computer Aided Geometric Design, vol. 3, no. 2, pp. 129-148, Aug. 1986.
21. M. Segal and K. Akeley, , "The OpenGL Graphics System: A Specification (version 1.1)," technical report, Silicon Graphics, Inc., 1997.
22. ACIS 3D Toolkit: Technical Overview, Spatial Technology, Inc., Boulder, Colo., Aug. 1997.
23. S.N. Spitz, , "Dimensional Inspection Planning for Coordinate Measuring Machines," PhD thesis, Dept. of Computer Science, Univ. of Southern California, 1999.
24. S.N. Spitz, A.J. Spyridi, and A.A.G. Requicha, , "Accessibility Analysis for Planning of Dimensional Inspection with Coordinate Measuring Machines," IEEE Trans. Robotics and Automation, vol. 15, no. 6, pp. 714-727, Aug. 1999.
25. A.J. Spyridi, , "Automatic Generation of High Level Inspection Plans for Coordinate Measuring Machines," PhD thesis, Dept. of Computer Science, Univ. of Southern California, Aug. 1994.
26. A.J. Spyridi and A.A.G. Requicha, , "Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1,284-1,289, May 1990.
27. A.J. Spyridi and A.A.G. Requicha, , "Accessibility Analysis for Polyhedral Objects," Eng. Systems with Intelligence: Concepts, Tools and Applications, S.G. Tzafestas, éd., pp. 317-324, Dordrecht, The Netherlands: Kluwer Academic, 1991.
28. K. Tarabanis, R.Y. Tsai, and A. Kaul, , "Computing Occlusion-Free Viewpoints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 279-292, Mar. 1996.
29. E. Trucco, M. Umasuthan, A. Wallace, and V. Roberta, , "ModelBased Planning of Optimal Sensor Placements for Inspection," IEEE Trans. Robotics and Automation, vol. 13, no. 2, pp. 182-193, Apr. 1997.
30. A. Vafaeesefa and H.A. ElMaraghy, , "Accessibility Analysis in 5-Axis Machining of Sculptured Surfaces," Proc. 1998 IEEE Int'l Conf. Robotics and Automation, pp. 2,464-2,469, May 1998.
31. R.H. Wilson, , "On Geometric Assembly Planning," PhD thesis, Dept. of Computer Science, Stanford Univ., 1992.
32. R.H. Wilson, , "Geometric Reasoning about Assembly Tools," Artificial Intelligence, vol. 98, nos. 1-2, pp. 237-279, Jan. 1998.
33. T.C. Woo, , "Visibility Maps and Spherical Algorithms," ComputerAided Design, vol. 26, no. 1, pp. 6-16, Jan. 1994.
34. C.W. Ziemian and D.J. Medeiros, , "Automated Feature Accessibility Algorithm for Inspection on a Coordinate Measuring Machine," Int'l J. Production Research, vol. 35, no. 10, pp. 2,8392,856, 1997.
35. C.W. Ziemian and D.J. Medeiros, , "Automating Probe Selection and Part Setup Planning for Inspection on a Coordinate Measuring Machine," Int'l J. Computer Integrated Manufacturing, vol. 11, no. 5, pp. 448-460, 1998.