Pat

J-GLOBAL ID：200903000535238532

非格子データを格子に割り当てる方法、及び非格子データを格子に割り当てるプログラムを記憶した記憶媒体、並びに非格子データの再利用方法

Inventor： 福井 正博 ,  四宮 典子 ,  西垣 泰男
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 前田 弘 (外2名)
Gazette classification：公開公報
Application number (International application number)：1997266494
Publication number (International publication number)：1999111852
Application date： Sep. 30, 1997
Publication date： Apr. 23, 1999
Summary：

【要約】【課題】 配置オブジェクトと配線が高密度に混在する非格子デ-タを、その多数の配置オブジェクト及び配線の全てを格子に割り当てることを可能にする。【解決手段】 配置オブジェクトの位置及び形状並びに配線の位置を実座標で表現した非格子デ-タを入力した後、グリッド作成処理103において、前記入力した配置オブジェクトの位置及び形状並びに配線の位置に応じて、格子境界線を配置する位置を求めて格子を設定する。即ち、隣接する配置オブジェクト同士、隣接する配線同士、及び隣接する配置オブジェクトと配線とを、各々、別格子に割り当てるように、前記格子境界線を配置する位置を求める。更に、処理104において、複数の配置オブジェクトを配線禁止領域として、配線禁止領域間に2本以上の格子境界線を配置して、配線禁止領域間に格子を設定する。

Claim (excerpt)：

配置オブジェクトの位置及び形状並びに配線の位置を実座標で表現した非格子デ-タを入力した後、前記入力した配置オブジェクトの位置及び形状並びに配線の位置に応じて、格子境界線を配置する位置を求めて格子を設定する配置オブジェクト及び配線対応格子境界線位置算出処理と、前記配置オブジェクト及び配線を前記格子に割り当てる処理とを備えたことを特徴とする非格子データを格子に割り当てる方法。

IPC (2)：

H01L 21/82 ,  G06F 17/50

FI (2)：

H01L 21/82 W ,  G06F 15/60

Patent cited by the Patent：

Cited by applicant (1)

• 特開昭61-093695
  

Cited by examiner (2)

• 特開昭61-093695
  
• 特開昭61-093695