JPH0415758A - プリント板開発用ｃａｄシステム - Google Patents
プリント板開発用ｃａｄシステムInfo
- Publication number
- JPH0415758A JPH0415758A JP2115412A JP11541290A JPH0415758A JP H0415758 A JPH0415758 A JP H0415758A JP 2115412 A JP2115412 A JP 2115412A JP 11541290 A JP11541290 A JP 11541290A JP H0415758 A JPH0415758 A JP H0415758A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- vertex
- apex
- data storage
- turning direction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K3/00—Apparatus or processes for manufacturing printed circuits
- H05K3/0005—Apparatus or processes for manufacturing printed circuits for designing circuits by computer
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［概要］
プリント板開発用ＣＡＤシステムにおける多角形の廻り
方向判定方式の改良に関し、 多角形の廻り方向を高速に判定することを目的とし、 多角形の頂点Ｐｉ、Ｐ２．・・・、ＰｎのＸ座標値及び
Ｙ座標値をＰ１、Ｐ２．・・・、Ｐｎの順に記憶する頂
点データ記憶部と、頂点データ記憶部の内容で規定され
る多角形の廻り方向が時計方向か反時計方向かを判定す
る多角形廻り方向判定手段とを具備し、多角形廻り方向
判定手段は、頂点データ記憶部の内容を参照して外接す
る矩形に接する多角形の頂点Ｐを選択し、頂点データ記
憶部における頂点Ｐの直前の頂点Ｐｆと頂点Ｐの直後の
頂点Ｐｆを選択し、頂点ｐ、Ｐｔ及びＰｒのＸ座標値及
びＹ座標値に基づいてベクトルＰｆＰｒとベクトルＰｆ
Ｐの外積を計算し、この計算結果に基づいて多角形の廻
り方向を判定するように構成されている ことを構成としている。
方向判定方式の改良に関し、 多角形の廻り方向を高速に判定することを目的とし、 多角形の頂点Ｐｉ、Ｐ２．・・・、ＰｎのＸ座標値及び
Ｙ座標値をＰ１、Ｐ２．・・・、Ｐｎの順に記憶する頂
点データ記憶部と、頂点データ記憶部の内容で規定され
る多角形の廻り方向が時計方向か反時計方向かを判定す
る多角形廻り方向判定手段とを具備し、多角形廻り方向
判定手段は、頂点データ記憶部の内容を参照して外接す
る矩形に接する多角形の頂点Ｐを選択し、頂点データ記
憶部における頂点Ｐの直前の頂点Ｐｆと頂点Ｐの直後の
頂点Ｐｆを選択し、頂点ｐ、Ｐｔ及びＰｒのＸ座標値及
びＹ座標値に基づいてベクトルＰｆＰｒとベクトルＰｆ
Ｐの外積を計算し、この計算結果に基づいて多角形の廻
り方向を判定するように構成されている ことを構成としている。
本発明は、プリント板開発用ＣＡＤシステムにおける多
角形の廻り方向判定方式の改良に関するものである。
角形の廻り方向判定方式の改良に関するものである。
第４図はプリント板開発用ＣＡＤシステムの処理フロー
を示す図である。プリント板開発用ＣＡＤシステムにお
いては、回路図の入力や部品の割付１部品の配置、信号
線の配線、配置・配線のチエツク、フィルム・データの
作成などの処理が行われる。この種のＣＡＤシステムに
おいて、デイスプレィへの表示やデザイン・チエツク、
フィルム・データの作成時に、打抜きを含む広面積のデ
ータを高速に処理する必要がある。第４図における点線
内の処理で広面積データの処理が必要である。
を示す図である。プリント板開発用ＣＡＤシステムにお
いては、回路図の入力や部品の割付１部品の配置、信号
線の配線、配置・配線のチエツク、フィルム・データの
作成などの処理が行われる。この種のＣＡＤシステムに
おいて、デイスプレィへの表示やデザイン・チエツク、
フィルム・データの作成時に、打抜きを含む広面積のデ
ータを高速に処理する必要がある。第４図における点線
内の処理で広面積データの処理が必要である。
第５図はデイスプレィへの表示を説明する図である。同
図において、１はプリント板外形、２は打抜きを含む広
面積パターンをそれぞれ示している。デイスプレィへの
表示においては、どの部分を塗り潰して表示するかを高
速に判定する必要がある。
図において、１はプリント板外形、２は打抜きを含む広
面積パターンをそれぞれ示している。デイスプレィへの
表示においては、どの部分を塗り潰して表示するかを高
速に判定する必要がある。
第６図はデザイン・チエツクを説明する図である。同図
において、３は配線パターンを示している。なお、第５
図と同一符号は同一物を示している。デザイン・チエツ
クにおいては、広面積パターンと他の配線パターンとの
導電性を高速にチエツクする必要がある。
において、３は配線パターンを示している。なお、第５
図と同一符号は同一物を示している。デザイン・チエツ
クにおいては、広面積パターンと他の配線パターンとの
導電性を高速にチエツクする必要がある。
第７図はフィルム・データの作成を説明する図である。
なお、第５図と同一符号は同一物を示している。フィル
ム・データの作成においては、どの部分を塗り潰すか高
速にフォト・プロッタ・データを作成する必要がある。
ム・データの作成においては、どの部分を塗り潰すか高
速にフォト・プロッタ・データを作成する必要がある。
第８図は入力フローとシステム内の処理を説明する図で
ある。プリント板開発用ＣＡＤシステムへの広面積デー
タ（打抜き含む）の入力は、キーボードやマウス等の入
力装置を用いて、多角形の頂点を順序に従って指示（第
８図ら）参照）していき、最後にその多角形の属性（Ｗ
ｉ名、信号種類。
ある。プリント板開発用ＣＡＤシステムへの広面積デー
タ（打抜き含む）の入力は、キーボードやマウス等の入
力装置を用いて、多角形の頂点を順序に従って指示（第
８図ら）参照）していき、最後にその多角形の属性（Ｗ
ｉ名、信号種類。
・・・）を定義することによって行われる。通常のＣＡ
Ｄシステムでは、この属性の１つとして広面積の外形か
内形かの定義を必要とし、システム内の処理（第８図（
Ｃ）参照）は全ての属性を定義した時点でそのデータを
再編集（第８図ら）参照）してデータベースに格納する
。このとき、定義された広面積が外形か内形かを判別す
る手段として、多角形の廻り方向を用いる。
Ｄシステムでは、この属性の１つとして広面積の外形か
内形かの定義を必要とし、システム内の処理（第８図（
Ｃ）参照）は全ての属性を定義した時点でそのデータを
再編集（第８図ら）参照）してデータベースに格納する
。このとき、定義された広面積が外形か内形かを判別す
る手段として、多角形の廻り方向を用いる。
第９図は多角形の廻り方向を説明する図である。
同図において、Ｐｉ（ｉは１，２．・・・、ｎ）は第１
番目の頂点を示す。第９図（ａ）ではＰ１、Ｐ２゜・・
・、Ｐｎは反時計方向に並べられており、第９図（ｂ）
ではＰｉ、Ｐ２．・・・、Ｐｎは時計方向に並べられて
いる。
番目の頂点を示す。第９図（ａ）ではＰ１、Ｐ２゜・・
・、Ｐｎは反時計方向に並べられており、第９図（ｂ）
ではＰｉ、Ｐ２．・・・、Ｐｎは時計方向に並べられて
いる。
第１０図は従来の多角形廻り方向の判定を説明する図で
ある。従来の多角形廻り方向の判定では、多角形内に基
準点を設け、その基準点と各頂点を結ぶ直線が成す角度
を算出することによって、多角形の廻り方向を判定して
いた。即ち、第１０図においてθを９０度とした場合、 θ１＋・・・＋θｎ＜０：反時計廻り方向θ１＋・・・
＋θｎ〉０：時計廻り方向としていた。
ある。従来の多角形廻り方向の判定では、多角形内に基
準点を設け、その基準点と各頂点を結ぶ直線が成す角度
を算出することによって、多角形の廻り方向を判定して
いた。即ち、第１０図においてθを９０度とした場合、 θ１＋・・・＋θｎ＜０：反時計廻り方向θ１＋・・・
＋θｎ〉０：時計廻り方向としていた。
しかし、この従来方法では、加減算に比べて数倍の演算
時間を必要とする乗除算を多角形の頂点数に比例した回
数行う必要があり、頂点数の多い多角形を判定するため
には多大の処理時間を必要とした。
時間を必要とする乗除算を多角形の頂点数に比例した回
数行う必要があり、頂点数の多い多角形を判定するため
には多大の処理時間を必要とした。
本発明は、この点に鑑みて創作されたものであって、プ
リント板開発用ＣＡＤシステムにおいて、頂点座標を指
示することによって定義された多角形に関して当該多角
形が時計廻り方向で指示されているか、或いは反時計廻
り方向で指示されているかを高速に判定することを目的
としている。
リント板開発用ＣＡＤシステムにおいて、頂点座標を指
示することによって定義された多角形に関して当該多角
形が時計廻り方向で指示されているか、或いは反時計廻
り方向で指示されているかを高速に判定することを目的
としている。
第１図は本発明の原理説明図である。本発明のプリント
板開発用ＣＡＤシステムは、 多角形の頂点Ｐ １．Ｐ２． ・、Ｐ ｉ、＝・、Ｐｎ
（但し、Ｐｌは第１番目の頂点、Ｐｉは多角形の頂点を
時計方向または反時計方向に数えて第１番目の頂点を示
す）のＸ座標値およびＸ座標値を、Ｐ１、Ｐ２．・・・
、Ｐｎの順に記憶する頂点データ記憶部と、 頂点データ記憶部の内容で規定される多角形の廻り方向
が時計方向か或いは反時計方向かを判定する多角形廻り
方向判定手段と を具備している。
板開発用ＣＡＤシステムは、 多角形の頂点Ｐ １．Ｐ２． ・、Ｐ ｉ、＝・、Ｐｎ
（但し、Ｐｌは第１番目の頂点、Ｐｉは多角形の頂点を
時計方向または反時計方向に数えて第１番目の頂点を示
す）のＸ座標値およびＸ座標値を、Ｐ１、Ｐ２．・・・
、Ｐｎの順に記憶する頂点データ記憶部と、 頂点データ記憶部の内容で規定される多角形の廻り方向
が時計方向か或いは反時計方向かを判定する多角形廻り
方向判定手段と を具備している。
上記多角形廻り方向判定手段は、
頂点データ記憶部の内容を参照して外接する矩形に接す
る多角形の頂点Ｐを選択し、 上記頂点データ記憶部における頂点Ｐの直前の頂点Ｐｆ
と、頂点Ｐの直後の頂点Ｐｆ、とを選択し、頂点Ｐｆ
Ｐｆ及びＰｆのＸ座標値およびＸ座標値に基づいてベ
クトルＰ ｔ Ｐ ｒ とベクトルＰｆ Ｐの外積を計
算し、 この計算結果に基づいて多角形の廻り方向を判定するよ
うに構成されている。
る多角形の頂点Ｐを選択し、 上記頂点データ記憶部における頂点Ｐの直前の頂点Ｐｆ
と、頂点Ｐの直後の頂点Ｐｆ、とを選択し、頂点Ｐｆ
Ｐｆ及びＰｆのＸ座標値およびＸ座標値に基づいてベ
クトルＰ ｔ Ｐ ｒ とベクトルＰｆ Ｐの外積を計
算し、 この計算結果に基づいて多角形の廻り方向を判定するよ
うに構成されている。
第２図は本発明における多角形廻り方向の判定を説明す
る図である。第２図（ｂ）はＣＡＤシステムの中に記憶
されている頂点データの並びを示す。
る図である。第２図（ｂ）はＣＡＤシステムの中に記憶
されている頂点データの並びを示す。
頂点データは頂点のＸ座標値とＸ座標値とより成り、Ｐ
１、Ｐ２． ・・・、Ｐｎの順に並べられている。
１、Ｐ２． ・・・、Ｐｎの順に並べられている。
多角形の廻り方向を判定するには、先ず頂点データの並
びで表現される多角形に外接する矩形を求める。この矩
形は、頂点データの並びの中の最も大きいＸ座標値を通
る縦線、最も小さいＸ座標値を通る縦線、最も大きいＸ
座標値を通る横線、最も小さいＸ座標値を通る横線で定
義される。第２図（ａ）の点線は多角形に外接する矩形
を示す。
びで表現される多角形に外接する矩形を求める。この矩
形は、頂点データの並びの中の最も大きいＸ座標値を通
る縦線、最も小さいＸ座標値を通る縦線、最も大きいＸ
座標値を通る横線、最も小さいＸ座標値を通る横線で定
義される。第２図（ａ）の点線は多角形に外接する矩形
を示す。
この矩形に接する１個の頂点Ｐを選択し、第２図（ｂ）
の頂点データの並びの中から、頂点Ｐの直前に配置され
ている頂点Ｐｆを選択すると共に頂点Ｐの直後に配置さ
れた頂点Ｐｆとを選択する。
の頂点データの並びの中から、頂点Ｐの直前に配置され
ている頂点Ｐｆを選択すると共に頂点Ｐの直後に配置さ
れた頂点Ｐｆとを選択する。
頂点ＰｆＰｆ、Ｐｆを選択した後に、ベクトルの場合に
は、ベクトルＰｆＰｆに対して頂点Ｐが右側（反時計方
向）にあると判定する。
は、ベクトルＰｆＰｆに対して頂点Ｐが右側（反時計方
向）にあると判定する。
ＰｆＰｆｘＰｔ Ｐ＞０
の場合には、ベクトルＰｔ Ｐｒに対して頂点Ｐが左側
（時計方向）にあると判定する。
（時計方向）にあると判定する。
第３図は本発明における多角形の廻り方向判定の処理手
順を示す図である。
順を示す図である。
■ 外接する矩形に接する多角形の頂点（ポイント）の
１個を選択する。このポイントをＰとする。このポイン
）Ｐとして、例えば最大のＸ値を持つポイントを選択す
ることが出来る。
１個を選択する。このポイントをＰとする。このポイン
）Ｐとして、例えば最大のＸ値を持つポイントを選択す
ることが出来る。
■ ポイントＰの前後に指示されたポイントを選択する
。前のポイントをＰｌ、後のポイントをＰｒとする。
。前のポイントをＰｌ、後のポイントをＰｒとする。
■ ベクトルＰｆＰｒとＰｆＰの外積を演算する。
この外積は、
（Ｐ ｒｘ Ｐ ｔＸ）Ｘ （Ｐ ｙ Ｐ ｆｙ）
（Ｐｒｙ ｐｆｙ） Ｘ （ＰＸ ｐｔｘ）で表
される。
（Ｐｒｙ ｐｆｙ） Ｘ （ＰＸ ｐｔｘ）で表
される。
■ Ｐｒ ＰｆｘＰｔ ＰがＯより小であるか、０より
大であるかを判定する。０より小である場合には■に進
み、０より大である場合には■に進む。
大であるかを判定する。０より小である場合には■に進
み、０より大である場合には■に進む。
■ ポインｈＰはベクトルＰｆＰｆの右側（反時計方向
）であると判定する。
）であると判定する。
■ ポイントＰはベクトルＰｆＰｆの左側（時計方向）
であると判定する。
であると判定する。
（発明の効果〕
以上の説明から明らかなように、本発明の判定方式は、
多角形の頂点数に関係なく、２回の乗算で多角形の廻り
方向が判定できるので、特に頂点数の多い多角形に対し
て従来の判定方法に比べて非常に高速な判定が可能とな
る。
多角形の頂点数に関係なく、２回の乗算で多角形の廻り
方向が判定できるので、特に頂点数の多い多角形に対し
て従来の判定方法に比べて非常に高速な判定が可能とな
る。
第１図は本発明の原理説明図、第２図は本発明における
多角形廻り方向の判定を説明するための図、第３図は本
発明における多角形の廻り方向の処理手順を示す図、第
４図はプリント板開発用ＣＡＤシステムの処理フローを
示す図、第５図はデイスプレィへの表示を説明する図、
第６図はデザイン・チエツクを説明する図、第７図はフ
ィルム・データの作成を説明する図、第８図は入力フロ
ーとシステム内の処理を説明する図、第９図は多角形の
廻り方向を説明する図、第１０図は従来の多角形廻り方
向の判定を説明する図である。 ｌ・・・プリント板外形、２・・・打抜きを含む広面積
パターン、３・・・配線パターン。 （ａ） 本発明の原理説明図 第１図 （ｂ）
多角形廻り方向の判定を説明するための図、第３図は本
発明における多角形の廻り方向の処理手順を示す図、第
４図はプリント板開発用ＣＡＤシステムの処理フローを
示す図、第５図はデイスプレィへの表示を説明する図、
第６図はデザイン・チエツクを説明する図、第７図はフ
ィルム・データの作成を説明する図、第８図は入力フロ
ーとシステム内の処理を説明する図、第９図は多角形の
廻り方向を説明する図、第１０図は従来の多角形廻り方
向の判定を説明する図である。 ｌ・・・プリント板外形、２・・・打抜きを含む広面積
パターン、３・・・配線パターン。 （ａ） 本発明の原理説明図 第１図 （ｂ）
Claims (1)
- 【特許請求の範囲】 多角形の頂点Ｐ１、Ｐ２、・・・、Ｐｉ、・・・、Ｐｎ
（但し、Ｐ１は第１番目の頂点、Ｐｉは多角形の頂点を
時計方向または反時計方向に数えて第ｉ番目の頂点を示
す）のＸ座標値およびＹ座標値を、Ｐ１、Ｐ２、・・・
、Ｐｎの順に記憶する頂点データ記憶部と、 頂点データ記憶部の内容で規定される多角形の廻り方向
が時計方向か或いは反時計方向かを判定する多角形廻り
方向判定手段と を具備するプリント板開発用ＣＡＤシステムであって、 上記多角形廻り方向判定手段は、 頂点データ記憶部の内容を参照して外接する矩形に接す
る多角形の頂点Ｐを選択し、 上記頂点データ記憶部における頂点Ｐの直前の頂点Ｐ＿
ｆと、頂点Ｐの直後の頂点Ｐ＿ｒとを選択し、頂点Ｐ、
Ｐ＿ｆ及びＰ＿ｒのＸ座標値およびＹ座標値に基づいて
ベクトル＠Ｐ＿ｆＰ＿ｒ＠とベクトル＠Ｐ＿ｆＰの外積
を計算し、 この計算結果に基づいて多角形の廻り方向を判定するよ
うに構成されている ことを特徴とするプリント板開発用ＣＡＤシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2115412A JP2930656B2 (ja) | 1990-05-01 | 1990-05-01 | プリント板開発用ｃａｄシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2115412A JP2930656B2 (ja) | 1990-05-01 | 1990-05-01 | プリント板開発用ｃａｄシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0415758A true JPH0415758A (ja) | 1992-01-21 |
| JP2930656B2 JP2930656B2 (ja) | 1999-08-03 |
Family
ID=14661930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2115412A Expired - Fee Related JP2930656B2 (ja) | 1990-05-01 | 1990-05-01 | プリント板開発用ｃａｄシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2930656B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110619158A (zh) * | 2019-08-30 | 2019-12-27 | 合肥芯碁微电子装备有限公司 | 一种多边形边界盘绕方向计算方法 |
-
1990
- 1990-05-01 JP JP2115412A patent/JP2930656B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110619158A (zh) * | 2019-08-30 | 2019-12-27 | 合肥芯碁微电子装备有限公司 | 一种多边形边界盘绕方向计算方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2930656B2 (ja) | 1999-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6504541B1 (en) | Warping geometric objects | |
| US5309521A (en) | Method and apparatus for generating a character curve by dividing and developing a bezier curve | |
| EP3340183B1 (en) | Graphics processing employing cube map texturing | |
| JPH0827846B2 (ja) | オブジエクトの選択を検出する方法及び装置 | |
| JPH07254075A (ja) | ３次元的な物体の変形方法及びモデリングシステム | |
| JPH0415758A (ja) | プリント板開発用ｃａｄシステム | |
| TWI897390B (zh) | 光線追蹤的方法、用於光線追蹤的設備、電腦可讀儲存媒體及晶片 | |
| JP2002342785A (ja) | 三角形メッシュ簡単化装置およびプログラム | |
| JP3083701B2 (ja) | 部品モデルデータチェック装置 | |
| CN118261080A (zh) | 信息获取方法、装置、计算机设备及存储介质 | |
| CN117953001A (zh) | 产品的边缘线定位方法、装置和计算机设备 | |
| CN112581602B (zh) | 服装动态模拟方法、装置、电子设备及存储介质 | |
| CN107527843B (zh) | 基于计算机辅助设计的晶圆激光标识工艺实现方法及系统 | |
| JP3011558B2 (ja) | プリント基板レイアウト設計方法 | |
| JP3624016B2 (ja) | 有限要素分割モデルから輪郭線、頂点を抽出する方法及びその装置 | |
| JP3433906B2 (ja) | 流体可視化装置および記録媒体 | |
| US12293455B1 (en) | Method and system for generating digital twin content corresponding to space in which movement of object within space is able to be tracked and state of object is able to be determined | |
| CN114943822B (zh) | 旋转体对齐方法、装置、电子设备及存储介质 | |
| JPS61133481A (ja) | 図形処理装置 | |
| JP3679436B2 (ja) | ３次元上領域における領域内外の点の抽出方法及び装置、及び同一曲線上の点の並び順判定方法及び装置 | |
| JPH07147500A (ja) | 装着部品の干渉状態判定方法 | |
| JP3481294B2 (ja) | 寸法線自動引出しシステム | |
| JPH08189819A (ja) | 形状特徴計測装置および方法 | |
| JP2755398B2 (ja) | ソリッドモデルに対する点の内外判定処理方法 | |
| JPH0250269A (ja) | 立体形状間干渉チェック方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |