JPH01236372A - 画素列データ生成装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画素列データ生成装置、特に輪かく制両用の図
形データからテスタ用の画素列データを生成する画素列
データ生成装置に関する。

〔技術環境〕

近年のプリント配線板は、大面積化、高密度化。

高精度化する傾向にあシ、プリント配線板の原画におい
ても同じ傾向であシ、原画作成に長時間を要したシ、精
度が悪いことが問題となっている。

従来のプリント配線板の原画等は、設計図面から輪かく
制御用のデータを作成し、そのデータを用いてＸ−Ｙプ
ロッタのごとくベクトル的に動く機械的ヘッドに取付け
た刃物によりネガシートを裁断し、そのシートを写真技
術によりフィルムに転写するか、または、輪かく制御用
データで定義される閉図形内を塗りつぶす輪かく制御用
データをコンピュータ等を利用して作成し、そのデータ
全周いて、光点作画慎と呼ばれる装置（フォトプロッタ
とも呼ばれる）によりフィルムに作画させることにより
作成されている。

しかしながら、従来の方法では、いずれの場合でもＸ−
Ｙプロッタのごとくベクトル的に動く機械的ヘッドによ
シ、裁断・作画を行なう為に、プリント配線板の回路デ
ータの量に比例して裁断串作画処理時間が増大する事が
問題となっている。

また、ネガシートの裁断による方法では、裁断後のシー
トを写真技術によシ転写する際、精度が落ちるという問
題がある。

また、光点作画機による方法では、予め、輪かく制御用
データで定義される閉図形内を塗りつぶす輪かく制御用
データ全作成する必要があシ、さらに、そのデータは、
プリント配線板の回路の面積に比例して増大する為、デ
ータ作成に長時間を要するという問題がめる。

そこで、原画を電気−光学的な手段で用いてテスタ状に
作画することにすれば、作画時間の大幅な短縮が可能と
なり、さらに直接フィルムに作画する為、転写の工程が
不要となるが、その為には、輪かく制御用のデータから
テスタ用の画素列データを生成する装置が必安である。

〔従来の技術〕

従来の画素列データ生成装置は、例えば特願昭５４−１
２６６７２号に記載されているように、副走査方向の生
起順に整列された登録形状、１組の相対する辺が主走査
の方向と平行である平行四辺形形状、および直角をはさ
む２辺が主走査あるいは副走査の方向と平行である直角
三角形状の形状記述データ（以下ＦＤＤという）群を記
憶する新規ＦＤＤ記憶部と、継続的な処理過程にあるＦ
ＤＤ群を記憶する継続ＦＤＤ記憶部と、該新規ＦＤＤ記
憶部と継続ＦＤＤ記憶部とｔ制御する記憶制御部と登録
形状とテスタとの交点の相対的な位置を示す登録形状デ
ータ（以下ＲＦＤという）群を記憶するＲＦＤ記憶部と
、前記新規ＦＤＤ記憶部と継続ＦＤＤ記憶部からＦＤＩ
：ｌ受は取ジ必要に応じて前記のＲＦＤ記憶部のＲＦＤ
ｔ−参照しつつテスタと該ＦＤＤが表わす形状との交点
の絶対的な位ｆを示す交点データ金生成する交点データ
生成部と、該形状が次に続くテスタと交差するか否かを
判定し交差すると判定した場合には前記ＦＤＤに継続の
ための処理を行なった後に継続ＦＤＤ記憶部に記憶せし
める継続判定部と、少なくともラスタ１本分の′画素列
データを記憶する画素列データを記憶する画素列データ
記憶部と、前記交点データの２つの交点の間にある画素
に対応する記憶素子を該画素列データ記憶部の中から選
択し図形が存在することを示す信号を記憶せしめる記憶
選択部と、テスタ１本分の画素列データが画素列データ
記憶部に生成された後に該画素列データを後続の処理ｆ
Ａａに供給する供給部とを含んで構成される。

この構成によって、描くべき形状金−旦塗シつぶす輪か
く制御用データに変換しそのデータを、登録形状、１組
の相対する辺が主走査の方向と平行である平行四辺形形
状、および直角をはさむ２辺が主走査あるいは副走貸の
方向と平行である直角三角形形状の３棟類のＦＤＤに分
解して、このＦＤＤをもとに画素列データを生成する方
式をとっていた。

