JP3157732B2 - Interactive wiring pattern creation system - Google Patents
Interactive wiring pattern creation systemInfo
- Publication number
- JP3157732B2 JP3157732B2 JP00450697A JP450697A JP3157732B2 JP 3157732 B2 JP3157732 B2 JP 3157732B2 JP 00450697 A JP00450697 A JP 00450697A JP 450697 A JP450697 A JP 450697A JP 3157732 B2 JP3157732 B2 JP 3157732B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring pattern
- coordinate
- data
- detour
- obstacle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【0001】[0001]
【発明の属する技術分野】本発明は、プリント基板等の
表面に形成する配線パターンを対話的に作成する対話型
配線パターン作成システムに係り、特に、2点を結ぶ配
線パターン上に各種の障害物が存在する場合に使用して
好適な対話型配線パターン作成システムに関するもので
ある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an interactive wiring pattern creating system for interactively creating a wiring pattern to be formed on a surface of a printed circuit board or the like, and more particularly to various obstacles on a wiring pattern connecting two points. The present invention relates to a system for creating an interactive wiring pattern suitable for use in the case where there is a communication pattern.
【0002】[0002]
【従来の技術】対話型CADシステムで実現される対話
型配線パターン作成システムにあっては、迷路法やハイ
タワー法等の自動配線アルゴリズムを用いて所望の配線
パターンを作成する方法や、1つの配線パターンの起点
座標と終点座標とがマウス等の座標入力装置で指定され
たならば、その2点を結ぶ直線と交差する他の配線パタ
ーン、または2点を結ぶ直線に対し異常接近する他の配
線パターン等の障害物が存在するか否かを自動チェック
し、障害物が存在するならば、その障害物を回避するよ
うな起点座標と終点座標の再入力を繰返し行わせること
により、所望の配線パターンを作成し、信号名等の電気
的接続情報と共にデータベースに格納する方法が知られ
ている。2. Description of the Related Art In an interactive wiring pattern creation system realized by an interactive CAD system, a method of creating a desired wiring pattern by using an automatic wiring algorithm such as a maze method or a high tower method, and a method of creating one wiring pattern. If the starting point coordinates and the ending point coordinates of the pattern are specified by a coordinate input device such as a mouse, another wiring pattern intersecting a straight line connecting the two points or another wiring abnormally approaching the straight line connecting the two points Automatically check whether there is an obstacle such as a pattern, and if there is an obstacle, repeat the re-input of the starting point coordinates and the end point coordinates to avoid the obstacle, so that the desired wiring It is known to create a pattern and store it in a database together with electrical connection information such as signal names.
【0003】ここで、自動配線アルゴリズムでは、2点
を結ぶ配線パターンの経路上に障害物がある場合、その
障害物を迂回するように配線パターンを補正する機能を
備えている。Here, the automatic wiring algorithm has a function of correcting a wiring pattern so as to bypass the obstacle when there is an obstacle on the path of the wiring pattern connecting two points.
【0004】この障害物を迂回するように配線パターン
を補正する、あるいは障害物を迂回する経路を探索する
方法として、例えば特開平6−52260号公報(発明
の名称;自動配線方法)がある。As a method of correcting a wiring pattern so as to bypass an obstacle or searching for a route that bypasses an obstacle, there is, for example, Japanese Patent Application Laid-Open No. 6-52260 (title of the invention; automatic wiring method).
【0005】[0005]
【発明が解決しようとする課題】しかしながら、上記自
動配線アルゴリズムを用いる方法にあっては、配線パタ
ーンの設計ルールが複雑で、かつその設計ルールを明確
にすることが困難な場合には対応が難しいという問題が
ある。さらに、自動配線アルゴリズムを使用して作成し
た配線パターン中に設計者の意図に反する配線パターン
が存在する場合、意図した通りの配線パターンを得るた
めに再設計作業を行うが、その再設計作業に長時間を要
するという問題がある。However, in the method using the above-mentioned automatic wiring algorithm, it is difficult to cope with a case where the design rule of the wiring pattern is complicated and it is difficult to clarify the design rule. There is a problem. Furthermore, if there is a wiring pattern contrary to the designer's intention in the wiring pattern created using the automatic wiring algorithm, redesign work is performed to obtain the intended wiring pattern, but this redesign work There is a problem that it takes a long time.
【0006】また、特開平6−52260号公報に開示
された自動配線方法にあっては、障害物を検出した場
合、障害物の手前直角方向と45度前方方向の2方向に
迂回路を探索するようにしているが、探索限界を決めて
いないため、実用に適さない迂回路が選択されてしまう
という問題がある。In the automatic wiring method disclosed in Japanese Patent Application Laid-Open No. 6-52260, when an obstacle is detected, a detour is searched for in two directions, a direction perpendicular to the obstacle and a direction 45 degrees forward. However, since the search limit is not determined, there is a problem that a detour that is not suitable for practical use is selected.
【0007】一方、障害物を回避するような起点座標と
終点座標とを手動で再入力する方法にあっては、所望の
配線パターンを得るまでに多大な労力と時間がかかると
いう問題がある。On the other hand, the method of manually re-inputting the starting point coordinates and the ending point coordinates to avoid an obstacle has a problem that a great deal of labor and time are required until a desired wiring pattern is obtained.
【0008】本発明の目的は、設計者が意図した配線パ
ターンに近い実用的な配線パターンを、煩雑な作業を伴
うことなく効率良く作成することができる対話型配線パ
ターン作成システムを提供することにある。An object of the present invention is to provide an interactive wiring pattern creation system capable of efficiently creating a practical wiring pattern close to a wiring pattern intended by a designer without complicated work. is there.
【0009】[0009]
【課題を解決するための手段】本発明は、上述目的を達
成するために、座標入力や図形選択等の配線パターン入
力に必要な操作を行う座標入力装置と、この座標入力装
置によって指定された座標点のデータおよび選択図形の
データに対応する配線パターンや図形を表示装置画面に
表示させる表示処理手段と、前記座標入力装置によって
入力された座標点のデータおよび選択図形のデータを信
号名等の電気的接続情報と共に格納するデータベースと
を備えた対話型配線パターン作成システムにおいて、前
記座標入力装置によって2点を結ぶ配線パターンの座標
点の指定時に、当該配線パターンの経路上に他の配線パ
ターン等の障害物が存在するか否かを判定し、存在しな
い場合は、当該2つの座標点のデータを前記データベー
スに格納し、存在する場合は、その障害物を囲む禁止領
域を設定した後、この禁止領域の周縁に沿って当該障害
物を迂回する経路を探索し、かつ探索した迂回経路から
接続対象の座標点を結ぶ直線への垂線の最大の中で最小
の垂線を持つ迂回経路を選択し、その経路上の座標点の
データを前記データベースに格納する迂回路探索手段を
設けたことを特徴とする(図4(a)、段落[003
1]、[0032]参照)。 SUMMARY OF THE INVENTION In order to achieve the above-mentioned object, the present invention provides a method for inputting a wiring pattern such as a coordinate input or a figure selection.
A coordinate input device for performing operations required for force, and the coordinate input device;
Data of the coordinate point specified by the
Display wiring patterns and figures corresponding to data on the display device screen
Display processing means for displaying, and the coordinate input device
The input coordinate point data and selected figure data are transmitted.
A database that stores the electrical connection information such as the issue name
In the interactive wiring pattern creation system with
When a coordinate point of a wiring pattern connecting two points is designated by the coordinate input device, it is determined whether or not an obstacle such as another wiring pattern exists on the path of the wiring pattern. The data of two coordinate points is stored in the database, and if it exists, a prohibited area surrounding the obstacle is set, and then a route bypassing the obstacle is searched along the periphery of the prohibited area, and the search is performed. from the detour route
Minimum of the maximum of the perpendicular to the line connecting the coordinate points to be connected
And a detour search means for selecting a detour path having a perpendicular to the path and storing data of coordinate points on the path in the database (FIG. 4A, paragraph [003]).
1], [0032]).
【0010】また、前記座標入力装置によって2点を結
ぶ配線パターンの座標点の指定時に、当該配線パターン
の経路上に他の配線パターン等の障害物が存在するか否
かを判定し、存在しない場合は、当該2つの座標点のデ
ータを前記データベースに格納し、存在する場合は、そ
の障害物を囲む禁止領域を設定した後、この禁止領域の
周縁に沿って当該障害物を迂回する経路を探索し、かつ
探索した迂回経路のうちで接続対象の座標点を結ぶ直線
とで成す面積が最小の面積を持つ迂回経路を選択し、そ
の経路上の座標点のデータを前記データベースに格納す
る迂回路探索手段を設けたことを特徴とする(段落[0
032]参照)。 また、前記座標入力装置によって2点
を結ぶ配線パターンの座標点の指定時に、当該配線パタ
ーンの経路上に他の配線パターン等の障害物が存在する
か否かを判定し、存在しない場合は、当該2つの座標点
のデータを前記データベースに格納し、存在する場合
は、その障害物を囲む禁止領域を接続対象の座標点を結
ぶ直線に対し45度の傾きの辺を持つ6角形で設定した
後、この禁止領域の周縁に沿って当該障害物を迂回する
経路を探索し、該探索迂回路のうち特定の一つの迂回路
上の座標点のデータを前記データベースに格納する迂回
路探索手段を設けたことを特徴とする(段落[002
2]、[0023]参照)。 また、前記迂回路探索手段
は、接続対象の座標点を結ぶ直線を対角線とする正方形
の範囲内で迂回路を探索することを特徴とする(図5、
段落[0035]参照)。 Further , two points are connected by the coordinate input device.
When specifying the coordinate point of the wiring pattern,
Whether there is an obstacle such as another wiring pattern on the path of
If there is no data, the data of the two coordinate points
Data in the database and, if present,
After setting a prohibited area surrounding the obstacle,
Search for a route around the obstacle along the perimeter, and
A straight line connecting the coordinate points of the connection target in the searched detour path
And select a detour route with the smallest area.
Store the data of the coordinate points on the route in the database
(See paragraph [0]).
032]). Also, two points are obtained by the coordinate input device
When specifying the coordinate point of the wiring pattern that connects
Obstacles such as other wiring patterns exist on the path of the
It is determined whether or not the two coordinate points exist.
Data in the above database and if it exists
Connects the forbidden area surrounding the obstacle to the coordinate point of the connection target.
Set as a hexagon with sides inclined 45 degrees to the straight line
Later, bypass the obstacle along the periphery of this prohibited area
Search for a route, and select a specific one of the searched detours
Detour to store the data of the above coordinate points in the database
Road searching means (paragraph [002]
2], [0023]). Also, the detour searching means
Is a square whose diagonal is a straight line connecting the coordinate points to be connected
A detour is searched for within the range of (FIG. 5,
See paragraph [0035]).
【0011】また、前記データベースに格納された座標
点のデータからなる迂回路がその経路中に 「 山 」 または
「 谷 」 を持つ場合、該 「 山 」 または 「 谷 」 を接続対象の座標点
を結ぶ直線と平行な方向に伸縮させる手段を設けたこと
を特徴とする(段落[0033]参照)。また、前記迂
回路探索手段は、前記最小の垂線を持つ迂回経路が複数
の場合、接続対象の座標点を結ぶ直線とで成す面積が最
小の面積を持つ迂回経路を選択することを特徴とする
(段落[0032]参照)。 [0011]The coordinates stored in the database
A detour consisting of point data is in the path " Mountain " Or
" valley " If you have " Mountain " Or " valley " Is the coordinate point to connect
Means to expand and contract in the direction parallel to the straight line connecting
(See paragraph [0033]). In addition, the detour
The circuit searching means includes a plurality of detour paths each having the minimum perpendicular line.
In the case of, the area formed by the line connecting the coordinate points
It is characterized by selecting a detour route with a small area
(See paragraph [0032]).
【0012】[0012]
【発明の実施の形態】以下、本発明の実施形態を図面を
用いて詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.
【0013】図1、本発明を適用した対話型配線パター
ン作成システムの実施形態を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of an interactive wiring pattern creation system to which the present invention is applied.
【0014】図1において、10は座標入力や図形選択
等の配線パターン入力に必要な操作を行う座標入力装置
(マウス)、20は入力された座標点を結ぶ配線パター
ンや図形を表示する表示装置、30は座標入力装置10
によって指定された座標点のデータおよび選択図形のデ
ータに対応する配線パターンや図形を表示装置20の画
面に表示させる表示処理を行う中央処理装置、40は座
標入力装置10によって入力された座標点のデータおよ
び選択図形のデータを信号名等の電気的接続情報と共に
格納するデータベース、50は座標点データの入力や配
線パターンの作成に必要な各種のコマンド入力を行うキ
ーボードである。In FIG. 1, reference numeral 10 denotes a coordinate input device (mouse) for performing an operation necessary for inputting a wiring pattern such as coordinate input or graphic selection, and 20 denotes a display device for displaying a wiring pattern or a graphic connecting the input coordinate points. , 30 are coordinate input devices 10
A central processing unit 40 for performing a display process of displaying a wiring pattern or a graphic corresponding to the data of the coordinate point designated by the command and the data of the selected graphic on the screen of the display device 20; A database for storing data and data of selected graphics together with electrical connection information such as signal names, and a keyboard 50 for inputting coordinate point data and inputting various commands necessary for creating wiring patterns.
【0015】図2は、本実施形態における中央処理装置
30に具備させた障害物迂回路探索処理の処理手順を示
すフローチャートである。FIG. 2 is a flowchart showing a procedure of an obstacle detour search process provided in the central processing unit 30 in the present embodiment.
【0016】この図2に示す障害物迂回路探索処理は、
座標入力装置10またはキーボード50により、作成対
象の配線パターンの起点と終点の2点の座標が指定また
は入力される毎に実行される。The obstacle detour search processing shown in FIG.
The process is executed every time the coordinates of the two points of the starting point and the ending point of the wiring pattern to be created are designated or input by the coordinate input device 10 or the keyboard 50.
【0017】ここで示す障害物迂回路探索処理は、2点
を結ぶ配線パターンの座標点が指定され、この座標点の
座標をデータベース40に格納する際に、当該配線パタ
ーンの経路上に他の配線パターン等の障害物が存在する
か否かを判定し、存在しない場合は、当該2つの座標点
のデータをデータベース40に格納し、存在する場合
は、その障害物を囲む禁止領域を設定した後、この禁止
領域の周縁に沿って当該障害物を迂回する経路を探索
し、かつ探索した迂回経路のうち接続対象の座標点を結
ぶ直線に最も近い経路を選択し、その経路上の座標点の
データを前記データベース40に格納するものである。In the obstacle detour search processing shown here, a coordinate point of a wiring pattern connecting two points is designated, and when the coordinates of the coordinate point are stored in the database 40, another point is placed on the route of the wiring pattern. It is determined whether or not an obstacle such as a wiring pattern exists. If not, the data of the two coordinate points is stored in the database 40. If the obstacle exists, a prohibited area surrounding the obstacle is set. Then, a route that bypasses the obstacle is searched along the periphery of the prohibited area, and a route closest to a straight line connecting the coordinate points to be connected is selected from the searched bypass routes, and a coordinate point on the route is selected. Is stored in the database 40.
【0018】以下、図2のフローチャートおよび図3の
配線パターン例を参照し、障害物迂回路探索処理を詳細
に説明する。Hereinafter, the obstacle detour search processing will be described in detail with reference to the flowchart of FIG. 2 and the wiring pattern example of FIG.
【0019】まず、作成対象の配線パターンの通過点、
あるいは起点と終点の座標を座標入力装置10またはキ
ーボード50から入力する(ステップ201)。中央処
理装置30は、作成対象の配線パターンの起点と通過点
(あるいは終点)とを結ぶ直線上に他の配線パターンあ
るいは部品端子接続用ランドなどの障害物が存在するか
否かをチェックする(ステップ202)。First, the passing point of the wiring pattern to be created,
Alternatively, the coordinates of the starting point and the ending point are input from the coordinate input device 10 or the keyboard 50 (step 201). The central processing unit 30 checks whether there is an obstacle such as another wiring pattern or a component terminal connection land on a straight line connecting the starting point and the passing point (or the end point) of the wiring pattern to be created ( Step 202).
【0020】例えば、図3(a)に示すように、作成対
象の配線パターン31の起点32と終点33が指定され
た場合、配線パターン31に交差する他の配線パターン
あるいは配線パターン31に異常接近する他の配線パタ
ーンが存在するか否かをチェックする。図3(a)に示
すように、配線パターン31に交差する他の配線パター
ン35や異常接近する部品端子接続用ランド34が存在
していた場合、これらの他の配線パターン35や異常接
近する部品端子接続用ランド34を障害物として抽出す
る。For example, as shown in FIG. 3A, when the starting point 32 and the ending point 33 of the wiring pattern 31 to be created are designated, the wiring pattern 31 intersects the wiring pattern 31 or abnormally approaches the wiring pattern 31. It is checked whether there is another wiring pattern to be performed. As shown in FIG. 3A, when there are other wiring patterns 35 that intersect with the wiring pattern 31 and the component terminal connection lands 34 that abnormally approach, these other wiring patterns 35 and the abnormally approaching components The terminal connection lands 34 are extracted as obstacles.
【0021】障害物は、例えば特開平3−191480
号公報に開示されているような図形データ格納方法によ
って格納した配線パターンのデータを読出し、作成対象
の配線パターン31と交差する座標を持つ他の配線パタ
ーンがあるか否か、あるいは作成対象の配線パターン3
1と異常接近する(電気的絶縁性能の関係で許容できな
い距離で接近する)他の配線パターン等があるか否かに
よって抽出することができる。The obstacle is, for example, disclosed in Japanese Patent Laid-Open No. 3-191480.
The data of the wiring pattern stored by the graphic data storage method disclosed in Japanese Patent Application Laid-Open Publication No. H10-260, is read, and there is another wiring pattern having coordinates that intersect with the wiring pattern 31 to be created, or whether there is a wiring to be created. Pattern 3
It can be extracted depending on whether or not there is another wiring pattern or the like that abnormally approaches 1 (approaches a distance that is unacceptable due to the electrical insulation performance).
【0022】このような障害物が存在した場合、次に、
図3(b)に示すように、障害物の周りを6角形で囲む
配線禁止領域36,37を作成する(ステップ20
3)。この場合、6角形の大きさは、電気的な絶縁性能
等の規格を満足するように定めた配線パターン同士の最
小間隔を基準に決定される。When such an obstacle is present,
As shown in FIG. 3B, wiring prohibition areas 36 and 37 that surround the obstacle with a hexagon are created (step 20).
3). In this case, the size of the hexagon is determined based on the minimum distance between the wiring patterns determined so as to satisfy the standard such as the electrical insulation performance.
【0023】配線禁止領域36,37は、図5に示すよ
うにして作成する。すなわち、起点Aと終点Bを結ぶ作
成対象の配線パターンP1に対して障害物Cが存在した
場合、障害物Cの周縁から電気的絶縁性能を満たす距離
d以上離れた線分L1〜L6を生成する。ここで、線分L
1〜L6のうちL3,L6は主配線方法に平行な線分であ
り、L1,L4は主配線方向に対し45度右上がりの線分
であり、L2,L5は主配線方向に対し45度右下がりの
線分である。The wiring prohibited areas 36 and 37 are created as shown in FIG. That is, the starting point A and when the obstacle C with respect to the wiring pattern P 1 is being created which connects the end point B was present, the line segment L 1 ~L or more away distance d satisfying the electrical insulation performance from the edge of the obstacle C Generate 6 . Here, the line segment L
1 ~L L 3, L 6 of 6 is a line segment parallel to the main wiring method, L 1, L 4 is a segment of the main wire 45 degrees to the right upward relative to the direction, L 2, L 5 is This is a line segment which is inclined downward by 45 degrees with respect to the main wiring direction.
【0024】そして、これらの線分L1〜L6で囲まれる
6角形の内部を配線禁止領域とする。このような方法に
よって、障害物の形状および大きさに応じた6角形の配
線禁止領域が作成される。図7(a)は円形の障害物C
1に対して作成された配線禁止領域D1、図7(b)は
正方形の障害物C2に対して作成された配線禁止領域
D2、図7(c)は線形の障害物C3に対して作成された
配線禁止領域D3の例を示すものである。The inside of the hexagon surrounded by these line segments L 1 to L 6 is defined as a wiring prohibited area. By such a method, a hexagonal wiring prohibited area corresponding to the shape and size of the obstacle is created. FIG. 7A shows a circular obstacle C.
Been wiring inhibition regions D 1 created for 1, FIG. 7 (b) ban has been created for the obstacle C 2 square wiring region D 2, FIG. 7 (c) linear obstacle C 3 It illustrates an example of a routing prohibited area D 3 created for.
【0025】次に、図3(c)に示すように、配線禁止
領域36,37の周縁に沿って障害物単位の迂回路(こ
れ以降、単体迂回路)38,39,40を作成する。こ
の単体迂回路38,39,40は、設計者が定義した配
線パターン31を軸として、その両側に作成する(ステ
ップ204)。Next, as shown in FIG. 3 (c), detours (hereinafter referred to as single detours) 38, 39, and 40 are created along obstacles around the wiring prohibited areas 36 and 37. The single detours 38, 39, and 40 are created on both sides of the wiring pattern 31 defined by the designer as an axis (step 204).
【0026】この単体迂回路38,39,40を作成す
るに際しては、起点を定める必要があるが、単体迂回路
の起点は、図6に示すように、障害物Cの配線禁止領域
Dを作成した時の45度の傾きの線分L1,L2,L4,
L5のうちL1,L2と作成対象の配線パターンP1との
交点Q1,Q2を採用する。すなわち、配線パターンP1
と交差する45度の傾きの線分L1,L2,L4,L5との
交点は、Q1,Q2,Q3,Q4の4個存在するが、探索方
向が起点Aから終点B方向であるため、交点Q1,Q2を単
体迂回路の起点として定める。When creating the single detours 38, 39, and 40, it is necessary to determine the starting point. However, as shown in FIG. Line segments L 1 , L 2 , L 4 ,
Intersections Q 1 and Q 2 between L 1 and L 2 of L 5 and wiring pattern P 1 to be created are adopted. That is, the wiring pattern P 1
Intersections with the line segments L 1 , L 2 , L 4 , L 5 having a 45-degree inclination intersecting with Q 1 , Q 2 , Q 3 , Q 4 , but the search direction is from the starting point A. Since the direction is the end point B, the intersections Q 1 and Q 2 are determined as the starting points of the single detour.
【0027】交点Q1,Q2を単体迂回路の起点として定
めた場合、Q1から終点Bに至る迂回路は、破線矢印E1
に示すように、Q1を出発し、配線禁止領域Dの上側周
縁に沿ってQ4を通り、終点Bに至る第1の経路と、破
線矢印E2に示すように、Q2を出発し、配線禁止領域D
の下側周縁に沿ってQ3を通り、終点Bに至る第2の経
路の2通りである。When the intersections Q 1 and Q 2 are defined as the starting points of the single detour, the detour from Q 1 to the end point B is indicated by a broken arrow E 1
As shown in FIG. 5, the first route starting from Q 1 and passing through Q 4 along the upper peripheral edge of the wiring prohibited area D to the end point B, and starting from Q 2 as shown by the dashed arrow E 2 , Wiring prohibited area D
Through Q 3 along the lower circumferential edge of a two different second path to the end point B.
【0028】このようにして、図3(c)に示すような
単体迂回路38,39,40を作成する。In this way, the single detours 38, 39, and 40 as shown in FIG. 3C are created.
【0029】次に、単体迂回路同士が交差する場合に
は、図3(d)に示すように、これらを合成して、新しい
迂回路(これ以降、連結迂回路)41を作成する(ステ
ップ205)。Next, when the single detours cross each other, as shown in FIG. 3D, they are combined to create a new detour (hereinafter referred to as a connected detour) 41 (step). 205).
【0030】連結迂回路41を作成した際、連結迂回路
41自身が他の障害物と接触または接近する場合には、
同様にして新たな迂回路を作成する(ステップ20
6)。When the connection detour 41 itself contacts or approaches another obstacle when the connection detour 41 is created,
Similarly, a new detour is created (step 20).
6).
【0031】次に、連結迂回路41および合成されなか
った単体迂回路40のうち、設計者が定義した配線パタ
ーン31との距離が最も小さいものを最適迂回路として
選択する。Next, among the connection detour 41 and the uncombined single detour 40, the one having the shortest distance from the wiring pattern 31 defined by the designer is selected as the optimum detour.
【0032】例えば、図3(d)の場合、起点32⇒単体
迂回路40⇒終点33の経路と、起点32⇒連結迂回路
41⇒終点33の経路という2つの迂回路が探索される
わけであるが、図4(a)に示すように、このうち配線
パターン31との距離d1,d2が最も小さいものを最適
迂回ルートとして選択する。また、距離が同じ場合は、
起点32から終点33に至る迂回路のそれぞれと設計者
が定義した配線パターン31とで成す面積S1,S2が小
さい方を選択する(ステップ207)。図4(a)の例
では、起点32⇒連結迂回路41⇒終点33に至る迂回
路が図4(b)に示すような最適迂回路42として選択
される。For example, in the case of FIG. 3D, two detours, that is, the route from the starting point 32 → the single detour 40 → the end point 33 and the route from the starting point 32 → the connecting detour 41 → the end point 33 are searched. However, as shown in FIG. 4A, the route having the smallest distance d 1 or d 2 from the wiring pattern 31 is selected as the optimum detour route. If the distances are the same,
The smaller of the areas S 1 and S 2 formed by the detours from the starting point 32 to the end point 33 and the wiring pattern 31 defined by the designer is selected (step 207). In the example of FIG. 4A, a detour from the starting point 32 to the connection detour 41 to the end point 33 is selected as the optimal detour 42 as shown in FIG. 4B.
【0033】次に、最適迂回路42の途中で配線パター
ンの「山」および「谷」が発生した場合、この「山」お
よび「谷」の部分でパターン切断が生じ易くなるため、
図4(c)に破線で示すように、「山」および「谷」がな
くなるように、設計者が定義した配線パターン31と平
行な方向に最適迂回路42を伸縮させ、最適迂回路42
を修正する(ステップ208)。Next, when "peaks" and "valleys" of the wiring pattern occur in the middle of the optimum detour circuit 42, pattern cutting easily occurs at these "peaks" and "valleys".
As shown by the broken lines in FIG. 4C, the optimal detour 42 is expanded and contracted in a direction parallel to the wiring pattern 31 defined by the designer so that the “peak” and “valley” disappear.
Is corrected (step 208).
【0034】以上の作業を、作成対象の配線パターンの
入力が終了するまで繰り返す。そして、起点32と終点
33とが最適迂回路42によって結ばれたならば、起点
32から最適迂回路42、終点33に至る経路上の座標
点のデータをデータベース40に格納する。この場合、
終点33が最終目的でない中継点であるような場合は、
最終の終点に至った段階でデータベース40に格納す
る。The above operation is repeated until the input of the wiring pattern to be created is completed. When the starting point 32 and the end point 33 are connected by the optimal detour 42, data of coordinate points on the route from the starting point 32 to the optimal detour 42 and the end point 33 is stored in the database 40. in this case,
If the end point 33 is a relay point that is not the final purpose,
When it reaches the final end point, it is stored in the database 40.
【0035】ここで、障害物を迂回する経路を接続すべ
き相手座標点に向かって45度の角度で単純に探索して
行くと、設計者が定義した配線パターンから大きく離れ
た実用的でない迂回路が探索されてしまう恐れがある。
そこで、本発明では、図5に破線Mで示すように、作成
対象の配線パターンP1を対角線とする正方形の範囲内
を探索限界として定め、この探索限界を超える迂回路は
エラーとして扱い、終点を再設定するメッセージを出力
する。Here, a simple search at a 45-degree angle toward a partner coordinate point to be connected to a route that bypasses an obstacle indicates that an impractical detour that is far away from the wiring pattern defined by the designer. The road may be searched.
Therefore, in the present invention treats, as shown in FIG. 5 by a broken line M, it defines the range of the square of the wiring pattern P 1 is being created with the diagonal as the search limits, as detours error exceeding this search limits, ending Outputs a message to reset.
【0036】これによって、探索限界を超える迂回路は
なくなり、実用的な配線パターンが作成される。Thus, there is no detour that exceeds the search limit, and a practical wiring pattern is created.
【0037】例えば、図8(a)に示すプリント配線基
板81上で図示のような位置関係の起点Aと終点Bとを
結ぶ配線パターンを作成する場合、本発明では、幾つか
の段階に分けて終点Bに至る経路を探索する。例えば、
図示するように、エラーが起こりそうもない中継点a1
を入力し、この中継点a1と起点Aとの経路を探索する
()。次に、中継点a1と起点Aとが接続されたなら
ば、中継点a1の次の中継点a2を入力し、この中継点a
2と第1中継点a1との経路を探索する()。同様にし
て、第3中継点a3,第4中継点a4を入力し、最終の終
点Bに至る経路を探索する(,,)。この結果、
破線Jで示すような経路が探索され、起点Aと終点Bと
を結ぶ配線パターンが作成される。For example, when a wiring pattern connecting a starting point A and an ending point B having a positional relationship as shown in FIG. 8A is formed on a printed wiring board 81 shown in FIG. To find a route to the end point B. For example,
As shown, a relay point a 1 where an error is unlikely to occur
To search for a route between the relay point a 1 and the starting point A (). Next, if the relay point a 1 and the origin point A are connected, the relay point a 2 next to the relay point a 1 is input, and the relay point a 1
2 and searches for a route of the first relay point a 1 (). Similarly, the third relay point a 3 and the fourth relay point a 4 are input, and a route to the final end point B is searched ((,)). As a result,
A route as indicated by a broken line J is searched, and a wiring pattern connecting the start point A and the end point B is created.
【0038】ちなみに、従来方法にあっては、図8
(b)に示すように、起点Aと終点Bとが入力されたな
らば、迷路探索法等によってプリント配線基板81の2
次元平面全体を探索対象として探索するため、実線Fで
示す最短距離の配線パターンに対して大きく遠回りした
破線Gで示すような非実用的な経路が探索されてしまう
恐れがある。もし、非実用的であると設計者が判断した
場合、起点Aと終点Bとを再度入力し、再探索すること
が必要になる。この場合、プリント配線基板81の2次
元平面全体を探索対象とするので、探索時間が長くな
り、効率が悪い。Incidentally, in the conventional method, FIG.
As shown in (b), when the starting point A and the ending point B are input, the printed circuit board 81 is replaced by a maze search method or the like.
Since the entire dimensional plane is searched as a search target, there is a possibility that an impractical route as indicated by a dashed line G that is significantly deviated from the shortest wiring pattern indicated by a solid line F may be searched. If the designer determines that it is impractical, it is necessary to input the starting point A and the ending point B again and search again. In this case, since the entire two-dimensional plane of the printed wiring board 81 is to be searched, the search time is long and the efficiency is low.
【0039】これに対し、本発明では、幾つかの段階に
分割して経路を探索することにより、エラーが発生した
としても、探索範囲が小さいため、エラー発生に伴う無
駄時間は短くなり、しかも新たな経路を見つけ出すまで
の時間も短くなり、効率良く終点Bに至る経路を探索す
ることが可能になる。On the other hand, in the present invention, even if an error occurs by dividing the path into several stages and searching for a route, the search range is small, so that the dead time associated with the occurrence of the error is shortened. The time required to find a new route is also reduced, and the route to the end point B can be efficiently searched.
【0040】図9は、プリント配線基板91に実装され
るIC(集積回路)91,92の端子A,Bを結ぶ配線
パターンを作成する場合の例を示す図であり、ここで
は、多数のランド94が障害物として存在するので、中
継点P1,P2,P3,P4を入力し、これらの中継点経由
で端子AとBとを結ぶ配線パターン95を作成する。FIG. 9 is a diagram showing an example of a case where a wiring pattern connecting terminals A and B of ICs (integrated circuits) 91 and 92 mounted on a printed wiring board 91 is prepared. Since 94 exists as an obstacle, relay points P 1 , P 2 , P 3 , and P 4 are input, and a wiring pattern 95 that connects terminals A and B via these relay points is created.
【0041】以上のように、本実施形態においては、2
点を結ぶ配線パターンの座標点の入力時に、当該配線パ
ターンの経路上に他の配線パターン等の障害物が存在す
るか否かを判定し、存在しない場合は、当該2つの座標
点のデータを前記データベースに格納し、存在する場合
は、その障害物を囲む6角形の配線禁止領域を設定した
後、この配線禁止領域の周縁に沿って45度方向に当該
障害物を迂回する経路を探索し、かつ探索した迂回経路
のうち接続対象の座標点を結ぶ直線に最も近い経路を選
択し、その経路上の座標点のデータを前記データベース
に格納するようにしたため、効率良く終点に至る配線パ
ターンを作成することができる。As described above, in the present embodiment, 2
When inputting the coordinate points of the wiring pattern connecting the points, it is determined whether or not an obstacle such as another wiring pattern exists on the path of the wiring pattern. If not, the data of the two coordinate points is determined. After storing the data in the database and setting a hexagonal wiring prohibition area surrounding the obstacle, if it exists, searching for a route bypassing the obstacle in a 45-degree direction along the periphery of the wiring prohibition area. In addition, a route closest to a straight line connecting the connection target coordinate points is selected from the searched detour routes, and the data of the coordinate points on the route is stored in the database. Can be created.
【0042】また、接続対象の座標点を結ぶ直線を対角
線とする正方形の範囲内で迂回路を探索するため、実用
に適さない配線パターンが選択されてしまうのを防止す
ることができる。Further, since a detour is searched for in a range of a square whose diagonal is a straight line connecting the coordinate points to be connected, it is possible to prevent a wiring pattern that is not suitable for practical use from being selected.
【0043】また、手作業による配線に極めて近いシン
プルな配線が可能となる。Further, simple wiring very close to manual wiring can be realized.
【0044】さらに、従来の自動配線方法に見られるよ
うな、配線パターンが複雑かつ高密度になってきた場合
に、迂回路を見つけるために膨大な時間をかけ、かつ得
られた結果が実用的でないという不具合がなくなり、設
計者の臨機応変な判断で処理時間の短縮をすることが可
能となるなどの効果がある。Further, when the wiring pattern becomes complicated and dense as seen in the conventional automatic wiring method, it takes a lot of time to find a detour and the obtained result is practical. This is advantageous in that the processing time can be reduced by the designer's flexible judgment.
【0045】なお、上記実施形態においては、6角形の
配線禁止領域を作成しているが、本発明は6角形に限定
されるものではなく、例えば、図10に示すように、障
害物Cを囲む円形の配線禁止領域Dを作成し、破線で示
す右回り、または左回りの迂回路を探索し、そのうち、
接続対象の配線パターンP1に近い迂回路を選択し、図
10(b)に示すような配線パターンとするようにして
もよい。In the above embodiment, the hexagonal wiring prohibited area is created, but the present invention is not limited to the hexagonal shape. For example, as shown in FIG. A surrounding circular wiring prohibition area D is created, and a clockwise or counterclockwise detour indicated by a broken line is searched for.
A detour close to the wiring pattern P1 to be connected may be selected to be a wiring pattern as shown in FIG.
【0046】[0046]
【発明の効果】以上説明したように、本発明によれば、
プリント基板等の配線パターンを作成する場合に、作成
対象の配線パターンの通過点上に障害物があった場合の
再入力操作回数がなくなり、作業効率が飛躍的に向上す
る。As described above, according to the present invention,
When a wiring pattern such as a printed circuit board is created, the number of re-input operations when an obstacle is present on a passing point of the wiring pattern to be created is eliminated, thereby greatly improving work efficiency.
【0047】また、手作業による配線に極めて近いシン
プルな配線が可能となる。Further, simple wiring very close to manual wiring can be realized.
【0048】さらに、配線パターンが複雑かつ高密度に
なってきた場合に、迂回路を見つけるために膨大な時間
をかけ、かつ得られた結果が実用的でないという不具合
がなくなり、設計者の臨機応変な判断で処理時間の短縮
をすることが可能となる。また、設計者が定義した配線
パターンと平行な方向に最適迂回路を伸縮させ、最適迂
回路を修正することができるなどの効果がある。Further, when the wiring pattern becomes complicated and dense, it takes much time to find a detour, and the problem that the obtained result is not practical is eliminated. With this determination, the processing time can be reduced . Also, the wiring defined by the designer
The optimal detour is expanded and contracted in the direction parallel to the pattern,
The effect is that the circuit can be modified .
【0049】さらに、迂回路の探索限界を設定している
ため、実用的でない迂回路が作成されてしまうのを防止
できるなどの効果がある。Further, since the search limit of the detour is set, it is possible to prevent an impractical detour from being created.
【図1】本発明の実施形態を示す対話型配線パターン作
成システムのブロック図である。FIG. 1 is a block diagram of an interactive wiring pattern creation system according to an embodiment of the present invention.
【図2】障害物迂回路探索処理の手順を示すフローチャ
ートである。FIG. 2 is a flowchart illustrating a procedure of an obstacle detour search process.
【図3】迂回路探索処理を説明するための配線パターン
例を示す説明図である。FIG. 3 is an explanatory diagram showing an example of a wiring pattern for explaining a detour search process;
【図4】図3に続き、迂回路探索処理を説明するための
配線パターン例を示す説明図である。FIG. 4 is an explanatory diagram showing an example of a wiring pattern for explaining the detour search processing, following FIG. 3;
【図5】配線禁止領域の作成の仕方を示す説明図であ
る。FIG. 5 is an explanatory diagram showing how to create a wiring prohibited area.
【図6】単体迂回路の探索方法を示す説明図である。FIG. 6 is an explanatory diagram showing a method of searching for a single detour.
【図7】配線禁止領域の例を示す図である。FIG. 7 is a diagram showing an example of a wiring prohibited area.
【図8】配線パターン作成手順を示す説明図である。FIG. 8 is an explanatory diagram showing a wiring pattern creation procedure.
【図9】作成された配線パターンの例を示す平面図で
る。FIG. 9 is a plan view showing an example of a created wiring pattern.
【図10】配線禁止領域の他の形状例を示す図である。FIG. 10 is a diagram showing another example of the shape of the wiring prohibited area.
10…座標入力装置、20…表示装置、30…中央処理
装置、40…データベース、50…キーボード。10 Coordinate input device, 20 Display device, 30 Central processing device, 40 Database, 50 Keyboard.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−55382(JP,A) 特開 平4−299777(JP,A) 特開 平7−282099(JP,A) (58)調査した分野(Int.Cl.7,DB名) G06F 17/50 H01L 21/82 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-10-55382 (JP, A) JP-A-4-299777 (JP, A) JP-A-7-282099 (JP, A) (58) Field (Int.Cl. 7 , DB name) G06F 17/50 H01L 21/82
Claims (6)
力に必要な操作を行う座標入力装置と、この座標入力装
置によって指定された座標点のデータおよび選択図形の
データに対応する配線パターンや図形を表示装置画面に
表示させる表示処理手段と、前記座標入力装置によって
入力された座標点のデータおよび選択図形のデータを信
号名等の電気的接続情報と共に格納するデータベースと
を備えた対話型配線パターン作成システムにおいて、前
記座標入力装置によって2点を結ぶ配線パターンの座標
点の指定時に、当該配線パターンの経路上に他の配線パ
ターン等の障害物が存在するか否かを判定し、存在しな
い場合は、当該2つの座標点のデータを前記データベー
スに格納し、存在する場合は、その障害物を囲む禁止領
域を設定した後、この禁止領域の周縁に沿って当該障害
物を迂回する経路を探索し、かつ探索した迂回経路から
接続対象の座標点を結ぶ直線への垂線の最大の中で最小
の垂線を持つ迂回経路を選択し、その経路上の座標点の
データを前記データベースに格納する迂回路探索手段を
設けたことを特徴とする対話型配線パターン作成システ
ム。1. A coordinate input device for performing an operation required for inputting a wiring pattern such as a coordinate input or a graphic selection, and a wiring pattern or graphic corresponding to data of a coordinate point designated by the coordinate input device and data of a selected graphic. Display processing means for displaying on a display device screen, and a database for storing coordinate point data and selected figure data input by the coordinate input device together with electrical connection information such as signal names, and the like. In the creation system, when the coordinate point of the wiring pattern connecting the two points is designated by the coordinate input device, it is determined whether or not an obstacle such as another wiring pattern exists on the route of the wiring pattern. Stores the data of the two coordinate points in the database and, if it exists, sets a prohibited area surrounding the obstacle, and then Along the periphery of the prohibited area and searches for a route that bypasses the obstacle, and the searched detour route
Minimum of the maximum of the perpendicular to the line connecting the coordinate points to be connected
A detour route searching means for selecting a detour route having a perpendicular line and storing data of coordinate points on the route in the database.
力に必要な操作を行う座標入力装置と、この座標入力装
置によって指定された座標点のデータおよび選択図形の
データに対応する配線パターンや図形を表示装置画面に
表示させる表示処理手段と、前記座標入力装置によって
入力された座標点のデータおよび選択図形のデータを信
号名等の電気的接続情報と共に格納するデータベースと
を備えた対話型配線パターン作成システムにおいて、前
記座標入力装置によって2点を結ぶ配線パターンの座標
点の指定時に、当該配線パターンの経路上に他の配線パ
ターン等の障害物が存在するか否かを判定し、存在しな
い場合は、当該2つの座標点のデータを前記データベー
スに格納し、存在する場合は、その障害物を囲む禁止領
域を設定した後、この禁止領域の周縁に沿って当該障害
物を迂回する経路を探索し、かつ探索した迂回経路のう
ちで接続対象の座標点を結ぶ直線とで成す面積が最小の
面積を持つ迂回経路を選択し、その経路上の座標点のデ
ータを前記データベースに格納する迂回路探索手段を設
けたことを特徴とする対話型配線パターン作成システ
ム。2. A method for inputting a wiring pattern for inputting coordinates and selecting a figure.
A coordinate input device for performing operations required for force, and the coordinate input device;
Data of the coordinate point specified by the
Display wiring patterns and figures corresponding to data on the display device screen
Display processing means for displaying, and the coordinate input device
The input coordinate point data and selected figure data are transmitted.
A database that stores the electrical connection information such as the issue name
In the interactive wiring pattern creation system with
The coordinates of the wiring pattern connecting two points by the coordinate input device
When a point is specified, another wiring pattern is placed on the path of the wiring pattern.
Determine if there is an obstacle such as a turn, and
The data of the two coordinate points,
Prohibition around the obstacle, if present
After setting the area, the obstacle
Search for a route that bypasses the object
The area formed by the line connecting the coordinate points to be connected is
Select a detour path with an area, and deactivate the coordinate points on that path.
Detour search means for storing data in the database
Interactive wiring pattern creating system that is characterized in that digit.
力に必要な操作を行う座標入力装置と、この座標入力装
置によって指定された座標点のデータおよび選択図形の
データに対応する配線パターンや図形を表示装置画面に
表示させる表示処理手段と、前記座標入力装置によって
入力された座標点のデータおよび選択図形のデータを信
号名等の電気的接続情報と共に格納するデータベースと
を備えた対話型配線パターン作成システムにおいて、前
記座標入力装置によって2点を結ぶ配線パターンの座標
点の指定時に、当該配線パターンの経路上に他の配線パ
ターン等の障害物が存在するか否かを判定し、存在しな
い場合は、当該2つの座標点のデータを前記データベー
スに格納し、存在する場合は、その障害物を囲む禁止領
域を接続対象の座標点を結ぶ直線に対し45度の傾きの
辺を持つ6角形で設定した後、この禁止領域の周縁に沿
って当該障害物を迂回する経路を探索し、該探索迂回路
のうち特定の一つの迂回路上の座標点のデータを前記デ
ータベースに格納する迂回路探索手段を設けたことを特
徴とする対話型配線パターン作成システム。3. A wiring pattern input for inputting coordinates and selecting a figure.
A coordinate input device for performing operations required for force, and the coordinate input device;
Data of the coordinate point specified by the
Display wiring patterns and figures corresponding to data on the display device screen
Display processing means for displaying, and the coordinate input device
The input coordinate point data and selected figure data are transmitted.
A database that stores the electrical connection information such as the issue name
In the interactive wiring pattern creation system with
The coordinates of the wiring pattern connecting two points by the coordinate input device
When a point is specified, another wiring pattern is placed on the path of the wiring pattern.
Determine if there is an obstacle such as a turn, and
The data of the two coordinate points,
Prohibition around the obstacle, if present
The angle of the region is 45 degrees with respect to the line connecting the coordinate points of the connection target.
After setting it as a hexagon with sides, along the periphery of this prohibited area
To search for a route that bypasses the obstacle.
Data of coordinate points on one specific detour
Interactive wiring pattern creating system that is characterized in that a detour search means for storing a database.
点を結ぶ直線を対角線とする正方形の範囲内で迂回路を
探索することを特徴とする請求項1ないし3のうちいず
れか1項記載の対話型配線パターン作成システム。 4. The method according to claim 1, wherein the detour search means includes:
Make a detour within the range of a square with the straight line connecting the points diagonal.
4. The method according to claim 1, wherein the search is performed.
2. The interactive wiring pattern creation system according to claim 1.
データからなる迂回路がその経路中に「山」または
「谷」を持つ場合、該「山」または「谷」を接続対象の
座標点を結ぶ直線と平行な方向に伸縮させる手段を設け
たことを特徴とする請求項1ないし4のうちいずれか1
項記載の対話型配線パターン作成システム。 5. The coordinate point stored in the database
A detour consisting of data has "mountains" or
If you have a “valley”, connect the “mountain” or “valley”
A means to expand and contract in the direction parallel to the straight line connecting the coordinate points is provided.
5. The method according to claim 1, wherein
The interactive wiring pattern creation system described in the section.
つ迂回経路が複数の場合、接続対象の座標点を結ぶ直線
とで成す面積が最小の面積を持つ迂回経路を選択するこ
とを特徴とする請求項1記載の対話型配線パターン作成
システム。 6. The detour searching means has a minimum perpendicular line.
If there are multiple detour paths, a straight line connecting the coordinate points of the connection target
Select a detour route with the smallest area between
2. The interactive wiring pattern creation according to claim 1, wherein
system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP00450697A JP3157732B2 (en) | 1997-01-14 | 1997-01-14 | Interactive wiring pattern creation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP00450697A JP3157732B2 (en) | 1997-01-14 | 1997-01-14 | Interactive wiring pattern creation system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10198722A JPH10198722A (en) | 1998-07-31 |
JP3157732B2 true JP3157732B2 (en) | 2001-04-16 |
Family
ID=11585950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP00450697A Expired - Fee Related JP3157732B2 (en) | 1997-01-14 | 1997-01-14 | Interactive wiring pattern creation system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3157732B2 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4592494B2 (en) * | 2005-05-25 | 2010-12-01 | 新光電気工業株式会社 | Automatic wiring determination device |
JP4562625B2 (en) * | 2005-09-12 | 2010-10-13 | 新光電気工業株式会社 | Automatic wiring determination method and computer program for causing a computer to execute the automatic wiring determination process |
JP4667330B2 (en) * | 2006-08-31 | 2011-04-13 | 新光電気工業株式会社 | Automatic wiring pattern editing program |
KR100896801B1 (en) * | 2007-05-23 | 2009-05-11 | 성균관대학교산학협력단 | Routing Method for forming interconnetion line and record medium recorded program for realizing the same |
CN104014768B (en) * | 2014-06-24 | 2015-11-18 | 哈尔滨理工大学 | A kind of method of magnesium alloy arborescent structure numerical simulation |
CN105740537A (en) * | 2016-01-28 | 2016-07-06 | 南京航空航天大学 | Two-dimensional computer simulation method for air hole forming and evolution in welding process |
-
1997
- 1997-01-14 JP JP00450697A patent/JP3157732B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10198722A (en) | 1998-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6301686B1 (en) | Graphic layout compaction system capable of compacting a layout at once | |
US7516433B1 (en) | Non-orthogonal structures and space tiles for layout, placement, and routing of an integrated circuit | |
US6678876B2 (en) | Process and apparatus for finding paths through a routing space | |
US6088518A (en) | Method and system for porting an integrated circuit layout from a reference process to a target process | |
US20030121018A1 (en) | Subgrid detailed routing | |
US5341310A (en) | Wiring layout design method and system for integrated circuits | |
CN116029254A (en) | Integrated circuit layout automatic wiring method and system based on path optimization | |
JP3157732B2 (en) | Interactive wiring pattern creation system | |
CN114386356A (en) | Wiring method, device, equipment and storage medium for chip design | |
JP4311244B2 (en) | Wiring route determination method and system | |
US7389486B2 (en) | Arc routing system and method | |
US5373628A (en) | Automatic wiring method | |
JP3560451B2 (en) | Layout method of semiconductor integrated circuit | |
US6545288B1 (en) | Gridless router using maze and line probe techniques | |
US20040153987A1 (en) | Method and system for connecting computer-generated rectangles | |
JP2986279B2 (en) | Wiring method and printed circuit board design system | |
JP2914025B2 (en) | LSI automatic placement and routing processing method | |
JPH1065007A (en) | Apparatus and method for designing semiconductor integrated circuit | |
JPH05108729A (en) | Line drawing data retrieving system and line drawing data format | |
JP2829075B2 (en) | Through hole generation method | |
JP3077383B2 (en) | Automatic wiring mechanism for printed circuit board CAD | |
JP2722694B2 (en) | Automatic wiring system | |
JP2943711B2 (en) | Automatic batch wiring processing method and method by automatic routing | |
JP2607694B2 (en) | CAD system | |
JP2523703B2 (en) | Automatic wiring method for semiconductor integrated circuits |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |