JP2013149013A - 回路図自動作成方法 - Google Patents

Abstract

【課題】多数のシンボルを簡単な手順で１図面内に見栄え良く配置できるようにする。
【解決手段】実施形態によれば、回路図自動作成方法は、シンボル・配線エリア設定ステップとシンボル配置ステップと配線配置ステップとを具備する。前記シンボル・配線エリア設定ステップにおいてプロセッサは、シンボルの配置に用いられる同一サイズの複数のシンボルエリアを図面領域の水平方向または垂直方向の少なくとも一方の第１の方向に当該第１の方向に対応した一定間隔を保って配置し、且つ、前記複数のシンボルエリアに前記第１の方向でそれぞれ隣接する前記図面領域内のエリア及び前記複数のシンボルエリアに前記第１の方向に垂直の第２の方向でそれぞれ隣接する前記図面領域内のエリアを配線の配置に用いられる配線エリアとして設定する。前記配線配置ステップにおいてプロセッサは、シンボル間をつなぐ配線を前記配線エリアを利用して配置する。
【選択図】 図４

Description

本発明の実施形態は、制御コードリスト中の制御コード群に基づき対応する回路図を自動的に作成する回路図自動作成方法に関する。

一般に、制御装置、監視装置などに適用される制御コードリストは、人間には理解が難しい。このため、制御装置、監視装置などの例えば設計、試験、保守の業務では、制御コードリストに対応した論理回路図のような回路図を必要とする。そこで従来から、制御コードリスト中の制御コード群に基づき対応する回路図を自動的に作成するための方法が種々提案されている。

例えば、回路図の自動作成に必要な、各回路要素のシンボルを自動配置する方法として、制御コードリスト中の（制御コード群の各々に含まれている）接続情報から入力端子群及び出力端子群の情報を抽出し、抽出された入力端子群を１列に並べ、入力端子群と出力端子群とに挟まれたシンボル群の各シンボルについて、そのシンボルが、入力端子側から何段目にあるかを前記接続情報を探索することにより決定し、決定した各シンボル段数毎にシンボルのグループ化を行い、グループ化したシンボル段数毎のシンボル群毎に、その段数に応じてその段数に属する各シンボルのＸ（またはＹ）座標を予め定めた間隔で決定し、各段数のシンボル群内の各シンボルのＹ（またはＸ）座標を、そのシンボルの前段に接続されるシンボルのＹ（またはＸ）座標との距離の総和が最小になるように決定する評価、修正を各論理段数のシンボル群毎に行うことにより、段数毎にその段数に属するシンボルの座標を統一して自動配置する方法が知られている。

また、回路図の自動作成に必要な、入出力端子間の配線ル−トを回路図に自動作成するための自動配線方法として、回路図に設けた格子点のそれぞれについて，その位置デ−タと，配線可能な格子点であるかどうかを示す属性デ−タとを設定し，入出力端子それぞれの格子点Ｐ１，Ｐ２の，例えばＸ座標値に対応した長さの水平線分を平行移動させて各格子点の属性デ−タが「配線ＯＫ」である第１の配線用線分（Ｐ５−Ｐ６）を求め，次に，格子点Ｐ１，Ｐ５のＹ座標値，及び格子点Ｐ２，Ｐ６のＹ座標値のそれぞれに対応した長さの垂直線分を平行移動させて各格子点の属性デ−タが「配線ＯＫ」である第２の配線用線分、第３の配線用線分をそれぞれ求め，格子点Ｐ１から第２の配線用線分、第１の配線用線分、第３の配線用線分を介して格子点Ｐ２に到る配線ル−トを作成するように構成する方法が知られている。

特公平７−８６８８２号公報 特開平４−３６９０８１号公報

前述の自動配置方法では、制御コードリスト中の制御コードの数が多いことに起因して図面（回路図面）数が多くなる場合、図面区切りを見つけることが困難となるおそれがある。また、図面内のシンボルの分布が一様でないので、つまりシンボルが図面内で整然と配置されていないので、図面の見栄えが悪いだけでなく、１図面内に収まるシンボル数が少なく、図面数が増加するおそれがある。この現象は、制御コードリスト中の制御コードの数が多い場合に顕著になる。また、自動配置のためのアルゴリズムが複雑なので、処理に時間を要するおそれがある。

一方、前述の自動配線方法では、人間が配線する理想的な配線と違った配線となるおそれがある。また、自動配線のためのアルゴリズムが複雑なので、処理に時間を要するおそれがある。

このように、従来技術で作成される図面（図面領域）内のシンボルの分布は一様でないため、図面の見栄えが悪くなるだけでなく、１図面内に収まるシンボル数が少なくなるおそれがある。このため、様々な種類及びサイズのシンボルを配置する場合にも、多数のシンボルを見栄え良く配置できる回路図を作成できる方法が要求されている。

本発明が解決しようとする課題は、多数のシンボルを簡単な手順で１図面内に見栄え良く配置できる回路図自動作成方法を提供することにある。

実施形態によれば、プロセッサ及び記憶装置を備えたコンピュータにおいて、前記記憶装置に格納された制御コードリストに基づき、回路要素のシンボルの群を所定の図面領域に配置し、且つ接続の対象となるシンボル間をつなぐ配線を前記図面領域に配置する回路図自動作成方法が提供される。前記回路図自動作成方法は、シンボル・配線エリア設定ステップと、シンボル配置ステップと、配線配置ステップとを具備する。前記シンボル・配線エリア設定ステップにおいて、前記プロセッサは、同一サイズの複数のシンボルエリアを前記図面領域の水平方向または垂直方向の少なくとも一方の第１の方向に当該第１の方向に対応した一定間隔を保って配置し、且つ、前記複数のシンボルエリアに前記第１の方向でそれぞれ隣接する前記図面領域内のエリア及び前記複数のシンボルエリアに前記第１の方向に垂直の第２の方向でそれぞれ隣接する前記図面領域内のエリアを配線エリアとして設定する。前記シンボル配置ステップにおいて、前記プロセッサは、前記制御コードリストから制御コードの群を設定数だけ順次読み出し、前記制御コードの群にそれぞれ含まれている命令語の示す回路要素のシンボルを、前記プロセッサが前記複数のシンボルエリアのうちの同数のシンボルエリアに１シンボルずつ配置する。前記配線配置ステップにおいて、前記プロセッサは、前記配置されたシンボルの入力端子及び出力端子に関する、前記記憶装置に格納された端子情報、及び前記制御コード群にそれぞれ含まれている配線を示す線番情報に基づき、接続の対象となる接続元シンボル及び接続先シンボルの組毎に、当該接続元シンボル及び当該接続先シンボルの間をつなぐ配線を、前記配線エリアを利用して配置する。

一つの実施形態に係る回路図自動作成方法を適用するコンピュータのハードウェア構成を示すブロック図。 図１に示すプロセッサが回路図自動作成プログラムを実行することによって実現される回路図自動作成システムの機能構成を示すブロック図。 同実施形態で適用される回路図自動作成処理を説明するためのフローチャート。 同実施形態で適用されるシンボルエリア及び配線エリアを説明するための図。 同実施形態で適用される制御コードリストの例を示す図。 同実施形態で適用される配線配置処理の主要な手順の概要を説明するのに用いられる、接続元シンボルと当該接続元シンボルの入力端子と接続されべき出力端子を有する接続先シンボルの例を示す図。 同実施形態で適用される配線配置処理の主要な手順の概要を説明するのに用いられる、配線ルートエリアを構成する配線エリアの系列の例を示す図。 同実施形態で適用される配線配置処理の主要な手順の概要を説明するのに用いられる、配線ルートの例を示す図。 同実施形態で適用される配線配置処理の主要な手順の概要を説明するのに用いられる、配線配置済みの配線ルートを記録するビットマップテーブルの一部の例を示す模式図。 同実施形態で適用される配線配置処理で接続元シンボルを選択する際の選択順序の例を示す図。 同実施形態におけるシンボル間の配線の例を、配線の線番名、シンボルのタイプ、及び交点マークと共に示す図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、通常シンボル間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例を説明するための図。 同実施形態において配線配置処理が終了した際のシンボル間の配線配置の状態の例を示す図。 同実施形態で適用される調整処理が必要となる、配線が配線エリア内に収まらない例を示す図。 １図面内に配置されるシンボルの数を調整処理で削減することにより、配線が配線エリア内に収まった例を示す図。

以下、実施の形態につき図面を参照して説明する。
図１は一つの実施形態に係る回路図自動作成方法を適用するコンピュータのハードウェア構成を示すブロック図である。図１に示すコンピュータは、プロセッサ１１、主記憶装置１２、補助記憶装置１３、入力装置１４、表示装置１５、プリンタ装置１６及び通信機構１７を備えている。プロセッサ１１、主記憶装置１２、補助記憶装置１３、入力装置１４、表示装置１５、プリンタ装置１６及び通信機構１７は、バス１８によって相互接続されている。

補助記憶装置１３は、例えばハードディスクドライブ、或いはソリッドステートドライブのような、不揮発性のストレージ装置である。補助記憶装置１３は、例えば、回路図自動作成プログラム１３１、制御コードリスト１３２、シンボル形状テーブル１３３、シンボル配置テーブル１３４、図面管理データベース１３５及び図面管理ファイル１３６を格納するのに用いられる。

回路図自動作成プログラム１３１には、プロセッサ１１によって実行される回路図自動作成処理の手順が記述されている。

制御コードリスト１３２は、例えば図示せぬ保守ツールによってページ毎に用意されるものであり、周知のように制御コードの群を保持する。各制御コードは、例えば、命令語と複数の線番名とから構成されている。命令語は、対応するページを構成する回路図（例えば論理回路図）に配置されるべき回路要素のシンボル（より詳細には、シンボルを識別するためのシンボル名）を指定する。本実施形態では、命令語はシンボルのシンボル名から構成される。線番名は、対応する命令語の示すシンボルが有する端子（入力端子または出力端子）に接続される配線（線番）を識別するための識別情報（線番情報）である。本実施形態では、線番名はアルファベットと数字との組み合わせから構成される。

シンボル形状テーブル１３３には、図１に示すコンピュータで処理可能な種類のシンボルの属性をシンボル種類毎に示すシンボル情報が登録されている。このシンボル種類毎のシンボルのシンボル情報は、例えば、対応するシンボルの種類に固有のシンボル名、当該シンボルの形状を示すシンボル形状情報、及び当該シンボルが有する端子に関する端子情報を含む。端子情報は、対応するシンボルが有する端子（ピン）毎に、当該端子が入力端子または出力端子のいずれであるかを示す端子種別情報と、当該端子に対応する配線（線番）の種別を示す線番種別情報と、当該端子の座標を示す座標情報とを含む。本実施形態において、これらの端子毎の各情報の並びは、端子番号の順に一致する。また、線番種別情報は、対応する端子が配線に用いられるかと、当該端子が配線に用いられる場合に対応する配線（線番）が特別の条件に基づいて決定されるかを示す情報を含む。

シンボル配置テーブル１３４は、例えば回路図自動作成処理で生成され、当該回路図自動作成処理で図面（回路図面）に配置された各シンボルの位置情報を保持するのに用いられる。図面管理データベース１３５は、回路図自動作成処理で作成中の図面の図面データと、作成が既に完了している図面の図面データ（ページ毎の図面データ）を保存するのに用いられる。図面管理ファイル１３６は例えば図面毎に用意され、対応する図面の図面データ（ページ毎の図面データ）を保存するのに用いられる。図面データは、図面（の各ページ）内のシンボルの位置情報及びシンボル情報と、配線情報と、線番情報とを含む。配線情報は、配線の座標情報を含む。

プロセッサ１１は、回路図自動作成プログラム１３１を補助記憶装置１３から主記憶装置１２に読み込み、当該回路図自動作成プログラム１３１に従って回路図自動作成処理を実行する。

プロセッサ１１は回路図自動作成処理の高速化のために、制御コードリスト１３２及びシンボル形状テーブル１３３を適宜主記憶装置１２に読み込んで使用する。またプロセッサ１１は、図面作成の途中で終了した回路図自動作成処理を再開する場合、当該作成途中の図面の図面データを、図面管理データベース１３５（または、対応する図面管理ファイル１３６）から主記憶装置１２内に確保されている図面バッファに読み込んで使用する。このときプロセッサ１１は、シンボル配置テーブル１３４も主記憶装置１２に読み込む。なお、作成途中の図面の図面データに含まれている各シンボルの位置情報に基づいて、主記憶装置１２内にシンボル配置テーブル１３４を生成することも可能である。

入力装置１４は、ユーザによる各種指示、データ等の入力に用いられる。表示装置１５は、回路図等の表示に用いられる。本実施形態において表示装置１５は、作成中の回路図、或いは作成が完了した回路図を、当該回路図の図面データに基づいて表示する。プリンタ装置１６は、回路図等の印刷に用いられる。通信機構１７は、ローカルエリアネットワーク、ワイドエリアネットワーク、或いはインターネットのようなネットワークを介して他のコンピュータ（例えば、サーバコンピュータ）と通信する。

なお、図１に示すコンピュータが必ずしも補助記憶装置１３を備えている必要はなく、例えば、回路図自動作成プログラム１３１、制御コードリスト１３２及びシンボル形状テーブル１３３等が、必要に応じて外部のサーバコンピュータからネットワーク及び当該コンピュータの通信機構１７を介して主記憶装置１２にダウンロードされる構成であってもよい。また、図１に示すコンピュータが、光ディスクドライブまたはメモリカードスロットを備えているならば、回路図自動作成プログラム１３１、制御コードリスト１３２及びシンボル形状テーブル１３３等が格納された光ディスクまたはメモリカードが、光ディスクドライブまたはメモリカードスロットに装着して用いられる構成であっても構わない。

図２は、図１に示すプロセッサ１１が回路図自動作成プログラム１３１を実行することによって実現される回路図自動作成システムの機能構成を示すブロック図である。図２に示す回路図自動作成システム（回路図自動作成装置）は、回路図作成部２０及び記憶部２５を備えている。図２では、図１に示される入力装置１４、表示装置１５にそれぞれ対応する入力部、表示部等は省略されている。

回路図作成部２０は、シンボル・配線エリア設定部２１と、シンボル配置部２２と、配線配置部２３と、調整部２４とを備えている。シンボル・配線エリア設定部２１、シンボル配置部２２、配線配置部２３及び調整部２４の機能については後述する。

記憶部２５は、図１に示す主記憶装置１２及び補助記憶装置１３に対応する。記憶部２５には、制御コードリスト１３２、シンボル形状テーブル１３３、シンボル配置テーブル１３４、図面管理データベース１３５及び図面管理ファイル１３６が格納される。また、記憶部２５には、作成途中または作成が完了した図面の図面データを一時格納するための図面バッファ（図示せず）が確保されている。

次に、本実施形態で適用される回路図自動作成処理について、主として図３に示すフローチャートを参照して説明する。
図３のフローチャートに示すように、回路図自動作成処理は、シンボル・配線エリア設定処理３１と、シンボル配置処理３２と、配線配置処理３３と、調整処理３４とに大別される。

１．シンボル・配線エリア設定処理
まず、シンボル・配線エリア設定処理３１に関係するシンボルエリア及び配線エリアについて、図４を参照して説明する。
図４は、所定の図面領域４０に、複数のシンボルエリア４１及び３種の複数の配線エリア４２，４３，４４が配置された図面（より詳細には、作成途中の論理回路図面）の例を示す。複数のシンボルエリア４１は、図面領域４０の水平方向（左右方向）または垂直方向（上下方向）の少なくとも一方の第１の方向に当該第１の方向に対応した一定間隔を保って配置される。図４の例では、複数のシンボルエリア４１は同一サイズの矩形であり、図面領域４０の左右方向に当該左右方向に対応した第１の間隔を保ち、且つ図面領域４０の上下方向に当該上下方向に対応した第２の間隔を保って配置される。つまり複数のシンボルエリア４１は図面領域４０内に間隔を保ってマトリクス状に配置されている。

本実施形態において図面領域４０内の座標は、当該図面領域４０の左下の頂点を原点として表される。ここでは、図面領域４０の右縁の水平方向位置が水平方向の座標（ｘ座標）の最大値を示し、図面領域４０の上縁の垂直方向位置が垂直方向の座標（ｙ座標）の最大値を示すものとする。

各シンボルエリア４１に図面領域４０の左右方向で隣接する、当該図面領域４０内のエリアは、配線エリア４２として設定される。つまり、各シンボルエリア４１の左右には当該シンボルエリア４１に隣接して配線エリア４２が配置される。このため、図面領域４０の上下方向のシンボルエリア４１の配列、つまりシンボルエリア４１の列と、右または左で隣接するシンボルエリア４１の列との間のエリアは、配線エリア４２から構成される。配線エリア４２の幅（左右方向の幅）は、第１の間隔に一致する。

各シンボルエリア４１に図面領域４０の上下方向で隣接する、当該図面領域４０内のエリアは、配線エリア４３または配線エリア４４として設定される。本実施形態では、配線エリア４３はシンボルエリア４１の上側に配置され、配線エリア４４はシンボルエリア４１の下側に配置される。配線エリア４３の幅（上下方向の幅）と配線エリア４４の幅（上下方向の幅）とを合わせた幅は、第２の間隔に一致する。このため、図面領域４０の左右方向のシンボルエリア４１の配列、つまりシンボルエリア４１の行と、１つ下のシンボルエリア４１の行との間のエリアは、配線エリア４４及び配線エリア４３から構成される。

