JP2003099770A - データ変換装置およびその方法、並びに当該方法を用いたプログラム - Google Patents

Abstract

(57)【要約】 【課題】 合成処理が用いられたＣＡＤデータ等の線図
データを、ランレングスデータに変換する際に、データ
変換処理時間を大幅に短縮できるデータ変換装置および
その方法、並びに当該方法を用いたプログラムを提供す
る。 【解決手段】 データ変換装置１は、合成対象の主走査
ラインＸを設定し、ステップＳ２５４で一番小さなラン
レングスデータを選択する。次に、データ変換装置１
は、ステップＳ２５５でパターンデータＯＮ−ＯＦＦテ
ーブル、ステップＳ２５８で優先度テーブル、およびス
テップＳ２６０で優先度テーブルの最上位優先度を用い
てＯＮ−ＯＦＦ判定を設定して、選択されたデータを変
化点として出力する。以降、同様の処理が繰り返され、
主走査ラインＸのランレングスデータ合成処理が終了
し、合成処理の対象である主走査ラインＸをＸ＋１に変
更して、描画領域全域に対して、ランレングスデータの
合成処理が行われる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ変換装置お
よびその方法、並びに当該方法を用いたプログラムに関
し、より特定的には、ＣＡＤデータ等の線図データをラ
ンレングスデータに変換するデータ変換装置およびその
方法、並びに当該方法を用いたプログラムに関する。

【０００２】

【従来の技術】従来、プリント基板を製造する際に用い
るマスク用フィルムやマスク板は、一般にドラムスキャ
ン型またはフラットベット型のレーザプロッタによっ
て、感光性を有するマスク用の基材に所望のパターンを
レーザ描画（露光）することによって作成される。ま
た、近年、プリント基板の基材自体に感光性のフォトレ
ジスト膜を形成し、このフォトレジスト膜をレーザ描画
する直描方式のレーザプロッタが開発されている。

【０００３】このレーザプロッタで描画する描画データ
のパターンを作成する線図データは、一般的にＣＡＤデ
ータが用いられる。ＣＡＤシステムは、コンピュータを
利用した設計用作図システムであり、様々な分野で利用
されている。このＣＡＤシステムで作成されたＣＡＤデ
ータを利用して、微細設計パターンを、上述のように描
画することが行われる。しかしながら、レーザプロッタ
の入力データの形式は、ＣＡＤシステムの出力データの
形式と異なるため、何らかのデータ変換が必要となる。

【０００４】このデータ変換は、一般的にＣＡＤデータ
からランレングスデータを作成するデータ変換装置（画
像処理装置）が用いられている。以下、上記データ変換
についての概略を説明する。なお、図２０は上記データ
変換方法を示すフローチャートであり、図２１は上記デ
ータ変換によるＣＡＤデータからランレングスデータを
生成する過程を示す概略図である。

【０００５】図２０および図２１において、上記データ
変換装置は、ＣＡＤシステムから出力されたアパーチャ
データＡＰおよびそのアパーチャデータＡＰの軌跡を示
す軌跡データＫＤとを含むＣＡＤデータを読み込む（ス
テップＳ２０１）。図２１（ａ）に示すように、軌跡デ
ータＫＤは、直線の情報の場合ベクトルの始点と終点と
によって表現し、アパーチャデータＡＰは、描画に用い
るペンの種類（すなわち、ペン先の形状）で表現され
る。さらに、データ変換装置には、フォーマット情報お
よび配置データが与えられる。フォーマット情報は、Ｃ
ＡＤデータのフォーマットを定義するための情報を含
み、配置データは、ＣＡＤデータを表示領域に配置する
ときの情報（位置、回転、ポジ／ネガ、拡大／縮小）を
含む。

【０００６】次に、データ変換装置は、図２１（ｂ）に
示すように、上記軌跡データＫＤに基づいて上記アパー
チャデータＡＰを移動させたときに生成されるアパーチ
ャデータＡＰの軌跡の輪郭を、ベクトル（以下、輪郭ベ
クトルＲＶとする）で表すことにより、軌跡データＫＤ
およびアパーチャデータＡＰを輪郭ベクトルＲＶに変換
する（ステップＳ２０２）。なお、輪郭ベクトルＲＶ
は、任意の始点から順に右回りの方向に形成されるよう
に変換される。

【０００７】次に、データ変換装置は、図２１（ｃ）に
示すように、輪郭ベクトルＲＶをＯＮベクトルＯＮ−Ｖ
とＯＦＦベクトルＯＦＦ−Ｖとに選別する（ステップＳ
２０３）。上記選別動作では、レーザプロッタの光ビー
ムの走査方向を主走査方向、主走査方向に対して垂直な
方向を副走査方向とした場合、副走査方向に向いた輪郭
ベクトルＲＶをＯＮベクトルＯＮ−Ｖに、反副走査方向
に向いた輪郭ベクトルＲＶをＯＦＦベクトルＯＦＦ−Ｖ
とし、副走査方向に垂直な輪郭ベクトルＲＶは削除す
る。

【０００８】次に、データ変換装置は、図２１（ｄ）に
示すように、ステップＳ２０３で作成されたＯＮベクト
ルＯＮ−ＶおよびＯＦＦベクトルＯＦＦ−Ｖに対して、
ＯＦＦベクトルＯＦＦ−Ｖのみの方向を反転させた後、
それぞれの始点の副走査方向の昇順にソートする（ステ
ップＳ２０４）。ここで、ソートとは、データを所定の
基準で並べ替えることを意味しており、本従来例では、
ソートの結果、ＯＮ−Ｖ１→ＯＦＦ−Ｖ３→ＯＦＦ−Ｖ
２→ＯＮ−Ｖ２→ＯＦＦ−Ｖ１の順に並び替えられる。

【０００９】次に、データ変換装置は、図２１（ｅ）に
示すように、描画領域のレーザプロッタの分解能に対応
した複数の走査ラインに対して、主走査方向の１走査ラ
インとステップＳ２０４で作成されたベクトルとの交点
を上記ソート結果に基づいて検出し、上記ＯＮベクトル
ＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトルＯ
ＦＦ−Ｖとの交点をＯＦＦ変化点に変換することによ
り、ランレングスデータを作成する（ステップＳ２０
５）。このとき、上記交点が副走査方向の走査ラインと
一致しない場合、上記交点を主走査方向に移動させるこ
とにより最初に検出される主走査方向の走査ラインと副
走査方向の走査ラインとの交点が、上記変化点として変
換される（切り捨て処理）。このランレングスデータ
は、表示領域の１走査ライン毎の描画データを、白領域
（非露光領域）から黒領域（露光領域）への変化点（Ｏ
Ｎ変化点）と黒領域から白領域への変化点（ＯＦＦ変化
点）とで表したデータであるため、レーザプロッタの描
画処理に適しており、レーザプロッタは、与えられるラ
ンレングスデータに従って、１ライン毎に描画を行うこ
とができる。

【００１０】次に、データ変換装置は、ステップＳ２０
５で変換された変化点を主走査方向の昇順にソートする
（ステップＳ２０６）。そして、データ変換装置は、ま
だランレングスデータに変換されていないベクトルがあ
るか否かを判断し（ステップＳ２０７）、まだ、変換さ
れていないベクトルが残っている場合、ステップＳ２０
５の変換で対象とした主走査方向の走査ラインを副走査
方向にある別の主走査方向の走査ラインを対象として
（ステップＳ２０８）、ステップＳ２０５に戻る。一
方、データ変換装置は、ステップＳ２０７で全てのベク
トルが、ランレングスデータに変換されたと判断した場
合、変換した全てのランレングスデータをレーザプロッ
タに送り（ステップＳ２０９）、フローを終了する。

【００１１】

【発明が解決しようとする課題】ところで、設計者が回
路パターン等の線図データを上記ＣＡＤデータで作成す
る際、典型的には複数のパターンデータを示すＣＡＤデ
ータを重ね合わせる合成処理を用いて作成される。例え
ば、設計者は、中抜き形状をＣＡＤデータで作成する場
合、その外周等の全体的な基本形状を表す塗りデータに
対して、中抜き部分を表す抜きデータを合成することに
より作成する。また、設計者は、作成したＣＡＤデータ
に不要な部分がある場合、その部分を削除するために、
削除形状に合わせた平面形状を抜きデータとして合成す
ることもある。さらに、設計者は、互いに異なるパター
ン形状を表す塗りデータ同士を合成してＣＡＤデータを
作成することもある。このようなパターンデータの合成
処理を用いることにより、ＣＡＤデータの生成が容易に
なる。また、設計者が上記合成処理を意識しなくても、
ＣＡＤデータを作成するプログラムによっては自動的に
合成処理を用いて処理する場合もあり、ＣＡＤデータの
作成では、様々な状況で上記合成処理が用いられてい
る。

【００１２】しかしながら、このような複数のパターン
データを合成することによって作成されたＣＡＤデータ
を、上記ランレングスデータに変換する場合、上記デー
タ変換装置には、それぞれのパターンデータ毎のＣＡＤ
データが独立して供給され、それぞれのＣＡＤデータ
は、位置情報に基づいて互いの位置が関連付けられてい
る。従来の方法では、供給されたそれぞれのパターンデ
ータ毎のＣＡＤデータ全てを上記位置情報に基づいてレ
ーザプロッタの描画領域に配置し、配置された全てのＣ
ＡＤデータをベクトル変換およびソート処理した後、ラ
ンレングスデータ変換するため、変換処理に膨大な時間
を要していた。

【００１３】また、上記供給されたそれぞれのパターン
データ毎のＣＡＤデータを、それぞれのパターンデータ
毎にベクトル変換した後、ベクトル変換された全てのＣ
ＡＤデータを上記描画領域に配置し、ランレングスデー
タに変換する方法がある。図２２は、ベクトル変換され
た複数のデータを合成する方法を示す概略図である。

