Advertisement

Interpolation Using B-Splines and Relevant Macroelements

  • Christopher G. ProvatidisEmail author
Chapter
Part of the Solid Mechanics and Its Applications book series (SMIA, volume 256)

Abstract

In this chapter, we present the theoretical background and discuss the numerical performance of CAD-macroelements in which the solution is approximated with B-splines. Univariate as well as two-dimensional tensor-product interpolation will be considered. Not only the usual Curry–Schoenberg B-splines normalized to provide a partition of unity, but also “reduced cardinal B-splines” are studied (to fully explain some older papers of the CAD/CAE group at NTUA since 1989). Numerical experiments of this chapter restrict to the Galerkin–Ritz formulation and refer to domains or structures of simple 2D primitive shapes (rectangles, circles, and ellipses). The numerical analysis is performed using a single macroelement only, without domain decomposition. The results are also compared with the FEM solution of the same mesh density.

Keywords

B-splines Truncated power series Reduced cardinal B-splines De Boor formulation MATLAB Tensor product Solved problems 

Nomenclature

\(\xi\)

Normalized coordinate \(\left( {\xi = x/L} \right)\), with \(\xi \in \left[ {0,1} \right]\) and \(x \in \left[ {0,L} \right]\)

\(n\)

Number of breakpoint spans in the interval \(\xi \in \left[ {0,1} \right]\)

\((n + 1)\)

Number of breakpoints

\(p\)

Degree of polynomial

\((n + p)\)

Number of coefficients in truncated power series formulation [for \(C^{(p-1)\_}\)continuity]

\(\phi_{i} ,U_{i}\)

Shape functions and nodal displacements, respectively, based on \((n + 3)\) test points

\(\bar{\phi }_{i} ,\bar{U}_{i}\)

Reduced shape functions and nodal displacements, respectively, associated to the breakpoints only. Based on the first derivative (slope) at the two ends

\(\hat{\phi }_{i} ,\hat{U}_{i}\)

Reduced shape functions and nodal displacements, respectively, associated to the breakpoints only. Based on the second derivative (curvature) at the two ends

\((n_{p} + 1)\)

Number of control points \(\left( {P_{0} ,P_{1} , \ldots ,P_{{n_{p} }} } \right)\)

\(N_{i,p} (\xi )\)

De Boor basis functions, \(i = 0, \ldots ,n + p - 1\)

