Tool path generation for machining free-form pockets using Voronoi diagrams

  • J. Jeong
  • K. KimEmail author


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. 1.

    Segmentation of a free-form pocket boundary.

  2. 2.

    Construction of the Voronoi diagram for the pocket boundary.

  3. 3.

    Generation of the tool path for machining the pocket using the Voronoi diagram.



Bezier curve Contour machining Pocket machining Voronoi diagram 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Held, “A geometry-based investigation of the tool path generation for zigzag pocket machining”, Visual Computer, 7(5) pp. 296–308, 1991.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    M. Held, On the Computational Geometry of Pocket Machining, Springer, 1991.Google Scholar
  4. 4.
    J. Hoschek, “Offset curves in the plane”, Computer-Aided Design, 17(2), pp. 77–82, 1985.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    K. Preiss, “Automated mill pocketing computations”, in Advanced Geometric Modeling for Engineering Applications, Elsevier, 1990.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    W. Tiller and E. Hanson, “Offsets of two-dimensional profiles”, IEEE Computer Graphics and Application, 4, pp. 36–46, 1984.Google Scholar
  10. 10.
    H. Persson, “NC machining of arbitrarily shaped pockets”, Computer-Aided Design, 10(3), pp. 169–174, 1978.Google Scholar
  11. 11.
    D. Lee, “Medial axis transformation of a planar shape”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(4), pp. 363–369, 1982.Google Scholar
  12. 12.
    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.Google Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  1. 1.Industrial Engineering DepartmentPohang University of Science and TechnologyPohangSouth Korea

Personalised recommendations