JP3079232B2 - セル配置領域作成方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、セルを配置する領域を
作成する領域作成方法に関するものである。

【０００２】

【従来の技術】従来、ＬＳＩなどでセルを配置する領域
を作成する場合、例えば図５に示すように最初に領域Ａ
を作成し、次に領域Ｂを作成する場合、当該領域Ｂが他
の領域Ａとの重なりを避けるために、必要な領域を囲む
ように、図中で＊１→＊２→＊３→＊４→＊５→＊６→
＊１というようにマウスを用いて合計７回、１点づつ順
次指示して当該領域Ｂを作成するようにしていた。ま
た、この領域作成時において領域内に配置すべきセル数
を考慮しながら必要な大きさ（面積）の領域を作成して
いた。

【０００３】

【発明が解決しようとする課題】上述したように従来の
セルを配置する領域を作成する場合、＊１→＊２→＊３
→＊４→＊５→＊６→＊１というようにマウスを用いて
多くのステップが必要となってしまうと共にセル数を考
慮しながら必要な大きさとなるように領域を作成しなけ
ればならないという問題があった。

【０００４】また、幾つかの領域を作成した後、最初に
作成した領域に配置すべきセルを全て配置しきれないな
どのミスが発見された場合や、途中の領域を削除する必
要が生じた場合、対象となる領域より後に作成した全て
の領域について、最初から領域を作成し直すという手間
が生じてしまうという問題があった。

【０００５】本発明は、これら問題を解決するため、作
成しようとする領域の概略の２点を指示するのみで自動
的に領域を作成すると共に他の領域と重なったときに当
該重なった領域を避けて領域を自動的に作成し、設計者
が概形を決めるのみで領域が重ならないように自動的に
作成および領域を削除した場合に対象以降の領域を自動
的に再作成することを目的としている。

【０００６】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、画面２
は、矩形の対角の２点を指示して、領域を作成したりな
どするための画面である。

【０００７】フロアプラン処理部４は、画面２からの矩
形の対角の２点の指示などに対応して、セルを配置する
領域を作成したりなどするものである。領域管理テーブ
ル６は、領域（セル配置領域）を管理するものである。

【０００８】

【作用】本発明は、図１に示すように、設計者が画面２
から、セルを配置しようとする矩形の対角の２点の指示
を入力したことに対応して、フロアプラン処理部４が当
該２点を対角とする矩形について、既に作成した他の領
域に重ならないときはこの矩形の領域を作成し、一方、
重なるときはこの重なる部分を避けてこの重なる分だけ
大きくした領域を作成し、指示したセルが当該作成した
領域にほぼ納まるときはこのときの領域をセル配置領域
として出力し、納まらないときはこの領域を拡張してほ
ぼ納まるようにし、納まるが余裕があり過ぎるときはこ
の領域を縮小してほぼ納まるようにし、これら拡張・縮
小した後の領域をセル配置領域として出力するようにし
ている。この際、画面上から矩形の対角の２点の指示に
対応して、予め指定したセルを配置するに必要な矩形よ
りもパラメタで指定した余裕を持って作成した矩形につ
いて、上記処理を行うようにしている。

【０００９】従って、作成しようとする領域の矩形の２
点を指示するのみで自動的に領域を作成すると共に他の
領域と重なったときに当該重なった領域を避けて領域を
自動的に作成することにより、設計者が概形を決めるの
みで領域が重ならないように作成および領域を削除した
場合に対象以降の領域を再作成を自動的に行うことが可
能となる。

【００１０】

【実施例】次に、図１から図４を用いて本発明の実施例
の構成および動作を順次詳細に説明する。

【００１１】図１は、本発明の１実施例構成図を示す。
図１において、ディスプレイ１は、画面２などを表示す
るものである。画面２は、会話形式でセルを配置する矩
形の領域を作成するための画面である。

【００１２】ＬＳＩレイアウトシステム３は、基板上に
セルを配置する矩形の領域を作成したり、この領域のセ
ルを配置したりなどするものであって、フロアプラン処
理部４などから構成されるものである。

【００１３】フロアプラン処理部４は、画面２上から設
計者によって指示された矩形の対角の２点を入力とし
て、この２点を対角とする矩形について既に作成した他
の領域と重ならないようなセルを配置する領域を作成し
たりなどするものである（図３フローチャート参照）。

【００１４】メモリ５は、領域管理テーブル６、セル管
理テーブル７や、作業用の領域を設けるものである。領
域管理テーブル６は、セルを配置する矩形の領域、この
領域に配置するセル数などを管理するものである（図４
参照）。

【００１５】セル管理テーブル７は、領域に配置するセ
ルを管理するものである（図４参照）。図２は、本発明
の動作説明図を示す。

