JPH0969118A - Semi-automatic wiring device and its method - Google Patents

Semi-automatic wiring device and its method

Info

Publication number
JPH0969118A
JPH0969118A JP7246803A JP24680395A JPH0969118A JP H0969118 A JPH0969118 A JP H0969118A JP 7246803 A JP7246803 A JP 7246803A JP 24680395 A JP24680395 A JP 24680395A JP H0969118 A JPH0969118 A JP H0969118A
Authority
JP
Japan
Prior art keywords
wiring
route
end product
shaping
partial
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.)
Pending
Application number
JP7246803A
Other languages
Japanese (ja)
Inventor
Kenji Mima
馬 健 児 美
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP7246803A priority Critical patent/JPH0969118A/en
Publication of JPH0969118A publication Critical patent/JPH0969118A/en
Pending legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To obtain a required wiring route by minimum specification operation by specifying the approximate route of a necessary wiring route with a specification input means by plotting the locus of a supposed approximate route and shaping the specified approximate route with a shaping means. SOLUTION: The specification input means 2 specifies a wiring start object and a wiring end object. The shaping means 5 shapes a specified approximate route or partial approximate route to an optimum shaped route or partially shaped route based upon a prescribed shaping condition. A wiring setting means 6 sets up wiring between the wiring start object and the wiring end object and a temporary wiring setting means 7 sets up temporary wiring between the wiring start object and the wiring end object or the partial temporary wiring of a part other than a part for which the partial approximate route between the wiring start point and the wiring end point is specified. A determination input means 8 inputs the determining adoption or rejection for a temporary wiring end object, temporary wiring, partial wiring, a shaping route, a partial shaping route, etc., set up by respective means.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、半自動配線装置及
び半自動配線方法に関し、特に半導体集積回路の配線設
計に好適なものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a semi-automatic wiring device and a semi-automatic wiring method, and is particularly suitable for wiring design of a semiconductor integrated circuit.

【0002】[0002]

【従来の技術】半導体集積回路の回路設計は、使用する
部品についての部品情報および部品間の接続情報から、
部品位置を決定する部品配置工程と、配置された部品間
の配線経路を決定する配線工程とから構成される。後者
の配線工程は、回路設計の最終工程に該当するので、配
線ができない箇所がある場合、設計を最初からやり直さ
なければならない。
2. Description of the Related Art The circuit design of a semiconductor integrated circuit is based on component information about components to be used and connection information between components.
It is composed of a component placement step of determining a component position and a wiring step of determining a wiring route between the placed components. Since the latter wiring step corresponds to the final step of circuit design, if there is a place where wiring is not possible, the design must be redone from the beginning.

【0003】配線工程は、あらかじめ配置されている端
子間の配線経路を、部品配置工程において配置された部
品の位置に応じて決定する工程である。配線経路を決定
する配線方法の中に、以下に説明する自動配線方法があ
り、配線工程を自動配線方法によって行う場合には、配
線開始端子と配線終了端子との間を障害物を避けなが
ら、一定の規則にしたがって配線経路が決定されるが、
現在の自動配線方法のみでは配線が完了しない場合があ
り、その場合には人手により入力を行う対話型配線方法
を採る。
The wiring process is a process of determining a wiring route between terminals which are arranged in advance according to the position of the component arranged in the component arrangement process. Among the wiring methods to determine the wiring route, there is an automatic wiring method described below, when performing the wiring process by the automatic wiring method, while avoiding obstacles between the wiring start terminal and the wiring end terminal, The wiring route is determined according to certain rules,
Wiring may not be completed by the current automatic wiring method alone. In that case, an interactive wiring method of manually inputting is adopted.

【0004】以下に、回路設計方法の従来技術の例とし
て、人手配線入力方法、2点間自動配線方法、概略経路
指定自動配線方法についてそれぞれ説明する。
As an example of the prior art of the circuit design method, a manual wiring input method, a 2-point automatic wiring method, and a rough routing automatic wiring method will be described below.

【0005】図11は、人手配線入力方法を用いた場合
におけるパーソナルコンピュータの画面表示例である。
図11(a)には、開始点501、終了点502、障害
物503、折れ曲り点504、505が、それぞれ表示
されている。人手配線入力方法においては、開始点50
1、終了点502、折れ曲り点504、505の指定を
すべて人手によって直接入力することにより、任意の配
線経路を得ることができる。図11(b)には、各点指
定後に設定された配線経路が表示されている。
FIG. 11 shows a screen display example of a personal computer when the manual wiring input method is used.
In FIG. 11A, a start point 501, an end point 502, an obstacle 503, and bending points 504 and 505 are displayed, respectively. In the manual wiring input method, the starting point is 50.
An arbitrary wiring route can be obtained by directly manually inputting 1, the end point 502, and the bending points 504 and 505 by hand. In FIG. 11B, the wiring route set after each point is designated is displayed.

【0006】図12は、2点間自動配線方法を用いた場
合におけるパーソナルコンピュータの画面表示例であ
る。図12(a)には、開始点601、終了点602、
障害物603が、それぞれ表示されている。2点間自動
配線方法においては、主に、迷路法、線分探索法、2段
階配線法等の方法により、それぞれ所定の配線設定条件
から最適な配線経路を求めるものが知られており、開始
点601、終了点602を指定し入力することにより、
人手によって折れ曲り点を直接指定することなく自動的
に、最適とされる経路、例えば、コスト最小経路を得る
ことができる。コストは、例えば、配線長、折れ曲り
数、配線層変更回数等の所定の条件に基づき計算され
る。図12(b)には、各点指定後に設定された配線経
路が表示されている。自動配線方法によれば、障害物6
03を回避し、かつ、コストが最小となる配線経路が自
動的に得られる。
FIG. 12 is an example of a screen display of a personal computer when the automatic wiring method between two points is used. In FIG. 12A, a start point 601, an end point 602,
Obstacles 603 are displayed respectively. Among the two-point automatic wiring methods, there are known methods such as a maze method, a line segment search method, and a two-step wiring method for obtaining an optimum wiring route from predetermined wiring setting conditions. By specifying and inputting the point 601 and the end point 602,
It is possible to automatically obtain an optimum route, for example, a route with a minimum cost, without directly designating a bending point manually. The cost is calculated based on predetermined conditions such as the wiring length, the number of bends, and the number of times the wiring layer is changed. In FIG. 12B, the wiring route set after each point is designated is displayed. According to the automatic wiring method, the obstacle 6
03, and the wiring route with the minimum cost is automatically obtained.

【0007】図13は、概略経路指定自動配線方法を用
いた場合におけるパーソナルコンピュータの画面表示例
である。図13(a)には、開始点701、終了点70
2、障害物703、中間点704が、それぞれ表示され
ている。概略経路指定自動配線においては、開始点70
1と終了点702のほかに、概略経路を指示するための
中間点703を必要箇所に指定し入力すると、当該中間
点703を通過するという条件の下に自動配線が行われ
る。図13(b)には、各点指定後に設定された配線経
路が表示されている。概略経路指定自動配線方法によれ
ば、指定した開始点、終了点、任意の中間点に応じて、
当該中間点を通過する最適な配線経路を得ることができ
る。
FIG. 13 is an example of a screen display of a personal computer in the case of using the rough routing automatic wiring method. In FIG. 13A, a start point 701 and an end point 70
2, an obstacle 703 and an intermediate point 704 are displayed respectively. In the general routing automatic wiring, the starting point 70
In addition to 1 and the end point 702, when an intermediate point 703 for instructing a rough route is designated and input at a required location, automatic wiring is performed under the condition that the intermediate point 703 is passed. In FIG. 13B, the wiring route set after each point is designated is displayed. According to the outline routing automatic wiring method, according to the specified start point, end point, arbitrary middle point,
It is possible to obtain an optimum wiring route that passes through the intermediate point.

【0008】[0008]

【発明が解決しようとする課題】しかしながら、従来の
代表的な回路設計方法である人手配線入力方法、2点間
自動配線方法、概略経路指定自動配線方法には、それぞ
れ以下のような問題点がある。
However, the conventional representative circuit design method, namely, the manual wiring input method, the two-point automatic wiring method, and the general routing automatic wiring method have the following problems, respectively. is there.

【0009】人手配線入力方法においては、開始点、終
了点、各折れ曲り点のすべて、すなわち、全経路の指定
を人手によって直接入力する手間を要し、特に折れ曲り
点の画面上における座標入力は正確なものでなくてはな
らず、精神の集中が要求されると共に、目、腕、手首、
指等の疲労を伴う。
In the manual wiring input method, it is necessary to manually input all of the starting point, the ending point, and each of the bending points, that is, the designation of the entire route, and in particular, the coordinate input of the bending point on the screen is required. Must be accurate, requires concentration of mind, eyes, arms, wrists,
Accompanied by finger fatigue.

【0010】2点間自動配線方法においては、開始点、
終了点を指定し入力して得られた配線経路が必要とされ
る配線経路と異なる場合、あるいは他の配線との関係か
ら都合が悪い場合、当該配線経路を消去し、再度、開始
点、終了点を指定し入力し直さなければならない。この
場合、同一の開始点、終了点を指定すると同一の経路に
配線が設定されるので、開始点、終了点のうち少なくと
もいずれか一方の位置を変更しなければならない。同一
の開始点、終了点を指定して異なった配線経路を得るた
めには、コスト最小経路を得るためのコスト計算の所定
の条件を変更しなければならず、あるいは、人手配線入
力方法に切り換えなければならない。
In the two-point automatic wiring method, the starting point,
If the wiring route obtained by specifying the end point and input is different from the required wiring route, or if it is inconvenient due to the relationship with other wiring, delete the wiring route, start point, end again You must specify the point and enter it again. In this case, if the same start point and end point are designated, the wiring is set to the same route, so at least one of the start point and the end point must be changed. In order to specify the same start point and end point to obtain different wiring routes, it is necessary to change the predetermined condition of the cost calculation to obtain the minimum cost route, or switch to the manual wiring input method. There must be.

【0011】概略経路指定自動配線方法においては、概
略経路指定は開始点、終了点の他、適当な箇所に必要と
される配線経路の概略の中間点を指定しなければならな
いが、場合によっては、各折れ曲り点のすべてを指定す
る人手配線入力方法の手間とほとんど差がないこともあ
る。
In the rough routing automatic wiring method, the rough routing must specify not only the start point and the end point, but also the approximate middle point of the wiring route required at an appropriate place. , There may be almost no difference from the labor of the manual wiring input method for designating all of the bending points.

【0012】本発明は上記問題点に鑑みてなされたもの
で、その目的は、自動配線方法における配線経路設定方
法または機能を最大限に活用しながら、最小限の指定操
作により必要とされる配線経路を得ることができる半自
動配線装置及び半自動配線方法を提供することである。
The present invention has been made in view of the above problems, and an object of the present invention is to make maximum use of a wiring route setting method or function in an automatic wiring method and to perform wiring required by a minimum number of specifying operations. A semi-automatic wiring device and a semi-automatic wiring method capable of obtaining a route.

【0013】[0013]

【課題を解決するための手段】本発明に係る半自動配線
装置によれば、配線対象物及び配線障害物を表示する表
示部と、配線対象物を指定し、または配線対象物相互間
の配線の概略経路を、想定される概略経路の軌跡を描い
て指定する指定入力手段と、予め与えられた情報に基づ
き配線対象物を識別し、所定の選択条件に基づき配線対
象物のなかからいずれか一以上を選択し、配線対象物と
の相対的位置関係から概略経路を認識する配線対象物識
別手段と、所定の整形条件に基づき概略経路を整形して
整形経路を設定する整形手段と、所定の配線条件に基づ
き配線対象物相互間の配線経路を設定する配線設定手段
と、整形経路または配線経路を表示部に表示させる表示
手段と、選択された配線対象物、または設定された配線
経路それぞれについての採否の決定を入力する決定入力
手段とを備えたことを特徴とし、配線設定手段の有する
自動配線機能により設定された配線経路と異なる配線経
路が必要とされる場合にのみこれを取り消し、指定入力
手段により必要とされる配線経路の概略経路を、想定さ
れる概略経路の軌跡を描いて指定し、指定された概略経
路を整形手段により整形するようにしたので、配線設定
手段の自動配線機能を最大限に活用しながら、概略経路
の指定の操作を容易なものとし、全体として最小限の操
作により、必要とされる最適な配線経路を得ることがで
きる。
According to the semi-automatic wiring apparatus of the present invention, a display unit for displaying wiring objects and wiring obstacles and a wiring object is designated, or wiring between wiring objects is performed. Designation input means for designating a rough route by drawing a trajectory of an assumed rough route, and a wiring target object identified based on information given in advance, and one of the wiring target objects based on a predetermined selection condition. A wiring object identifying unit that selects the above and recognizes a rough route from a relative positional relationship with a wiring target, a shaping unit that shapes the rough route based on a predetermined shaping condition and sets a shaping route, and a predetermined route Wiring setting means for setting the wiring route between the wiring objects based on the wiring conditions, display means for displaying the shaping route or the wiring route on the display unit, and the selected wiring target or the set wiring route respectively. One It is characterized by having a decision input means for inputting the decision of acceptance or rejection, and cancels this only when a wiring route different from the wiring route set by the automatic wiring function of the wiring setting means is required, Since the rough route of the wiring route required by the designation input means is designated by drawing the trajectory of the assumed rough route, and the designated rough route is shaped by the shaping means, the automatic wiring of the wiring setting means is performed. While making the most of the function, the operation of designating the rough route can be facilitated, and the required optimum wiring route can be obtained by the minimum operation as a whole.

【0014】指定入力手段による概略経路の指定は、相
互間に配線を設定しようとする配線対象物のうちいずれ
か一を開始点とする軌跡の全部または一部の指定であ
り、整形手段による整形は、指定された概略経路の全部
または一部についての整形であり、配線設定手段による
配線経路の設定は、配線対象物のみの指定があった場合
における配線対象物相互間の配線経路の全部、または概
略経路の一部の指定があった場合における一部以外の部
分の設定であるものとしたので、概略経路の全部を指定
するのは、必要とされる配線経路が複雑な場合のみと
し、その他の場合は、配線設定手段の有する自動配線機
能により設定された配線経路と異なった配線経路が得ら
れるよう概略経路の一部を指定し、残りの部分は配線設
定手段の有する自動配線機能により設定することが可能
となり、配線設定手段の自動配線機能を最大限に活用し
ながら、概略経路の指定の操作を容易なものとし、全体
として最小限の操作により、必要とされる最適な配線経
路を得ることができる。
The designation of the rough route by the designation input means is designation of all or a part of the locus starting from any one of wiring objects for which wiring is to be set between them, and shaping by the shaping means. Is the shaping of all or a part of the designated schematic route, and the wiring route is set by the wiring setting means when all of the wiring routes between the wiring targets are designated, Or, since it is assumed that it is the setting of the part other than the part when a part of the rough route is specified, the whole rough route is specified only when the required wiring route is complicated, In other cases, a part of the rough route is specified so that a wiring route different from the wiring route set by the automatic wiring function of the wiring setting means is obtained, and the remaining portion is automatically distributed by the wiring setting means. It is possible to set by the function, and while making the most of the automatic wiring function of the wiring setting means, the operation of specifying the rough route is facilitated, and the optimum operation required by the minimum operation as a whole. A wiring route can be obtained.

【0015】配線対象物及び配線障害物を表示する表示
部と、配線対象物のうちいずれか一についての配線開始
物としての指定、配線開始物以外の配線対象物のなかか
ら選択される仮配線終了物または指定される配線終了物
と配線開始物との間の配線の概略経路の、想定される概
略経路の軌跡を描くことによる指定、または概略経路の
軌跡を配線開始物から部分的に引き出して描くことによ
る部分概略経路の指定を入力する指定入力手段と、予め
与えられた情報に基づき配線開始物の指定に応じて配線
終了物候補を識別し、配線終了物候補から選択される仮
配線終了物または指定される配線終了物と配線開始物と
を除く配線対象物を配線障害物として識別し、概略経路
または部分概略経路を配線対象物との相対的位置関係に
おいて認識する配線対象物識別手段と、配線終了物候補
の中から所定の選択条件に基づき、配線終了物となるべ
き仮配線終了物を選択する仮配線終了物選択手段と、所
定の整形条件に基づき、概略経路を整形して整形経路を
設定し、配線開始物から概略経路を部分的に引き出した
部分概略経路を整形して部分整形経路を設定する整形手
段と、所定の配線条件に基づき、配線開始物と仮配線終
了物との間に仮配線を設定し、部分概略経路の終端部と
仮配線終了物との間に、部分仮配線を設定する仮配線設
定手段と、整形経路、部分整形経路、仮配線、部分仮配
線、採用された配線をそれぞれ表示部に表示させる表示
手段と、仮配線終了物、仮配線、整形経路、部分整形経
路、部分仮配線それぞれについての採否の決定を入力す
る決定入力手段とを備えたことを特徴とし、配線設定手
段の有する自動配線機能により設定された配線経路と異
なる配線経路が必要な場合にのみこれを取り消し、指定
入力手段により必要な配線経路の概略経路を、想定され
る概略経路の軌跡を描いて指定し、指定された概略経路
を整形手段により整形するようにし、かつ、概略経路の
全部を指定するのは、必要とされる配線経路が複雑な場
合のみとし、その他の場合は、配線設定手段の有する自
動配線機能により設定された配線経路と異なった配線経
路が得られるよう概略経路の一部を、想定される概略経
路の軌跡の一部を描いて指定し、指定された部分概略経
路を整形手段により整形するようにし、かつ、残りの部
分は配線設定手段の有する自動配線機能により設定する
ようにしたので、配線設定手段の自動配線機能を最大限
に活用しながら、概略経路の指定の操作を容易なものと
し、全体として最小限の操作により、必要とされる最適
な配線経路を得ることができる。
A display unit for displaying the wiring target object and the wiring obstacle, designation of any one of the wiring target objects as a wiring start object, and temporary wiring selected from among the wiring target objects other than the wiring start object. Designation of a rough route of the wiring between an end product or a designated wiring end product and a wiring start object by drawing a trajectory of an expected rough route, or partially extracting the locus of the rough route from the wiring start substance Designation input means for inputting designation of a partial schematic route by drawing and wiring end product candidates are identified according to designation of a wiring start product based on information given in advance, and tentative wiring is selected from the wiring end product candidates. A wiring object other than the end object or the designated wiring end object and the wiring start object is identified as a wiring obstacle, and the rough path or the partial rough path is recognized in the relative positional relationship with the wiring object. Based on the target object identifying means, the tentative wiring end object selecting means for selecting the tentative wiring end object to be the wiring end object based on the predetermined selection condition from the wiring end object candidates, and the outline route based on the predetermined shaping condition. Shaping means for shaping a shaping route to set a shaping route and shaping a partial shaping route by partially drawing a rough route from a wiring starting object, and a wiring starting object based on a predetermined wiring condition. Temporary wiring is set between the tentative wiring end product and the tentative wiring setting means for setting the partial tentative wiring between the terminal end of the partial schematic route and the tentative wiring end product, and shaping path, partial shaping path, tentative Display means for displaying the wiring, the partial tentative wiring, and the adopted wiring on the display unit, and a decision input for inputting a decision of acceptance / rejection for each of the tentative wiring end product, the tentative wiring, the shaping route, the partial shaping route, and the partial tentative wiring Specially equipped with means Then, this is canceled only when a wiring route different from the wiring route set by the automatic wiring function of the wiring setting means is required, and the rough route of the wiring route required by the designated input means is changed to the expected locus of the rough route. Draw and specify the specified rough path by the shaping means, and specify all the rough paths only when the required wiring path is complicated, and in other cases, A part of the rough route is drawn by designating a part of the trajectory of the assumed rough route so as to obtain a different wiring route from the wiring route set by the automatic wiring function of the wiring setting means. The general route is shaped by the shaping means, and the rest is set by the automatic wiring function of the wiring setting means, so the automatic wiring function of the wiring setting means is maximized. While simplifying the operation, the operation of designating the rough route can be facilitated, and the required optimum wiring route can be obtained by the minimum operation as a whole.

【0016】情報は、配線対象物の種類及び配線対象物
相互間の接続関係に関するものとしたので、配線対象物
の種類及び配線対象物相互間の接続関係の設定を容易に
変更することができる。
Since the information is related to the type of wiring objects and the connection relationship between the wiring objects, the setting of the type of wiring object and the connection relationship between the wiring objects can be easily changed. .

【0017】配線対象物の選択の所定の選択条件、概略
経路の整形の所定の整形条件、配線経路の設定の所定の
配線条件は、それぞれコストが最小となるよう定めた条
件であるものとしたので、これら以外に指定された条件
の下で、コストが最小となる配線経路を得ることができ
る。
The predetermined selection condition for selecting the wiring object, the predetermined shaping condition for shaping the rough route, and the predetermined wiring condition for setting the wiring route are conditions determined to minimize the cost. Therefore, it is possible to obtain the wiring path with the minimum cost under the conditions specified other than these.

【0018】配線対象物は相互間に配線経路を設定しよ
うとする2以上の半導体素子であり、配線障害物は半導
体素子以外の半導体素子であるものとしたので、半導体
集積回路等の配線設計に適用することができる。
Since the wiring objects are two or more semiconductor elements for which a wiring route is to be set between them and the wiring obstacle is a semiconductor element other than the semiconductor element, the wiring design of a semiconductor integrated circuit or the like is performed. Can be applied.