第７図（ａ）〜（ｃ）は、従来の方式で閉図形を定義す
る輪かく制御用データからＦＤＤへ分解するまでの過程
全説明する為の模式図である。

第７図（ａ）に示すように、閉図形を定義する輪かく制
御用データ７０１．７０２内を点線で示した様な短形分
解し、さらに、第７図（ｂ）、（ｃ）に示すようにＦＤ
Ｄに分解し、これらのＦＤＤを基に画素列データを生成
する方法をとっていた。

〔発明が解決しようとする課題〕

上述した従来の画素列データ生成装置では予め、輪かく
制御用データで定義される閉図形内を塗りつぶす輪かく
制御用データを作成し、その後、ＦＤＤに分解しておく
必要があるので、閉図形内を塗りつぷす輪かく制御用デ
ータは大量となる為、作成に長時間を要するという欠点
があった。

さらに、それら大量の輪かく制御用データをＦＤＤに分
解するのに長時間ｋＷするという欠点があった。

また、ＦＤＤも大量になる為、新規ＦＤＤ記憶部と継続
ＦＤＤ紀憶部の記憶容量が大量に必要となる為、高価で
あるという欠点があった。さらに、１テスタ当ジのＦＤ
Ｄ数が多い為、処理に長時間を要するという欠点があっ
た。

〔課題を解決するだめの手段〕

本発明の１．ｌ！ｉ＋素列データ生成装置は、閉図形の
輪かくを示す閉図形記述データ（以下ＣＰＤＤという）
群を入力しラスタ方向と平行でないＣＰＤＤのみを出力
する角度判足部と、前記角度判定部よシ前記ＣＰＤＤＮ
を入力しラスタ方向と垂直な副走査方向の生起順に整列
しながら記憶する新規−ＣＰＣＤ記憶部と、継続的な処
理過程にあるＣＰＤＤ群を記憶する継続ＣＰＤＤ記憶部
と、前記新規−ＣＰＤＤ記憶部と継続ＣＰＤＤ記憶部と
を制御する記憶制御部と、前記新規ＣＰＤＤ記憶部と継
続ＣＰＤＤ記憶部からＣＰＤＩ）を入力しラスタと前記
ＣＰＤＤの欠点の位置を示す交点データを生成する交点
データ生成部と、前記ＣＰＤＤが次に続くラスタと父差
するか否かを判定し９．差すると判定した場合には前記
ＣＰＤＤに継続のための処理を行った後に継続ＣＰＤＤ
記憶部に記憶せしめる継続判定部と、前記交点データを
入力しラスタ方向の生起順に整列させて出力する欠点デ
ータ整列処理部と、図形の存在の有無を表す色調データ
を記憶する色調記憶部と、少なくとも１本分の画素列の
色調データを記憶する画素列データ記憶部と、前記交点
データ整列処理部から出力される交点データと前記色調
記憶部から出力される色調データを入力し画素列データ
記憶部内の交点からラスタ走査方向にある画素データを
前記色調データと反対に変化させ、また色調記憶部の色
調データを反転させる記憶選択部と、１ラスタ分の交点
データにより画素列データ記憶部内のデータの置き換え
が完了した後に前記画素列データを後続の処理機構に供
給する供給部とを含んで構成される。

し実施例〕 次に、本発明の実施例について、図面を参照して詳細に
説明する。

第１図は本発明の一実施例金示すブロック図である。角
度判定部１０１は、ＣＰＤＤａｋ入力し、その角度によ
りラスタ方向に平行でないＣＰＤＤａ　’のみを出力す
る。角度判定部１０１より出力されたＣＰＤＤａ’　　
は、新規ＣＰＤＤ記憶部１０２に入力され、ラスタ方向
と垂直な副走査方向の生起順に整列され記憶される。

新規ＣＰＤＤ記憶部１０２あるいは継続ＣＰＤＤ記憶部
１０３から記憶制御１０４の制御の下に読み出されたＣ
ＰＤＤａ’あるいはａ＃は、交点データ生成部１０５に
送られる。交点データ生成部１０５では、ラスタとＣＰ
ＤＤａ’あるいはａ′の欠点の位置を示す交点データｂ
ｋ生成する。

交点データが１つ生成されると信号Ｃがあらゎｎ１記憶
制御部１０４を制御して次のＣＰＤＤの読み出し全開始
せしめる。交点データ整列処理部１０６は、交点データ
ｂｒ入力し、ラスタ方向の生起順に整列させ出力する。

