Skip to main content
QUICK REVIEW

[論文レビュー] Bezier curves and surfaces based on modified Bernstein polynomials

Khalid Khan, D. K. Lobiyal|arXiv (Cornell University)|Nov 20, 2015
Advanced Numerical Analysis Techniques参考文献 13被引用数 15
ひとこと要約

本稿では、シフトされたノットを用いた修正されたベルンシュタイン基底関数を用いた、新たなベジエ曲線および曲面の族を提案する。この手法により、パラメータ区間を拡張した形状保持近似が可能となる。形状パラメータ α と β を組み込むことで、古典的ベジエ曲線の一般化がなされ、de Casteljau アルゴリズム、次数上昇および次数低下の手法が確立される。α = β = 0 のとき、古典的ベジエ曲線が回復される。

ABSTRACT

In this paper, we use the blending functions of Bernstein polynomials with shifted knots for construction of Bezier curves and surfaces. We study the nature of degree elevation and degree reduction for Bezier Bernstein functions with shifted knots. Parametric curves are represented using these modified Bernstein basis and the concept of total positivity is applied to investigate the shape properties of the curve. We get Bezier curve defined on [0, 1] when we set the parameter α=βto the value 0. We also present a de Casteljau algorithm to compute Bernstein Bezier curves and surfaces with shifted knots. The new curves have some properties similar to Bezier curves. Furthermore, some fundamental properties for Bernstein Bezier curves and surfaces are discussed.

研究の動機と目的

  • シフトされたノットを用いたベルンシュタイン基底関数を用いた、より優れた形状制御を実現する一般化されたベジエ曲線および曲面モデルの開発。
  • 非標準的な区間におけるこれらの修正基底関数の次数上昇および次数低下の性質の調査。
  • シフトされたノットを用いたベジエ曲線および曲面の点を計算するための de Casteljau アルゴリズムの拡張。
  • 凸包、コーナー補間、等パラメトリック曲線の挙動といった幾何的および形状保持性質の分析。
  • α = β = 0 のとき、古典的ベジエ曲線および曲線が回復されることの証明。

提案手法

  • 修正されたベルンシュタイン基底関数は、$ G_{n,\alpha,\beta}^{k}(t) = \binom{n}{k} \left(\frac{n+\beta}{n}\right)^n \left(t - \frac{\alpha}{n+\beta}\right)^k \left(\frac{n+\alpha}{n+\beta} - t\right)^{n-k} $ として定義され、$ t \in \left[\frac{\alpha}{n+\beta}, \frac{n+\alpha}{n+\beta}\right] $ の範囲で有効である。
  • de Casteljau アルゴリズムは、修正された基底関数を用いた制御点の再帰的ブレンドを用いて、ベジエ曲線および曲面の点を計算するように拡張された。
  • 次数上昇は、パラメータ $ \alpha_i = 1 - \frac{m+1-i}{m+1} $ および $ \beta_j = 1 - \frac{n+1-j}{n+1} $ を含む重み付き組み合わせにより、新たな制御点 $ \mathbf{P}_{i,j}^{\ast} $ を導出することで達成される。
  • テンソル積のベジエ曲面は、一変数の修正された基底関数の積として構築され、凸包およびコーナー補間の性質を保持する。
  • 修正された基底関数の構造、非負性およびユニット分割の性質を用いて、完全正則性および形状保持性質を分析する。
  • パrameterドメインを α および β を用いてシフト可能となるように、古典的ベジエ曲線の一般化がなされ、α = β = 0 のとき古典的ケースが回復される。

実験結果

リサーチクエスチョン

  • RQ1ベルンシュタイン基底関数は、どのようにしてシフトされたノットを用いて修正され、[0,1] を超えるパラメータ区間へのベジエ曲線の定義を拡張できるか?
  • RQ2シフトされたノットを用いた修正されたベルンシュタイン多項式に基づくベジエ曲線の次数上昇および次数低下の性質は何か?
  • RQ3これらの修正された基底関数を用いて、ベジエ曲線および曲面の点を計算するための de Casteljau アルゴリズムを一般化できるか?
  • RQ4新しいベジエモデルにおいて、保持されるか、または変更される幾何的および形状保持性質は何か?
  • RQ5パrameter α および β は、得られる曲線および曲面の形状と挙動にどのように影響を与えるか?

主な発見

  • 修正されたベルンシュタイン基底関数 $ G_{n,\alpha,\beta}^{k}(t) $ は、区間 $ \left[\frac{\alpha}{n+\beta}, \frac{n+\alpha}{n+\beta}\right] $ で非負であり、ユニット分割の性質を満たす。
  • 基底関数は端点補間を示し、$ t = \frac{\alpha}{n+\beta} $ および $ t = \frac{n+\alpha}{n+\beta} $ のとき、曲線が最初および最後の制御点を通ることを保証する。
  • テンソル積のベジエ曲面 $ \mathbf{P}(u,v) = \sum_{i=0}^{m}\sum_{j=0}^{n} \mathbf{P}_{i,j} G_{m,\alpha,\beta}^{i}(u) G_{n,\alpha,\beta}^{j}(v) $ は、凸包の性質およびコーナー点補間を満たす。
  • 曲面の等パラメトリック曲線は、すべてシフトされたノットを有するベジエ曲線であるため、モデルの階層的構造が確認される。
  • α = β = 0 のとき、修正された基底関数は古典的ベルンシュタイン多項式に簡約され、モデルは標準的ベジエ曲線および曲線に回復される。
  • シフトされたノットを有するベジエ曲面の点を評価するための新しい de Casteljau アルゴリズムが、修正された基底関数を用いた再帰的ブレンドにより導出された。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。