【0019】配線対象物は相互間に配線経路を設定しよ
うとする2以上の電子部品であり、配線障害物は電子部
品以外の電子部品であるものとしたので、電子回路・電
気回路等の配線設計に適用することができる。
Since the wiring objects are two or more electronic parts for which a wiring route is to be set between them, and the wiring obstacle is an electronic part other than the electronic parts, wiring of an electronic circuit, an electric circuit, etc. Can be applied to the design.

【0020】本発明に係る半自動配線方法によれば、表
示部に表示された配線対象物のうちいずれか一を配線開
始物として指定する配線開始物指定入力ステップと、配
線開始物の指定に応じて、予め与えられた配線情報に基
づき、配線対象物のなかから配線終了物候補を識別する
配線終了物候補識別ステップと、所定の選択条件に基づ
き、配線終了物候補のうちいずれか一を配線終了物とな
るべき仮配線終了物として選択する仮配線終了物選択ス
テップと、配線開始物及び仮配線終了物以外の配線対象
物を配線障害物として識別する第1の配線対象物識別ス
テップと、所定の配線条件に基づき、配線開始物と仮配
線終了物との間に仮配線の設定をする仮配線設定ステッ
プと、仮配線を採用しない場合に仮配線を取り消し、仮
配線終了物の採否を決定する仮配線終了物採否決定ステ
ップと、配線終了物採否決定ステップにおいて採用した
場合の仮配線終了物、または仮配線終了物を採用しない
場合に新たに配線終了物候補のうちいずれか一を、配線
終了物として指定する配線終了物指定ステップと、配線
開始物と、配線終了物指定ステップにおいて指定された
配線終了物とを除く配線対象物を配線障害物として識別
する第2の配線対象物識別ステップと、配線開始物と配
線終了物との間の配線の概略経路の、想定される概略経
路の軌跡を描くことによる指定を入力する概略経路指定
入力ステップと、概略経路を配線対象物との相対的位置
関係において認識する概略経路認識ステップと、所定の
整形条件に基づき、概略経路を整形して整形経路を設定
する整形ステップと、仮配線、または整形経路の採否の
決定を入力する決定入力ステップとを備えたことを特徴
とし、配線開始物の指定に応じて配線終了物候補の識
別、仮配線終了物の選択、仮配線の設定までを自動配線
方法によって行い、この仮配線を採用しない場合にのみ
仮配線終了物の採否の決定、配線の概略経路の指定を行
うこととし、かつ、概略経路の指定は必要とされる配線
経路の概略経路を、想定される概略経路の軌跡を描いて
指定し、指定された概略経路に所定の整形を施すことと
したので、自動配線方法を最大限に活用しながら、概略
経路の指定を容易なものとし、全体として最小限のステ
ップにより必要とされる最適な配線経路を得ることがで
きる。
According to the semi-automatic wiring method of the present invention, the wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as the wiring start object, and the wiring start object designation step Then, based on the wiring information given in advance, the wiring end product candidate identification step of identifying the wiring end product candidate from the wiring objects, and wiring one of the wiring end product candidates based on the predetermined selection condition. A tentative wiring end product selecting step of selecting as a tentative wiring end product to be an end product; a first wiring target object identifying step of identifying a wiring target object other than a wiring start object and a tentative wiring end product as a wiring obstacle; Temporary wiring setting step of setting a temporary wiring between the wiring start product and the temporary wiring end product based on a predetermined wiring condition, and canceling the temporary wiring when the temporary wiring is not adopted and rejecting the temporary wiring end product. The provisional wiring end product acceptance / rejection determination step to be determined, the provisional wiring end product when adopted in the wiring end product acceptance / rejection determination step, or one of the wiring end product candidates newly adopted when the provisional wiring end product is not adopted, A second wiring object identification for identifying a wiring object other than the wiring end object designating step for designating the wiring end object, the wiring start object, and the wiring end object designated in the wiring end object designating step as a wiring obstacle. A step of inputting a designation of the rough route of the wiring between the wiring start object and the wiring end object by drawing a trajectory of an assumed rough route; and A rough route recognition step of recognizing in a relative positional relationship; a shaping step of shaping a rough route based on a predetermined shaping condition to set a shaped route; It is characterized by having a decision input step for inputting a decision as to whether or not to adopt a shaping route, and automatically identifies a wiring end product candidate, selects a temporary wiring end product, and sets temporary wiring according to the designation of a wiring start product. It is decided by the wiring method that only when this temporary wiring is not adopted, the decision of whether the temporary wiring end product is adopted or not, and the rough route of the wiring is designated, and the rough route is designated as the rough route of the required wiring route. Is specified by drawing the trajectory of the assumed rough route, and the specified rough route is subjected to predetermined shaping, so it is easy to specify the rough route while maximizing the use of the automatic wiring method. As a result, it is possible to obtain the optimum wiring path required by the minimum number of steps as a whole.

【0021】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、配線開始物の指定に応じて、予め与えられ
た配線情報に基づき、配線対象物のなかから配線終了物
候補を識別する配線終了物候補識別ステップと、所定の
選択条件に基づき、配線終了物候補のうちいずれか一を
配線終了物となるべき仮配線終了物として選択する仮配
線終了物選択ステップと、配線開始物及び仮配線終了物
以外の配線対象物を配線障害物として識別する第1の配
線対象物識別ステップと、所定の配線条件に基づき、配
線開始物と仮配線終了物との間に仮配線の設定をする仮
配線設定ステップと、仮配線を採用しない場合に仮配線
を取り消し、仮配線終了物の採否を決定する仮配線終了
物採否決定ステップと、配線終了物採否決定ステップに
おいて採用した場合の仮配線終了物、または仮配線終了
物を採用しない場合に新たに配線終了物候補のうちいず
れか一を、配線終了物として指定する配線終了物指定ス
テップと、配線開始物と、配線終了物指定ステップにお
いて指定された配線終了物とを除く配線対象物を配線障
害物として識別する第2の配線対象物識別ステップと、
配線開始物と配線終了物との間の配線の概略経路の、想
定される概略経路の軌跡を配線開始物から部分的に引き
出して描くことによる部分概略経路の逐次変更可能な指
定を入力する部分概略経路指定入力ステップと、部分概
略経路を、逐次変更される部分概略経路の指定に応じて
配線対象物との相対的位置関係において認識する部分概
略経路認識ステップと、所定の整形条件に基づき、逐次
変更される部分概略経路の指定に応じて部分概略経路を
整形して部分整形経路を設定する整形ステップと、所定
の配線条件に基づき、逐次変更される部分概略経路の指
定に応じて部分概略経路の終端部と仮配線終了物との間
に部分仮配線の設定をする部分仮配線設定ステップと、
仮配線、または部分整形経路及び部分仮配線の採否の決
定を入力する決定入力ステップとを備えたことを特徴と
し、配線開始物の指定に応じて配線終了物候補の識別、
仮配線終了物の選択、仮配線の設定までを自動配線方法
によって行い、この仮配線を採用しない場合にのみ仮配
線終了物の採否の決定、配線の概略経路の指定を行うこ
ととし、概略経路の指定は必要とされる配線経路の概略
経路を、想定される概略経路の軌跡の一部を必要とされ
る配線経路が導き出されるに必要かつ十分なだけ描いて
指定し、指定された部分概略経路には所定の整形を施
し、概略経路を指定した部分以外の部分は自動配線方法
により配線を設定することとしたので、自動配線方法を
最大限に活用しながら、概略経路の指定を容易なものと
し、全体として最小限のステップにより必要とされる最
適な配線経路を得ることができる。
Based on the wiring information given in advance in accordance with the wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as the wiring start object, Based on the wiring end product candidate identification step of identifying the wiring end product candidate from the wiring objects, and one of the wiring end product candidates is selected as the tentative wiring end product to be the wiring end product based on the predetermined selection condition. A tentative wiring end object selection step, a first wiring object identification step for identifying a wiring object other than the wiring start object and the tentative wiring end object as a wiring obstacle, and a wiring start object based on a predetermined wiring condition. A temporary wiring setting step of setting a temporary wiring between the temporary wiring finished product and a temporary wiring finished product acceptance / rejection decision step of canceling the temporary wiring when the temporary wiring is not adopted and determining whether the temporary wiring finished product is adopted or not. And a tentative wiring end product when adopted in the wiring end product adoption determination step, or a wiring end product that newly designates one of the wiring end product candidates when the tentative wiring end product is not adopted as the wiring end product. A second wiring target object identification step of identifying a wiring target object other than the wiring step other than the wiring start object and the wiring end object specified in the wiring end object specifying step;
Part of the outline route of the wiring between the wiring start product and the wiring end product by partially drawing out the trajectory of the assumed outline route from the wiring start product A rough route designation input step, a partial rough route, a partial rough route recognition step of recognizing the partial rough route in a relative positional relationship with a wiring object according to the designation of the partial rough route that is sequentially changed, and a predetermined shaping condition, A shaping step for shaping the partial rough route according to the designation of the partial rough route to be sequentially changed and setting the partial shaping route, and a partial outline according to the designation of the partial rough route to be changed based on predetermined wiring conditions. A partial tentative wiring setting step of setting a partial tentative wiring between the terminal end of the path and the tentative wiring end product;
Provisional wiring, or a decision input step for inputting the decision of adoption or rejection of the partial shaping path and the partial provisional wiring, identification of the wiring end product candidate according to the designation of the wiring start object,
The provisional wiring end product is selected and the provisional wiring is set by the automatic wiring method. Only when this provisional wiring is not adopted, the provisional wiring end product is decided and the outline route of the wiring is specified. Is specified by designating a rough route of the required wiring route by drawing a part of the trajectory of the expected rough route as necessary and sufficient as to derive the required wiring route, and designating the designated partial outline. Predetermined shaping is applied to the route, and wiring is set by the automatic wiring method in the part other than the part where the rough route is specified, so it is easy to specify the rough route while maximizing the use of the automatic wiring method. As a result, the optimum wiring route required can be obtained with the minimum number of steps as a whole.

【0022】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、配線開始物の指定に応じて、予め与えられ
た配線情報に基づき、配線対象物のなかから配線終了物
候補を識別する配線終了物候補識別ステップと、所定の
選択条件に基づき、配線終了物候補のうちいずれか一を
配線終了物となるべき仮配線終了物として選択する仮配
線終了物選択ステップと、仮配線終了物を採用する場合
は仮配線終了物を配線終了物とし、仮配線終了物を採用
しない場合は配線終了物候補のうちいずれか一を新たに
配線終了物として指定する仮配線終了物採否決定ステッ
プと、配線開始物と、配線終了物指定ステップにおいて
指定された配線終了物とを除く配線対象物を配線障害物
として識別する配線対象物識別ステップと、所定の配線
条件に基づき、配線開始物と配線終了物との間に仮配線
の設定をする仮配線設定ステップと、仮配線を採用しな
い場合に仮配線を取り消し、配線開始物と配線終了物と
の間の配線の概略経路の、想定される概略経路の軌跡を
描くことによる指定を入力する概略経路指定入力ステッ
プと、概略経路を配線対象物との相対的位置関係におい
て認識する概略経路認識ステップと、所定の整形条件に
基づき、概略経路を整形して整形経路を設定する整形ス
テップと、仮配線、または整形経路の採否の決定入力を
する採用配線決定ステップとを備えたことを特徴とし、
配線開始物の指定に応じて配線終了物候補の識別、仮配
線終了物の選択を自動配線方法によって行い、配線終了
物の決定をした後、自動配線方法によって仮配線を設定
し、この仮配線を採用しない場合にのみ、必要とされる
配線の概略経路を、想定される概略経路の軌跡を描くこ
とにより指定し、整形することとしたので、自動配線方
法を最大限に活用しながら、概略経路の指定を容易なも
のとし、全体として最小限のステップにより必要とされ
る最適な配線経路を得ることができる。
Based on the wiring information given in advance in accordance with the wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as the wiring start object, Based on the wiring end product candidate identification step of identifying the wiring end product candidate from the wiring objects, and one of the wiring end product candidates is selected as the tentative wiring end product to be the wiring end product based on the predetermined selection condition. Select the temporary wiring end product, and if the temporary wiring end product is adopted, the temporary wiring end product is set as the wiring end product, and if the temporary wiring end product is not adopted, one of the wiring end product candidates is newly wired. A wiring object other than the provisional wiring end object acceptance / rejection determining step designated as the end object, the wiring start object, and the wiring end object specified in the wiring end object specifying step is identified as the wiring obstacle. Temporary wiring setting step that sets the temporary wiring between the wiring start object and the wiring end object based on the object identification step and the predetermined wiring condition, and cancels the temporary wiring when the temporary wiring is not adopted and starts wiring. In the relative position relationship of the rough route of the wiring between the object and the wiring finished product, the rough route designation input step for inputting the designation by drawing the trajectory of the assumed rough route, and the rough route in the relative positional relationship with the wiring target object. It comprises a rough route recognition step of recognizing, a shaping step of shaping a rough route by setting a shaping route based on a predetermined shaping condition, and a adopted wiring determining step of making a decision input of tentative wiring or shaping route adoption or rejection. Characterized by
According to the specification of the wiring start object, the wiring end product candidate is identified and the temporary wiring end product is selected by the automatic wiring method, and after the wiring end product is determined, the temporary wiring is set by the automatic wiring method. Only when not adopting, the outline route of the required wiring is specified and drawn by drawing the trajectory of the assumed outline route. The route can be easily specified, and the optimum wiring route required can be obtained with the minimum number of steps as a whole.

【0023】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、配線開始物の指定に応じて、予め与えられ
た配線情報に基づき、配線対象物のなかから配線終了物
候補を識別する配線終了物候補識別ステップと、所定の
選択条件に基づき、配線終了物候補のうちいずれか一を
配線終了物となるべき仮配線終了物として選択する仮配
線終了物選択ステップと、仮配線終了物を採用する場合
は仮配線終了物を配線終了物とし、仮配線終了物を採用
しない場合は配線終了物候補のうちいずれか一を新たに
配線終了物として指定する仮配線終了物採否決定ステッ
プと、配線開始物と、配線終了物指定ステップにおいて
指定された配線終了物とを除く配線対象物を配線障害物
として識別する配線対象物識別ステップと、所定の配線
条件に基づき、配線開始物と配線終了物との間に仮配線
の設定をする仮配線設定ステップと、仮配線を採用しな
い場合に仮配線を取り消し、配線開始物と配線終了物と
の間の配線の概略経路の、想定される概略経路の軌跡を
配線開始物から部分的に引き出して描くことによる部分
概略経路の逐次変更可能な指定を入力する部分概略経路
指定入力ステップと、部分概略経路を、逐次変更される
部分概略経路の指定に応じて配線対象物との相対的位置
関係において認識する部分概略経路認識ステップと、所
定の整形条件に基づき、逐次変更される部分概略経路の
指定に応じて部分概略経路を整形して部分整形経路を設
定する整形ステップと、所定の配線条件に基づき、逐次
変更される部分概略経路の指定に応じて部分概略経路の
終端部と仮配線終了物との間に部分仮配線の設定をする
部分仮配線設定ステップと、仮配線、または部分整形経
路及び部分仮配線の採否の決定を入力する決定入力ステ
ップとを備えたことを特徴とし、配線開始物の指定に応
じて配線終了物候補の識別、仮配線終了物の選択を自動
配線方法によって行い、配線終了物の決定をした後、自
動配線方法によって仮配線を設定し、この仮配線を採用
しない場合にのみ、必要とされる配線の概略経路を、想
定される概略経路の軌跡の一部を必要とされる配線経路
が導き出されるに必要かつ十分なだけ描いて指定し、指
定された部分概略経路には所定の整形を施し、概略経路
を指定した部分以外の部分は自動配線方法により配線を
設定することとしたので、自動配線方法を最大限に活用
しながら、概略経路の指定を容易なものとし、全体とし
て最小限のステップにより必要とされる最適な配線経路
を得ることができる。
Based on the wiring information given in advance in accordance with the wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as the wiring start object, Based on the wiring end product candidate identification step of identifying the wiring end product candidate from the wiring objects, and one of the wiring end product candidates is selected as the tentative wiring end product to be the wiring end product based on the predetermined selection condition. Select the temporary wiring end product, and if the temporary wiring end product is adopted, the temporary wiring end product is set as the wiring end product, and if the temporary wiring end product is not adopted, one of the wiring end product candidates is newly wired. A wiring object other than the provisional wiring end object acceptance / rejection determining step designated as the end object, the wiring start object, and the wiring end object specified in the wiring end object specifying step is identified as the wiring obstacle. Temporary wiring setting step that sets the temporary wiring between the wiring start object and the wiring end object based on the object identification step and the predetermined wiring condition, and cancels the temporary wiring when the temporary wiring is not adopted and starts wiring. Partial schematic route for inputting designations that can be sequentially changed by partially drawing the trajectory of the expected general route of the wiring between the object and the wiring end product from the wiring start object The designation input step, the partial schematic route recognition step of recognizing the partial schematic route in the relative positional relationship with the wiring object according to the designation of the partial schematic route to be sequentially changed, and the sequential change based on a predetermined shaping condition. The step of shaping the partial rough route according to the designation of the partial rough route to be set and the partial shaping route being set, and the designation of the partial rough route that is sequentially changed based on the predetermined wiring condition. Partial temporary wiring setting step of setting a partial temporary wiring between the terminal end of the partial schematic route and the temporary wiring end product, and a decision input for inputting a decision of whether to use the temporary wiring or the partial shaping path and the partial temporary wiring. According to the specification of the wiring start object, the wiring end product candidate is identified and the temporary wiring end product is selected by the automatic wiring method, and after the wiring end product is determined, the automatic wiring method is provided. Temporary wiring is set by, and only when this temporary wiring is not adopted, the rough route of the required wiring is necessary and a part of the trajectory of the assumed rough route is required to be derived. It is decided to draw and specify enough, the specified partial outline route is given a predetermined shaping, and the wiring is set by the automatic wiring method for the part other than the part where the outline route is specified. Utilized to the limit However, the rough route can be easily specified, and the optimum wiring route can be obtained by the minimum number of steps as a whole.

【0024】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、配線開始物の指定に応じて、予め与えられ
た配線情報に基づき、配線対象物のなかから配線終了物
候補を識別する配線終了物候補識別ステップと、所定の
選択条件に基づき、配線終了物候補または既に設定され
た配線経路のうちいずれか一を配線終了物となるべき仮
配線終了物として選択する仮配線終了物選択ステップ
と、配線開始物と、配線終了物候補識別ステップにおい
て識別された配線終了物候補と既に設定された配線経路
とを除く配線対象物を配線障害物として識別する配線対
象物識別ステップと、所定の配線条件に基づき、配線開
始物と配線終了物との間に仮配線の設定をする仮配線設
定ステップと、仮配線を採用しない場合に、配線開始物
と配線終了物との間の配線の概略経路の、想定される概
略経路の軌跡を配線開始物から部分的に引き出して描く
ことによる部分概略経路の逐次変更可能な指定を入力す
る部分概略経路指定入力ステップと、部分概略経路を、
逐次変更される部分概略経路の指定に応じて配線対象物
との相対的位置関係において認識する部分概略経路認識
ステップと、部分概略経路認識ステップにおいて認識さ
れた部分概略経路の指定に応じて、仮配線終了物を逐次
再選択する仮配線終了物再選択ステップと、所定の整形
条件に基づき、逐次変更される部分概略経路の指定と逐
次再選択される仮配線終了物の選択とに応じて部分概略
経路を整形して部分整形経路を設定する整形ステップ
と、所定の配線条件に基づき、逐次変更される部分概略
経路の指定と逐次再選択される仮配線終了物の選択とに
応じて部分概略経路の終端部と仮配線終了物との間に部
分仮配線の設定をする部分仮配線設定ステップと、仮配
線、または部分整形経路及び部分仮配線の採否の決定を
入力する決定入力ステップとを備えたことを特徴とし、
配線開始物の指定に応じて配線終了物候補の識別、仮配
線終了物の選択を自動配線方法によって行い、自動配線
方法によって仮配線を設定し、この仮配線を採用しない
場合にのみ、必要とされる配線の概略経路を、想定され
る概略経路の軌跡の一部を必要とされる配線経路が導き
出されるに必要かつ十分なだけ描いて指定し、指定され
た部分概略経路には所定の整形を施し、概略経路を指定
した部分以外の部分は自動配線方法により配線を設定す
ることとしたので、自動配線方法を最大限に活用しなが
ら、概略経路の指定を容易なものとし、全体として最小
限のステップにより必要とされる最適な配線経路を得る
ことができる。
Based on the wiring information given in advance in accordance with the wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as the wiring start object, Based on the wiring end product candidate identification step of identifying the wiring end product candidate from the wiring objects and one of the wiring end product candidates or the already set wiring path, it becomes the wiring end product. Wiring objects other than the tentative wiring end product selection step for selecting as the tentative wiring end product, the wiring start product, and the wiring end product candidate identified in the wiring end product candidate identification step and the already set wiring route A wiring object identifying step for identifying an obstacle, a temporary wiring setting step for setting a temporary wiring between a wiring start object and a wiring end object based on predetermined wiring conditions, and a temporary distribution When not adopting, it is possible to sequentially change the partial schematic route by drawing the trajectory of the expected schematic route of the wiring between the wiring start object and the wiring end product by partially drawing it from the wiring start object. Partial schematic route input step for inputting such a specification and partial schematic route
According to the designation of the partial schematic route that is sequentially changed, the partial schematic route recognition step of recognizing in the relative positional relationship with the wiring target, and the temporary designation of the partial schematic route recognized in the partial schematic route recognition step are performed. A temporary wiring end product reselecting step of sequentially reselecting wiring end products, and a part according to designation of a partial schematic route that is sequentially changed and selection of temporary wiring end products that are sequentially reselected based on predetermined shaping conditions A shaping step of shaping a rough route to set a partial shaping route, and a partial rough route according to designation of a partial rough route that is sequentially changed and selection of a temporary wiring end product that is sequentially reselected based on predetermined wiring conditions. A partial tentative wiring setting step of setting a partial tentative wiring between the terminal end of the route and the tentative wiring end product, and a decision input switch for inputting the decision of whether to use the tentative wiring or the partial shaping route and the partial tentative wiring. Tsu is characterized in that a flop,
The wiring end product candidate is identified according to the designation of the wiring start product, the temporary wiring end product is selected by the automatic wiring method, and the temporary wiring is set by the automatic wiring method. Only when this temporary wiring is not adopted, it is necessary. Specify the outline route of the wiring to be drawn by drawing a part of the trajectory of the assumed outline route as necessary and sufficient as possible to derive the required wiring route, and to shape the specified partial outline route with the prescribed shape. Since the wiring is set by the automatic wiring method for the parts other than the part where the rough route is specified, it is easy to specify the rough route while maximizing the use of the automatic wiring method. The optimal wiring route required can be obtained by the limited steps.

