The calculative precision of the cutting breadth has a significant effect on the machining precision and the machining efficiency for free-form surface machining. For traditional arithmetic, there are two oppositional approaches to calculate the path interval. One approach is very simple, but its veracity is not enough for complex surface. The other approach is very complicated, so its calculative efficiency is low. A new approach is presented to calculate the path interval. A spline of circle is adopted to approach the transversal of surface. Then the arithmetic based on the spline is proposed to calculate the path interval. In the proposed methodology, the calculative efficiency is fully improved on the condition of meeting the need of machining precision. Furthermore, the algorithm's time needed by calculating path interval is steady. So it is suitable for periodic interpolation. Two study cases verify the applicability of this new approach of Constant Scallop-height tool-path planning.