JPS63257064A - 画素列デ−タ生成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画素列データ生成装置、特に表示あるいは描画
等のために図形をラスタ信号用の画素列に変換する画素
列データ生成装置に関する。

〔技術環境〕

近年のプリント基板の原画等は本来２次元図形であるが
それを表示あるいは描画したりする際には、１次元の線
素の集りであるラスタ信号用の画素列に変換することが
しばしば必要になる。

例えばプリント基板の原画は、Ｘ−Ｙプロッタのごとく
機械的に動くヘッドを描画面上でベクトル的に移動させ
て描画しているがこの方法では面積が太きくしかも図形
が複雑になると描画に数時間以上を要しプリント基板の
製造上の大きな問題となっている。

そうした場合に原画を電気光学的な方法でラスタ状に描
画すれば前述の描画時間の大幅な短縮が可能となるがそ
のためには原画をラスタ信号用の画素列に変換する装置
が必要である。

〔従来の技術〕

従来の技術としては、例えば特公昭５９−４７３４２号
公報に示されている「画素列データ生成装置ｆＪがある
。

従来の「画素列データ生成装置」は、図形全いくつかの
図形要素（以下パターンという）に分解してラス２４６
号用の画素列に変換する際に副走査の進む方向の生起順
に運べられた変換モードデータトハター／データを記憶
する第１のパターンデータ記憶部と、変換の途中にある
変換モードデータドパターンデータを記憶する第２のパ
ターンデータ記憶部と、あらかじめ定められたパターン
についてそれをラスタ状に切断された形式で記憶するパ
ターンテーブル記憶部と、前記第１のパターンデータ記
憶部または第２のパターンデータ記憶部から変換モード
データ信号およびパターンデーって前記パターンテーブ
ル記憶部の内容を参照しつつラスタが該パターンデータ
に対応するパターンと交差する部分の始点および終点の
位置をあらわす座標の組（以下ラスタエレメントデータ
という）を生成するラスタエレメントデータ生成部と。

該パターンが次に続くラスタと交差するか否かを判足し
交差すると判定した場合には該変換モードデータおよび
パターンデータを第２のパターンデータ記憶部に記憶せ
しめる継続判定部と、前記ラスタエレメントデータ信号
を受取り２スタがパターンと交差していることを示す値
を設定するラスタエレメントデータ展開部と、前記ラス
タエレメントデータ展開部により得られた展開データを
受け、少なくともラスタ１本分に対応する画素列を記憶
する画素列記憶部と、ラスタ１本分に対応する画素列が
前記画素列記憶部に形成されたのちその画素列を後続の
処理機構に供給する手段とを含んで構成される。

次に従来の「画素列データ生成装置」について図面を参
照して詳細に説明する。

＼ア５− 第３図は従来の「画素列データ生成装置」の構成を示す
ブロック図である。ラスタエレメントデータ生成部３０
３はまず継続パターンデータ記憶部３０１から最初の変
換モードデータおよびパターンデータを読み出してラス
タエレメントデータを生成しラスタエレメントデータ展
開部３０５へ出力する。ラスタエレメントデータ展開部
３０５ではラスタエレメントデータにしたがい画素列記
憶部３０６の該当する部分にラスタがパターンと交差し
ていることを示す値をセットする。

−万一つのラスタエレメントデータを生成するとラスタ
エレメントデータ生成部３０３に保持されている変換モ
ードデータは継続判定部３０７へ送られる。

継続判定部３０７ではパターンが次の２スタ位匝にも出
現すると判定した場合はラスタエレメントデータ生成部
３０３に保持されている変換モードデータおよびパター
ンデータを継続パターンデータ記憶部３０１に格納する
べく信号を発生する。

パターンが次のラスタ位ｌｌ５Ｉ：には出現しないと判
定３Ｖ した場合は継続パターンデータ記憶部３０１へのデータ
の格納は行われない。

