JP2000280542A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 多角形近似、スキャンラインへの分解を各オ
ブジェクトにつき、１度しか行わない構成とし、高速な
印字が可能な画像形成装置を提供することを目的とす
る。 【解決手段】 ディスプレイリスト解釈手段８でオブジ
ェクトの複雑さを判定し、楕円、ベジェ曲線等の複雑
で、かつ複数のバンドで使用されるオブジェクトの場
合、図形近似手段９とディスプレイリスト解釈手段８の
出力を用いて、ディスプレイリスト作成手段１３により
多角形近似された図形を表現するディスプレイリストを
新たにを生成し、以降のバンドでは新たに生成したディ
スプレイリストを参照して描画を行う構成とした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ言語等の
印字データをビットマップデータに展開する画像形成装
置に関するものである。

【０００２】

【従来の技術】図１０は、従来の画像形成装置のブロッ
ク図である。プリンタで印刷を行う場合のデータの流れ
は、図１０に示すごとくパーソナルコンピュータ１０１
（ＣＡＤ、ワークステーション等も考えられるが図示せ
ず）により作成されたプリンタ言語を、プリンタ１０２
が受信し画像形成を行うことによって実行される。プリ
ンタ１０２は、コントローラ部１０３と画像形成部１０
４で構成されている。コントローラ部１０３はプリンタ
言語で表現された印字データを受信し、それを画像形成
部１０４が画像形成できるようにビットマップデータへ
の変換を行う。画像形成部１０４はコントローラ部１０
３から送られてきたビットマップデータに従い潜像する
ことにより画像形成を実行する。

【０００３】ここで、コントローラ部１０３の内部は、
さらに、パーソナルコンピュータ１０１により作成され
たプリンタ言語を解釈し、後述するラスタライザ部１０
６が使用しやすい形のデータ（以下、ディスプレイリス
トという）に変換するインタプリタ部１０５と、ディス
プレイリストを解釈し、ビットマップデータに変換する
（以下、この変換をラスタライズという）ラスタライザ
部１０６に分割することができる。

【０００４】以下、従来の技術で、プリンタ言語がビッ
トマップデータに変換されるまでの説明を行う。説明の
ための例として、図２のドキュメントを印字する場合を
考える。

【０００５】プリンタ言語では、図形の種類、原点、大
きさ、前景色、背景色、パターン、塗りつぶしの有無等
の情報をそれぞれ別のコマンドで設定するようになって
いる。そのため、１つの図形（図２におけるオブジェク
ト０または１または２、以下１オブジェクトという）を
ビットマップデータへ変換するためには、複数のコマン
ドを参照しなければならない。この不便を解消するた
め、インタプリタ部１０５は、プリンタ言語を解釈し、
各々のオブジェクトに対し必要となる図形の情報を１つ
にまとめた形のディスプレイリストに変換する。また、
ラスタライズを図２のように複数のバンドに分割して行
う場合、バンドとそのバンドに描画されるべきオブジェ
クトの図３のような対応表をも合わせて作成する。

【０００６】ラスタライザ部１０６は、バンドに分割し
てラスタライズを行う。インタプリタ部１０５から出力
されたディスプレイリストと対応表は、ラスタライザ部
１０６の記憶手段１０７に一時記憶される。記憶手段１
０７に格納された対応表により、現在ラスタライズを行
っているバンドに描画されるべきオブジェクトを求め、
記憶手段１０７よりディスプレイリストを読み出す。デ
ィスプレイリスト解釈手段１０８で図形の種類の解釈を
行い、楕円等の複雑な図形の場合は、図形を多角形で近
似する多角形化手段１０９へ、矩形等の比較的簡単な図
形の場合は、水平な直線（以下、スキャンライン）に分
解するスキャンライン化手段１１０へ、水平な直線等の
非常に簡単な図形は、ラスタオペレーションを行うビッ
トマップ化手段１１１へデータが転送される。複雑な図
形は、多角形化手段１０９、スキャンライン化手段１１
０、ビットマップ化手段１１１の順に、比較的簡単な図
形は、スキャンライン化手段１１０、ビットマップ化手
段１１１の順に転送され、最終的には、全ての図形は、
記憶手段１１２上に描画される。