配線エリア４２及び配線エリア４３は一部重複する。配線エリア４２及び配線エリア４４も一部重複する。本実施形態では便宜的に、これらの重複部分を配線エリア４２として扱うものとする。

各シンボルエリア４１は、作成されるべき回路図を構成する回路要素のシンボルを配置するのに用いられる。本実施形態では、１シンボルエリア４１に１シンボルが配置される。図４には、８つのシンボルエリア４１にシンボルＳＢ１〜ＳＢ８が配置されている状態が示されている。

各配線エリア４２は、主として図面領域４０内のシンボル間をつなぐための垂直方向の配線を配置するのに用いられる。各配線エリア４３は、同一行のシンボルエリア４１に配置された１対のシンボルの間をつなぐための配線であって、少なくとも一方のシンボルの端子が上側の端子である場合の配線（上方接続配線）を配置するのに用いられる。各配線エリア４３はまた、上の行（上段）のシンボルエリア４１に配置されたシンボルと下の行（下段）のシンボルエリア４１に配置されたシンボルとの間をつなぐための水平方向の配線を配置するのにも用いられる。

各配線エリア４４は、図面領域４０内の同一行のシンボル間をつなぐための水平方向の配線を配置するのに用いられる。各配線エリア４４はまた、図面間をまたぐ配線を配置するのにも用いられる。

各配線エリア４２〜４４更に、配線間の接続点である交点を表す交点マーク“・”を配置するのにも用いられる。本実施形態では、各配線エリア４２〜４４の境界にも配線の配置が可能であるものとする。

次に、図３のフローチャートに示されるシンボル・配線エリア設定処理３１（つまり、回路図自動作成処理におけるシンボル・配線エリア設定処理３１）の手順について、主として図４を参照して説明する。

まずシンボル・配線エリア設定部２１（として機能するプロセッサ１１）は、１図面領域に配置されるべきシンボル数を設定する（ステップＳ１）。ここでは、シンボル数として、予め定められた標準値が用いられる。シンボル数が標準値の場合、当該シンボル数はシンボルエリア数（Ｎ×Ｍ）に一致するものとする。Ｎは行数を、Ｍは列数を表す。本実施形態では、Ｎ，Ｍは２以上の整数（図４の例では、Ｎ＝２，Ｍ＝４）であるが、Ｎ，Ｍのいずれか一方が１であっても構わない。また、シンボル数を、ユーザが入力装置１４を操作して変更することも可能である。

次にシンボル・配線エリア設定部２１は、例えば記憶部２５に確保された図面バッファ（に対応する表示部の表示領域）内に、新たな図面（回路図面）のための領域、つまり新たな図面領域４０を用意し、図４に示すように、当該図面領域４０内にＮ×Ｍ個のシンボルエリア４１を配置する（ステップＳ２）。このステップＳ２においてシンボル・配線エリア設定部２１は、図面領域４０内のＮ×Ｍ個のシンボルエリア４１を除くエリアに、図４に示すように３種の配線エリア４２，４２，４３の群を配置する。

２．シンボル配置処理
次に、図３のフローチャートに示されるシンボル配置処理３２について、主として図４及び図５を参照して説明する。図５は、制御コードリスト１３２の例を示す。説明の簡略化のために、制御コードリスト１３２が、図面領域４０上に配置されるシンボルエリア４１の個数に等しい制御コード、つまりＮ×Ｍ個の制御コードを保持しているものとする。ここでは、Ｎ＝２、Ｍ＝４であり、制御コードリスト１３２は８つの制御コードを保持している。８つの制御コードの各々は、命令語１３２ａと複数の線番名１３２ｂとから構成されている。８つの制御コードの命令語１３２ａの示すシンボルのシンボル名は、ＳＢ１〜ＳＢ８である。

本実施形態では、回路図の自動作成に既存の制御コードリスト１３２が用いられる。このため制御コードリスト１３２は、複数ページ分用意されるのが一般的である。但し図４には、１ページ分の制御コードリスト１３２のみが示されている。制御コードリスト１３２には、対応するページのページ番号が付されている。この制御コードリスト１３２（つまり既存の制御コードリスト）に保持される制御コード群の示すシンボル群から構成される回路図のページ（旧ページ）は、以下の説明から明らかなように、本実施形態で作成される回路図のページ（新ページ）とは異なる。このため、制御コードリスト１３２に保持される制御コードの数は、実際にはＮ×Ｍ個（Ｎ＝２、Ｍ＝４）であるとは限らず、例えばＮ×Ｍ個よりも多い場合もある。

シンボル配置部２２（として機能するプロセッサ１１）は、制御コードリスト１３２中のＮ×Ｍ個の制御コードにそれぞれ含まれている命令語１３２ａの示す回路要素のシンボルを、１シンボルずつ図面領域４０内のＮ×Ｍ個のシンボルエリア４１の例えば中央部に配置する（ステップＳ３）。以下、このステップＳ３について更に詳細に説明する。

まず、最初の回路図の作成、つまり先頭のページ（新ページ）の作成の場合であれば、シンボル配置部２２は制御コードリスト１３２中の先頭の制御コードから順にＮ×Ｍ個の制御コードを読み出す。

シンボル配置部２２は、制御コードリスト１３２から読み出したＮ×Ｍ個の制御コードにそれぞれ含まれている命令語１３２ａの示すシンボル名を判別し、当該シンボル名のシンボルを１つずつ図４において矢印Ａで示される順でＮ×Ｍ個（ここでは、Ｎ＝２，Ｍ＝４）のシンボルエリア４１に配置する。即ちシンボル配置部２２は、第１行（段）の左端のシンボルエリア４１（つまり左上のシンボルエリア４１）から順に右方向にシンボルを配置する。そして、シンボル配置を第１行の右端（４番目）のシンボルエリア４１まで終了したならば、シンボル配置部２２は、第２行の左端のシンボルエリア４１（つまり左下のシンボルエリア４１）から順に右方向に右端（４番目）のシンボルエリア４１（つまり右下のシンボルエリア４１）までシンボルを配置する。このようにして、図５に示す制御コードリスト１３２の例では、第１行の４つのシンボルエリア４１には、図４に示すように左から順に、シンボルＳＢ１，ＳＢ２，ＳＢ３，ＳＢ４が配置され、第２行の４つのシンボルエリア４１には、図４に示すように左から順に、シンボルＳＢ５，ＳＢ６，ＳＢ７，ＳＢ８が配置される。

シンボル配置部２２は、上記ステップＳ３を実行し終えると、制御コードリスト１３２中の最後の制御コードに含まれている命令語１３２ａの示すシンボル（最後のシンボル）まで作成中の回路図に配置できたかを判定する（ステップＳ４）。もし、未配置のシンボルが残っているならば、つまり制御コードリスト１３２中の制御コードの数がＮ×Ｍ個（２×４個）よりも多いために、現在作成中の回路図に収まらないシンボルを示す未処理の制御コードが残っているならば（ステップＳ４のＮｏ）、シンボル配置部２２はステップＳ２に戻る。そしてシンボル配置部２２は、新たな図面領域４０を用意して、当該図面領域４０内にＮ×Ｍ個のシンボルエリア４１を配置した後（ステップＳ２）、制御コードリスト１３２中に残っている未処理の制御コード群の示すシンボル群を前述した順序でシンボルエリア４１に配置する。

これに対し、本実施形態のように未配置のシンボルが残っていないならば、つまり最後のシンボルまで現在作成中の回路図に収まったならば（ステップＳ４のＹｅｓ）、シンボル配置部２２は、図面領域４０内に配置した８つのシンボルＳＢ１〜ＳＢ８及び当該８つのシンボルＳＢ１〜ＳＢ８の位置情報（シンボル位置情報）を、例えば制御コードリスト１３２中の制御コードと対応付けてシンボル配置テーブル１３４に格納（記録）する（ステップＳ５）。シンボル配置部２２はまた、これらのシンボルＳＢ１〜ＳＢ８の位置情報を、図面バッファ及び図面管理データベース１３５にも格納する。シンボル配置部２２は更に、シンボルＳＢ１〜ＳＢ８のシンボル情報も、図面バッファ及び図面管理データベース１３５に格納する。そしてシンボル配置部２２は、配線配置部２３に制御を渡す。これにより、配線配置部２３は配線配置処理３３を実行する。

３．配線配置処理
３．１ 配線配置処理の概要
次に、図３のフローチャートに示される配線配置処理３３の概要について説明する。配線配置部２３は配線配置処理３３において、図面領域４０に配置されたシンボルの群から、接続の対象となる接続元シンボル（より詳細には、後述するように接続元シンボルの入力端子）及び接続先シンボル（より詳細には、後述するように接続先シンボルの出力端子）の組を逐次抽出する。そして配線配置部２３は、接続元シンボル及び接続先シンボルの組毎に、当該接続元シンボル及び当該接続先シンボルの間をつなぐ配線を、図面領域４０内の配線エリア４１〜４３を利用して配置する。配線配置部２３は、配置された配線の座標を含む配線情報、及び配置された配線の線番名を含む線番情報を、図面バッファ及び図面管理データベース１３５に格納する。

本実施形態のシンボル・配線エリア設定処理３１及びシンボル配置処理３２によれば、シンボルを配置するのに用いられるＮ×Ｍ個のシンボルエリア４１を、図面領域４０の左右方向（水平方向）に第１の間隔で、かつ図面領域４０の上下方向（垂直方向）に第２の間隔で配置し、当該Ｎ×Ｍ個のシンボルエリア４１にそれぞれシンボルを配置するため、様々な種類及びサイズのシンボルを、簡単な手順で図面領域４０内に一様に且つ整然と配置することができる。つまり、本実施形態によれば、多数のシンボルを簡単な手順で１図面内に見栄え良く効率的に配置できる。

また、本実施形態のシンボル・配線エリア設定処理３１、シンボル配置処理３２及び配線配置処理３３によれば、隣接するシンボルエリア４１間に配線エリア４２、配線エリア４３または配線エリア４４を配置し、当該配線エリア４２、配線エリア４３または配線エリア４４を利用して、図面領域４０内に配置されたシンボル間を接続する配線を配置するため、図面領域４０内に一様に配置されたシンボル群のうちの接続元シンボルと接続先シンボルの組毎の整列された配線を容易に実現することができる。

３．２ 配線配置処理の主要な手順の概要
次に、図３のフローチャートに示される配線配置処理３３の主要な手順の概要について、主として図６乃至図９を参照して説明する。

今、図４に示すように、図面領域４０内の８つのシンボルエリア４１にシンボルＳＢ１〜ＳＢ８が配置されているものとする。この状態で配線配置部２３は、配線配置処理３３を開始する。配線配置処理３３において、配線配置部２３はシンボル配置テーブル１３４に格納されているシンボルＳＢ１〜ＳＢ８の位置情報に基づいて、最初の配線の接続元となるシンボル、つまり接続元シンボルを選択する（ステップＳ６）。本実施形態では、図面領域４０内で最初の配線の接続元となるシンボル（接続元シンボル）は、後述するように、図面領域４０内の右下のシンボルエリア４１に配置されたシンボルＳＢ８である。また、接続元シンボルは、後述するステップＳ１３でも選択される。

図６は、接続元シンボルと当該接続元シンボルの入力端子と接続されべき出力端子を有する接続先シンボルの例を示す。このように本実施形態では、接続元シンボルが、配線の接続元の入力端子を有するシンボルであることに注意すべきである。

今、図６においてハッチングが施されたシンボルＳＢ５、つまり図面領域４０内の左下のシンボルエリア４１に配置されたシンボルＳＢ５が、接続元シンボルとして選択されたものとする（ステップＳ１３）。この場合、配線配置部２３は、シンボル形状テーブル１３３に登録されている接続元シンボルＳＢ５のシンボル情報中の端子情報に基づき、当該接続元シンボルＳＢ５の有する複数の端子の中から、接続の対象となる入力端子（より詳細には、配線配置が開始されるべき入力端子）Ｂａを選択する（ステップＳ７）。図６における入力端子Ｂａは丸印で示されている。上記ステップＳ７で適用される、配線配置が開始されるべき入力端子Ｂａを選択する手法（以下、第１の手法と称する）の詳細については後述する。ステップＳ７は、図３のフローチャートから明らかなように、ステップＳ６で接続元シンボルが選択された場合にも実行される。

本実施形態において、図１に示すコンピュータで処理可能なシンボル群の属性は、シンボル種類毎にシンボル情報により示される。このシンボル種類毎のシンボルのシンボル情報は、前述したようにシンボル形状テーブル１３３に保持されており、対応するシンボルの種類に固有のシンボル名、当該シンボルの形状を示すシンボル形状情報、及び当該シンボルが有する端子に関する端子情報を含む。

そこで配線配置部２３は、図面領域４０に配置されているシンボルＳＢ１〜ＳＢ８、つまり制御コードリスト１３２中の対応する制御コード群に含まれている命令語１３２ａ（シンボル名）群の示すシンボルＳＢ１〜ＳＢ８について、当該シンボルＳＢ１〜ＳＢ８のシンボル名を含むシンボル情報をシンボル形状テーブル１３３から検索する。配線配置部２３は、検索されたシンボルＳＢ１〜ＳＢ８のシンボル情報中の端子情報に基づき、当該シンボルＳＢ１〜ＳＢ８がそれぞれ有する複数の端子のそれぞれについて、当該端子の種類を識別し、且つ当該端子の座標（相対座標）を抽出することができる。

これにより、配線配置部２３は上記ステップＳ７において、選択された入力端子（接続元入力端子）Ｂａの図面領域４０内の座標を、シンボル形状テーブル１３３に登録された接続元シンボルＳＢ５のシンボル情報に含まれている端子情報及びシンボル配置テーブル１３４に格納されている当該接続元シンボルＳＢ５の位置情報に基づいて算出する。ここで、接続元シンボルＳＢ５の端子情報の示す入力端子Ｂａの座標は、シンボルＳＢ５の予め定められた基点からの相対座標である。接続元シンボルＳＢ５の入力端子Ｂａの図面領域４０内の座標（つまり絶対座標）は、上記相対座標と、上記位置情報の示す位置（つまり、シンボルＳＢ５が配置されているシンボルエリア４１の図面領域４０内の位置）とから算出される。

配線配置部２３は、配線配置が開始されるべき接続元シンボルＳＢ５の入力端子（つまり接続元入力端子）Ｂａを選択すると（ステップＳ７）、当該入力端子Ｂａと配線を介して接続されるべき出力端子を有する接続先シンボル及び当該出力端子（つまり接続先出力端子）を抽出する（ステップＳ８）。ここでは、ステップＳ７で選択された接続元シンボルＳＢ５の入力端子Ｂａに対応する線番名と同一の線番名で対応付けられた出力端子を有するシンボルが接続先シンボルとして抽出され、当該出力端子が接続先出力端子として抽出される。このステップＳ８で適用される、接続元入力端子と接続されるべきを出力端子を有する接続先シンボル及び当該出力端子を抽出する手法（以下、第２の手法と称する）の詳細については後述する。

さて、上記ステップＳ８により、図６において接続元シンボルＳＢ５の入力端子Ｂａの位置を基点とする矢印Ｂで示されるように、シンボルＳＢ３の出力端子Ｂｂが当該入力端子Ｂａと接続されるべき出力端子として抽出されたものとする。図６における出力端子Ｂｂは、入力端子Ｂａと同様に丸印で示されている。

上記ステップＳ８において配線配置部２３は、抽出された出力端子（接続先出力端子）Ｂｂの図面領域４０内の座標（絶対座標）を、入力端子Ｂａの座標（絶対座標）を算出する場合と同様に、シンボル形状テーブル１３３に登録されている接続先シンボルＳＢ３の端子情報及びシンボル配置テーブル１３４に格納されている当該接続先シンボルＳＢ３の位置情報に基づいて算出する。

次に配線配置部２３は、接続元シンボルＳＢ５の入力端子Ｂａと接続先シンボルＳＢ３の出力端子Ｂｂとを配線で接続するのに用いられる配線ルートを決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートに沿って接続元シンボルＳＢ５の入力端子Ｂａから接続先シンボルＳＢ３の出力端子Ｂｂに向かって配線する（ステップＳ１０）。このステップＳ１０において配線配置部２３は、配置された配線の座標を含む配線情報を、図面バッファ及び図面管理データベース１３５に格納する。

ここで、接続元シンボルＳＢ５を第１のシンボル、接続先シンボルＳＢ３を第２のシンボルと呼ぶものとすると、本実施形態では基本的には、第１のシンボルの入力端子から第２のシンボルの出力端子まで配線される。この配線の方向が、第２のシンボルの出力端子から第１のシンボルの入力端子まで信号の方向に配線される従来技術とは逆である点に注意されるべきである。

このように本実施形態では、接続されるべき入力端子を有する第１のシンボルが接続元シンボルとして抽出され、且つ、当該入力端子と接続されるべき出力端子を有する第２のシンボルが接続先シンボルとして抽出され、接続元シンボルの入力端子から接続先シンボルの出力端子に向かって配線される。本実施形態における当該配線の方向の意義については後述する。

配線配置部２３は、ステップＳ１０を実行すると、接続元シンボルＳＢ５内に次に配線配置が開始されるべき他の入力端子があるかを、図５に示す制御コードリスト１３２中の当該接続元シンボルＳＢ５に対応する制御コードに含まれている他の線番名と、当該接続元シンボルＳＢ５の端子情報とに基づいて判定する（ステップＳ１１）。もし、他の入力端子があるならば（ステップＳ１１のＹｅｓ）、配線配置部２３はステップＳ７に戻る。

