JPH01277055A - 多値描画のためのラスターデータ生成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、複数の図形を含む多値画像を走査線順次に
ラスター描画するために、各図形の輪郭線ベクトルに基
づいてラスターデータを生成するための方法に関する。

〔従来の技術〕 商業印刷などの分野で複数の図形（文字フォントや幾何
学的図形等の総称。以下同じ。）を含んだ画像のラスタ
ー描画を自動化する技術が、特開昭５９−１０１９６９
号公報に開示されている。

この公報の技術では、図形の輪郭線と走査線との交点を
主走査座標値の大きさに従ってソートおよびマージする
ことにより、ランレングス化のためのラスターデータを
得ている。

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

ところが、この公報の技術は２値画像の描画を対象とし
たものであって、多値画像の描画のためのラスターデー
タを系統的に生成させる技術は現在まで知られていない
。このため、多値画像のラスター描画は、マニュアル作
業による原画生成工程と、この原画を光電的に読取って
感材上に描画する工程との組合せによって行なわれてい
る。そして、この従来方法では、作業が面倒であるとと
もに、所望のラスターデータを得るまでに長時間を要す
るという問題があった。

〔発明の目的〕

この発明は従来技術における上述の問題の克服を意図し
ており、複数の図形を含む多値画像をラスター描画する
ためのラスターデータを、系統的かつ高速に得ることが
できるラスターデータ生成方法を提供することを目的と
する。

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

この発明の第１の構成による方法は、複数の図形を含む
多値画像を走査線順次にラスター描画するために、前記
図形の輪郭線を線分の集合で表現しておき、前記線分を
表現した線分データからラスターデータを生成する方法
であって、（ａ）前記線分データのそれぞれに、描画優
先度情報と多値の描画条件とを含む属性情報を図形単位
で付与した後、前記線分を、描画主走査に対して各図形
の前縁部に存在する前縁線分と後縁部に存在する後縁線
分とに分類して各主走査線との交点に展開し、それによ
って前記交点の主走査座標値と前記属性情報とを含む前
縁交点データと後縁交点データとを得るステップと、（
ｂ）前記前縁交点データと前記後縁交点データとのそれ
ぞれにつき、前記主走査座標の大きさに従った順序でひ
とつずつのデータを順次選択抽出してそれらの主走査座
標値を相互に比較し、より早く描画走査を受ける主走査
座標の値を優先座標値とするとともに、（ｂ−１）前記
優先座標値が前記前縁交点データに属する場合には、当
該前縁交点データに含まれる属性情報を所定の記憶手段
に登録し、（ｂ−２）前記優先座標値が前記後縁交点デ
ータに属する場合には、当該後縁交点データに含まれる
属性情報と同一の情報を前記記憶手段から削除するステ
ップと、（ｃ）前記記憶手段中に登録されている前記属
性情報につき、各属性情報で指示される描画優先度のそ
の時点での最大値が前記登録または削除によって変化す
るときに、前記登録または削除によって新たに最大の描
画優先度を持つことになる属性情報から取出された前記
描画条件データと、前記優先座標値とに基づいてラスタ
ーデータを与えるステップとを備える。

また、この発明の第２の構成では、前記（ａ）のステッ
プにおける前縁線分と後縁線分との展開は互いに並行し
て行なわれ、前記（ｂ）のステップにおいて優先座標値
を求める処理は、（ｂ−１１）前縁交点データと後縁交
点データとのそれぞれを主走査座標値の大きさに従って
互いに並行してソートし、ソートされた結果を交点デー
タ記憶手段に記憶する処理と、（ｂ−１２）前記交点デ
ータ記憶手段中の前記前縁交点データと前記後縁交点デ
ータとのそれぞれにつき、前記主走査座標値の大きさに
従ってひとつずつのデータを順次読出して相互に比較す
る処理とを通して実行される。

なお、この発明において「多値」とは、網点画像中の網
％や２値、画像中の白／黒レベルなど、相互に識別でき
る描画パターンを３種類以上指定可能であることを指し
ている。

〔作用〕

図形単位で描画優先度情報を与えておくことにより、ど
の図形を優先して描画するかを自在に指定することがで
きる。各輪郭線に対応する線分を走査線との交点へと展
開して得られる交点データには、この描画優先度情報と
多値の描画条件情報とが付随している。このため、ステ
ップ（ｂ）、　（ｃ）によって、走査線上の各点で最大
の描画優先度を持つ描画条件を抽出して行くことにより
、任意の描画条件を持った任意の図形を、他の図形との
相対関係において任意の優先度で描画するためのラスタ
ーデータを得ることができる。

〔実施例〕

Ａ、　形−一夕の 第１図は、この発明の一実施例で使用されるラスターデ
ータ生成装置の概略ブロック図である。

ただし、第１図中では、図示の便宜上、データバスを単
線で表現している。また、以下では、第２図に示した多
値画像をラスター描画するためのラスクーデータ生成動
作を例にとって説明を行なう。

この第２図中の各図形に付されたハツチング等の模様は
、図中の下部に示すように、網点記録における網％の相
違を示している。また、Ｘ、Ｙは副走査座標軸および主
走査座標軸をそれぞれ示す。

第１図において、このラスターデータ生成装置１は、デ
ジタイザなどによって構成された図形入力装置２を有し
ている。図形入力装置２への操作入力を行なうことによ
り、第３Ａ図の形式を有する図形データＤ、が図形ごと
にこの図形入力装置２で作成される。第２図中の文字ｒ
ＡＪを例にとると、第３Ａ図の図形データＤ、は、文字
ｒＡＪを構成する輪郭線（第４図の閉ループＬＰ、ＬＰ
ｂ）の個数Ｎのほかに、各閉ループの位置および形状を
特定する情報ＶＤ、ＶＤ、と、それに付随する属性情報
Ａｓとを有している。これらのうち、閉ループ情報ＶＤ
、ＶＤ、は、多角形で表現された閉ループＬＰ、ＬＰ、
の頂点Ｑ、。

Ｑ６．・・・およびＱ、、Ｑｊ、・・・の２次元座標を
、それぞれ順次に配列した情報であり、その配列方向は
、各輪郭線ベクトルの方向を規定している。

方向は、その進行方向に対して左側が「塗り」となり、
右側が「抜き」となるように決定されている（第２図と
第４図とを比較されたい）。換言すれば、その内部領域
が「塗り」となるような輪郭線は左まわりベクトル群で
表現され、その内部領域を「扱き」とするような輪郭線
は右まわりベクトル群で表現されている。

