Previous Articles    

CAN A CUBIC SPLINE CURVE BE G3

Wujie Liu, Xin Li   

  1. School of Mathematical Science, University of Science and Technology of China, Hefei 230026, China
  • Received:2019-05-08 Revised:2019-10-15 Published:2021-03-15
  • Contact: Xin Li,Email:lixustc@ustc.edu.cn
  • Supported by:
    The authors were supported by the NSF of China (No.61872328), NKBRPC (2011CB302400), SRF for ROCS SE, and the Youth Innovation Promotion Association CAS.

Wujie Liu, Xin Li. CAN A CUBIC SPLINE CURVE BE G3[J]. Journal of Computational Mathematics, 2021, 39(2): 178-191.

This paper proposes a method to construct an G3 cubic spline curve from any given open control polygon. For any two inner Bézier points on each edge of a control polygon, we can define each Bézier junction point such that the spline curve is G2-continuous. Then by suitably choosing the inner Bézier points, we can construct a global G3 spline curve. The curvature combs and curvature plots show the advantage of the G3 cubic spline curve in contrast with the traditional C2 cubic spline curve.

CLC Number: 

[1] R. Barnhill and R. F. Riesenfeld, Computer Aided Geometric Design, Academic Press, 1974.
[2] L. Piegl and W. Tiller, The NURBS Book, Springer-Verlag, 1996.
[3] C. de Boor, A Practical Guide to Splines, Springer-Verlag, 1978.
[4] L. Schumaker, Spline Functions:Basic Theory, Addison-Wiley, 1981.
[5] C. de Boor, On calculating with B-splines, Approx. Theory, 6:1(1972), 50-62.
[6] M. Cox, The numerical evaluation of B-splines, Inst. Maths. Applies, 10:2(1972), 134-149.
[7] W. J. Gordon and R. F. Riesenfeld, B-spline curves and surfaces, Computer Aided Geometric Design 23:91(1974), 95-126.
[8] B. A. Barsky, The Beta-spline:a local representation based on shape parameters and fundamental geometric measures, PhD thesis, University of Utah, 1981.
[9] B. A. Barsky, Computer Graphics and Geometrie Modeling Using Beta-splines, Springer-Verlag, 1988.
[10] T. N. Goodman, Properties of β-Splines, Journal of Approximation Theory, 44:2(1985), 132-153.
[11] N. A. Hadi, A. Ibrahim, F. Yahya and J. Md Ali, A Comparative Study on Cubic Bezier and Beta-Spline Curves, Malaysian Journal of Industrial and Applied Mathematics, 29:1(2013), 55- 64.
[12] J. Manning, Continuity conditions for spline curves, The Computer Journal, 17:2(1974), 181-186.
[13] G. M. Nielson, Some piecewise polynomial alternatives to splines under tension, Computer Aided Geometric Design, 23:91(1974), 209-235.
[14] B. A. Barsky and T. DeRose, Geometric continuity of parametric curves, IEEE Computer Graphics and Applications, 9:6(1989), 60-69.
[15] W. Böhm, On the definition of geometric continuity, Comput. Aided. Des., 20:7(1988), 370-372.
[16] R.T. Farouki and T. Sakkalis, Pythagorean hodographs, IBM J. Res. Develop., 34(1990), 736- 752.
[17] J. Kosinka and M. Lávička, Pythagorean Hodograph curves:A survey of recent advances, Journal for Geometry and Graphics, 18:1(2014), 23-43.
[18] R. Farouki, Pythagorean-Hodograph curves, Springer-Verlagr, 2008.
[19] C. Blanc and C. Schlick, X-splines:a spline model designed for the end-user, Proceedings of SIGGRAPH 95, (1995), 377-386.
[20] D. J. Hartley and C. J. Judd, Parametrization of Bézier type B-spline curves and surface, Computer-Aided Design, 10:2(1978), 130-134.
[21] G. Farin, Visually C2 cubic splines, Computer-Aided Design, 14:3(1982), 137-139.
[22] W. Böhm, Curvature continuous curves and surfaces, Computer Aider Geometric Dsign, 18:2(1986), 105-106.
[23] I. J. Schoenberg, Spline functions, convex curves and mechanical quadrature, Bull. Amer. Math. Soc. 64:6(1958), 352-357.
[24] L. Ramshaw, Blossoming:a connect-the-dots approach to splines, Digital Systems Research, 1987.
[25] L. Ramshaw, Béziers and B-splines as multiaffine maps, Theoretical Foundations of Computer Graphics and CAD, 40(1989), 757-776.
[26] L. Ramshaw. Blossoms are polar forms. Computer Aided Geometric Design, 6:4(1989), 323-358.
[27] T. W. Sederberg, J. Zheng, D. Sewell, and M. Sabin, Non-uniform recursive subdivision surfaces, Proceedings of SIGGRAPH 98, (1998), 387-394.
[28] W. Böhm, Generating the Bézier points of B-spline curves and surfaces, Computer-Aided Design, 13:6(1981), 365-366.
[29] G. Farin, Curves and Surfaces for Computer Aided Geometric Design, Morgan-Kaufmann, 2001.
[30] G. Farin, Curvature combs and curvature plots, Computer-Aided Design, 80(2016), 6-8.
[31] G. Farin and N. Sapidis, Curvature and the fairness of curves and surfaces, IEEE Comput Graph Appl, 9:2(1989), 52-57.
[32] H. Kang and X. Li, A New Method to Design Cubic Pythagorean-Hodograph Spline Curves with Control Polygon, Communications in Mathematics and Statistics, 2018.
[33] Z. Yan, S. Schiller, G. Wilensky, N. Carr and S. Schaefer, κ-curves:interpolation at local maximum curvature, ACM Transactions on Graphics, 36:4(2017), 129.
[34] S. Robert, Interpolation with piecewise quadratic visually C2 Bézier polynomials, Computer Aided Geometric Design, 6:3(1989), 219-233.
[35] Y. Y. Feng and J. Kozak, On G2 continuous interpolatory composite quadratic Bézier curves, Journal of Computational and Applied Mathematics, 72:1(1996), 141-159.
[36] K.T. MiuraDai, D. Shibuya, R.U Gobithaasan and S. Usuki, Designing Log-aesthetic splines with G2 continuity, Computer-Aided Design and Applications, 10:6(2013), 1021-1032.
[1] Ren-zhong Feng, Ren-hong Wang . CLOSED SMOOTH SURFACE DEFINED FROM CUBIC TRIANGULAR SPLINES [J]. Journal of Computational Mathematics, 2005, 23(1): 67-128.
Viewed
Full text


Abstract