JPS6240581A - 画像デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は走査線順次に図形を記録する際に、文字、図
形等を単数または複数の多角形から成るものとみなして
、それらの多角形内部領域を塗りつぶす処理袋δにＩＮ
ＩＴる。

（従来の技術） 走査線順次に文字、図形等の画像を記録する画像処理装
置においては、文字、図形等の入ノ〕画像の輪郭線をｌ
ｌ’ｌ数または複数の多角形として表現し、例えばそれ
らの多角形の各頂点座標をもとにしたベクトル情報をラ
スター走査情報に変換して多角形内部領域の塗りつぶし
を行っている。

例えば本出願人は、特開昭５９−１０１９６９号公報に
おいて、１つの多角形内部領域のみならず、複数の多角
形が重なっている場合の多角形内部領域の塗りつぶしを
行う方法を、前記多角形の各頂点座標をもとに、ソフト
処理により走査線順次のランレングスデータに変換する
方法を開示した。この変換方法により、複数の多角形の
重なりから成る図形について、その多角形内部領域の塗
りつぶしが容易となった。さらに本出願人は特願昭６０
−０５５５０３号において、多角形内部の領域を塗りつ
ぶし処理する方法を開示した。この方法は以下の処理工
程よりなる。

ａ）１以上の走査線容量をもつ１画素２ビツト以上のＲ
ＡＭをクリアするＩｔ！ｌ　Ｌ！Ｉ！工程。

ｂ）１以上の多角形の各辺をなす線分ごとに、その線分
の座標データと、走査線に対してラスター開始点モード
となるかラスター終了点モードとなるか、ラスター開始
点かつ終了点モードとなるかを示すモード情報を与える
処理工程。

ｃ）ｂ）の処理工程で与えられたモード情報を多角形ご
とに走査線毎のＲＡＭに書き込むときには、ＲＡＭから
既に書き込んであるモー′ド情報を読み出し、その情報
と新たに占ぎ込むモード情報とを演算し、演算して得ら
れたモード情報を記憶する処理工程。

ｄ）ｃ）の処理工程を経てＲＡＭに記憶したデータを走
査線順次に読み出す処理工程。

ｅ）ＲＡＭから走査線順次に読み出されるデータのモー
ド情報を検索することにより、１以上の多角形を重ね合
わせた多角形全体としてのラスター開始点及びラスター
終了点を判別し、走査線順次記録データを得る処理工程
。

ｆ）ａ）からｅ）を適宜繰返して行なう処理工程。

この方法に・お【ノる（ｂ）の処理工程は本発明にも密
接に関係しているが、上記方法ではこれをソフト処理で
行うことを主眼としている。すなわち、この方法では、
各多角形の各辺をなす線分が走査線と交差する点が塗り
つぶし開始点となるか、塗りつぶし終了点となるか、塗
りつぶし開始点かつ終了点となるかの判断をソフト処理
により定め、この開始点かつ、又は、終了点の情報をこ
の方法のハードで構成された主要部である走査線毎のＲ
ＡＭに書き込み、走査線順次記録時にＲＡＭからモード
情報を読み出し、モード情報を検索して、検索結果に基
づいて、２値信号を得、２値信号に応じて、塗りつぶし
記録するようにしている。

そして、このようなモード情報をもつことにより、多角
形が重なり合う場合について、重なった部分を塗りつぶ
したりあるいは塗りつぶしを行わないという処理にも適
したものとなっている。

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

ところが、この特願昭６０−０５５５０３号に開示した
方法では、上記ｂ）の処理工程は多角形を構成する線分
が走査線に対して開始点となるか、終了点となるか、開
始点かつ終了点になるかというモード情報を多角形毎に
判断させていることから、入力図形全てについてのデー
タを、ＣＰＵが制御するメモリ内に蓄えておく必要があ
り、走査記録の進行に伴って、記録途中のデータについ
ての管理制御もソフト処理で行っているので処理速度が
遅くなるという問題点が残っている。

また、上記特開昭５９−１０１９６９号公報においても
、ソフト処理で走査線順次の塗りつぶし処理を行うため
、処理速度が遅いという問題点がある。

鍍がって、複雑な回路構成をとることなく、処理速度を
向上させる技術の必要性が高まっている。

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

後述する実施例に使用される記号や具体的構成を加味し
つつ表現すれば、上記の目的を達成するために、本発明
の装置では： 文字、図形等の所定の輪郭線で与えられる多角形の内部
領域の走査線順次塗りつぶしにおいて、順次に与えられ
た多角形の連続する４頂点の座標データに基づいて中間
２＠点を結ぶ線分について、記録開始点座標　　　Ｘ３
　　Ｙ。

記録終了点座標　　　Ｘ。　　Ｙ。

線分モード　　　　　Ｌｌｌｌ 開始点フラグ　　　　Ｅ。

終了点フラグ　　　　Ｅ。

から構成される第１中間信号を多角形ごとに求める手段
と、第１中間信号に ΔＸ−Ｘ８−Ｘ。

ｄＹ／ｄＸ＝　（Ｙ　　−Ｙ　　）／　（Ｘ　　−Ｘ、
）ｅ　　　　　Ｓ　　　　　　　　　Ｃ なる演算を行って、中間２頂点を結ぶ線分について、 記録開始点座標　　　ｘ、　　Ｙ。

副走査間隔　　　　　ΔＸ 傾斜係数　　　　　　ｄＹ／ｄＸ 線分モード　　　　　Ｌ。

開始点フラグ　　　　Ｅ。

終了点フラグ　　　　Ｅ８ から構成される第２中間信号を求める手段と、第１中間
信号又は第２中間信号をメモリ手段に記憶し、中間信号
の走査線順次記録に用いられる順にメモリ手段から読み
出すことにより、第１中間信号又は第２中間信号を並べ
かえる手段と、前記第２中間信号から中間２頂点を結ぶ
線分と走査線との交点ごとの信号列を得るべく、 点座標　　　　　　　Ｘ、Ｙ 線分モード　　　　　Ｌ。

フラグ　　　　　　　Ｆ から構成され、フラグＦについては、たとえば開始点の
フラグをｒＥ、Ｊ　、途中のフラグを「１」。

終了点のフラグをｒＥｏＪとする第３中間信号列に変換
する手段と、 フラグが１のとき、 点座標　　　　　　　Ｘ、Ｙ 線分モード　　　　　Ｌ、Ｉｌ なる第４中間信号列を出力する手段とを設け、第４中間
信号の点座標Ｘ、Ｙに基づいて、メモリ手段からＸ、Ｙ
で示されるアドレスに前もってｒＯＪを記憶させ、この
「０」又は先に記憶されているモードＭを読みとり、線
分モードＬ、によリモート変換して新しいモードＭを作
って同一アドレスに記憶し、記録走査に応じたアドレス
でメモリ手段からモードＭを読み出して、モードを表現
するコードを検出又は累算して２値信号に変換し、その
２ｆａ信号に応じて塗りつぶし画像記録するようにして
いる。

〔作用〕

