スペクトル埋め込みと内部距離に基づく外形分析を用いたメッシュ分割

抄録

3次元メッシュモデルの領域分割に関する従来研究では、領域成長、反復クラスタリング、スペクトラルクラスタリング等の方法が利用される。本文はスペクトラルクラスタリング方法を改善し、再帰的な二分法を用いるメッシュ分割アルゴリズムを報告する。スペクトル投影を計算するとき、メッシュラプラス演算子と引っ込んだ所を強調できる幾何学演算子を採用する。そこで、メッシュ構造の分割可能性と幾何学的な分割可能性を相補的にとらえることにより、メッシュの分割可能性の分析の信頼性が向上する。ここでは内部距離の概念に基づいた多次元尺度構成法を利用して、形状の曲がりに対する不変量を得て、形状の突出点を安定的に抽出している。