【００１４】図２２（ａ）において、パターンデータＸ
は、上記塗りデータであり、輪郭ベクトルＲＶｘで示さ
れている。一方、パターンデータＹは、上記抜きデータ
であり、輪郭ベクトルＲＶｙで示されている。なお、そ
れぞれのパターンデータＸおよびＹは、同じ位置情報Ｍ
に基づいて、上記描画領域に配置されるパターンデータ
である。

【００１５】図２２（ｂ）は、上記パターンデータＸお
よびＹが、位置情報Ｍに基づいて上記描画領域に割り付
けられた図である。ここでは、輪郭ベクトルＲＶｘおよ
びＲＶｙは、まだ合成されておらず単純に重ね合わせて
配置された状態である。

【００１６】図２２（ｃ）は、図２２（ｂ）で配置され
た輪郭ベクトルＲＶｘおよびＲＶｙがベクトルデータで
合成処理され、新たな輪郭ベクトルＲＶｘｙが作成され
た状態を示す図である。上述したように、輪郭ベクトル
ＲＶｘが塗りデータであり輪郭ベクトルＲＶｙが抜きデ
ータであるため、上記合成処理は、塗りデータに対し
て、抜きデータが重なった領域のみが削除される合成が
行われる。図２２（ｂ）と図２２（ｃ）とを比較する
と、ベクトルデータによる合成処理では、抜きデータで
ある輪郭ベクトルＲＶｙに対して上記重なった領域に含
まれないベクトルの削除、輪郭ベクトルＲＶｘおよびＲ
Ｖｙを互いに連結させる処理およびベクトルデータの一
部を削除する処理等、上記塗り抜き合成をベクトルデー
タで算出しなければならず、データ処理が複雑でデータ
処理に時間がかかる。

【００１７】それ故に、本発明の目的は、合成処理が用
いられたＣＡＤデータ等の線図データを、ランレングス
データに変換する際に、データ変換処理時間を大幅に短
縮できるデータ変換装置およびその方法、並びに当該方
法を用いたプログラムを提供することである。

【００１８】

【課題を解決するための手段および発明の効果】上記目
的を達成するために、本発明は、以下に述べるような特
徴を有している。第１の発明は、互いに重なり合った複
数のパターンデータが含まれた線図データを、所定の出
力機の処理に適合する出力機の走査ラインに沿って非描
画画素から描画画素への変化点と描画画素から非描画画
素への変化点とを記述したランレングスデータに変換す
るデータ変換装置であって、パターンデータを読み込む
読み込み部と、パターンデータに基づいて、パターンデ
ータのランレングスデータを生成するパターンランレン
グスデータ生成部と、パターンデータを互いに重ね合う
合成処理を、パターンランレングスデータ生成部で生成
されたパターンデータのランレングスデータを用いて実
行するパターン合成部とを備える。

【００１９】第１の発明によれば、ランレングスデータ
を用いた合成処理では、ランレングスデータを用いた単
純な算出で合成処理できるため、データ処理時間を大幅
に短縮できる。

【００２０】第２の発明は、第１の発明に従属する発明
であって、パターンデータは、少なくとも、描画形状を
表す塗りパターンデータと、塗りパターンデータと重な
り合うことにより塗りパターンデータの一部を削除する
抜きパターンデータとを含み、パターン合成部は、塗り
パターンデータに対して抜きパターンデータが重なり合
う領域を削除する塗り抜き合成処理を、パターンランレ
ングスデータ生成部で生成されたパターンデータのラン
レングスデータを用いて実行する。

【００２１】第２の発明によれば、塗り抜き合成におい
ても、ランレングスデータを用いた単純な算出で合成処
理できるため、データ処理時間を大幅に短縮できる。

【００２２】第３の発明は、第２の発明に従属する発明
であって、塗りパターンデータおよび抜きパターンデー
タは、互いに塗り抜き合成される優先順位を示す優先度
データをそれぞれ所有しており、パターン合成部は、優
先度データに基づいて塗り抜き合成処理を優先順位が相
対的に低いパターンデータのランレングスデータに対し
てのみ実行する。

【００２３】第３の発明によれば、線図データの作成で
用いられている合成の優先度を、ランレングスデータの
合成処理にも適用し、ランレングスデータの塗り抜き合
成を相対的に優先順位が低いパターンデータに対して行
うことにより、線図データの作成で意図された合成と同
様の合成処理を行うことができる。

【００２４】第４の発明は、第３の発明に従属する発明
であって、優先度データは、塗りパターンデータを偶数
で定義し、抜きパターンデータを奇数で定義し、優先順
位を数値の大きさで表すことを特徴とする。

【００２５】第４の発明によれば、一つの優先度データ
で、パターンデータの種類および優先順位とを表すこと
ができるため、処理するデータ量を少なくすることがで
きる。

【００２６】第５の発明は、第１の発明に従属する発明
であって、パターンデータは、出力機の描画領域に配置
される位置を示すパターン位置データを所有しており、
パターン位置データは、パターンデータに出力機の走査
ラインを適用させた処理の始点であることを特徴とす
る。

【００２７】第５の発明によれば、出力機の処理領域の
走査順で合成処理を行う場合、走査ラインを適用させた
始点でパターン位置データを表すことにより、合成処理
の対象となるパターンデータを上記パターン位置データ
で検索することができるため、検索処理速度が速くな
る。

【００２８】第６の発明は、互いに重なり合った複数の
パターンデータが含まれた線図データを、所定の出力機
の処理に適合する出力機の走査ラインに沿って非描画画
素から描画画素への変化点と描画画素から非描画画素へ
の変化点とを記述したランレングスデータに変換するデ
ータ変換方法であって、パターンデータを読み込む読み
込みステップと、パターンデータに基づいて、パターン
データのランレングスデータを生成するパターンランレ
ングスデータ生成ステップと、パターンデータを互いに
重ね合う合成処理を、パターンランレングスデータ生成
ステップで生成されたパターンデータのランレングスデ
ータを用いて実行するパターン合成ステップとを含む。

【００２９】第７の発明は、第６の発明に従属する発明
であって、パターンデータは、少なくとも、描画形状パ
ターンを表す塗りパターンデータと、塗りパターンデー
タと重なり合うことにより塗りパターンデータの一部を
削除する抜きパターンデータとを含み、パターン合成ス
テップは、塗りパターンデータに対して抜きパターンデ
ータが重なり合う領域を削除する塗り抜き合成処理を、
パターンランレングスデータ生成ステップで生成された
パターンデータのランレングスデータを用いて実行す
る。

【００３０】第８の発明は、第７の発明に従属する発明
であって、塗りパターンデータおよび抜きパターンデー
タは、互いに塗り抜き合成される優先順位を示す優先度
データをそれぞれ所有しており、パターン合成配置ステ
ップは、優先度データに基づいて塗り抜き合成処理を優
先順位が相対的に低いパターンデータのランレングスデ
ータに対してのみ実行する。

【００３１】第９の発明は、第８の発明に従属する発明
であって、優先度データは、塗りパターンデータを偶数
で定義し、抜きパターンデータを奇数で定義し、優先順
位を数値の大きさで表すことを特徴とする。

【００３２】第１０の発明は、第６の発明に従属する発
明であって、パターンデータは、出力機の描画領域に配
置される位置を示すパターン位置データを所有してお
り、パターン位置データは、パターンデータに出力機の
走査ラインを適用させた処理の始点であることを特徴と
する。

【００３３】第１１の発明は、互いに重なり合った複数
のパターンデータが含まれた線図データを、所定の出力
機の処理に適合する出力機の走査ラインに沿って非描画
画素から描画画素への変化点と描画画素から非描画画素
への変化点とを記述したランレングスデータに変換する
コンピュータで実行されるデータ変換プログラムであっ
て、パターンデータを読み込む読み込みステップと、パ
ターンデータに基づいて、パターンデータのランレング
スデータを生成するパターンランレングスデータ生成ス
テップと、パターンデータを互いに重ね合う合成処理
を、パターンランレングスデータ生成ステップで生成さ
れたパターンデータのランレングスデータを用いて実行
するパターン合成ステップとを含む。

【００３４】第１２の発明は、第１１の発明に従属する
発明であって、パターンデータは、少なくとも、描画形
状パターンを表す塗りパターンデータと、塗りパターン
データと重なり合うことにより塗りパターンデータの一
部を削除する抜きパターンデータとを含み、パターン合
成ステップは、塗りパターンデータに対して抜きパター
ンデータが重なり合う領域を削除する塗り抜き合成処理
を、パターンランレングスデータ生成ステップで生成さ
れたパターンデータのランレングスデータを用いて実行
する。

【００３５】第１３の発明は、第１２の発明に従属する
発明であって、塗りパターンデータおよび抜きパターン
データは、互いに塗り抜き合成される優先順位を示す優
先度データをそれぞれ所有しており、パターン合成配置
ステップは、優先度データに基づいて塗り抜き合成処理
を優先順位が相対的に低いパターンデータのランレング
スデータに対してのみ実行する。

【００３６】第１４の発明は、第１３の発明に従属する
発明であって、優先度データは、塗りパターンデータを
偶数で定義し、抜きパターンデータを奇数で定義し、優
先順位を数値の大きさで表すことを特徴とする。

【００３７】第１５の発明は、第１１の発明に従属する
発明であって、パターンデータは、出力機の描画領域に
配置される位置を示すパターン位置データを所有してお
り、パターン位置データは、パターンデータに出力機の
走査ラインを適用させた処理の始点であることを特徴と
する。

【００３８】

【発明の実施の形態】図１は、本発明の一実施形態に係
るデータ変換装置を用いた露光描画システムの構成を示
すブロック図である。当該データ変換装置で用いられる
線図データは、典型的にＣＡＤデータが用いられ、この
ＣＡＤデータを用いて描画したい回路パターンが設計者
によって作成される。図１において、データ変換装置１
には、オンライン伝送路３を介して外部のＣＡＤシステ
ム（図示せず）から軌跡データおよびアパーチャデータ
とを含むＣＡＤデータが与えられる。また、データ変換
装置１には、ＤＡＴ等の記憶装置２に格納された軌跡デ
ータおよびアパーチャデータを含んだＣＡＤデータが読
み出されて与えられる。つまり、データ変換装置１に
は、オンラインまたはオフライン形式で上記ＣＡＤデー
タが与えられる。データ変換装置１は、与えられた軌跡
データおよびアパーチャデータを含んだＣＡＤデータ
を、ベクトルデータに変換した後、さらにランレングス
データに変換し、レーザプロッタ４に出力する。なお、
このデータ変換装置１で行われるデータ変換の詳細につ
いては、後述する。

