JP2003099771A - Data converter, its method, and program using it - Google Patents
Data converter, its method, and program using itInfo
- Publication number
- JP2003099771A JP2003099771A JP2001293677A JP2001293677A JP2003099771A JP 2003099771 A JP2003099771 A JP 2003099771A JP 2001293677 A JP2001293677 A JP 2001293677A JP 2001293677 A JP2001293677 A JP 2001293677A JP 2003099771 A JP2003099771 A JP 2003099771A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- data
- line
- run length
- line drawing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Landscapes
- Preparing Plates And Mask In Photomechanical Process (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、データ変換装置お
よびその方法、並びに当該方法を用いたプログラムに関
し、より特定的には、ＣＡＤデータ等の線図データをラ
ンレングスデータ等の描画データに変換するデータ変換
装置およびその方法、並びに当該方法を用いたプログラ
ムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data conversion device and method, and a program using the method. More specifically, it converts line drawing data such as CAD data into drawing data such as run length data. Data conversion device and method, and a program using the method.
【０００２】[0002]
【従来の技術】従来、プリント基板を製造する際に用い
るマスク用フィルムやマスク板は、一般にドラムスキャ
ン型またはフラットベット型のレーザプロッタによっ
て、感光性を有するマスク用の基材に所望のパターンを
レーザ描画（露光）することによって作成される。ま
た、近年、プリント基板の基材自体に感光性のフォトレ
ジスト膜を形成し、このフォトレジスト膜をレーザ描画
する直描方式のレーザプロッタが開発されている。2. Description of the Related Art Conventionally, a mask film or mask plate used for manufacturing a printed circuit board generally has a desired pattern on a photosensitive mask base material by a drum scan type or flat bed type laser plotter. It is created by laser drawing (exposure). Further, in recent years, a direct drawing type laser plotter has been developed in which a photosensitive photoresist film is formed on the substrate itself of a printed circuit board and the photoresist film is subjected to laser drawing.
【０００３】このレーザプロッタで描画する描画データ
のパターンを作成する線図データは、一般的にＣＡＤデ
ータが用いられる。ＣＡＤシステムは、コンピュータを
利用した設計用作図システムであり、様々な分野で利用
されている。このＣＡＤシステムで作成されたＣＡＤデ
ータを利用して、微細設計パターンを、上述のように描
画することが行われる。しかしながら、レーザプロッタ
の入力データの形式は、ＣＡＤシステムの出力データの
形式と異なるため、何らかのデータ変換が必要となる。CAD data is generally used as the diagram data for creating the pattern of the drawing data to be drawn by the laser plotter. The CAD system is a design drawing system using a computer and is used in various fields. The CAD data created by this CAD system is used to draw the fine design pattern as described above. However, since the format of the input data of the laser plotter is different from the format of the output data of the CAD system, some data conversion is required.
【０００４】このデータ変換は、一般的にＣＡＤデータ
からランレングスデータを作成するデータ変換装置（画
像処理装置）が用いられている。以下、上記データ変換
についての概略を説明する。なお、図１５は上記データ
変換方法を示すフローチャートであり、図１６は上記デ
ータ変換によるＣＡＤデータからランレングスデータを
生成する過程を示す概略図である。For this data conversion, a data conversion device (image processing device) for creating run length data from CAD data is generally used. The outline of the data conversion will be described below. 15 is a flowchart showing the data conversion method, and FIG. 16 is a schematic diagram showing a process of generating run length data from CAD data by the data conversion.
【０００５】図１５および図１６において、上記データ
変換装置は、ＣＡＤシステムから出力されたアパーチャ
データＡＰおよびそのアパーチャデータＡＰの軌跡を示
す軌跡データＫＤとを含むＣＡＤデータを読み込む（ス
テップＳ２０１）。図１６（ａ）に示すように、軌跡デ
ータＫＤは、直線の情報の場合ベクトルの始点と終点と
によって表現し、アパーチャデータＡＰは、描画に用い
るペンの種類（すなわち、ペン先の形状）で表現され
る。さらに、データ変換装置には、フォーマット情報お
よび配置データが与えられる。フォーマット情報は、Ｃ
ＡＤデータのフォーマットを定義するための情報を含
み、配置データは、ＣＡＤデータを表示領域に配置する
ときの情報（位置、回転、ポジ／ネガ、拡大／縮小）を
含む。In FIGS. 15 and 16, the data converter reads CAD data including the aperture data AP output from the CAD system and the trajectory data KD indicating the trajectory of the aperture data AP (step S201). As shown in FIG. 16A, the trajectory data KD is represented by the start point and end point of the vector in the case of straight line information, and the aperture data AP is the type of pen used for drawing (that is, the shape of the pen tip). Expressed. Further, format information and arrangement data are given to the data conversion device. Format information is C
The placement data includes information for defining the format of the AD data, and the placement data includes information (position, rotation, positive / negative, enlargement / reduction) when the CAD data is placed in the display area.
【０００６】次に、データ変換装置は、図１６（ｂ）に
示すように、上記軌跡データＫＤに基づいて上記アパー
チャデータＡＰを移動させたときに生成されるアパーチ
ャデータＡＰの軌跡の輪郭を、ベクトル（以下、輪郭ベ
クトルＲＶとする）で表すことにより、軌跡データＫＤ
およびアパーチャデータＡＰを輪郭ベクトルＲＶに変換
する（ステップＳ２０２）。なお、輪郭ベクトルＲＶ
は、任意の始点から順に右回りの方向に形成されるよう
に変換される。Next, as shown in FIG. 16 (b), the data conversion device draws the contour of the locus of the aperture data AP generated when the aperture data AP is moved based on the locus data KD. The locus data KD is represented by a vector (hereinafter referred to as a contour vector RV).
And the aperture data AP are converted into the contour vector RV (step S202). The contour vector RV
Are transformed so as to be formed in a clockwise direction in order from an arbitrary start point.
【０００７】次に、データ変換装置は、図１６（ｃ）に
示すように、輪郭ベクトルＲＶをＯＮベクトルＯＮ−Ｖ
とＯＦＦベクトルＯＦＦ−Ｖとに選別する（ステップＳ
２０３）。上記選別動作では、レーザプロッタの光ビー
ムの走査方向を主走査方向、主走査方向に対して垂直な
方向を副走査方向とした場合、副走査方向に向いた輪郭
ベクトルＲＶをＯＮベクトルＯＮ−Ｖに、反副走査方向
に向いた輪郭ベクトルＲＶをＯＦＦベクトルＯＦＦ−Ｖ
とし、副走査方向に垂直な輪郭ベクトルＲＶは削除す
る。Next, as shown in FIG. 16 (c), the data converter converts the contour vector RV into the ON vector ON-V.
And OFF vector OFF-V (step S
203). In the sorting operation, when the scanning direction of the light beam of the laser plotter is the main scanning direction and the direction perpendicular to the main scanning direction is the sub scanning direction, the contour vector RV oriented in the sub scanning direction is the ON vector ON-V. Then, the contour vector RV oriented in the anti-sub-scanning direction is set to the OFF vector OFF-V.
And the contour vector RV perpendicular to the sub-scanning direction is deleted.
【０００８】次に、データ変換装置は、図１６（ｄ）に
示すように、ステップＳ２０３で作成されたＯＮベクト
ルＯＮ−ＶおよびＯＦＦベクトルＯＦＦ−Ｖに対して、
ＯＦＦベクトルＯＦＦ−Ｖのみの方向を反転させた後、
それぞれの始点の副走査方向の昇順にソートする（ステ
ップＳ２０４）。ここで、ソートとは、データを所定の
基準で並べ替えることを意味しており、本従来例では、
ソートの結果、ＯＮ−Ｖ１→ＯＦＦ−Ｖ３→ＯＦＦ−Ｖ
２→ＯＮ−Ｖ２→ＯＦＦ−Ｖ１の順に並び替えられる。Next, the data conversion apparatus, as shown in FIG. 16 (d), for the ON vector ON-V and the OFF vector OFF-V created in step S203,
After reversing only the OFF vector OFF-V,
The respective starting points are sorted in ascending order in the sub-scanning direction (step S204). Here, sorting means rearranging data according to a predetermined standard. In the conventional example,
As a result of sorting, ON-V1 → OFF-V3 → OFF-V
They are rearranged in the order of 2 → ON-V2 → OFF-V1.
【０００９】次に、データ変換装置は、図１６（ｅ）に
示すように、表示領域のレーザプロッタの分解能に対応
した複数の走査ラインに対して、主走査方向の１走査ラ
インとステップＳ２０４で作成されたベクトルとの交点
を上記ソート結果に基づいて検出し、上記ＯＮベクトル
ＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベクトルＯ
ＦＦ−Ｖとの交点をＯＦＦ変化点に変換することによ
り、ランレングスデータを作成する（ステップＳ２０
５）。このとき、上記交点が副走査方向の走査ラインと
一致しない場合、上記交点を主走査方向に移動させるこ
とにより最初に検出される主走査方向の走査ラインと副
走査方向の走査ラインとの交点が、上記変化点として変
換される（切り捨て処理）。このランレングスデータ
は、表示領域の１走査ライン毎の描画データを、白領域
（非露光領域）から黒領域（露光領域）への変化点（Ｏ
Ｎ変化点）と黒領域から白領域への変化点（ＯＦＦ変化
点）とで表したデータであるため、レーザプロッタの描
画処理に適しており、レーザプロッタは、与えられるラ
ンレングスデータに従って、１ライン毎に描画を行うこ
とができる。Next, as shown in FIG. 16 (e), the data conversion apparatus selects one scanning line in the main scanning direction from a plurality of scanning lines corresponding to the resolution of the laser plotter in the display area and at step S204. The intersection with the created vector is detected based on the sorting result, and the intersection with the ON vector ON-V is turned on and the OFF vector O is turned off.
Run length data is created by converting the intersection with FF-V into an OFF change point (step S20).
5). At this time, if the intersection does not match the scanning line in the sub-scanning direction, the intersection of the scanning line in the main scanning direction and the scanning line in the sub-scanning direction that is first detected by moving the intersection in the main scanning direction is , Are converted as the above change points (truncation processing). This run-length data changes the drawing data for each scanning line of the display area from the white area (non-exposed area) to the black area (exposed area) (O
Since the data is represented by a change point (N change point) and a change point (OFF change point) from a black area to a white area, the data is suitable for laser plotter drawing processing. Drawing can be performed line by line.
【００１０】次に、データ変換装置は、ステップＳ２０
５で変換された変化点を主走査方向の昇順にソートする
（ステップＳ２０６）。そして、データ変換装置は、ま
だランレングスデータに変換されていないベクトルがあ
るか否かを判断し（ステップＳ２０７）、まだ、変換さ
れていないベクトルが残っている場合、ステップＳ２０
５の変換で対象とした主走査方向の走査ラインを副走査
方向にある別の主走査方向の走査ラインを対象として
（ステップＳ２０８）、ステップＳ２０５に戻る。一
方、データ変換装置は、ステップＳ２０７で全てのベク
トルが、ランレングスデータに変換されたと判断した場
合、変換した全てのランレングスデータをレーザプロッ
タに送り（ステップＳ２０９）、フローを終了する。Next, the data conversion apparatus carries out step S20.
The change points converted in 5 are sorted in ascending order in the main scanning direction (step S206). Then, the data conversion device determines whether or not there is a vector that has not been converted to the run-length data (step S207), and if there is a vector that has not been converted, step S20.
The scanning line in the main scanning direction targeted by the conversion of 5 is targeted for another scanning line in the main scanning direction in the sub scanning direction (step S208), and the process returns to step S205. On the other hand, when the data conversion device determines in step S207 that all the vectors have been converted into run-length data, it sends all the converted run-length data to the laser plotter (step S209) and ends the flow.
【００１１】[0011]
【発明が解決しようとする課題】しかしながら、近年、
上述した描画の対象となるプリント基板回路の高密度
化、微細化が進んでおり、上記ＣＡＤデータのデータ量
も多くなる。また、近年の高密度化および微細化された
回路には、ＢＧＡ（Ｂａｌｌ Ｇｒｉｄ Ａｒｒａｙ）
用やＴＡＢ（Ｔａｐｅ Ａｕｔｏｍａｔｅｄ Ｂｏｎｄ
ｉｎｇ）用等の小さいサイズの同一の回路パターンを描
画エリア内に複数個配列したパターンが多い。このよう
な場合でも、描画エリア内の上記複数個配列したパター
ンの有無に関わらず、従来の方法では、上記描画エリア
内のＣＡＤデータ全てをベクトル変換およびソート処理
した後、ランレングスデータ変換するため、変換処理に
膨大な時間を要していた。However, in recent years,
The printed circuit board to be drawn as described above is becoming higher in density and finer, and the data amount of the CAD data is also increased. In addition, in recent high-density and miniaturized circuits, BGA (Ball Grid Array) is used.
And TAB (Tape Automated Bond)
There are many patterns in which a plurality of the same circuit patterns of a small size are arranged in the drawing area. Even in such a case, regardless of the presence or absence of the plurality of arranged patterns in the drawing area, in the conventional method, after all the CAD data in the drawing area are vector-converted and sorted, the run-length data is converted. , The conversion process took a huge amount of time.
【００１２】それ故に、本発明の目的は、ＣＡＤデータ
等の線図データを、ランレングスデータ等の描画データ
に変換する際に、データ変換処理時間を大幅に短縮でき
るデータ変換装置およびその方法、並びに当該方法を用
いたプログラムを提供することである。Therefore, an object of the present invention is to provide a data conversion device and method capable of greatly reducing the data conversion processing time when converting line drawing data such as CAD data into drawing data such as run length data. And to provide a program using the method.
【００１３】[0013]
【課題を解決するための手段および発明の効果】上記目
的を達成するために、本発明は、以下に述べるような特
徴を有している。第１の発明は、線図パターンが複数含
まれた線図データを、所定の出力機での描画処理に適合
する描画データに変換するデータ変換装置であって、線
図パターンおよびそれぞれの線図パターンが出力機の描
画領域に配置される位置を示すパターン位置データを、
互いに関連付けて読み込む読み込み部と、線図パターン
に基づいて、線図パターンの描画データを生成するパタ
ーン描画データ生成部と、パターン位置データに基づい
て、パターン描画データ生成部で生成された線図パター
ンの描画データを、それぞれに対応した描画領域の位置
に配置するパターン配置部とを備える。Means for Solving the Problems and Effects of the Invention In order to achieve the above object, the present invention has the following features. A first aspect of the present invention is a data conversion device that converts line drawing data including a plurality of line drawing patterns into drawing data that is suitable for drawing processing by a predetermined output machine. Pattern position data showing the position where the pattern is placed in the drawing area of the output machine,
A reading unit that reads in association with each other, a pattern drawing data generation unit that generates drawing data of a line drawing pattern based on the line drawing pattern, and a line drawing pattern generated by the pattern drawing data generation unit based on pattern position data And a pattern arranging unit for arranging each of the drawing data at the positions of the corresponding drawing areas.
【００１４】第１の発明によれば、線図パターンが描画
領域内に複数割り付けられた線図データを、所定の出力
機の描画処理に適合した描画領域全体の描画データに変
換する際、上記線図パターンで上記描画データに変換し
た後、上記描画データの状態でそれぞれの割り付けられ
る位置に割り付けられる。したがって、同一の線図パタ
ーンが上記線図データに含まれる場合、上記線図データ
を描画データに変換を行う領域が少なくなり、データ変
換処理時間を大幅に短縮できる。According to the first aspect of the invention, when converting the line drawing data in which a plurality of line drawing patterns are allocated in the drawing area into the drawing data of the whole drawing area suitable for the drawing processing of a predetermined output machine, After the drawing data is converted into the drawing data by the line drawing pattern, the drawing data is allocated to respective allocated positions. Therefore, when the same line drawing pattern is included in the line drawing data, the area for converting the line drawing data into the drawing data is reduced, and the data conversion processing time can be greatly shortened.
【００１５】第２の発明は、第１の発明に従属する発明
であって、描画データは、出力機の走査ラインに沿って
非描画画素から描画画素への変化点と描画画素から非描
画画素への変化点とを記述したランレングスデータであ
ることを特徴とする。A second invention is according to the first invention, wherein the drawing data includes a change point from a non-drawing pixel to a drawing pixel along a scanning line of an output machine and a drawing pixel to a non-drawing pixel. It is characterized in that it is run-length data describing the change point to.
【００１６】第２の発明によれば、レーザプロッタ等の
出力機で好適に使用することができる描画データである
ランレングスデータに変換することができる。また、基
準ラインごとの描画画素および非描画画素の変化点のみ
で描画データを表すため、データ変換処理時間を大幅に
短縮できる。According to the second invention, it is possible to convert into run length data which is drawing data which can be suitably used in an output machine such as a laser plotter. Further, since the drawing data is represented only by the change points of the drawing pixels and the non-drawing pixels for each reference line, the data conversion processing time can be greatly shortened.
【００１７】第３の発明は、第２の発明に従属する発明
であって、線図パターンは、少なくとも、基本的な線図
形状パターンを表す塗り線図パターンと、塗り線図パタ
ーンと重なり合うことにより、塗り線図パターンの一部
を削除する抜き線図パターンとを含み、パターン配置部
は、描画領域に塗り線図パターンおよび抜き線図パター
ンのランレングスデータを配置したとき、塗り線図パタ
ーンに対して抜き線図パターンが重なり合う領域を削除
する塗り抜き合成処理を、ランレングスデータを用いて
処理するパターン合成部をさらに含む。A third invention is an invention according to the second invention, wherein the line drawing pattern at least overlaps with the filled line drawing pattern representing the basic line drawing shape pattern. And the outline placement pattern that deletes a part of the filled outline pattern, and the pattern placement unit arranges the run length data of the filled outline pattern and the outline diagram pattern in the drawing area. Further, it further includes a pattern synthesizing unit for performing a fill-out synthesizing process for deleting an area where the outline diagram patterns overlap with each other by using run length data.
【００１８】第３の発明によれば、ランレングスデータ
を用いて塗り抜き合成できるため、塗り抜き合成におけ
るデータ変換処理時間が大幅に短縮できる。According to the third aspect of the present invention, since the run-length data can be used for the fill-out composition, the data conversion processing time in the paint-out composition can be greatly shortened.
【００１９】第４の発明は、第２の発明に従属する発明
であって、パターン描画データ生成部は、出力機で描画
される画像を細らせるあるいは太らせるために、線図パ
ターンのランレングスデータを少なくとも一方向に細ら
せまたは太らせる処理を行う細らせ／太らせ処理部をさ
らに含む。A fourth invention is an invention according to the second invention, wherein the pattern drawing data generating section is designed to reduce or thicken the image drawn by the output machine, and to execute the drawing pattern run. It further includes a thinning / thickening processing unit that performs processing of thinning or thickening the length data in at least one direction.
【００２０】第４の発明によれば、ランレングスデータ
を用いた細らせ／太らせ処理では、線図パターン毎に細
らせ処理あるいは太らせ処理をランレングスデータの単
純な減算あるいは加算で求められるため、ベクトルデー
タによる処理よりデータ変換処理時間が短縮できる。According to the fourth aspect of the invention, in the thinning / thickening process using run length data, the thinning process or the thickening process is performed for each line drawing pattern by simple subtraction or addition of the run length data. Since this is required, the data conversion processing time can be shortened as compared with the processing using vector data.
【００２１】第５の発明は、第２の発明に従属する発明
であって、パターン描画データ生成部は、さらに、線図
パターン毎に生成したランレングスデータを所定の基準
で並べ替えるソートを行い、パターン配置部は、さら
に、パターン描画データ生成部の線図パターン毎のソー
ト結果およびパターン位置データに基づいて、描画領域
全体に対してランレングスデータのソートを行う。A fifth invention is according to the second invention, wherein the pattern drawing data generator further sorts the run length data generated for each line drawing pattern by a predetermined standard. The pattern arranging unit further sorts the run length data for the entire drawing area based on the result of sorting and the pattern position data for each line drawing pattern by the pattern drawing data generating unit.
【００２２】第５の発明によれば、描画領域全体のラン
レングスデータをソートする処理と比較すると、線図パ
ターン毎のソート結果を用いるためランレングスデータ
をソートする領域が少なくなり、ソート処理時間が短縮
される。According to the fifth aspect of the invention, as compared with the process of sorting the run length data of the entire drawing area, since the sorting result for each line drawing pattern is used, the area for sorting the run length data is reduced, and the sorting processing time is reduced. Is shortened.
【００２３】第６の発明は、同一の線図パターンが複数
含まれた線図データを、所定の出力機での描画処理に適
合する描画データに変換するデータ変換方法であって、
線図パターンおよびそれぞれの線図パターンが出力機の
描画領域に配置される位置を示すパターン位置データ
を、互いに関連付けて読み込む読み込みステップと、線
図パターンに基づいて、線図パターンの描画データを生
成するパターン描画データ生成ステップと、パターン位
置データに基づいて、パターン描画データ生成ステップ
で生成された線図パターンの描画データを、それぞれに
対応した描画領域の位置に配置するパターン配置ステッ
プとを含む。A sixth aspect of the present invention is a data conversion method for converting line drawing data containing a plurality of the same line drawing patterns into drawing data suitable for drawing processing by a predetermined output machine.
A reading step of reading the line drawing pattern and the pattern position data indicating the position where each line drawing pattern is arranged in the drawing area of the output machine in association with each other, and the drawing data of the line drawing pattern is generated based on the line drawing pattern. And a pattern arranging step of arranging the drawing data of the line drawing pattern generated in the pattern drawing data generating step at the position of the drawing area corresponding to each pattern drawing data generating step.
【００２４】第７の発明は、第６の発明に従属する発明
であって、描画データは、出力機の走査ラインに沿って
非描画画素から描画画素への変化点と描画画素から非描
画画素への変化点とを記述したランレングスデータであ
ることを特徴とする。A seventh invention is according to the sixth invention, wherein the drawing data includes a change point from a non-drawing pixel to a drawing pixel and a drawing pixel to the non-drawing pixel along a scanning line of the output machine. It is characterized in that it is run-length data describing the change point to.
【００２５】第８の発明は、第７の発明に従属する発明
であって、線図パターンは、少なくとも、基本的な線図
形状パターンを表す塗り線図パターンと、塗り線図パタ
ーンと重なり合うことにより、塗り線図パターンの一部
を削除する抜き線図パターンとを含み、パターン配置ス
テップは、描画領域に塗り線図パターンおよび抜き線図
パターンのランレングスデータを配置したとき、塗り線
図パターンに対して抜き線図パターンが重なり合う領域
を削除する塗り抜き合成処理を、ランレングスデータを
用いて処理するパターン合成ステップをさらに含む。An eighth invention is an invention according to the seventh invention, wherein the line drawing pattern at least overlaps the filled line drawing pattern representing the basic line drawing shape pattern and the filled line drawing pattern. And the outline drawing pattern that deletes a part of the outline drawing pattern, and the pattern arranging step includes the outline drawing pattern when the run length data of the outline drawing pattern and the outline drawing pattern is arranged in the drawing area. Further, the method further includes a pattern synthesizing step of processing the fill-out synthesizing process for deleting the area where the outline diagrams overlap with each other using the run length data.
【００２６】第９の発明は、第７の発明に従属する発明
であって、パターン描画データ生成ステップは、出力機
で描画される画像を細らせるあるいは太らせるために、
線図パターンのランレングスデータを少なくとも一方向
に細らせまたは太らせる処理を行う細らせ／太らせ処理
ステップをさらに含む。A ninth invention is according to the seventh invention, and in the pattern drawing data generating step, the image drawn by the output machine is made thin or thick,
The method further includes a thinning / thickening processing step of performing processing of thinning or thickening the run length data of the line drawing pattern in at least one direction.
【００２７】第１０の発明は、第７の発明に従属する発
明であって、パターン描画データ生成ステップは、さら
に、線図パターン毎に生成したランレングスデータを所
定の基準で並べ替えるソートを行い、パターン配置ステ
ップは、さらに、パターン描画データ生成ステップの線
図パターン毎のソート結果およびパターン位置データに
基づいて、描画領域全体に対してランレングスデータの
ソートを行う。A tenth invention is an invention according to the seventh invention, and the pattern drawing data generating step further sorts the run length data generated for each line drawing pattern by a predetermined criterion. The pattern arranging step further sorts the run length data for the entire drawing area based on the sorting result and the pattern position data for each line drawing pattern in the pattern drawing data generating step.
【００２８】第１１の発明は、同一の線図パターンが複
数含まれた線図データを、所定の出力機での描画処理に
適合する描画データに変換するプログラムで実行される
データ変換プログラムであって、線図パターンおよびそ
れぞれの線図パターンが出力機の描画領域に配置される
位置を示すパターン位置データを、互いに関連付けて読
み込む読み込みステップと、線図パターンに基づいて、
線図パターンの描画データを生成するパターン描画デー
タ生成ステップと、パターン位置データに基づいて、パ
ターン描画データ生成ステップで生成された線図パター
ンの描画データを、それぞれに対応した描画領域の位置
に配置するパターン配置ステップとを含む。An eleventh aspect of the invention is a data conversion program executed by a program for converting line drawing data containing a plurality of the same line drawing patterns into drawing data suitable for drawing processing by a predetermined output machine. Then, based on the diagram step, the reading step of reading the pattern pattern and the pattern position data indicating the position where each diagram pattern is arranged in the drawing area of the output machine in association with each other,
The pattern drawing data generation step for generating the drawing data of the line drawing pattern and the drawing data of the line drawing pattern generated in the pattern drawing data generation step based on the pattern position data are arranged at the positions of the corresponding drawing areas. And a pattern arranging step.
【００２９】第１２の発明は、第１１の発明に従属する
発明であって、描画データは、出力機の走査ラインに沿
って非描画画素から描画画素への変化点と描画画素から
非描画画素への変化点とを記述したランレングスデータ
であることを特徴とする。A twelfth aspect of the invention is an invention according to the eleventh aspect of the invention, wherein the drawing data includes a change point from a non-drawing pixel to a drawing pixel and a drawing pixel to a non-drawing pixel along a scanning line of the output machine. It is characterized in that it is run-length data describing the change point to.
【００３０】第１３の発明は、第１２の発明に従属する
発明であって、線図パターンは、少なくとも、基本的な
線図形状パターンを表す塗り線図パターンと、塗り線図
パターンと重なり合うことにより、塗り線図パターンの
一部を削除する抜き線図パターンとを含み、パターン配
置ステップは、描画領域に塗り線図パターンおよび抜き
線図パターンのランレングスデータを配置したとき、塗
り線図パターンに対して抜き線図パターンが重なり合う
領域を削除する塗り抜き合成処理を、ランレングスデー
タを用いて処理するパターン合成ステップをさらに含
む。A thirteenth invention is an invention according to the twelfth invention, wherein the line drawing pattern at least overlaps with the filled line drawing pattern representing the basic line drawing shape pattern. And the outline drawing pattern that deletes a part of the outline drawing pattern, and the pattern arranging step includes the outline drawing pattern when the run length data of the outline drawing pattern and the outline drawing pattern is arranged in the drawing area. Further, the method further includes a pattern synthesizing step of processing the fill-out synthesizing process for deleting the area where the outline diagrams overlap with each other using the run length data.
【００３１】第１４の発明は、第１２の発明に従属する
発明であって、パターン描画データ生成ステップは、出
力機で描画される画像を細らせるあるいは太らせるため
に、線図パターンのランレングスデータを少なくとも一
方向に細らせまたは太らせる処理を行う細らせ／太らせ
処理ステップをさらに含む。A fourteenth invention is an invention according to the twelfth invention, wherein the pattern drawing data generating step is performed in order to thin or thicken the image drawn by the output machine. The method further includes a thinning / thickening process step of performing a process of thinning or thickening the length data in at least one direction.
【００３２】第１５の発明は、第１２の発明に従属する
発明であって、パターン描画データ生成ステップは、さ
らに、線図パターン毎に生成したランレングスデータを
所定の基準で並べ替えるソートを行い、パターン配置ス
テップは、さらに、パターン描画データ生成ステップの
線図パターン毎のソート結果およびパターン位置データ
に基づいて、描画領域全体に対してランレングスデータ
のソートを行う。A fifteenth invention is according to the twelfth invention, and in the pattern drawing data generating step, the run length data generated for each line drawing pattern is further sorted by a predetermined criterion. The pattern arranging step further sorts the run length data for the entire drawing area based on the sorting result and the pattern position data for each line drawing pattern in the pattern drawing data generating step.
【００３３】[0033]
【発明の実施の形態】図１は、本発明の一実施形態に係
るデータ変換装置を用いた露光描画システムの構成を示
すブロック図である。当該データ変換装置で用いられる
線図データは、典型的にＣＡＤデータが用いられる。図
１において、データ変換装置１には、オンライン伝送路
３を介して外部のＣＡＤシステム（図示せず）から軌跡
データおよびアパーチャデータとを含むＣＡＤデータが
与えられる。また、データ変換装置１には、ＤＡＴ等の
記憶装置２に格納された軌跡データおよびアパーチャデ
ータを含んだＣＡＤデータが読み出されて与えられる。
つまり、データ変換装置１には、オンラインまたはオフ
ライン形式で上記ＣＡＤデータが与えられる。データ変
換装置１は、与えられた軌跡データおよびアパーチャデ
ータを含んだＣＡＤデータを、ベクトルデータに変換し
た後、さらにランレングスデータに変換し、レーザプロ
ッタ４に出力する。なお、このデータ変換装置１で行わ
れるデータ変換の詳細については、後述する。1 is a block diagram showing the configuration of an exposure drawing system using a data conversion apparatus according to an embodiment of the present invention. CAD data is typically used as the diagram data used in the data conversion device. In FIG. 1, the data converter 1 is provided with CAD data including trajectory data and aperture data from an external CAD system (not shown) via an online transmission line 3. Further, CAD data including the trajectory data and the aperture data stored in the storage device 2 such as DAT is read and given to the data conversion device 1.
That is, the CAD data is given to the data conversion device 1 in the online or offline format. The data converter 1 converts the CAD data including the given trajectory data and aperture data into vector data, and further into run-length data, and outputs it to the laser plotter 4. The details of the data conversion performed by the data conversion device 1 will be described later.
【００３４】図２は、図１におけるデータ変換装置１の
より詳細な構成を示すブロック図である。図２におい
て、データ変換装置１は、ＣＰＵ１１と、プログラムメ
モリ１２と、ＲＡＭ１３とを備えている。プログラムメ
モリ１２には、ＣＰＵ１１の動作プログラムが格納され
ており、ＣＰＵ１１は、この動作プログラムに従って、
所定の処理を実行する。なお、プログラムメモリ１２
は、ＲＯＭによって構成され、予めプログラムが格納さ
れていても良いし、書き換え可能な記憶媒体（ＲＡＭ、
ハードディスク、ＭＯＤ）によって構成され、出荷前に
プログラムがインストールされても良い。また、オンラ
イン伝送路３を介してプログラムメモリ１２にプログラ
ムがダウンロードされても良い。ＲＡＭ１３は、ＣＰＵ
１１が所定の処理を実行する際に必要な種々のデータを
記憶する。FIG. 2 is a block diagram showing a more detailed structure of the data converter 1 in FIG. In FIG. 2, the data conversion device 1 includes a CPU 11, a program memory 12, and a RAM 13. An operation program of the CPU 11 is stored in the program memory 12, and the CPU 11 follows the operation program according to the operation program.
Execute a predetermined process. The program memory 12
May be composed of a ROM and pre-stored with a program, or may be a rewritable storage medium (RAM,
A hard disk, MOD), and the program may be installed before shipping. Further, the program may be downloaded to the program memory 12 via the online transmission path 3. RAM 13 is a CPU
11 stores various data necessary for executing a predetermined process.
【００３５】図３は、図１におけるデータ変換装置１の
動作を示すフローチャートである。図４〜図１１はデー
タ変換装置１が行うデータ変換の過程を示す概略図であ
る。以下、図３および図４〜図１１を参照して、データ
変換装置１の動作について説明する。FIG. 3 is a flow chart showing the operation of the data converter 1 in FIG. 4 to 11 are schematic diagrams showing the process of data conversion performed by the data conversion device 1. The operation of the data conversion device 1 will be described below with reference to FIGS. 3 and 4 to 11.
【００３６】まず、データ変換装置１のＣＰＵ１１は、
ＣＡＤデータを読み込み、ＲＡＭ１３に格納する（ステ
ップＳ１１）。図４に示すように、上記ＣＡＤデータ
は、アパーチャデータＡＰと軌跡データＫＤとを含んで
いる。アパーチャデータＡＰは、描画に用いるペンの種
類（すなわち、ペン先の形状）で表現され、軌跡データ
ＫＤは、そのアパーチャデータＡＰの軌跡を表現する。
なお、軌跡データＫＤは、直線の場合、情報を始点と終
点とによって表現し、円の場合、情報を始点と終点と中
心点とによって表現する。First, the CPU 11 of the data converter 1
The CAD data is read and stored in the RAM 13 (step S11). As shown in FIG. 4, the CAD data includes aperture data AP and trajectory data KD. The aperture data AP is represented by the type of pen used for drawing (that is, the shape of the pen tip), and the trajectory data KD represents the trajectory of the aperture data AP.
In the case of the straight line, the locus data KD represents information by a start point and an end point, and in the case of a circle, information is represented by a start point, an end point and a center point.
【００３７】さらに、データ変換装置１のＣＰＵ１１に
は、フォーマット情報および配置データが与えられ、Ｒ
ＡＭ１３に格納する（ステップＳ１２）。図５に示すよ
うに、フォーマット情報は、ＣＡＤデータのフォーマッ
トを定義するための情報を含み、その中には、描画に用
いられるＣＡＤデータ全てを複数の回路パターンに分類
し、その回路パターン毎に上記ＣＡＤデータをグループ
化した線図パターンとしてパターン情報も含まれてい
る。なお、上記回路パターンは、ＢＧＡ（Ｂａｌｌ Ｇ
ｒｉｄ Ａｒｒａｙ）用やＴＡＢ（Ｔａｐｅ Ａｕｔｏ
ｍａｔｅｄ Ｂｏｎｄｉｎｇ）用等の小さいサイズの同
一の回路パターンが複数ある場合が多く、ＣＡＤデータ
の中に同一の上記回路パターンが複数含まれている場
合、その回路パターンに対して上記パターン情報が１つ
対応する。また、上述した同一のものが複数ある回路パ
ターンとは異なり、製造番号等の文字を示す文字パター
ンや他の図形パターン等、単独のパターンも存在する。
このような単独パターンにおいても、上述した回路パタ
ーンと同様に扱い、それぞれの単独パターンに対して上
記パターン情報が対応する。なお、図５の例では、上記
回路パターンおよびパターン情報として、それぞれ４つ
の回路パターンＡおよびＢに対して、パターン情報Ｐａ
およびＰｂが含まれている。Further, the CPU 11 of the data converter 1 is provided with the format information and the arrangement data, and R
It is stored in the AM 13 (step S12). As shown in FIG. 5, the format information includes information for defining the format of CAD data, in which all the CAD data used for drawing are classified into a plurality of circuit patterns, and each circuit pattern is classified. Pattern information is also included as a diagram pattern obtained by grouping the CAD data. The above circuit pattern is based on the BGA (Ball G
for rid Array) and TAB (Tape Auto)
In many cases, there are a plurality of identical circuit patterns of a small size, such as for the case of material bonding, and when the CAD data includes a plurality of the same circuit patterns, one piece of the pattern information is provided for the circuit patterns. Correspond. Further, unlike the above-described circuit pattern having a plurality of identical ones, there are also individual patterns such as a character pattern indicating a character such as a manufacturing number and other graphic patterns.
Even such a single pattern is treated in the same manner as the above-mentioned circuit pattern, and the pattern information corresponds to each single pattern. In the example of FIG. 5, as the circuit pattern and the pattern information, the pattern information Pa is set for four circuit patterns A and B, respectively.
And Pb are included.
【００３８】また、配置データは、ＣＡＤデータを表示
領域に配置するときの情報（位置、回転、ポジ／ネガ、
拡大／縮小）を含む。フォーマット情報に上記パターン
情報が含まれる場合、この配置データには、上記単独パ
ターンおよびそれぞれの同一の回路パターン個々が、描
画領域αに対して描画される基準の描画位置として、所
定の座標系の座標データ（以下、面付け位置情報とす
る）として含まれている。つまり、上記面付け位置情報
は、上記線図パターンのパターン位置データとして描画
領域αに対する位置を定めるため、上記面付け位置情報
と描画領域αの位置情報とは、同一の座標系で作成され
る。なお、図５の例では、上記面付け位置情報として、
それぞれ４つの回路パターンＡおよびＢのパターン情報
ＰａおよびＰｂに対して、それぞれ面付け位置情報Ｍａ
１〜４およびＭｂ１〜４が含まれている。The layout data is information (position, rotation, positive / negative, information when the CAD data is arranged in the display area).
(Enlargement / reduction). When the format information includes the pattern information, the arrangement data includes the single pattern and each of the same circuit patterns as a reference drawing position to be drawn in the drawing area α in a predetermined coordinate system. It is included as coordinate data (hereinafter referred to as imposition position information). That is, since the imposition position information defines a position with respect to the drawing area α as pattern position data of the diagram pattern, the imposition position information and the position information of the drawing area α are created in the same coordinate system. . In the example of FIG. 5, as the imposition position information,
Imposition position information Ma for the pattern information Pa and Pb of the four circuit patterns A and B, respectively.
1-4 and Mb1-4 are included.
【００３９】次に、データ変換装置１は、ステップＳ１
２で回路パターンを示す与えられたパターン情報の中か
ら、所定の順番で１つのパターン情報を処理対象として
選択する（ステップＳ１３）。以降、図５に示す、パタ
ーン情報Ｐａが選択された例を説明する。Next, the data conversion device 1 performs step S1.
From the given pattern information indicating the circuit pattern in 2, one pattern information is selected as a processing target in a predetermined order (step S13). Hereinafter, an example in which the pattern information Pa shown in FIG. 5 is selected will be described.
【００４０】次に、データ変換装置１は、選択されたパ
ターン情報と同一形状のパターン情報が既にランレング
スデータに変換されているか否かを判断する（ステップ
Ｓ１４）。ステップＳ１４で、選択されたパターン情報
と同一形状のパターン情報がまだランレングスデータに
変換されていないと判断した場合、処理は次のステップ
Ｓ１５に進み、ランレングスデータに変換されている同
一形状のパターン情報があると判断した場合、処理はス
テップＳ１６に進む。つまり、データ変換装置１は、上
記ＣＡＤデータに複数の同一形状のパターン情報が含ま
れる場合、それらの中から１つのパターン情報をランレ
ングスデータに変換し、他のパターン情報はランレング
スデータに変換しない。Next, the data converter 1 determines whether or not the pattern information having the same shape as the selected pattern information has already been converted into run length data (step S14). If it is determined in step S14 that the pattern information having the same shape as the selected pattern information has not been converted to run-length data, the process proceeds to the next step S15, and the pattern information of the same shape converted to run-length data is processed. If it is determined that there is pattern information, the process proceeds to step S16. That is, when the CAD data includes a plurality of pieces of pattern information of the same shape, the data converter 1 converts one piece of pattern information into run length data and the other piece of pattern information into run length data. do not do.
【００４１】次に、データ変換装置１は、選択されたパ
ターン情報をランレングスデータに変換する（ステップ
Ｓ１５）。図１２は、ステップＳ１５のランレングスデ
ータの変換動作の詳細を示すサブルーチンである。以
下、図１２を参照して、データ変換装置１の動作につい
て説明する。Next, the data converter 1 converts the selected pattern information into run length data (step S15). FIG. 12 is a subroutine showing details of the run length data conversion operation in step S15. The operation of the data converter 1 will be described below with reference to FIG.
【００４２】図１２において、まず、データ変換装置１
は、図６に示すように、ステップＳ１３で選択されたパ
ターン情報に該当する回路パターンの軌跡データＫＤお
よびアパーチャデータＡＰを読み出し、上記軌跡データ
ＫＤに基づいて上記アパーチャデータＡＰを移動させた
ときに生成されるアパーチャデータＡＰの軌跡の輪郭
を、ベクトル（以下、輪郭ベクトルＲＶとする）で表す
ことにより、ベクトル変換する（ステップＳ１５１）。
なお、輪郭ベクトルＲＶは、各描画線を基準に右回りの
方向に形成されるように変換される。ただし、図６で示
されるループ状のパターンの場合、それぞれの描画線
（すなわち、上辺、下辺、左辺、および右辺）に対して
右回りの方向に形成されるため、外側の輪郭ベクトルＲ
Ｖは右回りで形成され、内側の輪郭ベクトルＲＶは左回
りで形成される。In FIG. 12, first, the data converter 1
As shown in FIG. 6, when the locus data KD and the aperture data AP of the circuit pattern corresponding to the pattern information selected in step S13 are read and the aperture data AP is moved based on the locus data KD, The contour of the locus of the generated aperture data AP is represented by a vector (hereinafter, referred to as a contour vector RV) to perform vector conversion (step S151).
The contour vector RV is converted so as to be formed in the clockwise direction with reference to each drawing line. However, in the case of the loop-shaped pattern shown in FIG. 6, since it is formed in the clockwise direction with respect to each drawing line (that is, the upper side, the lower side, the left side, and the right side), the outer contour vector R
V is formed clockwise, and the inner contour vector RV is formed counterclockwise.
【００４３】次に、データ変換装置１は、図７に示すよ
うに、輪郭ベクトルＲＶをＯＮベクトルＯＮ−ＶとＯＦ
ＦベクトルＯＦＦ−Ｖとに選別する（ステップＳ１５
２）。ここで、図１におけるレーザプロッタ４の描画領
域αは、レーザプロッタ４の分解能で表される光ビーム
の走査方向（主走査方向）および主走査方向に対して垂
直な方向（副走査方向）の複数の走査ラインで分割され
ており、それぞれの方向の走査ラインの交点がレーザプ
ロッタ４によって露光されるか否かを区別することによ
り、画像が生成される。上記選別動作では、副走査方向
に向いた輪郭ベクトルＲＶをＯＮベクトルＯＮ−Ｖに、
反副走査方向に向いた輪郭ベクトルＲＶをＯＦＦベクト
ルＯＦＦ−Ｖとし、副走査方向に垂直な輪郭ベクトルＲ
Ｖは削除する。Next, the data converter 1 sets the contour vector RV to the ON vector ON-V and OF as shown in FIG.
F vector OFF-V is selected (step S15).
2). Here, the drawing area α of the laser plotter 4 in FIG. 1 is in the scanning direction (main scanning direction) of the light beam represented by the resolution of the laser plotter 4 and in the direction perpendicular to the main scanning direction (sub scanning direction). The image is generated by distinguishing whether or not the intersection of the scanning lines in each direction is divided by a plurality of scanning lines and is exposed by the laser plotter 4. In the sorting operation, the contour vector RV oriented in the sub-scanning direction is changed to the ON vector ON-V,
A contour vector RV oriented in the sub-scanning direction is defined as an OFF vector OFF-V, and a contour vector R perpendicular to the sub-scanning direction is set.
V is deleted.
【００４４】次に、データ変換装置１は、図８に示すよ
うに、ステップＳ１５２で作成されたＯＮベクトルＯＮ
−ＶおよびＯＦＦベクトルＯＦＦ−Ｖに対して、ＯＦＦ
ベクトルＯＦＦ−Ｖのみの方向を反転させた後、それぞ
れの始点の副走査方向の昇順にソートする（ステップＳ
１５３）。ここで、ソートとは、データを所定の基準で
並べ替えることを意味している。Next, as shown in FIG. 8, the data conversion apparatus 1 turns ON the ON vector created in step S152.
OFF for -V and OFF vector OFF-V
After inverting the direction of only the vector OFF-V, sorting is performed in the ascending order of the sub-scanning direction of each starting point (step S
153). Here, sorting means rearranging data according to a predetermined standard.
【００４５】次に、データ変換装置１は、図９に示すよ
うに、上述した描画領域αのレーザプロッタ４の分解能
に対応した複数の走査ラインに対して、主走査方向の１
走査ラインとステップＳ１５３で作成されたベクトルと
の交点を上記ソート結果に基づいて検出し、上記ＯＮベ
クトルＯＮ−Ｖとの交点をＯＮ変化点、上記ＯＦＦベク
トルＯＦＦ−Ｖとの交点をＯＦＦ変化点に変換すること
により、上記１走査ラインと交わる全ての上記ベクトル
に対してランレングスデータを作成する（ステップＳ１
５４）。このランレングスデータの作成は、主走査方向
の１走査ラインとステップＳ１５３で作成されたベクト
ルとの交点を検出し、上記ＯＮベクトルＯＮ−Ｖとの交
点をＯＮ変化点、上記ＯＦＦベクトルＯＦＦ−Ｖとの交
点をＯＦＦ変化点に切り捨て処理で変換することによ
り、ランレングスデータを作成する。なお、変換対象の
ベクトルの終点と走査ラインの交点とが一致した場合、
当該交点をそれぞれの変化点に変換する処理は行わず、
当該交点を削除する。Next, as shown in FIG. 9, the data converting apparatus 1 sets 1 in the main scanning direction for a plurality of scanning lines corresponding to the resolution of the laser plotter 4 in the drawing area α described above.
An intersection between the scan line and the vector created in step S153 is detected based on the sorting result, an intersection with the ON vector ON-V is an ON transition point, and an intersection with the OFF vector OFF-V is an OFF transition point. Is converted into run-length data for all the vectors intersecting the one scanning line (step S1).
54). The run length data is created by detecting the intersection of one scan line in the main scanning direction and the vector created in step S153, and determining the intersection with the ON vector ON-V as the ON transition point and the OFF vector OFF-V. Run length data is created by converting the intersection point with and to the OFF change point by truncation processing. If the end point of the vector to be converted and the intersection of the scan lines match,
The process of converting the intersection to each change point is not performed,
Delete the intersection.
【００４６】ここで、切り捨て処理とは、上記ベクトル
との交点が副走査方向の走査ラインと一致しない場合、
上記ベクトルとの交点を主走査方向に移動させることに
より最初に検出される主走査方向の走査ラインと副走査
方向の走査ラインとの交点が、上記変化点として変換さ
れることを表している。なお、上記切り捨て処理は、副
走査方向の走査ラインと上記ベクトルとの交点を反主走
査方向に移動させることにより最初に検出される主走査
方向の走査ラインと副走査方向の走査ラインとの交点
を、上記変化点として変換することにしてもかまわな
い。当該データ処理装置１の切り捨て処理として、上記
交点を移動させる方向をどちらかの１方向に設定するこ
とにより、どちらの方向に設定されてもランレングスデ
ータを作成することができる。Here, the truncation processing means that when the intersection with the above vector does not coincide with the scanning line in the sub-scanning direction,
This means that the intersection of the scanning line in the main scanning direction and the scanning line in the sub scanning direction that is first detected by moving the intersection with the vector in the main scanning direction is converted as the change point. The truncation process is performed by moving the intersection of the scanning line in the sub-scanning direction and the vector in the anti-main scanning direction. The intersection of the scanning line in the main-scanning direction and the scanning line in the sub-scanning direction that is first detected. May be converted as the above-mentioned change point. As the truncation processing of the data processing device 1, by setting the direction in which the intersection is moved to either one direction, run length data can be created regardless of which direction is set.
【００４７】また、ランレングスデータは、表示領域の
１走査ライン毎の描画データを、非描画画素から描画画
素への変化点であるＯＮ変化点と描画画素から非描画画
素への変化点であるＯＦＦ変化点とを表したデータであ
る。つまり、ランレングスデータは、１走査ライン毎の
描画データを、白領域（非露光領域）から黒領域（露光
領域）への変化点（ＯＮ変化点）と黒領域から白領域へ
の変化点（ＯＦＦ変化点）とで表したデータであるた
め、レーザプロッタ４の描画処理に適しており、レーザ
プロッタ４は、与えられるランレングスデータに従っ
て、１ライン毎に描画を行うことができる。The run length data is the ON change point, which is the change point from the non-drawing pixel to the draw pixel, and the change point, which is the change point from the draw pixel to the non-draw pixel, in the draw data for each scanning line in the display area. It is data representing an OFF change point. That is, the run-length data is obtained by changing the drawing data for each scanning line from the white area (non-exposed area) to the black area (exposed area) (ON change point) and from the black area to the white area (change point). Since the data is represented by (OFF change point), it is suitable for the drawing process of the laser plotter 4, and the laser plotter 4 can perform drawing for each line according to the given run length data.
【００４８】次に、データ変換装置１は、ステップＳ１
５４で変換された１走査ラインの変化点を主走査方向の
昇順にソートする（ステップＳ１５５）。そして、デー
タ変換装置１は、まだ選択されたパターン情報に該当す
る回路パターンの中にランレングスデータに変換されて
いないベクトルがあるか否かを判断し（ステップＳ１５
６）、まだ、変換されていないベクトルが残っている場
合、ステップＳ１５４の変換で対象とした主走査方向の
走査ラインを副走査方向にある別の主走査方向の走査ラ
インを対象として（ステップＳ１５７）、ステップＳ１
５４に戻る。一方、データ変換装置１は、ステップＳ１
５６で全てのベクトルが、ランレングスデータに変換さ
れたと判断した場合、選択されたパターン情報に該当す
る回路パターンを変換した全てのランレングスデータ
（以下、パターンランレングスデータとする）に対し
て、細らせ処理あるいは太らせ処理の要求があるか否か
を判断する（ステップＳ１５８）。なお、細らせ処理お
よび太らせ処理についての詳細およびステップＳ１５９
については、後述する。Next, the data conversion device 1 performs step S1.
The change points of one scanning line converted in 54 are sorted in ascending order in the main scanning direction (step S155). Then, the data conversion device 1 determines whether or not there is a vector that has not been converted into run-length data in the circuit pattern corresponding to the selected pattern information (step S15).
6) If there is still a vector that has not been converted, the scanning line in the main scanning direction targeted in the conversion in step S154 is targeted for another scanning line in the main scanning direction (step S157). ), Step S1
Return to 54. On the other hand, the data conversion device 1 uses step S1.
When it is determined that all the vectors have been converted into run-length data in 56, with respect to all the run-length data (hereinafter, referred to as pattern run-length data) obtained by converting the circuit pattern corresponding to the selected pattern information, It is determined whether there is a request for thinning processing or thickening processing (step S158). The details of the thinning process and the thickening process and step S159.
Will be described later.
【００４９】そして、データ変換装置１は、ステップＳ
１５８で細らせあるいは太らせ処理の要求がない場合、
上記パターンランレングスデータをＲＡＭ１３に格納し
（ステップＳ１６０）、当該フローを終了する。Then, the data conversion device 1 carries out step S.
If there is no request for thinning or thickening at 158,
The pattern run length data is stored in the RAM 13 (step S160), and the flow ends.
【００５０】図３に戻り、データ変換装置１は、選択さ
れたパターン情報に該当するランレングスデータに対し
て、スタートポイントを描画領域αの座標に置き換えて
算出する（ステップＳ１６）。ここで、スタートポイン
トとは、上記ランレングスデータが示された描画領域を
走査する始点であり、パターン情報の描画領域内で最も
反副走査方向でその中で最も反主走査方向に位置する走
査ラインの交点である。データ変換装置１は、上記スタ
ートポイントを、ステップＳ１２で取得した面付け位置
情報に基づいて、レーザプロッタ４の描画領域αの走査
ラインの交点座標に置き換えて算出する。ここでは、上
記交点座標を、副走査方向をＸ方向および主走査方向を
Ｙ方向とし、上記交点座標に置き換えられたスタートポ
イントＳＰを交点座標（Ｘ、Ｙ）で表す。例えば、上記
ステップＳ１６では、選択されたパターン情報Ｐａがラ
ンレングスデータＲａに変換され、そのランレングスデ
ータＲａが面付け位置情報Ｍａ１が対応している場合、
スタートポイントＳＰａ１（Ｘａ１、Ｙａ１）が算出さ
れる。Returning to FIG. 3, the data converter 1 calculates the run length data corresponding to the selected pattern information by replacing the start point with the coordinates of the drawing area α (step S16). Here, the start point is a starting point for scanning the drawing area in which the run length data is indicated, and is the scan in the drawing area of the pattern information, which is the most anti-sub-scanning direction and the most anti-main scanning direction. It is the intersection of the lines. The data conversion apparatus 1 calculates the start point by replacing it with the intersection point coordinates of the scanning line of the drawing area α of the laser plotter 4 based on the imposition position information acquired in step S12. Here, the intersection point coordinates are represented by the intersection point coordinates (X, Y) with the sub-scanning direction as the X direction and the main scanning direction as the Y direction, and the start point SP replaced with the intersection point coordinates. For example, in step S16, if the selected pattern information Pa is converted into run length data Ra and the run length data Ra corresponds to the imposition position information Ma1,
The start point SPa1 (Xa1, Ya1) is calculated.
【００５１】次に、データ変換装置１は、まだ、上記ス
タートポイントが算出されていないパターン情報がある
か否かを判断する（ステップＳ１７）。まだ、算出され
ていないパターン情報がある場合、所定の基準でスター
トポイントが算出されていない別のパターン情報を選択
し（ステップＳ１８）、ステップＳ１４に戻る。一方、
スタートポイントが算出されていないパターン情報がな
い場合、処理は次のステップＳ１９に進む。Next, the data conversion device 1 determines whether or not there is pattern information for which the start point has not been calculated yet (step S17). If there is pattern information that has not been calculated yet, another pattern information for which the start point has not been calculated is selected based on a predetermined reference (step S18), and the process returns to step S14. on the other hand,
If there is no pattern information for which the start point has not been calculated, the process proceeds to the next step S19.
【００５２】そして、データ変換装置１は、ランレング
スデータに変換されスタートポイントＳＰが関連つけら
れたそれぞれのパターン情報に対して、スタートポイン
トＳＰのＸ座標の昇順にソートして面付けテーブルを作
成する（ステップＳ１９）。図１０は、上述したパター
ン情報ＰａおよびＰｂがランレングスデータＲａおよび
Ｒｂに変換され、それぞれのスタートポイントＳＰに基
づいて、上記面付けテーブルに登録された例を示してい
る。データ変換装置１は、上記面付けテーブルとして、
ランレングスデータＲａおよびＲｂに対して、それぞれ
のスタートポイントＳＰａ１（Ｘａ１、Ｙａ１）〜ＳＰ
ａ４（Ｘａ４、Ｙａ４）およびＳＰｂ１（Ｘｂ１、Ｙｂ
１）〜ＳＰｂ４（Ｘｂ４、Ｙｂ４）をスタートポイント
ＳＰのＸ座標の昇順に登録する。Then, the data converter 1 creates the imposition table by sorting the pattern information converted into run-length data and associated with the start point SP in ascending order of the X coordinate of the start point SP. Yes (step S19). FIG. 10 shows an example in which the above-mentioned pattern information Pa and Pb are converted into run-length data Ra and Rb and registered in the imposition table based on their start points SP. The data conversion device 1 uses, as the imposition table,
Start points SPa1 (Xa1, Ya1) to SP for the run length data Ra and Rb, respectively.
a4 (Xa4, Ya4) and SPb1 (Xb1, Yb
1) to SPb4 (Xb4, Yb4) are registered in the ascending order of the X coordinate of the start point SP.
【００５３】次に、データ変換装置１は、副走査方向の
昇順で主走査方向の１走査ライン毎に、ランレングスデ
ータを割り付ける（ステップＳ２０）。まず、データ変
換装置１は、副走査方向の昇順で割り付ける主走査方向
の１走査ラインを決定し、上記面付けテーブルのスター
トポイントＳＰのＸ座標が上記走査ラインのＸ座標と一
致するパターンランレングスデータを割り付け対象とし
て決定する（複数一致する場合、複数のパターンランレ
ングスデータを対象とする）。そして、データ変換装置
１は、割り付け対象となったパターンランレングスデー
タに対してのみ、上記走査ラインにあるランレングスデ
ータを検出し、描画領域αに割り付けていく。このと
き、割り付けられるランレングスデータは、スタートポ
イントＳＰの交点座標に基づいて、描画領域αの交点座
標に変換された後割り付けられる。そして、データ変換
装置１は、割り付ける走査ラインを副走査方向の昇順に
変更することにより、上記割り付け対象となったパター
ンランレングスデータ全てに対して割り付けを行う。な
お、上記走査ラインの変更によって、新たなパターンラ
ンレングスデータが割り付け対象になった場合、データ
変換装置１は、当該パターンランレングスデータについ
ても割り付け対象とする。そして、データ変換装置１
は、描画領域αの全ての走査ラインに対してランレング
スデータの割り付けを終了し、次のステップに進む。Next, the data converter 1 allocates run length data for each scanning line in the main scanning direction in the ascending order of the sub scanning direction (step S20). First, the data converter 1 determines one scanning line in the main scanning direction to be assigned in ascending order of the sub scanning direction, and the pattern run length in which the X coordinate of the start point SP of the imposition table matches the X coordinate of the scanning line. Determine the data as the allocation target (if multiple matches, target multiple pattern run length data). Then, the data conversion device 1 detects the run length data in the scan line only for the pattern run length data that is the allocation target, and allocates it to the drawing area α. At this time, the run length data to be allocated is converted to the coordinates of the intersection of the drawing area α based on the coordinates of the intersection of the start point SP and then allocated. Then, the data conversion apparatus 1 changes the scan lines to be allocated in ascending order in the sub-scanning direction, and allocates to all the pattern run length data that are the allocation targets. When the new pattern run length data becomes the allocation target due to the change of the scan line, the data conversion device 1 also allocates the pattern run length data. Then, the data conversion device 1
Finishes the allocation of run length data for all the scanning lines in the drawing area α, and proceeds to the next step.
【００５４】図１１は、上記ステップＳ２０において、
パターンランレングスデータＲａおよびＲｂが描画領域
αに割り付けられた図である。図１１において、４つの
回路パターンＡのパターンランレングスデータＲａは、
それぞれスタートポイントＳＰａ１〜ＳＰａ４に基づい
て描画領域αに割り付けられている。そして、４つの回
路パターンＢのパターンランレングスデータＲｂは、そ
れぞれスタートポイントＳＰｂ１〜ＳＰｂ４に基づい
て、描画領域αに割り付けられている。FIG. 11 shows that in step S20,
FIG. 6 is a diagram in which pattern run length data Ra and Rb are assigned to a drawing area α. In FIG. 11, the pattern run length data Ra of the four circuit patterns A is
Each is assigned to the drawing area α based on the start points SPa1 to SPa4. The pattern run length data Rb of the four circuit patterns B are assigned to the drawing area α based on the start points SPb1 to SPb4, respectively.
【００５５】次に、データ変換装置１は、ステップＳ２
０で割り付けられた描画領域α全体のランレングスデー
タをレーザプロッタ４に出力し（ステップＳ２１）、フ
ローを終了する。Next, the data conversion device 1 performs step S2.
The run length data of the entire drawing area α assigned with 0 is output to the laser plotter 4 (step S21), and the flow is ended.
【００５６】このように、本発明の一実施形態における
データ変換装置よれば、複数個の同一の回路パターンが
複数割り付けられたＣＡＤデータを、レーザープロッタ
の描画処理に適合した描画領域全体のランレングスデー
タに変換する際、上記回路パターンでベクトル変換およ
びランレングス変換した後、ランレングスデータの状態
でそれぞれの割り付けられる位置に割り付けられる。し
たがって、ベクトル変換およびランレングスデータ変換
を行う領域が少なくなり、データ変換処理時間を大幅に
短縮できる。As described above, according to the data conversion apparatus in the embodiment of the present invention, the CAD data to which a plurality of the same circuit patterns are allocated is used for the run length of the entire drawing area suitable for the drawing process of the laser plotter. When converting into data, after vector conversion and run length conversion with the above circuit pattern, the respective positions are allocated in the state of run length data. Therefore, the area for performing the vector conversion and the run length data conversion is reduced, and the data conversion processing time can be significantly shortened.
【００５７】なお、本発明では、複数個の回路パターン
を描画領域に割り付ける際、ランレングスデータに変換
した状態でそれぞれの位置に割り付ける（以下、ランレ
ングスデータ割り付けとする）が、上記図１２のステッ
プＳ１５１で説明したＣＡＤデータを輪郭ベクトルに変
換した状態でそれぞれの割り付け位置に割り付ける（以
下、ベクトルデータ割り付けとする）方法も考えられ
る。しかしながら、本発明と上記ベクトルデータ割り付
けと比較すると、本発明は、以下のような効果がある。In the present invention, when a plurality of circuit patterns are allocated to the drawing area, they are allocated to respective positions in the state of being converted into run length data (hereinafter, run length data allocation). A method of allocating the CAD data described in step S151 to each allocation position in the state of being converted into the contour vector (hereinafter, vector data allocation) is also conceivable. However, when the present invention is compared with the above vector data allocation, the present invention has the following effects.
【００５８】まず、上記ベクトルデータ割り付けでは、
それぞれの輪郭ベクトルを描画領域に割り付けた後、描
画領域全体をランレングスデータに変換する必要があ
る。しかし、本発明では、上記回路パターン毎にランレ
ングスデータに変換を行うため、ランレングスデータ変
換を行う領域が少なく、描画領域全体のランレングスデ
ータへの変換が不要であり、上記ベクトルデータ割り付
けよりデータ変換処理時間が少ない。First, in the above vector data allocation,
After assigning each contour vector to the drawing area, it is necessary to convert the entire drawing area into run length data. However, in the present invention, since conversion to run length data is performed for each circuit pattern, there is little area for performing run length data conversion, and conversion to run length data for the entire drawing area is unnecessary. Data conversion processing time is short.
【００５９】また、上記回路パターンは、複数のＣＡＤ
データが互いに重なり合う合成によって形成される場合
が多い。例えば、上記回路パターンの基本的な構造を形
成する塗りデータに、その塗りデータの一部を削除する
抜きデータを、上記ステップＳ１８の割り付け処理時に
合成することにより、最終的な上記回路パターンが形成
される。図１３は、上記ベクトルデータ割り付けによる
上記塗りデータと上記抜きデータとを合成する例を示す
図である。Further, the above circuit pattern has a plurality of CADs.
It is often the case that data is formed by compositing on top of each other. For example, the final circuit pattern is formed by synthesizing the fill data forming the basic structure of the circuit pattern with the blank data for deleting a part of the fill data at the allocation process in step S18. To be done. FIG. 13 is a diagram showing an example of combining the fill data and the blank data by the vector data allocation.
【００６０】図１３（ａ）において、回路パターンＸ
は、上記塗りデータであり、輪郭ベクトルＲＶｘで示さ
れている。一方、回路パターンＹは、上記抜きデータで
あり、輪郭ベクトルＲＶｙで示されている。なお、それ
ぞれの回路パターンＸおよびＹは、同じ面付け位置情報
Ｍに基づいて、描画領域に配置される回路パターンであ
る。In FIG. 13A, the circuit pattern X
Is the above-mentioned painting data and is indicated by the contour vector RVx. On the other hand, the circuit pattern Y is the above-mentioned blank data and is indicated by the contour vector RVy. The circuit patterns X and Y are circuit patterns arranged in the drawing area based on the same imposition position information M.
【００６１】図１３（ｂ）は、上記回路パターンＸおよ
びＹが、面付け位置情報Ｍに基づいて描画領域に割り付
けられた図である。ここでは、輪郭ベクトルＲＶｘおよ
びＲＶｙは、まだ合成されておらず単純に重ね合わせて
配置された状態である。FIG. 13B is a diagram in which the circuit patterns X and Y are allocated to the drawing area based on the imposition position information M. Here, the contour vectors RVx and RVy are in a state where they have not been combined yet and simply overlapped.
【００６２】図１３（ｃ）は、図１３（ｂ）で配置され
た輪郭ベクトルＲＶｘおよびＲＶｙが合成され、新たな
輪郭ベクトルＲＶｘｙが作成された状態を示す図であ
る。上述したように、輪郭ベクトルＲＶｘが塗りデータ
であり輪郭ベクトルＲＶｙが抜きデータであるため、上
記合成は、塗り抜き合成で処理される。この塗り抜き合
成は、塗りデータに対して、抜きデータが重なった領域
のみが削除される合成である。図１３（ｂ）と図１３
（ｃ）とを比較すると、ベクトルデータ割り付けによる
塗り抜き合成では、抜きデータである輪郭ベクトルＲＶ
ｙに対して上記重なった領域に含まれないベクトルの削
除、輪郭ベクトルＲＶｘおよびＲＶｙを互いに連結させ
る処理およびベクトルデータの一部を削除する処理等、
上記塗り抜き合成をベクトルデータで算出しなければな
らず、データ処理が複雑でデータ処理に時間がかかる。FIG. 13C is a diagram showing a state in which the contour vectors RVx and RVy arranged in FIG. 13B are combined to create a new contour vector RVxy. As described above, since the contour vector RVx is the fill data and the contour vector RVy is the blank data, the above-mentioned combination is processed by the fill-out combination. This blanking composition is a composition in which only the area where the blank data overlaps with the fill data is deleted. FIG. 13B and FIG.
Comparing with (c), the outline vector RV which is the extraction data in the fill-out composition by the vector data allocation.
deletion of a vector that is not included in the overlapping region with respect to y, processing of connecting the contour vectors RVx and RVy to each other, processing of deleting a part of vector data, etc.
Since the above-mentioned blanking composition must be calculated with vector data, the data processing is complicated and the data processing takes time.
【００６３】一方、図１４は、上記ランレングスデータ
割り付けによる上記塗りデータと上記抜きデータとを合
成する例を示す図である。On the other hand, FIG. 14 is a diagram showing an example of synthesizing the fill data and the extracted data by the run length data allocation.
【００６４】図１４（ａ）において、回路パターンＸ
は、上記塗りデータであり、ランレングスデータＲｘで
示されている。一方、回路パターンＹは、上記抜きデー
タであり、ランレングスデータＲｙで示されている。な
お、それぞれの回路パターンＸおよびＹは、割り付けら
れる描画領域の座標が同一のスタートポイントＳＰに基
づいて、描画領域に配置される回路パターンであり、ラ
ンレングスデータＲｘおよびＲｙは、黒丸印がＯＮ変化
点、白丸印がＯＦＦ変化点を示している。In FIG. 14A, the circuit pattern X
Is the above-mentioned paint data and is indicated by the run length data Rx. On the other hand, the circuit pattern Y is the above-mentioned omitted data and is indicated by the run length data Ry. The respective circuit patterns X and Y are circuit patterns arranged in the drawing area based on the start point SP in which the coordinates of the drawing area to be allocated are the same, and the run length data Rx and Ry have black circles ON. The change points and white circles indicate the OFF change points.
【００６５】図１４（ｂ）は、上記回路パターンＸおよ
びＹが、スタートポイントＳＰに基づいて描画領域に割
り付けられた図である。ここでは、ランレングスデータ
ＲｘおよびＲｙは、まだ合成されておらず単純に重ね合
わせて配置された状態である。FIG. 14B is a diagram in which the circuit patterns X and Y are assigned to the drawing area based on the start point SP. Here, the run length data Rx and Ry have not been combined yet and are simply placed in a superposed manner.
【００６６】図１４（ｃ）は、図１４（ｂ）で配置され
たランレングスデータＲｘおよびＲｙが合成され、新た
なランレングスデータＲｘｙが作成された状態を示す図
である。上述したように、ランレングスデータＲｘが塗
りデータでありランレングスデータＲｙが抜きデータで
あるため、上記合成は、塗り抜き合成で処理される。図
１４（ｂ）と図１４（ｃ）とを比較すると、ランレング
スデータ割り付けによる塗り抜き合成では、ランレング
スデータＲｘがＯＮ領域に対するランレングスデータＲ
ｙの排他的論理和で算出される。つまり、ランレングス
データ割り付けでは、ランレングスデータＲｘがＯＦＦ
の領域に対してはランレングスデータＲｙを単純に削除
し、ランレングスデータＲｘがＯＮの領域に対しては、
ランレングスデータＲｙを排他的論理和で単純に処理す
るため、ベクトルデータ割り付けよりデータ処理時間が
大幅に短縮できる。FIG. 14C is a diagram showing a state in which the run length data Rx and Ry arranged in FIG. 14B are combined to create new run length data Rxy. As described above, since the run-length data Rx is the fill data and the run-length data Ry is the blank data, the above-mentioned combination is processed by the fill-out combination. Comparing FIG. 14 (b) and FIG. 14 (c), in the fill-out composition by the run-length data allocation, the run-length data Rx is the run-length data R for the ON area.
It is calculated by the exclusive OR of y. That is, in the run length data allocation, the run length data Rx is OFF.
For the area of, the run length data Ry is simply deleted, and for the area of which the run length data Rx is ON,
Since the run length data Ry is simply processed by exclusive OR, the data processing time can be significantly shortened as compared with the vector data allocation.
【００６７】当該データ変換装置１では、このような塗
り抜き合成の動作を、上述した図３のステップＳ２０の
パターンランレングスデータをスタートポイントに基づ
いて描画領域に割り付ける際に行う。つまり、データ変
換装置１は、割り付けされるパターンランレングスデー
タが互いに重なり合わない場合、それぞれの面付け位置
情報に基づいて割り付ける動作のみを行い、上記パター
ンランレングスデータが互いに重なり合い上記塗り抜き
合成に該当する場合、上述したランレングスデータ割り
付けによる塗り抜き合成を行って描画領域に割り付け
る。In the data conversion apparatus 1, the above-described operation of the fill-out composition is performed when the pattern run length data in step S20 of FIG. 3 described above is allocated to the drawing area based on the start point. That is, when the pattern run length data to be allocated do not overlap with each other, the data conversion device 1 performs only the operation of allocating based on the imposition position information, and the pattern run length data overlaps with each other to perform the above-mentioned blanking composition. If applicable, the above-mentioned run-length data allocation is used to perform the fill-out composition to allocate it to the drawing area.
【００６８】また、上記回路パターンを、例えば、プリ
ント基板等の被パターン形成体に対して銅箔等でエッチ
ング処理する際のエッチング条件に合わせたり、ＣＡＤ
データの設計値に描画される線幅等を近づけるために、
予めレーザープロッタ等で描画される画像を細らせまた
は太らせるための細らせ処理または太らせ処理が行われ
る場合がある。このような場合、上記ベクトルデータ割
り付けでは、回路パターン毎に上述した細らせ処理ある
いは太らせ処理をベクトルデータで算出しなければなら
ず、上記合成同様にデータ処理が複雑でデータ処理に時
間がかかる。一方、本発明の上記ランレングスデータ割
り付けでは、回路パターン毎に上述した細らせ処理ある
いは太らせ処理をランレングスデータの単純な減算ある
いは加算で求められるため、ベクトルデータ割り付けよ
りデータ処理時間が短縮できる。In addition, the circuit pattern may be adjusted to the etching conditions when the pattern forming body such as a printed board is etched with a copper foil or the like, or the CAD
In order to approximate the line width drawn to the design value of the data,
Thinning processing or thickening processing for thinning or thickening an image drawn by a laser plotter or the like may be performed in advance. In such a case, in the vector data allocation, it is necessary to calculate the above-described thinning processing or thickening processing for each circuit pattern with vector data, and the data processing is complicated and the time required for the data processing is the same as the above-mentioned composition. It takes. On the other hand, in the run-length data allocation of the present invention, the thinning processing or the thickening processing described above for each circuit pattern can be obtained by simple subtraction or addition of the run-length data, so that the data processing time is shorter than the vector data allocation. it can.
【００６９】当該データ変換装置１では、このような細
らせあるいは太らせ処理を、上述した図１２のステップ
Ｓ１５９で行う。データ変換装置１は、上述したような
理由で、画像を細らせあるいは太らせたい場合、予め細
らせあるいは太らせ量を入力することにより、ステップ
Ｓ１５８で細らせあるいは太らせ処理があると判断し、
ステップＳ１５９に進む。その後、データ変換装置１
は、上記細らせあるいは太らせ量に基づいて、上述した
パターンランレングスデータを用いた細らせあるいは太
らせ処理を行い（ステップＳ１５９）、細らせあるいは
太らせ処理されたパターンランレングスデータをＲＡＭ
１３に格納して（ステップＳ１５０）、フローを終了す
る。In the data converter 1, the thinning or thickening process is performed in step S159 of FIG. 12 described above. If the data conversion apparatus 1 wants to thin or thicken the image for the reason described above, the thinning or thickening processing is performed in step S158 by inputting the thinning or thickening amount in advance. And judge
It proceeds to step S159. After that, the data converter 1
Performs the thinning or thickening processing using the pattern run length data described above based on the thinning or thickening amount (step S159), and the pattern run length data subjected to the thinning or thickening processing. RAM
13 (step S150), and the flow ends.
【００７０】なお、上述の説明では、当該データ変換装
置がＣＡＤデータから描画データとしてランレングスデ
ータに変換される例を示したが、上記描画データとして
ビットマップデータに変換してもかまわない。また、当
該データ変換装置によって変換されたランレングスデー
タをレーザプロッタ等の描画処理に用いられる例を示し
たが、当該データ変換装置は、描画処理以外の用途にも
用いることができる。例えば、当該データ変換装置から
出力されるランレングスデータで表される描画画素デー
タを外観検査装置のマスターデータとして用いて、被検
査体の撮像データであるランレングスデータと比較検査
することができる。また、当該データ変換装置から出力
されるビットマップデータ等の他の形式のデータを上記
マスターデータとして用いて、被検査体の撮像データで
あるビットマップデータ等と比較検査することによっ
て、同様の外観検査装置の比較検査に用いることができ
る。In the above description, an example in which the data conversion device converts CAD data to run length data as drawing data has been shown, but the drawing data may be converted to bitmap data. Further, although the example in which the run length data converted by the data conversion device is used for the drawing process of the laser plotter or the like is shown, the data conversion device can also be used for purposes other than the drawing process. For example, the drawing pixel data represented by the run length data output from the data conversion device can be used as the master data of the appearance inspection device to perform the comparison inspection with the run length data which is the imaged data of the inspection object. Further, by using other format data such as bitmap data output from the data conversion device as the master data and performing a comparison inspection with the bitmap data etc. which is the imaging data of the inspection object, the same appearance can be obtained. It can be used for comparison inspection of inspection devices.
【図１】本発明の一実施形態に係るデータ変換装置を用
いた露光描画システムの構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an exposure drawing system using a data conversion device according to an embodiment of the present invention.
【図２】図１におけるデータ変換装置１の構成を示すブ
ロック図である。FIG. 2 is a block diagram showing a configuration of a data conversion device 1 in FIG.
【図３】図１におけるデータ変換装置１の動作を示すフ
ローチャートである。FIG. 3 is a flowchart showing an operation of the data conversion device 1 in FIG.
【図４】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 4 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図５】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 5 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図６】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 6 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図７】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 7 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図８】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 8 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図９】データ変換装置１が行うデータ変換の過程を示
す概略図である。FIG. 9 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図１０】データ変換装置１が、ランレングスデータＲ
ａおよびＲｂに変換し、それぞれのスタートポイントＳ
Ｐに基づいて、面付けテーブルに登録した例を示す図で
ある。FIG. 10 shows that the data conversion device 1 uses the run length data R.
Converted to a and Rb, each start point S
It is a figure which shows the example registered into the imposition table based on P.
【図１１】データ変換装置１が行うデータ変換の過程を
示す概略図である。FIG. 11 is a schematic diagram showing a process of data conversion performed by the data conversion device 1.
【図１２】図３のステップＳ１５のランレングスデータ
の変換動作の詳細を示すサブルーチンである。FIG. 12 is a subroutine showing details of the run-length data conversion operation in step S15 of FIG.
【図１３】ベクトルデータ割り付けによる塗りデータと
抜きデータとを合成する例を示す図である。FIG. 13 is a diagram showing an example of combining fill data and blank data by vector data allocation.
【図１４】ランレングスデータ割り付けによる塗りデー
タと抜きデータとを合成する例を示す図である。FIG. 14 is a diagram showing an example of combining fill data and blank data by assigning run length data.
【図１５】従来のデータ変換方法を示すフローチャート
である。FIG. 15 is a flowchart showing a conventional data conversion method.
【図１６】従来のデータ変換によるＣＡＤデータからラ
ンレングスデータを生成する過程を示す概略図である。FIG. 16 is a schematic diagram showing a process of generating run length data from CAD data by conventional data conversion.
１…データ変換装置 １１…ＣＰＵ １２…プログラムメモリ １３…ＲＡＭ ２…記憶装置 ３…伝送路 ４…レーザプロッタ ＡＰ…アパーチャデータ ＫＤ…軌跡データ Ｍ…面付け位置情報 ＯＦＦ−Ｖ…ＯＦＦベクトル ＯＮ−Ｖ…ＯＮベクトル Ｐ…パターン情報 Ｒ…ランレングスデータ ＲＶ…輪郭ベクトル α…描画領域 1 ... Data converter 11 ... CPU 12 ... Program memory 13 ... RAM 2 ... Storage device 3 ... Transmission line 4 ... Laser plotter AP ... Aperture data KD ... Locus data M: Imposition position information OFF-V ... OFF vector ON-V ... ON vector P ... pattern information R ... Run length data RV ... contour vector α: drawing area
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 寿洋 京都市上京区堀川通寺之内上る４丁目天神 北町１番地の１ 大日本スクリーン製造株 式会社内 Ｆターム(参考） 2H095 BB01 BB08 5B057 CA12 CA17 CB12 CB18 CF01 CF02 CF04 CG09 5B080 EA00 GA28 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Toshihiro Sato 4-chome Tenjin, which runs up to Teranouchi, Horikawa-dori, Kamigyo-ku, Kyoto 1 Kitamachi No. 1 Dai Nippon Screen Manufacturing Co., Ltd. Inside the company F-term (reference) 2H095 BB01 BB08 5B057 CA12 CA17 CB12 CB18 CF01 CF02 CF04 CG09 5B080 EA00 GA28
Claims (15)
を、所定の出力機での描画処理に適合する描画データに
変換するデータ変換装置であって、 前記線図パターンおよびそれぞれの前記線図パターンが
前記出力機の描画領域に配置される位置を示すパターン
位置データを、互いに関連付けて読み込む読み込み部
と、 前記線図パターンに基づいて、前記線図パターンの前記
描画データを生成するパターン描画データ生成部と、 前記パターン位置データに基づいて、前記パターン描画
データ生成部で生成された前記線図パターンの描画デー
タを、それぞれに対応した前記描画領域の位置に配置す
るパターン配置部とを備える、データ変換装置。1. A data converter for converting line drawing data including a plurality of line drawing patterns into drawing data suitable for drawing processing by a predetermined output machine, wherein the line drawing pattern and each line A reading unit for reading pattern position data indicating a position where the figure pattern is arranged in the drawing area of the output machine in association with each other, and a pattern drawing for generating the drawing data of the line drawing pattern based on the line drawing pattern A data generating unit; and a pattern arranging unit for arranging the drawing data of the line drawing pattern generated by the pattern drawing data generating unit on the basis of the pattern position data at respective positions of the drawing area. , Data converter.
インに沿って非描画画素から描画画素への変化点と描画
画素から非描画画素への変化点とを記述したランレング
スデータであることを特徴とする、請求項１に記載のデ
ータ変換装置。2. The drawing data is run-length data which describes a change point from a non-drawing pixel to a drawing pixel and a change point from a drawing pixel to a non-drawing pixel along a scanning line of the output device. The data conversion device according to claim 1, wherein:
り線図パターンの一部を削除する抜き線図パターンとを
含み、 前記パターン配置部は、前記描画領域に前記塗り線図パ
ターンおよび前記抜き線図パターンのランレングスデー
タを配置したとき、前記塗り線図パターンに対して前記
抜き線図パターンが重なり合う領域を削除する塗り抜き
合成処理を、ランレングスデータを用いて処理するパタ
ーン合成部をさらに含む、請求項２に記載のデータ変換
装置。3. The line drawing pattern is at least a filled-out line drawing pattern representing a basic line-drawing shape pattern, and a part of the filled-out line drawing pattern is deleted by overlapping with the filled-out line drawing pattern. And a line drawing pattern, wherein the pattern placement unit arranges the run length data of the filled line pattern and the outline line pattern in the drawing area, and the outline line pattern with respect to the filled line pattern. The data conversion apparatus according to claim 2, further comprising a pattern synthesis unit that performs a fill-out synthesis process that deletes an overlapping region using the run-length data.
出力機で描画される画像を細らせるあるいは太らせるた
めに、前記線図パターンのランレングスデータを少なく
とも一方向に細らせまたは太らせる処理を行う細らせ／
太らせ処理部をさらに含む、請求項２に記載のデータ処
理装置。4. The pattern drawing data generation unit thins or thickens the run length data of the diagram pattern in at least one direction in order to thin or thicken an image drawn by the output machine. Thinning / processing
The data processing device according to claim 2, further comprising a thickening processing unit.
に、前記線図パターン毎に生成した前記ランレングスデ
ータを所定の基準で並べ替えるソートを行い、 前記パターン配置部は、さらに、前記パターン描画デー
タ生成部の前記線図パターン毎のソート結果および前記
パターン位置データに基づいて、前記描画領域全体に対
して前記ランレングスデータのソートを行う、請求項２
に記載のデータ変換装置。5. The pattern drawing data generation unit further performs sorting by rearranging the run length data generated for each of the line drawing patterns on a predetermined basis, and the pattern arrangement unit further includes the pattern drawing data. 3. The run length data is sorted for the entire drawing area based on the sorting result of each of the line drawing patterns of the generation unit and the pattern position data.
The data converter described in 1.
を、所定の出力機での描画処理に適合する描画データに
変換するデータ変換方法であって、 前記線図パターンおよびそれぞれの前記線図パターンが
前記出力機の描画領域に配置される位置を示すパターン
位置データを、互いに関連付けて読み込む読み込みステ
ップと、 前記線図パターンに基づいて、前記線図パターンの前記
描画データを生成するパターン描画データ生成ステップ
と、 前記パターン位置データに基づいて、前記パターン描画
データ生成ステップで生成された前記線図パターンの描
画データを、それぞれに対応した前記描画領域の位置に
配置するパターン配置ステップとを含む、データ変換方
法。6. A data conversion method for converting line drawing data including a plurality of line drawing patterns into drawing data suitable for drawing processing by a predetermined output machine, wherein the line drawing pattern and each line A reading step of reading pattern position data indicating a position where the drawing pattern is arranged in the drawing area of the output machine in association with each other; and pattern drawing for generating the drawing data of the line drawing pattern based on the line drawing pattern A data generating step; and a pattern arranging step of arranging the drawing data of the line drawing pattern generated in the pattern drawing data generating step on the basis of the pattern position data at respective positions of the drawing area , Data conversion method.
インに沿って非描画画素から描画画素への変化点と描画
画素から非描画画素への変化点とを記述したランレング
スデータであることを特徴とする、請求項６に記載のデ
ータ変換方法。7. The drawing data is run-length data which describes a change point from a non-drawing pixel to a drawing pixel and a change point from a drawing pixel to a non-drawing pixel along a scanning line of the output machine. The data conversion method according to claim 6, wherein:
り線図パターンの一部を削除する抜き線図パターンとを
含み、 前記パターン配置ステップは、前記描画領域に前記塗り
線図パターンおよび前記抜き線図パターンのランレング
スデータを配置したとき、前記塗り線図パターンに対し
て前記抜き線図パターンが重なり合う領域を削除する塗
り抜き合成処理を、ランレングスデータを用いて処理す
るパターン合成ステップをさらに含む、請求項７に記載
のデータ変換方法。8. The line drawing pattern is at least a painted line drawing pattern that represents a basic line drawing shape pattern, and a blanking pattern that deletes a part of the painted line drawing pattern by overlapping with the filled line drawing pattern. Including the line drawing pattern, the pattern arranging step, when the run length data of the filled line drawing pattern and the outline drawing pattern is arranged in the drawing area, the outline drawing pattern with respect to the filled line drawing pattern. 8. The data conversion method according to claim 7, further comprising a pattern synthesizing step of processing a fill-out synthesizing process for deleting an overlapping region by using run length data.
は、前記出力機で描画される画像を細らせるあるいは太
らせるために、前記線図パターンのランレングスデータ
を少なくとも一方向に細らせまたは太らせる処理を行う
細らせ／太らせ処理ステップをさらに含む、請求項７に
記載のデータ処理方法。9. The pattern drawing data generating step thins or thickens the run length data of the diagram pattern in at least one direction in order to thin or thicken an image drawn by the output machine. The data processing method according to claim 7, further comprising a thinning / thickening processing step of performing processing.
は、さらに、前記線図パターン毎に生成した前記ランレ
ングスデータを所定の基準で並べ替えるソートを行い、 前記パターン配置ステップは、さらに、前記パターン描
画データ生成ステップの前記線図パターン毎のソート結
果および前記パターン位置データに基づいて、前記描画
領域全体に対して前記ランレングスデータのソートを行
う、請求項７に記載のデータ変換方法。10. The pattern drawing data generating step further performs sorting by rearranging the run length data generated for each of the line drawing patterns according to a predetermined reference, and the pattern arranging step further includes the pattern drawing data. 8. The data conversion method according to claim 7, wherein the run length data is sorted for the entire drawing area based on the sorting result for each of the diagram patterns in the generating step and the pattern position data.
タを、所定の出力機での描画処理に適合する描画データ
に変換するコンピュータで実行されるデータ変換プログ
ラムであって、 前記線図パターンおよびそれぞれの前記線図パターンが
前記出力機の描画領域に配置される位置を示すパターン
位置データを、互いに関連付けて読み込む読み込みステ
ップと、 前記線図パターンに基づいて、前記線図パターンの前記
描画データを生成するパターン描画データ生成ステップ
と、 前記パターン位置データに基づいて、前記パターン描画
データ生成ステップで生成された前記線図パターンの描
画データを、それぞれに対応した前記描画領域の位置に
配置するパターン配置ステップとを含む、データ変換プ
ログラム。11. A data conversion program executed by a computer, which converts drawing data including a plurality of drawing patterns into drawing data suitable for drawing processing by a predetermined output machine, wherein the drawing pattern And a reading step of reading pattern position data indicating a position where each of the line drawing patterns is arranged in the drawing area of the output machine in association with each other, and the drawing data of the line drawing pattern based on the line drawing pattern. A pattern drawing data generating step for generating the pattern drawing data, and a pattern for arranging the drawing data of the line drawing pattern generated in the pattern drawing data generating step on the basis of the pattern position data at positions corresponding to the drawing areas. A data conversion program including a placement step.
ラインに沿って非描画画素から描画画素への変化点と描
画画素から非描画画素への変化点とを記述したランレン
グスデータであることを特徴とする、請求項１１に記載
のデータ変換プログラム。12. The drawing data is run-length data describing a change point from a non-drawing pixel to a drawing pixel and a change point from a drawing pixel to a non-drawing pixel along a scanning line of the output machine. The data conversion program according to claim 11, wherein:
り線図パターンの一部を削除する抜き線図パターンとを
含み、 前記パターン配置ステップは、前記描画領域に前記塗り
線図パターンおよび前記抜き線図パターンのランレング
スデータを配置したとき、前記塗り線図パターンに対し
て前記抜き線図パターンが重なり合う領域を削除する塗
り抜き合成処理を、ランレングスデータを用いて処理す
るパターン合成ステップをさらに含む、請求項１２に記
載のデータ変換プログラム。13. The line drawing pattern is at least a painted line drawing pattern that represents a basic line drawing shape pattern, and a blanking line pattern that overlaps the painted line drawing pattern to delete a part of the painted line drawing pattern. Including the line drawing pattern, the pattern arranging step, when the run length data of the filled line drawing pattern and the outline drawing pattern is arranged in the drawing area, the outline drawing pattern with respect to the filled line drawing pattern. 13. The data conversion program according to claim 12, further comprising a pattern synthesis step of performing a fill-out synthesis process that deletes an overlapping region using the run-length data.
は、前記出力機で描画される画像を細らせるあるいは太
らせるために、前記線図パターンのランレングスデータ
を少なくとも一方向に細らせまたは太らせる処理を行う
細らせ／太らせ処理ステップをさらに含む、請求項１２
に記載のデータ処理プログラム。14. The pattern drawing data generating step thins or thickens the run length data of the diagram pattern in at least one direction in order to thin or thicken an image drawn by the output machine. 13. The method according to claim 12, further comprising a thinning / thickening processing step for performing processing.
The data processing program described in.
は、さらに、前記線図パターン毎に生成した前記ランレ
ングスデータを所定の基準で並べ替えるソートを行い、 前記パターン配置ステップは、さらに、前記パターン描
画データ生成ステップの前記線図パターン毎のソート結
果および前記パターン位置データに基づいて、前記描画
領域全体に対して前記ランレングスデータのソートを行
う、請求項１２に記載のデータ変換プログラム。15. The pattern drawing data generating step further performs sorting by rearranging the run length data generated for each of the line drawing patterns according to a predetermined reference, and the pattern arranging step further includes the pattern drawing data. The data conversion program according to claim 12, wherein the run length data is sorted for the entire drawing area based on the sorting result for each of the line drawing patterns in the generating step and the pattern position data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001293677A JP2003099771A (en) | 2001-09-26 | 2001-09-26 | Data converter, its method, and program using it |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001293677A JP2003099771A (en) | 2001-09-26 | 2001-09-26 | Data converter, its method, and program using it |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003099771A true JP2003099771A (en) | 2003-04-04 |
Family
ID=19115421
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001293677A Abandoned JP2003099771A (en) | 2001-09-26 | 2001-09-26 | Data converter, its method, and program using it |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003099771A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008277730A (en) * | 2007-03-30 | 2008-11-13 | Dainippon Screen Mfg Co Ltd | Defect inspection apparatus, defect inspection program, figure drawing apparatus, and figure drawing system |
| JP2009237299A (en) * | 2008-03-27 | 2009-10-15 | Dainippon Screen Mfg Co Ltd | Data conversion method, drawing system, and program |
| US8300918B2 (en) | 2007-03-30 | 2012-10-30 | Dainippon Screen Mfg. Co., Ltd. | Defect inspection apparatus, defect inspection program, recording medium storing defect inspection program, figure drawing apparatus and figure drawing system |
| CN104021237A (en) * | 2013-03-01 | 2014-09-03 | 大日本网屏制造株式会社 | Data conversion method, drawing system, and recording medium |
| KR20200010024A (en) * | 2018-07-20 | 2020-01-30 | 가부시키가이샤 스크린 홀딩스 | Drawing apparatus and drawing method |
-
2001
- 2001-09-26 JP JP2001293677A patent/JP2003099771A/en not_active Abandoned
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008277730A (en) * | 2007-03-30 | 2008-11-13 | Dainippon Screen Mfg Co Ltd | Defect inspection apparatus, defect inspection program, figure drawing apparatus, and figure drawing system |
| US8300918B2 (en) | 2007-03-30 | 2012-10-30 | Dainippon Screen Mfg. Co., Ltd. | Defect inspection apparatus, defect inspection program, recording medium storing defect inspection program, figure drawing apparatus and figure drawing system |
| JP2009237299A (en) * | 2008-03-27 | 2009-10-15 | Dainippon Screen Mfg Co Ltd | Data conversion method, drawing system, and program |
| CN104021237A (en) * | 2013-03-01 | 2014-09-03 | 大日本网屏制造株式会社 | Data conversion method, drawing system, and recording medium |
| JP2014170030A (en) * | 2013-03-01 | 2014-09-18 | Dainippon Screen Mfg Co Ltd | Data conversion method, drawing system, and program |
| CN104021237B (en) * | 2013-03-01 | 2017-04-26 | 斯克林集团公司 | data conversion method, drawing system |
| KR20200010024A (en) * | 2018-07-20 | 2020-01-30 | 가부시키가이샤 스크린 홀딩스 | Drawing apparatus and drawing method |
| KR102245012B1 (en) * | 2018-07-20 | 2021-04-26 | 가부시키가이샤 스크린 홀딩스 | Drawing apparatus and drawing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5005138A (en) | Electron beam direct printing apparatus | |
| JPS63280388A (en) | Algorism for filling image contour | |
| JPH06180758A (en) | System and method for generating raster graphic picture | |
| JPS59101969A (en) | Method and device for processing data of binary picture pattern | |
| US4887228A (en) | Method for filling surface parts of an image with a surface pattern | |
| JP2964841B2 (en) | Data converter | |
| JP2003099771A (en) | Data converter, its method, and program using it | |
| JP2003043664A (en) | Exposing method using optical proximity corrected exposure pattern, generating device for optical proximity corrected exposure data, and exposing device for light-proximity corrected exposure data | |
| JP3952358B2 (en) | Data conversion apparatus and method, and program using the method | |
| JP2008242356A (en) | Method and apparatus for creating drawing data | |
| JP4325812B2 (en) | Vector image drawing circuit and vector image drawing method | |
| JPH0425892A (en) | Image processor | |
| JPS63208898A (en) | Character processor | |
| JPH049152B2 (en) | ||
| CN109981930B (en) | Digital direct imaging method and system, image generation method and electronic device | |
| JP3692639B2 (en) | Drawing processor | |
| JPH05300378A (en) | Dot threshold level generating method | |
| JP2001326807A (en) | Image processing unit and recording medium | |
| JP2762768B2 (en) | Outline data drawing device | |
| JPH043749B2 (en) | ||
| JP4764730B2 (en) | Image forming apparatus and image forming method | |
| JP3700810B2 (en) | Data conversion method and apparatus | |
| JP2005353715A (en) | Electron beam exposure system and patterning method | |
| JP2005062489A (en) | Image expansion processing method and apparatus | |
| JPS63245772A (en) | Drawing device for original of printed wire board |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070205 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070322 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070417 |
|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20070507 |