Abstract
Voronoi diagrams for closed shapes have many practical applications, ranging from numerical control machining to mesh generation. Curve offsetting based on Voronoi diagrams avoids the topological problems encountered in the traditional offsetting algorithms. In this paper, we propose a procedure using Voronoi diagram-based tool-path generation for machining pockets with free-form boundaries. A pocket can be bounded by 2D free-form curve elements that are differentiable twice. The procedure consists of three steps:
-
1.
Segmentation of a free-form pocket boundary.
-
2.
Construction of the Voronoi diagram for the pocket boundary.
-
3.
Generation of the tool path for machining the pocket using the Voronoi diagram.
Similar content being viewed by others
References
M. Held, “A geometry-based investigation of the tool path generation for zigzag pocket machining”, Visual Computer, 7(5) pp. 296–308, 1991.
S. Chuang and W. Lin, “Tool path generation for pockets with free-form curves using Bezier convex hulls”, International Journal of Advanced Manufacturing Technology, 13(2), pp. 109–115, 1997.
M. Held, On the Computational Geometry of Pocket Machining, Springer, 1991.
J. Hoschek, “Offset curves in the plane”, Computer-Aided Design, 17(2), pp. 77–82, 1985.
A. Hansen and F. Arbab, “An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands”, ACM Transactions on Graphics, 11(2), pp. 152–182, 1992.
Y. Suh and K. Lee, “NC milling tool path generation for arbitrary pockets defined by sculptured surfaces”, Computer-Aided Design, 22(5), pp. 273–284, 1990.
K. Preiss, “Automated mill pocketing computations”, in Advanced Geometric Modeling for Engineering Applications, Elsevier, 1990.
K. Kim and J. Jeong, “Tool path generation for machining free-form pockets with islands”, Computers and Industrial Engineering, 28(2), pp. 399–407, 1995.
W. Tiller and E. Hanson, “Offsets of two-dimensional profiles”, IEEE Computer Graphics and Application, 4, pp. 36–46, 1984.
H. Persson, “NC machining of arbitrarily shaped pockets”, Computer-Aided Design, 10(3), pp. 169–174, 1978.
D. Lee, “Medial axis transformation of a planar shape”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(4), pp. 363–369, 1982.
C. Lambregts, F. Delbressine, F. de Vries and A. van der Wolf, “An efficient automatic tool path generator for 2.5D pockets”, Computers in Industry, 29(3), pp. 151–157, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jeong, J., Kim, K. Tool path generation for machining free-form pockets using Voronoi diagrams. Int J Adv Manuf Technol 14, 876–881 (1998). https://doi.org/10.1007/BF01179076
Issue Date:
DOI: https://doi.org/10.1007/BF01179076