【００３９】図２は、図１におけるデータ変換装置１の
より詳細な構成を示すブロック図である。図２におい
て、データ変換装置１は、ＣＰＵ１１と、プログラムメ
モリ１２と、ＲＡＭ１３とを備えている。プログラムメ
モリ１２には、ＣＰＵ１１の動作プログラムが格納され
ており、ＣＰＵ１１は、この動作プログラムに従って、
所定の処理を実行する。なお、プログラムメモリ１２
は、ＲＯＭによって構成され、予めプログラムが格納さ
れていても良いし、書き換え可能な記憶媒体（ＲＡＭ、
ハードディスク、ＭＯＤ）によって構成され、出荷前に
プログラムがインストールされても良い。また、オンラ
イン伝送路３を介してプログラムメモリ１２にプログラ
ムがダウンロードされても良い。ＲＡＭ１３は、ＣＰＵ
１１が所定の処理を実行する際に必要な種々のデータを
記憶する。

【００４０】図３〜図１９は、図１におけるデータ変換
装置１の動作を示すフローチャート、データ変換装置１
が行うデータ変換の過程を示す概略図、あるいはデータ
変換装置１が用いるデータおよびテーブルを示す図であ
る。以下、図３〜図１９参照して、データ変換装置１の
動作について説明する。

【００４１】図３において、データ変換装置１のＣＰＵ
１１は、回路パターンを表したＣＡＤデータを読み込
み、ＲＡＭ１３に格納する（ステップＳ１１）。図４に
示すように、上記ＣＡＤデータは、アパーチャデータＡ
Ｐと軌跡データＫＤとを含んでいる。アパーチャデータ
ＡＰは、描画に用いるペンの種類（すなわち、ペン先の
形状）で表現され、軌跡データＫＤは、そのアパーチャ
データＡＰの軌跡を表現する。なお、軌跡データＫＤ
は、直線の場合、情報を始点および終点によって表現
し、円の場合、情報を始点、終点、および中心点によっ
て表現する。

【００４２】さらに、データ変換装置１のＣＰＵ１１に
は、フォーマット情報および配置データが与えられ、Ｒ
ＡＭ１３に格納する（ステップＳ１２）。上記ＣＡＤデ
ータで表された回路パターンは、設計者によって複数の
ＣＡＤデータが互いに重なり合う合成によって形成され
る場合が多い。例えば、ＣＡＤデータは、上記回路パタ
ーンの基本的な構造を形成するパターンデータ（以下、
塗りパターンデータとする）に、その塗りデータの一部
を削除するパターンデータ（以下、抜きパターンデータ
とする）を、合成処理することにより、最終的な上記回
路パターンが形成される。また、設計者が上記合成処理
を意識しなくても、ＣＡＤデータを作成するプログラム
によっては自動的に合成処理を用いて処理する場合もあ
り、ＣＡＤデータの作成では、様々な状況で上記合成処
理が用いられている。

【００４３】このような合成処理が用いられたＣＡＤデ
ータを、データ変換装置１が読み込んだ場合、上記フォ
ーマット情報は、それぞれのパターンデータを表すＣＡ
Ｄデータのフォーマットを定義するための情報として、
上記合成処理に用いられるＣＡＤデータの種類（すなわ
ち、塗りあるいは抜きパターンデータ）およびその優先
度も含まれている。なお、図５の例では、図５（ａ）に
上記塗りパターンデータＰｄを示すＣＡＤデータとし
て、塗り軌跡データＫＤｄおよび塗りアパーチャデータ
ＡＰｄが示され、図５（ｂ）に上記抜きパターンデータ
Ｐｅを示すＣＡＤデータとして、抜き軌跡データＫＤｅ
および抜きアパーチャデータＡＰｅが示されている。

【００４４】また、配置データは、ＣＡＤデータを表示
領域に配置するときの情報（位置、回転、ポジ／ネガ、
拡大／縮小）を含む。この配置データは、それぞれの上
記パターンデータが、レザープロッタ４の描画領域αに
対して描画される基準の描画位置として、所定の座標系
の座標データ（以下、面付け位置情報とする）として含
まれている。つまり、上記面付け位置情報は、上記パタ
ーンデータのパターン位置データとして描画領域αに対
する位置を定めるため、上記面付け位置情報と描画領域
αの位置情報とは、同一の座標系で作成される。なお、
図５の例では、上記面付け位置情報として、図５（ａ）
に、塗り軌跡データＫＤｄおよび塗りアパーチャデータ
ＡＰｄに対して面付け位置情報Ｍｄが示され、図５
（ｂ）に抜き軌跡データＫＤｅおよび抜きアパーチャデ
ータＡＰｅに対して面付け位置情報Ｍｅが示されてい
る。

【００４５】次に、データ変換装置１は、ステップＳ１
２で回路パターンを構成する与えられたパターンデータ
の中から、所定の順番で１つのパターンデータを処理対
象として選択する（ステップＳ１３）。以降、図５に示
す、塗りパターンデータＰｄおよび抜きパターンデータ
Ｐｅが選択された例を説明する。

【００４６】次に、データ変換装置１は、選択されたパ
ターンデータをランレングスデータに変換する（ステッ
プＳ１４）。図６は、ステップＳ１４のランレングスデ
ータへの変換動作の詳細を示すサブルーチンである。以
下、図６を参照して、データ変換装置１のランレングス
データへの変換動作について説明する。

【００４７】図６において、データ変換装置１は、選択
されたパターンデータの軌跡データＫＤおよびアパーチ
ャデータＡＰを読み出し、上記軌跡データＫＤに基づい
て上記アパーチャデータＡＰを移動させたときに生成さ
れるアパーチャデータＡＰの軌跡の輪郭を、ベクトル
（以下、輪郭ベクトルＲＶとする）で表すことによりベ
クトル変換する（ステップＳ１４１）。なお、輪郭ベク
トルＲＶは、各描画線を基準に右回りの方向に形成され
るように変換される。ただし、ループ状のパターンの場
合、それぞれの描画線（すなわち、上辺、下辺、左辺、
および右辺）に対して右回りの方向に形成されるため、
外側の輪郭ベクトルＲＶは右回りで形成され、内側の輪
郭ベクトルＲＶは左回りで形成される。なお、図７の例
では、図７（ａ）に、塗りパターンデータＰｄに該当す
る塗り軌跡データＫＤｄおよび塗りアパーチャデータＡ
Ｐｄを、塗り輪郭ベクトルＲＶｄで表すことによりベク
トル変換されて、図７（ｂ）に、抜きパターンデータＰ
ｅに該当する抜き軌跡データＫＤｅおよび抜きアパーチ
ャデータＡＰｅを、抜き輪郭ベクトルＲＶｅで表すこと
によりベクトル変換された例を示している。

【００４８】次に、データ変換装置１は、輪郭ベクトル
ＲＶをＯＮベクトルＯＮ−ＶとＯＦＦベクトルＯＦＦ−
Ｖとに選別する（ステップＳ１４２）。ここで、図１に
おけるレーザプロッタ４の描画領域αは、レーザプロッ
タ４の分解能で表される光ビームの走査方向（主走査方
向）および主走査方向に対して垂直な方向（副走査方
向）の複数の走査ラインで分割されており、それぞれの
方向の走査ラインの交点がレーザプロッタ４によって露
光されるか否かを区別することにより、画像が生成され
る。上記選別動作では、パターンデータが描かれた描画
領域に上記描画領域と同一の走査ラインを定義し、副走
査方向に向いた輪郭ベクトルＲＶをＯＮベクトルＯＮ−
Ｖに、反副走査方向に向いた輪郭ベクトルＲＶをＯＦＦ
ベクトルＯＦＦ−Ｖとし、副走査方向に垂直な輪郭ベク
トルＲＶは削除する。図８の例では、図８（ａ）に、描
画領域βに示された塗りパターンデータＰｄに該当する
塗り輪郭ベクトルＲＶｄが、塗りＯＮベクトルＯＮ−Ｖ
ｄおよび塗りＯＦＦベクトルＯＦＦ−Ｖｄに変換され、
図８（ｂ）に、描画領域γに示された抜きパターンデー
タＰｅに該当する抜き輪郭ベクトルＲＶｅが、抜きＯＮ
ベクトルＯＮ−Ｖｅおよび抜きＯＦＦベクトルＯＦＦ−
Ｖｅに変換された例を示している。

【００４９】次に、データ変換装置１は、ステップＳ１
４２で作成されたＯＮベクトルＯＮ−ＶおよびＯＦＦベ
クトルＯＦＦ−Ｖに対して、ＯＦＦベクトルＯＦＦ−Ｖ
のみの方向を反転させた後、それぞれの始点の副走査方
向の昇順にソートする（ステップＳ１４３）。ここで、
ソートとは、データを所定の基準で並べ替えることを意
味している。図９の例では、図９（ａ）に、塗りＯＦＦ
ベクトルＯＦＦ−Ｖｄの方向が反転し、図９（ｂ）に、
抜きＯＦＦベクトルＯＦＦ−Ｖｅの方向が反転した例を
示している。

