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

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

Advanced Numerical Analysis Techniques참고 문헌 19인용 수 5

한 줄 요약

이 논문은 (p,q)-정수를 사용하여 (p,q)-베지에 곡선을 계산하는 데 칼주아 알고리즘을 도입하며, 고전적 베지에 곡선을 일반화하고 차수 상승 및 상승을 가능하게 한다. 이 방법은 [0,1]×[0,1] 영역 위의 텐서 곱 표면으로 확장되며, p₁ = p₂ = 1일 때 q-베지에 곡선을 복원하고, q-베지에 곡선과 유사한 핵심 기하적 성질을 유지한다.

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.

연구 동기 및 목표

• CAGD에서 (p,q)-정수를 기반으로 한 (p,q)-베지에 곡선을 위한 데 칼주아 알고리즘을 개발하는 것.
• (p,q)-베지에 함수에 대한 차수 상승 및 상승 성질을 연구하는 것.
• (p,q)-정수를 통해 네 개의 매개변수를 도입하여 고전적 베지에 곡선과 표면를 일반화하는 것.
• 새로운 기저 함수를 사용하여 직사각형 영역 [0,1]×[0,1] 위에 텐서 곱 표면을 구성하는 것.
• p₁ = p₂ = 1로 설정할 경우 표준 q-베지에 곡선과 표면을 복원하는 것.

제안 방법

• 데 칼주아 알고리즘은 (p,q)-정수를 기반으로 하여 (p,q)-베지에 곡선에 대해 재귀적 평가를 위한 기초로 사용된다.
• 이 방법은 (p,q)-정수 매개변수에 기반한 재귀적 분할을 활용하여 점진적으로 곡선의 점을 계산한다.
• 제어점에 적용되는 재귀적 변환 규칙을 통해 차수 상승 및 상승이 분석된다.
• 텐서 곱 표면은 (p,q)-베지에 기저 함수를 두 개의 변수에 대해 [0,1]×[0,1] 영역으로 확장하여 구성된다.
• 알고리즘은 형태 유지 및 수렴 행동과 유사한 기하적 성질을 유지한다.
• p₁ = p₂ = 1일 경우, 이 프레임워크는 기존 연구와 일관성을 유지하기 위해 표준 q-베지에 곡선과 표면로 축소된다.

실험 결과

연구 질문

• RQ1 (p,q)-정수를 사용하여 데 칼주아 알고리즘을 어떻게 (p,q)-베지에 곡선으로 일반화할 수 있는가?
• RQ2 (p,q)-베지에 곡선의 맥락에서 차수 상승 및 상승의 성질은 무엇인가?
• RQ3 (p,q)-베지에 곡선은 기하적 행동 측면에서 q-베지에 곡선과 어떻게 비교되는가?
• RQ4 [0,1]×[0,1] 영역에서 (p,q)-베지에 기저 함수를 사용하여 구성된 텐서 곱 표면의 구조와 행동은 어떠한가?
• RQ5 (p,q)-베지에 곡선이 고전적 q-베지에 곡선으로 축소되는 조건은 무엇인가?

주요 결과

• (p,q)-베지에 곡선을 위한 데 칼주아 알고리즘이 (p,q)-정수를 사용하여 성공적으로 구성되었으며, 곡선 점의 재귀적 평가를 가능하게 한다.
• 차수 상승 및 상승 연산이 (p,q)-베지에 함수에 대해 정의되고 분석되었으며, 곡선의 형태와 수렴성을 유지한다.
• (p,q)-베지에 곡선은 볼록 hull 성질 및 변동 감소 성질과 같은 q-베지에 곡선의 핵심 기하적 성질을 계승한다.
• 네 개의 매개변수를 (p,q)-정수에서 유도한 텐서 곱 표면이 [0,1]×[0,1] 영역에 대해 구성되었으며, 이는 이차형 표면 형태를 일반화한다.
• p₁ = p₂ = 1일 경우, (p,q)-베지에 곡선과 표면는 정확히 표준 q-베지에 곡선과 표면로 축소되며, 일반화의 타당성을 검증한다.
• 이 방법은 추가 매개변수 (p,q)를 통해 향상된 제어 기능을 제공하는 형태 설계를 위한 융통성 있는 프레임워크를 제공한다.