JPS6386597A - Automatic wiring process of pattern in printed wiring board - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Abstract] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、プリント配線板の自動設計のソフトウェア
処理係り、特にパターンの自動配線処理方法をこ関する
ものである。DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention relates to software processing for automatic design of printed wiring boards, and particularly to a method for automatically processing pattern wiring.

〔従来の技術〕[Conventional technology]

プリント配線板の自動設計は、従来は線分探索法や迷路
法により配線する経路を探索していた。Conventionally, automatic design of printed wiring boards has searched for wiring routes using the line segment search method or the maze method.

線分探索法では、配線すべきピンペアの相互のピンから
探索線分を発生し、既存パターンと交差しない経路を見
つけ、配線する。In the line segment search method, search line segments are generated from mutual pins of a pin pair to be wired, and a route that does not intersect with an existing pattern is found and routed.

これで経路が見つからない時は、未結線となり迷路法〔
基本的をこ片面（表なら表のみ）走向の経路を発見する
手法〕等で配線経路を見つけるか、人間を介在させて未
結線を対話形式で配線していた。If the route cannot be found with this method, it becomes unconnected and the maze method is used.
Basically, wiring routes were found using methods such as this one-sided (or only the front side) strike route, or humans were involved to connect unconnected wires in an interactive manner.

従来の線分探索法による自動配線例（基板の表と裏を使
用して配線回路を構成するプリント配線板における自動
配線例）を第４図及び第５図を用いて説明する。第４図
（Ａ）（こおいて（Ｉａ）　（１ｂ）は自動配線しよう
とするピンペア、（２）は探索線分、（３ａ）は既存の
表パターン、（３ｂ）は既存の裏パターン、（４）は表
パターン（３）と裏パターン（４）とを接続するスルホ
ールを示す、線分探索法では第４図（Ｂ）Ｇこ示すよう
に既存パターン（３ａ）（３ｂ）　、スルホール（４）
を自動配線禁止領域（５ａ）　（５ｂ）として扱い、自
動配線可能な格子を（２ａ）　（２ｂ）とじて処理する
。なお（２ａ）はプリント配線板の表側、（２ｂ）はプ
リント配線板の裏側の配線となる。An example of automatic wiring using the conventional line segment search method (an example of automatic wiring on a printed wiring board that uses the front and back sides of the board to form a wiring circuit) will be described with reference to FIGS. 4 and 5. Figure 4 (A) (here (Ia)) (1b) is the pin pair to be automatically wired, (2) is the search line segment, (3a) is the existing front pattern, (3b) is the existing back pattern, (4) shows the through hole connecting the front pattern (3) and the back pattern (4). In the line segment search method, existing patterns (3a) (3b), through holes ( 4)
are handled as areas (5a) and (5b) where automatic wiring is prohibited, and grids where automatic wiring is possible are treated as (2a) and (2b). Note that (2a) is the wiring on the front side of the printed wiring board, and (2b) is the wiring on the back side of the printed wiring board.

配線すべぎビンペア（ｌａ）　（ｌｂ）から相互をここ
の（２ａ）　（２ｂ）　ｉこ対し、探索線分〔第４図囚
の（２）〕を発生し、最短の配線経路を探索する。配線
した経路は自動配線禁止領域として認識し、次のビンペ
アの配線経路を探索する。第３図Ｃ）は第１図（５）の
ピンペア（ｌａ）　（ｌｂ）を配線した結果である。A search line segment [(2) in Figure 4] is generated by connecting the wiring interval bin pair (la) (lb) to (2a) (2b) i here, and searching for the shortest wiring route. The route that has been routed is recognized as an area where automatic routing is prohibited, and the route for the next bin pair is searched. FIG. 3C) shows the result of wiring the pin pair (la) (lb) of FIG. 1(5).

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

ところが、第５図（Ａ））こ示すような既存パターン（
３ａ）　（３ｂ）が存在するものにおいてビンペア（Ｉ
ａ）　（ｌｂ）間を線分探索法で自動配線する場合には
、その既存パターン（３ａ）（３ｂ）、スルホール（４
）に関係する部分が第５図（Ｂ）に示すように、自動配
線禁止区域（５ａ）　（５ｂ）として、扱われるので、
そのピンペア（ｌａ）　（ｌｂ）間を結線することかで
きない。However, the existing pattern shown in Figure 5 (A)
3a) Bin pair (I
a) When automatically wiring between (lb) using the line segment search method, the existing patterns (3a) (3b), through holes (4
) are treated as automatic wiring prohibited areas (5a) (5b), as shown in Figure 5(B).
It is only possible to connect the pin pair (la) (lb).

このため従来、線分探索法で未結線となったピンペアは
迷路法で配線経路を見つけるか、人間を介して未結線ピ
ンペアを対話形式で配線していた。For this reason, conventionally, for pin pairs that were unconnected by the line segment search method, a wiring route was found using the maze method, or the unconnected pin pairs were interconnected interactively by humans.

迷路法では探索経路を四方入力をこ探索するためコンピ
ュータ処理時間が非常にかかるという欠点を、また人手
を介して対話で配線する方法は多大の時間を必要とする
などの問題点があった。The maze method has the disadvantage that it requires a lot of computer processing time because the search route is searched through four-way inputs, and the method of manually wiring the lines through dialogue requires a large amount of time.

この発明は上記のような問題点を解消するためをこなさ
れたもので、ビンペア間を迷路法や人手を介しての対話
で配線する方法を用いることなく自動配線することが出
来るプリント配線板（こむけるパターンの自動配線処理
方法を提供することを目的とする。This invention was made to solve the above-mentioned problems, and it provides a printed wiring board ( The purpose of the present invention is to provide an automatic wiring processing method for patterns that can be applied.

〔問題点を解決するための手段〕[Means for solving problems]

この発明による自動配線処理方法は、既存パターン間に
探索経路とする補助格子を設定すると共に、既存パター
ン及びスルホールを移動可能なものとして扱うことによ
り既存パターンやスルホールの間を通り抜けて配線でき
る経路を探索し、この配線経路が探索できた際、既存パ
ターンを移動整形すると共にその探索した経路に配線す
るようをこしたものである。The automatic wiring processing method according to the present invention sets an auxiliary grid as a search route between existing patterns, and treats the existing patterns and through holes as movable, thereby creating a route that can be routed through the existing patterns and through holes. When this wiring route is found, the existing pattern is moved and shaped, and the wiring is routed along the searched route.

〔作用〕[Effect]

この発明による自動配線処理方法瘉こよれば、既存のパ
ターンやスルホールで探索線分が交差した時、探索線分
を配線補助格子舎こ広げ、既存のパターンを動かすこと
で、配線経路を見つけることができる。According to the automatic wiring processing method according to the present invention, when a search line segment intersects with an existing pattern or through hole, a wiring route is found by expanding the search line segment into a wiring auxiliary grid and moving the existing pattern. Can be done.

〔発明の実施例〕[Embodiments of the invention]

以下この発明の一実施例を第１図〜第３図を用いて説明
する。An embodiment of the present invention will be described below with reference to FIGS. 1 to 3.

なおこの実施例は、第５図番こ示すような既存パターン
（３ａ）　（３ｂ）が存在するものにおいてビンベア（
ｌａ）　（１ｂ）間を自動配線処理する場合の実施例で
ある。Note that this embodiment is based on the bin bearing (
This is an example in which automatic wiring processing is performed between (la) and (1b).

第１図囚はこの発明方法を説明するための図で、（ｌａ
）（ｌｂ）は自動結線しようとするピンベア、（２ａ）
は従来から存在する自動配線可能格子で、その格子上に
配線したパターンを実際にプリント配線板参こ配線する
場合には、そのプリント配線板の表側の配線となる。（
２ｂ）も従来から存在する自動配線可能格子で、その格
子上に配線したパターンを実際にプリント配線板に配線
する場合には、そのプリント配線板の裏側の配線となる
。（５ａ）（５ｂ）は自動配線禁止領域で、プリント配
線板の表側をこ配線される既存表パターン（ａａＬプリ
ント配線板の裏側に配線される既存表パターン（３ｂ）
及び表パターン（３ａ）と裏パターン（３ｂ）とを接続
するスルホ−／ｌ／　（４）を考慮して設定されるが、
この発明によれば、移動可能なものとして扱われる。Figure 1 is a diagram for explaining the method of this invention.
) (lb) is the pin bear to be automatically connected, (2a)
is a conventionally existing automatic wiring grid, and when the pattern wired on the grid is actually wired to a printed wiring board, it becomes the wiring on the front side of the printed wiring board. (
2b) is also a conventionally existing automatic wiring grid, and when the pattern wired on the grid is actually wired to a printed wiring board, it becomes the wiring on the back side of the printed wiring board. (5a) and (5b) are areas where automatic wiring is prohibited, and the existing front pattern (3b) is routed on the front side of the printed wiring board (the existing front pattern (3b) is routed on the back side of the aaL printed wiring board).
and Sulfo-/l/ (4) that connects the front pattern (3a) and the back pattern (3b).
According to this invention, it is treated as movable.

（８ａ）は既存表パターン（３ａ）間に設定され、探索
経路となる自動配線可能補助格子で、この補助格子を使
用して結線する場合をこは、プリント配線板の表側に配
線されることになる。（８ｂ）既存裏パターン（３ｂ）
間に設定され、探索経路となる自動配線可能補助格子で
、この補助格子を使用して結線する場合（こは、プリン
ト配線板の裏側に配線されることをこなる。（８ｃ）は
、通過不可能座標で、スルホール（４）のランド径によ
りここを配線経路の座標に含むとギャップ不足となり短
絡するので、既存パターン（３ａ）（３ｂ）の移動がな
ければ配線禁止となる座標である。(8a) is an auxiliary grid that can be automatically routed and is set between existing table patterns (3a) and serves as a search route. When connecting using this auxiliary grid, wiring must be made on the front side of the printed wiring board. become. (8b) Existing back pattern (3b)
When connecting using this auxiliary grid with an automatic wiring auxiliary grid that is set in between and serves as a search route (this means wiring on the back side of the printed wiring board. (8c) This is an impossible coordinate, and if it is included in the coordinates of the wiring route due to the land diameter of the through hole (4), there will be insufficient gap and a short circuit will occur, so if the existing patterns (3a) and (3b) do not move, wiring will be prohibited.

また第１図（Ｂ）はこの発明の一実施例により得られた
配線結果の一例を示し、（３Ｃ）はこの発明に係る配線
処理方法をこより移動した既存パターン、（６ａ）　（
６ｂ）（７）はこの発明に係る配線処理方法により自動
配線したパターン及びスルホールである。Further, FIG. 1(B) shows an example of the wiring result obtained by one embodiment of the present invention, (3C) shows an existing pattern obtained by moving the wiring processing method according to the present invention, and (6a) (
6b) and (7) are patterns and through holes automatically routed by the wiring processing method according to the present invention.

次をここの発明に係る自動配線処理方法を第２図に示す
フローチャートと共に説明する。まずピンペア（ｌａ）
（ｌｂ）を取出して（ステップ１０１）ビンペア（１ａ
）　（１ｂ）の有無を判断しくステップ１０２）、無し
の場合には処理を終了する。また有りの場合には、配線
可能格子（２ａ）　（２ｂ）上でビンペア（１ａ）　（
１ｂ）より探索線分を発生しくステップ１０３）、探索
線分の交差の有無を判断する（ステップ１０４）。探索
線分の交差が無しの場合には、ステップ（１０１）　Ｉ
こ戻り、また探索線分の交差が有りの場合〔この実施例
の場合は、第１図（４）の（９ａ）が探索線分の交差点
となる〕、その交差点におい【、探索経路を補助格子（
８ａ）　（８ｂ）　Ｇこ広げ、つまりその探索線分の両
側の補助格子を使い〔この実施例の場合は補助格子（８
ｂ）を使う〕探索線分を発生する（ステップ１０４）。Next, the automatic wiring processing method according to the present invention will be explained with reference to the flowchart shown in FIG. First, pin pair (la)
(lb) (step 101) and bin pair (1a
) (1b) is determined (step 102), and if not, the process is terminated. If yes, bin pair (1a) (
1b), a search line segment is generated (step 103), and it is determined whether or not the search line segments intersect (step 104). If there is no intersection of the search line segments, step (101) I
If the search line segments intersect again [in this example, (9a) in Figure 1 (4) is the intersection of the search line segments], at that intersection [, the search route is assisted. lattice(
8a) (8b) G widening, that is, using the auxiliary grids on both sides of the search line segment [in this example, the auxiliary grids (8
b)] Generate a search line segment (step 104).

そして移動可能なパターン（５ａ）（５ｂ）及びスルホ
−７１／　（４）について補助格子（８ａ）　（８ｂ）
へ移動可能かどうかを次々と判定していき、つまりその
探索線分の交差の有無を判断し、ビンペア（１ａ）（１
ｂ）の配線経路を決定する（ステップ１０６）。and auxiliary grids (8a) (8b) for movable patterns (5a) (5b) and sulfo-71/ (4).
It is determined one after another whether it is possible to move to the bin pair (1a) (1
The wiring route b) is determined (step 106).

なお、ステップ１０６において、移動可能なパターン（
５ａ）　（５ｂ）及びスルホール（４）について補助格
子へ移動可能かどうかを次々（こ判断するのは、自動配
線の際、既存パターンやスルホールとのギャップが指定
距離以上なければその経路は配線経路とならないからで
ある。Note that in step 106, a movable pattern (
5a) Check whether (5b) and through-hole (4) can be moved to the auxiliary grid one after another (this is determined during automatic wiring, if the gap with the existing pattern or through-hole is longer than the specified distance, the route will be routed) This is because it is not.

探索線分の交差が無しの場合、つまりビンペア（］、ａ
）（Ｉｂ）の配線経路が決定した場合には、補助格子（
８ｂ）の探索線分の近接する配線格子（２ａ）（２ｂ）
上の既存パターン（３ａ）　（３ｂ）スルホール（４）
を移動整形しくステップ１０７）、次に交差点に近接す
るパターンを移動整形して（ステップ１０８）第１図（
Ｂ）＆こ示すような配線結果を得る。If there is no intersection of the search line segments, that is, the bin pair (], a
) (Ib), the auxiliary grid (
Wiring grids (2a) (2b) adjacent to the search line segment in 8b)
Existing pattern above (3a) (3b) Through hole (4)
1 (Step 107), and then move and shape the pattern near the intersection (Step 108).
B) & Obtain the wiring results shown below.

なお、探索線分の交差が有りの場合、つまりビンペア（
ｌａ）（ｌｂ）の配線経路が探索できない場合瘉こは、
配線格子（２ａ）（２ｂ）上の次の探索線分を取り出し
くステップ１０９）、探索線分の交差の有無を判断する
。そして探索線分の交差が有りの場合、ステップ１０５
に戻り、又無しの場合ステップ１０１に戻る。Note that if there is an intersection of the search line segments, that is, the bin pair (
If the wiring route of la) (lb) cannot be searched,
Step 109) of extracting the next search line segment on the wiring grids (2a) (2b), and determining whether or not the search line segments intersect. If there is an intersection of the search line segments, step 105
If there is no such information, the process returns to step 101.