【００５０】次に、データ変換装置１は、上述したパタ
ーンデータの描画領域のレーザプロッタ４の分解能に対
応した複数の走査ラインに対して、主走査方向の１走査
ラインとステップＳ１４３で作成されたベクトルとの交
点を上記ソート結果に基づいて検出し、上記ＯＮベクト
ルＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトル
ＯＦＦ−Ｖとの交点をＯＦＦ変化点に変換することによ
り、上記１走査ラインと交わる全ての上記ベクトルに対
してランレングスデータを作成する（ステップＳ１４
４）。このランレングスデータの作成では、主走査方向
の１走査ラインとステップＳ１４３で作成されたベクト
ルとの交点を検出し、上記ＯＮベクトルＯＮ−Ｖとの交
点をＯＮ変化点、上記ＯＦＦベクトルＯＦＦ−Ｖとの交
点をＯＦＦ変化点に切り捨て処理で変換することによ
り、ランレングスデータを作成する。なお、変換対象の
ベクトルの終点と走査ラインの交点とが一致した場合、
当該交点をそれぞれの変化点に変換する処理は行わず、
当該交点を削除する。図１０の例では、図１０（ａ）
に、描画領域βの走査ラインに対して、塗りＯＮベクト
ルＯＮ−ＶｄがＯＮ変化点および塗りＯＦＦベクトルＯ
ＦＦ−ＶｄがＯＦＦ変化点に変換されており、図１０
（ｂ）に、描画領域γの走査ラインに対して、抜きＯＮ
ベクトルＯＮ−ＶｅがＯＮ変化点および抜きＯＦＦベク
トルＯＦＦ−ＶｅがＯＦＦ変化点に変換された例を示し
ている。なお、図１０は、後述のステップＳ１４８を終
えた状態におけるＯＮ変化点およびＯＦＦ変化点を示し
ている。

【００５１】ここで、切り捨て処理とは、上記ベクトル
との交点が副走査方向の走査ラインと一致しない場合、
上記ベクトルとの交点を主走査方向に移動させることに
より最初に検出される主走査方向の走査ラインと副走査
方向の走査ラインとの交点が、上記変化点として変換さ
れることを表している。なお、上記切り捨て処理は、副
走査方向の走査ラインと上記ベクトルとの交点を反主走
査方向に移動させることにより最初に検出される主走査
方向の走査ラインと副走査方向の走査ラインとの交点
を、上記変化点として変換することにしてもかまわな
い。当該データ処理装置１の切り捨て処理として、上記
交点を移動させる方向をどちらかの１方向に設定するこ
とにより、どちらの方向に設定されてもランレングスデ
ータを作成することができる。

【００５２】また、ランレングスデータは、描画領域の
１走査ライン毎の描画データを、非描画画素から描画画
素への変化点であるＯＮ変化点と描画画素から非描画画
素への変化点であるＯＦＦ変化点とを表したデータであ
る。つまり、ランレングスデータは、１走査ライン毎の
描画データを、白領域（非露光領域）から黒領域（露光
領域）への変化点（ＯＮ変化点）と黒領域から白領域へ
の変化点（ＯＦＦ変化点）とで表したデータであるた
め、レーザプロッタ４の描画処理に適しており、レーザ
プロッタ４は、与えられるランレングスデータに従っ
て、１ライン毎に描画を行うことができる。

【００５３】次に、データ変換装置１は、ステップＳ１
４４で変換された１走査ラインの変化点を主走査方向の
昇順にソートする（ステップＳ１４５）。そして、デー
タ変換装置１は、まだ選択されたパターンデータの中に
ランレングスデータに変換されていないベクトルがある
か否かを判断し（ステップＳ１４６）、まだ、変換され
ていないベクトルが残っている場合、ステップＳ１４４
の変換で対象とした主走査方向の走査ラインを副走査方
向にある別の主走査方向の走査ラインを対象として（ス
テップＳ１４７）、ステップＳ１４４に戻る。一方、デ
ータ変換装置１は、ステップＳ１４６で全てのベクトル
が、ランレングスデータに変換されたと判断した場合、
選択されたパターンデータを変換した全てのランレング
スデータをＲＡＭ１３に格納し（ステップＳ１４８）、
フローを終了する。

【００５４】図３に戻り、データ変換装置１は、選択さ
れたパターンデータに該当するランレングスデータに対
して、スタートポイントを描画領域αの座標に置き換え
て算出する（ステップＳ１５）。ここで、スタートポイ
ントとは、上記ランレングスデータが示された描画領域
を走査する始点であり、パターンデータの描画領域内で
最も反副走査方向でその中で最も反主走査方向に位置す
る走査ラインの交点である。データ変換装置１は、上記
スタートポイントを、ステップＳ１２で取得した面付け
位置情報に基づいて、レーザプロッタ４の描画領域αの
走査ラインの交点座標に置き換えて算出する。ここで
は、上記交点座標を、副走査方向をＸ方向および主走査
方向をＹ方向とし、副走査方向の走査ラインの昇順にＸ
＝０、１、２、３、…、ｎ（ｎは自然数）および主走査
方向の走査ラインの昇順にＹ＝０、１、２、３、…、ｎ
として、上記交点座標に置き換えられたスタートポイン
トＳＰを交点座標（Ｘｐ、Ｙｐ）で表す。図１１の例で
は、図１１（ａ）に、塗りパターンデータＰｄのランレ
ングスデータに対して、描画領域βのスタートポイント
ＳＰ１が描画領域αの交点座標（Ｘｐ１、Ｙｐ１）に置
き換えられ、図１１（ｂ）に、抜きパターンデータＰｅ
のランレングスデータに対して、描画領域γのスタート
ポイントＳＰ２が描画領域αの交点座標（Ｘｐ２、Ｙｐ
２）に置き換えられ設定された例を示している。

【００５５】次に、データ変換装置１は、まだ、上記ラ
ンレングスデータに変換されていないパターンデータが
あるか否かを判断する（ステップＳ１６）。まだ、変換
されていないパターンデータがある場合、所定の基準で
ランレングスデータに変換されていない別のパターンデ
ータを選択し（ステップＳ１７）、ステップＳ１４に戻
る。一方、ランレングスデータに変換されていないパタ
ーンデータがない場合、処理は次のステップＳ１８に進
む。

【００５６】そして、データ変換装置１は、ランレング
スデータに変換されスタートポイントＳＰが関連つけら
れたそれぞれのパターンデータに対して、スタートポイ
ントＳＰの交点Ｘ座標Ｘｐの昇順にソートして面付けテ
ーブルを作成する（ステップＳ１８）。図１２は、上述
したパターンデータＰｄおよびＰｅが、Ｘｐ１＜Ｘｐ２
として上記面付けテーブルに登録された例を示してい
る。データ変換装置１は、上記面付けテーブルとして、
パターンデータＰｄおよびＰｅに対して、それぞれのス
タートポイントＳＰ１の交点座標（Ｘｐ１、Ｙｐ１）お
よびスタートポイントＳＰ２の交点座標（Ｘｐ２、Ｙｐ
２）とそれぞれの合成処理の優先度とをパターンデータ
Ｐｄを上位にして登録する。ここで、優先度は、上述し
たステップＳ１２で取得されたフォーマット情報に含ま
れるデータであり、合成処理の優先度を定義する。この
優先度は、塗りパターンデータを０を含んだ０以上の偶
数で表し、抜きパターンデータを１以上の奇数で表す。
また、優先度の数値が大きいものほど、合成される優先
順位が高いことを示している。

【００５７】次に、データ変換装置１は、ランレングス
データに変換されたパターンデータの合成処理を行う
（ステップＳ１９）。図１３はデータ変換装置１が行う
合成処理の動作を示すサブルーチンであり、図１４はラ
ンレングスデータに変換された塗りパターンデータＰｄ
および抜きパターンデータＰｅがスタートポイントＳＰ
１およびＳＰ２の交点座標（Ｘｐ１、Ｙｐ１）および
（Ｘｐ２、Ｙｐ２）に基づいて、レーザプロッタ４の描
画領域αに配置された状態を示した図である。以下、図
１３および図１４を参照して、データ変換装置１が行う
合成処理について説明する。

【００５８】図１３において、データ変換装置１は、合
成対象の主走査ラインのＸ座標としてＸ＝０を設定する
（ステップＳ１９１）。そして、処理は次のステップに
進む。

【００５９】次に、データ変換装置１は、設定された主
走査ラインＸと、上述したステップＳ１８で作成された
面付けテーブルに設定された最上位のパターンデータに
関連付けられているスタートポイントＳＰの交点Ｘ座標
Ｘｐとが等しいか否かを判断する（ステップＳ１９
２）。そして、データ変換装置１は、Ｘｐ≠Ｘの場合、
ステップＳ２００に進む。これは、上述したようにステ
ップＳ１８で作成した面付けテーブルが交点Ｘ座標Ｘｐ
の昇順でソートされており、他のパターンデータの検索
が不要のためである。一方、上記面付けテーブルに設定
されている最上位のパターンデータが関連付けられてい
るスタートポイントＳＰの交点Ｘ座標がＸｐ＝Ｘの場
合、そのパターンデータを選択して、処理は次のステッ
プＳ１９３に進む。

【００６０】次に、データ変換装置１は、選択されたパ
ターンデータの主走査ラインＸに該当するランレングス
データ（Ｙ座標値）およびその優先度を取得する（ステ
ップＳ１９３）。なお、ステップＳ１９３で取得される
ランレングスデータは、スタートポイントＳＰの交点座
標（Ｘｐ、Ｙｐ）に基づいて、描画領域αの交点座標に
おけるＹ座標値に変換された後読み込まれる。そして、
処理は次のステップに進む。

【００６１】次に、データ変換装置１は、上記面付けテ
ーブルから、ステップＳ１９３で選択したパターンデー
タの一つ下位に該当するパターンデータに関連付けられ
ているスタートポイントＳＰの交点Ｘ座標Ｘｐと設定さ
れた主走査ラインＸとが等しいか否かを判断する（ステ
ップＳ１９４）。そして、処理は、Ｘｐ＝Ｘの場合、ス
テップＳ１９３に戻り、Ｘｐ≠Ｘの場合、次のステップ
に進む。

【００６２】次に、データ変換装置１は、取得された主
走査ラインＸのランレングスデータの合成処理を行う
（ステップＳ１９５）。なお、図１５は、ステップＳ１
９５で行われる主走査ラインＸの合成処理の詳細な動作
を示すサブルーチンである。また、図１６は、データ変
換装置１が上記ステップＳ１９３で、図１４に示した主
走査ラインＸ＝１６に該当するランレングスデータを取
得した例を用いて、主走査ラインＸ＝１６の合成処理で
用いられるデータおよびデータテーブルの例を示した図
である。以下、図１５および図１６を用いて、主走査ラ
インＸの合成処理について説明する。

