[論文レビュー] Analytic Definition of Curves and Surfaces by Parabolic Blending

A. W. Overhauser|arXiv (Cornell University)|Mar 22, 2005

Advanced Numerical Analysis Techniques被引用数 43

ひとこと要約

本稿では、各セグメントで2つの放物線をブレンドする方法を提案し、すべての接続部でC¹連続性を確保する滑らかな空間曲線および曲面の構築を実現する。この手法は、3点を通る局所的な放物線近似を用い、線形ブレンド関数によりパrametricにブレンドすることで、余分なウィgglesを回避しながら最小限の制御点でグローバル形状の忠実性を保つ3次曲線および曲面を生成する。

ABSTRACT

A procedure for interpolating between specified points of a curve or surface is described. The method guarantees slope continuity at all junctions. A surface panel divided into p x q contiguous patches is completely specified by the coordinates of (p+1) x (q+1) points. Each individual patch, however, depends parametrically on the coordinates of 16 points, allowing shape flexibility and global conformity.

研究の動機と目的

• すべての接続部で接線連続性（C¹）を保証する空間曲線および曲面の補間手法を開発すること。
• 1パッチあたりの制御点数を最小限に抑えつつ、柔軟性と同時にグローバルに整合する補間スキームを提供すること。
• 4点を通るように強制する伝統的な3次補間とは異なり、放物線ブレンドを用いることで、一般的に見られるウィgglesや振動を回避すること。
• 適切な場所に単一の放物線を用いることで、曲線の端点および曲面の縁で滑らかな遷移を実現すること。
• 制御点の配置を戦略的に配置することで、変曲点やリッジなどの特徴を正確に表現できること。

提案手法

• 曲線上の3つの連続する点を用いて放物線を定義し、外側の2点を結ぶ弦に垂直な軸を持つものとし、中間点を通るように係数を解く。
• 2点（例：EとF）間の曲線セグメントを、D,E,Fで定義される放物線とE,F,Gで定義される放物線の線形ブレンドによりパrametrizeする。
• パrameter t（セグメントEFに沿ったもの）を、それぞれの弦DFおよびEGに沿ったパラメータrおよびsに幾何的射影によって関連付ける。
• ブレンド重みをセグメント全体で0から1に線形に変化させることで、2つの放物線の線形結合として最終的な曲線を構築する。
• 曲面への拡張では、同じ放物線ブレンド技術を用いて等パラメトリック曲線（xまたはyが一定の線）を定義し、それらを平均化することで曲面の点を評価する。
• 境界およびコーナーで単一の放物線を適用することで、滑らかさを維持し、補間を過剰に制約しないようにする。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、すべてのセグメント接続部でC¹連続性を保つ滑らかな空間曲線を構築できるか？
• RQ2 局所的な放物線セグメントをどのようにブレンドすれば、グローバルに滑らかで余分なウィgglesのない曲線が得られるか？
• RQ3 同じブレンド原理を、制御点のグリッドから滑らかで連続な曲面を構築するためにどのように拡張できるか？
• RQ4 制御点の数と配置が、変曲点やリッジなどの特徴を正確に表現する上で果たす役割は何か？
• RQ5 最小限の局所的制御点で定義された曲面パッチでも、周囲の曲面のグローバル形状を反映できるか？

主な発見

• 放物線ブレンド手法により、共有点における曲線の微分が、その点を含む3点で定義される放物線の微分と一致するため、すべての接続部でC¹連続性が保証される。
• 2点間の曲線セグメントは、デカルト座標系において3次多項式として表現可能であり、追加の制約なしに区間内に変曲点を表現できる。
• 曲線が4点系列の外側の点（例：DやG）を通らないため、4点補間で一般的に見られるウィgglesを回避できる。
• p × q パッチを持つ曲面パネルは、(p+1) × (q+1) 個の制御点によって完全に指定可能であり、制御点の使用効率が非常に高いことが示された。
• 各内部パッチの形状は16個の周囲の制御点に依存しており、強いグローバル形状の整合性を保ちつつ、局所的な柔軟性も維持できる。
• エッジおよびコーナーパッチでは、等パラメトリック線に単一の放物線が使用され、滑らかさが確保され、境界付近の正確なエッジ定義のため、点の間隔を密に配置する必要がある。