• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (01): 104-112.

• Graphics and Images • Previous Articles     Next Articles

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

GENG Meng-yuan1,XIE Bin2,HAN Li-wen1,3,4   

  1. (1.School of Mathematical Sciences,Hebei Normal University,Shijiazhuang 050024;
    2.College of Computer and Cyber Security,Hebei Normal University,Shijiazhuang 050024;
    3.Hebei Key Laboratory of Computational Mathematics and Applications,Shijiazhuang 050024;
    4.Hebei International Joint Research Center for Mathematics and Interdisciplinary Science,Shijiazhuang 050024,China) 
  • Received:2022-08-07 Revised:2022-09-20 Accepted:2023-01-25 Online:2023-01-25 Published:2023-01-25

Abstract:

Lupa ş q-Bernstein operator is the first proposed qinteger based qanalogue 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-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-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-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.

Key words: discrete convolution, hodograph, de Casteljau algorithm, cut point, cross ratio invariant