Approximately arc-length parametrized C3 quintic interpolatory splines

Journal of Mechanical Design, Transactions of the ASME

Volumn 121, Issue 3, 1999, Pages 430-439

  Wang, F C ^a   Wright, P K ^a   Barsky, B A ^b   Yang, D C H ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; INTERPOLATION; MOBILE ROBOTS; MOTION PLANNING; SPLINES;

NEAR ARC-LENGTH PARAMETERIZATION; QUASI-GLOBAL INTERPOLATION METHOD; QUINTIC SPLINE CURVES; RESULTANT CURVES;

CURVE FITTING;

EID: 0033187631     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2829479     Document Type: Article

References (25)

1. Ma, W., “NURBS-Based CAD Modelling From Measured Points of Physical Models,” Ph. D Dissertation, Katholieke Universiteit Leuven, Belgium, Dec. 1994.
2. Lee, E.T.Y., “Choosing Nodes in Parametric Curve Interpolation,” Computer-Aided Design, Vol. 21, No. 6, July 1989, pp. 363-370.
3. Foley, T.A., and Nielson, G.M., “Knot Selection for Parametric Spline Interpolation,” Mathematical Methods in Computer Aided Geometric Design, Lyche T., and Schumaker L., (eds.), Academic Press, N.Y., 1989, pp. 261-271.
4. Wever, U., “Optimal Parametrization for Cubic Spline,” Computer-Aided Design, Vol. 23, No. 9, Nov. 1991, pp. 641-644.
5. Brunnett, G., and Kiefer, J., “Interpolation with Minimal-Energy Splines,” Computer-Aided Design, Feb. 1994, Vol. 26, No. 2, pp. 137-44.
6. Hoschek, L., and Lasser, D., Fundamentals of Computer Aided Geometric Design, A.K. Peters Pub!., 1993.
7. McConalogue, D.J., “A Quasi-Instrinsic Scheme for Passing a Smooth Curve Through Discrete Set of Points,” Computer Journal, Vol. 13, No. 4, 1970, pp. 392-396.
8. Wang, F.-C., Schofield, S., and Wright, P.K., “A Real Time Quintic Spline Interpolator for an Open Architecture Machine Tool,” ASME International Mechanical Engineering Congress and Explosion, DSC-Vol. 58, 1996, pp. 291-98.
9. Shiller, Z., and Lu, H.-H., “Robust Computation of Path Constrained Time Optimal Motions,” Proceedings 1990 IEEE International Conference on Robotics and Automation, Vol. 1, 1990, pp. 144-49.
10. Bartels, R.H., Beatty, J.C., Barsky, B.A., An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann 1987.
11. Yamaguchi, F., Curves and Surfaces in Computer Aided Geometric Design, Springer Verlag, 1988.
12. Renner, G., Pochop, V., “A New Method for Local Smooth Interpolation,” Proc. Eurographics, 1981, pp. 137-147.
13. Renner, G., “A Method of Shape Description for Mechanical Engineering Practice,” Computer in Industry, Vol. 3, 1982, pp. 137-142.
14. Foley, T.A., Goodman, T.N.T., and Unsworth, K., “An Algorithm for Shape Preserving Parametric Interpolation Curves with G2 Continuity,” Mathematical Methods in Computer Aided Geometric Design, Lyche, T., and Schumaker, L., (eds.), Academic Press, N.Y., 1989, pp. 249-259.
15. Pruess, S., “Shape Preserving C2 Cubic Spline Interpolation,” IMA Journal of Numerical Analysis, Vol. 13, 1993.
16. Randall, L., et al., “Non-Negativity, Monotonicity or Convexity Preserving Cubic and Quintic Hermite Interpolation,” J. of Mathematics of Computation, Vol. 52, 1989, pp. 471-494.
17. Meier, H., and Nowacki, H., “Interpolating Curves with Gradual Changes in Curvature,” Computer Aided Geometric Design, Vol. 4, No. 4, 1988, pp. 297305.
18. Nowacki, H., and Lu, X., “Fairing Composite Polynomial Curves with Constraints,” Computer Aided Geometric Design, Vol. 11, No. 1, Feb. 1994, pp. 1-15.
19. Wang, F.-C., and Yang, D.C.H., “Nearly Arc-Length Parametrized Quintic Spline Interpolation for Precision Machining,” Computer-Aided Design, Vol. 25, No. 5, May 1993, pp. 281-288.
20. Farin, G., Curves and Surfaces for Computer Aided Geometric Design-A Practical Guide, 2nd ed., Academic Press, 1990.
21. Reinsch, K.D., “Numerische Berechnung von Biegelinien in der Ebene,” Dissertation, Technischen Universität München, Germany, 1981.
22. de Boor, C., A Practical Guide to Splines, Applied Mathematical Sciences Vol. 27, Springer-Verlag, N.Y., 1978.
23. Forsythe, G.E., Malcolm, M.A., Moler, C.B., Computer Methods for Mathematical Computations, Prentice-Hall, Englewood Cliffs, N.J., 1977.
24. Mortenson, M.E., Geometric Modeling, John Wiley & Sons, 1985.
25. Goldman, R.G., and Barsky, B.A., “On Beta-Continuous Functions and their Application to the Construction of Geometrically Continuous Curves and Surfaces,” in Mathematical Methods in Computer Aided Geometric Design edited by Lyche, T., and Schumaker, L.L., Academic Press, Boston, 1989, pp. 299-311.