JPH09325985A - Pattern gap calculator - Google Patents
Pattern gap calculatorInfo
- Publication number
- JPH09325985A JPH09325985A JP8163940A JP16394096A JPH09325985A JP H09325985 A JPH09325985 A JP H09325985A JP 8163940 A JP8163940 A JP 8163940A JP 16394096 A JP16394096 A JP 16394096A JP H09325985 A JPH09325985 A JP H09325985A
- Authority
- JP
- Japan
- Prior art keywords
- line
- pattern
- value
- gap
- coordinate
- 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
Links
Abstract
Description
【０００１】本発明は，プリント配線板に形成される一
定幅のラインパターンの間の最小間隙を算出するパター
ン間隙算出装置及びパターン間隙算出方法に関する。The present invention relates to a pattern gap calculating device and a pattern gap calculating method for calculating a minimum gap between line patterns of a constant width formed on a printed wiring board.
【０００２】[0002]
【従来技術】プリント配線板上に配置されるパターン間
の間隙の設計値は，製造上の公差や絶縁抵抗等の要素を
勘案して，一定値以上が確保されなければならない。そ
して，ラインパターンは通常一定のパターン幅に形成さ
れている。上記２つのパターンの間の間隙は，２つのパ
ターンの輪郭線の間の距離を算出し，その最短距離によ
り決定することが出来る。2. Description of the Related Art A design value of a gap between patterns arranged on a printed wiring board must be secured at a certain value or more in consideration of factors such as manufacturing tolerances and insulation resistance. The line pattern is usually formed with a constant pattern width. The gap between the two patterns can be determined by calculating the distance between the contour lines of the two patterns and determining the shortest distance.
【０００３】[0003]
【解決しようとする課題】しかしながら，パターンの輪
郭線の間の距離から最小間隙を算出する方法は，処理が
複雑となる。本発明は，かかる従来の問題点に鑑みてな
されたものであり，一定幅を有するラインパターンにつ
いて，少ない処理工程により迅速に最小間隙を算出する
ことができるパターン間隙算出装置及びパターン間隙算
出方法を提供しようとするものである。However, the method of calculating the minimum gap from the distance between the contour lines of the pattern is complicated in processing. The present invention has been made in view of such conventional problems, and provides a pattern gap calculating device and a pattern gap calculating method capable of quickly calculating a minimum gap for a line pattern having a constant width with a small number of processing steps. It is the one we are trying to provide.
【０００４】[0004]
【課題の解決手段】本願の第１発明は，プリント配線板
上に形成される一定幅の直線状の一対のラインパターン
間の最小間隙を自動的に算出するプリント配線板のパタ
ーン間隙算出装置であって，上記一対のラインパターン
のそれぞれをパターンの中心線分ＡＢ，ＣＤと，線分Ａ
Ｂ，ＣＤの回りに形成される幅ｄの縁部とによって特徴
づけるモデル化手段と，上記線分ＡＢ，ＣＤを延長した
直線Ｌ１（ｙ＝ａ1 ｘ＋ｂ1 ），Ｌ２（ｙ＝ａ2 ｘ＋ｂ
2 ）を生成すると共に直線Ｌ１，Ｌ２の傾きが等しい
（ａ1 ＝ａ2 ）か，否（ａ1 ≠ａ2 ）か，を判定する平
行関係判定手段と，上記平行関係判定手段での判定結果
が是の場合に，上記Ｌ１，Ｌ２を第１の座標軸ｘ軸また
はｙ軸に平行となるように回転変換し，回転変換により
第１の座標軸と平行となった線分ＡＢ’及びＣＤ’にお
いて第１の座標軸に対する成分ｘ又はｙの値が互いに重
なりあうか否かを判定し，重なりあう場合には，変換後
の線分ＡＢ’，ＣＤ’に対する第２の座標軸の成分の差
値の絶対値Ｄを求め，この値Ｄから上記縁部幅ｄの２倍
を差し引いた値（＝Ｄ−２ｄ）をラインパターン間の最
小間隙Ｇとし，重なりあわない場合には，線分ＡＢ’及
びＣＤ’の間または線分ＡＢ及びＣＤの間の各端点間の
距離のうちで最小であるものの絶対値Ｄｎを求め，この
値Ｄｎから上記縁部幅ｄの２倍を差し引いた値（＝Ｄｎ
−２ｄ）をラインパターン間の最小間隙Ｇとする第１演
算手段と，上記平行関係判定手段の結果が否の場合に，
上記直線Ｌ１，Ｌ２の交点Ｏを求めると共に交点Ｏと線
分ＡＢ，ＣＤとの最短距離ｒ１，ｒ２を求めて距離ｒ
１，ｒ２が短い方の線分ＡＢまたはＣＤを第１の座標軸
ｘ軸またはｙ軸に平行となるように回転変換する前処理
部と，回転変換により第１の座標と平行となった線分Ａ
Ｂ’またはＣＤ’に対してより近い距離にある他方の回
転変換後の線分ＣＤ’またはＡＢ’の至近端点（ｘｎ，
ｙｎ）と，回転変換により第１の座標と平行となった線
分ＡＢ’またはＣＤ’の両端点（ｘ1 ，ｙ1 ）及び（ｘ
2 ，ｙ2 ）とを比較し，第１の座標軸に対する上記端点
（ｘｎ，ｙｎ）の座標成分ｘｎ又はｙｎが，上記平行な
線分ＡＢ’またはＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ
2 ，ｙ2 ）の第１座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜
ｙ2 の間にある第１のケースの場合には，上記至近端点
（ｘｎ，ｙｎ）の第２座標の成分ｙｎ又はｘｎと端点
（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第２座標の成分と
のの差の絶対値Ｄを求め，この値Ｄから上記縁部幅ｄの
２倍を差し引いた値（＝Ｄ−２ｄ）をラインパターン間
の最小間隙Ｇとする第２演算手段と，第１の座標軸に対
する上記端点（ｘｎ，ｙｎ）の座標成分ｘｎ又はｙｎ
が，上記平行な線分ＡＢ’またはＣＤ’の端点（ｘ1 ，
ｙ1 ）及び（ｘ2 ，ｙ2 ）の第１座標の座標範囲ｘ1 〜
ｘ2 又はｙ1 〜ｙ2 の間にない第２のケースの場合に
は，端点（ｘｎ，ｙｎ）と上記端点（ｘ1 ，ｙ1 ）及び
（ｘ2 ，ｙ2 ）との間の距離のうちで小さい方の距離の
絶対値Ｄｎを求め，その値Ｄｎから上記縁部幅ｄの２倍
を差し引いた値（＝Ｄｎ−２ｄ）をラインパターン間の
最小間隙Ｇとする第３演算手段とを有していることを特
徴とするプリント配線板のパターン間隙算出装置にあ
る。A first invention of the present application is a pattern gap calculating device for a printed wiring board, which automatically calculates a minimum gap between a pair of linear line patterns having a constant width and formed on the printed wiring board. Therefore, each of the pair of line patterns is divided into a center line segment AB, CD of the pattern and a line segment A.
Modeling means characterized by the edges of width d formed around B and CD, and straight lines L1 (y = a 1 x + b 1 ), L2 (y = a 2 x + b) extending the line segments AB and CD.
2 ) is generated and whether the slopes of the straight lines L1 and L2 are equal (a 1 = a 2 ) or not (a 1 ≠ a 2 ) is determined by the parallel relationship determination means and the parallel relationship determination means. If the result is yes, the above L1 and L2 are rotationally converted so as to be parallel to the first coordinate axis x-axis or y-axis, and the line segments AB ′ and CD ′ that are parallel to the first coordinate axis due to rotational conversion. In, it is determined whether or not the values of the component x or y with respect to the first coordinate axis overlap each other, and if they overlap with each other, the difference value of the component of the second coordinate axis with respect to the converted line segments AB ′, CD ′ is determined. The absolute value D is obtained, and a value (= D-2d) obtained by subtracting twice the edge width d from the absolute value D is set as the minimum gap G between the line patterns. If they do not overlap, the line segment AB 'and The smallest distance between the CD's or the end points between the line segments AB and CD The absolute value Dn, a value obtained by subtracting twice the edge width d from the value Dn (= Dn
-2d) is the minimum gap G between the line patterns, and the result of the parallel relationship determination means is negative,
The intersection point O of the straight lines L1 and L2 is obtained, and the shortest distances r1 and r2 between the intersection point O and the line segments AB and CD are obtained and the distance r
A preprocessing unit that rotationally transforms a line segment AB or CD whose 1 or r2 is shorter so as to be parallel to the first coordinate axis x-axis or y-axis, and a line segment that is parallel to the first coordinate by rotational conversion. A
The closest end point (xn, xn, of the line segment CD 'or AB' after the other rotational transformation, which is closer to B'or CD '
yn) and both end points (x 1 , y 1 ) and (x 1 of the line segment AB ′ or CD ′ parallel to the first coordinate by the rotation transformation.
2 , y 2 ) and the coordinate component xn or yn of the end point (xn, yn) with respect to the first coordinate axis is the end point (x 1 , y 1 ) of the parallel line segment AB ′ or CD ′ and (X
2 , y 2 ) coordinate range of the first coordinate x 1 to x 2 or y 1 to
In the case of the first case between y 2 and y 2 , the component yn or xn of the second coordinate of the closest end point (xn, yn) and the end points (x 1 , y 1 ) and (x 2 , y 2 ) The absolute value D of the difference from the second coordinate component is obtained, and a value (= D-2d) obtained by subtracting twice the edge width d from this value D is set as the minimum gap G between the line patterns. Computation means and coordinate component xn or yn of the end point (xn, yn) with respect to the first coordinate axis
Is an end point (x 1 , of the parallel line segment AB ′ or CD ′,
The coordinate range x 1 of the first coordinate of y 1 ) and (x 2 , y 2 )
In the second case, which is not between x 2 or y 1 -y 2, the distance between the end point (xn, yn) and the end points (x 1 , y 1 ) and (x 2 , y 2 ) A third calculation means for obtaining the absolute value Dn of the smaller distance among them, and taking a value (= Dn-2d) obtained by subtracting twice the edge width d from the value Dn as the minimum gap G between the line patterns. And a pattern gap calculating device for a printed wiring board.
【０００５】また，本願の第２発明は，プリント配線板
上に形成される一定幅の直線状の一対のラインパターン
間の最小間隙を自動的に算出するプリント配線板のパタ
ーン間隙算出方法であって，上記一対のラインパターン
のそれぞれをパターンの中心線分ＡＢ，ＣＤと，線分Ａ
Ｂ，ＣＤの回りに形成される幅ｄの縁部とによって特徴
づけるモデル化手段と，上記線分ＡＢ，ＣＤを延長した
直線Ｌ１（ｙ＝ａ1 ｘ＋ｂ1 ），Ｌ２（ｙ＝ａ2 ｘ＋ｂ
2 ）を生成すると共に直線Ｌ１，Ｌ２の傾きが等しい
（ａ1 ＝ａ2 ）か，否（ａ1 ≠ａ2 ）か，を判定する平
行関係判定工程と，上記平行関係判定工程での判定結果
が是の場合に，上記Ｌ１，Ｌ２を第１の座標軸ｘ軸また
はｙ軸に平行となるように回転変換し，回転変換により
第１の座標軸と平行となった線分ＡＢ’及びＣＤ’にお
いて第１の座標軸に対する成分ｘ又はｙの値が互いに重
なりあうか否かを判定し，重なりあう場合には，変換後
の線分ＡＢ’，ＣＤ’に対する第２の座標軸の成分の差
値の絶対値Ｄを求め，この値Ｄから上記縁部幅ｄの２倍
を差し引いた値（＝Ｄ−２ｄ）をラインパターン間の最
小間隙Ｇとし，重なりあわない場合には，線分ＡＢ’及
びＣＤ’の間または線分ＡＢ及びＣＤの間の各端点間の
距離のうちで最小であるものの絶対値Ｄｎを求め，この
値Ｄｎから上記縁部幅ｄの２倍を差し引いた値（＝Ｄｎ
−２ｄ）をラインパターン間の最小間隙Ｇとする第１演
算工程と，上記平行関係判定工程の結果が否の場合に，
上記直線Ｌ１，Ｌ２の交点Ｏを求めると共に交点Ｏと線
分ＡＢ，ＣＤとの最短距離ｒ１，ｒ２を求めて距離ｒ
１，ｒ２が短い方の線分ＡＢまたはＣＤを第１の座標軸
ｘ軸またはｙ軸に平行となるように回転変換する前処理
工程と，回転変換により第１の座標と平行となった線分
ＡＢ’またはＣＤ’に対してより近い距離にある他方の
回転変換後の線分ＣＤ’またはＡＢ’の至近端点（ｘ
ｎ，ｙｎ）と，回転変換により第１の座標と平行となっ
た線分ＡＢ’またはＣＤ’の両端点（ｘ1 ，ｙ1 ）及び
（ｘ2 ，ｙ2 ）とを比較し，第１の座標軸に対する上記
端点（ｘｎ，ｙｎ）の座標成分ｘｎ又はｙｎが，上記第
１座標に平行な線分ＡＢ’またはＣＤ’の端点（ｘ1 ，
ｙ1 ）及び（ｘ2 ，ｙ2 ）の第１座標の座標範囲ｘ1 〜
ｘ2 又はｙ1 〜ｙ2 の間にある第１のケースの場合に
は，上記至近端点（ｘｎ，ｙｎ）の第２座標の成分ｙｎ
又はｘｎと端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第
２座標の成分とのの差の絶対値Ｄを求め，この値Ｄから
上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２ｄ）をラ
インパターン間の最小間隙Ｇとする第２演算工程と，第
１の座標軸に対する上記端点（ｘｎ，ｙｎ）の座標成分
ｘｎ又はｙｎが，上記第１座標に平行な線分ＡＢ’また
はＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第
１座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜ｙ2 の間にない
第２のケースの場合には，端点（ｘｎ，ｙｎ）と上記端
点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）との間の距離のう
ちで小さい方の距離の絶対値Ｄｎを求め，その値Ｄｎか
ら上記縁部幅ｄの２倍を差し引いた値（＝Ｄｎ−２ｄ）
をラインパターン間の最小間隙Ｇとする第３演算工程と
を有していることを特徴とするプリント配線板のパター
ン間隙算出方法にある。The second invention of the present application is a method for calculating a pattern gap of a printed wiring board, which automatically calculates a minimum gap between a pair of linear line patterns of a constant width formed on the printed wiring board. Then, each of the pair of line patterns is divided into a center line segment AB, CD and a line segment A.
Modeling means characterized by the edges of width d formed around B and CD, and straight lines L1 (y = a 1 x + b 1 ), L2 (y = a 2 x + b) extending the line segments AB and CD.
2 ) is generated and whether the slopes of the straight lines L1 and L2 are equal (a 1 = a 2 ) or not (a 1 ≠ a 2 ), the parallel relationship determination step and the parallel relationship determination step If the result is yes, the above L1 and L2 are rotationally converted so as to be parallel to the first coordinate axis x-axis or y-axis, and the line segments AB ′ and CD ′ that are parallel to the first coordinate axis due to rotational conversion. In, it is determined whether or not the values of the component x or y with respect to the first coordinate axis overlap each other, and if they overlap with each other, the difference value of the component of the second coordinate axis with respect to the converted line segments AB ′, CD ′ is determined. The absolute value D is obtained, and a value (= D-2d) obtained by subtracting twice the edge width d from the absolute value D is set as the minimum gap G between the line patterns. If they do not overlap, the line segment AB 'and The smallest distance between the CD's or the end points between the line segments AB and CD The absolute value Dn, a value obtained by subtracting twice the edge width d from the value Dn (= Dn
-2d) is the minimum gap G between the line patterns, and the result of the parallel relationship determination step is negative,
The intersection point O of the straight lines L1 and L2 is obtained, and the shortest distances r1 and r2 between the intersection point O and the line segments AB and CD are obtained and the distance r
A preprocessing step of rotationally converting a line segment AB or CD having a shorter 1 or r2 to be parallel to the first coordinate axis x-axis or y-axis, and a line segment parallel to the first coordinate by rotational conversion. The closest end point (x of the other line segment CD ′ or AB ′ after the rotational transformation, which is closer to AB ′ or CD ′ (x
n, yn) and the end points (x 1 , y 1 ) and (x 2 , y 2 ) of the line segment AB ′ or CD ′ parallel to the first coordinate by the rotation transformation are compared, and the first The coordinate component xn or yn of the end point (xn, yn) with respect to the coordinate axis of the end point (x 1 ,
The coordinate range x 1 of the first coordinate of y 1 ) and (x 2 , y 2 )
In the case of x 2 or y 1 to y 2 in the first case, the second coordinate component yn of the closest end point (xn, yn).
Or, obtain the absolute value D of the difference between xn and the second coordinate component of the end points (x 1 , y 1 ) and (x 2 , y 2 ) and subtract twice the edge width d from this value D. And the coordinate component xn or yn of the end point (xn, yn) with respect to the first coordinate axis is parallel to the first coordinate. such line segment AB 'or CD' endpoints (x 1, y 1) and (x 2, y 2) of the first coordinate of the coordinate range x 1 ~x not between 2 or y 1 ~y 2 second In the case, the absolute value Dn of the smaller distance between the end point (xn, yn) and the end points (x 1 , y 1 ) and (x 2 , y 2 ) is calculated, and A value obtained by subtracting twice the edge width d from the value Dn (= Dn-2d)
Is a minimum gap G between the line patterns.
【０００６】第１発明のパターン間隙算出装置及び第２
発明のパターン間隙算出方法では，一対のラインパター
ンの関係が図３に示すような平行関係の場合，図５に示
すようにハの字形の関係の場合，図４に示すはすかいの
関係の場合に分けて，それぞれ第１演算手段（工程），
第２演算手段（工程）及び第３演算手段（工程）により
最小間隙を算出するように構成されている。A pattern gap calculating device according to the first aspect of the invention and a second aspect.
According to the pattern gap calculation method of the invention, when a pair of line patterns has a parallel relationship as shown in FIG. 3, a C-shaped relationship as shown in FIG. 5, and a space relationship shown in FIG. In each case, the first calculation means (process),
The second calculation means (step) and the third calculation means (step) are configured to calculate the minimum gap.
【０００７】即ち，始めに，平行関係判定手段（工程）
において，ラインパターンのそれぞれをパターンの中心
線分ＡＢ，ＣＤと，線分ＡＢ，ＣＤの回りに形成される
幅ｄの縁部とによって特徴づけると共に，上記線分Ａ
Ｂ，ＣＤを延長した直線Ｌ１（ｙ＝ａ1 ｘ＋ｂ1 ），Ｌ
２（ｙ＝ａ2 ｘ＋ｂ2 ）を生成する。そして，直線Ｌ
１，Ｌ２の傾きが等しい（ａ1 ＝ａ2 ）か，否（ａ1 ≠
ａ2 ）か，を判定する。そして，直線Ｌ１，Ｌ２が平行
（ａ1 ＝ａ2 ）の場合に，上記Ｌ１，Ｌ２を第１の座標
軸ｘ軸またはｙ軸に平行となるように回転変換する。That is, first, the parallel relationship determining means (process)
In which each of the line patterns is characterized by a central line segment AB, CD of the pattern and an edge of width d formed around the line segments AB, CD,
Straight lines L1 (y = a 1 x + b 1 ) extending from B and CD, L
2 (y = a 2 x + b 2 ) is generated. And the straight line L
1 and L2 have the same slope (a 1 = a 2 ), no (a 1 ≠
a 2 ) is determined. When the straight lines L1 and L2 are parallel (a 1 = a 2 ), the L1 and L2 are rotationally converted so as to be parallel to the first coordinate axis x axis or y axis.
【０００８】そして，例えば図６，図７に示すように，
回転変換により第１の座標軸と平行となった線分ＡＢ’
及びＣＤ’において第１の座標軸に対する成分ｘ又はｙ
の値が互いに重なりあうか否かを判定し，図６に示すよ
うに，重なりあう場合には，変換後の線分ＡＢ’，Ｃ
Ｄ’に対する第２の座標軸の成分の差値の絶対値Ｄを求
め，この値Ｄから上記縁部幅ｄの２倍を差し引いた値
（＝Ｄ−２ｄ）をラインパターン間の最小間隙Ｇとす
る。一方，図７に示すように，重なりあわない場合に
は，線分ＡＢ’及びＣＤ’の間または線分ＡＢ及びＣＤ
の間の各端点間の距離のうちで最小であるものの絶対値
Ｄｎを求め，この値Ｄｎから上記縁部幅ｄの２倍を差し
引いた値（＝Ｄｎ−２ｄ）をラインパターン間の最小間
隙Ｇとする。Then, as shown in FIGS. 6 and 7, for example,
Line segment AB 'that has become parallel to the first coordinate axis due to rotation conversion
And CD ′ the component x or y with respect to the first coordinate axis
It is determined whether or not the values of A and B overlap each other. If they overlap, as shown in FIG. 6, the line segments AB ′, C after conversion are converted.
The absolute value D of the difference value of the components of the second coordinate axis with respect to D ′ is obtained, and a value (= D−2d) obtained by subtracting twice the edge width d from this value D is defined as the minimum gap G between the line patterns. To do. On the other hand, as shown in FIG. 7, when there is no overlap, the line segments AB ′ and CD ′ or the line segments AB and CD
The absolute value Dn of the minimum distance between the end points is calculated, and the value (= Dn-2d) obtained by subtracting twice the edge width d from this value Dn is the minimum gap between the line patterns. Let G.
【０００９】一方，図８に示すように，Ｌ１，Ｌ２が平
行でない場合には，上記直線Ｌ１，Ｌ２の交点Ｏを求め
ると共に交点Ｏと線分ＡＢ，ＣＤとの最短距離ｒ１，ｒ
２を求めて，図９〜図１１に示すように，距離ｒ１，ｒ
２が短い方の線分ＡＢまたはＣＤを第１の座標軸ｘ軸ま
たはｙ軸に平行となるように回転変換する。そして，回
転変換により第１の座標と平行となった線分ＡＢ’また
はＣＤ’に対してより近い距離にある他方の回転変換後
の線分ＣＤ’またはＡＢ’の至近端点（ｘｎ，ｙｎ）
と，回転変換により第１の座標と平行となった線分Ａ
Ｂ’またはＣＤ’の両端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，
ｙ2 ）とを比較する。On the other hand, as shown in FIG. 8, when L1 and L2 are not parallel to each other, the intersection O of the straight lines L1 and L2 is obtained, and the shortest distances r1 and r between the intersection O and the line segments AB and CD are obtained.
2 is obtained, and as shown in FIGS.
The line segment AB or CD whose 2 is shorter is rotationally converted so as to be parallel to the first coordinate axis x-axis or y-axis. Then, the closest end point (xn, yn) of the line segment CD ′ or AB ′ after the other rotation transformation, which is closer to the line segment AB ′ or CD ′ parallel to the first coordinate by the rotation transformation.
And the line segment A that became parallel to the first coordinate by rotation conversion
Both end points (x 1 , y 1 ) of B ′ or CD ′ and (x 2 ,
y 2 ).
【００１０】そして，第１の座標軸に対する上記端点
（ｘｎ，ｙｎ）の座標成分ｘｎ又はｙｎが，上記平行な
線分ＡＢ’またはＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ
2 ，ｙ2 ）の第１座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜
ｙ2 の間にある第１のケースの場合，即ち図１０に示す
ようにＡＢ，ＣＤがはすかいの関係になる場合には，上
記至近端点（ｘｎ，ｙｎ）の第２座標の成分ｙｎ又はｘ
ｎと端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第２座標
の成分との差の絶対値Ｄを求め，この値Ｄから上記縁部
幅ｄの２倍を差し引いた値（＝Ｄ−２ｄ）をラインパタ
ーン間の最小間隙Ｇとする（図１０）。同図から分かる
ように，上記値Ｄは，至近端点（ｘｎ，ｙｎ）から第１
座標と平行な線分ＡＢ’またはＣＤ’に下した垂線の長
さと等しい。The coordinate component xn or yn of the end point (xn, yn) with respect to the first coordinate axis is the end point (x 1 , y 1 ) or (x of the parallel line segment AB 'or CD'.
2 , y 2 ) coordinate range of the first coordinate x 1 to x 2 or y 1 to
For the first case is between y 2, i.e. AB as shown in FIG. 10, when the CD is a relation of Hasukai, the components of the second coordinate of the near end points (xn, yn) yn Or x
The absolute value D of the difference between n and the second coordinate component of the end points (x 1 , y 1 ) and (x 2 , y 2 ) is obtained, and the value obtained by subtracting twice the edge width d from this value D Let (= D-2d) be the minimum gap G between the line patterns (FIG. 10). As can be seen from the figure, the value D is the first from the closest end point (xn, yn).
It is equal to the length of the perpendicular line drawn on the line segment AB 'or CD' parallel to the coordinates.
【００１１】また，第１の座標軸に対する上記端点（ｘ
ｎ，ｙｎ）の座標成分ｘｎ又はｙｎが，上記平行な線分
ＡＢ’またはＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，
ｙ2）の第１座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜ｙ2
の間にない第２のケースの場合，即ち図９または図１１
に示すようにハの字形の関係となる場合には，端点（ｘ
ｎ，ｙｎ）と上記端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，
ｙ2 ）との間の距離のうちで小さい方の距離の絶対値Ｄ
ｎを求め，その値Ｄｎから上記縁部幅ｄの２倍を差し引
いた値（＝Ｄｎ−２ｄ）をラインパターン間の最小間隙
Ｇとする。同図から分かるように，至近端点（ｘｎ，ｙ
ｎ）と端点（ｘ1 ，ｙ1 ）又は（ｘ2 ，ｙ2）との間に
ＡＢ，ＣＤ間の最短距離が生ずるからである。Further, the end point (x
The coordinate component xn or yn of (n, yn) is the end point (x 1 , y 1 ) and (x 2 , of the parallel line segment AB ′ or CD ′,
coordinate range of the first coordinate of the y 2) x 1 ~x 2 or y 1 ~y 2
In the case of the second case which is not between, ie, FIG. 9 or FIG.
In the case of the C-shaped relationship as shown in, the end point (x
n, yn) and the end points (x 1 , y 1 ) and (x 2 ,
y 2 ) the absolute value D of the smaller distance from
n is obtained, and a value (= Dn-2d) obtained by subtracting twice the edge width d from the value Dn is set as the minimum gap G between the line patterns. As can be seen from the figure, the closest end point (xn, y
This is because the shortest distance between AB and CD occurs between n) and the end point (x 1 , y 1 ) or (x 2 , y 2 ).
【００１２】上記のように，第１発明及び第２発明によ
れば，ラインパターン間の配置の形態を図３〜図５に示
すような各タイプに分類し，比較的簡単な演算によりラ
インパターン間の最小間隙を算出することが出来る。As described above, according to the first and second inventions, the layout patterns between the line patterns are classified into each type as shown in FIGS. 3 to 5, and the line patterns are calculated by a relatively simple operation. The minimum gap between them can be calculated.
【００１３】次に，第３発明は，プリント配線板上に形
成される一定幅の直線状のラインパターンＬＰと曲線状
のラインパターンＣの間の最小間隙を自動的に算出する
プリント配線板のパターン間隙算出装置であって，曲線
状のラインパターンＣを要求精度に対応して変化させる
所定値以下の長さの直線状のサブパターンＣ1 〜ＣN に
分割しラインパターンＣを近似化する折れ線近似化手段
と，上記サブパターンＣ1 〜ＣN のそれぞれと上記ライ
ンパターンＬＰとの間の最小間隙Ｇ1 〜ＧN を請求項１
記載の手段によりそれぞれ算出する間隙算出手段と，上
記間隙Ｇ1 〜ＧN の値を比較しその最小値Ｇｍをライン
パターンＬＰとラインパターンＣとの間の最小間隙とす
る判定手段とを有していることを特徴とするプリント配
線板のパターン間隙算出装置にある。Next, a third aspect of the present invention is a printed wiring board for automatically calculating a minimum gap between a straight line pattern LP having a constant width and a curved line pattern C formed on the printed wiring board. A pattern gap calculating device, which divides a curved line pattern C into linear sub patterns C 1 to C N having a length equal to or shorter than a predetermined value that changes in accordance with required accuracy, and approximates the line pattern C. a polygonal line approximation means, a minimum gap G 1 ~G N to claim 1 between respectively the line pattern LP of the subpattern C 1 -C N
Has a gap calculating means for calculating each of the judging means to minimize the gap between the gap G 1 ~G value by comparing the minimum value Gm line pattern LP N and line pattern C by means described According to another aspect of the present invention, there is provided a pattern gap calculating device for a printed wiring board.
【００１４】また，第４発明は，プリント配線板上に形
成される一定幅の直線状のラインパターンＬＰと曲線状
のラインパターンＣの間の最小間隙を自動的に算出する
プリント配線板のパターン間隙算出方法であって，曲線
状のラインパターンＣを要求精度に対応して変化させる
所定値以下の長さの直線状のサブパターンＣ1 〜ＣN に
分割しラインパターンＣを近似化する折れ線近似化工程
と，上記サブパターンＣ1 〜ＣN のそれぞれと上記ライ
ンパターンＬＰとの間の最小間隙Ｇ1 〜ＧN を請求項２
記載の方法によりそれぞれ算出する間隙算出工程と，上
記間隙Ｇ1 〜ＧN の値を比較しその最小値Ｇｍをライン
パターンＬＰとラインパターンＣとの間の最小間隙とす
る最終判定工程とを有していることを特徴とするプリン
ト配線板のパターン間隙算出方法にある。Further, the fourth invention is a pattern of a printed wiring board for automatically calculating a minimum gap between a linear line pattern LP having a constant width and a curved line pattern C formed on the printed wiring board. A gap calculation method, which is a polygonal line that approximates the line pattern C by dividing the curved line pattern C into linear sub-patterns C 1 to C N having a length equal to or shorter than a predetermined value that changes in accordance with the required accuracy. and approximation process, the minimum clearance G 1 ~G N claims 2 between respectively the line pattern LP of the subpattern C 1 -C N
Yes and gap calculation step of calculating, respectively, and a final determination step to minimize the gap between the gap G 1 ~G value by comparing the minimum value Gm line pattern LP N and line patterns C by the method described A method of calculating a pattern gap of a printed wiring board, which is characterized in that
【００１５】第３発明及び第４発明においては，始め
に，折れ線近似化手段（工程）により，曲線状のライン
パターンＣを要求精度に対応して変化する所定値以下の
長さの直線状のサブパターンＣ1 〜ＣN に分割する。サ
ブパターンＣ1 〜ＣN への分割の程度は，曲線を直線に
よって近似した場合の誤差が，要求される精度を満足す
るような高精度の近似になるか否かにより決定する。In the third and fourth aspects of the invention, first, the curved line pattern C is changed to a straight line having a length equal to or shorter than a predetermined value by the broken line approximation means (step). It is divided into sub patterns C 1 to C N. The degree of division into the sub-patterns C 1 to C N is determined by whether or not the error when the curve is approximated by a straight line is a highly accurate approximation that satisfies the required accuracy.
【００１６】次いで，上記サブパターンＣ1 〜ＣN のそ
れぞれと上記ラインパターンＬＰとの間の最小間隙Ｇ1
〜ＧN を請求項１記載の手段または請求項２記載の方
法，即ち直線状のラインパターン間の間隙を算出する手
段または方法により算出する。そして，上記間隙Ｇ1 〜
ＧN の値を比較しその最小値ＧｍをラインパターンＬＰ
とラインパターンＣとの間の最小間隙とする。上記のよ
うに，一方のラインパターンが曲線状であっても所望の
精度で最小間隙を算出することができる。なお，この場
合多くの直線状ラインパターン間の間隙を算出しなけれ
ばならなくなるが，繰り返し演算が得意なコンピュータ
ーを用いることにより，単純なプログラムにより処理は
容易となる。Next, the minimum gap G 1 between each of the sub patterns C 1 to C N and the line pattern LP.
Means or method of claim 2 wherein the claim 1, wherein the ~G N, that is calculated by the means or method for calculating a gap between the straight line pattern. Then, the gap G 1 ~
The values of G N are compared, and the minimum value Gm is used as the line pattern LP.
And the line pattern C is the minimum gap. As described above, even if one of the line patterns is curved, the minimum gap can be calculated with desired accuracy. In this case, the gap between many linear line patterns has to be calculated, but by using a computer that is good at repetitive calculations, the processing becomes easy with a simple program.
【００１７】次に，第５発明は，プリント配線板上に形
成される一定幅の曲線状のラインパターンＣ１と曲線状
のラインパターンＣ２の間の最小間隙を自動的に算出す
るプリント配線板のパターン間隙算出装置であって，曲
線状のラインパターンＣ１，Ｃ２を要求精度に対応して
変化させる所定値以下の長さの直線状のサブパターンＣ
1 〜ＣN ，Ｃ1 〜ＣM に分割しラインパターンＣ１，Ｃ
２を近似化する折れ線近似化手段と，上記サブパターン
Ｃ1 〜ＣN のそれぞれと上記サブパターンＣ1 〜ＣM と
の間の最小間隙Ｇ11〜ＧNMを請求項１記載の手段により
それぞれ算出する間隙算出手段と，上記間隙Ｇ11〜ＧNM
の値を比較しその最小値ＧｍをラインパターンＣ１とラ
インパターンＣ２との間の最小間隙とする判定手段とを
有していることを特徴とするプリント配線板のパターン
間隙算出装置にある。Next, a fifth aspect of the present invention is directed to a printed wiring board which automatically calculates a minimum gap between a curved line pattern C1 having a constant width and a curved line pattern C2 formed on the printed wiring board. A pattern gap calculating device, which is a linear sub-pattern C having a length equal to or shorter than a predetermined value for changing curved line patterns C1, C2 in accordance with required accuracy.
1 ~C N, C 1 ~C divided into M and line patterns C1, C
A polygonal line approximation means for approximating the 2, each with a minimum gap G 11 ~G NM means according to claim 1, wherein between each and the subpattern C 1 -C M of the sub-pattern C 1 -C N Gap calculating means for calculating and the gaps G 11 to G NM
And a determining unit that determines the minimum value Gm as the minimum gap between the line pattern C1 and the line pattern C2.
【００１８】また，第６発明は，プリント配線板上に形
成される一定幅の曲線状のラインパターンＣ１と曲線状
のラインパターンＣ２の間の最小間隙を算出するプリン
ト配線板のパターン間隙算出方法であって，曲線状のラ
インパターンＣ１，Ｃ２を要求精度に対応して変化させ
る所定値以下の長さの直線状のサブパターンＣ1 〜
ＣN ，Ｃ1 〜ＣM に分割しラインパターンＣ１，Ｃ２を
近似化する折れ線近似化工程と，上記サブパターンＣ1
〜ＣN のそれぞれと上記サブパターンＣ1 〜ＣM との間
の最小間隙Ｇ11〜ＧNMを請求項２記載の方法によりそれ
ぞれ算出する間隙算出工程と，上記間隙Ｇ11〜ＧNMの値
を比較しその最小値ＧｍをラインパターンＣ１とライン
パターンＣ２との間の最小間隙とする最終判定工程とを
有していることを特徴とするプリント配線板のパターン
間隙算出方法にある。A sixth aspect of the present invention is a method for calculating a pattern gap of a printed wiring board, which calculates a minimum gap between a curved line pattern C1 having a constant width and a curved line pattern C2 formed on the printed wiring board. In addition, linear sub-patterns C 1 -C 1 having a length equal to or shorter than a predetermined value for changing the curved line patterns C 1 and C 2 in accordance with the required accuracy.
A polygonal line approximation step of approximating the C N, C 1 -C dividing line pattern in M C1, C2, the sub-pattern C 1
To C N and the sub patterns C 1 to C M , the minimum gap G 11 to G NM is calculated by the method according to claim 2, and the values of the gaps G 11 to G NM are calculated. And a final determination step of setting the minimum value Gm as the minimum gap between the line patterns C1 and C2, and a pattern gap calculation method for a printed wiring board.
【００１９】第５，第６発明は，ラインパターンが共に
曲線状であり，折れ線近似を両方のパターンに適用し，
サブパターン間の最小間隙ＧIJ（Ｉ＝１〜Ｎ，Ｊ＝１〜
Ｍ）を請求項１または請求項２記載の手段または方法，
即ち直線状のラインパターン間の間隙を算出する手段ま
たは方法により算出する。そして，上記間隙Ｇ11〜ＧNM
の値を比較しその最小値ＧｍをラインパターンＣ１とラ
インパターンＣ２との間の最小間隙とする。上記のよう
に，両方のラインパターンが曲線状であっても所望の精
度で最小間隙を算出することができる。なお，この場合
多くの直線状ラインパターン間の間隙を算出しなければ
ならなくなるが，繰り返し演算が得意なコンピューター
を用いることにより，単純なプログラムにより処理は容
易となる。In the fifth and sixth inventions, the line patterns are both curved, and the polygonal line approximation is applied to both patterns.
Minimum gap G IJ between sub-patterns (I = 1 to N, J = 1 to 1
M) is the means or method according to claim 1 or claim 2,
That is, it is calculated by a means or method for calculating the gap between the linear line patterns. And the above gaps G 11 to G NM
And the minimum value Gm is set as the minimum gap between the line pattern C1 and the line pattern C2. As described above, even if both line patterns are curved, the minimum gap can be calculated with desired accuracy. In this case, the gap between many linear line patterns has to be calculated, but by using a computer that is good at repetitive calculations, the processing becomes easy with a simple program.
【００２０】[0020]
実施形態例 本例のパターン間隙算出装置１は，図２に示すように，
ラインパターンのデータを入力し保持するデータ保持部
４１と，データ保持部４１のデータに基づいてラインパ
ターン間の最小間隙を算出する演算部１０と，算出され
た結果を出力するプリンター４２とからなる。データ保
持部４１は，ＣＡＤシステム８０からデータを受信する
入力部４１１とデータを記憶する記録部４１２とからな
る。そして，データ保持部４１と演算部１０とは，ハー
ドウエア資源としてのマイクロプロセッサと応用ソフト
ウエアによって構成されている。Embodiment Example As shown in FIG. 2, the pattern gap calculation device 1 of the present embodiment is
It comprises a data holding unit 41 for inputting and holding line pattern data, a calculation unit 10 for calculating the minimum gap between line patterns based on the data of the data holding unit 41, and a printer 42 for outputting the calculated result. . The data holding unit 41 includes an input unit 411 that receives data from the CAD system 80 and a recording unit 412 that stores the data. The data holding unit 41 and the arithmetic unit 10 are composed of a microprocessor as hardware resources and application software.
【００２１】演算部１０は，始めに，例えば図１８に示
すようなプリント配線板９０のひと続きのラインパター
ン９１〜９４を単純な形状のラインパターン，即ち直線
状のラインパターン９１１〜９１４，９２１，９２２，
９３１〜９３３，９４１〜９４５と円弧状のラインパタ
ーン９１５，９１６，９２３に分割する。同図において
符号９５はランドパターンである。その後，異なるひと
続きのラインパターンに属する直線状のラインパターン
どうし，直線状のラインパターンと円弧状のラインパタ
ーン，円弧状のラインパターンどうしについて，それぞ
れの最小間隙を以下に述べるようにして算出し，その最
小値を異なるひと続きのラインパターン９１〜９４間の
最小間隙とする。First, the arithmetic unit 10 converts a series of line patterns 91 to 94 of a printed wiring board 90 as shown in FIG. 18, for example, into a simple line pattern, that is, linear line patterns 911 to 914, 921. , 922
931 to 933, 941 to 945 and arc-shaped line patterns 915, 916 and 923. In the figure, reference numeral 95 is a land pattern. After that, the minimum gaps between linear line patterns belonging to different continuous line patterns, linear line patterns and arc line patterns, and arc line patterns are calculated as described below. , Its minimum value is the minimum gap between different continuous line patterns 91 to 94.
【００２２】直線状のラインパターンどうしの場合に
は，図１に示すフローチャートに従って最小間隙の算出
処理が行われる。始めにステップ６０１において，図３
〜図５に示すように，一対のラインパターン８１，８２
のそれぞれをパターンの中心線分ＡＢ，ＣＤと，線分Ａ
Ｂ，ＣＤの回りに形成される幅ｄの縁部とによって特徴
づける。次に，ステップ６０２において，上記線分Ａ
Ｂ，ＣＤを延長した直線Ｌ１（ｙ＝ａ1 ｘ＋ｂ1 ），Ｌ
２（ｙ＝ａ2 ｘ＋ｂ2 ）を生成する。In the case of straight line patterns, the minimum gap calculation process is performed according to the flow chart shown in FIG. First, in step 601, as shown in FIG.
~ As shown in FIG. 5, a pair of line patterns 81, 82
The center line segments AB and CD of the pattern and the line segment A
B, characterized by edges of width d formed around CD. Next, in step 602, the line segment A
Straight lines L1 (y = a 1 x + b 1 ) extending from B and CD, L
2 (y = a 2 x + b 2 ) is generated.
【００２３】次にステップ６０３において，図３に示す
ように直線Ｌ１，Ｌ２の傾きが等しい（ａ1 ＝ａ2 ）
か，図４，図５に示すように否（ａ1 ≠ａ2 ）である
か，を判定して，等しい場合即ちＬ１，Ｌ２が平行であ
る場合にはステップ６０４に進み，そうでない場合に
は，連立方程式を解いて図８に示すように交点Ｏを算出
した後ステップ６２０に進む。Next, in step 603, the slopes of the straight lines L1 and L2 are equal as shown in FIG. 3 (a 1 = a 2 ).
It is determined whether or not (a 1 ≠ a 2 ) as shown in FIGS. 4 and 5, and if they are equal, that is, if L 1 and L 2 are parallel, the process proceeds to step 604, and if not, After solving the simultaneous equations and calculating the intersection O as shown in FIG. 8, the process proceeds to step 620.
【００２４】Ｌ１，Ｌ２が平行な場合は，始めにステッ
プ６０４で，図６，図７に示すように直線Ｌ１，Ｌ２が
ｘ軸と平行となるように回転変換し，線分ＡＢ，ＣＤを
ｘ軸に平行な線分ＡＢ’，ＣＤ’に変換する。そして，
ステップ６０５において，線分ＡＢ’，ＣＤ’の端点の
座標（ｘ１，ｙ１），（ｘ２，ｙ１），（ｘ３，ｙ
３），（ｘ４，ｙ３）を算出する（但し，ｘ１＞ｘ２，
ｘ３＞ｘ４とする）。If L1 and L2 are parallel to each other, first in step 604, as shown in FIGS. 6 and 7, the straight lines L1 and L2 are rotationally converted so as to be parallel to the x axis, and the line segments AB and CD are converted. Convert into line segments AB ′ and CD ′ parallel to the x-axis. And
In step 605, the coordinates (x1, y1), (x2, y1), (x3, y) of the end points of the line segments AB ′ and CD ′ are included.
3) and (x4, y3) are calculated (where x1> x2
x3> x4).
【００２５】そして，線分ＡＢ’のｘ座標成分とＣＤ’
のｘ座標成分とが重ならない場合，即ちステップ６０６
又は６０８の結果が是（ｘ２＜ｘ３，又はｘ４＜ｘ１）
の場合には，ステップ６０７または６０９に進み，至近
距離にある端点間の距離Ｄｎ（図７）を算出し，その値
この値Ｄｎから前記縁部幅ｄの２倍を差し引いた値（＝
Ｄｎ−２ｄ）をラインパターン間の最小間隙Ｇとする。Then, the x coordinate component of the line segment AB 'and the CD'
If the x-coordinate component does not overlap, that is, step 606
Or the result of 608 is good (x2 <x3, or x4 <x1)
In the case of, the process proceeds to step 607 or 609 to calculate the distance Dn (FIG. 7) between the end points at the closest distance, and the value Dn minus twice the edge width d (=
Let Dn-2d) be the minimum gap G between the line patterns.
【００２６】一方，線分ＡＢ’のｘ座標成分とＣＤ’の
ｘ座標成分とが重なる場合，即ちステップ６０６及び６
０８の結果が共に否の場合には，ステップ６１０に進
み，線分ＡＢ’のｙ座標値ｙ１と線分ＣＤ’のｙ座標値
ｙ２との差の絶対値Ｄ（図６）を算出し，この値Ｄから
上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２ｄ）をラ
インパターン間の最小間隙Ｇとする。On the other hand, when the x coordinate component of the line segment AB 'and the x coordinate component of CD' overlap, that is, steps 606 and 6
When the results of 08 are both negative, the process proceeds to step 610, and the absolute value D (FIG. 6) of the difference between the y coordinate value y1 of the line segment AB ′ and the y coordinate value y2 of the line segment CD ′ is calculated, A value (= D-2d) obtained by subtracting twice the edge width d from the value D is defined as the minimum gap G between the line patterns.
【００２７】また，ステップ６０３の結果が是，即ち直
線Ｌ１，Ｌ２が交わる場合には，ステップ６２０におい
て，図８に示すようにその交点Ｏと線分ＡＢ，ＣＤとの
距離ｒ１，ｒ２を算出する。そして，図９〜図１１に示
すように交点Ｏとの距離の短い方の線分ＡＢ又はＣＤが
ｘ軸と平行となるように線分ＡＢ及びＣＤを回転する。When the result of step 603 is correct, that is, when the straight lines L1 and L2 intersect, in step 620, the distances r1 and r2 between the intersection point O and the line segments AB and CD are calculated as shown in FIG. To do. Then, as shown in FIGS. 9 to 11, the line segments AB and CD are rotated so that the line segment AB or CD having a shorter distance from the intersection O becomes parallel to the x axis.
【００２８】即ち，ステップ６２１の結果が是（ｒ１≦
ｒ２）の場合には，ステップ６２２において，線分ＡＢ
がｘ軸となす角θだけ逆回転（−θ回転）して，旋回後
の線分ＡＢ’がｘ軸と平行となるようにする。また，ス
テップ６２１の結果が否（ｒ２≦ｒ１）の場合には，ス
テップ６３１において，線分ＣＤがｘ軸となす角θだけ
逆回転（−θ回転）して，旋回後の線分ＣＤ’がｘ軸と
平行となるようにする。そして，図９〜図１１に示すよ
うに，ステップ６２３または６３２でｘ軸に平行でない
他方の線分のｙ座標に近い端点Ｅ，即ちｙ座標成分の絶
対値の小さい端点Ｅの座標（ｘｎ，ｙｎ）を求める。そ
して，ステップ６２３，６３３において，旋回後にｘ軸
と平行となった線分ＡＢ’またはＣＤ’の端点の座標
（ｘ１，ｙ１），（ｘ１，ｙ１）を求める。That is, the result of step 621 is (r1≤
In the case of r2), in step 622, the line segment AB
Is reversely rotated (−θ rotation) by an angle θ formed with respect to the x axis so that the line segment AB ′ after turning becomes parallel to the x axis. When the result of step 621 is negative (r2 ≦ r1), in step 631, the line segment CD is rotated by the angle θ formed by the x axis in the reverse direction (−θ rotation) to obtain the line segment CD ′ after turning. Should be parallel to the x-axis. Then, as shown in FIGS. 9 to 11, in step 623 or 632, the coordinates (xn, xn, of the end point E close to the y coordinate of the other line segment that is not parallel to the x axis, that is, the end point E having a small absolute value of the y coordinate component. yn) is calculated. Then, in steps 623 and 633, the coordinates (x1, y1) and (x1, y1) of the end points of the line segment AB ′ or CD ′ that is parallel to the x axis after turning are obtained.
【００２９】そして，図１０に示すように，端点Ｅから
ｘ軸に平行な他方の線分に下ろした垂線が上記他方の線
分上で交わる場合，即ちステップ６４１の結果が是（ｘ
１≦ｘｎ≦ｘ２）の場合には，ステップ６４２に進む。
ステップ６４２では，端点Ｅと線分のｙ座標値の差の絶
対値から上記垂線の長さＤ（図１０）を求め，この値Ｄ
から上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２ｄ）
をラインパターン間の最小間隙Ｇとする。Then, as shown in FIG. 10, when the perpendicular line drawn from the end point E to the other line segment parallel to the x-axis intersects on the other line segment, that is, the result of step 641 is correct (x
If 1 ≦ xn ≦ x2), the process proceeds to step 642.
In step 642, the length D (FIG. 10) of the perpendicular line is obtained from the absolute value of the difference between the end point E and the y coordinate value of the line segment, and this value D
Value obtained by subtracting twice the above-mentioned edge width d (= D-2d)
Is the minimum gap G between the line patterns.
【００３０】そして，図９，図１１に示すように，端点
Ｅからｘ軸に平行な他方の線分に下ろした垂線が他方の
線分上で交わらない場合，即ちステップ６４１の結果が
否（ｘ１＜ｘｎまたはｘｎ＞ｘ２）の場合には，ステッ
プ６４３に進む。ステップ６４３では，端点Ｅのｘ座標
値ｘｎが他方の線分のどちら側の外れているか，即ち，
図９のような関係（ｘｎ＜ｘ１）にあるか，図１１に示
すような関係（ｘｎ≧ｘ２）にあるかを判定し，ステッ
プ６４４または６４５で上記線分のより近い端点との間
の距離Ｄｎを算出する。即ち，ｘｎ＜ｘ１の場合は，Ｄ
ｎ2 ＝（ｘｎ−ｘ１）2 ＋（ｙｎ−ｙ１）2 であり，ｘ
ｎ＜ｘ１の場合は，Ｄｎ2 ＝（ｘｎ−ｘ２）2 ＋（ｙｎ
−ｙ１）2 となる。そして，この値Ｄｎから上記縁部幅
ｄの２倍を差し引いた値（＝Ｄｎ−２ｄ）をラインパタ
ーン間の最小間隙Ｇとする。Then, as shown in FIGS. 9 and 11, when the perpendicular line drawn from the end point E to the other line segment parallel to the x-axis does not intersect on the other line segment, that is, the result of step 641 is negative ( If x1 <xn or xn> x2), the process proceeds to step 643. In step 643, which side of the other line segment the x coordinate value xn of the end point E is out of, that is,
It is determined whether the relationship (xn <x1) as shown in FIG. 9 or the relationship (xn ≧ x2) as shown in FIG. 11 is satisfied, and at step 644 or 645, the relationship between the end point closer to the line segment is determined. The distance Dn is calculated. That is, if xn <x1, D
n 2 = (xn-x1) 2 + (yn-y1) 2 and x
In the case of n <x1, Dn 2 = ( xn-x2) 2 + (yn
-Y1) 2 . Then, a value (= Dn-2d) obtained by subtracting twice the edge width d from this value Dn is set as the minimum gap G between the line patterns.
【００３１】次に，直線状のラインパターンＰ１と円弧
状のラインパターンＲ２との間の最小間隙については，
図１２に示すフローチャートに従って処理が行われる。
始めにステップ６５１において，図１３に示すように，
円弧状のラインパターンＲ２をＮ個の直線状のラインパ
ターンＣ1i（ｉ＝１〜Ｎ）の集合として折れ線近似する
（同図では，Ｎ＝８）。そして，ステップ６５２におい
て，イニシャルセッティングとして，カウンターの数値
ｉを１とし，間隙Ｇｍの値を無限大にセットする。Next, regarding the minimum gap between the linear line pattern P1 and the arc-shaped line pattern R2,
The process is performed according to the flowchart shown in FIG.
First, in step 651, as shown in FIG.
The arc-shaped line pattern R2 is approximated to a polygonal line as a set of N linear line patterns C1i (i = 1 to N) (N = 8 in the figure). Then, in step 652, as the initial setting, the numerical value i of the counter is set to 1 and the value of the gap Gm is set to infinity.
【００３２】そして，ステップ６５３において，カウン
ターの値ｉがＮ以下であることを確認し，ステップ６５
４に進む。ステップ６５４では，図１に示した前記フロ
ーに従って，直線状のラインパターンＰ１と直線状のラ
インパターンＣ1iとの間隙Ｇ1iを算出する。即ち，図１
４に示すように，直線状のラインパターンＰ１と折れ線
近似されて直線状となったラインパターンＣ1iとの間隙
Ｇ1iを算出する（同図はｉ＝１の場合の例を示す）。そ
して，ステップ６５５において，算出した間隙Ｇ1iが記
憶された最小間隙Ｇｍよりも小さいか否かを判定し，是
ならばステップ６５６において上記Ｇ1iをＧｍに置き換
える。そして，ステップ６５７において，カウンターの
値ｉを１つだけ歩進させ，ステップ６５３に戻る。Then, in step 653, it is confirmed that the counter value i is N or less, and in step 653
Go to 4. In step 654, the gap G 1i between the linear line pattern P1 and the linear line pattern C 1i is calculated according to the flow shown in FIG. That is, FIG.
As shown in FIG. 4, a gap G 1i between the linear line pattern P 1 and the linear line pattern C 1i that is approximated by the broken line is calculated (the figure shows an example in the case of i = 1). Then, in step 655, it is determined whether or not the calculated gap G 1i is smaller than the stored minimum gap Gm. If yes, in step 656 the G 1i is replaced with Gm. Then, in step 657, the counter value i is incremented by one, and the process returns to step 653.
【００３３】そして，ステップ６５３の結果が否となっ
た場合，即ち，全てのラインパターンＣ1i（ｉ＝１〜
Ｎ）とＰ１との間の間隙Ｇ1iの計算が行われた場合に
は，ステップ６５８において，記録された最小間隙Ｇｍ
の値をラインパターンＰ１とＲ２との間の最終的な最小
間隙と判定する。When the result of step 653 is negative, that is, all line patterns C 1i (i = 1 to 1)
N) and the gap G 1i between P 1 is calculated, the minimum gap Gm recorded in step 658 is calculated.
Is determined as the final minimum gap between the line patterns P1 and R2.
【００３４】次に，図１６に示すような円弧状のライン
パターンＲ１と円弧状のラインパターンＲ２との間の最
小間隙については，図１５に示すフローチャートに従っ
て処理が行われる。始めにステップ６６１において，図
１５に示すように，円弧状のラインパターンＲ１をＮ個
の直線状のラインパターンＣ1i（ｉ＝１〜Ｎ）の集合と
して折れ線近似する（同図では，Ｎ＝８）。ステップ６
６２において，同様に円弧状のラインパターンＲ２をＭ
個の直線状のラインパターンＣ2j（ｊ＝１〜Ｍ）の集合
として折れ線近似する（同図では，Ｍ＝８）。Next, the minimum gap between the arcuate line pattern R1 and the arcuate line pattern R2 as shown in FIG. 16 is processed according to the flowchart shown in FIG. First, in step 661, as shown in FIG. 15, the arc-shaped line pattern R1 is approximated to a polygonal line as a set of N linear line patterns C 1i (i = 1 to N) (in the figure, N = 8). Step 6
62, the arc-shaped line pattern R2 is similarly M.
Polygonal line approximation is performed as a set of individual linear line patterns C 2j (j = 1 to M) (M = 8 in the figure).
【００３５】そして，ステップ６６３おいて，イニシャ
ルセッティングとして，カウンターの数値ｉ及びｊを１
とし，間隙Ｇｍの値を無限大にセットする。そして，ス
テップ６６４及び６６５において，カウンターの値ｉが
Ｎ以下であること及びｊの値がＭ以下であることを確認
し，ステップ６６６に進む。ステップ６６６では，図１
に示した前記フローに従って，直線状のラインパターン
Ｃ1i（ｉ＝１〜Ｎ）とＣ2j（ｊ＝１〜Ｍ）との間隙Ｇij
を算出する。即ち，図１７に示すように，折れ線近似さ
れて直線状となったラインパターンＣ1iとＣ2Jとの間の
間隙Ｇijを算出する（同図はｉ＝１，ｄ＝１を示す）。Then, in step 663, the numerical values i and j of the counter are set to 1 as the initial setting.
And the value of the gap Gm is set to infinity. Then, in steps 664 and 665, it is confirmed that the counter value i is N or less and the value j is M or less, and the process proceeds to step 666. In step 666, FIG.
According to the above-described flow shown in FIG. 5, the gap G ij between the linear line patterns C 1i (i = 1 to N) and C 2j (j = 1 to M)
Is calculated. That is, as shown in FIG. 17, the gap G ij between the line patterns C 1i and C 2J linearly approximated by the broken line is calculated (the figure shows i = 1 and d = 1).
【００３６】そして，ステップ６６７において，算出し
た間隙Ｇijが記憶されている最小間隙Ｇｍよりも小さい
か否かを判定し，是ならばステップ６６８において上記
ＧijをＧｍに置き換える。そして，ステップ６６９にお
いて，カウンターの値ｊを１つだけ歩進させ，ステップ
６６５に戻り，カウンターの値ｊが所定値Ｍとなるまで
ループを繰り返す。Then, in step 667, it is judged whether or not the calculated gap G ij is smaller than the stored minimum gap Gm. If yes, in step 668 the G ij is replaced with Gm. Then, in step 669, the counter value j is incremented by one, the process returns to step 665, and the loop is repeated until the counter value j reaches the predetermined value M.
【００３７】そしてステップ６５５において，カウンタ
ーｊの値がＭを越えた場合には，ステップ６７０におい
て，カウンターの値ｉを１だけ歩進むさせてステップ６
６４に戻る。そして同様の処理を繰り返してステップ６
６４の結果が否となった場合，即ち，全てのＧijが算出
されカウンターの値ｉがＭを越え且つカウンターの値ｊ
がＮを越えた場合には，ステップ６７１において，間隙
ＧｍをラインパターンＲ１，Ｒ２の間の最小間隙とす
る。When the value of the counter j exceeds M in step 655, the counter value i is incremented by 1 in step 670 and then step 6 is executed.
Return to 64. Then, the same processing is repeated and step 6 is performed.
If the result of 64 is negative, that is, all G ij are calculated, the counter value i exceeds M, and the counter value j
If N exceeds N, in step 671, the gap Gm is set to the minimum gap between the line patterns R1 and R2.
【００３８】上記のように図１，図１２または図１５の
処理フローチャートに従って，図１８に示すような異な
るひと続きのラインパターン９１〜９４間に属する全て
の直線状のラインパターンと円弧状のラインパターンと
の間の最小間隙Ｇｍを算出する。そして，上記最小間隙
Ｇｍが所定値以上の値になっているか否かをそれぞれに
ついて自動的にチェックすることが可能となる。As described above, according to the processing flowchart of FIG. 1, FIG. 12 or FIG. 15, all straight line patterns and arc-shaped lines belonging to different continuous line patterns 91 to 94 as shown in FIG. The minimum gap Gm with the pattern is calculated. Then, it is possible to automatically check whether or not the minimum gap Gm is a value equal to or larger than a predetermined value.
【００３９】[0039]
【発明の効果】上記のように，本発明によれば，一定幅
のラインパターン間の最小間隙を容易に算出することが
可能なパターン間隙算出装置及びパターン間隙算出方法
を提供することが出来る。As described above, according to the present invention, it is possible to provide a pattern gap calculating device and a pattern gap calculating method capable of easily calculating the minimum gap between line patterns having a constant width.
【図１】実施形態例において一対の直線状ラインパター
ン間の最小間隙Ｇを算出する手順を示すフローチャー
ト。FIG. 1 is a flowchart showing a procedure of calculating a minimum gap G between a pair of linear line patterns in an embodiment.
【図２】実施形態例のパターン間隙算出装置のシステム
構成図。FIG. 2 is a system configuration diagram of a pattern gap calculation device according to an exemplary embodiment.
【図３】一対の直線状ラインパターンの配置態様（平行
関係）。FIG. 3 is an arrangement mode (parallel relationship) of a pair of linear line patterns.
【図４】一対の直線状ラインパターンの配置態様（はす
かい関係）。FIG. 4 is a layout mode of a pair of linear line patterns (space relation).
【図５】一対の直線状ラインパターンの配置態様（ハの
字形関係）。FIG. 5 is an arrangement mode of a pair of linear line patterns (a C-shaped relationship).
【図６】一対の平行線の配置態様（重なりあう関係）。FIG. 6 is an arrangement mode of a pair of parallel lines (overlapping relationship).
【図７】一対の平行線の配置態様（ずれた平行関係）。FIG. 7 is an arrangement mode of a pair of parallel lines (shifted parallel relationship).
【図８】交わりあう一対の直線と交点Ｏとの距離ｒ１，
ｒ２の１例を示す図。FIG. 8 shows a distance r1 between a pair of intersecting straight lines and an intersection O.
The figure which shows one example of r2.
【図９】一方がｘ軸と平行である互いに交わりあう一対
の直線の配置の態様を示す図（その１）。FIG. 9 is a view (No. 1) showing a mode of arrangement of a pair of straight lines, one of which is parallel to the x-axis and which intersects with each other.
【図１０】一方がｘ軸と平行である互いに交わりあう一
対の直線の配置の態様を示す図（その２）。FIG. 10 is a view (No. 2) showing a mode of arrangement of a pair of straight lines, one of which is parallel to the x axis and one of which intersects with each other.
【図１１】一方がｘ軸と平行である互いに交わりあう一
対の直線の配置の態様を示す図（その３）。FIG. 11 is a view (No. 3) showing a mode of arrangement of a pair of straight lines, one of which is parallel to the x-axis and which intersects with each other.
【図１２】実施形態例において直線状ラインパターンと
円弧状のラインパターン間の最小間隙Ｇｍを算出する手
順を示すフローチャート。FIG. 12 is a flowchart showing a procedure for calculating a minimum gap Gm between a linear line pattern and an arc line pattern in the embodiment.
【図１３】直線状ラインパターンＰ１と円弧状のライン
パターンＲ２の配置態様の１例を示す図。FIG. 13 is a diagram showing an example of an arrangement mode of a linear line pattern P1 and an arc line pattern R2.
【図１４】図１３の円弧状のラインパターンの一部を近
似する直線状ラインパターンＣ11とラインパターンＰ１
の拡大図。14 is a linear line pattern C 11 and a line pattern P1 that approximate a part of the arc-shaped line pattern of FIG.
An enlarged view of FIG.
【図１５】実施形態例において一対の円弧状ランドパタ
ーンＲ１，Ｒ２間の最小間隙Ｇｍを算出する手順を示す
フローチャート。FIG. 15 is a flowchart showing a procedure for calculating a minimum gap Gm between a pair of arc-shaped land patterns R1 and R2 in the embodiment.
【図１６】円弧状ラインパターンＲ１と円弧状のライン
パターンＲ２の配置態様の１例を示す図。FIG. 16 is a diagram showing an example of a layout of arc-shaped line patterns R1 and arc-shaped line patterns R2.
【図１７】図１６の円弧状のラインパターンＲ１の一部
を近似する直線状ラインパターンＣ11と円弧状のライン
パターンＲ２の一部を近似する直線状ラインパターンＣ
21の拡大図。17 is a linear line pattern C 11 approximating a part of the arc line pattern R1 and a linear line pattern C approximating a part of the arc line pattern R2 of FIG.
21 enlarged views.
【図１８】プリント配線板のラインパターンの配置の１
例を示す図。FIG. 18: 1 of arrangement of line pattern of printed wiring board
The figure which shows an example.
ＡＢ，ＣＤ．．．．ラインパターンの中心となる線分， ＡＢ’，ＣＤ’．．．線分ＡＢ，ＣＤを回転させ一方を
第１座標に平行とした線分， ｄ．．．線分ＡＢ，ＣＤの周りの縁部幅， Ｄ．．．垂線の長さ， Ｄｎ．．．至近端点間の距離， Ｅ．．．第１座標に平行な線分に近い他方の線分の端
点， Ｇ，Ｇｍ．．．ラインパターン間の最小間隙， Ｌ１，Ｌ２．．．線分ＡＢ，ＣＤを延長した直線， Ｏ．．．Ｌ１，Ｌ２の交点，AB, CD. . . . The line segment that is the center of the line pattern, AB ', CD'. . . Line segments AB and CD are rotated so that one is parallel to the first coordinate, d. . . Edge width around line segments AB, CD, D. . . Perpendicular length, Dn. . . The distance between the closest endpoints, E. . . The end point of the other line segment close to the line segment parallel to the first coordinate, G, Gm. . . Minimum gap between line patterns, L1, L2. . . Line segment AB, straight line of CD, O. . . Intersection of L1 and L2,
Claims (6)
直線状の一対のラインパターン間の最小間隙を自動的に
算出するプリント配線板のパターン間隙算出装置であっ
て，上記一対のラインパターンのそれぞれをパターンの
中心線分ＡＢ，ＣＤと，線分ＡＢ，ＣＤの回りに形成さ
れる幅ｄの縁部とによって特徴づけるモデル化手段と，
上記線分ＡＢ，ＣＤを延長した直線Ｌ１（ｙ＝ａ1 ｘ＋
ｂ1 ），Ｌ２（ｙ＝ａ2 ｘ＋ｂ2 ）を生成すると共に直
線Ｌ１，Ｌ２の傾きが等しい（ａ1 ＝ａ2 ）か，否（ａ
1 ≠ａ2 ）か，を判定する平行関係判定手段と，上記平
行関係判定手段での判定結果が是の場合に，上記Ｌ１，
Ｌ２を第１の座標軸ｘ軸またはｙ軸に平行となるように
回転変換し，回転変換により第１の座標軸と平行となっ
た線分ＡＢ’及びＣＤ’において第１の座標軸に対する
成分ｘ又はｙの値が互いに重なりあうか否かを判定し，
重なりあう場合には，変換後の線分ＡＢ’，ＣＤ’に対
する第２の座標軸の成分の差値の絶対値Ｄを求め，この
値Ｄから上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２
ｄ）をラインパターン間の最小間隙Ｇとし，重なりあわ
ない場合には，線分ＡＢ’及びＣＤ’の間または線分Ａ
Ｂ及びＣＤの間の各端点間の距離のうちで最小であるも
のの絶対値Ｄｎを求め，その値Ｄｎから上記縁部幅ｄの
２倍を差し引いた値（＝Ｄｎ−２ｄ）をラインパターン
間の最小間隙Ｇとする第１演算手段と，上記平行関係判
定手段の結果が否の場合に，上記直線Ｌ１，Ｌ２の交点
Ｏを求めると共に交点Ｏと線分ＡＢ，ＣＤとの最短距離
ｒ１，ｒ２を求めて距離ｒ１，ｒ２が短い方の線分ＡＢ
またはＣＤを第１の座標軸ｘ軸またはｙ軸に平行となる
ように回転変換する前処理部と，回転変換により第１の
座標と平行となった線分ＡＢ’またはＣＤ’に対してよ
り近い距離にある他方の回転変換後の線分ＣＤ’または
ＡＢ’の至近端点（ｘｎ，ｙｎ）と，回転変換により第
１の座標と平行となった線分ＡＢ’またはＣＤ’の両端
点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）とを比較し，第１
の座標軸に対する上記端点（ｘｎ，ｙｎ）の座標成分ｘ
ｎ又はｙｎが，上記平行な線分ＡＢ’またはＣＤ’の端
点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第１座標の座標
範囲ｘ1 〜ｘ2 又はｙ1 〜ｙ2 の間にある第１のケース
の場合には，上記至近端点（ｘｎ，ｙｎ）の第２座標の
成分ｙｎ又はｘｎと端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ
2 ）の第２座標の成分とのの差の絶対値Ｄを求め，この
値Ｄから上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２
ｄ）をラインパターン間の最小間隙Ｇとする第２演算手
段と，第１の座標軸に対する上記端点（ｘｎ，ｙｎ）の
座標成分ｘｎ又はｙｎが，上記平行な線分ＡＢ’または
ＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第１
座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜ｙ2 の間にない第
２のケースの場合には，端点（ｘｎ，ｙｎ）と上記端点
（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）との間の距離のうち
で小さい方の距離の絶対値Ｄｎを求め，その値Ｄｎから
上記縁部幅ｄの２倍を差し引いた値（＝Ｄｎ−２ｄ）を
ラインパターン間の最小間隙Ｇとする第３演算手段とを
有していることを特徴とするプリント配線板のパターン
間隙算出装置。1. A pattern gap calculation device for a printed wiring board, which automatically calculates a minimum gap between a pair of linear line patterns having a constant width formed on a printed wiring board, wherein the pair of line patterns is provided. Modeling means for characterizing each of these by a center line segment AB, CD of the pattern and an edge of width d formed around the line segments AB, CD;
Straight line L1 (y = a 1 x +) obtained by extending the above line segments AB and CD
b 1 ), L2 (y = a 2 x + b 2 ) are generated, and the slopes of the straight lines L1 and L2 are equal (a 1 = a 2 ), or not (a 1
1 ≠ a 2 ), and if the result of the determination by the parallel relationship determining means is YES, then L1,
L2 is rotationally converted so as to be parallel to the first coordinate axis x-axis or y-axis, and the component x or y with respect to the first coordinate axis in the line segments AB ′ and CD ′ that are parallel to the first coordinate axis due to rotational conversion. Determines whether the values of overlap with each other,
In the case of overlap, the absolute value D of the difference value of the components of the second coordinate axis with respect to the converted line segments AB ′ and CD ′ is obtained, and a value obtained by subtracting twice the edge width d from this value D ( = D-2
d) is the minimum gap G between the line patterns, and when they do not overlap, between the line segments AB ′ and CD ′ or the line segment A
The absolute value Dn of the minimum distance between the end points between B and CD is calculated, and the value (= Dn-2d) obtained by subtracting twice the edge width d from the value Dn is calculated between the line patterns. If the result of the parallel relation determining means is the negative, the intersection O of the straight lines L1 and L2 is determined, and the shortest distance r1 between the intersection O and the line segments AB and CD. The line segment AB with the shorter distances r1 and r2 is obtained by calculating r2.
Alternatively, a pre-processing unit that rotationally transforms CD so as to be parallel to the first coordinate axis x-axis or y-axis, and a line segment AB ′ or CD ′ that is parallel to the first coordinate by rotational transformation is closer. The closest end point (xn, yn) of the other line segment CD 'or AB' after the rotation conversion and the end point (x of the line segment AB 'or CD' that has become parallel to the first coordinate by the rotation conversion. 1 , y 1 ) and (x 2 , y 2 )
The coordinate component x of the end point (xn, yn) with respect to the coordinate axis of
n or yn is, the parallel endpoint of line segment AB 'or CD' (x 1, y 1 ) and (x 2, y 2) coordinate range of the first coordinate of x 1 ~x 2 or y 1 ~y 2 In the case of the first case between the two, the component yn or xn of the second coordinate of the closest end point (xn, yn) and the end points (x 1 , y 1 ) and (x 2 , y).
2 ) The absolute value D of the difference from the second coordinate component is obtained, and a value obtained by subtracting twice the edge width d from this value D (= D-2
d) is the minimum gap G between the line patterns, and the coordinate component xn or yn of the end point (xn, yn) with respect to the first coordinate axis is the end point of the parallel line segment AB 'or CD'. The first of (x 1 , y 1 ) and (x 2 , y 2 )
In the case of the second case, which is not within the coordinate range x 1 to x 2 or y 1 to y 2 , the end point (xn, yn) and the end points (x 1 , y 1 ) and (x 2 , y). 2 ) Obtain the absolute value Dn of the smaller distance from the distances to the line distance, and subtract the value twice the edge width d from the value Dn (= Dn-2d) to obtain the minimum gap between the line patterns. A pattern gap calculating device for a printed wiring board, comprising: a third calculating means G.
直線状の一対のラインパターン間の最小間隙を自動的に
算出するプリント配線板のパターン間隙算出方法であっ
て，上記一対のラインパターンのそれぞれをパターンの
中心線分ＡＢ，ＣＤと，線分ＡＢ，ＣＤの回りに形成さ
れる幅ｄの縁部とによって特徴づけるモデル化工程と，
上記線分ＡＢ，ＣＤを延長した直線Ｌ１（ｙ＝ａ1 ｘ＋
ｂ1 ），Ｌ２（ｙ＝ａ2 ｘ＋ｂ2 ）を生成すると共に直
線Ｌ１，Ｌ２の傾きが等しい（ａ1 ＝ａ2 ）か，否（ａ
1 ≠ａ2 ）か，を判定する平行関係判定工程と，上記平
行関係判定工程での判定結果が是の場合に，上記Ｌ１，
Ｌ２を第１の座標軸ｘ軸またはｙ軸に平行となるように
回転変換し，回転変換により第１の座標軸と平行となっ
た線分ＡＢ’及びＣＤ’において第１の座標軸に対する
成分ｘ又はｙの値が互いに重なりあうか否かを判定し，
重なりあう場合には，変換後の線分ＡＢ’，ＣＤ’に対
する第２の座標軸の成分の差値の絶対値Ｄを求め，この
値Ｄから上記縁部幅ｄの２倍を差し引いた値（＝Ｄ−２
ｄ）をラインパターン間の最小間隙Ｇとし，重なりあわ
ない場合には，線分ＡＢ’及びＣＤ’の間または線分Ａ
Ｂ及びＣＤの間の各端点間の距離のうちで最小であるも
のの絶対値Ｄｎを求め，この値Ｄｎから上記縁部幅ｄの
２倍を差し引いた値（＝Ｄｎ−２ｄ）をラインパターン
間の最小間隙Ｇとする第１演算工程と，上記平行関係判
定工程の結果が否の場合に，上記直線Ｌ１，Ｌ２の交点
Ｏを求めると共に交点Ｏと線分ＡＢ，ＣＤとの最短距離
ｒ１，ｒ２を求めて距離ｒ１，ｒ２が短い方の線分ＡＢ
またはＣＤを第１の座標軸ｘ軸またはｙ軸に平行となる
ように回転変換する前処理工程と，回転変換により第１
の座標と平行となった線分ＡＢ’またはＣＤ’に対して
より近い距離にある他方の回転変換後の線分ＣＤ’また
はＡＢ’の至近端点（ｘｎ，ｙｎ）と，回転変換により
第１の座標と平行となった線分ＡＢ’またはＣＤ’の両
端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）とを比較し，第
１の座標軸に対する上記端点（ｘｎ，ｙｎ）の座標成分
ｘｎ又はｙｎが，上記第１座標に平行な線分ＡＢ’また
はＣＤ’の端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，ｙ2 ）の第
１座標の座標範囲ｘ1 〜ｘ2 又はｙ1 〜ｙ2 の間にある
第１のケースの場合には，上記至近端点（ｘｎ，ｙｎ）
の第２座標の成分ｙｎ又はｘｎと端点（ｘ1 ，ｙ1 ）及
び（ｘ2 ，ｙ2 ）の第２座標の成分とのの差の絶対値Ｄ
を求め，この値Ｄから上記縁部幅ｄの２倍を差し引いた
値（＝Ｄ−２ｄ）をラインパターン間の最小間隙Ｇとす
る第２演算工程と，第１の座標軸に対する上記端点（ｘ
ｎ，ｙｎ）の座標成分ｘｎ又はｙｎが，上記第１の座標
に平行な線分ＡＢ’またはＣＤ’の端点（ｘ1 ，ｙ1 ）
及び（ｘ2，ｙ2 ）の第１座標の座標範囲ｘ1 〜ｘ2 又
はｙ1 〜ｙ2 の間にない第２のケースの場合には，端点
（ｘｎ，ｙｎ）と上記端点（ｘ1 ，ｙ1 ）及び（ｘ2 ，
ｙ2）との間の距離のうちで小さい方の距離の絶対値Ｄ
ｎを求め，その値Ｄｎから上記縁部幅ｄの２倍を差し引
いた値（＝Ｄｎ−２ｄ）をラインパターン間の最小間隙
Ｇとする第３演算工程とを有していることを特徴とする
プリント配線板のパターン間隙算出方法。2. A pattern gap calculation method for a printed wiring board, which automatically calculates a minimum gap between a pair of linear line patterns having a constant width formed on the printed wiring board, wherein the pair of line patterns is provided. A modeling step that characterizes each of the two by a central line segment AB, CD of the pattern and an edge of width d formed around the line segments AB, CD,
Straight line L1 (y = a 1 x +) obtained by extending the above line segments AB and CD
b 1 ), L2 (y = a 2 x + b 2 ) are generated, and the slopes of the straight lines L1 and L2 are equal (a 1 = a 2 ), or not (a 1
1 ≠ a 2 ), if the determination result in the parallel relationship determination step and the parallel relationship determination step is YES, the above L1,
L2 is rotationally converted so as to be parallel to the first coordinate axis x-axis or y-axis, and the component x or y with respect to the first coordinate axis in the line segments AB ′ and CD ′ that are parallel to the first coordinate axis due to rotational conversion. Determines whether the values of overlap with each other,
In the case of overlap, the absolute value D of the difference value of the components of the second coordinate axis with respect to the converted line segments AB ′ and CD ′ is obtained, and a value obtained by subtracting twice the edge width d from this value D ( = D-2
d) is the minimum gap G between the line patterns, and when they do not overlap, between the line segments AB ′ and CD ′ or the line segment A
The absolute value Dn of the minimum distance between the end points between B and CD is calculated, and a value (= Dn-2d) obtained by subtracting twice the edge width d from this value Dn is calculated between the line patterns. When the result of the parallel operation determining step and the first calculation step of setting the minimum gap G of the above is negative, the intersection point O of the straight lines L1 and L2 is obtained and the shortest distance r1 between the intersection point O and the line segments AB and CD. The line segment AB with the shorter distances r1 and r2 is obtained by calculating r2.
Alternatively, a pre-processing step of rotating the CD so as to be parallel to the first coordinate axis x-axis or y-axis, and a first step by rotating conversion
Of the other line segment CD ′ or AB ′ after the rotational transformation, which is closer to the line segment AB ′ or CD ′ parallel to the coordinates of x, and the first by the rotational transformation. Comparing the end points (x 1 , y 1 ) and (x 2 , y 2 ) of the line segment AB ′ or CD ′ parallel to the coordinates of, the above-mentioned end point (xn, yn) with respect to the first coordinate axis coordinate component xn or yn are the end points of the line segment parallel to the first coordinate AB 'or CD' (x 1, y 1 ) and (x 2, y 2) coordinate range of the first coordinate of x 1 ~x 2 Alternatively, in the case of the first case between y 1 and y 2 , the above-mentioned closest end point (xn, yn)
The absolute value D of the difference between the component yn or xn of the second coordinate of x and the component of the second coordinate of the end points (x 1 , y 1 ) and (x 2 , y 2 ).
And a second calculation step in which a value (= D-2d) obtained by subtracting twice the edge width d from the value D is set as the minimum gap G between the line patterns, and the end point (x
(n, yn) coordinate component xn or yn is the end point (x 1 , y 1 ) of the line segment AB ′ or CD ′ parallel to the first coordinate.
And (x 2, y 2) in the case of the second case not between the coordinate range x 1 ~x 2 or y 1 ~y 2 of the first coordinate of the end point (xn, yn) and the end point (x 1 , y 1 ) and (x 2 ,
y 2 ) the absolute value D of the smaller distance from
and a third calculation step in which a value (= Dn-2d) obtained by subtracting twice the edge width d from the obtained value Dn is set as the minimum gap G between the line patterns. Method for calculating pattern gap of printed wiring board.
直線状のラインパターンＬＰと曲線状のラインパターン
Ｃの間の最小間隙を自動的に算出するプリント配線板の
パターン間隙算出装置であって，曲線状のラインパター
ンＣを要求精度に対応して変化させる所定値以下の長さ
の直線状のサブパターンＣ1 〜ＣN に分割しラインパタ
ーンＣを近似化する折れ線近似化手段と，上記サブパタ
ーンＣ1 〜ＣN のそれぞれと上記ラインパターンＬＰと
の間の最小間隙Ｇ1 〜ＧN を請求項１記載の手段により
それぞれ算出する間隙算出手段と，上記間隙Ｇ1 〜ＧN
の値を比較しその最小値ＧｍをラインパターンＬＰとラ
インパターンＣとの間の最小間隙とする判定手段とを有
していることを特徴とするプリント配線板のパターン間
隙算出装置。3. A pattern gap calculation device for a printed wiring board, which automatically calculates a minimum gap between a linear line pattern LP having a constant width and a curved line pattern C formed on the printed wiring board. A polygonal line approximating means for approximating the line pattern C by dividing the curved line pattern C into linear sub-patterns C 1 to C N having a length equal to or less than a predetermined value that changes in accordance with the required accuracy; a gap calculation means for calculating each by means of claim 1, wherein the minimum gap G 1 ~G N between respectively the line pattern LP of the subpattern C 1 -C N, the gap G 1 ~G N
And a determination unit that determines the minimum value Gm as the minimum gap between the line pattern LP and the line pattern C, and a pattern gap calculation device for a printed wiring board.
直線状のラインパターンＬＰと曲線状のラインパターン
Ｃの間の最小間隙を自動的に算出するプリント配線板の
パターン間隙算出方法であって，曲線状のラインパター
ンＣを要求精度に対応して変化させる所定値以下の長さ
の直線状のサブパターンＣ1 〜ＣN に分割しラインパタ
ーンＣを近似化する折れ線近似化工程と，上記サブパタ
ーンＣ1 〜ＣN のそれぞれと上記ラインパターンＬＰと
の間の最小間隙Ｇ1 〜ＧN を請求項２記載の方法により
それぞれ算出する間隙算出工程と，上記間隙Ｇ1 〜ＧN
の値を比較しその最小値ＧｍをラインパターンＬＰとラ
インパターンＣとの間の最小間隙とする最終判定工程と
を有していることを特徴とするプリント配線板のパター
ン間隙算出方法。4. A pattern gap calculation method for a printed wiring board, which automatically calculates a minimum gap between a linear line pattern LP having a constant width and a curved line pattern C formed on the printed wiring board. A polygonal line approximating step of approximating the line pattern C by dividing the curved line pattern C into linear sub-patterns C 1 to C N having a length equal to or less than a predetermined value for changing in accordance with the required accuracy, a gap calculation step of calculating each by the method of the minimum gap G 1 ~G N to claim 2 wherein between each and the line patterns LP of the subpattern C 1 -C N, the gap G 1 ~G N
And a final determination step of setting the minimum value Gm as the minimum gap between the line pattern LP and the line pattern C, and a pattern gap calculation method for a printed wiring board.
曲線状のラインパターンＣ１と曲線状のラインパターン
Ｃ２の間の最小間隙を自動的に算出するプリント配線板
のパターン間隙算出装置であって，曲線状のラインパタ
ーンＣ１，Ｃ２を要求精度に対応して変化させる所定値
以下の長さの直線状のサブパターンＣ1 〜ＣN ，Ｃ1 〜
ＣM に分割しラインパターンＣ１，Ｃ２を近似化する折
れ線近似化手段と，上記サブパターンＣ1 〜ＣN のそれ
ぞれと上記サブパターンＣ1 〜ＣM との間の最小間隙Ｇ
11〜ＧNMを請求項１記載の手段によりそれぞれ算出する
間隙算出手段と，上記間隙Ｇ11〜ＧNMの値を比較しその
最小値ＧｍをラインパターンＣ１とラインパターンＣ２
との間の最小間隙とする判定手段とを有していることを
特徴とするプリント配線板のパターン間隙算出装置。5. A pattern gap calculation device for a printed wiring board, which automatically calculates a minimum gap between a curved line pattern C1 having a constant width and a curved line pattern C2 formed on the printed wiring board. Then, linear sub-patterns C 1 to C N , C 1 to having a length equal to or shorter than a predetermined value for changing the curved line patterns C 1 and C 2 in accordance with the required accuracy.
A polygonal line approximation means for dividing into C M and approximating the line patterns C1 and C2, and a minimum gap G between each of the sub patterns C 1 to C N and the sub patterns C 1 to C M.
11 and gap calculation means for calculating each by means of claim 1, wherein the ~G NM, the gap G 11 ~G NM value comparing line pattern its minimum value Gm C1 and the line pattern C2
And a determining means for determining a minimum gap between the pattern gap and the pattern gap calculating device for a printed wiring board.
曲線状のラインパターンＣ１と曲線状のラインパターン
Ｃ２の間の最小間隙を算出するプリント配線板のパター
ン間隙算出方法であって，曲線状のラインパターンＣ
１，Ｃ２を要求精度に対応して変化させる所定値以下の
長さの直線状のサブパターンＣ1 〜ＣN ，Ｃ1 〜ＣM に
分割しラインパターンＣ１，Ｃ２を近似化する折れ線近
似化工程と，上記サブパターンＣ1 〜ＣN のそれぞれと
上記サブパターンＣ1 〜ＣM との間の最小間隙Ｇ11〜Ｇ
NMを請求項２記載の方法によりそれぞれ算出する間隙算
出工程と，上記間隙Ｇ11〜ＧNMの値を比較しその最小値
ＧｍをラインパターンＣ１とラインパターンＣ２との間
の最小間隙とする最終判定工程とを有していることを特
徴とするプリント配線板のパターン間隙算出方法。6. A pattern gap calculation method for a printed wiring board, comprising: calculating a minimum gap between a curved line pattern C1 having a constant width and a curved line pattern C2 formed on the printed wiring board; Line pattern C
1, C2 subpattern C 1 predetermined value or less of the length of the linear changing in response to a request accuracy -C N, polygonal line approximation to approximate the C 1 -C divided into M line patterns C1, C2 Process, and the minimum gaps G 11 to G between the sub patterns C 1 to C N and the sub patterns C 1 to C M , respectively.
A gap calculating step of calculating NM by the method according to claim 2 and the values of the gaps G 11 to G NM are compared, and the minimum value Gm is set as the minimum gap between the line pattern C1 and the line pattern C2. A method for calculating a pattern gap of a printed wiring board, comprising: a determining step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8163940A JPH09325985A (en) | 1996-06-03 | 1996-06-03 | Pattern gap calculator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8163940A JPH09325985A (en) | 1996-06-03 | 1996-06-03 | Pattern gap calculator |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09325985A true JPH09325985A (en) | 1997-12-16 |
Family
ID=15783718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8163940A Pending JPH09325985A (en) | 1996-06-03 | 1996-06-03 | Pattern gap calculator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09325985A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005260019A (en) * | 2004-03-12 | 2005-09-22 | Zuken Inc | Clearance distance measuring method and equipment thereof in design equipment of printed circuit board, program, and recording medium readable with computer |
| JP2013134732A (en) * | 2011-12-27 | 2013-07-08 | Shinko Electric Ind Co Ltd | Substrate design device and substrate design method |
| CN113359429A (en) * | 2021-06-01 | 2021-09-07 | 中国航空工业集团公司沈阳飞机设计研究所 | Method and device for identifying characteristic parameters of gap link on line |
-
1996
- 1996-06-03 JP JP8163940A patent/JPH09325985A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005260019A (en) * | 2004-03-12 | 2005-09-22 | Zuken Inc | Clearance distance measuring method and equipment thereof in design equipment of printed circuit board, program, and recording medium readable with computer |
| JP2013134732A (en) * | 2011-12-27 | 2013-07-08 | Shinko Electric Ind Co Ltd | Substrate design device and substrate design method |
| CN113359429A (en) * | 2021-06-01 | 2021-09-07 | 中国航空工业集团公司沈阳飞机设计研究所 | Method and device for identifying characteristic parameters of gap link on line |
| CN113359429B (en) * | 2021-06-01 | 2023-12-19 | 中国航空工业集团公司沈阳飞机设计研究所 | Method and device for online identification of gap link characteristic parameters |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2824424B2 (en) | 3D machining method | |
| US7689398B2 (en) | System and method for modeling and application of interproximal reduction of teeth | |
| US20050175238A1 (en) | Process for drafting a curve in a computer-aided design system | |
| WO2005066852A1 (en) | Method for approximating and displaying three-dimensional cad data, and system for executing that method | |
| US8249392B2 (en) | Method for aligning point clouds | |
| Anotaipaiboon et al. | Curvilinear space-filling curves for five-axis machining | |
| JPH09325985A (en) | Pattern gap calculator | |
| JP3332476B2 (en) | Graphic correction method and information processing apparatus for implementing the method | |
| CN116954151A (en) | Curve processing method, device, equipment and storage medium | |
| JP3512091B2 (en) | Free-form surface creation method and free-form surface creation device | |
| JP3772390B2 (en) | Line pattern gap calculation device | |
| KR101122279B1 (en) | Method generating offset curve according to bezier curve | |
| KR100434372B1 (en) | Fast clustering algorithm using scalar calculation | |
| JP3754575B2 (en) | Shape analysis apparatus and method | |
| EP1475751B1 (en) | Design data generating apparatus and design data generating method | |
| US20010055033A1 (en) | Reduction processing method and computer readable storage medium having program stored thereon for causing computer to execute the method | |
| JP3931068B2 (en) | Image processing apparatus, image processing program, and recording medium | |
| JPH11328157A (en) | Device and method for data mapping | |
| WO2020157998A1 (en) | Mesh simplification device and program for mesh simplification | |
| US20050219246A1 (en) | Method and apparatus for translating an arc definition into a series of conic curve definitions | |
| JP2003181745A (en) | Three dimensional machining method | |
| JP3249652B2 (en) | Curved surface division method and apparatus | |
| JP3139431B2 (en) | Connection determination device, method and recording medium | |
| WO2021024367A1 (en) | Shape data processing device, shape data processing method, and shape data processing program | |
| JPH07160873A (en) | Method for converting picture data including bezier curve |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061010 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061212 |