これに対し、他の入力端子がないならば（ステップＳ１１のＮｏ）、配線配置部２３は、図面領域４０に配置されたシンボル群の中に、次に配線配置が開始されるべき他のシンボルがあるかを、シンボル配置テーブル１３４に基づいて判定する（ステップＳ１２）。もし、他のシンボルがあるならば（ステップＳ１２のＹｅｓ）、配線配置部２３はステップＳ１３に進む。ステップＳ１３において配線配置部２３は、制御コードリスト１３２中の制御コードの並び順（より詳細には、制御コードの並びに対応するシンボルの配置順）とは逆順に、次に配線配置が開始されるべきシンボル（接続元シンボル）を選択し、ステップＳ７に戻る。この接続元シンボルの選択順序については後述する。

一方、他のシンボルがないならば（ステップＳ１２のＮｏ）、配線配置部２３はステップＳ１４に進み、後述する入力／出力シンボルと図面領域４０内のシンボルとの間の図面間をまたぐ配線を行う。

次に、前記配線ルートの決定の詳細について説明する。
配線配置部２３は、接続元シンボルの入力端子及び接続先シンボルの出力端子の各座標に基づき、当該接続元シンボルの入力端子と当該接続先端子の出力端子とを接続するのに用いられる、当該接続先シンボルに対して最短の配線エリアの系列を探索する。つまり配線配置部２３は、接続元シンボルの入力端子と接続先シンボルの出力端子とを接続する配線の経路（配線ルート）に用いられる配線ルートエリア（最適配線ルートエリア）を構成する配線エリアの系列（最適配線エリアの系列）を、当該配線ルートエリア（を構成する配線エリアの系列）が接続先シンボル（より詳細には接続先シンボルの出力端子）に近い箇所（例えば最も近い箇所）を通るように、当該接続先シンボルの出力端子を起点として探索する。

この配線ルートエリアを構成する配線エリアの系列の探索の具体例について、図７を参照して説明する。図７は、接続元シンボルがシンボルＳＢ５、接続先シンボルがシンボルＳＢ３の場合に探索される、配線ルートエリアを構成する配線エリアの系列の例を示す。

ステップＳ７で選択された接続元シンボルＳＢ５の入力端子Ｂａは、当該シンボルＳＢ５の左側に位置し、当該シンボルＳＢ５が配置されたシンボルエリア４１の左縁に対応する（図６参照）。一方、ステップＳ８で選択された接続先シンボルＳＢ３の出力端子Ｂｂは、当該シンボルＳＢ３の右側に位置し、当該シンボルＳＢ３が配置されたシンボルエリア４１の右縁に対応する（図６参照）。この場合、配線配置部２３はまず、接続先シンボルＳＢ３の出力端子Ｂｂに近い（例えば最も近い）配線エリア４２、つまり接続先シンボルＳＢ３の出力端子Ｂｂ側（右側）の配線エリア４２を、図７に示すように、配線ルートエリア７０の一部を構成する配線ルートエリア要素７１として探索（決定）する。そして配線配置部２３は、接続元シンボルＳＢ５の入力端子Ｂａに最も近い配線エリア４２、つまりシンボルＳＢ５の入力端子Ｂａ側（左側）の配線エリア４２の位置をターゲットに、配線エリアの系列を順次探索する。これにより図７の例では、配線配置部２３は、接続先シンボルＳＢ３の下側で且つ接続元シンボルＳＢ５の上側の配線エリア４３を、配線ルートエリア７０の他の一部を構成する配線ルートエリア要素７２として探索し、シンボルＳＢ５の入力端子Ｂａ側（左側）の配線エリア４２を、配線ルートエリア７０の残りの部分を構成する配線ルートエリア要素７３として探索する。このようにして配線配置部２３は、配線ルートエリア要素７１〜７３をなす配線エリアの系列（即ち図面領域４０に水平または垂直な配線エリアの系列）から構成される配線ルートエリア７０を探索する。

ところで本実施形態では、各シンボルが配置されるシンボルエリア４１の図面領域４０内の位置は予め定められている。また、隣接するシンボルエリア４１間に配線エリア４２、配線エリア４３または配線エリア４４が配置されるため、配線エリア４２〜４４の位置も予め定められている。このため、図面領域４０内の全てのシンボルエリア４１の対の組み合わせ毎で、且つ当該シンボルエリア４１の対にそれぞれ配置されるシンボルの想定される入力端子及び出力端子の位置（より詳細には、入力端子及び出力端子の位置に対応するシンボルエリア４１の上縁、下縁、左縁または右縁）毎に、最適配線ルートエリアを構成する最適配線エリアの系列を予め取得することが可能である。そこで、これらの最適配線ルートエリアを構成する最適配線エリアの系列を示すパターン情報を、回路図自動作成処理とは非同期に予め所定のテーブル（最適配線ルートエリアテーブル）に登録することも可能である。この場合、配線配置部２３は、接続元シンボルＳＢ５及び接続先シンボルＳＢ３の組み合わせと、接続元シンボルＳＢ５の入力端子Ｂａ及び接続先シンボルＳＢ３の出力端子Ｂｂの座標から識別される、当該入力端子Ｂａ及び出力端子Ｂｂの位置が対応するシンボルエリア４１の上縁、下縁、左縁または右縁のいずれに対応しているかとに基づいて、最適配線ルートエリアテーブルを参照することで、目的の配線ルートエリア（最適配線ルートエリア）を探索することができる。

配線配置部２３は、配線ルートエリア７０を探索すると、当該配線ルートエリア７０内を通る、接続元シンボルＳＢ５の入力端子Ｂａから接続先シンボルＳＢ３の出力端子Ｂｂに至る配線ルートを決定する。

以下、配線ルートエリア７０内を通る配線ルートの決定について、図８を参照して説明する。図８は、接続元シンボルがシンボルＳＢ５、接続先シンボルがシンボルＳＢ３である場合に決定される配線ルートの例を示す。図８に示すように、配線配置部２３は、配線ルートエリア７０内で接続元シンボルＳＢ５の入力端子Ｂａから接続先シンボルＳＢ３の出力端子Ｂｂに至る経路のうち、当該接続先シンボルＳＢ３の出力端子Ｂｂに最も近い箇所を通る経路を、配線ルート８０として決定する。図８に示す配線ルート８０の矢印の向きは、信号の向きではなくて、配線ルート探索の方向、つまり接続元シンボルＳＢ４の入力端子Ｂａから接続先シンボルＳＢ３の出力端子Ｂｂに向かう方向を示す。この方向の意義については後述する。

配線配置部２３は、配線ルート８０を決定すると（ステップＳ９）、前述したように、決定された配線ルート８０に沿うように、接続元シンボルＳＢ５の入力端子Ｂａから接続先シンボルＳＢ３の出力端子Ｂｂに向かって配線する（ステップＳ１０）。但し、ステップ１０では、後述するように、接続元シンボルＳＢ５の入力端子Ｂａと接続先シンボルＳＢ３の出力端子Ｂｂとの間が、配線ルート８０の全区間に亘って新たな配線で接続されるとは限らない。

例えば、接続元シンボルＳＢ５とは異なるシンボルＳＢｘの入力端子Ｂｘと接続先シンボルＳＢ３の出力端子Ｂｂとの間に既に配線が配置されているものとする。このような場合、詳細を後述するように、配線ルート８０のうちの接続元シンボルＳＢ５の入力端子Ｂａ側の一部区間だけに、新たな配線が配置され、その区間の一端（より詳細には、接続先シンボルＳＢ３の出力端子Ｂｂ側の一端）に交点マーク“・”が配置されることになる。交点マーク“・”が配置される状態は、接続先シンボルの出力端子と接続されるべき（配線の線番名と同一の線番名に対応する）入力端子を有する複数の接続元シンボルが存在する場合、つまり制御コードリスト１３２中の３つ以上の制御コードに同一の線番名が含まれている場合に発生する。

配線ルートエリア７０内で、第１のシンボルの入力端子と第２のシンボルの出力端子との間に配線を配置する場合、当該配線は、第２のシンボルの出力端子から第１のシンボルの入力端子に向かう信号の方向を示す矢印で表されるのが一般的である（図２８参照）。しかし、以下の説明では、配線の方向に関する理解を容易にするために、当該配線（または当該配線が配置される配線ルート）は特に断らない限り、第１のシンボル（接続元シンボル）の入力端子から第２のシンボル（接続先シンボル）の出力端子に向かう方向（つまり配線ルート探索の方向）を示す矢印で表されるものとする（図１１乃至図２７、図２９、図３０参照）。

前述のように決定された配線ルート（つまり接続元シンボルの入力端子から接続先シンボルの出力端子に向かう配線ルート）の少なくとも一部の区間が、既に別の配線（より詳細には、線番名を異にする別の配線）の配置に用いられていることはあり得る。そこで、前記ステップＳ９において配線配置部２３は、決定された配線ルートの少なくとも一部の区間が既に別の配線の配置に用いられているか（つまり配線ルートの重なり）を判定する。もし、決定された配線ルートの少なくとも一部の区間が既に別の配線の配置に用いられている場合、配線配置部２３は、配置済み配線と重ならないように配線ルートを変更する。

以下、配線ルートの変更について図９を参照して説明する。図９は、既に配線の配置に用いられている配線ルート（つまり配線配置済みの配線ルート）を記録するビットマップテーブル９０の一部の例を示す模式図である。配線配置済みの配線ルートは、配置済みの配線に一致する。ビットマップテーブル９０は、図２では省略されているが、記憶部２５に格納されている。

図９に示すビットマップテーブル９０は、配線ルート（配線）の重なりを検出するのに用いられる。ビットマップテーブル９０は、図面領域４０内の全ての配線エリア４２，４３，４４の群を、当該図面領域４０の水平及び垂直方向に所定間隔（例えば２ｍｍ間隔）で区分する格子の格子点群にそれぞれ割り当てられた、当該格子点が配線に用いられているかを示すビットの集合から構成される。図９では、ビットマップテーブル９０のビットの集合と図面領域４０内の配線エリア４２，４３，４４との関係の理解を容易にするために、ビットマップテーブル９０の一部と図面領域４０内の一部の配線エリア４２，４３，４４とが、模式的にまとめて示されている。

図９の例では、配線配置済み配線ルート（配置済み配線）９１がビットマップテーブル９０に記録されている状態が示されている。本実施形態では、ビットマップテーブル９０の各ビットの初期値は“０”である。配線配置部２３は、図９に示される配線ルート９１に配線を配置した場合、当該配線ルート９１の格子点の系列に対応する、当該ビットマップテーブル９０内のビット列を“０００…０００”から“１１１…１１１”に書き換える。これにより、配線ルート９１がビットマップテーブル９０に記録される。なお、図９では、配線ルート９１の方向が信号の向きを表しているいる。

配線配置部２３は、ビットマップテーブル９０から水平または垂直の方向に“１”のビットが続くビット列を検索することで、配線配置済みの配線ルートを検出（つまり配置済みの配線を検出）することができる。そこで、配線配置部２３は前記ステップＳ９において図８に示される配線ルート８０を決定した際に、当該配線ルート８０に用いられている配線ルートエリア７０に対応するビットマップテーブル９０内の領域を参照する。そして配線配置部２３は、配線ルート８０の格子点の系列に対応するビットマップテーブル９０内のビット列の中に“１”が続く部分があるかをチェックすることで、当該配線ルート８０の少なくとも一部の区間が、該当する配線ルートエリア７０内の配線配置済みの他の配線ルートと重なっているかを判定する。もし、少なくとも一部の区間が重なっているならば、配線配置部２３は、配線ルート８０の位置を、当該重なりが解消する方向に、該当する配線ルートエリア７０内で前記所定間隔ずつずらす。これにより、配線ルート８０（つまり、決定された配線ルート８０）と該当する配線ルートエリア７０内の配線配置済みの配線ルートとが重なるのを回避することができる。

なお、本実施形態では、前記所定間隔は２ｍｍに予め設定される。また、配線エリア４２，４３，４４の幅は、それぞれ、１０ｍｍ，１０ｍｍ，２８ｍｍである。この場合、配線エリア４２及び４３には最大６本の配線が配置可能であり、配線エリア４４には最大１５本の配線が配置可能である。しかし、この間隔を、ユーザが入力装置１４を操作して指定すること、つまり配線エリア４２，４２，４３に配置可能な配線数（水平方向格子数、垂直方向格子数）をユーザが指定することも可能である。

このように本実施形態では、配線配置部２３は、接続元シンボルの入力端子及び接続先シンボルの出力端子の各座標に基づいて配線ルートに用いられる配線ルートエリアを決定する。そして配線配置部２３は、決定された配線ルートエリア内で接続先シンボルの出力端子に最も近い箇所を通るように配線ルートを決定する。そして配線配置部２３は、（決定された配線ルートが、決定された配線ルートエリア内の配線配置済みの配線ルートと重ならないならば、当該）決定された配線ルートに配線を配置する。このとき配線配置部２３は、新たに配線が配置された配線ルート（つまり新たな配線配置済みの配線ルート）の格子点の系列に対応するビットマップテーブル９０内のビット列“０００…０００”を“１１１…１１１”に書き換える。即ち配線配置部２３は、新たな配線配置済みの配線ルートをビットマップテーブル９０に記録する。

本実施形態によれば、配線配置部２３は、配線配置済みの配線ルートをビットマップテーブル９０に記録することにより、その後、新たに配線ルートを決定した際に、当該決定された配線ルートの少なくとも一部の区間が該当する配線ルートエリア内で配線配置済みの配線ルートと重なっているかをビットマップテーブル９０に基づいて判定することができる。また配線配置部２３は、この判定結果に基づいて、決定された配線ルートの位置を、配線配置済みの配線ルートと重ならないように変更できる。つまり配線配置部２３は、該当する配線ルートエリア内で配線配置済みの配線ルートと重ならない新たな配線ルートを決定することができる。よって本実施形態によれば、配線ルートの重複を回避して、同じ配線ルートによる重複した配線を防止することができる。また本実施形態によれば、配線配置済みの配線ルートを除く配線ルートエリア内の格子上で最適な配線ルートを順次決定して配線できるので、図面上の配線の配置が見た目にもよく、且つ最適の配線ルートで効率的に配線できる配線配置処理を実現できる。

３．３ 配線配置処理の手順の詳細
３．３．１ 配線配置処理における接続元シンボルの選択順序
まず、図３のフローチャートに示される配線配置処理３３で適用される接続元シンボルの選択順序について、図１０を参照して説明する。

図１０は、配線配置処理３３で接続元シンボルを選択する際の選択順序の例、つまり図４に示すように図面領域４０内に配置されたシンボルＳＢ１〜ＳＢ８から、当該シンボルＳＢ１〜ＳＢ８の間の配線配置のための接続元シンボルを選択する順序（接続元シンボル選択順序）の例を示す。図１０の例では接続元シンボルは、矢印Ｃで示されるように、ＳＢ８（右下のシンボル）→ＳＢ７→ＳＢ６→ＳＢ５（左下のシンボル）→ＳＢ４（右上のシンボル）→ＳＢ３→ＳＢ２→ＳＢ１（左上のシンボル）の順、つまりシンボル配置順とは逆順で選択される。シンボル配置順は、前述したように制御コードリスト１３２における制御コードの並び順に一致する。

今、配線配置部２３が、接続元シンボルとしてシンボルＳＢｉ（図６の例ではｉ＝５）を選択したものとする（ステップＳ６またはＳ１３）。すると配線配置部２３はまず、シンボルＳＢｉの配線配置が開始されるべき入力端子（接続元入力端子）を選択する（ステップＳ７）。次に配線配置部２３は、選択された接続元入力端子と接続されるべき出力端子を有するシンボルＳＢｊ（図６の例ではｊ＝３）及び当該出力端子を、それぞれ接続先シンボル及び接続先出力端子として抽出する（ステップＳ８）。そして配線配置部２３は、接続元シンボルＳＢｉの入力端子と接続先シンボルＳＢｊの出力端子とを配線で接続するのに用いられる配線ルートを探索し（ステップＳ９）、当該配線ルートに沿って、接続元シンボルＳＢｉの入力端子から接続先シンボルＳＢｊの出力に向かって配線する（ステップＳ１０）。配線配置部２３は、接続元シンボルに対応する接続先シンボルの抽出、及び接続元シンボルの入力端子と接続先シンボルの出力端子との配線を含む配線配置処理３３を、接続元シンボルを図１０に示す順序で選択しながら繰り返す。

図１０に示す接続元シンボル選択順序が適用される本実施形態では、図６乃至図８に示したように、接続元シンボルＳＢ５（ｉ＝５）の入力端子から接続先シンボルＳＢ３（ｊ＝３）の出力端子に向かって配線する際には、既にシンボルＳＢ６〜ＳＢ８を接続元シンボルとする配線配置が実施されている。このような場合、対象となる配線と同一線番名の配線が既に配置されているならば、当該同一線番名の配線との接続点となる中継点の探索を伴う配線配置処理が必要となる。この中継点の探索を伴う配線配置処理については後述する。

３．３．２ 配線配置処理の主要な手順の詳細
次に、図３のフローチャートに示される配線配置処理３３の主要な手順の詳細について、主として図１１及び図２７を参照して説明する。配線配置処理３３の主要な手順とは、例えば図面領域４０内に配置された１対のシンボル（後述する通常シンボル）の端子間に、交点マークを含まない配線を配置する処理を指す。

図１１は、図５に示す制御コードリスト１３２に基づいて図４に示すように図面領域４０内に配置されたシンボルＳＢ１〜ＳＢ８を含むシンボル群を対象とする配線の例を示す。図１１はまた、配線の線番名、配線配置処理３３で適用されるシンボルのタイプ及び交点マークをも示す。図１１において、図面領域４０の左縁及び右縁は、対応する図面（ページ）と他の図面（ページ）との境界をなす。そこで図１１（更には図１２乃至図３０）では、この境界が実線を用いて示されている。

