[论文解读] A de Casteljau Algorithm for Bernstein type Polynomials based on (p, q)-integers in CAGD.

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

Advanced Numerical Analysis Techniques参考文献 19被引用 5

一句话总结

本文提出了一种基于 (p,q)-整数的 de Casteljau 算法，用于计算 (p,q)-Bernstein Bezier 曲线，该算法推广了经典 Bezier 曲线，并支持次数提升与降低。该方法可扩展至 [0,1]×[0,1] 上的张量积曲面，当 p₁ = p₂ = 1 时可恢复 q-Bezier 曲线，并保持与 q-Bezier 曲线相似的关键几何性质。

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)-Bernstein Bezier 曲线的 de Casteljau 算法。
• 研究 (p,q)-Bezier 函数的次数提升与降低性质。
• 通过引入四个参数的 (p,q)-整数，推广经典 Bezier 曲线与曲面。
• 利用新基函数在矩形域 [0,1]×[0,1] 上构建张量积曲面。
• 当设置 p₁ = p₂ = 1 时，恢复标准 q-Bezier 曲线与曲面。

提出的方法

• 基于 (p,q)-整数作为递归求值的基础，将 de Casteljau 算法适配于 (p,q)-Bernstein Bezier 曲线。
• 通过基于 (p,q)-整数参数的递归细分方法，迭代计算曲线上的点。
• 通过应用于控制点的递归变换规则，分析次数提升与降低。
• 通过将 (p,q)-Bernstein 基函数推广至两个变量，构建张量积曲面。
• 该算法保持与 q-Bezier 曲线类似的几何性质，包括形状保持性与收敛行为。
• 当 p₁ = p₂ = 1 时，该框架退化为标准 q-Bezier 曲线与曲面，确保与先前工作的兼容性。

实验结果

研究问题

• RQ1 如何基于 (p,q)-整数将 de Casteljau 算法推广至 (p,q)-Bernstein Bezier 曲线？
• RQ2 在 (p,q)-Bezier 曲线背景下，次数提升与降低的性质是什么？
• RQ3 (p,q)-Bernstein Bezier 曲线与 q-Bezier 曲线在几何行为上如何比较？
• RQ4 在 [0,1]×[0,1] 上，由 (p,q)-Bernstein 基函数构建的张量积曲面的结构与行为如何？
• RQ5 在何种条件下，(p,q)-Bezier 曲线会退化为经典 q-Bezier 曲线？

主要发现

• 成功基于 (p,q)-整数构建了 (p,q)-Bernstein Bezier 曲线的 de Casteljau 算法，实现了曲线点的递归求值。
• 为 (p,q)-Bezier 函数定义并分析了次数提升与降低操作，保持了曲线形状与收敛性。
• (p,q)-Bernstein Bezier 曲线继承了 q-Bezier 曲线的关键几何性质，如凸包性质与变分减少性质。
• 利用来自 (p,q)-整数的四个参数，在 [0,1]×[0,1] 上构建了张量积曲面，推广了双线性曲面形式。
• 当 p₁ = p₂ = 1 时，(p,q)-Bezier 曲线与曲面恰好退化为标准 q-Bezier 曲线与曲面，验证了推广的正确性。
• 该方法为形状设计提供了一个灵活的框架，通过额外的参数 (p,q) 实现更精细的控制。