Shape Representations with Blossoms and Buds

  • L. Yohanes Stefanus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)


Polynomials, either on their own or as components of splines, play a fundamental role for shape representations in computer-aided geometric design (CAGD) and computer graphics. This paper shows that any polynomial p(t) of degree dn can be represented in the form of a blossom of another polynomial b(t) of degree d evaluated off the diagonal at the linear functions X j (t), j=1, ..., n, chosen under some conditions expressed in terms of the elementary symmetric functions. The polynomial b(t) is called a bud of the polynomial p(t). An algorithm for finding a bud b(t) of a given polynomial p(t) is presented. Successively, a bud of b(t) can be computed and so on, to form a sequence of representations. The information represented by the original polynomial is preserved in its buds. This scheme can be used for encoding/decoding geometric design information.


Computer Graphic Geometric Design Decode Process Shape Representation Control Polygon 
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.
    Bartels, R.H., Beatty, J.C., Barsky, B.A.: An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco (1987)MATHGoogle Scholar
  2. 2.
    Boehm, W., Farin, G., Kahmann, J.: A Survey of Curve and Surface Methods in CAGD. Computer Aided Geometric Design 1, 1–60 (1984)MATHCrossRefGoogle Scholar
  3. 3.
    de Casteljau, P.: Shape Mathematics and CAD. Kogan Page, London (1986)Google Scholar
  4. 4.
    Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Academic Press, London (2002)Google Scholar
  5. 5.
    Goldman, R.N., Lyche, T. (eds.): Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. SIAM, Philadelphia (1993)MATHGoogle Scholar
  6. 6.
    Ramshaw, L.: Blossoming: A Connect-the-Dots Approach to Splines. Digital Equipment Corporation, SRC Report, June 21 (1987)Google Scholar
  7. 7.
    Stefanus, L.Y.: Blossoming off the Diagonal. Ph.D. Thesis, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada (1991)Google Scholar
  8. 8.
    Stefanus, L.Y., Goldman, R.N.: Discrete Convolution Schemes. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in Computer Aided Geometric Design II. Academic Press, London (1992)Google Scholar
  9. 9.
    Stefanus, L.Y., Goldman, R.N.: On the Linear Independence of the Bivariate Discrete Convolution Blending Functions. Australian Computer Science Communications 20(3), 231–244 (1998)MathSciNetGoogle Scholar
  10. 10.
    Stefanus, L.Y.: Surface Representations using Blossoms and Buds (in preparation)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • L. Yohanes Stefanus
    • 1
  1. 1.Faculty of Computer ScienceUniversity of IndonesiaDepokIndonesia

Personalised recommendations