第３Ａ図の属性情報ＡＳは、描画優先度情報Ｐと多値の
描画条件情報ＣＤとを含んでいる。描画条件情報ＣＤは
、その図形の内部領域または外部領域をどのような描画
条件下で描画するかを表現した情報であって、この実施
例では網点条件Ｔ（網％の値）がこの情報の中に含まれ
ている。網点条件Ｔが０％、１００％以外の値をもとり
得ることによって、この描画条件情報ＣＤが「多値情報
」となっている。たとえば、第２図の文字ｒＡＪを２０
％の網で塗り潰したいときには、■＝２０％が指定され
ている。なお、グラデーション（階調漸次変化）を指定
する情報や色を指定する情報などをこの描画条件情報Ｃ
Ｄの中に含めておくこともできる。第３八図中の属性情
報Ａｓの中で破断部で示されている部分は、このような
伯の描画条件データを含むことができる部分を示してい
る。

一方、描画優先度情報Ｐは、複数の図形が互いに重なっ
た場合の図形間の優先描画順位を表現している。このよ
うな描画優先度情報Ｐを導入する理由は次の通りである
。

まず、第２図に対応する第４図において、閉ループＬＰ
Ｉ〜ＬＰ８のそれぞれで構成される８個の図形が図形群
ＦＧに含まれているとする。この場合、第２図と第４図
とを比較するとわかるように、単に、網％の大きな図形
を優先させるといった規則では、第２図のような所望の
画像を得ることはできない。たとえば、第２図の領域２
１では網％の大きな図形を優先させなければならない一
方で、領域２２では網％の小さな図形を優先させねばな
らない。　、 そこで、この実施例では、網％の値の大小にかかわらず
、複数の図形の間での描画優先順位を任意に指定できる
ようにしておき、その順位に対応する描画優先度情報Ｐ
を図形データＤＦに付与している。このような優先順位
付けは、記録すべき画像に含まれている図形の総数をＮ
ＴＯＴとしたとき、優先順位１　、２．　・、　Ｎ、ｏ
、を”　１０１個の図形に割り当てることによって行な
うこともできる。

しかしながら、現実にはＮ　１０１個の図形のすべてが
同一領域で重なることはほとんどなく、図形の総数Ｎ　
　は大きな値であっても、図形が同一点ＯＴ で重なる数は比較的少ない。したがって、あらかじめ想
定される重なり数の上限値をＮ　　（≦ＮＩＨ ＴＯＴ　）としたとき、Ｎ１１８個のランクに図形を分
類することによって描画優先順位を付しておけば足りる
。

このため、この実施例では、Ｎ　　　＝５として、１Ｍ 閉ループＬＰＩ〜ＬＰ８のそれぞれから構成される各図
形（以下、単に図形ＬＰ１〜ＬＰ８と言う）に、優先度
１１１　ＩＩ〜１１５７１のいずれかを付与する。

換言すれば、優先度“１″〜“５″に対応して、第６図
に示す仮想的な５枚の層ＬＰ１〜ＬＰ５を想定し、各図
形ＬＰ１〜ＬＰ８のそれぞれが、これらのｆｉＬＲ１〜
ＬＲ５のいずれかに属するようにする。優先度“１″〜
１１５１１は、その数値が大きいほど高い優先度を持つ
（すなわち５″が最も優先度が高い）ものとすれば、第
６図において、より上にある層の図形はど、より下にあ
る層の図形よりも優先して描画させることになる。

この処理においては、第６図かられかるように、図形Ｌ
Ｐ１〜ＬＰ８におけるそれぞれの網％の大小関係とは無
関係に、優先度情報を付すことができる。たとえば、図
形ＬＰ４およびＬＰ５は２０％の網（第５図参照）であ
るが、３０％の網である図形ＬＰ３よりも優先度が高い
。また、この例では、最大の優先度を持たせているのは
、１００％の網である図形ＬＰ８となっている。

第６図においては、理解を容易にする目的で、同一の網
％を有する図形は同一の層に属するようにしている。し
かしながら、互いに異なる網％を待った複数の図形が同
一の層に属していてもよい。

その場合においては、あらかじめ定められた規則、たと
えば網％の大きな図形を優先するという規則によって、
同層内の複数の図形が処理される（具体例は後ｊり。

なお、図示していないが、第２図の文字ｒＡＪについて
も、他の図形や文字に対する優先度゛１”〜゛５″のい
ずれかが付与されている。

Ｂ、属性情報・ベクトルデータへの　１１と以上の内容
を有する図形データＤ、は、第１図のベクＩ・ル展開部
３へと転送され、各輪郭線ベクトルへと展開される。た
とえば、第４図の文字ることになる。これらのベクトル
を表現するベクトルデータは、ベクトルの端点（始点お
よび終点）の２次元座標値のほか、展開前の図形データ
に含まれていた属性情報Ａｓを有する属性情報付ベクト
ルデータとなっている。

この属性情報付きベクトルデータは、第３Ｂ図に示すよ
うなデータＤ　　、Ｄ　　、・・・となっていて１Ｖ２ もよい。しかしながら、この実施例では、同図中に示す
データＤＶのように、これとは異なる形式の属性情報付
ベクトルデータを用いる。それは、属性情報付ベクトル
データを２つの種類ｌへと分類して処理することと関係
しており、この分類処理の詳細は次の通りである。

まず、輪郭線ベクトルのそれぞれの方向は、描自主走査
の方向（−Ｙ）に対して、当該輪郭線ベクトルが属する
図形の前縁部にその輪郭線ベクトルが位置しているか、
それとも後縁部に位置しているかを指示するようになっ
ていることに注意す後縁部に位置する後縁ベクトルであ
る。

このように、輪郭線ベクトルの方向は、その輪郭線ベク
トルが前縁ベクトルであるかそれとも後縁ベクトルであ
るかを表現しているわけであるが、これらの２種類のベ
クトルは、描画走査がその輪郭線ベクトルに到達したと
きに、その輪郭線ベクトルに付随した描画条件を設定す
るのかそれとも解除するのかという正反対の内容をそれ
ぞれ有しているため、別個に取扱うことが望ましい。

そこで、この実施例では、属性情報付ベクトルデータを
、上記前縁ベクトルに対応する前縁ベクトルデータと、
後縁ベクトルに対応する後縁ベクトルデータとに分類す
る。第４図のように描画主走査が、破線ｌで示されるよ
うに下側に向って進むときには、これらの２種類の輪郭
線ベクトルは、その輪郭線ベクトルの下方において、そ
の輪郭線ベクトルで指示された描画条件を実現する領域
が存在しているか、それとも存在していないかという基
準によっても識別可能である。このため、以下では「前
縁ベクトル」および「後縁ベクトル」を、それぞれ「不
肖ベクトル」および「１無ベクトル」と呼ぶ。同様に、
［前縁ベクトルデータ」および「後縁ベクトルデータ」
は、それぞれ［下心ベクトルデータ」および「下前ベク
トルデータ」と呼ぶ。

