JPH0421910B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、空間レイアウト計画における接続経
路のレイアウト支援装置に係わり、特に一定の制
約条件評価基準のもとで、接続経路を自動的に生
成するレイアウト支援装置に関する。

〔発明の背景〕

空間レイアウト計画において接続経路を生成す
る方法としては、数理計画手法に基づくメイズ法
があり、LSIのレイアウト設計に適用されてい
る。メイズ法は、位置関係に関する制約条件をフ
レキシブルに取り扱うことが難しく、領域要素の
大きさを物理的なセル寸法より決めるので要素数
が多くなるという問題があつた。

〔発明の目的〕

本発明の目的は、接続経路に課される制約条件
を満足する適切な接続経路をレイアウトできるレ
イアウト支援装置を提供することにある。

〔発明の概要〕

本発明の特徴は、接続経路の配置に対する制約
条件と領域要素位置データとの関係を規定するル
ールであつて前提部及び帰結部を有するプロダク
シヨンタイプの複数の前記ルールを記憶する記憶
手段と、レイアウト領域内のレイアウト要素以外
の領域を複数の領域要素に分割する手段と、得ら
れた前記領域要素と前記レイアウト要素との位置
関係、前記領域要素相互の位置関係及び前記レイ
アウト要素相互の位置関係を個々に示す複数の前
記領域要素位置データを作成する手段と、指定さ
れた複数のレイアウト要素を連絡する接続経路
を、この接続経路に対する制約条件を含む前記ル
ールに規定された前記領域要素位置データにより
定まる前記領域要素を通るように設定する手段と
を備えたことにある。

〔発明の実施例〕

以下、本発明の一実施例を第１図により説明す
る。図において、１は入力装置、２は電子計算
機、９ａ，９ｂ，９ｃは外部記憶装置、３は出力
装置である。電子計算機２は、入出力処理装置２
Ａ、中央処理装置２Ｂ、記憶媒体２Ｃから成つて
いる。空間レイアウト計画における接続経路生成
の命令は、入力装置１より、入出力処理装置２Ａ
を介して、中央処理装置２Ｂに入力され、処理プ
ログラムおよびデータ・ベースを格納した記憶媒
体２Ｃを用いて処理が実行される。レイアウト計
画の接続経路配置の前提条件であるレイアウト空
間の境界の要素、空間内に既に配置されている要
素の位置データ、およびレイアウトの基本条件に
関するデータは、外部記憶媒体９より入力され、
記憶媒体２Ｃに格納される。特定の接続経路の配
置条件は、入力装置１より入力され、記憶媒体２
Ｃに格納される。中央処理装置２Ｂにて処理され
た結果は、入出力処理装置２Ａを介して、表示装
置３に出力される。

本実施例は、空間レイアウト計画における接続
経路の自動生成方法を、２次元平面内の長方形の
区画において、長方形あるいは正方形の要素が既
に配置されている前提のもとで、既知要素と他の
既知要素を接続するような場合に適用をはかつた
例である。第２図は、本実施例で説明するレイア
ウト計画の前提を示す図である。図において、１
０Ａ〜１０Ｋは、既に配置が与えられている要素
であり、以下では、既知要素と呼称する。本実施
例の説明では、接続経路の配置可能な位置を、境
界の既知要素１０Ａ，１０Ｂ，１０Ｃ，１０Ｄに
より囲まれた長方形の空間内にあり、しかも、い
ずれの既知要素によつても占有されていない部分
に限定する。

本実施例は、知識工学の手法を利用して上記の
空間レイアウト計画において、接続経路の配置が
可能な空間部分を領域要素に分割し、各領域要素
に位置関係を記述するのに有効な層性をデータと
して定義し、各領域要素および配置が既に与えら
れている既知要素との間に生ずる位置関係をデー
タとして定義格納しておき、配置可能な接続経路
の生成および最適な接続経路の決定のために、上
記データとの照合検索に基づく方法を用いること
により、最適な配置を有する接続経路を自動的に
生成させようとするものである。このような接続
経路の自動生成方法について以下に説明する。

第１図において、電子計算機２の記憶媒体２Ｃ
は空間位置のデータ・ベース４、領域要素・空間
位置関係のデータ・ベース５、接続経路の制約条
件・評価基準のデータ・ベース６、接続経路の配
置条件のデータ・ベース７および処理プログラム
８を記憶している。