Ｌ組の変換モードデータおよびパターンデータに対する
処理が終了すると継続パターンデータ記憶部３０１から
次の変換モードデータおよびパターンデータが読み出さ
れ以上と同じ処理が縁返される。

継続パターンデータ記憶部３０１のデータの処理が一巡
すると新規パターンデータ記憶部３０２に格納されてい
る変換モードデータおよびパターンデータが続出さ扛て
継続パターンデータ記憶部３０１のデータと同様に処理
される。この処理は新規パターンデータ記憶部３０２の
データのうち現在のラスタ位置から始まるパターンにか
かわるものが終了するまで継続し、これが終了すると画
素列記憶部３０６にラスタ一本分の画素列信号が形成さ
れ画素列供給部３０８により後続の処理機構に供給され
る。そしてその供給が終了すると次のラスタ位置のだめ
の変換過程が始まりラスタエレメントデータ生成部：（
０３は継続パターンデータ記憶部３０１から最初の変換
モードデータおよびパターンデータの読み出しを開始す
る。

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

上述した従来の画素列データ生成装酋は、−ラスタに対
応する継続パターンデータの展開が一巡してから、新規
パターンデータの展開を竹っていたので、後から発生す
るパターンはど描画パターンとして優先的に描画される
ことになる。これは後から発生するパターンはど矢のラ
スタで展開される継続パターンデータの記憶部のより後
段に記憶されるため、次のラスタにおいてはより後から
ラスタに展開されることから容易に理解できる。

ところが実際のプリント基板の原画ではｉＩ＜　４　回
（ａｊ内ノー接続ランドパターンが頻繁に出現する。第
４図（ａ）内層接続ランドパターンを描画したい場合通
常第４図（ｂ）生成モード分解内層接続ランドパターン
に示すように黒い円と白い円の組合せでリング状のパタ
ーンを作り、さらにリング状のパ、ターンを組み合わせ
て作る。第４図（Ｃ）うＸり方向同時発生内層接続ラン
ドパターン（ｉ（示す、Ｌうに２″）のリング状のパタ
ーンがラスタ方向に同時に出現する場合は結果として、
第４図（ａ）内層接続ランドパターンが得られるが、第
４図（ｄ）副走査方向同時発生内層接続ランドバター／
に示すように２つのパターンが例えば副走査方向（以下
Ｙ方向という）に同時に出現する場合は結果として、第
４図（ａ）内層接続ランドパターンとは異なるパターン
が得られることになる。従ってどの方向にも同じパター
ンが得られるためには、さらに細かな図形に分解し細か
な図形の集りとして第４図（ａ）内層接続ランドパター
ンに示すパターンを出現さぜるか、特公昭５９−４７３
４２号「画素列データ生成装置」において詳細が述べら
れている索表モードを用いて第４図（ｅ）索表モード分
解内層接続ランドパターンに示すように４つにパターン
を分解して事前にパターンテーブル記憶部に登録ｊ−て
おくことにより第４図（ａ）内層接続ランドに示すパタ
ーンを出現させることができる。該「画素列データ生成
装置」によりパターンの変換を行う際には変換に先立っ
てパターンが、変換モ、−ドデータとパターンデータ一 タで表現されそれらがＹ方向の生起順に並べられ新規パ
ターンデータ記憶部に記憶されていることが必要である
。従ってさらに細かな図形に分解しておく場合は、分解
に時間がかかり又分解によるパターンの誤差も発生して
しまう。ノくターンテーブル記憶部を用いる場合もパタ
ーンテーブル記憶部に入力するデータの生成に時間がか
かり、第４図（ａ）内層接続ランドパターンに対して角
度の異なる図形が発生するたびに異なるデータをノくタ
ーンテーブル記憶部に入力しなければならない。以上説
明したようにいづれの方法でも４つの円の組合せで行う
場合に比べ変換に先立って行う作業が頻雑になり時間が
余分にかかつてしまう。ラスタ信号用の画素列に変換す
る目的は高速に描画を行うためであり、変換及び変換に
先立つ作業にかかる時間も極力短くしなければならない
ために上記いづれの場合も適切な方法ではない。

