[論文レビュー] Medial Meshes for Volume Approximation

Feng Sun, Yi‐King Choi+2 more|arXiv (Cornell University)|Aug 19, 2013

3D Shape Modeling and Analysis参考文献 29被引用数 8

ひとこと要約

本稿では、球体の凸包を補間する手法を用いて、3D中線軸をコンパクトで安定した表現として提示するメディアルメッシュを導入する。この手法により、正確で効率的な体積近似が可能となる。誤差誘導によるエッジ収縮によって中線軸を簡略化することで、冗長性と不安定性を低減しつつ、高精度な形状再構成を維持し、球体のみの結合に比べて精度と効率の両面で優れている。

ABSTRACT

Volume approximation is an important problem found in many applications of computer graphics, vision, and image processing. The problem is about computing an accurate and compact approximate representation of 3D volumes using some simple primitives. In this study, we propose a new volume representation, called medial meshes, and present an efficient method for its computation. Specifically, we use the union of a novel type of simple volume primitives, which are spheres and the convex hulls of two or three spheres, to approximate a given 3D shape. We compute such a volume approximation based on a new method for medial axis simplification guided by Hausdorff errors. We further demonstrate the superior efficiency and accuracy of our method over existing methods for medial axis simplification.

研究の動機と目的

• 3D形状表現における従来の中線軸変換（MAT）の不安定性と冗長性を解消すること。
• 単純な幾何的プリミティブを用いて、コンパクトで安定的かつ正確な体積近似手法を開発すること。
• 密度の高い球体結合を補間プリミティブに置き換えることで、効率的な形状近似と変形を可能にすること。
• 形状モデリング応用におけるデータサイズの削減と計算効率の向上を図ること。

提案手法

• 2つまたは3つの球体の凸包である、解析的に単純で幾何的に効率的な新しい体積プリミティブを提案する。
• 中線軸を、サンプリングされた中線球体を頂点とする2次元非多様体単体複体（メディアルメッシュ）として表現する。
• メディアルメッシュのエッジおよび三角形上で線形補間を用いて、中間の包絡プリミティブを生成する。
• 一方向Hausdorff誤差に基づいてエッジを反復的に収縮する簡略化アルゴリズムを適用し、近似精度を制御する。
• 事前に定義された誤差閾値を用いて簡略化を誘導し、コンパクト性と忠実度のバランスを取る。
• 境界ノイズによって生じる不安定な分岐を除去するためのトポロジーのプルーニングを統合する。

実験結果

リサーチクエスチョン

• RQ1 ノイズに起因するアーティファクトに対して耐性を持つ、安定的でコンパクトな中線軸表現を構築できるか？
• RQ2 球体の補間された凸包は、個々の球体に比べて形状近似精度を向上させられるか？
• RQ3 Hausdorff誤差に誘導された簡略化戦略によって、よりコンパクトかつ正確な体積表現が得られるか？
• RQ4 メディアルメッシュは、表面または体積グラフと比較して、形状変形における厚さの保持をより良く実現できるか？

主な発見

• メディアルメッシュ表現は、一方向Hausdorff距離で測定した場合、従来の球体結合手法よりも顕著に高い近似精度を達成している。
• プリミティブの数を著しく削減しつつも、高い形状忠実度を維持しており、優れた効率性を示している。
• 簡略化されたメディアルメッシュは、境界ノイズに対して優れたロバスト性を示し、不安定な分岐を効果的にプルーニングしている。
• 形状変形において、メディアルメッシュは表面または体積グラフよりも物体の厚さをより良く保持しており、自然な曲げや伸縮を可能としている。
• メディアルメッシュは、最小限のユーザー介入で一貫性があり柔軟な変形を実現でき、剛性と制御性においてスケルトンベースの手法を凌駕している。
• 本手法はG⁰連続な境界を生成するが、今後の研究ではサブディビジョンサーフェスを用いてより高い順滑らかさの追求を検討する。