Inventors:
Ji Jia - Salt Lake City UT
Elaine Cohen - Salt Lake City UT
Samuel H. Drake - Salt Lake City UT
Russell D. Fish - Salt Lake City UT
Assignee:
University of Utah Research Foundation - Salt Lake City UT
International Classification:
G06F 1900, G06G 766
Abstract:
An iterative spline interpolation method for a numerically-controlled machine tool device is disclosed. The non-uniform rational B-spline (NURBS) curve inputted to the numerically-controlled machine tool is interpolated with a constant step size providing the ability to maintain a controlled velocity to within a specified tolerance. In addition, the distance left to travel on the curve is obtained by a unique spline node-based approximation method providing accurate acceleration and deceleration control. The rational spline interpolation method provides significant reduction in the amount of data required to produce smoothly machined pieces while providing accurate machining of conic sections not possible by previous spline interpolation methods.