dxfファイルの指定領域内の図形に類似した部分図形を持つdxfファイルを検索します。
データベース作成時には全てのデータベース内のdxfファイルを線ごとに分離・登録します。
検索時には全ての線分の組み合わせについての類似度を計算します。大変計算量が大きく実用的な速度での 運用は困難とされてきました。
伸縮、回転(360度)、左右反転に対応することができます。上下反転は、左右反転＋180度回転として照合可能です。

左上の図の一部を検索、回転あり	検索結果

GHT(一般化ハフ変換)法による照合、類似時計算を行なっています。一般化ハフ変換自体の計算量が膨大ですが 当社でいろいろと工夫して高速化いたしました。数10〜100ms/図1枚。
数千枚〜数万枚が対象でも実用的速度で運用するには、検索に良く使われる部分図形のまとまりをインデックス化 する必要があります。
部分図形のインデックス化は複雑かつ困難な処理ですが、当社では学習アルゴリズムによってインデックス化する ことに成功しました。インデックスを使う場合にデータベースが大きくなっても検索時間が増えません。