Skip to main content
SpringerLink
Log in

Interpolation von Meßdaten auf Flächen

  • Chapter
Geometrische Verfahren der Graphischen Datenverarbeitung

Part of the book series: Beiträge zur Graphischen Datenverarbeitung ((GRAPHISCHEN))

Zusammenfassung

Das Studium von Interpolationsmethoden auf Flächen wurde von R.E. Barnhill [BAR85] in Zusammenhang mit folgender Aufgabe angeregt: Auf einer Tragfläche wurden im Windkanal Druckbelastungen in bestimmten Meßpunkten auf der Fläche ermittelt. Erwünscht ist eine Interpolation der Daten und anschließende Visualisierung der Druckbelastungen, etwa mittels farbcodierter Bilder. Während die Bilderstellung mittels bekannter Verfahren der Rastergraphik (siehe [FOL82], [PUR87]) keine größeren Probleme in sich birgt, stellt das Interpolationsproblem eine interessante und keineswegs einfache Fragestellung dar. Es lautet: Gegeben sei eine Fläche Φ und auf ihr eine endliche Zahl von Meßpunkten x; mit zugehörigen reellen Meßwer-ten f i ; i = 1,..., N. Gesucht ist eine auf ganz Φ definierte Funktion f mit f(x i) = f i für i = 1,..., N.

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 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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.

Literatur

  1. P. Alfeld: Scattered data interpolation in three or more variables, in Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L.L. Schumaker (eds.), Academic Press, 1989, 1–33.

    Google Scholar 

  2. R.E. Barnhill, B.R. Piper, S.E. Stead: A multidimensional surface problem: Pressure on a wing, Comput. Aided Geom. Design 2 (1985), 185–187.

    Article  Google Scholar 

  3. R.E. Barnhill, B.R. Piper, K.L. Rescorla: Interpolation to arbitrary data on a surface, in Geometric Modeling: Algorithms and New Trends, G. Farin (ed.), SIAM, Philadelphia, 1987, 281–289.

    Google Scholar 

  4. R.E. Barnhill, H. Ou: Surfaces defined on surfaces, Comput. Aided Geom. Design 7 (1990), to appear.

    Google Scholar 

  5. W. Böhm: Inserting new knots into B-spline curves, Computer Aided Design 12 (1980), 99–110.

    Article  Google Scholar 

  6. W. Böhm: Bézier presentation of airfoils, Comput. Aided Geom. Design 4 (1987), 17–22.

    MATH  Google Scholar 

  7. M.D. Buhmann: Convergence of univariate quasi-interpolation using multiquadrics, IMA J. Numer. Anal. 8 (1988), 365–383.

    Article  MathSciNet  MATH  Google Scholar 

  8. M.D. Buhmann: Multivariate interpolation in odd-dimensional euclidean spaces using multiquadrics, Constr. Approx. 6 (1990), 21–34.

    Article  MathSciNet  MATH  Google Scholar 

  9. A.K. Cline, C.B. Moler, G.W. Stewart, J.H. Wilkinson: An estimate for the condition number of a matrix, SIAM J. Numer. Anal. 16 (1979), 368–375.

    Article  MathSciNet  MATH  Google Scholar 

  10. J.D. Foley, A. Van Dam: Fundamentals of Interactive Computer Graphics, Addison Wesley, 1982.

    Google Scholar 

  11. T.A. Foley: Interpolation and approximation of 3-D and 4-D scattered data, Comput. Math. Applic. 13 (1987), 711–740.

    Article  MathSciNet  MATH  Google Scholar 

  12. T.A. Foley: Interpolation of scattered data on a spherical domain, in Algorithms for Approximation’88, Cox, M. and J. Mason (eds.), Oxford University Press, 1989.

    Google Scholar 

  13. T.A. Foley, D.A. Lane, G.M. Nielson, R. Franke, H. Hagen: Interpolation of scattered data on closed surfaces, Comput. Aided Geom. Design 7 (1990), to appear.

    Google Scholar 

  14. R. Franke: Scattered data interpolation: Tests of some methods, Math. Comp. 38 (1982), 181–200.

    MathSciNet  MATH  Google Scholar 

  15. R. Franke: Recent advances in the approximation of surfaces from scattered data, in Topics in Multivariate Approximation, C. Chui, L.L. Schumaker and F. Utreras (eds.), Academic Press, 1987, 79–98.

    Google Scholar 

  16. W. Freeden: On spherical spline interpolation and approximation, Math. Meth. in the Appl. Sciences 3 (1981), 551–575.

    Article  MathSciNet  MATH  Google Scholar 

  17. W. Freeden: Spherical spline interpolation — basic theory and computational aspects, J. Comput. Appl. Math. 11 (1984), 367–375.

    Article  MathSciNet  MATH  Google Scholar 

  18. H. Hagen: Scattered Data Methoden, in Visualisierungstechniken und Algorithmen, W. Barth (ed.), Informatik-Fachberichte 182, Springer, 1988, 35–42.

    Chapter  Google Scholar 

  19. R.L. Hardy: Multiquadric equations of topography and other irregular surfaces, J. Geophys. Research 76 (1971), 1905–1915.

    Article  Google Scholar 

  20. R.L. Hardy, W.M. Goepfert: Least squares prediction of gravity anomalies, geoidal undulations, and deflections of the vertical with multiquadric harmonic functions, Geophys. Research Letters 2 (1975), 423–426.

    Article  Google Scholar 

  21. R.L. Hardy, S.A. Nelson: A multiquadric biharmonic representation and approximation of disturbing potential, Geophys. Research Letters 13 (1986), 18–21.

    Article  Google Scholar 

  22. J. Hoschek, D. Lasser: Grundlagen der geometrischen Datenverarbeitung, Teubner, Stuttgart, 1989.

    MATH  Google Scholar 

  23. I.R. Jackson: Convergence properties of radial basis functions, Constr. Approx. 4 (1988), 243–264.

    Article  MathSciNet  MATH  Google Scholar 

  24. C. L. Lawson: C 1 surface interpolation for scattered data on a sphere, Rocky Mountain J. Math. 14 (1984), 119–139.

    Article  MathSciNet  Google Scholar 

  25. C.A. Micchelli: Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr. Approx. 2 (1986), 11–22.

    Article  MathSciNet  MATH  Google Scholar 

  26. G.M. Nielson, R. Ramaraj: Interpolation over a sphere based upon a minimum norm network, Comput. Aided Geom. Design 4 (1987), 41–57.

    Article  MathSciNet  MATH  Google Scholar 

  27. H. Pottmann, M. Eck: Modified multiquadric methods for scattered data interpolation over a sphere, Comput. Aided Geom. Design 7 (1990), to appear.

    Google Scholar 

  28. M.J. Powell: Radial basis functions for multivariable interpolation: a review, in Proceedings of the IMA Conference on Algorithms for the Approximation of Functions and Data, M.G. Cox and J.C. Mason (eds.), Oxford University Press, 1987, 143–167.

    Google Scholar 

  29. M.J. Powell: Radial basis function approximations to polynomials, in Numerical Analysis 1987, D.F. Griffith and G.A. Watson (eds.), Longman Scientific & Technical, 1988, 223–241.

    Google Scholar 

  30. W. Purgathofer, W. und Th. Rainer: Schattierungsmodelle in der Graphischen Datenverarbeitung, CAD & Computergraphik 10 (1987), 7–17,

    Google Scholar 

  31. W. Purgathofer, W. und Th. Rainer: Schattierungsmodelle in der Graphischen Datenverarbeitung, CAD & Computergraphik 10 (1987), 43–53,

    Google Scholar 

  32. W. Purgathofer, W. und Th. Rainer: Schattierungsmodelle in der Graphischen Datenverarbeitung, CAD & Computergraphik 10 (1987), 79–94.

    Google Scholar 

  33. R. Ramaraj: Interpolation and display of scattered data over a sphere, M.S. Thesis, Arizona State University, 1986.

    Google Scholar 

  34. R.J. Renka: Interpolation of data on the surface of a sphere, ACM Trans. Math. Software 10 (1984), 417–436.

    Article  MathSciNet  MATH  Google Scholar 

  35. R. Sauer: Differenzengeqmetrie, Springer, Berlin/Heidelberg, 1970.

    Google Scholar 

  36. K. Strubecker: Differentialgeometrie II: Theorie der Flächenmetrik, Sammlung Goschen, Band 1179/1179a, Walter de Gruyter, Berlin, 1969.

    MATH  Google Scholar 

  37. K. Strubecker: Differentialgeometrie III: Theorie der Flächen-krümmung, Sammlung Goschen, Band 1180/1180a, Walter de Gruyter, Berlin 1969.

    Google Scholar 

  38. G. Wahba: Spline interpolation and smoothing on a sphere, SIAM J. Sei. Stat. Computing 2 (1981), 5–16.

    Article  MathSciNet  MATH  Google Scholar 

  39. G. Wahba: Spline interpolation and smoothing on a sphere, SIAM J. Sci. Stat. Computing 3, 385–386.

    Google Scholar 

  40. W. Wunderlich: Darstellende Geometrie J, Bibliograph. Institut, Mannheim, 1966.

    Google Scholar 

  41. W. Wunderlich: Darstellende Geometrie II, Bibliograph. Institut, Mannheim, 1967.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Kaiserslautern, Deutschland

    H. Pottmann & A. Divivier

Authors
  1. H. Pottmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Divivier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FhG-AGD, Fraunhofer-Arbeitsgruppe für Graphische Datenverarbeitung, Wilhelminenstraße 7, D-6100, Darmstadt, Deutschland

    José L. Encarnação  & Joachim Rix  & 

  2. Fachbereich Mathematik, Technischen Hochschule Darmstadt, Schloßgarten 7, D-6100, Darmstadt, Deutschland

    Josef Hoschek

Additional information

Herrn Prof. Dr. W. Wunderlich zum 80. geburtstag gewidmet

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pottmann, H., Divivier, A. (1990). Interpolation von Meßdaten auf Flächen. In: Encarnação, J.L., Rix, J., Hoschek, J. (eds) Geometrische Verfahren der Graphischen Datenverarbeitung. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86836-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-86836-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53011-4

  • Online ISBN: 978-3-642-86836-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation