Pat

J-GLOBAL ID：200903055301104957

共通構造抽出装置

Inventor： 相川 聖一 ,  松澤 史子 ,  冨川 真弓
Applicant, Patent owner： 富士通株式会社
Agent (1)： 真田 有
Gazette classification：公開公報
Application number (International application number)：1995010805
Publication number (International publication number)：1995287717
Application date： Jan. 26, 1995
Publication date： Oct. 31, 1995
Summary：

【要約】【目的】 本発明は、順序付けられた点集合により形成された二つの立体構造から共通構造を抽出する装置に関し、共通構造の検索・抽出作業に要する時間,人員やコストを削減し、その作業の効率化をはかることを目的とする。【構成】 部分対応付け情報に基づいて二つの点集合A,Bの全体を重ね合わせる全体構造重合部10と、全体構造重合部10により重ね合わされた二つの点集合A,Bの共通部分として対になる点の数を共通部分長さとして算出する共通部分長さ算出部11と、前記共通部分として対になる点間の距離を累積した累積距離情報を算出する累積距離算出部12と、共通部分長さ算出部11からの共通部分長さが最長で且つ累積距離算出部12からの累積距離情報が最小になる共通部分を最適な共通構造として抽出する共通構造抽出部13とをそなえて構成する。

Claim (excerpt)：

それぞれ立体構造を形成する順序付けられた二つの点集合から、該二つの点集合の間で共通する部分の点集合を、二つの該立体構造間の共通構造として抽出する共通構造抽出装置であって、該二つの点集合を部分的に対応付ける部分対応付け情報に基づいて、該二つの点集合の全体を平行移動/回転移動させて重ね合わせる全体構造重合部と、該全体構造重合部により重ね合わされた該二つの点集合の共通部分として対になる点の数を共通部分長さとして算出する共通部分長さ算出部と、該全体構造重合部により重ね合わされた該二つの点集合の共通部分として対になる点間の距離を累積した累積距離情報を算出する累積距離算出部と、該共通部分長さ算出部により算出された共通部分長さが最長で、且つ、該累積距離算出部により算出された累積距離情報が最小になる該二つの点集合の共通部分を、共通構造として抽出する共通部分抽出部とがそなえられていることを特徴とする、共通構造抽出装置。

IPC (2)：

G06F 17/30 ,  G06F 17/50

FI (3)：

G06F 15/40 370 F ,  G06F 15/403 350 C ,  G06F 15/60 450

Patent cited by the Patent：

Cited by examiner (4)

• 特開平4-045781
  
• 特開昭63-259598
  
• 遺伝子情報検査装置
  Gazette classification：公開公報   Application number：特願平4-021012   Applicant：富士通株式会社
• 特開昭62-044897