(57)【要約】【課題】パスによる領域生成において、塗りルールによって図形の重なり領域が発生することがある。重なり領域の有無を判断する手段を設けることで重なり部分の発生を抑制し論理描画における画像不正の発生を抑制する。【解決手段】パスを構成する輪郭線の描画方向が変更する座標点でｔｒａｐｅｚｏｉｄ図形に分割しｔｒａｐｅｚｏｉｄ図形の塗り領域を決定後描画処理を行う場合、重なり領域の発生を判断する手段を設け、重なり部の発生するｔｒａｐｅｚｏｉｄ図形を再分割する手段を設ける事を特徴とする。【選択図】　　　　図１
2004040623.tif 000002
【特許請求の範囲】
【請求項１】
複数のページ記述言語に基づくＰＤＬデータを解析して中間言語を生成し、該生成される中間言語に基づいて描画処理を行う画像処理装置であり、ＰＤＬデータとして与えられた閉領域を有する図形を直線近似することにより直線のみで該図形を表す直線化手段と、前記直線化手段によって直線のみで表された該図形の輪郭線の角度が変わる座標点のスキャンラインに添ってｔｒａｐｅｚｏｉｄ（台形）図形に分割する第１の分割手段を有し、第１の分割手段により分割されたｔｒａｐｅｚｏｉｄ図形として保持された図形データに基づき図形の領域をビットマップデータで表し描画する手段を有し、前記ｔｒａｐｅｚｏｉｄ図形として保持されたデータに基づき生成されるビットマップデータ生成において生成されたビットマップデータに重なり部分が生じるか否かを判断する重なり判定手段を有し、前記重なり判定手段において重なりが発生すると判断された場合前記第１の分割手段によって分割生成されたｔｒａｐｅｚｏｉｄ図形を最終スキャンラインにおいて再度分割する第２の分割手段を有し、前記第２の分割手段によって再生成されスキャンラインに従い第１に処理されるｔｒａｐｅｚｏｉｄ図形のデータを前記ビットマップデータに変換、更に前記第２の分割手段によって生成された第２のｔｒａｐｅｚｏｉｄ図形の最大・最小値を記憶装置に保持する記憶手段を有し、第１・第２の分割手段によって生成され前記第２のｔｒａｐｅｚｏｉｄ図形と重複する第３のｔｒａｐｅｚｏｉｄ図形の最大・最小値をマージする手段を有し、前記マージ手段によって得られた最大・最小値からスキャンラインに添ったｔｏｒａｐｅｚｏｉｄ図形を再生成するｔｒａｐｅｚｏｉｄ図形再生成手段を有し、前記ｔｒａｐｅｚｏｉｄ図形再生成手段によって生成されたｔｒａｐｅｚｏｉｄ図形をビットマップデータに変換する手段を有し、変換されたビットマップデータを描画手段に送付する手段を有する事を特徴とする画像生成装置。
【請求項２】
前記重なり判定手段により重なり部分が生じると判断され前記第２の分割手段により再分割された重なり部のｔｒａｐｅｚｏｉｄ図形から生成されるビットマップデータの領域を示す最大・最小値を記憶装置に保持すると共に、重なり部の描画されるスキャンラインより上位に位置するｔｒａｐｅｚｏｉｄ図形から生成されるビットマップデータは記憶装置に保持せず描画手段に即時送付する手段を有し、更に、重なり判定手段により重なりが発生すると判断されたｔｒａｐｅｚｏｉｄ図形のビットマップ生成処理が終了した時点で記憶装置に保持されていたビットマップデータを描画手段に送付する手段を有する事を特徴とする前記請求項１記載の画像形成装置。
【請求項３】
前記ｔｒａｐｅｚｏｉｄ図形に分割する第１の図形分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の高さが画像形成装置のスキャンラインの高さよりも小さい場合、前記第１の図形分割手段により分割されたｔｒａｐｅｚｏｉｄ図形を前記ビットマップデータに変換する手段により得られる図形の最大・最小値を記憶装置に保持する手段を有する事を特徴とする前記請求項１〜２記載の画像形成装置。
【請求項４】
複数のページ記述言語に基づくＰＤＬデータを解析して中間言語を生成し、該生成される中間言語に基づいて描画処理を行う画像処理装置であり、ＰＤＬデータとして与えられた閉領域を有する図形を直線近似することにより直線のみで該図形を表す直線化手段と、前記直線化手段によって直線のみで表された該図形の輪郭線の角度が変わる座標点のスキャンラインに添ってｔｒａｐｅｚｏｉｄ（台形）図形に分割する第１の分割手段を有し、第１の分割手段により分割されたｔｒａｐｅｚｏｉｄ図形として保持された図形データに基づき図形輪郭の左右の座標点をスキャンライン毎に表すランレングスデータに変換する変換手段を有し、前記ｔｒａｐｅｚｏｉｄ図形として保持されたデータに基づき生成されるランレングスデータ生成において生成されたランレングスデータに重なり部分が生じるか否かを判断する重なり判定手段を有し、前記重なり判定手段において重なりが発生すると判断された場合前記第１の分割手段によって分割生成されたｔｒａｐｅｚｏｉｄ図形を最終スキャンラインにおいて再度分割する第２の分割手段を有し、前記第２の分割手段によって再生成されスキャンラインに従い第１に処理されるｔｒａｐｅｚｏｉｄ図形を前記ランレングスデータで描画、更に前記第２の分割手段によって生成された第２のｔｒａｐｅｚｏｉｄ図形のランレングスデータを記憶装置に保持する記憶手段を有し、第１・第２の分割手段によって生成され前記第２のｔｒａｐｅｚｏｉｄ図形と重複する第３のｔｒａｐｅｚｏｉｄ図形のランレングスデータをマージする手段を有し、前記マージ手段によって得られたランレングスデータを描画手段に送付する手段を有する事を特徴とする画像生成装置。
【請求項５】
前記重なり判定手段により重なり部分が生じると判断され前記第２の分割手段により再分割された重なり部のｔｒａｐｅｚｏｉｄ図形から生成されるランレングスデータを記憶装置に保持すると共に、重なり部の描画されるスキャンラインより上位に位置するｔｒａｐｅｚｏｉｄ図形から生成されるランレングスデータは記憶装置に保持せず描画手段に即時送付する手段を有し、更に、重なり判定手段により重なりが発生すると判断されたｔｒａｐｅｚｏｉｄ図形のランレングスデータ生成処理が終了した時点で記憶装置に保持されていたランレングスデータを描画手段に送付する手段を有する事を事を特徴とする前記請求項４記載の画像形成装置。
【請求項６】
前記ｔｒａｐｅｚｏｉｄ図形に分割する第１の図形分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の高さが画像形成装置のスキャンラインの高さよりも小さい場合、前記第１の図形分割手段により分割されたｔｒａｐｅｚｏｉｄ図形の左右輪郭を前記ランレングスデータに変換する手段により得られるランレングスデータを記憶装置に保持する手段を有する事を特徴とする前記請求項４〜５記載の画像形成装置。
【請求項７】
複数の塗り潰し手段と前記複数の塗り潰し手段の中から特定の塗り潰し手段を選択する塗り潰しルール選択手段を有し、ホストから送られてくるページ記述言語（ＰＤＬ）から与えられたコマンドによって塗り潰しルールを任意に選択する手段を有する事を特徴とする前記請求項１〜３、４〜６記載の画像形成装置。
【請求項８】
請求項１、４記載の重なり判定手段において、ＰＤＬより入力された図形から前記請求項１記載の第１の分割手段により分割生成された図形の下端の座標が整数でない場合重なりが生じると判断し、第２の分割手段を利用しスキャンラインに添って図形を更に分割処理する事を特徴とする前記請求項１〜３、４〜６、７記載の画像形成装置。
【請求項９】
請求項１、４記載の重なり判定手段において、ＰＤＬより入力された図形から前記請求項１記載の第１の分割手段により分割生成された図形の上端の座標が整数でない場合重なりが生じると判断し、第２の分割手段を利用しスキャンラインに添って図形を更に分割処理する事を特徴とする前記請求項１〜３、４〜６、７記載の画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ホストコンピュータあるいは他のデバイスに接続されたプリンタコントローラにより制御される印刷装置などの出力装置に関するものであり、特にパスコマンドで指定された図形をｔｒａｐｅｚｏｉｄ図形に分割後ビットマップイメージ或いはランレングスデータに変換する際の処理において分割後得られたｔｒａｐｅｚｏｉｄ図形の塗り領域の重なりを回避することで、ＰＤＬから指定される論理描画によって発生する描画不正を防ぐ事を可能とする印刷装置に関するものである。
【０００２】
【従来の技術】
従来の印刷装置および印刷システムにおいては、ＰＤＬから与えられた図形の領域を塗り潰す処理を行う場合ｔｒａｐｅｚｏｉｄ図形に分割後ビットマップイメージデータに変換、或いはランレングスデータに変換し描画処理を行っていた。
【０００３】
例えばＰＤＬより与えられた図形を描画する際、任意のピクセルと描画する図形の重なり具合とピクセルの塗りルールに従ってビットマップイメージデータ或いはランレングスデータを生成する。この時、図形を構成する輪郭線の描画角度が変更される点で図形をｔｒａｐｅｚｏｉｄ図形に分割し、ここで得られたｔｒａｐｅｚｏｉｄ図形に対してビットマップイメージデータ或いはランレングスデータ生成処理を実行するため、図形の分割位置とピクセルに対する塗りルールによっては重複して描画される部分が発生し、更に特定の論理描画が指定されている場合に重なり部分の描画結果が期待したものと異なる事がある。
【０００４】
また、例えば上述したｔｒａｐｅｚｏｉｄ図形の重なりを回避する手段としてＰＤＬから与えられた図形をｔｒａｐｅｚｏｉｄ図形に分割せず、ビットマップイメージデータ或いはランレングスデータ変換処理を行う方法があるがこの場合、与えられた図形の領域の高さや大きさに従いメモリ消費が増加するという問題点があった。
【０００５】
以上のように、ｔｒａｐｅｚｏｉｄ図形の分割位置と図形の塗り潰し処理に使用するピクセルの塗りルール、更には論理描画の指定によって描画結果が期待したものと異なる事があった。
【０００６】
また、ＰＤＬより与えられた図形を分割せずに処理する場合、メモリ使用効率の面で不利となる部分があった。
【０００７】
【発明が解決しようとする課題】
上記従来例では、ＰＤＬから与えられた図形をｔｒａｐｅｚｏｉｄ図形に分割しｔｒａｐｅｚｏｉｄ図形の塗り領域を決定、ビットマップイメージデータ或いはランレングスデータに変換する際に図形の示す領域とピクセルに対する塗り潰しルールによる塗り領域の違いを考慮していない為、生成されたｔｒａｐｅｚｏｉｄ図形と塗りルール、さらにはＰＤＬより指定される論理描画によって期待した描画結果が得られないという問題点があった。
【０００８】
更に、ＰＤＬから与えられた図形をｔｒａｐｅｚｏｉｄ図形に分割せずに塗り領域を決定しビットマップイメージデータ或いはランレングスデータに変換する場合、図形の示す領域の高さ或いは大きさによりメモリ使用量が増加するため、メモリ使用効率の面で不利な場合があった。
【０００９】
すなわち、ＰＤＬより与えられた図形を特定の塗りルールでビットマップイメージデータに変換或いはランレングスデータに変換し描画処理する印刷装置の場合、以下のような問題点があった。
【００１０】
（１）　ｔｒａｐｅｚｏｉｄ分割処理後、ｔｒａｐｅｚｏｉｄ図形毎にビットマップイメージデータ或いはランレングスデータに変換し描画処理部に該当のデータを送信する事で描画処理を行う場合、図形の分割位置、塗り潰しルール、論理描画の種類によっては期待した描画結果が得られない事がある。
【００１１】
（２）　ＰＤＬより与えられた図形をｔｒａｐｅｚｏｉｄ図形に分割せず図形全体をビットマップイメージデータ或いはランレングスデータに変換し描画処理部に該当のデータを送信する事で描画処理を行う場合、与えられた図形の高さや大きさによってメモリ使用効率の面で不利となる事がある。
【００１２】
（３）　ＰＤＬより与えられた図形をｔｒａｐｅｚｏｉｄ図形に分割後（或いは分割しないまま）、スキャンライン毎にビットマップデータ或いはランレングスデータ変換を行い描画部に該当のデータを送信することで描画処理を行う場合、データ変換〜送信にかかるシステム効率の面で無駄が発生する事があり、処理効率が低下する事がある。
【００１３】
本発明は、上記問題点を鑑みてなされたものであり、ＰＤＬより与えられた図形の領域を決定しビットマップイメージデータ或いはランレングスデータの中間言語に変換後、描画処理を行う印刷装置において、特にパスコマンドにより与えられた図形の領域を処理する際にスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形に分割後得られたｔｒａｐｅｚｏｉｄ図形とｔｒａｐｅｚｏｉｄ図形の領域における重なりの有無を判断、領域の重なりがある場合該当するｔｒａｐｅｚｏｉｄ図形を再分割後、重なっている領域のデータを記憶装置に一時記憶しておき、重なり部分のマージをとってから描画処理部にデータ送信することで、ｔｒａｐｅｚｏｉｄ図形の塗り領域の重なりを回避し、ＰＤＬから指定される論理描画によって描画不正を発生することのない印字装置及び印刷システムを提供する事を目的とするものである。
【００１４】
【課題を解決するための手段】
上記目的を達成する本発明の印刷装置は以下に示す構成を備える。
【００１５】
本発明にかかる第１の発明は、複数のページ記述言語に基づくＰＤＬデータを解析して中間言語を生成し、該生成される中間言語に基づいて描画処理を行う際に、ＰＤＬデータとして与えられた閉領域を有する図形を直線近似することにより直線のみで該図形を表す直線化手段と、前記直線化手段によって直線のみで表された該図形の輪郭線の角度が変わる座標点のスキャンラインに添ってｔｒａｐｅｚｏｉｄ（台形）図形に分割する第１の分割手段と、第１の分割手段により分割されたｔｒａｐｅｚｏｉｄ図形として保持された図形データに基づき図形の領域をビットマップデータで表し描画する手段と、前記ｔｒａｐｅｚｏｉｄ図形として保持されたデータに基づき生成されるビットマップデータ生成において生成されたビットマップデータに重なり部分が生じるか否かを判断する重なり判定手段と、前記重なり判定手段において重なりが発生すると判断された場合前記第１の分割手段によって分割生成されたｔｒａｐｅｚｏｉｄ図形を最終スキャンラインにおいて再度分割する第２の分割手段と、前記第２の分割手段によって再生成されスキャンラインに従い第１に処理されるｔｒａｐｅｚｏｉｄ図形のデータを前記ビットマップデータに変換、更に前記第２の分割手段によって生成された第２のｔｒａｐｅｚｏｉｄ図形の最大・最小値を記憶装置に保持する記憶手段と、第１・第２の分割手段によって生成され、前記第２のｔｒａｐｅｚｏｉｄ図形と重複する第３のｔｒａｐｅｚｏｉｄ図形の最大・最小値をマージする手段と、前記マージ手段によって得られた最大・最小値からスキャンラインに添ったｔｒａｐｅｚｏｉｄ図形を再生成するｔｒａｐｅｚｏｉｄ図形再生成手段と、前記ｔｒａｐｅｚｏｉｄ図形再生成手段によって生成されたｔｒａｐｅｚｏｉｄ図形をビットマップデータに変換する手段と、変換されたビットマップデータを描画手段に送付する手段を設けた事である。
【００１６】
本発明にかかる第２の発明は、前記重なり判定手段により重なり部分が生じると判断され前記第２の分割手段により再分割された重なり部のｔｒａｐｅｚｏｉｄ図形から生成されるビットマップデータの領域を示す最大・最小値を記憶装置に保持すると共に、重なり部の描画されるスキャンライン以上に位置するｔｒａｐｅｚｏｉｄ図形から生成されるビットマップデータは記憶装置に保持せず描画手段に即時送付する手段と、更に重なり判定手段により重なりが発生すると判断されたｔｒａｐｅｚｏｉｄ図形のビットマップ生成処理が終了した時点で記憶装置に保持されていたビットマップデータを描画手段に送付する手段とを設けた事である。
【００１７】
本発明にかかる第３の発明は、前記ｔｒａｐｅｚｏｉｄ図形に分割する第１の図形分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の高さが画像形成装置のスキャンラインの高さよりも小さい場合、前記第１の図形分割手段により分割されたｔｒａｐｅｚｏｉｄ図形を前記ビットマップデータに変換する手段により得られる図形の最大・最小値を記憶装置に保持する手段を設けた事である。
【００１８】
本発明にかかる第４の発明は、複数のページ記述言語に基づくＰＤＬデータを解析して中間言語を生成し、該生成される中間言語に基づいて描画処理を行う際に、ＰＤＬデータとして与えられた閉領域を有する図形を直線近似することにより直線のみで該図形を表す直線化手段と、前記直線化手段によって直線のみで表された該図形の輪郭線の角度が変わる座標点のスキャンラインに添ってｔｒａｐｅｚｏｉｄ（台形）図形に分割する第１の分割手段と、第１の分割手段により分割されたｔｒａｐｅｚｏｉｄ図形として保持された図形データに基づき図形輪郭の左右の座標点をスキャンライン毎に表すランレングスデータに変換する変換手段と、前記ｔｒａｐｅｚｏｉｄ図形として保持されたデータに基づき生成されるランレングスデータ生成において生成されたランレングスデータに重なり部分が生じるか否かを判断する重なり判定手段と、前記重なり判定手段において重なりが発生すると判断された場合前記第１の分割手段によって分割生成されたｔｒａｐｅｚｏｉｄ図形を最終スキャンラインにおいて再度分割する第２の分割手段と、前記第２の分割手段によって再生成されスキャンラインに従い第１に処理されるｔｒａｐｅｚｏｉｄ図形を前記ランレングスデータで描画、更に前記第２の分割手段によって生成された第２のｔｒａｐｅｚｏｉｄ図形のランレングスデータを記憶装置に保持する記憶手段と、第１・第２の分割手段によって生成され前記第２のｔｒａｐｅｚｏｉｄ図形と重複する第３のｔｒａｐｅｚｏｉｄ図形のランレングスデータをマージする手段と、前記マージ手段によって得られたランレングスデータを描画手段に送付する手段を設けた事である。
【００１９】
本発明にかかる第５の発明は、前記重なり判定手段により重なり部分が生じると判断され前記第２の分割手段により再分割された重なり部のｔｒａｐｅｚｏｉｄ図形から生成されるランレングスデータを記憶装置に保持すると共に、重なり部以外のｔｒａｐｅｚｏｉｄ図形から生成されるランレングスデータは記憶装置に保持せず描画手段に即時送付する手段と、更に、重なり判定手段により重なりが発生すると判断されたｔｒａｐｅｚｏｉｄ図形のランレングスデータ生成処理が終了した時点で記憶装置に保持されていたランレングスデータを描画手段に送付する手段を設けた事である。
【００２０】
本発明にかかる第６の発明は、前記ｔｒａｐｅｚｏｉｄ図形に分割する第１の図形分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の高さが画像形成装置のスキャンラインの高さよりも小さい場合、前記第１の図形分割手段により分割されたｔｒａｐｅｚｏｉｄ図形の左右輪郭を前記ランレングスデータに変換する手段により得られるランレングスデータを記憶装置に保持する手段を設けた事である。
【００２１】
本発明にかかる第７の発明は、複数の塗り潰し手段と前記複数の塗り潰し手段の中から特定の塗り潰し手段を選択する塗り潰しルール選択手段と、ホストから送られてくるページ記述言語（ＰＤＬ）から与えられたコマンドによって塗り潰しルールを任意に選択する手段を設けた事である。
【００２２】
本発明にかかる第８の発明は、請求項１、４記載の重なり判定手段において、ＰＤＬより入力された図形から前記請求項１記載の第１の分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の下端の座標が整数でない場合重なりが生じると判断し、第２の分割手段を利用しスキャンラインに添って図形を更に分割処理する手段を設けた事である。
【００２３】
本発明にかかる第９の発明は、前記重なり判定手段においてＰＤＬより入力された図形から前記第１の分割手段により分割生成されたｔｒａｐｅｚｏｉｄ図形の上端の座標が整数でない場合重なりが生じると判断し、第２の分割手段を利用しスキャンラインに添って図形を更に分割処理する手段を設けた事である。
【００２４】
（作用）
かかる構成において、ＰＤＬより指定された図形をビットマップイメージデータ或いはランレングスデータ等の中間言語に変換する際、図形を構成する輪郭線の角度が変わる座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形に分割、分割されたｔｒａｐｅｚｏｉｄ図形同士の塗り領域が重なるか否かを判断する手段を設け、領域が重なる場合ｔｒａｐｅｚｏｉｄ図形を再分割する。更に、再分割によって生成されたｔｒａｐｅｚｏｉｄ図形に対しビットマップイメージデータ或いはランレングスデータ変換処理を行い、領域の重なっているｔｒａｐｅｚｏｉｄ図形のデータをマージ後、描画処理を行う事で論理描画指定された際に描画不正の発生を防ぐ事が可能となる。
【００２５】
更に、かかる構成においてＰＤＬより指定された図形をビットマップイメージデータ或いはランレングスデータ等の中間言語に変換する際、図形を構成する輪郭線の角度が変わる座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形に分割、分割されたｔｒａｐｅｚｏｉｄ図形同士の塗り領域が重なるか否かを判断する手段を設け、領域が重なる場合ｔｒａｐｅｚｏｉｄ図形を再分割する。更に、再分割によって生成されたｔｒａｐｅｚｏｉｄ図形に対しビットマップイメージデータ或いはランレングスデータ変換処理を行い、領域の重なっているｔｒａｐｅｚｏｉｄ図形のデータをマージ後、描画処理を行う事で、塗り潰しルールにかかわらずｔｒａｐｅｚｏｉｄ図形に分割された図形を描画可能とすることでデータメモリ使用効率を高める事が可能となる。
【００２６】
【発明の実施の形態】
まず、本発明の実施の形態を適用可能な出力装置の一例としてレーザビームプリンタの構成例を説明する。なお、本実施の形態は、レーザビームプリンタのみならず、例えばインクジェットプリンタ、ＭＦＰ等の他の方式の出力装置にも適用可能である。
【００２７】
図１は本発明の印刷装置の実施の第一形態であるレーザビームプリンタの構成を示すブロック図、図２は第１図のレーザビームプリンタの機構を摸式的に示す図、図３は図１のレーザビームプリンタに搭載されているプリンタコントローラの構成を示すブロック図である。
【００２８】
カラー出力可能なレーザビームプリンタ１０２は、図１に示すように、ホストコンピュータなどの外部機器１０１から所定のページ記述言語方式のカラー多値情報を含む情報（以下、印字データという）が入力され、その印刷データを解析することによってイメージデータを生成するプリンタコントローラ１０３と、プリンタコントローラ１０３によって生成されたイメージデータが示す画像を用紙上に印刷するプリンタエンジン（以下、エンジンという）１０５と、ユーザとのインターフェースをつかさどり、レーザビームプリンタ１０２に対する所望の動作を指示するための入力操作を行なうためのパネル部１０４とから構成される。
【００２９】
次に、本実施の形態のレーザビームプリンタの構成について図２を参照しながら説明する。
【００３０】
レーザビームプリンタ１０２は、図２に示すように、匡体２０１を備え、匡体２０１には、エンジン１０５を構成するための各機構と、その各機構による各印字プロセス処理（例えば、給紙処理など）に関する制御を行なうエンジン制御部及びプリンタコントローラ１０３（図１に示す）を収納する制御ボード収納部２０３とが内蔵されている。
【００３１】
エンジン１０５を構成するための各機構としては、レーザ光の操作による感光ドラム上への静電潜像形成、その静電潜像の顕像化、その顕像の印刷用紙への転写を行なうための光学処理機構、印刷用紙に転写されたトナー像を定着させるための定着処理機構、印刷用紙の給紙処理機構、印刷用紙の搬送処理機構などが設けられている。
【００３２】
光学処理機構は、半導体レーザ（図示せず）から発射されるレーザ光をプリンタコントローラ１０３から供給されたイメージデータに応じてオン、オフ駆動するレーザドライバ２０６を有し、半導体レーザから発射されたレーザ光は回転多面鏡２０７により走査方向に振られる。その主走査方向振られたレーザ光は反射ミラー２０８を介して感光ドラム２０５に導かれ、感光ドラム２０５上を主走査方向に露光する。レーザ光による走査露光によって感光ドラム２０５上には静電潜像が形成され、その潜像は現像器２２０から供給されるトナーによってトナー像に顕像化される。このトナーには、Ｙ（イエロー）、Ｍ（マゼンダ）、Ｃ（シアン）、Ｋ（ブラック）の各トナーが用いられている。感光ドラム２０５上のトナー像は給紙処理機構によって副走査方向に同期して休止される印刷用紙に転写される。
【００３３】
感光ドラム２０５および現像器２２９は着脱可能なカートリッジ２０４に収容されている。反射ミラー２０８は半透過型ミラーからなり、その裏面側にはビームディテクタ２０９が配置されている。ビームディテクタ２０９はレーザ光を検出し、その検出信号はプリンタコントローラ１０３に与えられる。プリンタコントローラ１０３ビームディテクタ２０９の検出信号に基づき主走査方向への露光タイミングを決定する水平同期信号を生成し、その水平同期信号はプリンタコントローラ１０３に出力される。
【００３４】
定着処理機構は、印刷用紙に転写されたトナー像を熱圧によって定着させるための定着器２１６を有し、定着器２１６には、トナー像を加熱するためのヒータが設けられている。ヒータは、所定の定着温度が得られるようにエンジン制御部１０６で制御される。
【００３５】
印刷用紙の給紙機構は、印刷用紙を収容するカセット２１０と手差し用トレイ２１９とを有し、カセット２１０の印刷用紙または手差しトレイ２１９の印刷用紙を選択的に給紙するように構成されている。カセット２１０は匡体２０１内に装着され、カセット２１０には、仕切り板（図示せず）の移動位置に応じて印刷用紙のサイズを電気的に検知するサイズ検知機構が設けられている。カセット２１０からはその最上の印刷用紙から１枚単位でカセット給紙クラッチ２１１の回転駆動によって給紙ローラ２１２まで搬送される。カセット給紙クラッチ２１１は、給紙毎に駆動手段（図示せず）によって間欠的に回転駆動されるカムからなり、そのカムが１回転する毎に１枚の印刷用紙が給紙される。
【００３６】
給紙ローラ２１２は印刷用紙をその先端部がレジストシャッタ２１４に対応する位置まで搬送し、レジストシャッタ２１４は、給紙された印刷用紙の押圧及びその解除によって、その印刷用紙の給紙停止及びその解除を行ない、そのレジストシャッタ２１４の動作はレーザ光の副走査に同期するように制御される。
【００３７】
これに対し、手差しトレイ２１９は匡体２０１に設けられ、ユーザによって手差しトレイ２１９に搭載された印刷用紙は給紙ローラ２１５でレジストシャッタ２１４に向けて給紙される。
【００３８】
印刷用紙の搬送処理機構は、レジストシャッタ２１４による押圧が解除された印刷用紙を感光ドラム２０５に向けて搬送する搬送ローラ２１３と、定着器２１６から排出された印刷用紙を匡体２０１上部に形成された排紙トレイまで導くための各搬送ローラ２１７、２１８と、各搬送ローラ２１３、２１７、２１８を駆動するための駆動手段（図示せず）とを有する。
【００３９】
匡体２０１には、パネル部１０４を構成するための操作パネル２０２が取り付けられている。操作パネル２０２には、指示入力操作のためのスイッチ群、情報表示のためのＬＥＤ表示器、ＬＣＤ表示器が設けられている。
【００４０】
次に、プリンタコントローラ１０３の構成について図３を参照しながら説明する。プリンタコントローラ１０３は、外部機器１０１から送出された印刷データや装置の動作を指示する設定を入力する入力バッファ（図示せず）と、外部機器１０１へ送出する信号や機器情報データを含む出力データを一時的に保持する出力バッファ（図示せず）とが設けられているホストＩ／Ｆ部３０２を有し、ホストＩ／Ｆ部３０２は外部機器１０１との間でやりとりされる信号や通信パケットの入出力部を構成するとともに、外部機器１０１との間の通信制御を行なう。
【００４１】
ホストＩ／Ｆ部３０２を介して入力された印刷データは、画像データ発生部３０３に与えられる。画像データ発生部３０３は予め定められている解析手段に基づき入力された印刷データの解析（例えばＰＤＬ解析処理）、その解析結果から中間言語である描画オブジェクトを生成し、更にプリンタエンジン１０５が処理可能なイメージデータの作成を行なう。具体的には、印刷データの解析、その解析によるオブジェクト情報の作成を行なうとともに、そのオブジェクト情報の作成と並行して、ラスタライズ処理を行なう。このラスタライズ処理では、印刷データに含まれる表示色ＲＧＢ（加法混色）からプリンタエンジンが処理可能なＹＭＣＫ（減法混色）への変換、印刷データに含まれる文字コードから予め格納されているビットパターン、アウトラインフォントなどのフォントデータへの変換などを行ない、ページ単位あるいはバンド単位でビットマップデータを作成し、このビットマップデータに対しディザパターンを用いる疑似階調処理を施し、印刷処理可能なイメージデータを生成する。
【００４２】
この作成されたイメージデータは、画像メモリ３０５に格納される。画像メモリ３０５に格納されているイメージデータの読み出しはＤＭＡ制御部３０８で制御され、このＤＭＡ制御部３０８による画像メモリ３０５からのイメージデータの読み出しに対する制御はＣＰＵ３０９からの指示に基づき行なわれる。
【００４３】
画像メモリ３０５から読み出されたイメージデータは、エンジンＩ／Ｆ部３０６を介してビデオ信号としてエンジン１０５に転送される。エンジンＩ／Ｆ部３０６には、エンジン１０５へ転送するビデオ信号を一時的に保持する出力バッファ（図示せず）と、エンジン１０５から送出された信号を一時的に保持する入力バッファ（図示せず）とが設けられ、エンジンＩ／Ｆ部３０６は、エンジン１０５との間でやりとりされる信号の入出力部を構成するとともに、エンジン１０５との間の通信制御を行なう。
【００４４】
パネル部１０４（図１に示す）から操作入力によって出されたモード設定に関する指示などは、パネルＩ／Ｆ部３０１を介して入力され、パネルＩ／Ｆ部３０１はパネル部１０４とＣＰＵ３０９との間のインタフェースを構成する。（操作入力によって出されるモード設定などの印刷装置に対する指示は外部接続機器と双方向の通信を行うホストＩ／Ｆ部３０２を介しても指示可能である）
ＣＰＵ３０９は、パネル部１０４もしくはホスト外部機器１０１から指示されたモードに応じて上述の各ブロックに対する制御を行ない、この制御はＲＯＭ３０４に格納されている制御プログラムに基づき実行される。このＲＯＭ３０４に格納されている制御プログラムはシステムクロックによってタスクと称されるロードモジュール単位に時分割制御を行なうためのＯＳ（オペレーティングシステム）と、このＯＳによって機能単位に実行制御される複数のロードモジュールとから構成される。このロードモジュールを含む制御プログラムは必要に応じてＥＥＰＲＯＭ（不揮発性メモリ）３１０に格納される。
【００４５】
ＣＰＵ３０９による演算処理の作業領域としては、ＲＡＭ３０７が使用される。上述のＣＰＵ３０９を含む各ブロックはシステムバス３１１にＣＰＵ３０９がアクセス可能なように接続されている。システムバス３１１は、アドレスバスとシステムバスとから構成される。
【００４６】
このように構成されたプリンタ制御システムにおいて、図５・図６・図７・図８・図９・図１０は図３の３０４で示すプログラムＲＯＭに格納されるプログラムを表すフローチャートである。
【００４７】
次に図３のプリンタコントローラにおける入力データの処理経路を図４を用いて機能ブロック別に示す。
【００４８】
外部接続装置からホストインタフェース部（３０２）を通って入力された印字データはＰＤＬ解析部（３０３ａ）によりコマンド解析され、次に描画オブジェクト生成部（３０３ｂ）において描画オブジェクト（中間言語）として生成されＲＡＭ上の作業メモリ（３０７）に一時的に記録される。
【００４９】
そしてＲＡＭ上の作業メモリから描画メモリを随時読み出しラスタライズ処理を行い（３０３ｃ）、最終的に記録媒体に記録される画像データをビットマップイメージに展開し画像メモリ（３０５）に格納、エンジンインタフェース部（３０６）に対して出力を行い記録媒体への記録が行われる。
【００５０】
まず従来例１として、図５・図１２を基に重なり領域の有無を判断する手段を持たない場合の従来の印刷装置におけるビットマップイメージ生成処理について説明する。
【００５１】
ホストインタフェースを介して入力されＰＤＬ解析部により解析された印字データがパス描画に関するコマンドであった場合、入力されたパスコマンドを解析し直線化処理を行い（Ｓ５０１）、スキャンラインにそって図形の輪郭線の描画方向が変化するか否かを判断する（Ｓ５０２）。このとき入力された図形或いは直線化処理終了後の図形を図１２の（１）とする。
【００５２】
輪郭線の描画方向が変化している場合変化している座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形（台形図形）に分割処理する（Ｓ５０３）。この時分割されたｔｒａｐｅｚｏｉｄ図形を図１２の（２）（３）とする。
【００５３】
次に設定されている塗りルールを参照し（Ｓ５０４）（塗りルールの一例として図１１に塗りルールＡ〜Ｈを示す）、塗りルールに従いＳ５０３でえられたｔｒａｐｅｚｏｉｄ図形をスキャンライン順にランレングスデータに変換する（Ｓ５０５）。この時図１１の塗りルールＡに従いランレングス変換を行い塗り領域であると判断されたピクセルを図１２の（４）（５）に薄いグレーで示す。
【００５４】
Ｓ５０５でランレングス変換されたランレングスデータを図３の３０７や３１０、或いは３０２のホストＩ／Ｆ部を介して接続された記憶装置に保存する（Ｓ５０６）。
【００５５】
更に、Ｓ５０３で分割生成されたｔｒａｐｅｚｏｉｄ図形の高さ分の処理が終了したか否かを判断し（Ｓ５０７）、ｔｒａｐｅｚｏｉｄ図形の高さ分のランレングスデータ変換が終了していない場合Ｓ５０５〜Ｓ５０７を繰り返し、終了している場合はＳ５０６で記憶装置に保存しておいたランレングスデータを描画処理部に送付しビットマップイメージデータに変換し図４の３０５に示す描画メモリにデータを保存する。
【００５６】
最後に、Ｓ５０３で生成された全てのｔｒａｐｅｚｏｉｄ図形に対してランレングスデータ変換が終了したか否かを確認（Ｓ５０９）、終了していた場合処理を終了、終了していない場合はＳ５０２〜Ｓ５０９を繰り返し実行する。
【００５７】
従来の印刷装置では、上記従来例で使用する図１１の塗り潰しルールＡを選択した場合、ｔｒａｐｅｚｏｉｄ分割された図形により同じピクセルを復数回塗り領域として印字処理する事があった。図１２の（４）（５）と最終的な描画結果を（６）として表す。この図形に対して、例えば論理描画命令（論理描画については本特許の構成に直接関係しないため特に説明せず）がかかっている場合論理描画命令の種類によっては復数回印字処理する領域が白く反転するということがある。
【００５８】
更に従来例２として図６にＰＤＬにより与えられた図形を輪郭線の描画方向が変わる位置でｔｒａｐｅｚｏｉｄ図形に分割する手段を持たない場合の例を示す。
【００５９】
ホストインタフェースを介して入力されＰＤＬ解析部により解析された印字データがパス描画に関するコマンドであった場合、入力されたパスコマンドを解析し直線化処理を行い（Ｓ６０１）、次に設定されている塗りルールを参照し（Ｓ６０２）、塗りルールに従い直線化処理Ｓ６０１でえられた図形をスキャンライン順にランレングスデータに変換する（Ｓ６０３）。この時図１１の塗りルールＡに従いランレングス変換を行い塗り領域であると判断されたピクセルを図１２の（７）に薄いグレーで示す。
【００６０】
次に、Ｓ６０３でランレングス変換されたランレングスデータを図３の３０７や３１０、或いは３０２のホストＩ／Ｆ部を介して接続された記憶装置に保存し（Ｓ５０６）、図形の高さ分のランレングスデータ変換処理が終了したか否かを判断し（Ｓ６０５）、終了していない場合Ｓ６０３〜Ｓ６０５を繰り返し、終了している場合はＳ６０４で記憶装置に保存しておいたランレングスデータを描画処理部に送付しビットマップイメージデータに変換し図４の３０５に示す描画メモリにデータを保存する。
【００６１】
従来例２の方法においては図形をｔｒａｐｅｚｏｉｄ図形に分割処理しないため重なり判定手段を持たなくても塗り領域の重なりが発生しないが、メモリ効率の面では図形の高さ或いは大きさ分のメモリが必要になるためｔｒａｐｅｚｏｉｄ分割処理を有する描画処理方法より劣る構成になっていた。
【００６２】
この点を改良したのが図７・８・９・１０であり、図形の輪郭線の描画方向が変化する座標点でｔｒａｐｅｚｏｉｄ図形に分割する手段と、ｔｒａｐｅｚｏｉｄ分割された図形の重なり領域の有無を判断する手段を用意し、重なり領域がある場合重なり部分のデータを一時記憶装置に保持し次のｔｒａｐｅｚｏｉｄ図形処理の際にデータをマージすることで重なり部の描画処理を１回にする方法である。
【００６３】
以下、図７・８・９・１０に従って実施例を説明する。
【００６４】
なおこの場合の印刷装置内部の処理は一例として挙げてあり、必ずしもこれらの動作を行わなければならないという事ではない。
【００６５】
（実施例１）
図７は上記の問題点を改良し、ｔｒａｐｅｚｏｉｄ分割された図形の重なり領域の有無を判断する手段を用意し、重なり領域がある場合重なり部分のデータを一時記憶装置に保持し次のｔｒａｐｅｚｏｉｄ図形処理の際にデータをマージすることで重なり部の描画処理を１回にする方法をフローチャートに示すものである。
【００６６】
ホストインタフェースを介して入力されＰＤＬ解析部により解析された印字データがパス描画に関するコマンドであった場合、入力されたパスコマンドを解析し直線化処理を行い（Ｓ７０１）、スキャンラインにそって図形の輪郭線の描画方向が変化するか否かを判断する（Ｓ７０２）。このとき入力された図形或いは直線化処理終了後の図形を図１３の（１）とする。
【００６７】
次に、輪郭線の描画方向が変化している座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形（台形図形）に分割処理する（Ｓ７０３）。この時分割されたｔｒａｐｅｚｏｉｄ図形を図１３の（２）（３）とする。
【００６８】
次に、設定されている塗りルールを参照し（Ｓ７０４）（塗りルールの一例として図１１に塗りルールＡ〜Ｈを示す）、Ｓ７０４で参照した塗りルールとｔｒａｐｅｚｏｉｄ図形の描画位置によって塗り領域に重なり部分が発生するか否かを確認（本実施例では図１１の塗りルールＡが選択された場合の重なり領域発生条件としてｔｒａｐｅｚｏｉｄ図形のエンド座標が整数以外であるとする（Ｓ７０５））。
【００６９】
整数で無い場合Ｓ７０３でえられたｔｒａｐｅｚｏｉｄ図形をエンド座標が整数となる最終スキャンラインで更に分割処理する（Ｓ７０６）。この時Ｓ７０３で分割生成されたｔｒａｐｅｚｏｉｄ図形（図１３（２））を再分割したｔｒａｐｅｚｏｉｄ図形を図１３の（４）（５）とする。更に最終スキャン以下のｔｒａｐｅｚｏｉｄ図形をランレングスデータに変換（Ｓ７０７）、図３の３０７や３１０或いは３０２を介して接続されている外部記憶装置に記憶する（Ｓ７０８）。
【００７０】
次に、塗りルールに従いＳ７０３で或いは７０６でえられたｔｒａｐｅｚｏｉｄ図形をスキャンライン順にランレングスデータに変換する（Ｓ７０９）。この時Ｓ７０３或いは７０６で分割生成されたそれぞれのｔｒａｐｅｚｏｉｄ図形を図１１の塗りルールＡに従いランレングス変換し、塗り領域であると判断されたピクセルを図１３の（６）（７）（８）に薄いグレーで示す。
【００７１】
更に、スキャン毎のランレングスデータ変換処理後重なり部ランレンデータの有無を確認し（Ｓ７１０）、重なり部がある場合は重なり部ランレンデータと同一のスキャンライで処理されたランレングスデータをマージすることで最適なランレングスデータを生成（Ｓ７１２）、Ｓ７０８で記憶装置に記憶された重なり部ランレングスデータを削除する（Ｓ７１３）。
【００７２】
次に、Ｓ７０９でランレングス変換されたランレングスデータ或いはＳ７１２で得られた最適なランレングスデータを図３の３０７や３１０、或いは３０２のホストＩ／Ｆ部を介して接続された記憶装置に保存する（Ｓ７１４）。
【００７３】
更に、Ｓ７０３で分割生成されたｔｒａｐｅｚｏｉｄ図形の高さ分の処理が終了したか否かを判断し（Ｓ７１５）、ｔｒａｐｅｚｏｉｄ図形の高さ分のランレングスデータ変換が終了していない場合Ｓ７０９〜Ｓ７１５を繰り返し、終了している場合はＳ７１４で記憶装置に保存しておいたランレングスデータを描画処理部に送付しビットマップイメージデータに変換、図４の３０５に示す描画メモリにデータを保存する。
【００７４】
最後に、Ｓ７０３で生成された全てのｔｒａｐｅｚｏｉｄ図形に対してランレングスデータ変換が終了したか否かを確認（Ｓ７１７）、終了していた場合処理を終了、終了していない場合はＳ７０２〜Ｓ７１７を繰り返し実行する。
【００７５】
以上のように、塗りルールの特性を考慮し、分割生成されたｔｒａｐｅｚｏｉｄ図形の塗り領域の重なりを意識しつつランレングスデータ生成処理を行うことで、図形の塗り潰し処理における領域の重なりを抑制することが可能となり論理描画における描画不正を回避する事ができる。
【００７６】
（実施例２）
上記実施例１においては図形を構成する輪郭線の描画角度が変更した座標点で分割生成されたｔｒａｐｅｚｏｉｄ図形が高さが１スキャンライン以上或いはスキャンライン境界に跨がる図形であるとして述べてきたが、本実施例についてはｔｒａｐｅｚｏｉｄ図形の高さが１スキャンライン以下の場合、特にｔｒａｐｅｚｏｉｄ図形がスキャンラインの境界に跨がらない場合について図８に示すフローチャートを用いて述べる。
【００７７】
ホストインタフェースを介して入力されＰＤＬ解析部により解析された印字データがパス描画に関するコマンドであった場合、入力されたパスコマンドを解析し直線化処理を行い（Ｓ８０１）、スキャンラインにそって図形の輪郭線の描画方向が変化するか否かを判断する（Ｓ８０２）。このとき入力された図形或いは直線化処理終了後の図形を図１３の（１）とする。
【００７８】
次に、輪郭線の描画方向が変化している座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形（台形図形）に分割処理する（Ｓ８０３）。この時分割されたｔｒａｐｅｚｏｉｄ図形を図１３の（２）（３）とする。
【００７９】
次に、設定されている塗りルールを参照し（Ｓ８０４）（塗りルールの一例として図１１に塗りルールＡ〜Ｈを示す）、Ｓ８０３で分割生成されこれかランレングスデータ変換処理を行うｔｒａｅｐｚｏｉｄ図形の高さが１スキャンライン以下であるか否かを判断（Ｓ８０５）、更に高さが１スキャンライン以下であると判断された場合ｔｒａｐｅｚｏｉｄ図形がスキャンライン境界をまたぐか否かを判断し（Ｓ８０６）スキャンライン境界をまたがない場合は前記Ｓ８０４で参照した塗りルールに従いランレングスデータ化し（Ｓ８０７）、ランレンデータを一時記憶装置に記憶する（Ｓ８１０）。
【００８０】
Ｓ８０６でスキャンライン境界をまたぐと判断された場合はＳ８１１に示す図形のエンド座標が整数か否かの判断処理で整数でないと判断された実施例１と同様の処理を行う。
【００８１】
一方ｔｒａｐｅｚｏｉｄ図形の高さが１スキャンライン以上あるとＳ８０５で判断された場合、Ｓ８０４で参照した塗りルールとｔｒａｐｅｚｏｉｄ図形の描画位置によって塗り領域に重なり部分が発生するか否かを確認（本実施例では図１１の塗りルールＡが選択された場合の重なり領域発生条件としてｔｒａｐｅｚｏｉｄ図形のエンド座標が整数以外であるとする（Ｓ８１１））。
【００８２】
整数で無い場合Ｓ７０３でえられたｔｒａｐｅｚｏｉｄ図形をエンド座標が整数となる最終スキャンラインで更に分割処理する（Ｓ８０８）。この時Ｓ８０３で分割生成されたｔｒａｐｅｚｏｉｄ図形（図１３（２））を再分割したｔｒａｐｅｚｏｉｄ図形を図１３の（４）（５）とする。更に最終スキャン以下のｔｒａｐｅｚｏｉｄ図形をランレングスデータに変換（Ｓ８０９）、図３の３０７や３１０或いは３０２を介して接続されている外部記憶装置に記憶する（Ｓ８１０）。
【００８３】
次に、塗りルールに従いＳ８０３で或いは８０８でえられたｔｒａｐｅｚｏｉｄ図形をスキャンライン順にランレングスデータに変換する（Ｓ８１２）。この時Ｓ８０３或いは８０８で分割生成されたそれぞれのｔｒａｐｅｚｏｉｄ図形を図１１の塗りルールＡに従いランレングス変換し、塗り領域であると判断されたピクセルを図１３の（６）（７）（８）に薄いグレーで示す。
【００８４】
更に、スキャン毎のランレングスデータ変換処理後重なり部ランレンデータの有無を確認し（Ｓ８１３）、重なり部がある場合は重なり部ランレンデータと同一のスキャンライで処理されたランレングスデータをマージすることで最適なランレングスデータを生成（Ｓ８１４）、Ｓ８１０で記憶装置に記憶された重なり部ランレングスデータを削除する（Ｓ８１６）。
【００８５】
次に、Ｓ８１２でランレングスデータ変換されたランレングスデータ或いはＳ８１５で得られた最適なランレングスデータを図３の３０７や３１０、或いは３０２のホストＩ／Ｆ部を介して接続された記憶装置に保存する（Ｓ８１７）。
【００８６】
更に、Ｓ８０３で分割生成されたｔｒａｐｅｚｏｉｄ図形の高さ分の処理が終了したか否かを判断し（Ｓ８１８）、ｔｒａｐｅｚｏｉｄ図形の高さ分のランレングスデータ変換が終了していない場合Ｓ８１２〜Ｓ８１８を繰り返し、終了している場合はＳ８１７で記憶装置に保存しておいたランレングスデータを描画処理部に送付しビットマップイメージデータに変換、図４の３０５に示す描画メモリにデータを保存する。
【００８７】
最後に、Ｓ８０３で生成された全てのｔｒａｐｅｚｏｉｄ図形に対してランレングスデータ変換が終了したか否かを確認（Ｓ８２０）、終了していた場合処理を終了、終了していない場合はＳ８０２〜Ｓ８２０を繰り返し実行する。
【００８８】
以上のように、分割生成されたｔｒａｐｅｚｏｉｄ図形の高さが１以下で、且つスキャンライン境界をまたがない図形についてもランレングスデータ生成処理を行うことで、図形の塗り潰し処理における領域の重なりを抑制することで論理描画における描画不正を回避する事が可能となり、更にはＰＤＬから指定された図形の領域を正確に塗り潰すことが可能となる。
【００８９】
（実施例３）
上記実施例１においては、図形を構成する輪郭線の描画方向が変わった座標点で図形をｔｒａｐｅｚｏｉｄ図形に分割し、塗りルールに従ってランレングスデータ変換を行う場合、ｔｒａｐｅｚｏｉｄ図形の高さ分のランレングスデータを記憶装置に記憶しておき、ｔｒａｐｅｚｏｉｄ図形の高さ分の処理が終了した時点で描画処理部にランレングスデータを送信しビットマップイメージ展開する事としたが、図９に示すように、ランレングスデータを記憶装置に記憶せず、ランレングスデータ変換した毎に描画処理部に送付することでメモリ領域の効率的な使用が可能となる。
【００９０】
（実施例４）
上記実施例２においては、図形を構成する輪郭線の描画方向が変わった座標点で図形をｔｒａｐｅｚｏｉｄ図形に分割し、塗りルールに従ってランレングスデータ変換を行う場合、ｔｒａｐｅｚｏｉｄ図形の高さ分のランレングスデータを記憶装置に記憶しておき、ｔｒａｐｅｚｏｉｄ図形の高さ分の処理が終了した時点で描画処理部にランレングスデータを送信しビットマップイメージ展開する事としたが、図９に示すように、ランレングスデータを記憶装置に記憶せず、ランレングスデータ変換した毎に描画処理部に送付することでメモリ領域の効率的な使用が可能となる。
【００９１】
（実施例５）
上記実施例１〜４においては、図形を構成する輪郭線の描画方向が変わった座標点で図形をｔｒａｐｅｚｏｉｄ図形に分割し、塗りルールに従って変換するデータをランレングスデータとしていたが、これをビットマップイメージに変換する事としてもよい。
【００９２】
（実施例６）
上記実施例１〜５においては、図形を構成する輪郭線の描画方向が変わった座標点で図形をｔｒａｐｅｚｏｉｄ図形に分割し、塗りルールに従いデータ変換後描画処理部にデータを送付し印刷処理を実行することとしたが、ｔｒａｐｅｚｏｉｄ図形への分割処理はソフトウエアで提供することとし、塗りルールに従ったデータ変換処理以降の処理をハードウエアで提供する事としても良い。
【００９３】
【発明の効果】
以上述べてきたように本発明によれば、図形を構成する輪郭線の角度が変わる座標点でスキャンラインに平行なｔｒａｐｅｚｏｉｄ図形に分割、分割されたｔｒａｐｅｚｏｉｄ図形同士の塗り領域が重なるか否かを判断する手段を設け、領域が重なる場合ｔｒａｐｅｚｏｉｄ図形を再分割し、更に再分割によって生成されたｔｒａｐｅｚｏｉｄ図形に対しビットマップイメージデータ或いはランレングスデータ変換処理を行い、領域の重なっているｔｒａｐｅｚｏｉｄ図形のデータをマージ後、描画処理を行う事で論理描画指定された際に描画不正の発生を防ぐ事が可能となる。
【００９４】
更に本発明によれば、重なりの有無を判断する手段を設ける事で図形を重複して描画しない手段を設けることにより、塗り潰しルールにかかわらずｔｒａｐｅｚｏｉｄ図形に分割された図形で描画不正を発生せずに描画可能とすることでデータメモリ使用効率を高める事が可能となる。
【図面の簡単な説明】
【図１】本発明の印刷装置の実施の第１形態であるレーザビームプリンタの構成を示すブロック図である。
【図２】図１のレーザビームプリンタの機構を摸式的に示す図である。
【図３】図１のレーザビームプリンタに搭載されているプリンタコントローラの構成を示すブロック図である。
【図４】図３のプリンタコントローラにおける入力データ処理を機能ブロック別に示す図である。
【図５】従来の印刷装置における画像形成処理を示したフローチャート１。
【図６】従来の印刷装置における画像形成処理を示したフローチャート２。
【図７】本発明の実施例１におけるランレングスデータ生成処理を示すフローチャート。
【図８】本発明の実施例２におけるランレングスデータ生成処理を示すフローチャート。
【図９】本発明の実施例３におけるランレングスデータ生成処理を示すフローチャート。
【図１０】本発明の実施例４におけるランレングスデータ生成処理を示すフローチャート。
【図１１】塗り潰しルールの違いによる図形の塗り領域の違いを示す例。
【図１２】従来の印刷装置におけるランレングス生成処理を利用した場合の図形塗り領域決定の１例。
【図１３】本発明の実施例におけるランレングス生成処理を利用した場合の図形塗り領域決定の１例。
【図１】
2004040623.tif 000003
【図２】
2004040623.tif 000004
【図３】
2004040623.tif 000005
【図４】
2004040623.tif 000006
【図５】
2004040623.tif 000007
【図６】
2004040623.tif 000008
【図７】
2004040623.tif 000009
【図８】
2004040623.tif 000010
【図９】
2004040623.tif 000011
【図１０】
2004040623.tif 000012
【図１１】
2004040623.tif 000013
【図１２】
2004040623.tif 000014
【図１３】
2004040623.tif 000015