Abstract
We propose a knot insertion algorithm for splines that are piecewisely in L{1, x, sin x, cos x}. Since an ECC-system on [0, 2π] in this case does not exist, we construct a CCC-system by choosing the appropriate measures in the canonical representation. In this way, a B-basis can be constructed in much the same way as for weighted and tension splines. Thus we develop a corner cutting algorithm for lower order cycloidal curves , though a straightforward generalization to higher order curves, where ECC-systems exist, is more complex. The important feature of the algorithm is high numerical stability and simple implementation.
Similar content being viewed by others
References
Bosner T. (2005) Knot insertion algorithms for weighted splines. In: Drmač Z., Marušić M., Tutek Z. (eds). Proceedings of the Conference on Applied Mathematics and Scientific Computing. Springer, Dordrecht, pp. 151–160
Carnicer J.M., Mainar E., Peña J.M. (2003) A unified framework for cubics and cycloids. In: Lyche T., Mazure M.L., Schumaker L.L. (eds). Curve and Surface Design. Nashboro Press, Brentwood, pp. 31–40
(1993). Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. SIAM, Philadelphia
Mainar E. and Peña J.M. (2004). Quadratic-cycloidal curves. Adv. Comput. Math. 20: 161–175
Mainar E., Peña J.M. and Sánchez-Reyes J. (2001). Shape preserving alternatives to the rational Bezier model. Comput. Aided Geomet. Des. 18: 37–60
Mazure M.L. (2005). Blossoming stories. Numer. Algorithms 39: 257–288
Pottmann H. and Wagner M.G. (1994). Helix splines as an example of affine Tchebycheffian splines. Adv. Comput. Math. 2: 123–142
Rogina M. (1992). Basis of splines associated with some singular differential operators. BIT 32: 496–505
Rogina, M.: Algebraic proof of the B-spline Derivative Formula. In: Drmač, Z., Marušić, M., Tutek, Z. (eds.) Proceedings of the Conference on Applied Mathematics and Scientific Computing, pp. 273–281. Springer, Dordrecht (2005)
Rogina, M., Bosner, T.: On calculating with lower order Chebyshev splines. In: Laurent, P.J., Sablonnière, P., Schumaker, L.L. (eds.) Curve and Surface Design, pp. 343–353. Vanderbilt University Press, Nashville (2000)
Rogina, M., Bosner, T.: A de Boor type algorithm for tension splines. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fittin, pp. 343–352. Nashboro Press, Brentwood (2003)
Schumaker L.L. (1981). Spline Functions: Basic Theory. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Grant 037-1193086-2771, by the Ministry of science, higher education and sports of the Republic of Croatia.
Rights and permissions
About this article
Cite this article
Bosner, T., Rogina, M. Numerically stable algorithm for cycloidal splines. Ann. Univ. Ferrara 53, 189–197 (2007). https://doi.org/10.1007/s11565-007-0016-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11565-007-0016-y