An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands

  • Authors:
  • Allan Hansen;Farhad Arbab

  • Affiliations:
  • University of Southern California;University of Southern California

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe algorithms for generating NC tool paths for machining of arbitrarily shaped 2 l/2 dimensional pockets with arbitrary islands. These pocketing algorithms are based on a new offsetting algorithm presented in this paper. Our offsetting algorithm avoids costly two-dimensional Boolean set operations, relatively expensive distance calculations, and the overhead of extraneous geometry, such as the Voronoi diagrams, used in other pocketing algorithms.