【０００７】以下、バンド０におけるラスタライズ動作
について説明する。対応表で、バンド０に描画されるべ
きオブジェクトは楕円の一部であるオブジェクト０と、
多角形のオブジェクト１であることがわかる。オブジェ
クト０の希望される描画結果は図４のようなものであ
る。オブジェクト０は、まず図５のように多角形化手段
１０９で多角形で近似された後、図６のようにスキャン
ライン化手段１１０でスキャンラインに分解される。ス
キャンラインに分解された図形は、前景色、背景色、ラ
スタオペレーション等の条件に従って、ビットマップ化
手段１１１により記憶手段１１２上に、現在描画中のバ
ンドであるバンド１の部分だけ描画される。オブジェク
ト１についても同様に、スキャンラインまで分解され、
条件従って、バンドに描画される。このようにして、１
つのバンドに描画されるべきオブジェクト全ての描画が
終了したら、次のバンドのラスタライズが開始する。

【０００８】

【発明が解決しようとする課題】上記のように、複数の
バンドに亙って描画されるべきオブジェクトがある場
合、それぞれのバンドで、非常に多くの計算量を必要と
する多角形での近似及びスキャンラインへの分解を行う
ので、ラスタライズの速度が低下するという問題点があ
った。

【０００９】本発明は、多角形での近似及びスキャンラ
インへの分解を、各オブジェクトにつき１度しか行わな
い構成とし、ラスタライズの速度を向上させ、ひいて
は、高速な印字が可能な画像形成装置を提供することを
目的とする。

【００１０】

【課題を解決するための手段】本発明の画像形成装置
は、ホストコンピュータより転送されるプリンタ言語に
基づいてオブジェクト毎に作成されるディスプレイリス
トと、出力すべき画像を分割したバンド各々とバンド領
域に描画されるべきオブジェクトの対応表とを記憶する
記憶手段と、ディスプレイリストで表されたオブジェク
に近似した近似図形を出力する図形近似手段と、ディス
プレイリストで表されたオブジェクトまたは前記近似図
形をビットマップデータに変換するビットマップ化手段
と、ビットマップ化された画像を印字する画像形成手段
と、あるオブジェクトが初めて描画されるバンドで、前
記近似図形を表すディスプレイリストを作成するディス
プレイリスト作成手段と、前記対応表中のオブジェクト
を近似したオブジェクトに修正する対応表修正手段とを
備えることを特徴とした。

【００１１】上記の構成により、複雑な図形の多角形近
似、スキャンラインへの分解という非常に多くの計算量
を必要とする処理を、各オブジェクトにつき１度しか行
わないため、高速な画像形成装置を提供することができ
る。

【００１２】

【発明の実施の形態】請求項１記載の発明は、ホストコ
ンピュータより転送されるプリンタ言語に基づいてオブ
ジェクト毎に作成されるディスプレイリストと、出力す
べき画像を分割したバンド各々とバンド領域に描画され
るべきオブジェクトの対応表とを記憶する記憶手段と、
ディスプレイリストで表されたオブジェクを近似した近
似図形を出力する図形近似手段と、ディスプレイリスト
で表されたオブジェクトまたは前記近似図形をビットマ
ップデータに変換するビットマップ化手段と、ビットマ
ップ化された画像を印字する画像形成手段と、あるオブ
ジェクトが初めて描画されるバンドで、前記近似図形を
表すディスプレイリストを作成するディスプレイリスト
作成手段と、前記対応表中のオブジェクトを近似したオ
ブジェクトに修正する対応表修正手段とを備えることを
特徴とする画像形成装置であり、オブジェクトのより簡
単な構成要素への分解を一度しか行わないので、高速な
画像形成装置を提供することができる。