【0025】情報は、配線対象物の種類及び配線対象物
相互間の接続関係に関するものとしたので、配線対象物
の種類及び配線対象物相互間の接続関係の設定を容易に
変更することができる。
Since the information is related to the types of wiring objects and the connection relationships between the wiring objects, it is possible to easily change the settings of the types of the wiring objects and the connection relationships between the wiring objects. .

【0026】配線対象物の選択の所定の選択条件、概略
経路の整形の所定の整形条件、配線経路の設定の所定の
配線条件は、それぞれコストが最小となるよう定めた条
件であるものとしたので、これら以外に指定された条件
の下で、コストが最小となる配線経路を得ることができ
る。
The predetermined selection condition for selecting the wiring object, the predetermined shaping condition for shaping the rough route, and the predetermined wiring condition for setting the wiring route are conditions determined to minimize the cost. Therefore, it is possible to obtain the wiring path with the minimum cost under the conditions specified other than these.

【0027】配線対象物は相互間に配線経路を設定しよ
うとする2以上の半導体素子であり、配線障害物は半導
体素子以外の半導体素子であるものとしたので、半導体
集積回路等の配線設計に適用することができる。
Since the wiring objects are two or more semiconductor elements for which a wiring path is to be set between them and the wiring obstacle is a semiconductor element other than the semiconductor element, it is necessary to design the wiring of a semiconductor integrated circuit or the like. Can be applied.

【0028】配線対象物は相互間に配線経路を設定しよ
うとする2以上の電子部品であり、配線障害物は電子部
品以外の電子部品であるものとしたので、電子回路・電
気回路等の配線設計に適用することができる。
Since the wiring objects are two or more electronic parts for which a wiring route is to be set between them and the wiring obstacle is an electronic part other than the electronic parts, wiring of electronic circuits, electric circuits, etc. Can be applied to the design.

【0029】配線開始物と配線終了物との間に必要とさ
れる配線経路の概略経路を、想定される概略経路の軌跡
を描いて指定し、指定された概略経路を、所定の整形条
件に基づき、整形することにより、必要とされる配線経
路を設定することを特徴とし、必要とされる配線経路の
概略経路の指定は、想定される概略経路の軌跡を描いて
指定することとしたので、概略経路の指定を容易に行う
ことができる。
An outline route of a wiring route required between the wiring start item and the wiring end item is designated by drawing a trajectory of an assumed outline route, and the designated outline route is set to a predetermined shaping condition. Based on the above, the required wiring route is set by shaping, and the outline route of the required wiring route is specified by drawing the trajectory of the assumed outline route. , It is possible to easily specify the rough route.

【0030】配線開始物と配線終了物との間に必要とさ
れる配線経路の概略経路を、想定される概略経路の軌跡
の一部を描いて指定して、一部指定された概略経路を、
所定の整形条件に基づき、整形し、指定されなかった部
分以外の部分については、所定の配線条件の基づき、部
分的に配線を設定することにより、必要とされる配線経
路を設定することを特徴とし、必要とされる配線経路の
概略経路の指定は、想定される概略経路の軌跡の一部を
描いて指定し、一部指定された概略経路を、所定の整形
条件に基づき、整形し、指定されなかった部分以外の部
分については、所定の配線条件の基づき、部分的に配線
を設定することとしたので、自動配線方法を最大限に活
用しながら、概略経路の指定を容易なものとし、全体と
して最小限の操作により必要とされる配線経路を得るこ
とができる。
The schematic route of the wiring route required between the wiring start product and the wiring termination product is designated by drawing a part of the trajectory of the assumed schematic route, and the partially designated schematic route is designated. ,
It is characterized that the required wiring route is set by partially setting the wiring based on the predetermined wiring condition for the portion other than the portion which is not shaped and is shaped based on the predetermined shaping condition. The required outline route of the wiring route is specified by drawing a part of the trajectory of the assumed outline route, and the partially specified outline route is shaped based on a predetermined shaping condition, For the parts other than the unspecified part, the wiring is partially set based on the specified wiring conditions, so it is easy to specify the rough route while making maximum use of the automatic wiring method. As a whole, the required wiring route can be obtained by the minimum operation.

【0031】[0031]

【発明の実施の形態】以下、本発明に係る半自動配線装
置及び半自動配線方法の実施の形態につき図面を参照し
ながら説明する。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of a semi-automatic wiring device and a semi-automatic wiring method according to the present invention will be described below with reference to the drawings.

【0032】図1は、本発明に係る半自動配線装置の構
成を示すブロック構成図である。表示部1及び表示手段
9、指定入力手段2、配線対象物識別手段3、整形手段
5、配線設定手段6、決定入力手段8がそれぞれ相互に
接続されている。配線対象物識別手段3は仮配線終了物
選択手段4を含み、配線設定手段6は仮配線設定手段7
を含んでいる。
FIG. 1 is a block diagram showing the configuration of a semi-automatic wiring device according to the present invention. The display unit 1 and the display unit 9, the designation input unit 2, the wiring object identifying unit 3, the shaping unit 5, the wiring setting unit 6, and the determination input unit 8 are connected to each other. The wiring object identifying means 3 includes a temporary wiring end object selecting means 4, and the wiring setting means 6 is a temporary wiring setting means 7.
Contains.

【0033】表示部1には、配線経路の設定の対象とな
る半導体素子、電子部品等である配線対象物と、配線を
設定することができない領域である配線障害物とが表示
される。また、複数の配線対象物相互間に配線経路を設
定しようとするときには、それら複数の配線対象物以外
の配線対象物も配線障害物に含められる。
The display unit 1 displays wiring objects such as semiconductor elements and electronic parts for which wiring paths are set, and wiring obstacles which are areas where wiring cannot be set. Further, when attempting to set a wiring path between a plurality of wiring objects, wiring objects other than the plurality of wiring objects are also included in the wiring obstacle.

【0034】指定入力手段2は、配線経路を設定しよう
とする配線対象物のうちいずれか一を配線開始点となる
配線開始物として指定し、配線開始物に指定に応じて、
予め与えられた情報に基づき当該配線開始物と接続すべ
き配線対象物として選択される配線終了物候補のうちい
ずれか一を配線終了物として指定し、または、必要とさ
れる配線経路の概略経路の全部または一部を、想定され
る当該概略経路の軌跡を描いて指定する際に用いられ
る。
The designation input means 2 designates any one of the wiring objects for which a wiring route is to be set as a wiring start object which is a wiring start point, and in accordance with the designation of the wiring start object,
Either one of the wiring end object candidates selected as the wiring target object to be connected to the wiring start object based on the information given in advance is designated as the wiring end object, or the outline route of the required wiring path It is used when designating all or a part of the above by drawing a trajectory of the assumed general route.

【0035】配線終了物候補は、配線開始物に対応して
配線終了点となる配線終了物となる可能性のある配線対
象物すべて、すなわち、最終的に当該配線開始物と接続
されることとなる配線対象物すべてを含んでいる。後述
するように、この配線終了物候補のなかから、一定の条
件下で、配線経路を設定しようとする配線終了物が指定
される。
The wiring end product candidate is to be connected to all the wiring objects which may be wiring end products corresponding to the wiring start product, that is, to be finally connected to the wiring start product. It includes all wiring objects. As will be described later, an end-of-wiring object for which a wiring route is to be set is designated from the end-of-wiring candidates, under certain conditions.

【0036】なお、配線経路の概略経路の全部または一
部を、想定される当該概略経路の軌跡を描いて指定する
ことは、本発明に係る半自動配線装置の大きな特徴の一
つである。
It is one of the major features of the semi-automatic wiring apparatus according to the present invention that all or a part of the schematic route of the wiring route is designated by drawing a trajectory of the assumed schematic route.

【0037】配線対象物識別手段3は、すべての配線対
象物の位置を認識し、予め与えられた情報に基づき、配
線開始物の指定に応じて配線対象物の中から当該配線開
始物と接続すべき配線終了物候補をすべて識別し、配線
開始物と、配線終了物候補のなかから選択される仮配線
終了物または配線終了物候補のなかから指定される配線
終了物とを除く配線対象物を配線障害物として識別し、
想定される軌跡を描いて指定された全部または一部の概
略経路を配線終了物との相対的位置関係において認識す
る。
The wiring object identifying means 3 recognizes the positions of all the wiring objects, and connects to the wiring starting objects from among the wiring objects according to the designation of the wiring starting object based on the information given in advance. Wiring objects that identify all wiring end product candidates that should be processed and exclude wiring start products and temporary wiring end products selected from the wiring end product candidates or wiring end products specified from among the wiring end product candidates. Identified as a wiring obstacle,
Recognize all or a part of the schematic route designated by drawing an assumed trajectory in the relative positional relationship with the wiring finished product.

【0038】仮配線終了物は、識別された配線終了物候
補の中から、所定の選択条件に基づき、配線対象物識別
手段3に含まれる仮配線終了物選択手段4により選択さ
れる。所定の選択条件は、例えば、配線を設定した場合
における配線長、折れ曲がり数、配線層変更回数等の条
件から、最小のコストで配線設定が可能なものを選択す
るように設定される。選択された仮配線終了物が、設定
すべき配線経路を得るために適切でない場合には、当該
仮配線終了物の選択を取り消し、配線終了物の指定を行
う。
The temporary wiring end product is selected from the identified wiring end product candidates by the temporary wiring end product selecting means 4 included in the wiring object identifying means 3 based on a predetermined selection condition. The predetermined selection condition is set, for example, from the conditions such as the wiring length when the wiring is set, the number of bends, and the number of times the wiring layer is changed, so that the wiring that can be set at the minimum cost is selected. If the selected temporary wiring end product is not appropriate for obtaining the wiring route to be set, the selection of the temporary wiring end product is canceled and the wiring end product is designated.

【0039】全部を指定された概略経路または一部を指
定された部分概略経路についての配線終了物との相対的
位置関係における認識は、本明細書中においては「位相
的」に認識すると称する。
In the present specification, the recognition in the relative positional relationship with the finished wiring of the rough route designated in whole or in the partial rough route designated in part is referred to as "topological" recognition.

【0040】ここで、経路を「位相的」に認識すると
は、実際の数値としての座標ではなく、すでに配設され
た部品(配線対象物)や他の配線経路等との上下左右の
位置関係のみを経路に関する情報として認識することを
意味する。例えば、ある端子の「上」にあるものは、下
方向に連続移動するときには必ず当該端子に衝突してし
まい、当該端子を回避することなしには、当該端子に対
して「下」の状態には移行できないことを意味する。し
たがって、座標の大小関係と位相的な上下左右の関係は
必ずしも一致しない。
Here, "topologically" recognizing a route means not a coordinate as an actual numerical value, but a positional relationship in the vertical and horizontal directions with already arranged parts (wiring objects) and other wiring routes. It means to recognize only as information about the route. For example, something that is "above" a certain terminal will always collide with that terminal when continuously moving in the downward direction. Means that it cannot be migrated. Therefore, the magnitude relationship of the coordinates and the top-bottom, top-bottom, left-right relationship do not necessarily match.

【0041】位相的に認識された概略経路は、当該概略
経路の指定に基づき配線経路が設定されるまで、また
は、当該指定の取消の入力があるまで保持される。
The topologically recognized rough route is held until the wiring route is set based on the designation of the rough route or until the cancel of the designation is input.

【0042】整形手段5は、上述のように指定された概
略経路または部分概略経路を、所定の整形条件に基づき
最適とされる整形経路または部分整形経路に整形する。
所定の整形条件は、例えば、配線を設定した場合におけ
る配線長、折れ曲がり数、配線層変更回数等の条件か
ら、概略経路または部分概略経路を、最小のコストで設
定可能な配線に整形するように設定される。
The shaping means 5 shapes the rough route or the partial rough route designated as described above into a shaping route or a partial shaping route which is optimum based on a predetermined shaping condition.
The predetermined shaping condition is, for example, to shape the rough route or the partial rough route into a wiring that can be set at the minimum cost, based on the conditions such as the wiring length when the wiring is set, the number of bends, and the number of times the wiring layer is changed. Is set.

【0043】配線設定手段6は、仮配線設定手段7を含
んでおり、両者の有する機能は、実質的には同一であ
り、自動配線方法による自動配線機能を応用したもので
ある。すなわち、配線設定手段6は、配線開始物と配線
終了物との間の配線を設定し、仮配線設定手段は7は配
線開始物と仮配線終了物との間の仮配線、または配線開
始物と配線終了物との間の部分概略経路が指定された部
分以外の部分の部分仮配線を設定する。配線設定手段6
による配線の設定、仮配線設定手段7による仮配線また
は部分仮配線の設定は、所定の配線条件に基づき行われ
る。所定の配線条件の設定は、例えば、配線を設定した
場合における配線長、折れ曲がり数、配線層変更回数等
の条件から、最小のコストで設定可能な配線、仮配線、
部分仮配線を設定するような条件とされる。
The wiring setting means 6 includes a temporary wiring setting means 7, the functions of both are substantially the same, and the automatic wiring function by the automatic wiring method is applied. That is, the wiring setting means 6 sets the wiring between the wiring start object and the wiring end object, and the temporary wiring setting means 7 indicates the temporary wiring between the wiring start object and the temporary wiring end object, or the wiring start object. The partial provisional wiring of the portion other than the portion where the partial schematic route between the wiring end product and the wiring end product is designated is set. Wiring setting means 6
The setting of the wiring by (1) and the setting of the temporary wiring or the partial temporary wiring by the temporary wiring setting means 7 are performed based on a predetermined wiring condition. The setting of the predetermined wiring conditions is, for example, wiring that can be set at the minimum cost, temporary wiring, from the conditions such as the wiring length when the wiring is set, the number of bends, and the number of wiring layer changes,
The conditions are such that partial provisional wiring is set.

【0044】部分概略経路が、想定される軌跡を描いて
指定された場合に、それ以外の部分について、配線設定
手段6または仮配線設定手段7の有する自動配線機能に
より部分仮配線が設定されることも、本発明に係る半自
動配線装置の有する大きな特徴の一つである。
When the partial schematic route is designated by drawing an expected trajectory, partial temporary wiring is set for the other portions by the automatic wiring function of the wiring setting means 6 or the temporary wiring setting means 7. This is also one of the major features of the semi-automatic wiring device according to the present invention.

【0045】決定入力手段8は、上記各手段により設定
等された仮配線終了物、仮配線、部分仮配線、整形経
路、部分整形経路等のそれぞれについての採否を決定す
る入力を行う。
The decision inputting means 8 performs an input to decide acceptance / rejection of each of the provisional wiring end product, the provisional wiring, the partial provisional wiring, the shaping route, the partial shaping route, etc. set by the above-mentioned means.

【0046】表示手段9は、仮配線、部分仮配線、整形
経路、部分整形経路のほか、最終的に採用の決定した配
線を表示部1に表示させる。
The display means 9 causes the display unit 1 to display the temporary wiring, the partial temporary wiring, the shaping path, the partial shaping path, and the wiring finally decided to be adopted.

【0047】以下、上述した図1の半自動配線装置の具
体的な使用方法、すなわち、本発明に係る半自動配線方
法について、図面を参照しながら説明する。
Hereinafter, a specific method of using the above-mentioned semi-automatic wiring device of FIG. 1, that is, a semi-automatic wiring method according to the present invention will be described with reference to the drawings.

【0048】図2から図5は、本発明に係る半自動配線
方法の実施の形態を示すフローチャートである。図7か
ら図10は、本発明に係る半自動配線方法により配線設
定を行った場合における表示部1の表示例である。表示
部1は、例えば、パーソナルコンピュータのモニター等
を用いる。
2 to 5 are flowcharts showing an embodiment of the semi-automatic wiring method according to the present invention. 7 to 10 are display examples of the display unit 1 when wiring is set by the semi-automatic wiring method according to the present invention. The display unit 1 uses, for example, a monitor of a personal computer.

【0049】図2は、本発明に係る半自動配線方法の第
1の実施の形態を示すフローチャートである。この半自
動配線方法の第1の実施の形態の説明のため、図7及び
図8に示した表示部1の表示例を用いる。
FIG. 2 is a flow chart showing the first embodiment of the semi-automatic wiring method according to the present invention. For the description of the first embodiment of this semi-automatic wiring method, the display example of the display unit 1 shown in FIGS. 7 and 8 is used.

【0050】図7の場合に、図2の半自動配線方法の第
1の実施の形態を適用する場合について説明する。
A case where the first embodiment of the semi-automatic wiring method of FIG. 2 is applied to the case of FIG. 7 will be described.

【0051】図7(a)には、3個の配線対象物10
1、102、103が表示されている。ここで、最終的
に必要とされる配線経路は、図7(h)の配線経路11
3であるものとする。したがって、配線対象物101、
102のうち一方が配線開始物、他方が配線終了物にな
ることとなる。
FIG. 7A shows three wiring objects 10.
1, 102, and 103 are displayed. Here, the finally required wiring path is the wiring path 11 of FIG.
Assume that it is 3. Therefore, the wiring target object 101,
One of the wirings 102 is a wiring start product and the other is a wiring end product.

【0052】最初に、配線開始物として配線対象物10
1を指定入力手段1により指定する(ステップS10
1)。予め与えられた情報に基づき、配線開始物101
の指定に応じて、配線開始物101と接続すべき配線終
了物候補102が配線対象物識別手段3により識別され
る(ステップS102)。予め与えられた情報は、配線
対象物の種類、接続関係等、配線設計に必要な情報が含
まれているものとする。配線開始物101と接続すべき
配線対象物が複数ある場合にはそれらすべてが識別され
る。識別された配線終了物候補のうちいずれか一が、所
定の選択条件に基づき、仮配線終了物選択手段4により
仮配線終了物として選択される(ステップS103)。
ここでは、配線終了物候補は、配線終了物候補102の
みであるから仮配線終了物102が選択され、配線開始
物101と仮配線終了物102以外の配線対象物103
は、配線対象物識別手段3により配線障害物103とし
て識別される(ステップS104)。
First, the wiring object 10 is set as the wiring starting object.
1 is designated by the designation input means 1 (step S10).
1). The wiring starter 101 is based on the information given in advance.
In accordance with the designation of, the wiring end object candidate 102 to be connected to the wiring start object 101 is identified by the wiring object identifying means 3 (step S102). It is assumed that the information given in advance includes information necessary for wiring design, such as types of wiring objects and connection relationships. When there are a plurality of wiring objects to be connected to the wiring starter 101, all of them are identified. Any one of the identified wiring end products is selected as a temporary wiring end product by the temporary wiring end product selection means 4 based on a predetermined selection condition (step S103).
Here, since the wiring end product candidate is only the wiring end product candidate 102, the temporary wiring end product 102 is selected, and the wiring target object 103 other than the wiring start product 101 and the temporary wiring end product 102 is selected.
Is identified as the wiring obstacle 103 by the wiring object identifying means 3 (step S104).

【0053】配線開始物101と仮配線終了物102と
が識別されると、所定の配線条件に基づき、仮配線設定
手段7により配線開始物101と仮配線終了物102と
の間に仮配線が設定される(ステップS105)。この
仮配線が必要とされる配線経路113と一致する場合に
は、採用の決定を入力するが(ステップS106、S1
15)、一致しない場合にはこれを取り消す(ステップ
S106、S107)。例えば、配線障害物103の下
方を通過する仮配線が設定された場合には、必要とされ
る配線経路113と一致しないから、当該仮配線を取り
消さなければならない。取り消した場合には、仮配線終
了物選択手段4により選択された仮配線終了物102を
そのまま配線終了物として採用するか否かを決定する
(ステップS108)。ここでは、配線終了物候補は配
線対象物102のみであり、選択の余地はないからその
まま配線終了物候補102を配線終了物102として採
用することとなる(ステップS108、S110)。配
線終了物候補が複数ある場合であって、仮配線終了物選
択手段4により選択された仮配線終了物以外の配線終了
物候補との間に最初に配線設定をした方が後の配線設定
との関係から都合が良い場合には、当該配線終了物候補
を配線終了物として指定する(ステップS108、S1
09)。ここで、指定された配線終了物102と配線開
始物101とを除く、配線対象物は、再び配線障害物と
して識別される(ステップS111)。
When the wiring start object 101 and the temporary wiring end object 102 are identified, the temporary wiring is set between the wiring start object 101 and the temporary wiring end object 102 by the temporary wiring setting means 7 based on a predetermined wiring condition. It is set (step S105). If this provisional wiring matches the required wiring path 113, the adoption decision is input (steps S106 and S1).
15) If they do not match, this is canceled (steps S106 and S107). For example, if a temporary wiring that passes under the wiring obstacle 103 is set, it does not match the required wiring path 113, so the temporary wiring must be canceled. When cancelled, it is determined whether or not the tentative wiring end product 102 selected by the tentative wiring end product selection means 4 is directly adopted as the wiring end product (step S108). Here, since the wiring end product candidate is only the wiring target object 102 and there is no room for selection, the wiring end product candidate 102 is directly adopted as the wiring end product 102 (steps S108 and S110). In the case where there are a plurality of wiring end product candidates, the first wiring setting between the wiring end product candidates other than the temporary wiring end product selected by the temporary wiring end product selecting unit 4 is the later wiring setting. If it is convenient from the above relationship, the wiring end product candidate is designated as the wiring end product (steps S108 and S1).
09). Here, the wiring objects other than the designated wiring end object 102 and wiring start object 101 are identified again as wiring obstacles (step S111).