この発明の装置は、多角形輪郭を構成する点座標群に対
して、２点を結ぶ線分ごとにモード情報を含む第１中間
信号を得、次いで傾き情報を含む第２中間信号に変換し
、たとえばメモリを介して、第１中間信号又は第２中間
信号に対して記録順に従った並べかえを行い、次いで線
分を点列で表現したフラグ付きの第３中間信号列に変換
し、さらに記録走査が容易な、モード情報を伴った点座
標信号たる第４中間信号に変換する。続いて第４中間信
号をたとえばＲＡＭに書き込み、記録走査に際して読み
だして、第４中間信号のもつモード情報をコードとして
検出又は累算することにより、ｒＯＪ又は「１」の走査
線順次の２値信号を得るようにしている。

〔実施例〕

〈実施例の概要〉 この発明の実施例の具体的構成を説明する前に、その処
理の概要を述べておく。

この実施例では、まず、例えば第１１図に示すような、
複製するべく与えられた文字、図形等をそれぞれ複数の
多角形として表現し、これらの多角形に各頂点座標を与
える。

次に、各多角形の連続する４頂点のうちの中間２頂点を
結ぶ線分に、当該４頂点の相対内位ＢｇＱ係に応じて決
定される第１中間信号を与える。この第１中間信号は線
分それ自体の特徴を表現する情報を含んでＳ３す、その
線分が元の多角形のどの部分であったかにかかわりなく
、以後独立した信号として扱われる。

そして、この１つの多角形から得られる全ての第１中間
信号は、第１２図にその収容範囲を模式的に示す細分機
メモリＳ。−８７、繰越棚メモリＫ　　−に３のうち、
記録走査が最初に行われる点（記録開始点）が所属する
メモリ棚に収容される。

そしてこの処理は次々と多角形ごとに繰返される。

第１２図の図形３ｊ１について説明すると、線分信＠は
細分機メモリ＄５に収容され、線分Ｑ３Ｑ４を表わす第
１中間信号はＩ！越棚メモリに３に収容される。

ただし、図中点線で示す繰越棚メモリＫＯ−に３はこの
時点では存在していないので、この領域に開始点を有す
る線分（たとえば上記図形３ｊｌの線分Ｑ３Ｑ４）のデ
ータについては、この時点で存在する繰越棚メモリ中で
最も記録順の遅い繰越棚メモリに３が収容メモリとして
選ばれる（第１３図ａ）。

細分機メモリＳ　　−Ｓ７に収容すべぎ第１申間信号が
すべて収容されると、１つの細分機メモリ単位ごとに、
そこに収容されている全ての第１中間信号が１つずつ読
み出される（第１３図す、ｃ。

ｄ、ｅ）。

そして、４つの細分機メモリ５ｏ−８３内の第１中間信
号が全て読みだされると（第１３図ｅ→ｆ）、走査記録
順の次の繰越棚メモリＫＯから、そこに収容されている
第１中間信号が読み出され、記録走査順に分けられて、
空になった４つの細分機メモリＳ　−８３のうちのいず
れかの細分棚メモリに収容される（第１３図ｆ）。第１
３図ｅから記録走査が開始される。

このようにして第１中間信号が読み出されて空になった
繰越棚メモリＫ　は、繰越棚メモリに３の次の繰越棚メ
モリＫ。になって、この繰越棚メモリ領域に記録開始点
をもつ多角形の第１中間信号が収容される（第１３図ｑ
、第１２図の図形３ｋ）。

一方、棚メモリから読み出された第１中間信号は線分の
傾き信号を含む第２中間信号に変換される。この第２中
間信号はさらに、線分をその線分と走査線との交点の集
りとして表わすとともに、複数のフラグを選択的に含む
第３中閤信号に変換される。

この変換処理において、上述した図形３ｊを例にとると
、２以上の細分機メモリにまたがる線分は、第３中間信
号を求めるために一部使用されるが、残りの第２中間信
号は、次の細分機メモリに収容されている中間信号と共
に処理させるために設けられたメモリに記憶される。

第３中間信号はそのフラグが１のときはラスターデータ
作成の基礎となる第４中間信号となるが、フラグが０の
ときは第４中間信号とはならないようになっている。

そして、第４中間信号は特願昭６０−０５５５０３号に
開示したと同様の装置において、ハードウェア処理され
て２値信号となり、所要の画像が走査記録される。

〈実施例の全容〉 第１図はこの発明の実施例を示ずブロック図である。第
１図において、ホストシステム１と座標変換部２はソフ
ト処理で動作する。

ホストシステム１においては、図示しないデジタイザ等
により任意多角形の記録座標を入力し、又、デジタルフ
Ａント等の定型文字図形については、文字符号と記録位
置を入力することにより、予め収容しである文字を示す
多角形座標を読み出す。

座標変換部２においてはホストシステム１からの指定に
従って回転や変形を行って、多角形毎の複製記録上での
頂点座標を算出する。

そして、ホストシステム１は上記の他に、おおよその記
録走査順に、かつ記録走査の進行を検知して、多角形デ
ータを出力させるようにしている。

また、これら上記の動作は情報密度の高いデータを取扱
っており、記録走査順に記録を要する処理時間に比べて
、余裕のある処理時間にて行なわれる。

このようにして、１つの多角形毎に複製記録上での頂点
座標信号が線分展開部３に送られる。

以上の処理動作はソフト処理で行われるが、その詳細は
特開昭５９−１０１９６９号公報や特願昭６０−０５５
５０３等において詳述されているのでこの明細書におい
ては詳述しない。

次段の線分展開部３１分類処理部４および主走査座標計
算部６は本発明の主要部に対応しており、その細部構成
は後に詳述する。

また、ラスタデータ出力処理部８は入力される信号に基
いてラスター出力を与えるためのものであり、その処理
内容については後述するが、特願昭６０−０５５５０３
号にて詳述したものと同じである。

これらにおいて、まず線分展開部３では、１つの多角形
について、座標変換部２からの多角形頂点座標信号を受
けとり、連続する頂点座標４個分のデータから中間の２
つの頂点座標を結ぶ線分ＰｉＰｉ＋１について第１中間
信号に展開する。

この第１中間信号は、 記録開始点座標　　　Ｘ３．Ｙ。

記録終了点座標　　　Ｘ。、Ｙ８ 線分モード　　　　　［。

開始点フラグ　　　　Ｅ。

終了点フラグ　　　　Ｅ。

により構成されている。

このうち、記録開始点座標×　、Ｙ３は当該線分の端点
のうち、最初に走査線が到達する側の端点の座標であり
、記録終了点座標Ｘ、Ｙｏは、最後に走査線が到達する
側の端点の座標である。

また、線分モードＬｍは、その線分が走査線に対してラ
スター開始モードとなるかラスター終了モ゛−ドとなる
か、あるいはそのいずれにも該当しないかを示寸情報で
ある。さらに、開始点フラグＥ、おＪ：び終了点フラグ
Ｅ。は、この線分に隣接する他の線分との位置関係に応
じて、当該線分の端点の処理を指示する目的で付される
フラグであり、後述する規則に従って決定されるように
なっている。

