特許

J-GLOBAL ID：200903000535238532

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

発明者： 福井 正博 ,  四宮 典子 ,  西垣 泰男
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 前田 弘 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-266494
公開番号（公開出願番号）：特開平11-111852
出願日： 1997年09月30日
公開日（公表日）： 1999年04月23日
要約：

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

請求項（抜粋）：

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

IPC (2件)：

H01L 21/82 ,  G06F 17/50

FI (2件)：

H01L 21/82 W ,  G06F 15/60

引用特許：

出願人引用 (1件)

• 特開昭61-093695
  

審査官引用 (2件)

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