[論文レビュー] Circle and sphere blending with conformal geometric algebra

Chris Doran|ArXiv.org|Oct 9, 2003

Algebraic and Geometric Analysis参考文献 12被引用数 7

ひとこと要約

本稿では、任意のG連続性を持つ滑らかな曲線および曲面を生成するために、コンformal geometric algebra (CGA) を用いた円および球の滑らかなブレンド手法を提示する。5次元の幾何代数枠組みにおいて直線、円、平面、球を一様に取り扱うことで、G¹およびG²連続性を達成するロバストで統合的なコンformal変換の計算が可能となり、線形球補間およびローターに基づくコンフォーマル写像を用いた曲面ブレンドへの拡張も可能となる。

ABSTRACT

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity can be achieved by simple alterations to the underlying parameterisation. Our method exploits the computational framework provided by conformal geometric algebra. This employs a five-dimensional representation of points in space, in contrast to the four-dimensional representation typically used in projective geometry. The advantage of the conformal scheme is that straight lines and circles are treated in a single, unified framework. As a further illustration of the power of the conformal framework, the basic idea is extended to the case of sphere blending to interpolate over a surface.

研究の動機と目的

• 制御点を通る曲線の補間に、高次連続性を持つ円ブレンドを用いたロバストで統合的な手法を開発すること。
• 従来のスプライン法の限界を、曲率変動を最小限に抑え、鋭角な転換を回避するためのコンフォーマル幾何の活用によって克服すること。
• 球を用いた曲面ブレンドへのフレームワークの拡張により、スイープ曲線の仮定を必要としない滑らかで均整の取れた曲面補間を実現すること。
• 幾何代数が直線、円、球の特殊ケース処理を排除することで実装を簡素化することを示すこと。
• 高次変分方程式の数値的解法を回避する、計算的に効率的で解析的な最小変動曲線の代替手法を提供すること。

提案手法

• 符号 (5,1) の5次元コンフォーマル幾何代数空間において、点、直線、円、平面、球を multivector として表現する。
• コンフォーマル変換（CGAにおけるローターを用いて定義）を用いて、円と直線の間の写像を実現し、角度を保存することで滑らかな遷移を可能にする。
• 角度に基づくパrameterization を用いて円ブレンドを構築し、G¹およびG²連続性を達成する。高次連続性は、高次多項式ブレンド関数を用いることで実現する。
• 三角形の頂点に球を割り当て、重心座標を用いて球の表現間の補間を定義することで、曲面ブレンドを定義する。
• ブレンドされた球と基準平面から導かれるコンフォーマルローターを用いて、平面上の三角形の点を3次元のブレンド曲面に写像する。
• 最終的な曲面点は、ローター変換により計算される：X(λ,μ) = R(λ,μ)Y(λ,μ)R̃(λ,μ)、ここで R はブレンドされた球と平面から導かれる。

実験結果

リサーチクエスチョン

• RQ1 任意のG連続性を達成するため、円ブレンドを統合的な幾何代数フレームワークでどのように定式化できるか？
• RQ2 混合された直線と円の変換を扱う際、従来の射影幾何学に比べてコンフォーマル幾何代数がどのような利点を提供するか？
• RQ3 同じ幾何代数フレームワークを球を用いた曲面ブレンドに拡張可能か？もしそうであれば、連続性および均整性をどのように保てるか？
• RQ4 角度に基づく円ブレンドは、中点に基づく手法と比較して、曲率の滑らかさおよび美的質においてどのように異なるか？
• RQ5 ローターおよびコンフォーマル変換は、3次元空間における球と平面間のシームレスな補間をどのように可能にするか？

主な発見

• コンフォーマル幾何代数フレームワークにより、直線、円、平面、球が一様に取り扱われ、コード内での特殊ケース処理が不要になる。
• 角度に基づく円ブレンドはG²連続性を達成し、図8で示されるように、G¹手法と比較してより滑らかな曲率遷移を実現する。
• 本手法は、曲率変動を最小限に抑える視覚的に魅力的で均整の取れた曲線を生成し、最小変動曲線設計の目的と一致する。
• CGAにおける4次元ベクトルの線形補間とローターに基づくコンフォーマル写像を組み合わせることで、スイープ曲線の定義を必要としない滑らかで連続的な曲面が生成される。
• 本手法は計算的にロバストで、解析的であるため、変分問題の高次数数値解法を回避できる。
• 式 (68) のブレンド多項式を高次関数に置き換えることで、フレームワークは高次連続性に自然に拡張可能であり、任意のGk連続性を実現できる。