JPH05114010A - プリント基板の対話配置方式 - Google Patents

Abstract

(57)【要約】 【目的】プリント基板への部品の配置を決定するとき
に、部品を配置するだけの領域が存在しない場合であっ
ても、配置処理対象の部品および配置すべき座標を設計
者が入力するだけで配置処理が行なえるようにする。 【構成】処理対象部品の仮配置を行なう仮配置手段５
と、処理対象部品と既配置部品とが重なり合うようにな
ったとき、仮配置された処理対象部品から遠ざけるよう
にプリント基板の範囲内で既配置部品を再配置する既配
置部品移動手段６とを設ける。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はプリント基板上での部品
の配置の決定を対話形式で行なうプリント基板の対話配
置方式に関する。

【０００２】

【従来の技術】従来のプリント基板の対話配置方式で
は、プリント基板上のすでに配置が決定された部品（既
配置部品）の配置状態を表示装置に表示し、オペレータ
がその配置状態を確認しながら次の部品を配置する位置
を指定するようになっていた。

【０００３】

【発明が解決しようとする課題】上述した従来のプリン
ト基板の対話配置方法では、既配置部品が存在するため
に領域が足らず新たな部品を配置する位置が決定できな
い場合、新たな部品を配置する領域を確保するために、
人手によって既配置部品を相互に交換しあるいは既配置
部品をプリント基板上で移動させて既配置部品の配置を
変更する必要があり、プリント基板への部品の配置の決
定を行なうのに多大な工数が必要であるという問題点が
ある。

【０００４】本発明の目的は、既配置部品があるために
新たな部品の配置する位置を決定できない場合に、既配
置部品の再配置をい自動的に行ない、プリント基板への
部品の配置の決定を少ない工数で実現できるプリント基
板の対話配置方式を提供することにある。

【０００５】

【課題を解決するための手段】本発明のプリント基板の
対話配置方式は、表示装置と、入力装置と、プリント基
板上の部品を配置できる位置に関する情報と、前記プリ
ント基板上に配置すべき部品のそれぞれの外形に関する
情報とを記憶するレイアウト情報記憶手段と、前記プリ
ント基板上での部品の配置状況を前記表示装置に表示す
る配置状況表示手段と、次に配置すべき部品である処理
対象部品と該処理対象部品を配置すべき位置とが前記入
力装置に入力されたとき、前記処理対象部品を配置すべ
き位置に前記処理対象部品を仮配置する仮配置手段と、
前記レイアウト情報記憶手段に記憶された情報に基づ
き、すでに配置が決定された部品である既配置部品と仮
配置された前記処理対象部品とが重なり合うかの判断を
行ない、一部でも重なり合う場合には前記プリント基板
の範囲内で前記既配置部品を前記仮配置された前記処理
対象部品の位置から遠ざけるように再配置し再び前記判
断を行なう既配置部品移動手段と、前記判断において全
く重なり合わない場合に、前記仮配置による前記処理対
象部品の位置を前記処理対象部品を配置する位置と決定
する配置位置決定手段とを有する。

【０００６】

【作用】処理対象部品の仮配置を行なう仮配置手段と、
処理対象部品と既配置部品とが重なり合うようになった
ときプリント基板の範囲内で仮配置された処理対象部品
から遠ざけるように既配置部品を再配置する既配置部品
移動手段とを有するので、人手による既配置部品の再配
置を行なう必要がなくなって、プリント基板上への部品
の配置の決定に要する工数が大幅に減少する。

【０００７】この場合、既配置部品移動手段での既配置
部品の再配置処理を合理的に行なうため、既配置部品移
動手段が、処理対象部品の外形を所定の幅だけ拡大した
領域を空き領域探索領域とし、空き領域探索領域内に空
き領域があるかどうかを判断し、空き領域があれば空き
領域探索領域の範囲内で既配置部品を処理対象部品から
遠ざける方向に再配置し、空き領域がない場合には空き
領域探索領域を所定の幅だけ拡大した領域を改めて空き
領域探索領域として上記の処理を続行するものであるよ
うにするとよい。

【０００８】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明の一実施例のプリント基板の
対話配置方式の構成を示すブロック図、図２はこのプリ
ント基板の対話配置方式の動作を示すフローチャートで
ある。