以上第４図（ａ）内層接続ランドパターンを一例として
説明したように、従来の画素列データ生成装置は、後か
ら発生するパターンはど描画ノくター／として侵先的に
描画されるため単純な図形の組合せでは描画できないパ
ターンができてしまうという欠点があった。

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

本発明の画素列データ生成装置は、図形をいくつかの図
形要素（以下パターンという）に分解してラスタ信号用
の画素列に変換する際に副走査の進む方向の生起順に並
べられた変換モードデータとパターンデータを記憶する
新規パターンデータ記憶部と、変換の途中にある変換モ
ードデータと黒色パターンデータを記憶する継続黒パタ
ーンデータ記憶部と、変換の途中にある変換モードデー
タと白色パターンデータを記ｔ、Ｒする継続日パターン
データ記憶部と、あらかじめ定められたパターンについ
てそれをラスタ状に切断された形式で記憶するパターン
テーブル記憶部と、前記新規パターンデータ記憶部また
は継続黒パターンデータ記憶部または継続白パターンデ
ータ記憶部から変換モードデータ信号およびパターンデ
ータ信号を受取り該変換モードデータ信号にしたがって
前記パター／テーブル記憶部の内容を参照しつつラスタ
が該パター／データに対応するパターンと交差する部分
の始点および終点の位置をあらわす座標の組（以下ラス
タエレメントデータという）を生成するラスタエレメン
トデータ生成部と、該パターンが次に続くラスタと交差
するか否かを判定し交差すると判定し、かつ、黒色パタ
ーンデータの場合は該変換モードデータおよびパターン
データを継続黒パターンデータ記憶部に記憶せしめ、白
色パターンデータの場合は該変換モードデータおよびパ
ターンデータを継続白パターンデータ記憶部に記憶せし
める継続判定部と、前記ラスタエレメントデータ信号を
受取りラスタがパター／と交差していることを示す値を
設定するラスタエレメントデータ展開部と、前記ラスタ
エレメントデータ展開部により得られた展開データを受
け少なくともラスタ１本分に対応する画素列を記憶する
画素列記憶部と、ラスタ１不分に対応する画素列が前記
画素列記１．ｄ部に形成されたのちその画素列を後続の
処理機構に供給する画、素列供給部とを含んで構成され
る。

〔実施例〕

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

第１図は本発明の一実施例を示すブロック図である。

ラスタエレメントデータ生成部１０１はまず継続黒パタ
ーンデータ記憶部１０２から最初の変換モードデータお
よびパターンデータを読出して変換モードデータにした
がってラスタエレメントデータを生成しラスタエレメン
トデータ展開部１０３へ出力する。本発明の装置はラス
タエレメントデータを生成するのに２種類の変換形態を
用いる。

第１の変換形態は生成モードであり、ラスタエレメント
データを変換モードデータおよびパターンデータから演
算により置換水める変換形態であり、＄２の変換形態は
、索表モードであり変換モードデータおよびパターンデ
ータから直接ではなくパターンテーブル記憶部１０４の
データを用いる変換形態である。従ってυを出した変換
モードデータ＝１３− により索表モードであった場合ノくターンテーブル記憶
部１０４のデータを読み出してラスタエレメ。

ントデータの生成を行う。ラスタエレメントデータ展開
部１０３ではラスタエレメントデータにしたがい画素列
記憶部１０５の該当する部分にラスタが黒パターンと交
差していることを示す値をセットする。一方１つのラス
タエレメントデータ生成部１０１に保持されているパタ
ーンデータのＹ方向の長さを表す値（以下ΔＹという）
から１が減じられ継続判定部１０６へ送られる。継続判
定部１０６では△Ｙの値が０より大きいならばノ（ター
ンが次のラスタ位置にも出現すると判定してラスタエレ
メントデータ生成部１０１に保持されている変換モード
データおよびパターンデータを継続点パター／データ記
憶部１０２に格納するべく信号を発生する。△Ｙの値が
Ｏであればこうした信号は発生せずしたがってラスタエ
レメントデータ生成部１０１に保持されている変換モー
ドデータおよびパター／データの継続点）（ター／デー
タ記憶部１０２への格納が行われないことはいうまでも
ない。こうした処理の後で継続黒パターンデータ記憶部
１０２から次の変換モードデータおよびパターンデータ
が続出され以上と同じ処理が繰返される。

継続黒パターンデータ記憶部１０２のデータの処理が一
巡すると新規パターンデータ記憶部ＩＯ’／の最初の読
出し制御位置にある１語が読出される、この語の内容は
変換開始位置データでありこれとラスタエレメントデー
タ生成部１０１に保持されている現在のラスタ位置の値
と比較されそれらが等しい場合に変換モードデータおよ
びパターンデータが読出される。変換モードデータによ
り黒パターンデータであると判定されると、継続黒パタ
ーンデータ記憶部１０２のデータと同様に処理される。

この処理は新規パターンデータ記憶部１０７のデータの
うち現在のラスタ位置から始まる熱パターンにかかわる
ものが終了するまで継続し繰区される。

次に、継続白パターンデータ記憶部１ｏ８から最初の変
換モードデータおよびパターンデータを読出して変換モ
ードデータにしたがってラスタエレメントデータを生成
しラスタエレメントデータ展開部１０３へ出力する。ラ
スタエレメントデータ展開部１０３ではラスタエレメン
トデータにしたがい画素列記憶部１０５の該当する部分
にラスタが白パターンと交差していることを示す値をセ
ットする。継続点バター／と同じ処理により、該パター
ンが次のラスタ位置にも出現すると判定されるとラスタ
エレメントデータ生成部１０１に保持されている変換モ
ードデータおよびパターンデータの継続白パターンデー
タ記憶部１０８への格納が行われる。こうした処理の後
で継続白パターンデータ記憶部１０８から次の変換モー
ドデータおよびパターンデータが読出され以上と同じ処
理が繰返される。

継続白パターンデータ記憶部１０２のデータの処理が一
巡すると新規パターンデータ記憶部１０７のデータのう
ち現在のラスタ位置から始まる白パターンにかかわるも
のが読出され、継続白パターンデータ記憶部１０８のデ
ータと同様に処理される。この処理は新規パターンデー
タ記憶部１０７のデータのうち現在のラスタ位置から始
まるパターンにかかわるものが終了するまで継続する。

以上の処理が終了すると画素列記憶部１０５にラスタ１
本分の画素列信号が形成され画素列供給部１０９により
後続の処理機構に供給される。そしてその供給が終了す
ると次のラスタ位置のための変換過程が始まりラスタエ
レメントデータ生成部１０１は継続黒パターンデータ記
憶部１０２がら最初の変換モードデータおよびパターン
データの読出しを開始する。

本発明の装置によりパターンの変換を行う際には変換に
先立ってパターンが変換モードデータとパターンデータ
で表現されそれらがＹ方向の生起順かつ１ラスタで新た
に発生するパターンも黒パターンデータが先でそのラス
タで始まるすべての黒パターンデータの次に白パターン
データが並べられて新規パターンデータ記憶部に記憶さ
れていることが必要である。

第２図は索表モードにおいて変換モードデータおよびパ
ターンデータから円形パターンのラスタエレメントデー
タが生成される過程を例にとりラスタエレメントデータ
生成部の動作をより詳細に説明するための図である。い
ま継続黒パターンデータ記憶部２０１からレジスタ２０
２に変換モードデータＩＤ、　　パターンデータ△Ｙ、
Ｘ、ＴＡが続出される。ＩＤは信号線２０２ａを介して
判別回路２０３へ送られ、ここで索表モードで黒色の円
形パターンのラスタエレメントデータを発生させるもの
と判別され信号線２０３ａ　に信号があられれてパター
ンテーブル記憶部２０４、減算回路２０５゜加算回路２
０６が駆動状態にされる。そしてテーブル格納番地ＴＡ
の値にしたがいパターンテーブル記憶部２０４からデー
タｌが続出されそれぞれ前記の減算回路２０５、加算回
路２０６の一方の入力に加えられ信号線２０２ｂを通し
て他の入力に加えられているＸとの演算が行われその結
果はそれぞれラスタエレメントデータレジスタ２０７へ
送られる。索表モードでは円形パターンがＹｂ本目のラ
スタ位置から始まるとすると、あらかじめ該円形をラス
ク状に切断したデータの系列ｔｏ。

１１＋１２・・・、ｌΔＹＨ−１をパターンテーブル記
憶部２０４の例えばＴＡ番地に記憶しておきいまＹ　ｂ
十ｎ本目のラスタ位置ではＴＡ＋ｎ番地からデータｌｎ
を読出してラスタエレメントデータＸ、−Ｘｂ−１，、
ＸＥ＝）（ｂ＋／ｎを求める方法をとる。従ってラスタ
エレメントデータレジスタ２０７のＸｓにはＸ−／の演
算結果が、ＸＥにはＸ＋ｔの演算結果がセットされる。

Ｙ方向のパターンの長さ△Ｙの値は継続判定部２０８へ
送られてここで１を減じられてその結果がＯと比較され
る。肢位が０より大きい場合次のラスタ位置にも継続し
て出現すると判定され変換モードデータより黒パターン
であると判定されるため信号線２０８ａに継続黒パター
ンデータ記憶部２０１への書込み信号が出力される。記
憶番地ＴＡは加算回路２０９により１が加えられ次のラ
スタ位置でのテーブル格納番地の値となる。継続黒パタ
ーンデータ記憶部２０１への書込み信号により次のラス
タ位置での変換モードデータ、パターンデータが信号線
群２０２Ｃを介して継続黒パターンデータ記憶部２０１
に書込まれる。

ラスタエレメントデータレジスタ２０７へのデータのセ
ットが完了すると信号線２０７ａ　に信号が出力されこ
の信号が記憶部制御回路２１０へ送られてこの場合は信
号１２１０ａ　を介して続出し回路２１１が駆動され次
のパターンの変換モードデータおよびパターンデータが
読出される。

レジスタ２０２に続出された変換モードデータが継続黒
パターンデータ記憶部２０１のデータの変換処理が一巡
したことを示すものであると判定回路２１２が駆動され
る。該判定回路２１２には新規パターンデータ記憶部２
１３から変換開始位置データが続出されておりそれとラ
スタ位置カウンタ２１４の出力と比較されそれらが等し
い場合には信号線２１２Ｈに信号が出力され記憶部制御
回路２１０をして信号線２１０ｂに信号を出し、読出し
回路２１５を駆動せしめ新規パターンデータ記憶部２１
３からの読出しが開始される。

が黒パターンデータであると判定されると、継続黒パタ
ーンデータと同様に処理されラスタエレメントデータレ
ジスタ２０フヘデータがセットされる。該パターンが継
続判定部２０８により次のラスタ位置にも出現すると判
定されると、変換モードデータＩＤより熊パターンであ
るから２０８ａに継続黒パターンデータ記憶部２０１へ
の書込み信号が出力され、次のラスタ位置での変換モー
ドデータ、パターンデータが信号線群２０２Ｃを介して
継続熊パター／データ記憶部２０１に書込まれる。

新規パターンデータ記憶部２１３にある現在のラスタ位
置から始まる黒パターンの処理を繰返し、白パターンで
あることを示す変換モードデータがレジスタ２０２に読
出されると、現在のラスタ位置から始まる黒パターンの
処理が終了したと記憶部制御回路２１０によって判定さ
れ信号線２１０Ｃに信号が出され、続出し回路２１６を
駆動せしめ、継続白パターンデータ記憶部２１７から続
出しが開始される。

