Pat

J-GLOBAL ID：200903011235838246

パターンデータ比較装置

Inventor： 三輪 久晴
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 高田 守
Gazette classification：公開公報
Application number (International application number)：1992010928
Publication number (International publication number)：1993205053
Application date： Jan. 24, 1992
Publication date： Aug. 13, 1993
Summary：

【要約】【目的】 比較するデータが大規模集積回路などの大きいものでもデータ量を抑え短時間で比較できるようにすることを目的とする。【構成】 比較する2つの2図形データ1は、その階層構造を階層展開手段3でを展開された後、パターン分割手段4で規格化されたパターンに分解され、その中より繰り返しパターンの部分は「Array」記述に変換され1つのものとして表現される。その後2図形データは、再び図形階層化手段6で階層構造化されてから比較される。

Claim (excerpt)：

2つのパターンデータを比較するパターンデータ比較装置において、階層構造となっているパターンデータを展開する展開手段と、前記展開手段により展開されたパターンデータを規格化された図形に分解する分割手段と、前記分割手段により規格化されたパターンデータ中より同形のパターンの繰り返しにより構成される繰り返しパターンを探索する探索手段と、前記繰り返しパターンから構成されるデータ部分をを1つのものとして表現する「Array」記述に変換するする「Array」記述変換手段と、展開されているパターンデータを階層構造にする階層化手段と、前記階層化手段により階層化されたパターンデータを領域分割して比較する分割比較手段とを有することを特徴とするパターンデータ比較装置。

IPC (5)：

G06F 15/70 455 ,  G01N 21/88 ,  G06F 15/62 405 ,  H01L 21/027 ,  H01L 21/66