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."