Sliding windows algorithm for B-spline multiplication

  • Authors:
  • Xianming Chen;Richard F. Riesenfeld;Elaine Cohen

  • Affiliations:
  • University of Utah;University of Utah;University of Utah

  • Venue:
  • Proceedings of the 2007 ACM symposium on Solid and physical modeling
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

B-spline multiplication, that is, finding the coefficients of the product B-spline of two given B-splines, is useful as an end result, in addition to being an important prerequisite component to many other symbolic computation operations on B-splines. Algorithms for B-spline multiplication standardly use indirect approaches such as nodal interpolation or computing the product of each set of polynomial pieces using various bases. The original direct approach is complicated. B-spline blossoming provides another direct approach that can be straightforwardly translated from mathematical equation to implementation; however, the algorithm does not scale well with degree or dimension of the subject tensor product B-splines. We present the Sliding Windows Algorithm (SWA), a new blossoming based algorithm for B-spline multiplication that addresses the difficulties mentioned heretofore.