【００６３】図１５において、データ変換装置１は、出
力ＯＮ−ＯＦＦテーブルの設定を「ＯＦＦ」にする（ス
テップＳ２５１）。この出力ＯＮ−ＯＦＦテーブルは、
現在合成対象となっている主走査ラインＸの状態（ＯＮ
あるいはＯＦＦ）を示すテーブルである。

【００６４】次に、データ変換装置１は、パターンデー
タＯＮ−ＯＦＦテーブルの設定を全て「ＯＦＦ」にする
（ステップＳ２５２）。このパターンデータＯＮ−ＯＦ
Ｆテーブルは、取得されたそれぞれのパターンデータに
対して、現在合成対象となっている主走査ラインＸの状
態（ＯＮあるいはＯＦＦ）を示すテーブルである。

【００６５】そして、データ変換装置１は、優先度テー
ブルを「−１」に設定する（ステップＳ２５３）。この
優先度テーブルとは、現在合成対象となっている主走査
ラインＸで、どのような優先度のランレングスデータが
有効に処理されているか示すテーブルである。上述した
ように、優先度は、０以上の整数で表されるため、「−
１」で設定することは、現在優先度を所有するランレン
グスデータが有効に処理されていないことを示してい
る。なお、優先度の初期設定値は「−１」でなくても、
マイナスの奇数値であれば、どのような初期設定値にし
てもかまわない。

【００６６】図１６（ａ）は、上記ステップＳ２５３で
主走査ラインＸ＝１６の合成処理が初期設定された状態
を示す図である。図１６（ａ）において、データ処理装
置１は、取得データとして、主走査ラインＸ＝１６のパ
ターンデータＰｄおよびＰｅに対応したランレングスデ
ータ（Ｙ座標値）および優先度を取得している。また、
ステップＳ２５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦ
Ｆ」、ステップＳ２５２でパターンデータＯＮ−ＯＦＦ
がパターンデータＰｄおよびＰｅに対して全て「ＯＦ
Ｆ」、およびステップＳ２５３で優先度テーブルが「−
１」に設定されている。

【００６７】図１５に戻り、データ変換装置１は、取得
した主走査ラインＸに対応する全てのランレングスデー
タ（Ｙ座標値）の中から、一番小さい数値のデータを選
択する（ステップＳ２５４）。なお、同じ数値のデータ
が複数ある場合は、所定の設定に基づいて、その中から
１つのデータが選択される。図１６（ａ）の例では、パ
ターンデータＰｄのランレングスデータ（Ｙ座標値）
「４」が一番小さいデータであるので、データとしてパ
ターンデータＰｄの「４」が選択される。

【００６８】次に、データ変換装置１は、ステップＳ２
５４で選択したデータに該当するパターンデータＯＮ−
ＯＦＦテーブルの設定を反転させる（ステップＳ２５
５）。図１６（ａ）の例では、ステップＳ２５４で選択
したデータ「４」がパターンデータＰｄに該当するた
め、パターンデータＰｄのパターンデータＯＮ−ＯＦＦ
テーブルを「ＯＦＦ」から「ＯＮ」に反転させる。

【００６９】次に、データ変換装置１は、ステップＳ２
５５で反転させたパターンデータＯＮ−ＯＦＦテーブル
の設定が、「ＯＦＦ」から「ＯＮ」に反転させたか否か
を判断する（ステップＳ２５６）。そして、「ＯＮ」か
ら「ＯＦＦ」に反転させた場合、データ変換装置１は、
ステップＳ２５４で選択したデータが所有する優先度と
同じ数値を、上記優先度テーブルから削除し（ステップ
Ｓ２５７）、次のステップＳ２５９に進む。一方、「Ｏ
ＦＦ」から「ＯＮ」に反転させた場合、データ処理装置
１は、ステップＳ２５４で選択したデータが所有する優
先度と同じ数値を、上記優先度テーブルに追加し（ステ
ップＳ２５８）、次のステップＳ２５９に進む。図１６
（ａ）の例では、ステップＳ２５５でパターンデータＰ
ｄのパターンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」
から「ＯＮ」に反転させたため、処理は、ステップＳ２
５８に進み、選択したデータ「４」が所有する優先度
「０」が優先度テーブルに追加される。

【００７０】次に、データ変換装置１は、現在選択して
いるデータと同じ数値のランレングスデータ（Ｙ座標
値）が、他にもあるか否かを判断する（ステップＳ２５
９）。他にも同じ数値のデータがある場合、処理はステ
ップＳ２５４に戻り、他の同じ数値のデータに対して同
様の処理が行われる。一方、他に同じ数値のデータがな
い場合、処理は次のステップに進む。図１６（ａ）の例
では、ランレングスデータ（Ｙ座標値）の中に、データ
「４」が他に存在しないため、次のステップに進む。

【００７１】次に、データ変換装置１は、上記ステップ
Ｓ２５７あるいはＳ２５８で設定した優先度テーブルの
中から、最も優先順位の高い優先度を選択し、その優先
度に対してＯＮ−ＯＦＦ判定してテーブルに登録する
（ステップＳ２６０）。上述したように、上記優先度
は、塗りパターンデータを０を含んだ０以上の偶数で表
し、抜きパターンデータを１以上の奇数で表している。
また、優先度の数値が大きいものほど、合成される優先
順位が高いことを示している。ステップＳ２６０の判定
では、まず優先度テーブルから最も数値の大きな優先度
を選択し、その選択された優先度が偶数か奇数かを判断
する。そして、選択された優先度が偶数の場合、ＯＮ−
ＯＦＦ判定は「ＯＮ」となり、選択された優先度が奇数
の場合、ＯＮ−ＯＦＦ判定は「ＯＦＦ」となる。図１６
（ａ）の例では、上記ステップＳ２５８で優先度「０」
が上記優先度テーブルに追加されており、上記優先度テ
ーブルで最も数値の大きな優先度が「０」であるため、
ＯＮ−ＯＦＦ判定は「ＯＮ」に設定される。

【００７２】次に、データ変換装置１は、上記出力ＯＮ
−ＯＦＦテーブルの設定と上記ステップＳ２６０のＯＮ
−ＯＦＦ判定とを比較し、同じ状態に設定されているか
否かを判断する（ステップＳ２６１）。そして、データ
変換装置１は、上記出力ＯＮ−ＯＦＦテーブルおよび上
記ＯＮ−ＯＦＦ判定が互いに異なる状態に設定されてい
る場合、現在選択しているランレングスデータを上記Ｏ
Ｎ−ＯＦＦ判定の状態に変化させる変化点として出力す
る（ステップＳ２６２）。これは、現在の主走査ライン
Ｘの状態（すなわち、出力ＯＮ−ＯＦＦの状態）に対し
て、優先度を含んだ合成処理結果としてのランレングス
データの状態（すなわち、優先度テーブルのＯＮ−ＯＦ
Ｆ判定）が異なる場合、主走査ラインＸの状態がそのラ
ンレングスデータに基づいて変化していると判断できる
ため、変化点として検出することができる。一方、デー
タ変換装置１は、上記出力ＯＮ−ＯＦＦテーブルおよび
上記ＯＮ−ＯＦＦ判定が互いに同じ状態に設定されてい
る場合、ステップＳ２６４に進む。

【００７３】図１６（ｂ）は、図１６（ａ）で初期設定
されたデータからパターンデータＰｄのランレングスデ
ータ（Ｙ座標値）「４」が選択され、上記ステップＳ２
６１まで処理された例を示す図である。図１６（ｂ）に
おいて、データ処理装置１は、選択されたデータ「４」
に対して、出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」に設
定されており、ＯＮ−ＯＦＦ判定が「ＯＮ」に設定され
ているため、上記ステップＳ２６２でデータ「４」を主
走査ラインＸ＝１６のランレングスデータ（Ｙ座標値）
のＯＮ変化点として出力する。

【００７４】図１５に戻り、データ変換装置１は、出力
ＯＮ−ＯＦＦテーブルの状態を反転させる（ステップＳ
２６３）。これは、上記ステップＳ２６２で変化点が出
力されているために、主走査ラインＸの状態を変更する
ためである。図１６（ｂ）の例では、出力ＯＮ−ＯＦＦ
のテーブルが「ＯＦＦ」に設定されているため、出力Ｏ
Ｎ−ＯＦＦテーブルの状態が「ＯＮ」に変更される。

【００７５】次に、データ変換装置１は、上記ステップ
Ｓ２５４で選択されているランレングスデータ（Ｙ座標
値）を削除する（ステップＳ２６４）。図１６（ｂ）の
例では、現在選択されているパターンデータＰｄのデー
タ「４」が削除される。

【００７６】次に、データ変換装置１は、上記ステップ
Ｓ１９３で取得したランレングスデータ（Ｙ座標値）が
まだ残っているか否かを判断する（ステップＳ２６
５）。ランレングスデータ（Ｙ座標値）が残っている場
合、処理はステップＳ２５４に戻り、ランレングスデー
タ（Ｙ座標値）が残っていない場合、当該サブルーチン
を終了する。

【００７７】図１６（ｃ）は、パターンデータＰｄのデ
ータ「４」の処理が終了し削除された後、次に小さな数
値であるパターンデータＰｄのランレングスデータ
「６」が選択された例である。まず、データ変換装置１
は、ステップＳ２５４でパターンデータＰｄのランレン
グスデータ「６」を選択する。次に、データ変換装置１
は、ステップＳ２５５でパターンデータＰｄのパターン
データＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」
に設定し、ステップＳ２５７で優先度テーブルからパタ
ーンデータＰｄの優先度「０」を削除する。その後、優
先度テーブルの最上位優先度「−１」を用いてＯＮ−Ｏ
ＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２で
データ「６」を主走査ラインＸ＝１６のランレングスデ
ータ（Ｙ座標値）のＯＦＦ変化点として出力する。その
後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｄ
のランレングスデータ「６」は、ステップＳ２６４で削
除される。

