Skip to main content
SpringerLink
Log in

Interpolation with Exponential B-Splines in Tension

  • Conference paper
Geometric Modelling

Part of the book series: Computing Supplementum ((COMPUTING,volume 8))

Abstract

In [11, 13] we introduced a basis of B-splines for the exponential splines in tension considered by Schweikert already in 1966. For interpolation with these basis functions we give a necessary and sufficient condition for the existence of a unique interpolant. We consider bicubic interpolation of data on rectangular grids using this basis, and give several examples showing the usefulness of this scheme.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barsky, B. A.: Computer graphics and geometric modelling using beta-splines. Berlin: Springer 1988.

    Google Scholar 

  2. Boehm, W.: Inserting new knots into B-spline curves. Comput. Aided Design 12, 199–201 (1980).

    Article  Google Scholar 

  3. de Boor, C., Pinkus, A.: A backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490 (1977).

    Article  MATH  Google Scholar 

  4. Carlson, R. E., Fritsch, F. N.: Monotone piecewise bicubic interpolation. SIAM J. Numer. Anal. 22, 386–400 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  5. Cinquin, Ph.: Splines unidimensionelles sous tension et bidimensionelles paramétrées: deux applications médicales, Thesis, Université de Saint-Etienne, 1981.

    Google Scholar 

  6. Cline, A. K.: Scalar-and planar-valued curve fitting using splines under tension. Comm. ACM 17, 218–223 (1974).

    Article  MathSciNet  MATH  Google Scholar 

  7. Foley, T.: Local control of interval tension using weighted splines. Computer-Aided Geom. Design 3, 281–294 (1986).

    MathSciNet  MATH  Google Scholar 

  8. Goldman, R. N.: Recursive triangles. In: Dahmen, W., Gasca, M., Micchelli, C. A. (eds.) Computation of curves and surfaces, pp. 27–72. Dordrecht: Kluwer Academic Publishers 1990.

    Google Scholar 

  9. Hell, W., Schmidt, J. W.: Convexity preserving interpolation with exponential splines. Computing 36, 335–342 (1986).

    Article  MathSciNet  Google Scholar 

  10. Kincaid, D., Cheney, W.: Numerical analysis. Pacific Grove: Brooks/Cole Publishing Company 1991.

    MATH  Google Scholar 

  11. Koch, P. E., Lyche, T.: Exponential B-splines in tension. In: Chui, C. K., Schumaker, L. L., Ward, J. D. (eds.) Approximation theory VI, pp. 361–364. New York: Academic Press 1989.

    Google Scholar 

  12. Koch, P. E., Lyche, T.: Construction of exponential tension B-splines of arbitrary order. In: Laurent, PA., Le Méhauté, A., Schumaker, L. L. (eds.) Curves and surfaces, pp. 255–258. New York: Academic Press 1991.

    Google Scholar 

  13. Koch, P. E., Lyche, T.: Calculating with exponential B-splines in tension (preprint).

    Google Scholar 

  14. Kulkarni, R., Laurent, P.-J.: Q-splines. Numerical Algorithms 1, 45–74 (1991).

    Article  MathSciNet  MATH  Google Scholar 

  15. Lyche, T.: A recurrence relation for Chebyshevian B-splines. Constr. Approx. 1, 155–173 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  16. Lynch, R. W.: A method for choosing a tension factor for splines under tension interpolation, Thesis, Univ. of Texas, Austin, 1982.

    Google Scholar 

  17. Nielson, G. M.: Some piecewise polynomial alternatives to splines under tension. In: Barnhill, R. E., Riesenfeld, R. F. (eds.) Computer aided geometric design, pp. 209–235. New York: Academic Press 1974.

    Google Scholar 

  18. Nielson, G. M., Franke, R.: A method for construction of surfaces under tension. Rocky Mt. J. Math. 14, 203–221 (1984).

    MathSciNet  MATH  Google Scholar 

  19. Pruess, S.: Properties of splines in tension. J. Approx. Th. 17, 86–96 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  20. Pruess, S.: An algorithm for computing smoothing splines in tension. Computing 19, 365–373 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  21. Renka, R. J.: Interpolatory tension splines with automatic selection of tension factors. SIAM J. Sci. Stat. Comp. 8, 393–415 (1987).

    Article  MathSciNet  MATH  Google Scholar 

  22. Rentrop, P.: An algorithm for the computation of the exponential spline. Numer. Math. 35, 81–93 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  23. Sapidis, N. S., Kaklis, P. D.: An algorithm for constructing convexity and monotonicity-preserving splines in tension. Computer-Aided Geom. Design 5, 127–137 (1988).

    Article  MathSciNet  MATH  Google Scholar 

  24. Salkauskas, K.: C 1 splines for interpolation of rapidly varying data. Rocky Mt. J. Math. 14, 239–250 (1984).

    Article  MathSciNet  MATH  Google Scholar 

  25. Schaback, R.: Rational curve interpolation. In: Lyche, T., Schumaker, L. L. (eds.) Mathematical methods in computer aided geometric design II, pp. 517–535. New York: Academic Press 1992.

    Google Scholar 

  26. Schumaker, L. L.: Spline functions: basic theory. New York: Wiley 1981.

    MATH  Google Scholar 

  27. Schweikert, D.: An interpolation curve using a spline in tension. J. Math. Phys. 45, 312–317 (1966).

    MathSciNet  MATH  Google Scholar 

  28. Späth, H.: Exponential spline interpolation. Computing 4, 225–233 (1969).

    Article  MATH  Google Scholar 

  29. Späth, H.: Spline algorithms for curves and surfaces. Winnipeg, Canada: Utilitas Mathematica Publishing 1974.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Norges Tekniske Høgskole, Institutt for matematiske fag, N-7034, Trondheim, Norway

    Per Erik Koch

  2. Institutt for informatikk, Universitetet i Oslo, P.O. Box 1080, Blindern, N-0316, Oslo 3, Norway

    Tom Lyche

Authors
  1. Per Erik Koch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tom Lyche
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Arizona State University, Tempe, USA

    G. Farin

  2. Lehrstuhl für Informatik I, Universität Würzburg, Federal Republic of Germany

    H. Noltemeier

  3. Fachbereich Informatik, Universität Kaiserslautern, Federal Republic of Germany

    H. Hagen

  4. Institut für Informatik, Universität Leipzig, Federal Republic of Germany

    W. Knödel

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag

About this paper

Cite this paper

Koch, P.E., Lyche, T. (1993). Interpolation with Exponential B-Splines in Tension. In: Farin, G., Noltemeier, H., Hagen, H., Knödel, W. (eds) Geometric Modelling. Computing Supplementum, vol 8. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6916-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6916-2_12

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82399-6

  • Online ISBN: 978-3-7091-6916-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation