Quantum B-splines

被引:0
作者
Plamen Simeonov
Ron Goldman
机构
[1] University of Houston-Downtown,Department of Computer and Mathematical Sciences
[2] Rice University,Department of Computer Science
来源
BIT Numerical Mathematics | 2013年 / 53卷
关键词
-Blossom; Homogenization; Quantum differentiation; Quantum B-splines; De Boor algorithm; Knot insertion algorithms; Marsden’s identity; 65Dxx; 65D05; 65D07; 65D10; 65D15; 65D17; 41-XX;
D O I
暂无
中图分类号
学科分类号
摘要
Quantum splines are piecewise polynomials whose quantum derivatives (i.e. certain discrete derivatives or equivalently certain divided differences) agree up to some order at the joins. Just like classical splines, quantum splines admit a canonical basis with compact support: the quantum B-splines. These quantum B-splines are the q-analogues of classical B-splines. Here quantum B-spline bases and quantum B-spline curves are investigated, using a new variant of the blossom: the q (quantum)-blossom. The q-blossom of a degree d polynomial is the unique symmetric, multiaffine function in d variables that reduces to the polynomial along the q-diagonal. By applying the q-blossom, algorithms and identities for quantum B-spline bases and quantum B-spline curves are developed, including quantum variants of the de Boor algorithms for recursive evaluation and quantum differentiation, knot insertion procedures for converting from quantum B-spline to piecewise quantum Bézier form, and a quantum variant of Marsden’s identity.
引用
收藏
页码:193 / 223
页数:30
相关论文
共 35 条
[1]  
Boehm W.(1980)Inserting new knots into B-spline curves Comput. Aided Des. 12 199-201
[2]  
Cohen E.(1980)Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics Comput. Graph. Image Process. 14 87-111
[3]  
Lyche T.(1982)Discrete cubic spline interpolation Numer. Math. 40 71-78
[4]  
Riesenfeld R.(1987)Discrete cubic spline interpolation over a nonuniform mesh Rocky Mt. J. Math. 17 709-718
[5]  
Dikshit H.(1985)Pólya’s urn model and computer aided geometric design SIAM J. Algebr. Discrete Methods 6 1-28
[6]  
Powar P.(1991)Shape parameter deletion for Pólya curves Numer. Algorithms 1 121-137
[7]  
Dikshit H.(1990)Recursive polynomial curve schemes and computer-aided geometric design Constr. Approx. 6 65-96
[8]  
Rana S.(1980)A theoretical development for the computer generation and display of piecewise polynomial surfaces IEEE Trans. Pattern Anal. Mach. Intell. 2 35-46
[9]  
Goldman R.(2004)Generalized Bernstein polynomials BIT Numer. Math. 44 63-78
[10]  
Goldman R.(1976)Discrete cubic spline interpolation BIT Numer. Math. 16 281-290