【0054】配線終了物102の指定の後、必要とされ
る配線経路113の、想定される概略経路104の軌跡
を描いて概略経路104を指定する(ステップS11
2、図7(b))。本発明に係る半自動配線方法をパー
ソナルコンピュータを用いて実施する場合には、概略経
路104の指定は、例えば、マウス等を用いて表示画面
上のカーソルを滑らかに移動させることにより行う。指
定された概略経路104は、配線対象物との相対的位置
関係において、すなわち、位相的に認識される(ステッ
プS113)。この場合には、表示部1上において配線
障害物103の上方を通過したことが認識される。認識
された概略経路104は、所定の整形条件に基づき、こ
の整形条件の下で最適とされる整形経路113に整形さ
れる(ステップS114、図7(c)〜(h))。
After the wiring end product 102 is designated, the outline route 104 of the required wiring route 113 is drawn to draw the expected outline route 104 (step S11).
2, FIG. 7 (b)). When the semi-automatic wiring method according to the present invention is carried out using a personal computer, the rough path 104 is designated by, for example, using a mouse or the like to smoothly move the cursor on the display screen. The designated schematic path 104 is recognized in a relative positional relationship with the wiring target, that is, topologically (step S113). In this case, it is recognized that the display object 1 has passed over the wiring obstacle 103. Based on a predetermined shaping condition, the recognized rough route 104 is shaped into an optimal shaping route 113 under this shaping condition (step S114, FIGS. 7C to 7H).

【0055】配線の概略経路104の整形方法につい
て、図7(c)〜(h)を参照しながら説明する。概略
経路104を位相的に認識した後、その位相的条件の下
でサンプル点を適当数採取する。描かれた概略経路10
4上の点を採取する場合には、その位相的条件は必然的
に満たされることとなり、ここでは、サンプル点10
5、106、107、108が採取される。この採取
は、例えば、概略経路104を指定する際において、一
定の移動距離毎、または一定の時間経過毎に行うことと
することができる。
A method of shaping the schematic route 104 of the wiring will be described with reference to FIGS. After topologically recognizing the rough path 104, an appropriate number of sample points are sampled under the topological condition. Schematic route 10 drawn
When sampling the points on 4, the topological conditions will necessarily be met, and here the sampling points 10
5, 106, 107, 108 are collected. This collection can be performed, for example, when the rough route 104 is designated, at a constant moving distance or at a constant time lapse.

【0056】各サンプル点採取後、所定の整形条件に基
づき、最初のサンプル点105までの部分整形経路10
9が設定され(図7(d))、さらにサンプル点105
からサンプル点106までの部分整形経路110が設定
され(図7(e))、ここで、部分整形経路109と部
分整形経路110とを、整形して部分整形経路111が
設定される(図7(f))。この後も同様に、サンプル
点106からサンプル点107までの部分整形経路11
2が設定されて(図7(g))、部分整形経路111と
部分整形経路112とから新たな部分整形経路が設定さ
れ、この整形を繰り返すことにより、最終的には、整形
経路113が設定される(図7(h))。設定された整
形経路113が、必要とされる配線経路と一致している
のを確認して採用の決定の入力を行い(ステップS11
5)、配線経路が完成する(ステップS116)。
After each sample point is collected, the partial shaping path 10 up to the first sample point 105 based on a predetermined shaping condition.
9 is set (FIG. 7D), and the sampling point 105 is set.
To the sample point 106 are set (FIG. 7E), where the partial shaping path 109 and the partial shaping path 110 are shaped to set the partial shaping path 111 (FIG. 7). (F)). After this, similarly, the partial shaping path 11 from the sampling point 106 to the sampling point 107
2 is set (FIG. 7G), a new partial shaping route is set from the partial shaping route 111 and the partial shaping route 112, and by repeating this shaping, the shaping route 113 is finally set. (FIG. 7 (h)). After confirming that the set shaping path 113 matches the required wiring path, the adoption decision is input (step S11).
5) The wiring route is completed (step S116).

【0057】概略経路を指定していることから、最終的
に得られる整形経路が必要とされる配線経路と一致しな
いことは、通常、あり得ないが、整形経路を採用しない
場合には、不採用の決定を入力し(ステップS11
5)、概略経路の指定を再度行うか(ステップS11
2)、配線終了物の指定を再度行うか(ステップS10
9)、あるいは配線開始物の指定を再度行うこととして
も良い(ステップS101)。
Since a rough route is specified, it is usually impossible that the finally obtained shaping route does not match the required wiring route. However, when the shaping route is not adopted, it is not possible. Enter the hiring decision (step S11
5) Whether the rough route is designated again (step S11)
2) Whether the wiring end product is designated again (step S10)
9) Alternatively, the wiring start object may be designated again (step S101).

【0058】なお、上述した半自動配線方法の第1の実
施の形態において、配線終了物を指定した後(ステップ
S109)、指定した配線終了物が仮配線終了物と一致
するか否かを識別し(ステップS111)、一致しない
場合のみ、再び、所定の配線条件の基づき、仮配線を設
定することとしても良い(ステップS105)。
In the first embodiment of the above-described semi-automatic wiring method, after the wiring end product is designated (step S109), it is discriminated whether or not the designated wiring end product coincides with the tentative wiring end product. (Step S111), only when they do not match, provisional wiring may be set again based on a predetermined wiring condition (step S105).

【0059】図8の場合に、図2の半自動配線方法の第
1の実施の形態を適用する場合について説明する。
A case of applying the first embodiment of the semi-automatic wiring method of FIG. 2 to the case of FIG. 8 will be described.

【0060】図8(a)には、4個の配線対象物20
1、202、203、204が表示されている。ここ
で、最終的に必要とされる配線経路は、図8(f)の配
線経路210であるものとする。図7の場合よりやや複
雑な配線経路を設定する場合であり、共通する事項につ
いては簡単に説明し、または省略する。配線経路210
を設定するためには、配線対象物201、202のうち
一方が配線開始物、他方が配線終了物になることとな
る。
FIG. 8A shows four wiring objects 20.
1, 202, 203, and 204 are displayed. Here, it is assumed that the finally required wiring route is the wiring route 210 of FIG. This is a case where a wiring path that is slightly more complicated than that in the case of FIG. 7 is set, and common items will be briefly described or omitted. Wiring route 210
For setting, one of the wiring objects 201 and 202 is a wiring start object and the other is a wiring end object.

【0061】最初に、配線開始物として配線対象物20
1を指定入力手段1により指定する(ステップS10
1)。予め与えられた情報に基づき、配線開始物201
の指定に応じて、配線開始物201と接続すべき配線終
了物候補202が配線対象物識別手段3により識別され
る(ステップS102)。配線開始物201と接続すべ
き配線対象物が複数ある場合にはそれらすべてが識別さ
れる。識別された配線終了物候補のうちいずれか一が、
所定の選択条件に基づき、仮配線終了物選択手段4によ
り仮配線終了物として選択される(ステップS10
3)。ここでは、配線終了物候補は、配線終了物候補2
02のみであるから仮配線終了物202が選択され、配
線開始物201と仮配線終了物202以外の配線対象物
203、204は、配線対象物識別手段3により配線障
害物203、204として識別される(ステップS10
4)。
First, the wiring object 20 is set as a wiring starter.
1 is designated by the designation input means 1 (step S10).
1). The wiring starter 201 is based on the information given in advance.
According to the designation of, the wiring end object candidate 202 to be connected to the wiring start object 201 is identified by the wiring object identifying means 3 (step S102). When there are a plurality of wiring objects to be connected to the wiring starter 201, all of them are identified. Any one of the identified wiring end products is
Based on the predetermined selection condition, the provisional wiring end product selection unit 4 selects the provisional wiring end product (step S10).
3). Here, the wiring end product candidate is the wiring end product candidate 2
Since only 02, the tentative wiring end object 202 is selected, and the wiring objects 203 and 204 other than the wiring start object 201 and the tentative wiring end object 202 are identified as the wiring obstacles 203 and 204 by the wiring object identification means 3. (Step S10
4).

【0062】配線開始物201と仮配線終了物202と
が識別されると、所定の配線条件に基づき、仮配線設定
手段7により配線開始物201と仮配線終了物202と
の間に仮配線が設定される(ステップS105)。この
仮配線が必要とされる配線経路210と一致する場合に
は、採用の決定を入力するが(ステップS106、S1
15)、一致しない場合にはこれを取り消す(ステップ
S106、S107)。例えば、配線障害物203及び
204の上方または下方を通過する仮配線が設定された
場合には、必要とされる配線経路210と一致しないか
ら、当該仮配線を取り消さなければならない。取り消し
た場合には、仮配線終了物選択手段4により選択された
仮配線終了物202をそのまま配線終了物として採用す
るか否かを決定する(ステップS108)。ここでは、
配線終了物候補は配線対象物202のみであり、選択の
余地はないからそのまま配線終了物候補202を配線終
了物202として採用することとなる(ステップS10
8、S110)。配線終了物候補が複数ある場合であっ
て、仮配線終了物選択手段4により選択された仮配線終
了物以外の配線終了物候補との間に最初に配線設定をし
た方が後の配線設定との関係から都合が良い場合には、
当該配線終了物候補を配線終了物として指定する(ステ
ップS108、S109)。ここで、指定された配線終
了物202と配線開始物201とを除く、配線対象物
は、再び配線障害物として識別される(ステップS11
1)。
When the wiring starter 201 and the tentative wiring finisher 202 are identified, the tentative wiring setting means 7 creates a tentative wiring between the wiring starter 201 and the tentative wiring finisher 202 based on predetermined wiring conditions. It is set (step S105). If this provisional wiring matches the required wiring route 210, the adoption decision is input (steps S106 and S1).
15) If they do not match, this is canceled (steps S106 and S107). For example, if a tentative wiring that passes above or below the wiring obstacles 203 and 204 is set, the tentative wiring must be canceled because it does not match the required wiring path 210. When cancelled, it is determined whether or not the tentative wiring end product 202 selected by the tentative wiring end product selecting means 4 is directly adopted as the wiring end product (step S108). here,
Since the wiring end object candidate is only the wiring target object 202 and there is no choice, the wiring end object candidate 202 is directly adopted as the wiring end object 202 (step S10).
8, S110). In the case where there are a plurality of wiring end product candidates, the first wiring setting with the wiring end product candidates other than the temporary wiring end product selected by the temporary wiring end product selecting unit 4 is the later wiring setting. If it is convenient because of
The wiring end product candidate is designated as a wiring end product (steps S108 and S109). Here, the wiring objects except the designated wiring end object 202 and wiring start object 201 are identified again as wiring obstacles (step S11).
1).

【0063】配線終了物202の指定の後、必要とされ
る配線経路210の、想定される概略経路205の軌跡
を描いて概略経路205を指定する(ステップS11
2、図8(a))。指定された概略経路205は、配線
対象物との相対的位置関係において、すなわち、位相的
に認識される(ステップS113)。この場合には、表
示部1上において、配線開始物201から引き出された
概略経路が、配線障害物203の上方を通過し、配線障
害物203と配線障害物204との間を通過し、配線障
害物204の下方を通過して配線終了物202に到達し
たことが認識される。認識された概略経路205は、所
定の整形条件に基づき、この整形条件の下で最適とされ
る整形経路210に整形される(ステップS114)。
整形を行う過程は、基本的に図7の場合と同様であり、
部分整形経路を段階的に設定し、新たな部分整形経路が
設定されるたびごとに、それ以前に設定された部分整形
経路と併せて整形される。この整形を繰り返すことによ
り、最終的には、整形経路210が設定される(図8
(b)〜(f))。
After the wiring end product 202 is designated, the outline route 205 of the required wiring route 210 is drawn to draw the expected route 205 (step S11).
2, FIG. 8 (a). The designated schematic path 205 is recognized in a relative positional relationship with the wiring target, that is, topologically (step S113). In this case, on the display unit 1, the general route drawn from the wiring starter 201 passes above the wiring obstacle 203, passes between the wiring obstacle 203 and the wiring obstacle 204, and It is recognized that the wiring end object 202 is reached by passing below the obstacle 204. The recognized outline route 205 is shaped into the optimal shaping route 210 under this shaping condition based on a predetermined shaping condition (step S114).
The process of shaping is basically the same as the case of FIG. 7,
The partial shaping path is set in stages, and each time a new partial shaping path is set, the partial shaping path is shaped together with the previously set partial shaping path. By repeating this shaping, the shaping path 210 is finally set (see FIG. 8).
(B)-(f)).

【0064】設定された整形経路210が、必要とされ
る配線経路と一致しているのを確認して採用の決定の入
力を行い(ステップS115)、配線経路が完成する
(ステップS116)。
After confirming that the set shaping route 210 matches the required wiring route, the decision to adopt is input (step S115), and the wiring route is completed (step S116).

【0065】図7の場合と同様に、概略経路を指定して
いることから、最終的に得られる整形経路が必要とされ
る配線経路と一致しないことは、通常、あり得ないが、
整形経路を採用しない場合には、不採用の決定を入力し
(ステップS115)、概略経路の指定を再度行うか
(ステップS112)、配線終了物の指定を再度行うか
(ステップS109)、あるいは配線開始物の指定を再
度行うこととしても良い(ステップS101)。
As in the case of FIG. 7, since a rough route is specified, it is usually impossible that the finally obtained shaping route does not match the required wiring route.
If the shaping route is not adopted, the decision to reject is input (step S115), the rough route is designated again (step S112), the wiring end product is designated again (step S109), or the wiring is performed. The starting object may be designated again (step S101).

【0066】なお、図8の半自動配線方法の第1の実施
の形態の適用例においても、配線終了物を指定した後
(ステップS109)、指定した配線終了物が仮配線終
了物と一致するか否かを識別し(ステップS111)、
一致しない場合のみ、再び、所定の配線条件の基づき、
仮配線を設定することとしても良い(ステップS10
5)。
Also in the application example of the first embodiment of the semi-automatic wiring method of FIG. 8, after the wiring end product is designated (step S109), whether the designated wiring end product coincides with the temporary wiring end product. Identify whether or not (step S111),
Only when they do not match, again based on the predetermined wiring conditions,
Temporary wiring may be set (step S10).
5).

【0067】上述したように、本発明に係る半自動配線
方法の第1の実施の形態によれば、自動配線方法により
必要とされる配線経路が得られない場合にのみ、概略経
路を指定し、かつ、概略経路の指定は、想定される概略
経路の軌跡を描くことにより容易に行うことができ、必
要とされる配線経路を容易かつ確実に得ることができ
る。
As described above, according to the first embodiment of the semi-automatic wiring method of the present invention, the rough route is designated only when the wiring route required by the automatic wiring method cannot be obtained. Moreover, the designation of the rough route can be easily performed by drawing a trajectory of the assumed rough route, and the required wiring route can be easily and surely obtained.

【0068】図3は、本発明に係る半自動配線方法の第
2の実施の形態を示すフローチャートである。この半自
動配線方法の第2の実施の形態の説明のため、図9に示
した表示部1の表示例を用い、この図9の場合に、図3
の半自動配線方法の第2の実施の形態を適用する場合に
ついて説明する。
FIG. 3 is a flow chart showing a second embodiment of the semi-automatic wiring method according to the present invention. For the description of the second embodiment of the semi-automatic wiring method, the display example of the display unit 1 shown in FIG. 9 is used, and in the case of FIG.
A case where the second embodiment of the semi-automatic wiring method is applied will be described.

【0069】図9には、3個の配線対象物301、30
2、303が表示されている。ここでは、配線対象物3
03から配線305の方向へ配線を設定しなければなら
ない予定があり、最終的に必要とされる配線経路は、配
線経路306であるものとする(図9(b))。したが
って、配線対象物301、302のうち一方が配線開始
物、他方が配線終了物になることとなる。
FIG. 9 shows three wiring objects 301 and 30.
2, 303 is displayed. Here, the wiring target 3
There is a plan to set the wiring in the direction from 03 to the wiring 305, and the wiring route finally required is the wiring route 306 (FIG. 9B). Therefore, one of the wiring objects 301 and 302 is a wiring start product and the other is a wiring end product.

【0070】最初に、配線開始物として配線対象物30
1を指定入力手段1により指定する(ステップS20
1)。予め与えられた情報に基づき、配線開始物301
の指定に応じて、配線開始物301と接続すべき配線終
了物候補302が配線対象物識別手段3により識別され
る(ステップS202)。配線開始物301と接続すべ
き配線対象物が複数ある場合にはそれらすべてが識別さ
れる。識別された配線終了物候補のうちいずれか一が、
所定の選択条件に基づき、仮配線終了物選択手段4によ
り仮配線終了物として選択される(ステップS20
3)。ここでは、配線終了物候補は、配線終了物候補3
02のみであるから仮配線終了物302が選択され、配
線開始物301と仮配線終了物302以外の配線対象物
303は、配線対象物識別手段3により配線障害物30
3として識別される(ステップS204)。
First, the wiring object 30 is set as the wiring starting object.
1 is designated by the designation input means 1 (step S20).
1). Based on the information given in advance, the wiring starter 301
In accordance with the designation of, the wiring end object candidate 302 to be connected to the wiring start object 301 is identified by the wiring object identifying means 3 (step S202). When there are a plurality of wiring objects to be connected to the wiring starter 301, all of them are identified. Any one of the identified wiring end products is
Based on the predetermined selection condition, the provisional wiring end product selection unit 4 selects the provisional wiring end product (step S20).
3). Here, the wiring end product candidate is the wiring end product candidate 3.
02, only the temporary wiring end object 302 is selected, and the wiring target objects 303 other than the wiring start object 301 and the temporary wiring end object 302 are the wiring obstacles 30 by the wiring object identification means 3.
3 is identified (step S204).

【0071】配線開始物301と仮配線終了物302と
が識別されると、所定の配線条件に基づき、仮配線設定
手段7により配線開始物301と仮配線終了物302と
の間に仮配線304が設定される(ステップS20
5)。この仮配線304が必要とされる配線経路306
と一致する場合には、採用の決定を入力するが(ステッ
プS206、S216)、一致しない場合にはこれを取
り消す(ステップS206、S207)。仮配線304
は、所定の配線条件に基づき設定されたコスト最小経路
であり、配線開始物301と配線終了物302を直線的
に結ぶものであり、必要とされる配線経路306と一致
しないから、当該仮配線304は取り消さなければなら
ない。取り消した場合には、仮配線終了物選択手段4に
より選択された仮配線終了物302をそのまま配線終了
物として採用するか否かを決定する(ステップS20
8)。ここでは、配線終了物候補は配線対象物302の
みであり、選択の余地はないからそのまま配線終了物候
補302を配線終了物302として採用することとなる
(ステップS208、S210)。配線終了物候補が複
数ある場合であって、仮配線終了物選択手段4により選
択された仮配線終了物以外の配線終了物候補との間に最
初に配線設定をした方が後の配線設定との関係から都合
が良い場合には、当該配線終了物候補を配線終了物とし
て指定する(ステップS208、S209)。ここで、
指定された配線終了物302と配線開始物301とを除
く、配線対象物は、再び配線障害物として識別される
(ステップS211)。
When the wiring starter 301 and the temporary wiring end 302 are identified, the temporary wiring 304 is placed between the wiring starter 301 and the temporary wiring end 302 by the temporary wiring setting means 7 based on a predetermined wiring condition. Is set (step S20)
5). A wiring path 306 that requires this temporary wiring 304
If it does match, the adoption decision is input (steps S206 and S216), but if it does not match, it is canceled (steps S206 and S207). Temporary wiring 304
Is a minimum cost route set based on a predetermined wiring condition, which linearly connects the wiring start object 301 and the wiring end product 302, and does not match the required wiring route 306. 304 must be canceled. When cancelled, it is determined whether or not the tentative wiring end product 302 selected by the tentative wiring end product selection unit 4 is directly adopted as the wiring end product (step S20).
8). Here, since the wiring end object candidate is only the wiring target object 302 and there is no room for selection, the wiring end object candidate 302 is directly adopted as the wiring end object 302 (steps S208 and S210). In the case where there are a plurality of wiring end product candidates, the first wiring setting between the wiring end product candidates other than the temporary wiring end product selected by the temporary wiring end product selecting unit 4 is the later wiring setting. If it is convenient from the above relationship, the wiring end product candidate is designated as the wiring end product (steps S208 and S209). here,
The wiring objects excluding the designated wiring end object 302 and wiring start object 301 are identified again as wiring obstacles (step S211).

