[論文レビュー] Dihedral Rigidity and Deformation

Nina Amenta, Carlos Rojas|arXiv (Cornell University)|Oct 1, 2018

Computer Graphics and Visualization Techniques参考文献 6被引用数 1

ひとこと要約

本稿では、剛体変換を除いて、三角形メッシュをR³に埋め込むための固有のパrameterizationとして二面角を用いることを提案する。局所的にほとんど至る所で、二面角ベクトルからメッシュ埋め込みへの写像が一対一であることを証明し、二面角空間における直線補間によって滑らかなモーフィングを実現できる。

ABSTRACT

We consider defining the embedding of a triangle mesh into $R^3$, up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, almost everywhere, the map from realizable vectors of dihedrals to mesh embeddings is one-to-one. We experiment with a heuristic method for mapping straight-line interpolations in dihedral space to interpolations between mesh embeddings and produce smooth and intuitively appealing morphs between three-dimensional shapes.

研究の動機と目的

• 二面角を用いた3次元メッシュ埋め込みの完全で一意な表現であるという理論的基盤を確立すること。
• 二面角が、平行移動、回転、スケーリングを除いてメッシュ埋め込みの有効なパrameterizationとして機能するかどうかを調査すること。
• 線形補間を二面角空間で行うヒューリスティックな手法を提案・評価し、3次元形状間の滑らかなモーフィングを実現すること。
• 二面角空間補間によって生成されたモーフィングの直感的な視覚的品質を示すこと。

提案手法

• 平行移動、回転、スケーリングを除いて、三角形メッシュのR³への埋め込みをその二面角ベクトルによって定義する。
• 二面角ベクトルからメッシュ埋め込みへの写像の局所的単射性を理論的に分析し、ほとんど至る所で一対一であることを証明する。
• 二面角空間における直線パスを実行し、それに対応するメッシュ埋め込みに写像することで、ヒューリスティック補間法を適用する。
• 数値継続法または最適化を用いて、補間された二面角ベクトルからメッシュ埋め込みを再構築する。
• 得られたモーフィングシーケンスの滑らかさと視覚的一致性を可視化および評価する。
• 埋め込み写像の局所的一意性を活用して、一貫性があり安定した補間経路を保証する。

実験結果

リサーチクエスチョン

• RQ1 実現可能な二面角ベクトルから3次元メッシュ埋め込みへの写像は、ほとんど至る所で局所的に単射的か？
• RQ2 二面角空間における直線補間は、3次元形状間で視覚的に滑らかで妥当なモーフィングを生成できるか？
• RQ3 二面角は、剛体変換を除いて、どの程度までメッシュ埋め込みを一意に決定づけるか？
• RQ4 他の手法と比較して、二面角空間補間によって生成されたモーフィングは、どの程度安定的かつ直感的か？
• RQ5 写像の単射性に影響を与える幾何的・トポロジカルな制約は何か？

主な発見

• 実現可能な二面角ベクトルからメッシュ埋め込みへの写像は、ほとんど至る所で局所的に一対一である。これにより、パrameterizationの理論的一意性が確立された。
• 二面角空間における直線補間は、トポロジー的に複雑な遷移でさえも、滑らかで視覚的に直感的なモーフィングを生成する。
• 埋め込み写像の局所的単射性のおかげで、二面角の表現は一貫性があり安定した補間フレームワークを可能にする。
• 二面角に組み込まれた幾何的制約のおかげで、折りたたみや自己交差といった形状変形の一般的なアーチファクトを回避できる。
• 本手法は、理論的にも実用的にも有効な、幾何学的感度を持つ形状補間の新しいパrameterizationを提供する。
• ヒューリスティック補間法は、妥当な中間形状を安定して生成する能力を示し、形状モデリングおよびアニメーション分野での実用的有用性を示唆する。