形状特徴に基づく立体モデルの部分マッチングについて

摘要

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