Quantum B-splines

被引:22
作者
Simeonov, Plamen [1 ]
Goldman, Ron [2 ]
机构
[1] Univ Houston Downtown, Dept Comp & Math Sci, Houston, TX 77002 USA
[2] Rice Univ, Dept Comp Sci, Houston, TX 77251 USA
关键词
q-Blossom; Homogenization; Quantum differentiation; Quantum B-splines; De Boor algorithm; Knot insertion algorithms; Marsden's identity; BERNSTEIN BASES; SUBDIVISION; ALGORITHMS; IDENTITIES;
D O I
10.1007/s10543-012-0395-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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
页数:31
相关论文
共 28 条
[1]  
Andrews George E, 1999, Encyclopedia of Mathematics and its Applications, V71, DOI DOI 10.1017/CBO9781107325937
[2]   RECURSIVE POLYNOMIAL CURVE SCHEMES AND COMPUTER-AIDED GEOMETRIC DESIGN [J].
BARRY, PJ ;
GOLDMAN, RN .
CONSTRUCTIVE APPROXIMATION, 1990, 6 (01) :65-96
[3]  
Barsky BA, 2003, MORGAN KAUFMANN SERI
[4]   INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].
BOEHM, W .
COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201
[5]   DISCRETE B-SPLINES AND SUBDIVISION TECHNIQUES IN COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER-GRAPHICS [J].
COHEN, E ;
LYCHE, T ;
RIESENFELD, R .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (02) :87-111
[6]   DISCRETE CUBIC SPLINE INTERPOLATION [J].
DIKSHIT, HP ;
POWAR, P .
NUMERISCHE MATHEMATIK, 1982, 40 (01) :71-78
[7]   DISCRETE CUBIC SPLINE INTERPOLATION OVER A NONUNIFORM MESH [J].
DIKSHIT, HP ;
RANA, SS .
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1987, 17 (04) :709-718
[8]  
Goldman R., 1991, NUMER ALGORITHMS, V1, P121
[9]   POLYAS URN MODEL AND COMPUTER-AIDED GEOMETRIC DESIGN [J].
GOLDMAN, RN .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (01) :1-28
[10]  
Ismail M. E. H., 2005, CLASSICAL QUANTUM OR