【００１３】請求項２記載の発明は、上記請求項１記載
の近似図形は、多角形であることを特徴とする画像形成
装置であり、多くの計算量を必要とする多角形への近似
を１度しか行わず、かつ、ディスプレイリストが消費す
るメモリ量を比較的少なくすることができる。

【００１４】請求項３記載の発明は、上記請求項１記載
の近似図形は、水平または垂直な直線の集合であること
を特徴とする画像形成装置であり、多くの計算を必要と
する多角形への変換、水平な直線での近似を１度しか行
わないため、非常に高速な画像形成装置を提供すること
ができる。

【００１５】請求項４記載の発明は、上記請求項１記載
のディスプレイリスト作成手段は、少なくとも楕円弧を
含むオブジェクトの場合に、近似図形を表すディスプレ
イリストを作成することを特徴とする画像形成装置であ
り、スキャンラインへの展開に多くの計算量を必要とす
る楕円の場合のみ、新たなディスプレイリストを作成す
るので、無駄なディスプレイリストを作ることがなくな
り、高速な画像形成装置を提供することができる。

【００１６】請求項５記載の発明は、上記請求項１記載
のディスプレイリスト作成手段は、少なくともベジェ曲
線を含むオブジェクトの場合に、近似図形を表すディス
プレイリストを作成することを特徴とする画像形成装置
であり、スキャンラインへの展開に多くの計算量を必要
とするベジェ曲線の場合のみ、新たなディスプレイリス
トを作成するので、無駄なディスプレイリストを作るこ
とがなくなり、高速な画像形成装置を提供することがで
きる。

【００１７】請求項６記載の発明は、上記請求項１記載
のディスプレイリスト作成手段は、オブジェクトが複数
のバンドに亙って描画される場合に、近似図形を表すデ
ィスプレイリストを作成するようすることを特徴とする
画像形成装置であり、これにより、無駄なディスプレイ
リストを作ることがなくなり、高速な画像形成装置を提
供することができる。

【００１８】（実施の形態１）図１は本発明の実施の形
態１における画像形成装置のブロック図、図２は同印刷
するドキュメントの例図、図３は同バンドとそのバンド
に描画されるオブジェクトの対応表図、図４は同希望さ
れる描画結果の例（楕円の一部）図、図５は同多角形近
似した結果の例（楕円の一部）図、図６は同スキャンラ
インに分解した結果の例（楕円の一部）図、図７は同バ
ンドとそのバンドに描画されるべきオブジェクトの対応
表図である。

【００１９】図１において、プリンタで印刷を行う場合
のデータの流れは、パーソナルコンピュータ１（ＣＡ
Ｄ、ワークステーション等も考えられるが図示せず）に
より作成されたプリンタ言語を、プリンタ２が受信し画
像形成を行うことによって実行される。プリンタ２は、
コントローラ部３と画像形成部４で構成されている。コ
ントローラ部３はプリンタ言語で表現された印字データ
を受信しそれを画像形成部４が画像形成できるようにビ
ットマップデータへの変換を行う。画像形成部４はコン
トローラ部３から送られてきたビットマップデータに従
い潜像することにより画像形成を実行する。ここで、コ
ントローラ部３の内部は、パーソナルコンピュータ１に
より作成されたプリンタ言語を解釈し、ディスプレイリ
ストに変換するインタプリタ部５と、ディスプレイリス
トを解釈し、ラスタライズを行うラスタライザ部６に分
割することができる。

【００２０】インタプリタ部５は、プリンタ言語を解釈
し、各々のオブジェクトに対し必要となる図形の情報を
１つにまとめた形のディスプレイリストに変換する。オ
ブジェクトが複数のバンドに亙る場合は、ディスプレイ
リスト中に多バンド図形フラグも付加する。バンドとそ
のバンドに描画されるべきオブジェクトの対応表をも合
わせて作成する。