この線分展開部３は、次々にホストシステム１から送ら
れてくる多角形について、１つの多角形毎にそれを構成
する各辺の全ての線分を表わす第１中間信号を作り、こ
の第１中間信号を分類処理部４に送る。

そして、第１中間信号は、それに対応する線分が元の多
角形のどの部分であったかにはかかわりなく、以後、独
立に処理されてゆく。

分類処理部４は、線分展開部３から受けとった第１中間
信号を走査順次記録に合わせて、細分棚メモリ容量単位
で走査記録順に並べかえる。

走査記録順に並べかえを行うために、分類処理部４はそ
の中に記憶部５を備えているが、この記憶部５は走査記
録する順番に合せて複数の細分棚メモリと複数の繰越棚
メモリを備えており、第１中間信号は座標信＠×８がい
ずれの棚メモリの収容範囲に屈するかに応じて、これら
の棚メモリのいずれかに記憶される。

分類処理部４には、このようにして次々と個々の多角形
毎に複数の線分に分けられた第１中間信号が記憶されて
いく。

そして記憶部５に正常に記録走査されるに必要な第１中
間信号が記憶されると、最初に記録走査される綱分棚メ
モリから第１中間信号が読み出される。その細分棚メモ
リが空になると記録順の次の細分棚メモリから第１中間
信号が読み出される。

このようにして読み出された第１中間信号は、１つの細
分棚メモリ内での順番は不揃いであるが、細分棚メモリ
単位では記録走査順に並べかえられている。

このようにして細分棚メモリ単位で記録走査順に読み出
された第１中間信号は、１つずつ主走査塵ｆ！削算部６
に送られる。

主走査座標計算部６は、分類処理部４から送られてきた
第１中間信号の一部を演算して変換することにより、多
角形の各線分の位置、方向等を表わす第２中間信号を作
る。

この第２中間信号は、 記録開始点座標　　　Ｘ、Ｙ。

副走査線数　　　　　ΔＸ 傾斜係数　　　　　　ｄ　Ｙ／ｄ　Ｘ 線分モード　　　　　ＬＩＩｌ ｆｉｎ始点フラグ　　　　Ｅ。

終了点フラグ　　　　Ｅ。

より構成されている。

ただし、副走査線数△Ｘは当該線分の全体を走査づるた
めに必要とされる（副走査線の数）−１である。

続いて第２中間信号は演緯変換されて、多角形の各線分
ごとに、それが主走査線と交叉する点を０１走査に並べ
た点列を示す第３中間信号列に変換される。

この第３中間信号は、 座標　　　　　　　　Ｘ、Ｙ 線分モード　　　　　Ｌ。

フラグ　　　　　　　Ｆ から構成されている。

各第３中間信号列において、記録開始点に相督する最初
の第３中間信号のフラグＦは１Ｆ、」、途中の第３巾間
信号のフラグＦは「１」、記録終了点に対応する最後の
第３中間信号のフラグＦはｒＥｏＪである。

第３中間信号はフラグＦが「１」であると第４中間信号
となり、 座標　　　　　　　　Ｘ、Ｙ 線分モード　　　　　し。

から構１反される第４中間信号としてラスタデータ出力
処理部８へ送られる１゜ ラスタデータ出力処理部８は、特願昭６０−０５５５０
３号で詳述したが、第４中間信号を記録走査信号に用い
易い２値信号に変換する。そしてこの２値信号は記録出
力部１０に入力され、これに従って記録出力部は複製画
像を記録する。

〔線分展開？ＪＳ３の詳細〕 第２図は線分展間部３の実施例図である。第３図は線分
展開部３の詳細を説明するための多角形の１例である左
回り多角形ｐ　　、ｐ　　、・・・、Ｐ８　；Ｐ　　、
Ｐ　　、Ｐ　　、Ｐ　　を示すものである。

第２図に示すように、線分展開部３はセレクタ３１．４
２．　レジスタ３３，３４．３５，３６゜３８．３９，
４０．比較器３７．制御部３２．モード判定回路４１．
出力レジスタ４３より構成されている。

第３図に示す多角形Ｐ、Ｐ２．・・・、Ｐ８の座標デー
タ（Ｘ　　、Ｙ　　）、（Ｘ、、Ｙ２）、・・・（Ｘ、
Ｙ８）はセレクタ３１．レジスタ３３から入力される。

そこで、座標Ｐ　　、Ｐ２．Ｐ３．Ｐ４のデータが入れ
られた状態から説明する。この時点におけるレジスタ３
５，３４．３３は、最初の３点の座標チー９　（Ｘ　　
、　Ｙｌ　）、　　（Ｘ２　、　Ｙ２　＞。

（Ｘ、Ｙ３）の転送を受けることによって、これらをそ
れぞれ保持・出力しており、この保持・出力は、最終の
座標データＰ８　（Ｘ８．Ｙ８）が入力される迄、行な
われる。

一方、レジスタ３８．３６は、各々、座標データ（Ｘ　
　、Ｙ　　＞、　　（Ｘ　　、Ｙ３）を保持・出力して
いる。また、座標データ（Ｘ、Ｙ４）はセレクタ３１の
出力データとなっている。比較器３７は、レジスタ３６
の出力データと入力データを比較してデータΔＸ　　（
＝Ｘ　　−Ｘ　　）、△”３４（＝Ｙ４−Ｙ３）を出力
している。

レジスタ４０．３９は、比較器３７の、前々回および前
回のそれぞれの比較結果である各々のデータ： △Ｘ１２（＝Ｘ２−Ｘ、）、△Ｙ１□（＝Ｙ２−Ｙ、）
△Ｘ２３（＝Ｘ３　　Ｘ２　）、　ΔＹ２３（＝Ｙ３　
　Ｙ２　）をモード判定回路４１にそれぞれ出力してお
り、また、比較器３７の現時点での比較結果：△Ｘ３４
（＝Ｘ４−ｘ３）、　ΔＹ３４＜＝Ｙ４−Ｙ３）は、直
接、モード判定回路４１に与えられている。

モード判定回路４１は、ＲＯＭ５１．５２，５３．５４
．から構成サレテイル。ＲＯＭ５１．５２゜５３は、第
４図に示すように、入ノｊΔＸ、ΔＹの正負符号に関す
る３状態（＋、　＋、またはＯ）を入力として、出力Ｇ
　（Ｐ、Ｐ、＋１）を与えるように作っている。つまり
、この信号Ｇ　（Ｐ、Ｐ、＋１）は、線分Ｐｉ　Ｐｉ＋
１が副走査方向に沿った方向またはその逆方向に成分を
持っているか否か、持っていないときには、主走査方向
に平行かそれとも反平行かを示す指標となっている・ 第３図の例では、 （ΔＸ　、△Ｙ１２）　＝　（＋、　Ｏ）　。

（ΔＸ　、ΔＹ２３）　＝　（＋、　＋）　。

（ΔＸ　　；　ΔＹ　３４）　　＝　　（＋、　　Ｏ）
　　。