図１１には、例えばＲ０００３，Ｒ０００８のような線番名の配線（を示す配線ルート）で２つシンボル間が接続されている状態が示されている。また図１１には、３つ以上のシンボル間が、例えばＲ０００５，Ｒ０００７のような同一線番名の配線（を示す配線ルート）で交点マークの示す接続点を介して接続されている状態も示されている。図１１には更に、他図面（ページ）からの入力を示す非表示のシンボル（以下、入力シンボルと称する）と図面領域４０内のシンボル（通常シンボル）との間、及び他図面（ページ）への出力を示す非表示のシンボル（以下、出力シンボルと称する）と図面領域４０内のシンボルとの間が、配線（を示す配線ルート）で接続されている状態も示されている。通常シンボル、入力シンボル、出力シンボルについては後述する。

また図１１に示されるシンボルＳＢ１〜ＳＢ８には、それぞれ丸数字が表記されている。この丸数字は、シンボルＳＢ１〜ＳＢ８が、当該シンボルＳＢ１〜ＳＢ８の間の配線配置のための接続元シンボルとして選択される順序を表す。この丸数字によるシンボル選択順序の表記は、図１２乃至図２７、図２９、図３０にも適用される。

図２７は、図１１と同様の配線の例を、配線の順序と共に示す。図２７において、Ｗ１〜Ｗ１６は配線を示す参照符号であり、当該Ｗ１〜Ｗ１６中の数値１〜１６は配線の順序を表している。Ｗ１〜Ｗ１６は配線ルートを示す参照符号でもある。そこで以下では、必要に応じて、配線Ｗ１〜Ｗ１６または配線ルートＷ１〜Ｗ１６と表記することがある。

図１１に示すように、図面領域４０に配置されたシンボルＳＢ１〜ＳＢ８はそれぞれ複数の端子を有している。例えば、シンボルＳＢ６（より詳細には、シンボル名がＳＢ６のシンボルＳＢ６）は、図１１に示すように、３つの入力端子Ｔ６１〜Ｔ６３と、２つの出力端子Ｔ６４，６５とを有している。Ｔ６１〜Ｔ６５の第１桁の数値１〜５は端子番号を示すものとする。

配線配置部２３は、複数の入力端子を有するシンボルを接続元シンボルとして選択した場合（ステップＳ６またはＳ１３）、当該複数の入力端子の各々を順次選択する（ステップＳ７）。そして配線配置部２３は、入力端子の選択の都度、当該入力端子と接続されるべき出力端子を有する接続先シンボル及び当該出力端子を抽出する（ステップＳ８）。

以下、上記ステップＳ７，Ｓ８の詳細について、先行するステップＳ６またはＳ１３でシンボルＳＢｉ（図６の例ではｉ＝５）が接続元シンボルとして選択されたものとして順に説明する。

まずステップＳ７（第１の手法）の詳細について説明する。
配線配置部２３は、制御コードリスト１３２中の接続元シンボルＳＢｉに対応する制御コード（以下、第１の制御コードと称する）から線番名（つまり、シンボルＳＢｉの入力端子または出力端子と接続される配線の線番名）を抽出する。ここでは、ｍ＋ｎ個の線番名Ｘ１〜Ｘｍ＋ｎが抽出されたものとする。もし、シンボルＳＢｉがシンボルＳＢ５であるならば（ｉ＝５）、図５に示す制御コードリスト１３２の例では、線番名として、Ｒ０００７，Ｒ０００５及びＲ０００４が抽出される。

次に配線配置部２３は、シンボル形状テーブル１３３から接続元シンボルＳＢ５のシンボル情報に含まれている端子情報を抽出する。そして配線配置部２３は、接続元シンボルＳＢｉの端子情報と抽出された線番名とに基づいて、配線配置が開始されるべき入力端子（接続元入力端子）を次のように選択する。

まず、接続元シンボルＳＢｉの端子情報は、当該シンボルＳＢｉが、ｍ個の入力端子、及びｎ個の出力端子を有しており、各端子がいずれも特別の条件によらずに通常の配線（線番）に用いられることを示しているものとする。また、ｍ個の入力端子の端子番号は１〜ｍであり、ｎ個の出力端子の端子番号はｍ＋１〜ｍ＋ｎであるものとする。この場合、配線配置部２３は、端子番号１〜ｍの入力端子が、第１の制御コード（つまり接続元シンボルＳＢｉに対応する制御コード）中のそれぞれ１番目の線番名Ｘ１〜ｍ番目の線番名Ｘｍに対応し（つまり１番目の線番名Ｘ１〜ｍ番目の線番名Ｘｍの示す配線と接続され）、端子番号ｍ＋１〜ｍ＋ｎの出力端子が、当該第１の制御コード中のそれぞれｍ＋１番目の線番名Ｘｍ＋１〜ｍ＋ｎ番目の線番名Ｘｍ＋ｎに対応する（つまりｍ＋１番目の線番名Ｘｍ＋１〜ｍ＋ｎ番目の線番名Ｘｍ＋ｎの示す配線と接続される）ものと判断する。

次に配線配置部２３は、第１の制御コード中のそれぞれ１番目〜ｍ番目の線番名とそれぞれ対応する入力端子のうちの例えば端子番号が最も大きい入力端子、つまり端子番号ｍの入力端子を、配線配置が開始されるべき入力端子（接続元入力端子）として選択する。このため、接続元シンボルＳＢｉがシンボルＳＢ５であり、当該シンボルＳＢ５が、端子番号１の入力端子、端子番号２の入力端子及び端子番号３の出力端子の３つの端子を有しており、各端子がいずれも特別の条件によらずに通常の配線に用いられることを示しているものとするならば、配線配置部２３はまず、線番名Ｒ０００７，Ｒ０００５及びＲ０００４のうちのＲ０００５に対応する端子番号２の入力端子を選択することになる。

このように本実施形態では、接続元シンボルが複数の入力端子を有している場合、端子番号が大きい入力端子から順に接続元入力端子として選択される。しかし、この配線配置が開始されるべき入力端子の選択順は必ずしも端子番号が大きい順である必要はなく、例えば、端子番号が小さい入力端子から順に選択されても、或いは入力端子の座標位置に応じて選択されても構わない。

配線配置部２３は、線番名Ｘｍに対応する入力端子を、配線配置が開始されるべき入力端子として選択すると、選択された入力端子（接続元入力端子）の図面領域４０内の座標を、シンボル形状テーブル１３３に登録されているシンボル（接続元シンボル）ＳＢｉの端子情報及びシンボル配置テーブル１３４に格納されている当該シンボルＳＢｉの位置情報に基づいて算出する。前述の入力端子Ｂａの座標の算出についての説明から明らかなように、シンボルＳＢｉの端子情報の示す接続元入力端子の座標は、当該シンボルＳＢｉの予め定められた基点からの相対座標である。シンボルＳＢｉの接続元入力端子の図面領域４０内の座標（つまり絶対座標）は、上記相対座標と、上記位置情報の示す位置（つまり、シンボルＳＢｉが配置されているシンボルエリア４１の図面領域４０内の位置）とから算出される。但し以下の説明では、簡略化のために、端子情報から抽出される座標が図面領域４０内の座標を示すものとする場合もある。

配線配置部２３は、以上のようにして配線配置が開始されるべき接続元シンボルＳＢｉの入力端子（つまり、線番名Ｘｍに対応する入力端子）を選択すると（ステップＳ７）、当該入力端子と線番名がＸｍの配線を介して接続されるべき出力端子を有する接続先シンボル及び当該出力端子を抽出する（ステップＳ８）。

以下、ステップＳ８（第２の手法）の詳細について説明する。
まず配線配置部２３は、制御コードリスト１３２中の、図面領域４０に配置されている接続元シンボルＳＢｉ以外のシンボル群に対応する制御コード群（つまり第１の制御コード以外の制御コード群）から、接続元シンボルＳＢｉの接続先入力端子に接続される配線の線番名Ｘｍと同一の線番名を検索する。ここでは、第２の制御コードから線番名Ｘｍが検索できたものとする。この場合、配線配置部２３は、第２の制御コード（つまり、検索された線番名Ｘｍを含む第２の制御コード）中の命令語１３２ａの示すシンボルＳＢｊを、線番名Ｘｍの配線で接続元シンボルＳＢｉの入力端子と接続されるべき出力端子を有する接続先シンボルの候補として抽出する。

次に配線配置部２３は、シンボル形状テーブル１３３から接続先シンボルの候補（シンボルＳＢｊ）のシンボル名を含むシンボル情報を検索する。そして配線配置部２３は、検索されたシンボル情報中の端子情報に基づき、線番名Ｘｍに対応する当該候補の端子が出力端子であるかを判定する。

もし、そうであるならば、配線配置部２３は該当する候補（シンボルＳＢｊ）を接続先シンボルであると決定する。つまり配線配置部２３は、シンボルＳＢｊを接続先シンボルとして抽出する。また配線配置部２３は、抽出した接続先シンボルの線番名Ｘｍに対応する出力端子を接続先出力端子として抽出する。そして配線配置部２３は、検索されたシンボル情報中の端子情報と、シンボル配置テーブル１３４に格納されている接続先シンボルＳＢｊの位置情報とに基づき、線番名Ｘｍに対応する（つまり線番名Ｘｍの配線で接続されるべき）当該接続先シンボルＳＢｊの出力端子の図面領域４０内の座標を抽出する。以上の手順は、シンボルＳＢ５が接続元シンボルとして選択された場合に、他のシンボル群からシンボルＳＢ３を接続先シンボルとして抽出する手順と同様である。

これに対し、線番名Ｘｍの配線に対応する、接続先シンボルの端子が出力端子でないならば、配線配置部２３は、他の接続先シンボルの候補について同様の判定を行う。

このようにして配線配置部２３は、接続元シンボルＳＢｉの入力端子と線番名がＸｍの配線を介して接続されるべき出力端子を有する接続先シンボルＳＢｊ及び当該出力端子（つまり、線番名Ｘｍに対応する出力端子）を抽出する（ステップＳ８）。このステップＳ８において配線配置部２３は、上述したように、線番名Ｘｍに対応する接続先シンボルＳＢｊの出力端子の図面領域４０内の座標も抽出する。

ここで、ステップＳ１３で接続元シンボルとして選択されたシンボルＳＢｉがシンボルＳＢ５（ｉ＝５）であり、ステップＳ７で選択された入力端子が線番名Ｒ０００５に対応する端子番号２の入力端子であるものとする。図５に示す制御コードリスト１３２から明らかなように、シンボルＳＢ５以外で線番名Ｒ０００５に対応する端子を有するシンボルは、シンボルＳＢ３，ＳＢ６，ＳＢ８である。したがって、シンボルＳＢ３，ＳＢ６，ＳＢ８が接続先シンボルの候補として抽出され得る。本実施形態では、シンボルＳＢ３，ＳＢ６，ＳＢ８のうちのシンボルＳＢ３のみが、線番名Ｒ０００５に対応する出力端子を有するものとする。この場合、上記ステップＳ８では、接続元シンボルＳＢ５の入力端子と線番名がＲ０００５の配線を介して接続されるべき出力端子を有する接続先シンボルＳＢｊとしてシンボルＳＢ３（ｊ＝３）が抽出され、当該出力端子（つまり、線番名Ｒ０００５に対応するシンボルＳＢ３の出力端子）が接続先出力端子として抽出される。

上述したように、シンボルＳＢｉが接続元シンボルとして選択されると共に、線番名Ｘｍに対応する当該シンボルＳＢｉの入力端子が接続元入力端子として選択され、しかる後に図面領域４０に配置された他のシンボル群（より詳細には、線番名Ｘｍに対応する端子を有する他のシンボル群）の中からシンボルＳＢｊが接続先シンボルとして抽出されると共に、線番名Ｘｍに対応する当該シンボルＳＢｊの出力端子が接続先出力端子として抽出されたものとする。この場合、従来技術では、シンボルＳＢｊの出力端子からシンボルＳＢｉの入力端子まで信号の方向に配線ルートを探索し、当該配線ルートに沿ってシンボルＳＢｊの出力端子からシンボルＳＢｉの入力端子まで配線するのが一般的である。ここでは、接続元シンボルはシンボルＳＢｊ（第２のシンボル）であり、接続先シンボルはシンボルＳＢｉ（第１のシンボル）である。

これに対して本実施形態では、接続元シンボルはシンボルＳＢｉ（第１のシンボル）であり、接続先シンボルはシンボルＳＢｊ（第２のシンボル）である。配線配置部２３は、図８においてシンボルＳＢ５の入力端子ＢａからシンボルＳＢ３の出力端子Ｂｂに向かって配線する場合と同様に、シンボルＳＢｉの入力端子からシンボルＳＢｊの出力端子まで信号の方向とは逆方向に配線ルートを探索する。そして配線配置部２３は、この配線ルートに沿ってシンボルＳＢｉの入力端子からシンボルＳＢｊの出力端子まで、線番名Ｘｍの配線で接続する。

３．３．３ 中継点の探索を伴う配線配置処理
次に、図３のフローチャートに示される配線配置処理３３に含まれている中継点の探索を伴う配線配置処理について、主として図１１を参照して説明する。

制御コードリスト１３２中に同一線番名を含む３つ以上の制御コードが存在することがある。図５に示す制御コードリスト１３２では、線番名Ｒ０００４，Ｒ０００５が、このような例に該当する。この場合、線番名Ｒ０００４，Ｒ０００５の配線を、図１１に示すように、交点マーク“・”で表される接続点を中継点（または分岐点）Ｃ１，Ｃ２，Ｃ３として、複数配置する必要がある。つまり、中継点の探索を伴う配線配置処理が必要となる。以下、中継点の探索を伴う配線配置処理について説明する。

まず、第１及び第２の制御コード中の同一の線番名Ｘｍ（例えばＸｍ＝Ｒ０００７）に基づき、当該線番名Ｘｍの配線がシンボルＳＢｉ（例えばｉ＝８）の入力端子からシンボルＳＢｊ（例えばｊ＝３）の出力端子まで配置された後、配線配置部２３が、制御コードリスト１３２から当該線番名Ｘｍを含む第３の制御コードを検索したものとする。ここで第３の制御コード中の命令語１３２ａは、図面領域４０に配置されているシンボルＳＢｋ（例えばｋ＝６）を示しており、当該シンボルＳＢｋの線番名Ｘｍの配線と接続されるべき端子が入力端子であるものとする。この場合、配線配置部２３は、シンボルＳＢｋを接続元シンボルとして抽出する。

このように、同一の線番名Ｘｍと接続されるべき端子を有するシンボルが３つ以上存在する場合、配線配置部２３は、線番名Ｘｍの配線を、交点マーク“・”で表される接続点を中継点として２つ以上配置する必要があると判定する。このとき、シンボルＳＢｉの入力端子からシンボルＳＢｊの出力端子まで、線番名Ｘｍの配線が既に配置されている。

次に配線配置部２３は、シンボルＳＢｋの入力端子と線番名Ｘｍの配線で接続されるべき出力端子を有するシンボルを接続先シンボルとして抽出すると共に当該出力端子を接続先出力端子として抽出する。ここでは、上述のように、線番名Ｘｍの配線でシンボルＳＢｉの入力端子と既に接続されている出力端子を有するシンボルＳＢｊが再び接続先シンボルとして抽出される。

シンボルＳＢｊが接続先シンボルとして抽出されると、配線配置部２３は、シンボルＳＢｋの入力端子（接続元入力端子）と当該シンボルＳＢｊの出力端子（接続先出力端子）とを接続するのに用いられる配線ルートエリアを探索する。次に配線配置部２３は、探索された配線ルートエリア内の同一線番名Ｘｍの配線が既に配置されている格子列上を通るように、シンボルＳＢｋの入力端子からシンボルＳＢｊの出力端子に至る配線ルート（より詳細には、線番名Ｘｍの配線のための配線ルート）の探索を開始する。この配線ルートの探索において配線配置部２３は、既に配置されている、シンボルＳＢｉの入力端子から（現在の接続先シンボルである）シンボルＳＢｊの出力端子に至る線番名Ｘｍの配線（の配線ルート）との接続点となる、交点マーク“・”が配置されるべき中継点を探索する。つまり配線配置部２３は、シンボルＳＢｋの入力端子からシンボルＳＢｊの出力端子に至る線番名Ｘｍの配線の配線ルートの探索で、当該線番名Ｘｍと同一の線番名の既に配置されている配線（の配線ルート）との接続点（交点）を中継点として探索する。

配線配置部２３は、中継点を探索すると配線ルート探索を終了し、当該中継点に交点マーク“・”を配置すると共に、その時点までに探索された、接続元のシンボルＳＢｋの入力端子から当該中継点に至る配線ルートに、線番名Ｘｍの配線を配置する。このため交点マーク“・”は、探索された配線ルートの終端に配置されることになる。上述した中継点の探索を伴う配線配置の手法を第３の手法と称する。

以下、第３の手法で適用される、配線ルートの探索の方向及び当該配線ルートに沿う配線の方向の意義について説明する。ここでは、上述のように、シンボルＳＢｉの入力端子からシンボルＳＢｊの出力端子に至る線番名Ｘｍの配線の配線ルート（以下、第１の配線ルートと称する）が探索され、当該第１の配線ルートに沿ってシンボルＳＢｉの入力端子からシンボルＳＢｊの出力端子まで線番名Ｘｍの配線が配置される。その後、シンボルＳＢｋの入力端子とシンボルＳＢｊの出力端子とを接続するのに用いられる配線ルートエリアが探索され、この探索された配線ルートエリア内で、シンボルＳＢｋの入力端子からシンボルＳＢｊの出力端子に至る線番名Ｘｍの配線の配線ルート（以下、第２の配線ルートと称する）の探索が開始される。

