JPH1055382A - 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体 - Google Patents
経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体Info
- Publication number
- JPH1055382A JPH1055382A JP9133968A JP13396897A JPH1055382A JP H1055382 A JPH1055382 A JP H1055382A JP 9133968 A JP9133968 A JP 9133968A JP 13396897 A JP13396897 A JP 13396897A JP H1055382 A JPH1055382 A JP H1055382A
- Authority
- JP
- Japan
- Prior art keywords
- point
- straight line
- obstacle
- end point
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
迂回して2点間を結ぶより短い経路を短時間にて形成で
きるようなシステムを提供することである。 【解決手段】表示画面上において指定された始点から終
点までの経路を形成する経路形成システムにおいて、始
点と終点間を結ぶ直線を演算し、演算された直線と交わ
る既に表示画面上に表示される障害物を検出し、該検出
された障害物の近傍の該直線上の第一の点から該障害物
の周りを迂回して該直線上の第二の点に至る迂回路を求
め、上記直線と迂回路とを用いて始点から終点に至る経
路を形成するようにした。
Description
計を行うCAD(Computer Aided Design )システム等
に適用され、プリント配線パターン等の経路を形成する
ためのシステム及び方法及びコンピュータに経路形成の
処理を行なわせるためのプログラムを格納した記録媒体
に関する。
Dシステムにおいて、プリント基板上の2点間にプリン
ト配線パターンが形成されるべき経路を決める場合、例
えば、次のような処理が行なわれている。プリント基板
面を細かい矩形領域(メッシュ)に分割する。始点と終
点(2点)が指定されると、該始点から障害物(例え
ば、電子部品、既に形成されたプリント配線パターン、
スルーホール等)のない矩形領域を辿って終点に至る経
路が探索される。即ち、経路の探索の過程で選択された
各矩形領域において、隣接する8方向の矩形領域に障害
物が存在するか否かが調べられ、障害物が存在しない隣
接矩形領域のうちから所定のアルゴリズムに従って経路
が通るべき1つの矩形領域が選ばれる。このように矩形
領域が選択される毎に同様の処理を繰り返すことによっ
て、始点から障害物のない矩形領域を辿って終点に至る
経路が決定される。
路の決定手法では、常に、経路が通るべき矩形領域と判
断された矩形領域に隣接する全ての矩形領域について障
害物の有無を更に判定しなければならず、その処理の対
象となる領域が広くなる。その結果、処理量が多くなっ
て、処理時間が長くなってしまう。
が進む方向(8方向)が大きく変わってしまうため、決
定された経路の長さは、不要に長くなる可能性がある。
そこで、本発明の第一の課題は、障害物を迂回して2点
間を結ぶ経路を短時間にて決定できるような経路形成シ
ステム及び方法及を提供することである。また、本発明
の第二の課題は、障害物を迂回して2点間を結ぶより短
い経路を決定できるような経路形成システム及び方法を
提供することである。
ように2点間を結ぶ経路形成の処理をコンピュータに行
なわせるためのプログラムを格納した記録媒体を提供す
ることである。
二の課題を解決するため、本発明は、請求項1及び請求
項4に記載されるように、表示画面上において指定され
た始点から終点までの経路を形成する経路形成システム
及び方法において、始点と終点間を結ぶ直線を演算し
(直線演算手段)、演算された直線上の障害物を検出し
(障害物検出手段)、該検出された障害物の近傍の該直
線上の第一の点から該障害物の周りを迂回して該直線上
の第二の点に至る迂回路を求め(迂回路決定手段)、上
記直線と迂回路とを用いて始点から終点に至る経路を形
成するようにした。
では、指定された始点と終点間を結ぶ直線が基本的な経
路として選ばれる。そして、その基本的な経路である直
線と既に表示画面上に存在する障害物と交差する場合
に、その障害物を迂回する迂回路が求められる。そし
て、この直線と迂回路に基づいて始点から終点に至る最
終的な経路が形成される。
から終点を結ぶ直線(最短距離)に添って、迂回路の決
定のための処理が行なわれるので、処理の対象となる領
域が必要以上に広くならない。そして、形成される経路
は、始点から終点を結ぶ直線に可能な限り近いものとな
る。例えば、本発明をプリント基板設計におけるプリン
ト配線パターンの形成に適用する場合、形成すべきプリ
ント配線パターンは、障害物(回路素子等)から所定の
距離だけ離さなければならない。このような場合におい
て、始点から終点に至る直線に近すぎる障害物は、該直
線と交差するものと見なすようにするという観点から、
上記経路形成システム及び方法において、演算された直
線を含む所定の検索領域を生成し(検索領域設定手
段)、該検索領域と重なる表示画面上の障害物を検索す
る(検索手段)ことにより、障害物を検出する(障害物
検出手段)ようにできる。
は、始点と終点を結ぶ直線を含む検索領域に重なる障害
物は全て該直線に交差する障害物として検出される。検
索領域の広さは、形成される経路と障害物との間の許容
される距離に基づいて決定される。上記経路形成システ
ム及び方法において、検出された障害物の迂回路をより
短いものにに決定できるという観点から、本発明は、請
求項2に記載されるように、上記第一の点から第二の点
まで障害物の周りを右回り及び左回りで辿る経路のうち
短い方を選択し、この選択された経路を迂回路として決
める(迂回路決定手段)ようにした。
は、障害物の周りを右回り及び左回りで辿る経路のうち
短い方が迂回路として決定され、始点から終点に至るよ
り短い経路を形成することができる。また、検出された
障害物の迂回路が容易に決定できるという観点から、該
直線と交わる障害物の周りを囲むオフセット外形線を求
め、該オフセット外形線と上記直線との交点を演算し
(交点演算手段)、演算された交点の一方を第一の点、
他方を第二の点とし、この第一の点から第二の点までオ
フセット外形線を右回り及び左回りで辿る経路のうち短
い方を選択し、この選択された経路を迂回路として決め
る(迂回路決定手段)ようにできる。
は、障害物を囲むオフセット外形線を辿る経路の一部が
当該障害物の迂回路として決定される。更に、そのオフ
セット外形線を辿る経路のうちより短い経路が迂回路と
なる。従って、より短い迂回路が決定される。上記のよ
うに、オフセット外形線に基づいて迂回路を決定する経
路形成システム及び方法において、該オフセット外形線
を容易に決定できるという観点から、上記オフセット外
形線は矩形を形成するようできる。即ち、障害物の迂回
路は、この障害物を囲む矩形の一部となる。
は、この障害物を内部に含む矩形を設定することで迂回
路を決定することができる。この矩形と内部の障害物と
の関係(障害物の外形線と矩形(オフセット外形線)と
の距離)は、形成すべき経路を障害物からどれだけ離す
べきかに基づいて定められる。上述したようなシステム
及び方法にて決定される経路を更に短縮できるようにす
るという観点から、上述した経路形成システム及び方法
において、更に、直線と迂回路から決まる始点から終点
に至る経路上のある点から他の点に至る短絡経路を決め
(短絡経路決定手段)、上記直線と迂回路から決まる始
点から終点に至る経路を決定された短絡経路にて補正す
る(経路補正手段)ようにできる。
直線と迂回路から決まる始点から終点に至る経路上のあ
る点と他の点との間の部分が、それらの点間に形成され
る短絡経路にて補正される。従って、上記直線と迂回路
から決まる始点から終点に至る経路が短縮される。ま
た、上記のようにして短絡経路を形成する場合、対象と
なる2点間の最短距離となる直線にて短絡経路を形成す
ることが望ましい。この場合、2点間を結ぶ直線上に他
の障害物が存在する可能性がある。このように、該2点
間を結ぶ直線上に障害物があったとしても、形成される
短絡経路ができるだけ2点間を結ぶ直線に近くなるよう
にするという観点から、上記直線と迂回路から決まる始
点から終点に至る経路上のある点から他の点に至る短絡
直線を演算し、演算された短絡直線に交差する既に表示
画面に表示された障害物を検索し、検索された障害物の
周りを迂回する短絡迂回路を決定し、上記短絡直線及び
短絡迂回路に基づいて短絡経路を決定する(短絡経路決
定手段)ようにできる。
得られている始点から終点に至る経路上の2点間を結ぶ
直線(短絡直線)が基本的に短絡経路として選択され
る。そして、その直線が障害物と交差する場合に、その
障害物を迂回する短絡迂回路が決定され、上記短絡直線
と短絡迂回路とに基づいて短絡経路が決定される。従っ
て、短絡経路は、該2点間を結ぶ直線(最短距離)によ
り近いものとなる。
ングデバイスにて指定できる場合、その指定位置を移動
する時に、その終点の移動に伴って表示画面上に形成さ
れる経路が変化すると(ラバーバンディング)、ユーザ
にとって便利である。このような、画面表示を実現する
観点から、本発明は、請求項3に記載さるように、上記
各経路形成システム及び方法において、ポインティング
デバイスにて表示画面上で指定される点を終点として所
定周期でサンプリングし(終点サンプリング手段)、終
点がサンプリングされる毎に、上記始点から該終点に至
る経路が形成し(制御手段)、サンプリングされる終点
の変化に応じて表示画面上に形成される経路が順次変化
するようにした。
段がサンプリングされた終点を直線演算手段に提供し、
終点の提供を受けた直線演算手段が、始点と該終点との
間を結ぶ直線を演算し、その後、障害物検出手段、迂回
路決定手段が順次応動して、上記始点からサンプリング
された終点に至る経路が形成される。上記のような経路
形成システム及び方法では、ポインティングデバイスに
て指定される点が移動される間、終点がサンプリングさ
れる毎に、上記始点から所定サンプリングされた終点に
至る経路が表示画面上に形成される。従って、表示画面
上において該始点から延びる経路が終点の移動に伴って
変化する。
ティングデバイスにて指定できる場合、その指定位置を
移動する時に、その終点の移動に伴って表示画面上に形
成される経路が延びて行くと、ユーザにとって便利であ
る。このような、画面表示を実現する観点から、上記各
経路形成システムにおいて、更に、ポインティングデバ
イスにて表示画面上で指定される点を終点として直線演
算手段に提供する第一の制御手段と、上記始点と第一の
制御手段から直線演算手段に提供される終点との間の経
路が形成された後に、該終点を新たな始点として直線演
算手段に提供する第二の制御手段とを有し、ポインティ
ングデバイスにて表示画面上で指定される点を順次変化
させる際に、第二の制御手段にて提供される始点から第
一の制御手段にて提供される終点に至る経路を順次形成
するようにできる。
ィングデバイスにて終点が指定される毎に、前回指定さ
れた終点が新たな始点となり、該始点及び指定された終
点が直線演算手段に提供される。直線演算手段が、当該
始点、終点間を結ぶ直線を演算した後に、障害物検出手
段、迂回路決定手段が順次応動して、新たな始点から指
定された終点に至る経路が形成される。従って、ポイン
ティングデバイスにより終点を指定する毎に、形成され
る経路が前回指定された終点から今回指定した終点まで
延びる。
的なコンピュータにて実現することができる。そこで、
このコンピュータに経路形成を行なわせるプログラムを
格納した記録媒体を提供するという、上記第三の課題を
解決するため、本発明は、請求項5に記載されるよう
に、表示画面上において指定された始点から終点までの
経路を形成する処理をコンピュータに行なわせるプログ
ラムが格納された記録媒体において、該プログラムは、
上記始点と終点間を結ぶ直線をコンピュータに演算させ
る演算プログラム手段と、演算された直線と交わる既に
表示画面上に表示される障害物をコンピュータに検出さ
せる障害物検出プログラム手段と、該検出された障害物
の近傍の該直線上の第一の点から該障害物の周りを迂回
して該直線上の第二の点に至る迂回路をコンピュータに
求めさせる迂回路決定プログラム手段とを有し、上記直
線と迂回路とを用いて始点から終点に至る経路を表示画
面上に形成させるようにしたものである。
の(及び方法に従った)処理をコンピュータに行なわせ
るため、対応する機能をコンピュータに実現させるプロ
グラムが格納された記録媒体が提供される。
面に基づいて説明する。本発明に係る経路形成システム
及び方法は、例えば、プリント基板を設計する際にプリ
ント配線パターン(配線経路)を表示画面上に形成する
システム(CAD)に適用できる。このようなシステム
のハードウエアは、例えば、図1に示すように構成され
る。
(中央処理演算ユニット)10、メモリユニット20、
入力制御ユニット30、表示制御ユニット40、CD−
ROMドライバ50およびハードディスクユニット60
を有している。これら各ユニット10、20、30、4
0、60及びCD−ROMドライバ50は、バス70を
介して接続されている。また、システムは、更に、情報
入力デバイスとしてのキーボード31、ポインティング
デバイスとしてのマウス32、および表示ユニット42
を有している。キーボード31およびマウス32からの
情報は、入力制御ユニット30およびバス70を介して
CPU10に提供される。
のメモリデバイスを含み、プログラムおよび各種の情報
を記憶する。ハードディスクユニット60は、ファイ
ル、データベース、プログラム等の情報を格納してい
る。プリント基板設計に関するプログラムはCD−RO
M100に格納され、このCD−ROM100により該
プリント基板設計に関するプログラムが当該システムに
提供される。CD−ROM100はCD−ROMドライ
バ50にセットされ、CD−ROMドライバ50によっ
てCD−ROM100から読みだされた該プログラム
は、バス70を介してハードディスクユニット60に格
納される。そして、ハードディスクユニット60から必
要に応じて読みだされたプログラムは、メモリユニット
20(RAM)に格納される。CPU10は、このメモ
リユニット20に格納されたプログラムに従ってプリン
ト配線パターンの形成処理(経路形成の処理)を含むプ
リント基板設計に関する処理を実行する。
コンピュータに経路形成の処理を行わせるためのプログ
ラムを格納した記録媒体に相当する。この記憶媒体は、
CD−ROM100のほか、システムの構成に応じて、
磁気ディスク(フロッピーディスク)、DVD等の他の
光ディスク、光磁気ディスク(MO)、磁気テープ、そ
の他半導体メモリカード(PCカード)等で構成するこ
とができる。
る処理の実行の結果、設計されたプリント基板上のプリ
ント配線パターンが表示ユニット42に表示される。オ
ペレータは、例えば、表示ユニット42に表示されるプ
リント配線パターンを見ながらキーボード31、マウス
32を操作して設計に必要な情報を入力する。表示ユニ
ット42の画面上にプリント配線パターンを形成するた
め、CPU10は、例えば、図2および図3に示すプロ
グラムの手順に従って処理を実行する。
された配線経路の始点(d1)、終点(d2)および配
線経路と障害物とのクリアランス値δを内部のレジスタ
にセットする(S1)。この配線経路の始点(d1)、
終点(d2)および配線経路と障害物とのクリアランス
値δは、別に設計された電子回路を記述する回路情報に
基づいて自動的に当該システムに提供されるものでも、
また、ユーザがキーボード31およびマウス32を用い
て当該システムに提供するものであってもよい。そし
て、CPU10は、セットされた始点(d1)および終
点(d2)を結ぶ直線を演算する(S2)。この始点
(d1)から終点(d2)に至る直線Lは、例えば、図
7(1)に示すように、既に、表示ユニット42の画面
上に表示された電子部品A、B(障害物A、B)と、交
差すると仮定する。
内部に含む検索範囲Eoを、図7(2)に示すように設
定する(S3)。この検索範囲Eoは、直線Lを上下、
左右方向にセットしたクリアランス値δだけ拡張した範
囲である。そして、CPU10は、検索範囲Eoと重な
る画面上の障害物を検索する(S4)。その検索の結
果、障害物A、Bが得られると(S5)、そのうちの1
つ、例えば、障害物Aが処理の対象として特定される
(S6)。
囲むオフセット外形線AOを求める(S7)。このオフ
セット外形線AOは、例えば、図7(3)に示すよう
に、障害物Aの外形線からクリアランス値δだけ離れた
位置に設定される線である。オフセット外形線AOは矩
形を形成する。その後、CPU10は、上記直線Lと障
害物Aの周りに設定したオフセット外形線AOとの交点
を演算するS(8)。この場合、図7(3)に示すよう
に、交点d3およびd4が得られる。
Oとの交点d3およびd4が得られると、CPU10
は、交点d3から右回りにオフセット外形線AOを辿っ
て交点d4に至る経路と、交点d3から左周りにオフセ
ット外形線AOを辿って交点d4に至る経路のうち短い
経路を迂回路として決定する(S9)。この場合、交点
d3から左回りにオフセット外形線AOを辿って交点d
4に至る経路が、図7(4)に示すように、迂回路LA
として決定される。その後、CPU10は、上記のよう
に演算して求めた交点d3およびd4と迂回路LAの折
曲点d7およびd8を求めるべき経路上の点としてメモ
リユニット20(RAM)に格納する(S10)。そし
て、CPU10は、検索された全ての障害物についての
処理が終了したかどうかを判定し(S11)、終了して
いなければ、次の障害物Bを特定して(S6)、上記と
同様の処理(S7、S8、S9、S10)を実行する。
その結果、図7(3)に示すように障害物Bの周りを囲
むオフセット外形線BOと直線Lとの交点d5およびd
6に基づいて、図7(4)に示すような迂回路LBが決
定される。そして、この交点d5およびd6と迂回路L
Bの折曲点d9およびd10が更に、求めるべき経路上
の点としてメモリユニット20に格納される。
について終了すると(S11)、CPU10は、図3に
示す手順での処理を始める。図3において、CPU10
は、上記のようにメモリユニット20に格納された各点
(d3、d4、d5、d6、d7、d8、d9、d1
0)から1点diを特定する(S21)。また、CPU
10は、この特定した点diと接続可能な他の点(以下
対応点djという)を特定する(S22)。そして、C
PU10は、該点diと対応点djとの間に短絡経路が
形成できるか否かを判定する(S23)。例えば、点d
3(di)は点d8(dj)と接続可能であるが、障害
物Aのために、点d3と点d8との間には短絡経路を形
成することができない。また、図8(1)に示すよう
に、点d8(di)は点d9(dj)と接続可能であ
り、更に、点d8と点d9との間には短絡経路Lsを形
成することができる。このように、2点間に短絡経路を
形成することができると判定されると、CPU10は、
その短絡経路によって不要になる経路上の点をメモリユ
ニット20に格納した点から削除する(S24)。上記
のように、点d8と点d9との間に短絡経路Lsが形成
できる場合、図8(2)に示すように、その短絡経路L
sによって不要となる点d4およびd5がメモリユニッ
ト20から削除される。
べき経路上の点としてメモリユニット20に格納された
全ての点(d3、d4、d5、d6、d7、d8、d
9、d10)について実行する(S25、S26)。そ
して、全ての点についての当該処理が終了すると、CP
U10は、その時点でメモリユニット20に経路上の点
として格納されている点を用いて、プリントパターン配
線の表示処理を実行する(S27)。この処理では、始
点(d1)から上記メモリユニット20に格納された点
(d3、d7、d8、d9、d10、d6)を順次辿っ
て終点(d2)に至る経路の配線パターンイメージがメ
モリユニット20の画像メモリ上に展開され、そのイメ
ージ情報がメモリユニット20から表示制御ユニット4
0を介して表示ユニット42に提供される。その結果、
図9に示すように、始点(d1)から障害物AおよびB
を迂回して終点(d2)に至る配線パターンPL1が表
示ユニット42の画面上に形成される。
含む検索範囲に重なる障害物が無い場合(S5)、始点
(d1)から終点(d2)に至る直線の配線パターンP
Lが表示画面上に形成される(S5→S27)。上記の
ようにして表示ユニット42の画面上に形成された配線
パターンPL1は、始点(d1)と終点(d2)を結ぶ
直線により近いものとなり、より短い配線パターンとな
る。また、処理の過程で、短絡経路を形成するようにし
ているので、更に短い配線パターンPL1を形成するこ
とが可能となる。
請求項記載の要件との対応関係は、次のようになる。図
2に示すステップS2が直線演算手段(演算プログラム
手段)に、ステップS3が検索領域設定手段(検索領域
設定プログラム手段)に、ステップS4が検索手段(検
索プログラム手段)に、ステップS7がオフセット外形
線を求める手段(プログラム手段)に、ステップS8が
交点演算手段(交点演算プログラム手段)に、ステップ
S9がオフセット外形線を右回りおよび左回りで辿る経
路のうち短い方を迂回路として決める手段(プログラム
手段)に、それぞれ対応する。また、図3に示すステッ
プS23が短絡経路決定手段(短絡経路決定プログラム
手段)に、ステップS24が経路補正手段(経路補正プ
ログラム手段)に、それぞれ対応する。
(d1)から終点(d2)に至る直線Lと交差する障害
物AおよびBの間に、該直線Lとは、交差しない他の障
害物Cが存在する場合を仮定する。この場合、前述した
ように図2および図3に示す手順に従ってなされる処理
の過程で、点d8と点d9間に短絡経路Lsを形成する
と、その短絡経路Lsが図10(2)に示すように障害
物Cと交差してしまう。そこで、形成しようとする短絡
経路Lsが他の障害物と交差することを防止するため、
図3に示す手順に代えて、例えば、図4に示す手順に従
って、CPU10は処理を行なう。なお、図4におい
て、図3と同じステップ番号は同じ処理を表しており、
詳しい説明は省く。
上の点であるとしてメモリユニット20に格納された各
2点di、dj間に短絡経路が形成できるかどうかが判
定される(S21、S22、S23)。そして、短絡経
路が形成することができる場合、上記と同様に、短絡経
路により不要となった経路上の点がメモリユニット20
から削除される(S24)。従って、例えば、図10
(1)、(2)に示すように、2点d8、d9間に形成
される短絡経路Lsによって不要となった点d4、d5
がメモリユニット20から削除される。
なる点diを始点とし、選択された対応点djを終点と
してそれぞれ内部のレジスタにセットする(S31)。
そして、CPU10は、この始点(di)から終点(d
j)に至る直線を演算する(S32)。この演算される
直線(短絡直線)は、短絡経路Lsを表している。そし
て、その短絡経路Ls(直線)の周りに、図2に示す処
理と同様に、検索範囲を設定し(S33)、その検索範
囲と重なる障害物が検索される(S34)。そして、そ
のような障害物が存在する場合(S35)、CPU10
は、図2に示すステップS6、S7、S8、S9での処
理に相当する迂回路決定処理P100を実行する。その
結果、例えば、始点(d8=di)から終点(d9=d
j)に至る短絡経路Ls内に、図10(3)に示すよう
な迂回路(短絡迂回路d11→d12→d13→d1
4)が決められる。
特定する点d11、d12、d13、d14をメモリユ
ニット20内に格納された形成すべき経路上の点に追加
する(S36)。上記のような処理を、図2に示す処理
にて得られた全ての点について実行する(S25、S2
6)。全ての点についての処理が終了すると、CPU1
0は、最終的にメモリユニット20に格納された点(d
3、d6、d7、d8、d9、d10、d11、d1
2、d13、d14)に基づいて、上記始点(d1)か
ら順次各点を辿って終点(d2)に至る配線パターンの
表示処理を実行する。その結果、例えば、図11に示す
ように、始点(d1)から各障害物A、B、Cを迂回し
て終点(d2)に至る配線パターンPL2が表示ユニッ
ト42の画面上に形成される。
おける各ステップと請求項記載の要件との関係は次のよ
うになる。ステップS32がある点から他の点に至る短
絡直線を演算する手段(プログラム手段)に、ステップ
S33とS34が短絡直線と交差する障害物を検索する
手段(プログラム手段)に、処理P100が迂回路を決
定する手段(プログラム手段)に、それぞれ対応してい
る。
がマウス32等のポインティングデバイスにて指定でき
る場合、始点を指定した後に、終点の指定位置を移動に
伴って表示画面上に形成される経路が変化すると(ラバ
ーバンディング)、プリント基板を設計するユーザにと
って便利である。このような機能を実現するため、例え
ば、図5に示すような手順のプログラムがシステムに提
供される。このようなプログラム手順に従って、CPU
10は次のように処理を実行する。
にある(S41)。ここで、ユーザがマウス32によっ
て表示画面上のマウスポインタを所望の位置に合わせて
マウスボタンを押すと、CPU10は、そのポインタ位
置を始点(d1)として内部のレジスタにセットする
(S42)。その後、CPU10は、図示しない内部の
タイマTを起動し(S43)、そのタイマTが所定時間
To(例えば、30ミリ秒乃至50ミリ秒)に達したか
否かを判定する(S44)。
ス34のマウスボタンを押した後に、その状態でマウス
34を移動(ドラッグ)している間、更に以下の処理が
実行される。タイマTが所定時間Toに達したことを判
定すると(S44)、CPU10は、その時点でマウス
34によって指示されるマウスポインタの位置をサンプ
リングする(S45)。そして、CPU10は、そのサ
ンプリングした位置を終点として内部のレジスタにセッ
トする(S46)。このように、始点および終点がセッ
トされると、CPU10は、前述した、例えば、図2お
よび図4(又は図3)に示す手順の処理P101を実行
して、始点から終点に至る配線パターンを表示ユニット
42の画面上に形成する。その後、CPU10は、タイ
マTをリセットし(S47)、終点の指示操作、即ち、
マウス32のドラッグ操作が終了したかどうかを判定す
る(S48)。そして、マウス32のドラッグ操作が終
了していなければ、CPU10は、タイマTを再度起動
して(S43)、上記と同様の処理を繰り返す。
ラッグ操作が終了するまで、繰り返される。従って、マ
ウス32のドラッグ操作が行なわれている間、例えば、
図12(1)に示すように、ポインタ位置d2がサンプ
リングされると、始点d1から各障害物(電子部品)
A、B、Cを迂回してポインタ位置d2に至る配線パタ
ーンPL20が表示画面上に形成され、更に、図12
(2)に示すように、ポインタ位置d3がサンプリング
されると、始点d1から障害物Aを迂回してポインタ位
置d3に至る配線パターンPL21が表示画面上に形成
され、更に、図12(3)に示すように、ポインタ位置
d4がサンプリングされると、始点d1から障害物Aを
迂回してポインタ位置d4に至る配線パターンPL22
が表示画面上に連続的に表示される。
いる間、始点(d1)からポインタ位置に延びる配線パ
ターンが、ポインタ位置の変化に応じて、表示ユニット
42の画面上にラバーバンディング表示される。そし
て、ユーザが最適であると判断した配線パターンが画面
上に形成された時に、マウス32のマウスボタンの押す
のをやめる(ドラッグ操作をやめる)と、CPU10
は、終点の指示操作が終了したと判定し(S48)、処
理を終了する。そして、その時点で、表示ユニット42
の画面上に形成された配線パターンがそのまま維持され
る。
テップと請求項記載の要件との関係は次のようになる。
ステップS43、S44、S45が終点サンプリング手
段(終点サンプリングプログラム手段)に、ステップS
46が制御手段(プログラム手段)に、それぞれ対応
し、処理P101が直線演算手段の機能を含む。また更
に、マウス32の操作だけで画面に形成される配線パタ
ーンが延びてゆくようにすると、プリント基板設計者で
ある、ユーザにとって便利である。このような機能を実
現するため、例えば、図6に示すような手順のプログラ
ムがシステムに提供される。このようなプログラム手順
に従って、CPU10は次のように処理を実行する。
にある(S51)。ここで、ユーザがマウス32によっ
て表示画面上のマウスポインタを所望の位置に合わせて
マウスボタンを素早く押して離す操作を連続して2度を
押すと(ダブルクリック)、CPU10は、そのポイン
タ位置を始点(d1)として内部のレジスタにセットす
る(S52)。その後、CPU10は、終点入力の待ち
状態となる(S53)。ここで、CPU10がマウス3
2の操作により終点の入力操作がなされたと判定する
と、更に、その操作が最終操作であるか否かを判定する
(S54)。この例の場合、終点を入力する操作とし
て、最終操作であるマウス32のダブルクリック操作
と、最終操作でないマウス32の単なるクリック操作と
が許容される。
わせてマウス32をダブルクリックすると、CPU10
は、最終操作であると判定し(S54)、内部のフラグ
をセットする(S55)。そして、CPU10は、その
ポインタ位置を終点として内部のレジスタにセットする
(S56)。このように、始点および終点がセットされ
ると、CPU10は、前述した、例えば、図2および図
4(又は図3)に示す手順の処理P101を実行して、
始点から終点に至る配線パターンを表示ユニット42の
画面上に形成する。そして、CPU10は、上述したフ
ラグがセットされているかを判定する(S57)。この
場合、フラグがセットされているので、CPU10は、
上記のように終点としてセットした位置を始点に変更し
て再度セットし(S58)、終点入力の待ち状態となる
(S53)。
(1)に示すように、始点(d1)が入力された後に、
ポインタ位置d2でマウス32のダブルクリック操作が
なされると、始点(d1)から障害物Aを迂回してポイ
ンタ位置d2に至る配線パターンPL30が表示ユニッ
ト42の画面上に形成される。このとき、ポインタ位置
d2が新たな始点としてセットされる。
ち状態となるときに、ユーザがマウス32を操作してマ
ウスポインタを所望の位置に合わせ、マウス32の単な
るクリック操作を行なうと、CPU10は、最終操作で
ない終点の入力操作がなされたと判定する(S53、S
54)。そして、その入力されたポインタ位置を終点と
して内部のレジスタにセットする。その後、CPU10
は、上記のように新たに始点として設定された前回の終
点から今回新たにセットされた終点に至る配線パターン
を形成するための処理P101を実行する。そして、C
PU10は、上述したフラグがセットされていないこと
を確認した後(S57)、終点入力の待ち状態となる。
上において、前回終点とされた位置から更に、今回終点
として指定された位置まで配線パターンが延びる。例え
ば、図13(1)に示すように、点d1からd2に至る
配線パターンが表示画面上に形成されている状態で、図
13(2)に示すように、ポインタ位置d3でマウス3
2のクリック操作がなされると、点d2から更にポイン
タ位置d3まで延びる配線パターンPL31が表示画面
上に形成される。
にてマウスポインタの位置を移動し、クリック操作を行
なう毎に、上記のように新たに設定された始点から終点
に至る配線パターンが表示画面上から消去され、上記の
ように新たに設定された始点から今回クリック操作にて
指定された位置に延びる新たな配線パターンが表示画面
上に形成される。例えば、図13(2)に示すように、
点d1、d2を経由して点d3に至る配線パターンPL
30、PL31が表示画面に形成されている状態で、図
13(3)に示すように、ポインタ位置d4にてマウス
32のクリック操作が行なわれる。すると、点d2から
点d3に至る配線パターンPL31が表示画面から消去
されて、新たに点d2から今回指定した点d4に至る配
線パターンPL32が表示画面上に形成される。
ば、マウス32のクリック操作を繰り返すことによって
種々の配線パターンを表示画面に切り換え形成し、最適
と思われるパターンが形成されたときにその終点にマウ
スポインタを合わせてマウス32をダブルクリックす
る。このような操作により、表示画面に形成された配線
パターンが固定され、その配線パターンの終点が新たな
始点として設定される。このような操作を繰り返す過程
で、マウス32をダブルクリックする毎に、表示ユニッ
ト42の画面に形成される配線パターンは、延びてゆ
く。
処理の各ステップと請求項記載の要件との関係は次のよ
うになる。ステップS56が第一の制御手段(第一のプ
ログラム手段)に、ステップS58が第二の制御手段
(第二のプログラム手段)にそれぞれ対応し、処理P1
01に直線演算手段の機能が含まれる。上述した各実施
の形態の例では、障害物を囲むオフセット外形線は、障
害物の形状にかかわらず矩形を形成したが、本発明は、
これに限定されることなく、任意の形状を形成すること
ができる。例えば、オフセット外形線を障害物の外形線
に忠実に添った形状にしてもよい(クリアランスが一
定)。
アランスのオフセット外形線を形成することができる。
ば、始点から終点に至る直線を基本にして該始点から終
点に至る経路を形成するので、該始点から終点に至る比
較的短い経路を、比較的少ない処理量にて表示画面上に
形成することができる。即ち、2点間を結ぶより短い経
路が短時間で形成することができる。
構成の例を示すブロック図である。
すフローチャートである。
すフローチャートである。
すフローチャートである。
すフローチャートである。
すフローチャートである。
図である。
を示す図である。
を示す図である。
の状態の例を示す図である。
の状態の他の例を示す図である。
Claims (5)
- 【請求項1】表示画面上において指定された始点から終
点までの経路を形成する経路形成システムにおいて、 始点と終点間を結ぶ直線を演算する直線演算手段と、 該直線演算手段にて演算された直線上の障害物を検出す
る障害物検出手段と、 該検出された障害物の近傍の該直線上の第一の点から該
障害物を迂回して該直線上の第二の点に至る迂回路を求
める迂回路決定手段とを有し、 上記直線と迂回路とを用いて始点から終点に至る経路を
形成するようにした経路形成システム。 - 【請求項2】請求項1記載の経路形成システムにおい
て、 迂回路決定手段は、第一の点から第二の点まで障害物の
周りを右回り及び左回りで辿る経路のうち短い方を迂回
路として決める手段を有する経路形成システム。 - 【請求項3】請求項1または2記載の経路形成システム
において、 更に、ポインティングデバイスにて表示画面上で指定さ
れる点を終点として所定周期でサンプリングする終点サ
ンプリング手段と、 終点サンプリング手段にて終点がサンプリングされる毎
に、上記始点から該終点に至る経路が形成されるように
該終点を上記直線演算手段に提供する制御手段とを有
し、サンプリングされる終点の変化に応じて表示画面上
に形成される経路が順次変化するようにした経路形成シ
ステム。 - 【請求項4】表示画面上において指定された始点から終
点までの経路を形成する経路形成方法において、 始点と終点間を結ぶ直線を演算し、 該演算された直線上の障害物を検出し、 該検出された障害物の近傍の該直線上の第一の点から該
障害物の周りを迂回して該直線上の第二の点に至る迂回
路を求め、 上記直線と迂回路とを用いて始点から終点に至る経路を
形成するようにした経路形成方法。 - 【請求項5】表示画面上において指定された始点から終
点までの経路を形成する処理をコンピュータに行なわせ
るプログラムが格納された記録媒体において、該プログ
ラムは、 上記始点と終点間を結ぶ直線をコンピュータに演算させ
る演算プログラム手段と、 演算された直線上の障害物をコンピュータに検出させる
障害物検出プログラム手段と、 該検出された障害物の近傍の該直線上の第一の点から該
障害物の周りを迂回して該直線上の第二の点に至る迂回
路をコンピュータに求めさせる迂回路決定プログラム手
段とを有し、 上記直線と迂回路とを用いて始点から終点に至る経路を
表示画面上に形成させるようにしたプログラムが格納さ
れた記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP13396897A JP4044642B2 (ja) | 1996-05-29 | 1997-05-23 | 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8-135473 | 1996-05-29 | ||
JP13547396 | 1996-05-29 | ||
JP13396897A JP4044642B2 (ja) | 1996-05-29 | 1997-05-23 | 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1055382A true JPH1055382A (ja) | 1998-02-24 |
JP4044642B2 JP4044642B2 (ja) | 2008-02-06 |
Family
ID=26468187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13396897A Expired - Fee Related JP4044642B2 (ja) | 1996-05-29 | 1997-05-23 | 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4044642B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006331017A (ja) * | 2005-05-25 | 2006-12-07 | Shinko Electric Ind Co Ltd | 配線自動決定方法 |
EP1762953A1 (en) * | 2005-09-12 | 2007-03-14 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
KR100896801B1 (ko) * | 2007-05-23 | 2009-05-11 | 성균관대학교산학협력단 | 반도체 배선 경로 설정 방법 및 이를 실행하기 위한프로그램을 기록한 기록 매체 |
JP2011059812A (ja) * | 2009-09-07 | 2011-03-24 | Fujitsu Ltd | Cad設計装置 |
JP2011090471A (ja) * | 2009-10-22 | 2011-05-06 | Hitachi Ltd | 配管データ編集装置、および配管データ編集プログラム |
-
1997
- 1997-05-23 JP JP13396897A patent/JP4044642B2/ja not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006331017A (ja) * | 2005-05-25 | 2006-12-07 | Shinko Electric Ind Co Ltd | 配線自動決定方法 |
EP1762953A1 (en) * | 2005-09-12 | 2007-03-14 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
JP2007079738A (ja) * | 2005-09-12 | 2007-03-29 | Shinko Electric Ind Co Ltd | 自動配線決定方法、およびこの自動配線決定処理をコンピュータに実行させるためのコンピュータプログラム |
US7546569B2 (en) | 2005-09-12 | 2009-06-09 | Shinko Electric Industries Co., Ltd. | Automatic trace determination method |
JP4562625B2 (ja) * | 2005-09-12 | 2010-10-13 | 新光電気工業株式会社 | 自動配線決定方法、およびこの自動配線決定処理をコンピュータに実行させるためのコンピュータプログラム |
KR100896801B1 (ko) * | 2007-05-23 | 2009-05-11 | 성균관대학교산학협력단 | 반도체 배선 경로 설정 방법 및 이를 실행하기 위한프로그램을 기록한 기록 매체 |
JP2011059812A (ja) * | 2009-09-07 | 2011-03-24 | Fujitsu Ltd | Cad設計装置 |
JP2011090471A (ja) * | 2009-10-22 | 2011-05-06 | Hitachi Ltd | 配管データ編集装置、および配管データ編集プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4044642B2 (ja) | 2008-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20140152702A1 (en) | Image display device, image display method, image display program, and computer-readable recording medium whereon program is recorded | |
US20100005438A1 (en) | Processing method. processing equipment, program and computer-readable storage medium | |
JP4044642B2 (ja) | 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体 | |
JP2008209151A (ja) | 経路案内装置 | |
JP3454906B2 (ja) | ナビゲーション表示方法及び装置 | |
JP3498733B2 (ja) | 木構造表示編集装置 | |
JPS608982A (ja) | 経路の自動探索方法 | |
KR20020082855A (ko) | 그래픽 사용자 인터페이스를 위한 디스플레이를 제공하는방법 | |
EP0559152A2 (en) | Diagram drawing apparatus | |
JP2000121382A (ja) | 時系列データ修正装置 | |
JP3501721B2 (ja) | 地図スクロール装置および地図スクロール方法 | |
JP2661554B2 (ja) | 板材加工図形データの修正方法 | |
JPH11353069A (ja) | 仮想マウス表示情報装置及び仮想マウス表示プログラムを記録した記録媒体 | |
JP3000749B2 (ja) | 文字編集装置 | |
JP3177932B2 (ja) | プリント基板設計装置 | |
JP2674054B2 (ja) | イベントドリブン配線処理方式 | |
JPH0922423A (ja) | 図形の属性表示方法 | |
JP2929705B2 (ja) | 配線パターンの形状変更方法 | |
JP3781923B2 (ja) | 線描画装置および線描画方法、ならびに線描画プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2815269B2 (ja) | 寸法線編集機能を持つcadシステム | |
JP2022019754A (ja) | 情報処理装置、情報処理方法及び情報処理用プログラム | |
JPH09204457A (ja) | 表示図形編集システム | |
JPH04282774A (ja) | 対話型図形処理システム | |
JPH06309414A (ja) | 配線支援方法 | |
JPS61245280A (ja) | 論理回路図の自動配線方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070515 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070814 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071011 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071116 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111122 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |