JPH11232473A - 印刷処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 大規模なハードウェアを用意することなく、
高速にビットマップ展開することを可能とすることを目
的とする。 【解決手段】 リスト生成手段３は入力手段２に入力さ
れた印刷データ１から描画オブジェクトの輪郭を構成す
るエッジの始点および終点の情報を描画オブジェクトご
とに有したリストを生成し、リスト分別手段４でエッジ
が交差するものとしないものとに分ける。座標点生成装
置５は複数の座標点生成回路からなり、エッジが交差し
ないリストからエッジを表す複数の座標点を一度に複数
順序付けして生成する。座標点生成手段６は所定のプロ
グラムを中央演算処理装置で実行することでエッジが交
差するリストから座標点を順次生成する。ソート手段７
は生成された各座標点を順序付けし、変換手段８がその
座標点を用いて印刷データをビットマップ展開し、印刷
出力手段９に出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷処理装置に関
し、特に外部から入力された所定の描画命令で記述され
ている印刷データを、印刷処理特有の中間コード（ディ
スプレイリスト）に変換し、変換された中間コードを所
定のバンド単位に、あるいはページ単位にビットマップ
展開する印刷処理装置に関する。

【０００２】

【従来の技術】小型、高速のディジタル印刷に適した電
子写真方式のページプリンタの開発に伴い、従来の文字
情報中心の印刷から脱皮した、ラスタ、図形、文字など
を同様に取り扱い、図形、文字などの拡大、回転、変形
などが自由に制御できる記述言語を用いる印刷処理装置
が一般に普及してきた。この種の記述言語の代表例とし
て、ＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍ
ｓ社商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商
標）、Ａｃｒｏｂａｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社
商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉ
ｎｔｅｒｆａｃｅ、Ｍｉｃｒｏｓｏｆｔ社商標）などが
知られている。記述言語で作成されている印刷データ
は、ページ内の任意の位置のラスタ、図形、文字を表現
する描画命令が任意の順で構成されており、本発明に係
わるページプリンタで印字するためには、印字前に印刷
データをビットマップ展開しなければならない。ビット
マップ展開というのは、印刷データをページまたはペー
ジの一部を横切る一連の個々のドットまたは画素へ展開
してラスタ走査線を形成し、そのページの下へ引き続く
走査線を次々に発生する過程である。

【０００３】記述言語で作成されている印刷データの
内、図形あるいは文字に関する描画命令を、それが表現
する描画オブジェクトの輪郭を構成するエッジ情報を含
んだリストを複数個連結させたディスプレイリストに変
換した後、そのディスプレイリストをビットマップ展開
することにより印刷処理を行う方法が一般的に知られて
いる。

【０００４】ディスプレイリストからビットマップデー
タへ展開する方法は、文献「実践コンピュータグラフィ
ックス」（Ｄａｖｉｄ Ｆ． Ｒｏｇｅｒｓ著、山口富
士夫監修、１９８７年、日刊工業新聞社発行、ｐｐ８４
−９６）に記載されたものがある。

【０００５】上記文献に記載された図形あるいは文字の
輪郭情報と上記ディスプレイリストの関係、ディスプレ
イリストからビットマップ展開のためのエッジの座標点
を生成する処理の流れを図２７に示す。

【０００６】図２７は輪郭情報からビットマップ展開の
ためのエッジの座標点を生成するまでの流れを示す説明
図である。図２７の例において、多角形の輪郭は、四つ
のエッジＥａ，Ｅｂ，Ｅｃ，Ｅｄから構成されている。
これらのエッジＥａ，Ｅｂ，Ｅｃ，Ｅｄは、絶対値の小
さい方の頂点（以下エッジの始点と呼ぶ）のｙ座標値に
よりソートされ、ｙバケットリストに連結されて記憶さ
れている。たとえば、エッジＥａ，Ｅｂの始点（ｘ１，
ｙ１）を交差する走査ラインでは、ｙ１の座標値に対応
するｙバケットリストに、エッジＥａの情報を表すセル
とエッジＥｂの情報を表すセルとが記憶されている。ｙ
バケットリストの各セルは、走査ラインと各エッジの交
点を発生させるための情報、すなわち、エッジの始点の
ｘ座標値と、エッジの傾きを表す走査ライン当たりのｘ
の変化量Δｘと、エッジと走査ラインとの交差数Δｙ
と、次のセルへのポインタとを含んでいる。ｙバケット
リストおよび各セルを含む全体をディスプレイリストと
呼ぶ。次に、このディスプレイリストから各走査ライン
ごとに同時に処理しなければならない情報に変換され
る。これをアクティブエッジリストと呼ぶ。そして、こ
のアクティブエッジリストからエッジの座標点が出力さ
れることになる。

【０００７】一般的にディスプレイリストからエッジの
座標点を生成する処理は走査ライン変換と呼ばれる。走
査ライン変換によって生成されたエッジの座標点を座標
値によりソートし、ソートされた座標点間を所定の色デ
ータで順次塗りつぶし処理を施したものがビットマップ
データである。走査ライン変換は、１走査ラインずつ、
上部から下部までのエッジの座標点を発生する。すなわ
ち、現在の走査ラインと交わる全エッジをリスト化し
て、図２７に示すアクティブエッジリストを作成しなが
らエッジの座標点を出力する。現在の走査ラインの処理
後、アクティブエッジリストの各レコードは次走査のた
めに更新（ｘ＝ｘ＋Δｘ，Δｙ＝Δｙ−１）される。Δ
ｙ＝０になったバケットは、リストから削除される。

【０００８】このようなディスプレイリストからビット
マップデータへの展開をソフトウェア処理で行う場合、
高速の印刷処理装置には適用できないという問題点があ
った。これは、記述言語で作成される印刷データでは、
一つの描画命令で記述される描画オブジェクトの複雑さ
に制限がないため、上述した走査ライン変換あるいはエ
ッジの座標点のソート処理を専用のハードウェアで高速
化するためには、大規模なハードウェアを用意する必要
があるためである。

【０００９】一方、コンピュータグラフィックスをディ
スプレイ上に表示する技術分野においては、図形の輪郭
を表現する多角形データのディスプレイリストを単純な
三角形データのディスプレイリストや台形データのディ
スプレイリストに分割した後、専用ハードウェアを用い
て高速にビットマップ展開する処理が行われている。す
なわち、コンピュータグラフィックスの技術分野におい
ては、一つの描画命令で記述される描画オブジェクトの
複雑さに制限を設けハードウェアで高速処理を行ってい
る。これは、コンピュータグラフィックスの技術分野に
おける図形の輪郭を表現する多角形は、一般に凸多角形
で表現されており、三角形や台形への分割が容易である
ためである。しかしながら、記述言語で作成される図形
要素では、エッジが交差する場合も発生するため、三角
形や台形への分割には多大な計算を必要とする。

【００１０】図２８はエッジが交差する図形要素の例を
示した図である。図２８に示す図形要素は、七つのエッ
ジＥｅ，Ｅｆ，Ｅｇ，Ｅｈ，Ｅｉ，Ｅｊ，Ｅｋからな
り、この図形要素の中を塗りつぶすものとする。この塗
りつぶしは走査ラインと交差するエッジの座標点に挟ま
れた間で行われる。エッジＥｉ，Ｅｊのように交差して
いるところでは、たとえばエッジＥｅとエッジＥｊとに
挟まれた領域ａを塗りつぶしていくと、途中でエッジＥ
ｅとエッジＥｉとに挟まれた領域ｂの塗りつぶしに入れ
替わる。つまり、エッジの交差する部分でエッジの並び
替えなどの処理が発生する。このため、三角形や台形へ
の分割にはこのような処理があらかじめなされているこ
とが必要であるため、多大な計算を必要とし、システム
全体としてハードウェア処理の高速性を十分に活かすこ
とはできない。したがって、コンピュータグラフィック
スの技術分野におけるハードウェア処理を、記述言語で
作成されている印刷データを処理する印刷処理の技術分
野に適用することはできない。

【００１１】このような問題を解決する技術のうち、ソ
フトウェア処理のみによる改善を計るものとして、特開
平４−２５０５８２号公報に記載の技術がある。これ
は、エッジが走査ラインと初めて交差した時点でそのエ
ッジのラインリストを作成し、このリストを走査ライン
との交差位置について昇順にソートしたソートラインリ
ストを作成し、このソートラインリストを基に描画区間
となるパスを求めてそれを管理するフィルリストを作成
し、ソートラインリストが更新されない間はこのフィル
リストを基に描画を行う。そして、エッジが走査ライン
と交差しなくなった時点、あるいはエッジ同士の交差が
発生した時点でソートラインリストおよびフィルリスト
を更新して、さらにこれらの段階を繰り返すといった技
術が挙げられている。これによって、エッジの交点検出
を行う必要がなく、さらにソート回数を減らすことがで
きるので全体の処理速度向上が図られている。

【００１２】しかし、ここで改善が図れるのはソート処
理に関してのみであり、走査ライン変換処理には依然と
して処理時間を費やしてしまう。さらに、このような問
題を解決する技術のうち、ハードウェア処理を用いるも
のとして、特願平９−１３８６０９号明細書に記載の技
術がある。特願平９−１３８６０９号明細書に記載の技
術によれば、ディスプレイリストから描画オブジェクト
のエッジを表す座標点を生成する座標点生成処理と、そ
の座標点に順序を付けるソート処理とを独立させ、座標
点生成処理に関しては、ハードウェアで構成された複数
の座標点生成回路で繰り返し座標点生成のみを行うよう
構成され、ソート処理は所定のプログラムを中央演算処
理装置で実行することにより座標点の順序付けを行うよ
うなソフトウェア処理で構成されている。また、ソート
処理のさらなる高速化を図るため、ソート処理の一部は
ハードウェアで実現し、座標点生成回路の数と同数の座
標点をソートし、これによって一部ソート済みの座標点
を後で一括してソフトウェア処理する技術も挙げられて
いる。このため、座標点生成処理とソート処理をすべて
ハードウェアで実現する場合に比較して、大規模なハー
ドウェアを用意したり、印刷データを制限されたハード
ウェア量に合わせたリストデータに変換するための前処
理に多大な処理時間を費やす必要がなくなる。さらに、
従来のソフトウェア処理のみで座標点生成処理とソート
処理を行っていた場合に比較して、ソフトウェア処理で
は多大な計算時間を必要する座標点生成処理を、ハード
ウェアで並列かつパイプライン構成により、高速に処理
することができるため、全体として高速化が可能とな
る。

【００１３】

【発明が解決しようとする課題】しかしながら、ソート
処理の一部をハードウェア化すると、高速化は図れるが
やはりハードウェア規模が増大してしまうという問題点
がある。一方、ソートをすべてソフトウェア処理のみで
行うと処理速度の低下を招いてしまうという問題点もあ
る。

【００１４】本発明は、このような点に鑑みてなされた
ものであり、図形や文字に関する描画命令を、それが表
現する描画オブジェクトの輪郭を構成するエッジ情報を
含んだディスプレイリストに変換し、そのディスプレイ
リストをビットマップ展開する印刷処理装置において、
大規模なハードウェアを用意することなく、高速にビッ
トマップ展開することを可能とする印刷処理装置を提供
することを目的とする。

【００１５】

【課題を解決するための手段】本発明では上記問題を解
決するために、文字または図形に関する描画命令を印刷
画像データに変換して印刷出力する印刷処理装置におい
て、所定の描画命令で記述された少なくとも文字または
図形のいずれかの描画オブジェクトを有する印刷データ
を入力する入力手段と、前記入力手段に入力された前記
印刷データから前記描画オブジェクトの輪郭を構成する
エッジの始点および終点の情報を前記描画オブジェクト
ごとに有したリストを生成するリスト生成手段と、前記
リスト生成手段で生成されたリスト群を前記描画オブジ
ェクトの輪郭を構成するエッジが交差するものとしない
ものとに分けるリスト分別手段と、前記リスト分別手段
によりエッジが交差しないリスト群に分別されたリスト
の前記始点および終点情報から前記描画オブジェクトの
エッジを表す座標点を順次生成する座標点生成装置と、
前記リスト分別手段によりエッジが交差するリスト群に
分別されたリストの前記始点および終点情報から前記描
画オブジェクトのエッジを表す座標点を順次生成する座
標点生成手段と、前記座標点生成装置および／または前
記座標点生成手段で生成された前記座標点に順序を付け
るソート手段と、前記ソート手段で決定された順番の前
記座標点を用いて前記印刷画像データに変換する変換手
段と、前記変換手段で変換された印刷画像データを出力
する印刷出力手段と、を備えていることを特徴とする印
刷処理装置が提供される。

【００１６】また、座標点生成装置は、複数の座標点生
成回路で構成され、座標点生成回路の数と同数の座標点
を一度に生成し、生成した座標点を順序付けして出力す
るよう構成している。

【００１７】さらに、座標点生成手段は、所定のプログ
ラムを中央演算処理装置で実行することにより描画オブ
ジェクトのエッジを表す座標点を順次生成するよう構成
した。