色調記憶部１０７は、図形が存在する状態または存在し
ない状態のいずれか一方の状態を表す色調データを記憶
する。記憶選択部１０８は、交点データｂ’−に１つ入
力し、さらに色調データｄを入力する。入力した色調デ
ータｄが図形が存在していることを示していれば、交点
データｂ′が示す位置からラスタ方向にある画素に対応
する画素列データ記憶部１０９の記憶素子に図形が存在
しないことを示す信号を記憶せしめ、−また、色調記憶
部１０７にも図形が存在しないことを示す信号を記憶せ
しめる。また、入力した色調データｄが図形が存在して
いないことを示していれば、交点データｂ′が示す位”
直からラスタ方向にある画素に対応する画素列データ記
憶部１０９の記憶素子に図形が存在することを示す信号
を記憶せしめ、ま几、色調記憶部１０７にも図形が存在
することを示す信号を記憶せしめる。１ラスタ分の交点
データによ）処理？行ないラスター本分の画素列データ
が画素列データ記憶部１０９に生成されると信号・があ
られれ、記憶制御５１０４として新たなラスタのための
ＣＰＤＤの読み出しを開始せしめる。

供給部１１０は、ラスター本分の画素列データが画素列
データ記憶部１０９に生成された後にその画素列データ
ｆ’に後続の処理機構に供給する。

継続判定部１１１は、交点データ生成部１０５からＣＰ
ＤＤの中のラスタに垂直な副走査方向の長さΔγを受は
取）、そのΔＹから１を減じ、それとＯとを比較するこ
とにより、そのＣＰＤＤが次に続くラスタと交差するか
否かを判定し、交差するすなわち△Ｙ−１の値がＯより
大きいと判定した場合には、記憶側両部１０４に信号ｇ
を送シ、そのＣＰＤＤ＆１′　を継続ＣＰＤＤ記憶部１
０３に記憶せしめる。

第２図（ａ）、　（ｂ）は、プリント配線板の原画に出
現する一般的な図形の形状及びＣＰＤＤの具体例を示す
模式図である。

第２図（ａ）は、プリント配線板の原画に出現する一般
的な図形２０３の形状を示しておシ、矢印２０Ｌ２０２
は、本図及び以下の図に２いて各々ラスタ方向（”Ｘ＃
　で表す）及び副走査方向（″Ｙ”で表す）を示すもの
とする。

第２図（ｂ）は、第２図（幻に示した図形２０３０輪か
くを表すＣＰＤＤの具体例を示しているが、図形の属性
（Ｌは祿分を示す）、始点及び終点の座標及びＹ方向の
長さによシ各図形を表現している。

第３図（ａ）、（ｂ）は、第２図に示した図形の本発明
による処理過程を説明するための模式図である。

第３図（′ｂ）は、第２図（ｂ）のＣＰＤＤが角度判定
部１０１で処理され、ラスタ方向と垂直な副走査方向の
生起項に整列された後、新規ＣＰＤＤ記憶部１０２に記
憶された状態を示している。

第３図（ａｌは、第３図（ｂ）のＣＰＤＤによる図形３
０１の形状を示しているが、角度判定部１０１により削
除されたラスタ方向に平行な腺分は点線で示しである。

第４図（ｍｌ−（ｆ）、第５図（ａ）〜（ｊ）は、処理
過程における画素列データ記憶部１０９と、色調記憶部
１０７の状態を説明するための図である。

第４図（ａ）〜（ｅ）と第５図（ａ）〜（＊）は、各過
程での画素列データ記憶部１０９の状態金示し、第４図
（ｄ）〜（ｆ）と第５図（ｆ）〜（ｊ）は、色調記憶部
１０７の状態を示している。

ラスタが第３図（ａ）の３０２の区間に６る場合には、
交点データ生成部１０５で交点データＸＡ及びＸｓが生
成され、それらは交点データ整列処理部１０６でラスタ
方向の生起頭に整列石れる。

ＸＡ　　＜　　　ＸＢ はじめには、第４図（ａ）及び（山に示すように、画素
列データ記憶部１０９及び色調記憶部１０７には、図形
が存在しないことを示すデータＯが記憶されている。ま
ず、記憶選択部１０９は、交点データＸＡ　を読み込み
、さらに、第４図（ｄ）に示す色調データ０を読み込ん
で、画素列データ記憶部１０９の位置ＸＡに対応する画
素からラスタ方向に図形が存在することを示すデータ１
を記憶せしめる。そして、色偶紀憶部にも図形が存在す
ることを示すデータ１を記憶せしめる。この状態を第４
図（ｂ）及び（ｅ）に示す。