空間位置のデータ・ベース５は、既知要素の空
間位置を示す座標を記録しておくデータ・ベース
である。第３図は、第２図に示した既知要素を、
２次元Ｘ−Ｙ座標平面で表わした説明図である。
既知要素は、座標軸と平行な線分から成る長方形
あるいは正方形で表わされているので、既知要素
の位置は、長方形（あるいは正方形）の上側のＹ
座標、下側のＹ座標、右側のＸ座標、左側のＸ座
標で表わすことができる。第４図は、第３図に基
づいて既知要素１０Ａ〜１０Ｋの座標を記したも
のである。

空間位置のデータ・ベース４を用いて、処理プ
ログラム８は、既知要素に占有されていないとい
う意味で接続経路の配置が可能な空間部分を領域
要素に分割する処理を実行する。

領域要素・空間位置関係のデータ・ベース５
は、処理プログラム８により定義された領域要素
の属性、既知要素と他の既知要素の位置関係、領
域要素と既知要素の位置関係、領域要素と他の領
域要素の位置関係を記録したデータ・ベースであ
る。第５図は、本実施例における領域要素の分割
の一例を説明した図である。図において、１０Ａ
〜１０Ｋは既知要素、５１は領域要素、５２は領
域要素５１の右側に隣接した領域要素である。領
域要素５１は、上側に関しては既知要素１０Ａ、
下側に関しては既知要素１０Ｇ、右側に関しては
既知要素１０Ｅ、左側に関しては既知要素１０Ｆ
と向き合わせの関係している。領域要素が上下右
左のどの方向でどの既知要素に面しているかを、
領域要素の属性と値の組として定義できる。領域
要素５２にも、同様な領域要素の属性を定義で
き、しかも領域要素５１と同じ値となる。すなわ
ち、領域要素５１，５２を合わせたような領域要
素に対しても、このような属性の値は変わらず、
領域要素が上下右左の方向でどの既知要素に面し
ているかという属性からは、領域要素５１，５２
を合わせて一つの領域要素にした方が領域要素の
数を減らすことができる。

第６図は、本実施例における領域分割の別な一
例を説明した図である。図において、１０Ａ〜１
０Ｋは既知要素、６１は領域要素である。領域要
素６１は、上側に関しては既知要素１０Ａ、下側
に関しては１０Ｇ、右側に関しては１０Ｅ、左側
に関しては１０Ｆに面している。第７図は、第６
図に含まれるすべての領域要素に関し、上下右左
の方向でどの既知要素に面しているかという領域
要素の属性を与えたものである。第７図から明ら
かなように、第６図に示した領域要素は、すべて
相異なつた属性をもつており、既知要素との位置
関係を表わす上で、最も少ない数の領域要素の組
を形成している。本実施例においては、以下、第
６図に示した領域要素に基づいて説明を進める。
以上に、領域要素と既知要素との位置関係を表わ
した領域要素の属性に関し記した。

領域要素と他の領域要素の位置関係も、領域要
素の属性として定義できる。最も基本的な位置関
係は隣接関係である。例えば、領域要素６１に関
しては、上に領域要素６２、下側に領域要素６
３、右側に領域要素６４、左側に既知要素１０Ｆ
が隣接している。

領域要素の位置を示す座標は、既知要素の位置
座標と同様に定義することができ、領域要素の最
も基本的属性となる。領域要素のＸ方向寸法、Ｙ
方向寸法は、領域要素の位置座標より求められ
る。

既知要素と他の既知要素の位置関係も同様に、
定義できる。例えば、第６図で既知要素１０Ｇ
は、上側に関しては、左から右にかけて既知要素
１０Ｆ，１０Ａに下側に関しては、既知要素１０
Ｊに、右側に関しては、上から下にかけて既知要
素１０Ｈ，１０Ｃに、左側に関しては、上から下
にかけて既知要素１０Ｄ，１０Ｉに面している。
既知要素１０Ｇと既知要素１０Ｈとは、接してい
るという意味で特殊な位置関係にある。この関係
は、領域要素の属性としても用いた隣接関係とし
て表わすこともできる。

領域要素と既知要素の位置関係は、基本的には
領域要素の属性に含まれている。別の表現に基づ
く位置関係としては、例えば、第６図で領域要素
６１は、既知要素１０Ａと１０Ｇの間にあり、ま
た、既知要素１０Ｅと１０Ｆの間にある。