属性情報付ベクトルデータを下方ベクトルデータと下前
ベクトルデータとに分類する処理は、各輪郭線ベクトル
の方向性を判定することにより行なわれる。具体的には
、第７図に示すように、主走査方向（−Ｙ）を紙面上の
下方にとったとき、輪郭線ベクトルが、右向きの成分を
有する右向きベクトルＲＶであるか、それとも左向きの
成分を有する左向きベクトルＬＶであるかが判定される
。

輪郭線ベクトルが右向きベクトルＲＶであれば、その輪
郭線ベクトルは「１無ベクトル」であり、左向きベクト
ルＬＶであれば、「不肖ベクトル」である。垂直上向き
ベクトルＵｖおよび垂直下向きベクトルＤＶについては
種々の取扱いが可能であるが、原理的には左向きベクト
ルＬＶと右向きベクトルＲＶとが存在すれば描画は可能
であるため、ここでは理解を容易にする目的で無視する
こととする。

第４図中の文字ｒＡＪについてこのような分類を行なう
と、第８図中の黒線で示す線分が「下行・ベクトル」と
なり、白扱き線で示す線分が「１無ベクトル」となる。

第８図の例からもわかるように、不肖ベクトルと１無ベ
クトルとは、それぞれが、ある程度の本数だけ連なって
いる場合が多い。

このため、この実施例では、第４図の閉ループしＰ、Ｌ
Ｐｂのそれぞれにおいて、ループに沿って輪郭線ベクト
ルを追跡する。そして、互いに連なっている不肖ベクト
ルおよび１無ベクトルは、それぞれをひと組のデータと
する。第３Ｂ図に示された属性情報付ベクトルデータＤ
Ｖはこのようを一括して表現した「下前ベクｉ・ルデー
タ」である。

このような分類処理は、第１図のベクトル展開部３での
展開処理と並行して、ベクトル分類部４において行なわ
れる。

Ｃ０交点データへの展開 このようにして得られた属性情報付ベク１−ルデータＤ
ｖのうち、下方ベクトルデータは第１図の下方ベクトル
処理部５ａに、また下前ベクトルデータは下前ベクトル
処理部５ｂに、それぞれ転送される。

下方ベクトル処理部５ａは、一対のバススイッチ５ａ、
９ａによって書込み／読出しが交互に切換えられるメモ
リ７ａ、８ａを有しており、これらのメモリ７ａ、８ａ
からなるダブルバッファメモリを介して、下方ベクトル
データは下方ベクトルメモリ１０ａに格納される。そし
て、下有交点展開部１１ａは、下有ベクトルメモリ１０
ａからＴｈベクトルデータを順次読出して、Ｔｈベクト
ルを、当該不肖ベクトルと各走査線との交点に展開する
。この交点展開処理は、たとえば特願昭６０−１８０２
００号に開示されている方法に従って行なわれる。

このようにして得られた交点データの例が第３Ｃ図に示
されており、この交点データＤ。は当該交点（たとえば
第４図の交点ＣＰ）の主走査座標値Ｙのほか、対応する
属性情報付ベクトルデータから移された属性情報Ａｓを
含んでいる。交点データＤ。は走査線ごとに生成される
ようになっており、このため、その交点の副走査座標Ｘ
は交点データＤ。の中に含める必要はない。Ｔｈベクト
ルデータから生成された交点データは、描画条件設定を
行なうべき前縁部の交点の・データであることから、「
前縁交点データ」としての意義を有する。また、この実
施例では「下方点データ」とも呼ばれる。

不肖ベクトル処理部５ａは、一対のバススイッチ１２ａ
、１５ａによって書込み／読出しを交互に切換えられる
メモリ１３ａ、１４ａをさらに有している。下方点デー
タＤＣＡは、これらのメモリ１３ａ、１４ｂのいずれか
に走査線ごとに書込まれ、その後に読出されて、ラスタ
ーデータ生成部１００へ転送される。

下無ベクトル処理部５ｂは、不肖ベクトル処理部５ａと
同様の構成を有している。不肖ベクトル処理部５ａとの
対応関係は、同一の参照番号に添字“ａ″のかわりに°
ｂ″を付すことによって示されている。そして、下無ベ
クトル処理部５ｂは、下無ベクトルデータを正焦点デー
タＤ。、（後縁交点データ）へと展開し、それを、走査
線ごとにラスターデータ生成部１００へ転送する。なお
、ラスターデータ生成装置１の動作における「走査線」
とは、後の描画走査における走査線に対応したものであ
って、データ処理を進める単位となるラインのことを言
う。このようなデータ処理走査制御は、図示しない走査
制御部によって行なわれる。

不肖ベクトル処理部５ａと下無ベクトル処理部５ｂとの
それぞれにおいて、データはベクトル展開部３とラスタ
データ生成部１００に対してバイブライン処理されるこ
とから、データ処理上の効率は高いものとなっている。

また、この実施例では、Ｔｈベクトルと下無ベクトルと
のそれぞれを交点データへと展開する処理を互いに並行
して行なうため、全体としての展開処理は更に高速化さ
れている。

Ｄ、ソーティング処理 第９図は、）スターデータ生成部１００の内部構成を示
すブロック図である。下方点データＤ。Ａと正焦点デー
タＤ。Ｂとは、下方点ソーティング部１０１ａと、正焦
点ソーティング部１０１ｂとに、それぞれ与えられる。

下方点ソーティング部１０１ａでは、走査線ごとに、当
該走査線上に存在する下方点データＤ。Ａの組を主走査
座標値（以下、「Ｙ値」とも呼ぶ。）の大きな順にソー
トする。

同様に、正焦点ソーティング部１０１ｂは、走査線ごと
に、正焦点データＤ。、の組をＹ値の大きな順にソート
する。