であるから共に副走査方向に成分を有しており、第４図
より、Ｇ　（Ｐ、−１Ｐ、）、Ｇ　（Ｐ、Ｐ、＋１＞お
よびＧ（Ｐ・　Ｐ、　　）として、各々２，２゜１÷１
１＋２ ２が求メラレル。こｈがＲＯＭ５１，５２．５３から出
力される。

ＲＯＭ５４はＲＯＭ５１．５２．５３の出力を入力とし
、線分の情報を出力する。ＲＯＭ５４は第１表または第
２表のような入出力関係をとるよの３つの線分の属性に
基いて、線分Ｐ２Ｐ３についての諸情報を与えるのであ
る。

このうち、線分モードＬ、としては、その線分上の点が
ラスター開始モードとなるか、あるいはラスター終了モ
ードとなるか、さらにはそのいずれにも該当しないかに
応じてそれぞれ「１」。

ｒ２Ｊ、ｒＯＪが付与される。左回りを例にとると、こ
れは、Ｇ　（Ｐ、Ｐ、＋１）が「２」のとき（すなわち
Ｘ方向に成分をもつとき）にはラスクー開始点（Ｌ、−
１）とし、「４」のとき（Ｘと逆方向に成分を持つとき
）にはラスター終了点（Ｌｌ＝２）となるという関係を
表現したものである。Ｇ　（Ｐ、Ｐ、＋１）＝１または
３のときには、主走査方向に平行または反平行であって
、いずれにも該当Ｖず、原則としてＬ　　＝Ｏとする。

また、記録６ｆｌ始点フラグＥ、および記録終了点フラ
グＥ８は、線分モードし、が「１」または「２」である
場合に、当該線分に隣接する他の線分との位置関係に応
じて、線分の端点の処理を指示する目的で付されるフラ
グである。

このフラグは次のような意義を有する。すなわち、この
ようなフラグを与えずに各線分ごとに独立した信号を与
えてそのまま処理した場合をまず考えてみる。すると、
最終的に各線分を組合わせてデータを得るときに、ひと
つの頂点（たとえばれることになり、記録開始モード（
または記録終了モード）がこの点で２回累算されてしま
う。

ところが、優述するように、このような点では記録開始
モードの累算結果として１回のみとする必要があるため
、一方の線分についてのみこの頂点を指定させなければ
ならないことになる。

このため、それぞれの線分の両端点にフラグを付加し、
そのフラグに従って、各頂点を一方の線分からのみ指定
するように構成する。つまり、原則として、各頂点を挟
んだ２つの線分の一方では「１」のフラグで当該頂点を
指定し、他方の線分ではｒＯＪのフラグで当該頂点を指
定して、その頂点については、「１」のフラグが付され
た線分からのみ、後述するような第４中間信号を与える
わけである。上記の例で言えば、線分Ｐ３Ｐ４ににおい
ではＰ４に「０」のフラグを付し、線分ＰＰ　　におい
てはＰ４に「１」のフラグを付して、線分ＰＰ　　につ
いてのみ、Ｐ４に対して第４中間信号を与える。

ただし、記録開始モードと記録終了モードとの境界点く
たとえば第３図のＰｌ）などは、後述する特定点として
考えねばならないことなどから、双方からの二重の指定
（つまり両線分で「１」のフラグとすること）を許して
おく。

第１表および第２表における始点フラグおよび終点フラ
グ掴は、このような原理に沿って作成されたものである
。ただし、始点フラグとは記録開始点についてのフラグ
であり、終点フラグとは記録終了点についてのフラグで
ある。

さらに、大小フラグＡは、Ｐ・とＰ・　との２１１＋１ 端点のそれぞれのＸ座標の大小関係を表現するフラグで
あって、Ｐｉ＋１のＸ座標がＰ、のＸ座標よりも大きい
ときにのみ「１」となり、他は「０」となる。これは、
Ｐ、とＰ１＋１とのそれぞれのＸ。

■ Ｙ座標の出力順を決定するために使用される。また、Ｐ
・とＰｉ＋１とのいずれを記録開始点、終了点とするか
もこれに従って決定される。

第１表の変換特性に従って、たとえば第３図の線分Ｐ２
Ｐ３について変換を施すと、ＲＯＭ５４は線分モードＬ
Ｌｌｌ＝１．記録開始点フラグＥＳ＝１、記録終了点フ
ラグＥ。−０，大小フラグΔ＝１を出力する。

大小フラグＡはセレクタ４２に入力され、セレクタ４２
は大小フラグＡが１であることによりレジスタ３８．３
９の座標データを始点座標（ｘ２゜Ｙ２）、終点座標（
Ｘ３．Ｙ３）の順で出力する。

このようにして第１中間信号が決定されるが、この第１
中間信号は、 記録開始点座標　　　Ｘ、　　Ｙ。

記録終了点座標　　　Ｘ。　　Ｙ。

線分モード　　　　　Ｌｌ １ｍ始点フラグ　　　　ＥＳ 終了点フラグ　　　　Ｅ。

から構成されている。

このようにして、線分展開部３は、線分Ｐ２Ｐ３に対す
る第１中間信号として、Ｘ、Ｙ２．。

Ｘ３．Ｙ３．．１，１．Ｏを出力Ｌ／シスタ４３から出
力する。

についても同様に、第１中間信号が出力レジスタ４３か
ら出力される。

最後の点座標Ｐ８が入力されると、ホストシステム１よ
りＥｎｄ信号が制御部３２に入力され、線分Ｐ６Ｐ７に
ついての第１中間信号が出力されると、ａｌｌＪ　１１
１１部３２はセレクタ３１を切りかえて、レジスタ３５
．３４．３３にラッチされていた座標データ： （Ｘ　　、Ｙ　　）（Ｘ　　、Ｙ、）、（Ｘ３．Ｙ３）
が、（Ｘ、Ｙ８）につづいて順次入力されるよについて
も、第１中間信号が出力される。このようにして得られ
る出力結果を第３表に示す。

また、外側を塗りつぶす多角形Ｐ、Ｐ１ｏ。

Ｐｌｌ、Ｐ１２についても第１中間信号が同様に求めら
れるが、この結果も第３表中に示す。

第５図に、上記の例に従って得られる第１中間信号のｂ
つ意味を図式化して示す。線分Ｐ２Ｐ３について説明す
ると、点Ｐ２が開始点座標、点Ｐ　が終了点座標であり
、９２２３間の中に書いた数字「１」が線分モードＬＩ
Ｉｌ、黒半丸がフラグＥ　＝１、白半丸がフラグＥ。−
〇を示している。

（分類処理部４の詳細） 第６図は分類処理部４の実施例図である。

分類処理部４はセレクタ６１．町判定回路６２゜記憶部
５．制御部７０より構成されており、町判定回路６２は
減算器６３．比較器６４．基準値発生回路６５．ＲＯＭ
（又はＲＡＭ）６６．６７から構成され、記憶部５は繰
越棚メモリ６８．細分棚メモリ６９より構成されている
。

セレクタ６１は線分展開部３からの第１中間信号又は繰
越棚メモリ６８からの第１中間信号を受゛け入れる。

棚判定回路６２は第１中間信号のＸＳによって、第１中
間信号が記憶部５の細分槽メモリ６つ、繰越棚メモリ６
８のどの棚に記憶されるべきかを判定する。

これらのうち、細分槽メモリ６９は、記録走査が行なわ
れている領域付近の線分データを整理して記憶しておく
ためのものであり、他方、繰越棚メモリ６８は、その時
点ではまだ記録走査の対象となっていない線分データを
記憶しておき、走査が進むにつれてその記憶内容を順次
細分槽メモリ６９へと移して、記録に供するためのもの
である。

動作において、まず、第１中間信号のうちのＸ、と現在
記録中の副走査アドレスＲＡとの減算：（Ｘ　　−ＲＡ
）を減算器６３にて行う。減算結果（Ｘ　　−ＲＡ）の
値と基準値発生回路６５の出力との比較を比較器６４で
行う。この基準値は、細分槽メモリ６９が収容可能な副
走査幅（第１２図のＮを８倍したもの）以下の値に対応
した値が設定しである。そして、減算結果（Ｘ　　−Ｒ
Ａ）が基準値発生回路６５に設定した基準値より大きげ
れば第１中間信号を繰越棚メモリ６８へ、小さければ細
分槽メモリ６９へ記憶する。

第７図に、第３図に示した図形の線分データが記憶され
ている様子を模式的に示す。

第１中間信号のうちの信号Ｘ、は第１３図のＸ座標（ｉ
ＭＩ走査座標）を定める。このとき０１走査アドレスＲ
Ａが「０」であれば、第１３図ａに示寸ように、繰越様
メモリ６８と細分機メモリ６つとの記憶範囲に組視はな
いため、どの棚メモリに記憶さけるかが−４に定まる。

一方、副走査アドレスＲＡが増加してゆき、第１３図ｂ
−ｅの状態に相当するようになったときに、繰越様メモ
リＫ。〜の収容範囲に相当するＸを持った第１中間信号
について、この第１中間信号を繰越様メモリＫ　　、Ｋ
　　、Ｋ　　、Ｋ　　に記憶づ゛るのか、又は細分機メ
モリＳ　　−Ｓ７のいずれかに記憶するのかは、そのと
きの副走査アドレスＲＡの大きさと基準値発生回路６５
の基準値との比較によって決まる。

つまり、第１中間信号のＸ、の値がアドレスＲＡより十
分太きｔノれば、比較器６４の出力が繰越様を選ぶとい
う信号となってＲＯＭ（又はＲＡＭ）６Ｇに入る。

そして、ＲＯＭ６６はＸ３．副走査アドレスＲＡと比較
器６／Ｉの出力値とによって、繰越様メモリ６８又は細
分機メモリ６９のどの棚にその第１中間信号を古き込む
かを決めることになる。

他方、ＲＯＭ（又はＲＡＭ）６７は副走査アドレスＲＡ
の値によって、繰越様メモリ６８及び細分機メモリ６９
のどの棚から第１中間信号を読み出すかを決・めるため
のものである。

このうち、細分機メモリ６９からの読出し出力は、並べ
かえられた第１中間信号として、順次、主走査座標計算
部６へと与えられるが、記録走査が進んで行くにつれて
、繰越様メモリ（たとえばＫ　）の記憶内容は、開始点
座標Ｘ、に応じて細分槽メモリＳ。−８７へと順次、■
配分される。

ただし、第１２図に示す図形３Ｊｌの線分Ｑ３Ｑ４のよ
うな、未だ繰越様ができていない線分を示す第１中間信
号は、それが最初に入力された時点で存在する最もうし
ろの繰越様メモリ（例えばに３）にいったん記憶される
。

そして、副走査が進んで、この繰越様メモリに３の第１
中間信号を、たとえば細分機メモリ８４〜Ｓ７に入れか
えるときに、同じように読みだされた第１中間信号のう
ら、その時点における細分機メモリＳ　　−Ｓ７の収容
範囲内に開始点座標ＸＳが入ってない線分については、
その線分の第１中間信号のＸ、に応じて、あとに続く繰
越様メモリ（第１２図中に点線で示すＫＯ−に３）のい
ずれかに記憶し灯される。

又このとぎには、例えば点線で示す繰越様メモリＫ。に
初めて線分が存在する多角形（例えば第１２図の図形３
ｋ）の座標データが小ストシステム１から送り出されて
座標変換部２を杼出し、線分展開部３で線分ごとの第１
中間信号に変換されて、点線で示す繰越様メモリＫ。−
に３に記憶されてゆく。

このようにして、分類処理部４では、 Ａ、Ｉ１分分槽モリ単位で並べかえられた第１中間信号
が主走査座標計算部６へ送られる、と並行して、 Ｂ、１ｌｕＡ棚メモリ単位で細分機メモリ又は以降の繰
越様メモリへ第１中間信号が転送記憶される、と並行し
て、 Ｃ０記録走査が進むにつれ、ホストシステム１内に残っ
ている多角形の線分の第１中間信号が細分機メモリ又は
繰越様メモリに記憶されてゆく、という各動作が行なわ
れることになる。

このように、分類処理部４の主たる目的は、細分機メモ
リ単位で並べかえた第１中間信号を出力することである
。

なお、第１４図に示１４１１分槽メモリｓ−ｓ、。

繰越様メモリＫ。−に３の大きさを任意に変更するため
にはＲＯＭ６６．６７のかわりにＲＡＭを用いればよい
。

〔主走査座標計算部６の詳細〕 第８図は主走査座標計算部６の実施例図である。

主走査座標計算部６はデータ変換部８１．メモリ部７．
座標算出部８２より構成されている。

また、データ変換部８１はレジスタ８３．８７゜減算器
８４，８５．除算器８６より構成されている。

減算器８４ではΔＸ＝Ｘ　　−Ｘ、、減算器８５ｅ ではＹ−Ｙ、、除算器８６では： ｄＹ／ｄＸ＝　　（Ｙ　　　−Ｙ　　　）　　／　　（
Ｘ　。　−Ｘ、　）Ｓ の除算がなされる。

第１中間信号はこのように変換されて、×３゜Ｙ　、△
Ｘ、ｄＹ／ｄＸ、Ｌ　　、Ｅ　　、Ｅ　　からＳ　　　
　　　　　　　　　　　　　　　　　　　　　ｍ、ｓＢ
構成される第２中間信号になる。

つまり、第２中間信号は 記録開始点座標　　　Ｘ、　　Ｙ。

副走査間隔　　　　　ΔＸ 傾斜係数　　　　　　ｄ　Ｙ／ｄ　Ｘ 線分モード　　　　　ＬＩ 開始点フラグ　　　　Ｅ。

終了点フラグ　　　　Ｅ。

より構成されていることになる。

なお、レジスタ８３．８７はデータの受渡し、タイミン
グ整合のために用いられる。

このようにして得られた第２中間信号はメモリ部７へ送
られる。メモリ部７は２つのメモリ８８゜８９から構成
されており、これらの２つのメモリ８８．８９では、細
分槽メモリ６９からの読出しと同期して、硼き込みと読
み出しが交互に行われる。

