JP2753090B2 - Shortest distance and shortest route calculation device - Google Patents
Shortest distance and shortest route calculation deviceInfo
- Publication number
- JP2753090B2 JP2753090B2 JP2000291A JP29190A JP2753090B2 JP 2753090 B2 JP2753090 B2 JP 2753090B2 JP 2000291 A JP2000291 A JP 2000291A JP 29190 A JP29190 A JP 29190A JP 2753090 B2 JP2753090 B2 JP 2753090B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- shortest
- shortest distance
- point
- distance
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は一般に最短距離及び最短経路の算定装置に関
し、特に、各種電子機器を構成する筐体内に、多数配設
されている各種電子回路素子を取り付けるためのコネク
タ端子間を、導線によって接続する作業に先立って行な
われる各々のコネクタ端子間の最短距離及び最短経路を
見出す作業に好適に使用される最短距離及び最短経路の
算定装置に関する。The present invention generally relates to an apparatus for calculating a shortest distance and a shortest path, and more particularly, to an apparatus for calculating a shortest distance and a shortest path, which is provided in a large number in a housing constituting various electronic devices. Of the shortest distance and shortest path preferably used for finding the shortest distance and shortest path between the respective connector terminals performed prior to the work of connecting the various electronic circuit elements by connecting wires. It relates to a calculation device.
（従来の技術） 一般に、各種電子機器を構成する筐体内には、上述し
た多数のコネクタ端子が、各々のコネクタ端子間を導線
にて接続したときに、全体として所謂網目状を呈するよ
うに配設されている。前記筐体内には、このような態様
で配設されている多数のコネクタ端子に加えて、更に、
種々の電子回路素子等を搭載するための基板が配設され
た構成となっている。上述した多数のコネクタ端子間を
導線によって網目状に接続するに際しては、機器の低コ
スト化を図るためと不要な容量分と不要な誘導分の発生
を抑えるために、前記導線の長さを可能な限り短くする
ことが実装上要求される。(Prior Art) In general, a large number of connector terminals described above are arranged in a housing constituting various electronic devices so as to exhibit a so-called mesh shape as a whole when each of the connector terminals is connected by a conducting wire. Has been established. In the housing, in addition to the many connector terminals arranged in such a manner,
It has a configuration in which substrates for mounting various electronic circuit elements and the like are provided. When connecting a large number of the connector terminals described above in a mesh shape by a conductive wire, the length of the conductive wire is made possible in order to reduce the cost of the device and to suppress the generation of unnecessary capacity and unnecessary induction. It is required to be as short as possible in implementation.
そこで、従来より上記多数のコネクタ端子間の導線に
よる接続作業の実施に先立ち、最短距離及び最短経路の
算定装置を使用することによって、各々のコネクタ端子
間の最短距離及び最短経路を見出す方法が採用されてい
る。前記算定装置によって各々のコネクタ端子間の最短
距離のみならず最短経路をも求める理由は、あるコネク
タ端子と別のコネクタ端子との間の最短距離も最短経路
も、これら両コネクタ端子を端点とする直線（線分）で
あるべきはずであるが、前記のように、筐体内には基板
等が配設されているために、２個のコネクタ端子間を直
線的に接続することが物理的に不可能な場合があるから
である。Therefore, prior to carrying out the connection work using a conductor between the above-mentioned many connector terminals, a method of finding the shortest distance and the shortest path between each connector terminal by using a calculation device for the shortest distance and the shortest path has been adopted. Have been. The reason that the calculation device determines not only the shortest distance between each connector terminal but also the shortest path is that the shortest distance and the shortest path between a certain connector terminal and another connector terminal are both endpoints of these connector terminals. Although it should be a straight line (line segment), as described above, since a board or the like is provided in the housing, it is physically impossible to connect the two connector terminals linearly. This is because it may not be possible.
上述した最短距離及び最短経路の算定装置の概要は、
ディジタイザのごとき座標入力装置と、この座標入力装
置から出力された信号を受けて所定の演算処理動作を実
行する演算装置と、この演算装置から出力される表示指
令信号に基づき演算装置による演算処理結果を表示する
表示装置とを具備した構成となっている。The outline of the shortest distance and shortest route calculation device described above is
A coordinate input device such as a digitizer, an arithmetic device that receives a signal output from the coordinate input device and performs a predetermined arithmetic operation, and an arithmetic processing result by the arithmetic device based on a display command signal output from the arithmetic device And a display device for displaying.
上記構成の最短距離及び最短経路の算定装置は、以下
のようなプロセスを経て、前記筐体内に配設されている
多数のコネクタ端子間における各々のコネクタ端子間を
接続するに際しての最短距離及び最短経路を算定する。
即ち、まずオペレータが前記筐体内の多数のコネクタ端
子の配設パターンを観察して、各々のコネクタ端子間を
接続するのにどの経路が最短であるかを判定し、最短で
あると判定した経路に関する情報を、前記座標入力装置
を逐次操作することによって演算装置に入力する。この
ようにして前記演算装置に、前記座標入力装置から最短
経路に関する情報が入力されると、演算装置は、前記与
えられた情報に基づいて最短経路に関するデータを加算
して与えられたデータの合計値を求める。そして、この
求めた合計値を、前記表示装置に表示出力することとな
る。The shortest distance and shortest path calculation device having the above-described configuration performs the following process to connect the respective connector terminals among a large number of connector terminals arranged in the housing. Calculate the route.
That is, first, the operator observes the arrangement pattern of a large number of connector terminals in the housing, determines which route is the shortest for connecting the respective connector terminals, and determines the route that is determined to be the shortest. Information is input to the arithmetic device by sequentially operating the coordinate input device. When the information on the shortest path is input from the coordinate input device to the arithmetic device in this way, the arithmetic device adds the data on the shortest path based on the given information and calculates the total of the given data. Find the value. Then, the obtained total value is displayed and output on the display device.
（発明が解決しようとする課題） ところで、上記構成の最短距離及び最短経路の算定装
置を使用して、筐体内に配設されている多数のコネクタ
端子間において各々のコネクタ端子間の最短距離、最短
経路を求める方法にあっては、これら各々のコネクタ端
子間の最短距離及び最短経路の判断が、既述のように、
オペレータの判断に委ねられている。そのため、前記多
数のコネクタ端子間において、導線による接続を必要と
する箇所が生ずると、その都度、オペレータが前記配設
パターンを観察してオペレータ自身の判断にて最短距
離、最短経路を決定し、この決定した最短距離、最短経
路に関する情報を、座標入力装置を操作することによっ
て演算装置に入力しなければならないこととなる。(Problems to be Solved by the Invention) By the way, using the shortest distance and shortest path calculation device having the above configuration, the shortest distance between each connector terminal among a large number of connector terminals arranged in the housing, In the method of obtaining the shortest path, the determination of the shortest distance and the shortest path between each of these connector terminals, as described above,
It is left to the judgment of the operator. For this reason, between the many connector terminals, when a location requiring connection by a conductive wire occurs, each time, the operator observes the arrangement pattern and determines the shortest distance and shortest path at the operator's own discretion, Information on the determined shortest distance and shortest path must be input to the arithmetic unit by operating the coordinate input device.
よって、前記多数のコネクタ端子間において、導線に
よる接続を必要とする箇所が多ければ多いほど、オペレ
ータによる前述した最短距離、最短経路を判断する作業
の回数が増加することとなるので、上記作業に熟練した
オペレータであっても、最短距離、最短経路の判断を誤
ったりするおそれがあるのは勿論、上記作業に未熟練な
オペレータにあっては、それだけ誤判断が多くなり、作
業性が悪いのみならず、最短距離、最短経路を正確且つ
迅速に算定することができないという問題点があった。Therefore, among the many connector terminals, the more places that need to be connected by the conducting wire, the more the number of operations for determining the shortest distance and shortest route by the operator described above increases, so Not only the skilled operator may make a mistake in the judgment of the shortest distance and the shortest route, but also the operator unskilled in the above work often makes erroneous judgments, resulting in poor workability. In addition, the shortest distance and shortest route cannot be accurately and quickly calculated.
従って本発明は、上述した従来技術の問題点を解消す
るためになされたもので、その目的は、オペレータが判
断対象物を観察して最短距離、最短経路を判断する作業
を省略でき、作業性が良好で然も最短距離、最短経路を
正確且つ迅速に算定することが可能な最短距離及び最短
経路の算定装置を提供することにある。Accordingly, the present invention has been made in order to solve the above-described problems of the related art, and an object of the present invention is to omit an operation in which an operator observes an object to be determined and determines a shortest distance and a shortest path. It is an object of the present invention to provide an apparatus for calculating the shortest distance and the shortest path, which can calculate the shortest distance and the shortest path accurately and promptly.
（課題を解決するための手段） 本発明は上記課題を解決するための手段として、電子
機器内に配設しようとする導線の配線パターンが、直線
最小単位部分を含んで２次元的に表現された図形データ
として与えられたときに、この図形データを構成してい
る全ての直線最小単位部分の各端点の位置座標を２値的
に検出し、これを座標データとして出力する座標データ
出力手段と、前記座標データ出力手段からの座標データ
の入力に基づいて、前記全ての直線最小単位部分につい
ての距離データを保持する保持手段と、前記導線の配線
パターンの始点及び終点を指定するための指定信号を外
部から入力し、前記座標データ出力手段からの座標デー
タの中からこの始点及び終点に対応するデータを取り出
し、これを指定結果として出力する指定手段と、前記指
定手段からの指定結果に基づき、前記始点と前記終点と
の間の最短距離及び最短経路についての演算を所定のア
ルゴリズムを用いて行う演算処理手段と、を備えたこと
を特徴とする。(Means for Solving the Problems) According to the present invention, as a means for solving the above problems, a wiring pattern of a conductor to be arranged in an electronic device is two-dimensionally expressed including a linear minimum unit. Coordinate data output means for, when given as graphic data, binaryly detecting the position coordinates of each end point of all the linear minimum unit portions constituting the graphic data, and outputting the detected coordinates as coordinate data; Holding means for holding distance data for all of the linear minimum unit portions based on input of coordinate data from the coordinate data output means; and a designation signal for designating a start point and an end point of the wiring pattern of the conductor. Means for inputting data corresponding to the start point and the end point from the coordinate data from the coordinate data output means, and outputting the data as a specified result. And an arithmetic processing unit for performing an arithmetic operation on a shortest distance and a shortest path between the start point and the end point using a predetermined algorithm based on a designation result from the designation unit. .
（作用） 上記構成において、座標データ出力手段は、電子機器
内に配設しようとする導線の配線パターンが、直線最小
単位部分を含んで２次元的に表現された図形データとし
て与えられたときに、この図形データを構成している全
ての直線最小単位部分の各端点の位置座標を２値的に検
出し、これを座標データとして出力し、保持手段は、前
記座標データ出力手段からの座標データの入力に基づい
て、前記全ての直線最小単位部分についての距離データ
を保持し、指定手段は、前記導線の配線パターンの始点
及び終点を指定するための指定信号を外部から入力し、
前記座標データ出力手段からの座標データの中からこの
始点及び終点に対応するデータを取り出し、これを指定
結果として出力し、演算処理手段は、前記指定手段から
の指定結果に基づき、前記始点と前記終点との間の最短
距離及び最短経路についての演算を所定のアルゴリズム
を用いて行う、構成としたので、オペレータが判断対象
物を観察して最短距離、最短経路を判断する作業を省略
でき、作業性が良好で然も最短距離、最短経路を正確且
つ迅速に算定することが可能となった。(Operation) In the above configuration, the coordinate data output means is provided when the wiring pattern of the conductor to be arranged in the electronic device is given as graphic data expressed two-dimensionally including the linear minimum unit. The position coordinates of each end point of all the linear minimum unit portions constituting the graphic data are binary detected and output as coordinate data, and the holding means stores the coordinate data from the coordinate data output means. Based on the input of, holding the distance data for all the straight line minimum unit portion, the designation means externally input a designation signal for designating the start point and end point of the wiring pattern of the conductor,
The data corresponding to the start point and the end point is extracted from the coordinate data from the coordinate data output unit, and is output as a designated result.The arithmetic processing unit is configured to calculate the start point and the end point based on the designated result from the designation unit. The calculation of the shortest distance and the shortest route to the end point is performed by using a predetermined algorithm, so that the operation of observing the object to be judged and judging the shortest distance and the shortest route can be omitted. It is possible to calculate the shortest distance and the shortest route accurately and quickly with good performance.
（実施例） 以下、図面により本発明の一実施例について説明す
る。Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
本発明の一実施例に従う最短距離及び最短経路の算定
装置は、既に説明したように、各種電子機器を構成する
筐体内に、多数配設されている種々の電子回路素子を取
り付けるためのコネクタ端子間を、導線によって接続す
る作業に先立って行なわれる各々のコネクタ端子間の最
短距離及び最短経路を見出す作業に好適に使用される装
置である。An apparatus for calculating the shortest distance and the shortest path according to one embodiment of the present invention is, as described above, a connector terminal for mounting various electronic circuit elements provided in a large number in a housing constituting various electronic devices. This device is suitably used for an operation of finding the shortest distance and shortest path between the respective connector terminals, which is performed prior to the operation of connecting between the conductor terminals.
第１図は、本発明の一実施例に従う最短距離及び最短
経路の算定装置の全体的な構成を示したブロック図であ
る。本発明の一実施例に従う最短距離及び最短経路の算
定装置は、第１図を参照して明らかなように、演算装置
１を始め、座標入力装置２、表示装置３を具備した構成
となっている。前記最短距離及び最短経路の算定装置に
は、更に、外部記憶装置として例えばデータ保存用ファ
イル11が使用される。FIG. 1 is a block diagram showing an overall configuration of an apparatus for calculating a shortest distance and a shortest path according to an embodiment of the present invention. An apparatus for calculating the shortest distance and the shortest path according to an embodiment of the present invention has a configuration including an arithmetic unit 1, a coordinate input unit 2, and a display unit 3, as is apparent with reference to FIG. I have. The shortest distance and shortest route calculation device further uses, for example, a data storage file 11 as an external storage device.
上記構成について更に詳述すれば以下のようである。
即ち、座標入力装置２は、ディジタイザであり、この座
標入力装置２は、平板上に描かれた図形や線分の各点の
位置座標をディジタル的に検出し、平面座標として出力
するようになっているものである。ここで、本発明で対
象とする導線の配線パターンにつき説明しておくと、一
般に、制御盤等の電子機器では、網目状に配置された各
点を通るように導線が配設されるようになっている。こ
れら各点のうち近接する２点間を結ぶ短い直線部分を
「直線最小単位部分」と呼ぶことにすると、上記の配線
パターンは、この直線最小単位部分を含んで２次元的に
表現された図形データとして与えられることになる。The above configuration will be described in more detail below.
That is, the coordinate input device 2 is a digitizer, and the coordinate input device 2 digitally detects position coordinates of each point of a figure or a line segment drawn on a flat plate and outputs the coordinates as plane coordinates. Is what it is. Here, a description will be given of a wiring pattern of a conductor targeted by the present invention. Generally, in an electronic device such as a control panel, a conductor is arranged so as to pass through each point arranged in a mesh shape. Has become. A short straight line portion connecting two adjacent points among these points is referred to as a “smallest straight line unit portion”. The above-described wiring pattern includes a figure two-dimensionally including this straight line minimum unit portion. Will be given as data.
前期座標入力装置２は、前述した筐体内に多数配設さ
れているコネクタ端子間を、導線によって接続するため
に必要な導線の接続図データがオペレータにより入力さ
れたときに、この導線の接続図データを受けて、前記多
数のコネクタ端子の位置座標（すなわち上記直線最小単
位部分の各端点の位置座標）に対応する平面座標データ
に変換して演算装置１に出力するようになっている。表
示装置３は、演算装置１の制御下で、演算装置１にて演
算処理された後該演算装置１から出力された最短距離デ
ータ及び最短経路データを表示する。データ保存用ファ
イル11は、演算装置１の制御下で、演算装置１から出力
される前記座標入力装置２から演算装置１に出力された
導線の接続図データを受けて、この導線の接続図データ
を記憶する。The coordinate input device 2 can be used to connect a large number of connector terminals provided in the above-described housing to each other when the operator inputs connection diagram data necessary for connecting the terminals with a conductor. Upon receiving the data, the data is converted into plane coordinate data corresponding to the position coordinates of the plurality of connector terminals (that is, the position coordinates of each end point of the linear minimum unit) and output to the arithmetic unit 1. The display device 3 displays the shortest distance data and the shortest path data which are processed by the arithmetic device 1 and output from the arithmetic device 1 under the control of the arithmetic device 1. The data storage file 11 receives the connection diagram data of the conductor output from the coordinate input device 2 to the operation device 1 under the control of the operation device 1 and receives the connection diagram data of the conductor. Is stored.
演算装置１は、CPU10を始め、メモリ４、入出力イン
ターフェース等を具備する。メモリ４は、各種プログラ
ムを記憶するプログラム記憶領域4aと、各種データを記
憶するデータ記憶領域4bとの２つの記憶領域を有してい
る。前記プログラム記憶領域4aには、接続図入力ルーチ
ン７を始め、最短距離算出ルーチン８、最短経路算出ル
ーチン９が夫々内蔵されている。前記データ記憶領域4b
には、接続データ５及び最短距離データ６が夫々記憶さ
れるようになっている。前記プログラム記憶領域4aに内
蔵されている接続図入力ルーチン７は、前記座標入力装
置２から前述した筐体内の多数のコネクタ端子の位置座
標に対応する平面座標データが演算装置１に与えられた
ときに、CPU10が該平面座標データに基づいて、接続デ
ータ５（互いに近接する２点間の距離を示すデータすな
わち前記直線最小単位部分についての距離データ）を求
めるときに適用されるものである。前記最短距離算出ル
ーチン８は、前記座標入力装置２から最短距離及び最短
経路の算定対象たる２点（即ち、前記多数のコネクタ端
子中の２つのコネクタ端子の位置）を指定する信号が演
算装置１に入力されたときに、CPU10がこの入力信号と
前記データ記憶領域4b内に記憶されている接続データ５
とに基づいて、最短距離データ６（即ち、前記指定され
た２点間の最短距離）を求めるときに適用されるもので
ある。更に、前記最短経路算出ルーチン９は、前記座標
入力装置２から最短距離及び最短経路の算定対象たる２
点を指定する信号が演算装置１に入力されたときに、CP
U10がこの入力信号と前記データ記憶領域4b内に記憶さ
れている最短距離データ６とに基づいて最短経路データ
を求めるときに適用されるものである。なお、上述した
内容から既に明らかなように、CPU10が接続図入力ルー
チン７に基づいて求めた接続データ５及びCPU10が最短
距離算出ルーチン８に基づいて求めた最短距離データ６
は、夫々メモリ４内のデータ記憶領域4b内に記憶され
る。また、前記接続データ５、前記最短距離データ６及
びCPU10が最短経路算出ルーチン９に基づいて求めた最
短経路データは、夫々データ保存用ファイル11に記憶さ
れるとともに、最適表示装置３に表示出力される。前述
した接続図入力ルーチン７は、第２図にて図示するよう
なフローチャートで示され、前記最短距離算出ルーチン
８は、第３図にて図示するようなフローチャートで示さ
れ、更に前記最短経路算出ルーチン９は、第５図にて図
示するようなフローチャートで示される。前記接続図入
力ルーチン７、最短距離算出ルーチン８及び最短経路算
出ルーチン９の内容については、夫々第２図、第３図及
び第５図にて更に説明する。The arithmetic unit 1 includes a CPU 10, a memory 4, an input / output interface, and the like. The memory 4 has two storage areas: a program storage area 4a for storing various programs, and a data storage area 4b for storing various data. The program storage area 4a contains a connection diagram input routine 7, a shortest distance calculation routine 8, and a shortest path calculation routine 9, respectively. The data storage area 4b
, The connection data 5 and the shortest distance data 6 are respectively stored. The connection diagram input routine 7 contained in the program storage area 4a is executed when plane data corresponding to the position coordinates of a large number of connector terminals in the housing described above is given to the arithmetic unit 1 from the coordinate input device 2. This is applied when the CPU 10 obtains connection data 5 (data indicating the distance between two points close to each other, that is, distance data for the linear minimum unit) based on the plane coordinate data. In the shortest distance calculation routine 8, a signal designating two points (ie, positions of two connector terminals among the many connector terminals) from which the shortest distance and the shortest path are calculated from the coordinate input device 2 is calculated. When the CPU 10 receives the input signal and the connection data 5 stored in the data storage area 4b.
Is applied when obtaining the shortest distance data 6 (that is, the shortest distance between the two designated points) based on Further, the shortest path calculation routine 9 is configured to calculate the shortest distance and the shortest path from the coordinate input device 2.
When a signal specifying a point is input to the arithmetic unit 1, the CP
U10 is applied when obtaining the shortest path data based on the input signal and the shortest distance data 6 stored in the data storage area 4b. As is clear from the above description, the connection data 5 obtained by the CPU 10 based on the connection diagram input routine 7 and the shortest distance data 6 obtained by the CPU 10 based on the shortest distance calculation routine 8 are used.
Are stored in the data storage area 4b in the memory 4, respectively. The connection data 5, the shortest distance data 6, and the shortest path data obtained by the CPU 10 based on the shortest path calculation routine 9 are stored in the data storage file 11 and displayed on the optimum display device 3 respectively. You. The connection diagram input routine 7 described above is shown in a flowchart as shown in FIG. 2, the shortest distance calculation routine 8 is shown in a flowchart as shown in FIG. The routine 9 is shown in a flowchart as shown in FIG. The contents of the connection diagram input routine 7, the shortest distance calculation routine 8, and the shortest route calculation routine 9 will be further described with reference to FIGS. 2, 3, and 5, respectively.
CPU10は、算術演算及び論理演算を行なう。CPU10は、
メモリ４内のデータ記憶領域4bを始め、表示装置３、デ
ータ保存用ファイル11をその制御下に置く。CPU10は、
座標入力装置２から前述したような平面座標データが入
力されると、前記接続図入力ルーチン７に基づいて接続
データ５を求め、この求めた接続データ５をメモリ４内
のデータ記憶領域4bに記憶させる。CPU10は、又、座標
入力装置２から前記２点を指定する信号が入力される
と、まず、最短距離算出ルーチン８と前記接続データ５
とに基づいて最短距離データ６を求め、この最短距離デ
ータ６をデータ記憶領域4bに記憶させる。次いで、最短
経路算出ルーチン９とデータ記憶領域4bに記憶されてい
る最短距離データ６とに基づいて最短経路データを算出
し、これら最短距離データ６と最短距離データとを、デ
ータ保存用ファイル11に記憶させる。CPU10は、更に、
前記最短距離データ６及び最短経路データを、表示装置
３に適宜表示出力するようになっている。CPU 10 performs arithmetic and logical operations. CPU10
The display device 3 and the data storage file 11 are placed under the control, including the data storage area 4b in the memory 4. CPU10
When the above-described plane coordinate data is input from the coordinate input device 2, the connection data 5 is obtained based on the connection diagram input routine 7, and the obtained connection data 5 is stored in the data storage area 4b in the memory 4. Let it. When a signal designating the two points is input from the coordinate input device 2, the CPU 10 firstly executes the shortest distance calculation routine 8 and the connection data 5.
The shortest distance data 6 is obtained based on the above and the shortest distance data 6 is stored in the data storage area 4b. Next, the shortest path data is calculated based on the shortest path calculation routine 9 and the shortest distance data 6 stored in the data storage area 4b, and the shortest distance data 6 and the shortest distance data are stored in the data storage file 11. Remember. CPU 10 also:
The shortest distance data 6 and the shortest route data are displayed on the display device 3 as appropriate.
次に、上記構成の最短距離及び最短経路の算定装置の
動作を、第２図、第３図及び第５図にて図示したフロー
チャートと、第４図にて図示した最短距離の算出方法を
示す概念図とを参照しながら説明する。上記最短距離及
び最短経路の算定装置におけるCPU10の処理動作は、ま
ず第２図にて示す接続図入力ルーチンのフローが実行さ
れ、次いで第３図にて示す最短距離算出ルーチンのフロ
ーが実行され、最後に第５図にて示す最短経路算出ルー
チンのフローが実行される。Next, the operation of the shortest distance and shortest path calculation device having the above configuration will be described with reference to the flowcharts illustrated in FIGS. 2, 3, and 5, and the method of calculating the shortest distance illustrated in FIG. This will be described with reference to a conceptual diagram. In the processing operation of the CPU 10 in the shortest distance and shortest path calculation device, first, the flow of the connection diagram input routine shown in FIG. 2 is executed, and then the flow of the shortest distance calculation routine shown in FIG. 3 is executed. Finally, the flow of the shortest path calculation routine shown in FIG. 5 is executed.
第２図において、まず、前記導線の接続図データの倍
率を示す情報が座標入力装置２から入力されたことを確
認すると（ステップ21）、ステップ22に移行する。ステ
ップ21にて、前記倍率を示す情報が入力された後、前記
導線の接続図データにおいて導線にて互いに直接接続さ
れるような位置関係にある２点分の平面座標データが前
記座標入力装置２から与えられたことを確認すると（ス
テップ22）、前記接続図入力ルーチン７に基づいて、前
記２点間の距離データである接続データを算定する。上
述したステップ22にて示すフローに基づく接続データの
算定作業が、上記導線の接続図データを構成している全
ての点に関して終了していないことを確認すると（ステ
ップ23）、上記算定した接続データ中の誤差を修正する
ためのフローであるステップ24に移行する。ステップ24
にて示した誤差修正のフローにおいては、以下のような
態様にて接続データ中の誤差修正が実行される。即ち、
ステップ22にて入力された２点分の平面座標データが、
それ以前に座標入力装置２から入力された２点分の平面
座標データの値と近似しているときには、このステップ
22にて入力された２点分の平面座標データの値を、それ
以前に座標入力装置２から入力された２点分の平面座標
データの値と一致させる。又、ステップ22にて入力され
た２点分の平面座標データのうちの１点分の平面座標デ
ータの値が、それ以前に座標入力装置２から入力された
２点分の平面座標データの値によって決まる直線上に存
在することが判明した時には、前記１点分の平面座標デ
ータの値によって決まる点が前記直線上の中間点である
と判断する。そして該１点にて前記直線を２分し、該１
点と前記２つの点との間の距離を夫々表わす２つの接続
データ５を作成する。例えば、以前に座標入力装置２か
ら入力された２点分の平面座標データの値から得られた
距離を線分ABで表わしたときに、ステップ22にて入力さ
れた２点分の平面座標データに対応する１点Ｃが、前記
線分AB上に存在することを確認したときは、点Ａと点Ｃ
との間の接続データ５と、点Ｃと点Ｂとの間の接続デー
タ５との２つの接続データができることとなる。ステッ
プ24にて誤差修正を施した後は、前記接続データ５を、
メモリ４内のデータ記憶領域4bに記憶させる（ステップ
25）。ステップ25にて示した処理動作が終了すると、ス
テップ22に移行する。In FIG. 2, when it is confirmed that the information indicating the magnification of the connection diagram data of the conductor has been input from the coordinate input device 2 (step 21), the process proceeds to step 22. In step 21, after the information indicating the magnification is input, plane coordinate data of two points in a positional relationship such that they are directly connected to each other by a conductor in the connection diagram data of the conductor are input to the coordinate input device 2. (Step 22), connection data, which is distance data between the two points, is calculated based on the connection diagram input routine 7. When it is confirmed that the connection data calculation work based on the flow shown in step 22 described above has not been completed for all points constituting the connection diagram data of the conductor (step 23), the calculated connection data The process shifts to step 24, which is a flow for correcting the error therein. Step 24
In the flow of error correction indicated by, the error correction in the connection data is executed in the following manner. That is,
The plane coordinate data of the two points input in step 22 is
If the values are approximate to the values of the plane coordinate data for the two points input from the coordinate input device 2 before that, this step
The values of the plane coordinate data for the two points input at 22 are made to match the values of the plane coordinate data for the two points previously input from the coordinate input device 2. The value of the plane coordinate data of one point of the plane coordinate data of the two points input in step 22 is the value of the plane coordinate data of the two points previously input from the coordinate input device 2. When it is determined that the point exists on the straight line determined by the above, it is determined that the point determined by the value of the one-point plane coordinate data is an intermediate point on the straight line. Then, the straight line is divided into two at the one point,
Two connection data 5 representing the distance between a point and the two points are created. For example, when the distance obtained from the values of the plane coordinate data for the two points previously input from the coordinate input device 2 is represented by the line segment AB, the plane coordinate data for the two points input in step 22 When it is confirmed that the point C corresponding to the point A exists on the line segment AB, the point A and the point C
And connection data 5 between point C and point B. After performing the error correction in step 24, the connection data 5 is
It is stored in the data storage area 4b in the memory 4 (step
twenty five). When the processing operation shown in step 25 ends, the process moves to step 22.
このようにして、この接続データの算定作業は、前記
導線の接続図データを構成する全ての点（この全ての点
の位置を示す平面座標は、即ち、前記多数のコネクタ端
子の配設位置を示している。）に関して行なわれる。ス
テップ22にて示すフローに基づく接続データの算定作業
が、上記導線の接続図データを構成している全ての点に
関して終了したことを確認すると（ステップ23）、前記
メモリ４内のデータ記憶領域4bに記憶されている全ての
接続データ５を、データ保存用ファイル11に出力する。In this way, the calculation of the connection data is performed by calculating all the points (planar coordinates indicating the positions of all the points constituting the connection diagram data of the conductor, ie, the arrangement positions of the plurality of connector terminals. Is shown). When it is confirmed that the calculation of connection data based on the flow shown in step 22 has been completed for all points constituting the connection diagram data of the conductor (step 23), the data storage area 4b in the memory 4 is checked. Is output to the data storage file 11.
第２図にて示した接続図入力ルーチンのフローが終了
すると、第３図にて示す最短距離算出ルーチンのフロー
を実行する。When the flow of the connection diagram input routine shown in FIG. 2 ends, the flow of the shortest distance calculation routine shown in FIG. 3 is executed.
第３図において、まず、前述した接続図入力ルーチン
において入力された前記導線の接続図データを構成する
全ての点の数の２次元マトリクスの領域を、前記メモリ
４内のデータ記憶領域4b内にマトリクステーブルを作成
することによって確保する（ステップ31）。ステップ31
にて、前記全ての点の数の２次元マトリクスの領域を確
保した後、前記導線の接続図データ中における最短距離
を求めようとする２点間において最大値9999を設定する
（ステップ32）。ステップ32において、最短距離の算定
対象たる前記２点間における最大値9999の設定を行なっ
た後、前記第２図にて図示した接続図入力ルーチンに基
づいて求めた接続データ５中、前記最短距離の算定対象
たる２点間に対応する多数の接続データ５（これらの多
数の接続データ５は、既に説明した内容から明らかなよ
うに、互いに近接している２点間の距離を示してい
る。）を、ステップ31にて作成したマトリクステーブル
上に設定する（ステップ33）。ステップ32にて最短距離
の算定対象たる前記２点間における最大値9999の設定を
行なうとともに、ステップ33にて前記最短距離の算定対
象たる２点間に対応する多数の接続データ５の設定を行
なった後、最短距離の計算を実行する（ステップ34）。
ステップ34における最短距離の計算方法は、第４図にて
図示するような態様にて実行される。第４図において、
点Ｉ〜点Ｍ間の最短距離を求めるものと仮定する。ま
ず、前記マトリクステーブル中にて始点Ｉを定め、次い
でこの始点Ｉと直接接続される点J,点Ｋを中間点とす
る。そして、前記中間点J,Kに直接接続される点Ｌを終
点として、始点Ｉと中間点Ｊ（又は中間点Ｋ）を経て終
点Ｌに至るルートの距離を求める。始点Ｉ〜中間点Ｋ〜
終点Ｌのルートをルート１とし、始点Ｉ〜中間点Ｊ〜終
点Ｌのルートをルート２とし、ルート１とルート２とで
いずれか距離の短い方のルートを、始点Ｉ〜終点Ｌ間の
距離として採用する。本実施例においては、第４図を参
照して明らかなように、ルート１の方がルート２よりも
短いからルート１が採用されることとなる。このように
して始点Ｉ〜終点Ｌ間の距離を求めた後、次に前記終点
Ｌを中間点とし、点Ｍを終点として、始点Ｉ〜終点Ｍ間
の距離を求める。このような演算処理を実行することに
よって、ステップ32にて設定された前記２点間（Ｉ〜Ｍ
間）の最大値9999が逐次ディクリメントされ、最終的に
前記２点間の最短距離を示す値と一致することとなる。In FIG. 3, first, the area of the two-dimensional matrix of the number of all points constituting the connection diagram data of the conductor input in the connection diagram input routine described above is stored in the data storage area 4b in the memory 4. This is ensured by creating a matrix table (step 31). Step 31
After securing the area of the two-dimensional matrix of the number of all the points, a maximum value 9999 is set between two points for which the shortest distance in the connection diagram data of the conductor is to be obtained (step 32). In step 32, after setting the maximum value 9999 between the two points for which the shortest distance is to be calculated, the shortest distance in the connection data 5 obtained based on the connection diagram input routine shown in FIG. A large number of connection data 5 corresponding to two points to be calculated (these many connection data 5 indicate the distance between two points that are close to each other, as is clear from the contents already described). ) Is set on the matrix table created in step 31 (step 33). In step 32, the maximum value 9999 between the two points to be calculated for the shortest distance is set, and in step 33, a large number of connection data 5 corresponding to the two points to be calculated for the shortest distance are set. After that, the calculation of the shortest distance is executed (step 34).
The method of calculating the shortest distance in step 34 is executed in a mode as shown in FIG. In FIG.
It is assumed that the shortest distance between points I to M is determined. First, a starting point I is determined in the matrix table, and points J and K directly connected to the starting point I are set as intermediate points. With the point L directly connected to the intermediate points J and K as the end point, the distance of the route from the start point I to the intermediate point J (or the intermediate point K) to the end point L is determined. Starting point I-Intermediate point K-
The route from the end point L is route 1; the route from the start point I to the intermediate point J to the end point L is route 2; the shorter one of the routes 1 and 2 is the distance between the start point I and the end point L; To be adopted. In the present embodiment, as apparent from FIG. 4, route 1 is shorter than route 2 so that route 1 is adopted. After the distance between the start point I and the end point L is obtained in this way, the distance between the start point I and the end point M is next calculated with the end point L as the intermediate point and the point M as the end point. By executing such arithmetic processing, the distance between the two points (I to M) set in step 32 is set.
The maximum value 9999 of (interval) is sequentially decremented, and finally matches the value indicating the shortest distance between the two points.
上述した処理を、点Ｉを始点として、点Ｉ以外の全て
の点に対して実行するとともに、点Ｉ以外の全ての点を
始点として点Ｉにおける同様な処理を実行することによ
って、前記導線の接続図データを構成している全ての点
の間の最短距離データ６を求めるものである。ステップ
34にて、上記のように前記導線の接続図データを構成し
ている全ての点の間の最短距離データ６が求められる
と、これらの各データ６は、逐次データ記憶領域4b内に
記憶され、全てのデータ６を求めた時点で表示装置３に
表示出力するとともに、データ保存用ファイル11にも出
力することとなる（ステップ35）。The above-described processing is performed on all points other than point I with point I as a starting point, and the same processing is performed on point I with all points other than point I as starting points. The shortest distance data 6 between all points constituting the connection diagram data is obtained. Steps
At 34, when the shortest distance data 6 between all the points constituting the connection diagram data of the conducting wire is obtained as described above, these data 6 are sequentially stored in the data storage area 4b. When all the data 6 have been obtained, they are displayed on the display device 3 and output to the data storage file 11 (step 35).
第３図にて示した最短距離算出ルーチンのフローが終
了すると、第５図にて示す最短経路算出ルーチンのフロ
ーを実行する。When the flow of the shortest distance calculation routine shown in FIG. 3 ends, the flow of the shortest path calculation routine shown in FIG. 5 is executed.
第５図において、まず、前述した接続図入力ルーチン
（第２図にて図示）にて求めた接続データ５に基づい
て、前記座標入力装置２に入力された導線の接続図デー
タを表示装置３に表示出力する（ステップ41）。ステッ
プ41にて、前記導線の接続図データを表示装置３に表示
出力した後、座標入力装置２から最短距離及び最短経路
の算定対象たる２つの端点を指定する信号が入力された
ことを確認すると（ステップ42）、ステップ43を経て、
前記２つの指定された端点間の最短距離を求めるフロー
であるステップ44に移行する。ステップ44においては、
第３図にて図示した最短距離算出ルーチンによって作成
された最短距離データ６のマトリクスより、前記該当す
る２点間の最短距離データ６を抽出するものである。ス
テップ44にて、前述したように２点間の最短距離データ
６を抽出すると、前記２点間の最短経路の算出を実行す
る（ステップ45）。ステップ45における最短経路の算出
のフローは、以下のようになっている。即ち、前記２点
のうち片側の端点を始点とし、もう一方の片側の端点を
終点とする。次いで、第１図にて図示したデータ記憶領
域4b中の接続データ５に基づき、前記始点に設定した端
点と直接接続されている点を中間点とする。そして、第
１図にて図示したデータ記憶領域4b中の最短距離データ
６に基づき、前記始点と前記中間点との間の距離と、前
記中間点と前記終点との間の距離を求める。このように
して求めた前記始点と前記中間点との間の距離と、前記
中間点と前記終点との間の距離との和を求め、この求め
た和と前記始点と前記終点との間の距離データとを比較
する。この比較の結果、前記求めた和と前記記憶データ
とが等しいと判断したときには、前記中間点を前記始点
と前記終点とを接続する最短経路上の通過点として採用
する。このようにして前記最短経路上の通過点として採
用された中間点と、次に前記最短経路上の通過点として
採用される中間点とに対して夫々直接接続される点を中
間点として上記処理を実行する。上記処理を前述した終
点に至るまで繰返し実行することによって、前記始点と
前記終点とを接続する最短経路が通る全ての点を見出す
ことができる。ステップ45にて上記２点間の最短経路を
求めた後、前記最短距離データとともに表示装置３に表
示出力し（ステップ46）、ステップ43に移行する。ステ
ップ43にて、ステップ46に至る処理動作が全て終了した
と判断すると、第５図にて示した最終経路算出ルーチン
の実行を終了させる。In FIG. 5, first, based on the connection data 5 obtained in the above-described connection diagram input routine (shown in FIG. 2), the connection diagram data of the conductor input to the coordinate input device 2 is displayed on the display device 3. (Step 41). In step 41, after displaying the connection diagram data of the conductor on the display device 3, it is confirmed that a signal designating the two endpoints to be calculated for the shortest distance and the shortest route is input from the coordinate input device 2. (Step 42), After Step 43,
The process proceeds to step 44, which is a flow for obtaining the shortest distance between the two designated end points. In step 44,
The shortest distance data 6 between the two corresponding points is extracted from the matrix of the shortest distance data 6 created by the shortest distance calculation routine shown in FIG. When the shortest distance data 6 between two points is extracted in step 44 as described above, calculation of the shortest path between the two points is executed (step 45). The flow of calculating the shortest route in step 45 is as follows. That is, one end point of the two points is set as a start point, and the other end point is set as an end point. Next, based on the connection data 5 in the data storage area 4b shown in FIG. 1, a point directly connected to the end point set as the start point is set as an intermediate point. Then, the distance between the start point and the intermediate point and the distance between the intermediate point and the end point are obtained based on the shortest distance data 6 in the data storage area 4b shown in FIG. The sum of the distance between the start point and the intermediate point obtained in this way and the distance between the intermediate point and the end point is obtained, and the sum between the obtained sum and the start point and the end point is calculated. Compare with distance data. As a result of this comparison, when it is determined that the obtained sum is equal to the stored data, the intermediate point is adopted as a passing point on the shortest path connecting the start point and the end point. In this way, the intermediate point adopted as the passing point on the shortest path and the intermediate point adopted next as the passing point on the shortest path are directly connected to the intermediate point. Execute By repeatedly performing the above-described processing until the above-mentioned end point, all points along the shortest path connecting the start point and the end point can be found. After obtaining the shortest route between the two points in step 45, the shortest distance data is displayed on the display device 3 together with the shortest distance data (step 46), and the process proceeds to step 43. If it is determined in step 43 that all the processing operations up to step 46 have been completed, the execution of the final route calculation routine shown in FIG. 5 is terminated.
以上説明したように、本発明によれば、座標データ出
力手段が配線パターンに関する図形データを構成してい
る全ての直線最小単位部分の各端点の位置座標を２値的
に検出し、保持手段がこの全ての直線最小単位部分につ
いての距離データを保持し、指定手段が配線パターンの
始点及び終点に対応するデータを出力し、演算処理手段
が始点と終点との間の最短距離及び最短経路についての
演算を所定のアルゴリズムを用いて行う構成としたの
で、オペレータが判断対象物を観察して最短距離、最短
経路を判断する作業を省略でき、作業性が良好で然も最
短距離、最短経路を正確且つ迅速に算定することが可能
な最短距離及び最短経路の算定装置を提供することがで
きる。As described above, according to the present invention, the coordinate data output means binaryly detects the position coordinates of each end point of all the linear minimum unit portions constituting the graphic data relating to the wiring pattern, and The distance data for all the linear minimum unit portions is held, the designating means outputs data corresponding to the start point and the end point of the wiring pattern, and the arithmetic processing means outputs the shortest distance and the shortest path between the start point and the end point. Since the calculation is performed using a predetermined algorithm, the operator does not need to observe the object to determine the shortest distance and shortest path, and the workability is good and the shortest distance and shortest path can be accurately determined. Further, it is possible to provide an apparatus for calculating the shortest distance and the shortest path that can be calculated quickly.
第１図は、本発明の一実施例に従う最短距離及び最短経
路の算定装置の全体的な構成を示したブロック図、第２
図は、本発明の一実施例に従う最短距離及び最短経路の
算定装置に係る接続図入力ルーチンのフローチャート、
第３図は、本発明の一実施例に従う最短距離及び最短経
路の算定装置に係る最短距離算出ルーチンのフローチャ
ート、第４図は、前記第３図にて示した最短距離算出ル
ーチンにおける最短距離の算出方法を示す概念図、第５
図は、本発明の一実施例に従う最短距離及び最短経路の
算定装置に係る最短経路算出ルーチンのフローチャート
である。 １…演算装置、２…座標入力装置、３…表示装置、４…
メモリ、4a…プログラム記憶領域、4b…データ記憶領
域、５…接続データ、６…最短距離データ、７…接続図
入力ルーチン、８…最短距離算出ルーチン、９…最短経
路算出ルーチン、10…CPU、11…データ保存用ファイ
ル。FIG. 1 is a block diagram showing an overall configuration of a shortest distance and shortest route calculation device according to an embodiment of the present invention.
Figure is a flowchart of a connection diagram input routine according to the shortest distance and shortest route calculation device according to an embodiment of the present invention,
FIG. 3 is a flowchart of a shortest distance calculation routine according to the shortest distance and shortest path calculation device according to one embodiment of the present invention, and FIG. 4 is a flowchart of the shortest distance calculation routine in the shortest distance calculation routine shown in FIG. 5 is a conceptual diagram showing a calculation method, and FIG.
The figure is a flowchart of a shortest path calculation routine according to the shortest distance and shortest path calculation device according to one embodiment of the present invention. DESCRIPTION OF SYMBOLS 1 ... Calculation device, 2 ... Coordinate input device, 3 ... Display device, 4 ...
Memory, 4a: program storage area, 4b: data storage area, 5: connection data, 6: shortest distance data, 7: connection diagram input routine, 8: shortest distance calculation routine, 9: shortest path calculation routine, 10: CPU, 11… Data storage file.
Claims (1)
パターンが、直線最小単位部分を含んで２次元的に表現
された図形データとして与えられたときに、この図形デ
ータを構成している全ての直線最小単位部分の各端点の
位置座標を２値的に検出し、これを座標データとして出
力する座標データ出力手段と、 前記座標データ出力手段からの座標データの入力に基づ
いて、前記全ての直線最小単位部分についての距離デー
タを保持する保持手段と、 前記導線の配線パターンの始点及び終点を指定するため
の指定信号を外部から入力し、前記座標データ出力手段
からの座標データの中からこの始点及び終点に対応する
データを取り出し、これを指定結果として出力する指定
手段と、 前記指定手段からの指定結果に基づき、前記始点と前記
終点との間の最短距離及び最短経路についての演算を所
定のアルゴリズムを用いて行う演算処理手段と、 を備えたことを特徴とする最短距離及び最短経路の算定
装置。When a wiring pattern of a conductor to be arranged in an electronic device is given as graphic data represented two-dimensionally including a linear minimum unit, the graphic data is constituted. Coordinate data output means for detecting the position coordinates of each end point of all of the linear minimum unit portions in binary, and outputting this as coordinate data, based on input of coordinate data from the coordinate data output means, Holding means for holding distance data for all the linear minimum unit portions, and a designation signal for designating a starting point and an ending point of the wiring pattern of the conductor are inputted from outside, and the coordinate data from the coordinate data output means are inputted. From the data corresponding to the start point and the end point, and outputting the data as a specified result; and the start point and the end point based on the specified result from the specified means. Calculating device of the shortest distance and the shortest path, characterized in that the calculation of the shortest distance and the shortest pathway and a processing means for performing with a predetermined algorithm during.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000291A JP2753090B2 (en) | 1990-01-05 | 1990-01-05 | Shortest distance and shortest route calculation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000291A JP2753090B2 (en) | 1990-01-05 | 1990-01-05 | Shortest distance and shortest route calculation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03204778A JPH03204778A (en) | 1991-09-06 |
| JP2753090B2 true JP2753090B2 (en) | 1998-05-18 |
Family
ID=11469807
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000291A Expired - Lifetime JP2753090B2 (en) | 1990-01-05 | 1990-01-05 | Shortest distance and shortest route calculation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2753090B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114460961A (en) * | 2021-12-24 | 2022-05-10 | 广州极飞科技股份有限公司 | Unmanned equipment operation route determining method, device, equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62216075A (en) * | 1986-03-11 | 1987-09-22 | Fujitsu Ltd | Automatic wiring system with designated length |
-
1990
- 1990-01-05 JP JP2000291A patent/JP2753090B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62216075A (en) * | 1986-03-11 | 1987-09-22 | Fujitsu Ltd | Automatic wiring system with designated length |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03204778A (en) | 1991-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01131963A (en) | Automatic generating system for configuration connecting constitution | |
| JP2753090B2 (en) | Shortest distance and shortest route calculation device | |
| JP4311244B2 (en) | Wiring route determination method and system | |
| US11314230B2 (en) | Machining program generation support device | |
| JP3213486B2 (en) | Wiring route determination method | |
| JPH01232475A (en) | Parallel line connecting method | |
| JP2641249B2 (en) | Symbol figure arrangement method | |
| JPH04115368A (en) | Bundle wire detecting device | |
| JP3212207B2 (en) | Connection CAD system | |
| JPH035604B2 (en) | ||
| JP2000305714A (en) | Touch panel device | |
| JP2964551B2 (en) | Figure processing method | |
| JP2674054B2 (en) | Event-driven wiring processing method | |
| CN115292779A (en) | Quadrant division-based wiring method, device, equipment and storage medium | |
| JPH0516072B2 (en) | ||
| JP2589973Y2 (en) | Digitizer | |
| JPH04111074A (en) | Substrate circuit wiring processing device for packaging design of logic circuit | |
| JPH07296029A (en) | Dimension line editing method | |
| JP2914025B2 (en) | LSI automatic placement and routing processing method | |
| JPH04205473A (en) | Device for detecting wiring route correcting position | |
| JPH07296019A (en) | Wiring route decision system | |
| JPH02136975A (en) | Erroneous input detecting method for loading data | |
| JPS62288976A (en) | Method for correcting pattern of printed board designing device | |
| JPS5977553A (en) | Data gathering system | |
| JPH0341568A (en) | Grid correcting system |