第１０図は、第４図の図形群ＦＧについての、このよう
なソート処理の説明図である。走査線ｌ上において、下
方点Ｐ１ｓ〜Ｐ８３と正焦点Ｐ　１ｏ−Ｐ８８とが与え
られており、これらはそれぞれ、Ｙ値Ｙ　〜Ｙ　および
Ｙ１ｅ〜Ｙ８ｅを有している。（第１ｓ　　　　８ｓ １０図では、下方点と正焦点との対応関係を示す目的で
、たとえばＹｌ、とＹｌｅとは互いに破線によって結ば
れている。）そして、 Ｙｌ、〉Ｙ４５〉・・・〉Ｙ５゜ Ｙ４８＞Ｙ１８〉・・・〉Ｙ２８ であることから、下方点Ｐｉｓ”　Ｐ８ｓについての下
方点データと、正焦点ＰＩｅ””　Ｐ８ｅについての下
前点データとは、 Ｐ１８．Ｐ４Ｓ、・・・、Ｐ５゜ Ｐ　　、Ｐ　　、・・・、Ｐ２゜ ４ｅ　　　１ｅ の順序に、それぞれソートされる。下方点についてのソ
ート処理と正焦点についてのソート処理とは互いに並行
して行なわれ、それによってソート処理全体としての高
速化がさらに図られている。

第４図の図形ＬＰ１〜ＬＰ８のそれぞれに付随した網点
条件（網％の値）をＴ１〜Ｔ８と書くと、これらの網％
の値Ｔ１〜Ｔ８は、具体的な網％の値０％〜１００％に
対して、第５図中に示すような対応関係を有している。

また、図形ＬＰＩ〜ＬＰ８のそれぞれの描画優先度は、
第６図に示された通りである。このため、優先度１１１
１１〜“５″をそれぞれ指示する描画優先度情報をＰ１
〜Ｐ５と書くと、第５図および第６図に示された関係に
よって、たとえば図形しＰ３に付随した描画優先度情報
はＰ２である。したがって、この図形ＬＰ３から得られ
た交点Ｐ、Ｐ（第１０図）には、３ｓ　　　３ｅ 描画優先度情報Ｐ２と、網％の値■３とが付随している
。伯の図形についても同様である。

このような設定により、下方点Ｐ１ｓ〜Ｐ８８と下熱点
Ｐ１ｅ””　８ｅとのそれぞれのソート結果に従って属
性情報付交点データ（下方点データおよび下焦点データ
）が並べかえられ、それらが、第９図のソート済下方点
格納領域１０２ａとソート流下焦点格納領域１０２ｂと
にそれぞれ格納される。

このようにして格納された状態を第１１図に示す。

なお、第９図のブロック１１０の内部における処理を、
この実施例では、ソフト的に行なっている。

このため、領域１０２ａ、１０２ｂおよび１０５〜１０
７は、コンピュータ内のメモリ（図示せず）における記
憶領域を示しており、また、Ｙ値比較手段１０３および
データ処理手段１０４は、ＣＰＵ（図示せず）などによ
って実現されるＩ能実現手段となっている。

Ｅ、ラスターデータ生成処理 （Ｅ−１）概略 次に、このようにしてソートされた下方点データＤ。、
と下焦点データＤ。８とを組合せてラスターデータを生
成する。この処理は、概念的には、Ｙ値の大きな順に交
点データＤＣＡ、ＤｏＢを参照して行くとともに、その
時点で最も優先度が高い図形についての描画条件に従っ
てラスターデータを生成して行く処理となっている。

Ｅ−２および　へのチ この処理の詳細は第１２図から第１４図を参照して後に
説明するが、これを実行するために、ラスターデータ生
成部１００（第９図）には、スタック領域１０５．カウ
ンタ領域１０６．レジスタ１０８および処理結果格納領
域１０７が設けられている。

これらのうち、スタック領域１０５は、後述する規則に
従って属性情報の登録を行なうための記憶領域である。

また、カウンタ領域１０６は、スタック領域１０５に登
録されている属性情報の数を各優先度“１′〜“５”ご
とにカウントするための領域である。さらに、レジスタ
１０８は、最新の結果データ（ラスターデータ）がどの
優先度を持つ属性情報から生成されたかを示す情報を登
録するためのものである。これらの各領域にどのような
データがどのようなタイミングで登録されるかが第１５
図に例示されている。ただし、第１５図において、記号
“ＲＧ　”はレジスタ１０８を示し、ＰＨＡＸは、レジ
スタ１０８の内容に相当する優先度の値を示す。優先度
値ＰＨＡＸに添字“ＭＡ　Ｘ　”が付されているのは、
処理結果データは、その時点でスタック領域１０５に登
録されている属性情報のうち、最大の優先度を持つもの
から生成されることに対応している（以下、Ｐ　ＨＡＸ
を「最大優先度」と呼ぶ。）。また、カウンタ領域１０
６にＰ１〜Ｐ５で示した各コラムは、優先度情報Ｐ　　
−Ｐ５を持つ交点データがいくつスタンり領域１０５に
登録されているかを示している。

登録総数Ｍは、その時点でスタック領域１０５に登録さ
れている属性情報の総数を示している。

さらに、処理結果として得られるデータＤは、ランレン
グスデータを得るための基礎となるラスターデータであ
って、第９図の処理結果データ１ｉｌｔ１０７に格納さ
れる。第１５図の処理段階ｔは処理時刻の進行に対応し
た処理順序段階を示すが、空間的な対応からすれば、処
理走査が走査線に沿って（−Ｙ）方向に遊む過程を示し
ている。

また、第１６−は、スタック領域１０５に各時点で登録
されている属性情報を、優先度Ｐ１〜Ｐ５ごとに示した
図である。ただし、主走査開始点および主走査終了点が
記号ＳＰおよびＥＰでそれぞれ示されている。また、二
重矢印は、処理結果として与えられるラスターデータが
どの属性情報に対応しているかを示している。さらに、
点線矢印は、スタック領域１０５から処理結果として利
用されるもの以外の属性情報の登録や削除がどの段階で
なされるかを示している。

（Ｅ−３）比較・登録動作 以上の構成を用いた処理の詳細は次の通りである。まず
、第１２Ａ図のステップＳ１において、第９図のスタッ
ク類ｋｉ１０５やカウンタ領域１０６の内容をクリアす
るなどの初期化を行なう。次に、ステップＳ２において
、下布点格納領域１０２ａ中の未処理データのうちの最
大のＹ値を抽出する。この最大のＹ値をＹ、と古くと、
第１１図より、ＹＡ＝Ｙ１．である。同様に、正焦点格
納領／ 域１０２ｂ中の未処理データのうちの最大のＹ値（ＹＢ
）を抽出する。第１１図の例では、ＹＢ＝Ｙ４ｅである
。そして、ステップＳ３において、第９図のＹ値比較手
段１０３が、これらのＹＩｉＹＡ。