【０００９】このプリント基板の対話配置方式は、ＣＲ
Ｔなどの表示装置１と、キーボードなどの入力装置２
と、情報を記憶するレイアウト情報記憶手段３と、表示
装置１が接続された配置状況表示手段４と、入力装置２
が接続された仮配置手段５と、既配置部品移動手段６
と、配置位置決定手段７とによって構成されている。レ
イアウト情報記憶手段３には、処理対象のプリント基板
に関してその形状と部品を配置できる位置に関する情報
とが記憶され、さらに、このプリント基板上に配置すべ
き部品の外形に関する情報が記憶される。このプリント
基板が実装される筺体との関係などによりプリント基板
上に部品を配置してはならない領域（禁止領域）が存在
するとき、この禁止領域についての情報は前述の部品を
配置できる位置に関する情報に含まれることになる。配
置状況表示手段４は、プリント基板上での部品の配置状
況を表示装置１に表示し、さらに後述の仮配置手段５に
処理対象部品を指定する入力があったとき当該処理対象
部品の外形を表示装置１に表示するものである。すなわ
ち配置状況表示手段４は、レイアウト情報記憶手段３に
記憶された情報に基づき、プリント基板の外形を表示装
置１に表示し、このプリント基板における禁止領域の配
置や、すでに配置を決定した部品（既配置部品）の外形
および配置を２次元的に表示し、これから配置を決定し
ようとする部品（処理対象部品）の外形を表示する。こ
の場合、プリント基板の外形、禁止領域、既配置部品、
処理対象部品の相互の区別がつくようにするため、これ
らの種別ごとに表示色を変えるとか、輪郭線の線種を変
えるかなどのことをするとよい。

【００１０】仮配置手段５は、処理対象部品を指定する
入力が入力装置２にあったとき、この指定された処理対
象部品の種類を配置状況表示手段４に伝達し、この処理
対象部品を配置すべき位置を表わす座標値が入力された
とき、この座標値の表わす位置に処理対象部品を仮配置
するものである。なお、処理対象部品を指定する入力が
なされないときには、仮配置手段５は処理を終了させて
よいかどうかを調べ、終了させてよいときには全体の処
理を終了させるようになっている。

【００１１】既配置部品移動手段６は、レイアウト情報
記憶手段３に記憶された既配置部品および処理対象部品
それぞれの外形についての情報に基づき、仮配置手段５
によって仮配置された処理対象部品と既配置部品とが重
なり合うかの判断を行ない、一部でも重なり合う場合に
は既配置部品の配置位置を移動させて再配置し、再び重
なり合うかどうかの判断をするものである。このとき既
配置部品移動手段６は、処理対象部品の外形を所定の幅
だけ拡大した領域を空き領域探索領域とし、この空き領
域探索領域が実質的にプリント基板の範囲内に収まって
いるかどうかを調べてプリント基板の範囲内に実質的に
収まっているときには、空き領域探索領域内に部品が配
置されていない空き領域があるかどうかを判断し、この
空き領域があれば空き領域探索領域の範囲内で既配置部
品を仮配置された処理対象部品から遠ざける方向に再配
置するようになっている、一方、空き領域がない場合に
は，既配置部品移動手段６は、空き領域探索領域を所定
の幅だけ拡大した領域を改めて空き領域探索領域とし、
上記の重なり合うかどうかの判断からの処理を続行する
ようになっている。

【００１２】配置位置決定手段７は、既配置部品移動手
段６のおいて、仮配置された処理対象部品と既配置部品
とが一部も重なり合わないと判断されたとき、この仮配
置による位置を処理対象部品を配置する位置として決定
し、この処理対象部品が以後の処理において既配置部品
として扱われるようにし、処理を配置状況表示手段４に
戻して次の部品の配置の決定が行なえるようにするもの
である。

【００１３】次に、本実施例の動作について、図２のフ
ローチャートを用いて説明する。

【００１４】まず、配置状況表示手段４は、レイアウト
情報記憶手段３に記憶された情報に基づいて、処理対象
のプリント基板における配置状況（プリント基板の外
形、禁止領域、既配置部品の配置）を表示装置１に表示
する（ステップ１０１）。次に、仮配置手段５は、入力
装置２に処理対象部品を指定する入力があるかどうかを
調べ（ステップ１０２）、入力がない場合は処理を終了
できるかどうかを判断して（ステップ１０３）、終了で
きるときには処理を終了させ、終了できないときはステ
ップ１０２に戻って入力の有無を再び調べる。

