Lupaş q-Bézier曲线的离散卷积生成与求值算法  

A generation and computation algorithm of Lupaş q-Bézier curve via discrete convolution

作　　者：耿梦圆 解滨[2] 韩力文[1,3,4] GENG Meng-yuan;XIE Bin;HAN Li-wen(School of Mathematical Sciences,Hebei Normal University,Shijiazhuang 050024;College of Computer and Cyber Security,Hebei Normal University,Shijiazhuang 050024;Hebei Key Laboratory of Computational Mathematics and Applications,Shijiazhuang 050024;Hebei International Joint Research Center for Mathematics and Interdisciplinary Science,Shijiazhuang 050024,China)

机构地区：[1]河北师范大学数学科学学院,河北石家庄050024 [2]河北师范大学计算机与网络空间安全学院,河北石家庄050024 [3]河北省计算数学与应用重点实验室,河北石家庄050024 [4]河北省数学与交叉科学国际联合研究中心,河北石家庄050024

出　　处：《计算机工程与科学》2023年第1期104-112,共9页Computer Engineering & Science

基　　金：国家自然科学基金(62076088);河北省自然科学基金(A2018205103);河北师范大学科研基金(L2020Z02,L2022B30)。

摘　　要：Lupaşq-Bernstein算子是最早提出的有理形式下基于q-整数的q-模拟Bernstein算子。通过Lupaşq-Bernstein基函数的递推关系反向使用金字塔算法,离散卷积生成n次Lupaşq-Bernstein基函数序列。结合离散卷积满足的交换性,针对n次Lupaşq-Bézier曲线推导出其速端曲线及n!种de Casteljau算法。与Bézier曲线de Casteljau算法得到的切点不同,Lupaşq-Bézier曲线的de Casteljau算法得到的曲线上的一点是直线与曲线相交的2个割点之一。针对二次Lupaşq-Bézier曲线,给出了计算左/右割点的充分必要条件,然后通过提出双割点算法,可以同时得到左/右割点。Lupaşq-Bernstein operator is the first proposed q-integer based q-analogue Bernstein operator in rational form.By using the recurrence formulas in reverse as a pyramid algorithm,the nth degree Lupaşq-Bernstein basis function sequence is generated via discrete convolution.Owing to the commutativity of discrete convolution,for each Lupaşq-Bézier curve of degree n,the hodograph and the collection of n!recursive evaluation algorithms are derived.Unlike the tangent point obtained by de Casteljau algorithm of Bézier curve,de Casteljau algorithm of Lupaşq-Bézier curve obtains a point on the curve being one of the two cut points where the line intersects the curve.For quadratic Lupaşq-Bézier curve,sufficient and necessary conditions for computing left and right cut points are obtained.In addition,the left and right cut points can be computed simultaneously by proposing a dual cut point algorithm.

关 键 词：离散卷积 速端曲线 de Casteljau算法 割点 交比不变性 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]