Ｙ、を相互に比較する。

Ｙ、＞Ｙ、であるとき、すなわち下布点の最大のＹ値の
方が正焦点の最大のＹ値よりも大きいときには、ステッ
プ５１００において、抽出された最大値（優先座標値）
ＹＡに対応する下方点データ（Ｙ、、Ｔ、、Ｐｋ）に基
く処理を行なう。第Ｊ １１図の例では、下布点Ｐ１ｓについてのデータがそれ
に相当し、 （Ｙ・、■・、Ｐ、）＝　（Ｙ、８．Ｔ１．Ｐｌ）Ｊ である。

ステップ５１００の詳細が第１３図に示されている。そ
こではまず、その時点での最大優先度の値ＰＨＡＸと、
上記Ｐ、の値が比較される。

初期状態ではＰＨＡＸの値を（−１）にセットしておく
ものとし、優先度情報Ｐ１〜Ｐ５のデータ値をそれぞれ
１″〜“°５′°とすれば、最初に抽出された交点につ
いては必ずＰＨＡＸくＰｋとなるため、ステップ５１０
２に進んでＰＨＡＸの値をＰ、とする。たとえば、第１
１図の下布点Ｐ１ｓについてはＰｋ＝Ｐ１であるため、
ＰＨＡＸ　　　１＝Ｐ　　　＝ （＝１）とされる（第１５図の処理段階ｔ　＝ｔ　１の
行を参照）。

次に、処理結果格納領域１０７に格納流のデータＤのう
ち、最新のデータに含まれるＹ値ＹＮを読出し、それを
、処理中のＹ値Ｙ、と比較する〈ステップ８１０３）。

そして、Ｙ、＝ＹＮであ■ れば（すなわち、処理中の交点が処理結果データと同一
のＹ値を持ち、かつ前者の優先度が後者の優先度より高
いときには）、最新の処理結果データであるＹＮＴＨを
Ｙ、Ｔｊへと書換え（ステップ５１０４）、そうでなれ
ば処理結果格納領域１０７にＹ、Ｔｊを格納する（ステ
ップ５１０５）。

そして、スタック領域１０５に属性情報ＴｊＰ。

を登録した後（ステップ５１０７）、カウンタ領域１０
６中のＰｋカウンタの値を（＋１）だけインクリメント
する（ステップ８１０８）。

第１１図の下布点Ｐ１Ｓの場合には、主走査開始点のＹ
ｌａＹ　　および網％のＩＩＩＴｏ＝Ｏ％があらかじめ
処理結果格納領域１０７に格納されているものとすれば
、Ｙ１≠ＹｏであるためにＹｌ、Ｔ１の値が処理結果格
納領域１０７に格納される。

未処理点が残っている限り、ステップ８１００を経ると
ステップ５３００およびＳ４を通って再びステップＳ２
へと戻る。（ただし、ステップ５３００は、第１２８図
に示すように、同一の網％（Ｔ値）が処理結果格納領域
１０７上で連続したときに一方を削除する処理である。

）このため、第１１図のデータに対しては、次のような
処理が行なわれることになる。

まず、第１回目の処理では、上述したように、第１１図
中の比較プロセス５１が実行されて、下布点Ｐ　につい
ての属性情報Ｔ１Ｐ１がスタックＳ 領域１０５に登録されている。また、それと同時に、デ
ータＹ１３Ｔ１が処理結果として与えられる。

第２回目の処理では、第１１図の比較プロセス５２が実
行される。そして、第１０図かられかるようにＹ４ｓ〉
Ｙ４ｅであるため、下布点Ｐ４ｓについて同様の登録が
行なわれる（第１５図のｔ＝ｔ２の行）。１＝１　　に
おいてＰＨＡｘ＝Ｐ１　（＝１）とされたのであるが、
下布点Ｐ　の優先度Ｐ３　（−Ｓ ３）はＰ。ＡＸよりも大きいため、下布点Ｐ４ｓについ
ての情報Ｙ４．Ｔ４もまた、処理結果格納領域１０７に
格納される。

第３回目の処理では第１１図の比較プロセス５３が実行
される。この場合において、下布点Ｐ３ｓのＹ値Ｙ　の
方が正焦点Ｐ　のＹ値Ｙ４ｏよりも大３３　　　　　　
　　　　　　４ｅ きく、それによって下布点の情報が利用されるというこ
とは、上記第１回目と第２回目の処理と同様である。し
かしながら、下布点Ｐ３ｓの優先度はＰ　　（＝２）で
あり、最新の処理結果データＹ４ｓ■　を生成させた際
の最大優先度Ｐ）ｌＡＸよりも低い。このため、第１３
図のステップ５１０１から直接ステップ５１０７に移る
。すなわち、属性情報Ｔ３Ｐ２はスタック領域１０５に
追加格納はされるが、この時点では処理結果データＤに
は反映されない。

このように、下布点が次々と登録されている期間では、
登録流の属性情報の優先度よりも新規登録の優先度が高
いときにのみ、処理結果データＤが追加格納される。こ
の状況は第１６図の処理段階ｔ　からｔ　までの期間（
Ｙ　≦Ｙ≦Ｙ６Ｓの区１　　　　　４　　　　　　　　
　　　　１ｓ間）の二重矢印の状態からも理解できる。

なお、第１３図のステップ３１０６は、同一の層に属す
る交点が連続している場合の処理（「同層内処理」）に
対応しており、これについては後述する。

（Ｅ−４較・１（ 第１１図の比較プロセス５４が上記と同様に行なわれて
下布点Ｐ６ｓの登録が行なわれた後、下布点Ｐ８ｓと正
焦点Ｐ４ｅとのそれぞれのＹ値が互いに比較される（比
較プロセス５５）。第１０図かられかるように、この場
合には、Ｙ８．〈Ｙ４８である。

このため、第１２Ａ図のステップＳ３からステップ５２
００へと進み、正焦点Ｐ４ｅに対応する正焦点データ、
すなわち（Ｙ４ｅ、Ｔ４．Ｐ３）に基づく処理が行なわ
れる。

ステップ５２００の詳細は第１４Ａ図および第１４８図
に示されている。そこではまず、カウンタ領域１０６に
含まれているＰｋカウンタ（この場合にはＰ３カウンタ
）の値を（−１）だけデクリメントさせ、それによって
、スタック領域１０５に登録されている優先度Ｐ２の属
性情報の数を減少させる旨を指示する（ステップ３２０
１）。