【００１５】処理対象部品を指定する入力があったと
き、配置状況表示手段４は、レイアウト情報記憶手段３
に記憶された情報を参照して指定された処理対象部品の
外形を表示装置１に表示する（ステップ１０４）。続い
て仮配置手段５は、処理対象部品を配置すべき位置を表
わす座標値が入力されるまで待機し（ステップ１０
５）、座標値が入力されたときにはこの座標値に処理対
象部品を仮配置する（ステップ１０６）。

【００１６】既配置部品移動手段６は、仮配置された処
理対象部品と既配置部品とが重なり合うかを判断し（ス
テップ１０７）、一部でも重なり合う場合には、処理対
象部品の外形を所定の幅だけ拡大した領域を空き領域探
索領域として設定する（ステップ１０８）。そして、空
き領域探索領域の横幅とプリント基板の横幅とを比較す
る（ステップ１０９）。空き領域探索領域の横幅がプリ
ント基板の横幅以下であるときは、少なくとも横幅方向
には既配置部品の再配置を行なえるときであるからステ
ップ１１１に処理が進められ、空き領域探索領域の横幅
の方が大きいときには、既配置部品移動手段６は、空き
領域探索領域の縦幅とプリント基板の縦幅とを比較する
（ステップ１１０）。なお、プリント基板上に禁止領域
がある場合、ステップ１０９およびステップ１１０で
は、実際のプリント基板の形状からこの禁止領域を除い
た部分の横幅および縦幅をプリント基板の横幅および縦
幅として扱うこととする。空き領域探索領域の縦幅がプ
リント基板の縦幅以下であれば、縦幅方向には既配置部
品の再配置が行なえるのでステップ１１１に進み、空き
領域探索領域の方が大きいときは横幅方向にも縦幅方向
にも既配置部品の再配置を行なえないときであるので、
既配置部品移動手段６は最初のステップであるステップ
１０１に処理を戻す。続いてステップ１１１において、
既配置部品移動手段６は、この空き空間探索領域内に空
き領域があるかどうかを探索する。空き領域が存在しな
い場合、既配置部品移動手段６は、空き領域探索領域を
所定の幅だけ拡大させた領域を改めて空き領域探索領域
とし（ステップ１１２）、ステップ１０９からの処理を
繰り返す。したがって、空き領域が見つからない限り、
ステップ１０９からの動作が繰り返され、空き領域探索
領域の大きさがプリント基板の大きさの範囲内で繰り返
しの１回ごとに大きくなっていくことになる。一方、空
き領域があった場合には、既配置部品移動手段６は、空
き領域探索領域の範囲内で既配置部品を仮配置させた処
理対象部品から遠ざける方向に再配置し（ステップ１１
３）、ステップ１０７に戻って再配置後の既配置部品と
仮配置されている処理対象部品との重なり合いの有無を
調べる。ステップ１０７に戻ったときに依然として既配
置部品（ただし再配置後のもの）と仮配置された処理対
象部品とが重なっていれば、ステップ１０８からの動作
が繰り返され、さらに既配置部品の再配置が行なわれる
こととなり、繰り返しのたびに、既配置部品の再配置の
位置が処理対象部品の仮配置の位置から遠ざかっていく
ことになる。

【００１７】上述のステップ１０７において、既配置部
品と仮配置された処理対象部品とが一部も重なり合わな
いと判断されたら、配置位置決定手段７は、この仮配置
による位置を処理対象部品を配置する位置として決定し
（ステップ１１４）、この処理対象部品が以後の処理に
おいて既配置部品として扱われるようにし、次の部品の
配置の決定が行なえるように処理をステップ１０１に戻
す。

【００１８】ここで、空き領域探索領域と既配置部品の
再配置について、図３(a),(b)を用いてさらに詳しく説
明する。

