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

Description

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

〔技術環境〕

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

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

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

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

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

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

〔従来の技術〕

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

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

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

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

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

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

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

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

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

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

〔実施例〕

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

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

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

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

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

供給部１１０は、ラスター本分の画素列データが画素列
データ記憶部１０９に生成された後にその画素列データ
ｆを後続の処理機構に供給する。継続判定部１１１は、
交点データ生成部１０５からＣＰＤＤの中のラスタに垂
直な副走査方向の長さ△Ｙを受け取り、その△Ｙから１
を減じ、それと０とを比較することにより、そのＣＰＤ
Ｄが次に続くラスタと交差するか否かを判定し、交差す
るすなわち△Ｙ−１の値が０より大きいと判定した場合
には、記憶制御部１０４に信号ｇを送り、そのＣＰＤＤ
ａ′を継続ＣＰＤＤ記憶部１０３に記憶せしめる。

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

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

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

第３図(a)，(b)は、第２図に示した図形の本発明による
処理過程を説明するための模式図である。

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

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

第４図(a)〜(f)、第５図(a)〜(j)は、処理過程における
画素列データ記憶部１０９と、色調記憶部１０７の状態
を説明するための図である。

第４図(a)〜(c)と第５図(a)〜(e)は、各過程での画素列
データ記憶部１０９の状態を示し、第４図(d)〜(f)と第
５図(f)〜(j)は、色調記憶部１０７の状態を示してい
る。

ラスタが第３図(a)の３０２の区間にある場合には、交
点データ生成部１０５で交点データＸ_Ａ及びＸ_Ｂが生成
され、それらは交点データの整列処理部１０６でラスタ
方向の生起順に整列される。

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

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

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

Ｘ_Ａ＜Ｘ_Ｎ＜Ｘ_Ｏ＜Ｘ_Ｂ 新たなラスタに対する処理においては、第５図(a)及び
(f)に示すように、画素列データ記憶１０９及び色調記
憶部１０７には、図形が存在しないことを示すデータ０
が記憶されている。

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

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

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

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

第６図(a)，(b)は、プリント配線板の原画に出現する一
般的な図形の内、円弧を含む例を示す模式図である。

第６図(a)，(b)に示すように、円弧を含んだ場合でも、
第６図(a)のようにラスタ６０２と円弧が接する場合
に、交点データ生成部１０５が接点の座標を２つの交点
データを生成すれば、同様にして画素列データが生成で
きる。（ｃは円弧を示している）。

〔発明の効果〕

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

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

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロツク図、第２図
(a)，(b)はプリント配線板の原画に出現する一般的な図
形の形状及びＣＰＤＤの具体例を示す模式図、第３図
(a)，(b)は第２図(a)に示した図形の本発明による処理
過程を示す為の模式図、第４図(a)〜(f)及び第５図(a)
〜(j)は処理過程における画素列データ記憶部１０９と
色調記憶部１０７の状態を示す為の模式図、第６図
(a)，(b)はプリント配線板の原画に出現する一般的な図
形の内、円弧を含む形状及びＣＰＤＤの具体例を示す模
式図、第７図(a)〜(c)は従来の一例を示す模式図であ
る。 １０１……角度判定部、１０２……新規ＣＰＤＤ記憶
部、１０３……継続ＣＰＤＤ記憶部、１０４……記憶制
御部、１０５……交点データ生成部、１０６……交点デ
ータ整列処理部、１０７……色調記憶部、１０８……記
憶選択部、１０９……画素列データ記憶部、１１０……
供給部、１１１……継続判定部、２０１……ラスタ方
向、２０２……副走査方向、２０３……閉図形、３０１
……図形、３０２，３０３，３０４……区間、６０１…
…閉図形、６０２……ラスタ、７０１，７０２……閉図
形を定義する輪かく制御用データ、ａ，ａ′，ａ″，ａ
，ａ′……ＣＰＤＤ、ｂ，ｂ′……交点データ、
ｃ，ｅ，ｇ……信号、ｄ……色調データ、ｆ……画素列
データ。

Claims (1)

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