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.
BibTeX format:
@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},
}
Search for more articles by Tony D. DeRose.
Search for more articles by Ronald N. Goldman.
Search for more articles by Hans Hagen.
Search for more articles by Stephen Mann.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."