Algorithms for Real-Time Tool Path Generation

The conventional input of a CNC, a sequence of data points, describing the tool motion necessary for machining of sculptured surfaces, represent a huge amount of information. As free-form surfaces are usually described as a set of bicubic pathes, it is a strightforward solution to extend the capabilities of the Numerical Control unit with bicubic interpolation, offset generation and collision checking. The tool path is calculated during the cutting process.

[1]  P. M. Prenter Splines and variational methods , 1975 .

[2]  Wayne Tiller,et al.  Offsets of Two-Dimensional Profiles , 1984, IEEE Computer Graphics and Applications.

[3]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[4]  Sudhir P. Mudur,et al.  Interval Methods for Processing Geometric Objects , 1984, IEEE Computer Graphics and Applications.

[5]  Q. Peng,et al.  An algorithm for finding the intersection lines between two B-spline surfaces , 1984 .