【００７８】図１６（ｄ）は、パターンデータＰｄのデ
ータ「６」の処理が終了し削除された後、次に小さな数
値であるパターンデータＰｅのランレングスデータ
「８」が選択された例である。まず、データ変換装置１
は、ステップＳ２５４でパターンデータＰｅのランレン
グスデータ「８」を選択する。次に、データ変換装置１
は、ステップＳ２５５でパターンデータＰｅのパターン
データＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」
に設定し、ステップＳ２５８で優先度テーブルにパター
ンデータＰｅの優先度「１」を追加する。その後、優先
度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ
判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−ＯＦ
ＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ「Ｏ
ＦＦ」であるため、パターンデータＰｅのランレングス
データ「８」はランレングスデータとして出力せずに、
ステップＳ２６４で削除される。

【００７９】図１６（ｅ）は、パターンデータＰｅのデ
ータ「８」の処理が終了し削除された後、次に小さな数
値であるパターンデータＰｅのランレングスデータ「１
０」が選択された例である。まず、データ変換装置１
は、ステップＳ２５４でパターンデータＰｅのランレン
グスデータ「１０」を選択する。次に、データ変換装置
１は、ステップＳ２５５でパターンデータＰｅのパター
ンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５７で優先度テーブルから
パターンデータＰｅの優先度「１」を削除する。その
後、優先度テーブルの最上位優先度「−１」を用いてＯ
Ｎ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力
ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定
が、同じ「ＯＦＦ」であるため、パターンデータＰｅの
ランレングスデータ「１０」はランレングスデータとし
て出力せずに、ステップＳ２６４で削除される。

【００８０】図１６（ｆ）は、パターンデータＰｅのデ
ータ「１０」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｅのランレングスデータ
「１２」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｅのランレ
ングスデータ「１２」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｅのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「Ｏ
Ｎ」に設定し、ステップＳ２５８で優先度テーブルにパ
ターンデータＰｅの優先度「１」を追加する。その後、
優先度テーブルの最上位優先度「１」を用いてＯＮ−Ｏ
ＦＦ判定を「ＯＦＦ」に設定する。そして、出力ＯＮ−
ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定が、同じ
「ＯＦＦ」であるため、パターンデータＰｅのランレン
グスデータ「１２」はランレングスデータとして出力せ
ずに、ステップＳ２６４で削除される。

【００８１】図１６（ｇ）は、パターンデータＰｅのデ
ータ「１２」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｅのランレングスデータ
「１４」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｅのランレ
ングスデータ「１４」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｅのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５７で優先度テーブルから
パターンデータＰｅの優先度「１」を削除する。その
後、優先度テーブルの最上位優先度「−１」を用いてＯ
Ｎ−ＯＦＦ判定を「ＯＦＦ」に設定する。そして、出力
ＯＮ−ＯＦＦテーブルおよびＯＮ−ＯＦＦ判定の設定
が、同じ「ＯＦＦ」であるため、パターンデータＰｅの
ランレングスデータ「１４」はランレングスデータとし
て出力せずに、ステップＳ２６４で削除される。

【００８２】図１６（ｈ）は、パターンデータＰｅのデ
ータ「１４」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｄのランレングスデータ
「１６」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｄのランレ
ングスデータ「１６」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｄのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「Ｏ
Ｎ」に設定し、ステップＳ２５８で優先度テーブルにパ
ターンデータＰｄの優先度「０」を追加する。その後、
優先度テーブルの最上位優先度「０」を用いてＯＮ−Ｏ
ＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２でデ
ータ「１６」を主走査ラインＸ＝１６のランレングスデ
ータ（Ｙ座標値）のＯＮ変化点として出力する。その
後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｄ
のランレングスデータ「１６」は、ステップＳ２６４で
削除される。

【００８３】図１６（ｉ）は、パターンデータＰｄのデ
ータ「１６」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｄのランレングスデータ
「１８」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｄのランレ
ングスデータ「１８」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｄのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５７で優先度テーブルから
パターンデータＰｄの優先度「０」を削除する。その
後、優先度テーブルの最上位優先度「−１」を用いてＯ
Ｎ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２
６２でデータ「１８」を主走査ラインＸ＝１６のランレ
ングスデータ（Ｙ座標値）のＯＦＦ変化点として出力す
る。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテー
ブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデー
タＰｄのランレングスデータ「１８」は、ステップＳ２
６４で削除され、主走査ラインＸ＝１６のランレングス
データが全て削除されたため、主走査ラインＸ＝１６の
ランレングスデータ合成処理が終了する。

【００８４】次に、図１４で示した主走査ラインＸ＝２
０に該当するランレングスデータを取得した例を用い
て、合成処理について説明する。なお、図１７は、主走
査ラインＸ＝２０の合成処理で用いられるデータおよび
データテーブルの例を示した図である。

【００８５】図１７（ａ）は、上記ステップＳ２５３で
主走査ラインＸ＝２０の合成処理が初期設定された状態
を示す図である。図１７（ａ）において、データ処理装
置１は、取得データとして、主走査ラインＸ＝２０のパ
ターンデータＰｄおよびＰｅに対応したランレングスデ
ータ（Ｙ座標値）および優先度を取得している。また、
ステップＳ２５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦ
Ｆ」、ステップＳ２５２でパターンデータＯＮ−ＯＦＦ
がパターンデータＰｄおよびＰｅに対して全て「ＯＦ
Ｆ」、およびステップＳ２５３で優先度テーブルが「−
１」に設定されている。

【００８６】図１７（ｂ）は、図１７（ａ）で初期設定
されたデータからパターンデータＰｄのランレングスデ
ータ（Ｙ座標値）「４」が最小値として選択さた例を示
す図である。まず、データ変換装置１は、ステップＳ２
５４でパターンデータＰｄのランレングスデータ「４」
を選択する。次に、データ変換装置１は、ステップＳ２
５５でパターンデータＰｄのパターンデータＯＮ−ＯＦ
Ｆテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ステッ
プＳ２５８で優先度テーブルにパターンデータＰｄの優
先度「０」を追加する。その後、優先度テーブルの最上
位優先度「０」を用いてＯＮ−ＯＦＦ判定を「ＯＮ」に
設定して、ステップＳ２６２でデータ「４」を主走査ラ
インＸ＝２０のランレングスデータ（Ｙ座標値）のＯＮ
変化点として出力する。その後、ステップＳ２６３で出
力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設
定し、パターンデータＰｄのランレングスデータ「４」
は、ステップＳ２６４で削除される。

【００８７】図１７（ｃ）は、パターンデータＰｄのデ
ータ「４」の処理が終了し削除された後、次に小さな数
値であるパターンデータＰｅのランレングスデータ
「８」が選択された例である。まず、データ変換装置１
は、ステップＳ２５４でパターンデータＰｅのランレン
グスデータ「８」を選択する。次に、データ変換装置１
は、ステップＳ２５５でパターンデータＰｅのパターン
データＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」
に設定し、ステップＳ２５７で優先度テーブルにパター
ンデータＰｅの優先度「１」を追加する。その後、優先
度テーブルの最上位優先度「１」を用いてＯＮ−ＯＦＦ
判定を「ＯＦＦ」に設定して、ステップＳ２６２でデー
タ「８」を主走査ラインＸ＝２０のランレングスデータ
（Ｙ座標値）のＯＦＦ変化点として出力する。その後、
ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを「Ｏ
Ｎ」から「ＯＦＦ」に設定し、パターンデータＰｅのラ
ンレングスデータ「８」は、ステップＳ２６４で削除さ
れる。

【００８８】なお、上述したパターンデータＰｅのラン
レングスデータ「８」の合成処理では、ステップＳ２６
０の優先度テーブルのＯＮ−ＯＦＦ判定において、上記
優先度テーブルに設定されている複数の優先度に対して
判定されている。このような場合、データ変換装置１
は、この複数設定された優先度の中から、優先順位が最
上位の優先度を用いてＯＮ−ＯＦＦ判定していることか
ら、当該合成処理は、優先度が高いランレングスデータ
が優先されることによって、優先順位が相対的に低いラ
ンレングスデータに対して実行されていることがわか
る。

【００８９】図１７（ｄ）は、パターンデータＰｅのデ
ータ「８」の処理が終了し削除された後、次に小さな数
値であるパターンデータＰｅのランレングスデータ「１
０」が選択された例である。まず、データ変換装置１
は、ステップＳ２５４でパターンデータＰｅのランレン
グスデータ「１０」を選択する。次に、データ変換装置
１は、ステップＳ２５５でパターンデータＰｅのパター
ンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５８で優先度テーブルから
パターンデータＰｅの優先度「１」を削除する。その
後、優先度テーブルの最上位優先度「０」を用いてＯＮ
−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２
でデータ「１０」を主走査ラインＸ＝２０のランレング
スデータ（Ｙ座標値）のＯＮ変化点として出力する。そ
の後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｅ
のランレングスデータ「１０」は、ステップＳ２６４で
削除される。

【００９０】図１７（ｅ）は、パターンデータＰｄのデ
ータ「１０」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｅのランレングスデータ
「１２」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｅのランレ
ングスデータ「１２」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｅのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「Ｏ
Ｎ」に設定し、ステップＳ２５７で優先度テーブルにパ
ターンデータＰｅの優先度「１」を追加する。その後、
優先度テーブルの最上位優先度「１」を用いてＯＮ−Ｏ
ＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２６２で
データ「１２」を主走査ラインＸ＝２０のランレングス
データ（Ｙ座標値）のＯＦＦ変化点として出力する。そ
の後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＮ」から「ＯＦＦ」に設定し、パターンデータＰｅ
のランレングスデータ「１２」は、ステップＳ２６４で
削除される。