次に、記憶選択部１０８は、交点データＸＢを読み込み
、さらに、第４図（ｅ）に示す色調データ１を絖み込ん
で、画素列データ記憶部１０９の位置Ｘｉに対応する画
素からラスタ方向に図形が存在しないことを示すデータ
Ｏを記憶せしめる。そして、色調記憶部１０７にも図形
が存在しないことを示すデータＯを記憶せしめる。この
状態を第４図（ｃ）及び（ｆ）に示す、第４図（ｃ）が
区間３０２のラスター本分の画素列データでろる。

ラスタが第３図（ａ）の３０３の区間にある場合には、
交点データ生成部１０５で交点データＸＡＸ　Ｂ　Ｉ　
Ｘ０＋　Ｘ　Ｎ　　が生成され、それらは交点データ整
列処理部１０６でラスタ方向の生起順に整列される。

Ｘム＜　ＸＮ　＜　ＸＯ＜　Ｘ　Ｂ 新たなラスタに対する処理に２いては、ｆＪｓ図（１）
及び（ｆ）に示すように、画素列データ記憶部１０９及
び色調記憶部１０７には、図形が存在しないこと金示す
データＯが記憶されている。

まず、記憶選択部１０８は、交点データＸＡを読み込み
、さらに、第５図（ｆ）に示す色調データ０を読み込ん
で、画素列データ記憶部１０９の位置Ｘムに対応する画
素からラスタ方向に図形が存在することｔ示すデータ１
を記憶せしめる。そして、色調記憶部１０７にも図形が
存在することを示すデータｌを記憶せしめる。この状態
を第５図（ｂ）及び（ｇ）に示す。

次に、記憶選択部１０８は、交点データＸ　Ｎｋ読み込
み、さらに、第５図億〕に示す色調データ１を読み込ん
で、画素列データ記憶部１０９の位置ＸＮに対応する画
素からラスタ方向に図形が存在しないことを示すデータ
Ｏを記憶せしめる。そして、色調記憶部１０７にも図形
が存在しないことを示すデータ０を記憶せしめる。この
状態ｔ−第５図（ｃ）及び（５）に示す。

次に、記憶選択部１０８は、交点データＸ。を読み込み
、さらに、第５図（社）に示す色調データＯを読み込ん
で、画素列データ記憶部１０９０位置Ｘ０に対応する画
素からラスタ方向に図形が存在すること金示すデータ１
を記憶せしめる。そして、色調記憶部１０７にも図形が
存在することを示すデータ１を記憶せしめる。この状態
を第５図（ｄｌ及び（ｉ）に示す。

次に、記憶選択部１０８は、交点データＸｎｅ読み込み
、さらに、第５図（ｉ）に示す色調データｌを読み込ん
で、画素列データ記憶部１０９の位置Ｘ３に対応する画
素からラスタ方向に図形が存在しないことを示すデータ
Ｏｔ記憶せしめる。そして、色調記憶部１０７にも図形
が存在しないこと全示すデータ０を記憶せしめる。この
状態を第５図（ｅ）及び（ｆ）に示す、第５図（ｅｌが
区間３０３のラスター本分の画素列データである。

第６図（ａ）、　（ｂ）は、プリント配線板の原画に出
現する一般的な図形の内、円弧を含む例を示す模式第６
図（ａ）、　（ｂ）に示すように、円弧を含んだ場合で
も、第６図（ａ）のようにラスタ６０２と円弧が接する
場合に、交点データ生成部１０５が接点の座標金２つの
交点データをして生成すれば、同様にして画素列データ
が生成できるｓ（ｅは円弧を示している）。

〔発明の効果〕

本発明の画素列データ生成装置では、予め輪かく制御用
データで定義式れる閉図形内を塗９っぷす輪かく制御用
データを作成し、さらにこれ−ｔＦＤＤに分解した後、
画素列データを生成する代シに、閉図形を定義する輪か
く制御用データよシ直接画素列データを生成するので、
短時間で画素列データを生成できるという効果がある。

また、新規及び継続ＣＰＤＤ記憶部に記憶されるＣＰＤ
Ｄは、閉図形の輪かくを定義する図形だけなので、記憶
容量が少なくでき、安価であるという効果がめる。