この配線ルート探索の方向から明らかなように、本実施形態によれば、シンボルＳＢｋの入力端子からシンボルＳＢｊの出力端子に至る線番名Ｘｍの配線の第２の配線ルートの探索で、当該線番名Ｘｍと同一の線番名の配線が既に配置されている第１の配線ルートとの接続点を中継点として探索すると同時に、シンボルＳＢｋの入力端子から当該中継点（接続点）に至る配線ルートを探索することができ、当該中継点からシンボルＳＢｊの出力端子までの配線ルートの探索は不要となる。しかも、シンボルＳＢｋの入力端子から中継点に至る配線ルートは、探索された配線ルートエリアから外れることなく、つまり配線ルートエリアを変更することなく決定されるため、当該配線ルートが大きく変わることはなく、且つ当該配線ルートの終端を最適な中継点として決定できる。よって本実施形態で適用される中継点の探索を伴う配線配置処理によれば、同一線番名の配線を、接続点を中継点として複数配置する必要がある場合、当該中継点となる接続点（交点）を簡単な処理で探索でき、接続元シンボルの入力端子から当該接続点に至る配線ルートを効率的に探索できる。

これに対して従来技術では、前述したように、シンボルＳＢｊの出力端子からシンボルＳＢｉの入力端子に至る配線ルートが探索されて、当該配線ルートに沿って、シンボルＳＢｊの出力端子からシンボルＳＢｉの入力端子まで線番名Ｘｍの配線が配置される。このため従来技術では、その後に行われるシンボルＳＢｊの出力端子からシンボルＳＢｋの入力端子に至る線番名Ｘｍの配線のための配線ルートの探索において、シンボルＳＢｊの出力端子からシンボルＳＢｉの入力端子までに既に配置されている配線の配線ルートに沿って中継点を探索し、しかる後に当該中継点からシンボルＳＢｉの入力端子に至る配線ルートを探索する必要がある。このため従来技術における中継点の探索を伴う配線配置処理では、本実施形態と異なり処理が複雑となり、中継点となる接続点及び配線ルートを効率的に探索することが難しい。

３．３．４ 通常／入力／出力シンボル
次に、本実施形態で適用されるシンボルのタイプについて、先に挙げた図１１を参照して説明する。

本実施形態において、配線（配線ルートの探索）の対象となるシンボルは、３つのタイプに分類される。第１のタイプのシンボルは、通常シンボルと呼ばれる。通常シンボルは、例えば、シンボルＳＢ１〜ＳＢ８のように、図面領域４０内のシンボルエリア４１に配置されるシンボルである。つまり、通常シンボルは、回路要素を表すシンボルである。第２のタイプ及び第３のタイプのシンボルは、第１のタイプのシンボル（通常シンボル）と異なって、非回路要素を表す非表示のシンボルである。第２のタイプのシンボルは入力シンボルと呼ばれ、第３のタイプのシンボルは出力シンボルと呼ばれる。

図１１において、符号ＩＳＢｘ，ＩＳＢｙで示されるシンボルは非表示の入力シンボルであり、符号ＯＳＢ９，ＯＳＢ１０で示されるシンボルは非表示の出力シンボルである。図１１の例では、入力シンボルＩＳＢｘ，ＩＳＢｙは図面領域４０の左縁（つまり回路図面の左側境界）に、出力シンボルＯＳＢ９，ＯＳＢ１０は図面領域４０の右縁（つまり回路図面の右側境界）に、それぞれ仮想的に配置される。

３．３．５ 入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理
次に、本実施形態で適用される、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理について、主として図３及び図１１を参照して説明する。

本実施形態において配線配置部２３は、通常シンボル間の配線ルートの探索及び当該配線ルートに沿った配線の配置を優先して実行する（ステップＳ７〜Ｓ１２）。次に配線配置部２３は、非表示の入力／出力シンボルと通常シンボルとの間を対象とする、図面（図面領域４０）をまたがる配線を、例えば次のように行う（ステップＳ１４）。

配線配置部２３はまず、非表示の出力シンボルと通常シンボル（より詳細には、通常シンボルの出力端子）との間の配線ルートの探索及び当該配線ルートに沿った配線の配置を行う。最後に配線配置部２３は、非表示の入力シンボルと通常シンボル（より詳細には、通常シンボルの入力端子）との間の配線ルートの探索及び当該配線ルートに沿った配線の配置を行う。ここでは、出力シンボルが接続元シンボルとして、入力シンボルが接続先シンボルとして、それぞれ用いられるものとする。この場合、出力シンボルと接続される出力端子を有する通常シンボルは、当該出力シンボルに対して接続先シンボルとして、入力シンボルと接続される入力端子を有する通常シンボルは、当該入力シンボルに対して接続元シンボルとして、それぞれ用いられる。

上述したよう本実施形態では、図面領域４０に配置された通常シンボル間の配線のための配線配置処理３３が優先して実行される。この通常シンボル間の配線が終了すると、配線配置部２３は、非表示の出力シンボルを接続元シンボルとして図面領域４０の右縁に配置し、当該出力シンボルと図面領域４０内の通常シンボルの出力端子との間の配線のための配線配置処理を実施する。

ここで、非表示の出力シンボルＯＳＢ９と、図面領域４０内の上段のシンボルエリア４１に配置されたシンボル（通常シンボル）ＳＢ１〜ＳＢ４のうちのシンボルＳＢｐの出力端子とを接続するものとする。配線配置部２３は、この出力シンボルＯＳＢ９と接続されるべきシンボルＳＢｐの出力端子を次のように抽出する。

まず配線配置部２３は、シンボルＳＢ１〜ＳＢ４のシンボル名を含む制御コードリスト１３２中の制御コード群から制御コードの並び順とは逆順に（つまり、ｘ座標が大きいシンボルに対応する制御コードから順に）、線番名群を読み込む動作を開始する。今、シンボルＳＢｐのシンボル名を含む制御コード（つまりシンボルＳＢｐに対応する制御コード）から線番名群が読み込まれたものとする。

すると配線配置部２３は、読み込まれた線番名群の中に、図面領域４０に配置されている他のシンボル群に対応する制御コード群のいずれにも含まれていない線番名があるかを判定する。もし、該当する線番名があるならば、配線配置部２３は、当該線番名に対応する端子がシンボルＳＢｐの出力端子であるかを、当該シンボルＳＢｐのシンボル情報中の端子情報に基づいて判定する。

もし、シンボルＳＢｐの出力端子であるならば、配線配置部２３は、当該シンボルＳＢｐの出力端子（つまり、図面領域４０内の他の全てのシンボルのいずれの端子とも同一線番名で対応付けられていない出力端子）を、出力シンボルＯＳＢ９と接続されるべき出力端子として抽出する。

これに対し、読み込まれた線番名群のいずれもが、上記他のシンボル群に対応する制御コード群のいずれかに含まれているならば、つまり該当する線番名がないならば、配線配置部２３は、シンボルＳＢ１〜ＳＢ４のうちのシンボルＳＢｐの直前に配置されたシンボルに対応する制御コードから線番名群を読み込み、シンボルＳＢｐに対応する制御コードから線番名群を読み込んだ場合と同様の処理を行う。

次に、非表示の出力シンボルＯＳＢ１０と、図面領域４０内の下段のシンボルエリア４１に配置されたシンボルＳＢ５〜ＳＢ８のうちのシンボルＳＢｑの出力端子とを接続するものとする。配線配置部２３は、この出力シンボルＯＳＢ１０と接続されるべきシンボルＳＢｑの出力端子を、前述した出力シンボルＯＳＢ９と接続されるべきシンボルＳＢｐの出力端子を抽出した場合と同様に抽出する。但し、シンボルＳＢｑは、シンボルＳＢ５〜ＳＢ８から抽出される。

さて、シンボルＳＢ１〜ＳＢ４，ＳＢ５〜ＳＢ８の中から、それぞれシンボルＳＢｐ，ＳＢｑの出力端子が抽出された場合、出力シンボルＯＳＢ９，ＯＳＢ１０は、図１１に示すように、図面領域４０内の上段、下段のシンボルエリア４１の下側の配線エリア４４（より詳細には配線エリア４４の上縁）に対応する、図面領域４０の右縁の位置Ｐａ，Ｐｂを最優先の位置として配置される。

このため、位置Ｐａ（またはＰｂ）を端点とする既に配置済みの配線があるならば、配線配置部２３は、出力シンボルＯＳＢ９（またはＯＳＢ１０）を対象とする配線配置の位置（対象位置）を、Ｐａ（またはＰｂ）から前述の所定間隔（２ｍｍ間隔）ずつ下方に移動する操作を、配置済みの配線が存在しなくなる位置に到達するまで、配線エリア４４の垂直方向の幅の範囲で繰り返す。そして配線配置部２３は、配置済みの配線が存在しない位置を対象位置として決定すると、その位置に出力シンボルＯＳＢ９（ＯＳＢ１０）を配置する。図１１の例では、出力シンボルＯＳＢ９，ＯＳＢ１０は、それぞれ位置Ｐａ，Ｐｂに配置される。その後配線配置部２３は、通常シンボル間の配線配置と同様に、出力シンボルＯＳＢ９（ＯＳＢ１０）とシンボルＳＢｐ（ＳＢｑ）の出力端子とを接続するための最適の配線ルートエリア及び配線ルートを決めて、当該配線ルートに沿って配線を配置する。配線配置部２３は、この配置された配線の座標を含む配線情報、及び配置された配線の線番名を含む線番情報を、図面バッファ及び図面管理データベース１３５に格納する。

上述したような、出力シンボルと通常シンボルの出力端子との間の配線のための配線配置処理で適用される手法を第４の手法と称する。なお、図１１の例では、シンボルＳＢｐ，ＳＢｑは、それぞれシンボルＳＢ１，ＳＢ８である。

非表示の入力シンボルＩＳＢｘ，ＩＳＢｙについても同様である。まず入力シンボルＩＳＢｘと、図面領域４０内の上段のシンボルエリア４１に配置されたシンボルＳＢ１〜ＳＢ４のうちのシンボルＳＢｒの入力端子とを接続するものとする。配線配置部２３は、この入力シンボルＩＳＢｘと接続されるべきシンボルＳＢｒの入力端子を次のように抽出する。

まず配線配置部２３は、シンボルＳＢ１〜ＳＢ４のシンボル名を含む制御コードリスト１３２中の制御コード群から制御コードの並び順に（つまり、ｘ座標が小さいシンボルに対応する制御コードから順に）、線番名群を読み込む動作を開始する。今、シンボルＳＢｒに対応する制御コードから線番名群が読み込まれたものとする。

すると配線配置部２３は、読み込まれた線番名群の中に、図面領域４０に配置されている他のシンボル群に対応する制御コード群のいずれにも含まれていない線番名があるかを判定する。もし、該当する線番名があるならば、配線配置部２３は、当該線番名に対応する端子がシンボルＳＢｒの入力端子であるかを、当該シンボルＳＢｒのシンボル情報中の端子情報に基づいて判定する。

もし、シンボルＳＢｒの入力端子であるならば、配線配置部２３は、当該シンボルＳＢｒの入力端子（つまり、図面領域４０内の他の全てのシンボルのいずれの端子とも同一線番名で対応付けられていない入力端子）を、入力シンボルＩＳＢｘと接続されるべき出力端子として抽出する。

これに対し、読み込まれた線番名群のいずれもが、上記他のシンボル群に対応する制御コード群のいずれかに含まれているならば、つまり該当する線番名がないならば、配線配置部２３は、シンボルＳＢ１〜ＳＢ４のうちのシンボルＳＢｒの直前に配置されたシンボルに対応する制御コードから線番名群を読み込み、シンボルＳＢｒに対応する制御コードから線番名群を読み込んだ場合と同様の処理を行う。

また、非表示の入力シンボルＩＳＢｙと、図面領域４０内の下段のシンボルエリア４１に配置されたシンボルＳＢ５〜ＳＢ８のうちのシンボルＳＢｓの出力端子とを接続するものとする。配線配置部２３は、この入力シンボルＩＳＢｙと接続されるべきシンボルＳＢｓの出力端子を、前述した入力シンボルＩＳＢｘと接続されるべきシンボルＳＢｒの入力端子を抽出した場合と同様に抽出する。但し、シンボルＳＢｒは、シンボルＳＢ５〜ＳＢ８から抽出される。

さて、シンボルＳＢ１〜ＳＢ４，ＳＢ５〜ＳＢ８の中から、それぞれシンボルＳＢｒ，ＳＢｓの入力端子が抽出された場合、入力シンボルＩＳＢｘ，ＩＳＢｙは、図１１に示すように、図面領域４０内の上段、下段のシンボルエリア４１の下側の配線エリア４４（より詳細には配線エリア４４の上縁）に対応する、図面領域４０の左縁の位置Ｐｃ，Ｐｄを最優先の位置として配置される。

そして、出力シンボルＯＳＢ９，ＯＳＢ１０の配置位置を決定した場合と同様の手順で、入力シンボルＩＳＢｘ，ＩＳＢｙの配置位置が決定される。図１１の例では、入力シンボルＩＳＢｘ，ＩＳＢｙは、それぞれ位置Ｐｃ，Ｐｄに配置される。その後配線配置部２３は、入力シンボルＩＳＢｘ（ＩＳＢｙ）とシンボルＳＢｒ（ＳＢｓ）の入力端子とを接続するための最適の配線ルートエリア及び配線ルートを決めて、当該配線ルートに沿って配線を配置する。配線配置部２３は、この配置された配線の座標を含む配線情報、及び配置された配線の線番名を含む線番情報を、図面バッファ及び図面管理データベース１３５に格納する。

上述したような、入力シンボルと通常シンボルの入力端子との間の配線のための配線配置処理で適用される手法を第５の手法と称する。

さて、図面作成の途中での、または図面作成の完了による、回路図自動作成処理の終了に伴い、例えばユーザから図面の保存が指示された場合、その時点の図面バッファの内容が、図面管理データベース１３５及び対応する図面管理ファイル１３６に格納される。

３．３．６ 配線配置処理の具体例
次に、配線配置処理の具体例について、図面領域４０内に配置されたシンボル間（つまり通常シンボル間）を対象とする場合と、図面領域４０の左縁／右縁に配置された非表示の入力／出力シンボルと図面領域４０内に配置されたシンボルとの間を対象とする場合とに分けて、順次説明する。

３．３．６．１ 配線配置処理の具体例その１
まず、通常シンボル間を対象とする配線配置処理の具体例について、主として図１２乃至図２０を参照して説明する。

図１０を参照して説明したように、図面領域４０内で配線配置処理が開始されるべきシンボル（つまり接続元シンボル）は、シンボルＳＢ１〜ＳＢ８のうち右下のシンボルエリア４１に配置されたシンボルＳＢ８である。そこで、配線配置部２３はまず、接続元シンボルとしてステップＳ６でシンボルＳＢ８を選択する。そして配線配置部２３は、図５に示す制御コードリスト１３２中の８番目の制御コードに含まれている当該シンボル（接続元シンボル）ＳＢ８の線番名と、シンボル形状テーブル１３３に登録されている当該シンボルＳＢ５のシンボル情報中の端子情報とに基づき、前記第１の手法により、当該シンボルＳＢ５の有する複数の端子の中から、配線配置が開始されるべき入力端子（つまり接続元入力端子）を選択する（ステップＳ７）。ここでは、シンボルＳＢ５の複数の端子のうち線番名Ｒ０００５に対応する入力端子が選択されたものとする。

次に配線配置部２３は、シンボルＳＢ８の選択された入力端子に対応する線番名Ｒ０００５と同一の線番名に対応する出力端子を有するシンボルを、前記第２の手法により接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ３が出力先シンボルとして抽出され、当該シンボルＳＢ３の複数の端子のうち線番名Ｒ０００５に対応する出力端子が抽出されたものとする。

次に配線配置部２３は、図７及び図８を参照して説明したのと同様の手法で、線番名Ｒ０００５にそれぞれ対応する、シンボルＳＢ８の入力端子とシンボルＳＢ３の出力端子とを接続するのに用いられる配線ルートエリア（を構成する配線エリアの系列）を探索し、当該配線ルートエリア内を通る、シンボルＳＢ８の入力端子からシンボルＳＢ３の出力端子に至る線番名がＲ０００５の配線のための、図１２に示す配線ルートＷ１を決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートＷ１に沿って、シンボルＳＢ８の入力端子からシンボルＳＢ３の出力端子に向かって、線番名がＲ０００５の配線（つまり配線Ｗ１）を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ８内に次に配線配置が開始されるべき他の入力端子があるかを、制御コードリスト１３２中の当該シンボルＳＢ８に対応する制御コードに含まれている残りの線番名と、当該シンボルＳＢ８の端子情報とに基づいて判定する（ステップＳ１１）。もし、シンボルＳＢ８内に他の入力端子があるならば（ステップＳ１１のＹｅｓ）、配線配置部２３はステップＳ７に戻り、シンボルＳＢ８内の次に配線配置が開始されるべき入力端子を選択する。ここでは、線番名Ｒ０００４に対応する、シンボルＳＢ８の入力端子が選択される。