【００９１】図１７（ｆ）は、パターンデータＰｅのデ
ータ「１２」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｅのランレングスデータ
「１４」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｅのランレ
ングスデータ「１４」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｅのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５８で優先度テーブルから
パターンデータＰｅの優先度「１」を削除する。その
後、優先度テーブルの最上位優先度「０」を用いてＯＮ
−ＯＦＦ判定を「ＯＮ」に設定して、ステップＳ２６２
でデータ「１４」を主走査ラインＸ＝２０のランレング
スデータ（Ｙ座標値）のＯＮ変化点として出力する。そ
の後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＰｅ
のランレングスデータ「１４」は、ステップＳ２６４で
削除される。

【００９２】図１７（ｇ）は、パターンデータＰｅのデ
ータ「１４」の処理が終了し削除された後、次に小さな
数値であるパターンデータＰｄのランレングスデータ
「１８」が選択された例である。まず、データ変換装置
１は、ステップＳ２５４でパターンデータＰｄのランレ
ングスデータ「１８」を選択する。次に、データ変換装
置１は、ステップＳ２５５でパターンデータＰｄのパタ
ーンデータＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦ
Ｆ」に設定し、ステップＳ２５７で優先度テーブルから
パターンデータＰｄの優先度「０」を削除する。その
後、優先度テーブルの最上位優先度「−１」を用いてＯ
Ｎ−ＯＦＦ判定を「ＯＦＦ」に設定して、ステップＳ２
６２でデータ「１８」を主走査ラインＸ＝２０のランレ
ングスデータ（Ｙ座標値）のＯＦＦ変化点として出力す
る。その後、ステップＳ２６３で出力ＯＮ−ＯＦＦテー
ブルを「ＯＮ」から「ＯＦＦ」に設定し、パターンデー
タＰｄのランレングスデータ「１８」は、ステップＳ２
６４で削除され、主走査ラインＸ＝２０のランレングス
データが全て削除されたため、主走査ラインＸ＝２０の
ランレングスデータ合成処理が終了する。

【００９３】さらに、データ変換装置１が上記ステップ
Ｓ１９３で３つのパターンデータに該当するランレング
スデータを取得した例を用いて、主走査ラインＸの合成
処理について説明する。なお、図１８は、データ変換装
置１がステップＳ１９３で３つのパターンデータに該当
するランレングスデータを取得した例を用いて、主走査
ラインＸの合成処理で用いられるデータおよびデータテ
ーブルの例を示した図である。ここで、上記３つのパタ
ーンデータとは、 パターンデータ ランレングスデータ（Ｙ座標値） 優先度 Ａ ２ ６ ０ Ｂ ４ １０ １ Ｃ ５ ８ ２ である。以下、図１８を用いて、主走査ラインＸの合成
処理について説明する。

【００９４】図１８（ａ）は、上記ステップＳ２５３で
主走査ラインＸの合成処理が初期設定された状態を示す
図である。図１８（ａ）において、データ処理装置１
は、取得データとして、主走査ラインＸの３つのパター
ンデータＡ〜Ｃに対応したランレングスデータ（Ｙ座標
値）および優先度を取得している。また、ステップＳ２
５１で出力ＯＮ−ＯＦＦテーブルが「ＯＦＦ」、ステッ
プＳ２５２でパターンデータＯＮ−ＯＦＦがパターンデ
ータＡ〜Ｃに対して全て「ＯＦＦ」、およびステップＳ
２５３で優先度テーブルが「−１」に設定されている。

【００９５】図１８（ｂ）は、図１８（ａ）で初期設定
されたデータからパターンデータＡのランレングスデー
タ（Ｙ座標値）「２」が最小値として選択され、上記ス
テップＳ２６１まで処理された例を示す図である。ま
ず、データ変換装置１は、ステップＳ２５４でパターン
データＡのランレングスデータ「２」を選択する。次
に、データ変換装置１は、ステップＳ２５５でパターン
データＡのパターンデータＯＮ−ＯＦＦテーブルを「Ｏ
ＦＦ」から「ＯＮ」に設定し、ステップＳ２５８で優先
度テーブルにパターンデータＡの優先度「０」を追加す
る。その後、優先度テーブルの最上位優先度「０」を用
いてＯＮ−ＯＦＦ判定を「ＯＮ」に設定して、ステップ
Ｓ２６２でデータ「２」を主走査ラインＸのランレング
スデータ（Ｙ座標値）のＯＮ変化点として出力する。そ
の後、ステップＳ２６３で出力ＯＮ−ＯＦＦテーブルを
「ＯＦＦ」から「ＯＮ」に設定し、パターンデータＡの
ランレングスデータ「２」は、ステップＳ２６４で削除
される。

【００９６】図１８（ｃ）は、パターンデータＡのデー
タ「２」の処理が終了し削除された後、次に小さな数値
であるパターンデータＢのランレングスデータ「４」が
選択された例である。まず、データ変換装置１は、ステ
ップＳ２５４でパターンデータＢのランレングスデータ
「４」を選択する。次に、データ変換装置１は、ステッ
プＳ２５５でパターンデータＢのパターンデータＯＮ−
ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ス
テップＳ２５７で優先度テーブルにパターンデータＢの
優先度「１」を追加する。その後、優先度テーブルの最
上位優先度「１」を用いてＯＮ−ＯＦＦ判定を「ＯＦ
Ｆ」に設定して、ステップＳ２６２でデータ「４」を主
走査ラインＸのランレングスデータ（Ｙ座標値）のＯＦ
Ｆ変化点として出力する。その後、ステップＳ２６３で
出力ＯＮ−ＯＦＦテーブルを「ＯＮ」から「ＯＦＦ」に
設定し、パターンデータＢのランレングスデータ「４」
は、ステップＳ２６４で削除される。

【００９７】図１８（ｄ）は、パターンデータＢのデー
タ「４」の処理が終了し削除された後、次に小さな数値
であるパターンデータＣのランレングスデータ「５」が
選択された例である。まず、データ変換装置１は、ステ
ップＳ２５４でパターンデータＣのランレングスデータ
「５」を選択する。次に、データ変換装置１は、ステッ
プＳ２５５でパターンデータＣのパターンデータＯＮ−
ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設定し、ス
テップＳ２５８で優先度テーブルからパターンデータＣ
の優先度「２」を削除する。その後、優先度テーブルの
最上位優先度「２」を用いてＯＮ−ＯＦＦ判定を「Ｏ
Ｎ」に設定して、ステップＳ２６２でデータ「５」を主
走査ラインＸのランレングスデータ（Ｙ座標値）のＯＮ
変化点として出力する。その後、ステップＳ２６３で出
力ＯＮ−ＯＦＦテーブルを「ＯＦＦ」から「ＯＮ」に設
定し、パターンデータＣのランレングスデータ「５」
は、ステップＳ２６４で削除される。以降、同様の処理
が繰り返されることによって、３つ以上のパターンデー
タの合成処理についても、ランレングスデータを用いて
処理することができる。

【００９８】図１３に戻り、データ変換装置１は、上記
ステップＳ１９５で合成処理したランレングスデータの
中に、エンドポイントデータがあったか否かを判断する
（ステップＳ１９６）。ここで、エンドポイントデータ
とは、パターンデータを表すランレングスデータが示さ
れた描画領域を走査する終点であり、描画領域内で最も
副走査方向でその中で最も主走査方向に位置する走査ラ
インの交点である。すなわち、エンドポイントデータが
ある場合、それ以降の処理では当該パターンデータが存
在しないと判断できる。したがって、データ処理装置１
は、エンドポイントデータがあった場合、当該パターン
データを上記面付けテーブルから削除する（ステップＳ
１９７）。一方、エンドポイントデータがなかった場
合、処理はステップＳ１９９に進む。

【００９９】次に、データ変換装置１は、面付けテーブ
ルにパターンデータがあるか否かを判断する（ステップ
Ｓ１９８）。面付けテーブルにパターンデータがない場
合、合成処理のサブルーチンを終了し、面付けテーブル
にパターンデータが残っている場合、処理はステップＳ
１９９に進む。

【０１００】次に、データ変換装置１は、上記面付けテ
ーブルに設定されている上記ステップＳ１９３で合成処
理対象となったパターンデータに関連付けられているス
タートポイントＳＰの交点Ｘ座標Ｘｐを全てＸｐ＋１に
変更する（ステップＳ１９９）。そして、データ変換装
置１は、合成処理の対象である主走査ラインＸのＸ座標
をＸ＋１に変更して（ステップＳ２００）、ステップＳ
１９２に戻る。このような処理が繰り返されることによ
り、レーザプロッタ４の描画領域α全域に対して、ラン
レングスデータの合成処理が行われる。

【０１０１】図３に戻り、データ変換装置１は、ステッ
プＳ１９で合成された描画領域α全域のランレングスデ
ータを主走査方向の昇順にソートし、レーザプロッタ４
に出力し（ステップＳ２０）、フローを終了する。図１
９は、図１４で配置された複数のパターンデータを示す
ランレングスデータが、上記合成処理された状態を示す
図である。

【０１０２】このように、ランレングスデータによるパ
ターンデータの合成処理は、合成の優先順位を考慮しな
がら、ランレングスデータを排他的論理和で単純に処理
するため、ベクトルデータによるパターンデータの合成
処理と比較してもデータ処理時間を大幅に短縮できる。

【０１０３】なお、上述の説明では、当該データ変換装
置によって変換されたランレングスデータをレーザプロ
ッタ等の描画処理に用いられる例を示したが、当該デー
タ変換装置は、描画処理以外の用途にも用いることがで
きる。例えば、当該データ変換装置から出力されるラン
レングスデータで表される描画画素データを外観検査装
置のマスターデータとして用いて、被検査体の撮像デー
タであるランレングスデータと比較検査することができ
る。また、当該データ変換装置から出力されるランレン
グスデータをビットマップデータ等の他の形式のデータ
に変換することにより上記マスターデータとして用い
て、被検査体の撮像データであるビットマップデータ等
と比較検査することによって、同様の外観検査装置の比
較検査に用いることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るデータ変換装置を用
いた露光描画システムの構成を示すブロック図である。

【図２】図１におけるデータ変換装置１の構成を示すブ
ロック図である。

【図３】図１におけるデータ変換装置１の動作を示すフ
ローチャートである。

