A method determines a feedrate of a tool machining a workpiece according to a path. The method partitions the path into a set of segments, such that within each segment a function of engagement of the tool and the workpiece is substantially constant. Next, the method determines a feedrate for each segment in the set.