Advertisement

Elements of Approximation and Computational Geometry

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

Abstract

In this chapter, we deal with several important formulas for approximation and interpolation. First we start with the one-dimensional problem and then we extend to the two-dimensional case. In addition to the classical Lagrange and Hermite interpolation, we also focus on some other interpolations which appear in CAGD theory. An easy way to understand the relationship between approximation and CAGD formulas is to consider the graph of the smooth solution \(U(x,y)\) in a boundary value problem (or the graph of the eigenvector in an eigenvalue problem) as a surface patch described by the function \(z = U(x,y)\). Then it is reasonable to approximate the variable U within this patch using any kind of known CAGD surface interpolation formulas. Fifteen exercises clarify the most important issues of the theory.

Keywords

Approximation Linear interpolation Blending function Lagrange polynomial Hermite interpolation Bernstein polynomial Bézier interpolation Control point B-splines Truncated power form Curry–Schoenberg formulation Natural cubic B-splines Coons Gordon Rational Bézier Lagrange–Bézier equivalency NURBS Barnhill 

References

  1. 1.
    Ahlberg JH, Nilson EN, Walsh JL (1967) The theory of splines and their applications. Academic Press, NYzbMATHGoogle Scholar
  2. 2.
    Barnhill RE (1985) Surfaces in computer aided geometric design: A survey with new results. Computer Aided Geometric Design 2:1–17MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bartels RH, Beatty JC, Barsky BA (1987) An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, Los AltoszbMATHGoogle Scholar
  4. 4.
    Birkhoff G (1990) Fluid dynamics, reactor computations, and surface representation. In: Nash S (ed) A history of scientific computationGoogle Scholar
  5. 5.
    Birkhoff G, De Boor C (1965) Piecewise polynomial interpolation and approximation. In: Garabedian HL (ed) Proceedings General Motors symposium of 1964. Elsevier, New York, pp 164–190Google Scholar
  6. 6.
    Böhm W, Farin G, Rahmann J (1984) A survey of curve and surface methods in CAGD. Comput Aided Geom Design 1:1–60CrossRefGoogle Scholar
  7. 7.
    Coons SA (1964) Surfaces for computer aided design of space form, Project MAC, MIT (1964), revised for MAC-TR-41 (1967), Springfield, VA 22161, USA: Available as AD 663 504 from the National Technical Information Service (CFSTI), Sills Building, 5285 Port Royal Road. Available online: http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-041.pdf
  8. 8.
    Cottrell JA, Hughes TJR, Bazilevs Y (2009) Isogeometric analysis: Towards integration of CAD and FEA. Wiley, ChichesterCrossRefGoogle Scholar
  9. 9.
    Cottrell JA, Reali A, Bazilevs Y, Hughes TJR (2006) Isogeometric analysis of structural vibrations. Comput Methods Appl Mech Eng 195:5257–5296MathSciNetCrossRefGoogle Scholar
  10. 10.
    Cox MG (1972) The numerical evaluation of B-splines. J Inst Math Its Appl 10:134–149MathSciNetCrossRefGoogle Scholar
  11. 11.
    Curry HB, Schoenberg IJ (1947) On spline distributions and their limits: the Pólya distribution functions. Abstract 380t, Bull Am Math Soc 53:109Google Scholar
  12. 12.
    Curry HB, Schoenberg IJ (1966) On Pólya frequency functions IV: the fundamental spline functions and their limits. Journal d’Analyse Mathématique 17(1):71–107MathSciNetCrossRefGoogle Scholar
  13. 13.
    Davis PJ (1975) Interpolation and approximation. Dover, New YorkzbMATHGoogle Scholar
  14. 14.
    Davis P (1997) B-splines and geometric design. SIAM News 29(5)Google Scholar
  15. 15.
    De Boor C (2018) Private communicationGoogle Scholar
  16. 16.
    De Boor C (1976) Splines as linear combinations of B-splines. In: Lorentz GG, Chui CK, Schumaker LL (eds) Approximation theory, II. Academic Press, New York, pp 1–47. Also available on (http://www.dtic.mil/docs/citations/ADA031944, while an emended version (in 1986) can be found at (ftp://cs.wisc.edu/Approx/survey76.pdf)
  17. 17.
    De Boor C (1972) On calculating with B-splines. J Approx Theory 6:50–62MathSciNetCrossRefGoogle Scholar
  18. 18.
    De Boor C (2001) A practical guide to splines, Revised edition. Springer, New York (first edition in 1978)Google Scholar
  19. 19.
    De Casteljau P (1959) Courbes à poles. National Industrial Property Institute (INPI), FranceGoogle Scholar
  20. 20.
    De Casteljau P (1999) De Casteljau’s autobiography: my life at Citroën. Comput Aided Geom Design 16:583–586MathSciNetCrossRefGoogle Scholar
  21. 21.
    Farin G (1990) Curves and surfaces for computer aided geometric design: a practical guide. Academic Press, BostonzbMATHGoogle Scholar
  22. 22.
    Faux ID, Pratt MJ (1979) Computational geometry for design and manufacture. Ellis Horwood, ChichesterzbMATHGoogle Scholar
  23. 23.
    Gordon WJ, Riesenfeld RF (1974) B-spline curves and surfaces. In: Barnhill RE, Riesenfeld RF (eds) Computer aided geometric design. Academic Press, New YorkzbMATHGoogle Scholar
  24. 24.
    Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng 194:4135–4195MathSciNetCrossRefGoogle Scholar
  25. 25.
    Kanarachos AE, Deriziotis DG (1989) On the solution of Laplace and wave propagation problems using “C-elements”. Finite Elem Anal Des 5:97–109CrossRefGoogle Scholar
  26. 26.
    Peddie J (2013) The history of visual magic in computers. Springer, London, pp 43–44CrossRefGoogle Scholar
  27. 27.
    Piegl L, Tiller W (1997) The NURBS book, 2nd edn. Springer-Verlag, BerlinCrossRefGoogle Scholar
  28. 28.
    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
  29. 29.
    Rabut C (2002) On Pierre Bézier’s life and motivations. Comput Aided Des 34:493–510CrossRefGoogle Scholar
  30. 30.
    Ramshaw L (1987) Blossoming: a connect-the-dots—approach to splines. Report 19, Digital, Systems Research Center, Palo Alto, CAGoogle Scholar
  31. 31.
    Riesenfeld RF (1973) Applications of B-spline approximation to geometric problems of computer-aided design, Ph.D. dissertation, Syracuse University, USAGoogle Scholar
  32. 32.
    Schoenberg IJ (1946) Contributions to the problem of approximation of equidistant data by analytic functions. Q Appl Math 4:45–99, 112–141Google Scholar
  33. 33.
    Schoenberg IJ, Whitney A (1953) On Polya frequency functions III: the positivity of translation determinants with an application to the interpolation problem by splines curves. Trans Am Math Soc 74:246–259zbMATHGoogle Scholar
  34. 34.
    Schoenberg IJ (1964) Spline functions and the problem of graduation. Proc Nat Acad Sci USA Nat Acad Sci 52(4):947–950MathSciNetCrossRefGoogle Scholar
  35. 35.
    Wait R, Mitchell AR (1985) Finite element analysis and applications. Wiley, ChichesterzbMATHGoogle Scholar
  36. 36.
    Young DM (1997) Garrett Birkhoff and applied mathematics. Not AMS 44(11):1446–1449MathSciNetzbMATHGoogle Scholar
  37. 37.
    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