次に配線配置部２３は、シンボルＳＢ８の選択された入力端子（より詳細には、最も最近に選択された入力端子）に対応する線番名Ｒ０００４と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ５が出力先シンボルとして抽出され、当該シンボルＳＢ５の複数の端子のうち線番名Ｒ０００４に対応する出力端子が抽出されたものとする。

次に配線配置部２３は、線番名Ｒ０００４にそれぞれ対応する、シンボルＳＢ８の入力端子とシンボルＳＢ５の出力端子とを接続するのに用いられる配線ルートエリアを探索し、当該配線ルートエリア内を通る図１３に示す配線ルートＷ２を決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートＷ２に沿って、シンボルＳＢ８の入力端子からシンボルＳＢ５の出力端子に向かって、線番名がＲ０００４の配線Ｗ２を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ８内に次に配線配置が開始されるべき他の入力端子があるかを再び判定する（ステップＳ１１）。ここでは、制御コードリスト１３２中の当該シンボルＳＢ８に対応する制御コードに含まれている残りの線番名Ｄ０００４は、シンボルＳＢ８の出力端子とは対応するものの、入力端子とは対応しないものとする。この場合、配線配置部２３は、シンボルＳＢ８内に次に配線配置が開始されるべき他の入力端子はないと判定し（ステップＳ１１のＮｏ）、ステップＳ１２に進む。

配線配置部２３はステップ１２において、図面領域４０に配置されたシンボル群の中に、次に配線配置が開始されるべき他のシンボルがあるかを、シンボル配置テーブル１３４に基づいて判定する。この例のように他のシンボルがあるならば（ステップＳ１２のＹｅｓ）、配線配置部２３は、図１０に示す接続元シンボルの選択順序で、つまり制御コードリスト１３２中の制御コードの並びに対応するシンボルの配置順とは逆順に、接続元シンボルを選択する（ステップＳ１３）。ここでは、シンボルＳＢ８に後続する接続元シンボルとして、シンボルＳＢ７が選択される。

配線配置部２３は、前記シンボルＳＢ８を選択した場合と同様にして、シンボルＳＢ７の有する複数の端子の中から、配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００８に対応する入力端子が選択されたものとする。

次に配線配置部２３は、シンボルＳＢ７の選択された入力端子に対応する線番名Ｒ０００８と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ６が出力先シンボルとして抽出され、当該シンボルＳＢ６の複数の端子のうち線番名Ｒ０００８に対応する出力端子が抽出されたものとする。

すると配線配置部２３は、線番名Ｒ０００８にそれぞれ対応する、シンボルＳＢ７の入力端子とシンボルＳＢ３の出力端子とを接続するのに用いられる配線ルートエリアを探索し、当該配線ルートエリア内を通る図１４に示す配線ルートＷ３を決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートＷ３に沿って、シンボルＳＢ８の入力端子からシンボルＳＢ３の出力端子に向かって、線番名がＲ０００８の配線Ｗ３を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ７を選択した場合と同様にして、当該シンボルＳＢ７に後続する接続元シンボルとして、シンボルＳＢ６を選択する（ステップＳ１３）。続いて配線配置部２３は、シンボルＳＢ６の有する複数の端子の中から、配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００５に対応する入力端子が選択されたものとする。

次に配線配置部２３は、シンボルＳＢ６の選択された入力端子に対応する線番名Ｒ０００５と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ３が出力先シンボルとして再び抽出され、当該シンボルＳＢ３の複数の端子のうち線番名Ｒ０００５に対応する出力端子が再び抽出されたものとする。この場合、配線配置部２３は、前記第３の手法により、中継点の探索を伴う配線配置処理を次のように実行する。

まず配線配置部２３は、線番名Ｒ０００５にそれぞれ対応する、シンボルＳＢ６の入力端子とシンボルＳＢ３の出力端子とを接続するのに用いられる配線ルートエリアを探索する（ステップＳ９）。このとき、線番名Ｒ０００５の配線（配線ルート）として配線（配線ルート）Ｗ１が既に配置（設定）されている（図１２乃至図１４参照）。この場合、配線配置部２３はステップＳ９において、探索された配線ルートエリア内の、同一線番名Ｒ０００５の配線Ｗ１が配置されている格子列（つまり配線ルートＷ１上の格子列）上を通るように、シンボルＳＢ６の入力端子からシンボルＳＢ３の出力端子に至る配線ルートの探索を開始する。この配線ルートの探索において配線配置部２３は、シンボルＳＢ８の入力端子からシンボルＳＢ３の出力端子に至る線番名Ｒ０００５の配置済み配線Ｗ１（の配線ルートＷ１）との接続点となる、交点マーク“・”が配置されるべき、図１５に示す中継点Ｃ１を探索する。すると配線配置部２３は、シンボルＳＢ６の入力端子から探索された中継点Ｃ１に至るルートを配線ルートＷ４として決定する。そして配線配置部２３は、決定された配線ルートＷ４に沿って、シンボルＳＢ６の入力端子からシンボルＳＢ３の出力端子に向かい、当該配線ルートＷ４の終端（つまり、配線ルートＷ１と重なる位置）となる中継点Ｃ１まで、線番名がＲ０００５の配線Ｗ４を配置する（ステップＳ１０）。このステップＳ１０において配線配置部２３は、配線（配線ルート）Ｗ４の終端（中継点Ｃ１）に交点マーク“・”を配置する。

すると配線配置部２３は、シンボルＳＢ６内の次に配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００４に対応する、シンボルＳＢ６の入力端子が選択される。

次に配線配置部２３は、シンボルＳＢ６の選択された入力端子に対応する線番名Ｒ０００４と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ５が出力先シンボルとして再び抽出され、当該シンボルＳＢ５の線番名Ｒ０００４に対応する出力端子が再び抽出されたものとする。この場合、配線配置部２３は、前記第３の手法により、中継点の探索を伴う配線配置処理を実行する。

すると、線番名Ｒ０００４にそれぞれ対応する、シンボルＳＢ６の入力端子とシンボルＳＢ５の出力端子とを接続するのに用いられる配線ルートエリアが探索される（ステップＳ９）。このステップＳ９では、探索された配線ルートエリア内の同一線番名Ｒ０００４の配線Ｗ２が配置されている格子列上を通るように配線ルートの探索が開始され、当該配線Ｗ２（の配線ルートＷ２）との接続点となる、図１６に示す中継点Ｃ２が探索される。配線配置部２３は、シンボルＳＢ６の入力端子から探索された中継点Ｃ２に至る配線ルートＷ５に沿って、シンボルＳＢ６の入力端子から当該中継点Ｃ２まで、線番名がＲ０００４の配線Ｗ５を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ６に後続する接続元シンボルとして、シンボルＳＢ５を選択する（ステップＳ１３）。続いて配線配置部２３は、シンボルＳＢ５の有する複数の端子の中から、配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００５に対応する入力端子が選択されたものとする。

次に配線配置部２３は、シンボルＳＢ５の選択された入力端子に対応する線番名Ｒ０００５と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ３が出力先シンボルとして再び抽出され、当該シンボルＳＢ３の複数の端子のうち線番名Ｒ０００５に対応する出力端子が再び抽出されたものとする。この場合、配線配置部２３は、前記第３の手法により、中継点の探索を伴う配線配置処理を実行する。

すると、線番名Ｒ０００５にそれぞれ対応する、シンボルＳＢ５の入力端子とシンボルＳＢ３の出力端子とを接続するのに用いられる配線ルートエリアが探索される（ステップＳ９）。このステップＳ９では、探索された配線ルートエリア内の同一線番名Ｒ０００５の配線Ｗ１またはＷ４が配置されている格子列上を通るように配線ルートの探索が開始され、当該配線Ｗ４（の配線ルートＷ４）との接続点となる、図１７に示す中継点Ｃ３が探索される。配線配置部２３は、シンボルＳＢ５の入力端子から探索された中継点Ｃ３に至る配線ルートＷ６に沿って、シンボルＳＢ５の入力端子から当該中継点Ｃ３まで、線番名がＲ０００５の配線Ｗ６を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ５内の次に配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００７に対応する、シンボルＳＢ５の入力端子が選択される。

次に配線配置部２３は、シンボルＳＢ５の選択された入力端子に対応する線番名Ｒ０００７と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ４が出力先シンボルとして抽出され、当該シンボルＳＢ４の線番名Ｒ０００７に対応する出力端子が抽出されたものとする。

すると配線配置部２３は、線番名Ｒ０００７にそれぞれ対応する、シンボルＳＢ５の入力端子とシンボルＳＢ４の出力端子とを接続するのに用いられる配線ルートエリアを探索し、当該配線ルートエリア内を通る図１８に示す配線ルートＷ７を決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートＷ７に沿って、シンボルＳＢ５の入力端子からシンボルＳＢ４の出力端子に向かって、線番名がＲ０００７の配線Ｗ７を配置する（ステップＳ１０）。

次に配線配置部２３は、図１０に示す接続元シンボルの選択順序に従い、シンボルＳＢ５に後続する接続元シンボルとして、シンボルＳＢ４を選択する（ステップＳ１３）。この場合、配線配置部２３は、制御コードリスト１３２中のシンボルＳＢ４に対応する制御コードから線番名を抽出する。ここでは、図５から明らかなように、２つの線番名Ｒ０００６，Ｒ０００７が抽出される。また配線配置部２３は、シンボル形状テーブル１３３からシンボルＳＢ５のシンボル情報に含まれている端子情報を抽出する。配線配置部２３は、抽出された線番名Ｒ０００６，Ｒ０００７及び端子情報に基づき、線番名Ｒ０００６，Ｒ０００７に対応するシンボルＳＢ４の端子の種別を判定する。ここでは、線番名Ｒ０００６に対応するシンボルＳＢ４の端子が入力端子であると判定され、線番名Ｒ０００７に対応するシンボルＳＢ４の端子が出力端子（シンボルＳＢ５の入力端子と配線Ｗ７で接続された出力端子）であると判定されたものとする。この場合、配線配置部２３は、線番名Ｒ０００６に対応するシンボルＳＢ４の入力端子を接続元入力端子として選択する（ステップＳ７）
次に配線配置部２３は、線番名Ｒ０００６の配線でシンボルＳＢ４の入力端子と接続されるべき、接続先シンボルの出力端子を、前記第２の手法で抽出するための処理（ステップＳ８）を実行する。このステップＳ８において配線配置部２３は、制御コードリスト１３２中の、図面領域４０に配置されているシンボルＳＢ４以外のシンボル群に対応する制御コード群から、線番名Ｒ０００６を検索する。ここでは、図５から明らかなように、線番名Ｒ０００６は検索できない。

すると配線配置部２３は、図面領域４０に配置されているシンボル群の中に、ステップＳ７で選択された線番名Ｒ０００６に対応するシンボルＳＢ４の入力端子と接続されるべき出力端子を有するシンボル（つまり通常シンボル）は存在しないと判定する。このことは、線番名Ｒ０００６に対応するシンボルＳＢ４の入力端子が、当該線番名Ｒ０００６の配線で入力シンボルと接続されるべきものあることを示す。この場合、配線配置部２３は、図３のフローチャートでは省略されているが、ステップＳ１３，Ｓ７での選択をキャンセルする。

そこで配線配置部２３は、図１０に示す接続元シンボルの選択順序に従い、シンボルＳＢ３を接続元シンボルとして選択する（ステップＳ１３）。配線配置部２３は、シンボルＳＢ３の有する複数の端子の中から、配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００４に対応する入力端子が選択されたものとする。

次に配線配置部２３は、シンボルＳＢ３の選択された入力端子に対応する線番名Ｒ０００４と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ５が出力先シンボルとして再び抽出され、当該シンボルＳＢ５の複数の端子のうち線番名Ｒ０００４に対応する出力端子が再び抽出されたものとする。この場合、配線配置部２３は、前記第３の手法により、中継点の探索を伴う配線配置処理を実行する。

すると、線番名Ｒ０００４にそれぞれ対応する、シンボルＳＢ３の入力端子とシンボルＳＢ５の出力端子とを接続するのに用いられる配線ルートエリアが探索される（ステップＳ９）。このステップＳ９では、探索された配線ルートエリア内の同一線番名Ｒ０００４の配線Ｗ２またはＷ５が配置されている格子列上を通るように配線ルートの探索が開始され、当該配線Ｗ２（の配線ルートＷ２）との接続点となる、図１９に示す中継点Ｃ２が探索される。この中継点Ｃ２は、上述したように配線Ｗ２（の配線ルートＷ２）と配線Ｗ５（の配線ルートＷ５）との接続点でもある。配線配置部２３は、シンボルＳＢ３の入力端子から探索された中継点Ｃ２に至る配線ルートＷ８に沿って、シンボルＳＢ３の入力端子から当該中継点Ｃ２まで、線番名がＲ０００４の配線Ｗ８を配置する（ステップＳ１０）。

次に配線配置部２３は、シンボルＳＢ３内の次に配線配置が開始されるべき入力端子を選択する（ステップＳ７）。ここでは、線番名Ｒ０００３に対応する、シンボルＳＢ３の入力端子が選択される。

次に配線配置部２３は、シンボルＳＢ３の選択された入力端子に対応する線番名Ｒ０００３と同一の線番名に対応する出力端子を有するシンボルを接続先シンボルとして抽出すると共に、当該出力端子を接続先出力端子として抽出する（ステップＳ８）。ここでは、シンボルＳＢ２が出力先シンボルとして抽出され、当該シンボルＳＢ２の線番名Ｒ０００３に対応する出力端子が抽出されたものとする。

すると配線配置部２３は、線番名Ｒ０００３にそれぞれ対応する、シンボルＳＢ３の入力端子とシンボルＳＢ２の出力端子とを接続するのに用いられる配線ルートエリアを探索し、当該配線ルートエリア内を通る図２０に示す配線ルートＷ９を決定する（ステップＳ９）。そして配線配置部２３は、決定された配線ルートＷ９に沿って、シンボルＳＢ３の入力端子からシンボルＳＢ２の出力端子に向かって、線番名がＲ０００３の配線Ｗ９を配置する（ステップＳ１０）。

次に配線配置部２３は、図１０に示す接続元シンボルの選択順序に従い、シンボルＳＢ３に後続する接続元シンボルとして、シンボルＳＢ２を選択する（ステップＳ１３）。この場合、配線配置部２３は、制御コードリスト１３２中のシンボルＳＢ２に対応する制御コードから線番名を抽出する。ここでは、図５から明らかなように、２つの線番名Ｒ０００２，Ｒ０００３が抽出される。また配線配置部２３は、シンボル形状テーブル１３３からシンボルＳＢ２のシンボル情報に含まれている端子情報を抽出する。配線配置部２３は、抽出された線番名Ｒ０００２，Ｒ０００３及び端子情報に基づき、線番名Ｒ０００２，Ｒ０００３に対応するシンボルＳＢ２の端子の種別を判定する。ここでは、線番名Ｒ０００２に対応するシンボルＳＢ２の端子が入力端子であると判定され、線番名Ｒ０００３に対応するシンボルＳＢ２の端子が出力端子（シンボルＳＢ３の入力端子と配線Ｗ９で接続された出力端子）であると判定されたものとする。この場合、配線配置部２３は、線番名Ｒ０００２に対応するシンボルＳＢ２の入力端子を接続元入力端子として選択する（ステップＳ７）
次に配線配置部２３は、線番名Ｒ０００２の配線でシンボルＳＢ２の入力端子と接続されるべき、接続先シンボルの出力端子を、前記第２の手法で抽出するための処理（ステップＳ８）を実行する。このステップＳ８において配線配置部２３は、制御コードリスト１３２中の、図面領域４０に配置されているシンボルＳＢ２以外のシンボル群に対応する制御コード群から、線番名Ｒ０００２を検索する。ここでは、図５から明らかなように、線番名Ｒ０００２は検索できない。

すると配線配置部２３は、図面領域４０に配置されているシンボル群の中に、ステップＳ７で選択された線番名Ｒ０００２に対応するシンボルＳＢ２の入力端子と接続されるべき出力端子を有するシンボルは（通常シンボル）存在しないと判定する。このことは、線番名Ｒ０００２に対応するシンボルＳＢ２の入力端子が、当該線番名Ｒ０００２の配線で入力シンボルと接続されるべきものあることを示す。この場合、配線配置部２３は、ステップＳ１３，Ｓ７での選択をキャンセルする。

そこで配線配置部２３は、図１０に示す接続元シンボルの選択順序に従い、図面領域４０内に最初に配置されたシンボルＳＢ１を接続元シンボルとして選択する（ステップＳ１３）。この場合、配線配置部２３は、制御コードリスト１３２中のシンボルＳＢ１に対応する制御コードから線番名を抽出する。ここでは、図５から明らかなように、２つの線番名Ｒ０００１，Ｄ０００１が抽出される。また配線配置部２３は、シンボル形状テーブル１３３からシンボルＳＢ１のシンボル情報に含まれている端子情報を抽出する。配線配置部２３は、抽出された線番名Ｒ０００１，Ｄ０００１及び端子情報に基づき、線番名Ｒ０００１，Ｄ０００１に対応するシンボルＳＢ１の端子の種別を判定する。ここでは、線番名Ｒ０００１に対応するシンボルＳＢ１の端子が入力端子であると判定され、線番名Ｄ０００１に対応するシンボルＳＢ１の端子が出力端子であると判定されたものとする。この場合、配線配置部２３は、線番名Ｒ０００１に対応するシンボルＳＢ１の入力端子を接続元入力端子として選択する（ステップＳ７）
次に配線配置部２３は、線番名Ｒ０００１の配線でシンボルＳＢ１の入力端子と接続されるべき、接続先シンボルの出力端子を、前記第２の手法で抽出するための処理（ステップＳ８）を実行する。このステップＳ８において配線配置部２３は、制御コードリスト１３２中の、図面領域４０に配置されているシンボルＳＢ１以外のシンボル群に対応する制御コード群から、線番名Ｒ０００１を検索する。ここでは、図５から明らかなように、線番名Ｒ０００１は検索できない。

