0

0

 Sliding windows algorithm for B-spline multiplication
 摘  要: 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 theSliding Windows Algorithm(SWA), a new blossoming based algorithm for B-spline multiplication that addresses the difficulties mentioned heretofore.
 发  表:

 论文统计图 .axis path, .axis line { fill: none; stroke: #000; shape-rendering: crispEdges; } .line { fill: none; stroke-width: 1.5px; }
 共享有1个版本 http://dl.acm.org/ft_gateway.cfm?id=1236283
 Bibtex @inproceedings{Chen:2007:SWA:1236246.1236283, author = {Chen, Xianming and Riesenfeld, Richard F. and Cohen, Elaine}, title = {Sliding windows algorithm for B-spline multiplication}, booktitle = {Proceedings of the 2007 ACM symposium on Solid and physical modeling}, series = {SPM '07}, year = {2007}, isbn = {978-1-59593-666-0}, location = {Beijing, China}, pages = {265--276}, numpages = {12}, url = {http://doi.acm.org/10.1145/1236246.1236283}, doi = {10.1145/1236246.1236283}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {NURBS multiplication, blossoming, sliding windows algorithm},}

 还没有人点评哦

 An Algorithm for Direct Multiplication of B-Splines Principal curvature ridges and geometrically salient regions of parametric B -spline surfaces Some integer factorization algorithms using elliptic curves Convexity preserving splines over triangulations Dimension elevation for Chebyshevian splines Computing medial axes of generic 3D regions bounded by B-spline surfaces Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces Genetic B-Spline approximation on combined B-reps Regularization of B-spline objects Ridge Extraction from Isosurfaces of Volumetric Data Using Implicit B-Splines