Shape representations with blossoms and buds

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)


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 d ≤ n 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 Xj(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(f). 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.

Original languageEnglish
Title of host publicationGeometric Modeling and Processing, GMP 2006 - 4th International Conference, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783540367116
Publication statusPublished - 2006
Event4th International Conference on Geometric Modeling and Processing, GMP 2006 - Pittsburgh, PA, United States
Duration: 26 Jul 200628 Jul 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4077 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Geometric Modeling and Processing, GMP 2006
Country/TerritoryUnited States
CityPittsburgh, PA


Dive into the research topics of 'Shape representations with blossoms and buds'. Together they form a unique fingerprint.

Cite this