領域要素と他の領域要素の位置関係は、領域要
素の隣接関係に関する属性である。

第８図は、本実施例において、領域要素・空間
位置関係のデータ・ベース５に格納されているデ
ータの例を示したものである。この第８図は、領
域要素と既知要素との位置関係、領域要素相互の
位置関係及び既知要素相互の位置関係を個々に示
している複数の領域要素位置データを示す。

接続経路の制約条件・評価基準のデータ・ベー
ス６は、接続経路の配置において適用される制約
条件および評価基準を帰結部とし、帰結部を論理
的に成立されるような上記の領域要素・空間位置
関係のデータ・ベース５に格納されたデータに対
する条件あるいはデータに基づく処理結果に対す
る条件の組合せを前提部として定義した、前提・
帰結関係を記録しておくデータ・ベースである。
これは、一般に知識工学の研究者の間でプロダク
シヨン・ルールと呼ばれているものに相当するデ
ータ格納方法である。

第９図は、接続経路の配置において適用される
典型的な制約条件を帰結部とし、この制約条件を
論理的に成立させるような位置関係のデータに対
する条件、あるいは、位置関係のデータに基づい
て算出されるデータに対する条件の組合せを帰結
部として対照させて説明したものである。例え
ば、接続経路が特定の既知要素の近傍を通過する
という制約条件を満たすためには、その既知要素
と隣接する領域要素が、接続経路を形成する領域
要素の中に含まれていなければならない。デー
タ・ベース６においては、このような制約条件
は、記号により表わし格納してあるので、処理プ
ログラム８は、制約条件が満足されているか否か
の判定を、記号処理の形で実施することができ
る。

接続経路の配置に対する評価基準は、接続経路
の選定を最適化するための指標であり、接続経路
の特定性能を最大あるいは最小とする条件を帰結
部とし、上記の領域要素・空間位置関係のデー
タ・ベース５に格納されたデータに基づく処理結
果に対する条件を前提部として格納してある。

第９図に示すルールは、接続経路の配置に対す
る制約条件と領域要素位置データとの関係を規定
するルールであつて前提部及び帰結部を有するプ
ロダクシヨンタイプの複数のルールである。

接続経路の配置条件のデータ・ベース７は、接
続経路の名称、経路により接続すべき既知要素の
組、経路と既知要素の接点となる座標、接続経路
の幅、その接続経路の配置に対して適用される制
約条件、評価基準、および領域要素の形で求めた
接続経路を位置座標の形に変換する場合の条件等
から成る個別の接続経路に対するデータを記録す
るデータ・ベースである。

例えば、接続経路Ｒ１は、既知要素１０Ｆの位
置座標（3.5，12）と既知要素１０Ｊの位置座標
（６，１）を幅0.5の経路で接続し、制約条件は、
経路が既知要素１０Ｄ，１０Ｉの間を通過するこ
と、直線部の最大長さが12以下であることの２
点、評価基準は、経路距離の短かいことであり、
同じ距離の経路が複数ある場合には、直線部の最
大長さの短いものを優先することとする。

接続経路Ｒ２は、既知要素１０Ｅの位置座標
（11，13）と既知要素１０Ｋの位置座標（11，３）
を幅１の経路で接続し、制約条件は特になし、評
価基準は、経路距離の短かいことであり、同じ距
離の経路が複数ある場合には、経路の曲がり点の
数が少ないものを優先することとする。接続経路
を領域要素の形から位置座標の形に変換する条件
としては、接続経路Ｒ１，Ｒ２ともに、領域要素
の中央に配置するような方法を用いる。

処理プログラム８は、データ・ベース４，５，
６，７を形成し、空間位置のデータ・ベース４に
基づいて処理を行ない、領域要素・空間位置関係
のデータ・ベース５にデータを格納し領域要素・
空間位置関係のデータ・ベース５、制約条件・評
価基準のデータ・ベース６、接続経路の配置条件
のデータ・ベース７に基づいて処理を行ない、最
適な接続経路を自動的に生成し、出力装置３に結
果を出力する。