【００１８】このような構成の印刷処理装置によれば、
描画オブジェクトの輪郭を構成するエッジが交差するも
のとしないものとに分け、エッジが交差しない描画オブ
ジェクトの座標点生成は専用のハードウェアで、エッジ
が交差する描画オブジェクトの座標点生成はソフトウェ
ア処理により中央演算処理装置で実行する。座標点生成
装置は複数の座標点生成回路から順序付けした座標点を
同時に生成するので座標点をソートするための専用のハ
ードウェアが不要となる。このように、ディスプレイリ
ストの座標点の生成にソフトウェア処理とハードウェア
処理とを効率よく使い分けることで、有限の資源を有効
に活用しながら、印刷画像データ変換までの処理を高速
にすることが可能となる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して詳細に説明する。図１は本発明の原理的な構
成を示すブロック図である。図１において、印刷データ
１は少なくとも文字または図形のいずれかの描画オブジ
ェクトを有し、所定の描画命令で記述されている、印刷
処理装置に入力されるデータである。印刷処理装置は、
入力手段２と、リスト生成手段３と、リスト分別手段４
と、座標点生成装置５と、座標点生成手段６と、ソート
手段７と、変換手段８と、印刷出力手段９とから構成さ
れている。

【００２０】ここで、座標点生成装置５は、複数の座標
点を一度に生成し、生成した座標点を順序付けして出力
する複数の座標点生成回路で構成され、座標点生成手段
６は、所定のプログラムを中央演算処理装置で実行する
ことにより描画オブジェクトのエッジを表す座標点を順
次生成するよう構成されている。

【００２１】上記構成において、入力手段２に入力され
た印刷データ１から、まず、リスト生成手段３によって
描画オブジェクトの輪郭を構成するエッジの始点および
終点の情報を描画オブジェクトごとに有したリストが生
成される。このリスト生成手段３で生成されたリスト群
は、リスト分別手段４により描画オブジェクトの輪郭を
構成するエッジが交差するものとしないものとに分けら
れ、エッジが交差しないリスト群に分別されたリストは
座標点生成装置５に、エッジが交差するリスト群に分別
されたリストは座標点生成手段６に入力される。座標点
生成装置５では、入力されたリストの始点および終点情
報から描画オブジェクトのエッジを表す座標点が、複数
の座標点生成回路で一度に複数順序付けして生成され、
座標点生成手段６では、入力されたリストの始点および
終点情報から描画オブジェクトのエッジを表す座標点
が、所定のプログラムを中央演算処理装置で実行するこ
とにより順次生成される。このようにして生成された座
標点は、ソート手段７により順序が付けられ、変換手段
８がその順序の座標点を用いて印刷データを印刷出力手
段９で出力可能な印刷画像データに変換して、印刷出力
手段９に出力する。

【００２２】このように、リスト分別手段４により描画
オブジェクトの輪郭を構成するエッジが交差するものと
しないものとに分けることによって、エッジが交差しな
い描画オブジェクトの座標点生成は専用のハードウェア
で、エッジが交差する描画オブジェクトの座標点生成は
ソフトウェア処理により中央演算処理装置で実行するよ
うに構成したことを特徴としている。すなわち、複数の
座標点生成回路はエッジが交差しない描画オブジェクト
の座標点生成のみを行えばよく、エッジの交点発生後の
座標点出力順序を意識する必要がなくなるので、走査ラ
インと初めて交差するエッジが発生した時のみ、その走
査ラインに交差する他のエッジの座標点との大小関係を
調べて順序付を行うことで、それ以降に生成される座標
点はそれに従った順序で出力される。この順序付を行う
部分はマルチプレクサなどを用いて簡単なハードウェア
構成で実現できる。したがって、複数の座標点生成回路
から同時に生成される座標点をソートするための専用の
ハードウェアが不要となって、資源の有効活用が可能と
なる。これにより、図形や文字に関する描画命令を、そ
れが表現する描画オブジェクトの輪郭を構成するエッジ
情報を含んだディスプレイリストに変換し、そのディス
プレイリストを印刷画像データに変換する印刷処理装置
において、大規模なハードウェアを用意することなく、
さらに、ディスプレイリストの座標点生成処理において
ソフトウェア処理とハードウェア処理を効率よく使い分
けることによって、有限の資源を有効に活用しながら、
印刷データを印刷画像データに高速に変換することが可
能となる。

【００２３】次に、本発明に係わる印刷処理装置の実施
の形態について説明する。図２は本発明の印刷処理装置
の実施の形態を示すブロック図である。図２において、
印刷処理装置は、印刷データスプール部１０と、印刷デ
ータ解釈部１１と、ディスプレイリスト生成部１２と、
ディスプレイリスト分別部１３と、バンド分割部１４
と、ラスタデータ処理部１５と、ラスタデータバッファ
１６と、ディスプレイリストバッファ１７と、ディスプ
レイリストバンドバッファ１８と、ディスプレイリスト
管理部１９と、座標点生成部２０と、ソート部２１と、
エッジリストバッファ２２と、印刷画像データ変換部２
３と、ラスタデータバンドバッファ２４と、出力バッフ
ァ２５と、プリンタ装置制御部２６と、プリンタ装置２
７とから構成されている。以下、この印刷処理装置の各
構成要素の概要および動作について説明する。

【００２４】図２において、印刷データ１は印刷処理装
置で処理可能な記述言語で記述されたものであり、図示
されないパーソナルコンピュータやワークステーション
において、文書作成や編集などを処理するアプリケーシ
ョンプログラムで作成された文書データから生成された
ものである。本実施の形態で対象とする記述言語は、た
とえばＧＤＩであるが、Ａｃｒｏｂａｔで代表されるＰ
ＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍ
ａｔ）、ＰｏｓｔＳｃｒｉｐｔで代表されるページ記述
言語であってもよい。

【００２５】印刷データスプール部１０は、印刷データ
１を入力するための通信機能や、印刷データ解釈部１１
へ出力されるまで印刷データを一時的に記憶する機能な
どを備えたものである。

【００２６】印刷データ解釈部１１は、印刷データスプ
ール部１０より入力された印刷データを、定められた記
述言語のシンタックスに従ってトークンとして切り出し
た後、トークンを解釈し、内部命令やその引数に変換す
る。内部命令には、文字／図形／ラスタの描画を実行す
る描画命令や、色や線属性など描画に必要な情報を設定
する描画状態命令がある。描画命令が文字あるいは図形
の場合、描画命令はディスプレイリスト生成部１２へ転
送される。一方、描画命令がラスタの場合は、描画命令
をラスタデータ処理部１５へ転送するとともに、対象と
するラスタデータの縦と横の大きさをディスプレイリス
ト生成部１２へ転送する。

【００２７】ディスプレイリスト生成部１２は、文字／
図形の描画命令に応じて、描画されるオブジェクトの輪
郭を構成するエッジデータを生成した後、オブジェクト
ごとにヘッダ情報と、描画オブジェクトの輪郭を構成す
るエッジの始点、傾きおよびエッジと走査ラインとの交
差数を含むエッジ情報とから構成されるディスプレイリ
ストを生成する。また、印刷データ解釈部１１より転送
されたラスタデータの縦と横の大きさに基づき、ラスタ
データの輪郭を示すディスプレイリストを生成する。

【００２８】ラスタデータ処理部１５は、ラスタの描画
命令に応じて、対象とするラスタデータに対し座標変
換、色補正などのラスタ処理を実行し、処理されたラス
タデータをラスタデータバッファ１６に格納する。

【００２９】ディスプレイリスト分別部１３は、ディス
プレイリスト生成部１２で生成されたディスプレイリス
トのエッジ情報から描画オブジェクトの輪郭を構成する
エッジが交差するかどうかを判別し、エッジ交差の有無
の情報をディスプレイリストに付加してディスプレイリ
ストのタイプを分別する。

【００３０】バンド分割部１４は、ディスプレイリスト
生成部１２で生成し、ディスプレイリスト分別部１３で
分別された描画オブジェクトごとのディスプレイリスト
を、１ページ分を所定のバンド数で分割されるバンド単
位で分割する。バンドの分割数は、後段の出力バッファ
２５の大きさで決定される。バンド単位で分割されたデ
ィスプレイリストは、ディスプレイリストバッファ１７
に格納される。上記印刷データ解釈部１１からバンド分
割部１４までの処理をページを構成するすべての描画オ
ブジェクトに対して実行することにより、ページごとに
バンド単位で分割されたディスプレイリストが、ディス
プレイリストバッファ１７に格納される。

【００３１】ディスプレイリストバンドバッファ１８
は、２つのバッファで構成され、バンド単位でディスプ
レイリストバッファ１７からディスプレイリストデータ
が交互に入力される。

【００３２】ディスプレイリスト管理部１９は、ディス
プレイリストバンドバッファ１８からのディスプレイリ
ストの読み出しと、エッジ交差の有無とをチェックし、
後段の座標点生成部２０において座標点生成処理をハー
ドウェアで行うかソフトウェアで行うかの判定と、後段
の座標点生成部２０の座標点生成処理ハードウェアが待
機状態にあることの検出と、検出結果に基づき座標点生
成部２０の座標点生成処理ハードウェアへエッジ交差の
ないディスプレイリストのエッジ情報の転送を制御する
ものである。また、ディスプレイリスト管理部１９で
は、ヘッダ情報に基づき処理するオブジェクトのタイプ
が文字／図形かまたはラスタかを検出し、ラスタの場合
は、印刷画像データ変換部２３にラスタデータバッファ
１６からラスタデータバンドバッファ２４に当該オブジ
ェクトのラスタデータを転送するよう指示する。

【００３３】座標点生成部２０は、エッジの始点、傾き
およびエッジと走査ラインとの交差数を含むエッジ情報
から、エッジの座標点をエッジリストバッファ２２に出
力するものであり、ディスプレイリスト分別部１３によ
って分別されたディスプレイリストのタイプによって、
エッジ交差のあるものは所定のプログラムを中央演算処
理装置で実行して座標点生成を行い、エッジ交差のない
ものは座標点生成回路の数と同数のエッジの座標点を一
度に出力する複数の座標点生成回路を用いて座標点生成
を行う構成となっている。複数の座標点生成回路は、走
査ラインごとに複数のエッジに対する座標点生成を実行
する。この時生成された複数の座標点はソートされた状
態で出力される。処理中のすべてのエッジに対する処理
が終了すると、ディスプレイリスト管理部１９より次に
処理すべき複数のエッジ情報が転送される。一つのオブ
ジェクトに対するすべてのエッジの座標点生成が終了す
るまで、複数の座標点生成回路による座標点生成が繰り
返される。また、処理するオブジェクトが文字／図形の
場合は、ヘッダ情報に基づき処理するオブジェクトの色
データがエッジリストバッファ２２に格納される。

【００３４】ソート部２１は、座標点生成部２０による
一つのオブジェクトに対するすべてのエッジの座標点生
成が終了した後、エッジリストバッファ２２に格納され
ている走査ラインごとのエッジ座標点データを、座標値
の小さいものから順次整列するよう並べかえる処理を行
うものであり、所定のプログラムを中央演算処理装置で
実行する構成となっている。ソート処理のためのプログ
ラムとしては、たとえばクイックソートプログラムが用
いられる。

【００３５】印刷画像データ変換部２３は、エッジリス
トバッファ２２の座標値の小さいものから順次整列する
よう並べかえられたエッジの座標点のペアの間の塗りつ
ぶし処理を行い、出力バッファ２５に出力するものであ
る。処理するオブジェクトが文字／図形の場合は、エッ
ジリストバッファ２２に格納されている色データにより
塗りつぶし処理を実行する。処理するオブジェクトがラ
スタデータの場合は、ラスタデータバンドバッファ２４
よりエッジの座標点のペアの間を埋めるラスタデータを
読み出し、出力バッファ２５に出力する。なお、上記エ
ッジリストバッファ２２も２つのバッファで構成され、
上記座標点生成処理およびソート処理と、印刷画像デー
タ変換処理はパイプラインで実行可能に構成されてい
る。

【００３６】出力バッファ２５は、２つのバッファで構
成され、一方のバッファが印刷画像データ変換部２３に
より塗りつぶし処理が行われている間、他方のバッファ
は、後段のプリンタ装置制御部２６を介して、プリンタ
装置２７へ印刷画像データが転送されるよう構成されて
いる。

【００３７】プリンタ装置制御部２６は、プリンタ装置
２７の出力タイミングに応じて出力バッファ２５の印刷
画像データをプリンタ装置２７へ転送するとともに、プ
リンタ装置２７の状態制御および管理を実行するもので
ある。

【００３８】プリンタ装置２７は、プリンタ装置制御部
２６の制御に基づき、出力バッファ２５から出力される
印刷画像データを受け取って、記録用紙に印字し出力す
るものである。さらに、詳しくは、ＣＭＹＢk （シア
ン、マゼンタ、イエロー、ブラック）カラーの色ごとに
露光、現像、転写を繰り返すことによりフルカラー画像
を出力できるレーザ走査方式の電子写真方式を用いたカ
ラーページプリンタである。