一々ニー＼ 継続白パターンデータ記憶部２１７からレジスタ２０２
に変換モードデータＩＤ、　　パターンデータ△Ｙ、　
Ｘ、　ＴＡが読出され継続点パターンデータ記憶部２０
１から読出されたデータと同様に処理されラスタエレメ
ントデータレジスタ２０７にＸＳ。

ＸＥがセントされる。継続判尾部２０８により該パター
ンが次のラスタ位置にも継続して出現されると判定され
ると、信号線２０８ｂＶＣ継続白パタ一ンデータ記憶部
２１７への書込み信号が出力され、次のラスタ位置での
変換モードデータ、パターンデータが信号線群２０２ｃ
　’ｔ：介して継続白パターンデータ記憶部２１７に書
込まれる。ラスタエレメントデータレジスタ２０７への
データのセットが完了すると、次の継続白パターンデー
タが続出される。

レジスタ２０２に続出された変換モードデータが継続白
パターンデータ記憶部２１７のデータの変換処理が一巡
したことを示すものであると記憶部制御回路２１０をし
てｕ（、出し回４２１５を駆動せしめｌ［規パターンデ
ータ記１意部２１からの読出しが開始される。

レジスタ２０２に読出されたデータは白パターンデータ
であり、継続白パターンデータと同様に処理され、継続
判定部２０８により該パターンが次のラスタ位置にも出
現されると判定されると信号線２０８ｂに継続白パター
ンデータ記憶部２１７への書込信号が出力され、次のラ
スタ位置での変換モードデータ、パターンデータが信号
線群２０２Ｃを介して継続白パターンデータ記憶部２１
７に書込まれる。ラスタエレメントデータレジスタ２０
７のデータのセットが完了すると、次の新規パターンデ
ータが読出される。

レジスタ２０２に読出された変換モードデータが現在の
ラスタ位置から始まるパターンにかかわるデータの終了
を示す変換モードデータであると、ラスタ位置カウンタ
２１４の内容に１が加算され記憶部制御回路２１０は継
続黒パターンデータ読出し回路２１１を駆動して読出し
を開始せしめそれにより新たなラスタ位置の変換が始ま
る。

ラスクエレメントデニタレジスタ２０７に１つのラスタ
エレメントデータがセットされるとそれはただちに後続
のラスタエレメントデータ展開部１０３に送られるがラ
スタエレメントデータ展開部については例えば特願昭５
２−１３５５１２号明細書「ドツトパターン発生回路」
等に示された技術を用いて実現できるものであるのでこ
こでは記述しない。

以上円形のパターンを例にとって本発明の画素列データ
生成装置の説明をしたが他の形状のパターンの処理につ
いても以上の説明と本質的に異るところはないので詳述
しない。

発明の詳細な説明を終えるにあたりいくつかの補足をし
ておかねばならない。

本発明において変換モードデータおよびパターンデータ
を記゛憶するのに継続黒パターンデータ記憶部と継続白
パターンデータ記憶部と新規パターンデータ記憶部の３
つの記憶部を用いているがこれは必ずしも物理的に別々
の記憶手段を意味するものではない。このことは例えば
新規パターンデータを読出した後にその同じ記憶部分に
継続パターンデータを記憶することも可能であるという
ことであり、本発明はその記憶形態を含んでいる。

また新規パターンにかかわるデータの量は描画の対象と
なるパターンの数及び複雑さにより相当多くなるが一方
継続パターンにかかわるデータはそれよりはるかに少い
ので物理的にも別々の記憶部分とし新規バタニンデータ
記憶部としては例えばコンピュータの外部メモリとか内
部メモリを用い継続パターンデータ記憶部には専用の記
憶手段を用いるのが実用的である。

処理の高速化のために緩衝記憶手段を付加することによ
りさらに効果を上げることもできる。例えば画素列記憶
部としてテスク２本分の記憶領域を備えておき画素列の
形成と次の処理機構への供給を同時に行うといったこと
は処理の高速化のために有効である。