第１０図は、処理プログラム８の上記の機能部
分を記した処理フローの説明図である。図におい
て、実線の矢印は処理のフロー、破線のフローは
データのフローを示しており、第１の処理ステツ
プ１０１は、レイアウト・データの格納部１２１
であり、第２の処理ステツプ１０２は、既知要素
の位置関係定義部１１０、領域要素定義部１１
１、既知要素の位置関係定義部１１２、位置関係
データ格納部１１３から成り、第３の処理ステツ
プ１０３は、接続経路の配置条件格納部１２２で
あり、第４の処理ステツプは、領域要素経路の要
求仕様定義部であり、第５の処理ステツプ１０５
は、領域要素属性検索・検証部１１４、最適領域
要素経路生成部１１５から成り、第６の処理ステ
ツプ１０４は、経路詳細仕様定義部１１６、経路
位置座標生成部１１７から成り、第７の処理ステ
ツプは、接続経路表示出力部である。

第１の処理ステツプ１０１では、外部記憶媒体
９Ａより、レイアウトの対象とする空間の境界の
要素、空間内に既に配置されている要素の位置座
標データを入力格納し、空間位置のデータ・ベー
ス４を形成し、外部記憶媒体９Ｂよりレイアウト
の基本条件とその条件を成立させるために接続経
路が満たすべき条件を組合せの形で論理的に関係
づけたデータを入力し、記憶媒体２Ｃに格納し、
制約条件・評価基準のデータ・ベース６を形成す
る。

第２の処理ステツプ１０２では、処理プログラ
ム８は、以下に説明するような処理を実行する。
空間位置のデータ・ベース４は、第４図に示した
ような既知要素の位置座標データを格納してい
る。このデータを入力とし、既知要素の位置関係
定義部１１０は、既知要素と他の既知要素の位置
関係を求め、第８図に示したような形で定義を行
なう。領域要素定義部１１１は、既知要素に占有
されていない空間部分を分割して領域要素の定義
を行なう。領域要素に相対する既知要素が一意的
に与えられ、しかも領域要素の数が最小となるよ
うな領域要素は、第６図に示されている。領域要
素・既知要素の位置関係定義部１１２は、領域要
素と他の領域要素の位置関係、領域要素と既知要
素の位置関係を求め、第８図に示したような形で
定義を行なう。位置関係データ格納部１１３は、
以上のように定義されたデータを、領域要素・空
間位置関係のデータ・ベース５に格納する。

第３の処理ステツプ１０３では、処理プログラ
ム８は、生成すべき接続経路の配置条件に関する
データを外部記憶媒体９Ｃあるいは直接入力装置
１より入力格納し、配置条件のデータ・ベース７
を形成する。

ここで配置条件とは、接続経路を設定すべき既
知要素、経路の始点、終点の位置、経路の幅、経
路に対する制約条件、経路に対する評価基準、経
路位置指定の条件である。制約条件とは、例えば
経路が特定の２つの既知要素の間を通過するこ
と、あるいは、特定の要素の近傍を通過すること
であり、評価基準とは、例えば経路の長さを最短
とすることである。経路位置指定の条件とは、領
域要素の単位の経路を、位置データの経路に変換
する条件である。

第４の処理ステツプ１０４では、処理プログラ
ム８は以下に説明するような処理を実行する。接
続経路の要求仕様定義部１２３は、接続経路の配
置条件のデータ・ベース７より入力データを、制
約条件・評価基準のデータ・ベース６に含まれる
論理的関係に基づいて、接続経路に含まれる領域
要素に対する要求仕様の形に変換する。例えば、
データ・ベース７のデータより、接続経路Ｒ１で
は、経路が既知要素の１０Ｄと１０Ｉの間を通過
するという制約条件が課せられている。データ・
ベース６に含まれる論理関係に基づいて、接続経
路に対する条件が、既知要素１０Ｄと１０Ｉの間
にある領域要素を通過するという領域要素に対す
る条件に変換される。領域要素に対する条件は、
領域要素・空間位置関係のデータ・ベース５に含
まれるデータに基づいて判定可能である。領域要
素経路定義部１１１は、領域要素の形で、既知要
素と他の既知要素の間を接続する経路を生成する
ための基本的条件を記述する。すなわち、接続経
路は、接続すべき２つの既知要素の接続部分に隣
接した領域要素を含み、これらの領域要素の間
を、互いに隣接関係にある領域要素をたどつて結
びつけることにより得られた領域要素の組により
形成される。この条件は、領域要素の形の接続経
路を定義するための制約条件でもあるので、処理
プログラム８の内部処理の形でなく、制約条件・
評価基準のデータ・ベース６からの入力処理の形
でも実現可能である。

