[論文レビュー] Construction of $G^2$ planar Hermite interpolants with prescribed arc lengths

Marjeta Knez, Francesca Pelosi+1 more|arXiv (Cornell University)|Feb 23, 2022

Advanced Numerical Analysis Techniques被引用数 7

ひとこと要約

本稿では、指定された弧長を満たす7次Pythagorean-hodograph二曲線を用いた局所的・閉形式の方法を提案する。2つの形状パラメータを0に固定し、残りの2つを接線長に比例させる。これにより、任意の入力データと曲率に対して解が保証され、1つの代数方程式により正確な弧長を満たす。この方程式は最大4つの実数解を持ち、その中から湾曲エネルギーを最小化することで最適な解が選ばれる。

ABSTRACT

In this paper we address the problem of constructing $G^2$ planar Pythagorean--hodograph (PH) spline curves, that interpolate points, tangent directions and curvatures, and have prescribed arc-length. The interpolation scheme is completely local. Each spline segment is defined as a PH biarc curve of degree $7$, which results in having a closed form solution of the $G^2$ interpolation equations depending on four free parameters. By fixing two of them to zero, it is proven that the length constraint can be satisfied for any data and any chosen ratio between the two boundary tangents. Length interpolation equation reduces to one algebraic equation with four solutions in general. To select the best one, the value of the bending energy is observed. Several numerical examples are provided to illustrate the obtained theoretical results and to numerically confirm that the approximation order is $5$.

研究の動機と目的

• 正確な弧長制約を満たす$G^2$平面上のHermite補間を構築する挑戦に応えること。非線形性のため、通常は反復的アプローチを要する問題である。
• 標準的な$G^2$PH曲線補間における解の存在保証の欠如を克服するため、パrameter数を削減した二曲線ベースの局所的構成法を導入すること。
• 正確な弧長満足を維持しつつ$G^2$連続性を保ち、閉形式解を提供することで、幾何設計および製造分野における実装を簡素化すること。
• 高次近似（5次）を達成しつつ、有理曲率補正と簡単な弧長パラメータ化といったPH曲線の重要な性質を維持すること。

提案手法

• スプラインセグメントとして7次Pythagorean-hodograph（PH）二曲線を用い、4つの自由パラメータを有する$G^2$補間方程式の閉形式解を得る。
• 二曲線接合部で$C^3$連続性を課すことにより自由度を削減し、システムを単純化する。
• 2つの形状パラメータを0に固定して、端点における1次および2次微分の直交性を強制し、残りの2つを接線長に比例させる。
• 弧長制約を1変数の代数方程式に簡略化し、任意の入力データおよび境界接線比に対して解けるようにする。
• 湾曲エネルギーを最小化することで、最大4つの実数解の中から最も幾何学的に洗練された解を選択する。
• 局所的に適用して$G^2$連続スプラインを構築し、近似次数および曲率精度の数値的妥当性を検証する。

Figure 1 : Two PH interpolants of degree $7$ from Example 3.1 together with the control polygons and porcupine curvature plots (with proportional factor equal to 0.03).

実験結果

リサーチクエスチョン

• RQ1 平面上のPH曲線に対して、反復的ソルバーを避ける局所的・閉形式の$G^2$Hermite補間スキームを、指定された弧長を満たすように構築可能か？
• RQ2 単一の7次PH曲線を$C^3$連続なPH二曲線に置き換えることで、任意のHermiteデータおよび弧長に対して解の存在が保証されるか？
• RQ3 提案されたPH二曲線補間による近似次数は何か？ また、既存手法と比較して精度および幾何的性質においてどのように差がつくか？
• RQ4 曲率および長さ制約を満たしつつ、有理曲率補正と正確な弧長パラメータ化といったPH曲線の特徴を保持できるか？

主な発見

• 弧長制約は最大4つの実数解を持つ1つの代数方程式に簡略化され、任意のHermiteデータおよび境界接線長比に対して解が存在する。
• 2つの自由パラメータを0に固定し、残りの2つを接線長に比例させることで、解が保証され、有効な補間曲線が常に存在する。
• 数値実験により近似次数が5であることが確認され、円弧近似において分割数を増やすと誤差の減少率が約5.0となる。
• 湾曲エネルギー最小化基準により、複数の候補解の中から最も幾何学的に洗練された解が成功裏に選択され、滑らかさと視覚的質が保証される。
• 単一の二曲線セグメントを用いて半円を近似する際、誤差は$6.38889 \cdot 10^{-4}$にまで低下する。
• 本手法は局所的$G^2$スプライン構築に直接適用可能であり、CNC加工やロボットパスプランニングなどの産業応用分野で、効率的かつ正確な弧長制御を可能にする。

Figure 2 : Four PH interpolants ${\bf r}$ of degree $7$ for the data ( 21 ) with $\theta_{0}=-\frac{\pi}{4}$ , $\theta_{1}=\frac{\pi}{8}$ , $\kappa_{0}=\kappa_{1}=1$ , $L=1.1$ , and $|{{\bf r}^{\prime}(0)}|=|{{\bf r}^{\prime}(1)}|$ .