以上本発明の一実施例について説明したが、これにより
本発明を限定するものではない。

〔発明の効果〕

本発明の画素列データ生成装置は、−ラスタに２５一 対応する継続黒パターンデータの展開で一巡してカラ新
規パターンデータのうち黒パターンデータの展開を行い
次に継続日パター／データの展開を行い、継続白パター
ンデータの展開が一巡してから新規パターンデータのう
ち残りの白パターンデータの展開を行うことにより、単
純に後から発生するパターンはど描画パターンとして使
先的に描画されることがなくなるため、同じパターンの
組合せで描画するときパターンの方向にか異っていても
結果として同じパターンが描画できるという効果がある
。

又従来の画素列データ生成装置では、組合せたパターン
の方向に関係なく結果として同じパターンを得るた、め
には、さらに細かな重りのない図形にまで分解して新規
パターン記憶部に格納しておくか、パターンの方向が変
るごとに索表モードに対応したデータを入れておかなけ
ればならなかった。いづれの方法でも変換に先立って行
う新規パターンデータを生成するのに頻雑な作業を要し
、特に細かな図形に分解する方法においてはデータ量が
多くなり、画素列データ生成装置としての変換時間が長
くなってしまう。本発明の画素列データ生成装置は、新
規パターンデータが従来の画素列データ生成装置と同じ
データを用いることができるため、新規パターンデータ
を生成するのに従来の画素列データ生成装置に比べ新規
パターンデータの生成が頻雑になったり、変換の時間が
長くなってしまうということがない。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図は第１図に示すラスタエレメントデータ生成部の
ブロック図、第３図は従来の画素列データ生成装置のブ
ロック図、第４図（ａ）〜（ｅ）は従来の画素列データ
生成装置の欠点を示すパターン図である。

Claims (1)

【特許請求の範囲】
1. 図形をいくつかの図形要素（以下パターンという）に分
   解してラスタ信号用の画素列に変換する際に副走査の進
   む方向の生起順に並べられた変換モードデータと、パタ
   ーンデータを記憶する新規パターンデータ記憶部と、変
   換の途中にある変換モードデータと黒色パターンデータ
   を記憶する継続黒パターンデータ記憶部と、変換の途中
   にある変換モードデータと白色パターンデータを記憶す
   る継続白パターンデータ記憶部と、あらかじめ定められ
   たパターンについてそれをラスタ状に切断された形式で
   記憶するパターンテーブル記憶部と、前記新規パターン
   データ記憶部または継続黒パターンデータ記憶部または
   継続白パターンデータ記憶部から変換モードデータ信号
   およびパターンデータ信号を受取り該変換モードデータ
   信号にしたがって前記パターンテーブル記憶部の内容を
   参照しつつラスタが該パターンデータに対応するパター
   ンと交差する部分の始点および終点の位置をあらわす座
   標の組（以下ラスタエレメントデータという）を生成す
   るラスタエレメントデータ生成部と、該パターンが次に
   続くラスタと交差するか否かを判定し交差すると判定し
   、かつ、黒色パターンデータの場合は該変換モードデー
   タおよびパターンデータを継続黒パターンデータ記憶部
   に記憶せしめ白色パターンデータの場合は該変換モード
   データおよびパターンデータを継続白パターンデータ記
   憶部に記憶せしめる継続判定部と、前記ラスタエレメン
   トデータ信号を受取りラスタがパターンと交差している
   ことを示す値を設定するラスタエレメントデータ展開部
   と、前記ラスタエレメントデータ展開部により得られた
   展開データを受け少なくともラスタ１本分に対応する画
   素列を記憶する画素列記憶部と、ラスタ１本分に対応す
   る画素列が前記画素列記憶部に形成されたのちその画素
   列を後続の処理機構に供給する画素列供給部とを含むこ
   とを特徴とする画素列データ生成装置。