(57)【特許請求の範囲】
【請求項１】
互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する前記出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するデータ変換装置であって、
前記パターンデータを読み込む読み込み部と、
前記パターンデータに基づいて、前記パターンデータのランレングスデータを生成するパターンランレングスデータ生成部と、
前記パターンデータを互いに重ね合う合成処理を、前記パターンランレングスデータ生成部で生成された前記パターンデータのランレングスデータを用いて実行するパターン合成部とを備え、
前記パターンデータは、少なくとも、描画形状を表す塗りパターンデータと、前記塗りパターンデータと重なり合うことにより前記塗りパターンデータの一部を削除する抜きパターンデータとを含み、
前記パターン合成部は、前記塗りパターンデータに対して前記抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、前記パターンランレングスデータ生成部で生成された前記パターンデータのランレングスデータを用いて実行し、
前記塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、
前記パターン合成部は、前記優先度データに基づいて前記塗り抜き合成処理を前記優先順位が相対的に低い前記パターンデータのランレングスデータに対してのみ実行し、
前記優先度データは、前記塗りパターンデータを偶数で定義し、前記抜きパターンデータを奇数で定義し、前記優先順位を数値の大きさで表すことを特徴とする、データ変換装置。
【請求項２】
前記パターンデータは、前記出力機の描画領域に配置される位置を示すパターン位置データを所有しており、
前記パターン位置データは、前記パターンデータに前記出力機の走査ラインを適用させた処理の始点であることを特徴とする、請求項１に記載のデータ変換装置。
【請求項３】
互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する前記出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するデータ変換方法であって、
前記パターンデータを読み込む読み込みステップと、
前記パターンデータに基づいて、前記パターンデータのランレングスデータを生成するパターンランレングスデータ生成ステップと、
前記パターンデータを互いに重ね合う合成処理を、前記パターンランレングスデータ生成ステップで生成された前記パターンデータのランレングスデータを用いて実行するパターン合成ステップとを含み、
前記パターンデータは、少なくとも、描画形状パターンを表す塗りパターンデータと、前記塗りパターンデータと重なり合うことにより前記塗りパターンデータの一部を削除する抜きパターンデータとを含み、
前記パターン合成ステップは、前記塗りパターンデータに対して前記抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、前記パターンランレングスデータ生成ステップで生成された前記パターンデータのランレングスデータを用いて実行し、
前記塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、
前記パターン合成ステップは、前記優先度データに基づいて前記塗り抜き合成処理を前記優先順位が相対的に低い前記パターンデータのランレングスデータに対してのみ実行し、
前記優先度データは、前記塗りパターンデータを偶数で定義し、前記抜きパターンデータを奇数で定義し、前記優先順位を数値の大きさで表すことを特徴とする、データ変換方法。
【請求項４】
前記パターンデータは、前記出力機の描画領域に配置される位置を示すパターン位置データを所有しており、
前記パターン位置データは、前記パターンデータに前記出力機の走査ラインを適用させた処理の始点であることを特徴とする、請求項３に記載のデータ変換方法。
【請求項５】
互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する前記出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するコンピュータで実行されるデータ変換プログラムであって、
前記パターンデータを読み込む読み込みステップと、
前記パターンデータに基づいて、前記パターンデータのランレングスデータを生成するパターンランレングスデータ生成ステップと、
前記パターンデータを互いに重ね合う合成処理を、前記パターンランレングスデータ生成ステップで生成された前記パターンデータのランレングスデータを用いて実行するパターン合成ステップとを含み、
前記パターンデータは、少なくとも、描画形状パターンを表す塗りパターンデータと、前記塗りパターンデータと重なり合うことにより前記塗りパターンデータの一部を削除する抜きパターンデータとを含み、
前記パターン合成ステップは、前記塗りパターンデータに対して前記抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、前記パターンランレングスデータ生成ステップで生成された前記パターンデータのランレングスデータを用いて実行し、
前記塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、
前記パターン合成ステップは、前記優先度データに基づいて前記塗り抜き合成処理を前記優先順位が相対的に低い前記パターンデータのランレングスデータに対してのみ実行し、
前記優先度データは、前記塗りパターンデータを偶数で定義し、前記抜きパターンデータを奇数で定義し、前記優先順位を数値の大きさで表すことを特徴とする、データ変換プログラム。
【請求項６】
前記パターンデータは、前記出力機の描画領域に配置される位置を示すパターン位置データを所有しており、
前記パターン位置データは、前記パターンデータに前記出力機の走査ラインを適用させた処理の始点であることを特徴とする、請求項５に記載のデータ変換プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ変換装置およびその方法、並びに当該方法を用いたプログラムに関し、より特定的には、ＣＡＤデータ等の線図データをランレングスデータに変換するデータ変換装置およびその方法、並びに当該方法を用いたプログラムに関する。
【０００２】
【従来の技術】
従来、プリント基板を製造する際に用いるマスク用フィルムやマスク板は、一般にドラムスキャン型またはフラットベット型のレーザプロッタによって、感光性を有するマスク用の基材に所望のパターンをレーザ描画（露光）することによって作成される。また、近年、プリント基板の基材自体に感光性のフォトレジスト膜を形成し、このフォトレジスト膜をレーザ描画する直描方式のレーザプロッタが開発されている。
【０００３】
このレーザプロッタで描画する描画データのパターンを作成する線図データは、一般的にＣＡＤデータが用いられる。ＣＡＤシステムは、コンピュータを利用した設計用作図システムであり、様々な分野で利用されている。このＣＡＤシステムで作成されたＣＡＤデータを利用して、微細設計パターンを、上述のように描画することが行われる。しかしながら、レーザプロッタの入力データの形式は、ＣＡＤシステムの出力データの形式と異なるため、何らかのデータ変換が必要となる。
【０００４】
このデータ変換は、一般的にＣＡＤデータからランレングスデータを作成するデータ変換装置（画像処理装置）が用いられている。以下、上記データ変換についての概略を説明する。なお、図２０は上記データ変換方法を示すフローチャートであり、図２１は上記データ変換によるＣＡＤデータからランレングスデータを生成する過程を示す概略図である。
【０００５】
図２０および図２１において、上記データ変換装置は、ＣＡＤシステムから出力されたアパーチャデータＡＰおよびそのアパーチャデータＡＰの軌跡を示す軌跡データＫＤとを含むＣＡＤデータを読み込む（ステップＳ２０１）。図２１（ａ）に示すように、軌跡データＫＤは、直線の情報の場合ベクトルの始点と終点とによって表現し、アパーチャデータＡＰは、描画に用いるペンの種類（すなわち、ペン先の形状）で表現される。さらに、データ変換装置には、フォーマット情報および配置データが与えられる。フォーマット情報は、ＣＡＤデータのフォーマットを定義するための情報を含み、配置データは、ＣＡＤデータを表示領域に配置するときの情報（位置、回転、ポジ／ネガ、拡大／縮小）を含む。
【０００６】
次に、データ変換装置は、図２１（ｂ）に示すように、上記軌跡データＫＤに基づいて上記アパーチャデータＡＰを移動させたときに生成されるアパーチャデータＡＰの軌跡の輪郭を、ベクトル（以下、輪郭ベクトルＲＶとする）で表すことにより、軌跡データＫＤおよびアパーチャデータＡＰを輪郭ベクトルＲＶに変換する（ステップＳ２０２）。なお、輪郭ベクトルＲＶは、任意の始点から順に右回りの方向に形成されるように変換される。
【０００７】
次に、データ変換装置は、図２１（ｃ）に示すように、輪郭ベクトルＲＶをＯＮベクトルＯＮ−ＶとＯＦＦベクトルＯＦＦ−Ｖとに選別する（ステップＳ２０３）。上記選別動作では、レーザプロッタの光ビームの走査方向を主走査方向、主走査方向に対して垂直な方向を副走査方向とした場合、副走査方向に向いた輪郭ベクトルＲＶをＯＮベクトルＯＮ−Ｖに、反副走査方向に向いた輪郭ベクトルＲＶをＯＦＦベクトルＯＦＦ−Ｖとし、副走査方向に垂直な輪郭ベクトルＲＶは削除する。
【０００８】
次に、データ変換装置は、図２１（ｄ）に示すように、ステップＳ２０３で作成されたＯＮベクトルＯＮ−ＶおよびＯＦＦベクトルＯＦＦ−Ｖに対して、ＯＦＦベクトルＯＦＦ−Ｖのみの方向を反転させた後、それぞれの始点の副走査方向の昇順にソートする（ステップＳ２０４）。ここで、ソートとは、データを所定の基準で並べ替えることを意味しており、本従来例では、ソートの結果、ＯＮ−Ｖ１→ＯＦＦ−Ｖ３→ＯＦＦ−Ｖ２→ＯＮ−Ｖ２→ＯＦＦ−Ｖ１の順に並び替えられる。
【０００９】
次に、データ変換装置は、図２１（ｅ）に示すように、描画領域のレーザプロッタの分解能に対応した複数の走査ラインに対して、主走査方向の１走査ラインとステップＳ２０４で作成されたベクトルとの交点を上記ソート結果に基づいて検出し、上記ＯＮベクトルＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトルＯＦＦ−Ｖとの交点をＯＦＦ変化点に変換することにより、ランレングスデータを作成する（ステップＳ２０５）。このとき、上記交点が副走査方向の走査ラインと一致しない場合、上記交点を主走査方向に移動させることにより最初に検出される主走査方向の走査ラインと副走査方向の走査ラインとの交点が、上記変化点として変換される（切り捨て処理）。このランレングスデータは、表示領域の１走査ライン毎の描画データを、白領域（非露光領域）から黒領域（露光領域）への変化点（ＯＮ変化点）と黒領域から白領域への変化点（ＯＦＦ変化点）とで表したデータであるため、レーザプロッタの描画処理に適しており、レーザプロッタは、与えられるランレングスデータに従って、１ライン毎に描画を行うことができる。
【００１０】
次に、データ変換装置は、ステップＳ２０５で変換された変化点を主走査方向の昇順にソートする（ステップＳ２０６）。そして、データ変換装置は、まだランレングスデータに変換されていないベクトルがあるか否かを判断し（ステップＳ２０７）、まだ、変換されていないベクトルが残っている場合、ステップＳ２０５の変換で対象とした主走査方向の走査ラインを副走査方向にある別の主走査方向の走査ラインを対象として（ステップＳ２０８）、ステップＳ２０５に戻る。一方、データ変換装置は、ステップＳ２０７で全てのベクトルが、ランレングスデータに変換されたと判断した場合、変換した全てのランレングスデータをレーザプロッタに送り（ステップＳ２０９）、フローを終了する。
【００１１】
【発明が解決しようとする課題】
ところで、設計者が回路パターン等の線図データを上記ＣＡＤデータで作成する際、典型的には複数のパターンデータを示すＣＡＤデータを重ね合わせる合成処理を用いて作成される。例えば、設計者は、中抜き形状をＣＡＤデータで作成する場合、その外周等の全体的な基本形状を表す塗りデータに対して、中抜き部分を表す抜きデータを合成することにより作成する。また、設計者は、作成したＣＡＤデータに不要な部分がある場合、その部分を削除するために、削除形状に合わせた平面形状を抜きデータとして合成することもある。さらに、設計者は、互いに異なるパターン形状を表す塗りデータ同士を合成してＣＡＤデータを作成することもある。このようなパターンデータの合成処理を用いることにより、ＣＡＤデータの生成が容易になる。また、設計者が上記合成処理を意識しなくても、ＣＡＤデータを作成するプログラムによっては自動的に合成処理を用いて処理する場合もあり、ＣＡＤデータの作成では、様々な状況で上記合成処理が用いられている。
【００１２】
しかしながら、このような複数のパターンデータを合成することによって作成されたＣＡＤデータを、上記ランレングスデータに変換する場合、上記データ変換装置には、それぞれのパターンデータ毎のＣＡＤデータが独立して供給され、それぞれのＣＡＤデータは、位置情報に基づいて互いの位置が関連付けられている。従来の方法では、供給されたそれぞれのパターンデータ毎のＣＡＤデータ全てを上記位置情報に基づいてレーザプロッタの描画領域に配置し、配置された全てのＣＡＤデータをベクトル変換およびソート処理した後、ランレングスデータ変換するため、変換処理に膨大な時間を要していた。
【００１３】
また、上記供給されたそれぞれのパターンデータ毎のＣＡＤデータを、それぞれのパターンデータ毎にベクトル変換した後、ベクトル変換された全てのＣＡＤデータを上記描画領域に配置し、ランレングスデータに変換する方法がある。図２２は、ベクトル変換された複数のデータを合成する方法を示す概略図である。
【００１４】
図２２（ａ）において、パターンデータＸは、上記塗りデータであり、輪郭ベクトルＲＶｘで示されている。一方、パターンデータＹは、上記抜きデータであり、輪郭ベクトルＲＶｙで示されている。なお、それぞれのパターンデータＸおよびＹは、同じ位置情報Ｍに基づいて、上記描画領域に配置されるパターンデータである。
【００１５】
図２２（ｂ）は、上記パターンデータＸおよびＹが、位置情報Ｍに基づいて上記描画領域に割り付けられた図である。ここでは、輪郭ベクトルＲＶｘおよびＲＶｙは、まだ合成されておらず単純に重ね合わせて配置された状態である。
【００１６】
図２２（ｃ）は、図２２（ｂ）で配置された輪郭ベクトルＲＶｘおよびＲＶｙがベクトルデータで合成処理され、新たな輪郭ベクトルＲＶｘｙが作成された状態を示す図である。上述したように、輪郭ベクトルＲＶｘが塗りデータであり輪郭ベクトルＲＶｙが抜きデータであるため、上記合成処理は、塗りデータに対して、抜きデータが重なった領域のみが削除される合成が行われる。図２２（ｂ）と図２２（ｃ）とを比較すると、ベクトルデータによる合成処理では、抜きデータである輪郭ベクトルＲＶｙに対して上記重なった領域に含まれないベクトルの削除、輪郭ベクトルＲＶｘおよびＲＶｙを互いに連結させる処理およびベクトルデータの一部を削除する処理等、上記塗り抜き合成をベクトルデータで算出しなければならず、データ処理が複雑でデータ処理に時間がかかる。
【００１７】
それ故に、本発明の目的は、合成処理が用いられたＣＡＤデータ等の線図データを、ランレングスデータに変換する際に、データ変換処理時間を大幅に短縮できるデータ変換装置およびその方法、並びに当該方法を用いたプログラムを提供することである。
【００１８】
【課題を解決するための手段および発明の効果】
上記目的を達成するために、本発明は、以下に述べるような特徴を有している。
第１の発明は、互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するデータ変換装置であって、パターンデータを読み込む読み込み部と、パターンデータに基づいて、パターンデータのランレングスデータを生成するパターンランレングスデータ生成部と、パターンデータを互いに重ね合う合成処理を、パターンランレングスデータ生成部で生成されたパターンデータのランレングスデータを用いて実行するパターン合成部とを備え、パターンデータは、少なくとも、描画形状を表す塗りパターンデータと、塗りパターンデータと重なり合うことにより塗りパターンデータの一部を削除する抜きパターンデータとを含み、パターン合成部は、塗りパターンデータに対して抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、パターンランレングスデータ生成部で生成されたパターンデータのランレングスデータを用いて実行し、塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、パターン合成部は、優先度データに基づいて塗り抜き合成処理を優先順位が相対的に低いパターンデータのランレングスデータに対してのみ実行し、優先度データは、塗りパターンデータを偶数で定義し、抜きパターンデータを奇数で定義し、優先順位を数値の大きさで表すことを特徴とする。
【００１９】
第１の発明によれば、ランレングスデータを用いた合成処理では、ランレングスデータを用いた単純な算出で合成処理できるため、データ処理時間を大幅に短縮できる。また、第１の発明によれば、塗り抜き合成においても、ランレングスデータを用いた単純な算出で合成処理できるため、データ処理時間を大幅に短縮できる。さらに、第１の発明によれば、線図データの作成で用いられている合成の優先度を、ランレングスデータの合成処理にも適用し、ランレングスデータの塗り抜き合成を相対的に優先順位が低いパターンデータに対して行うことにより、線図データの作成で意図された合成と同様の合成処理を行うことができる。さらに、第１の発明によれば、一つの優先度データで、パターンデータの種類および優先順位とを表すことができるため、処理するデータ量を少なくすることができる。
【００２６】
第２の発明は、第１の発明に従属する発明であって、パターンデータは、出力機の描画領域に配置される位置を示すパターン位置データを所有しており、パターン位置データは、パターンデータに出力機の走査ラインを適用させた処理の始点であることを特徴とする。
【００２７】
第２の発明によれば、出力機の処理領域の走査順で合成処理を行う場合、走査ラインを適用させた始点でパターン位置データを表すことにより、合成処理の対象となるパターンデータを上記パターン位置データで検索することができるため、検索処理速度が速くなる。
【００２８】
第３の発明は、互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するデータ変換方法であって、パターンデータを読み込む読み込みステップと、パターンデータに基づいて、パターンデータのランレングスデータを生成するパターンランレングスデータ生成ステップと、パターンデータを互いに重ね合う合成処理を、パターンランレングスデータ生成ステップで生成されたパターンデータのランレングスデータを用いて実行するパターン合成ステップとを含み、パターンデータは、少なくとも、描画形状パターンを表す塗りパターンデータと、塗りパターンデータと重なり合うことにより塗りパターンデータの一部を削除する抜きパターンデータとを含み、パターン合成ステップは、塗りパターンデータに対して抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、パターンランレングスデータ生成ステップで生成されたパターンデータのランレングスデータを用いて実行し、塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、パターン合成配置ステップは、優先度データに基づいて塗り抜き合成処理を優先順位が相対的に低いパターンデータのランレングスデータに対してのみ実行し、優先度データは、塗りパターンデータを偶数で定義し、抜きパターンデータを奇数で定義し、優先順位を数値の大きさで表すことを特徴とする。
【００３２】
第４の発明は、第３の発明に従属する発明であって、パターンデータは、出力機の描画領域に配置される位置を示すパターン位置データを所有しており、パターン位置データは、パターンデータに出力機の走査ラインを適用させた処理の始点であることを特徴とする。
【００３３】
第５の発明は、互いに重なり合った複数のパターンデータが含まれた線図データを、所定の出力機の処理に適合する出力機の走査ラインに沿って非描画画素から描画画素への変化点と描画画素から非描画画素への変化点とを記述したランレングスデータに変換するコンピュータで実行されるデータ変換プログラムであって、パターンデータを読み込む読み込みステップと、パターンデータに基づいて、パターンデータのランレングスデータを生成するパターンランレングスデータ生成ステップと、パターンデータを互いに重ね合う合成処理を、パターンランレングスデータ生成ステップで生成されたパターンデータのランレングスデータを用いて実行するパターン合成ステップとを含み、パターンデータは、少なくとも、描画形状パターンを表す塗りパターンデータと、塗りパターンデータと重なり合うことにより塗りパターンデータの一部を削除する抜きパターンデータとを含み、パターン合成ステップは、塗りパターンデータに対して抜きパターンデータが重なり合う領域を削除する塗り抜き合成処理を、パターンランレングスデータ生成ステップで生成されたパターンデータのランレングスデータを用いて実行し、塗りパターンデータおよび抜きパターンデータは、互いに塗り抜き合成される優先順位を示す優先度データをそれぞれ所有しており、パターン合成配置ステップは、優先度データに基づいて塗り抜き合成処理を優先順位が相対的に低いパターンデータのランレングスデータに対してのみ実行し、優先度データは、塗りパターンデータを偶数で定義し、抜きパターンデータを奇数で定義し、優先順位を数値の大きさで表すことを特徴とする。
【００３７】
第６の発明は、第５の発明に従属する発明であって、パターンデータは、出力機の描画領域に配置される位置を示すパターン位置データを所有しており、パターン位置データは、パターンデータに出力機の走査ラインを適用させた処理の始点であることを特徴とする。
【００３８】
【発明の実施の形態】
図１は、本発明の一実施形態に係るデータ変換装置を用いた露光描画システムの構成を示すブロック図である。当該データ変換装置で用いられる線図データは、典型的にＣＡＤデータが用いられ、このＣＡＤデータを用いて描画したい回路パターンが設計者によって作成される。図１において、データ変換装置１には、オンライン伝送路３を介して外部のＣＡＤシステム（図示せず）から軌跡データおよびアパーチャデータとを含むＣＡＤデータが与えられる。また、データ変換装置１には、ＤＡＴ等の記憶装置２に格納された軌跡データおよびアパーチャデータを含んだＣＡＤデータが読み出されて与えられる。つまり、データ変換装置１には、オンラインまたはオフライン形式で上記ＣＡＤデータが与えられる。データ変換装置１は、与えられた軌跡データおよびアパーチャデータを含んだＣＡＤデータを、ベクトルデータに変換した後、さらにランレングスデータに変換し、レーザプロッタ４に出力する。なお、このデータ変換装置１で行われるデータ変換の詳細については、後述する。
【００３９】
図２は、図１におけるデータ変換装置１のより詳細な構成を示すブロック図である。図２において、データ変換装置１は、ＣＰＵ１１と、プログラムメモリ１２と、ＲＡＭ１３とを備えている。プログラムメモリ１２には、ＣＰＵ１１の動作プログラムが格納されており、ＣＰＵ１１は、この動作プログラムに従って、所定の処理を実行する。なお、プログラムメモリ１２は、ＲＯＭによって構成され、予めプログラムが格納されていても良いし、書き換え可能な記憶媒体（ＲＡＭ、ハードディスク、ＭＯＤ）によって構成され、出荷前にプログラムがインストールされても良い。また、オンライン伝送路３を介してプログラムメモリ１２にプログラムがダウンロードされても良い。ＲＡＭ１３は、ＣＰＵ１１が所定の処理を実行する際に必要な種々のデータを記憶する。
【００４０】
図３〜図１９は、図１におけるデータ変換装置１の動作を示すフローチャート、データ変換装置１が行うデータ変換の過程を示す概略図、あるいはデータ変換装置１が用いるデータおよびテーブルを示す図である。以下、図３〜図１９参照して、データ変換装置１の動作について説明する。
【００４１】
図３において、データ変換装置１のＣＰＵ１１は、回路パターンを表したＣＡＤデータを読み込み、ＲＡＭ１３に格納する（ステップＳ１１）。図４に示すように、上記ＣＡＤデータは、アパーチャデータＡＰと軌跡データＫＤとを含んでいる。アパーチャデータＡＰは、描画に用いるペンの種類（すなわち、ペン先の形状）で表現され、軌跡データＫＤは、そのアパーチャデータＡＰの軌跡を表現する。なお、軌跡データＫＤは、直線の場合、情報を始点および終点によって表現し、円の場合、情報を始点、終点、および中心点によって表現する。
【００４２】
さらに、データ変換装置１のＣＰＵ１１には、フォーマット情報および配置データが与えられ、ＲＡＭ１３に格納する（ステップＳ１２）。上記ＣＡＤデータで表された回路パターンは、設計者によって複数のＣＡＤデータが互いに重なり合う合成によって形成される場合が多い。例えば、ＣＡＤデータは、上記回路パターンの基本的な構造を形成するパターンデータ（以下、塗りパターンデータとする）に、その塗りデータの一部を削除するパターンデータ（以下、抜きパターンデータとする）を、合成処理することにより、最終的な上記回路パターンが形成される。また、設計者が上記合成処理を意識しなくても、ＣＡＤデータを作成するプログラムによっては自動的に合成処理を用いて処理する場合もあり、ＣＡＤデータの作成では、様々な状況で上記合成処理が用いられている。
【００４３】
このような合成処理が用いられたＣＡＤデータを、データ変換装置１が読み込んだ場合、上記フォーマット情報は、それぞれのパターンデータを表すＣＡＤデータのフォーマットを定義するための情報として、上記合成処理に用いられるＣＡＤデータの種類（すなわち、塗りあるいは抜きパターンデータ）およびその優先度も含まれている。なお、図５の例では、図５（ａ）に上記塗りパターンデータＰｄを示すＣＡＤデータとして、塗り軌跡データＫＤｄおよび塗りアパーチャデータＡＰｄが示され、図５（ｂ）に上記抜きパターンデータＰｅを示すＣＡＤデータとして、抜き軌跡データＫＤｅおよび抜きアパーチャデータＡＰｅが示されている。
【００４４】
また、配置データは、ＣＡＤデータを表示領域に配置するときの情報（位置、回転、ポジ／ネガ、拡大／縮小）を含む。この配置データは、それぞれの上記パターンデータが、レザープロッタ４の描画領域αに対して描画される基準の描画位置として、所定の座標系の座標データ（以下、面付け位置情報とする）として含まれている。つまり、上記面付け位置情報は、上記パターンデータのパターン位置データとして描画領域αに対する位置を定めるため、上記面付け位置情報と描画領域αの位置情報とは、同一の座標系で作成される。なお、図５の例では、上記面付け位置情報として、図５（ａ）に、塗り軌跡データＫＤｄおよび塗りアパーチャデータＡＰｄに対して面付け位置情報Ｍｄが示され、図５（ｂ）に抜き軌跡データＫＤｅおよび抜きアパーチャデータＡＰｅに対して面付け位置情報Ｍｅが示されている。
【００４５】
次に、データ変換装置１は、ステップＳ１２で回路パターンを構成する与えられたパターンデータの中から、所定の順番で１つのパターンデータを処理対象として選択する（ステップＳ１３）。以降、図５に示す、塗りパターンデータＰｄおよび抜きパターンデータＰｅが選択された例を説明する。
【００４６】
次に、データ変換装置１は、選択されたパターンデータをランレングスデータに変換する（ステップＳ１４）。図６は、ステップＳ１４のランレングスデータへの変換動作の詳細を示すサブルーチンである。以下、図６を参照して、データ変換装置１のランレングスデータへの変換動作について説明する。
【００４７】
図６において、データ変換装置１は、選択されたパターンデータの軌跡データＫＤおよびアパーチャデータＡＰを読み出し、上記軌跡データＫＤに基づいて上記アパーチャデータＡＰを移動させたときに生成されるアパーチャデータＡＰの軌跡の輪郭を、ベクトル（以下、輪郭ベクトルＲＶとする）で表すことによりベクトル変換する（ステップＳ１４１）。なお、輪郭ベクトルＲＶは、各描画線を基準に右回りの方向に形成されるように変換される。ただし、ループ状のパターンの場合、それぞれの描画線（すなわち、上辺、下辺、左辺、および右辺）に対して右回りの方向に形成されるため、外側の輪郭ベクトルＲＶは右回りで形成され、内側の輪郭ベクトルＲＶは左回りで形成される。なお、図７の例では、図７（ａ）に、塗りパターンデータＰｄに該当する塗り軌跡データＫＤｄおよび塗りアパーチャデータＡＰｄを、塗り輪郭ベクトルＲＶｄで表すことによりベクトル変換されて、図７（ｂ）に、抜きパターンデータＰｅに該当する抜き軌跡データＫＤｅおよび抜きアパーチャデータＡＰｅを、抜き輪郭ベクトルＲＶｅで表すことによりベクトル変換された例を示している。
【００４８】
次に、データ変換装置１は、輪郭ベクトルＲＶをＯＮベクトルＯＮ−ＶとＯＦＦベクトルＯＦＦ−Ｖとに選別する（ステップＳ１４２）。ここで、図１におけるレーザプロッタ４の描画領域αは、レーザプロッタ４の分解能で表される光ビームの走査方向（主走査方向）および主走査方向に対して垂直な方向（副走査方向）の複数の走査ラインで分割されており、それぞれの方向の走査ラインの交点がレーザプロッタ４によって露光されるか否かを区別することにより、画像が生成される。上記選別動作では、パターンデータが描かれた描画領域に上記描画領域と同一の走査ラインを定義し、副走査方向に向いた輪郭ベクトルＲＶをＯＮベクトルＯＮ−Ｖに、反副走査方向に向いた輪郭ベクトルＲＶをＯＦＦベクトルＯＦＦ−Ｖとし、副走査方向に垂直な輪郭ベクトルＲＶは削除する。図８の例では、図８（ａ）に、描画領域βに示された塗りパターンデータＰｄに該当する塗り輪郭ベクトルＲＶｄが、塗りＯＮベクトルＯＮ−Ｖｄおよび塗りＯＦＦベクトルＯＦＦ−Ｖｄに変換され、図８（ｂ）に、描画領域γに示された抜きパターンデータＰｅに該当する抜き輪郭ベクトルＲＶｅが、抜きＯＮベクトルＯＮ−Ｖｅおよび抜きＯＦＦベクトルＯＦＦ−Ｖｅに変換された例を示している。
【００４９】
次に、データ変換装置１は、ステップＳ１４２で作成されたＯＮベクトルＯＮ−ＶおよびＯＦＦベクトルＯＦＦ−Ｖに対して、ＯＦＦベクトルＯＦＦ−Ｖのみの方向を反転させた後、それぞれの始点の副走査方向の昇順にソートする（ステップＳ１４３）。ここで、ソートとは、データを所定の基準で並べ替えることを意味している。図９の例では、図９（ａ）に、塗りＯＦＦベクトルＯＦＦ−Ｖｄの方向が反転し、図９（ｂ）に、抜きＯＦＦベクトルＯＦＦ−Ｖｅの方向が反転した例を示している。
【００５０】
次に、データ変換装置１は、上述したパターンデータの描画領域のレーザプロッタ４の分解能に対応した複数の走査ラインに対して、主走査方向の１走査ラインとステップＳ１４３で作成されたベクトルとの交点を上記ソート結果に基づいて検出し、上記ＯＮベクトルＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトルＯＦＦ−Ｖとの交点をＯＦＦ変化点に変換することにより、上記１走査ラインと交わる全ての上記ベクトルに対してランレングスデータを作成する（ステップＳ１４４）。このランレングスデータの作成では、主走査方向の１走査ラインとステップＳ１４３で作成されたベクトルとの交点を検出し、上記ＯＮベクトルＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトルＯＦＦ−Ｖとの交点をＯＦＦ変化点に切り捨て処理で変換することにより、ランレングスデータを作成する。なお、変換対象のベクトルの終点と走査ラインの交点とが一致した場合、当該交点をそれぞれの変化点に変換する処理は行わず、当該交点を削除する。図１０の例では、図１０（ａ）に、描画領域βの走査ラインに対して、塗りＯＮベクトルＯＮ−ＶｄがＯＮ変化点および塗りＯＦＦベクトルＯＦＦ−ＶｄがＯＦＦ変化点に変換されており、図１０（ｂ）に、描画領域γの走査ラインに対して、抜きＯＮベクトルＯＮ−ＶｅがＯＮ変化点および抜きＯＦＦベクトルＯＦＦ−ＶｅがＯＦＦ変化点に変換された例を示している。なお、図１０は、後述のステップＳ１４８を終えた状態におけるＯＮ変化点およびＯＦＦ変化点を示している。
【００５１】
ここで、切り捨て処理とは、上記ベクトルとの交点が副走査方向の走査ラインと一致しない場合、上記ベクトルとの交点を主走査方向に移動させることにより最初に検出される主走査方向の走査ラインと副走査方向の走査ラインとの交点が、上記変化点として変換されることを表している。なお、上記切り捨て処理は、副走査方向の走査ラインと上記ベクトルとの交点を反主走査方向に移動させることにより最初に検出される主走査方向の走査ラインと副走査方向の走査ラインとの交点を、上記変化点として変換することにしてもかまわない。当該データ処理装置１の切り捨て処理として、上記交点を移動させる方向をどちらかの１方向に設定することにより、どちらの方向に設定されてもランレングスデータを作成することができる。
【００５２】
また、ランレングスデータは、描画領域の１走査ライン毎の描画データを、非描画画素から描画画素への変化点であるＯＮ変化点と描画画素から非描画画素への変化点であるＯＦＦ変化点とを表したデータである。つまり、ランレングスデータは、１走査ライン毎の描画データを、白領域（非露光領域）から黒領域（露光領域）への変化点（ＯＮ変化点）と黒領域から白領域への変化点（ＯＦＦ変化点）とで表したデータであるため、レーザプロッタ４の描画処理に適しており、レーザプロッタ４は、与えられるランレングスデータに従って、１ライン毎に描画を行うことができる。
【００５３】
次に、データ変換装置１は、ステップＳ１４４で変換された１走査ラインの変化点を主走査方向の昇順にソートする（ステップＳ１４５）。そして、データ変換装置１は、まだ選択されたパターンデータの中にランレングスデータに変換されていないベクトルがあるか否かを判断し（ステップＳ１４６）、まだ、変換されていないベクトルが残っている場合、ステップＳ１４４の変換で対象とした主走査方向の走査ラインを副走査方向にある別の主走査方向の走査ラインを対象として（ステップＳ１４７）、ステップＳ１４４に戻る。一方、データ変換装置１は、ステップＳ１４６で全てのベクトルが、ランレングスデータに変換されたと判断した場合、選択されたパターンデータを変換した全てのランレングスデータをＲＡＭ１３に格納し（ステップＳ１４８）、フローを終了する。
【００５４】
図３に戻り、データ変換装置１は、選択されたパターンデータに該当するランレングスデータに対して、スタートポイントを描画領域αの座標に置き換えて算出する（ステップＳ１５）。ここで、スタートポイントとは、上記ランレングスデータが示された描画領域を走査する始点であり、パターンデータの描画領域内で最も反副走査方向でその中で最も反主走査方向に位置する走査ラインの交点である。データ変換装置１は、上記スタートポイントを、ステップＳ１２で取得した面付け位置情報に基づいて、レーザプロッタ４の描画領域αの走査ラインの交点座標に置き換えて算出する。ここでは、上記交点座標を、副走査方向をＸ方向および主走査方向をＹ方向とし、副走査方向の走査ラインの昇順にＸ＝０、１、２、３、…、ｎ（ｎは自然数）および主走査方向の走査ラインの昇順にＹ＝０、１、２、３、…、ｎとして、上記交点座標に置き換えられたスタートポイントＳＰを交点座標（Ｘｐ、Ｙｐ）で表す。図１１の例では、図１１（ａ）に、塗りパターンデータＰｄのランレングスデータに対して、描画領域βのスタートポイントＳＰ１が描画領域αの交点座標（Ｘｐ１、Ｙｐ１）に置き換えられ、図１１（ｂ）に、抜きパターンデータＰｅのランレングスデータに対して、描画領域γのスタートポイントＳＰ２が描画領域αの交点座標（Ｘｐ２、Ｙｐ２）に置き換えられ設定された例を示している。
【００５５】
次に、データ変換装置１は、まだ、上記ランレングスデータに変換されていないパターンデータがあるか否かを判断する（ステップＳ１６）。まだ、変換されていないパターンデータがある場合、所定の基準でランレングスデータに変換されていない別のパターンデータを選択し（ステップＳ１７）、ステップＳ１４に戻る。一方、ランレングスデータに変換されていないパターンデータがない場合、処理は次のステップＳ１８に進む。
【００５６】
そして、データ変換装置１は、ランレングスデータに変換されスタートポイントＳＰが関連つけられたそれぞれのパターンデータに対して、スタートポイントＳＰの交点Ｘ座標Ｘｐの昇順にソートして面付けテーブルを作成する（ステップＳ１８）。図１２は、上述したパターンデータＰｄおよびＰｅが、Ｘｐ１＜Ｘｐ２として上記面付けテーブルに登録された例を示している。データ変換装置１は、上記面付けテーブルとして、パターンデータＰｄおよびＰｅに対して、それぞれのスタートポイントＳＰ１の交点座標（Ｘｐ１、Ｙｐ１）およびスタートポイントＳＰ２の交点座標（Ｘｐ２、Ｙｐ２）とそれぞれの合成処理の優先度とをパターンデータＰｄを上位にして登録する。ここで、優先度は、上述したステップＳ１２で取得されたフォーマット情報に含まれるデータであり、合成処理の優先度を定義する。この優先度は、塗りパターンデータを０を含んだ０以上の偶数で表し、抜きパターンデータを１以上の奇数で表す。また、優先度の数値が大きいものほど、合成される優先順位が高いことを示している。
【００５７】
次に、データ変換装置１は、ランレングスデータに変換されたパターンデータの合成処理を行う（ステップＳ１９）。図１３はデータ変換装置１が行う合成処理の動作を示すサブルーチンであり、図１４はランレングスデータに変換された塗りパターンデータＰｄおよび抜きパターンデータＰｅがスタートポイントＳＰ１およびＳＰ２の交点座標（Ｘｐ１、Ｙｐ１）および（Ｘｐ２、Ｙｐ２）に基づいて、レーザプロッタ４の描画領域αに配置された状態を示した図である。以下、図１３および図１４を参照して、データ変換装置１が行う合成処理について説明する。
【００５８】
図１３において、データ変換装置１は、合成対象の主走査ラインのＸ座標としてＸ＝０を設定する（ステップＳ１９１）。そして、処理は次のステップに進む。
【００５９】
次に、データ変換装置１は、設定された主走査ラインＸと、上述したステップＳ１８で作成された面付けテーブルに設定された最上位のパターンデータに関連付けられているスタートポイントＳＰの交点Ｘ座標Ｘｐとが等しいか否かを判断する（ステップＳ１９２）。そして、データ変換装置１は、Ｘｐ≠Ｘの場合、ステップＳ２００に進む。これは、上述したようにステップＳ１８で作成した面付けテーブルが交点Ｘ座標Ｘｐの昇順でソートされており、他のパターンデータの検索が不要のためである。一方、上記面付けテーブルに設定されている最上位のパターンデータが関連付けられているスタートポイントＳＰの交点Ｘ座標がＸｐ＝Ｘの場合、そのパターンデータを選択して、処理は次のステップＳ１９３に進む。
【００６０】
次に、データ変換装置１は、選択されたパターンデータの主走査ラインＸに該当するランレングスデータ（Ｙ座標値）およびその優先度を取得する（ステップＳ１９３）。なお、ステップＳ１９３で取得されるランレングスデータは、スタートポイントＳＰの交点座標（Ｘｐ、Ｙｐ）に基づいて、描画領域αの交点座標におけるＹ座標値に変換された後読み込まれる。そして、処理は次のステップに進む。
【００６１】
次に、データ変換装置１は、上記面付けテーブルから、ステップＳ１９３で選択したパターンデータの一つ下位に該当するパターンデータに関連付けられているスタートポイントＳＰの交点Ｘ座標Ｘｐと設定された主走査ラインＸとが等しいか否かを判断する（ステップＳ１９４）。そして、処理は、Ｘｐ＝Ｘの場合、ステップＳ１９３に戻り、Ｘｐ≠Ｘの場合、次のステップに進む。
【００６２】
次に、データ変換装置１は、取得された主走査ラインＸのランレングスデータの合成処理を行う（ステップＳ１９５）。なお、図１５は、ステップＳ１９５で行われる主走査ラインＸの合成処理の詳細な動作を示すサブルーチンである。また、図１６は、データ変換装置１が上記ステップＳ１９３で、図１４に示した主走査ラインＸ＝１６に該当するランレングスデータを取得した例を用いて、主走査ラインＸ＝１６の合成処理で用いられるデータおよびデータテーブルの例を示した図である。以下、図１５および図１６を用いて、主走査ラインＸの合成処理について説明する。
【００６３】
図１５において、データ変換装置１は、出力ＯＮ−ＯＦＦテーブルの設定を「ＯＦＦ」にする（ステップＳ２５１）。この出力ＯＮ−ＯＦＦテーブルは、現在合成対象となっている主走査ラインＸの状態（ＯＮあるいはＯＦＦ）を示すテーブルである。
【００６４】
次に、データ変換装置１は、パターンデータＯＮ−ＯＦＦテーブルの設定を全て「ＯＦＦ」にする（ステップＳ２５２）。このパターンデータＯＮ−ＯＦＦテーブルは、取得されたそれぞれのパターンデータに対して、現在合成対象となっている主走査ラインＸの状態（ＯＮあるいはＯＦＦ）を示すテーブルである。
【００６５】
そして、データ変換装置１は、優先度テーブルを「−１」に設定する（ステップＳ２５３）。この優先度テーブルとは、現在合成対象となっている主走査ラインＸで、どのような優先度のランレングスデータが有効に処理されているか示すテーブルである。上述したように、優先度は、０以上の整数で表されるため、「−１」で設定することは、現在優先度を所有するランレングスデータが有効に処理されていないことを示している。なお、優先度の初期設定値は「−１」でなくても、マイナスの奇数値であれば、どのような初期設定値にしてもかまわない。
【００６６】
図１６（ａ）は、上記ステップＳ２５３で主走査ラインＸ＝１６の合成処理が初期設定された状態を示す図である。図１６（ａ）において、データ処理装置１は、取得データとして、主走査ラインＸ＝１６のパターンデータＰｄおよびＰｅに対応したランレングスデータ（Ｙ座標値）および優先度を取得している。また、ステップＳ２５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」、ステップＳ２５２でパターンデータＯＮ−ＯＦＦがパターンデータＰｄおよびＰｅに対して全て「ＯＦＦ」、およびステップＳ２５３で優先度テーブルが「−１」に設定されている。
【００６７】
図１５に戻り、データ変換装置１は、取得した主走査ラインＸに対応する全てのランレングスデータ（Ｙ座標値）の中から、一番小さい数値のデータを選択する（ステップＳ２５４）。なお、同じ数値のデータが複数ある場合は、所定の設定に基づいて、その中から１つのデータが選択される。図１６（ａ）の例では、パターンデータＰｄのランレングスデータ（Ｙ座標値）「４」が一番小さいデータであるので、データとしてパターンデータＰｄの「４」が選択される。
【００６８】
次に、データ変換装置１は、ステップＳ２５４で選択したデータに該当するパターンデータＯＮ−ＯＦＦテーブルの設定を反転させる（ステップＳ２５５）。図１６（ａ）の例では、ステップＳ２５４で選択したデータ「４」がパターンデータＰｄに該当するため、パターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に反転させる。
【００６９】
次に、データ変換装置１は、ステップＳ２５５で反転させたパターンデータＯＮ−ＯＦＦテーブルの設定が、「ＯＦＦ」から「ＯＮ」に反転させたか否かを判断する（ステップＳ２５６）。そして、「ＯＮ」から「ＯＦＦ」に反転させた場合、データ変換装置１は、ステップＳ２５４で選択したデータが所有する優先度と同じ数値を、上記優先度テーブルから削除し（ステップＳ２５７）、次のステップＳ２５９に進む。一方、「ＯＦＦ」から「ＯＮ」に反転させた場合、データ処理装置１は、ステップＳ２５４で選択したデータが所有する優先度と同じ数値を、上記優先度テーブルに追加し（ステップＳ２５８）、次のステップＳ２５９に進む。図１６（ａ）の例では、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に反転させたため、処理は、ステップＳ２５８に進み、選択したデータ「４」が所有する優先度「０」が優先度テーブルに追加される。
【００７０】
次に、データ変換装置１は、現在選択しているデータと同じ数値のランレングスデータ（Ｙ座標値）が、他にもあるか否かを判断する（ステップＳ２５９）。他にも同じ数値のデータがある場合、処理はステップＳ２５４に戻り、他の同じ数値のデータに対して同様の処理が行われる。一方、他に同じ数値のデータがない場合、処理は次のステップに進む。図１６（ａ）の例では、ランレングスデータ（Ｙ座標値）の中に、データ「４」が他に存在しないため、次のステップに進む。
【００７１】
次に、データ変換装置１は、上記ステップＳ２５７あるいはＳ２５８で設定した優先度テーブルの中から、最も優先順位の高い優先度を選択し、その優先度に対してＯＮ−ＯＦＦ判定してテーブルに登録する（ステップＳ２６０）。上述したように、上記優先度は、塗りパターンデータを０を含んだ０以上の偶数で表し、抜きパターンデータを１以上の奇数で表している。また、優先度の数値が大きいものほど、合成される優先順位が高いことを示している。ステップＳ２６０の判定では、まず優先度テーブルから最も数値の大きな優先度を選択し、その選択された優先度が偶数か奇数かを判断する。そして、選択された優先度が偶数の場合、ＯＮ−ＯＦＦ判定は「ＯＮ」となり、選択された優先度が奇数の場合、ＯＮ−ＯＦＦ判定は「ＯＦＦ」となる。図１６（ａ）の例では、上記ステップＳ２５８で優先度「０」が上記優先度テーブルに追加されており、上記優先度テーブルで最も数値の大きな優先度が「０」であるため、ＯＮ−ＯＦＦ判定は「ＯＮ」に設定される。
【００７２】
次に、データ変換装置１は、上記出力ＯＮ−ＯＦＦテーブルの設定と上記ステップＳ２６０のＯＮ−ＯＦＦ判定とを比較し、同じ状態に設定されているか否かを判断する（ステップＳ２６１）。そして、データ変換装置１は、上記出力ＯＮ−ＯＦＦテーブルおよび上記ＯＮ−ＯＦＦ判定が互いに異なる状態に設定されている場合、現在選択しているランレングスデータを上記ＯＮ−ＯＦＦ判定の状態に変化させる変化点として出力する（ステップＳ２６２）。これは、現在の主走査ラインＸの状態（すなわち、出力ＯＮ−ＯＦＦの状態）に対して、優先度を含んだ合成処理結果としてのランレングスデータの状態（すなわち、優先度テーブルのＯＮ−ＯＦＦ判定）が異なる場合、主走査ラインＸの状態がそのランレングスデータに基づいて変化していると判断できるため、変化点として検出することができる。一方、データ変換装置１は、上記出力ＯＮ−ＯＦＦテーブルおよび上記ＯＮ−ＯＦＦ判定が互いに同じ状態に設定されている場合、ステップＳ２６４に進む。
【００７３】
図１６（ｂ）は、図１６（ａ）で初期設定されたデータからパターンデータＰｄのランレングスデータ（Ｙ座標値）「４」が選択され、上記ステップＳ２６１まで処理された例を示す図である。図１６（ｂ）において、データ処理装置１は、選択されたデータ「４」に対して、出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」に設定されており、ＯＮ−ＯＦＦ判定が「ＯＮ」に設定されているため、上記ステップＳ２６２でデータ「４」を主走査ラインＸ＝１６のランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。
【００７４】
図１５に戻り、データ変換装置１は、出力ＯＮ−ＯＦＦテーブルの状態を反転させる（ステップＳ２６３）。これは、上記ステップＳ２６２で変化点が出力されているために、主走査ラインＸの状態を変更するためである。図１６（ｂ）の例では、出力ＯＮ−ＯＦＦのテーブルが「ＯＦＦ」に設定されているため、出力ＯＮ−ＯＦＦテーブルの状態が「ＯＮ」に変更される。
【００７５】
次に、データ変換装置１は、上記ステップＳ２５４で選択されているランレングスデータ（Ｙ座標値）を削除する（ステップＳ２６４）。図１６（ｂ）の例では、現在選択されているパターンデータＰｄのデータ「４」が削除される。
【００７６】
次に、データ変換装置１は、上記ステップＳ１９３で取得したランレングスデータ（Ｙ座標値）がまだ残っているか否かを判断する（ステップＳ２６５）。ランレングスデータ（Ｙ座標値）が残っている場合、処理はステップＳ２５４に戻り、ランレングスデータ（Ｙ座標値）が残っていない場合、当該サブルーチンを終了する。
【００７７】
図１６（ｃ）は、パターンデータＰｄのデータ「４」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｄのランレングスデータ「６」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｄのランレングスデータ「６」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５７で優先度テーブルからパターンデータＰｄの優先度「０」を削除する。その後、優先度テーブルの最上位優先度「−１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「６」を主走査ラインＸ＝１６のランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｄのランレングスデータ「６」は、ステップＳ２６４で削除される。
【００７８】
図１６（ｄ）は、パターンデータＰｄのデータ「６」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「８」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「８」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルにパターンデータＰｅの優先度「１」を追加する。その後、優先度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ「ＯＦＦ」であるため、パターンデータＰｅのランレングスデータ「８」はランレングスデータとして出力せずに、ステップＳ２６４で削除される。
【００７９】
図１６（ｅ）は、パターンデータＰｅのデータ「８」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１０」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１０」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５７で優先度テーブルからパターンデータＰｅの優先度「１」を削除する。その後、優先度テーブルの最上位優先度「−１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ「ＯＦＦ」であるため、パターンデータＰｅのランレングスデータ「１０」はランレングスデータとして出力せずに、ステップＳ２６４で削除される。
【００８０】
図１６（ｆ）は、パターンデータＰｅのデータ「１０」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１２」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１２」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルにパターンデータＰｅの優先度「１」を追加する。その後、優先度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ「ＯＦＦ」であるため、パターンデータＰｅのランレングスデータ「１２」はランレングスデータとして出力せずに、ステップＳ２６４で削除される。
【００８１】
図１６（ｇ）は、パターンデータＰｅのデータ「１２」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１４」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１４」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５７で優先度テーブルからパターンデータＰｅの優先度「１」を削除する。その後、優先度テーブルの最上位優先度「−１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ「ＯＦＦ」であるため、パターンデータＰｅのランレングスデータ「１４」はランレングスデータとして出力せずに、ステップＳ２６４で削除される。
【００８２】
図１６（ｈ）は、パターンデータＰｅのデータ「１４」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｄのランレングスデータ「１６」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｄのランレングスデータ「１６」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルにパターンデータＰｄの優先度「０」を追加する。その後、優先度テーブルの最上位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「１６」を主走査ラインＸ＝１６のランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｄのランレングスデータ「１６」は、ステップＳ２６４で削除される。
【００８３】
図１６（ｉ）は、パターンデータＰｄのデータ「１６」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｄのランレングスデータ「１８」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｄのランレングスデータ「１８」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５７で優先度テーブルからパターンデータＰｄの優先度「０」を削除する。その後、優先度テーブルの最上位優先度「−１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「１８」を主走査ラインＸ＝１６のランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｄのランレングスデータ「１８」は、ステップＳ２６４で削除され、主走査ラインＸ＝１６のランレングスデータが全て削除されたため、主走査ラインＸ＝１６のランレングスデータ合成処理が終了する。
【００８４】
次に、図１４で示した主走査ラインＸ＝２０に該当するランレングスデータを取得した例を用いて、合成処理について説明する。なお、図１７は、主走査ラインＸ＝２０の合成処理で用いられるデータおよびデータテーブルの例を示した図である。
【００８５】
図１７（ａ）は、上記ステップＳ２５３で主走査ラインＸ＝２０の合成処理が初期設定された状態を示す図である。図１７（ａ）において、データ処理装置１は、取得データとして、主走査ラインＸ＝２０のパターンデータＰｄおよびＰｅに対応したランレングスデータ（Ｙ座標値）および優先度を取得している。また、ステップＳ２５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」、ステップＳ２５２でパターンデータＯＮ−ＯＦＦがパターンデータＰｄおよびＰｅに対して全て「ＯＦＦ」、およびステップＳ２５３で優先度テーブルが「−１」に設定されている。
【００８６】
図１７（ｂ）は、図１７（ａ）で初期設定されたデータからパターンデータＰｄのランレングスデータ（Ｙ座標値）「４」が最小値として選択さた例を示す図である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｄのランレングスデータ「４」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルにパターンデータＰｄの優先度「０」を追加する。その後、優先度テーブルの最上位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「４」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｄのランレングスデータ「４」は、ステップＳ２６４で削除される。
【００８７】
図１７（ｃ）は、パターンデータＰｄのデータ「４」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「８」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「８」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５７で優先度テーブルにパターンデータＰｅの優先度「１」を追加する。その後、優先度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「８」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｅのランレングスデータ「８」は、ステップＳ２６４で削除される。
【００８８】
なお、上述したパターンデータＰｅのランレングスデータ「８」の合成処理では、ステップＳ２６０の優先度テーブルのＯＮ−ＯＦＦ判定において、上記優先度テーブルに設定されている複数の優先度に対して判定されている。このような場合、データ変換装置１は、この複数設定された優先度の中から、優先順位が最上位の優先度を用いてＯＮ−ＯＦＦ判定していることから、当該合成処理は、優先度が高いランレングスデータが優先されることによって、優先順位が相対的に低いランレングスデータに対して実行されていることがわかる。
【００８９】
図１７（ｄ）は、パターンデータＰｅのデータ「８」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１０」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１０」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５８で優先度テーブルからパターンデータＰｅの優先度「１」を削除する。その後、優先度テーブルの最上位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「１０」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｅのランレングスデータ「１０」は、ステップＳ２６４で削除される。
【００９０】
図１７（ｅ）は、パターンデータＰｄのデータ「１０」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１２」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１２」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５７で優先度テーブルにパターンデータＰｅの優先度「１」を追加する。その後、優先度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「１２」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｅのランレングスデータ「１２」は、ステップＳ２６４で削除される。
【００９１】
図１７（ｆ）は、パターンデータＰｅのデータ「１２」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｅのランレングスデータ「１４」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｅのランレングスデータ「１４」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｅのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５８で優先度テーブルからパターンデータＰｅの優先度「１」を削除する。その後、優先度テーブルの最上位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「１４」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｅのランレングスデータ「１４」は、ステップＳ２６４で削除される。
【００９２】
図１７（ｇ）は、パターンデータＰｅのデータ「１４」の処理が終了し削除された後、次に小さな数値であるパターンデータＰｄのランレングスデータ「１８」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＰｄのランレングスデータ「１８」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＰｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、ステップＳ２５７で優先度テーブルからパターンデータＰｄの優先度「０」を削除する。その後、優先度テーブルの最上位優先度「−１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「１８」を主走査ラインＸ＝２０のランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｄのランレングスデータ「１８」は、ステップＳ２６４で削除され、主走査ラインＸ＝２０のランレングスデータが全て削除されたため、主走査ラインＸ＝２０のランレングスデータ合成処理が終了する。
【００９３】
さらに、データ変換装置１が上記ステップＳ１９３で３つのパターンデータに該当するランレングスデータを取得した例を用いて、主走査ラインＸの合成処理について説明する。なお、図１８は、データ変換装置１がステップＳ１９３で３つのパターンデータに該当するランレングスデータを取得した例を用いて、主走査ラインＸの合成処理で用いられるデータおよびデータテーブルの例を示した図である。ここで、上記３つのパターンデータとは、
0003952358.tif 000002
である。以下、図１８を用いて、主走査ラインＸの合成処理について説明する。
【００９４】
図１８（ａ）は、上記ステップＳ２５３で主走査ラインＸの合成処理が初期設定された状態を示す図である。図１８（ａ）において、データ処理装置１は、取得データとして、主走査ラインＸの３つのパターンデータＡ〜Ｃに対応したランレングスデータ（Ｙ座標値）および優先度を取得している。また、ステップＳ２５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」、ステップＳ２５２でパターンデータＯＮ−ＯＦＦがパターンデータＡ〜Ｃに対して全て「ＯＦＦ」、およびステップＳ２５３で優先度テーブルが「−１」に設定されている。
【００９５】
図１８（ｂ）は、図１８（ａ）で初期設定されたデータからパターンデータＡのランレングスデータ（Ｙ座標値）「２」が最小値として選択され、上記ステップＳ２６１まで処理された例を示す図である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＡのランレングスデータ「２」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＡのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルにパターンデータＡの優先度「０」を追加する。その後、優先度テーブルの最上位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「２」を主走査ラインＸのランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＡのランレングスデータ「２」は、ステップＳ２６４で削除される。
【００９６】
図１８（ｃ）は、パターンデータＡのデータ「２」の処理が終了し削除された後、次に小さな数値であるパターンデータＢのランレングスデータ「４」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＢのランレングスデータ「４」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＢのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５７で優先度テーブルにパターンデータＢの優先度「１」を追加する。その後、優先度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２でデータ「４」を主走査ラインＸのランレングスデータ（Ｙ座標値）のＯＦＦ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＢのランレングスデータ「４」は、ステップＳ２６４で削除される。
【００９７】
図１８（ｄ）は、パターンデータＢのデータ「４」の処理が終了し削除された後、次に小さな数値であるパターンデータＣのランレングスデータ「５」が選択された例である。まず、データ変換装置１は、ステップＳ２５４でパターンデータＣのランレングスデータ「５」を選択する。次に、データ変換装置１は、ステップＳ２５５でパターンデータＣのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先度テーブルからパターンデータＣの優先度「２」を削除する。その後、優先度テーブルの最上位優先度「２」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデータ「５」を主走査ラインＸのランレングスデータ（Ｙ座標値）のＯＮ変化点として出力する。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＣのランレングスデータ「５」は、ステップＳ２６４で削除される。以降、同様の処理が繰り返されることによって、３つ以上のパターンデータの合成処理についても、ランレングスデータを用いて処理することができる。
【００９８】
図１３に戻り、データ変換装置１は、上記ステップＳ１９５で合成処理したランレングスデータの中に、エンドポイントデータがあったか否かを判断する（ステップＳ１９６）。ここで、エンドポイントデータとは、パターンデータを表すランレングスデータが示された描画領域を走査する終点であり、描画領域内で最も副走査方向でその中で最も主走査方向に位置する走査ラインの交点である。すなわち、エンドポイントデータがある場合、それ以降の処理では当該パターンデータが存在しないと判断できる。したがって、データ処理装置１は、エンドポイントデータがあった場合、当該パターンデータを上記面付けテーブルから削除する（ステップＳ１９７）。一方、エンドポイントデータがなかった場合、処理はステップＳ１９９に進む。
【００９９】
次に、データ変換装置１は、面付けテーブルにパターンデータがあるか否かを判断する（ステップＳ１９８）。面付けテーブルにパターンデータがない場合、合成処理のサブルーチンを終了し、面付けテーブルにパターンデータが残っている場合、処理はステップＳ１９９に進む。
【０１００】
次に、データ変換装置１は、上記面付けテーブルに設定されている上記ステップＳ１９３で合成処理対象となったパターンデータに関連付けられているスタートポイントＳＰの交点Ｘ座標Ｘｐを全てＸｐ＋１に変更する（ステップＳ１９９）。そして、データ変換装置１は、合成処理の対象である主走査ラインＸのＸ座標をＸ＋１に変更して（ステップＳ２００）、ステップＳ１９２に戻る。このような処理が繰り返されることにより、レーザプロッタ４の描画領域α全域に対して、ランレングスデータの合成処理が行われる。
【０１０１】
図３に戻り、データ変換装置１は、ステップＳ１９で合成された描画領域α全域のランレングスデータを主走査方向の昇順にソートし、レーザプロッタ４に出力し（ステップＳ２０）、フローを終了する。図１９は、図１４で配置された複数のパターンデータを示すランレングスデータが、上記合成処理された状態を示す図である。
【０１０２】
このように、ランレングスデータによるパターンデータの合成処理は、合成の優先順位を考慮しながら、ランレングスデータを排他的論理和で単純に処理するため、ベクトルデータによるパターンデータの合成処理と比較してもデータ処理時間を大幅に短縮できる。
【０１０３】
なお、上述の説明では、当該データ変換装置によって変換されたランレングスデータをレーザプロッタ等の描画処理に用いられる例を示したが、当該データ変換装置は、描画処理以外の用途にも用いることができる。例えば、当該データ変換装置から出力されるランレングスデータで表される描画画素データを外観検査装置のマスターデータとして用いて、被検査体の撮像データであるランレングスデータと比較検査することができる。また、当該データ変換装置から出力されるランレングスデータをビットマップデータ等の他の形式のデータに変換することにより上記マスターデータとして用いて、被検査体の撮像データであるビットマップデータ等と比較検査することによって、同様の外観検査装置の比較検査に用いることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るデータ変換装置を用いた露光描画システムの構成を示すブロック図である。
【図２】図１におけるデータ変換装置１の構成を示すブロック図である。
【図３】図１におけるデータ変換装置１の動作を示すフローチャートである。
【図４】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図５】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図６】図３のステップＳ１４のランレングスデータの変換動作の詳細を示すサブルーチンである。
【図７】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図８】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図９】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図１０】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図１１】図１におけるデータ変換装置１が行うデータ変換の過程を示す概略図である。
【図１２】図１におけるデータ変換装置１が、パターンデータを面付けテーブルに登録した例である。
【図１３】図３のステップＳ１９の合成処理動作の詳細を示すサブルーチンである。
【図１４】ランレングスデータに変換された塗りパターンデータおよび抜きパターンデータがスタートポイントＳＰに基づいて、レーザプロッタ４の描画領域αに配置された状態を示した図である。
【図１５】図１３のステップＳ１９５の主走査ラインＸの合成処理動作の詳細を示すサブルーチンである。
【図１６】図１におけるデータ変換装置１が、図１４に示した主走査ラインＸ＝１６の合成処理に用いられるデータおよびデータテーブルの例を示した図である。
【図１７】図１におけるデータ変換装置１が、図１４に示した主走査ラインＸ＝２０の合成処理で用いられるデータおよびデータテーブルの例を示した図である。
【図１８】図１におけるデータ変換装置１が、３つのパターンデータに対して主走査ラインＸの合成処理で用いるデータおよびデータテーブルの例を示した図である。
【図１９】複数のパターンデータを示すランレングスデータが、合成処理された状態を示す図である。
【図２０】従来のデータ変換方法を示すフローチャートである。
【図２１】従来のデータ変換によるＣＡＤデータからランレングスデータを生成する過程を示す概略図である。
【図２２】従来のベクトル変換された複数のデータを合成する方法を示す概略図である。
【符号の説明】
１…データ変換装置
１１…ＣＰＵ
１２…プログラムメモリ
１３…ＲＡＭ
２…記憶装置
３…伝送路
４…レーザプロッタ
ＡＰ…アパーチャデータ
ＫＤ…軌跡データ
Ｍ…面付け位置情報
ＯＦＦ−Ｖ…ＯＦＦベクトル
ＯＮ−Ｖ…ＯＮベクトル
Ｐ…パターンデータ
Ｒ…ランレングスデータ
ＲＶ…輪郭ベクトル
ＳＰ…スタートポイント
α、β、γ…描画領域
【図１】
0003952358.tif 000003
【図２】
0003952358.tif 000004
【図３】
0003952358.tif 000005
【図４】
0003952358.tif 000006
【図５】
0003952358.tif 000007
【図６】
0003952358.tif 000008
【図７】
0003952358.tif 000009
【図８】
0003952358.tif 000010
【図９】
0003952358.tif 000011
【図１０】
0003952358.tif 000012
【図１１】
0003952358.tif 000013
【図１２】
0003952358.tif 000014
【図１３】
0003952358.tif 000015
【図１４】
0003952358.tif 000016
【図１５】
0003952358.tif 000017
【図１６】
0003952358.tif 000018
【図１７】
0003952358.tif 000019
【図１８】
0003952358.tif 000020
【図１９】
0003952358.tif 000021
【図２０】
0003952358.tif 000022
【図２１】
0003952358.tif 000023
【図２２】
0003952358.tif 000024