Real-time CNC interpolators for Pythagorean-hodograph curves

Computer Aided Geometric Design

Volumn 13, Issue 7, 1996, Pages 583-600

  Farouki, Rida T ^a   Shah, Sagar ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Arc length; CNC interpolators; Curvature; Feedrate; Intrinsic geometry; Offset curves; Pythagorean hodograph curves

Indexed keywords

ALGORITHMS; COMPUTER CONTROL; FUNCTIONS; INTERPOLATION; ITERATIVE METHODS; MACHINING; NUMERICAL CONTROL SYSTEMS; POLES AND ZEROS; POLYNOMIALS;

COMPUTER NUMERICAL CONTROL INTERPOLATORS; FEEDRATE; NEWTON RAPHSON ITERATIONS; PYTHAGOREAN HODOGRAPH CURVES;

MACHINE TOOLS;

EID: 0030257606     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8396(95)00047-X     Document Type: Article

References (25)

1. 2 approximation of an offset curve by Tschirnhausen quartics, in: M. Dæhlen, T. Lyche, and L.L. Schumaker, eds., Mathematical Methods for Curves and Surfaces, Vanderbilt University Press, Nashville, TN, 1-10.
2. 2 Pythagorean-hodograph interpolating splines by the homotopy method, Advances in Computational Mathematics, to appear.
3. R. Bell (1990), IBM RISC System/6000 performance tuning for numerically intensive FORTRAN and C programs, Document GG24-3611, IBM Corporation, Poughkeepsie, NY.
4. J.-J. Chou and D.C.H. Yang (1991), Command axis generation for three-axis CNC machining, ASME Journal of Engineering for Industry 113 (August), 305-310.
5. J.-J. Chou and D.C.H. Yang (1992), On the generation of coordinated motion of five-axis CNC/CMM machines, ASME Journal of Engineering for Industry 114 (February), 15-22.
6. R.T. Farouki (1992), Pythagorean-hodograph curves in practical use, in: R.E. Barnhill, ed., Geometry Processing for Design and Manufacturing, SIAM, Philadelphia, 3-33.
7. 2 of the hodograph plane, Computer Aided Geometric Design 11, 363-390.
8. R.T. Farouki (1996), The elastic bending energy of Pythagorean-hodograph curves, Computer Aided Geometric Design 13 (April), 227-241.
9. R.T. Farouki and C.A. Neff (1990), Analytic properties of plane offset curves and Algebraic properties of plane offset curves, Computer Aided Geometric Design 7, 83-127.
10. R.T. Farouki and C.A. Neff (1995), Hermite interpolation by Pythagorean-hodograph quintics, Math. Comput. 64, 1589-1609.
11. R.T. Farouki and V.T. Rajan (1987), On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design 4, 191-216.
12. R.T. Farouki and V.T. Rajan (1988), Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design 5, 1-26.
13. R.T. Farouki and T. Sakkalis (1990), Pythagorean hodographs, IBM Journal of Research and Development 34, 736-752.
14. R.T. Farouki and S. Shah (1995), Real-time CNC interpolators for Pythagorean-hodograph curves, Report No. UM-MEAM-95-11, University of Michigan, Ann Arbor.
15. J.C. Fiorot and T. Gensane (1994), Characterizations of the set of rational curves with rational offsets, in: P.J. Laurent, A. Le Méhauté, and L.L. Schumaker, eds., Curves and Surfaces in Geometric Design, AK Peters, Wellesley, MA, 153-160.
16. B.K. Fussell, C. Ersoy, and R.B. Jerard (1992), Computer generated CNC machining rates, Proceedings of the Japan/USA Symposium on Flexible Automation, Vol. 1, ASME, 377-384.
17. P. Henrici (1964), Elements of Numerical Analysis, Wiley, New York.
18. J.-T. Huang and D.C.H. Yang (1992), A generalized interpolator for command generation of parametric curves in computer-controlled machines, Proceedings of the Japan/USA Symposium on Flexible Automation, Vol. 1, ASME, 393-399.
19. Y. Koren (1976), Interpolator for a computer numerical control system, IEEE Transactions on Computers C-25, 32-37.
20. Y. Koren (1983), Computer Control of Manufacturing Systems, McGraw-Hill, New York.
21. H. Pottmann (1995a), Rational curves and surfaces with rational offsets, Computer Aided Geometric Design 12, 175-192.
22. H. Pottmann (1995b), Curve design with rational Pythagorean-hodograph curves, Advances in Computational Mathematics 3, 147-170.
23. T. Sata, F. Kimura, N. Okada, and M. Hosaka (1981), A new method of NC interpolation for machining the sculptured surface, Annals of the CIRP 30, 369-372.
24. M. Shpitalni, Y. Koren, and C.C. Lo (1994), Realtime curve interpolators, Computer-Aided Design 26, 832-838.
25. D.C.H. Yang and T. Kong (1994), Parametric interpolator versus linear interpolator for precision CNC machining, Computer-Aided Design 26, 225-234.