In CNC machining, two essential components decide the accuracy and machining time for a sculptured surface: one is the step-size interval, the other is the tool-path interval. Due to the limitation of the conventional method for calculating the tool-path interval, it cannot satisfy the machining requirement for high-speed and high-resolution machining. Accordingly, for high-speed and high-resolution machining, the current study proposes a new tool-path interval algorithm, plus a variable step-size algorithm for NURBS. Furthermore, a new type cutter, which can improve the cutting efficiency, is investigated in the paper. The transversal equation of the torus cutter onto the flat plan is given in this paper. The tool-path interval is calculated with the transversal equation and the proposed algorithm. The illustrated example shows that the redundant tool paths can be reduced because an accurate tool-path interval could be calculated.