【００３９】なお、本実施の形態では、ディスプレイリ
ストが所定のバンド単位に分割され、バンド単位で処理
されることを前提に記載されているが、これに限定され
るものではなく、ページ単位で処理される構成であって
もよい。

【００４０】次に、上述したように構成された印刷処理
装置における印刷処理の流れの概要について説明する。
図３は印刷データの流れの概要を説明するフローチャー
トである。印刷データスプール部１０に文字または図形
を含む印刷データ１が入力されると、印刷データ解釈部
１１、ディスプレイリスト生成部１２、ディスプレイリ
スト分別部１３、バンド分割部１４を介してディスプレ
イリストが生成され、ディスプレイリストのタイプが分
別されて、少なくとも１ページ分のバンド分割されたデ
ィスプレイリストがディスプレイリストバッファ１７に
格納される（ステップＳ１）。次に、ディスプレイリス
トバッファ１７より、バンド単位で順次ディスプレイリ
ストがディスプレイリストバンドバッファ１８に入力さ
れる（ステップＳ２）。

【００４１】次に、ディスプレイリスト管理部１９にお
いて、まず、ディスプレイリストのタイプを判定し（ス
テップＳ３）、処理しようとしているオブジェクトのエ
ッジが交差するタイプならば、ソフトウェア処理による
座標点生成を行い（ステップＳ８）、エッジが交差しな
いタイプならば、オブジェクトのディスプレイリストの
エッジ情報が、最大で座標点生成部２０中の座標点生成
装置の有する座標点生成回路の数だけ座標点生成装置に
転送される（ステップＳ４）。座標点生成装置では、座
標点の生成（ステップＳ５）、走査ラインの更新（ステ
ップＳ６）、すべての座標点生成回路の待機状態のチェ
ック（ステップＳ７）が行われる。もし、すべての座標
点生成回路が待機状態でなければ、ステップＳ５、ステ
ップＳ６、ステップＳ７を繰り返す。もし、すべての座
標点生成回路が待機状態であれば、当該オブジェクトの
すべてのエッジの処理が終了していることになる。この
ようにして座標点生成部２０での座標点生成処理が終了
し、次に、ソート部２０でソート処理が実行された後
（ステップＳ９）、印刷画像データ変換部２３で印刷画
像データへの変換処理および出力バッファへの出力（ス
テップＳ１０）が実行される。

【００４２】次に、バンド内のすべてのオブジェクト処
理終了のチェックが行われる（ステップＳ１１）。も
し、当該バンドのすべてのオブジェクトの処理が終了し
ていなければ、ステップＳ４で次のオブジェクトの最初
のエッジ情報が、最大で座標点生成部２０中の座標点生
成装置の有する座標点生成回路の数だけ座標点生成装置
に転送され、ステップＳ５以下の処理が繰り返される。
もし、当該バンドのすべてのオブジェクトの処理が終了
していれば、プリンタ装置制御部２６を介してプリンタ
装置２７に印刷画像データの出力が行われる（ステップ
Ｓ１２）。

【００４３】次に、ページ内のすべてのバンド処理終了
のチェック（ステップＳ１３）が行われる。もし、当該
バンドのすべてのオブジェクトの処理が終了していなけ
れば、ステップＳ２以下の処理が繰り返される。もし、
当該バンドのすべてのオブジェクトの処理が終了してい
れば、１ページ分の印刷処理は終了する。処理する印刷
データが複数ページあれば、上記処理を複数ページ分繰
り返す。

【００４４】なお、上記印刷データの流れの説明では、
簡単にするため、ラスタデータ処理に関する記載は省略
したが、ラスタデータ処理に関しては各構成要素の概要
および動作で説明したように処理される。

【００４５】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置のうち、ディスプ
レイリストの構造およびディスプレイリスト分別部１３
およびディスプレイリスト管理部１９および座標点生成
部２０を実装する座標点生成ＬＳＩ（大規模集積回路）
について詳細に説明する。

【００４６】まず、文字／図形およびラスタデータの二
つの場合のディスプレイリストの構造について説明す
る。図４はディスプレイリスト生成部で生成されるディ
スプレイリスト（文字／図形の場合）の構造を示す図、
図５はディスプレイリスト生成部で生成されるディスプ
レイリスト（ラスタの場合）の構造を示す図である。デ
ィスプレイリスト生成部１２で生成されるディスプレイ
リストは、文字／図形およびラスタデータの場合、ヘッ
ダ部が異なる。以下にこれら二つの場合のディスプレイ
リストの構造について説明する。

【００４７】文字／図形の場合、図４に示したように、
ヘッダ部は、描画オブジェクトの種類を示すＴｙｐｅＩ
Ｄ（この場合、文字あるいは図形描画を示す）と、描画
オブジェクトを何色で塗りつぶすかを示す色情報（たと
えば、ＣＭＹＢk の値など）と、ｙバケットの総数であ
るｙリスト数と、各ｙリストに連結されているセルの総
数である連結セル数と、次の描画オブジェクトのディス
プレイリストへのポインタとから構成される。Ｔｙｐｅ
ＩＤの先頭ビットは、描画オブジェクトの輪郭を構成す
るエッジが交差するかどうかを表す。このビットが'
０' の場合はエッジは交差せず、' １' の場合はエッジ
は交差する。

【００４８】リスト部は、ｙバケットと、連結セルとか
ら構成される。ｙバケットは、入力された各描画オブジ
ェクトごとのベクタデータの始点のｙ座標値に相当する
走査ラインｙと、最初の連結セルへのポインタであるセ
ルポインタとからなる。ここで、連結セルの存在しない
ｙバケットは、リスト部に登録しない。連結セルは、入
力された各描画オブジェクトごとのベクタデータの始点
のｘ座標値と、そのベクタデータの走査ライン当たりの
ｘの増分であるΔｘと、そのベクタデータと交差する走
査ラインの数であるΔｙと、その走査ラインｙを始点と
する異なるベクタデータが存在するか否かを示す連結フ
ラグから構成される。連結フラグは、次に連結セルが存
在する場合は、フラグ' １' を付加し、最後の連結セル
である場合は、ＥＯＣ（Ｅｎｄ Ｏｆ Ｃｅｌｌ）を表
すフラグ' ０' を付加する。

【００４９】次に、図５に示すようにラスタデータの場
合、ヘッダ部は、ＴｙｐｅＩＤ（この場合、ラスタ描画
を示す）と、ラスタデータのデータサイズ（１画素当た
りのビット数＊ｗ＊ｈ：ｗは幅、ｈは高さ）と、ラスタ
データの格納されているラスタデータバッファ１６のア
ドレスに相当するデータアドレスと、各ｙリストに連結
されているセルの総数である連結セル数と、次の描画オ
ブジェクトのディスプレイリストへのポインタとから構
成される。リスト部は、上述した文字／図形の場合と同
様であるので説明を省略する。

【００５０】次に、ディスプレイリスト分別部１３につ
いて説明する。ディスプレイリスト分別部１３は、ディ
スプレイリスト生成部１２で生成されたディスプレイリ
ストからエッジ交差の有無について判定し、その情報を
ディスプレイリストに書き込む。

【００５１】エッジ交差の有無の判定方法について、図
６〜図１１を用いて説明する。図６は量子化したオブジ
ェクトからディスプレイリストを生成する例を説明する
図である。図６に示すように、始点はエッジリストが存
在する点のｙ座標（４，５，７，８，９）である。エッ
ジ交差の有無を検出するためには、まず、オブジェクト
のどのエッジとどのエッジが交わる可能性があるのかを
調べる。エッジｅ１の始点はｙ座標が４で、スキャンラ
インに交わる数Δｙ１は６であるため、ｙ座標４から９
までの間に存在するエッジがエッジｅ１と交わる可能性
がある。図６の場合は、ｙ座標４から９までの間にエッ
ジｅ２，ｅ３，ｅ４，ｅ５，ｅ６が存在するため、エッ
ジｅ１とこれらのエッジが交わるかどうかを調べる。

【００５２】次に、２つのエッジが交わるかどうかの判
定方法を説明する。図７はエッジの交差判定処理の流れ
を示すフローチャートである。ここでは、二つのエッジ
ｅ１とｅ２が交わるかどうかを判定する。まず、エッジ
ｅ１とエッジｅ２とがｘ軸上で重なり合うかどうかを調
べ（ステップＳ２１）、重なり合わない場合はエッジは
交わらないと判断しその時点で処理を終了する。次に、
エッジｅ１とエッジｅ２とがｘ軸上で重なり合う場合
は、エッジがｙ軸上で重なり合う範囲内で交わるかどう
かを判定する（ステップＳ２２）。そして、判定の結
果、エッジが交差する場合には、ディスプレイリストの
ヘッダ部のＴｙｐｅＩＤの先頭ビットに' １' を書き込
む（ステップＳ２３）。交差しない場合は、何も書き込
まれない（デフォルトではＴｙｐｅＩＤの先頭ビット
は' ０' とする）。

【００５３】ここで、二つのエッジｅ１１，ｅ１２があ
ったとして、これらがｘ軸上で重なり合うかどうかを調
べる方法について詳しく説明する。図８は二つのエッジ
がｘ座標軸上で重ならない場合の例を説明する図であ
る。まず、エッジｅ１１とエッジｅ１２とがｘ軸上のど
こに存在するのかを調べる。図８に示すように、エッジ
ｅ１１の始点のｘ座標をｘ１、終点のｘ座標をｘ１'、
エッジｅ１２の始点のｘ座標をｘ２、終点のｘ座標をｘ
２' とする。ここで、

【００５４】

【数１】 ｘ１' ＝ｘ１＋（Δｘ１×Δｙ１） ・・（１）

【００５５】

【数２】 ｘ２' ＝ｘ２＋（Δｘ２×Δｙ２） ・・（２） である。ｘ１，ｘ１' とｘ２，ｘ２' の値を比較し、不
等号の向きがすべて等しい場合はエッジｅ１１とエッジ
ｅ１２は交わらず、１つでも向きが異なる場合は、エッ
ジｅ１１とエッジｅ１２が交わる可能性がある。図８の
例の場合、ｘ１＝３，ｘ１' ＝１，ｘ２＝５，ｘ２' ＝
１０であるため不等号の向きは次のようになる。 ｘ１＜ｘ２，ｘ１＜ｘ２' ｘ１' ＜ｘ２，ｘ１' ＜ｘ２' このように不等号の向きがすべて等しい場合は、エッジ
ｅ１１とエッジｅ１２は交わらない。また、等号が含ま
れていても、他の不等号の向きがすべて等しい場合は交
わらない。

【００５６】図９は二つのエッジがｘ座標軸上で重なる
が交わらない場合の例を説明する図、図１０は二つのエ
ッジが交わる場合の例を説明する図である。図９に示す
ようなエッジｅ１１，ｅ１２の場合は、ｘ１＝７，ｘ
１' ＝３，ｘ２＝１０，ｘ２'＝２であるため、不等号
の向きは次のようになる。 ｘ１＜ｘ２，ｘ１＞ｘ２' ｘ１' ＜ｘ２，ｘ１' ＞ｘ２' 同様に、図１０の場合も、ｘ１＝７，ｘ１' ＝３，ｘ２
＝９，ｘ２' ＝１であるため、不等号の向きは次のよう
になる。 ｘ１＜ｘ２，ｘ１＞ｘ２' ｘ１' ＜ｘ２，ｘ１' ＞ｘ２' 図９、図１０の場合のように不等号の向きが１つでも異
なる場合は、エッジｅ１１とｅ１２が交わる可能性があ
る。

【００５７】次に、不等号の向きが１つでも異なり、エ
ッジｅ１１とエッジｅ１２とが交わる可能性がある場合
の交わるかどうかの判定方法について詳しく説明する。
まず、エッジｅ１１とエッジｅ１２とがｙ座標上のどの
範囲に存在するのかを調べ、両方のエッジが存在するｙ
座標を特定する。図９の場合、エッジｅ１１が存在する
ｙ座標は２から１０まで、エッジｅ１２は８から１２ま
でであるから、エッジｅ１１とエッジｅ１２とが両方存
在するｙ座標は、８から１０までである。次に、ｙ座標
が８の場合のエッジｅ１１とエッジｅ１２のｘ座標の値
を比較する。この場合は、ｅ１１＜ｅ１２である。ま
た、ｙ座標が１０の場合もｘ座標の値は、ｅ１１＜ｅ１
２である。このように不等号の向きが同じ場合、エッジ
ｅ１１とエッジｅ１２とは交わっていないといえる。ま
た、どちらかが等号の場合も交わっていない。

【００５８】逆に、エッジｅ１１とエッジｅ１２とが交
わっている図１０の場合、まず、エッジｅ１１とエッジ
ｅ１２とが両方存在するｙ座標を調べる。この場合は、
両方存在するｙ座標の範囲は４から８までである。ｙ座
標が４の場合のエッジｅ１１，ｅ１２のｘ座標の値は、
ｅ１１＜ｅ１２であり、ｙ座標が８の場合のエッジｅ１
１，ｅ１２のｘ座標の値は、ｅ１１＞ｅ１２である。こ
のように不等号が異なる場合はエッジが交わっていると
いえる。

