JPH05165907A - 結線修正方法 - Google Patents
結線修正方法Info
- Publication number
- JPH05165907A JPH05165907A JP3327935A JP32793591A JPH05165907A JP H05165907 A JPH05165907 A JP H05165907A JP 3327935 A JP3327935 A JP 3327935A JP 32793591 A JP32793591 A JP 32793591A JP H05165907 A JPH05165907 A JP H05165907A
- Authority
- JP
- Japan
- Prior art keywords
- connection
- point
- circuit diagram
- start point
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Abstract
(57)【要約】
【目的】 回路図自動作成システムにおける結線修正方
法に関し、回路図の信号線に変更を加える度に、同一修
正の繰返しを極力軽減することを目的とする。 【構成】 信号線の一端を移動した場合に、直前経路上
に存在する、移動端点より三個目の屈曲点を結線開始点
とし（Ｓ１０１）、結線開始点と移動済端点とを最短・
最小屈曲数法により結線し（Ｓ１０２）結線が可能の場
合、信号線の他端と結線開始点迄を直前経路により、結
線開始点から移動済端点迄を新結線経路による新結線経
路を保持し（Ｓ１０３）、結線が不可能の場合、結線開
始点を直前経路に沿って他端側に一つ移動させ乍ら（Ｓ
１０４、Ｓ１０５、Ｓ１０６）、以上の過程を繰返し、
また結線開始点を他端点迄順次移動させ乍ら（Ｓ１０
７）、得られた各新結線経路を比較して最適経路を判定
する様に構成する。
法に関し、回路図の信号線に変更を加える度に、同一修
正の繰返しを極力軽減することを目的とする。 【構成】 信号線の一端を移動した場合に、直前経路上
に存在する、移動端点より三個目の屈曲点を結線開始点
とし（Ｓ１０１）、結線開始点と移動済端点とを最短・
最小屈曲数法により結線し（Ｓ１０２）結線が可能の場
合、信号線の他端と結線開始点迄を直前経路により、結
線開始点から移動済端点迄を新結線経路による新結線経
路を保持し（Ｓ１０３）、結線が不可能の場合、結線開
始点を直前経路に沿って他端側に一つ移動させ乍ら（Ｓ
１０４、Ｓ１０５、Ｓ１０６）、以上の過程を繰返し、
また結線開始点を他端点迄順次移動させ乍ら（Ｓ１０
７）、得られた各新結線経路を比較して最適経路を判定
する様に構成する。
Description
【０００１】
【産業上の利用分野】本発明は、回路図自動作成システ
ムにおける結線修正方法に関する。
ムにおける結線修正方法に関する。
【０００２】
【従来の技術】図６は本発明の対象となる回路図自動作
成システムの一例を示す図であり、図７は自動作成され
た回路図の一例を示す図であり、図８は修正済回路図の
一例を示す図であり、図９は従来あるシンボル移動後の
回路図の一例を示す図である。
成システムの一例を示す図であり、図７は自動作成され
た回路図の一例を示す図であり、図８は修正済回路図の
一例を示す図であり、図９は従来あるシンボル移動後の
回路図の一例を示す図である。
【０００３】図６において、回路図自動作成システム１
００は、回路図の自動作成処理を実行する処理装置１０
と、作成される回路図等をディスプレイ画面等に表示す
る表示装置２０と、回路図の自動作成処理に必要とする
各種データを入力するキーボード３０と、前記表示装置
２０の画面上の位置を指定することにより、各種データ
を入力するマウス４０と、処理装置１０が回路図の自動
作成の為に実行する各種プログラムおよび各種データ、
並びに作成された回路図を表すデータ等を格納する記憶
装置５０を具備している。
００は、回路図の自動作成処理を実行する処理装置１０
と、作成される回路図等をディスプレイ画面等に表示す
る表示装置２０と、回路図の自動作成処理に必要とする
各種データを入力するキーボード３０と、前記表示装置
２０の画面上の位置を指定することにより、各種データ
を入力するマウス４０と、処理装置１０が回路図の自動
作成の為に実行する各種プログラムおよび各種データ、
並びに作成された回路図を表すデータ等を格納する記憶
装置５０を具備している。
【０００４】回路図の自動作成過程において、設計者が
表示装置２０の画面上で、回路図を構成する所定の回路
素子（以後シンボル１と称し、個々のシンボルを１1 、
１2 等と称する）の位置を指定した後、各シンボル１が
所有する端子（以後ピン２と称し、シンボル１1 のピン
を２11、２12等と称する）と信号線の接続するピン２と
を選択し、指定されたピン２間を信号線３（個々の信号
線を３1 、３2 等と称する）により接続する結線要求を
入力すると、処理装置１０は指定されたピン２間を、途
中に存在する他のシンボル１等の障害物を避け乍ら最短
距離で、且つ最少屈曲数で接続する信号線３の経路を自
動的に求め、表示装置２０上に表示する。
表示装置２０の画面上で、回路図を構成する所定の回路
素子（以後シンボル１と称し、個々のシンボルを１1 、
１2 等と称する）の位置を指定した後、各シンボル１が
所有する端子（以後ピン２と称し、シンボル１1 のピン
を２11、２12等と称する）と信号線の接続するピン２と
を選択し、指定されたピン２間を信号線３（個々の信号
線を３1 、３2 等と称する）により接続する結線要求を
入力すると、処理装置１０は指定されたピン２間を、途
中に存在する他のシンボル１等の障害物を避け乍ら最短
距離で、且つ最少屈曲数で接続する信号線３の経路を自
動的に求め、表示装置２０上に表示する。
【０００５】以上の如き結線方法を、最短・最少屈曲数
法と称する。この様にして自動作成された回路図９A が
図７に示される。回路図９A には、ピン２11とピン２51
とを接続する結線要求から、ピン２63とピン２71とを接
続する結線要求迄が順次入力された結果、自動的に決定
された信号線３1 乃至３9 の経路が表示されている。
法と称する。この様にして自動作成された回路図９A が
図７に示される。回路図９A には、ピン２11とピン２51
とを接続する結線要求から、ピン２63とピン２71とを接
続する結線要求迄が順次入力された結果、自動的に決定
された信号線３1 乃至３9 の経路が表示されている。
【０００６】設計者は、回路図自動作成システム１００
により自動的に決定された信号線３ 1 乃至３9 の交差を
極力排除し、或いは同系統の信号線３を揃える等の配慮
を加えて、より一層理解し易い回路図を実現する為に、
各信号線３1 乃至３6 の経路を例えばマウス４０等によ
り指定し直すことにより、図８に示される如き回路図９
B に修正する。
により自動的に決定された信号線３ 1 乃至３9 の交差を
極力排除し、或いは同系統の信号線３を揃える等の配慮
を加えて、より一層理解し易い回路図を実現する為に、
各信号線３1 乃至３6 の経路を例えばマウス４０等によ
り指定し直すことにより、図８に示される如き回路図９
B に修正する。
【０００７】この様にして作成された修正済回路図９B
において、シンボル１5 の位置を移動させる必要が生
じ、修正後のシンボル１5 の位置を指定した後、それに
伴う各信号線３1 乃至３9 の修正要求を入力すると、回
路図自動作成システム１００は、シンボル１5 の位置を
指定に従って修正した後、信号線1 乃至３9 の経路を前
述と同様の過程で設定し直した結果、図９に示される如
き回路図９C が自動的に作成される。
において、シンボル１5 の位置を移動させる必要が生
じ、修正後のシンボル１5 の位置を指定した後、それに
伴う各信号線３1 乃至３9 の修正要求を入力すると、回
路図自動作成システム１００は、シンボル１5 の位置を
指定に従って修正した後、信号線1 乃至３9 の経路を前
述と同様の過程で設定し直した結果、図９に示される如
き回路図９C が自動的に作成される。
【０００８】回路図９C は、設計者が回路図９B を得る
為に加えた修正と無関係に、最短・最少屈曲数法により
作成された為、回路図９B と同様の理解し易さを得る為
には、設計者は前述と同様の修正作業を繰返す必要があ
る。
為に加えた修正と無関係に、最短・最少屈曲数法により
作成された為、回路図９B と同様の理解し易さを得る為
には、設計者は前述と同様の修正作業を繰返す必要があ
る。
【０００９】同様の作業は、信号線３が接続するピン２
を変更した場合にも発生する。
を変更した場合にも発生する。
【００１０】
【発明が解決しようとする課題】以上の説明から明らか
な如く、従来ある回路図自動作成システムにおいては、
ピン２相互を接続する信号線３は常に最短距離および最
少屈曲数を満足する経路で設定される為、設計者が或る
目的を持って信号線３の経路を修正しても、シンボル１
の位置を変更し、或いは信号線３が接続するピン２を変
更して再度回路図を作成し直すと、修正前の回路図にお
ける信号線経路は損なわれ、改めて修正を繰返す必要が
生ずる問題があった。
な如く、従来ある回路図自動作成システムにおいては、
ピン２相互を接続する信号線３は常に最短距離および最
少屈曲数を満足する経路で設定される為、設計者が或る
目的を持って信号線３の経路を修正しても、シンボル１
の位置を変更し、或いは信号線３が接続するピン２を変
更して再度回路図を作成し直すと、修正前の回路図にお
ける信号線経路は損なわれ、改めて修正を繰返す必要が
生ずる問題があった。
【００１１】本発明は、回路図の信号線およびそれに付
随する素子に変更を加える度に、同様の修正を繰返す労
力を極力軽減することを目的とする。
随する素子に変更を加える度に、同様の修正を繰返す労
力を極力軽減することを目的とする。
【００１２】
【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、Ｓ１０１乃至Ｓ１０６は、
本発明（請求項１および請求項２）により回路図自動作
成システムに設けられた結線修正方法の処理過程であ
る。
す図である。図１において、Ｓ１０１乃至Ｓ１０６は、
本発明（請求項１および請求項２）により回路図自動作
成システムに設けられた結線修正方法の処理過程であ
る。
【００１３】Ｓ１０７およびＳ１０８は、本発明（請求
項２）により設けられた結線修正方法の処理過程であ
る。
項２）により設けられた結線修正方法の処理過程であ
る。
【００１４】
【作用】ステップＳ１０１においては、結線済の信号線
の一端を前記回路図上で移動した場合に、結線済信号線
の直前経路上に存在する、移動端点より数えて三個目の
屈曲点を結線開始点として決定する。
の一端を前記回路図上で移動した場合に、結線済信号線
の直前経路上に存在する、移動端点より数えて三個目の
屈曲点を結線開始点として決定する。
【００１５】ステップＳ１０２においては、結線開始点
と移動済端点との間を最短・最少屈曲数法により結線を
試行する。ステップＳ１０３においては、結線が可能の
場合には、信号線の他端と結線開始点迄を前記直前経路
を踏襲し、結線開始点から移動済端点迄を最短・最少屈
曲数法により結線した経路を採用した新結線経路を保持
する。
と移動済端点との間を最短・最少屈曲数法により結線を
試行する。ステップＳ１０３においては、結線が可能の
場合には、信号線の他端と結線開始点迄を前記直前経路
を踏襲し、結線開始点から移動済端点迄を最短・最少屈
曲数法により結線した経路を採用した新結線経路を保持
する。
【００１６】ステップＳ１０４においては、結線が不可
能の場合には、結線開始点を直前経路に沿って結線開始
点より前記他端に一つ近い屈曲点上に移動させる。ステ
ップＳ１０５においては、移動後の結線開始点が端点と
一致しない場合には、移動後の結線開始点と前記移動済
端点との結線を試行する。
能の場合には、結線開始点を直前経路に沿って結線開始
点より前記他端に一つ近い屈曲点上に移動させる。ステ
ップＳ１０５においては、移動後の結線開始点が端点と
一致しない場合には、移動後の結線開始点と前記移動済
端点との結線を試行する。
【００１７】ステップＳ１０６においては、移動後の結
線開始点とが端点と一致した場合には、移動端点と他端
点との間を最短・最少屈曲数法に基づき結線する。な
お、ステップＳ１０３において新結線経路を保持した
後、ステップＳ１０７において、結線開始点を直前経路
上を他端点迄順次移動させ乍ら結線を試み、ステップＳ
１０８において、得られた各新結線経路を比較して最適
経路を判定することが考慮される。
線開始点とが端点と一致した場合には、移動端点と他端
点との間を最短・最少屈曲数法に基づき結線する。な
お、ステップＳ１０３において新結線経路を保持した
後、ステップＳ１０７において、結線開始点を直前経路
上を他端点迄順次移動させ乍ら結線を試み、ステップＳ
１０８において、得られた各新結線経路を比較して最適
経路を判定することが考慮される。
【００１８】従って、信号線の経路を修正する場合に
は、修正前の経路を極力踏襲し乍ら修正される為、修正
の度に同様の修正を繰返す労力が削減されると共に、修
正範囲も限定される為、修正に要する時間も短縮され、
また接続の成功率（結線率）も向上する。
は、修正前の経路を極力踏襲し乍ら修正される為、修正
の度に同様の修正を繰返す労力が削減されると共に、修
正範囲も限定される為、修正に要する時間も短縮され、
また接続の成功率（結線率）も向上する。
【００１９】
【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例によるシンボル移動に伴う
修正過程を示す図であり、図３は修正済回路図を示す図
であり、図４は本発明の一実施例によるシンボル移動後
の回路図を示す図であり、図５は図４における結線説明
図である。なお、全図を通じて同一符号は同一対象物を
示す。また対象とする回路図自動作成システムは図６に
示す通りとし、また自動作成された回路図は図７に示す
通りとする。
る。図２は本発明の一実施例によるシンボル移動に伴う
修正過程を示す図であり、図３は修正済回路図を示す図
であり、図４は本発明の一実施例によるシンボル移動後
の回路図を示す図であり、図５は図４における結線説明
図である。なお、全図を通じて同一符号は同一対象物を
示す。また対象とする回路図自動作成システムは図６に
示す通りとし、また自動作成された回路図は図７に示す
通りとする。
【００２０】図２においては、図１におけるステップＳ
１０１としてステップＳ８が設けられ、また図１におけ
るステップＳ１０２としてステップＳ１０が設けられ、
また図１におけるステップＳ１０３としてステップＳ１
１が設けられ、また図１におけるステップＳ１０４とし
てステップＳ１２が設けられ、また図１におけるステッ
プＳ１０５としてステップＳ７が設けられ、また図１に
おけるステップＳ１０６およびＳ１０７としてステップ
Ｓ１３乃至Ｓ１５が設けられ、また図１におけるステッ
プＳ１０８としてステップＳ１６が設けられている。
１０１としてステップＳ８が設けられ、また図１におけ
るステップＳ１０２としてステップＳ１０が設けられ、
また図１におけるステップＳ１０３としてステップＳ１
１が設けられ、また図１におけるステップＳ１０４とし
てステップＳ１２が設けられ、また図１におけるステッ
プＳ１０５としてステップＳ７が設けられ、また図１に
おけるステップＳ１０６およびＳ１０７としてステップ
Ｓ１３乃至Ｓ１５が設けられ、また図１におけるステッ
プＳ１０８としてステップＳ１６が設けられている。
【００２１】図２乃至図６において、設計者が回路図自
動作成システム１００の表示装置２０の画面上で、回路
図を構成するシンボル１1 乃至１7 の位置を指定した
後、所要の二ピン２間を信号線３1 乃至３9 により接続
する結線要求を入力した結果、回路図自動作成システム
１００が回路図９A （図７）を自動的に作成し、表示装
置２０上に表示する。
動作成システム１００の表示装置２０の画面上で、回路
図を構成するシンボル１1 乃至１7 の位置を指定した
後、所要の二ピン２間を信号線３1 乃至３9 により接続
する結線要求を入力した結果、回路図自動作成システム
１００が回路図９A （図７）を自動的に作成し、表示装
置２０上に表示する。
【００２２】続いて設計者は、回路図９A をより一層理
解し易い回路図とする為に、各信号線３1 乃至３6 の経
路を例えばマウス４０等により指定し直すことにより、
図３に示される如き回路図９B に修正する。なお図３に
示される回路図９B は、図８に示される回路図９B と同
一である。
解し易い回路図とする為に、各信号線３1 乃至３6 の経
路を例えばマウス４０等により指定し直すことにより、
図３に示される如き回路図９B に修正する。なお図３に
示される回路図９B は、図８に示される回路図９B と同
一である。
【００２３】記憶装置５０には、修正済回路図９B に関
するデータ、即ち回路図９B を構成する各シンボル１1
乃至１7 および具備するピン２11乃至２72の座標、各ピ
ン２に接続されている信号線３1 乃至３9 、各信号線３
1 乃至３9 の経路（端点であるピン２の座標、屈曲点４
の座標、構成線分数、屈曲点数等）が格納されている。
するデータ、即ち回路図９B を構成する各シンボル１1
乃至１7 および具備するピン２11乃至２72の座標、各ピ
ン２に接続されている信号線３1 乃至３9 、各信号線３
1 乃至３9 の経路（端点であるピン２の座標、屈曲点４
の座標、構成線分数、屈曲点数等）が格納されている。
【００２４】次に、修正済回路図９B 上でシンボル１5
の位置を移動させる必要が生じたとすると、設計者は修
正後のシンボル１5 の位置を、移動先座標で入力した後
（図２ステップＳ１）、それに伴う各信号線３1 乃至３
9 の修正要求を入力する。
の位置を移動させる必要が生じたとすると、設計者は修
正後のシンボル１5 の位置を、移動先座標で入力した後
（図２ステップＳ１）、それに伴う各信号線３1 乃至３
9 の修正要求を入力する。
【００２５】回路図自動作成システム１００は、移動さ
れたシンボル１5 の各ピン２51乃至２56毎に、以下の処
理を実行する（ステップＳ２）。処理装置１０は、最初
にピン２51を信号線修正処理の対象として、ピン２51に
関するデータを記憶装置５０から抽出し、信号線３1 が
接続されていることを確認する（ステップＳ３）。
れたシンボル１5 の各ピン２51乃至２56毎に、以下の処
理を実行する（ステップＳ２）。処理装置１０は、最初
にピン２51を信号線修正処理の対象として、ピン２51に
関するデータを記憶装置５０から抽出し、信号線３1 が
接続されていることを確認する（ステップＳ３）。
【００２６】次に処理装置１０は、接続されている信号
線３1 に関するデータを記憶装置５０から抽出し、信号
線３1 が５線分から構成されることを確認すると（ステ
ップＳ４）、ステップＳ６乃至Ｓ１２から成る直前経路
再現結線を実行する（ステップＳ５）。
線３1 に関するデータを記憶装置５０から抽出し、信号
線３1 が５線分から構成されることを確認すると（ステ
ップＳ４）、ステップＳ６乃至Ｓ１２から成る直前経路
再現結線を実行する（ステップＳ５）。
【００２７】なお線分数が２線分以下の場合には、修正
前の経路を踏襲する必要無しとして、最短・最少屈曲数
法により二点間結線を試みる（ステップＳ１３）。先ず
処理装置１０は、記憶装置５０から抽出した信号線３1
の経路に関するデータ、即ち信号線３1 による接続相手
ピン２11の座標Ｓ0 、第一屈曲点４1 の座標Ｓ1 、第二
屈曲点４2 の座標Ｓ2 、第三屈曲点４3 の座標Ｓ3 、第
四屈曲点４ 4 の座標Ｓ4 および移動対象ピン２51の移動
前座標Ｓ5Oの内、座標Ｓ5Oから数えて三つ目以遠の座標
Ｓ3 乃至Ｓ0 を一旦保持する（ステップＳ６）。
前の経路を踏襲する必要無しとして、最短・最少屈曲数
法により二点間結線を試みる（ステップＳ１３）。先ず
処理装置１０は、記憶装置５０から抽出した信号線３1
の経路に関するデータ、即ち信号線３1 による接続相手
ピン２11の座標Ｓ0 、第一屈曲点４1 の座標Ｓ1 、第二
屈曲点４2 の座標Ｓ2 、第三屈曲点４3 の座標Ｓ3 、第
四屈曲点４ 4 の座標Ｓ4 および移動対象ピン２51の移動
前座標Ｓ5Oの内、座標Ｓ5Oから数えて三つ目以遠の座標
Ｓ3 乃至Ｓ0 を一旦保持する（ステップＳ６）。
【００２８】次に処理装置１０は、ピン２51から数えて
三つ目の屈曲点４3 を結線対象屈曲点４n と定め（ステ
ップＳ８）、結線対象屈曲点４n （＝屈曲点４3 ＝座標
Ｓ3 ）と移動後のピン２51（座標Ｓ5N）との間を、標準
の最短・最少屈曲数法により結線を試みる（ステップＳ
９）。
三つ目の屈曲点４3 を結線対象屈曲点４n と定め（ステ
ップＳ８）、結線対象屈曲点４n （＝屈曲点４3 ＝座標
Ｓ3 ）と移動後のピン２51（座標Ｓ5N）との間を、標準
の最短・最少屈曲数法により結線を試みる（ステップＳ
９）。
【００２９】結線試行の結果、屈曲点４6 （座標Ｓ6 ）
および４7 （座標Ｓ7 ）を経由する経路が得られると
（ステップＳ１０）、得られた経路（座標Ｓ3 、Ｓ6 、
Ｓ7 、Ｓ5N）を、保持済の経路（座標Ｓ0 乃至Ｓ3 ）と
共に、移動後の信号線３1 の経路として、記憶装置５０
内に保持する（ステップＳ１１）。
および４7 （座標Ｓ7 ）を経由する経路が得られると
（ステップＳ１０）、得られた経路（座標Ｓ3 、Ｓ6 、
Ｓ7 、Ｓ5N）を、保持済の経路（座標Ｓ0 乃至Ｓ3 ）と
共に、移動後の信号線３1 の経路として、記憶装置５０
内に保持する（ステップＳ１１）。
【００３０】なおステップＳ９において、結線対象屈曲
点４n （＝屈曲点４3 ＝座標Ｓ3 ）と移動後のピン２51
（座標Ｓ5N）との間を、標準の最短・最少屈曲数法によ
り結線出来なかった場合には、移動対象ピン２51から見
てステップＳ８において定めた結線対象屈曲点４n （＝
４3 ）より一つ以遠の屈曲点４n-1 （＝４2 ）を抽出
し、抽出した屈曲点４n-1 （＝４2 ）が信号線３1 の接
続相手ピン２11と一致しないことを確認の上、屈曲点４
n-1 （＝４2 ）を新たな結線対象屈曲点４n と定め（ス
テップＳ１２）、ステップＳ６以降を繰返す。
点４n （＝屈曲点４3 ＝座標Ｓ3 ）と移動後のピン２51
（座標Ｓ5N）との間を、標準の最短・最少屈曲数法によ
り結線出来なかった場合には、移動対象ピン２51から見
てステップＳ８において定めた結線対象屈曲点４n （＝
４3 ）より一つ以遠の屈曲点４n-1 （＝４2 ）を抽出
し、抽出した屈曲点４n-1 （＝４2 ）が信号線３1 の接
続相手ピン２11と一致しないことを確認の上、屈曲点４
n-1 （＝４2 ）を新たな結線対象屈曲点４n と定め（ス
テップＳ１２）、ステップＳ６以降を繰返す。
【００３１】なお、以上の過程を繰返し、屈曲点４n-1
が接続相手ピン２11と一致した場合には（ステップＳ
７）、処理装置１０は信号線３1 を、回路図９B におい
て結線済の直前経路を極力踏襲し乍ら結線することが不
可能と判定し、従来通り、ピン２11とピン２51とを最短
・最少屈曲数法により二点間結線を試み（ステップＳ１
３）、結線が可能の場合には（ステップＳ１４）、新た
に得られた信号線３1 の経路を記憶装置５０内に格納す
る（ステップＳ１５）。
が接続相手ピン２11と一致した場合には（ステップＳ
７）、処理装置１０は信号線３1 を、回路図９B におい
て結線済の直前経路を極力踏襲し乍ら結線することが不
可能と判定し、従来通り、ピン２11とピン２51とを最短
・最少屈曲数法により二点間結線を試み（ステップＳ１
３）、結線が可能の場合には（ステップＳ１４）、新た
に得られた信号線３1 の経路を記憶装置５０内に格納す
る（ステップＳ１５）。
【００３２】以上により、ピン２51を対象とする信号線
３1 の経路の修正が終了すると、処理装置１０はピン２
52乃至２56を順次対象として、ステップＳ３以降の過程
を繰返し実行した結果、図４に示す回路図９D を得る。
３1 の経路の修正が終了すると、処理装置１０はピン２
52乃至２56を順次対象として、ステップＳ３以降の過程
を繰返し実行した結果、図４に示す回路図９D を得る。
【００３３】回路図９D においては、移動前の回路図９
B に対して設計者が実行した修正が充分に保存されてお
り、設計者が修正を繰返す必要が無い。また新たな経路
の決定が、結線対象屈曲点４n （＝４3 等）と移動後の
ピン２ 51等との間に限定される為、結線処理も短時間で
済み、また結線の成功率（即ち結線率）も向上する。
B に対して設計者が実行した修正が充分に保存されてお
り、設計者が修正を繰返す必要が無い。また新たな経路
の決定が、結線対象屈曲点４n （＝４3 等）と移動後の
ピン２ 51等との間に限定される為、結線処理も短時間で
済み、また結線の成功率（即ち結線率）も向上する。
【００３４】以上により得られた信号線３の経路が、修
正前の経路に固執した為に、却って理解し難い経路とな
ることも考慮される。かかる不都合を除去する為に、処
理装置１０はステップＳ９による結線試行の結果、直前
経路（座標Ｓ0 乃至Ｓ3 ）を極力保存した移動後の経路
（座標Ｓ0 乃至Ｓ3 、Ｓ6 、Ｓ7 、Ｓ5N）を経由する経
路が得られた場合にも（ステップＳ１０およびＳ１
１）、結線対象屈曲点４n を一つ宛（＝４n-1 ）、接続
相手ピン２ 11側に移動させて（ステップＳ１２）、経路
決定処理を実行し（ステップＳ６乃至Ｓ１５）、それぞ
れえられた経路の中から、最適経路を選択する（ステッ
プＳ１６）。〔図２に示される判断記号において、ＮＯ
／ＹＥＳなる記号は、最適経路を得る為の過程を示
す。〕最適経路の選択条件としては、例えば図２に示す
如く、第一に、結線可能であることは言うまで無いが、
第二に、修正後の経路が修正前の経路より線分数の増加
が極力少ない（少なくも３線分未満である）こと、第三
に、修正前の直前経路の踏襲範囲が極力多いこと等が考
慮される。
正前の経路に固執した為に、却って理解し難い経路とな
ることも考慮される。かかる不都合を除去する為に、処
理装置１０はステップＳ９による結線試行の結果、直前
経路（座標Ｓ0 乃至Ｓ3 ）を極力保存した移動後の経路
（座標Ｓ0 乃至Ｓ3 、Ｓ6 、Ｓ7 、Ｓ5N）を経由する経
路が得られた場合にも（ステップＳ１０およびＳ１
１）、結線対象屈曲点４n を一つ宛（＝４n-1 ）、接続
相手ピン２ 11側に移動させて（ステップＳ１２）、経路
決定処理を実行し（ステップＳ６乃至Ｓ１５）、それぞ
れえられた経路の中から、最適経路を選択する（ステッ
プＳ１６）。〔図２に示される判断記号において、ＮＯ
／ＹＥＳなる記号は、最適経路を得る為の過程を示
す。〕最適経路の選択条件としては、例えば図２に示す
如く、第一に、結線可能であることは言うまで無いが、
第二に、修正後の経路が修正前の経路より線分数の増加
が極力少ない（少なくも３線分未満である）こと、第三
に、修正前の直前経路の踏襲範囲が極力多いこと等が考
慮される。
【００３５】以上により、総ての信号線３が結線し終わ
ると（ステップＳ１７）、移動対象のシンボル１5 をス
テップＳ１における入力通りに移動し（ステップＳ１
８）、総てのピン２51乃至２56を決定した経路により結
線した後、シンボル１5 の移動に関する処理を完了す
る。
ると（ステップＳ１７）、移動対象のシンボル１5 をス
テップＳ１における入力通りに移動し（ステップＳ１
８）、総てのピン２51乃至２56を決定した経路により結
線した後、シンボル１5 の移動に関する処理を完了す
る。
【００３６】なお以上の過程において、結線不可能な信
号線３が一つでも出現した場合には（ステップＳ１
７）、処理装置１０はステップＳ１において入力された
シンボル１5 の移動が不可能であると判断し（ステップ
Ｓ２０）、シンボル１5 の移動先の再入力を要求した
後、再入力後の移動先に対して結線の可能性を確認す
る。
号線３が一つでも出現した場合には（ステップＳ１
７）、処理装置１０はステップＳ１において入力された
シンボル１5 の移動が不可能であると判断し（ステップ
Ｓ２０）、シンボル１5 の移動先の再入力を要求した
後、再入力後の移動先に対して結線の可能性を確認す
る。
【００３７】以上の説明から明らかな如く、本実施例に
よれば、シンボル１5 を移動した後に信号線３1 乃至３
9 の経路を修正する場合にも、移動前の回路図９B にお
ける経路を極力踏襲して経路を決定する為、回路図９B
に含まれる設計者の修正が可能な限り保存されることと
なり、修正後の回路図９D に対して同様の修正を繰返す
必要が無くなる。また結線範囲も限定される為、結線処
理時間も短縮され、また結線率も向上する。
よれば、シンボル１5 を移動した後に信号線３1 乃至３
9 の経路を修正する場合にも、移動前の回路図９B にお
ける経路を極力踏襲して経路を決定する為、回路図９B
に含まれる設計者の修正が可能な限り保存されることと
なり、修正後の回路図９D に対して同様の修正を繰返す
必要が無くなる。また結線範囲も限定される為、結線処
理時間も短縮され、また結線率も向上する。
【００３８】また修正前の経路に固執した為に、最適経
路から外れることを防止する為に、修正前の経路を踏襲
する程度を変更して得られた経路、更に修正前の経路を
保存しないで最短・最少屈曲数法により求めた経路を求
め、その中から最適経路を選択することも可能となる。
路から外れることを防止する為に、修正前の経路を踏襲
する程度を変更して得られた経路、更に修正前の経路を
保存しないで最短・最少屈曲数法により求めた経路を求
め、その中から最適経路を選択することも可能となる。
【００３９】なお、図２乃至図６はあく迄本発明の一実
施例に過ぎず、例えば本発明の対象となる回路図９の構
成、移動対象とするシンボル１5 は図示されるものに限
定されることは無く、他に幾多の変形が考慮されるが、
何れの場合にも本発明の効果は変わらない。また本発明
の対象とする修正はシンボル１5 の移動に限定されるこ
とは無く、信号線３の接続変更等、他に幾多の変形が考
慮されるが、何れの場合にも本発明の効果は変わらな
い。更に本発明の対象とする回路図自動作成システム１
００は図示されるものに限定されぬことは言う迄も無
い。
施例に過ぎず、例えば本発明の対象となる回路図９の構
成、移動対象とするシンボル１5 は図示されるものに限
定されることは無く、他に幾多の変形が考慮されるが、
何れの場合にも本発明の効果は変わらない。また本発明
の対象とする修正はシンボル１5 の移動に限定されるこ
とは無く、信号線３の接続変更等、他に幾多の変形が考
慮されるが、何れの場合にも本発明の効果は変わらな
い。更に本発明の対象とする回路図自動作成システム１
００は図示されるものに限定されぬことは言う迄も無
い。
【００４０】
【発明の効果】以上、本発明によれば、前記回路図自動
作成システムにおいて、信号線の経路を修正する場合に
は、修正前の経路を極力踏襲し乍ら修正される為、修正
の度に同様の修正を繰返す労力が削減されると共に、修
正範囲も限定される為、修正に要する時間も短縮され、
また接続の成功率（結線率）も向上する。
作成システムにおいて、信号線の経路を修正する場合に
は、修正前の経路を極力踏襲し乍ら修正される為、修正
の度に同様の修正を繰返す労力が削減されると共に、修
正範囲も限定される為、修正に要する時間も短縮され、
また接続の成功率（結線率）も向上する。
【図１】 本発明の原理を示す図
【図２】 本発明の一実施例によるシンボル移動に伴う
修正過程を示す図
修正過程を示す図
【図３】 修正済回路図を示す図
【図４】 本発明の一実施例によるシンボル移動後の回
路図を示す図
路図を示す図
【図５】 図４における結線説明図
【図６】 本発明の対象となる回路図自動作成システム
の一例を示す図
の一例を示す図
【図７】 自動作成された回路図の一例を示す図
【図８】 修正済回路図の一例を示す図
【図９】 従来あるシンボル移動後の回路図の一例を示
す図
す図
１ シンボル ２ ピン ３ 信号線 ４ 屈曲点 ４n 結線対象屈曲点 ９ 回路図 １０ 処理装置 ２０ 表示装置 ３０ キーボード ４０ マウス ５０ 記憶装置 １００ 回路図自動作成システム
Claims (2)
- 【請求項１】 回路図上の指定された二点間を結線する
機能を具備する回路図自動作成システムにおいて、 結線済の信号線の一端を前記回路図上で移動した場合
に、前記結線済信号線の直前経路上に存在する、移動端
点より数えて三個目の屈曲点を結線開始点として決定し
（ステップＳ１０１）、 該結線開始点と移動済端点との間を最短・最小屈曲数法
により結線を試行し（ステップＳ１０２）、 前記結線が可能の場合には、前記信号線の他端と前記結
線開始点迄を前記直前経路を踏襲し、前記結線開始点か
ら前記移動済端点迄を前記最短・最小屈曲数法により結
線した経路を採用した新結線経路を保持し（ステップＳ
１０３）、 前記結線が不可能の場合には、前記結線開始点を、前記
直前経路に沿って前記結線開始点より前記他端に一つ近
い屈曲点上に移動させ（ステップＳ１０４）、 前記移動後の結線開始点が前記他端点と一致しない場合
には、移動後の結線開始点と前記移動済端点との結線を
試行し（ステップＳ１０５）、 前記移動後の結線開始点とが前記他端点と一致した場合
には、前記移動済端点と他端点との間を前記最短・最小
屈曲数法に基づき結線する（ステップＳ１０６）ことを
特徴とする結線修正方法。 - 【請求項２】 前記新結線経路を保持した後、前記結線
開始点を前記直前経路上を前記他端点迄順次移動させ乍
ら結線を試み（ステップＳ１０７）、 得られた各新結線経路を比較して最適経路を判定する
（ステップＳ１０８）ことを特徴とする請求項１記載の
結線修正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3327935A JPH05165907A (ja) | 1991-12-12 | 1991-12-12 | 結線修正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3327935A JPH05165907A (ja) | 1991-12-12 | 1991-12-12 | 結線修正方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05165907A true JPH05165907A (ja) | 1993-07-02 |
Family
ID=18204655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3327935A Withdrawn JPH05165907A (ja) | 1991-12-12 | 1991-12-12 | 結線修正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05165907A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08202753A (ja) * | 1995-01-27 | 1996-08-09 | Nec Corp | 回路図の配線自動修正方法 |
-
1991
- 1991-12-12 JP JP3327935A patent/JPH05165907A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08202753A (ja) * | 1995-01-27 | 1996-08-09 | Nec Corp | 回路図の配線自動修正方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5847968A (en) | Printed circuit board CAD device which alternates placing components and routing connectors between them | |
| KR101494826B1 (ko) | Gps좌표 기반 영상의 부분오류 수정용 이미지영상 처리시스템 | |
| KR20200109275A (ko) | 차량 궤적 계획 방법, 장치, 컴퓨터 장치, 컴퓨터 저장 매체 | |
| JP2522420B2 (ja) | 自動配線設計装置 | |
| JPH0721224A (ja) | 図形修正方法 | |
| JPH05165907A (ja) | 結線修正方法 | |
| JPH1145262A (ja) | 位置検索結果表示方法および装置 | |
| CN112685869B (zh) | 分裂导线路径线绘制方法和装置、设备及存储介质 | |
| JP6651391B2 (ja) | 交差点案内システムおよび交差点案内プログラム | |
| JPH0896001A (ja) | フロー図編集装置 | |
| JPH01126717A (ja) | 線図形入力装置および線図形入力方法 | |
| JPH0778263A (ja) | Ｃａｄシステム | |
| JPH03262144A (ja) | 半導体集積回路の配線方式 | |
| JP3212207B2 (ja) | 接続図ｃａｄ装置 | |
| JPH08248875A (ja) | ディジタル道路地図表示装置 | |
| JP3235636B2 (ja) | 列車ダイヤ作成支援システム | |
| JPH08202753A (ja) | 回路図の配線自動修正方法 | |
| JP3175808B2 (ja) | 電話会議システムに用いる通信装置および接続順リストの作成方法 | |
| JP3063415B2 (ja) | 印刷配線板の計算機支援設計装置 | |
| JPH05242195A (ja) | グラフ図形自動レイアウト装置 | |
| JPH0744606A (ja) | 片側平行線自動作成方式 | |
| JPH01113872A (ja) | オフセット図形作成方法 | |
| CN113468193A (zh) | 电子地图规划方法、电子地图规划装置、介质及电子设备 | |
| JPH11339000A (ja) | 画像処理装置、画像処理方法、及び提供媒体 | |
| JPH1166111A (ja) | 配線図形等の整形処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990311 |