Method and system for spline interpolation, and their use in CNC

Details Method and system for spline interpolation, and their use in CNC Method and system for spline interpolation, and their use in CNC

1996-08-29

1998-03-10

Elmore, Reba I.

Boots, shoes, and leggings

36447424, 395578, 395133, 395105, 395 87, 3185681B, G06F 1900, G06G 766

Patent

active

057268967

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.

REFERENCES:
patent: 3609319 (1971-09-01), Clifird, Jr.
patent: 3727191 (1973-04-01), McGee
patent: 4031369 (1977-06-01), Heaman et al.
patent: 4086522 (1978-04-01), Engelberger et al.
patent: 4453221 (1984-06-01), Davis et al.
patent: 4794540 (1988-12-01), Gutman et al.
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5028855 (1991-07-01), Distler et al.
patent: 5119309 (1992-06-01), Cavendish et al.
patent: 5140236 (1992-08-01), Kawamura et al.
patent: 5227978 (1993-07-01), Kato
patent: 5321623 (1994-06-01), Ensenat et al.
patent: 5412300 (1995-05-01), Meyer et al.
patent: 5500927 (1996-03-01), Sander-Cederlof et al.
patent: 5510995 (1996-04-01), Olivier
Lorentz, G.G., Bernstein Polynomials, University of Toronto Press, 1953.
de Boor, C., A Practical Guide to Splines, Springer-Verlag, New York 1978.
Lane, J., and R. Risenfeld, "A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces", IEEE Transactions, vol. PAMI 2, No. 1, Jan. 1980.
Cohen, E., T. Lyche and R. Risenfeld, "Discrete B-Splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics", Computer Graphics and Image Processing, vol. 14, 1980.
Jia, J., "Spline Interplation Algorithms for CNC Machining", Master's thesis, University of Utah, Sep. 1994.
Reetz, V., "Universal Spline Concepts," Energy and Automation, vol. 11, Special EMO, 1989, pp. 19-20.

Affiliated with

Also associated with

Rating

Method and system for spline interpolation, and their use in CNC does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for spline interpolation, and their use in CNC, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for spline interpolation, and their use in CNC will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-144984