第５の処理ステツプ１０５では、処理プログラ
ム８は、以下に説明するような処理を実行する。
領域要素属性検索・検証部１１４は、上記第２の
処理ステツプで与えられた、領域要素あるいは領
域要素の組に対する制約条件のもとで、接続経路
を形成する領域要素の組を数え上げる。第１１図
は、接続経路Ｒ１を形成する領域要素の組を数え
上げる過程を示した説明図である。図において、
２０１，２０２，２０３，２０４は接続経路の候
補を示している。経路２０１，２０２は、とも
に、既知要素１０Ｄと１０Ｉの間にある領域要素
を含まず、制約条件を満たしていない。経路２０
３，２０４は、ともに制約条件を満足する。

最適領域要素経路生成部１１５は、領域要素属
性検索・検証部１１４によつて数え上げた、すべ
ての制約条件を満たすという意味で実現可能な接
続経路の候補の中より、接続経路の配置条件のデ
ータ・ベース７、制約条件・評価基準のデータ・
ベース６に含まれる評価基準に基づいて、選定す
る。領域要素の形での接続経路２０３，２０４
は、経路としての距離という面からは同等である
が、直線部分の最大長さは、経路２０３の方が短
かい。したがつて、接続経路Ｒ１の最適領域要素
経路として、経路２０３が生成される。

第６の処理ステツプ１０６では、処理プログラ
ム８は以下に説明するような処理を実行する。経
路詳細仕様定義部１１６は、第３の処理ステツプ
で与えられた領域要素の形での接続経路を、位置
座標として定義するに際し、一意的に決まらない
場合、領域要素内のどの位置に配置するかの仕様
を、配置条件のデータ・ベース７のデータに基づ
いて、各領要素に対して定義する。経路位置座標
生成部１１７は、上部の領域要素内の配置条件に
基づいて、領域要素・空間位置関係のデータ・ベ
ース４のデータを用い、処理プログラム８の処理
結果として接続経路の位置座標を生成する。

第７の処理ステツプ１０７では、処理プログラ
ム８は、第６ステツプで求めた接続経路を、入出
力処理装置２Ａを介して、表示装置３に出力す
る。

以上のようにして、処理プログラム８は、接続
経路Ｒ１の最適経路を自動的に生成することがで
きる。第１２図は、接続経路Ｒ１の配置結果を示
した図である。図において、１２１は接続経路Ｒ
１である。本実施例によれば、知識工学を利用し
て、すなわち接続経路の配置に対する制約条件と
領域要素位置データとの関係を規定するルールで
あつて前提部及び帰結部を有するプロダクシヨン
タイプのルールを用いて、接続経路のレイアウト
を行うので、レイアウト設計の専門家の知識であ
る制約条件を容易に接続経路のレイアウトに反映
でき、接続経路に課される制約条件を満足する適
切な接続経路を自動的にレイアウトできる。すな
わち、レイアウト領域内の既知要素以外の領域を
複数の領域要素に分割し、得られた領域要素と既
知要素との位置関係、領域要素相互の位置関係及
び既知要素相互の位置関係を個々に示す複数の領
域要素位置データを作成しているので、接続経路
に対する制約条件を含む上記ルールに規定された
領域要素位置データにより定まる領域要素を通る
ように、指定された複数の既知要素を連絡する適
切な接続経路を自動的に容易に設定することがで
きる。

処理プログラム８は、接続経路Ｒ１の生成に続
けて連続的に、接続経路Ｒ２を生成するように構
成することも可能である。この場合、以下に説明
する第８，第９の処理を実行した後、上記の第３
から第７の処理ステツプを繰り返すことにより、
接続経路Ｒ２を生成する。

第１３図は、処理プログラム８の連続処理のた
めの機能部分を記した処理フローの図である。図
において、１０８は第８の処理ステツプ、１０９
は第９の処理ステツプを示す。第８の処理ステツ
プ１０８は、既知要素変換処理部１２５である。
既知要素変換処理部１３１は、前ステツプまでに
求められた接続経路が、次に求められる接続経路
にとつては、既知要素となることを反映させる処
理を実行する。