書き込みの行われているメモリ（例えば８８）にはデー
タ変換部８１から送られて来る第２中間信号が書き込ま
れるとともに、座標算出部８２から送られて来る第２中
間信号も書き込まれる。

読み出しの行われているメモリ（例えば８９）では、上
述したように先の分の細分槽メモリ６９内にあって変換
された第２中間信号及び座標算出部８２から送られて来
た第２中間信号を読出し出力としており、これが座標算
出部８２に送られる。

座標算出部８２は、レジラスタ９０．プリセツタブルア
ンプカウンタ９１．セレクタ９２．加算器９３．レジス
タ９４．プリセッタブルダウンカウンタ９５．セレクタ
９６．制御部９７．レジスタ９８．９９より構成されて
いる。

座標算出部８２に入って来た第２中間信号はレジスタ９
０にラッチされ、その侵次のように変化する。

まず、第２中間信号が座標算出部８２に入って来た期間
において、開始点座標Ｘ、はプリセッタブルカウンタ９
１にプリセットされ、出力値として出力され、レジスタ
９８．９９に入力され、開始点座標Ｙ、はセレクタ９２
を通過してレジスタ９４．９８．９９に入力され、線分
モードＬｆｆｉはレジスタ９８．９９に入力されている
。そして開始点フラグＥ８がセレクタ９６を介して制御
部９７に入力され、レジスタ９８のゲート信号となっで
いる。

ここで第３中間信号は、 座標信号　　　　Ｘ、　Ｙ 線分モード　　　し。

フラグ　　　　　Ｆ より構成されている。

フラグＦはＥ、１．Ｅｏのいずれかである。

最初に座標算出部８２に入力される第３中間信号はＸ（
−Ｘ　　）、Ｙ（＝Ｙ　　）、Ｌ　　、Ｅ、でｓ　　　
　　　　　　　　　　　　ｓ　　　　　　　　ｍあり、
Ｅｓが１であれば、制御部９７よりレジスタ９８へパル
スがでて第４中間信号Ｘ、Ｙ、Ｌ。

がレジスタ９８より出力される。

ここで第４中間信号は 座標信号　　　　Ｘ、Ｙ 線分モード　　　し。

より構成されている。

１つの第３中間信号が作られてＩＩ　ｔａｌ１部９７へ
入力されると、次のタイミングで、次の第３中間信号が
作られる。

すなわち、■カウンタ９１が＋１加算して、ｘＳ＋１が
新しい座標信号Ｘとなり、 ■レジスタ９４にパルスが入力されて値Ｙを保持し、加
算器９３で値ｄ　Ｙ／ｄ　Ｘと加算され、■セレクタ９
２が切り換って、Ｙ十ｄＹ／ｄＸが、新しい座標信号Ｙ
となり、 ■カウンタ９５が「１」減算して△Ｘ−１が新しいｎ１
走査線ΔＸとなり、 ■フラグＥ、はセレクタ９６で切り換って新しいフラグ
「１」となる。

これは新しい第２中間信号でもあり、上記■〜■の更新
が行なわれた後の信号としての、Ｘ、Ｙ。

△Ｘ、ｄＹ／ｄＸ、Ｌ　　、１．Ｅｏとなっている。

ｍ このとき△Ｘが１以上であると、Ｘ、　Ｙ、　ＬＩＩｌ
が第４中間信号としてレジスタ９８よりラスタデータ出
力処理部８へ送られ、その後、上記動作が繰返される。

△ＸがＯとなると、第３中間信号はＸ、Ｙ。

Ｌ、、Ｅ　　となり、Ｅｏが１であれば、第４中間信号
Ｘ、Ｙ、Ｌ、ｌｌをレジスタ９８よりラスタデータ出力
処理部８へ送り、その線分についての処理を終了する。

ただし、ΔＸがＯになる前にＸが次の細分機メモリ相当
のｆｌｌ走査ラインとなってしまったと（制御２１１部
９７によって）判定されたときには、レジスタ９９を介
して、この第２中間信号をメモリ部７のメモリ（例えば
８８）に書き込む。例えば第１２図に示ず図形３．ｌｌ
の線分Ｑ　　Ｑ　　、Ｑ１Ｑ４については、この動作が
複数回繰返し行われる。

以上のように、１つの第２中間信号について、Ｘ＋１−
＋Ｘ、　　Ｙ＋ｄＹ／ｄＸ−＋Ｙ。

ΔＸ−１→△Ｘのような動作が繰返され、第３中間信号
や新たな第２中間信号が生成されるという動作が、読み
出しを行うメモリ（例えば８９）内が空になるまで行わ
れる。

メモリ８９と８８各々について、読み出されるべき第２
中間信号が全て読み出され、書き込まれるべき第２中間
信号が全て書きこまれると、メモリ８９と８８との読み
出し、書き込み動作は交替する。

ところで、線分のモードとしては、記録開始モードおよ
び記録終了モードのほかに、その線分で記録を開始した
時点で直ちに記録を終了するといったモード（ｒＭ始点
かつ終了点モード）が考えられる。ところが、ここでの
第４中間信号に含まれるモード情報り、そのものには、
特願昭６０−０５５５０３号で開示したような、「開始
点かつ終了点モード」はない。

それは、多角形を構成する各線分について、独立した線
分として信号を扱って処理を施したからであり、次のラ
スタデータ出力処理部８内で、「開始点かつ終了点モー
ド」が作られる。ラスタデータ出力処理部８内では、特
願昭６０−０５５５０３号と同様に、他の多角形との重
なり具合によっても開始点かつ終了点モードが作られる
。

〔ラスタデータ出力処理部８〕 ラスタデータ出力処理部８は、特願昭６０−０５５５０
３号で詳述しであるが、ここではこの発明の理解に必要
な範囲内で簡単に説明する。

第９図はラスタデータ出力処理部８の概略図である。ラ
スタデータ出力処理部８は、モード変換回路１０１．メ
モリ９．コード検出・累算器１０４より構成される。ま
た、このラスタデータ出力処理部８の出力を受ける記録
出力部１０からは、記録中の副走査アドレスＲＡが出力
されている。

メモリ９は２つのＲＡＭ１０２，１０３より構成されて
いて、交互に読み出し書き込みが行われている。読み出
しが終ったＲＡＭは一度クリアさ。

れる。２つのＲＡＭ１０２，１０３はひとつの細分機メ
モリの収容範囲に相当する副走査線数のメモリ容量（主
走査について加味すると記録ドツト数相当のメモリ容ｆ
ｆ１）を持っている。

これらのＲＡＭ１０２．１０３には、その時点までに入
力された線分のモード情報ＬＩｌを下記の態様で蓄積し
た３ビットのモード情報Ｍが、各記録走査上の座標（Ｘ
、Ｙ）に対応させた形で記憶されている。

すなわち、最終的に記録される画像においては、ひとつ
の多角形を構成する線分が各頂点で順次接続されるほか
、複数の多角形が重なり合うと、線分の交錯などが生ず
る。このため、座標（Ｘ、Ｙ）上をひとつの線分のみが
通るだけでなく、複数の線分が通ったり、そこで接続さ
れたりすることになり、その点についてのモードをどの
ように決めるかが問題となる。