【００５９】以上のような方法で、エッジが交差するか
どうかを調べる。したがって、図６に示したようなオブ
ジェクトの場合では、まず、エッジｅ１とエッジｅ２と
が交差するかどうかを調べ、同様にｅ１と他のエッジと
の交差を順次調べる。この調べる順番を図１１に示す。

【００６０】図１１はオブジェクトのエッジの交差を調
べる順番を示す図である。図６に示したオブジェクトに
ついて、エッジの交差を調べる場合、まず、エッジｅ１
については、このエッジｅ１が存在するｙ座標の範囲に
含まれるエッジｅ２〜ｅ６との間で交差判定を行う。エ
ッジｅ２はｘ軸上で重なるｅ３以降のエッジはないの
で、エッジｅ２との交差判定はない。以上のようにし
て、エッジｅ３，ｅ４，ｅ５，ｅ６の場合も同様に調べ
る。調べた結果、エッジが交差すると判定されたら、デ
ィスプレイリストのヘッダ部のＴｙｐｅＩＤの先頭ビッ
トに' １' を書き込み、その後の判定処理は行わない。

【００６１】次に、ディスプレイリスト管理部１９およ
び座標点生成部２０を実装する座標点生成ＬＳＩについ
て説明する。図１２は座標点生成ＬＳＩの構成を示すブ
ロック図である。図１２において、座標点生成ＬＳＩ５
５は、管理回路５５１と、四つの座標点生成回路５５２
Ａ〜５５２Ｄとから構成される。また、座標点生成ＬＳ
Ｉ５５は、内部バス６１に接続されているメモリコント
ローラ５３を介してメモリ５４にアクセスする構成にな
っている。メモリ５４はその一部がディスプレイリスト
バンドバッファ５４１およびエッジリストバッファ５４
２に割り当てられている。内部バス６１には、ＣＰＵ
（中央演算処理装置）５０が接続され、ソート部２１の
ソート処理のための所定のプログラムの実行、メモリ５
４に対する入力制御やメモリクリアの制御などを実行す
る。

【００６２】管理回路５５１は、以下の表１に示す複数
の内部レジスタを有し、ディスプレイリストのヘッダ情
報から座標点生成の処理方法の選択、座標点生成回路５
５２Ａ〜５５２Ｄによる座標点生成処理中の走査ライン
情報の管理、ディスプレイリストバンドバッファ５４１
およびエッジリストバッファ５４２へのアクセスの制
御、ディスプレイリストデータのデコード処理および再
構成処理、座標点生成回路５５２Ａ〜５５２Ｄの状態管
理などの機能を備えるものである。

【００６３】

【表１】

【００６４】座標点生成回路５５２Ａ〜５５２Ｄは、管
理回路５５１から１組ずつセルデータを入力し、各座標
点生成回路５５２ごとに同期して最大４点のエッジデー
タを並列に生成する機能を備えるものである。四つの座
標点生成回路５５２Ａ〜５５２Ｄは、すべて同一の構造
を持つ。次に、座標点生成回路５５２Ａ〜５５２Ｄの具
体的な回路構成について説明するが、これらの構造がす
べて同一なため、ここでは、座標点生成回路５５２Ａで
説明する。

【００６５】図１３は座標点生成回路の回路構成を示す
ブロック図である。座標点生成回路５５２Ａは、ｘ座標
値を保持するＸレジスタ５５２０と、エッジの傾きを保
持するΔＸレジスタ５５２１と、交差数を保持するΔＹ
レジスタ５５２２と、Ｘレジスタ５５２０およびΔＸレ
ジスタ５５２１の値を加算する加算器５５２３と、ΔＹ
レジスタ５５２２の値をデクリメントする演算器５５２
４と、三つのマルチプレクサ５５２５，５５２６，５５
２９と、実数値を整数値へ変換する演算器５５２７と、
ΔＹレジスタ５５２２の値を０と比較する比較器５５２
８とから構成される。入力Ｘ，ΔＸ，ΔＹは、対応する
各レジスタの初期値であり、管理回路５５１から入力さ
れる。入力ＸＳＥＬ，ΔＹＳＥＬは、それぞれマルチプ
レクサ５５２５および５５２６の出力値の切り替え制御
信号、入力ＸＬＤ，ΔＸＬＤ，ΔＹＬＤは、レジスタ５
５２０〜５５２２の書き込み制御信号であり、管理回路
５５１から入力される。出力ＣＵＲＸは、管理回路５５
１のカレントｘｉレジスタＣＵＲＸｉへ出力される。こ
の時、出力ＣＵＲＸは、座標点生成回路５５２Ａがエッ
ジデータ生成処理をしている場合はエッジのｘ座標値を
出力し、待機中である場合はｘ座標値の取りうる最大値
ｍａｘｖａｌｕｅが出力される。出力ＥＮＤは、エッジ
の終了を管理回路５５１に通知するための制御信号であ
る。又、この例では、傾き情報ΔＸは浮動小数点データ
になるので、加算器５５２３の出力は演算器５５２７に
て整数値に変換されている。

【００６６】この座標点生成回路５５２Ａによれば、上
半分の回路にて、アクティブエッジリストのｘとΔｘと
の加算処理を行い、下半分の回路では、アクティブエッ
ジリストのΔｙの減算処理を行っている。いずれも、加
算および減算の結果をマルチプレクサ５５２５，５５２
６に戻して、加算および減算を順次行うようにしてい
る。

【００６７】次に、メモリ５４に割り当てられたエッジ
リストバッファ５４２の中の構成およびエッジリストの
データ形式について説明する。図１４はエッジリストバ
ッファの構成を示す図である。エッジリストデータは、
オブジェクトの色情報と最初に現れるエッジのｙ座標値
ｙstart とから成るヘッダ部と、エッジと各走査ライン
との交点の座標値を含むエッジリスト部とから構成され
る。座標点生成回路５５２によって座標点生成処理を行
った場合のエッジリスト部の各走査ラインのｘ座標値
は、座標点生成回路の数ｎずつ（本例ではｎ＝４）昇順
にソートされている。エッジリストバッファ５４２は、
エッジリストデータのヘッダ部を格納する領域と、エッ
ジリスト部を格納する領域とから構成される。エッジリ
ストバッファ５４２のヘッダ部格納領域の先頭アドレス
ｅｌｈｅａｄｅｒと、エッジリスト部格納領域の先頭ア
ドレスｙadr0は、座標点生成ＬＳＩ５５の起動時に管理
回路５５１のＥＬヘッダアドレスレジスタＥＬＨＤＡＤ
ＲおよびＥＬトップアドレスレジスタＥＬＴＯＰＡＤＲ
にそれぞれ書き込まれる。エッジリスト部格納領域は、
１バンドのすべての走査ラインに対してＭ個のｘ座標値
を格納することができる。各走査ラインのエッジリスト
の先頭には、そのラインにいくつのｘ座標値が格納され
ているかを表すエッジデータ数Ｐｉが格納される。座標
点生成ＬＳＩ５５からは座標点生成回路の数ｎずつ（本
例ではｎ＝４）ソートされた状態でｘ座標値を出力する
ので、ハードウェア処理による座標点生成が行われた時
のエッジデータ数Ｐｉはｎの倍数となる。１走査ライン
に格納可能なｘ座標値の最大数Ｍの値は、２５６以上の
２のべき乗数が望ましい。

【００６８】次に、図１５〜図１９を用いて、上述した
ように構成される座標点生成ＬＳＩ５５における、１オ
ブジェクトの座標点生成処理の流れを説明する。まず、
全体の処理フローの概要を図１５を用いて説明する。

【００６９】図１５は座標点生成ＬＳＩにおける１オブ
ジェクトの座標点生成処理の流れを示すフローチャート
である。座標点生成ＬＳＩ５５は、ＣＰＵ５０からの１
描画オブジェクトに対する座標点生成開始の指示を待
ち、ディスプレイリストバッファ１７からディスプレイ
リストバンドバッファ５４１へのバンド単位のディスプ
レイリストデータの書き込みが終了し、ＣＰＵ５０から
座標点生成開始の指示を受けたら、座標点生成処理を開
始する。

【００７０】まず、１描画オブジェクトに対するディス
プレイリストデータのヘッダ情報の読み込み、解釈、属
性管理といった処理を行う（ステップＳ３１）。すなわ
ち、管理回路５５１は一つ目の描画オブジェクトに対す
るディスプレイリストデータのヘッダ情報の読み込み要
求をメモリコントローラ５３へ出す。メモリコントロー
ラ５３からアクセス許可信号を受け取ったら、ＤＬヘッ
ダアドレスレジスタＤＬＨＤＡＤＲに保持しているアド
レスを出力して、一つ目の描画オブジェクトに対するデ
ィスプレイリストデータのヘッダ情報の読み込みを行
う。また、この時、ＤＬヘッダアドレスレジスタＤＬＨ
ＤＡＤＲに保持しているアドレスとヘッダサイズとから
ディスプレイリストバンドバッファ５４１のｙリスト部
の先頭アドレスを算出し、その値をｙリストトップアド
レスレジスタＹＬＴＯＰＡＤＲに格納する。読み込まれ
たヘッダ情報は一旦フェッチレジスタＦＥＴＣＨに格納
し、その内容は管理回路５５１で解釈され、その描画オ
ブジェクトに関する属性を管理回路５５１内のレジスタ
群に格納する。

【００７１】次に、描画オブジェクトのエッジ交差の有
無を調べ、エッジ交差がない場合、次に描画オブジェク
トの種類を判別し、描画オブジェクトが文字または図形
の場合には、フェッチレジスタＦＥＴＣＨ内のヘッダ情
報は、色情報、ｙリスト数、セル数、次ヘッダ部アドレ
スにデコードされてそれぞれカラーレジスタＣＯＬＯ
Ｒ、トータルｙリストレジスタＮＵＭＬＩＳＴ、セルカ
ウンタレジスタＮＵＭＣＥＬＬ、ＤＬヘッダアドレスレ
ジスタＤＬＨＤＡＤＲに格納される。描画オブジェクト
がラスタの場合には、フェッチレジスタＦＥＴＣＨ内の
ヘッダ情報は、ラスタデータバッファアドレスとラスタ
データサイズとセル数と次ヘッダ部アドレスとにデコー
ドされる。管理回路５５１は、デコードしたラスタデー
タバッファアドレスとラスタデータサイズを印刷画像デ
ータ変換部２３に出力し、そのラスタデータをラスタデ
ータバッファ１６からラスタデータバンドバッファ２４
へ転送するよう指示する。デコードしたセル数と次ヘッ
ダ部アドレスは、それぞれセルカウンタレジスタＮＵＭ
ＣＥＬＬ、ＤＬヘッダアドレスレジスタＤＬＨＤＡＤＲ
に格納する。なお、描画オブジェクトがラスタの場合の
ディスプレイリストには、ラスタデータが描画される矩
形領域情報しかないため、リスト部のｙバケットは１個
で済む。したがって、ヘッダ情報にはｙリスト数は含ま
れず、また後述するセルの追加判定処理も発生しないた
め、トータルｙリストレジスタＮＵＭＬＩＳＴへの書き
込みは行われない。また、色情報も不要であるためカラ
ーレジスタＣＯＬＯＲへの書き込みも行われない。

【００７２】次に、ステップＳ３１で描画オブジェクト
のエッジ交差の有無を調べた結果に基づき、エッジ交差
がある場合とエッジ交差がない場合とに処理が分岐する
（ステップＳ３２）。

【００７３】エッジ交差がある場合には、描画オブジェ
クトの座標点生成を走査ライン変換アルゴリズムに基づ
いたソフトウェア処理で行うためにＣＰＵ５０にその描
画オブジェクトの座標点生成処理開始を指示する（ステ
ップＳ３３）。

【００７４】一方、エッジ交差がない場合には、ｙバケ
ットの読み込み、読み込んだｙバケットに連結されてい
る連結セルの読み込み、セル読み込み後のディスプレイ
リストの再構成といった処理を行う（ステップＳ３
４）。この処理の詳細については後述する。

【００７５】次に、ステップＳ３４で読み込んだセルデ
ータから座標点の算出、走査ラインの更新、エッジリス
トバッファ５４２へのエッジデータおよびエッジデータ
数の出力、四つの座標点生成回路の状態管理、セルデー
タの追加、セル追加後のディスプレイリストの再構成と
いった処理を行う（ステップＳ３５）。この処理の詳細
については後述する。

【００７６】次に、描画オブジェクトに含まれるすべて
のセルの処理が終了したかどうかを判別する処理を行う
（ステップＳ３６）。ステップＳ３１でセットしたセル
カウンタレジスタＮＵＭＣＥＬＬの値をチェックし、Ｎ
ＵＭＣＥＬＬ＞０ならばステップＳ３４に移って上述の
処理を繰り返す。セルカウンタレジスタＮＵＭＣＥＬＬ
の値が、ＮＵＭＣＥＬＬ＝０ならば、その描画オブジェ
クトに対する処理が終了したものとする。