【００２１】インタプリタ部５から出力されたディスプ
レイリストと対応表は、ラスタライザ部６の記憶手段７
に一時記憶される。記憶手段７に格納された対応表によ
り、現在ラスタライズを行っているバンドに描画される
べきオブジェクトのディスプレイリストを読み出す。デ
ィスプレイリスト解釈手段８では図形の種類の解釈を行
い、楕円等の複雑な図形の場合は、図形を多角形で近似
する図形近似手段９へ、矩形等の比較的簡単な図形の場
合は、スキャンラインに分解するスキャンライン化手段
１０へ、水平な直線等の非常に簡単な図形は、ラスタオ
ペレーションを行うビットマップ化手段１１へデータが
転送される。

【００２２】複雑な図形は、図形近似手段９、スキャン
ライン化手段１０、ビットマップ化手段１１の順に、比
較的簡単な図形は、スキャンライン化手段１０、ビット
マップ化手段１１の順に転送され、最終的には、全ての
図形は、記憶手段１２上に描画される。なお、ここでい
う複雑な図形とは、楕円、円弧、ベジェ曲線等、直線の
集合で表すことができない図形のことをいい、比較的簡
単な図形とは、多角形等直線の集合で表すことができる
図形のことをいい、非常に簡単な図形とは、水平な直
線、点の集合のことをいう。

【００２３】また、ディスプレイリスト解釈手段８によ
り複雑な図形と判断された場合で、ディスプレイリスト
中に多バンド図形フラグが立っている場合は、図形近似
手段９の出力は、ディスプレイリスト作成手段１３に転
送される。ディスプレイリスト作成手段１３は、図形近
似手段９の出力と、ディスプレイリスト解釈手段８の出
力より、本来のオブジェクトを多角形近似したオブジェ
クトのディスプレイリストを新たに作成し、記憶手段７
に書き込む。また、対応表修正手段１４は、記憶手段７
に記憶されている対応表中の本来のオブジェクトを、近
似で求めたオブジェクトに置きかえる。

【００２４】以下、例を用いて、動作を説明する。図２
のような図形を描画させるものとする。インタプリタ部
５は、プリンタ言語より、ディスプレイリストを作成す
る。オブジェクト０とオブジェクト１は複数のバンドに
亙っているので、多バンド図形フラグが立てられる。作
成される対応表は、図３のようになる。

【００２５】次に、ラスタライザ部６の動作を説明す
る。まず、バンド０におけるラスタライズ動作について
説明する。図３の対応表で、バンド０に描画されるべき
オブジェクトは楕円の一部であるオブジェクト０と、多
角形のオブジェクト１であることがわかる。オブジェク
ト０の希望される描画結果は図４のようなものである。
オブジェクト０は、ディスプレイリスト解釈手段８によ
り複雑な図形と判断されるので、図５のように図形近似
手段９で多角形で近似された後、図６のようにスキャン
ライン化手段１０でスキャンラインに分解される。スキ
ャンラインに分解された図形は、前景色、背景色、ラス
タオペレーション等の条件に従って、ビットマップ化手
段１１により記憶手段１２上に、現在描画中のバンドで
あるバンド１の部分だけバンドに描画される。また、こ
のオブジェクトは複雑な図形であり、多バンド図形フラ
グが立っているので、多角形近似で求めた図５のオブジ
ェクトについて、ディスプレイリスト作成手段１３にお
いて、新たにオブジェクト３としてディスプレイリスト
が作成される。また、対応表修正手段１４により、対応
表は図７のように変更される。

【００２６】オブジェクト１は、ディスプレイリスト解
釈手段８により比較的簡単な図形と判断されるので、ス
キャンライン化手段１０でスキャンラインに分解され、
条件従って、バンドに描画される。このオブジェクトに
ついても多バンド図形フラグが立っているが、複雑な図
形ではないので、新たなディスプレイリストは作成され
ない。

【００２７】バンド１におけるラスタライズ動作につい
て説明する。図７の対応表より、バンド１に行がされる
べきオブジェクトは多角形であるオブジェクト３と、多
角形のオブジェクト１であることがわかる。オブジェク
ト１はディスプレイリスト解釈手段８により比較的簡単
な図形と判断されるので、スキャンライン化手段１０で
スキャンラインに分解され、条件従って、バンドに描画
される。このオブジェクトについても多バンド図形フラ
グが立っているが、複雑な図形ではないので、新たなデ
ィスプレイリストは作成されない。オブジェクト１につ
いてはバンド０の場合と同様であるので説明は省略す
る。バンド２の場合は、バンド１と同様であるので説明
は省略する。