そして、ステップ３２０２において、当該上焦点Ｐ４ｅ
の属性情報Ｔ４Ｐ３と同一の内容を持つ属性情報を、ス
タック領域１０５から削除する。これによって、第１５
図の処理段階ｔ２からスタック領域１０５に登録されて
いる属性情報Ｔ４Ｐ３が、処理段階ｔ５において削除さ
れる。換言すれば、下布点Ｐ４ｓについての属性情報は
、この上布点Ｐ４３に対応する正焦点Ｐ４ｅにまで処理
が進んできたときに、スタック領域１０５から削除され
る。第１５図中の１×」印は、スタック領域１０５から
のデータの削除を示している。

次のステップ８２０３では、ステップ５２０２で削除し
た属性情報に含まれていた優先度情報Ｐ、が、レジスタ
ー０８に登録されている最大優先度値Ｐ　　と比較され
る。第１５図の処理段階ＡＸ ｔ５に至るまではＰ。ＡＸ””であり、削除された優先
度情報Ｐ　　＝３よりも最大優先度値Ｐ　ＨＡＸの方が
大きい。したがって、優先度情報Ｐ３を有する属性情報
が削除されても、これよりも大きな優先度を持った他の
属性情報がスタック領１１０５の中に残存していること
になる。

そして、スタック領域１０５中で最も大きな優先度を持
つ属性情報を用いてラスターデータを作成するのである
から、最大優先度値をもつ属性情報が上記削除の影響を
受けずにスタック領域１０５に残存するということは、
正焦点Ｐ４ｅをラスター境界点として採用する必要はな
いということを意味する。このため、第１４図のステッ
プ８２０３でＰｋ＜ＰＨＡＸと判定されれば、そのまま
正焦点Ｐ４ｃに基づく処理を完了する。

次に、第１１図の比較プロセス５６が実行される。すな
わち、未処理の下布点データの中での最大のＹ　ｌａ　
Ｙ　８ｓと、未処理の正焦点データの中での最大のＹ　
（ａ　Ｙ　、。とが互いに比較される。第１０図よりＹ
８．〉Ｙ１８であるため、下布点Ｐ８ｓに基づく処理が
、前述し°た第１３図のフローチャートに従って行なわ
れる。

以上の処理を繰返すことによって、第１１図の正焦点Ｐ
８ｅにまで処理が進んできた場合を考える。

この場合、削除されるべき属性情報Ｔ８Ｐ５に含まれて
いる優先度情報Ｐ５（＝５）は、第１５図の処理段階ｔ
　に至る直前の最大優先度値ＰＨＡｘ（＝５）に等しい
。したがって、属性情報Ｔ８Ｐ５そのものが最大優先度
を持つ情報となっている。

このため、属性情報Ｔ８Ｐ５を削除すると、最大優先度
の値が変化する可能性がある。

そこで、ステップ５２０３でＰｋ””ＨＡＸであると判
断されたときにはステップ８２１０（第１４Ｂ図）に移
り、Ｐｋカウンタが“ＯＩＴであるかどうかを見る（ス
テップ５２１１）。Ｐｋカウンタが°“０であるときに
は、もはやその直前での最大優先度Ｐ（＝Ｐ）を有する
属性情報はスＨＡＸ　　、　　ｋ タック領域１０５に残っていないことになる。このため
、Ｐ　ｋ−１以下の優先度で、かつ正の値をもつカウン
タＰ、が存在するかどうかを見る（ステップ８２１２）
。

そのようなカウンタＰ、が存在すれば、Ｐｋよりも低い
優先度を持つ属性情報がスタック領域１０５の中に残っ
ていることになる。したがって、このときには、優先度
ｐＨを、新たな処理対象となる属性情報の優先度Ｐ、と
して取扱うこととする（ステップ８２１５）。ただし、
そのようなＰＩｌｌが複数存在するときには、その中で
最も大きな優先度を指示するＰＩｌｌが新たなＰ、とし
て取扱われる。たとえば、正焦点Ｐ８ｅの属性情報と同
一の属性情報Ｔ８Ｐ５が削除される際（第１５図の１＝
１　　）には、上記のＰ　としてＰ２が存在し９　　　
　　　　　　　　　　　　　ＩＩＩている。したがって
。この場合には優先度Ｐ２が新たなＰｋとして取扱われ
る。

次のステップ８２１６では、新たなＰｋと同一の優先度
を有し、かつ最も優先する網％（以下「Ｔ値」と呼ぶ）
を持つ属性情報を、スタック領域１０５から見出し、そ
れを（Ｔ、Ｐｋ）とする。ここで、Ｔ値の優先規則は各
層ごとにあらかじめ定められており、たとえば、Ｔ値が
大きい方を優先するという規則である。

第１５図の１＝１　　の例では、優先度Ｐ２を有する属
性情報はＴ３Ｐ２のみであるため、Ｔ２Ｐ−Ｔ　　Ｐ　
　となる。そして、ステップ８２１７において、Ｐ　　
（＝Ｐ　　）の値を用いてＰＨＡＸのに２ 値を再定義する。また、ステップ５２１２で、正の値を
持つカウンタが見つからなかったときには、スタック領
域１０５上には属性情報は残っていないわけであるから
、ステップ５２１３でＰＨＡＸの値を（−１）に初期化
し、ステップ５２１４でＴ７の値として０％を設定して
おく。

ステップ５２０４から５２０６は、第１３図のステップ
５１０３から５１０５にそれぞれ対応している。したが
って、これらのステップによって、処理結果データＤの
うち最新のデータの書換えか、または新たな処理結果デ
ータの追加格納かが行なねれる。ただし、ステップ５２
０５および５２０６で使用される属性情報はＹ、Ｔ２で
ある。

これらの事情を第１６図で説明すると次のようになる。

まず、１＝１　　において優先度情報Ｐ５を有する下焦
点Ｙ８８が処理対象となり、この正焦点Ｙ　に対応する
下布点Ｙ８ｓの情報がスタック領ｅ 域１０５から削除される。この削除の直後に、スタック
領域１０５上で残存している属性情報のうち最も高い優
先度を持つもの（下布点Ｙ３ｓの属性情報）が抽出され
る。そして、この下布点Ｙ３３の情報に基づいて、処理
結果データＤが指示するラスター条件は、網％Ｔ８から
網％Ｔ３へと移行する。

下布点Ｙ３．の属性情報はそれがスタック領域１０５上
へ登録された段階（１＝１３）では処理結果データＤに
は反映されていない。しかしながら、下布点Ｙ　の優先
度Ｐ２よりも高い優先度を持つＳ 属性情報がすべてスタック領域１０５から削除されると
、優先度Ｐ２がスタック領域上の最大の優先度となる。