このため、座標（Ｘ、Ｙ）を通るか、または、そこに端
点を有する各線分のモード情報Ｌ　を加算して蓄積し、 （Ｒ始点モードの数）−（終了点モードの数）・・・（
１） が（＋１）〜（＋３）のときにはその数を３ビツト２進
数のコードで表現し、（−１）〜（−３）のときには、
その数の補数に相当する３ビツト２進数のコードで表現
する。ただし、線分が通らない座標についてのモード情
報Ｍのコードは「０００」であり、これは、竹もって記
憶させていた値そのままである。また、複数の線分につ
いてのモード情報り、を蓄積した結果として、上記（１
）の数がＯとなったときには、「開始点かつ終了点モー
ド（特定点）」として、コードｒｌ　ＯＯＪを与えてお
くようにする。

このような曲提のもとで、第４中間信号Ｘ、Ｙ。

Ｌ、がモード変換回路１０１に入ツノされると、ＲＡＭ
（’例えば１０２）のアドレス（Ｘ、Ｙ）の記憶内容Ｍ
が読み出され、モード変換回路１０１において、モード
Ｌ、に応じた変換が行なわれる。

このモード変換の処理を第１０図（Ａ）に示す。

同図において、モード１変換とは、モードＬｌが開始点
モードのときの変換であり、また、モード２変換とは、
モードＬ、が終了点モードのときの変換である。第１０
図（Ｂ）にこの変換を系統的に示す。

このようしてモード変換回路１０１で変換されて得られ
る新しいモードＭは、上記アドレス（Ｘ。

Ｙ〕に再び書き込まれる。

一方、これと並行して、先に書込まれて既に蓄積が完了
したモードＭは、ＲＡＭ（たとえば１０３）から走査線
順次に読み出され、コード検出・累算器１０４内でコー
ド検出又はコード累算される。ここで、・「コード検出
」とは、入力されたコードが特定のコード（ｒｌｏｏＪ
）である場合にそれを検出することを言い、ＭＯＯＪの
ときは１ドツト分のみ「１」信号を出力する。また「コ
ード累算」とは、特定コード以外の入力されたコードを
、主走査方向に沿って次々と加算して行くことを言う。

そして、その累算結果が（＋１）である間は「１」の信
号が、また、それ以外のときには「Ｏ」の信号がそれぞ
れ記録出力部１０に送られ続ける。

記録出力部１０は、例えば「１」が入力されると露光ビ
ームを出し、ｒＯＪの場合は露光ビームを出さない、と
いう様に動作して画像を記録してゆく。

その画像記録の１例を説明すると、第１０図を参照しつ
つ、例えば第５図の８１点は、線分Ｐ１Ｐ２としてモー
ド１の変換が行われ（ｒｈ。

Ｏ」→ｒｏ０１Ｊ）、線分Ｐ１Ｐ８としてモード２の変
換が行われる（ｒｏ０１Ｊ→ｒ１００Ｊ）。

コード検出・累算器１０４がｒｌ　００Ｊのコードを検
出することによって、このモードが特定のモード（Ｉ７
ＩＩ始点かつ終了点のモード）であることがわかるため
、Ｐｌの座標のみ「１」として出力記録する。８１点の
前後の主走査線は「０」として出力する。

走査線と交る線分Ｐ、Ｐ２の途中の点は、モード１の変
換が行われ（ｒｏｏＯＪ→ｒｏｏ１Ｊ）、コード検出累
算器１０４ではｒｏｏｌＪと累算して、以後の点に対し
て「１」の信号を出し続ける。

そして、走査線が線分Ｐ１Ｐ８と交差する点では、モー
ド２の変換（ｒｏｏＯＪ→ｒ１１１Ｊ）が行われていて
、ｒｌｌｌＪが読み出され、ｒｏｏｌＪとｒｌｌｌＪが
累算（００１＋１１１−１０００→０００）されてｒｏ
ｏＯＪとなり、次のドツトから「０」の信号が出力され
る。このようにして塗りつぶしが行われる。

多角形が２以上重なる場合には、モード変換器１０１に
おいて、例えばモード１変換が行われ（ｒｏ００Ｊ→「
００１」）、さらにモード１変換が行われて、ｒｏ０１
Ｊ→［０１０Ｊになる。

そして、このモード情報Ｍがコード検出・累算器１０４
に読出された際には、コードの変換が行なわれたモード
情報Ｍが２回入力されるまで、この「１」信号は出力さ
れ続ける。

特願昭６０−０５５５０３号にも開示したが、これらの
動作によって、重なりに対する処理が同様に扱われるこ
とになる。

なお、このＲＡＭ１０２，１０３に記憶されているモー
ドＭからランレングスデータに変換することもできる。

〔各部のメモリ容量について〕

上記実施例では、分類処理部４内の細分槽メモリ６９の
１つの副走査線数の容量、主走査座標計鼻部６内のメモ
リ８８．８９の各々の副走査線数の容量、ラスタデータ
出力処理部８内のＲＡＭＩＯ２，１０３のＤ１走査線数
の容量は同じにしである。

また、ＲＡＭ１０２．１０３は記録走査上のドツトに対
応したメモリ客層を持っている。

〔特殊な線分の処理〕

（線分ＰｉＰｉ＋１が主走査方向にあるとき）△ＸがＯ
で、△Ｙが士か−のとぎである。（△Ｘ＝ΔＹ＝Ｏは１
点を表わす。）そしてＰｉ　Ｐｉ＋１は（０＋）、又は
（Ｏ−）であるので第４図からＧ　（Ｐ、Ｐ、＋１）は
１か３である。

そして、第１表を見るとＧ　（Ｐ、Ｐ、＋１）が１か３
である組合せは３２通りあり、そのうち２４通りは線分
モードＬＩＩｌが「０」になっている。線分モードＬｍ
が「０」の場合、線分展開部３は第１中間信号を出力せ
ず、その結果として処理が早くなる。

線分モードＬｆｆｌが「１」又は「３」になっている残
り８通りはいずれも少くとも、前後の線分のどちらかが
線分モードＬ、が「１」か「３」になっている。これは
水平線分が途中で折り返している多角形である。

（１点のみの図形のとき） １点Ｐ　　（Ｘｏ、Ｙｏ）のみのときは、分類処埋部４
へ第１中間信号として、 Ｘ　　、Ｙｏ、Ｘｏ、Ｙｏ、１．１．１゜Ｘ　　ＺＹ　
　、Ｘ　　、Ｙ　　、２．１．１゜という２つの第１中
間信号を送る。この第１中間信号は、例えばホストシス
テム１から直接分類処理部４に送る。