【００２８】バンド３におけるラスタライズ動作につい
て説明する。図７の対応表より、バンド３に描画される
べきオブジェクトは多角形のオブジェクト１と、楕円で
あるオブジェクト２であることがわかる。オブジェクト
２は、ディスプレイリスト解釈手段８により複雑な図形
と判断されるので、バンド０におけるオブジェクト０と
同様にバンドに描画される。このオブジェクトは複雑な
図形であるが、多バンド図形フラグが立っていないの
で、新たなディスプレイリストは作成されない。バンド
４は描画すべきオブジェクトがないので、なにも描画さ
れない。

【００２９】以上のように、順次各バンドのラスタライ
ズを行っていく。

【００３０】（実施の形態２）図８は本発明の実施の形
態２における画像形成装置のブロック図、図９は同バン
ドとそのバンドに描画されるべきオブジェクトの対応表
図である。

【００３１】図８において、プリンタで印刷を行う場合
のデータの流れは、パーソナルコンピュータ１（ＣＡ
Ｄ、ワークステーション等も考えられるが図示せず）に
より作成されたプリンタ言語を、プリンタ２が受信し画
像形成を行うことによって実行される。プリンタ２は、
コントローラ部３と画像形成部４で構成されている。コ
ントローラ部３はプリンタ言語で表現された印字データ
を受信しそれを画像形成部４が画像形成できるようにビ
ットマップデータへの変換を行う。画像形成部４はコン
トローラ部３から送られてきたビットマップデータに従
い潜像することにより画像形成を実行する。ここで、コ
ントローラ部３の内部は、パーソナルコンピュータ１に
より作成されたプリンタ言語を解釈し、ディスプレイリ
ストに変換するインタプリタ部５と、ディスプレイリス
トを解釈し、ラスタライズを行うラスタライザ部６に分
割することができる。

【００３２】インタプリタ部５は、プリンタ言語を解釈
し、各々のオブジェクトに対し必要となる図形の情報を
１つにまとめた形のディスプレイリストに変換する。オ
ブジェクトが複数のバンドに亙る場合は、ディスプレイ
リスト中に多バンド図形フラグも付加する。バンドとそ
のバンドに描画されるべきオブジェクトの対応表をも合
わせて作成する。

【００３３】インタプリタ部５から出力されたディスプ
レイリストと対応表は、ラスタライザ部６の記憶手段７
に一時記憶される。記憶手段７に格納された対応表によ
り、現在ラスタライズを行っているバンドに描画される
べきオブジェクトのディスプレイリストを読み出し、デ
ィスプレイリスト解釈手段８で図形の種類の解釈を行
い、楕円等の複雑な図形の場合は、図形を多角形に変換
する多角形化手段１５へ、矩形等の比較的簡単な図形の
場合は、スキャンラインで近似する図形近似手段９へ、
水平な直線等の非常に簡単な図形は、ラスタオペレーシ
ョンを行うビットマップ化手段１１へデータが転送され
る。複雑な図形は、多角形化手段１５、図形近似手段
９、ビットマップ化手段１１の順に、比較的簡単な図形
は、図形近似手段９、ビットマップ化手段１１の順に転
送され、最終的には、全ての図形は、記憶手段１２上に
描画される。なお、ここでいう複雑な図形とは、楕円、
円弧、ベジェ曲線等、直線の集合で表すことができない
図形のことをいい、比較的簡単な図形とは、多角形等直
線の集合で表すことができる図形のことをいい、非常に
簡単な図形とは、水平な直線、点の集合のことをいう。

