Constant scallop height tool path generation

An approach for the automatic generation of constant scallop height tool paths is presented. An example is shown generated from a B-spline model, although it can be used with many types of sculptured surfaces. The approach utilizes surface subdivision techniques and a new algorithm for tool path generation. The new algorithm is based on computer graphics shading algorithms and on methods from graph theory. A tool path with a constant scallop height renders minimum waste tool moves and hence results in much better machine time. Since neither numerical methods nor high order derivatives are required by the algorithm, it provides an efficient and robust method for tool path computation. Besides, the new algorithm is capable of producing tool paths whose milling directions are based on local surface geometry.