すると配線配置部２３は、図面領域４０に配置されているシンボル群の中に、ステップＳ７で選択された線番名Ｒ０００１に対応するシンボルＳＢ１の入力端子と接続されるべき出力端子を有するシンボル（通常シンボル）は存在しないと判定する。このことは、線番名Ｒ０００１に対応するシンボルＳＢ１の入力端子が、当該線番名Ｒ０００１の配線で入力シンボルと接続されるべきものあることを示す。この場合、配線配置部２３は、ステップＳ１３，Ｓ７での選択をキャンセルする。

３．３．６．２ 配線配置処理の具体例その２
次に、非表示の入力／出力シンボルと通常シンボルとの間を対象とする配線配置処理の具体例について、図２１乃至図２７を参照して説明する。

上述のように、接続元シンボルの選択が図面領域４０内の先頭のシンボルＳＢ１まで到達し、当該シンボルＳＢ１を接続元シンボルとする配線配置が行われるか、或いは本実施形態のように、当該シンボルＳＢ１を接続元シンボルとする選択がキャンセルされると、図面領域４０に配置されたシンボル群の中に、次に配線配置が開始されるべき他のシンボルは存在しなくなる（ステップＳ１２のＮｏ）。この場合、配線配置部２３は、通常シンボル間の配線ルートの探索及び当該配線ルートに沿った配線の配置のための処理が終了したとして、入力／出力シンボルと通常シンボルとの間を対象とする、図面（図面領域４０）をまたがる配線を実行する（ステップＳ１４）。

ステップＳ１４において配線配置部２３は、まず前記第４の手法により、非表示の出力シンボルと通常シンボルの出力端子（より詳細には、同一線番名により他の通常シンボルの入力端子と対応付けられていない通常シンボルの出力端子）との間の配線ルートの探索及び当該配線ルートに沿った配線の配置を開始する。本実施形態における非表示の出力シンボルと通常シンボルの出力端子との間の配線配置では、図面領域４０内の上段のシンボルエリア４１に配置されたシンボルＳＢ１〜ＳＢ４が、図面領域４０内の下段のシンボルエリア４１に配置されたシンボルＳＢ５〜ＳＢ８よりも優先される。つまり、ｙ座標が大きい方のシンボルが優先される。また、シンボルＳＢ１〜ＳＢ４，ＳＢ５〜ＳＢ８の中では、図面領域４０内のより右側に配置されているシンボル、つまりｘ座標が大きい方のシンボルが優先される。また、複数の出力端子を有するシンボルの場合、ｙ座標が大きい方の出力端子が優先される。

そこで配線配置部２３は、図面領域４０内の上段に配置されたシンボルＳＢ１〜ＳＢ４から、その配置順（つまり、制御コードリスト１３２中の対応する制御コードの並び順）とは逆順に、出力シンボルの接続先となるシンボルを選択する動作を開始する。

本実施形態では、シンボルＳＢ１〜ＳＢ４のうちシンボルＳＢ１，ＳＢ２及びＳＢ４が、図面領域４０内の他のシンボルの端子と同一線番名で対応付けられていない端子（以下、非対応端子と称する）を有する。このことは、配線配置部２３が、各シンボルＳＢ１〜ＳＢ４に対応する制御コード中の線番名と、図面領域４０内の他のシンボルに対応する制御コード中の線番名とを比較することにより検出可能である。

ここで、上記非対応端子が、シンボルＳＢ１の線番名Ｒ０００１に対応する入力端子と、シンボルＳＢ１の線番名Ｄ０００１に対応する出力端子と、シンボルＳＢ２の線番名Ｒ０００２に対応する入力端子と、シンボルＳＢ４の線番名Ｒ０００６に対応する入力端子とであるものとする。このことは、シンボルＳＢ１，ＳＢ２及びＳＢ４に対応する制御コード中の線番名と、当該シンボルＳＢ１，ＳＢ２及びＳＢ４の端子情報とから検出することができる。出力シンボルと通常シンボル（つまり、図面領域４０内の上段に配置された通常シンボル）の出力端子との間の配線配置では、対象となる出力端子は、シンボルＳＢ１の線番名Ｄ０００１に対応する出力端子だけである。

この場合、配線配置部２３は、線番名Ｄ０００１に対応する非表示の出力シンボル（以下、第１の出力シンボルと称する）を接続元シンボルとした場合の接続先シンボルとして、シンボルＳＢ１を抽出し、当該シンボルＳＢ１の線番名Ｄ０００１に対応する出力端子を接続先出力端子として抽出する。そして配線配置部２３は、第１の出力シンボル（図１１に示される出力シンボルＯＳＢ９に対応）と、線番名Ｄ０００１に対応するシンボルＳＢ１の出力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ１が配置されているシンボルエリア４１にその右側で隣接する配線エリア４２の部分と、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４（より詳細には、上段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ１が配置されているシンボルエリア４１の下側の部分よりも右側の部分）とが、配線ルートエリアとして決定される。

このとき、決定された配線ルートエリアには、配置済みの配線は図２０に示すように存在しない。そこで配線配置部２３は、図１１に示されるＰａに相当する位置に第１の出力シンボルを配置して、図２１に示すように、当該第１の出力シンボルと、線番名Ｄ０００１に対応するシンボルＳＢ１の出力端子との間の配線ルートＷ１０を決定する。そして配線配置部２３は、決定された配線ルートＷ１０に沿って、第１の出力シンボルとシンボルＳＢ１の出力端子との間に線番名がＤ０００１の配線Ｗ１０を配置する。

次に配線配置部２３は、図面領域４０内の下段に配置されたシンボルＳＢ５〜ＳＢ８から、その配置順とは逆順に、出力シンボルの接続先となるシンボルを選択する。図５から明らかなように、本実施形態では、シンボルＳＢ５〜ＳＢ８のうちシンボルＳＢ６〜ＳＢ８が、前記非対応端子を有する。このことは、配線配置部２３が、各シンボルＳＢ５〜ＳＢ８に対応する制御コード中の線番名と、図面領域４０内の他のシンボルに対応する制御コード中の線番名とを比較することにより検出可能である。

ここで、上記非対応端子が、シンボルＳＢ６の線番名Ｄ０００２に対応する出力端子と、シンボルＳＢ７の線番名Ｄ０００３に対応する出力端子と、シンボルＳＢ８の線番名Ｄ０００４に対応する入力端子とであるものとする。このことは、シンボルＳＢ６〜ＳＢ８に対応する制御コード中の線番名と、当該シンボルＳＢ６〜ＳＢ８の端子情報とから検出することができる。出力シンボルと通常シンボルの出力端子との間の配線配置では、対象となる出力端子は、シンボルＳＢ６〜ＳＢ８のそれぞれ線番名Ｄ０００２〜Ｄ０００４に対応する出力端子である。

この場合、配線配置部２３は、まず線番名Ｄ０００４に対応する非表示の出力シンボル（以下、第２の出力シンボルと称する）を接続元シンボルとした場合の接続先シンボルとして、シンボルＳＢ８を抽出し、当該シンボルＳＢ８の線番名Ｄ０００４に対応する出力端子を接続先出力端子として抽出する。そして配線配置部２３は、第２の出力シンボル（図１１に示される出力シンボルＯＳＢ１０に対応）と、線番名Ｄ０００４に対応するシンボルＳＢ８の出力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ８が配置されているシンボルエリア４１にその右側で隣接する配線エリア４２の部分と、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４（より詳細には、下段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ８が配置されているシンボルエリア４１の下側の部分よりも右側の部分）が、配線ルートエリアとして決定される。

このとき、決定された配線ルートエリアには、配置済みの配線は図２１に示すように存在しない。そこで配線配置部２３は、図１１に示されるＰｂに相当する位置に第２の出力シンボルを配置して、図２２に示すように、当該第２の出力シンボルと、線番名Ｄ０００４に対応するシンボルＳＢ８の出力端子との間の配線ルートＷ１１を決定する。そして配線配置部２３は、決定された配線ルートＷ１１に沿って、第２の出力シンボルとシンボルＳＢ８の出力端子との間に線番名がＤ０００４の配線Ｗ１１を配置する。

次に配線配置部２３は、線番名Ｄ０００３に対応する非表示の出力シンボル（以下、第３の出力シンボルと称する）を接続元シンボルとした場合の接続先シンボルとして、シンボルＳＢ７を抽出し、当該シンボルＳＢ７の線番名Ｄ０００３に対応する出力端子を接続先出力端子として抽出する。そして配線配置部２３は、第３の出力シンボルと、線番名Ｄ０００３に対応するシンボルＳＢ７の出力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ７が配置されているシンボルエリア４１にその右側で隣接する配線エリア４２の部分と、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４（より詳細には、下段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ７が配置されているシンボルエリア４１の下側の部分よりも右側の部分）が、配線ルートエリアとして決定される。

すると配線配置部２３は、第３の出力シンボルを、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４の上縁に対応する、図面領域４０の右縁の位置（つまり最優先の位置）に配置する。このとき、決定された配線ルートエリアの上縁、つまり図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４の上縁には、図２２に示すように、配置済みの配線Ｗ１１が存在する。

そこで配線配置部２３は、配線Ｗ１１と重ならないように、第３の出力シンボルの配置位置を前述の所定間隔だけ下方に移動する。次に配線配置部２３は、図２３に示すように、移動された第３の出力シンボルと、線番名Ｄ０００３に対応するシンボルＳＢ７の出力端子との間の配線ルートＷ１２を決定する。そして配線配置部２３は、決定された配線ルートＷ１２に沿って、第３の出力シンボルとシンボルＳＢ７の出力端子との間に線番名がＤ０００３の配線Ｗ１２を配置する。

次に配線配置部２３は、線番名Ｄ０００２に対応する非表示の出力シンボル（以下、第４の出力シンボルと称する）を接続元シンボルとした場合の接続先シンボルとして、シンボルＳＢ６を抽出し、当該シンボルＳＢ６の線番名Ｄ０００２に対応する出力端子を接続先出力端子として抽出する。そして配線配置部２３は、第４の出力シンボルと、線番名Ｄ０００２に対応するシンボルＳＢ７の出力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ６が配置されているシンボルエリア４１にその右側で隣接する配線エリア４２の部分と、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４（より詳細には、下段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ６が配置されているシンボルエリア４１の下側の部分よりも右側の部分）が、配線ルートエリアとして決定される。

すると配線配置部２３は、第４の出力シンボルを、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４の上縁に対応する、図面領域４０の右縁の位置（つまり最優先の位置）に配置する。このとき図２３に示すように、図面領域４０内の下段のシンボルエリア４１の下側の配線エリア４４の上縁には配置済みの配線Ｗ１１が存在し、当該配線Ｗ１１よりも前記所定間隔だけ下方には配置済みの配線Ｗ１２が存在する。

そこで配線配置部２３は、配線Ｗ１１，Ｗ１２と重ならない位置まで、第４の出力シンボルの配置位置を前記所定間隔ずつ順次下方に移動する。次に配線配置部２３は、図２４に示すように、移動された第４の出力シンボルと、線番名Ｄ０００２に対応するシンボルＳＢ６の出力端子との間の配線ルートＷ１３を決定する。そして配線配置部２３は、決定された配線ルートＷ１３に沿って、第４の出力シンボルとシンボルＳＢ６の出力端子との間に線番名がＤ０００２の配線Ｗ１３を配置する。

以上により、ステップＳ１４における、出力シンボルと通常シンボルとの間を対象とする、図面をまたがる配線が終了する。

すると配線配置部２３は、ステップＳ１４における、入力シンボルと通常シンボルとの間を対象とする、図面をまたがる配線を開始する。即ち配線配置部２３は、前記第５の手法により、非表示の入力シンボルと通常シンボルの入力端子（より詳細には、同一線番名により他の通常シンボルの出力端子と対応付けられていない通常シンボルの入力端子）との間の配線ルートの探索及び当該配線ルートに沿った配線の配置を開始する。本実施形態における入力シンボルと通常シンボルの出力端子との間の配線配置では、図面領域４０内の上段のシンボルエリア４１に配置されたシンボルＳＢ１〜ＳＢ４が、図面領域４０内の下段のシンボルエリア４１に配置されたシンボルＳＢ５〜ＳＢ８よりも優先される。つまり、ｙ座標が大きい方のシンボルが優先される。また、シンボルＳＢ１〜ＳＢ４，ＳＢ５〜ＳＢ８の中では、図面領域４０内のより左側に配置されているシンボル、つまりｘ座標が小さい方のシンボルが優先される。また、複数の入力端子を有するシンボルの場合、ｙ座標が大きい方の入力端子が優先される。

そこで配線配置部２３は、図面領域４０内の上段に配置されたシンボルＳＢ１〜ＳＢ４から、その配置順（つまり、制御コードリスト１３２中の対応する制御コードの並び順）に、入力シンボルの接続元となるシンボルを選択する動作を開始する。

前述したように本実施形態では、シンボルＳＢ１〜ＳＢ４のうちシンボルＳＢ１，ＳＢ２及びＳＢ４が、非対応端子を有しており、シンボルＳＢ１の線番名Ｒ０００１に対応する入力端子と、シンボルＳＢ１の線番名Ｄ０００１に対応する出力端子と、シンボルＳＢ２の線番名Ｒ０００２に対応する入力端子と、シンボルＳＢ４の線番名Ｒ０００６に対応する入力端子とが、当該非対応端子である。したがって、入力シンボルと通常シンボルの入力端子との間の配線配置では、対象となる入力端子は、シンボルＳＢ１，ＳＢ２，ＳＢ４のそれぞれ線番名Ｒ０００１，Ｒ０００２，Ｒ０００６に対応する入力端子である。

この場合、配線配置部２３は、まず線番名Ｒ０００１に対応する非表示の入力シンボル（以下、第１の入力シンボルと称する）を接続先シンボルとする場合の接続元シンボルとして、シンボルＳＢ１を抽出し、当該シンボルＳＢ１の線番名Ｒ０００１に対応する入力端子を接続元入力端子として抽出する。そして配線配置部２３は、第１の入力シンボル（図１１に示される入力シンボルＩＳＢｘに対応）と、線番名Ｒ０００１に対応するシンボルＳＢ１の入力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ１が配置されているシンボルエリア４１にその左側で隣接する配線エリア４２の部分と、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４（より詳細には、上段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ１が配置されているシンボルエリア４１の下側の部分よりも左側の部分）が、配線ルートエリアとして決定される。

このとき、決定された配線ルートエリアの上縁、つまり図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４の上縁には、配置済みの配線は図２４に示すように存在しない。そこで配線配置部２３は、図１１に示されるＰｃに相当する位置に第１の入力シンボルを配置して、図２５に示すように、当該第１の入力シンボルと、線番名Ｒ０００１に対応するシンボルＳＢ１の入力端子との間の配線ルートＷ１４を決定する。そして配線配置部２３は、決定された配線ルートＷ１４に沿って、第１の入力シンボルとシンボルＳＢ１の入力端子との間に線番名がＲ０００１の配線Ｗ１４を配置する。

次に配線配置部２３は、線番名Ｒ０００２に対応する非表示の入力シンボル（以下、第２の入力シンボルと称する）を接続先シンボルとした場合の接続元シンボルとして、シンボルＳＢ２を抽出し、当該シンボルＳＢ２の線番名Ｒ０００２に対応する入力端子を接続元入力端子として抽出する。そして配線配置部２３は、第２の入力シンボルと、線番名Ｒ０００２に対応するシンボルＳＢ２の入力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ２が配置されているシンボルエリア４１にその左側で隣接する配線エリア４２の部分と、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４（より詳細には、上段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ２が配置されているシンボルエリア４１の下側の部分よりも左側の部分）が、配線ルートエリアとして決定される。

すると配線配置部２３は、第２の入力シンボルを、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４の上縁に対応する、図面領域４０の左縁の位置（つまり最優先の位置）に配置する。このとき、決定された配線ルートエリアの上縁、つまり図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４の上縁には、図２５に示すように、配置済みの配線Ｗ１４が存在する。

そこで配線配置部２３は、配線Ｗ１４と重ならないように、第２の入力シンボルの配置位置を前述の所定間隔だけ下方に移動する。次に配線配置部２３は、図２６に示すように、移動された第２の入力シンボルと、線番名Ｒ０００２に対応するシンボルＳＢ２の入力端子との間の配線ルートＷ１５を決定する。そして配線配置部２３は、決定された配線ルートＷ１５に沿って、第２の入力シンボルとシンボルＳＢ２の入力端子との間に線番名がＲ０００２の配線Ｗ１５を配置する。

次に配線配置部２３は、線番名Ｒ０００６に対応する非表示の入力シンボル（以下、第３の入力シンボルと称する）を接続先シンボルとした場合の接続元シンボルとして、シンボルＳＢ４を抽出し、当該シンボルＳＢ４の線番名Ｒ０００６に対応する入力端子を接続元入力端子として抽出する。そして配線配置部２３は、第３の入力シンボルと、線番名Ｒ０００６に対応するシンボルＳＢ４の入力端子との間の配線に用いられるべき配線ルートエリアを決定する。ここでは、シンボルＳＢ４が配置されているシンボルエリア４１にその左側で隣接する配線エリア４２の部分と、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４（より詳細には、上段のシンボルエリア４１にその下側で隣接する配線エリア４４のうち、シンボルＳＢ４が配置されているシンボルエリア４１の下側の部分よりも左側の部分）が、配線ルートエリアとして決定される。