【００３４】また、ディスプレイリスト解釈手段８によ
り複雑な図形または比較的簡単な図形と判断された場合
で、ディスプレイリスト中に多バンド図形フラグが立っ
ている場合は、多角形化手段１５の出力は、ディスプレ
イリスト作成手段１３に転送される。ディスプレイリス
ト作成手段１３は、多角形化手段１５の出力と、ディス
プレイリスト解釈手段８の出力より、本来のオブジェク
トをスキャンライン近似したオブジェクトのディスプレ
イリストを新たに作成し、記憶手段７に書き込む。ま
た、対応表修正手段１４は、記憶手段７に記憶されてい
る対応表中の本来のオブジェクトを、近似で求めたオブ
ジェクトに置きかえる。

【００３５】以下、例を用いて、動作を説明する。図２
のような図形を描画させるものとする。インタプリタ部
５は、プリンタ言語より、ディスプレイリストを作成す
る。オブジェクト０とオブジェクト１は複数のバンドに
亙っているので、多バンド図形フラグが立てられる。作
成される対応表は、図３のようになる。

【００３６】次に、ラスタライザ部６の動作を説明す
る。まず、バンド０におけるラスタライズ動作について
説明する。図３の対応表で、バンド０に描画されるべき
オブジェクトは楕円の一部であるオブジェクト０と、多
角形のオブジェクト１であることがわかる。オブジェク
ト０の希望される描画結果は図４のようなものである。
オブジェクト０は、ディスプレイリスト解釈手段８によ
り複雑な図形と判断されるので、図５のように多角形化
手段１５で多角形で近似された後、図６のように図形近
似手段９でスキャンラインで近似される。スキャンライ
ンで近似された図形は、前景色、背景色、ラスタオペレ
ーション等の条件に従って、ビットマップ化手段１１に
より記憶手段１２上に、現在描画中のバンドであるバン
ド１の部分だけ描画される。また、このオブジェクトは
複雑な図形であり、多バンド図形フラグが立っているの
で、スキャンラインに分解した図６のオブジェクトにつ
いて、ディスプレイリスト作成手段１３で、新たにオブ
ジェクト３としてディスプレイリストが作成される。

【００３７】オブジェクト１は、ディスプレイリスト解
釈手段８により比較的簡単な図形と判断されるので、図
形近似手段９でスキャンラインで近似され、条件従っ
て、ビットマップ化手段１１により、バンドに描画され
る。また、このオブジェクトは比較的簡単な図形であ
り、多バンド図形フラグが立っているので、オブジェク
ト０の場合と同様にディスプレイリスト作成手段１３
で、新たにオブジェクト４としてディスプレイリストが
作成される。以上の変更が終わった後の対応表は、対応
表修正手段１４により、図９のように修正される。

【００３８】バンド１におけるラスタライズ動作につい
て説明する。図９の対応表で、バンド１に行がされるべ
きオブジェクトはスキャンラインのオブジェクト３と、
スキャンラインのオブジェクト４であることがわかる。
オブジェクト３及びオブジェクト４はディスプレイリス
ト解釈手段８により非常に簡単な図形と判断されるの
で、条件に従って、ビットマップ化手段１１によりバン
ドに描画される。バンド２の場合は、バンド１と同様で
あるので説明は省略する。

【００３９】バンド３におけるラスタライズ動作につい
て説明する。対応表で、バンド３に描画されるべきオブ
ジェクトはスキャンラインのオブジェクト４と、楕円で
あるオブジェクト２であることがわかる。オブジェクト
４の描画はバンド１およびバンド２の場合と同様である
ので、説明を省略する。オブジェクト２は、ディスプレ
イリスト解釈手段８により複雑な図形と判断されるの
で、バンド０におけるオブジェクト０と同様にバンドに
描画される。このオブジェクトは複雑な図形であるが、
多バンド図形フラグが立っていないので、新たなディス
プレイリストは作成されない。バンド４は描画すべきオ
ブジェクトがないので、なにも描画されない。以上のよ
うに、順次各バンドのラスタライズを行っていく。