【図面の簡単な説明】

第１図は本発明の一実施例に示すブロック図、第２図（
ａ）、（ｂ）はプリント配線板の原画に出現する一般的
な図形の形状及びＣＰＤＤの具体例を示す模式図、第３
図（ａ）、（ｂ）は第２　ｉＱ　（ａ）に示し７ｃ固形
の本発明による処理過程を示す為の漢式図、８４図（ａ
）〜（ｆ）及び第５図（ａ）〜（ｊ）は処理過程におけ
る画素列データ記憶部１０９と色調記ｔｋ部１０７の状
態を示す為の模式図、第６図（ａ）、　（ｂ）はプリン
ト配線板の原画に出現する一般的な図形の内、円弧を含
む形状及びＣＰＤＤの具体例を示す模式図、第７図（ａ
）〜（ｅ）は従来の−９」を示す模式図である。 １０１・・・・・・角度判定部、１ｏ２・旧・・新規Ｃ
ＰＤＩ）訂憶部、１０３・・・・・・継続ＣＰＤＤ記憶
部、１０４・・パ°記憶制御部、１０５・・・・・・χ
点データ主成部、ＩＵ６・・・・・・交点データ整列処
理部、１０７・・・・・・色調記憶部、１０８・・・・
・・記憶選択部、１０９・・・・・・画素列データ記憶
部、１１０・・・・・・供給部、１１１・・・・・・継
続判定部、２０１・・・・・・ラスタ方向、２０２・・
・・・・副走査方向、２０３・・・・・・閉図形、３０
１・・・・・・図形、３０２．３０３，３０４・・・・
・・区間、６０１・・・・・・閉図形、６０２・・・・
・・ラスタ、７０１，７０２・・・・・・閉図形全定義
する輪かく制御用データ、ａ、ａ’。 ａ　’　＋　ａ　”　　、　ａ　”・・・”’ＣＰ　Ｄ
ＤＮ　ｂ　＋　ｂ　”・・’・・交点データ、（！ｓｅ
＊ｇ・・・・・・信号、ｄ・・・・・・色調データ、ｆ
・・・・・・画素列データ。 代理人　弁理士　　内　　原　　　　音２０／− ＜ＣＬ） 第　２　口 （ｌｌｌＬ） 翳５Ｖ （ａ）　００００００００００−０　　（ｄ−）口し） （し） 亭６阻 第７図 （ｄ）

Claims (1)

【特許請求の範囲】
1. 閉図形の輪かくを示す閉図形記述データ（以下ＣＰＤＤ
   という）群を入力しラスタ方向と平行でないＣＰＤＤの
   みを出力する角度判定部と、前記角度判定部より前記Ｃ
   ＰＤＤ群を入力しラスタ方向と垂直な副走査方向の生記
   順に整列しながら記憶する新規ＣＰＤＤ記憶部と、継続
   的な処理過程にあるＣＰＤＤ群を記憶する継続ＣＰＤＤ
   記憶部と、前記新規ＣＰＤＤ記憶部と継続ＣＰＤＤ記憶
   部とを制御する記憶制御部と、前記新規ＣＰＤＤ記憶部
   と継続ＣＰＤＤ記憶部からＣＰＤＤを入力しラスタと前
   記ＣＰＤＤの交点の位置を示す交点データを生成する交
   点データ生成部と、前記ＣＰＤＤが次に続くラスタと交
   差するか否かを判定し交差すると判定した場合には前記
   ＣＰＤＤに継続のための処理を行った後に継続ＣＰＤＤ
   記憶部に記憶せしめる継続判定部と、前記交点データを
   入力しラスタ方向の生起順に整列させて出力する交点デ
   ータ整列処理部と、図形の存在の有無を表す色調データ
   を記憶する色調記憶部と、少なくとも１本分の画素列の
   色調データを記憶する画素列データ記憶部と、前記交点
   データ整列処理部から出力される交点データと前記色調
   記憶部から出力される色調データを入力し画素列データ
   記憶部内の交点からラスタ走査方向にある画素データを
   前記色調データと反対に変化させまた色調記憶部の色調
   データを反転させる記憶選択部と、１ラスタ分の交点デ
   ータにより画素列データ記憶部内のデータの置き換えが
   完了した後に前記画素列データを後続の処理機構に供給
   する供給部とを含むことを特徴とする画素列データ生成
   装置。