特徴部分に基づく3次元立体の類似比較

摘要

本論文では，立体モデルの形状特徴を抽出し，その依存関係をグラフ構造で記述し，グラフの比較により立体の構造類似度を求める方法を提案する．さらに，関連付けされた形状特徴の集まりとして部分形状の比較を行い，部分的に類似しているものを識別する方法を提案する．以下，パターンマッチングによる形状特徴の抽出法，形状特徴間の依存関係の表現と比較法，および部分形状の類似比較法について述べ，構造比較と部分形状比較の例を示す．本研究の立体モデリングと処理においては，クリスタル構造と呼ばれる点ベースデータ構造を用いている．