Interference-free NC machining using spatial planning and Minkowski operations

CAD Computer Aided Design

Volumn 30, Issue 4, 1998, Pages 277-286

  Tangelder, Johan W H ^a,c,d   Vergeest, Joris S M ^a,d,e   Overmars, Mark H ^b  

^a FACULTY OF INDUSTRIAL DESIGN ENGINEERING   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^e RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Interference free NC machining; Minkowski operations; Spatial planning

Indexed keywords

COMPUTER AIDED DESIGN; MACHINING; MATHEMATICAL MORPHOLOGY; NUMERICAL METHODS; PROBLEM SOLVING; RAPID PROTOTYPING;

INTERFERENCE FREE NC MACHINING; MINKOWSKI OPERATION; SPATIAL PLANNING;

COMPUTATIONAL GEOMETRY;

EID: 0032046508     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(97)00072-9     Document Type: Article

References (21)

1. Choi, B. K., Chung, Y.-C. and Park, J.-W., Application and extension of Z-map model. In Computer Graphics and Applications: Proceedings of the Third Pacific Conference on Computer Graphics and Applications, ed. S. J. Shin and T. L. Kunii. World Scientific. Singapore, 1995, pp. 363-382.
2. Cox, J. J., Takezaki, Y., Ferguson, H. R. P., Kohkonen, K. E. and Mulkay, E. L., Space-filling curves in tool-path applications. Computer-Aided Design. 1994, 26(3), 215-224.
3. Dragomatz, D. and Mann, S., A classified bibliography of literature on NC milling path generation. Computer-Aided Design, 1997, 29(3), 239-247.
4. Ghosh, P. K., A solution of polygon containment, spatial planning, and other related problems using Minkowski operations. Computer Vision Graphics and Image Processing, 1990, 49, 1-35.
5. Giardina, R. G. and Dougherty, R. D., Morphological Methods in image and Signal Processing. Prentice Hall, Englewood Cliffs, NJ, 1988.
6. Griffiths, J. G., Toolpath based on Hubert's curve. Computer-Aided Design, 1994, 26(11), 839-844.
7. Head, M. S., Kedem, G. and Prisant, M. G., Application of the rayrepresentation and a massively parallel special purpose computer to problems of protein structure and function: I. Methodology for calculation of molecular contact surface, volume, and internal free space. Technical Report, Departments of Chemistry and Computer Science, Duke University, Durham, NC, 1994 (http://www.mbp.duke.edu/ mbp/geom/method/master/master.html).
8. Kaul, A., Minkowski sums: a simulation for CAD/CAM. In Computers in Engineering, Vol. 1, ed. G. A. Gabriele. ASME, New York, 1992, pp. 447-456.
9. Latombe, J.-C., Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
10. Lozano-Pérez, T., Spatial planning: a configuration space approach. IEEE Transaction on Computers, 1983, C-32(2), 108-120.
11. Menon, J., Marisa, R. J. and Zagajac, J., More powerful solid modeling through ray representations. IEEE Computer Graphics and Applications, 1994, 14(3), 22-35.
12. Ritter, X. R. and Wilson, J. N., Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, Boca Raton, FL. 1996.
13. Saito, T. and Takahashi, T., NC machining with G-buffer method. Computer Graphics, 1991, 25(4), 207-216. (Proc. SIGGRAPH'91).
14. Saito, T. and Takahashi, T., NC machining with G-buffer method. Computer Graphics, 1991, 25(4), 207-216. (Proc. SIGGRAPH'91).
15. Serra, J., Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
16. Tangelder, J. W. H. and Vergeest, J. S. M., Robust NC path generation for rapid shape prototyping. Journal of Design and Manufacturing, 1994, 4, 281-292.
17. Tangelder, J. W. H., Vergeest, J. S. M. and Overmars, M. H., Freeform shape machining using Minkowski operations. In Algorithms for Robotic Motion and Manipulation, ed. J.-D. Laumond and M. H. Overmars, A. K. Peters, Wellesley, MA, 1997, pp. 301-310.
18. Vepsäläinen, A. M., An application of morphological filters to NC-programming. In Image Algebra and Morphological Image Processing (SPIE Vol. 1350), ed. P. D. Gader. The International Society for Optical Engineering, Washington, DC, 1990, pp. 177-183.
19. Vergeest, J. S. M. and Tangelder, J. W. H., Robot machines rapid prototype. Industrial Robot, 1996, 23(5), 17-20.
20. Wall, M. B., Ulrich, K. T. and Flowers, W. C., Evaluating prototyping technologies for product design. Research in Engineering Design. 1992, 3, 163-177.
21. You, C. F. and Chu, C. H., An automatic path generation method of NC rough cut machining from solid models. Computers in Industry. 1995, 26, 161-173.