Determining knots by optimizing the bending and stretching energies



For a given set of data points in the plane, a new method is presented for computing a parameter value (knot) for each data point. Associated with each data point, a quadratic polynomial curve passing through three adjacent consecutive data points is constructed. The curve has one degree of freedom which can be used to optimize the shape of the curve. To obtain a better shape of the curve, the degree of freedom is determined by optimizing the bending and stretching energies of the curve so that variation of the curve is as small as possible. Between each pair of adjacent data points, two local knot intervals are constructed, and the final knot interval corresponding to these two points is determined by a combination of the two local knot intervals. Experiments show that the curves constructed using the knots by the new method generally have better interpolation precision than the ones constructed using the knots by the existing local methods.


knot quadratic polynomial optimizing energy interpolation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J H Ahlberg, E N Nilson, J L Walsh. The Theory of Splines and Their Applications, Academic Press, New York, 1967.MATHGoogle Scholar
  2. [2]
    Cde Boor. A Practical Guide to Splines, Springer Verlag, New York, 1978.CrossRefMATHGoogle Scholar
  3. [3]
    K Brodlie. A review of methods for curve and function drawing, In: Mathematical Methods in Computer Graphics and Design, 1980.Google Scholar
  4. [4]
    G Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, Academic Press, New York, 1989.MATHGoogle Scholar
  5. [5]
    I D Faux, M J Pratt. Computational Geometry for Design and Manufacture, Ellis Horwood, New York, 1979.MATHGoogle Scholar
  6. [6]
    M S Floater, M Reimers. Meshless parameterization and surface reconstruction, Comput Aided Geom Design, 2001, 18(2): 77–92.MathSciNetCrossRefMATHGoogle Scholar
  7. [7]
    C Gotsman, X Gu, A Sheffer. Fundamentals of spherical parameterization for 3D meshes, ACM Trans Graphics, Proceedings of ACM SIGGRAPH 2003, 22(3): 358–363.CrossRefGoogle Scholar
  8. [8]
    X Gu, S T Yau. Global conformal surface parameterization, Eurographics Symposium on Geometry Processing, 2003, 127–137.Google Scholar
  9. [9]
    P J Hartley, C J Judd. Parametrization and shape of B-spline curves for CAD, Comput Aided Design, 1980, 12(5): 235–238.CrossRefGoogle Scholar
  10. [10]
    S Y Jeong, Y G Choi, P Park. Parametric interpolation using sampled data, Comput Aided Design, 2006, 38(1): 39–47.CrossRefGoogle Scholar
  11. [11]
    E T Y Lee. Choosing knots in parametric curve interpolation, Comput Aided Design, 1989, 21(6): 363–370.CrossRefMATHGoogle Scholar
  12. [12]
    W S Li, X S Hong, J M Zheng, G Zhao. Target curvature driven fairing algorithm for planar cubic B-spline curves, Comput Aided Geom Design, 2004, 21(5): 499–513.CrossRefMATHGoogle Scholar
  13. [13]
    Y J Liu, R Q Qiu, X Hliang. NURBS curve blending using extension, J Zhejiang Univ Sci A, 2009, 10(4): 570–576.CrossRefMATHGoogle Scholar
  14. [14]
    E H Mansfield. The Bending and Stretching of Plates, SIAM Rev, Machillan, New York, 1964, 195–205.Google Scholar
  15. [15]
    S P Marin. An approach to data parametrization in parametric cubic spline interpolation problems, J Approx Theory, 1984, 41: 64–86.MathSciNetCrossRefMATHGoogle Scholar
  16. [16]
    B Q Su, D Y Liu. Computational Geometry, Academic Press, Shang Hai, 1982.Google Scholar
  17. [17]
    A C Ugural, S K Fenster. Advanced Strength and Applied Elasticity, Elsevier, New York, 1975.MATHGoogle Scholar
  18. [18]
    H Xie, H Qin. A novel optimization approach to the effective computation of NURBS knots, Int J Shape Model, 2001, 7(2): 199–227.CrossRefGoogle Scholar
  19. [19]
    C Yuksel, D Y Liu, J Keyser. Parameterization and applications of Catmull-Rom curves, Comput Aided Design, 2011, 43(7): 745–755.CrossRefGoogle Scholar
  20. [20]
    C Zhang, F Cheng, K T Miura. A method for determining knots in parametric curve interpolation, Comput Aided Geom Design, 1998, 15: 399–416.MathSciNetCrossRefMATHGoogle Scholar
  21. [21]
    C Zhang, W Wang, J Wang, X Li. Local computation of curve interpolation knots with quadratic precision, Comput Aided Design, 2013, 45(4): 853–859.MathSciNetCrossRefGoogle Scholar

Copyright information

© Editorial Committee of Applied Mathematics-A Journal of Chinese Universities and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  • Fan Zhang
    • 1
  • Xue-ying Qin
    • 2
  • Xue-mei Li
    • 2
  • Fu-hua Cheng
    • 3
  1. 1.Department of Computer Science and TechnologyShandong Technology and Business UniversityYantaiChina
  2. 2.Department of Computer Science and TechnologyShandong UniversityJinanChina
  3. 3.Department of Computer ScienceUniversity of KentuckyKentuckyUSA

Personalised recommendations