【００１６】図２の（イ）は、領域の作成例を示す。図
２の（イ−１）は、２点を指示する。これは、設計者が
画面２上で作成しようとする矩形の対角の２点、＊１、
＊２をマウスなどで指示する。

【００１７】図２の（イ−２）は、領域内に配置するセ
ル数を考慮して、最適な領域を自動的に作成する。これ
は、図２の（イ−１）で設計者が矩形の対角の２点をマ
ウスで指示したことに対応して、図１のフロアプラン処
理部４が、パラメタで予め設定された余裕度（例えば
１．２倍）の余裕度を持たせた実線の矩形の領域を作成
する。

【００１８】以上のように、設計者が画面２上でマウス
を用いてセルを配置しようとする矩形の領域の対角の２
点を指示するのみで、自動的にフロアプラン処理部４が
パラメタで予め設定した余裕度を持たせた矩形の領域を
作成する。

【００１９】図２の（ロ）は、領域の作成例を示す。図
２の（ロ−１）は、領域Ａを既に作成した状態で、領域
Ｂを新たに作成しようとして、図２の（イ−２）の実線
の領域として領域Ｂを作成した様子を示す。ここでは、
作成しようとしている領域Ｂの斜線の部分が既に作成し
た領域Ａに重なるので、この重なる部分を避け、この重
なった部分の面積分だけ拡大した図２の（ロ−２）に示
すようにする。

【００２０】図２の（ロ−２）は、図２の（ロ−１）の
斜線の部分の面積分だけ当該重なる部分を避けて拡大し
た様子を示す。これにより、当初図２の（ロ−１）の１
＊、２＊の２点を設計者がセルを配置しようとする概略
の領域を指定したことに対応して、フロアプラン処理部
４が自動的に既に作成した領域Ａと重なる部分をさけ、
この重なる部分の面積分だけ拡大した図２の（ロ−２）
の領域Ｂを自動的に作成する。これにより、設計者は、
領域の重なりを考慮しなくてもセルを配置する概略の矩
形の位置を指定するのみで、自動的にセルを配置するた
めに必要な面積を持つ領域を作成することが可能とな
る。

【００２１】図２の（ハ）は、削除例を示す。図２の
（ハ−１）は、領域Ａ、領域Ｂ、領域Ｃの順に作成した
様子を示す。この状態で領域Ｂを削除指示する。

【００２２】図２の（ハ−２）は、図２の（ハ−１）で
領域Ｂを削除指示したことに対応して、領域Ｂを削除し
た後、領域Ｃについて、領域Ａと重なる部分をさけ、こ
の重なる部分の面積分だけ拡大した後の様子を示す。こ
のように領域Ｂを設計者が画面２上から削除した場合、
この領域Ｂ以降の作成を再度行い、ここでは、領域Ｃに
ついて図示のように領域Ａと重なる部分をさけ、この重
なった部分の面積分だけ拡大して領域Ｃを作成する。こ
れにより、自動的に任意の領域を削除し、自動的に領域
の再作成を行うことが可能となる。

【００２３】次に、図３のフローチャートに示す順序に
従い、図１の構成の動作を詳細に説明する。図３におい
て、Ｓ１は、２点の指示を行う。これは、設計者が図１
の画面２上でセルを配置する矩形の領域を作成するため
の概略の２点をマウスで指示する。

【００２４】Ｓ２は、αの計算を行う。これは、領域に
配置しようとする予め設定したセル数に余裕度（例えば
１．２倍）を持たせた値（セル数、あるいはセルの面積
を１とすれば総面積となる）αの計算を行う。

【００２５】Ｓ３は、矩形の計算を行う。これは、αに
対応する面積を持った矩形の大きさを計算する。Ｓ４
は、βの計算を行う。これは、図３で計算した矩形のう
ち、既に作成した他の矩形に重なる部分を除き、配置可
能なセル数βを計算する。

【００２６】Ｓ５は、αとβを比較する。α≒βの場合
には、セルを作成した領域にほぼ配置できたので、終了
する。一方、α＜βの場合、配置可能なセル数がＳ２で
余裕度を持たせときのセル数αよりも多い場合には、Ｓ
６で矩形の大きさを縮小処理し（αの値を小さく、具体
的には２点の距離が小さくなるように縮小し）、Ｓ３に
進む。一方、α＞βの場合、配置可能なセル数がＳ２で
余裕度を持たせときのセル数αよりも少ない場合には、
Ｓ７で矩形の大きさの拡大処理を行い（αの値を大き
く、具体的には２点の距離が大きくなるように拡大
し）、Ｓ３に進む。

