An Optimal Algorithm for Expanding the Composition of Polynomials

ACM Transactions on Graphics

Volumn 16, Issue 2, 1997, Pages 155-178

  Liu, Wayne ^a   Mann, Stephen ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Algorithms; Blossoming; I.3.5 Computer Graphics : Computational Geometry and Object Modeling curve, surface, and object representations; J.6 Computer Aided Engineering : Computer Aided Design; Polynomial composition; Simplices

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; POLYNOMIALS;

POLYNOMIAL COMPOSITION;

ALGORITHMS;

EID: 0031123442     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/248210.248221     Document Type: Article

References (10)

1. BARRY, P. AND GOLDMAN, R. 1993. Knot insertion algorithms. In Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces, SIAM, Philadelphia, 89-133.
2. DE BOOR, C. 1987. B-form basics. In Geometric Modeling: Algorithms and New Trends, G. Farin, ed., SIAM, Philadelphia, 131-148.
3. DEROSE, T. D. 1988. Composing Bézier simplexes. ACM Trans. Graph. 7, 3 (July), 198-221.
4. DEROSE, T. D. 1989. A coordinate-free approach to geometric programming. In Math for Siggraph. Siggraph Course Notes #23, 1989. Also available as Tech. Rep. No. 89-09-16, Department of Computer Science and Engineering, University of Washington, Seattle, WA (Sept.).
5. DEROSE, T., GOLDMAN, R., HAGEN, H., AND MANN, S. 1993. Functional composition via blossoming. ACM Trans. Graph. 12, 2, 113-135.
6. FARIN, G. 1990. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, second ed.
7. MANN, S. AND LIU, W. 1995. An analysis of polynomial composition algorithms. Tech. Rep. CS-95-24, University of Waterloo, Waterloo, Ontario.
8. RAMSHAW, L. 1987. Blossoming: A connect-the-dots approach to splines. Tech. Rep. 19, Digital Systems Research Center, Palo Alto, CA.
9. SABLONNIÈRE, P. 1978. Spline and Bézier polygons associated with a polynomial spline curve. Comput. Aided Des. 10, 4, 257-261.
10. SHOEMAKE, K. 1995. Efficient de Casteljau indexing. In preparation, 1995.