【００１９】図３(a)に示すように、プリント基板２０
の上に４個の既配置部品２２がすでに配置されていたと
する。このプリント基板２０には、禁止領域２１も設け
られている。ここで、図示点線で表わされた外形の処理
対象部品をプリント基板上に配置しようとすると、処理
対象部品の部品外形２４の点線が既配置部品２３と交わ
ることからも明らかなように、既配置部品と仮配置され
た処理対象部品とが相互に重なり合うことになる。そこ
で、既配置部品移動手段６は、処理対象部品の部品外形
２４より所定の幅だけ大きい領域を空き領域探索領域２
３として設定する。この空き領域探索領域２３の中に
は、図示されるように、空き領域が存在するから、既配
置部品移動手段６は、仮配置された処理対象部品から遠
ざけるように既配置部品２２を再配置する。その結果、
既配置部品２２と処理対象部品とは重なり合わなくな
り、配置位置決定手段７は、処理対象部品の配置を決定
する。このようにして配置された処理対象部品２４と再
配置後の既配置部品２２との位置関係が図３(b)に示さ
れている。

【００２０】

【発明の効果】以上説明したよう本発明は、処理対象部
品の仮配置を行なう仮配置手段と、処理対象部品と既配
置部品とが重なり合うようになったときプリント基板の
範囲内で仮配置された処理対象部品から遠ざけるように
既配置部品再配置する既配置部品移動手段とを設けるこ
とにより、部品を配置するだけの領域が存在しない場合
であっても、配置処理対象の部品および配置すべき座標
を設計者が入力するだけで配置処理が行なえるので、配
置処理の効率化が図れ、プリント基板の配置設計に要す
る工数を削減できるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のプリント基板の対話配置方
式の構成を示すブロック図である。

【図２】図１のプリント基板の対話配置方式の動作を示
すフローチャートである。

【図３】(a),(b)はそれぞれ図１のプリントの対話配置
方式によるプリント基板上への配置の決定を説明する図
である。

【符号の説明】

１ 表示装置 ２ 入力装置 ３ レイアウト情報記憶手段 ４ 配置状況表示手段 ５ 仮配置手段 ６ 既配置部品移動手段 ７ 配置位置決定手段 ２０ プリント基板 ２１ 禁止領域 ２２ 既配置部品 ２３ 空き領域探索領域 ２４ 処理対象部品の部品外形 ２５ 配置された処理対象部品 １０１〜１１４ ステップ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 プリント基板上での部品の配置の決定を
   対話形式で行なうプリント基板の対話配置方式におい
   て、 表示装置と、 入力装置と、 前記プリント基板上の部品を配置できる位置に関する情
   報と、前記プリント基板上に配置すべき部品のそれぞれ
   の外形に関する情報とを記憶するレイアウト情報記憶手
   段と、 前記プリント基板上での部品の配置状況を前記表示装置
   に表示する配置状況表示手段と、 次に配置すべき部品である処理対象部品と該処理対象部
   品を配置すべき位置とが前記入力装置に入力されたと
   き、前記処理対象部品を配置すべき位置に前記処理対象
   部品を仮配置する仮配置手段と、 前記レイアウト情報記憶手段に記憶された情報に基づ
   き、すでに配置が決定された部品である既配置部品と仮
   配置された前記処理対象部品とが重なり合うかの判断を
   行ない、一部でも重なり合う場合には前記プリント基板
   の範囲内で前記既配置部品を前記仮配置された前記処理
   対象部品の位置から遠ざけるように再配置し再び前記判
   断を行なう既配置部品移動手段と、 前記判断において全く重なり合わない場合に、前記仮配
   置による前記処理対象部品の位置を前記処理対象部品を
   配置する位置と決定する配置位置決定手段とを有するこ
   とを特徴とするプリント基板の対話配置方式。
2. 【請求項２】 既配置部品移動手段が、処理対象部品の
   外形を所定の幅だけ拡大した領域を空き領域探索領域と
   し、前記空き領域探索領域内に空き領域があるかどうか
   を判断し、前記空き領域があれば前記空き領域探索領域
   の範囲内で前記既配置部品を前記処理対象部品から遠ざ
   ける方向に再配置し、前記空き領域がない場合には前記
   空き領域探索領域を所定の幅だけ拡大した領域を改めて
   空き領域探索領域として上記の処理を続行するものであ
   る請求項１記載のプリント基板の対話配置方式。