[논문 리뷰] A de Casteljau Algorithm for Bernstein type Polynomials based on (p,q)-integers

Khalid Khan, D. K. Lobiyal외 1명|arXiv (Cornell University)|2015. 07. 15.

Advanced Numerical Analysis Techniques인용 수 9

한 줄 요약

이 논문은 $(p,q)$-정수를 기반으로 한 $(p,q)$-Bernstein Bézier 곡선과 표면에 대한 de Casteljau 알고리즘을 제안하며, 기존의 $q$-Bézier 방법을 일반화한다. degree 상승 및 감소 성질을 수립하고, 매개수 $p$와 $q$를 통해 형태를 유지하며, $[0,1]\times[0,1]$ 영역 위의 텐서 곱 표면으로 de Casteljau 알고리즘을 확장한다. $p_1 = p_2 = 1$일 때 $q$-Bézier 곡선이 복원되며, 이는 탄력적인 형태 제어와 재귀 계산을 통한 효율적 평가를 가능하게 한다.

ABSTRACT

In this paper, a de Casteljau algorithm to compute (p,q)-Bernstein Bezier curves based on (p,q)-integers is introduced. We study the nature of degree elevation and degree reduction for (p,q)-Bezier Bernstein functions. The new curves have some properties similar to q-Bezier curves. Moreover, we construct the corresponding tensor product surfaces over the rectangular domain (u, v) \in [0, 1] imes [0, 1] depending on four parameters. We also study the de Casteljau algorithm and degree evaluation properties of the surfaces for these generalization over the rectangular domain. Furthermore, some fundamental properties for (p,q)-Bernstein Bezier curves are discussed. We get q-Bezier curves and surfaces for (u, v) \in [0, 1] imes [0, 1] when we set the parameter p1 = p2 = 1.

연구 동기 및 목표

• 기존의 $q$-Bézier 방법을 일반화하기 위해 $(p,q)$-정수를 기반으로 한 $(p,q)$-Bernstein Bézier 곡선에 대한 de Casteljau 알고리즘을 개발하는 것.
• $(p,q)$-Bézier 함수의 degree 상승 및 감소 성질을 조사하여 형태 유지 및 제어를 보장하는 것.
• de Casteljau 알고리즘을 직사각형 영역 $(u,v)\in[0,1]\times[0,1]$ 위의 텐서 곱 표면으로 확장하는 것.
• $p_1 = p_2 = 1$일 때 $q$-Bézier 곡선과 표면이 복원됨을 보여주어 일반화의 타당성을 검증하는 것.

제안 방법

• $(p,q)$-정수를 사용하여 $(p,q)$-Bézier 곡선과 표면 위의 점을 계산하기 위해 재귀적 de Casteljau 알고리즘을 제안한다.
• $(p,q)$-이항계수와 $[k]_{p,q}$ 정수를 통해 $(p,q)$-Bernstein 기저 함수를 정의하며, 끝점의 보간을 보장한다.
• 계수 $\alpha_i$와 $\beta_j$를 사용하여 degree 상승 공식을 유도하며, 이는 $p$, $q$, 다항식 차수에 따라 달라진다.
• 제어점 $\mathbf{P}_{i,j}$와 기저 함수 $B^{i,m}_{p_1,q_1}(u)B^{j,n}_{p_2,q_2}(v)$를 사용하여 텐서 곱 표면을 구성한다.
• 재귀 평가 단계의 행렬 형태를 활용하여 $u$ 및 $v$ 방향으로 de Casteljau 알고리즘을 재귀적으로 적용한다.
• 중간 제어점들을 수렴시켜 표면의 한 점으로 도달하기 위해 재귀 공식 $\mathbf{P}^{r,r}_{i,j}(u,v)$를 사용한다.

실험 결과

연구 질문

• RQ1 어떻게 $(p,q)$-정수를 사용하여 de Casteljau 알고리즘을 $(p,q)$-Bézier 곡선으로 일반화할 수 있는가?
• RQ2 $(p,q)$-Bézier 곡선의 degree 상승 및 감소 성질은 무엇이며, $q$-Bézier 곡선과 비교해보면 어떠한가?
• RQ3 de Casteljau 알고리즘은 어떻게 $(p,q)$-Bézier 텐서 곱 표면 위의 점을 계산하는 데로 확장될 수 있는가?
• RQ4 $(p,q)$-Bézier 곡선과 표면에서 매개수 $p$와 $q$는 어떤 형태 제어 성질을 제공하는가?
• RQ5 $(p,q)$-Bézier 모델이 고전적인 $q$-Bézier 모델로 축소되는 조건은 무엇인가?

주요 결과

• de Casteljau 알고리즘은 $p$와 $q$에 의존하는 계수를 사용한 재귀적 평가를 통해 $(p,q)$-Bézier 곡선에 성공적으로 일반화되었다.
• degree 상승 및 감소는 $(p,q)$-Bézier 곡선에 대해 잘 정의되어 있으며, 새로운 제어점에 대한 명시적 공식이 도출되었다.
• 텐서 곱 $(p,q)$-Bézier 표면은 $[0,1]\times[0,1]$ 위에 구성되었으며, de Casteljau 알고리즘을 통한 재귀적 평가를 지원한다.
• $p_1 = p_2 = 1$일 때 $(p,q)$-Bézier 모델은 $q$-Bézier 모델로 축소되며, 이는 이전 연구와의 일관성을 확인한다.
• 매개수 $p$와 $q$는 효과적인 형태 제어를 제공한다: $0<q<p\leq1$일 때 $p$와 $q$를 줄이면 곡선이 제어 다각형에 더 가까워지고, 증가시키면 바깥쪽으로 이동한다.
• 알고리즘은 총 양성성과 형태 유지 성질을 유지하며, 끝점이 제어 다각형의 모서리와 일치한다.