(57)【要約】【課題】  元のデータ形態に関係なく、ネットを安定して抽出できるプリント配線板の配線チェック方法およびこの配線チェック方法を実現するための配線チェックプログラムを提供する。【解決手段】  この配線チェック方法は、アートワークデータを、キャドシステムの一部分を構成するコンピュータのメモリ上にラスタ展開するラスタ展開工程(ステップＳ１〜ステップＳ５，ステップＳ１２)と、ラスタ展開により得られたラスタデータが示すイメージから１つの図形要素を選択し、この図形要素の中心線を割り出す中心線割り出し工程（ステップＳ６〜ステップＳ９）と、割り出した中心線の端点座標をピンとして認識するピン認識工程および認識したピン同士の接続関係を検索する接続関係検索工程（ステップＳ１０）とを含んでいる。【選択図】  図１
2005208933.tif 000002
【特許請求の範囲】
【請求項１】
キャド上において、プリント配線板の配線に関するアートワーク編集作業時に実施されるプリント配線板の配線チェック方法であって、
アートワークデータを、キャドシステムの一部分を構成するコンピュータのメモリ上にラスタ展開するラスタ展開工程と、ラスタ展開により得られたラスタデータが示すイメージから１つの図形要素を選択し、この図形要素の中心線を割り出す中心線割り出し工程と、割り出した中心線の端点座標をピンとして認識するピン認識工程と、認識したピン同士の接続関係を検索する接続関係検索工程とを含んでなることを特徴とするプリント配線板の配線チェック方法。
【請求項２】
前記ラスタ展開工程、中心線割り出し工程、ピン認識工程および接続関係検索工程を、アートワーク編集作業の前後で実施して２つの結果を取得し、取得したこれら２つの結果を比較してアートワーク編集作業の前後で接続関係が変化しているかいないかを確認する請求項１記載のプリント配線板の配線チェック方法。
【請求項３】
ラスタ展開の対象となるキャドデータが輪郭形式のデータである場合に、このキャドデータが示す、閉曲線で構成された個々のパターンについて内外判定を行う工程と、輪郭形式のデータをコンピュータのメモリ上にラスタ展開する工程と、内外判定結果を用いて、閉曲線内部を塗りつぶしする工程とからなるラスタ展開法を実施する請求項１または２記載のプリント配線板の配線チェック方法。
【請求項４】
前記内外判定を行う工程に先立ち、パターンの輪郭線を示す閉曲線を構成する図形要素の各データの始点、終点および中心点の座標の三角関数的整合性を確認する工程と、パターンを示すデータが完全に一筆書きの閉曲線の集合体であることを保証するためのチェックおよび修正を行う工程とを実施する請求項３記載のプリント配線板の配線チェック方法。
【請求項５】
プリント配線板上に形成されるパターンの輪郭線を示す閉曲線を構成する複数の図形要素のうちの１つの図形要素の近傍に仮想点を発生させる工程と、その仮想点を通る水平線または垂直線とパターンの輪郭線を示す閉曲線を構成する全図形要素との交点を計算する工程と、計算された交点の数が奇数であるか偶数であるかによって、仮想点が図形要素の内部にあるかそれとも外部にあるかを判定する工程とを含んでいる請求項３のプリント配線板の配線チェック方法。
【請求項６】
ラスタ展開の対象となるキャドデータがフォト形式のデータと輪郭形式のデータとの混合形式のデータである場合に、フォト形式のデータ部分と輪郭形式のデータ部分とにキャドデータを分離し、フォト形式のデータと輪郭形式のデータとを別々にラスタ展開して２つのラスタデータを得た後、これら２つのラスタデータを合成する工程を含んでいる請求項１、２、３または４記載のプリント配線板の配線チェック方法。
【請求項７】
前記請求項１、２、３、４、５または６記載のプリント配線板の配線チェック方法を実現するための配線チェックプログラム。
【請求項８】
前記請求項７記載の配線チェックプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＡＤ（キャド）を用いたプリント配線板の設計時に、配線内容を回路図と比較する場合や、アートワーク編集作業前後の作業の正しさおよび作業内容を検証する場合等に用いられるプリント配線板の配線チェック方法およびこの配線チェック方法を実現するための配線チェックプログラムに関する。
【背景技術】
【０００２】
一般に、プリント配線板の配線の引き回しを検討し設計するアートワーク設計の段階において、その配線の引き回しが、元の回路図上で表現されていた配線と比べて誤りが無いか否かを比較する手段、またはＣＡＤに最初に入力された配線の接続関係に関する情報が適切であるか否かを判定する手段として、多くのＣＡＤシステムにネット比較機能が搭載されている。
【０００３】
ＣＡＤのアートワーク編集機能の一部として、引き回された配線のパターン、部品ランドおよび端子の位置、ならびに接続経路を、ＣＡＤシステムを構成するコンピュータ内に仮想的に設けられた座標空間上のデータとして表現する機能があり、この機能を利用して配線の接続関係を計算することによって前記ネット比較機能を実現している。
【０００４】
しかしながら、このネット比較機能は、ＣＡＤシステム上にある回路図とネットとして使用される接続情報とを元に作成した、アートワーク設計後のデータ（即ち、アートワークデータ）から確認できる接続情報を比較することで実現されているため、１つのシステム上で、回路図からアートワーク設計を行うことを前提としており、前記ネット比較機能は回路設計者向けの機能である。
【０００５】
一方、プリント配線板の製造業者においても、アートワークの設計および編集を行うが、回路設計者が前記ＣＡＤシステムを使用して行った回路設計の続きとして行うものではなく、両者がそれぞれ実施するアートワークの設計および編集事情は、互いに大きく異なっている。
【０００６】
具体的には、回路図に関する情報やプリント配線板上に搭載される部品に関する情報が、その回路設計者たる発注主からプリント配線板の製造業者へ、アートワークデータとセットで渡されることは極めてまれである。ほとんどの場合、プリント配線板上に形成される導体の幾何学的形状データである、配線の引き回しを単なる直線または円弧で表現した図形データのみが、アートワークデータとして、発注主からプリント配線板の製造業者へ渡されるだけである。そして、プリント配線板の製造業者は、このような状態で、プリント配線板の発注主から指示された配線の引き回しおよび接続関係の変更といった編集作業や、製造に必要なメッキリードの付加といった編集作業、ならびにその他の編集作業を行う。
【０００７】
この際、問題となるのは、これらの編集作業によって、誤った配線を行う可能性があることである。例えば、配線Ａと配線Ｂとは本来独立したパターンであるが、何かの編集作業のミスで、これらの配線をつないでしまうといった問題が生じる場合がある。しかしながら、元の回路図や接続情報が無いため、このようなミスを犯した場合、チェックが非常に難しい。
【０００８】
このような問題の対策として、一部のＣＡＤシステムでは、一般に逆ネット抽出機能と呼ばれる機能が採用されており、例えば、特開昭６３−１８８２６７号公報に開示されているメッキリード付プリント配線板用のパターンフィルム作成用データ検査方法等が逆ネット抽出機能を実現するための方法として提案されている。
【０００９】
この逆ネット抽出機能は、一般に、（１）アートワークデータが円弧や直線といった図形要素の始終点座標と、アパーチャという線幅と、形状をもつベクターとで構成されていることと、（２）これら始終点座標と線幅とベクターとが互いに明確な交点や接続点をもっていることと、（３）端子やランド部分を示すデータが、フラッシュデータで表現されているというようなフォト形式のデータで作成されていることとを前提として、端子やランドが互いにどのように電気的につながっているかを探索するものである。
【００１０】
このフォト形式のデータで作成されている端子やランド部分を示すデータの一例として、フォト形式のデータで作成されているランド部分を示すデータについて、図面を参照しつつ説明する。
【００１１】
図１０は、フォト形式のデータで作成されているランド部分を示すデータの一例を示す説明図である。
【００１２】
ここでは、図示されているように、プリント配線板１００上に第１ランド１０１と第２ランド１０２とこれら第１ランド１０１および第２ランド１０２をつなぐ配線１０３とが配置されている様子が、フォト形式で示されている。
【００１３】
第１ランド１０１は、縦１ｍｍ、横２ｍｍの矩形のランドであり、第２ランド１０２は、長径２．０ｍｍ、短径１．５ｍｍの長円形のランドであり、配線１０３は、第１ランド１０１および第２ランド１０２間をつなぐ、Ｌ字型に曲った線幅０．５ｍｍのパターンである。
【００１４】
ＣＡＤデータ的には、第１ランド１０１は、縦１ｍｍ、横２ｍｍの矩形のアパーチャのフラッシュデータで表現されており、第２ランド１０２は、長径２ｍｍ、短径１．５ｍｍの長円形のアパーチャのフラッシュデータで表現されており、配線１０３は、直径０．５ｍｍの円形のアパーチャを用いて、直線の図形要素１０３ａ，１０３ｃと１／４円弧状の図形要素１０３ｂとで表現されている。なお、ここでは説明を省略したが、各々の図形要素（フラッシュデータ、直線の図形要素、円弧状の図形要素）はその位置がＣＡＤ上の座標で表現されていることはいうまでもない。
【００１５】
前述した逆ネット抽出機能では、このようなフォト形式のデータを使って端子やランドが互いにどのように電気的につながっているかを探索することによって、編集作業前後の接続経路を比較し、行った編集作業が正しかったか否かを検証している。
【特許文献１】特開昭６３−１８８２６７号公報
【特許文献２】特開平５−３２４８７２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかしながら、従来提供されている逆ネット抽出機能には、以下の２つの問題があった。
【００１７】
（１）パターン（図形要素）が輪郭形式で表現されている場合には、逆ネットが抽出できない。
【００１８】
（２）端子およびランド部がフラッシュデータで表現されていない場合には、端子およびランドとしてそこに関連する接続情報を取得できない。また、それによって、パターンが変化しても解らない。
【００１９】
本発明は係る実情に鑑みてなされたもので、その目的は、アートワークデータを一旦ラスタライズした上で、これを図形処理して接続情報を抽出することによって、ラスタライズしたデータを再度ベクタ化することができることにより、元のデータ形態に関係なく、ネットを安定して抽出できるプリント配線板の配線チェック方法およびこの配線チェック方法を実現するための配線チェックプログラムを提供することにある。
【課題を解決するための手段】
【００２０】
上記課題を解決するため、本発明のプリント配線板の配線チェック方法は、キャド上において、プリント配線板の配線に関するアートワーク編集作業時に実施されるプリント配線板の配線チェック方法であって、アートワークデータを、キャドシステムの一部分を構成するコンピュータのメモリ上にラスタ展開するラスタ展開工程と、ラスタ展開により得られたラスタデータが示すイメージから１つの図形要素を選択し、この図形要素の中心線を割り出す中心線割り出し工程と、割り出した中心線の端点座標をピンとして認識するピン認識工程と、認識したピン同士の接続関係を検索する接続関係検索工程とを含んでなるものである。
【００２１】
また、上記構成において、前記ラスタ展開工程、中心線割り出し工程、ピン認識工程および接続関係検索工程を、アートワーク編集作業の前後で実施して２つの結果を取得し、取得したこれら２つの結果を比較してアートワーク編集作業の前後で接続関係が変化しているかいないかを確認するといったものであってもよい。
【００２２】
また、上記構成において、ラスタ展開の対象となるキャドデータが輪郭形式のデータである場合に、このキャドデータが示す、閉曲線で構成された個々のパターンについて内外判定を行う工程と、輪郭形式のデータをコンピュータのメモリ上にラスタ展開をする工程と、内外判定結果を用いて、閉曲線内部を塗りつぶしする工程とからなるラスタ展開法を実施するといったものであってもよい。
【００２３】
また、上記構成において、前記内外判定を行う工程に先立ち、パターンの輪郭線を示す閉曲線を構成する図形要素の各データの始点、終点および中心点の座標の三角関数的整合性を確認する工程と、パターンを示すデータが完全に一筆書きの閉曲線の集合体であることを保証するためのチェックおよび修正を行う工程とを実施するといったものであってもよい。
【００２４】
また、上記構成において、プリント配線板上に形成されるパターンの輪郭線を示す閉曲線を構成する複数の図形要素のうちの１つの図形要素の近傍に仮想点を発生させる工程と、その仮想点を通る水平線または垂直線とパターンの輪郭線を示す閉曲線を構成する全図形要素との交点を計算する工程と、計算された交点の数が奇数であるか偶数であるかによって、仮想点が図形要素の内部にあるかそれとも外部にあるかを判定する工程とを含んでいるといったものであってもよい。
【００２５】
また、上記構成において、ラスタ展開の対象となるキャドデータがフォト形式のデータと輪郭形式のデータとの混合形式のデータである場合に、フォト形式のデータ部分と輪郭形式のデータ部分とにキャドデータを分離し、フォト形式のデータと輪郭形式のデータとを別々にラスタ展開して２つのラスタデータを得た後、これら２つのラスタデータを合成する工程を含んでいるといったものであってもよい。
【００２６】
本発明の配線チェックプログラムは、前述のプリント配線板の配線チェック方法のいずれか１つを実現するためのものであり、コンピュータ読み取り可能な記録媒体等に記録して提供される。
【発明の効果】
【００２７】
本発明のプリント配線板の配線チェック方法は、キャド上において、プリント配線板の配線に関するアートワーク編集作業時に実施されるプリント配線板の配線チェック方法であって、アートワークデータを、キャドシステムの一部分を構成するコンピュータのメモリ上にラスタ展開するラスタ展開工程と、ラスタ展開により得られたラスタデータが示すイメージから１つの図形要素を選択し、この図形要素の中心線を割り出す中心線割り出し工程と、割り出した中心線の端点座標をピンとして認識するピン認識工程と、認識したピン同士の接続関係を検索する接続関係検索工程とを含んでなるものであるため、機械的に配線チェック処理を実施でき、従来の方法に比べて、早く、確実にチェックでき、さらに、回路図やネット情報が無い状態でもネットによる確実な配線チェックができる。
【００２８】
また、前記ラスタ展開工程、中心線割り出し工程、ピン認識工程および接続関係検索工程を、アートワーク編集作業の前後で実施して２つの結果を取得し、取得したこれら２つの結果を比較してアートワーク編集作業の前後で接続関係が変化しているかいないかを確認するといったものである場合には、アートワーク編集作業の前後で接続関係が変化しているか否かを確実にチェックできる。
【００２９】
また、ラスタ展開の対象となるキャドデータが輪郭形式のデータである場合に、このキャドデータが示す、閉曲線で構成された個々のパターンについて内外判定を行う工程と、輪郭形式のデータをコンピュータのメモリ上にラスタ展開をする工程と、内外判定結果を用いて、閉曲線内部を塗りつぶしする工程とからなるラスタ展開法を実施するといったものである場合には、容易にパターンを認識することができる。
【００３０】
また、前記内外判定を行う工程に先立ち、パターンの輪郭線を示す閉曲線を構成する図形要素の各データの始点、終点および中心点の座標の三角関数的整合性を確認する工程と、パターンを示すデータが完全に一筆書きの閉曲線の集合体であることを保証するためのチェックおよび修正を行う工程とを実施するといったものである場合には、配線チェック実施時にエラーが生じたことを容易に検出できる。
【００３１】
また、プリント配線板上に形成されるパターンの輪郭線を示す閉曲線を構成する複数の図形要素のうちの１つの図形要素の近傍に仮想点を発生させる工程と、その仮想点を通る水平線または垂直線とパターンの輪郭線を示す閉曲線を構成する全図形要素との交点を計算する工程と、計算された交点の数が奇数であるか偶数であるかによって、仮想点が図形要素の内部にあるかそれとも外部にあるかを判定する工程とを含んでいるといったものである場合には、容易にパターンを抽出することができる。
【００３２】
また、ラスタ展開の対象となるキャドデータがフォト形式のデータと輪郭形式のデータとの混合形式のデータである場合に、フォト形式のデータ部分と輪郭形式のデータ部分とにキャドデータを分離し、フォト形式のデータと輪郭形式のデータとを別々にラスタ展開して２つのラスタデータを得た後、これら２つのラスタデータを合成する工程を含んでいるといったものである場合には、元のデータ形式が、フォト形式であるか、輪郭形式であるか、それともその混合であるか否かを問わず、逆ネット抽出ができ、配線のチェックができる。
【００３３】
本発明の配線チェックプログラムおよび記録媒体は、前述のプリント配線板の配線チェック方法のいずれか１つを実現するためのものであるため、機械的に配線チェック処理を実施でき、従来の方法に比べて、早く、確実にチェックでき、さらに、回路図やネット情報が無い状態でもネットによる確実な配線チェックができる。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の実施の形態について、図面を参照して説明する。
【実施例１】
【００３５】
以下、本発明の実施例１を図面を参照して説明する。
【００３６】
図８は、アートワーク編集作業を実施する前の、ＣＡＤ上で保持されているアートワークデータのイメージの一例を示す説明図であり、図９は、プリント配線板の注文主からの指示やその他の理由に基づきアートワーク編集作業を実施した後の、ＣＡＤ上で保持されているアートワークデータのイメージの一例を示す説明図である。
【００３７】
アートワーク編集作業を実施する前の状態では、図８に示すように、プリント配線板１０上に配置されている図形要素は、第１ランド１と、第２ランド２と、これら第１ランド１および第２ランド２を接続している１本の配線３とである。配線３は、図面において上方に配置されている第１ランド１と下方に配置されている第２ランド２との間を接続している３本の直線の図形要素３ａ，３ｂ，３ｃからなる。直線の図形要素３ａは、長さ方向が上下方向に平行になるように配置されており、上端部が第１ランド１に接続されている。直線の図形要素３ｂは、長さ方向が左右方向に平行になるように配置されており、左側端部が第１ランド１の下端部に接続されている。直線の図形要素３ｃは、長さ方向が上下方向に平行になるように配置されており、上端部が直線の図形要素３ｂの右側端部に接続され、下端部が第２ランド２に接続されている。
【００３８】
また、アートワーク編集作業を実施した後の状態では、図９に示すように、プリント配線板１０上に配置されている図形要素は、第１ランド１と、第２ランド２と、これら第１ランド１および第２ランド２を接続している１本の配線１３とである。配線１３は、図面において上方に配置されている第１ランド１と下方に配置されている第２ランド２との間を接続している１０本の直線の図形要素１３ａ，１３ｂ，１３ｃ，１３ｄ，１３ｅ，１３ｆ，１３ｇ，１３ｈ，１３ｉ，１３ｊからなる。直線の図形要素１３ａは、長さ方向が上下方向に平行になるように配置されており、下端部が第１ランド１に接続されている。直線の図形要素１３ｂは、長さ方向が左右方向に平行になるように配置されており、左側端部が直線の図形要素１３ａの上端部に接続されている。直線の図形要素１３ｃは、長さ方向が左上から右下方向に向けて所定の角度で傾くように配置されており、上端部が直線の図形要素１３ｂの右側端部に接続されている。直線の図形要素１３ｄは、長さ方向が右上から左下方向に向けて所定の角度で傾くように配置されており、上端部が直線の図形要素１３ｃの下端部に接続されている。直線の図形要素１３ｅは、長さ方向が上下方向に平行になるように配置されており、上端部が直線の図形要素１３ｄの下端部に接続されている。直線の図形要素１３ｆは、長さ方向が左右方向に平行になるように配置されており、左側端部が直線の図形要素１３ｅの下端部に接続されている。直線の図形要素１３ｇは、長さ方向が上下方向に平行になるように配置されており、上端部が直線の図形要素１３ｆの右側端部に接続されている。直線の図形要素１３ｈは、長さ方向が左右方向に平行になるように配置されており、右側端部が直線の図形要素１３ｇの下端部に接続されている。直前の図形要素１３ｉは、長さ方向が上下方向に平行になるように配置されており、下端部が直線の図形要素１３ｈの左側端部に接続されている。直前の図形要素１３ｊは、長さ方向が左右方向に平行になるように配置されており、右側端部が直線の図形要素１３ｉの上端部に接続され、左側端部が第２ランド２に接続されている。
【００３９】
アートワーク編集作業を実施する前の状態とアートワーク編集作業を実施した後の状態とを比較すると、いずれの状態においても１本の配線３または１本の配線１３が第１ランド１と第２ランド２とを接続しており、第１ランド１と第２ランド２との間の接続関係は変わっていない。しかしながら、配線３の経路が配線１３の経路に変わったため、一目では、編集後の結果が正しいか否か判断できない。図８および図９では、説明のため、パターン（即ち、プリント配線板１０上に配置されている図形要素）を簡略化してあるが、実際のプリント配線板では、非常に多くのパターンが密集して配置されており、このような状態で、経路の変更等を目視等といった方法で確認することは困難であり、手間がかかる。
【００４０】
しかしながら、本発明によれば、編集作業を実施する前の図８に示す状態と編集作業を実施した後の図９に示す状態とに関して、以下に説明する手順でそれぞれ逆ネット抽出を行い、２つの逆ネット抽出結果を比較することで、編集作業を実施した後も接続状態が変わっていないことを機械的にチェックすることができ、手間や時間の削減になり、その結果、チェックの信頼性が大きく向上する。
【００４１】
以下に、本発明のプリント配線板の配線チェック方法について図面を参照しつつ述べる。
【００４２】
図１は、本発明のプリント配線板の配線チェック方法の一実施例を示すフローチャートである。図２は、図１に示すプリント配線板の配線チェック方法の説明に用いたパターンの一例を示す説明図である。なお、説明のため、パターンは２本だけと非常に簡略化してあるが、本発明のプリント配線板の配線チェック方法の逆ネット抽出手順は多くの配線パターンを含む実際のプリント配線板でも全く同じ手順で実施することができる。
【００４３】
図２に示されているように、四角形のプリント配線板１０上には、第１パターン４と第２パターン５とが配置されている。これら第１パターン４および第２パターン５は、左右隣り合わせの状態で配置されており、さらに、長さ方向が上下方向に平行になるように配置された帯状の図形要素と、この帯状の図形要素の上端部および下端部にその一部分が重なる状態で配置されている円形状の図形要素とを組み合わせた形状を備えている。
【００４４】
本実施例においては、データは輪郭形式で作成されている。この輪郭形式データは、線幅の無い直線や円弧を用いて、パターンの外周を囲む閉曲線を表現する形式のデータであり、ここでは、この閉曲線の中が、完成後のプリント配線板における導体部分を示しているものとする。
【００４５】
まず、最初に、以下に記載する第１工程〜第４工程を実施して、データのクリーンアップを行う。これら第１工程〜第４工程は、パターンを構成する閉曲線が完全に一筆書きになっていることを保証するために行う作業であり、データの素性や状態によっては、適時、これら第１工程〜第４工程の一部分または全部を省略することができる。一方、必要に応じて、これら第１工程〜第４工程を部分的に組み合わせたり、またはこれら第１工程〜第４工程を複数回実行したりする場合がある。
【００４６】
第１工程では円弧の座標を確認する（ステップＳ１）。
【００４７】
一部のＣＡＤシステムにおいては、データの始終点や中心座標を数ｍｍまたは数μｍの単位のグリッドにのせてもっている場合がある。さらに、内部処理での有効桁数等、ある一定の幅の誤差を含む場合もある。また、アートワークデータの受け渡しの一般的データフォーマットであるガーバー等では、円弧は始点と終点と中心との座標で表現されており、これらの座標が個別に上記のような誤差を含むため、これら３つの座標が必ずしも三角関数的に整合しているとは限らない。従って、このような誤差を含んだまま、以降のプロセスを行うと、結果に誤りが出る可能性が有るため、この第１工程にて、円弧の始終点と中心座標の関係を再計算して、整合性を取る。
【００４８】
具体的には、三角関数的整合性を確認するために、始点座標Ｐ４１と、中心座標Ｐ４２と、終点座標Ｐ４３と中心座標Ｐ４２とを結ぶ直線Ｌ４１の角度（終角）とを使って、終点座標Ｐ４３を再計算する。三角関数的整合性を確認するためのその他の方法としては、終点座標Ｐ４３と、中心座標Ｐ４２と、始点座標Ｐ４１と中心座標Ｐ４２とを結ぶ直線Ｌ４２の角度（始角）を使って、始点座標Ｐ４１を再計算する等の方法がある。
【００４９】
続く第２工程では全円の処理を行う（ステップＳ２）。
【００５０】
始角および終角がきわめて近接しているか、または同一であり、全円と考えてよいものについては、円弧を示すデータとして認識されていたデータを、全円を示すデータとして認識する。
【００５１】
この処理は、前述したデータ上の誤差以外に、アートワークデータの受け渡しの一般的データフォーマットであるガーバーフォーマットでは、全円が表現できないため、全円が、始点座標と終点座標とが一致した円弧かまたは始点座標と終点座標とが非常に近接した円弧として表現されているため実施される。
【００５２】
具体的には、始点座標と終点座標と円弧の回転方向とを考慮し、始点座標および終点座標間の距離が予め決めた範囲内であった場合には全円とみなしている。
【００５３】
続く第３工程では重複データおよび微小図形のデータの削除を行う（ステップＳ３）。
【００５４】
ここでは、ある一定の許容範囲で、単一の図形と見なされる複数の円弧、直線および全円を１つにまとめるための操作が実施される。この処理は、例えば、同じデータを何らかの理由で２度書きしてある場合や、本来１本の直線や円弧が複数本に分かれている場合に適用される処理である。
【００５５】
具体的には、相互に接続するもの同士である場合、相互に交差し実交点のあるもの同士である場合、もしくは実交点はないが非常に近接しており、かつ、双方が直線同士または円弧同士である場合には、予め定めた誤差範囲内で、その複数の直線を１本の直線や円弧とみなせるか否かで判断している。
【００５６】
また、この処理には、非常に短いデータや、微小な円弧または微小な全円を隣接するデータとまとめたり、削除しても問題ないデータを削除することも含まれている。
【００５７】
続く第４工程では接続点の確認が行われる（ステップＳ４）。
【００５８】
ここでは、図形要素が閉曲線を構成しているか否かを確認している。
【００５９】
具体的には、まず、全図形要素について、相互に交差しているかいないかをチェックする。次いで、全輪郭データから任意の１つの図形要素を取り出し、この図形要素の端点と同一座標に端点をもつ別の図形要素か、または予め決めた範囲内に端点をもつ別の図形要素があるか否かを検索するプロセスを繰り返し、端点同士で前記任意の１つの図形要素と検索により端点をもつと判断された別の図形要素とを接続し、閉曲線を構成している図形要素をグルーピングする。基本的には、ある図形要素はその端点にて、他の１つの図形要素の端点とつながっており、かつ、他の図形要素とは交差していない。従って、このグルーピングを行った結果、全データがいずれかのグループに属すため、いずれのグループにも属していない図形要素が１つも無くなったときに処理を終了すればよい。逆に、他の図形要素とつながっていない図形要素があればＯＰＥＮ（オープン）エラーが発生していると判断でき、複数の他の図形要素とつながっている場合は多分岐エラーが発生していると判断でき、他の図形要素と交差している場合はねじれエラーが発生していると判断できる。
これらのエラーが発生した場合（ステップＳ１１における判断結果がＮＯであった場合には）は、オペレータに適切なマーク表示、例えば関係する図形要素の端点にマークを発生する等して、修正を行い、再度第４工程に戻り再チェックを行う。
【００６０】
ステップＳ１１における判断結果がＹＥＳであった場合には、続いて、第５工程としてクリーンアップされた輪郭データをラスタ展開する（ステップＳ５）。
【００６１】
ＣＡＤシステムの一部分を構成するコンピュータのメモリ上に、検査対象となっているプリント配線板の全体が入る程度の適切な解像度をもつビットマップ空間を用意し、ここに、全図形要素の経路を１ピクセル幅の線で描くことで輪郭データをラスタ展開する。
【００６２】
前記ビットマップの分解能、すなわち１ドットが実データのどのくらいの大きさを示すかは、ＣＡＤデータの有効桁数、プリント配線板の最小線幅、線間隔、ならびにコンピュータやＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）およびソフトウエアの開発環境等といった諸般の条件を検討して決定される。一般には、元のＣＡＤデータの有効桁数以下で、最小線幅や最小線間が、５ピクセル程度以上で表現される範囲で選ぶが、抽出されたネットの座標精度も考慮し、本実施例では、１ドットを５μｍ×５μｍの正方形と考え、この上にＣＡＤデータをイメージとして展開した。この状態のイメージ２０を図３に示す。ここでは、図形要素２４，２５の位置に相当するドットが黒となり、それ以外のドットを白としている。
【００６３】
続いて、第６工程として塗りつぶし核を作成する（ステップＳ６）。
【００６４】
この工程では、前述した第５工程で展開作成された閉曲線の中が黒か白かを判断し、完成したプリント配線板において、パターンとなる部分を識別する。
【００６５】
具体的には、前述した第４工程において１つの閉曲線として認識されたグループごとに、以下の処理を行う。
【００６６】
まず、１つの閉曲線を構成する図形要素としてグルーピングされた図形要素の内から任意に１つの図形要素を選び、その近傍に１つの点を仮想的に設定する。この点（以下、「仮想点」ともいう）の位置は、この後の内外判定やラスタでの塗りつぶし処理に充分な距離だけ、選択された当該図形要素から離れていれば、どこでもよい。
【００６７】
例えば、本実施例では、選び出した図形要素が図４中に左側に示す第１パターン２４を構成する左側の直線Ｌ２４であったので、その中点から立てた垂線上で、元の直線（前記左側の直線Ｌ２４）から左方向に３０ミクロン離れた位置に仮想点Ｐ２０を設定した。
【００６８】
もし選び出した図形要素が円弧の場合は、その弧の中点と円弧の中心とを結ぶ直線上で、元の円弧から少し離れた位置に仮想点を設定する。また、どの程度元の直線から仮想的に設定した点を離すかは、ビットマップの１ドットの寸法の３倍以上で、かつ、プリント配線板の最小線幅および最小線間の１／３以下の距離辺りを目安にして決定すればよい。なお、選び出した図形要素が全円の場合は、その全円の中心を仮想点とすればよい。
【００６９】
次に、この仮想点を通る水平線Ｌ２０を想定し、前述の選び出した図形要素（第１パターン２４および第２パターン２５）を含む全図形要素との実交点座標（Ｐ２４ａ，Ｐ２４ｂ，Ｐ２５ａ，Ｐ２５ｂ）を計算する。もし、この計算にて、交点の解が不定になる場合、即ち、当該図形要素が想定した水平線に重なる場合は、仮想点Ｐ２０を移動させたり、別の図形要素の近傍に設定しなおしたり、または水平線の代わりに垂直線を用いて、交点計算をやり直したりする。
【００７０】
そして、すべての交点が実交点として見つかったら、各交点座標をチェックし、相互にきわめて近接しているものが無いかを判定する。なぜなら、配線板の最小線幅および最小線間以上に近接した交点があるということは、通常考えられず、前の重複データの削除や、ギャップの修正および交差の修正でミスがあった可能性があるからである。ここでエラーが無い場合には、仮想点から右にある交点の数と左にある交点の数をカウントする。
【００７１】
ここで、プリント配線板の外側はパターンが無い部分であると仮定した場合、左右とも奇数であれば、この仮想点Ｐ２０は、選んだ図形要素の外形を示す閉曲線の内側、すなわち、完成後のプリント配線板においてパターンとなる部分を示していると判断でき、一方、左右とも偶数であれば、仮想点は、選んだ図形要素の外形を示す閉曲線の外側、すなわち完成後のプリント配線板において、導体ではない部分を示していると判断できる。
【００７２】
なお、左右で偶奇が異なる場合は、前に実施された重複データの削除や、ギャップの修正または交差の修正でミスがあった可能性があるため、エラーがあったと判断し（ステップＳ１２での判断結果がＮＯになり）、前述した第３工程に戻る。
【００７３】
一方、交点数が奇数であった場合は、仮想点を当該閉曲線の塗りつぶし核とする。また、交点数が偶数であった場合は、交点を求めるのに使用した水平線と、すでに計算した交点座標と、近接点を発生させた元の図形要素の関係とを用いて、近接点を発生した手順と同じ要領で、閉図形内の点を作り、これを塗りつぶし核とする。
【００７４】
なお、以上の処理の前提として、処理の対象となっているパターンのイメージがポジイメージであり、プリント配線板の最外周は、導体が無い部分であることを想定している。
【００７５】
もし、外側が導体である場合は、前述したプロセスにおいて、交点数の偶数および奇数と塗りつぶし核との関係が逆になる。
【００７６】
以上の手順を全閉曲線に対して行い、全閉曲線に対する塗りつぶし核を作成する。
【００７７】
ステップＳ１２における判断結果がＹＥＳであった場合には、続いて、第７工程として塗りつぶしを実行する（ステップＳ７）。
【００７８】
塗りつぶし核の座標に相当するビットマップ上の位置（図４においては仮想点Ｐ２０の位置）を確認し、その位置をスター地点として、Ｆｉｌｌ−ｐａｉｎｔ（フィル  ペイント）を実行する。このプロセスはちょうど、塗り絵を行うのと同じ要領で実施され、スタート地点から四方八方に見ていって、前のプロセスでラスタ展開したパターンの輪郭を形成している閉曲線にぶつかるまで、ドットの色を白から黒に変えてゆく。こうして塗りつぶしを完了した状態のイメージ（第１パターン２４および第２パターン２５）を図５に示す。
【００７９】
続いて、第８工程として合成処理を行う。
【００８０】
もし、パターンデータ等が複数のファイルからできている場合、例えば、パターンとそれに対する抜きデータとの２つのファイルからできている場合等は、第７工程までのプロセスを各々のパターンデータに対して個別に行って、塗りつぶしが完了した状態のデータを２つ形成し、その後、この段階でこれら２つのデータを合成する。
【００８１】
これより、逆ネット抽出の工程になる。
【００８２】
第９工程として細線化を行う。
【００８３】
まず、このビットマップデータを細線化する。この工程は、塗りつぶし図形として得られたパターンの中心線を求める処理である。具体的には、ラスタデータ（ラスタ展開によって得られたデータ）の白黒の境界に添って、ちょうど黒のドットを、皮をむいてゆくように、１ドットづつ、隣のドットとのつながりや位置関係を判断しながら白のドットに変えてゆき、最終的に、幅１ドットの線で構成される中心線を得る。この細線化が終了し、第１パターン２４の中心線Ｌ１と第２パターン２５の中心線Ｌ２とが得られた状態を図６に示す。
【００８４】
なお、この細線化の過程において、パターンの一部は他の部分より早く１ドットの幅になる場合がある。このようになった部分について、他の部分を引き続き細線化する過程で、途切れたり、長さが短くなったりしないように処理することが重要である。これは、特に、パターン端や端子部の処理のときに重要で、これが十分でないと、ＰＩＮの位置が変わり、後のネットの比較に支障を来す場合がある。
【００８５】
次いで、第１０工程として端点および接続の検出を行う。
【００８６】
前述の第９工程において細線化できたら、次に、各中心線Ｌ１，Ｌ２の端点をＰＩＮ（ピン）とし、その座標を読み出す。例えば、図７に示すように、中心線Ｌ１の上端点がＰＩＮＰ１となり、中心線Ｌ１の下端点がＰＩＮＰ２となり、中心線Ｌ２の上端点がＰＩＮＰ３となり、中心線Ｌ２の下端点がＰＩＮＰ４となる。
【００８７】
次に、各ＰＩＮ同士の接続関係を黒ドットのつながりをたどることで読み出し、どのＰＩＮとどのＰＩＮとがつながっているのかを示すリスト（表１参照）を作る。
【００８８】
【表１】
2005208933.tif 000003
この表１が、求める逆ネットである。このリストには、ＰＩＮ名（Ｐ１，Ｐ２，Ｐ３，Ｐ４）と、各ＰＩＮのＸ座標（Ｘ１，Ｘ２，Ｘ３，Ｘ４）と、各ＰＩＮのＹ座標（Ｙ１，Ｙ２，Ｙ３，Ｙ４）と、各ＰＩＮの接続先ＰＩＮ名（Ｐ２，Ｐ１，Ｐ４，Ｐ３）とが示されている。
【００８９】
以上の第１工程〜第１０工程からなる作業を、アートワーク編集作業の前後で行い、逆ネットを示す２つのリスト（アートワーク編集作業の前の状態を示す表とアートワーク編集作業の後の状態を示す表）を作成し、これら２つのリストを比較する。
【００９０】
そして、各ＰＩＮの座標位置をたよりに２つの表を比較し、同じ接続関係であれば、編集によって接続が変わらなかったことが確認できる。なお、端子部分等の形状や大きさ、線幅が変わった場合、接続関係が変わらなくても、細線化のプロセスの影響で、ＰＩＮの座標が微妙にずれることがある。また、意図的な編集作業によって、端子の位置を動かした場合、当然ＰＩＮの座標は変わるが、編集前後での逆ネット比較の際、これらを考慮して比較を行うことは言うまでも無い。
【実施例２】
【００９１】
本実施例のプリント配線板の配線チェック方法は、アートワークデータがフォト形式のデータである場合に、前述の実施例１において説明したプリント配線板の配線チェック方法をこのフォト形式のデータに適用して実施したものである。
【００９２】
このフォト形式のデータは、既に線幅や形状をもっているため、実施例１のような複雑なクリーンアップやラスタ化は必要無い。単純に、配線板のサイズおよび精細度に応じたビットマップ空間を用意し、当該アパーチャの線幅および形状をもって、ラスタ化（ラスタ展開）するだけでよい。
【００９３】
このラスタ化を実施すると、前述の実施例１において参照した図５と同様のイメージが得られるので、以降の処理は、実施例１のプリント配線板の配線チェック方法を適用して同様の処理を実施すれば逆ネットが抽出できる。
【００９４】
また、元のパターンデータが、フォト形式と輪郭形式とが混用されてできている場合は、まず、データをフォト形式部分と輪郭形式部分とに分けて、輪郭形式のデータに対しては、実施例１のプリント配線板の配線チェック方法を適用してラスタ化を実施し、フォト形式のデータについては、本実施例のプリント配線板の配線チェック方法を適用してラスタ化を実施し、このラスタ化が終了した時点で、ラスタ合成を行う。その後、実施例１のプリント配線板の配線チェック方法を適用して細線化以降のプロセスを実行し、逆ネットを抽出すればよい。
【００９５】
また、本発明の配線チェックプログラムは、前述の実施例１および実施例２に示したプリント配線板の配線チェック方法を実現するものであり、この配線チェックプログラムは、コンピュータ読み取り可能な記録媒体に記憶された状態で、ＣＡＤシステムの一部分を構成するコンピュータに組み込まれ利用される。
【産業上の利用可能性】
【００９６】
本発明のプリント配線板の配線チェック方法およびこの配線チェック方法を実現するための配線チェックプログラムは、電子機器に利用されるプリント配線板のＣＡＤによる設計時に活用できる。
【図面の簡単な説明】
【００９７】
【図１】本発明のプリント配線板の配線チェック方法の一実施例を示すフローチャートである。
【図２】図１に示すプリント配線板の配線チェック方法を実施する際に用いたパターンの一例を示す説明図である。
【図３】図１に示す輪郭データをラスタ展開する工程を実施することにより得られたラスタ展開後のイメージの一例を示す説明図である。
【図４】図１に示す塗りつぶし核を作成する工程を実施することにより得られた仮想点を示したイメージの一例を示す説明図である。
【図５】図１に示す塗りつぶしを実行する工程を実施することにより得られた塗りつぶし後のイメージの一例を示す説明図である。
【図６】図１に示す細線化を行う工程を実施することにより得られた中心線を示したイメージの一例を示す説明図である。
【図７】図１に示す端点および接続の検出を行う工程を実施することにより得られた中心線の端点を示したイメージの一例を示す説明図である。
【図８】アートワーク編集作業を実施する前の、ＣＡＤ上で保持されているアートワークデータのイメージの一例を示す説明図である。
【図９】アートワーク編集作業を実施した後の、ＣＡＤ上で保持されているアートワークデータのイメージの一例を示す説明図である。
【図１０】フォト形式のデータで作成されているランド部分を示すデータの一例を示す説明図である。
【符号の説明】
【００９８】
１        第１ランド
２        第２ランド
３，１３  配線
４        第１パターン
５        第２パターン
１０      プリント配線板
【図１】
2005208933.tif 000004
【図２】
2005208933.tif 000005
【図３】
2005208933.tif 000006
【図４】
2005208933.tif 000007
【図５】
2005208933.tif 000008
【図６】
2005208933.tif 000009
【図７】
2005208933.tif 000010
【図８】
2005208933.tif 000011
【図９】
2005208933.tif 000012
【図１０】
2005208933.tif 000013