【0072】配線終了物302の指定の後、必要とされ
る配線経路306の、想定される概略経路の軌跡の一部
を描いて部分概略経路313を指定する(ステップS2
12、図9(d))。ただし、この部分概略経路313
の指定は、確定的なものではなく逐次変更可能である。
すなわち、パーソナルコンピュータのマウス等を用いて
表示画面上のカーソルを滑らかに移動させることによ
り、この部分概略経路の指定を行う場合には、カーソル
の移動に応じて、部分概略経路313の指定は逐次変更
されていく。
After the wiring end product 302 is designated, a partial rough route 313 is designated by drawing a part of the trajectory of the expected rough route of the required wiring route 306 (step S2).
12, FIG. 9 (d). However, this partial schematic route 313
The designation of is not definite and can be changed sequentially.
That is, when the cursor on the display screen is smoothly moved using a mouse of a personal computer or the like to specify the partial schematic route, the partial schematic route 313 is sequentially specified according to the movement of the cursor. Will be changed.

【0073】この第2の実施の形態の概略は、指定され
た部分概略経路については部分整形経路を設定し、部分
概略経路が指定された部分以外の部分については、所定
の配線条件に基づき、部分仮配線を設定し、設定された
部分整形経路及び部分仮配線が、必要とされる配線経路
と一致したときに採用の決定の入力を行うものである。
According to the outline of the second embodiment, a partial shaping route is set for a designated partial rough route, and a portion other than the portion for which the partial rough route is designated is set based on a predetermined wiring condition. The partial provisional wiring is set, and the adoption decision is input when the set partial shaping path and the partial provisional wiring match the required wiring path.

【0074】カーソルを、図9(d)の部分概略経路3
13の軌跡を描いて移動させた場合には、図9(c)の
点307、308を通過することとなる。カーソルを点
307まで移動させた場合は、配線開始物301から点
307までが部分概略経路として位相的に認識され(ス
テップS213)、当該部分概略経路についての部分整
形経路314が設定されると同時に(ステップS21
4)、点307から配線終了物302までの部分につい
ては部分仮配線310が設定される(ステップS21
5)。部分整形経路314及び部分仮配線310は、必
要とされる配線経路306とは一致しないから、カーソ
ルを他の位置へ移動させなければならない。カーソルを
各点307、308、309へ移動させた場合に、設定
される部分仮配線310、311、312をそれぞれ示
したのが図9(c)である。必要とされる配線経路30
6と部分仮配線310、311、312との対比から、
点307、309の位置は不適切であり、点308の位
置が最も適切であることがわかる。
The cursor is moved to the partial schematic path 3 in FIG.
When the locus of 13 is drawn and moved, it passes through the points 307 and 308 of FIG. 9C. When the cursor is moved to the point 307, the wiring starter 301 to the point 307 are topologically recognized as a partial schematic route (step S213), and at the same time the partial shaping route 314 for the partial schematic route is set. (Step S21
4), partial provisional wiring 310 is set for the portion from the point 307 to the wiring end product 302 (step S21).
5). Since the partial shaping path 314 and the partial tentative wiring 310 do not match the required wiring path 306, the cursor must be moved to another position. FIG. 9C shows the partial tentative wirings 310, 311 and 312 which are set when the cursor is moved to the points 307, 308 and 309, respectively. Required wiring path 30
6 and the partial tentative wiring 310, 311, 312,
It can be seen that the positions of the points 307 and 309 are inappropriate and the position of the point 308 is the most appropriate.

【0075】そこで、カーソルを点308まで移動させ
ると(図9(d)、(f))、配線開始物301から点
308までが部分概略経路として位相的に認識され(ス
テップS213)、当該部分概略経路についての部分整
形経路315が設定されると同時に(ステップS21
4)、点308から配線終了物302までの部分につい
ては部分仮配線311が設定される(ステップS21
5)。部分整形経路315及び部分仮配線311は、必
要とされる配線経路306と一致するから、部分整形経
路315及び部分仮配線311についての採用の決定の
入力を行うと(ステップS216)、必要とされる配線
経路306が完成する(ステップS217)。
Then, when the cursor is moved to the point 308 (FIGS. 9D and 9F), the wiring starter 301 to the point 308 are topologically recognized as a partial schematic path (step S213), and the portion concerned. At the same time as the partial shaping path 315 for the rough path is set (step S21
4), the partial provisional wiring 311 is set for the portion from the point 308 to the wiring end product 302 (step S21).
5). Since the partial shaping path 315 and the partial tentative wiring 311 match the required wiring path 306, if the decision to adopt the partial shaping path 315 and the partial tentative wiring 311 is input (step S216), it is necessary. The wiring path 306 is completed (step S217).

【0076】部分概略経路を指定し、部分整形経路及び
部分仮配線を確認することができるので、必要とされる
配線経路と部分整形経路及び部分仮配線とが一致するま
で、カーソルを移動させて必要とされる配線経路を得る
ことができる。
Since the partial schematic route can be specified and the partial shaping route and the partial tentative wiring can be confirmed, the cursor is moved until the required wiring route matches the partial shaping route and the partial tentative wiring. The required wiring path can be obtained.

【0077】なお、上述した半自動配線方法の第1の実
施の形態において、配線終了物を指定した後(ステップ
S209)、指定した配線終了物が仮配線終了物と一致
するか否かを識別し(ステップS211)、一致しない
場合のみ、再び、所定の配線条件の基づき、仮配線を設
定することとしても良い(ステップS205)。
In the first embodiment of the above-described semi-automatic wiring method, after the wiring end product is designated (step S209), it is discriminated whether or not the designated wiring end product coincides with the tentative wiring end product. (Step S211) Only when they do not match, provisional wiring may be set again based on a predetermined wiring condition (step S205).

【0078】上述したように、本発明に係る半自動配線
方法の第2の実施の形態によれば、自動配線方法により
必要とされる配線経路が得られない場合にのみ、部分概
略経路を指定し、かつ、部分概略経路の指定は、想定さ
れる概略経路の軌跡の一部を描くことにより容易に行う
ことができ、設定させる部分整形経路及び部分仮配線が
必要とされる配線経路となるように逐次変更することが
できるので、必要とされる配線経路を容易かつ確実に得
ることができる。
As described above, according to the second embodiment of the semi-automatic wiring method of the present invention, the partial schematic route is designated only when the wiring route required by the automatic wiring method cannot be obtained. Moreover, it is possible to easily specify the partial schematic route by drawing a part of the trajectory of the assumed schematic route, so that the partial shaping route to be set and the partial provisional wiring are required to be the wiring route. Since it can be changed sequentially, the required wiring route can be easily and surely obtained.

【0079】図4は、本発明に係る半自動配線方法の第
3の実施の形態を示すフローチャートである。この半自
動配線方法の第3の実施の形態の説明のため、図7及び
図8に示した表示部1の表示例を用いる。
FIG. 4 is a flow chart showing a third embodiment of the semi-automatic wiring method according to the present invention. For the description of the third embodiment of the semi-automatic wiring method, the display example of the display unit 1 shown in FIGS. 7 and 8 is used.

【0080】図7の場合に、図4の半自動配線方法の第
3の実施の形態を適用する場合について説明する。
A case where the third embodiment of the semi-automatic wiring method of FIG. 4 is applied to the case of FIG. 7 will be described.

【0081】図7(a)には、3個の配線対象物10
1、102、103が表示されている。ここで、最終的
に必要とされる配線経路は、図7(h)の配線経路11
3であるものとする。したがって、配線対象物101、
102のうち一方が配線開始物、他方が配線終了物にな
ることとなる。
FIG. 7A shows three wiring objects 10.
1, 102, and 103 are displayed. Here, the finally required wiring path is the wiring path 11 of FIG.
Assume that it is 3. Therefore, the wiring target object 101,
One of the wirings 102 is a wiring start product and the other is a wiring end product.

【0082】最初に、配線開始物として配線対象物10
1を指定入力手段1により指定する(ステップS30
1)。予め与えられた情報に基づき、配線開始物101
の指定に応じて、配線開始物101と接続すべき配線終
了物候補102が配線対象物識別手段3により識別され
る(ステップS302)。予め与えられた情報は、配線
対象物の種類、接続関係等、配線設計に必要な情報が含
まれているものとする。配線開始物101と接続すべき
配線対象物が複数ある場合にはそれらすべてが識別され
る。識別された配線終了物候補のうちいずれか一が、所
定の選択条件に基づき、仮配線終了物選択手段4により
仮配線終了物として選択される(ステップS303)。
配線終了物候補は、配線終了物候補102のみであるか
ら仮配線終了物102が選択される。次いで、この選択
された仮配線終了物102を配線終了物として指定する
か、または、配線終了物候補が複数ある場合であって、
仮配線終了物選択手段4により選択された仮配線終了物
102以外の配線終了物候補との間に最初に配線設定を
した方が後の配線設定との関係から都合が良い場合に
は、当該配線終了物候補を配線終了物として指定する。
ここでは、仮配線終了物102を配線終了物102とし
て指定する(ステップS304)。この指定に応じて、
配線開始物101と配線終了物102以外の配線対象物
103は、配線対象物識別手段3により配線障害物10
3として識別される(ステップS305)。
First, the wiring object 10 is set as a wiring starter.
1 is designated by the designation input means 1 (step S30).
1). The wiring starter 101 is based on the information given in advance.
In accordance with the designation of, the wiring end object candidate 102 to be connected to the wiring start object 101 is identified by the wiring object identifying means 3 (step S302). It is assumed that the information given in advance includes information necessary for wiring design, such as types of wiring objects and connection relationships. When there are a plurality of wiring objects to be connected to the wiring starter 101, all of them are identified. Any one of the identified wiring end products is selected as a temporary wiring end product by the temporary wiring end product selection means 4 based on a predetermined selection condition (step S303).
Since the wiring end product candidate is only the wiring end product candidate 102, the tentative wiring end product 102 is selected. Next, when the selected tentative wiring end product 102 is designated as a wiring end product or there are a plurality of wiring end product candidates,
If it is more convenient to first set the wiring with the wiring end product candidates other than the temporary wiring end product 102 selected by the temporary wiring end product selection unit 4 in view of the later wiring setting, The wiring end product candidate is designated as the wiring end product.
Here, the tentative wiring end product 102 is designated as the wiring end product 102 (step S304). According to this specification,
The wiring object 103 other than the wiring start object 101 and the wiring end object 102 is the wiring obstacle 10 by the wiring object identification means 3.
3 is identified (step S305).

【0083】配線開始物101と配線終了物102とが
識別されると、所定の配線条件に基づき、仮配線設定手
段7により配線開始物101と配線終了物102との間
に仮配線が設定される(ステップS306)。この仮配
線が必要とされる配線経路113と一致する場合には、
採用の決定を入力するが(ステップS307、S31
2)、一致しない場合にはこれを取り消す(ステップS
307、S308)。例えば、配線障害物103の下方
を通過する仮配線が設定された場合には、必要とされる
配線経路113と一致しないから、当該仮配線を取り消
さなければならない。
When the wiring starter 101 and the wiring finisher 102 are identified, the temporary wiring setting means 7 sets a temporary wiring between the wiring starter 101 and the wiring finisher 102 based on a predetermined wiring condition. (Step S306). If this temporary wiring matches the required wiring path 113,
Input the decision to hire (steps S307, S31
2) If it does not match, cancel it (step S).
307, S308). For example, if a temporary wiring that passes under the wiring obstacle 103 is set, it does not match the required wiring path 113, so the temporary wiring must be canceled.

【0084】本発明に係る半自動配線方法の第3の実施
の形態においては、配線終了物102の指定は既に確定
しているので、指定された配線開始物101及び配線終
了物102に対して、必要とされる配線経路113の、
想定される概略経路104の軌跡を描いて概略経路10
4を指定する(ステップS309、図7(b))。指定
された概略経路104は、配線対象物との相対的位置関
係において、すなわち、位相的に認識される(ステップ
S310)。この場合には、表示部1上において配線障
害物103の上方を通過したことが認識される。認識さ
れた概略経路104は、所定の整形条件に基づき、この
整形条件の下で最適とされる整形経路113に整形され
る(ステップS311、図7(c)〜(h))。
In the third embodiment of the semi-automatic wiring method according to the present invention, since the designation of the wiring finish object 102 has already been decided, the designated wiring start object 101 and wiring termination object 102 are Of the required wiring path 113,
Draw an expected trajectory of the rough path 104 and draw the rough path 10
4 is designated (step S309, FIG. 7B). The designated schematic path 104 is recognized in a relative positional relationship with the wiring target, that is, topologically (step S310). In this case, it is recognized that the display object 1 has passed over the wiring obstacle 103. Based on a predetermined shaping condition, the recognized rough route 104 is shaped into an optimal shaping route 113 under this shaping condition (step S311, FIGS. 7C to 7H).

【0085】第1の実施の形態で説明した整形方法と同
様の手順で整形が行われ、最終的には、整形経路113
が設定される(図7(h))。設定された整形経路11
3が、必要とされる配線経路と一致しているのを確認し
て採用の決定の入力を行い(ステップS312)、配線
経路が完成する(ステップS313)。
The shaping is performed by the same procedure as the shaping method described in the first embodiment, and finally, the shaping path 113 is formed.
Is set (FIG. 7 (h)). Set shaping path 11
3 confirms that the wiring route matches the required wiring route, and inputs the decision of adoption (step S312), and the wiring route is completed (step S313).

【0086】概略経路を指定していることから、最終的
に得られる整形経路が必要とされる配線経路と一致しな
いことは、通常、あり得ないが、整形経路を採用しない
場合には、不採用の決定を入力し(ステップS31
2)、概略経路の指定を再度行うか(ステップS30
9)、配線終了物の指定を再度行うか(ステップS30
4)、あるいは配線開始物の指定を再度行うこととして
も良い(ステップS301)。
Since the rough route is specified, it is usually impossible that the finally obtained shaping route does not match the required wiring route. However, when the shaping route is not adopted, it is not possible. Enter the hiring decision (step S31
2) Whether the rough route is designated again (step S30)
9) Whether the wiring end product is designated again (step S30)
4) Alternatively, the wiring start object may be designated again (step S301).

【0087】図8の場合に、図4の半自動配線方法の第
3の実施の形態を適用する場合について説明する。
A case where the third embodiment of the semi-automatic wiring method of FIG. 4 is applied to the case of FIG. 8 will be described.

【0088】図8(a)には、4個の配線対象物20
1、202、203、204が表示されている。ここ
で、最終的に必要とされる配線経路は、図8(f)の配
線経路210であるものとする。図7の場合よりやや複
雑な配線経路を設定する場合であり、共通する事項につ
いては簡単に説明し、または省略する。配線経路210
を設定するためには、配線対象物201、202のうち
一方が配線開始物、他方が配線終了物になることとな
る。
FIG. 8A shows four wiring objects 20.
1, 202, 203, and 204 are displayed. Here, it is assumed that the finally required wiring route is the wiring route 210 of FIG. This is a case where a wiring path that is slightly more complicated than that in the case of FIG. 7 is set, and common items will be briefly described or omitted. Wiring route 210
For setting, one of the wiring objects 201 and 202 is a wiring start object and the other is a wiring end object.

【0089】最初に、配線開始物として配線対象物20
1を指定入力手段1により指定する(ステップS30
1)。予め与えられた情報に基づき、配線開始物201
の指定に応じて、配線開始物201と接続すべき配線終
了物候補202が配線対象物識別手段3により識別され
る(ステップS302)。配線開始物201と接続すべ
き配線対象物が複数ある場合にはそれらすべてが識別さ
れる。識別された配線終了物候補のうちいずれか一が、
所定の選択条件に基づき、仮配線終了物選択手段4によ
り仮配線終了物として選択される(ステップS30
3)。配線終了物候補は、配線終了物候補202のみで
あるから仮配線終了物202が選択される。次いで、こ
の選択された仮配線終了物202を配線終了物として指
定するか、または、配線終了物候補が複数ある場合であ
って、仮配線終了物選択手段4により選択された仮配線
終了物202以外の配線終了物候補との間に最初に配線
設定をした方が後の配線設定との関係から都合が良い場
合には、当該配線終了物候補を配線終了物として指定す
る。ここでは、仮配線終了物202を配線終了物202
として指定する(ステップS304)。この指定に応じ
て、配線開始物201と配線終了物202以外の配線対
象物203、204は、配線対象物識別手段3により配
線障害物203、204として識別される(ステップS
305)。
First, the wiring object 20 is set as a wiring starter.
1 is designated by the designation input means 1 (step S30).
1). The wiring starter 201 is based on the information given in advance.
In accordance with the designation of, the wiring end object candidate 202 to be connected to the wiring start object 201 is identified by the wiring object identifying means 3 (step S302). When there are a plurality of wiring objects to be connected to the wiring starter 201, all of them are identified. Any one of the identified wiring end products is
Based on the predetermined selection condition, the provisional wiring end product selection unit 4 selects the provisional wiring end product (step S30).
3). Since the wiring end product candidate is only the wiring end product candidate 202, the tentative wiring end product 202 is selected. Then, the selected tentative wiring end product 202 is designated as the wiring end product, or when there are a plurality of wiring end product candidates, the tentative wiring end product 202 selected by the tentative wiring end product selecting unit 4 is selected. If it is more convenient to perform the wiring setting first with other wiring end product candidates from the viewpoint of the later wiring setting, the wiring end product candidate is designated as the wiring end product. Here, the tentative wiring end product 202 is replaced with the wiring end product 202.
(Step S304). According to this designation, the wiring objects 203 and 204 other than the wiring start object 201 and the wiring end object 202 are identified as the wiring obstacles 203 and 204 by the wiring object identifying means 3 (step S).
305).

【0090】配線開始物201と配線終了物202とが
識別されると、所定の配線条件に基づき、仮配線設定手
段7により配線開始物201と配線終了物202との間
に仮配線が設定される(ステップS306)。この仮配
線が必要とされる配線経路210と一致する場合には、
採用の決定を入力するが(ステップS307、S31
2)、一致しない場合にはこれを取り消す(ステップS
307、S308)。例えば、配線障害物203及び2
04の上方または下方を通過する仮配線が設定された場
合には、必要とされる配線経路210と一致しないか
ら、当該仮配線を取り消さなければならない。
When the wiring starter 201 and the wiring finisher 202 are identified, the temporary wiring setting means 7 sets a temporary wiring between the wiring starter 201 and the wiring finisher 202 based on predetermined wiring conditions. (Step S306). If this temporary wiring matches the required wiring path 210,
Input the decision to hire (steps S307, S31
2) If it does not match, cancel it (step S).
307, S308). For example, wiring obstacles 203 and 2
If a provisional wiring that passes above or below 04 is set, it does not match the required wiring path 210, so the provisional wiring must be canceled.

【0091】配線終了物202の指定は既に確定してい
るので、指定された配線開始物201及び配線終了物2
02に対して、必要とされる配線経路210の、想定さ
れる概略経路205の軌跡を描いて概略経路205を指
定する(ステップS309、図8(a))。指定された
概略経路205は、配線対象物との相対的位置関係にお
いて、すなわち、位相的に認識される(ステップS31
0)。この場合には、表示部1上において、配線開始物
201から引き出された概略経路が、配線障害物203
の上方を通過し、配線障害物203と配線障害物204
との間を通過し、配線障害物204の下方を通過して配
線終了物202に到達したことが認識される。認識され
た概略経路205は、所定の整形条件に基づき、この整
形条件の下で最適とされる整形経路210に整形される
(ステップS311)。整形を行う過程は、基本的に図
7の場合と同様であり、部分整形経路を段階的に設定
し、新たな部分整形経路が設定されるたびごとに、それ
以前に設定された部分整形経路と併せて整形される。こ
の整形を繰り返すことにより、最終的には、整形経路2
10が設定される(図8(b)〜(f))。
Since the designation of the wiring end product 202 is already fixed, the designated wiring start product 201 and wiring end product 2 are designated.
For 02, the outline route 205 of the required wiring route 210 is drawn to specify the outline route 205 (step S309, FIG. 8A). The designated schematic path 205 is recognized in the relative positional relationship with the wiring target, that is, topologically (step S31).
0). In this case, the outline route drawn from the wiring starter 201 is displayed on the display unit 1 by the wiring obstacle 203.
Passing above, the wiring obstacle 203 and the wiring obstacle 204
It is recognized that the wire has passed between the path and the path, passed below the wiring obstacle 204, and reached the wiring end object 202. The recognized outline route 205 is shaped into the optimal shaping route 210 under this shaping condition based on a predetermined shaping condition (step S311). The process of shaping is basically the same as the case of FIG. 7, and the partial shaping route is set stepwise, and each time a new partial shaping route is set, the partial shaping route set before that is set. It will be shaped together with. By repeating this shaping, the shaping path 2 is finally obtained.
10 is set (FIGS. 8B to 8F).

【0092】設定された整形経路210が、必要とされ
る配線経路と一致しているのを確認して採用の決定の入
力を行い(ステップS315)、配線経路が完成する。
After confirming that the set shaping route 210 matches the required wiring route, the decision to adopt is input (step S315), and the wiring route is completed.

【0093】図7の場合と同様に、概略経路を指定して
いることから、最終的に得られる整形経路が必要とされ
る配線経路と一致しないことは、通常、あり得ないが、
整形経路を採用しない場合には、不採用の決定を入力し
(ステップS315)、概略経路の指定を再度行うか
(ステップS312)、配線終了物の指定を再度行うか
(ステップS309)、あるいは配線開始物の指定を再
度行うこととしても良い(ステップS301)。
As in the case of FIG. 7, since a rough route is specified, it is usually impossible that the finally obtained shaping route does not match the required wiring route.
If the shaping route is not adopted, the decision to reject is input (step S315), the rough route is designated again (step S312), or the wiring end product is designated again (step S309), or the wiring is performed. The start object may be designated again (step S301).

【0094】上述したように、本発明に係る半自動配線
方法の第3の実施の形態によれば、自動配線方法により
必要とされる配線経路が得られない場合にのみ、概略経
路を指定し、かつ、概略経路の指定は、想定される概略
経路の軌跡を描くことにより容易に行うことができ、必
要とされる配線経路を容易かつ確実に得ることができ
る。
As described above, according to the third embodiment of the semi-automatic wiring method of the present invention, the rough route is designated only when the wiring route required by the automatic wiring method cannot be obtained. Moreover, the designation of the rough route can be easily performed by drawing a trajectory of the assumed rough route, and the required wiring route can be easily and surely obtained.

【0095】図5は、本発明に係る半自動配線方法の第
4の実施の形態を示すフローチャートである。この半自
動配線方法の第4の実施の形態の説明のため、図9に示
した表示部1の表示例を用い、この図9の場合に、図5
の半自動配線方法の第4の実施の形態を適用する場合に
ついて説明する。
FIG. 5 is a flow chart showing a fourth embodiment of the semi-automatic wiring method according to the present invention. For the description of the fourth embodiment of the semi-automatic wiring method, the display example of the display unit 1 shown in FIG. 9 is used, and in the case of FIG.
The case of applying the fourth embodiment of the semi-automatic wiring method will be described.

【0096】図9には、3個の配線対象物301、30
2、303が表示されている。ここでは、配線対象物3
03から配線305の方向へ配線を設定しなければなら
ない予定があり、最終的に必要とされる配線経路は、配
線経路306であるものとする(図9(b))。したが
って、配線対象物301、302のうち一方が配線開始
物、他方が配線終了物になることとなる。
FIG. 9 shows three wiring objects 301 and 30.
2, 303 is displayed. Here, the wiring target 3
There is a plan to set the wiring in the direction from 03 to the wiring 305, and the wiring route finally required is the wiring route 306 (FIG. 9B). Therefore, one of the wiring objects 301 and 302 is a wiring start product and the other is a wiring end product.

【0097】最初に、配線開始物として配線対象物30
1を指定入力手段1により指定する(ステップS40
1)。予め与えられた情報に基づき、配線開始物301
の指定に応じて、配線開始物301と接続すべき配線終
了物候補302が配線対象物識別手段3により識別され
る(ステップS402)。配線開始物301と接続すべ
き配線対象物が複数ある場合にはそれらすべてが識別さ
れる。識別された配線終了物候補のうちいずれか一が、
所定の選択条件に基づき、仮配線終了物選択手段4によ
り仮配線終了物として選択される(ステップS40
3)。配線終了物候補は、配線終了物候補302のみで
あるから仮配線終了物302が選択される。次いで、こ
の選択された仮配線終了物302を配線終了物として指
定するか、または、配線終了物候補が複数ある場合であ
って、仮配線終了物選択手段4により選択された仮配線
終了物302以外の配線終了物候補との間に最初に配線
設定をした方が後の配線設定との関係から都合が良い場
合には、当該配線終了物候補を配線終了物として指定す
る。ここでは、仮配線終了物302を配線終了物302
として指定する(ステップS404)。この指定に応じ
て、配線開始物301と配線終了物302以外の配線対
象物303は、配線対象物識別手段3により配線障害物
303として識別される(ステップS405)。
First, the wiring object 30 is set as the wiring starting object.
1 is designated by the designation input means 1 (step S40).
1). Based on the information given in advance, the wiring starter 301
In accordance with the designation of, the wiring end object candidate 302 to be connected to the wiring start object 301 is identified by the wiring object identifying means 3 (step S402). When there are a plurality of wiring objects to be connected to the wiring starter 301, all of them are identified. Any one of the identified wiring end products is
Based on a predetermined selection condition, the provisional wiring end product selection unit 4 selects the provisional wiring end product (step S40).
3). Since the wiring end product candidate is only the wiring end product candidate 302, the tentative wiring end product 302 is selected. Then, the selected tentative wiring end product 302 is designated as the wiring end product, or when there are a plurality of wiring end product candidates, the tentative wiring end product 302 selected by the tentative wiring end product selection means 4 is selected. If it is more convenient to perform the wiring setting first with other wiring end product candidates from the viewpoint of the later wiring setting, the wiring end product candidate is designated as the wiring end product. Here, the provisional wiring end product 302 is replaced with the wiring end product 302.
(Step S404). According to this designation, the wiring objects 303 other than the wiring start object 301 and the wiring end object 302 are identified as the wiring obstacles 303 by the wiring object identification means 3 (step S405).

【0098】配線開始物301と配線終了物302とが
識別されると、所定の配線条件に基づき、仮配線設定手
段7により配線開始物301と配線終了物302との間
に仮配線304が設定される(ステップS406)。こ
の仮配線304が必要とされる配線経路306と一致す
る場合には、採用の決定を入力するが(ステップS40
7、S413)、一致しない場合にはこれを取り消す
(ステップS407、S408)。仮配線304は、所
定の配線条件に基づき設定されたコスト最小経路であ
り、配線開始物301と配線終了物302を直線的に結
ぶものであり、必要とされる配線経路306と一致しな
いから、当該仮配線304は取り消さなければならな
い。
When the wiring starter 301 and the wiring finisher 302 are identified, the temporary wiring 304 is set between the wiring starter 301 and the wiring finisher 302 by the temporary wiring setting means 7 based on predetermined wiring conditions. (Step S406). If the provisional wiring 304 matches the required wiring route 306, the adoption decision is input (step S40).
7, S413), and if they do not match, this is canceled (steps S407, S408). The temporary wiring 304 is a minimum cost route set based on a predetermined wiring condition, linearly connects the wiring start product 301 and the wiring end product 302, and does not match the required wiring route 306. The temporary wiring 304 must be canceled.

【0099】配線終了物302の指定は既に確定してい
るので、指定された配線開始物301及び配線終了物3
02に対して、必要とされる配線経路306の、想定さ
れる概略経路の軌跡の一部を描いて部分概略経路313
を指定する(ステップS409、図9(d))。ただ
し、この部分概略経路313の指定は、確定的なもので
はなく逐次変更可能である。すなわち、パーソナルコン
ピュータのマウス等を用いて表示画面上のカーソルを滑
らかに移動させることにより、この部分概略経路の指定
を行う場合には、カーソルの移動に応じて、部分概略経
路313の指定は逐次変更されていく。
Since the designation of the wiring end product 302 has already been decided, the designated wiring start product 301 and wiring end product 3 are designated.
02, a partial schematic route 313 is drawn by drawing a part of the trajectory of the expected schematic route of the required wiring route 306.
Is designated (step S409, FIG. 9D). However, the designation of the partial schematic route 313 is not definite and can be changed sequentially. That is, when the cursor on the display screen is smoothly moved using a mouse of a personal computer or the like to specify the partial schematic route, the partial schematic route 313 is sequentially specified according to the movement of the cursor. Will be changed.

【0100】この第4の実施の形態の概略は、第2の実
施の形態と同様に、指定された部分概略経路については
部分整形経路を設定し、部分概略経路が指定された部分
以外の部分については、所定の配線条件に基づき、部分
仮配線を設定し、設定された部分整形経路及び部分仮配
線が、必要とされる配線経路と一致したときに採用の決
定の入力を行うものである。
Similar to the second embodiment, the outline of the fourth embodiment is such that a partial shaping path is set for a designated partial rough path, and a portion other than the portion where the partial rough path is designated. With regard to the above, the partial provisional wiring is set based on a predetermined wiring condition, and the adoption decision is input when the set partial shaping path and the partial provisional wiring match the required wiring path. .

【0101】カーソルを、図9(d)の部分概略経路3
13の軌跡を描いて移動させた場合には、図9(c)の
点307、308を通過することとなる。カーソルを点
307まで移動させた場合は、配線開始物301から点
307までが部分概略経路として位相的に認識され(ス
テップS410)、当該部分概略経路についての部分整
形経路314が設定されると同時に(ステップS41
1)、点307から配線終了物302までの部分につい
ては部分仮配線310が設定される(ステップS41
2)。部分整形経路314及び部分仮配線310は、必
要とされる配線経路306とは一致しないから、カーソ
ルを他の位置へ移動させなければならない。カーソルを
各点307、308、309へ移動させた場合に、設定
される部分仮配線310、311、312をそれぞれ示
したのが図9(c)である。必要とされる配線経路30
6と部分仮配線310、311、312との対比から、
点307、309の位置は不適切であり、点308の位
置が最も適切であることがわかる。
The cursor is moved to the partial schematic path 3 in FIG.
When the locus of 13 is drawn and moved, it passes through the points 307 and 308 of FIG. 9C. When the cursor is moved to the point 307, the wiring starter 301 to the point 307 are topologically recognized as a partial schematic path (step S410), and at the same time the partial shaping path 314 for the partial schematic path is set. (Step S41
1), partial provisional wiring 310 is set for the portion from the point 307 to the wiring end product 302 (step S41).
2). Since the partial shaping path 314 and the partial tentative wiring 310 do not match the required wiring path 306, the cursor must be moved to another position. FIG. 9C shows the partial tentative wirings 310, 311 and 312 which are set when the cursor is moved to the points 307, 308 and 309, respectively. Required wiring path 30
6 and the partial tentative wiring 310, 311, 312,
It can be seen that the positions of the points 307 and 309 are inappropriate and the position of the point 308 is the most appropriate.

【0102】そこで、カーソルを点308まで移動させ
ると(図9(d)、(f))、配線開始物301から点
308までが部分概略経路として位相的に認識され(ス
テップS410)、当該部分概略経路についての部分整
形経路315が設定されると同時に(ステップS41
1)、点308から配線終了物302までの部分につい
ては部分仮配線311が設定される(ステップS41
2)。部分整形経路315及び部分仮配線311は、必
要とされる配線経路306と一致するから、部分整形経
路315及び部分仮配線311についての採用の決定の
入力を行うと(ステップS413)、必要とされる配線
経路306が完成する(ステップS414)。
Then, when the cursor is moved to the point 308 (FIGS. 9 (d) and 9 (f)), the wiring starter 301 to the point 308 are topologically recognized as a partial schematic path (step S410). At the same time as the partial shaping route 315 for the rough route is set (step S41
1), the partial provisional wiring 311 is set for the portion from the point 308 to the wiring end product 302 (step S41).
2). Since the partial shaping path 315 and the partial tentative wiring 311 match the required wiring path 306, if the decision to adopt the partial shaping path 315 and the partial tentative wiring 311 is input (step S413), it is necessary. The wiring route 306 is completed (step S414).

【0103】部分概略経路を指定し、部分整形経路及び
部分仮配線を確認することができるので、必要とされる
配線経路と部分整形経路及び部分仮配線とが一致するま
で、カーソルを移動させて必要とされる配線経路を得る
ことができる。
Since the partial outline route can be specified and the partial shaping route and the partial tentative wiring can be confirmed, move the cursor until the required wiring route matches the partial shaping route and the partial tentative wiring. The required wiring path can be obtained.

【0104】上述したように、本発明に係る半自動配線
方法の第4の実施の形態によれば、自動配線方法により
必要とされる配線経路が得られない場合にのみ、部分概
略経路を指定し、かつ、部分概略経路の指定は、想定さ
れる概略経路の軌跡の一部を描くことにより容易に行う
ことができ、設定させる部分整形経路及び部分仮配線が
必要とされる配線経路となるように逐次変更することが
できるので、必要とされる配線経路を容易かつ確実に得
ることができる。
As described above, according to the fourth embodiment of the semi-automatic wiring method of the present invention, the partial schematic route is designated only when the wiring route required by the automatic wiring method cannot be obtained. In addition, the partial rough route can be easily specified by drawing a part of the trajectory of the assumed rough route, so that the partial shaping route to be set and the partial provisional wiring are required. Since it can be changed sequentially, the required wiring route can be easily and surely obtained.

【0105】図6は、本発明に係る半自動配線方法の第
5の実施の形態を示すフローチャートである。この半自
動配線方法の第5の実施の形態の説明のため、図10に
示した表示部1の表示例を用い、この図10の場合に、
図6の半自動配線方法の第5の実施の形態を適用する場
合について説明する。
FIG. 6 is a flow chart showing a fifth embodiment of the semi-automatic wiring method according to the present invention. In order to explain the fifth embodiment of this semi-automatic wiring method, the display example of the display unit 1 shown in FIG. 10 is used, and in the case of FIG.
A case where the fifth embodiment of the semi-automatic wiring method in FIG. 6 is applied will be described.

【0106】図10には、3個の配線対象物401、4
02、403が表示されている。ここでは、3個の配線
対象物を相互に接続する必要があり、かつ、その接続の
配線経路は、図10(f)の配線経路411及び413
からなるT字型配線経路でなければならないものとす
る。
FIG. 10 shows three wiring objects 401, 4
02 and 403 are displayed. Here, it is necessary to connect the three wiring objects to each other, and the wiring paths for the connection are the wiring paths 411 and 413 in FIG.
It must be a T-shaped wiring path consisting of

【0107】最初に、配線開始物として配線対象物40
1を指定入力手段1により指定する(ステップS60
1)。予め与えられた情報に基づき、配線開始物401
の指定に応じて、配線開始物401と接続すべき配線終
了物候補402及び403が配線対象物識別手段3によ
り識別される(ステップS602)。この場合のよう
に、配線開始物401と接続すべき配線対象物が複数あ
る場合にはそれらすべてが識別される。識別された配線
終了物候補のうちいずれか一が、所定の選択条件に基づ
き、仮配線終了物選択手段4により仮配線終了物として
選択される(ステップS603)。ここでは、配線終了
物候補402、403のなかから仮配線終了物402が
選択されたものとする。ただし、この仮配線終了物の選
択は確定的なものではなく、後に行う逐次変更可能な部
分概略経路の指定に応じて、変更され得るものとする。
この選択の後、配線開始物401と配線終了物候補40
2と仮配線終了物403(仮配線終了物として選択され
た後も配線終了物候補であることに変わりはない。)と
を除く配線対象物は、配線対象物識別手段3により配線
障害物として識別される(ステップS604)。図10
の表示例では、配線障害物として識別されるものは存在
しないことになる。
First, the wiring object 40 is set as the wiring starting object.
1 is designated by the designation input means 1 (step S60).
1). Based on the information given in advance, the wiring starter 401
According to the designation of, the wiring end object candidates 402 and 403 to be connected to the wiring start object 401 are identified by the wiring object identifying means 3 (step S602). As in this case, when there are a plurality of wiring objects to be connected to the wiring starter 401, all of them are identified. Any one of the identified wiring end products is selected as the temporary wiring end product by the temporary wiring end product selection means 4 based on a predetermined selection condition (step S603). Here, it is assumed that the temporary wiring end product 402 is selected from the wiring end product candidates 402 and 403. However, the selection of the tentative wiring end product is not definite, and may be changed in accordance with the designation of a partial schematic route that can be sequentially changed later.
After this selection, the wiring start object 401 and the wiring end object candidate 40
The wiring objects other than 2 and the tentative wiring end object 403 (which are still wiring end object candidates even after being selected as the tentative wiring end object) are regarded as wiring obstacles by the wiring object identification means 3. It is identified (step S604). FIG.
In this display example, there is no object identified as a wiring obstacle.

【0108】配線開始物401と仮配線終了物402と
が識別されると、所定の配線条件に基づき、仮配線設定
手段7により配線開始物401と仮配線終了物402と
の間に仮配線404が設定される(ステップS60
5)。この仮配線404が必要とされる配線経路411
及び413と一致する場合、または一部をなしており、
かつ、その後の配線設定の都合も悪くない場合には、採
用の決定を入力するが(ステップS606、S61
3)、それ以外の場合には採用しない(ステップS60
6)。ここでは、仮配線404と必要とされる配線経路
411及び413とを比較して、仮配線404は採用し
ない。だだし、特に取り消しの操作を行う必要はない。
When the wiring starter 401 and the temporary wiring finisher 402 are identified, the temporary wiring 404 is provided between the wiring starter 401 and the temporary wiring finisher 402 by the temporary wiring setting means 7 based on a predetermined wiring condition. Is set (step S60
5). A wiring path 411 that requires this temporary wiring 404
And 413, or part of,
If the wiring setting after that is not inconvenient, the adoption decision is input (steps S606 and S61).
3), otherwise it is not adopted (step S60).
6). Here, the temporary wiring 404 is compared with the required wiring paths 411 and 413, and the temporary wiring 404 is not adopted. However, there is no need to perform any cancel operation.

【0109】この第5の実施の形態では、必要とされる
配線経路411及び413を得るべく、部分概略経路を
指定する。この場合も、配意自動配線方法の実施に際し
ては、パーソナルコンピュータを用いる場合を想定し、
部分概略経路は、マウス等を操作することによりカーソ
ルを移動させて行う。
In the fifth embodiment, partial rough routes are designated in order to obtain the required wiring routes 411 and 413. Also in this case, when implementing the allocation automatic wiring method, it is assumed that a personal computer is used,
The partial schematic route is performed by moving the cursor by operating the mouse or the like.

【0110】指定された配線開始物401から必要とさ
れる配線経路411及び413の、想定される概略経路
の軌跡の一部を描いて部分概略経路の指定を行う(ステ
ップS607、図10(b))。ただし、この部分概略
経路の指定は、前述したように、確定的なものではなく
逐次変更可能である。すなわち、パーソナルコンピュー
タのマウス等を用いて表示画面上のカーソルを滑らかに
移動させることにより、この部分概略経路の指定を行う
場合には、カーソルの移動に応じて、部分概略経路の指
定は逐次変更されていく。
A partial schematic route is designated by drawing a part of the trajectory of the assumed schematic route of the wiring routes 411 and 413 required from the designated wiring starter 401 (step S607, FIG. 10B). )). However, as described above, the designation of the partial schematic route is not definite and can be changed sequentially. That is, when the cursor on the display screen is smoothly moved by using the mouse of the personal computer or the like to specify the partial schematic route, the partial schematic route is sequentially changed according to the movement of the cursor. Will be done.

【0111】この第5の実施の形態の概略は、第2の実
施の形態と同様に、指定された部分概略経路については
部分整形経路を設定し、部分概略経路が指定された部分
以外の部分については、所定の配線条件に基づき、部分
仮配線を設定し、設定された部分整形経路及び部分仮配
線が、必要とされる配線経路と一致したときに採用の決
定の入力を行うものである。
Similar to the second embodiment, the outline of the fifth embodiment is such that a partial shaping path is set for a designated partial rough path, and a portion other than the portion for which the partial rough path is designated. With regard to the above, the partial provisional wiring is set based on a predetermined wiring condition, and the adoption decision is input when the set partial shaping path and the partial provisional wiring match the required wiring path. .

