Variable-Free Representation of Manifolds via Transfinite Blending with a Functional Language

  • Alberto Paoluzzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2768)


In this paper a variable-free parametric representation of manifolds is discussed, using transfinite interpolation or approximation, i.e. function blending in some functional space. This is a powerful approach to generation of curves, surfaces and solids (and even higher dimensional manifolds) by blending lower dimensional vector-valued functions. Transfinite blending, e.g. used in Gordon-Coons patches, is well known to mathematicians and CAD people. It is presented here in a very simple conceptual and computational framework, which leads such a powerful modeling to be easily handled even by the non mathematically sophisticated user of graphics techniques. In particular, transfinite blending is discussed in this paper by making use of a very powerful and simple functional language for geometric design.


Coordinate Function Coordinate Representation Geometric Programming Actual Argument Parameter List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Backus, J., Williams, J., Wimmers, E.: An introduction to the programming language FL. In: Turner, D. (ed.) Research Topics In Functional Programming, ch. 9, pp. 219–247. Addison-Wesley, Reading (1990)Google Scholar
  2. 2.
    Bartels, R., Beatty, J., Barsky, B.: An Introduction to Splines for Use in Computer Graphics & Geometric Modeling. Morgan Kaufmann, Los Altos (1987)zbMATHGoogle Scholar
  3. 3.
    Coons, S.: Surfaces for computer-aided design of space forms. Tech. Rep. MACTR-41. MIT, Cambridge (1967) Google Scholar
  4. 4.
    Goldman, R.: The role of surfaces in solid modeling. In: Farin, G. (ed.) Geometric Modeling: Algorithms and New Trends. SIAM Publications, Philadelphia (1987)Google Scholar
  5. 5.
    Gordon, W.: Blending function methods of bivariate and multivariate interpolation and approximation. Tech. Rep. GMR-834, General Motors,Warren, Michigan (1968) Google Scholar
  6. 6.
    Gordon, W.: Spline-blended surface interpolation through curve networks. Journal of Mathematical Mechanics 18, 931–952 (1969)zbMATHGoogle Scholar
  7. 7.
    Jones, A., Gray, A., Hutton, R.: Manifolds and Mechanics. Australian Mathematical Society Lecture Series, vol. 2. Cambridge University Press, Cambridge (1987)zbMATHCrossRefGoogle Scholar
  8. 8.
    Lancaster, P., Salkauskas, K.: Curve and Surface Fitting. An Introduction. Academic Press, London (1986)zbMATHGoogle Scholar
  9. 9.
    Paoluzzi, A.: Geometric programming for computer aided design. J. Wiley & Sons, Chichester (2003)CrossRefGoogle Scholar
  10. 10.
    Paoluzzi, A., Pascucci, V., Vicentino, M.: Geometric programming: a programming approach to geometric design. ACM Transactions on Graphics 14(3), 266–306 (1995)CrossRefGoogle Scholar
  11. 11.
    Rvachev, V.L., Sheiko, T.I., Shapiro, V., Tsukanov, I.: Transfinite interpolation over implicitly defined sets. Computer Aided Geometric Design 18, 195–220 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Wolfram, S.: A new kind of science. Wolfram Media, Inc., Champaign (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Alberto Paoluzzi
    • 1
  1. 1.Dipartimento di Informatica e AutomazioneUniversità Roma TreRomaItaly

Personalised recommendations