【００７７】そして、ステップＳ３３にて、ＣＰＵ５０
から描画オブジェクトに対する座標点生成処理の終了が
通知されると、あるいは、ステップＳ３６にて全セルの
処理が終了したと判断されると、描画オブジェクトの色
情報とエッジリストデータが存在する走査ラインの開始
アドレスとを含むヘッダ情報をエッジリストバッファ５
４２へ出力し、ＣＰＵ５０に描画オブジェクトに対する
処理が終了したことを通知して再び待機状態に戻るとい
った処理を行う（ステップＳ３７）。すなわち、まず、
管理回路５５１がメモリコントローラ５３へエッジリス
トバッファ５４２への書き込み要求を出力する。メモリ
コントローラ５３からアクセス許可信号を受け取った
ら、ＥＬヘッダアドレスレジスタＥＬＨＤＡＤＲに保持
しているアドレスを出力し、次にカラーレジスタＣＯＬ
ＯＲとスタートｙレジスタＳＴＡＲＴＹの値を出力して
エッジリストバッファ５４２に書き込みを行う。そし
て、ＣＰＵ５０に描画オブジェクトに対する座標点生成
処理が終了したことを通知して再び待機状態に戻る。

【００７８】次に、ステップＳ３４，ステップＳ３５の
各ステップの処理内容についてより詳細に説明を行う。
まず、ステップＳ３４について図１６を用いて詳細な説
明を行う。

【００７９】図１６は座標点生成ＬＳＩのｙリストに関
する処理の流れを示すフローチャートである。まず、ｙ
リストを読み込む（ステップＳ４１）。すなわち、ｙリ
ストトップアドレスレジスタＹＬＴＯＰＡＤＲの内容を
ｙリストアドレスレジスタＹＬＩＳＴＡＤＲに読み込
み、最初のｙバケットの読み出し要求をメモリコントロ
ーラ５３に出す。メモリコントローラ５３から読み出し
許可信号が来たら、ＹＬＩＳＴＡＤＲの値をメモリコン
トローラ５３に出力してｙバケットデータの読み出しを
行う。読み出されたデータは一旦フェッチレジスタＦＥ
ＴＣＨに格納して、ｙ座標値とエッジセルへのポインタ
の切り出しを行い、ｙ座標値をカレントｙレジスタＣＵ
ＲＹとスタートｙレジスタＳＴＡＲＴＹに、ポインタを
セルアドレスレジスタＣＥＬＬＡＤＲに格納する。ま
た、フェッチレジスタＦＥＴＣＨに格納されたデータを
ｙバケットレジスタＹＢＵＣＫＥＴに格納する。さら
に、ｙバケットの読み出し回数をカウントするｙリスト
カウンタレジスタＹＣＯＵＮＴをインクリメントする。

【００８０】次に、読み込んだｙバケットにセルがある
かどうかが判断される（ステップＳ４２）。もし、ｙバ
ケットにセルがなくなり、セルアドレスレジスタＣＥＬ
ＬＡＤＲの値がｎｕｌｌならば、ステップＳ４１に戻
り、次のｙバケットデータの読み出しを行い、フェッチ
レジスタＦＥＴＣＨに格納する。なお、ディスプレイリ
ストバンドバッファ５４１からのｙリストの読み込みが
一巡目の時は、各ｙバケットには連結セルが必ず存在す
るため、ポインタアドレスがｎｕｌｌとなることはな
い。ポインタアドレスがｎｕｌｌとなるのは、後述する
セルポインタの更新のステップで連結セルがなくなって
更新処理が施された後に、本ステップを迎えた場合であ
る。

【００８１】セルアドレスレジスタＣＥＬＬＡＤＲの値
がｎｕｌｌでなければ、その値が指し示すセルのデータ
読み出しを行う（ステップＳ４３）。まず、セルデータ
の読み出し要求をメモリコントローラ５３に出す。メモ
リコントローラ５３から読み出し許可信号が来たら、セ
ルアドレスレジスタＣＥＬＬＡＤＲの値をメモリコント
ローラ５３に出力して一つのセルデータの読み出しを行
う。読み出されたデータは一旦フェッチレジスタＦＥＴ
ＣＨに格納して、始点のｘ座標を表すｘ座標値、ｘ座標
値の増分Δｘ、エッジと交差する走査ライン数を表すΔ
ｙの値、および次のセルへの継続状態を示す連結フラグ
をそれぞれ切り出し、待機中の座標点生成回路５５２に
連結フラグ以外の各データを転送して、ｘ座標値をＸレ
ジスタに、ΔｘをΔＸレジスタに、ΔｙをΔＹレジスタ
にそれぞれ格納する。なお、この時、データが転送され
た座標点生成回路５５２から出力されるＥＮＤ信号は'
０' となり、ステータスレジスタＳＴＡＴＵＳの座標点
生成回路に対応するビットにも' ０' が書き込まれて、
その座標点生成回路は待機状態ではなくなったことを示
す。データ転送後、座標点生成回路５５２Ａ〜Ｄは、現
在処理中の走査ラインに対するエッジの座標点を生成し
てその値を管理回路５５１のエッジデータレジスタＣＵ
ＲＸｉ（ｉ＝１〜４）に格納する。

【００８２】次に、セルポインタの更新を行う（ステッ
プＳ４４）。すなわち、ステップＳ４３で切り出した連
結フラグが' １' ならば、次のセルデータの格納先を示
すアドレスを現在のセルアドレスレジスタＣＥＬＬＡＤ
Ｒの値とセルサイズとから算出して、セルアドレスレジ
スタＣＥＬＬＡＤＲに書き込む。連結フラグが' ０'な
らば次に連結されるセルはないため、ｎｕｌｌをセルア
ドレスレジスタＣＥＬＬＡＤＲに書き込む。さらに、セ
ルカウントレジスタＮＵＭＣＥＬＬをデクリメントす
る。このようにしてセルポインタが更新される。

【００８３】次に、連結フラグの値がセルの終了を示す
ＥＯＣを表す' ０' かどうかが判断される（ステップＳ
４５）。連結フラグがセルの継続を表す' １' ならば、
次に、待機状態にある座標点生成回路があるかどうかが
判断される（ステップＳ４６）。座標点生成回路の待機
状態はステータスレジスタＳＴＡＴＵＳの内容を調べる
ことで判断される。ステータスレジスタＳＴＡＴＵＳの
内容として、待機状態であることを表す' １' の値が検
出されたら、ステップＳ４３に戻ってセルアドレスレジ
スタＣＥＬＬＡＤＲに格納されているアドレスが示すセ
ルデータの読み出しを行い、' １' の値が格納されてい
たビットに対応する座標点生成回路５５２にセルデータ
の各値を書き込むといった処理を行う。ステータスレジ
スタＳＴＡＴＵＳの内容を調べた結果、全ビットの値
が' ０' 、つまりすべての座標点生成回路５５２は座標
点生成処理中である場合、連結セルが継続していても次
のセルの読み込みは行わない。

【００８４】最後に、セルアドレスレジスタＣＥＬＬＡ
ＤＲ中の更新セルポインタの値をディスプレイリストバ
ンドバッファ５４１に書き戻して更新する（ステップＳ
４７）。まず、ｙバケットデータの書き込み要求をメモ
リコントローラ５３に出し、メモリコントローラ５３か
ら書き込み許可信号が来たら、Ｙリストアドレスレジス
タＹＬＩＳＴＡＤＲ中のｙリストアドレスを出力し、次
にセルアドレスレジスタＣＥＬＬＡＤＲ中の更新セルポ
インタの値を出力してディスプレイリストバンドバッフ
ァ５４１に書き込みを行い、現在処理中のｙバケットに
おけるセルポインタを更新する。そして、ｙリストアド
レスレジスタＹＬＩＳＴＡＤＲの値を次に読み込むｙリ
ストを示すバッファアドレスに更新する。

【００８５】このようにして、ｙリストの処理（図１５
のステップＳ３４）が終了したら、図１７のセルの処理
（図１５のステップＳ３５）に移る。なお、ディスプレ
イリストバンドバッファ５４１への書き込み処理は座標
点生成処理中に並行して行われる。

【００８６】図１７は座標点生成ＬＳＩのセルに関する
処理の流れを示すフローチャートである。まず、座標転
出力処理が行われる（ステップＳ５１）。すなわち、エ
ッジリストバッファ５４２から現在処理中の走査ライン
に対してバッファに格納されているエッジデータ数Ｐｉ
を読み込み、その数を更新して、更新したエッジデータ
数とエッジデータレジスタＣＵＲＸｉ（ｉ＝１〜４）に
格納したデータとをエッジリストバッファ５４２に書き
込む。この座標点出力処理の詳細は後述する。次に、エ
ッジデータの更新を行う（ステップＳ５２）。ここで
は、次の走査ラインとエッジの交点の座標値を計算す
る。まず、カレントｙレジスタＣＵＲＹの値がインクリ
メントされる。次に、座標点生成回路５５２Ａ〜５５２
Ｄのうち処理継続中である座標点生成回路５５２におい
て、Ｘレジスタ５５２０とΔＹレジスタ５５２２の値
が、以下に示す式（３）および式（４）に従って、並列
に更新される。

【００８７】

【数３】Ｘ＝Ｘ＋ΔＸ ・・（３）

【００８８】

【数４】ΔＹ＝ΔＹ−１ ・・（４） 最後に、更新されたＸレジスタ５５２０の値が、演算器
５５２７によって整数化されてカレントｘレジスタＣＵ
ＲＸｉ（ｉ＝１〜４）へ格納される。待機中、つまりス
テータスレジスタＳＴＡＴＵＳの値が' １' の座標点生
成回路５５２から出力されるデータは、上述した通り座
標点生成回路５５２のマルチプレクサ５５２９によりｍ
ａｘｖａｌｕｅとなる。

【００８９】次に、セルの追加判定処理が行われる（ス
テップＳ５３）。ここでは、座標点生成回路５５２Ａ〜
５５２Ｄの待機状態のチェック、待機状態の座標点生成
回路５５２がある場合の現在処理中の走査ラインに対す
るｙバケットの有無のチェック、現在処理中の走査ライ
ンに対するｙバケットが存在する場合のセルの読み出し
およびセルポインタの更新、セルの追加に伴う各座標点
生成回路５５２Ａ〜５５２Ｄの出力値の大小関係の再構
成といった処理を行う。この処理の詳細は後述する。次
に、ステップＳ５１と同様の座標点出力処理を行う（ス
テップＳ５４）。

【００９０】次に、セル処理の終了を判定する（ステッ
プＳ５５）。セルの処理が終了すると、座標点生成回路
５５２Ａ〜５５２ＤはＥＮＤ信号を管理回路５５１に出
力し、各々の値を管理回路５５１のステータスレジスタ
ＳＴＡＴＵＳに書き込む。したがって、セル処理の終了
は、ステータスレジスタＳＴＡＴＵＳの値を調べること
によって判断できる。そして、すべての座標点生成回路
が待機状態かどうかが判断される（ステップＳ５６）。
ステータスレジスタＳＴＡＴＵＳの全ビットの値が'
１' 、つまりすべての座標点生成回路５５２は待機状態
であるならばステップＳ３５の処理を終了し、図１５の
ステップＳ３６へ移る。一つでも値が' ０' のビットが
あるならば、つまり座標点生成処理中の座標点生成回路
５５２がある場合は、ステップＳ５２へ移り、座標点生
成処理を継続する。

【００９１】次に、図１７のステップＳ５１、ステップ
Ｓ５３、ステップＳ５４の各ステップの処理内容につい
てより詳細に説明を行う。まず、ステップＳ５１および
ステップＳ５４について図１８を用いて詳細な説明を行
う。

【００９２】図１８は座標点生成ＬＳＩの座標点出力に
関する処理の流れを示すフローチャートである。まず、
管理回路５５１は、メモリコントローラ５３へエッジリ
ストバッファ５４２へのアクセス先のアドレスを計算
し、並行してメモりアクセス要求を出す（ステップＳ６
１）。すなわち、現在処理中の走査ラインに対するエッ
ジデータ数Ｐｉが格納されているエッジリストバッファ
アドレスを式（５）に従って算出し、ＥＬバッファアド
レスレジスタＥＬＢＡＤＲにその値を書き込む。同時
に、現在処理中の走査ラインに対する、エッジリストバ
ッファ５４２に格納されているエッジデータ数Ｐｉの読
み出し要求をメモリコントローラ５３に出力する。

【００９３】

