It is well known that the five-axis machining has advantages of tool accessibility and machined surface quality when compared with conventional three-axis machining. Traditional researches on the five-axis tool-path generation have addressed interferences such as cutter gouging, collision, machine kinematics and optimization of a CL(cutter location) or a cutter position. In the paper it is presented that optimal CL data for a face-milling cutter moving on a tool-path are obtained by incorporating TSS(tool swept surface) model. The TSS model from current CL position to the next CL position is constructed based on machine kinematics as well as cutter geometry, with which the deviation from the design surface can be computed. Then the next CC(cutter-contact) point should be adjusted such that the deviation conforms to given machining tolerance value. The proposed algorithm was implemented and applied to a marine propeller machining, which proved effective from a quantitative point of view. In addition, the algorithm using the TSS can also be applied to avoid cutter convex interferences in general three-axis NC machining.