【図４】図１におけるデータ変換装置１が行うデータ変
換の過程を示す概略図である。

【図５】図１におけるデータ変換装置１が行うデータ変
換の過程を示す概略図である。

【図６】図３のステップＳ１４のランレングスデータの
変換動作の詳細を示すサブルーチンである。

【図７】図１におけるデータ変換装置１が行うデータ変
換の過程を示す概略図である。

【図８】図１におけるデータ変換装置１が行うデータ変
換の過程を示す概略図である。

【図９】図１におけるデータ変換装置１が行うデータ変
換の過程を示す概略図である。

【図１０】図１におけるデータ変換装置１が行うデータ
変換の過程を示す概略図である。

【図１１】図１におけるデータ変換装置１が行うデータ
変換の過程を示す概略図である。

【図１２】図１におけるデータ変換装置１が、パターン
データを面付けテーブルに登録した例である。

【図１３】図３のステップＳ１９の合成処理動作の詳細
を示すサブルーチンである。

【図１４】ランレングスデータに変換された塗りパター
ンデータおよび抜きパターンデータがスタートポイント
ＳＰに基づいて、レーザプロッタ４の描画領域αに配置
された状態を示した図である。

【図１５】図１３のステップＳ１９５の主走査ラインＸ
の合成処理動作の詳細を示すサブルーチンである。

【図１６】図１におけるデータ変換装置１が、図１４に
示した主走査ラインＸ＝１６の合成処理に用いられるデ
ータおよびデータテーブルの例を示した図である。

【図１７】図１におけるデータ変換装置１が、図１４に
示した主走査ラインＸ＝２０の合成処理で用いられるデ
ータおよびデータテーブルの例を示した図である。

【図１８】図１におけるデータ変換装置１が、３つのパ
ターンデータに対して主走査ラインＸの合成処理で用い
るデータおよびデータテーブルの例を示した図である。

【図１９】複数のパターンデータを示すランレングスデ
ータが、合成処理された状態を示す図である。

【図２０】従来のデータ変換方法を示すフローチャート
である。

【図２１】従来のデータ変換によるＣＡＤデータからラ
ンレングスデータを生成する過程を示す概略図である。

【図２２】従来のベクトル変換された複数のデータを合
成する方法を示す概略図である。

【符号の説明】

１…データ変換装置 １１…ＣＰＵ １２…プログラムメモリ １３…ＲＡＭ ２…記憶装置 ３…伝送路 ４…レーザプロッタ ＡＰ…アパーチャデータ ＫＤ…軌跡データ Ｍ…面付け位置情報 ＯＦＦ−Ｖ…ＯＦＦベクトル ＯＮ−Ｖ…ＯＮベクトル Ｐ…パターンデータ Ｒ…ランレングスデータ ＲＶ…輪郭ベクトル ＳＰ…スタートポイント α、β、γ…描画領域

フロントページの続き Ｆターム(参考） 2H095 BB01 BB08 5B057 AA03 CA12 CA17 CB12 CB17 CC04 CE08 5B080 EA00 FA08 GA26

Claims (15)

【特許請求の範囲】
1. 【請求項１】 互いに重なり合った複数のパターンデー
   タが含まれた線図データを、所定の出力機の処理に適合
   する前記出力機の走査ラインに沿って非描画画素から描
   画画素への変化点と描画画素から非描画画素への変化点
   とを記述したランレングスデータに変換するデータ変換
   装置であって、 前記パターンデータを読み込む読み込み部と、 前記パターンデータに基づいて、前記パターンデータの
   ランレングスデータを生成するパターンランレングスデ
   ータ生成部と、 前記パターンデータを互いに重ね合う合成処理を、前記
   パターンランレングスデータ生成部で生成された前記パ
   ターンデータのランレングスデータを用いて実行するパ
   ターン合成部とを備える、データ変換装置。
2. 【請求項２】 前記パターンデータは、少なくとも、描
   画形状を表す塗りパターンデータと、前記塗りパターン
   データと重なり合うことにより前記塗りパターンデータ
   の一部を削除する抜きパターンデータとを含み、 前記パターン合成部は、前記塗りパターンデータに対し
   て前記抜きパターンデータが重なり合う領域を削除する
   塗り抜き合成処理を、前記パターンランレングスデータ
   生成部で生成された前記パターンデータのランレングス
   データを用いて実行する、請求項１に記載のデータ変換
   装置。
3. 【請求項３】 前記塗りパターンデータおよび抜きパタ
   ーンデータは、互いに塗り抜き合成される優先順位を示
   す優先度データをそれぞれ所有しており、 前記パターン合成部は、前記優先度データに基づいて前
   記塗り抜き合成処理を前記優先順位が相対的に低い前記
   パターンデータのランレングスデータに対してのみ実行
   する、請求項２に記載のデータ変換装置。
4. 【請求項４】 前記優先度データは、前記塗りパターン
   データを偶数で定義し、前記抜きパターンデータを奇数
   で定義し、前記優先順位を数値の大きさで表すことを特
   徴とする、請求項３に記載のデータ変換装置。
5. 【請求項５】 前記パターンデータは、前記出力機の描
   画領域に配置される位置を示すパターン位置データを所
   有しており、 前記パターン位置データは、前記パターンデータに前記
   出力機の走査ラインを適用させた処理の始点であること
   を特徴とする、請求項１に記載のデータ変換装置。
6. 【請求項６】 互いに重なり合った複数のパターンデー
   タが含まれた線図データを、所定の出力機の処理に適合
   する前記出力機の走査ラインに沿って非描画画素から描
   画画素への変化点と描画画素から非描画画素への変化点
   とを記述したランレングスデータに変換するデータ変換
   方法であって、 前記パターンデータを読み込む読み込みステップと、 前記パターンデータに基づいて、前記パターンデータの
   ランレングスデータを生成するパターンランレングスデ
   ータ生成ステップと、 前記パターンデータを互いに重ね合う合成処理を、前記
   パターンランレングスデータ生成ステップで生成された
   前記パターンデータのランレングスデータを用いて実行
   するパターン合成ステップとを含む、データ変換方法。
7. 【請求項７】 前記パターンデータは、少なくとも、描
   画形状パターンを表す塗りパターンデータと、前記塗り
   パターンデータと重なり合うことにより前記塗りパター
   ンデータの一部を削除する抜きパターンデータとを含
   み、 前記パターン合成ステップは、前記塗りパターンデータ
   に対して前記抜きパターンデータが重なり合う領域を削
   除する塗り抜き合成処理を、前記パターンランレングス
   データ生成ステップで生成された前記パターンデータの
   ランレングスデータを用いて実行する、請求項６に記載
   のデータ変換方法。
8. 【請求項８】 前記塗りパターンデータおよび抜きパタ
   ーンデータは、互いに塗り抜き合成される優先順位を示
   す優先度データをそれぞれ所有しており、 前記パターン合成配置ステップは、前記優先度データに
   基づいて前記塗り抜き合成処理を前記優先順位が相対的
   に低い前記パターンデータのランレングスデータに対し
   てのみ実行する、請求項７に記載のデータ変換方法。
9. 【請求項９】 前記優先度データは、前記塗りパターン
   データを偶数で定義し、前記抜きパターンデータを奇数
   で定義し、前記優先順位を数値の大きさで表すことを特
   徴とする、請求項８に記載のデータ変換方法。
10. 【請求項１０】 前記パターンデータは、前記出力機の
    描画領域に配置される位置を示すパターン位置データを
    所有しており、 前記パターン位置データは、前記パターンデータに前記
    出力機の走査ラインを適用させた処理の始点であること
    を特徴とする、請求項６に記載のデータ変換方法。
11. 【請求項１１】 互いに重なり合った複数のパターンデ
    ータが含まれた線図データを、所定の出力機の処理に適
    合する前記出力機の走査ラインに沿って非描画画素から
    描画画素への変化点と描画画素から非描画画素への変化
    点とを記述したランレングスデータに変換するコンピュ
    ータで実行されるデータ変換プログラムであって、 前記パターンデータを読み込む読み込みステップと、 前記パターンデータに基づいて、前記パターンデータの
    ランレングスデータを生成するパターンランレングスデ
    ータ生成ステップと、 前記パターンデータを互いに重ね合う合成処理を、前記
    パターンランレングスデータ生成ステップで生成された
    前記パターンデータのランレングスデータを用いて実行
    するパターン合成ステップとを含む、データ変換プログ
    ラム。
12. 【請求項１２】 前記パターンデータは、少なくとも、
    描画形状パターンを表す塗りパターンデータと、前記塗
    りパターンデータと重なり合うことにより前記塗りパタ
    ーンデータの一部を削除する抜きパターンデータとを含
    み、 前記パターン合成ステップは、前記塗りパターンデータ
    に対して前記抜きパターンデータが重なり合う領域を削
    除する塗り抜き合成処理を、前記パターンランレングス
    データ生成ステップで生成された前記パターンデータの
    ランレングスデータを用いて実行する、請求項１１に記
    載のデータ変換プログラム。
13. 【請求項１３】 前記塗りパターンデータおよび抜きパ
    ターンデータは、互いに塗り抜き合成される優先順位を
    示す優先度データをそれぞれ所有しており、 前記パターン合成ステップは、前記優先度データに基づ
    いて前記塗り抜き合成処理を前記優先順位が相対的に低
    い前記パターンデータのランレングスデータに対しての
    み実行する、請求項１２に記載のデータ変換プログラ
    ム。
14. 【請求項１４】 前記優先度データは、前記塗りパター
    ンデータを偶数で定義し、前記抜きパターンデータを奇
    数で定義し、前記優先順位を数値の大きさで表すことを
    特徴とする、請求項１３に記載のデータ変換プログラ
    ム。
15. 【請求項１５】 前記パターンデータは、前記出力機の
    描画領域に配置される位置を示すパターン位置データを
    所有しており、 前記パターン位置データは、前記パターンデータに前記
    出力機の走査ラインを適用させた処理の始点であること
    を特徴とする、請求項１１に記載のデータ変換プログラ
    ム。