References

  1. 1.
    Ahlberg JH, Nilson EN, Walsh JL (1967) The theory of splines and their applications. Academic Press, New YorkzbMATHGoogle Scholar
  2. 2.
    Aristodemo M (1985) A high-continuity finite element model for two-dimensional elastic problems. Comput Struct 21(5):987–993CrossRefGoogle Scholar
  3. 3.
    Böhmer K (1974) Spline-Funktionen, B. G. Teubner-Studienbücher-Mathematik, StuttgartGoogle Scholar
  4. 4.
    Brown JM, Bloor MIG, Bloor MS, Wilson MJ (1998) The accuracy of B-spline finite element approximations to PDE. Comput Methods Appl Mech Eng 158:221–234MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cox MG (1972) The numerical evaluation of B-splines. J Inst Math Its Appl 10:134–149MathSciNetCrossRefGoogle Scholar
  6. 6.
    Curry HB, Schoenberg IJ (1966) On Pólya frequency functions IV: the fundamental spline functions and their limits. J Anal Math 17(1):71–107CrossRefGoogle Scholar
  7. 7.
    De Boor C (1966) The method of projections as applied to the numerical solutions of two-point boundary value problems using cubic splines, Ph.D. thesis, University of Michigan. ftp://ftp.cs.wisc.edu/Approx/Google Scholar
  8. 8.
    De Boor C (1972) On calculating with B-splines. J Approx Theory 6:50–62MathSciNetCrossRefGoogle Scholar
  9. 9.
    De Boor C (2001) A practical guide to splines (revised edition). Springer, New York; also: First edition (1978)Google Scholar
  10. 10.
    De Casteljau P (1959) Courbes à poles. National Industrial Property Institute (INPI, FranceGoogle Scholar
  11. 11.
    De Casteljau P (1999) De Casteljau’s autobiography: my life at Citroën. Comput Aided Geom Des 16:583–586CrossRefGoogle Scholar
  12. 12.
    Faux ID, Pratt MJ (1979) Computational geometry for design and manufacture. Ellis Horwood, ChichesterzbMATHGoogle Scholar
  13. 13.
    Greville TNE (1969) Introduction to spline functions. In: Greville TNE (ed) Theory and applications of spline functions. Academic Press, New York, pp 1–35Google Scholar
  14. 14.
    Höllig K, Reif U, Wipper J (2001) Weighted extended B-spline approximation of Dirichlet problems. SIAM J Numer Anal 39:442–462MathSciNetCrossRefGoogle Scholar
  15. 15.
    Höllig K (2002) Finite element approximation with splines. In: Farin G, Hoschek J, Kim MS (eds) Handbook of computer aided geometric design, North-Holland, Amsterdam, Chapter 11, pp 283–307CrossRefGoogle Scholar
  16. 16.
    Höllig K (2003) Finite element methods with B-splines. SIAM, PhiladelphiaCrossRefGoogle Scholar
  17. 17.
    Jerome JW, Varga RS (1969) Generalizations of spline functions and applications to nonlinear boundary value and eigenvalue problems. In: Greville TNE (ed) Theory and applications of spline functions. Academic Press, New York, pp 103–155Google Scholar
  18. 18.
    Kagan P, Fischer A (2000) Integrated mechanical based CAE systems using B-spline based finite elements. Comput Aided Des 32(8–9):539–552CrossRefGoogle Scholar
  19. 19.
    Kanarachos A, Deriziotis D (1989) On the solution of Laplace and wave propagation problems using ‘C-elements’. Finite Elem Anal Des 5:97–109CrossRefGoogle Scholar
  20. 20.
    Kanarachos A, Provatidis C, Deriziotis D, Foteas N (1999) A new approach of the FEM analysis of two-dimensional elastic structures using global (Coons’s) interpolation functions. In: Wunderlich J (ed) CD proceedings first european conference on computational mechanics, München-Germany, Aug–Sept, 1999Google Scholar
  21. 21.
    Piegl L, Tiller W (1997) The NURBS book, 2nd edn. Springer, BerlinCrossRefGoogle Scholar
  22. 22.
    Provatidis C, Kanarachos A (2001) Performance of a macro-FEM approach using global interpolation (Coons’) functions in axisymmetric potential problems. Comput Struct 79(19):1769–1779CrossRefGoogle Scholar
  23. 23.
    Provatidis CG (2004) On DR/BEM for eigenvalue analysis of 2-D acoustics. Comput Mech 35:41–53CrossRefGoogle Scholar
  24. 24.
    Provatidis CG (2005) Three-dimensional Coons macroelements in Laplace and acoustic problems. Comput Struct 83(4–5):1572–1583MathSciNetCrossRefGoogle Scholar
  25. 25.
    Provatidis CG (2012) Two-dimensional elastostatic analysis using Coons-Gordon interpolation. Meccanica 47(4):951–967MathSciNetCrossRefGoogle Scholar
  26. 26.
    Provatidis CG (2018) Engineering analysis with CAD-based macroelements. Arch Appl Mech 88:121–140CrossRefGoogle Scholar
  27. 27.
    Schoenberg IJ (1946) Contributions to the problem of approximation of equidistant data by analytic functions. Q Appl Math 4:45–99CrossRefGoogle Scholar
  28. 28.
    Szabó B, Babuška I (1991) Finite element analysis. Wiley, New YorkzbMATHGoogle Scholar
  29. 29.
    Zienkiewicz OC (1977) The finite element method. McGraw-Hill, LondonzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Mechanical EngineeringNational Technical University of AthensAthensGreece

Personalised recommendations