第９の処理ステツプは、領域要素定義修正部１
１８、位置関係定義修正部１１９、位置関係デー
タ格納部１２０から成る。第１４図は、接続経路
Ｒ２の生成過程を示す説明図である。図におい
て、１４１〜１４４は、接続経路Ｒ１から作られ
た既知要素であり、１４５〜１４８は、接続経路
Ｒ２の候補である。既知要素の増加にともない、
領域要素の分割を修正し、領域要素を再び定義す
る必要がある。領域要素定義修正部は、このよう
な処理を実行する。第１４図の領域要素は、上記
処理の結果を表わしたものである。位置関係定義
修正部は、既知要素の増加、領域要素の修正を反
映して、第１の処理ステツプの場合と同様にし
て、既知要素および領域要素の相互の位置関係デ
ータを与える。その結果を、位置関係データ格納
部が、空間位置関係のデータ・ベース５の内容を
更新する。

第９の処理ステツプの後、接続経路Ｒ２は、接
続経路Ｒ１の場合と同様に、第３から第７の処理
ステツプにより、自動的に生成される。第１５図
は、自動的に生成された接続経路Ｒ２を示した図
である。図において、１５１は接続経路Ｒ２であ
る。このように、第８，第９の処理ステツプを設
けることにより、処理プログラム８は、複数の接
続経路を順次連続的に自動生成することが可能と
なる。第１０図の処理プログラム８に第１３図の
第８の処理ステツプ１０８以降の処理を追加して
も、第１０図の処理プログラム８の実行によつて
得られる前述の効果を得ることができる。すなわ
ち、第１３図の処理を実行して得られた接続経路
Ｒ２も、接続経路Ｒ１と同様に、レイアウト設計
の専門家の知識である制約条件を容易に接続経路
のレイアウトに反映して接続経路に課される制約
条件を満足する適切な自動レイアウトを行うこと
ができる。

〔発明の効果〕

本発明によれば、知識工学を利用して、すなわ
ち接続経路の配置に対する制約条件と領域要素位
置データとの関係を規定するルールであつて前提
部及び帰結部を有するプロダクシヨンタイプのル
ールを用いて、接続経路のレイアウトを行うの
で、レイアウト設計の専門家の知識である制約条
件を容易に接続経路のレイアウトに反映でき、接
続経路に課される制約条件を満足する適切な接続
経路を簡単にレイアウトできる。レイアウト領域
内のレイアウト要素以外の領域を複数の領域要素
に分割し、得られた領域要素とレイアウト要素と
の位置関係、領域要素相互の位置関係及びレイア
ウト要素相互の位置関係を個々に示す複数の領域
要素位置データを作成することにより、上記ルー
ルを活用でき、このルールに規定された領域要素
位置データによつて定まる領域要素を通る適切な
接続経路、すなわちレイアウト設計の専門家の知
識である制約条件を反映した適切な接続経路を簡
単にレイアウトできる。

【図面の簡単な説明】

第１図は、本発明による接続経路自動生成方法
を可能とする構成の説明図、第２図は、本実施例
のレイアウト空間の説明図、第３図乃至第９図
は、本実施例の説明図、第１０図及び第１３図
は、処理プログラムの処理フロー図、第１１図，
第１２図，第１４図及び第１５図は、接続経路の
生成過程の説明図である。 １……入力装置、２……電子計算機、２Ａ……
入出力装置、２Ｂ……中央処理装置、２Ｃ……記
憶媒体、４……空間位置のデータ・ベース、５…
…領域要素・空間位置関係のデータ・ベース、６
……制約条件・評価基準のデータ・ベース、７…
…接続経路の配置条件のデータ・ベース、８……
処理プログラム。

Claims (1)

【特許請求の範囲】
1. １ レイアウト領域内にレイアウトされた複数の
   レイアウト要素間を通り他の複数のレイアウト要
   素を連絡する接続経路のレイアウトを支援するレ
   イアウト支援装置において、前記接続経路の配置
   に対する制約条件と領域要素位置データとの関係
   を規定するルールであつて前提部及び帰結部を有
   するプロダクシヨンタイプの複数の前記ルールを
   記憶する記憶手段と、レイアウト領域内で前記レ
   イアウト要素を除いた領域を複数の領域要素に分
   割する手段と、得られた前記領域要素と前記レイ
   アウト要素との位置関係、前記領域要素相互の位
   置関係及び前記レイアウト要素相互の位置関係を
   個々に示す複数の前記領域要素位置データを作成
   する手段と、指定された複数のレイアウト要素を
   連絡する接続経路を、この接続経路に対する制約
   条件を含む前記ルールに規定された前記領域要素
   位置データにより定まる前記領域要素を通るよう
   に設定する手段とを備えたことを特徴とするレイ
   アウト支援装置。