【００２７】以上によって、設計者が画面２でセルを配
置する矩形の概略の２点を指示するのみで、この矩形に
配置するように指定したセル数にパラメタで指定した余
裕度を持たせた矩形を作成し、この矩形に指定したセル
数がほぼ丁度配置できる場合に終了し、セル数が配置で
きないときに領域を拡大、セル数が余裕があり過ぎると
きに領域を縮小することが可能となる。

【００２８】また、図２の（ハ）に示すように、領域Ｂ
を削除した場合には、この削除した領域Ｂ以降の領域に
ついて、領域の２点（左上座標、右下座標）を入力とし
て、Ｓ３ないしＳ７をそれぞれ実行することにより、自
動的に削除した領域以降の再配置を自動的に順次行うこ
とが可能となる。

【００２９】図４は、本発明の領域管理テーブル例を示
す。図４において、領域管理テーブル６は、領域を管理
するものであって、領域名（例えば図２の領域Ａ、Ｂな
ど）、優先順位、左上／右下座標、実際のセル数、セル
管理テーブル７へのリンクポインタなどから構成されて
いる。

【００３０】セル管理テーブル７は、領域管理テーブル
６のリンクポインタによってリンクし、領域に配置する
セルの情報（領域に配置する全てのセルのサイズ情報な
ど）を管理するものである。ここで、セル管理テーブル
７には、図中の斜線を引いたように領域に配置するセル
を順次リンク、ここでは、セル２、４、６、８、９を順
次リンクする。

【００３１】ここで、例えば図２の（ロ−２）で領域Ｂ
を作成した場合、領域管理テーブル６には、領域名“領
域Ｂ”、優先順位“２番目”、左上／右下座標“領域Ｂ
の左上の座標／右下の座標”、実際のセル数“例えば４
個”などを設定して管理する。また、図２の（ハ−１）
に示すように、設計者が画面２上から領域Ｂを削除した
場合、この削除した領域Ｂ以降の領域Ｃの領域管理テー
ブル６の左上／右下座標の２点をもとに図３のＳ３から
Ｓ７を実行して、領域の再作成を自動的に順次行う。こ
れにより、設計者が任意の領域を削除した場合、この削
除した以降の領域の領域管理テーブル６およびセル管理
テーブル７を参照して領域の再作成を行うことが可能と
なる。

【００３２】

【発明の効果】以上説明したように、本発明によれば、
作成しようとする領域の矩形の２点を指示するのみで自
動的に領域を作成すると共に他の領域と重なったときに
当該重なった領域を避けて領域を自動的に作成する構成
を採用しているため、設計者が概形を決めるのみで領域
が重ならないように作成および領域を削除した場合に対
象以降の領域の再作成を自動的に行うことができる。こ
れにより、会話型システムで、２点指示して領域を作成
したり、削除領域を指定して削除対象以降の領域の再作
成したりを容易に行うことができる。また、従来のよう
に設計者が他の領域と重ならないように多数の点を入力
する場合に比し、入力ステップ数を大幅に削減し、操作
性を非常に向上させることができる。

【図面の簡単な説明】

【図１】本発明の１実施例構成図である。

【図２】本発明の動作説明図である。

【図３】本発明の動作説明フローチャートである。

【図４】本発明の領域管理テーブル例である。

【図５】従来技術の説明図である。

【符号の説明】

１：ディスプレイ ２：画面 ３：ＬＳＩレイアウトシステム ４：フロアプラン処理部 ５：メモリ ６：領域管理テーブル ７：セル管理テーブル

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 セルを配置する領域を作成するセル配置
   領域作成方法において、 画面上から矩形の対角の２点の指示に対応して、当該２
   点を対角として作成した矩形について、既に作成した他
   の領域に重ならないときはこの矩形の領域を作成し、一
   方、重なるときはこの重なる部分を避けてこの重なる分
   だけ大きくした領域を作成し、指示したセルが当該作成
   した領域にほぼ納まるときはこのときの領域をセル配置
   領域として出力し、一方、納まらないときはこの領域を
   他の領域と重ならないように拡張してほぼ納まるように
   し、納まるが余裕があり過ぎるときはこの領域を縮小し
   てほぼ納まるようにし、これら拡張・縮小した後の領域
   をセル配置領域として出力するように構成したことを特
   徴とするセル配置領域作成方法。
2. 【請求項２】 上記画面上から矩形の対角の２点の指示
   に対応して、予め指定したセルを配置するに必要な矩形
   よりもパラメタで指定した余裕を持って作成した矩形に
   ついて、上記処理を行うように構成したことを特徴とす
   る請求項第１項記載のセル配置領域作成方法。