【数５】 ＥＬＴＯＰＡＤＲ＋Ｂ＊Ｍ＊ＣＵＲＹ ・・（５） 式（５）において、ＥＬＴＯＰＡＤＲはエッジリストバ
ッファ５４２のエッジリスト部の先頭アドレスが格納さ
れているＥＬトップアドレスレジスタＥＬＴＯＰＡＤＲ
の値を表し、Ｂは一つのｘ座標値を表現するために必要
なバイト数を表す。ＢとＭが共に２のべき乗数である場
合は、式（５）はハードウェアにより１クロックサイク
ルで計算される。

【００９４】次に、メモリコントローラ５３から読み出
し許可信号が来たら、ＥＬバッファアドレスレジスタＥ
ＬＢＡＤＲの値をメモリコントローラ５３に出力してエ
ッジデータ数Ｐｉの読み出しを行い（ステップＳ６
２）、メモリコントローラ５３から出力されたエッジデ
ータ数Ｐｉを一旦フェッチレジスタＦＥＴＣＨに格納す
る（ステップＳ６３）。

【００９５】次に、まずフェッチレジスタＦＥＴＣＨの
値を読み出し、座標点生成回路５５２Ａ〜５５２Ｄで一
走査ラインごとに生成される座標点の数４を読み出した
値に加えて、その値をメモリコントローラ５３に出力
し、エッジリストバッファ５４２の読み込み時と同じア
ドレスに書き戻す（ステップＳ６４）。さらに、ＥＬバ
ッファアドレスレジスタＥＬＢＡＤＲの値とフェッチレ
ジスタＦＥＴＣＨの値（４を加える前の値）から現在処
理中の走査ラインに対するエッジデータを格納する先の
アドレスを算出し、更新エッジデータ数の出力後、その
アドレスをメモリコントローラ５３へ出力する。なお、
内部バスのアービトレーション機能により、ステップＳ
５１およびＳ５４の処理中は内部バスおよびメモリ５４
へのアクセス権は座標点生成ＬＳＩ５５が保持したまま
である。

【００９６】最後に、管理回路５５１のカレントＸｉレ
ジスタＣＵＲＸｉ（ｉ＝１〜４）に格納されている現在
処理中の走査ラインに対する各ｘ座標値を同時に読み出
し、各データは昇順に配置された状態で、ステップＳ６
４でのアドレス出力後にメモリコントローラ５３に出力
し、エッジリストバッファ５４２のステップＳ６４で出
力したアドレスの示す領域に四つのｘ座標値を書き込む
（ステップＳ６５）。このようにして、ステップＳ５１
の処理が終了したら図１７のステップＳ５２に移り、ス
テップＳ５４の処理が終了したら図１７のステップＳ５
５に移る。

【００９７】次に、ステップＳ５３のセル追加判定処理
について図１９を参照して詳細な説明を行う。図１９は
座標点生成ＬＳＩのセル追加判定に関する処理の流れを
示すフローチャートである。まず、セルカウンタレジス
タＮＵＭＣＥＬＬの値により、追加するセルが残ってい
るかどうかを調べる（ステップＳ７１）。セルカウンタ
レジスタＮＵＭＣＥＬＬの値が０の場合は、追加するセ
ルはないということなのでステップＳ５３の処理を終了
して図１７のステップＳ５４に移る。

【００９８】セルカウンタレジスタＮＵＭＣＥＬＬの値
が０でない場合は、ステータスレジスタＳＴＡＴＵＳの
内容を調べる（ステップＳ７２）。ステータスレジスタ
ＳＴＡＴＵＳの内容を調べた結果、全ビットの値が'
０' 、つまり、すべての座標点生成回路５５２は座標点
生成処理中である場合は、ステップＳ５３の処理を終了
して図１７のステップＳ５４に移る。

【００９９】ステータスレジスタＳＴＡＴＵＳの内容を
調べた結果、待機状態であることを表す' １' の値が検
出された場合、ｙバケットレジスタＹＢＵＣＫＥＴに格
納されているｙバケットデータのｙ座標値と、カレント
ｙレジスタＣＵＲＹに格納されている現在処理中の走査
ラインのｙ座標値との比較を行う（ステップＳ７３）。
比較の結果、ＹＢＵＣＫＥＴのｙ座標値がＣＵＲＹの値
より大きかったら、ステップＳ５３の処理を終了し、図
１７のステップＳ５４に移る。

【０１００】ＹＢＵＣＫＥＴのｙ座標値がＣＵＲＹの値
より小さかった場合、ｙバケットデータが読み込まれた
回数をカウントするｙリストカウンタレジスタＹＣＯＵ
ＮＴをインクリメントする（ステップＳ７４）。そし
て、ｙリストアドレスレジスタＹＬＩＳＴＡＤＲの値を
フェッチレジスタＦＥＴＣＨに読み出して次のｙバケッ
トの読み出し要求をメモリコントローラ５３に出す。メ
モリコントローラ５３から読み出し許可信号が来たら、
フェッチレジスタＦＥＴＣＨに読み出したｙリストアド
レスをメモリコントローラ５３に出力して、次のｙバケ
ットデータの読み出しを行う。読み出されたデータは一
旦フェッチレジスタＦＥＴＣＨに格納する。

【０１０１】次に、ステップＳ７４でフェッチレジスタ
ＦＥＴＣＨに格納したｙバケットデータからｙ座標値ｙ
ｉの切り出しを行い、カレントｙレジスタＣＵＲＹの値
との比較を行う（ステップＳ７５）。この比較の結果、
切り出したｙ座標値ｙｉがＣＵＲＹの値より小さかった
場合、ｙリストカウンタレジスタＹＣＯＵＮＴとＹリス
トの総数を表すトータルｙリストレジスタＮＵＭＬＩＳ
Ｔの値との比較を行う（ステップＳ７６）。その結果、
両者の値が等しくない（ＹＣＯＵＮＴの値がＮＵＭＬＩ
ＳＴの値より小さい）場合は、ｙリストアドレスレジス
タＹＬＩＳＴＡＤＲの値を次に読み込むｙリストを示す
バッファアドレスに更新し、ステップＳ７４に戻って次
のｙリストの読み込みを行い、等しかったらｙリストカ
ウンタレジスタＹＣＯＵＮＴの値を０リセットし、更に
ｙリストトップアドレスレジスタＹＬＴＯＰＡＤＲの内
容をｙリストアドレスレジスタＹＬＩＳＴＡＤＲに読み
込んでステップＳ５３の処理を終了し、図１７のステッ
プＳ５４に移る。

【０１０２】ステップＳ７５の比較の結果、切り出した
ｙ座標値ｙｉがＣＵＲＹの値より大きかった場合、ステ
ップＳ７４でフェッチレジスタＦＥＴＣＨに格納した、
ｙｉ＞ＣＵＲＹとなったｉ番目のｙバケットデータの値
をｙバケットレジスタＹＢＵＣＫＥＴに書き込み、ステ
ップＳ５３の処理を終了して図１７のステップＳ５４に
移る（ステップＳ７７）。これは、処理する走査ライン
の更新後、追加判定処理が発生した場合に、毎回ｙリス
トの読み込みを行ってカレントｙレジスタＣＵＲＹの値
と等しいｙ座標値を持つｙバケットを探さなくてもよい
ようにするために必要な処理である。

【０１０３】ステップＳ７５の比較の結果、切り出した
ｙ座標値ｙｉがＣＵＲＹの値と等しかった場合、ステッ
プＳ７４でフェッチレジスタＦＥＴＣＨに格納したｙバ
ケットデータからエッジセルへのポインタの切り出しを
行い、その値をセルアドレスレジスタＣＥＬＬＡＤＲに
格納する（ステップＳ７８）。そして、セルデータの読
み出し要求をメモリコントローラ５３に出し、メモリコ
ントローラ５３から読み出し許可信号が来たら、セルア
ドレスレジスタＣＥＬＬＡＤＲの値をメモリコントロー
ラ５３に出力して一つのセルデータの読み出しを行う。
読み出されたデータは一旦フェッチレジスタＦＥＴＣＨ
に格納して、開始点を表すｘ座標値、ｘ座標値の増分Δ
ｘ、エッジと交差する走査ライン数を表すΔｙの値、お
よび次のセルの継続状態を示す連結フラグをそれぞれ切
り出し、待機中の座標点生成回路５５２に連結フラグ以
外の各データを転送して、ｘ座標値をＸレジスタに、Δ
ｘをΔＸレジスタに、ΔｙをΔＹレジスタにそれぞれ格
納する。なお、この時、データが転送された座標点生成
回路５５２から出力されるＥＮＤ信号は' ０' となり、
ステータスレジスタＳＴＡＴＵＳの該座標点生成回路に
対応するビットにも' ０' が書き込まれて、その座標点
生成回路は待機状態ではなくなったことを示す。

【０１０４】次に、現在座標点生成処理中の座標点生成
回路のｘ座標値と、ステップＳ７８で新たに追加された
セルデータのｘ座標値との比較を行い、その大小関係に
よってオーダーレジスタＯＲＤＥＲｉ（ｉ＝１〜４）を
更新する（ステップＳ７９）。座標点生成回路５５２Ａ
〜５５２ＤにオーダーレジスタＯＲＤＥＲ１〜ＯＲＤＥ
Ｒ４がそれぞれ対応する場合、たとえば、ステップＳ７
８以前に座標点生成回路５５２Ａ，５５２Ｂが座標点生
成処理中であり、座標点生成回路５５２Ａの出力値の方
が座標点生成回路５５２Ｂより小さいとすると、オーダ
ーレジスタＯＲＤＥＲ１，ＯＲＤＥＲ２の値はそれぞ
れ" ００" ，" ０１" となる。ここで、ＯＲＤＥＲｉ
（ｉ＝１〜４）の値は各座標点生成回路５５２Ａ〜５５
２Ｄから出力されるｘ座標値が小さい順に" ００" ，"
０１" ，" １０" ，" １１" となる。ステップＳ７８で
新たに座標点生成回路５５２Ｃに追加されたセルデータ
のｘ座標値が座標点生成回路５５２Ａの現在のｘ座標値
より小さい場合（Ｃのｘ座標値＜Ａのｘ座標値＜Ｂのｘ
座標値）は、それぞれ対応するオーダーレジスタＯＲＤ
ＥＲ１，ＯＲＤＥＲ２，ＯＲＤＥＲ３の値は" ０１"
，" １０" ，" ００" に更新される。同様に、Ａのｘ
座標値＜Ｃのｘ座標値＜Ｂのｘ座標値の場合はオーダー
レジスタＯＲＤＥＲ１，ＯＲＤＥＲ２，ＯＲＤＥＲ３の
値は" ００" ，" １０" ，" ０１" に、Ａのｘ座標値＜
Ｂのｘ座標値＜Ｃのｘ座標値の場合はオーダーレジスタ
ＯＲＤＥＲ１，ＯＲＤＥＲ２，ＯＲＤＥＲ３の値は" ０
０" ，" ０１"，" １０" に更新される。座標点生成回
路５５２Ｄは待機中で出力値はｍａｘｖａｌｕｅとなる
ので、対応するオーダーレジスタＯＲＤＥＲ４の値は"
１１" である。そして、座標点生成回路５５２Ａ〜５５
２Ｄは、現在処理中の走査ラインに対するエッジの座標
点を生成してその値を図示しないマルチプレクサに出力
し、各マルチプレクサはオーダーレジスタＯＲＤＥＲｉ
の値によって各座標点データを管理回路５５１の対応す
るエッジデータレジスタＣＵＲＸｉ（ｉ＝１〜４）に出
力する。ここで、エッジデータレジスタＣＵＲＸｉ（ｉ
＝１〜４）はｉの値の昇順に座標点データを昇順に格納
する。このようにして、オーダーレジスタＯＲＤＥＲｉ
を再設定する。

【０１０５】次に、ステップＳ７８で切り出した連結フ
ラグが' １' ならば、次のセルデータの格納先を示すア
ドレスを現在のセルアドレスレジスタＣＥＬＬＡＤＲの
値とセルサイズとから算出してセルアドレスレジスタＣ
ＥＬＬＡＤＲに書き戻す（ステップＳ８０）。連結フラ
グが' ０' ならば次に連結されるセルはないため、ｎｕ
ｌｌをセルアドレスレジスタＣＥＬＬＡＤＲに書き込
む。さらに、セルカウントレジスタＮＵＭＣＥＬＬをデ
クリメントする。このようにしてセルポインタを更新す
る。

【０１０６】次に、連結フラグがセルの終了を示すＥＯ
Ｃかどうかを判断する（ステップＳ８１）。ここで、連
結フラグがセルの継続を表す' １' ならば、ステータス
レジスタＳＴＡＴＵＳの内容を調べ、待機状態にある座
標点生成回路があるかどうかが判断される（ステップＳ
８２）。ステータスレジスタＳＴＡＴＵＳの内容を調
べ、待機状態であることを表す' １' の値が検出された
らステップＳ７８に戻ってセルアドレスレジスタＣＥＬ
ＬＡＤＲに格納されているアドレスが示すセルデータの
読み出しを行い、' １' の値が格納されていたビットに
対応する座標点生成回路５５２にセルデータの各値を書
き込むといった処理を行う。ステータスレジスタＳＴＡ
ＴＵＳの内容を調べた結果、全ビットの値が' ０' 、つ
まりすべての座標点生成回路５５２は座標点生成処理中
である場合、連結セルが継続していても次のセルの読み
込みは行わない。

