Skip to main content
SpringerLink
Log in
Book cover

Precursors of Isogeometric Analysis pp 25–91Cite as

Elements of Approximation and Computational Geometry

  • Chapter
  • First Online:

  • 1158 Accesses

Part of the book series: Solid Mechanics and Its Applications ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ahlberg JH, Nilson EN, Walsh JL (1967) The theory of splines and their applications. Academic Press, NY

    MATH  Google Scholar 

  2. Barnhill RE (1985) Surfaces in computer aided geometric design: A survey with new results. Computer Aided Geometric Design 2:1–17

    Article  MathSciNet  Google Scholar 

  3. Bartels RH, Beatty JC, Barsky BA (1987) An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, Los Altos

    MATH  Google Scholar 

  4. Birkhoff G (1990) Fluid dynamics, reactor computations, and surface representation. In: Nash S (ed) A history of scientific computation

    Google Scholar 

  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–190

    Google Scholar 

  6. Böhm W, Farin G, Rahmann J (1984) A survey of curve and surface methods in CAGD. Comput Aided Geom Design 1:1–60

    Article  Google Scholar 

  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. Cottrell JA, Hughes TJR, Bazilevs Y (2009) Isogeometric analysis: Towards integration of CAD and FEA. Wiley, Chichester

    Book  Google Scholar 

  9. Cottrell JA, Reali A, Bazilevs Y, Hughes TJR (2006) Isogeometric analysis of structural vibrations. Comput Methods Appl Mech Eng 195:5257–5296

    Article  MathSciNet  Google Scholar 

  10. Cox MG (1972) The numerical evaluation of B-splines. J Inst Math Its Appl 10:134–149

    Article  MathSciNet  Google Scholar 

  11. Curry HB, Schoenberg IJ (1947) On spline distributions and their limits: the Pólya distribution functions. Abstract 380t, Bull Am Math Soc 53:109

    Google Scholar 

  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–107

    Article  MathSciNet  Google Scholar 

  13. Davis PJ (1975) Interpolation and approximation. Dover, New York

    MATH  Google Scholar 

  14. Davis P (1997) B-splines and geometric design. SIAM News 29(5)

    Google Scholar 

  15. De Boor C (2018) Private communication

    Google Scholar 

  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. De Boor C (1972) On calculating with B-splines. J Approx Theory 6:50–62

    Article  MathSciNet  Google Scholar 

  18. De Boor C (2001) A practical guide to splines, Revised edition. Springer, New York (first edition in 1978)

    Google Scholar 

  19. De Casteljau P (1959) Courbes à poles. National Industrial Property Institute (INPI), France

    Google Scholar 

  20. De Casteljau P (1999) De Casteljau’s autobiography: my life at Citroën. Comput Aided Geom Design 16:583–586

    Article  MathSciNet  Google Scholar 

  21. Farin G (1990) Curves and surfaces for computer aided geometric design: a practical guide. Academic Press, Boston

    MATH  Google Scholar 

  22. Faux ID, Pratt MJ (1979) Computational geometry for design and manufacture. Ellis Horwood, Chichester

    MATH  Google Scholar 

  23. Gordon WJ, Riesenfeld RF (1974) B-spline curves and surfaces. In: Barnhill RE, Riesenfeld RF (eds) Computer aided geometric design. Academic Press, New York

    MATH  Google Scholar 

  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–4195

    Article  MathSciNet  Google Scholar 

  25. Kanarachos AE, Deriziotis DG (1989) On the solution of Laplace and wave propagation problems using “C-elements”. Finite Elem Anal Des 5:97–109

    Article  Google Scholar 

  26. Peddie J (2013) The history of visual magic in computers. Springer, London, pp 43–44

    Book  Google Scholar 

  27. Piegl L, Tiller W (1997) The NURBS book, 2nd edn. Springer-Verlag, Berlin

    Book  Google Scholar 

  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–1779

    Article  Google Scholar 

  29. Rabut C (2002) On Pierre Bézier’s life and motivations. Comput Aided Des 34:493–510

    Article  Google Scholar 

  30. Ramshaw L (1987) Blossoming: a connect-the-dots—approach to splines. Report 19, Digital, Systems Research Center, Palo Alto, CA

    Google Scholar 

  31. Riesenfeld RF (1973) Applications of B-spline approximation to geometric problems of computer-aided design, Ph.D. dissertation, Syracuse University, USA

    Google Scholar 

  32. Schoenberg IJ (1946) Contributions to the problem of approximation of equidistant data by analytic functions. Q Appl Math 4:45–99, 112–141

    Google Scholar 

  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–259

    MATH  Google Scholar 

  34. Schoenberg IJ (1964) Spline functions and the problem of graduation. Proc Nat Acad Sci USA Nat Acad Sci 52(4):947–950

    Article  MathSciNet  Google Scholar 

  35. Wait R, Mitchell AR (1985) Finite element analysis and applications. Wiley, Chichester

    MATH  Google Scholar 

  36. Young DM (1997) Garrett Birkhoff and applied mathematics. Not AMS 44(11):1446–1449

    MathSciNet  MATH  Google Scholar 

  37. Zienkiewicz OC (1977) The finite element method. McGraw-Hill, London

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, National Technical University of Athens, Athens, Greece

    Christopher G. Provatidis

Authors
  1. Christopher G. Provatidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christopher G. Provatidis .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Provatidis, C.G. (2019). Elements of Approximation and Computational Geometry. In: Precursors of Isogeometric Analysis. Solid Mechanics and Its Applications, vol 256. Springer, Cham. https://doi.org/10.1007/978-3-030-03889-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03889-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03888-5

  • Online ISBN: 978-3-030-03889-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation