Functional Composition Algorithms via Blossoming
Tony D. DeRose, Ronald N. Goldman, Hans Hagen, Stephen Mann
In ACM Transactions on Graphics, 12(2), April 1993.
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 Bé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.
@article{DeRose:1993:FCA,
  author = {Tony D. DeRose and Ronald N. Goldman and Hans Hagen and Stephen Mann},
  title  = {Functional Composition Algorithms via Blossoming},
  journal = {ACM Transactions on Graphics},
  volume = {12},
  number = {2},
  pages = {113--135},
  month = apr,
  year = {1993},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."