[論文レビュー] Construction of Injective Mappings Of Meshes.

Yaron Lipman|arXiv (Cornell University)|Oct 3, 2013

Computational Geometry and Mesh Generation参考文献 15被引用数 3

ひとこと要約

本稿では、方向性の一貫性と境界制約を活用して、多様体メッシュの単射的単体写像を構築するための3つの十分条件を提示する。これは、局所的逆定理を折りたたみ線形写像へ一般化し、線形制約を用いて柔軟な境界条件で単射的写像を可能にするとともに、方向性が保存される場合に境界を含めた完全な単射性を保証する。幾何処理における実用的で最適化に適したフレームワークを提供する。

ABSTRACT

This paper introduces three sets of sufficient conditions, for generating injective simplicial mappings of manifold meshes. A necessary condition for a simplicial mapping of a mesh to be injective is that it consistently preserves or inverts the orientations of all elements. However, these conditions are insufficient to guarantee injectivity. In this paper we provide additional simple conditions that, together with the above mentioned necessary conditions guarantee injectivity of the simplicial map. The first set of conditions generalizes classical global inversion theorems to the mesh (piecewise-linear) case. That is, proves that in case the boundary simplicial map is bijective and the necessary condition holds the map is a bijection. The second set of conditions is concerned with mapping of a mesh to a polytope and replaces the (often hard) requirement of a bijective boundary map with a collection of linear constraints that guarantees that the resulting map is injective over the interior of the mesh. These linear conditions provide a practical tool for optimizing an injective map of the mesh while allowing the boundary map to adjust freely. Allowing more freedom in the boundary conditions is useful for two reasons: a) it circumvents the hard task of providing a bijective boundary map, and b) it allows optimizing the boundary map together with the simplicial map to achieve lower energy levels. The third set of conditions adds to the second set the requirement that the boundary maps are orientation preserving as-well. This set of conditions guarantees that the map is injective on the boundary of the mesh as-well as its interior. Several experiments using the sufficient conditions are shown for mapping triangular meshes injectively. A secondary goal of this paper is to advocate and develop the tool of degree in the context of geometry processing and modeling of meshes.

研究の動機と目的

• メッシュの単射的単体写像を構築する課題に取り組み、これは幾何処理およびモデリングタスクにおいて不可欠である。
• 方向性の保存だけでは単射性を保証できないという制限を克服するため、追加の十分条件を同定する。
• 双射的境界写像という厳密な要件を緩和することで、単射的写像を最適化するための実用的ツールを提供する。
• メッシュベースの幾何処理およびモデリングにおいて、位相的次数の概念の使用を提唱する。

提案手法

• 古典的なグローバル逆定理を折りたたみ線形（メッシュ）設定へ一般化し、境界写像が双射的であり、かつ方向性が一貫して保存される場合に、グローバルな単射性が保証されることを証明する。
• 境界写像に線形制約を導入し、境界写像が双射的でない場合でも、メッシュ内部における単射性を保証する。
• 2番目のセットを拡張し、境界写像が方向性を保存するように要件を追加することで、メッシュ内部および境界における両方の単射性を保証する。
• 代数的位相幾何学における次数の概念を用いて、折りたたみ線形メッシュ上の単体写像の単射性を分析・保証する。
• 境界写像と内部写像を同時に調整できる最適化フレームワークを用い、エネルギーを最小化しながら単射性を維持する。
• 複数の実験を通じて、三角メッシュにこれらの条件を適用し、理論的保証が実際の写像においても有効であることを検証する。

実験結果

リサーチクエスチョン

• RQ1 トポロジー的および幾何的制約を用いて、メッシュの単射的単体写像をどのように保証できるか？
• RQ2 境界写像が双射的でない場合に、どのような条件が単射性を保証するか？
• RQ3 次数の概念を折りたたみ線形メッシュ写像における単射性の検証に効果的に応用する方法は何か？
• RQ4 単射性を損なわずに、境界の自由度を最適化にどう活用できるか？
• RQ5 境界内部だけでなく境界上でも単射性を保証するための追加の制約は何か？

主な発見

• 本稿では、双射的境界写像に加え、方向性の一貫性が保たれる場合に、グローバルに単射的な単体写像が保証されることを証明し、古典的逆定理をメッシュ設定へ拡張した。
• 境界写像に線形制約を課すことで、双射性の必要性を代替しつつも、メッシュ内部における単射性を保証でき、最適化の柔軟性が向上する。
• 境界写像が単射的かつ方向性を保存する場合、得られる単体写像は境界を含めたメッシュ全体で単射的である。
• 提案された条件により、境界が双射的でなくても、エネルギーを最小化する最適化を単射性を保ちながら実行可能となる。
• 実験により、三角メッシュに対して単射的写像を生成するうえで、これらの条件の実用的有効性が示された。
• 位相的次数の使用は、メッシュ写像における単射性の検証に堅牢な理論的基盤を提供し、幾何処理におけるその応用を前進させる。