An efficient automatic tool path generator for 2 1/2D free-form pockets

C. A.H. Lambregts, Frank L.M. Delbressine, Wilbert A.H. De Vries, A. C.H. Van Der Wolf

Research output: Contribution to journalArticleAcademicpeer-review

37 Citations (Scopus)


This paper describes an efficient tool path generator, capable of automatically generating the NC code needed to manufacture arbitrarily shaped pockets with constant depth. The pockets are defined by contours consisting of line-segments and arcs, and may contain islands of unremoved material (also defined by contours of line-segments and arcs). The algorithm used to construct the contour parallel tool path is based on Voronoi diagrams and has an O(n log(n)) complexity, where n denotes the number of contour-segments defining the pocket's boundary.

Original languageEnglish
Pages (from-to)151-157
Number of pages7
JournalComputers in Industry
Issue number3
Publication statusPublished - 1 Aug 1996


  • 21/2D pocket machining
  • Automatic tool path generation
  • Free-form pockets
  • Voronoi diagrams


Dive into the research topics of 'An efficient automatic tool path generator for 2 1/2D free-form pockets'. Together they form a unique fingerprint.

Cite this