そして、この優先度Ｐ２を持つ属性情報が処理結果デー
タ生成のために使用される。

このように、当初は高い優先度を持つ他の属性情報の陰
に隠れてしまうような属性情報も、それをスタック領［
１０５上に登録して「保存」しておくことによって、上
記他の属性情報がスタック領域１０５から削除された際
のラスターデータ生成に寄与することとなる。

以上のプロセスを繰返すことによって、第１５図および
第１６図に示すようにスタック領域１０５上での属性情
報の登録および削除と、処理結果データＤの格納とが順
次行なわれる。第１５図の１　＝　１１０における属性
情報Ｔ２Ｐ１の登録と、ｔ＝ｔ　における属性情報Ｔ７
Ｐ４の登録とは、取扱うＹ値が同一である（Ｙ２３＝Ｙ
７ｓ）ため、その先後関係はいずれであってもよい。第
１５図においてｔ１ｏ＝ｔ１１としであるのは、このよ
うな事情による。

第１０図から理解できるように、下布点Ｙ５ｓの登録が
完了した時点以後は新たな下布点の登録はなく、下前点
の削除動作のみが残る。すなわち、第１１図の比較プロ
セス５７が完了すると、下布点格納領域１０２ａには未
処理点は存在しなくなる。このときには、第１２図のス
テップＳ２は、「残っている未処理点を、Ｙ値の大きな
順にひとつ抽出する。」と読替えられる。

以上のように、スタック領域１０５にその時点で登録さ
れている属性情報につき、最大の描画優先度が属性情報
の新規登録または削除によって変化する際に処理結果デ
ータＤを作成して行く。そして、すべての交点データの
処理が完了すると、この走査線上のラスターデータ生成
処理も完了し、次の走査線についての処理へ移行する。

６匹」Ｌ旦豆丘１１ 第１５図および第１６図に示した例では、同一の優先度
を有する複数の交点が走査線上で隣接するという状況は
生じていない。しかしながら、第１７図のように、例え
ば同一の優先度Ｐ３を有する図形ＬＰＡ、ＬＰＢが互い
に重なり合っており、それによって同一の優先度を有す
るＹ値：Ｙａｓ’Ｙ、８．Ｙａｏ、Ｙゎ。が同一走査線
ｌ上で隣接する場合がある。

このときにも、第１８図に比較プロセス６１゜６２とし
て示すように、下布点についてのＹ　（ａ　Ｙａｓ、Ｙ
ｂｓと下前点についてのＹｆｆｉＹ、。、Ｙ、。とが、
大きな順にひとつずつ抽出されて互いに比較される。そ
してより大きなＹ値が処理対象となる（第１２のステッ
プ８２）。

下布点のＹ値の方が下前点のＹ値よりも大きいときには
第１３図のステップ５１００へ移るが、その下布点のＹ
値が第１７図のＹｂｓであるときには、ステップ５１０
１の判断結果は“Ｐｋ＝ＰＨＡ８”となる（第１９図の
１＝１２の行）。そして、ステップ８１０６では、新た
に登録しようとする下布点のＴｒｉＴｂが、処理結果格
納領域１０７に登録済の下布点のＴ（ｉｌ！Ｔａと比較
される。そして、同層内では網％の大きな図形を優先す
るという規則を定めておいた場合には、ＴａくＴｂの場
合のみステップＳ、１０３〜５１０５で処理結果データ
Ｄの修正または追加が行なわれる。第１９図では、王、
くＴｂの場合を示しており、それによってＹｌ、■、が
処理結果データＤのひとつとして追加されている。

同層内で図形が重なり合う場合の属性情報削除処理では
、第１４Ｂ図のステップ５２１１の判定結果がＮｏとな
る。実際、第１９図の段階ｔ３で属性情報ＴＰ　　を削
除しても、カウンタＰ３の値は、″“１″であって、０
０′”ではない。このときには、ステップ５２１２およ
び５２１３の処理は迂回され、同層内の残りの属性情報
Ｔ、Ｐ３をＴ２Ｐｋとする。このようにすることによっ
て、ステップ５２１７のＰＨＡＸはＰ３のままとなる。

そして、１＝１３の処理のときには、第１４Ａ図のステ
ップ８２０４．８２０６で、Ｙａｅ”　ｂがいったん処
理結果格納領域１０７へ格納されるが、第１２Ａ図のス
テップ５３００　（その詳細は第１２Ｂ図）を通ること
により、それらは削除される。

これによって本来は不要なデ°−夕を削除し、記憶する
データ量を減少させることができる。

このため、１＝１４で生成される処理結果データＹ、。

Ｔ、のＹ（ｉａＹ、。に至るまでは、処理結果データＹ
、。■、で指示される網％Ｔゎが実質上有効となる。そ
の結果、第１７図の図形ＬＰＢ内を優先的に網％Ｔ、で
塗り潰すことに対応する処理結果データが得られる。

Ｆ、ランレン　ス　と　　処 以上の処理は第９図のデータ処理制御手段１０４の制御
下で実行され、ひとつの走査線についての処理が完了し
た時点では、第１５図の「結果ＤＪのコラムに示された
データＤが、処理結果格納領域１０７中に格納されてい
る状態となる。（同層内処理を含む場合は、第１９図の
「結果ＤＪのコラムに示されたデータＤもこれに含まれ
る。）この処理結果データＤは、ラスターデータとして
第１図のランレングスデータ生成部１６に走査線ごとに
転送される。ランレングスデータ生成部１６では、（−
Ｙ）方向に沿って互いに隣接するＹ値を持ったデータＤ
の組からランレングスデータＤＲ（第３Ｄ図）を生成す
る。たとえば、第１５図の処理結果データＹ６３’６と
”８ｓ”８間の区間では、ランレングスＲＬ　＝　Ｙ、
−Ｙ８８と、網％■６と今有するランレングスデータＯ
Ｒが生成される。既に優先度情報に基づく図形間の優先
度処理は完了しているため、処理結果データ［）　４．
ｔ　Ｙ値およびＴ値（一般には描画条件情報ＣＤ）のみ
を持っていればよく、処理結果データＤおよびランレン
グスデータＯＲに優先度情報を含めておく必要はない。

このようにして得られたランレングスデータＤ６は、第
１図のランレングスメモリ１７にストアされる。すべて
のランレングスデータＤＲがストアされた後、ランレン
グスメモリ１７の内容は網点記録装置３０に移される。

