An algorithm for direct multiplication of B-splines

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 3, 2009, Pages 433-442

  Chen, Xianming ^a   Riesenfeld, Richard F ^a   Cohen, Elaine ^a  

^a University of Utah   (United States)

Author keywords

Blossoming; NURBS multiplication; Sliding windows algorithm

Indexed keywords

B SPLINE CURVE; B SPLINES; B-SPLINE; B-SPLINE SURFACE; BLOSSOMING; DIRECT APPROACH; MATHEMATICAL EQUATIONS; NURBS MULTIPLICATION; SLIDING WINDOW; SLIDING WINDOWS ALGORITHM; SYMBOLIC COMPUTATION; TENSOR PRODUCTS;

ALGORITHMS; CURVE FITTING; SHIP PROPELLERS; TENSORS; WINDOWS;

SPLINES;

EID: 68149161971     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2009.2021327     Document Type: Conference Paper

References (22)

1. X. Chen, "An Application of singularity theory to robust geometric calculation of intersections among dynamically deforming geometric objects," Ph.D. dissertation, School of Computing, Univ. Utah, Salt Lake City, 2008.
2. X. Chen, E. Cohen, E. Cohen, and J. Damon, "Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces," Comput.-Aided Des., vol. 39, no. 5, pp. 389-397, 2007.
3. X. Chen, R. Riesenfeld, and E. Cohen, "Sliding windows algorithm for B-spline multiplication," in Proc. ACM Solid Physical Modeling, 2007, pp. 265-276.
4. E. Cohen, R. F. Riesenfeld, and G. Elber, Geometric Modeling With Splines: An Introduction, 1st ed. Wellesely, MA: A. K. Peters, 2001.
5. C. de Boor, A Practical Guide to Splines. New York: Springer-Verlag, 1978.
6. T. DeRose and R. Goldman, "A tutorial introduction to blossoming," in Geometric Modeling: Methods and Applications, H. Hagen and D. Roller, Eds. New York: Springer-Verlag, 1991, pp. 267-286.
7. T. DeRose, R. N. Goldman, H. Hagen, and S. Mann, "Functional composition algorithms via blossoming," ACM Trans. Graph., vol. 12, no. 2, pp. 113-135, 1993.
8. G. Elber, "Free form surface analysis using a hybrid of symbolic and numeric computation," Ph.D. dissertation, Computer Sci. Dept., Univ. Utah, Salt Lake City, 1992.
9. G. Elber, X. Chen, and E. Cohen, "Mold accessibility via gauss map analysis," J. Comput. Inform. Sci. Eng., pp. 79-85, Jun. 2005.
10. G. Elber and E. Cohen, "Second order surface analysis using hybrid symbolic and numeric operators," ACM Trans. Graphics, vol. 12, no. 2, pp. 160-178, Apr. 1993.
11. G. Elber and E. Cohen, "A unified approach to verification in 5-axis freeform milling environments," Comput.-Aided Des., vol. 31, no. 13, pp. 795-804, 1999.
12. G. Elber and M.-S. Kim, "A computational model for nonrational bisector surfaces: Curve-surface and surface-surface bisectors," in Proc. Geometric Modeling Processing, 2000, pp. 364-372.
13. G. Elber and M.-S. Kim, "Geometric constraint solver using multi-variate rational spline functions," in Proc. ACM Symp. Solid Modeling and Applications, 2001, pp. 1-10.
14. D. Knuth, The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd ed. Norwell, MA: Addison-Wesley, 1997.
15. E. T. Y. Lee, "Computing a chain of blossoms, with application to products of splines," Comput.-Aided Geometric Des., vol. 11, no. 6, pp. 597-620, 1994.
16. K. M. Morken, "Some identities for products and degree raising of splines," Construct. Approx., vol. 7, pp. 195-208, 1991.
17. L. A. Piegl and W. Tiller, "Symbolic operators for nurbs," Comput.-Aided Des., vol. 29, no. 5, pp. 361-368, 1997.
18. L. Ramshaw, "Blossoms are polar forms," Comput.-Aided Geometric Des., vol. 6, no. 4, pp. 323-359, 1989.
19. H.-P. Seidel, "An introduction to polar forms," IEEE Comput. Graph. Applicat., vol. 13, pp. 38-46, 1993.
20. J.-K. Seong, G. Elber, and M.-S. Kim, "Trimming local and global self-intersections in offset curves/surfaces using distance maps," Comput.-Aided Des., vol. 38, no. 3, pp. 183-193, Mar. 2006.
21. E. C. Sherbrooke and N. M. Patrikalakis, "Computation of the solutions of nonlinear polynomial systems," Comput.-Aided Geometric Des., vol. 10, no. 5, pp. 379-405, 1993.
22. K. Ueda, "Multiplication as a general operation for splines," Curves Surf. Geometric Des., pp. 475-482, 1994.