(57)【要約】【課題】  台形図形などの特定グラフィック図形を９０°または２７０°回転して描画する処理を高速に行なうことが可能な描画処理装置を提供する。【解決手段】  主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段と、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段とを備えている。【選択図】      図４
2006086792.tif 000002
【特許請求の範囲】
【請求項１】
グラフィック図形を９０°または２７０°回転させて描画することができる描画処理装置において、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段と、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段とを備えていることを特徴とする描画処理装置。
【請求項２】
請求項１記載の描画処理装置において、前記回転手段は、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換するようになっており、前記描画手段は、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するようになっていることを特徴とする描画処理装置。
【請求項３】
請求項１または請求項２記載の描画処理装置において、前記描画手段は、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴とする描画処理装置。
【請求項４】
請求項１または請求項２記載の描画処理装置において、前記描画手段は、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開しながら、ランを主走査方向に描画することを特徴とする描画処理装置。
【請求項５】
請求項１乃至請求項４のいずれか一項に記載の描画処理装置において、前記特定グラフィック図形は、台形図形であることを特徴とする描画処理装置。
【請求項６】
請求項１乃至請求項５のいずれか一項に記載の描画処理装置において、前記特定図形フォーマットは、１つまたは２つの頂点座標情報（ｘ１，ｙ１とｘ２，ｙ２）と、図形の副走査方向の高さ（ｈ）と、２つの均一差分情報（ａとｂ）とで表現されることを特徴とする描画処理装置。
【請求項７】
請求項１乃至請求項６のいずれか一項に記載の描画処理装置において、９０°または２７０°の回転によって副走査方向描画となる図形のうち、前記特定グラフィック図形に変換可能な図形については、特定図形フォーマットで表現することで特定グラフィック図形に変換して、前記回転手段に与える変換処理手段がさらに設けられていることを特徴とする描画処理装置。
【請求項８】
請求項７記載の描画処理装置において、前記変換処理手段によって特定グラフィック図形に変換される図形としては、副走査方向に連続し、先頭のラン情報と前ランとの両端の差分からなる図形があることを特徴とする描画処理装置。
【請求項９】
請求項７または請求項８記載の描画処理装置において、前記変換処理手段によって特定グラフィック図形に変換される図形としては、一部の差分圧縮ラン図形があることを特徴とする描画処理装置。
【請求項１０】
請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータにあり、該パーソナルコンピュータの資源を利用して描画処理がなされることを特徴とする描画処理システム。
【請求項１１】
請求項１乃至請求項９のいずれか一項に記載の描画処理装置が画像形成装置にあり、該画像形成装置の資源を利用して描画処理がなされることを特徴とする描画処理システム。
【請求項１２】
請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータと画像形成装置とに分散して設けられ、前記パーソナルコンピュータと前記画像形成装置の性能に応じて処理が配分されることを特徴とする描画処理システム。
【請求項１３】
グラフィックについての処理を行なう描画処理装置を有する画像処理システムにおいて、前記描画処理装置には、請求項１乃至請求項９のいずれか一項に記載の描画処理装置が用いられることを特徴とする画像処理システム。
【請求項１４】
グラフィック図形を９０°または２７０°回転させて描画する描画処理方法において、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とを備えていることを特徴とする描画処理方法。
【請求項１５】
請求項１４記載の描画処理方法において、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画することを特徴とする描画処理方法。
【請求項１６】
請求項１４または請求項１５記載の描画処理方法において、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴とする描画処理方法。
【請求項１７】
請求項１４乃至請求項１６のいずれか一項に記載の描画処理方法において、前記特定グラフィック図形は、台形図形であることを特徴とする描画処理方法。
【請求項１８】
主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とをコンピュータに実現させるためのプログラム。
【請求項１９】
請求項１８記載のプログラムにおいて、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画することを特徴とするプログラム。
【請求項２０】
請求項１８または請求項１９記載のプログラムにおいて、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴とするプログラム。
【請求項２１】
請求項１８乃至請求項２０のいずれか一項に記載のプログラムにおいて、前記特定グラフィック図形は、台形図形であることを特徴とするプログラム。
【請求項２２】
主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とをコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２３】
請求項２２記載の記録媒体において、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２４】
請求項２２または請求項２３記載の記録媒体において、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２５】
請求項２２乃至請求項２４のいずれか一項に記載の記録媒体において、前記特定グラフィック図形は、台形図形であることを特徴とするプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複写機，ファクシミリ，プリンタ等におけるグラフィック回転等の描画処理をおこなう描画処理装置および描画処理システムおよび画像処理システムおよび描画処理方法およびプログラムおよび記録媒体に関する。
【背景技術】
【０００２】
一般に、描画処理装置が扱う印刷データには、イメージ、文字、グラフィックなどがあり、この種の描画処理装置では、台形図形、またはその他のグラフィック図形を入力とし、回転処理、展開処理、描画処理を行い、画像メモリに描画を行うようになっている。
【０００３】
ところで、台形図形を９０°または２７０°回転して描画する場合、従来では、図１あるいは図２のように描画を行なっていた。ここで、図１の仕方は、主走査方向描画をするために、一度ランに展開し、展開したランを回転して描画をする場合であり、図１の仕方では、展開したランを回転するために、描画メモリから展開したランの副走査方向での読み込みが必要となる。また、図２の仕方は、回転した台形図形を直接副走査方向に描画する場合である。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このように、図１の仕方では、一度ランを展開する処理と、展開したランを回転するために、描画メモリから展開したランの副走査方向での読み込みが必要となるので、処理に相当の時間がかかるという問題がある。また、図２の仕方も、副走査方向への描画は、連続しないメモリ領域への描画となるため、処理に相当の時間がかかるという問題がある。
【０００５】
本発明は、台形図形などの特定のグラフィック図形（特定グラフィック図形）を９０°または２７０°回転して描画する処理を高速に行なうことが可能な描画処理装置および描画処理システムおよび描画処理方法およびプログラムおよび記録媒体を提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、請求項１記載の発明は、グラフィック図形を９０°または２７０°回転させて描画することができる描画処理装置において、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段と、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段とを備えていることを特徴としている。
【０００７】
また、請求項２記載の発明は、請求項１記載の描画処理装置において、前記回転手段は、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換するようになっており、前記描画手段は、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するようになっていることを特徴としている。
【０００８】
また、請求項３記載の発明は、請求項１または請求項２記載の描画処理装置において、前記描画手段は、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴としている。
【０００９】
また、請求項４記載の発明は、請求項１または請求項２記載の描画処理装置において、前記描画手段は、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開しながら、ランを主走査方向に描画することを特徴としている。
【００１０】
また、請求項５記載の発明は、請求項１乃至請求項４のいずれか一項に記載の描画処理装置において、前記特定グラフィック図形は、台形図形であることを特徴とする描画処理装置。
【００１１】
また、請求項６記載の発明は、請求項１乃至請求項５のいずれか一項に記載の描画処理装置において、前記特定図形フォーマットは、１つまたは２つの頂点座標情報（ｘ１，ｙ１とｘ２，ｙ２）と、図形の副走査方向の高さ（ｈ）と、２つの均一差分情報（ａとｂ）とで表現されることを特徴とする描画処理装置。
【００１２】
また、請求項７記載の発明は、請求項１乃至請求項６のいずれか一項に記載の描画処理装置において、９０°または２７０°の回転によって副走査方向描画となる図形のうち、前記特定グラフィック図形に変換可能な図形については、特定図形フォーマットで表現することで特定グラフィック図形に変換して、前記回転手段に与える変換処理手段がさらに設けられていることを特徴としている。
【００１３】
また、請求項８記載の発明は、請求項７記載の描画処理装置において、前記変換処理手段によって特定グラフィック図形に変換される図形としては、副走査方向に連続し、先頭のラン情報と前ランとの両端の差分からなる図形があることを特徴としている。
【００１４】
また、請求項９記載の発明は、請求項７または請求項８記載の描画処理装置において、前記変換処理手段によって特定グラフィック図形に変換される図形としては、一部の差分圧縮ラン図形があることを特徴としている。
【００１５】
また、請求項１０記載の発明は、請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータにあり、該パーソナルコンピュータの資源を利用して描画処理がなされることを特徴とする描画処理システムである。
【００１６】
また、請求項１１記載の発明は、請求項１乃至請求項９のいずれか一項に記載の描画処理装置が画像形成装置にあり、該画像形成装置の資源を利用して描画処理がなされることを特徴とする描画処理システムである。
【００１７】
また、請求項１２記載の発明は、請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータと画像形成装置とに分散して設けられ、前記パーソナルコンピュータと前記画像形成装置の性能に応じて処理が配分されることを特徴とする描画処理システムである。
【００１８】
また、請求項１３記載の発明は、グラフィックについての処理を行なう描画処理装置を有する画像処理システムにおいて、前記描画処理装置には、請求項１乃至請求項９のいずれか一項に記載の描画処理装置が用いられることを特徴とする画像処理システムである。
【００１９】
また、請求項１４記載の発明は、グラフィック図形を９０°または２７０°回転させて描画する描画処理方法において、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とを備えていることを特徴としている。
【００２０】
また、請求項１５記載の発明は、請求項１４記載の描画処理方法において、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画することを特徴としている。
【００２１】
また、請求項１６記載の発明は、請求項１４または請求項１５記載の描画処理方法において、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴としている。
【００２２】
また、請求項１７記載の発明は、請求項１４乃至請求項１６のいずれか一項に記載の描画処理方法において、前記特定グラフィック図形は、台形図形であることを特徴としている。
【００２３】
また、請求項１８記載の発明は、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とをコンピュータに実現させるためのプログラムである。
【００２４】
また、請求項１９記載の発明は、請求項１８記載のプログラムにおいて、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画することを特徴とするプログラムである。
【００２５】
また、請求項２０記載の発明は、請求項１８または請求項１９記載のプログラムにおいて、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴とするプログラムである。
【００２６】
また、請求項２１記載の発明は、請求項１８乃至請求項２０のいずれか一項に記載のプログラムにおいて、前記特定グラフィック図形は、台形図形であることを特徴とするプログラムである。
【００２７】
また、請求項２２記載の発明は、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転処理と、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画処理とをコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２８】
また、請求項２３記載の発明は、請求項２２記載の記録媒体において、前記回転処理では、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換し、前記描画処理では、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２９】
また、請求項２４記載の発明は、請求項２２または請求項２３記載の記録媒体において、前記描画処理では、前記回転処理によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画するプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００３０】
また、請求項２５記載の発明は、請求項２２乃至請求項２４のいずれか一項に記載の記録媒体において、前記特定グラフィック図形は、台形図形であることを特徴とするプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００３１】
請求項１乃至請求項２５記載の発明によれば、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段と、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段とを備えており、このような特定グラフィック図形（例えば台形図形など）が、ランへの展開を行うことなく特定図形フォーマットのまま直接座標回転が可能であることを利用し、特定グラフィック図形データの９０°または２７０°回転時の描画において副走査方向の描画ではなく主走査方向の描画を行なうことで、高速に描画を行うことができる。
【００３２】
すなわち、本発明では、特定グラフィック図形の９０°または２７０°回転処理において、元の特定グラフィック図形から回転した後の特定グラフィック図形への変換は、元の特定グラフィック図形をランに展開することなしに、特定図形フォーマットから直接回転後の特定図形フォーマットを求めることができる。このように特定グラフィック図形に特化した、ラン展開を行わない回転処理（フォーマット変換処理）により（すなわち、回転処理時にはラン展開を行なわないことにより）、９０°または２７０°回転処理を行なった際、副走査方向描画になる従来の処理を、連続するメモリ領域への高速な描画が可能な主走査方向描画で行うことで、高速に処理することが可能となる。
【００３３】
このように、請求項１乃至請求項２５記載の発明では、特定グラフィック図形を９０°または２７０°回転して描画する場合において、副走査方向への読み込み、副走査方向での描画が発生せず、主走査方向への描画処理のみで描画可能であるため、処理を高速化できる。
【００３４】
特に、請求項２，請求項１５，請求項１９，請求項２３記載の発明では、前記回転手段は、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換するようになっており、前記描画手段は、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するようになっているので、請求項１の描画が可能となる特定グラフィック図形の種類（範囲）が広がり（ラン展開なしで回転可能な特定グラフィック図形の種類（範囲）が広がり）、高速に処理できる図形が増えるため、処理の高速化をより一層進めることができる。
【００３５】
すなわち、１つの特定グラフィック図形（例えば台形図形）を９０°または２７０°回転した際、回転後の特定グラフィック図形が必ずしも１つの特定図形フォーマットでは表現できないことがある。この場合、特定グラフィック図形を複数に分割して、それぞれについて回転後の特定図形フォーマットを作成することにより、回転後の特定グラフィック図形が１つの特定図形フォーマットで表せない特定グラフィック図形についても、高速な描画処理が可能となる。
【００３６】
また、請求項７乃至請求項９，請求項１７，請求項２０，請求項２４記載の発明では、９０°または２７０°の回転によって副走査方向描画となる図形のうち、前記特定グラフィック図形に変換可能な図形については、特定図形フォーマットで表現することで特定グラフィック図形に変換して、前記回転手段に与える変換処理手段がさらに設けられているので、９０°または２７０°の回転によって副走査方向描画となる図形のうち、特定グラフィック図形に変換可能な図形については、副走査方向描画を使用せずに主走査方向描画のみで、より高速に描画することができる。すなわち、座標回転時に副走査方向描画を行う描画データのうち、特定グラフィック図形に変換可能なデータが主走査方向描画で描画可能となり、主走査方向描画のみで描画可能となる図形が増えるため、処理の高速化をさらに一層進めることができる。
【００３７】
例えば請求項９のように、一部の差分圧縮ラン図形は、特定グラフィック図形（例えば台形図形）への変換が容易であるので、特定グラフィック図形へ変換することで、描画処理の高速化を図ることができる。
【００３８】
また、請求項１０記載の発明では、請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータ（ＰＣ）にあり、パーソナルコンピュータ（ＰＣ）の資源を利用して描画処理がなされるので、パーソナルコンピュータ（ＰＣ）の資源を活用でき、ＰＣ上での描画処理において、高速化を図ることができる。
【００３９】
また、請求項１１記載の発明では、請求項１乃至請求項９のいずれか一項に記載の描画処理装置が画像形成装置（例えばプリンタ）にあり、画像形成装置の資源を利用して描画処理がなされるので、画像形成装置の資源を活用でき、画像形成装置上での描画処理において、高速化を図ることができる。
【００４０】
また、請求項１２記載の発明では、請求項１乃至請求項９のいずれか一項に記載の描画処理装置がパーソナルコンピュータ（ＰＣ）と画像形成装置（例えばプリンタ）とに分散して設けられ、パーソナルコンピュータ（ＰＣ）と画像形成装置の性能に応じて処理が配分されるので、ＰＣと画像処理装置の性能に応じて、適切な処理配分を行うことで、より高速化を図ることができる。ＰＣと画像処理装置の性能から、最も高速に処理可能な処理配分を採ることで、より高速化を図ることができる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明を実施するための最良の形態を図面に基づいて説明する。なお、本発明の描画処理装置は、複写機，ファクシミリ，プリンタ等の画像形成装置に適用可能であって、グラフィック図形等の描画コマンドから画像メモリに、副走査方向にまたは主走査方向に描画を行なうものである。
【００４２】
図３は描画処理装置の入力と出力を説明するための図であり、描画処理装置には、一般に、グラフィック図形（例えば、台形図形、または、台形図形以外の図形（その他の図形））についての情報が、描画コマンドとして入力し、画像メモリ（ページメモリ）に、符号Ａに示すような描画（符号Ａは「回転なし」の例）や、符号Ｂに示すような描画（符号Ｂは「右９０°回転」の例）などを行なうようになっている。この際、グラフィック図形を９０°または２７０°回転させて描画するのに、従来の描画処理装置では、図１あるいは図２のような仕方で描画を行なっていたが、従来の描画処理では前述のように時間がかかっていた。本発明は、台形図形などのグラフィック図形を９０°または２７０°の回転させる描画処理を高速化することを意図している。
【００４３】
図４は本発明に係る描画処理装置の構成例を示す図である。
【００４４】
（第１の形態）
図４を参照すると、本発明の第１の形態は、グラフィック図形を９０°または２７０°回転させて描画することができる描画処理装置において、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段１と、前記回転手段１によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段２とを備えていることを特徴としている。
【００４５】
すなわち、本発明では、次の２つの条件（条件１，条件２）を満たすグラフィック図形を特定グラフィック図形としている。すなわち、特定グラフィック図形は、条件１，条件２を満たす図形であり、１つまたは２つの頂点座標情報（ｘ１，ｙ１とｘ２，ｙ２）と、図形の副走査方向の高さ（ｈ）と、２つの均一差分情報（ａとｂ）との特定図形フォーマットだけで表現できる図形を全て含む。
【００４６】
（条件１）主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有する（底辺あるいは上辺を有する図形である）。
（条件２）両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる。
【００４７】
特定グラフィック図形としては、例えば、台形図形があり、また、台形以外にも、正方形、長方形（ａ，ｂ＝０）、平行四辺形、単なる４角形（ただし底辺か上辺を有するもののみ）、三角形などが上記の特定図形フォーマットで表現可能である。
【００４８】
なお、以下では（以下の各形態の説明では）、説明の便宜上、特定グラフィック図形が台形図形であるものとし、また、特定グラフィック図形が台形図形である場合の特定図形フォーマットを台形図形フォーマットと呼ぶことにする。
【００４９】
図５（ａ）は、一般的な台形図形の例を示す図であり、図５（ｂ）は台形図形が図５（ａ）である場合の台形図形フォーマット（圧縮フォーマット）の一例を示す図である。図５（ｂ）の台形図形フォーマットにおいて、ｘ１，ｙ１は図５（ａ）の台形図形の左上端の座標値を表わし、ｘ２，ｙ２は図５（ａ）の台形図形の右上端の座標値を表わし、ｈは図５（ａ）の台形図形の高さを表わし、ａは図５（ａ）の台形図形の右辺の傾きを表わし、ｂは図５（ａ）の台形図形の左辺の傾きを表わしており、図５（ｂ）の簡易な形の台形図形フォーマットによって、図５（ａ）の台形図形を一意的に表現することができる。
【００５０】
ところで、本発明の第１の形態では、回転前（０°）の台形図形が図６（ａ）に示すようなものである場合を想定している。すなわち、図５（ａ）の台形図形において、図６（ａ）の例では、右辺の傾きａが０の場合を想定している。換言すれば、回転前の台形図形として、９０°または２７０°回転した後の台形図形が図５（ｂ）と同様の台形図形フォーマットで表現可能なものを想定している。
【００５１】
図６（ｂ）には、図６（ａ）の台形図形を９０°回転したときの台形図形が示されており、また、図６（ｃ）には、図６（ａ）の台形図形を２７０°回転したときの台形図形が示されている。
【００５２】
本発明の第１の形態では、回転手段１は、例えば図６（ａ）の台形図形を表現する台形図形フォーマットＦ１が描画コマンドとして与えられ、図６（ａ）の台形図形を例えば９０°回転するときには、図７に示すように、元の台形図形（図６（ａ）の台形図形）の台形図形フォーマットＦ１を回転後の台形図形（図６（ｂ）の台形図形）を表わす台形図形フォーマットＦ２に変換するようになっている。この台形図形フォーマットＦ２は、図６（ｂ）の台形図形の主走査方向描画用のフォーマットになっており（すなわち、Ｆ１と同じ形式のものとなっており）、描画手段２では、台形図形フォーマットＦ２に従って、図６（ｂ）の台形図形（回転後の台形図形）を主走査方向に描画することができる。図６（ａ）の台形図形を２７０°回転するときも、９０°回転するときと同様にして、回転手段１は、図７に示すように、元の台形図形（図６（ａ）の台形図形）の台形図形フォーマットＦ１を回転後の台形図形（図６（ｃ）の台形図形）を表わす台形図形フォーマットＦ３に変換するようになっている。
【００５３】
このように、本発明の第１の形態では、主走査方向に少なくとも１つの画素が連続するランを副走査方向に複数列有し、両端の次ランとの差分が均一な均一差分情報で左右の辺を表現できる４角形以下の図形である特定グラフィック図形を簡易な情報で表現する特定図形フォーマットが与えられ、該特定グラフィック図形を９０°または２７０°回転させるときに、前記特定図形フォーマットを前記特定グラフィック図形の９０°または２７０°の回転に対応した主走査方向描画用のフォーマットに変換する回転手段と、前記回転手段によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形を主走査方向に描画する描画手段とを備えていることを特徴とする描画処理装置を備えており、このような特定グラフィック図形（例えば台形図形など）が、ランへの展開を行うことなく特定図形フォーマットのまま直接座標回転が可能であることを利用し、特定グラフィック図形データの９０°または２７０°回転時の描画において副走査方向の描画ではなく主走査方向の描画を行なうことで、高速に描画を行うことができる。
【００５４】
すなわち、本発明では、特定グラフィック図形の９０°または２７０°回転処理において、元の特定グラフィック図形から回転した後の特定グラフィック図形への変換は、元の特定グラフィック図形をランに展開することなしに、特定図形フォーマットから直接回転後の特定図形フォーマットを求めることができる。このように特定グラフィック図形に特化した、ラン展開を行わない回転処理（フォーマット変換処理）により（すなわち、回転処理時にはラン展開を行なわないことにより）、９０°または２７０°回転処理を行なった際、副走査方向描画になる従来の処理を、連続するメモリ領域への高速な描画が可能な主走査方向描画で行うことで、高速に処理することが可能となる。
【００５５】
このように、本発明では、特定グラフィック図形を９０°または２７０°回転して描画する場合において、副走査方向への読み込み、副走査方向での描画が発生せず、主走査方向への描画処理のみで描画可能であるため、処理を高速化できる。
【００５６】
（第２の形態）
ところで、上述したように、図６（ａ）の台形図形は図５（ａ）の台形図形の特別な場合であり、回転前の台形図形が図５（ａ）のような一般的な台形図形の場合（傾きａ，ｂの両方とも０でない場合）には、９０°または２７０°回転した後の台形図形は図５（ｂ）と同様の台形図形フォーマットで表現することはできない。
【００５７】
そこで、本発明の第２の形態では、例えば図８（ａ），（ｂ），（ｃ）に示すように、回転前の台形図形が図８（ａ）（図５（ａ））のような一般的な台形図形の場合（傾きａ，ｂの両方とも０でない場合）には、回転前の台形図形を、複数（図８の例では、２つ）の台形図形（それぞれが図６（ａ）の例に示すような台形図形）に分割し、分割した各台形図形の台形図形フォーマットを、分割した各台形図形の９０°または２７０°回転後の台形図形（図８（ｂ）が各台形図形の９０°回転後の台形図形、図８（ｃ）が各台形図形の２７０°回転後の台形図形）を表わす台形図形フォーマットに変換するようにしている。
【００５８】
すなわち、本発明の第２の形態は、第１の形態の描画処理装置において、前記回転手段１は、１つの台形図形を９０°または２７０°回転したとき、回転後の台形図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の台形図形を複数の台形図形に分割し、分割した複数の台形図形のそれぞれについての台形図形フォーマットを生成し、生成した複数の台形図形フォーマットを、分割した複数の台形図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換するようになっており、前記描画手段２は、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の台形図形のそれぞれを９０°または２７０°回転した台形図形を主走査方向に描画するようになっていることを特徴としている。
【００５９】
図９には、図８に示す台形図形の９０°または２７０°回転時の台形図形フォーマット変換例が示されている。すなわち、回転手段１は、例えば図８（ａ）の台形図形を表現する台形図形フォーマットＦ１０が描画コマンドとして与えられ、図８（ａ）の台形図形を例えば９０°回転するときには、図９に示すように、元の台形図形（図８（ａ）の台形図形）を２つに分割したそれぞれの台形図形を９０°回転後の台形図形（図８（ｂ）の２つの台形図形）を表わす台形図形フォーマットＦ２１，Ｆ２２に変換するようになっている。この２つの台形図形フォーマットＦ２１，Ｆ２２は、図８（ｂ）の２つの台形図形の主走査方向描画用のフォーマットになっており（すなわち、Ｆ１０と同じ形式のものとなっており）、描画手段２では、この２つの台形図形フォーマットＦ２１，Ｆ２２に従って、図８（ｂ）の２つの台形図形（回転後の台形図形）を主走査方向に描画することができる。図８（ａ）の台形図形を２７０°回転するときも、９０°回転するときと同様にして、回転手段１は、図９に示すように、元の台形図形（図８（ａ）の台形図形）を２つに分割したそれぞれの台形図形を２７０°回転後の台形図形（図８（ｃ）の２つの台形図形）を表わす台形図形フォーマットＦ３１，Ｆ３２に変換するようになっている。
【００６０】
なお、図８（ａ），（ｂ），（ｃ）の例では、元の台形図形を２つに分割する場合を示したが、台形図形が例えば図１０に示すようなものである場合には、９０°または２７０°回転後の分割図形が図５（ｂ）と同様のフォーマットで表現されるためには、例えば図１０に符号Ｄ，Ｅで示す箇所で分断して、３つに分割する必要がある。
【００６１】
上述の例では、特定グラフィック図形が台形図形の場合を示したが、特定グラフィック図形が台形図形以外の図形（例えば、三角形など）の場合にも、同様に適用できる。
【００６２】
すなわち、本発明の第２の形態は、より広義には、第１の形態の描画処理装置において、前記回転手段１は、１つの特定グラフィック図形を９０°または２７０°回転したとき、回転後の特定グラフィック図形が１つの主走査方向描画用のフォーマットでは表現できない場合には、元の特定グラフィック図形を複数の特定グラフィック図形に分割し、分割した複数の特定グラフィック図形のそれぞれについての特定図形フォーマットを生成し、生成した複数の特定図形フォーマットを、分割した複数の特定グラフィック図形のそれぞれの９０°または２７０°の回転に対応した主走査方向描画用のフォーマットにそれぞれ変換するようになっており、前記描画手段２は、前記複数の主走査方向描画用のフォーマットに従って、分割した複数の特定グラフィック図形のそれぞれを９０°または２７０°回転した特定グラフィック図形を主走査方向に描画するようになっていることを特徴としている。
【００６３】
このように、本発明の第２の形態では、第１の形態の描画が可能となる特定グラフィック図形の種類（範囲）が広がり（ラン展開なしで回転可能な特定グラフィック図形の種類（範囲）が広がり）、高速に処理できる図形が増えるため、処理の高速化をより一層進めることができる。
【００６４】
すなわち、１つの特定グラフィック図形（例えば台形図形）を９０°または２７０°回転した際、回転後の特定グラフィック図形が必ずしも１つの特定図形フォーマットでは表現できないことがある。この場合、特定グラフィック図形を複数に分割して、それぞれについて回転後の特定図形フォーマットを作成することにより、回転後の特定グラフィック図形が１つの特定図形フォーマットで表せない特定グラフィック図形（例えば図８（ａ）や図１０の台形図形）についても、高速処理が可能となる。
【００６５】
（第３の形態）
本発明の第３の形態は、第１または第２の形態の描画処理装置において、前記描画手段２は、前記回転手段１によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開し、ランに展開した後、展開したランを主走査方向に描画することを特徴としている。
【００６６】
（第４の形態）
本発明の第４の形態は、第１または第２の形態の描画処理装置において、前記描画手段２は、前記回転手段１によって変換された前記主走査方向描画用のフォーマットに従って、元の特定グラフィック図形を９０°または２７０°回転した特定グラフィック図形をランに展開しながら、ランを主走査方向に描画することを特徴としている。
【００６７】
第３，第４の形態からわかるように、本発明では、描画手段２は、ラン展開処理と描画処理（ラン描画処理）との両方を含むものとする。
【００６８】
（第５の形態）
第１，第２の形態の例からもわかるように、回転前の図形が基本的には特定グラフィック図形（条件１，条件２を満たすグラフィック図形（例えば台形図形など）であれば、回転手段１は、図形の回転処理を図形を簡易な形で表現するフォーマットの変換（回転）だけによって行なうことができる（回転処理時にラン展開などをしなくて済む）。
【００６９】
ただし、特定グラフィック図形以外の図形（例えば台形図形等以外の図形（その他の図形））については、基本的には、図１，図２に示したような従来と同様の回転処理がなされる。すなわち、特定グラフィック図形以外の図形（その他の図形）は、一般的に、９０°または２７０°回転によって副走査方向描画となる。しかし、９０°または２７０°回転によって副走査方向描画となる図形においても、特定グラフィック図形（例えば台形図形）に変換可能な図形もある。
【００７０】
本発明の第５の形態は、図１１に示すように、第１乃至第４のいずれかの形態の描画処理装置において、９０°または２７０°の回転によって副走査方向描画となる図形のうち、特定グラフィック図形に変換可能な図形については、特定図形フォーマットで表現することで特定グラフィック図形に変換して、前記回転手段１に与える変換処理手段３がさらに設けられていることを特徴としている。
【００７１】
このように、本発明の第５の形態では、第１乃至第４のいずれかの形態の描画処理装置において、９０°または２７０°の回転によって副走査方向描画となる図形のうち、特定グラフィック図形に変換可能な図形については、特定図形フォーマットで表現することで特定グラフィック図形に変換して、前記回転手段１に与える変換処理手段３がさらに設けられているので、９０°または２７０°の回転によって副走査方向描画となる図形のうち、特定グラフィック図形に変換可能な図形については、副走査方向描画を使用せずに主走査方向描画のみで、より高速に描画することができる。すなわち、座標回転時に副走査方向描画を行う描画データのうち、特定グラフィック図形に変換可能なデータが主走査方向描画で描画可能となり、主走査方向描画のみで描画可能となる図形が増えるため、処理の高速化をさらに一層進めることができる。
【００７２】
（第６の形態）
本発明の第６の形態は、第５の形態の描画処理装置において、前記変換処理手段３によって特定グラフィック図形（例えば台形図形）に変換される図形としては、副走査方向に連続し、先頭のラン情報と前ランとの両端の差分からなる図形があることを特徴としている。
【００７３】
（第７の形態）
本発明の第７の形態は、第５または第６の形態の描画処理装置において、前記変換処理手段３によって特定グラフィック図形（例えば台形図形）に変換される図形としては、一部の差分圧縮ラン図形があることを特徴としている。
【００７４】
差分圧縮ラン図形は、前ランとの差分情報を元に構成されており、主走査方向の情報が基づいているため、回転時の描画には副走査方向描画が必要である。
【００７５】
具体例として、一定条件を満たす差分圧縮ラン図形は、容易に台形図形と判定できることを利用し、後述のように図１３の処理Ｓ４の台形図形変換処理において、一部の差分圧縮ラン図形を台形図形データに変換し、一部の差分圧縮ラン図形を台形図形として主走査方向描画を行うようにしている。
【００７６】
図１２には、差分圧縮ラン図形を台形図形に変換する場合の処理の流れが示されている。また、図１３，図１４には、一部の差分圧縮ラン図形を台形図形に変換する処理例が示されている。すなわち、図１３（ａ）は元の差分圧縮ラン図形を示す図であり、図１３（ｂ），（ｃ），（ｄ）は、図１３（ａ）を３つに分解した状態を示しており、分解した３つの図形のうち、図１３（ｃ）が台形図形となっている（図１３（ａ）の差分圧縮ラン図形のうちの一部が図１３（ｃ）の台形図形となっている。）また、図１４（ａ）は図１３（ａ）の差分圧縮ラン図形の差分圧縮フォーマットを示しており、図１３（ａ）の差分圧縮ラン図形を図１３（ｂ），（ｃ），（ｄ）のように分解するとき、図１４（ａ）の差分圧縮フォーマットは、図１３（ｂ），（ｃ），（ｄ）のそれぞれに対応させて、図１４（ｂ），（ｃ），（ｄ）のフォーマットに変換される。ここで、図１４（ｃ）のフォーマットは台形図形フォーマットとなっており、一部の差分圧縮ラン図形（図１３の例では、図１３（ｃ）の図形）については台形図形フォーマットに変換されることがわかる。
【００７７】
従って、図１３（ａ）の差分圧縮ラン図形を９０°または２７０°回転させて描画するとき、図１３（ａ）の差分圧縮ラン図形のうちの一部の図形，すなわち図１３（ｃ）の図形については、後述の図１５において、処理Ｓ４の台形図形変換で図１４（ｃ）の台形図形フォーマットに変換された後、処理Ｓ１の回転処理，処理Ｓ２，Ｓ３の展開，主走査方向描画処理がなされる。一方、図１３（ａ）の差分圧縮ラン図形のうち、図１３（ｂ），（ｄ）の各図形については、図１４（ｂ），（ｄ）の差分圧縮ラン形式のフォーマットであることから、後述の図１５において、処理Ｓ１１の回転処理，処理Ｓ１２，Ｓ１３の展開，副走査方向描画処理がなされる。従って、図１３（ａ）の差分圧縮ラン図形の一部（図１３（ｃ）の図形）については、回転，描画を台形図形と同様の処理で行なうことができる。
【００７８】
図１５には、本発明の描画処理装置で処理可能な様々な図形に対する回転描画処理（９０°または２７０°回転処理）の流れの例が示されている。図１５を参照すると、回転描画処理は、基本的には、描画データの受け付け、（あれば）データ形式の変換、回転処理、スプール／デスプール処理、ラン展開処理、ラン描画処理の順で行われる。
【００７９】
より具体的に、描画データ（描画コマンド）が台形図形の場合には、処理Ｓ１の台形図形データ座標回転処理を行ない、次いで、処理Ｓ３０のスプール／デスプール処理を行ない、しかる後に、処理Ｓ２の台形図形データ展開処理と処理Ｓ３の主走査方向描画処理とを行なう。ここで、処理Ｓ１の台形図形データ座標回転処理が回転手段１における台形図形フォーマットの変換処理であり、処理Ｓ２の台形図形データ展開処理と処理Ｓ３の主走査方向描画処理とが描画手段２における処理である。すなわち、処理Ｓ１は、台形図形データを受け取り、９０°または２７０°回転した台形図形データを出力する処理であり、処理Ｓ１は、図７に示す通りに、ラン展開することなく回転後の台形図形を求める。ここで、処理Ｓ１の出力が入力と同様に、主走査方向描画が可能な図形のままであるため、主走査方向描画を行うことができる。
【００８０】
また、描画データ（描画コマンド）が差分圧縮ラン図形の場合には、これが台形図形に変換可能かを判断し、台形図形に変換可能の場合には、処理Ｓ４の台形図形変換処理を行ない（均一差分データに変換し）、次いで、変換された台形図形に対して処理Ｓ１の台形図形データ座標回転処理を行ない、次いで、処理Ｓ３０のスプール／デスプール処理を行ない、しかる後に、処理Ｓ２の台形図形データ展開処理と処理Ｓ３の主走査方向描画処理とを行なう。ここで、処理Ｓ４の台形図形変換処理が変換処理手段３における処理である。
【００８１】
これに対し、差分圧縮ラン図形が台形図形に変換可能でないときには、処理Ｓ１１において、図１または図２に示したと同様の回転処理（従来の９０°または２７０°回転処理）を行ない、次いで、処理Ｓ３０のスプール／デスプール処理を行ない、しかる後に、処理Ｓ１２の差分圧縮ラン展開処理と処理Ｓ１３の副走査方向描画処理とを行なう。ここで、処理Ｓ１１の回転処理は、回転手段１においてなされ、また、処理Ｓ１２の差分圧縮ラン展開処理と処理Ｓ１３の副走査方向描画処理とは、描画手段２においてなされる。
【００８２】
また、描画データ（描画コマンド）が非圧縮ラン図形の場合には、処理Ｓ２１において、図１または図２に示したと同様の回転処理（従来の９０°または２７０°回転処理）を行ない、次いで、処理Ｓ３０のスプール／デスプール処理を行ない、しかる後、処理Ｓ１３の副走査描画処理を行なう。ここで、処理Ｓ２１の回転処理は、回転手段１においてなされ、また、処理Ｓ１３の副走査描画処理は、描画手段２においてなされる。
【００８３】
このように、本発明の描画処理装置には、グラフィック図形毎に、回転処理部（Ｓ１，Ｓ１１，Ｓ２１）、ラン展開処理部（Ｓ２，Ｓ１２）が存在し、図形データに応じて、主走査方向描画（Ｓ３），副走査方向描画（Ｓ１３）が行われる。図１５の例では、台形図形データは、均一差分データに変換する場合と、台形図形データのまま展開、描画処理を行う場合の２通りの処理手順がある。
【００８４】
このように、本発明では、それぞれの図形に応じて最適の回転描画処理を行なうことができる。
【００８５】
（第８の形態）
本発明の第８の形態は、第１乃至第７のいずれかの形態の描画処理装置がパーソナルコンピュータにあり、該パーソナルコンピュータの資源を利用して描画処理がなされることを特徴とする描画処理システムである。
【００８６】
この第８の形態のように、本発明の描画処理装置の全ての構成（モジュール）をパーソナルコンピュータ（ＰＣ）にもたせることもできる。
【００８７】
この第８の形態では、本発明の描画処理装置がパーソナルコンピュータ（ＰＣ）にあり、パーソナルコンピュータ（ＰＣ）の資源を利用して描画処理がなされるので、パーソナルコンピュータ（ＰＣ）の資源を活用でき、ＰＣ上での描画処理において、高速化を図ることができる。
【００８８】
（第９の形態）
本発明の第９の形態は、第１乃至第７のいずれかの形態の描画処理装置が画像形成装置にあり、該画像形成装置の資源を利用して描画処理がなされることを特徴とする描画処理システムである。
【００８９】
この第９の形態のように、本発明の描画処理装置の全ての構成（モジュール）をプリンタ等の画像形成装置にもたせることもできる。
【００９０】
この第９の形態では、本発明の描画処理装置が画像形成装置（例えばプリンタ等）にあり、画像形成装置の資源を利用して描画処理がなされるので、画像形成装置の資源を活用でき、画像形成装置上での描画処理において、高速化を図ることができる。
【００９１】
（第１０の形態）
本発明の第１０の形態は、第１乃至第７のいずれかの形態の描画処理装置がパーソナルコンピュータ（ＰＣ）と画像形成装置（例えばプリンタ等）とに分散して設けられ、前記パーソナルコンピュータ（ＰＣ）と前記画像形成装置の性能に応じて処理が配分されることを特徴とする描画処理システムである。
【００９２】
図１６には、第１０の形態の描画処理システムの一例が示されている。図１６の例では、本発明の描画処理装置の一部のモジュール（モジュール１）をプリンタ７側にもたせ、他のモジュール（モジュール２）をＰＣ８のプリンタドライバ９にもたせている。
【００９３】
この第１０の形態では、本発明の描画処理装置がパーソナルコンピュータ（ＰＣ）と画像形成装置（例えばプリンタ等）とに分散して設けられ、パーソナルコンピュータ（ＰＣ）と画像形成装置の性能に応じて処理が配分されるので、ＰＣと画像処理装置の性能に応じて、適切な処理配分を行うことで、より高速化を図ることができる。ＰＣと画像処理装置の性能から、最も高速に処理可能な処理配分を採ることで、より高速化を図ることができる。
【００９４】
（第１１の形態）
本発明の第１１の形態は、グラフィックについての処理を行なう描画処理装置を有する画像処理システムにおいて、前記描画処理装置には、第１乃至第７のいずれかの形態の描画処理装置が用いられることを特徴とする画像処理システムである。
【００９５】
図１７には、第１１の形態の画像処理システムの一例が示されている。図１７の例では、画像処理システムは、文字，イメージについての処理を行なう処理装置１０と、グラフィックについての処理を行なう描画処理装置１１とを有し、この描画処理装置１１に本発明の描画処理装置（第１乃至第７のいずれかの形態の描画処理装置）を用いることができる。換言すれば、本発明の描画処理装置は、文字，イメージ，グラフィックを描画処理する描画処理システム（画像処理システム）に適用できる。
【００９６】
図１８は、本発明の画像処理装置のハードウェア構成例を示す図である、この画像処理装置は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ＨＤ（ハードディスク）２０４、ＦＤ（フレキシブルディスク）２０５、ディスプレイ２０６、操作パネル２０７、通信インタフェース２０８によって構成されている。
【００９７】
ＣＰＵ２０１は、装置全体を制御する。ＲＯＭ２０２には、基本入出力プログラムが記憶されている。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。
【００９８】
本発明を実施するための上述した最良の形態で説明した画像処理装置における処理（すなわち、図４，図１１における回転手段１，描画手段２、変換処理手段３）は、コンピュータ（例えばＣＰＵ２０１）に実現させるプログラムの形で提供することができる。
【００９９】
また、本発明を実施するための上述した最良の形態で説明した画像処理装置における処理をコンピュータに実現させるためのプログラムは、ハードディスク（２０４）、フレキシブルディスク（２０５）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を解して、インターネット等のネットワークを介して配布することができる。
【０１００】
上述の各形態の説明では、説明の便宜上、特定グラフィック図形が台形図形であるものとしたが、特定グラフィック図形が正方形、長方形（ａ，ｂ＝０）、平行四辺形、単なる４角形（ただし底辺か上辺を有するもののみ）、三角形などである場合にも、全く同様に本発明を適用できる。
【図面の簡単な説明】
【０１０１】
【図１】台形図形を９０°または２７０°回転して描画する従来の仕方を説明するための図である。
【図２】台形図形を９０°または２７０°回転して描画する従来の仕方を説明するための図である。
【図３】描画処理装置の入力と出力を説明するための図である。
【図４】本発明に係る描画処理装置の構成例を示す図である。
【図５】一般的な台形図形および台形図形フォーマットの一例を示す図である。
【図６】本発明の第１の形態における台形図形の描画処理を説明するための図である。
【図７】図６の台形図形の描画処理における台形図形フォーマットの変換例を示す図である。
【図８】本発明の第２の形態における台形図形の描画処理を説明するための図である。
【図９】図６の台形図形の描画処理における台形図形フォーマットの変換例を示す図である。
【図１０】台形図形の他の例を示す図である。
【図１１】本発明に係る描画処理装置の構成例を示す図である。
【図１２】差分圧縮ラン図形を台形図形に変換する場合の処理の流れを示す図である。
【図１３】一部の差分圧縮ラン図形を台形図形に変換する処理例を示す図である。
【図１４】一部の差分圧縮ラン図形を台形図形に変換する処理例を示す図である。
【図１５】本発明の描画処理装置で処理可能な様々な図形に対する回転描画処理（９０°または２７０°回転処理）の流れの例を示す図である。
【図１６】第１０の形態の描画処理システムの一例を示す図である。
【図１７】第１１の形態の画像処理システムの一例を示す図である。
【図１８】本発明の描画処理装置のハードウェア構成例を示す図である。
【符号の説明】
【０１０２】
１              回転手段
２              描画手段
３              変換処理手段
７              プリンタ
８              パーソナルコンピュータ（ＰＣ）
９              プリンタドライバ
１０            処理装置
１１            描画処理装置
２０１          ＣＰＵ
２０２          ＲＯＭ
２０３          ＲＡＭ
２０４          ＨＤ（ハードディスク）
２０５          ＦＤ（フレキシブルディスク）
２０６          ディスプレイ
２０７          操作パネル
２０８          通信インタフェース
【図１】
2006086792.tif 000003
【図２】
2006086792.tif 000004
【図３】
2006086792.tif 000005
【図４】
2006086792.tif 000006
【図５】
2006086792.tif 000007
【図６】
2006086792.tif 000008
【図７】
2006086792.tif 000009
【図８】
2006086792.tif 000010
【図９】
2006086792.tif 000011
【図１０】
2006086792.tif 000012
【図１１】
2006086792.tif 000013
【図１２】
2006086792.tif 000014
【図１３】
2006086792.tif 000015
【図１４】
2006086792.tif 000016
【図１５】
2006086792.tif 000017
【図１６】
2006086792.tif 000018
【図１７】
2006086792.tif 000019
【図１８】
2006086792.tif 000020