Sliding windows algorithm for B-spline multiplication

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 265-276

  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

NURBS MULTIPLICATION; POLYNOMIAL PIECES; SLIDING WINDOWS ALGORITHMS; SYMBOLIC COMPUTATION OPERATIONS;

ALGORITHMS; COMPUTATION THEORY; INTERPOLATION; POLYNOMIALS;

SPLINES;

EID: 35348910758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236283     Document Type: Conference Paper

References (25)

1. CHEN, X., COHEN, E., DAMON, J., AND COHEN, E. 2006. Tracking intersection curves of two deforming surfaces. Springer-Verlag Lecture Notes in Computer Science 4077 (GMP 2006): 101-114.
2. CHEN, X. 2007. Dynamic geometric computation by singularity detection and shape analysis. Ph.D. Thesis Manuscript.
3. COHEN, E., RIESENFELD, R. F., AND ELBER, G. 2001. Geometric Modeling with Splines:An Introduction, 1 ed. A K Peters.
4. DE BOOR, C. 1978. A Practical Guide to Splines, 1 ed. Springer-Verlag.
5. DEROSE, T., AND GOLDMAN, R. 1991. A tutorial introduction to blossoming. In Geometric Modeling: Methods and Applications, Springer-Verlag, H. Hagen and D. Roller, Eds., 267-286.
6. DEROSE, T., GOLDMAN, R. N., HAGEN, H., AND MANN, S. 1993. Functional composition algorithms via blossoming. ACM Trans. Graph. 12, 2, 113-135.
7. ELBER, G., AND COHEN, E. 1993. Second order surface analysis using hybrid symbolic and numeric operators. ACM Transactions on Graphics 12, 2 (April), 160-178.
8. ELBER, G., AND COHEN, E. 1999. A unified approach to verification in 5-axis freeform milling environments. Computer-Aided Design 31, 13, 795-804.
9. ELBER, G., AND KIM, M.-S. 2000. A. computational model for nonrational bisector surfaces: Curve-surface and surface-surface bisectors. GMP, 364-372.
10. ELBER, G., AND KIM, M.-S. 2001. Geometric constraint solver using multivariate rational spline functions. ACM Symposium on Solid Modeling and Applications, 1-10.
11. ELBER, G., CHEN, X., AND COHEN, E. 2005. Mold accessibility via gauss map analysis. ASME Transactions, Journal of Computing & Information Science in Engineering, June 2005:79-85.
12. ELBER, G. 1992. Free form surface analysis using a hybrid of symbolic and numeric computation. Ph.D. thesis, University of Utah, Computer Science Department.
13. FARIN, G. 2002. Curves and Surfaces for CAGD: A Practical Guide, 5 ed. Academic Press.
14. GALLIER, J. 1998. Curves and Surfaces in Geometric Modeling: Theory and Algorithms, 2 ed. Morgan Kaufman.
15. KNUTH, D. 1997. The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3 ed. Addison-Wesley.
16. LEE, E. 1994. Computing a chain of blossoms, with application to products of splines. Computer Aided Geometric Design 11, 6, 597-620.
17. MORKEN, K. M. 1991. Some identities for products and degree raising of splines. Constructive Approximation 7, 195-208.
18. PIEGL, L. A., AND TILLER, W. 1997. Symbolic operators for nurbs. Computer-Aided Design 29, 5, 361-368.
19. RAMSHAW, L. 1987. Blossoming: A connect-the-dots approach to splines. System Research Center, DEC.
20. RAMSHAW, L. 1989. Blossoms are polar forms. Computer Aided Geometric Design 6, 4, 323-359.
21. SEIDEL, H.-P. 1993. An introduction to polar forms. IEEE Computer Graphics and Applications 13, 38-46.
22. SEONG, J.-K., ELBER, G., AND KIM., M.-S. 2006. Trimming local and global self-intersections in offset curves/surfaces using distance maps. Computer-Aided Design 38, 3 (March), 183-193.
23. SEONG, J.-K., KIM, K.-J., KIM, M.-S., AND ELBER, G. 2006. Perspective silhouette of a general swept volume. The Visual Computer 22, 2, 109-116.
24. SHERBROOKE, E. C., AND PATRIKALAKIS, N. M. 1993. Computation of the solutions of nonlinear polynomial systems. Computer Aided Geometric Design 10, 5, 379-405.
25. UEDA, K. 1994. Multiplication as a general operation for splines. Curves and Surfaces in Geometric Design, 475-482.