【０１０７】最後に、セルアドレスレジスタＣＥＬＬＡ
ＤＲ中の更新セルポインタの値をディスプレイリストバ
ンドバッファ５４１に書き戻して更新する（ステップＳ
８３）。まず、ｙバケットデータの書き込み要求をメモ
リコントローラ５３に出し、メモリコントローラ５３か
ら書き込み許可信号が来たら、Ｙリストアドレスレジス
タＹＬＩＳＴＡＤＲ中のｙリストアドレスを出力し、次
にセルアドレスレジスタＣＥＬＬＡＤＲ中の更新セルポ
インタの値を出力してディスプレイリストバンドバッフ
ァ５４１に書き込みを行い、現在処理中のｙバケットに
おけるセルポインタを更新する。そして、ｙリストアド
レスレジスタＹＬＩＳＴＡＤＲの値を次に読み込むｙリ
ストを示すバッファアドレスに更新する。このようにし
て、ステップＳ５３の処理が終了したら図１７のステッ
プＳ５４に移る。なお、ディスプレイリストバンドバッ
ファ５４１への書き込み処理は座標点生成処理中に並行
して行われる。

【０１０８】次にソート部２０について詳細に説明す
る。まず、ソート部２１における処理の流れの概要を、
図２０を参照して説明する。図２０はソート部における
処理の流れを示すフローチャートである。まず、エッジ
リストバッファ２２のアドレスｅｌｈｄａｄｒに格納さ
れているヘッダ情報を読み込み（ステップＳ９１）、ヘ
ッダ情報中のｙｓｔａｒｔの値により、最初に読み込む
エッジリストバッファアドレスｙａｄｒを設定し（ステ
ップＳ９２）、エッジリストバッファアドレスｙａｄｒ
から、エッジデータ数Ｐｉを読み込む（ステップＳ９
３）。

【０１０９】次に、読み込んだエッジデータ数Ｐｉが、
０か否かを判定する（ステップＳ９４）。ここで、エッ
ジデータ数Ｐｉが０の場合は、現在のエッジリストバッ
ファアドレスｙａｄｒが示すバッファも含めて、それ以
降のエッジリストバッファ中には、エッジデータは存在
しないので、ソート処理を終了する。

【０１１０】エッジデータ数Ｐｉが０でない場合は、エ
ッジデータが存在するので読み込んだエッジデータ数Ｐ
ｉと設定値との大小判定を行う（ステップＳ９５）。こ
こで、エッジデータ数が設定値より大きい場合は、現在
のエッジリストバッファアドレスｙａｄｒが示すバッフ
ァ中のエッジデータのソートが必要なので、現在のエッ
ジリストバッファアドレスｙａｄｒが示すバッファ中に
存在するエッジデータを、値の小さい順にソートする
（ステップＳ９６）。なお、ステップＳ９５の判定に
て、エッジデータ数Ｐｉが設定値以下であった場合、現
在のエッジリストバッファアドレスｙａｄｒが示すバッ
ファ中のエッジデータのソートは必要ないので、このス
テップＳ９６はパスされる。

【０１１１】次に、エッジリストバッファアドレスｙａ
ｄｒを次の走査ラインに対応するアドレスに設定し（ス
テップＳ９７）、そして、アドレスがエッジリストバッ
ファ領域を超えたかどうかを判定する（ステップＳ９
８）。ここで、アドレスがエッジリストバッファ領域を
超えていない場合は、ステップＳ９３に処理を移して繰
り返しソート処理を行い、超えた場合は、ソート処理を
終了する。

【０１１２】以上がソート部２１における処理の流れの
概要である。次に、エッジリストバッファに格納されて
いるエッジデータがエッジに交差があってソフトウェア
処理によって生成されたものである場合の、ステップＳ
９６のエッジデータのソート方法について詳細に説明す
る。なお、この時のステップＳ９５における設定値は１
である。

【０１１３】図２１はソート部の第１のソート方法を説
明する図である。ソフトウェア処理によってエッジデー
タを生成した場合のソート部２１におけるソート方法に
おいて、まず、入力されたｎ個のエッジデータのうち、
ｎ／２番目のエッジデータ値ｘに着目する。次に、全エ
ッジデータに対して、エッジデータ値ｘよりも小さいか
否かにより、それぞれのエッジデータをエッジデータ値
ｘ以下（１〜ｉ）のものと、エッジデータ値ｘ以上（ｊ
〜ｎ）であるものとに振り分ける。１〜ｉまでのエッジ
データおよびｊ〜ｎまでのエッジデータそれぞれに対し
て、上記で述べた方法を、すべてのエッジデータが値の
小さい順にソートされるまで再帰的に繰り返す。上記の
方法により、順不同で入力されたエッジデータをソート
することが可能となる。

【０１１４】図２２は第１のソート方法を実現するソー
ト部の構成例を示すブロック図である。ソート部２１
は、エッジリストバッファ２２からエッジデータを入力
するエッジデータ入力部２１１と、入力したエッジデー
タを一時的に蓄えるソートバッファ２１２と、最終的に
ソートされたエッジデータをソートバッファ２１２から
エッジリストバッファ２２へ出力するエッジデータ出力
部２１３と、ソートすべきエッジデータ数の設定などの
ソート処理全体を管理するソート処理管理部２１４と、
（エッジデータ数／２）番目の値を選択する中点値選択
部２１５と、（エッジデータ数／２）番目の値とエッジ
データ値の大小比較を行うエッジデータ判定部２１６
と、エッジデータ判定部２１６の比較結果に従い、エッ
ジデータを振り分けるエッジデータ分別部２１７とから
構成される。

【０１１５】次に、上述したように構成されたソート部
２１におけるソート処理について説明する。図２３は第
１のソート方法を実現するソート部の処理の流れを示す
フローチャートである。エッジデータ入力部２１１で入
力されたエッジデータは、まずソートバッファ２１２に
蓄えられる。ここで、ソート処理管理部２１４により、
エッジデータの個数ｎが算出される。ただし、１回目の
ソート処理の場合、エッジリストバッファ２１中のエッ
ジデータ（ＥＤ）の数の値はｎと設定する。また、ｆｉ
ｒｓｔ値ｉ、ｌａｓｔ値ｊも設定する（ステップＳ１０
１）。次に、中点値選択部２１５により、エッジデータ
の（ｎ／２）番目の値ｘを選択する（ステップＳ１０
２）。

【０１１６】次に、エッジデータ判定部２１６により、
値ｘとソートバッファ２１２中のｉ番目のエッジデータ
の値との大小比較を行い（ステップＳ１０３）、値ｘが
大きければ、ｉをインクリメントする（ステップＳ１０
４）。ｉをインクリメントしていって、値ｘより大きく
なれば、次に、値ｘとソートバッファ２１２の中のｊ番
目のエッジデータの値との大小比較を行い（ステップＳ
１０５）、値ｘが小さければ、ｊをデクリメントする
（ステップＳ１０６）。ｊをデクリメントしていって、
値ｘより小さくなれば、エッジデータ判定部２１６で、
振り分けが必要と判定されたエッジデータに対して、エ
ッジデータ分別部２１７により、エッジデータの振り分
けを行い、振り分けた結果をソートバッファ２１２に出
力する（ステップＳ１０７）。

【０１１７】次に、ソート処理管理部２１４により、ソ
ートバッファ２１２中の全エッジデータに対して、値ｘ
との大小比較が完了したかどうかを判定する（ステップ
Ｓ１０８）。ここで、完了していない場合は、ステップ
Ｓ１０３からステップＳ１０７の処理を繰り返す。値ｘ
との大小比較がすべて完了している場合は、ソート処理
管理部２１４により、ｉが１より大きいかどうかを判定
し（ステップＳ１０９）、ｉがまだ１より大きい場合に
は、値ｘにより振り分けられた１〜ｉまでのエッジデー
タに対して、ステップＳ１０１からステップＳ１０８の
処理を繰り返し行うよう管理する。ｉが１の場合には、
ソート処理管理部２１４により、ｊがｎより小さいかど
うかを判定し（ステップＳ１１０）、ｊがまだｎより小
さい場合には、値ｘにより振り分けられたｊ〜ｎまでの
エッジデータに対して、ステップＳ１０１からステップ
Ｓ１０９までの処理を繰り返し行うようにする。これに
より、すべてのエッジデータがｘの値の小さい順にソー
トされることになる。

【０１１８】上記の処理がすべて終了し、ソートバッフ
ァ２１２中の全エッジデータがソートされると、エッジ
データ出力部２１３は、エッジリストバッファ２２にソ
ートバッファ２１２中のエッジデータを出力する。

【０１１９】次に、エッジリストバッファに格納されて
いるエッジデータが、エッジに交差がなく座標点生成回
路５５２によるハードウェア処理によって生成されたも
のである場合の、ソート部の処理内容について述べる。

【０１２０】座標点生成ＬＳＩ５５によってＣＰＵ５０
に描画オブジェクトに対する座標点生成処理が終了した
ことが通知されると、ＣＰＵ５０はエッジリストバッフ
ァ５４２のエッジリスト部に格納されている走査ライン
ごとのｘ座標値のソート処理を開始する。この場合は、
エッジリスト部に格納されている走査ラインごとのｘ座
標値は、先述した通りオーダーレジスタＯＲＤＥＲｉ
（ｉ＝１〜４）の設定により、既に４個ずつ昇順にソー
トされている。したがって、ソート部２１でのソート手
法は先述のクイックソートプログラムである必要はな
く、条件を生かすことのできるソート手法を用いること
が望ましい。そこで、本場合におけるソート部２１の好
適な処理内容について詳細に説明する。なお、ここで用
いるソートの手法はマージソートと呼ばれるものであ
る。

【０１２１】本場合におけるソート部２１における全体
的な処理の流れは、先例におけるソート部と同様である
のでここでは説明を省略する。但し、図２０のステップ
Ｓ９５での設定値は、本例では４となる。

【０１２２】図２４はソート部の第２のソート方法を説
明する図である。本例におけるソート部のソート方法で
は、まず、入力されたｎ個のエッジデータを、４個づつ
読み込む。２組のエッジデータＥＤ_N ，ＥＤ_N+1 それぞ
れに関して、先頭のエッジデータＥＤ_N （１），ＥＤ
_N+1 （１）の大小比較を行い、小さい方（仮に、ＥＤ_N
（１）とする）をバッファに書き込む。次に、残ったエ
ッジデータＥＤ_N+1 （１）と、次のエッジデータＥＤ_N
（２）の大小比較を行い、小さい方（仮に、ＥＤ
_N+1 （１）とする）をバッファに書き込む。上記の処理
を繰り返し行い、８個すべてのエッジデータを、値の小
さい順にソートする。さらに、読み込むエッジデータの
数を４ｎ（ｎ＝１，２・・・・・・）個として、上記の
処理を行うことにより、すべてのエッジデータをソート
することが可能となる。

【０１２３】次に、上述したソート方法を実現するため
の、本例におけるソート部の機能構成について説明す
る。図２５は第２のソート方法を実現するソート部の構
成例を示すブロック図である。ソート部は、エッジリス
トバッファ５４２からエッジリストバッファアドレスが
示すバッファ内のエッジデータを入力するエッジデータ
入力部２１１と、入力したエッジデータを一時的に蓄え
るソートバッファ２１２と、最終的にソートされたエッ
ジデータをソートバッファ２１２からエッジリストバッ
ファ５４２へ出力するエッジデータ出力部２１３と、ソ
ートすべきエッジデータ数の設定などのソート処理全体
を管理するソート処理管理部２１４と、エッジデータ入
力部２１１で入力されたエッジデータをｎ個づつ読み込
む部分エッジデータ取得部２１８と、部分エッジデータ
取得部２１８で読み込んだそれぞれのエッジデータの大
小を判定する部分エッジデータ判定部２１９と、部分エ
ッジデータ判定部２１９の比較判定結果に従い、エッジ
データを併合して書き込む部分エッジデータ併合部２１
０とから構成される。

【０１２４】次に、図２５に示すブロック図のソート処
理の流れを図２６のフローチャートにより詳細に説明す
る。図２６は第２のソート方法を実現するソート部の処
理の流れを示すフローチャートである。エッジデータ入
力部２１１で入力されたエッジデータは、まず、ソート
バッファ２１２に蓄えられる。ここで、ソート処理が開
始されると、まず、部分エッジデータ取得部２１８によ
り、個数４ｍ（ｍ＝１）のエッジデータが２組読み込ま
れる（ステップＳ１１１）。ただし、２組読み込めない
場合は、ｍ＝ｍ＋１として、処理を最初から繰り返す。

【０１２５】次に、部分エッジデータ判定部２１９によ
り、２組のエッジデータ列ＥＤ₁ （ｉ），ＥＤ₂ （ｊ）
のそれぞれのエッジデータ値の大小比較を行う（ステッ
プＳ１１２）。