【0112】カーソルを図10(b)の点405の位置
まで引き出して止めた場合には、この位置における部分
概略経路の指定に応じて、指定された部分概略経路が位
相的に認識され(ステップS608)、認識した部分概
略経路に応じて選択された仮配線終了物の変更の必要が
あるか否かを仮配線終了物選択手段4により識別する
(ステップS609)。この変更の必要があるか否かに
ついての識別は、逐次変更される部分概略経路の指定に
応じて逐次行われる。点405に位置における部分概略
経路の指定に対しては、仮配線終了物402はそのまま
維持されることとなる。この識別の判断は、前述の所定
の選択条件によって行われる。仮配線終了物が維持され
た場合には、配線開始物401、仮配線終了物402、
点405の位置における部分概略経路の指定に応じて、
部分整形経路406が設定され(ステップS611)、
部分仮配線407が設定される(ステップS612)。
この部分整形経路406及び部分仮配線407は、必要
とされる配線経路411及び413の一部をなしている
とみることもできるが、必要とされる配線経路411及
び413は、配線経路411と配線経路413とからな
っており、配線設定する上で、一箇所も折れ曲がり点が
存在しない。これに対し、部分整形経路406及び部分
仮配線407を採用することとすると、配線設定する上
で、既に一箇所の折れ曲がり点を含んでいることとな
り、このような配線設定の仕方は、コストが割高となっ
てしまう。そこで、部分概略経路の指定を変更すること
となる。
When the cursor is pulled out to the position of point 405 in FIG. 10B and stopped, the designated partial schematic route is topologically recognized according to the designation of the partial schematic route at this position (step In step S608, the provisional wiring end product selection unit 4 identifies whether or not it is necessary to change the provisional wiring end product selected according to the recognized partial schematic route (step S609). The identification as to whether or not this change is necessary is performed sequentially according to the designation of the partial schematic route to be changed sequentially. For the designation of the partial schematic route at the position at the point 405, the provisional wiring end product 402 is maintained as it is. The determination of this identification is performed according to the above-mentioned predetermined selection condition. When the temporary wiring end product is maintained, the wiring start product 401, the temporary wiring end product 402,
Depending on the designation of the partial schematic route at the position of the point 405,
The partial shaping path 406 is set (step S611),
The partial provisional wiring 407 is set (step S612).
It can be considered that the partial shaping path 406 and the partial provisional wiring 407 form a part of the required wiring paths 411 and 413, but the required wiring paths 411 and 413 are the same as the wiring path 411. It is composed of the wiring path 413, and there are no bending points in setting the wiring. On the other hand, if the partial shaping path 406 and the partial provisional wiring 407 are adopted, it means that the wiring setting already includes one bending point, and such a wiring setting method is costly. It becomes expensive. Therefore, the designation of the partial schematic route will be changed.

【0113】カーソルをさらに移動させて、点408の
位置まで移動させて止めた場合には(図10(c))、
この位置における部分概略経路の指定に応じて、指定さ
れた部分概略経路が位相的に認識され(ステップS60
8)、認識した部分概略経路に応じて選択された仮配線
終了物の変更の必要があるか否かを仮配線終了物選択手
段4により識別する(ステップS609)。この場合に
は、点408の位置における部分概略経路の指定によっ
て、仮配線終了物402は所定の選択条件に合致しない
ものとなり、仮配線終了物選択手段4によって仮配線終
了物の変更の必要があるものと識別される。この識別
と、点408における部分概略経路の指定とに応じて、
新たに配線終了物候補のなかから仮配線終了物403
が、所定の選択条件の基づき、仮配線終了物選択手段4
によって選択される(ステップS610)。新たな仮配
線終了物403が選択された場合には、配線開始物40
1、仮配線終了物403、点408の位置における部分
概略経路の指定に応じて、部分整形経路409が設定さ
れ(ステップS611)、部分仮配線410が設定され
る(ステップS612)。この部分整形経路409及び
部分仮配線410は、必要とされる配線経路411及び
413を構成する配線経路411と配線経路413との
うち、配線経路411と一致しており、採用すべきもの
と認められるので、採用の決定の入力を行う(ステップ
S613)。これにより配線経路411が設定される
(図10(d))。この時点で、配線経路の一部が完成
したものとされ(ステップS614)、配線開始物40
1、配線終了物候補402、403、仮配線終了物40
3としての識別は、解除される。しかし、必要とされる
配線経路411及び413を得るためには、さらに、配
線経路413を設定する必要がある。
When the cursor is further moved to the position of point 408 and stopped (FIG. 10C),
According to the designation of the partial schematic route at this position, the designated partial schematic route is topologically recognized (step S60).
8) The temporary wiring finished product selecting unit 4 identifies whether or not the temporary wiring finished product selected according to the recognized partial schematic route needs to be changed (step S609). In this case, the provisional wiring end product 402 does not meet the predetermined selection condition due to the designation of the partial schematic route at the position of the point 408, and the provisional wiring end product selection means 4 needs to change the provisional wiring end product. Identified as being. Depending on this identification and the designation of the partial schematic route at point 408,
The provisional wiring end product 403 is newly selected from the wiring end product candidates.
However, based on a predetermined selection condition, the provisional wiring end product selection means 4
Is selected (step S610). When a new temporary wiring end product 403 is selected, the wiring start product 40
1, the partial shaping path 409 is set (step S611) and the partial temporary wiring 410 is set (step S612) in accordance with the designation of the partial schematic path at the positions of the temporary wiring end object 403 and the point 408. The partial shaping path 409 and the partial provisional wiring 410 are the same as the wiring path 411 among the wiring paths 411 and 413 that form the required wiring paths 411 and 413, and are considered to be adopted. Therefore, the adoption decision is input (step S613). As a result, the wiring path 411 is set (FIG. 10 (d)). At this point, it is considered that a part of the wiring route is completed (step S614), and the wiring starter 40
1, wiring end product candidates 402, 403, tentative wiring end product 40
The identification as 3 is released. However, in order to obtain the required wiring paths 411 and 413, it is necessary to further set the wiring path 413.

【0114】そこで、新たに配線開始物として、配線対
象物402を指定入力手段1により指定する(ステップ
S601)。予め与えられた情報に基づき、配線開始物
402の指定に応じて、配線開始物402と接続すべき
配線終了物候補401及び403と、配線経路411と
が配線対象物識別手段3により識別される(ステップS
602)。この後、通常は、所定の選択条件に基づき、
仮配線終了物選択手段により、配線終了物候補のなかか
ら仮配線終了物が選択されるが、この場合は、配線経路
411に配線を接続することが最適であることが認識さ
れ、配線経路411が仮配線終了物として選択される。
すなわち、既に設定された配線経路も配線終了物候補に
含めて仮配線終了物の選択が行われる(ステップS60
3)。この選択の後、配線開始物401と配線終了物候
補402及び403と仮配線終了物411とを除く配線
対象物は、配線対象物識別手段3により配線障害物とし
て識別される(ステップS604)。図10の表示例で
は、配線障害物として識別されるものは存在しないこと
になる。
Therefore, the wiring object 402 is newly designated as the wiring start object by the designation input means 1 (step S601). Based on the information given in advance, according to the designation of the wiring starter 402, the wiring end object candidates 401 and 403 to be connected to the wiring starter 402 and the wiring route 411 are identified by the wiring object identifying means 3. (Step S
602). After this, usually, based on the predetermined selection conditions,
Although the temporary wiring end product is selected from the wiring end product candidates by the temporary wiring end product selection means, in this case, it is recognized that it is optimal to connect the wiring to the wiring route 411, and the wiring route 411 is recognized. Is selected as the temporary wiring end product.
That is, the wiring route that has already been set is also included in the wiring end product candidates, and the temporary wiring end product is selected (step S60).
3). After this selection, the wiring objects other than the wiring start object 401, the wiring end object candidates 402 and 403, and the tentative wiring end object 411 are identified as wiring obstacles by the wiring object identification means 3 (step S604). In the display example of FIG. 10, there is no object identified as a wiring obstacle.

【0115】次いで、所定の配線条件に基づき、仮配線
412が設定される(ステップS605)。この仮配線
412は、必要とされる配線経路411及び413を構
成する配線経路411と配線経路413とのうち、配線
経路413と一致しており、採用すべきものと認められ
るので、採用の決定の入力を行う(ステップS61
3)。これにより配線経路413が設定され、必要とさ
れる配線経路411及び413が完成することとなる
(ステップS614、図10(f))。
Then, the temporary wiring 412 is set based on the predetermined wiring condition (step S605). This provisional wiring 412 matches the wiring path 413 among the wiring paths 411 and 413 that form the required wiring paths 411 and 413, and it is recognized that it should be adopted. Input (Step S61)
3). As a result, the wiring route 413 is set, and the required wiring routes 411 and 413 are completed (step S614, FIG. 10F).

【0116】上述したように、本発明に係る半自動配線
方法の第5の実施の形態によれば、自動配線方法により
必要とされる配線経路が得られない場合にのみ、部分概
略経路を指定し、かつ、部分概略経路の指定は、想定さ
れる概略経路の軌跡の一部を描くことにより容易に行う
ことができ、設定させる部分整形経路及び部分仮配線が
必要とされる配線経路となるように逐次変更することが
できるので、必要とされる配線経路を容易かつ確実に得
ることができる。
As described above, according to the fifth embodiment of the semi-automatic wiring method of the present invention, the partial schematic route is designated only when the wiring route required by the automatic wiring method cannot be obtained. Moreover, it is possible to easily specify the partial schematic route by drawing a part of the trajectory of the assumed schematic route, so that the partial shaping route to be set and the partial provisional wiring are required to be the wiring route. Since it can be changed sequentially, the required wiring route can be easily and surely obtained.

【0117】[0117]

【発明の効果】以上説明したように、本発明に係る半自
動配線装置によれば、配線設定手段の自動配線機能を最
大限に活用しながら、概略経路の指定の操作を容易なも
のとし、全体として最小限の操作により、必要とされる
最適な配線経路を得ることができる。
As described above, according to the semi-automatic wiring apparatus of the present invention, the automatic wiring function of the wiring setting means is utilized to the maximum, and the operation of designating the rough route is facilitated. As a result, the required optimum wiring path can be obtained by the minimum operation.

【0118】また、本発明に係る半自動配線方法によれ
ば、自動配線方法を最大限に活用しながら、概略経路の
指定を容易なものとし、全体として最小限のステップに
より必要とされる最適な配線経路を得ることができる。
Further, according to the semi-automatic wiring method of the present invention, the automatic routing method can be used to the maximum extent, the rough route can be easily designated, and the optimum route required by the minimum steps can be set as a whole. A wiring route can be obtained.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明に係る半自動配線装置のブロック構成
図。
FIG. 1 is a block configuration diagram of a semi-automatic wiring device according to the present invention.

【図2】本発明に係る半自動配線方法の第1の実施の形
態のフローチャート。
FIG. 2 is a flowchart of a first embodiment of a semi-automatic wiring method according to the present invention.

【図3】本発明に係る半自動配線方法の第2の実施の形
態のフローチャート。
FIG. 3 is a flowchart of a second embodiment of a semi-automatic wiring method according to the present invention.

【図4】本発明に係る半自動配線方法の第3の実施の形
態のフローチャート。
FIG. 4 is a flowchart of a third embodiment of a semi-automatic wiring method according to the present invention.

【図5】本発明に係る半自動配線方法の第4の実施の形
態のフローチャート。
FIG. 5 is a flowchart of a fourth embodiment of a semi-automatic wiring method according to the present invention.

【図6】本発明に係る半自動配線方法の第5の実施の形
態のフローチャート。
FIG. 6 is a flowchart of a fifth embodiment of a semi-automatic wiring method according to the present invention.

【図7】本発明に係る半自動配線装置により半自動配線
方法を実施した場合における表示部の表示例。
FIG. 7 is a display example of a display unit when a semi-automatic wiring method is carried out by the semi-automatic wiring device according to the present invention.

【図8】本発明に係る半自動配線装置により半自動配線
方法を実施した場合における表示部の表示例。
FIG. 8 is a display example of a display unit when a semi-automatic wiring method is performed by the semi-automatic wiring device according to the present invention.

【図9】本発明に係る半自動配線装置により半自動配線
方法を実施した場合における表示部の表示例。
FIG. 9 is a display example of a display unit when a semi-automatic wiring method is carried out by the semi-automatic wiring device according to the present invention.

【図10】本発明に係る半自動配線装置により半自動配
線方法を実施した場合における表示部の表示例。
FIG. 10 is a display example of a display unit when a semi-automatic wiring method is carried out by the semi-automatic wiring device according to the present invention.

【図11】従来の人手配線入力方法により配線設定を行
った場合における表示部の表示例。
FIG. 11 is a display example of a display unit when wiring is set by a conventional manual wiring input method.

【図12】従来の2点間自動配線方法により配線設定を
行った場合における表示部の表示例。
FIG. 12 is a display example of a display unit when wiring is set by a conventional 2-point automatic wiring method.

【図13】従来の概略経路指定自動配線方法により配線
設定を行った場合における表示部の表示例。
FIG. 13 is a display example of a display unit when wiring is set by a conventional schematic routing automatic wiring method.

【符号の説明】[Explanation of symbols]

1 表示部 2 指定入力手段 3 配線対象物識別手段 4 仮配線終了物選択手段 5 整形手段 6 配線設定手段 7 仮配線設定手段 8 決定入力手段 1 Display 2 Designation Input Means 3 Wiring Object Identification Means 4 Temporary Wiring Finished Object Selection Means 5 Shaping Means 6 Wiring Setting Means 7 Temporary Wiring Setting Means 8 Decision Input Means

Claims (18)

