Functional composition algorithms via blossoming
Authors:
Open Access
- 1 April 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 12 (2) , 113-135
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.Keywords
This publication has 10 references indexed in Scilit:
- Creating multisided rational Bézier surfaces using base pointsACM Transactions on Graphics, 1992
- Curves and Surfaces for Computer Aided Geometric Design--A Practical Guide.Mathematics of Computation, 1990
- Generalized B-spline surfaces of arbitrary topology1990
- A multisided generalization of Bézier surfacesACM Transactions on Graphics, 1989
- A Coordinate-Free Approach to Geometric Programming1989
- Composing Bézier simplexesACM Transactions on Graphics, 1988
- Knot insertion from a blossoming point of viewComputer Aided Geometric Design, 1988
- Knot removal for parametric B-spline curves and surfacesComputer Aided Geometric Design, 1987
- Conversion from Bézier rectangles to Bézier trianglesComputer-Aided Design, 1987
- Free-form deformation of solid geometric models1986