Visibility theory and algorithms with application to manufacturing processes

International Journal of Production Research

Volumn 38, Issue 13, 2000, Pages 2891-2909

  Yin, Zhou Ping ^a   Ding, Han ^a   Xiong, You Lun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER VISION; COORDINATE MEASURING MACHINES; DEGREES OF FREEDOM (MECHANICS); MACHINING; PLANNING;

MANUFACTURING PROCESSES;

MANUFACTURE;

EID: 0034633394     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540050117350     Document Type: Article

References (21)

1. Bose, P. and Toussaint, G., 1994, Geometric and computational aspect of manufacturing process. Computers and Graphics, 18, 487-497.
2. Chen, L. L. and Woo, T. C., 1992, Computational geometry on the sphere with application to automated machining. ASME Transactions. Journal of Mechanical Design, 114, 288-295
3. Chen, L. L. and Woo, T. C., 1993, Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines. ACM Transactions on Graphics, 12, 305-326.
4. Chen, L. L., Chou, S. Y. and Woo, T. C., 1993, Parting directions for mould and die design. Computer-Aided Design. 25, 762-768
5. Chen, L. L., Chou, S. Y. and Woo, T. C., 1995, Partial visibility for selecting a parting direction in mold and die design. Journal of Manufacturing Systems, 14, 319-330.
6. Chaval, V. 1979, A greedy heuristic for the set covering problem. Mathematics of Operations Research, 4, 233-235.
7. Elber, G. 1994, Accessibility in 5-axis milling environment. Computer-Aided Design, 26, 796-802.
8. Gan, J. G. K. 1990, Spherical algorithms for setup orientations of workpieces with sculptured surfaces. PhD thesis, University of Michigan, USA.
9. Kweon, S. and Medeiros, D. J., 1998, Part orientations for CMM inspection using dimensioned visibility maps. Computer-Aided Design, 30, 741-749.
10. Lim, C. P. and Menq, C. H., 1994, CMM feature accessibility and path generation. International Journal of Production Research, 32, 597-618.
11. Limaiem, A. and Eimaraghy, H. A., 1997, A general method for analyzing the accessibility of feature using concentric spherical shells. The International Journal of Advanced Manufacturing Technology, 13, 101-108.
12. PREPARATA, F. P. and SHAMOS, M. I., 1985, Computational Geometry: an Introduction (New York: Springer).
13. Pye, R. G. W., 1989, Injection Mold Design: a Textbook for the Novice and A Design Manual for the Thermoplastics Industry (New York: Wiley).
14. Spyridi, A. J., 1994, Automatic generation of high level inspection plans for coordinate measuring machines. PhD thesis, University of Southern California, USA.
15. 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, pp. 1284-1289.
16. Woo, T. C., 1994, Visibility maps and spherical algorithms. Computer-Aided Design, 26, 6-16.
17. WUERGER, D. and Gadh, R., 1997, Virtual prototyping of die design part one: theory and formulation. Concurrent Engineering, ASME, 5, 307-315.
18. Yang, W. Y., Ding, H. and Xiong, Y. L., 1999, Manufacturability analysis for sculptured surface using visibility cone computation. International Journal of Advanced Manufacturing Technology, 15, 317-321.
19. Yin, Z. P., Ding, H. and Xiong, Y. L., 2000, Mouldability analysis for near-net-shaped manufactured parts using freedom cones. International Journal of Advanced Manufacturing Technology, 16, 169-175.
20. Zhang, H. S, 1998, Effective occlusion culling for the interactive display of arbitrary models, PhD thesis, The University of North Carolina, Chapel Hill, USA.
21. Ziemian, C. W. and Medeiros, D. J., 1997, Automated feature accessibility algorithm for inspection on a coordinate measuring machines. International Journal of Production Research, 35, 2839-2856.