A Geometric Algorithm for Finding the Largest Milling Cutter

TitleA Geometric Algorithm for Finding the Largest Milling Cutter
Publication TypeReports
Year of Publication2000
AuthorsYao Z, Gupta SK, Nau DS
Date Published2000///
InstitutionInstitute for Systems Research, University of Maryland, College Park
Keywordsalgorithms, computational geometry, computer aided manufacturing CAM, cutter selection, Manufacturing, Next-Generation Product Realization Systems, path planning

In this paper, we describe a new geometric algorithm to determine the largest feasible cutter size for2-D milling operations to be performed using a single cutter. In particular:1. We give a general definition of the problem as the task of covering a target region without interfering with anobstruction region. This definition encompasses the task of milling a general 2-D profile that includes bothopen and closed edges.2. We discuss three alternative definitions of what it means for a cutter to be feasible, and explain which of thesedefinitions is most appropriate for the above problem.3. We present a geometric algorithm for finding the maximal cutter for 2-D milling operations, and we show thatour algorithm is correct.