（２点の線分の図形のとき） ２点をＸ　　、Ｙ、、Ｘ２．Ｙ２とすると、Ｘ　＝Ｘ　
、ＹｌくＹ２の場合には、 Ｘ　　、Ｙｌ、Ｘｌ、Ｙｌ、１，１．１Ｘ　　　、Ｙ　
　　、Ｘ　　　、Ｙ　　　、２．１．１の２つの第１中
間信号を、 ｘ　　＝ｘ　　、ｙ　　＞ｙ、、の場合には、Ｘ　　　
、Ｙ　　　、Ｘ　　　、Ｙ　　　、１．１．１Ｘ１．Ｙ
ｌ、Ｘｌ、Ｙｌ、２．１．１ の２つの第１中間信号を、 ×１くＸ２のときには、 Ｘ　　、Ｙｌ、Ｘ２．Ｙ２，１，１．１Ｘ　　、Ｙ　　
、Ｘ　　、Ｙ２，２，１．１の２つの第１中間信号を ×１〉×２のときには、 Ｘ　　　、Ｙ　　　、Ｘ　　　、Ｙ　　　、１，１．１
Ｘ２．Ｙ２．Ｘｌ、Ｙ　　、２．１．１の２つの第１中
間信号を、例えばホストシステム１から直接分類処理部
４へそれぞれ送る。

ただしＸ　　−Ｘ　　、Ｙ１＝Ｙ２は１点であり、前述
のような、１点のみの図形についての処理を行う。

（変形例１） 上記実施例においては、第１中間信号について並べかえ
を行ったが、第１中間信号をすぐ第２中間信号に変換し
、第２中間信号について並べかえを行うようにしてもよ
い。第１中間信号のデータＸ、Ｙｏと、第２中間信号の
データ△Ｘ。

＜ｄＹ／ｄＸ）とのうち、どちらの方がメモリ容量とい
う点で扱い易いかによって選択すればよい。

〔変形例２〕 分類処理部４内の記憶部５について、そのメモリ容看が
充分にある場合には、第１２図に点線で示したＫ　　、
に１．に２．に３をに、に５゜に６．に７とするように
繰越棚メモリ６８の区分けを行なえばよく、こうすれば
、分類処理部４内の処理が簡単になる。さらにメモリ容
看が充分であれば、記憶部５を全て細分槽メモリにして
もよい。

〔一般的なこと〕

記憶部５．７は書き込みデータ数と読み出しデータ数が
いつもわかるようにされている。これによってメモリの
空を検出する。

また、第１図における各ブロック間のデータの受渡しは
一般的なハンドシェーク動作が行われている。

（発明の効果） 以上説明したように、この発明においては、以下のよう
な効果がある。

■入力した図形を忠実に塗りつぶし記録している。

■多角形を形成する２点間の線分を、独立した第１中間
信号として処理するようしたため、元の多角形との関係
を′Ｊ４慮する必要がなく、処理速度が向上する。

■主走査方向の線分については、大半が途中でデータ処
理不要となるので処理速度が向上する。

■データの受は渡しはメモリが空になる毎に行うので、
制御回路が複雑化しない。

■多角形を線分のデータに分解し、処理工程途中にメモ
リバッフ？を設け、データの受は渡しの調節を行うため
、データが途切れることなく記録部へ送られることとな
って、効率が向上する。

■分類処理部４の容量は、文字、図形等のデータの絶対
量の多寡に応じた適正量であればよいので、処理速度を
速くすることができる。

■文字等の定形多角形データは記録寸前迄ホストシステ
ム１に記憶しておくため、分類処理部４゜主走査座標計
［１６，ラスタデータ出力処理部８のメモリ容量を最小
限にすることができる。

■ホストシステム１内にあるときの文字等の定形多角形
データは、例えば文字コード、文字中心の出力位置情報
、傾き情報、倍率等のデータのみでよく、分類処理部４
内で必要とされるデータ数に比べれば非常に少いデータ
でよいため、メモリ容量を最小限とすることができる。

■ラスタ・データ出力処理部では、記録出力部に「１」
を出力させるコードの種類を適宜変更することによって
、多角形が２以上重なっているとぎに、重なり数に応じ
て塗りつぶしたり塗りつぶさなかったりという処理を行
なわせることができる。

これは、特願昭６０−０５５５０３号において特長とさ
れる処理に対応する。

このように、この発明では、処理が整然とし、かつハー
ドウェアにより処理が行われるため処理速度が速いとい
う利点がある。

【図面の簡単な説明】

第１図はこの発明の実施例の概要図、 第２図は線分展開部３の実施例図、 第３図は実施例の説明に用いる多角形の１例図、第４図
はＩ”（０Ｍテーブルの１例図、第５図は第４図の多角
形の第１中間信号の模式第６図は分類処ＦＩ！部４の実
施例図、第７図は第４図の多角形の第１中間信号の収容
の様子を示す模式図、 第８図は主走査座標計算部６の実施例図、第９図はラス
タデータ出力処理部８の概略図、第１０図はモード変換
図、 第１１図は襖製すべき文字図形の１例図、第１２図は棚
メモリの割り当て１例図、第１３図は棚メモリの使用例
を説明する図である。 １・・・ポストシステム、　２・・・座標変換部、３・
・・線分展開部、　４・・・分類処理部、５・・・メモ
リ部、　６・・・主走査座標計算部、７・・・メモリ部
、　８・・・ラスタデータ出力処理部、９・・・メモリ
部、　１０・・・記録出力部４１・・・モード判定回路
、　６８・・・繰越棚メモリ、６９・・・細分槽メモリ
、 １０１・・・モード変換回路、

Claims (1)

【特許請求の範囲】
1. （１）文字、図形等の輪郭線で与えられる入力画像の多
   角形の内部領域を走査線順次に塗りつぶして記録するに
   際して、多角形を構成する頂点又は各頂点間を結ぶ線分
   の座標データから走査線順次に、記録開始点、記録終了
   点を求め、記録開始点から塗りつぶしを開始し、記録終
   了点で塗りつぶしを終了するようにした画像データ記録
   装置において、 多角形の各辺を構成するすべての線分について、順次に
   与えられた多角形の連続する４頂点の座標データに基づ
   いて中間２頂点を結ぶ線分の２頂点座標、ラスター開始
   または終了に関するモード情報、および線分の端点処理
   に関するフラグを含んだ第１中間信号を求める手段と、 第１中間信号を変換して、開始点座標、副走査間隔数、
   線分の傾き、モード情報およびフラグを含んだ線分ごと
   の第２中間信号を求める手段と、第１中間信号又は第２
   中間信号を走査線順次に記録する順番に並べかえる手段
   と、 第２中間信号から線分を走査線の交点毎の点の列で構成
   し、点毎の座標、モード情報およびフラグを含んだ第３
   中間信号に変換する手段と、第３中間信号をそのフラグ
   に従って座標とモード情報を含んだ第４中間信号に変換
   する手段とを設け、 記録走査点に対応するアドレスを備えたメモリ手段から
   、第４中間信号の座標のアドレスのモード情報を読み出
   し、第４中間信号のモードに従ってモード変換して、メ
   モリ手段の前記アドレスに変換したモード情報を書き込
   み、 ついで、記録走査に応じたアドレスでメモリ手段からモ
   ード情報を読み出し、モードを表現するコードの検出又
   は累算を行ない、２値信号に変換し、２値信号に応じて
   、走査線順次に画像記録することによって、塗りつぶし
   記録するようにしたことを特徴とする画像データ処理装
   置。