感材３２が巻回された記憶ドラム３１がθ方向に回転し
、それに同期して露光ヘッド３３がＸ方向の並進する。

露光ヘッド３３がランレングスデータＯＲに従った露光
制御を受けることにより、第２図に示した所望の記録画
像走査線順次にラスター記録することができる。第１６
図の右側に示したー走査線分の記録画像と、同図中央部
のデータ処理タイミングチャートとを比較するとわかる
ように、優先度の高い図形が優先して記録され、多値の
描画条件に適応したシステムがこの発明によって得られ
ることがわかる。

住−］Ｕ影■ 上記実施例では、主走査方向（−Ｙ）と逆平行に主走査
座標軸Ｙをとっているために、下布点と下焦点とのそれ
ぞれにおいて、より大ぎなＹ値を持つものから順に処理
されている。しかしながら、主走査座標軸を（−Ｙ）方
向に定義するときには、Ｙ値の小さいものから順に処理
される。

多値の描画条件としては、網％、濃度値、グラデーショ
ン、色など、種々のものを採用可能である。また、交点
データへの展開とソートとは、下布点と下焦点とにつき
互いに並行して行なうことが望ましいが、並行処理を用
いなくともこの発明の第１の構成は実現可能である。

また、上記実施例では、同層間処理と異層間処理とを共
通の処理手順の中に組込んでいるが、同層間処理のみを
先に演ませておいてもよい。

さらに、上記実施例は、輪郭線をベクトルで表現する場
合を対象としているが、一般には線分データとなる。ベ
クトルでない場合に線分が「前縁線分」であるか「後縁
線分」であるかは、それらを識別するフラグを線分デー
タに付与しておけば区別できる。

なお、多値の描画条件を持つ複数の図形からラスターデ
ータを得るにあたっては、たとえば第６図の層ＬＲ１〜
ＬＲ５を、順次に２層ずつ重ねて行くという方法も考え
られる。しかしながら、この場合には層の数が増加する
に従って処理が複雑化するのに対し、この発明に従った
方法では一回の重ね合わせてすべての層の処理が可能で
あるため、上記のような技術よりも一段と優れたものと
なっている。

（発明の効果〕 以上説明したように、この発明の第１の構成によれば、
より高い描画優先度を持つ図形から得られた交点データ
を優先させつつラスターデータが生成されるため、多値
の描画条件を持つ複数の図形を系統的に処理可能である
。

また、その処理にあたって、交点データを２種類に分け
てソートした上で、それらを順次比較して行くため、処
理効率が高く、高速にラスターデータを生成できる。

特に、この発明の第２の構成のように並行処理をあわせ
て行なえば、ラスターデータ生成は著しく高速化される
。

【図面の簡単な説明】

第１図は、この発明の実施に使用されるラスク−データ
生成装置の例を示すブロック図、第２図は、多値の描画
条件を有し、かつ複数の図形の組合わせで表現される画
像の例を示す図、第３図は、データ形式の例を示す図、 第４図は、輪郭線ベクトルの説明図、 第５図および第６図は、描画優先度の説明図、第７図は
、Ｔｈベクトルと１無ベクトルとの種類分けの基準の説
明図、 第８図は、文字ｒＡＪにおけるＴｈベクトルと１無ベク
トルとの説明図、 第９図は、ラスターデータ生成部１００のブロック図、 第１０図は、下布点と下焦点との配列順序を示す図、 第１１図は、Ｙ値の比較プロセスの説明図、第１２図か
ら第１４図までは、ラスターデータ生成動作を示すフロ
ーチャート、 第１５図および第１６図は、実施例におけるデータ状態
変化の説明図、 第１７図から第１９図までは、同層内処理の例を示す説
明図である。 １・・・ラスターデータ生成装置、 ５ａ・・・下布ベクトル処理部、 ５ｂ・・・下無ベクトル処理部、 １００・・・ラスターデータ生成部、 Ｐ・・・描画優先度情報、　ＣＤ・・・描画条件情報、
■・・・網点条件情報（網％）、

Claims (2)

【特許請求の範囲】
1. （１）複数の図形を含む多値画像を走査線順次にラスタ
   ー描画するために、前記図形の輪郭線を線分の集合で表
   現しておき、前記線分を表現した線分データからラスタ
   ーデータを生成する方法であつて、 （ａ）前記線分データのそれぞれに、描画優先度情報と
   多値の描画条件とを含む属性情報を図形単位で付与した
   後、前記線分を、描画主走査に対して各図形の前縁部に
   存在する前縁線分と後縁部に存在する後縁線分とに分類
   して各主走査線との交点に展開し、それによって前記交
   点の主走査座標値と前記属性情報とを含む前縁交点デー
   タと後縁交点データとを得るステップと、 （ｂ）前記前縁交点データと前記後縁交点データとのそ
   れぞれにつき、前記主走査座標の大きさに従つた順序で
   ひとつずつのデータを順次選択抽出してそれらの主走査
   座標値を相互に比較し、より早く描画走査を受ける主走
   査座標の値を優先座標値とするとともに、 （ｂ−１）前記優先座標値が前記前縁交点データに属す
   る場合には、当該前縁交点データに含まれる属性情報を
   所定の記憶手段に登録し、 （ｂ−２）前記優先座標値が前記後縁交点データに属す
   る場合には、当該後縁交点データに含まれる属性情報と
   同一の情報を前記記憶手段から削除するステップと、 （ｃ）前記記憶手段中に登録されている前記属性情報に
   つき、各属性情報で指示される描画優先度のその時点で
   の最大値が前記登録または削除によって変化するときに
   、前記登録または削除によつて新たに最大の描画優先度
   を持つことになる属性情報から取出された前記描画条件
   データと、前記優先座標値とに基づいてラスターデータ
   を与えるステップとを備えることを特徴とする、多値描
   画のためのラスターデータ生成方法。
2. （２）前記（ａ）のステップにおける前縁線分と後縁線
   分との展開は互いに並行して行なわれ、前記（ｂ）のス
   テップにおいて優先座標値を求める処理は、 （ｂ−１１）前縁交点データと後縁交点データとのそれ
   ぞれを主走査座標値の大きさに従つて互いに並行してソ
   ートし、ソートされた結果を交点データ記憶手段に記憶
   する処理と、 （ｂ−１２）前記交点データ記憶手段中の前記前縁交点
   データと前記後縁交点データとのそれぞれにつき、前記
   主走査座標値の大きさに従ってひとつずつのデータを順
   次読出して相互に比較する処理とを通して実行される、
   請求項１記載の多値描画のためのラスターデータ生成方
   法。