すると配線配置部２３は、第３の入力シンボルを、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４の上縁に対応する、図面領域４０の左縁の位置に配置する。このとき図２６に示すように、図面領域４０内の上段のシンボルエリア４１の下側の配線エリア４４の上縁には配置済みの配線Ｗ１４が存在し、当該配線Ｗ１４よりも前記所定間隔だけ下方には配置済みの配線Ｗ１５が存在する。

そこで配線配置部２３は、配線Ｗ１４，Ｗ１５と重ならない位置まで、第３の入力シンボルの配置位置を前記所定間隔ずつ順次下方に移動する。次に配線配置部２３は、図２７に示すように、移動された第３の入力シンボルと、線番名Ｒ０００６に対応するシンボルＳＢ４の入力端子との間の配線ルートＷ１６を決定する。そして配線配置部２３は、決定された配線ルートＷ１６に沿って、第３の入力シンボルとシンボルＳＢ４の入力端子との間に線番名がＲ０００６の配線Ｗ１６を配置する。

以上により、ステップＳ１４における、入力シンボルと通常シンボルとの間を対象とする、図面をまたがる配線が終了する。これにより、配線配置処理３３が終了する。
図２８は、配線配置処理３３が終了した際のシンボル間の配線配置の状態を示す。ここでは、配線を示す矢印の向きは信号の方向を表している。

本実施形態で適用される配線配置処理３３によれば、図面領域４０内に配置された通常シンボル間、次に通常シンボルと図面領域４０右縁の出力シンボルとの間、最後に通常シンボルと図面領域４０左縁の入力シンボルとの間という順序で配線が行われる。つまり、シンボル間の配線配置が、図面領域４０（図面）の左右の縁より内側の通常シンボル間から、図面領域４０の左縁側、そして図面領域４０の右端側というように、分散して行われる。このため、余分な配線を作ることなく効率的に配線することが可能である。

４．調整処理
４．１ 調整処理の手順
次に、図３のフローチャートに示される調整処理３４の手順について説明する。図３のフローチャートでは、作図の簡略化のために、配線配置部２３による図面をまたがる配線の処理（ステップＳ１４）の後に、調整処理３４が実行されるように表されている。この調整処理３４において調整部２４は、必要な配線が配線エリア内に収まるかを判定する（ステップＳ１５）。本実施形態では、配線ルートエリアに、予め設定された許容される数の配線、つまり配線可能数（格子数）に一致する数の配線が既に配置されている場合、当該配線ルートエリアに新たな配線を配置することはできない。このような場合、対象となるシンボル（シンボル間）は未配線の状態となる。調整部２４は、このような未配線のシンボル（シンボル間）を検出することにより、上記ステップＳ１５の判定を行う。

もし、必要な配線が配線エリア内に収まるならば（ステップＳ１５のＹｅｓ）、調整部２４は調整処理３４を終了する。勿論、無用な処理が行われるのを防止するために、ステップＳ１５の判定が、図面をまたがる配線の処理（ステップＳ１４）において出力シンボルと通常シンボルとの間または入力シンボルと通常シンボルとの間の配線のための処理が実行される毎に行われる構成であっても構わない。この構成では、該当する配線が配線エリア内に収まるならば（ステップＳ１５のＹｅｓ）、ステップＳ１４に戻って、後続の出力シンボルと通常シンボルとの間または入力シンボルと通常シンボルとの間の配線のための処理が実行されることになる。

一方、必要な配線が配線エリア内に収まらないならば（ステップＳ１５のＮｏ）、調整部２４は作成中の図面データをクリアする（ステップＳ１６）。つまり配線配置部２３は、図面バッファの内容、シンボル配置テーブル１３４の内容、図面管理データベース１３５中の該当する図面のデータ、対応する図面管理ファイル１３６の内容及びビットマップテーブル９０の内容をクリアする。

次に調整部２４は、現在設定されている、１図面領域に配置されるべきシンボル数（シンボル数設定値）を、所定数、例えば１つだけ削減する（ステップＳ１７）。ここでは、シンボル数設定値が、８（Ｎ×Ｍ＝２×４＝８）から１つ削減されて、７となったものとする。

調整部２４は、シンボル数設定値（設定数）を削減すると（ステップＳ１７）、シンボル・配線エリア設定部２１に制御を渡す。すると、シンボル・配線エリア設定部２１は、削減されたシンボル数設定値に対応する新たな図面領域４０を用意し、当該図面領域４０上に当該削減された数のシンボルを配置するのに必要なシンボルエリア４１を配置する（ステップＳ２）。但し本実施形態では、シンボル数設定値が削減（ここでは、８から７に削減）されても、図面領域４０のサイズ及びシンボルエリア４１の数は、シンボル数設定値が８（Ｎ×Ｍ＝２×４＝８）であるときと変わらないものとする。シンボル数設定値が削減される前と異なるのは、図面領域４０に実際に配置されるシンボルの数が削減（ここでは、８から７に削減）される点である。

なお、Ｍ＝４の本実施形態において、シンボル数設定値が４まで削減されたならば、図面領域４０のサイズが変更されて、４（Ｎ×Ｍ＝１×４＝４）個のシンボルエリア４１が配置される構成を適用しても構わない。また、シンボル数設定値が６に削減された段階で、図面領域４０のサイズが変更されて、６（Ｎ×Ｍ＝２×３＝６）個のシンボルエリア４１が配置される構成を適用しても構わない。

ステップＳ２以降の処理、つまりシンボル配置処理３２及び配線配置処理等は、図面領域４０に配置されるシンボルの数が８から７に変更される点を除き、前述したシンボル数設定値が８の場合と同様である。

このように本実施形態では、配線数が多いために、配線ルートエリア内に収まらない配線がある場合、図面領域４０内に配置されるシンボル数を１つ減らしてからシンボル配置及び配線配置が再度実行される。

４．２ 調整処理の具体例
次に調整処理３４の具体例について、図２９及び図３０を参照して説明する。

図２９は、配線数が多いために、必要な配線が配線ルートエリア内に収まらない例を示す。図２９には、図６に示した８つのシンボルＳＢ１〜ＳＢ８に加えて、更に３つのシンボルＳＢ９〜ＳＢ１１が図面領域４０に配置された後に、配線配置処理３３が行われた例が示されている。この場合、現在設定されている１図面領域に配置されるべきシンボル数（シンボル数設定値）は１１であり、図２９に示す図面領域４０には、図６に示した図面領域４０と異なり、１２（Ｎ×Ｍ＝３×４＝１２）個のシンボルエリア４１が配置されているものとする。

図２９において、シンボルＳＢ１〜ＳＢ１１が、当該シンボルＳＢ１〜ＳＢ１１間の配線配置のために接続元シンボルとして選択される順序は、当該シンボルＳＢ１〜ＳＢ１１にそれぞれ付された丸数字で示されるように。図１０と同様にシンボルの配置順とは逆順である。

ここで、通常シンボル間の配線のための配線配置処理が行われた後、図面をまたぐ配線配置処理（ステップＳ１４）が行われたものとする。この図面をまたぐ配線配置処理では、出力シンボルと通常シンボルとの間の配線配置が行われ、しかる後に入力シンボルと通常シンボルとの間の配線配置が行われる。そして、入力シンボルと通常シンボルとの間の配線配置が進み、シンボルＳＢ１０の４つの入力端子と４つの入力シンボルとの間の配線配置が順に行われるものとする。

図２９は、シンボルＳＢ１０の２つの入力端子と対応する２つの入力シンボルとの間の配線配置が終了した後、シンボルＳＢ１０の後続の入力端子（つまり３番目の入力端子）と対応する入力シンボルとの間の配線のための処理が開始された際の状態を示している。このとき、シンボルＳＢ１０の３番目の入力端子（を含む４つの入力端子）と対応する入力シンボル（を含む４つの入力シンボル）とを接続する配線の配置に用いられる配線ルートエリアを構成する配線エリアの系列のうち、当該シンボルＳＢ１０とシンボルＳＢ９との間の配線エリア４２には、図２９に示すように既に６つの配線が配置されている。この配線数６は、配線エリア４２の配線可能数に一致する。この場合、シンボルＳＢ１０の３番目の入力端子（図２９において矢印Ｄで示される入力端子）と対応する入力シンボルとの間の配線を配線エリア４２内に配置することはできない（ステップＳ１２のＮｏ）。

そこで調整部２４は、作成中の図面データをクリアし（ステップＳ１６）、１図面領域に配置されるべきシンボル数の設定値（シンボル数設定値）を現在の１１から１０に１だけ削減する（ステップＳ１７）。この状態で、シンボル配置処理３２及び配線配置処理３３が再開される。

図３０は、再開されたシンボル配置処理３２及び配線配置処理３３により、全ての配線が正常に配置された状態を示す。図３０の例では、シンボル数設定値が１１から１０に削減された結果、図２９と異なり、図面領域４０からシンボルＳＢ１１が外されている。

このように、シンボルＳＢ１１が外された結果、シンボルＳＢ１０の２つの入力端子と対応する２つの入力シンボルとの間の配線配置が終了した段階で、当該シンボルＳＢ１０とシンボルＳＢ９との間の配線エリア４２に配置されている配線の数は、図２９の例における６から２に減少している。このため図３０に示すように、シンボルＳＢ１０の残りの２つの入力端子と２つの入力シンボルとを接続するための配線を、当該シンボルＳＢ１０とシンボルＳＢ９との間の配線エリア４２を含む配線ルートエリア内に配置することができる。

図面領域４０から外されたシンボルＳＢ１１は、新たに用意される別の図面領域の先頭（左上）のシンボルエリア４１に配置される（ステップＳ２，Ｓ３）。

本実施形態によれば、制御コードリスト１３２中の制御コード数が多く、したがって多枚数の図面を作成する必要がある場合に、１図面に配置されるシンボル数が多いために必要な配線ができなくなったとしても、図面作成が、１図面に配置されるシンボル数を減らしながら自動で再開される。このため、多枚数の図面に対して最適のシンボル数で図面の区切りを検出して、図面を自動で作成することができる。つまり本実施形態によれば、最適なシンボル数で図面を区切ることにより、多枚数の図面を効率的に自動作成できる。

以上説明した少なくとも１つの実施形態によれば、多数のシンボルを簡単な手順で１図面内に見栄え良く配置できる回路図自動作成方法を提供することができる。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１１…プロセッサ、１２…主記憶装置、１３…補助記憶装置、１４…入力装置、１５…表示装置、２０…回路図作成部、２１…シンボル・配線エリア設定部、２２…シンボル配置部、２３…配線配置部、２４…調整部、９０…ビットマップテーブル、１３１…回路図自動作成プログラム、１３２…制御コードリスト、１３３…シンボル形状テーブル、１３４…シンボル配置テーブル、１３５…図面管理データベース、１３６…図面管理ファイル。

Claims (5)

1. プロセッサ及び記憶装置を備えたコンピュータにおいて、前記記憶装置に格納された制御コードリストに基づき、回路要素のシンボルの群を所定の図面領域に配置し、且つ接続の対象となるシンボル間をつなぐ配線を前記図面領域に配置する回路図自動作成方法であって、
   前記プロセッサが、同一サイズの複数のシンボルエリアを前記図面領域の水平方向または垂直方向の少なくとも一方の第１の方向に当該第１の方向に対応した一定間隔を保って配置し、且つ、前記複数のシンボルエリアに前記第１の方向でそれぞれ隣接する前記図面領域内のエリア及び前記複数のシンボルエリアに前記第１の方向に垂直の第２の方向でそれぞれ隣接する前記図面領域内のエリアを配線エリアとして設定するシンボル・配線エリア設定ステップと、
   前記制御コードリストから制御コードの群を設定数だけ順次読み出し、前記制御コードの群にそれぞれ含まれている命令語の示す回路要素のシンボルを、前記プロセッサが前記複数のシンボルエリアのうちの同数のシンボルエリアに１シンボルずつ配置するシンボル配置ステップと、
   前記配置されたシンボルの入力端子及び出力端子に関する、前記記憶装置に格納された端子情報、及び前記制御コード群にそれぞれ含まれている配線を示す線番情報に基づき、前記プロセッサが、接続の対象となる接続元シンボル及び接続先シンボルの組毎に、当該接続元シンボル及び当該接続先シンボルの間をつなぐ配線を、前記配線エリアを利用して配置する配線配置ステップと
   を具備する回路図自動作成方法。
2. 前記記憶装置には、前記図面領域内の全ての前記配線エリアを前記第１及び第２の方向に所定間隔で区分する格子の格子点群にそれぞれ割り当てられた、当該格子点が配線に用いられているかを示すビットの集合から構成されるビットマップテーブルが格納されており、
   前記配線配置ステップは、
   前記制御コード群にそれぞれ含まれている命令語の示す回路要素のシンボル及び当該シンボルの端子情報に基づき、前記プロセッサが、前記接続元シンボルを順次選択する接続元シンボル選択ステップと、
   前記接続元シンボルの前記入力端子と接続されるべき配線を表す線番情報と同一の線番情報を前記制御コード群から前記プロセッサが検索し、当該同一の線番情報を含む制御コードに含まれている命令語の示す回路要素のシンボル及び当該シンボルの端子情報に基づき、前記接続元シンボルの前記入力端子と接続されるべき出力端子を有するシンボルを前記接続先シンボルとして検索する接続先シンボル検索ステップと、
   前記接続先シンボルが検索される毎に、前記接続元シンボルの前記入力端子と前記接続先シンボルの前記出力端子とを接続するのに用いられる前記配線エリアの系列を前記プロセッサが探索するステップと、
   前記プロセッサが前記ビットマップテーブルを参照して、前記探索された配線エリアの系列内の配線に用いられていない格子点の系列を通る、前記接続元シンボルの前記入力端子を起点として前記接続先シンボルの前記出力端子に向かう配線ルートを決定するステップと、
   前記決定された配線ルートに沿って前記プロセッサが配線を配置するステップと、
   前記ビットマップテーブル内の前記決定された配線ルート上の格子点の系列に対応するビット列を、当該格子点が配線に用いられていないことを示す第１の状態から当該格子点が配線に用いられていることを示す第２の状態に前記プロセッサが変更するステップとを含む
   請求項１記載の回路図自動作成方法。
3. 前記配線配置ステップは、
   前記配線エリアの系列が探索された場合、前記探索された配線エリアの系列を用いて接続されるべき前記配線と前記線番情報が同一の配線が既に配置されている配線配置済み配線エリアを前記プロセッサが探索するステップと、
   前記配線配置済み配線エリアが探索された場合、前記接続元シンボルの前記入力端子を起点として前記接続先シンボルの前記出力端子に向かう前記配線ルートとして、前記配線配置済み配線エリア内で前記線番情報が同一の配線と重なる格子点を終点とする配線ルートを前記プロセッサが決定するステップと、
   前記決定された前記配線ルートの終点に、前記プロセッサが交点記号を配置するステップとを更に含み、
   前記プロセッサは、前記接続元シンボルの前記入力端子と前記交点記号の間をつなぐ前記配線を、前記決定された配線ルートに沿って配置する
   請求項２記載の回路図自動作成方法。
4. 通常シンボルの群の間を対象とする前記配線配置ステップの後、前記制御コードリスト中の制御コードの群にそれぞれ含まれている線番情報及び当該制御コードの群にそれぞれ含まれている命令語の示す回路要素のシンボルの端子情報に基づき、前記複数のシンボルエリアにそれぞれ配置されたシンボルの群である通常シンボルの群から、当該通常シンボルの群内の他の通常シンボルの入力端子と接続されない第１の出力端子を有する第１の通常シンボルを前記プロセッサが検索し、前記第１の通常シンボルが検索された場合、前記第１の通常シンボルの前記第１の出力端子と接続されるべき非表示のシンボルである出力シンボルを、前記第１の方向で前記複数のシンボルエリアの最後のシンボルエリアに近い前記図面領域の第１の縁部に仮想的に配置して、前記出力シンボルと前記第１の通常シンボルの前記第１の出力端子との間をつなぐ配線を、前記配線エリアを利用して配置する第１のステップと、
   前記第１のステップの後、前記制御コードリスト中の制御コードの群にそれぞれ含まれている線番情報及び当該制御コードの群にそれぞれ含まれている命令語の示す回路要素のシンボルの端子情報に基づき、前記通常シンボルの群から、当該通常シンボルの群内の他の通常シンボルの出力端子と接続されない第２の入力端子を有する第２の通常シンボルを前記プロセッサが検索し、前記第２の通常シンボルが検索された場合、前記第２の通常シンボルの前記第２の入力端子と接続されるべき非表示のシンボルである入力シンボルを、前記第１の方向で前記複数のシンボルエリアの先頭のシンボルエリアに近い前記図面領域の第２の縁部に仮想的に配置して、前記入力シンボルと前記第２の通常シンボルの前記第２の入力端子との間をつなぐ配線を、前記配線エリアを利用して配置する第２のステップと
   を更に具備する請求項２記載の回路図自動作成方法。
5. 前記探索された配線エリアの系列に新たな配線が配置可能かを、前記プロセッサが配線済みの配線数に基づいて判定するステップと、
   前記新たな配線が配置可能でない場合、前記プロセッサが前記設定数を所定数だけ減らして、前記シンボル配置ステップ、前記配線配置ステップ、前記第１のステップ及び前記第２のステップを再実行させるステップと
   を更に具備する請求項４記載の回路図自動作成方法。

Images