(57)【要約】【課題】３次元データから変換された２次元データにより表される２次元図形を修正するために時間および手間がかからない図形処理装置、図形処理方法および図形処理プログラムを提供する。【解決手段】集合体を鉛直方向から見た場合には、擬似図形要素１０３および結合図形１０６は、あたかも結合図形１０２Ａに繋がっているかのように認識される。しかし、擬似図形要素１０３，１０５が結合図形１０２Ａに繋がっておらずかつ擬似図形要素１０３と擬似図形要素１０４とが繋がっていない不具合が発生している。本処理では、擬似図形要素１０３，１０４，１０５が有するＺ軸方向の関数がそれぞれ所定の値に変更される。それにより、擬似図形要素１０３，１０４，１０５がそれぞれ図形要素１０３ａ，１０４ａ，１０５ａに変換され、上記不具合が解消される。【選択図】図５
2007334436.tif 000002
【特許請求の範囲】
【請求項１】
３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理装置であって、
前記２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製する複製手段と、
前記処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換する２次元変換手段と、
前記処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除する削除手段と、
前記２次元変換手段による変換後および前記削除手段による削除後に前記処理層に存在する集合体を構成する複数の図形要素を結合する結合手段とを備えたことを特徴とする図形処理装置。
【請求項２】
前記２次元変換手段は、擬似図形要素の３軸座標値のうち１軸座標値を所定値に設定することより３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換することを特徴とする請求項１記載の図形処理装置。
【請求項３】
前記削除手段は予め設定された第１のしきい値よりも短い図形要素を非対象図形要素として削除することを特徴とする請求項１または２記載の図形処理装置。
【請求項４】
前記非対象図形要素は他の図形要素に沿って重なるかまたは近接する位置に存在し、
前記削除手段は、対象となる図形要素と他の図形要素との間隔が予め設定された第２のしきい値より小さい場合に、対象となる図形要素を非対象図形要素として削除することを特徴とする請求項１〜３のいずれかに記載の図形処理装置。
【請求項５】
前記結合手段は、端点間の距離が予め設定された第３のしきい値よりも小さい複数の図形要素を結合することを特徴とする請求項１〜４のいずれかに記載の図形処理装置。
【請求項６】
前記結合手段は、直線状の図形要素および円弧状の図形要素の一方または両方を結合することを特徴とする請求項１〜５のいずれかに記載の図形処理装置。
【請求項７】
前記処理層に複製された２次元図形に含まれる楕円要素を複数の円弧状の図形要素の集合体に変換する楕円変換手段をさらに備え、
前記結合手段は、前記楕円変換手段により変換された複数の円弧状の図形要素を結合することを特徴とする請求項１〜６のいずれかに記載の図形処理装置。
【請求項８】
前記処理層に複製された２次元図形のうち複数の円弧状の図形要素からなる円形の集合体を１つの真円に結合する真円形成手段をさらに備えたことを特徴とする請求項１〜７のいずれかに記載の図形処理装置。
【請求項９】
３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理方法であって、
前記２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製するステップと、
前記処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換するステップと、
前記処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除するステップと、
前記変換後および前記削除後に前記処理層に存在する集合体を構成する複数の図形要素を結合するステップとを備えたことを特徴とする図形処理方法。
【請求項１０】
コンピュータにより実行可能であるとともに、３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理プログラムであって、
前記２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製する処理と、
前記処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換する処理と、
前記処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除する処理と、
前記変換後および前記削除後に前記処理層に存在する集合体を構成する複数の図形要素を結合する処理とを、
前記コンピュータに実行させることを特徴とする図形処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形を処理する図形処理装置、図形処理方法および図形処理プログラムに関する。
【背景技術】
【０００２】
従来から、配線回路基板の製造において、例えばポリイミドフィルムからなるベース絶縁層上に形成される導体層を所定の導体パターンに加工（エッチング加工）するために、エッチングマスクが必要とされる。
【０００３】
上記のエッチングマスクは２次元のＣＡＤ（Computer-Aided Design）データにより作成されることが多い。また、このＣＡＤデータは、各種ＣＡＤソフトウェアによって作成されることが一般的である（例えば、特許文献１参照）。
【特許文献１】特開２００１−０５２０３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
配線回路基板の製造工場において、上記のようなエッチングマスクのＣＡＤデータは、顧客から与えられた配線回路基板の３次元データを２次元データに変換し、変換された２次元データを用いて作成される場合がある。
【０００５】
しかしながら、上記のように、３次元データを２次元データに変換した際に、データの欠落、データのずれまたは不要データの出現等の不具合が発生する場合が多い。作業者は２次元データを表示装置により確認しながら、上記不具合を手動で修正する必要がある。その結果、エッチングマスクの２次元データを完成するのに多くの時間および手間を要する。
【０００６】
本発明の目的は、３次元データから変換された２次元データにより表される２次元図形を修正するために時間および手間がかからない図形処理装置、図形処理方法および図形処理プログラムを提供することである。
【課題を解決するための手段】
【０００７】
（１）第１の発明に係る図形処理装置は、３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理装置であって、２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製する複製手段と、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換する２次元変換手段と、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除する削除手段と、２次元変換手段による変換後および削除手段による削除後に処理層に存在する集合体を構成する複数の図形要素を結合する結合手段とを備えたものである。
【０００８】
第１の発明に係る図形処理装置においては、最初に、２次元データにより表される複数の図形要素の集合体を含む２次元図形が２次元図形の修正のための処理層に複製手段により複製される。そして、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に２次元変換手段により変換される。これにより、３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換され、複数の図形要素が２次元平面上で容易に繋がる。それにより、２次元平面上で本来繋がるべき複数の図形要素が互いに分離されるという不具合が解消される。また、このような不具合を個別に手作業で修正するよりも時間および手間が減少し、作業効率が著しく向上する。
【０００９】
続いて、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素が削除手段により削除される。これにより、作業者が手作業でこれらを削除する場合に比べ、作業の時間および手間が減少し、作業効率が著しく向上する。
【００１０】
次いで、２次元変換手段による変換後および削除手段による削除後に処理層に存在する集合体を構成する複数の図形要素が結合手段により結合される。これにより、結合手段により結合された複数の図形要素に対して種々の処理を統括的に行うことができる。したがって、作業の時間および手間が減少し、作業効率が向上する。
【００１１】
（２）２次元変換手段は、擬似図形要素の３軸座標値のうち１軸座標値を所定値に設定することより３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換してもよい。
【００１２】
この場合、擬似図形要素の３軸座標値のうち１軸座標値が２次元変換手段により所定値に設定されるだけで、３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に容易に変換される。
【００１３】
（３）削除手段は予め設定された第１のしきい値よりも短い図形要素を非対象図形要素として削除してもよい。
【００１４】
この場合、第１のしきい値を予め設定することによって、当該第１のしきい値に基づいて非対象図形要素が削除手段により削除される。それにより、作業者が手作業で非対象図形要素を削除する場合に比べ、作業の時間および手間が減少し、作業効率が著しく向上する。
【００１５】
（４）非対象図形要素は他の図形要素に沿って重なるかまたは近接する位置に存在し、削除手段は、対象となる図形要素と他の図形要素との間隔が予め設定された第２のしきい値より小さい場合に、対象となる図形要素を非対象図形要素として削除してもよい。
【００１６】
この場合、作業者が目視により手作業で他の図形要素に沿って重なるかまたは近接する位置に存在する非対象図形要素を削除することは困難であるが、削除手段により第２のしきい値に基づいて非対象図形要素を容易にかつ確実に削除することができる。
【００１７】
（５）結合手段は、端点間の距離が予め設定された第３のしきい値よりも小さい複数の図形要素を結合してもよい。
【００１８】
この場合、作業者が目視により手作業で端点間の距離が小さい複数の図形要素を結合することは困難であるが、結合手段により第３のしきい値に基づいて複数の図形要素を容易にかつ確実に結合することができる。
【００１９】
（６）結合手段は、直線状の図形要素および円弧状の図形要素の一方または両方を結合してもよい。それにより、結合された各図形要素を統括的に取り扱うことができる。
【００２０】
（７）図形処理装置は、処理層に複製された２次元図形に含まれる楕円要素を複数の円弧状の図形要素の集合体に変換する楕円変換手段をさらに備え、結合手段は、楕円変換手段により変換された複数の円弧状の図形要素を結合してもよい。
【００２１】
この場合、処理層に複製された２次元図形に含まれる楕円要素が楕円変換手段により複数の円弧状の図形要素の集合体に変換される。それにより、本図形化処理装置における処理対象とすることが可能となる。
【００２２】
また、楕円変換手段により変換された複数の円弧状の図形要素が結合手段により結合される。これにより、種々の処理を行う上で、結合された複数の円弧状の図形要素を統括的に取り扱うことが可能となる。
【００２３】
（８）図形処理装置は、処理層に複製された２次元図形のうち複数の円弧状の図形要素からなる円形の集合体を１つの真円に結合する真円形成手段をさらに備えてもよい。
【００２４】
この場合、複数の円弧状の図形要素からなる円形の集合体が真円形成手段により１つの真円に結合される。それにより、真円が有する直径等の各種情報を容易に取得することができるとともに、真円を統括的に取り扱うことが可能となる。
【００２５】
（９）第２の発明に係る図形処理方法は、３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理方法であって、２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製するステップと、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換するステップと、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除するステップと、変換後および削除後に処理層に存在する集合体を構成する複数の図形要素を結合するステップとを備えたものである。
【００２６】
第２の発明に係る図形処理方法においては、最初に、２次元データにより表される複数の図形要素の集合体を含む２次元図形が２次元図形の修正のための処理層に複製される。そして、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換される。これにより、３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換され、複数の図形要素が２次元平面上で容易に繋がる。それにより、２次元平面上で本来繋がるべき複数の図形要素が互いに分離されるという不具合が解消される。また、このような不具合を個別に手作業で修正するよりも時間および手間が減少し、作業効率が著しく向上する。
【００２７】
続いて、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素が削除される。これにより、作業者が手作業でこれらを削除する場合に比べ、作業の時間および手間が減少し、作業効率が著しく向上する。
【００２８】
次いで、上記変換後および削除後に処理層に存在する集合体を構成する複数の図形要素が結合される。これにより、結合された複数の図形要素に対して種々の処理を統括的に行うことができる。したがって、作業の時間および手間が減少し、作業効率が向上する。
【００２９】
（１０）第３の発明に係る図形処理プログラムは、コンピュータにより実行可能であるとともに、３次元図形を表す３次元データから変換された後の２次元データにより表される２次元図形を修正するための図形処理プログラムであって、２次元データにより表される複数の図形要素の集合体を含む２次元図形を２次元図形の修正のための処理層に複製する処理と、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素を２軸座標値を有する図形要素に変換する処理と、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素を削除する処理と、変換後および削除後に処理層に存在する集合体を構成する複数の図形要素を結合する処理とを、コンピュータに実行させるものである。
【００３０】
第３の発明に係る図形処理プログラムにおいては、最初に、２次元データにより表される複数の図形要素の集合体を含む２次元図形が２次元図形の修正のための処理層に複製される。そして、処理層に複製された集合体を構成する複数の図形要素のうち３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換される。これにより、３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換され、複数の図形要素が２次元平面上で容易に繋がる。それにより、２次元平面上で本来繋がるべき複数の図形要素が互いに分離されるという不具合が解消される。また、このような不具合を個別に手作業で修正するよりも時間および手間が減少し、作業効率が著しく向上する。
【００３１】
続いて、処理層に複製された集合体を構成する複数の図形要素のうち不要図形とみなされる非対象図形要素が削除される。これにより、作業者が手作業でこれらを削除する場合に比べ、作業の時間および手間が減少し、作業効率が著しく向上する。
【００３２】
次いで、上記変換後および削除後に処理層に存在する集合体を構成する複数の図形要素が結合される。これにより、結合された複数の図形要素に対して種々の処理を統括的に行うことができる。したがって、作業の時間および手間が減少し、作業効率が向上する。
【発明の効果】
【００３３】
本発明によれば、３次元データから変換された２次元データにより表される２次元図形を修正するために時間および手間が低減される。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の一実施の形態に係る図形処理装置について図面を参照しながら説明する。
【００３５】
本実施の形態に係る図形処理装置を用いることによって、３次元データを２次元データに変換する際に生じる不具合を、手間なく容易に修正することができる。
【００３６】
一般的に、配線回路基板のエッチングマスクのデータは２次元データで作成される。本実施の形態の図形処理装置は、例えば上記のような配線回路基板のエッチングマスクの２次元データを手間なく容易に作成したい場合に用いることができる。以下、詳細について説明する。
【００３７】
（１）図形処理装置の構成
図１は、本実施の形態に係る図形処理装置の構成を示すブロック図である。
【００３８】
図１に示すように、図形処理装置１０は、ＣＰＵ（中央演算処理装置）１、ＲＯＭ（リードオンリメモリ）２、ＲＡＭ（ランダムアクセスメモリ）３、入力装置４、表示装置５、外部記憶装置６および記録媒体駆動装置７を含む。
【００３９】
入力装置４は、キーボード、マウス、スキャナ、デジタルカメラ等からなり、各種指令、データおよび画像を入力するために用いられる。
【００４０】
ＲＯＭ２にはシステムプログラムが記憶される。記録媒体駆動装置７は、ＣＤ（コンパクトディスク）−ＲＯＭドライブ、ＤＶＤ（デジタルバーサタイルディスク）ドライブ等からなり、ＣＤ−ＲＯＭ、ＤＶＤ等の記録媒体８に対してデータの読み書きを行う。
【００４１】
記録媒体８には、図形処理プログラムが記憶されている。外部記憶装置６は、ハードディスク装置等からなり、記憶媒体駆動装置７を介して記録媒体８から読み込まれた図形処理プログラムおよび各種データを記憶する。
【００４２】
ＣＰＵ１は、外部記憶装置６に記憶された図形処理プログラムをＲＡＭ３上で実行する。表示装置５は、液晶表示パネル、ＣＲＴ（陰極線管）等からなり、各種画像等を表示する。
【００４３】
なお、図形処理プログラムを記憶する記録媒体８として、ＲＯＭ等の半導体メモリ、ハードディスク等の種々の記録媒体を用いることができる。また、図形処理プログラムを通信回線等の通信媒体を介して外部記憶装置６にダウンロードし、ＲＡＭ３上で実行してもよい。
【００４４】
（２）図形処理装置により得られる設計データ
本実施の形態に係る図形処理装置１０により得られた２次元データ（以下、設計データと呼ぶ）の最終形状の一例について図面を参照しながら説明する。
【００４５】
図２は、本実施の形態に係る図形処理装置１０により得られた設計データの一例を示す図である。なお、図２には、本実施の形態に係る図形処理プログラムを用いた場合に、表示装置５（図１）に表示される形態が示されている。
【００４６】
ここで、本実施の形態では、上記設計データは、複数の図形要素が結合されることによって作成されるもの（以下、結合図形と呼ぶ）および円の一方または両方を含む。
【００４７】
図形要素は、本実施の形態において、線分（直線）または円弧により構成される。すなわち、結合図形は、複数の線分が結合されてなるもの、複数の円弧が結合されてなるもの、または、１または複数の線分と１または複数の円弧とが結合されてなるものを含む。この結合図形は、一般にポリラインと呼ばれる。
【００４８】
つまり、図形処理装置１０により得られる上記設計データは、１または複数の結合図形（ポリライン）および１または複数の円の一方または両方により構成される。
【００４９】
上記の複数の結合図形は、１または複数（本実施の形態では、２つ）のレイヤ（処理層）において作成される。
【００５０】
図２（ａ）には、２つのレイヤ（第１および第２のレイヤ）で作成された複数の結合図形が示されている。
【００５１】
図２（ａ）においては、第１のレイヤで作成された複数の結合図形の各々を、結合図形１０１，１０２，１０８，１０９とする。また、第２のレイヤで作成された複数の結合図形の各々を、結合図形２０１，２０２，２０３，２０４とする。
【００５２】
そして、第１のレイヤで作成された結合図形１０１，１０２，１０８，１０９および第２のレイヤで作成された結合図形２０１〜２０４により設計データ３００が構成されている。なお、第１のレイヤで作成される複数の結合図形１０１，１０２，１０８，１０９は、図２（ｂ）に示す通りである。
【００５３】
（３）図形処理装置による図形処理のフロー
次に、図形処理装置１０による図形処理のフロー、すなわち、設計データ３００の作成フローについて説明する。
【００５４】
第１のレイヤで作成される複数の結合図形１０１，１０２，１０８，１０９の作成手順は、第２のレイヤで作成される複数の結合図形２０１〜２０４の作成手順と同じであるので、以下においては、第１のレイヤで作成される複数の結合図形１０１，１０２，１０８，１０９の作成手順について図面を参照しながら説明する。
【００５５】
以下、図形処理装置１０による図形処理における各処理について処理順に説明する。なお、後述の（３−８）における対象外の図形要素の除外を実施する処理を除いて、以下の各処理は第１のレイヤにおいて行われる。
【００５６】
ここで、３次元データは互いに直交するＸ軸座標値、Ｙ軸座標値およびＺ軸座標値の３軸座標値を有し、３次元データから変換された２次元データも３軸座標値を有するが、不具合を有さない２次元データのＺ軸座標値は一定値となっている。本実施の形態では、不具合を有さない２次元データのＺ軸座標値は０となっている。３次元データにより表される図形を３次元図形と呼び、２次元データにより表される図形を２次元図形と呼ぶ。
【００５７】
以下の説明において、３次元データから変換された２次元データのうち０でないＺ軸座標値を有する２次元データにより表される図形要素を擬似図形要素と呼ぶ。また、３次元データから変換された２次元データにより表される図形要素のうち点とみなされる図形要素、および他の図形要素に沿って重なるかまたは近接する図形要素を非対象図形要素と呼ぶ。
【００５８】
上述のように、複数の図形要素が結合されたものを結合図形（ポリライン）と呼ぶ。また、複数の図形要素が結合されずに集合したものを集合体と呼ぶ。
【００５９】
２次元データによる２次元図形は本来的には平面的に表されるが、以下に示す図３〜図７、図９および図１０においては、２次元データの不具合を示すために２次元データによる２次元図形を立体的に表す。
【００６０】
（３−１）図形要素を含む集合体の複製
図３は、図形要素を含む集合体の複製の処理前における状態と処理後における状態とを示す斜視図である。図３（ａ）は本処理前の状態を示し、図３（ｂ）は本処理後の状態を示す。
【００６１】
図３（ａ）には、複製の処理前の状態として、３次元データを変換した後の２次元データにより表される２次元図形の一例が示されている。
【００６２】
図３（ａ）に示す２次元図形には、結合図形１０１，１０２Ａ，１０６Ａ、擬似図形要素１０３、非対象図形要素１０１ａ，１０７、楕円要素１０８Ａおよび円形の集合体１０９Ａが含まれる。なお、非対象図形要素１０７は、後述の処理（（３−２）の処理）において点とみなされたものである。
【００６３】
結合図形１０１および非対象図形１０１ａ，１０７が集合体を構成する。また、結合図形１０２Ａおよび擬似図形要素１０３，１０４，１０５が集合体を構成する。この集合体は、平面的に見ると連続する曲線のように認識されるが、実際には、擬似図形要素１０３，１０４，１０５のＺ軸座標値が０でないため、結合図形１０２Ａおよび擬似図形要素１０３，１０４，１０５は繋がっていない。図３（ａ）においては、点とみなされた非対象図形要素１０７は、結合図形１０１上の異なる箇所に２つ存在する。
【００６４】
擬似図形要素１０３，１０４，１０５は、本来、結合図形１０２Ａとともに閉じた曲線を形成しなければならないものであるが、離れて存在している。なお、上記結合図形１０６Ａは、円弧からなる擬似図形要素１０４および線分からなる擬似図形要素１０５により構成される。
【００６５】
非対象図形要素１０１ａは、線分からなり、結合図形１０１の所定の直線部分上に重なるように存在する。なお、図１の表示装置５上では、非対象図形要素１０１ａは、他の図形要素とは異なる色で表示されているが、図３（ａ）においては、分かり易くするために、太線で示されている。
【００６６】
このように、３次元データから２次元データへの変換により生成された集合体の中には、複数の種類の擬似図形要素が存在する。
【００６７】
ここで、図３（ｂ）に示すように、本処理においては、上記の集合体を含む２次元図形が、処理を実行するための処理層である第１のレイヤに複製（コピー）される。なお、集合体は、第１のレイヤおよび第２のレイヤとは異なるレイヤ（以下、保存レイヤと呼ぶ）に保存されている。
【００６８】
上述したように、一部の処理を除き、以下の各処理は上記第１のレイヤで実施される。
【００６９】
（３−２）点とみなされた非対象図形要素の削除
図４は、点とみなされた非対象図形要素の削除の処理前における状態と処理後における状態とを示す斜視図である。図４（ａ）は本処理前の状態を示し、図４（ｂ）は本処理後の状態を示す。
【００７０】
図４（ａ）は、上記（３−１）の処理により第１のレイヤに複製された集合体を含む２次元図形を示している。
【００７１】
本処理では、上記の集合体において、点とみなされた非対象図形要素が削除される。すなわち、線分または円弧からなる図形要素において、予め設定した閾値よりも小さい長さまたは直径を有する図形要素が削除される。例えば、閾値は０．１μｍに設定される。
【００７２】
図４（ｂ）に示すように、点とみなされた２つの非対象図形要素１０７が集合体から削除される。また、表示装置５には、処理結果として、例えば「２個の図形要素を削除しました。」と表示される。
【００７３】
ここで、上記の設定された閾値に基づいて集合体から削除される非対象図形要素として、線分、円弧または円等がある。
【００７４】
（３−３）２次元変換処理
図５は、２次元変換処理の処理前における状態と処理後における状態とを示す斜視図である。図５（ａ）は本処理前の状態を示し、図５（ｂ）は本処理後の状態を示す。
【００７５】
図５（ａ）の集合体を、鉛直方向から見た場合には、擬似図形要素１０３および結合図形１０６は、あたかも結合図形１０２Ａに繋がっているかのように認識される。
【００７６】
しかし、図５（ａ）のように、理解を容易にするために、２次元図形を斜視的に図示すると、擬似図形要素１０３，１０５が結合図形１０２Ａに繋がっておらずかつ擬似図形要素１０３と擬似図形要素１０４とが繋がっていない不具合が発生していることがわかる。
【００７７】
このような不具合を本処理により修正することによって、図５（ｂ）に示すように、擬似図形要素１０３，１０５が結合図形１０２Ａに繋がりかつ擬似図形要素１０３と擬似図形要素１０４とが繋がる。
【００７８】
このように、本処理により所定の図形要素または結合図形（本例では、結合図形１０２Ａ）に繋がった後は、擬似図形要素（本例では、擬似図形要素１０３，１０４，１０５）は、図形要素（本例では、図形要素１０３ａ，１０４ａ，１０５ａ）となる。なお、結合図形１０６ａは、本処理により得られる円弧からなる図形要素１０４ａおよび線分からなる図形要素１０５ａにより構成される。
【００７９】
上記のような不具合が起きる原因としては、次のことが考えられる。例えば、３次元データを作成する側である顧客において、異なった座標系（異なったユーザ座標系：ＵＣＳ）で、線分および円弧が作成されている場合に、２次元データに変換後の集合体においては、当該線分および円弧が擬似図形要素１０３，１０４，１０５として表示されることが多い。
【００８０】
上記のユーザ座標系とは、各種ＣＡＤ（Computer-Aided Design）ソフトウェアにおいてユーザが独自に設定できる座標系である。ユーザ座標系を用いることにより、ユーザは、例えば座標原点の移動、または直交する２軸（例えば、Ｘ軸およびＹ軸）からなる平面の回転軸等を自由に設定できる。
【００８１】
ここで、３次元データが作成される場合には、例えばＸ軸、Ｙ軸、およびＺ軸からなる３次元の座標系が用いられる。
【００８２】
そして、２次元データに変換後の各図形要素は、本来、Ｚ軸方向（高さに相当する方向）の関数において値を有さない。
【００８３】
しかしながら、上記のようなユーザ座標系で作成された上記の擬似図形要素１０３，１０４，１０５は、Ｚ軸方向の関数において値を有する。
【００８４】
そこで、本処理においては、上記の擬似図形要素１０３，１０４，１０５が有するＺ軸方向の関数がそれぞれ所定の値（例えば、０）に変更される。それにより、擬似図形要素１０３，１０４，１０５がそれぞれ図形要素１０３ａ，１０４ａ，１０５ａに変換され、図５（ｂ）の集合体が得られる。
【００８５】
また、本処理が行われる第１のレイヤにおいて、図５（ｂ）の集合体の座標系が基本座標系（ワールド座標系：ＷＣＳ）に変換される。これにより、集合体に対して行われる以後の処理が画一的に実施される。なお、上記の基本座標系（ワールド座標系）とは、初期設定時の座標系をいう。
【００８６】
（３−４）楕円要素の変換処理
図６は、楕円要素の変換処理の処理前における状態と処理後における状態とを示す斜視図である。図６（ａ）は本処理前の状態を示し、図６（ｂ）は本処理後の状態を示す。
【００８７】
図６（ａ）に示すように、３次元データから変換後の２次元データにより表される２次元図形には、楕円要素１０８Ａが含まれる場合がある。楕円要素１０８Ａとは、一つの曲線が楕円状に閉じているものをいう。
【００８８】
本処理においては、図６（ｂ）に示すように、上記の楕円要素１０８Ａが、複数の円弧からなる図形要素１０８ａ，１０８ｂ，１０８ｃ，１０８ｄ，１０８ｅ，１０８ｆに変換される。それにより、上記の円弧からなる図形要素１０８ａ〜１０８ｆから構成される楕円状の結合図形１０８が作成される。なお、図６（ｂ）においては、理解を容易にするために、領域Ａの拡大図において図形要素１０８ａと図形要素１０８ｂとが異なる線の太さにより区別されているが、表示装置５上では同じ線の太さにより示される。
【００８９】
（３−５）重なった擬似図形要素の削除
図７は、重なった非対象図形要素の削除の処理前における状態と処理後における状態とを示す斜視図である。図７（ａ）は本処理前の状態を示し、図７（ｂ）は本処理後の状態を示す。
【００９０】
図７（ａ）に示すように、これまでの（３−１）〜（３−４）の処理が実施された２次元図形において、結合図形１０１の直線部分上に重なるように非対象図形要素１０１ａが存在する。なお、上述したように、図１の表示装置５上では、非対象図形要素１０１ａは、他の図形要素および擬似図形要素と同じ太さで表示されているが、図７（ａ）においては、分かり易くするために、太線で示されている。
【００９１】
本処理においては、所定の図形要素または結合図形（本例では、結合図形１０１）に沿って重なるかまたは近接するように存在する非対象図形要素（本例では、非対象図形要素１０１ａ）が削除される。この場合、近接する図形要素に対して予め設定した閾値よりも小さい間隔を有する非対象図形要素が削除される。例えば、閾値は０．１μｍに設定される。
【００９２】
図７（ｂ）に示すように、非対象図形要素１０１ａが削除される。表示装置５には、処理結果として、例えば「処理中．．．２個の非対象図形要素を削除しました。」と表示される。
【００９３】
（３−６）真円の作成
図８は、真円の作成の処理前における状態と処理後における状態とを示す斜視図である。図８（ａ）は本処理前の状態を示し、図８（ｂ）は本処理後の状態を示す。
【００９４】
図８（ａ）に示すように、円弧からなる複数の図形要素１０９ａ，１０９ｂにより円形の集合体１０９Ａが形成されている。なお、図１の表示装置５上では、円弧からなる図形要素１０９ａと図形要素１０９ｂとは同じ太さで表示されているが、図７（ａ）においては、分かり易くするために、図形要素１０９ａが太線で示されている。
【００９５】
本処理においては、図８（ｂ）に示すように、複数の図形要素１０９ａ，１０９ｂからなる円形の集合体１０９Ａが、１つの２次元データからなる真円の円１０９に変換される。
【００９６】
このような構成により、円１０９が有する直径等の各種情報を容易に取得することができるとともに、円１０９を統括的に取り扱うことが可能となる。
【００９７】
（３−７）結合処理
図９は、結合処理の処理前における状態と処理後における状態とを示す斜視図である。図９（ａ）は本処理前の状態を示し、図９（ｂ）は本処理後の状態を示す。
【００９８】
図９（ａ）に示すように、擬似図形要素１０３，１０４，１０５からそれぞれ変換された図形要素１０３ａ，１０４ａ，１０５ａおよび結合図形１０２Ａは繋がってはいるが、結合図形（ポリライン）として認識されない。
【００９９】
本処理では、図９（ｂ）に示すように、上記の図形要素１０３ａ，１０６ａおよび結合図形１０２Ａが結合されることによって、結合図形（ポリライン）１０２が作成される。結合図形は１つの２次元データからなる。
【０１００】
この場合、隣り合う図形要素の端点（端部）間の距離が予め設定された閾値よりも小さければ、隣り合う図形要素は結合され、結合図形となる。
【０１０１】
一方、隣り合う図形要素の端点の距離が上記閾値以上の値を有する場合には、隣り合う図形要素は結合されない。この場合、第３のレイヤ（例えば、エラーレイヤと呼ぶ）が自動的に作成され、結合されない図形要素の部分が、例えば“○”表示により指摘されるとともに、表示装置５には例えば「○箇所が結合されていません。」と表示される。
【０１０２】
これにより、作業者は、エラーレイヤの“○”表示を確認しながら、現在の処理層である第１のレイヤにおいて所定の手動操作により結合されていない各図形要素を結合することができる。
【０１０３】
以上の（３−１）〜（３−７）の処理により、２次元データに変換後の集合体の中には、１または複数の結合図形および円のみが含まれることとなる。
【０１０４】
（３−８）除外処理
図１０は、除外処理の処理前における状態と処理後における状態とを示す斜視図である。図１０（ａ）は本処理前の状態を示し、図１０（ｂ）は本処理後の状態を示す。
【０１０５】
本処理では、上記（３−１）〜（３−７）までの処理後の２次元図形の中に、結合図形および円を除いた要素がある場合に、その要素が第４のレイヤ（例えば、アウトレイヤと呼ぶ）に移動される。以下、具体例を挙げて説明する。
【０１０６】
図１０（ａ）に示すように、第２のレイヤの２次元図形の中に、複数の結合図形２０１，２０２，２０３，２０４の他に、所定の文字からなる文字要素２０５、および点図形２０６が含まれる場合がある。なお、点図形２０６は、上記（３−２）の処理において点とみなされた非対象図形要素１０７とは異なるものである。
【０１０７】
本処理においては、結合図形および円から構成される図形要素を除いた上記文字要素２０５および点図形２０６が第４のレイヤに移動される。これにより、例えばエッチングマスクを作成する際に不要な上記文字要素２０５および点図形２０６が第２のレイヤから除外される。
【０１０８】
本処理が終了された後、第１のレイヤおよび第２のレイヤにおける各２次元図形と保存レイヤにおける２次元図形とが作業者の目視によりそれぞれ比較される。そして、第１のレイヤおよび第２のレイヤの２次元図形に不具合がないかが作業者により確認される。
【０１０９】
（４）表示装置上のアイコン
図１１は、表示装置５に表示され、図形処理プログラムを実施するためのアイコンを示す模式図である。
【０１１０】
図１１に示すように、作業者によりアイコン５１が選択されると上述の（３−１）の処理が実施される。また、作業者によりアイコン５２〜５８の各々が選択されると、上述の（３−２）〜（３−８）の各処理がそれぞれ実施される。
【０１１１】
このように、作業者は、アイコン５１〜アイコン５８のいずれかを選択することによって、図形処理プログラムにおける各処理を容易に実行することができる。
【０１１２】
（５）ＣＰＵによる図形処理のフロー
図１２は、図形処理装置１０のＣＰＵ１による図形処理の流れを示すフローチャートである。なお、図１２における下記ステップＳ１〜Ｓ８の処理はそれぞれ上述の（３−１）〜（３−８）の処理と同じであるので、以下では簡略化して説明する。
【０１１３】
図１２に示すように、最初に、ＣＰＵ１は、図形要素を含む集合体の複製を行う（ステップＳ１）。
【０１１４】
次に、ＣＰＵ１は、点とみなされた非対象図形要素を削除する（ステップＳ２）。そして、ＣＰＵ１は２次元変換処理を行う（ステップＳ３）。
【０１１５】
続いて、ＣＰＵ１は、楕円要素の変換処理を行う（ステップＳ４）。そして、ＣＰＵ１は、図形要素に重なって存在する非対象図形要素を削除する（ステップＳ５）。
【０１１６】
次いで、ＣＰＵ１は、円要素から形状が真円である円を作成する（ステップＳ６）。そして、ＣＰＵ１は、結合処理を行った後（ステップＳ７）、除外処理を行う（ステップＳ８）。
【０１１７】
以上により、図形処理装置１０のＣＰＵ１による図形処理が終了される。
【０１１８】
（６）他の実施の形態
本実施の形態においては、上述の（３−１）〜（３−８）の処理を実施するためのアイコン５１〜５８を表示装置５上にそれぞれ設けているが、当該（３−１）〜（３−８）の処理を連続して実施するためのアイコンをさらに設けてもよい。
【０１１９】
（７）本実施の形態における効果
このように、本実施の形態に係る図形処理装置１０を用いることにより、設計データ３００を作成する時間および手間が著しく減少する。以下、具体的に述べる。
【０１２０】
（７−１）
第１に、２次元変換処理（上述の（３−３）の処理）において、擬似図形要素が有するＺ軸方向の関数がそれぞれ所定の値（例えば、０）に変更される。これにより、３軸座標値を有する擬似図形要素が２軸座標値を有する図形要素に変換され、複数の図形要素が２次元平面上で容易に繋がる。それにより、２次元平面上で本来繋がるべき複数の図形要素が互いに分離されるという不具合が解消される。また、このような不具合を個別に手作業で修正するよりも時間および手間が減少し、作業効率が著しく向上する。
【０１２１】
（７−２）
第２に、結合処理（上述の（３−７）の処理）において、複数の図形要素が結合されることによって、１つの結合図形（ポリライン）が作成される。
【０１２２】
このように、２次元データに変換後の集合体の中には、１または複数の結合図形およびポリラインとしての円のみが含まれることとなる。それにより、上述の（３−１）〜（３−８）の処理により得た２次元データにおける結合図形および円に対して種々の処理（例えば、これらの線種または太さを変更する処理）を統括的に行うことができる。したがって、作業の時間および手間が減少し、作業効率が向上する。
【０１２３】
（７−３）
第３に、点とみなされた非対象図形要素の削除の処理（上述の（３−２）の処理）、および重なった非対象図形要素の削除の処理（上述の（３−５）の処理）においては、各閾値を予め設定することによって、当該各閾値に基づいて点とみなされる非対象図形要素１０７、および結合図形１０１に重なるように存在する非対象図形要素１０１ａがそれぞれ削除される。それにより、作業者が手作業でこれらを削除する場合に比べ、作業の時間および手間が減少し、作業効率が著しく向上する。
【０１２４】
（７−４）
第４に、除外処理（上述の（３−８）の処理）においては、２次元データに変換後の２次元図形の中に含まれる文字要素および不要な図形要素が第４のレイヤに移動される。これにより、例えばエッチングマスクを作成する際に不要な上記文字要素および図形要素が第２のレイヤから自動的に除外される。したがって、作業の時間および手間が減少し、作業効率が向上する。
【０１２５】
（８）請求項の各構成要素と実施の形態の各部との対応関係
以下、請求項の各構成要素と実施の形態の各構成部との対応の例について説明するが、本発明は下記の例に限定されない。
【０１２６】
上記実施の形態においては、第１および第２のレイヤが処理層に相当し、ＣＰＵ１が複製手段、２次元変換手段、削除手段、結合手段、楕円変換手段、真円形成手段およびコンピュータに相当する。
【産業上の利用可能性】
【０１２７】
本発明は、各種３次元データに基づいて２次元データを作成するため等に利用することができる。
【図面の簡単な説明】
【０１２８】
【図１】本実施の形態に係る図形処理装置の構成を示すブロック図である。
【図２】本実施の形態に係る図形処理装置により得られた設計データの一例を示す図である。
【図３】図形要素を含む集合体の複製の処理前における状態と処理後における状態とを示す斜視図である。
【図４】点とみなされた非対象図形要素の削除の処理前における状態と処理後における状態とを示す斜視図である。
【図５】２次元変換処理の処理前における状態と処理後における状態とを示す斜視図である。
【図６】楕円要素の変換処理の処理前における状態と処理後における状態とを示す斜視図である。
【図７】重なった非対象図形要素の削除の処理前における状態と処理後における状態とを示す斜視図である。
【図８】真円の作成の処理前における状態と処理後における状態とを示す斜視図である。
【図９】結合処理の処理前における状態と処理後における状態とを示す斜視図である。
【図１０】除外処理の処理前における状態と処理後における状態とを示す斜視図である。
【図１１】表示装置に表示され、図形処理プログラムを実施するためのアイコンを示す模式図である。
【図１２】図形処理装置のＣＰＵによる図形処理の流れを示すフローチャートである。
【符号の説明】
【０１２９】
１  ＣＰＵ
２  ＲＯＭ
３  ＲＡＭ
４  入力装置
５  表示装置
６  外部記憶装置
７  記録媒体駆動装置
８  記録媒体
１０  図形処理装置
５１〜５８  アイコン
１０１，１０２，１０２Ａ，１０６ａ，１０６Ａ，１０８  結合図形（ポリライン）
１０１ａ，１０７  非対象図形要素
１０３ａ，１０４ａ，１０５ａ，１０７，１０８ａ〜１０８ｆ，１０９ａ，１０９ｂ  図形要素
１０３，１０４，１０５  擬似図形要素
１０８Ａ  楕円要素
１０９  円
１０９Ａ  円形の集合体
２０１〜２０４  結合図形（ポリライン）
２０５  文字要素
２０６  点図形
３００  設計データ
【図１】
2007334436.tif 000003
【図２】
2007334436.tif 000004
【図３】
2007334436.tif 000005
【図４】
2007334436.tif 000006
【図５】
2007334436.tif 000007
【図６】
2007334436.tif 000008
【図７】
2007334436.tif 000009
【図８】
2007334436.tif 000010
【図９】
2007334436.tif 000011
【図１０】
2007334436.tif 000012
【図１１】
2007334436.tif 000013
【図１２】
2007334436.tif 000014