【００４０】なお、以上の説明においては、図形の複雑
さを図形の種類のみで判断し、また、判断基準も固定で
あったが、図形の大きさ等を含めて判断してもよいし、
また判断基準をドキュメント全体のオブジェクト数等か
ら変化させてもよい。

【００４１】

【発明の効果】以上のように本発明によれば、複雑な図
形の多角形近似、スキャンラインへの分解という非常に
多くの計算量を必要とする処理を各オブジェクトにつ
き、一度しか行わないため、高速な画像形成装置を提供
することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における画像形成装置の
ブロック図

【図２】本発明の実施の形態１における印刷するドキュ
メントの例図

【図３】本発明の実施の形態１におけるバンドとそのバ
ンドに描画されるべきオブジェクトの対応表図

【図４】本発明の実施の形態１における希望される描画
結果の例（楕円の一部）図

【図５】本発明の実施の形態１における多角形近似した
結果の例（楕円の一部）図

【図６】本発明の実施の形態１におけるスキャンライン
に分解した結果の例（楕円の一部）図

【図７】本発明の実施の形態１におけるバンドとそのバ
ンドに描画されるべきオブジェクトの対応表図

【図８】本発明の実施の形態２における画像形成装置の
ブロック図

【図９】本発明の実施の形態２におけるバンドとそのバ
ンドに描画されるべきオブジェクトの対応表図

【図１０】従来の画像形成装置のブロック図

【符号の説明】

１ パーソナルコンピュータ ２ プリンタ ３ コントローラ部 ４ 画像形成部 ５ インタプリタ部 ６ ラスタライザ部 ７ 記憶手段 ８ ディスプレイリスト解釈手段 ９ 図形近似手段 １０ スキャンライン化手段 １１ ビットマップ化手段 １２ 記憶手段 １３ ディスプレイリスト作成手段 １４ 対応表修正手段 １５ 多角形化手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AA11 AB05 BC02 BC05 BD13 BD53 5C076 AA23 AA36 BA03 BA04 BA06 BA07 9A001 BB03 BB04 DD02 DD05 EE02 GG04 HH20 HH23 HH28 JJ35 JJ50 KK02 KK42

Claims (6)

【特許請求の範囲】
1. 【請求項１】ホストコンピュータより転送されるプリン
   タ言語に基づいてオブジェクト毎に作成されるディスプ
   レイリストと、出力すべき画像を分割したバンド各々と
   バンド領域に描画されるべきオブジェクトの対応表とを
   記憶する記憶手段と、ディスプレイリストで表されたオ
   ブジェクに近似した近似図形を出力する図形近似手段
   と、ディスプレイリストで表されたオブジェクトまたは
   前記近似図形をビットマップデータに変換するビットマ
   ップ化手段と、ビットマップ化された画像を印字する画
   像形成手段と、あるオブジェクトが初めて描画されるバ
   ンドで、前記近似図形を表すディスプレイリストを作成
   するディスプレイリスト作成手段と、前記対応表中のオ
   ブジェクトを近似したオブジェクトに修正する対応表修
   正手段とを備えたことを特徴とする画像形成装置。
2. 【請求項２】前記近似図形は、多角形であることを特徴
   とする請求項１記載の画像形成装置。
3. 【請求項３】前記近似図形は、水平または垂直な直線の
   集合であることを特徴とする請求項１記載の画像形成装
   置。
4. 【請求項４】前記ディスプレイリスト作成手段は、少な
   くとも楕円弧を含むオブジェクトの場合に、近似図形の
   ディスプレイリストを作成することを特徴とする請求項
   １記載の画像形成装置。
5. 【請求項５】前記ディスプレイリスト作成手段は、少な
   くともベジェ曲線を含むオブジェクトの場合に、近似図
   形のディスプレイリストを作成することを特徴とする請
   求項１記載の画像形成装置。
6. 【請求項６】前記ディスプレイリスト作成手段は、オブ
   ジェクトが複数のバンドに亙って描画される場合に、近
   似図形を表すディスプレイリストを作成することを特徴
   とする請求項１記載の画像形成装置。