【０１２６】次に、部分エッジデータ併合部２１０によ
り、これら２組のエッジデータＥＤ ₁ （ｉ），ＥＤ
₂ （ｊ）のうち、値の小さいエッジデータをソートバッ
ファ２１２へ書き込む。すなわち、大小比較の結果、エ
ッジデータＥＤ₁ （ｉ）がエッジデータＥＤ₂ （ｊ）よ
り小さい場合には、エッジデータＥＤ₁ （ｉ）を書き込
み（ステップＳ１１３）、エッジデータＥＤ₂ （ｊ）が
エッジデータＥＤ₁ （ｉ）より小さい場合には、エッジ
データＥＤ₂ （ｊ）を書き込む（ステップＳ１１６）。
次いで、ソート処理管理部２１４はｉまたはｊをそれぞ
れインクリメントし（ステップＳ１１４，Ｓ１１７）、
ｉまたはｊをそれぞれｎと比較する（ステップＳ１１
５，Ｓ１１８）。比較の結果、ｉまたはｊがｎより小さ
い間は、ステップＳ１１２に戻る。このようにして、ソ
ート処理管理部２１４は、部分エッジデータ取得部２１
８で読み込んだエッジデータ列のすべてのエッジデータ
の大小比較を行うように管理する。

【０１２７】次に、２組のエッジデータ列ＥＤ
₁ （ｉ），ＥＤ₂ （ｊ）のうち、いずれか一方の組のエ
ッジデータ列がすべて書き込まれた場合は、部分エッジ
データ併合部２１０により、他方の組のエッジデータ列
の残りすべてのエッジデータをソートバッファ２１２へ
書き込む（ステップＳ１１９）。

【０１２８】次に、ソート処理管理部２１４により、部
分エッジデータ取得部２１８で読み込むエッジデータ列
の個数を変更する（ステップＳ１２０）。そして、ソー
ト処理管理部２１４により、エッジデータ数がｎより小
さいかどうかが判定される（ステップＳ１２１）。エッ
ジデータ数がｎより大きい間は、ステップＳ１１１に戻
って、以上の処理を繰り返す。ステップＳ１２１の判定
にて、エッジデータ数がｎより小さくなると、このソー
ト処理は終了する。これにより、エッジリストバッファ
５４２から入力された個数のエッジデータすべてに対し
て、ｘの値の小さい順にソートされることになる。

【０１２９】上記の処理がすべて終了し、ソートバッフ
ァ中の全エッジデータがソートされると、エッジデータ
出力部２１３は、エッジリストバッファ５４２にソート
バッファ２１２中のエッジデータおよびソート処理管理
部２１４で管理されている最大値ｍｖ（ｍａｘｖａｌｕ
ｅ）を除いた有効なエッジデータ数を出力する。

【０１３０】

【発明の効果】以上説明したように本発明では、所定の
描画命令で記述されている印刷データを、ディスプレイ
リストに変換し、ディスプレイリストからにビットマッ
プ展開する印刷処理装置のエッジリストデータ生成処理
において、描画オブジェクトのエッジを表す座標点を生
成する座標点生成処理と、座標点に順序を付けるソート
処理とを分離し、複数の座標点生成装置を待機状態の座
標点生成装置が発生しないよう管理しながら非同期で繰
り返し座標点生成した後、ソート処理を行うよう構成し
た。このため、それぞれの処理に適した処理資源、すな
わち座標点生成処理はハードウェア、ソート処理はソフ
トウェアで処理することが可能となり、かつ有限の資源
を有効に活用しながら記述言語で記述される複雑な描画
オブジェクトに対しても軽い資源で高速の処理を行うこ
とが可能となる。

【０１３１】また、本発明では、図形や文字に関する描
画命令を、それが表現する描画オブジェクトの輪郭を構
成するエッジ情報を含んだディスプレイリストに変換
し、そのディスプレイリストをビットマップ展開する印
刷処理装置において、描画オブジェクトの輪郭を構成す
るエッジが交差するものとしないものとに分けることに
よって、エッジが交差しない描画オブジェクトの座標点
生成は専用のハードウェアで、エッジが交差する描画オ
ブジェクトの座標点生成はソフトウェア処理により中央
演算処理装置で実行するように構成した。すなわち、複
数の座標点生成装置はエッジが交差しない描画オブジェ
クトの座標点生成のみを行えばよく、エッジの交点発生
後の座標点出力順序を意識する必要がなくなるので、走
査ラインと初めて交差するエッジが発生した時のみ、そ
の走査ラインに交差する他のエッジの座標点との大小関
係を調べて順序付を行うことで、それ以降に生成される
座標点はそれに従った順序で出力される。この順序付を
行う部分はマルチプレクサなどを用いて簡単なハードウ
ェア構成で実現できる。したがって、複数の座標点生成
装置から同時に生成される座標点をソートするための専
用のハードウェアが不要となるので、大規模なハードウ
ェアを用意することなく、更にディスプレイリストの座
標点生成処理においてソフトウェア処理とハードウェア
処理を効率よく使い分けることによって、有限の資源を
有効に活用しながら、高速にビットマップ展開すること
が可能となる。

【図面の簡単な説明】

【図１】本発明の原理的な構成を示すブロック図であ
る。

【図２】本発明の印刷処理装置の実施の形態を示すブロ
ック図である。

【図３】印刷データの流れの概要を説明するフローチャ
ートである。

【図４】ディスプレイリスト生成部で生成されるディス
プレイリスト（文字／図形の場合）の構造を示す図であ
る。

【図５】ディスプレイリスト生成部で生成されるディス
プレイリスト（ラスタの場合）の構造を示す図である。

【図６】量子化したオブジェクトからディスプレイリス
トを生成する例を説明する図である。

【図７】エッジの交差判定処理の流れを示すフローチャ
ートである。

【図８】二つのエッジがｘ座標軸上で重ならない場合の
例を説明する図である。

【図９】二つのエッジがｘ座標軸上で重なるが交わらな
い場合の例を説明する図である。

【図１０】二つのエッジが交わる場合の例を説明する図
である。

【図１１】オブジェクトのエッジの交差を調べる順番を
示す図である。

【図１２】座標点生成ＬＳＩの構成を示すブロック図で
ある。

【図１３】座標点生成回路の回路構成を示すブロック図
である。

【図１４】エッジリストバッファの構成を示す図であ
る。

【図１５】座標点生成ＬＳＩにおける１オブジェクトの
座標点生成処理の流れを示すフローチャートである。

【図１６】座標点生成ＬＳＩのｙリストに関する処理の
流れを示すフローチャートである。

【図１７】座標点生成ＬＳＩのセルに関する処理の流れ
を示すフローチャートである。

【図１８】座標点生成ＬＳＩの座標点出力に関する処理
の流れを示すフローチャートである。

【図１９】座標点生成ＬＳＩのセル追加判定に関する処
理の流れを示すフローチャートである。

【図２０】ソート部における処理の流れを示すフローチ
ャートである。

【図２１】ソート部の第１のソート方法を説明する図で
ある。

【図２２】第１のソート方法を実現するソート部の構成
例を示すブロック図である。

【図２３】第１のソート方法を実現するソート部の処理
の流れを示すフローチャートである。

【図２４】ソート部の第２のソート方法を説明する図で
ある。

【図２５】第２のソート方法を実現するソート部の構成
例を示すブロック図である。

【図２６】第２のソート方法を実現するソート部の処理
の流れを示すフローチャートである。

【図２７】輪郭情報からビットマップ展開のためのエッ
ジの座標点を生成するまでの流れを示す説明図である。

【図２８】エッジが交差する図形要素の例を示した図で
ある。

【符号の説明】

１ 印刷データ ２ 入力手段 ３ リスト生成手段 ４ リスト分別手段 ５ 座標点生成装置 ６ 座標点生成手段 ７ ソート手段 ８ 変換手段 ８ 印刷出力手段 １０ 印刷データスプール部 １１ 印刷データ解釈部 １２ ディスプレイリスト生成部 １３ ディスプレイリスト分別部 １４ バンド分割部 １５ ラスタデータ処理部 １６ ラスタデータバッファ １７ ディスプレイリストバッファ １８ ディスプレイリストバンドバッファ １９ ディスプレイリスト管理部 ２０ 座標点生成部 ２１ ソート部 ２２ エッジリストバッファ ２３ 印刷画像データ変換部 ２４ ラスタデータバンドバッファ ２５ 出力バッファ ２６ プリンタ装置制御部 ２７ プリンタ装置

Claims (10)

【特許請求の範囲】
1. 【請求項１】 文字または図形に関する描画命令を印刷
   画像データに変換して印刷出力する印刷処理装置におい
   て、 所定の描画命令で記述された少なくとも文字または図形
   のいずれかの描画オブジェクトを有する印刷データを入
   力する入力手段と、 前記入力手段に入力された前記印刷データから前記描画
   オブジェクトの輪郭を構成するエッジの始点および終点
   の情報を前記描画オブジェクトごとに有したリストを生
   成するリスト生成手段と、 前記リスト生成手段で生成されたリスト群を前記描画オ
   ブジェクトの輪郭を構成するエッジが交差するものとし
   ないものとに分けるリスト分別手段と、 前記リスト分別手段によりエッジが交差しないリスト群
   に分別されたリストの前記始点および終点情報から前記
   描画オブジェクトのエッジを表す座標点を順次生成する
   座標点生成装置と、 前記リスト分別手段によりエッジが交差するリスト群に
   分別されたリストの前記始点および終点情報から前記描
   画オブジェクトのエッジを表す座標点を順次生成する座
   標点生成手段と、 前記座標点生成装置および／または前記座標点生成手段
   で生成された前記座標点に順序を付けるソート手段と、 前記ソート手段で決定された順番の前記座標点を用いて
   前記印刷画像データに変換する変換手段と、 前記変換手段で変換された印刷画像データを出力する印
   刷出力手段と、 を備えていることを特徴とする印刷処理装置。
2. 【請求項２】 前記座標点生成装置は、複数の座標点生
   成回路で構成されることを特徴とする請求項１記載の印
   刷処理装置。
3. 【請求項３】 前記座標点生成装置は、複数の座標点生
   成回路の数と同数の前記座標点を一度に生成することを
   特徴とする請求項２記載の印刷処理装置。
4. 【請求項４】 前記座標点生成装置は、前記複数の座標
   点生成回路で生成した前記座標点を順序付けして出力す
   ることを特徴とする請求項３記載の印刷処理装置。
5. 【請求項５】 前記座標点生成手段は、所定のプログラ
   ムを中央演算処理装置で実行することにより前記描画オ
   ブジェクトの前記エッジを表す座標点を順次生成するこ
   とを特徴とする請求項１記載の印刷処理装置。
6. 【請求項６】 所定の描画命令で記述され、少なくとも
   文字または図形のいずれかの描画オブジェクトを有する
   印刷データから生成される印刷画像データを、印刷出力
   装置の走査ラインごとに出力する印刷処理装置におい
   て、 前記描画オブジェクトの輪郭を構成するエッジのエッジ
   情報を前記エッジごとに有したディスプレイリストを前
   記走査ラインごとに生成するディスプレイリスト生成手
   段と、 前記ディスプレイリスト生成手段で生成されたディスプ
   レイリスト群を前記描画オブジェクトの輪郭を構成する
   エッジが交差するものとしないものとに分けるディスプ
   レイリスト分別手段と、 前記ディスプレイリスト分別手段によりエッジが交差し
   ないリスト群に分別されたディスプレイリストの前記エ
   ッジ情報を用いて前記描画オブジェクトの前記エッジを
   表す座標点を順次生成する座標点生成装置と、 前記ディスプレイリスト分別手段によりエッジが交差す
   るリスト群に分別されたディスプレイリストの前記エッ
   ジ情報を用いて前記描画オブジェクトの前記エッジを表
   す座標点を順次生成する座標点生成手段と、 前記座標点生成装置および／または前記座標点生成手段
   で生成された前記座標点に順序を付けるソート手段と、 前記ソート手段で決定された順番の前記座標点を用いて
   前記印刷データを前記印刷出力装置で出力可能な印刷画
   像データに変換する変換手段と、 を備えていることを特徴とする印刷処理装置。
7. 【請求項７】 前記座標点生成装置は、複数の座標点生
   成回路で構成されることを特徴とする請求項６記載の印
   刷処理装置。
8. 【請求項８】 前記座標点生成装置は、複数の座標点生
   成回路の数と同数の前記座標点を一度に生成することを
   特徴とする請求項７記載の印刷処理装置。
9. 【請求項９】 前記座標点生成装置は、前記複数の座標
   点生成回路で生成した前記座標点を順序付けして出力す
   ることを特徴とする請求項８記載の印刷処理装置。
10. 【請求項１０】 前記座標点生成手段は、所定のプログ
    ラムを中央演算処理装置で実行することにより前記描画
    オブジェクトの前記エッジを表す座標点を順次生成する
    ことを特徴とする請求項７記載の印刷処理装置。