【特許請求の範囲】[Claims] 【請求項1】配線対象物及び配線障害物を表示する表示
部と、 前記配線対象物を指定し、または前記配線対象物相互間
の配線の概略経路を、想定される前記概略経路の軌跡を
描いて指定する指定入力手段と、 予め与えられた情報に基づき前記配線対象物を識別し、
所定の選択条件に基づき前記配線対象物のなかからいず
れか一以上を選択し、前記配線対象物との相対的位置関
係から前記概略経路を認識する配線対象物識別手段と、 所定の整形条件に基づき前記概略経路を整形して整形経
路を設定する整形手段と、 所定の配線条件に基づき前記配線対象物相互間の配線経
路を設定する配線設定手段と、 前記整形経路または前記配線経路を前記表示部に表示さ
せる表示手段と、 前記選択された配線対象物、または前記設定された配線
経路それぞれについての採否の決定を入力する決定入力
手段とを備えたことを特徴とする半自動配線装置。
1. A display unit for displaying a wiring target object and a wiring obstacle, a wiring route for designating the wiring target object or a wiring route between the wiring target objects, and a trajectory of the assumed general route. Designation input means for drawing and designating, and identifying the wiring object based on information given in advance,
Wiring object identification means for selecting one or more of the wiring objects based on a predetermined selection condition and recognizing the rough path from the relative positional relationship with the wiring object; and a predetermined shaping condition. Shaping means for shaping the rough route based on the predetermined wiring condition, wiring setting means for setting the wiring route between the wiring objects based on predetermined wiring conditions, and the shaping route or the wiring route A semi-automatic wiring device, comprising: a display unit for displaying on a unit; and a decision input unit for inputting a decision of acceptance or rejection of each of the selected wiring object or the set wiring route.
【請求項2】請求項1に記載の半自動配線装置におい
て、 前記指定入力手段による前記概略経路の指定は、相互間
に配線を設定しようとする前記配線対象物のうちいずれ
か一を開始点とする前記軌跡の全部または一部の指定で
あり、 前記整形手段による整形は、指定された前記概略経路の
全部または一部についての整形であり、 前記配線設定手段による前記配線経路の設定は、前記配
線対象物のみの指定があった場合における前記配線対象
物相互間の配線経路の全部、または前記概略経路の一部
の指定があった場合における前記一部以外の部分の設定
であることを特徴とする半自動配線装置。
2. The semi-automatic wiring device according to claim 1, wherein the designation of the general route by the designation input means uses one of the wiring objects for which wiring is to be set as a starting point. The shaping by the shaping unit is shaping for all or a part of the designated schematic route, and the setting of the wiring route by the wiring setting unit is All of the wiring paths between the wiring objects in the case where only the wiring object is designated, or a part other than the part when the rough route is partially designated are set. And semi-automatic wiring device.
【請求項3】配線対象物及び配線障害物を表示する表示
部と、 前記配線対象物のうちいずれか一についての配線開始物
としての指定、前記配線開始物以外の前記配線対象物の
なかから選択される仮配線終了物または指定される配線
終了物と前記配線開始物との間の配線の概略経路の、想
定される前記概略経路の軌跡を描くことによる指定、ま
たは前記概略経路の前記軌跡を前記配線開始物から部分
的に引き出して描くことによる部分概略経路の指定を入
力する指定入力手段と、 予め与えられた情報に基づき前記配線開始物の指定に応
じて配線終了物候補を識別し、前記配線終了物候補から
選択される仮配線終了物または指定される配線終了物と
前記配線開始物とを除く前記配線対象物を前記配線障害
物として識別し、前記概略経路または前記部分概略経路
を前記配線対象物との相対的位置関係において認識する
配線対象物識別手段と、 前記配線終了物候補の中から所定の選択条件に基づき、
前記配線終了物となるべき仮配線終了物を選択する仮配
線終了物選択手段と、 所定の整形条件に基づき、前記概略経路を整形して整形
経路を設定し、前記配線開始物から前記概略経路を部分
的に引き出した部分概略経路を整形して部分整形経路を
設定する整形手段と、 所定の配線条件に基づき、前記配線開始物と前記仮配線
終了物との間に仮配線を設定し、前記部分概略経路の終
端部と前記仮配線終了物との間に、部分仮配線を設定す
る仮配線設定手段と、 前記整形経路、前記部分整形経路、前記仮配線、前記部
分仮配線、採用された配線をそれぞれ前記表示部に表示
させる表示手段と、 前記仮配線終了物、前記仮配線、前記整形経路、前記部
分整形経路、前記部分仮配線それぞれについての採否の
決定を入力する決定入力手段とを備えたことを特徴とす
る半自動配線装置。
3. A display unit for displaying a wiring target object and a wiring obstacle, designating one of the wiring target objects as a wiring start object, and selecting from among the wiring target objects other than the wiring start object. Designation by drawing a trajectory of the assumed rough route of the rough route of the wiring between the selected temporary wiring end object or the designated wiring end object and the wiring start object, or the locus of the rough route Designation input means for inputting designation of a partial schematic route by partially drawing and drawing from the wiring start object, and identifying a wiring end object candidate according to the designation of the wiring start object based on information given in advance. , Identifying the wiring object other than the temporary wiring end product selected from the wiring end product candidates or the designated wiring end product and the wiring start product as the wiring obstacle, Based wiring object identification means for recognizing in a partially schematic path relative positional relationship between the wiring object, from among the wiring completion object candidate to a predetermined selection condition,
Temporary wiring end product selecting means for selecting a temporary wiring end product to be the wiring end product, and shaping the general route by setting a shaping route based on a predetermined shaping condition, and setting the shaping route from the wiring start product to the general route Shaping means for shaping a partial schematic route by partially pulling out a partial shaping route, and based on a predetermined wiring condition, a temporary wiring is set between the wiring start object and the temporary wiring end object, Temporary wiring setting means for setting a partial temporary wiring between the terminal end of the partial schematic path and the temporary wiring end product, the shaping path, the partial shaping path, the temporary wiring, the partial temporary wiring, Display means for displaying different wirings on the display section, and a determination input means for inputting a decision of acceptance or rejection for each of the temporary wiring end product, the temporary wiring, the shaping path, the partial shaping path, and the partial temporary wiring. Equipped with A semi-automatic wiring device characterized in that
【請求項4】請求項1ないし3のいずれかに記載の半自
動配線装置において、 前記情報は、前記配線対象物の種類及び前記配線対象物
相互間の接続関係に関するものであることを特徴とする
半自動配線装置。
4. The semi-automatic wiring device according to claim 1, wherein the information is related to a type of the wiring object and a connection relationship between the wiring objects. Semi-automatic wiring device.
【請求項5】請求項1ないし3のいずれかに記載の半自
動配線装置において、 前記配線対象物の選択の所定の選択条件、前記概略経路
の整形の所定の整形条件、前記配線経路の設定の所定の
配線条件は、それぞれコストが最小となるよう定めた条
件であることを特徴とする半自動配線装置。
5. The semi-automatic wiring device according to claim 1, wherein a predetermined selection condition for selecting the wiring object, a predetermined shaping condition for shaping the rough route, and a setting for the wiring route are set. The semi-automatic wiring device is characterized in that the predetermined wiring conditions are conditions determined so that the cost is minimized.
【請求項6】請求項1ないし3のいずれかに記載の半自
動配線装置において、 前記配線対象物は相互間に配線経路を設定しようとする
2以上の半導体素子であり、前記配線障害物は前記半導
体素子以外の半導体素子であることを特徴とする半自動
配線装置。
6. The semi-automatic wiring device according to claim 1, wherein the wiring object is two or more semiconductor elements for which a wiring route is to be set between them, and the wiring obstacle is the A semi-automatic wiring device, which is a semiconductor element other than a semiconductor element.
【請求項7】請求項1ないし3のいずれかに記載の半自
動配線装置において、 前記配線対象物は相互間に配線経路を設定しようとする
2以上の電子部品であり、前記配線障害物は前記電子部
品以外の電子部品であることを特徴とする半自動配線装
置。
7. The semi-automatic wiring device according to claim 1, wherein the wiring object is two or more electronic components that attempt to set a wiring route between them, and the wiring obstacle is the electronic component. A semi-automatic wiring device, which is an electronic component other than an electronic component.
【請求項8】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、 前記配線開始物の指定に応じて、予め与えられた配線情
報に基づき、前記配線対象物のなかから配線終了物候補
を識別する配線終了物候補識別ステップと、 所定の選択条件に基づき、前記配線終了物候補のうちい
ずれか一を配線終了物となるべき仮配線終了物として選
択する仮配線終了物選択ステップと、 前記配線開始物及び前記仮配線終了物以外の前記配線対
象物を配線障害物として識別する第1の配線対象物識別
ステップと、 所定の配線条件に基づき、前記配線開始物と前記仮配線
終了物との間に仮配線の設定をする仮配線設定ステップ
と、 前記仮配線を採用しない場合に前記仮配線を取り消し、
前記仮配線終了物の採否を決定する仮配線終了物採否決
定ステップと、 前記配線終了物採否決定ステップにおいて採用した場合
の前記仮配線終了物、 または前記仮配線終了物を採用しない場合に新たに前記
配線終了物候補のうちいずれか一を、配線終了物として
指定する配線終了物指定ステップと、 前記配線開始物と、前記配線終了物指定ステップにおい
て指定された前記配線終了物とを除く前記配線対象物を
配線障害物として識別する第2の配線対象物識別ステッ
プと、 前記配線開始物と前記配線終了物との間の配線の概略経
路の、想定される前記概略経路の軌跡を描くことによる
指定を入力する概略経路指定入力ステップと、 前記概略経路を前記配線対象物との相対的位置関係にお
いて認識する概略経路認識ステップと、 所定の整形条件に基づき、前記概略経路を整形して整形
経路を設定する整形ステップと、 前記仮配線、または前記整形経路の採否の決定を入力す
る決定入力ステップとを備えたことを特徴とする半自動
配線方法。
8. A wiring start object designation input step for designating any one of the wiring objects displayed on the display unit as a wiring start object, and wiring information given in advance in accordance with the designation of the wiring start object. Based on the above, a wiring end product candidate identification step of identifying a wiring end product candidate from the wiring objects, and one of the wiring end product candidates should be a wiring end product based on a predetermined selection condition. A tentative wiring end object selection step of selecting as a wiring end object; a first wiring object identification step of identifying the wiring object other than the wiring start object and the tentative wiring end object as a wiring obstacle; A tentative wiring setting step of setting a tentative wiring between the wiring start object and the tentative wiring end object based on a condition; and canceling the tentative wiring when the tentative wiring is not adopted,
A provisional wiring end product adoption determination step for determining adoption or rejection of the temporary wiring end product, and a new provisional wiring end product when adopted in the wiring end product acceptance / rejection determination step A wiring end object designating step of designating any one of the wiring termination product candidates as a wiring termination product; the wiring starting object; and the wiring excluding the wiring termination product designated in the wiring termination product designating step A second wiring object identifying step of identifying an object as a wiring obstacle; and drawing a trajectory of the assumed schematic path of a schematic path of wiring between the wiring start object and the wiring end object. A rough route designation input step of inputting a designation; a rough route recognition step of recognizing the rough route in a relative positional relationship with the wiring object; A semi-automatic wiring method comprising: a shaping step of shaping the rough route based on a condition to set a shaping route; and a decision input step of inputting a decision of adoption or rejection of the temporary wiring or the shaping route. .
【請求項9】表示部に表示された配線対象物のうちいず
れか一を配線開始物として指定する配線開始物指定入力
ステップと、 前記配線開始物の指定に応じて、予め与えられた配線情
報に基づき、前記配線対象物のなかから配線終了物候補
を識別する配線終了物候補識別ステップと、 所定の選択条件に基づき、前記配線終了物候補のうちい
ずれか一を配線終了物となるべき仮配線終了物として選
択する仮配線終了物選択ステップと、 前記配線開始物及び前記仮配線終了物以外の前記配線対
象物を配線障害物として識別する第1の配線対象物識別
ステップと、 所定の配線条件に基づき、前記配線開始物と前記仮配線
終了物との間に仮配線の設定をする仮配線設定ステップ
と、 前記仮配線を採用しない場合に前記仮配線を取り消し、
前記仮配線終了物の採否を決定する仮配線終了物採否決
定ステップと、 前記配線終了物採否決定ステップにおいて採用した場合
の前記仮配線終了物、または前記仮配線終了物を採用し
ない場合に新たに前記配線終了物候補のうちいずれか一
を、配線終了物として指定する配線終了物指定ステップ
と、 前記配線開始物と、前記配線終了物指定ステップにおい
て指定された前記配線終了物とを除く前記配線対象物を
配線障害物として識別する第2の配線対象物識別ステッ
プと、 前記配線開始物と前記配線終了物との間の配線の概略経
路の、想定される前記概略経路の軌跡を前記配線開始物
から部分的に引き出して描くことによる部分概略経路の
逐次変更可能な指定を入力する部分概略経路指定入力ス
テップと、 前記部分概略経路を、逐次変更される前記部分概略経路
の指定に応じて前記配線対象物との相対的位置関係にお
いて認識する部分概略経路認識ステップと、 所定の整形条件に基づき、逐次変更される前記部分概略
経路の指定に応じて前記部分概略経路を整形して部分整
形経路を設定する整形ステップと、 所定の配線条件に基づき、逐次変更される前記部分概略
経路の指定に応じて前記部分概略経路の終端部と前記仮
配線終了物との間に部分仮配線の設定をする部分仮配線
設定ステップと、 前記仮配線、または前記部分整形経路及び前記部分仮配
線の採否の決定を入力する決定入力ステップとを備えた
ことを特徴とする半自動配線方法。
9. A wiring start object designation input step of designating any one of the wiring objects displayed on the display unit as a wiring start object, and wiring information given in advance in accordance with the designation of the wiring start object. Based on the above, a wiring end product candidate identification step of identifying a wiring end product candidate from the wiring objects, and one of the wiring end product candidates should be a wiring end product based on a predetermined selection condition. A tentative wiring end object selection step of selecting as a wiring end object; a first wiring object identification step of identifying the wiring object other than the wiring start object and the tentative wiring end object as a wiring obstacle; A tentative wiring setting step of setting a tentative wiring between the wiring start object and the tentative wiring end object based on a condition; and canceling the tentative wiring when the tentative wiring is not adopted,
A provisional wiring end product adoption / non-adoption determination step of determining adoption or disapproval of the temporary wiring end product; A wiring end object designating step of designating any one of the wiring termination product candidates as a wiring termination product; the wiring starting object; and the wiring excluding the wiring termination product designated in the wiring termination product designating step A second wiring object identifying step of identifying an object as a wiring obstacle; and a wiring path of an assumed general path of a general path of wiring between the wiring start object and the wiring end object, the wiring start A step of inputting a partial schematic route designation for inputting a designation capable of sequentially changing a partial schematic route by partially drawing from an object; and the partial schematic route is sequentially changed. A partial schematic route recognition step of recognizing the relative positional relationship with the wiring object according to the designation of the partial schematic route to be performed, and a designation of the partial schematic route to be sequentially changed based on a predetermined shaping condition. A shaping step of shaping the partial schematic route to set a partial shaping route, and an end portion of the partial schematic route and the provisional wiring end according to designation of the partial schematic route that is sequentially changed based on a predetermined wiring condition. A partial provisional wiring setting step for setting a partial provisional wiring between an object and a decision input step for inputting a decision as to whether to adopt the provisional wiring or the partial shaping path and the partial provisional wiring. And semi-automatic wiring method.
【請求項10】表示部に表示された配線対象物のうちい
ずれか一を配線開始物として指定する配線開始物指定入
力ステップと、 前記配線開始物の指定に応じて、予め与えられた配線情
報に基づき、前記配線対象物のなかから配線終了物候補
を識別する配線終了物候補識別ステップと、 所定の選択条件に基づき、前記配線終了物候補のうちい
ずれか一を配線終了物となるべき仮配線終了物として選
択する仮配線終了物選択ステップと、 前記仮配線終了物を採用する場合は前記仮配線終了物を
配線終了物とし、前記仮配線終了物を採用しない場合は
前記配線終了物候補のうちいずれか一を新たに配線終了
物として指定する仮配線終了物採否決定ステップと、 前記配線開始物と、前記配線終了物指定ステップにおい
て指定された前記配線終了物とを除く前記配線対象物を
配線障害物として識別する配線対象物識別ステップと、 所定の配線条件に基づき、前記配線開始物と前記配線終
了物との間に仮配線の設定をする仮配線設定ステップ
と、 前記仮配線を採用しない場合に前記仮配線を取り消し、
前記配線開始物と前記配線終了物との間の配線の概略経
路の、想定される前記概略経路の軌跡を描くことによる
指定を入力する概略経路指定入力ステップと、 前記概略経路を前記配線対象物との相対的位置関係にお
いて認識する概略経路認識ステップと、 所定の整形条件に基づき、前記概略経路を整形して整形
経路を設定する整形ステップと、 前記仮配線、または前記整形経路の採否の決定入力をす
る採用配線決定ステップとを備えたことを特徴とする半
自動配線方法。
10. A wiring start object designation input step of designating any one of wiring objects displayed on a display unit as a wiring start object, and wiring information given in advance in accordance with the designation of the wiring start object. Based on the above, a wiring end product candidate identification step of identifying a wiring end product candidate from the wiring objects, and one of the wiring end product candidates should be a wiring end product based on a predetermined selection condition. A tentative wiring end product selection step of selecting as a wiring end product, and when the tentative wiring end product is adopted, the tentative wiring end product is regarded as a wiring end product, and when the tentative wiring end product is not adopted, the wiring end product candidate A provisional wiring end product acceptance / rejection determination step of newly designating any one of them as a wiring end product; the wiring start product; and the wiring end product specified in the wiring end product designating step. Wiring object identifying step for identifying the wiring object other than the wiring object as a wiring obstacle, and a temporary wiring setting step for setting a temporary wiring between the wiring starting object and the wiring ending object based on a predetermined wiring condition And canceling the temporary wiring when the temporary wiring is not adopted,
A rough route designation input step of inputting designation of a rough route of the wiring between the wiring start object and the wiring finished object by drawing a trajectory of the assumed rough route; and the rough route being the wiring object. A step of recognizing a rough path in a relative positional relationship with a shaping step of shaping the rough path based on a predetermined shaping condition to set a shaping path; A semi-automatic wiring method, comprising: adopting wiring determining step for inputting.
【請求項11】表示部に表示された配線対象物のうちい
ずれか一を配線開始物として指定する配線開始物指定入
力ステップと、 前記配線開始物の指定に応じて、予め与えられた配線情
報に基づき、前記配線対象物のなかから配線終了物候補
を識別する配線終了物候補識別ステップと、 所定の選択条件に基づき、前記配線終了物候補のうちい
ずれか一を配線終了物となるべき仮配線終了物として選
択する仮配線終了物選択ステップと、 前記仮配線終了物を採用する場合は前記仮配線終了物を
配線終了物とし、前記仮配線終了物を採用しない場合は
前記配線終了物候補のうちいずれか一を新たに配線終了
物として指定する仮配線終了物採否決定ステップと、 前記配線開始物と、前記配線終了物指定ステップにおい
て指定された前記配線終了物とを除く前記配線対象物を
配線障害物として識別する配線対象物識別ステップと、 所定の配線条件に基づき、前記配線開始物と前記配線終
了物との間に仮配線の設定をする仮配線設定ステップ
と、 前記仮配線を採用しない場合に前記仮配線を取り消し、
前記配線開始物と前記配線終了物との間の配線の概略経
路の、想定される前記概略経路の軌跡を前記配線開始物
から部分的に引き出して描くことによる部分概略経路の
逐次変更可能な指定を入力する部分概略経路指定入力ス
テップと、 前記部分概略経路を、逐次変更される前記部分概略経路
の指定に応じて前記配線対象物との相対的位置関係にお
いて認識する部分概略経路認識ステップと、 所定の整形条件に基づき、逐次変更される前記部分概略
経路の指定に応じて前記部分概略経路を整形して部分整
形経路を設定する整形ステップと、 所定の配線条件に基づき、逐次変更される前記部分概略
経路の指定に応じて前記部分概略経路の終端部と前記仮
配線終了物との間に部分仮配線の設定をする部分仮配線
設定ステップと、 前記仮配線、または前記部分整形経路及び前記部分仮配
線の採否の決定を入力する決定入力ステップとを備えた
ことを特徴とする半自動配線方法。
11. A wiring start object designation input step for designating any one of wiring objects displayed on a display unit as a wiring start object, and wiring information given in advance in accordance with the designation of the wiring start object. Based on the above, a wiring end product candidate identification step of identifying a wiring end product candidate from the wiring objects, and one of the wiring end product candidates should be a wiring end product based on a predetermined selection condition. A tentative wiring end product selection step of selecting as a wiring end product, and when the tentative wiring end product is adopted, the tentative wiring end product is regarded as a wiring end product, and when the tentative wiring end product is not adopted, the wiring end product candidate A provisional wiring end product acceptance / rejection determination step of newly designating any one of them as a wiring end product; the wiring start product; and the wiring end product specified in the wiring end product designating step. Wiring object identifying step for identifying the wiring object other than the wiring object as a wiring obstacle, and a temporary wiring setting step for setting a temporary wiring between the wiring starting object and the wiring ending object based on a predetermined wiring condition And canceling the temporary wiring when the temporary wiring is not adopted,
Sequential changeable designation of a partial schematic route by partially drawing the trajectory of the assumed schematic route of the wiring between the wiring starter and the wiring finisher from the wiring starter A partial schematic route designation input step of inputting, and a partial schematic route recognition step of recognizing the partial schematic route in a relative positional relationship with the wiring object according to the designation of the partial schematic route that is sequentially changed, A shaping step of shaping the partial general route according to a designation of the partial general route which is sequentially changed on the basis of a predetermined shaping condition and setting a partial shaping route; and a step of sequentially changing based on a predetermined wiring condition. A partial tentative wiring setting step of setting a partial tentative wiring between the terminal end of the partial schematic route and the tentative wiring end product in accordance with the designation of the partial schematic route; And a decision input step of inputting a decision as to whether or not to adopt the partial shaping path and the partial provisional wiring.
【請求項12】表示部に表示された配線対象物のうちい
ずれか一を配線開始物として指定する配線開始物指定入
力ステップと、 前記配線開始物の指定に応じて、予め与えられた配線情
報に基づき、前記配線対象物のなかから配線終了物候補
を識別する配線終了物候補識別ステップと、 所定の選択条件に基づき、前記配線終了物候補または既
に設定された配線経路のうちいずれか一を配線終了物と
なるべき仮配線終了物として選択する仮配線終了物選択
ステップと、 前記配線開始物と、前記配線終了物候補識別ステップに
おいて識別された前記配線終了物候補と前記既に設定さ
れた配線経路とを除く前記配線対象物を配線障害物とし
て識別する配線対象物識別ステップと、 所定の配線条件に基づき、前記配線開始物と前記配線終
了物との間に仮配線の設定をする仮配線設定ステップ
と、 前記仮配線を採用しない場合に、前記配線開始物と前記
配線終了物との間の配線の概略経路の、想定される前記
概略経路の軌跡を前記配線開始物から部分的に引き出し
て描くことによる部分概略経路の逐次変更可能な指定を
入力する部分概略経路指定入力ステップと、 前記部分概略経路を、逐次変更される前記部分概略経路
の指定に応じて前記配線対象物との相対的位置関係にお
いて認識する部分概略経路認識ステップと、 前記部分概略経路認識ステップにおいて認識された前記
部分概略経路の指定に応じて、前記仮配線終了物を逐次
再選択する仮配線終了物再選択ステップと、 所定の整形条件に基づき、逐次変更される前記部分概略
経路の指定と逐次再選択される仮配線終了物の選択とに
応じて前記部分概略経路を整形して部分整形経路を設定
する整形ステップと、 所定の配線条件に基づき、逐次変更される前記部分概略
経路の指定と逐次再選択される仮配線終了物の選択とに
応じて前記部分概略経路の終端部と前記仮配線終了物と
の間に部分仮配線の設定をする部分仮配線設定ステップ
と、 前記仮配線、または前記部分整形経路及び前記部分仮配
線の採否の決定を入力する決定入力ステップとを備えた
ことを特徴とする半自動配線方法。
12. A wiring start object designation input step of designating any one of wiring objects displayed on a display unit as a wiring start object, and wiring information given in advance in accordance with the designation of the wiring start object. Based on the above, a wiring end product candidate identification step of identifying a wiring end product candidate from the wiring objects, and based on a predetermined selection condition, selects one of the wiring end product candidate or the already set wiring route. A tentative wiring end product selecting step of selecting as a tentative wiring end product to be a wiring end product, the wiring start product, the wiring end product candidate identified in the wiring end product candidate identifying step, and the already set wiring A wiring object identifying step for identifying the wiring object other than a path as a wiring obstacle, and between the wiring start object and the wiring end object based on a predetermined wiring condition. A tentative wiring setting step of setting tentative wiring; and, when the tentative wiring is not adopted, a trajectory of the assumed rough route of the rough route of the wire between the wiring start object and the wiring end object is In accordance with the partial rough path designation input step of inputting a designation capable of sequentially changing the partial rough path by partially drawing from the wiring start object and drawing the partial rough path, the partial rough path is sequentially changed. The partial schematic route recognition step for recognizing the partial schematic route in the relative positional relationship with the wiring target object, and the temporary wiring end product is sequentially reselected according to the designation of the partial schematic route recognized in the partial schematic route recognition step. In accordance with the step of reselecting the tentative wiring end product to be performed, the designation of the partial schematic route that is sequentially changed, and the selection of the tentative wiring end product that is sequentially reselected based on predetermined shaping conditions. And a shaping step of shaping the partial schematic route to set a partial shaping route, based on a predetermined wiring condition, designating the partial schematic route to be sequentially changed and selecting a tentative wiring end product to be reselected one after another. Accordingly, a partial provisional wiring setting step of setting a partial provisional wiring between the end portion of the partial schematic path and the provisional wiring end product, and the provisional wiring, or the adoption or rejection of the partial shaping path and the partial provisional wiring A semi-automatic wiring method comprising a decision input step of inputting a decision.
【請求項13】請求項8ないし12のいずれかに記載の
半自動配線方法において、 前記情報は、前記配線対象物の種類及び前記配線対象物
相互間の接続関係に関するものであることを特徴とする
半自動配線方法。
13. The semi-automatic wiring method according to claim 8, wherein the information relates to a type of the wiring target object and a connection relationship between the wiring target objects. Semi-automatic wiring method.
【請求項14】請求項8ないし12のいずれかに記載の
半自動配線方法において、 前記配線対象物の選択の所定の選択条件、前記概略経路
の整形の所定の整形条件、前記配線経路の設定の所定の
配線条件は、それぞれコストが最小となるよう定めた条
件であることを特徴とする半自動配線方法。
14. The semi-automatic wiring method according to claim 8, wherein a predetermined selection condition for selecting the wiring object, a predetermined shaping condition for shaping the rough route, and a setting for the wiring route are set. The semi-automatic wiring method is characterized in that the predetermined wiring conditions are conditions determined to minimize the cost.
【請求項15】請求項8ないし12のいずれかに記載の
半自動配線方法において、 前記配線対象物は相互間に配線経路を設定しようとする
2以上の半導体素子であり、前記配線障害物は前記半導
体素子以外の半導体素子であることを特徴とする半自動
配線方法。
15. The semi-automatic wiring method according to claim 8, wherein the wiring object is two or more semiconductor elements for which a wiring route is to be set between them, and the wiring obstacle is A semi-automatic wiring method, which is a semiconductor element other than a semiconductor element.
【請求項16】請求項8ないし12のいずれかに記載の
半自動配線方法において、 前記配線対象物は相互間に配線経路を設定しようとする
2以上の電子部品であり、前記配線障害物は前記電子部
品以外の電子部品であることを特徴とする半自動配線方
法。
16. The semi-automatic wiring method according to claim 8, wherein the wiring object is two or more electronic components that are to set a wiring route between them, and the wiring obstacle is the wiring block. A semi-automatic wiring method, which is an electronic component other than an electronic component.
【請求項17】配線開始物と配線終了物との間に必要と
される配線経路の概略経路を、想定される前記概略経路
の軌跡を描いて指定し、指定された概略経路を、所定の
整形条件に基づき、整形することにより、前記必要とさ
れる配線経路を設定することを特徴とする半自動配線方
法。
17. An outline route of a wiring route required between a wiring start object and a wiring end product is designated by drawing a trajectory of the assumed outline route, and the designated outline route is designated. A semi-automatic wiring method, characterized in that the required wiring path is set by shaping based on shaping conditions.
【請求項18】配線開始物と配線終了物との間に必要と
される配線経路の概略経路を、想定される前記概略経路
の軌跡の一部を描いて指定して、一部指定された前記概
略経路を、所定の整形条件に基づき、整形し、指定され
なかった部分以外の部分については、所定の配線条件の
基づき、部分的に配線を設定することにより、前記必要
とされる配線経路を設定することを特徴とする半自動配
線方法。
18. A schematic route of a wiring route required between a wiring start object and a wiring end product is designated by drawing a part of an assumed trajectory of the rough route, and is partially designated. The outline route is shaped based on a predetermined shaping condition, and for a portion other than the undesignated portion, the wiring is partially set based on a prescribed wiring condition, so that the required wiring route is obtained. A semi-automatic wiring method characterized by setting.
JP7246803A 1995-08-31 1995-08-31 Semi-automatic wiring device and its method Pending JPH0969118A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7246803A JPH0969118A (en) 1995-08-31 1995-08-31 Semi-automatic wiring device and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7246803A JPH0969118A (en) 1995-08-31 1995-08-31 Semi-automatic wiring device and its method

Publications (1)

Publication Number Publication Date
JPH0969118A true JPH0969118A (en) 1997-03-11

Family

ID=17153923

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7246803A Pending JPH0969118A (en) 1995-08-31 1995-08-31 Semi-automatic wiring device and its method

Country Status (1)

Country Link
JP (1) JPH0969118A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7543263B2 (en) 2006-06-30 2009-06-02 Shinko Electric Industries Co., Ltd. Automatic trace shaping method
US7627846B2 (en) 2006-03-23 2009-12-01 Shinko Electric Industries Co., Ltd. Method and apparatus for automatically shaping traces on surface of substrate of semiconductor package by using computation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7627846B2 (en) 2006-03-23 2009-12-01 Shinko Electric Industries Co., Ltd. Method and apparatus for automatically shaping traces on surface of substrate of semiconductor package by using computation
US7543263B2 (en) 2006-06-30 2009-06-02 Shinko Electric Industries Co., Ltd. Automatic trace shaping method

Similar Documents

Publication Publication Date Title
US5101340A (en) System for graphically indicating the routing and time relationships between jobs forming a process
JP2010127925A (en) Navigation system
US20150233726A1 (en) Visiting plan creating system, terminal device, and visiting plan creating method
JPH05108730A (en) Retrieval of dynamic image database
JP5473739B2 (en) Navigation device with facility periphery search function
JPH0969118A (en) Semi-automatic wiring device and its method
JP4092637B2 (en) Shape model simplification device
JPH03167669A (en) Automatic wiring designing device
EP1521186A2 (en) Analytical shell model forming apparatus
JP4980093B2 (en) Wire bundle thickness calculating method, apparatus, computer-readable recording medium and program
JP3391017B2 (en) Route decision support device and recording medium recording the program
CN111077805A (en) Measurement program selection assistance apparatus and measurement control apparatus
JP2004317658A (en) Map creation device, map creation method, map creation program and recording medium which records map creation program
JPH042432A (en) Assembly order determination
JPH11203485A (en) Image measuring device
JPH09212539A (en) Graphic processing method and device therefor
JP2004239761A (en) Image measuring instrument, and program for generating edge tracking measuring program
JP4267997B2 (en) Building plan search system and method
JPH05205031A (en) Three-dimensional element designating method
JP2000205868A (en) Travel history storage device
JPH0896001A (en) Flowchart editing device
JP2010231692A (en) Retrieval support device, retrieval support method, and retrieval support program
JPH07239770A (en) Method and device for information input, and information input pen
JP2522277B2 (en) Image recognition device
KR100321173B1 (en) Method for estimating and automatically training bonding position of wire bonding device