[論文レビュー] Computing quasiconformal folds

Di Qiu, Ka-Chun Lam+1 more|arXiv (Cornell University)|Apr 11, 2018

3D Shape Modeling and Analysis参考文献 30被引用数 4

ひとこと要約

本稿では、交互ベルトラミ係数を主要な制御パラメータとして用いる線形偏微分方程式（交互ベルトラミ方程式）を解くことで、準等角幾何に基づく表面の折りたたみをモデル化する新規な計算フレームワークを提案する。この手法により、折りたたみの幾何的制御が正確に可能となり、部分的なデータからの平らに折り畳める表面の逆問題が解けるほか、折りたたみの彫刻、Miura-oriパターンの生成、自己遮蔽の推論（自動アンフォールディングと画像補完を用いて）といった応用が可能となる。

ABSTRACT

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity that characterizes the geometry occurs as the coefficient of the equation, namely the Beltrami coefficient. This allows us to solve an inverse problem of parametrizing the folded surface given only partial data but with known folding topology. Various interesting applications such as fold sculpting on 3D models and self-occlusion reasoning are demonstrated to show the effectiveness of our method.

研究の動機と目的

• 折り畳みに制御可能な歪みを許容するように、等角パラメータ化を一般化した、内在的で幾何的制御可能な表面折りたたみのモデル化手法の開発。
• 自己遮蔽を伴う状況を含め、部分的な幾何的データと既知の折り畳みトポロジーから、平らに折り畳める表面を再構築する逆問題の解法。
• 折りたたみの彫刻、テクスチャ生成、折り畳み3次元表面における遮蔽の推論といった実用的応用の実現。
• スパース線形システムを用いて効率的に解ける、交互ベルトラミ方程式の変分的かつ離散的フレームワークの提供。
• 多重折り畳みや尖鋭的折り畳みを含む複雑な折り畳みを、部分的データからの自動アンフォールディングを伴っても安定して処理できる、本手法の頑健性の実証。

提案手法

• 折り畳み写像は、係数が交互ベルトラミ係数である線形偏微分方程式（交互ベルトラミ方程式）の解として計算される。この係数は、局所的な等角的歪みと方向変化を符号化する。
• 交互ベルトラミ方程式の2次形式による変分定式化を用い、所定の歪みを許容する折り畳みを可能にする、最小二乗等角パラメータ化の一般化を実現する。
• 解の実部と虚部の結合的性質を尊重する幾何的有限要素法による離散化を実施し、安定かつ高精度な計算を可能にする。
• 逆問題は、折り畳まれたデータから展開された領域を回復するために、一般化ベルトラミ係数を繰り返し精緻化する強化反復アルゴリズムを用いて解く。
• アンフォールディングは完全に自動的かつ頑健であり、複数層や尖鋭的特徴を有する複雑な折り畳みに対しても、PDEに基づく逆写像を活用して実現可能である。
• 画像補完は、回復された展開領域上でパッチマッチングアルゴリズムを用い、その後元の折り畳まれた表面に戻して再構築する。

実験結果

リサーチクエスチョン

• RQ1 準等角幾何を用いて、折り畳みの幾何的制御を内在的に可能にする方法として、表面の折り畳みをモデル化できるか？
• RQ2 部分的なデータと既知の折り畳みトポロジーから、平らに折り畳める表面を再構築する逆問題をどのように解けるか？
• RQ3 交互ベルトラミ方程式をスパース線形システムとして効果的に離散化・解くことで、3次元表面における実用的計算が可能になるか？
• RQ4 境界および特異集合のデータのみを用いて、自己遮蔽領域をどの程度正確に回復できるか？
• RQ5 本フレームワークを、新しいMiura-oriパターンの生成や、任意の表面に折り畳み風のテクスチャ合成を実現するために拡張可能か？

主な発見

• 交互ベルトラミ方程式は、折り畳みの解が折り畳みの主要な位相的および幾何的特徴を保持する安定で幾何的に意味のあるフレームワークを提供する。
• 本手法は、複雑な折り畳み順序を伴う場合でさえ、境界データと特異集合情報の部分的データのみから、完全な展開領域を正確に再構築できる。
• 強化反復アルゴリズムは経験的に収束し、2重折り畳みや尖鋭的折り畳みに対しても、不自然な曲率を伴わない滑らかなメッシュを生成する。
• 回復された展開領域を用いた画像補完は、標準的なパッチマッチング技術を用いて効果的に実行可能であり、定性的および定量的評価の両方で真値に近い結果を得られる。
• 本フレームワークは、折り畳みの彫刻、テクスチャ生成、Miura-oriパターン設計といった新規な応用を可能にし、多様な3次元モデルにおいてその多様性と頑健性を示した。
• 本手法は、部分的データや遮蔽されたデータを伴う現実世界のシナリオに適した、自己遮蔽の順序とトポロジーを自動で推定する点で、単純なアンフォールディングを上回る性能を示した。