Functional composition algorithms via blossoming

  • Authors:
  • Tony D. DeRose;Ronald N. Goldman;Hans Hagen;Stephen Mann

  • Affiliations:
  • Univ. of Washington, Seattle;Rice Univ., Houston, TX;Univ. Kaiserslautern, Kaiserslautern, Germany;Univ. of Washington, Seattle

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

In view of the fundamental role that functional composition plays in mathematics, it is not surprising that a variety of problems in geometric modeling can be viewed as instances of the following composition problem: given representations for two functions F and G, compute a representation of the function H = F o G. We examine this problem in detail for the case when F and G are given in either Be´zier or B-spline form. Blossoming techniques are used to gain theoretical insight into the structure of the solution which is then used to develop efficient, tightly codable algorithms. From a practical point of view, if the composition algorithms are implemented as library routines, a number of geometric-modeling problems can be solved with a small amount of additional software.