なお、上記実施例においては、第１図Ｃｔ３）に示すよ
うな配線を行う場合について述べたが、第１図（Ｃ）に
示すような配線も行うことが出来ることは云うまでもな
い。Incidentally, in the above embodiment, the case where the wiring as shown in FIG. 1Ct3) is performed has been described, but it goes without saying that the wiring as shown in FIG. 1(C) can also be performed.

またこの発明によれば、上記のようにして幾通りもの配
線経路を探索し、その内で配線長が最短）こなる配線経
路を決定することも可能である。Further, according to the present invention, it is also possible to search a number of wiring routes as described above and determine the wiring route with the shortest wiring length among them.

また第３図はこの発明に採用されるハードウェア構成を
示し、０ΦはＣＰＵ、（１１）はメモリ、０２）は自動
配線結果保存等に使用するディスク、（１３ａ）はグラ
フィックディスプレイ、（１３ｂ）はタブレット、０４
）はキーボードである。Fig. 3 shows the hardware configuration adopted in this invention, where 0Φ is the CPU, (11) is the memory, 02) is the disk used for saving automatic wiring results, etc., (13a) is the graphic display, (13b) is a tablet, 04
) is the keyboard.

〔発明の効果〕〔Effect of the invention〕

以上のようにこの発明によれば、未結線を自動配線する
ために、迷路法などのコンピュータ時間のかかる方法で
なく、短時間に配線経路を見つけることができ、また既
存のパターンスルホールを単に自動配線禁止領域として
扱わず移動可能なパターンスルホールとして処理するた
め、配線結果が美しいパターン形状が得られる効果があ
る。As described above, according to the present invention, in order to automatically route unconnected wires, a wiring route can be found in a short time without using a computer-time-consuming method such as the maze method, and the existing pattern through-hole can be simply automatically routed. Since the pattern is treated as a movable pattern through-hole instead of being treated as a wiring-prohibited area, a beautiful pattern shape can be obtained as a wiring result.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図はこの発明の一実施例を説明するための図、第２
図はフローチャート、第３図はハード回路図、第４図及
び第５図は従来例を説明するための図である。FIG. 1 is a diagram for explaining one embodiment of the present invention, and FIG.
The figure is a flowchart, FIG. 3 is a hardware circuit diagram, and FIGS. 4 and 5 are diagrams for explaining a conventional example.

Claims (1)

【特許請求の範囲】[Claims] 　既存パターンの間に探索経路となる補助格子を設定す
ると共に、既存パターン及びスルホールを移動可能なも
のとして取り扱うことにより、既存パターンやスルホー
ルの間を通り抜けて配線できる経路を探索し、この配線
経路が探索できた際、既存パターンを移動整形すると共
にその探索した経路に配線することを特徴とするプリン
ト配線板におけるパターンの自動配線処理方法。By setting an auxiliary grid between existing patterns as a search route and treating the existing patterns and through-holes as movable, a route that can be routed through the existing patterns and through-holes is searched, and this wiring route is An automatic wiring processing method for a pattern on a printed wiring board, characterized in that when a search is made, an existing pattern is moved and reshaped and wired along the searched route.