(57)【特許請求の範囲】
【請求項１】
少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う描画処理システムにおいて、
前記描画オブジェクトを構成する描画要素エレメントのリストを生成するリスト生成手段と、水平方向または垂直方向に描画領域を分割した際の、描画領域間の境界線と直交する垂直線の高さまたは幅と、描画領域がはじまる走査線の位置とを含む長さ情報に対し、前記リストを構成する前記描画要素エレメントの前記長さ情報を一定の基準値を用いて分類することで、前記描画要素エレメントを分類する描画要素エレメント分類手段と、分類された前記描画要素エレメントを前記基準値に対応させて格納する描画要素エレメント格納手段と、描画領域を分割して複数の描画処理手段に描画処理の割り当てを行う描画領域割当て手段と、描画領域の描画処理に必要な分類後の前記描画要素エレメントを、前記描画要素エレメント格納手段から前記基準値に対応させて読み出し、割り当てた描画領域に、分類された前記描画要素エレメントが含まれるように、該当の前記描画処理手段へ、対応する前記描画要素エレメントをネットワークを通じて転送する描画要素エレメント転送制御手段と、描画処理された処理結果を受信し、合成して出力する合成出力手段と、から構成され、ネットワークに接続する描画処理制御装置と、
転送された分類後の前記描画要素エレメントに対し、並列に描画処理を行い、描画処理した前記処理結果を前記合成出力手段へ送信する前記描画処理手段を含み、前記ネットワークに接続する複数の描画処理演算装置と、
を有することを特徴とする描画処理システム。
【請求項２】
前記合成出力手段は、合成出力装置内に含まれ、前記合成出力装置は、前記描画処理制御装置の外部にあって、前記ネットワークと接続することを特徴とする請求項１記載の描画処理システム。
【請求項３】
前記描画要素エレメント格納手段と前記描画要素エレメント転送制御手段は、描画要素エレメント蓄積装置内に含まれ、前記描画要素エレメント蓄積装置は、前記描画処理制御装置の外部にあって、前記ネットワークと接続することを特徴とする請求項１記載の描画処理システム。
【請求項４】
前記描画要素エレメント分類手段での分類結果にもとづいて、前記描画要素エレメントをコード化する描画要素エレメントコード化手段をさらに有することを特徴とする請求項１記載の描画処理システム。
【請求項５】
前記描画要素エレメント格納手段で格納されている前記描画要素エレメントを、分類毎にまとめてコード化する描画要素エレメントコード化手段をさらに有することを特徴とする請求項１記載の描画処理システム。
【請求項６】
前記描画処理演算装置は、コード化された前記描画要素エレメントをデコードする描画要素エレメントデコード化手段をさらに有することを特徴とする請求項１記載の描画処理システム。
【請求項７】
ネットワークに接続し、少なくとも文字または図形の描画オブジェクトを入力として描画処理制御を行う描画処理制御装置において、
前記描画オブジェクトを構成する描画要素エレメントのリストを生成するリスト生成手段と、
水平方向または垂直方向に描画領域を分割した際の、描画領域間の境界線と直交する垂直線の高さまたは幅と、描画領域がはじまる走査線の位置とを含む長さ情報に対し、前記リストを構成する前記描画要素エレメントの前記長さ情報を一定の基準値を用いて分類することで、前記描画要素エレメントを分類する描画要素エレメント分類手段と、
分類された前記描画要素エレメントを前記基準値に対応させて格納する描画要素エレメント格納手段と、
描画領域を分割して描画処理を行う複数の装置に描画処理の割り当てを行う描画領域割当て手段と、
描画領域の描画処理に必要な分類後の前記描画要素エレメントを、前記描画要素エレメント格納手段から前記基準値に対応させて読み出し、割り当てた描画領域に、分類された前記描画要素エレメントが含まれるように、描画処理を行う該当の前記装置へ、対応する前記描画要素エレメントを前記ネットワークを通じて転送する描画要素エレメント転送制御手段と、
描画処理された処理結果を前記ネットワークを通じて受信し、合成して出力する合成出力手段と、
を有することを特徴とする描画処理制御装置。
【請求項８】
少なくとも文字または図形の描画オブジェクトを入力としてネットワーク上で描画処理を並列に行う描画処理方法において、
前記描画オブジェクトを構成する描画要素エレメントのリストを生成し、
水平方向または垂直方向に描画領域を分割した際の、描画領域間の境界線と直交する垂直線の高さまたは幅と、描画領域がはじまる走査線の位置とを含む長さ情報に対し、前記リストを構成する前記描画要素エレメントの前記長さ情報を一定の基準値を用いて分類することで、前記描画要素エレメントを分類し、
分類された前記描画要素エレメントを前記基準値に対応させて格納し、
描画領域を分割して複数の描画処理手段に描画処理の割り当てを行い、
格納された描画領域の描画処理に必要な分類後の前記描画要素エレメントを前記基準値に対応させて読み出し、割り当てた描画領域に、分類された前記描画要素エレメントが含まれるように、該当の前記描画処理手段へ、対応する前記描画要素エレメントをネットワークを通じて転送し、
転送先の前記描画処理手段で、分類後の前記描画要素エレメントの並列描画処理を行い、
描画処理された処理結果を前記ネットワークを通じて受信し、合成して出力することを特徴とする描画処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は描画処理システム、描画処理制御装置、及び描画処理方法に関し、特に文字または図形の描画オブジェクトを入力として描画処理を行う描画処理システム、ネットワークに接続し少なくとも文字または図形の描画オブジェクトを入力として描画処理制御を行う描画処理制御装置、及び少なくとも文字または図形の描画オブジェクトを入力としてネットワーク上で描画処理を並列に行う描画処理方法に関する。
【０００２】
【従来の技術】
現在、ページプリンタでは文書を印刷する場合には、PostScript（米国アドビ・システムズ社の商標）などのＰＤＬ（ページ記述言語）を入力として印刷イメージを指示している。
【０００３】
このようなＰＤＬを入力として印刷を実行する際には、ＰＤＬ形式のデータからラスタ出力デバイスに適した形式のデータに変換するイメージング処理を行わなければならない。ところが一般にイメージング処理にかかる時間は非常に長く、このことは特に高速のページプリンタに出力するシステムなどでは問題となっている。
【０００４】
例えば、カラーの高速ページプリンタは毎分４０枚以上の出力能力を持つものがあるにもかかわらず、イメージング処理にかかる時間は、十数秒から数分かかってしまい、高価な高速ページプリンタの能力を十分に生かせなかった。したがって、イメージング処理を高速に行うためには、並列描画処理を行う必要がある。
【０００５】
並列描画処理の技術としては、特開平４−１７０６８６号公報では、描画領域を矩形上に分割し、それぞれの領域内の塗りつぶし領域に対し、並列処理を行っている。
【０００６】
また、特開平６−２８１２６号公報では、描画領域をバンド上に分割し、複数のコンピュータや複数のプリンタ装置により並列描画処理を行っている。
一方、専用のマルチＣＰＵ上での並列処理を行う他に、ネットワーク上に繋がるコンピュータリソースを利用することにより、描画処理を分散処理するものも開示されている。
【０００７】
例えば、特開平９−２０４３７７号公報では、印刷ジョブを描画オブジェクト同士の重なりを考慮して分割し、ネットワーク上で分散処理を行っている。
【０００８】
【発明が解決しようとする課題】
しかし、上記で説明した従来技術では、分割した各領域について並列に描画する前に、前もって各領域毎に描画オブジェクトのデータを整理し直す必要があった。
【０００９】
つまり、これらの技術では各描画オブジェクトがそれぞれどの分割された領域に属するかをチェックし、さらに複数の領域に入る場合にはデータのコピーや分割などを施して、各分割された領域毎に独立に描画処理を行えるように準備するという処理を描画処理に先立って行う必要があった。
【００１０】
特に領域を細かく分割したり、領域毎の負荷を予測したりして並列処理を行う装置の負荷のバランスをとる場合には、上記の前処理の時間が大きくなる。
すなわち、領域を細かく分割した場合には描画オブジェクトに対して分割処理を行う確率が増えることにより処理時間が大きくなる。
【００１１】
一方、領域の大きさや形状が均一でなくなると個々の描画オブジェクトがどの分割された領域に属するかを調べる処理が単純な算術演算ではなく、より処理負荷が重い探索問題になってしまう。
【００１２】
このため上記の従来技術では、前処理自体のオーバヘッドと、前処理の負荷が大きくなりすぎないようにするために処理負荷のバランスをとることができないことによる損失と、から十分に並列化の効果を得ることができなかった。
【００１３】
これに対し、分割された領域毎の描画オブジェクトデータを前もって用意せずに、領域を割り当てられた描画処理部それぞれがすべての描画オブジェクトデータを読み込んでそれぞれで取捨選択するという方式も考えられる。
【００１４】
この方式ではデータの転送量が多くなることと、それぞれの描画処理部がすべてのデータについてデータの要不要のチェックを行う必要がある。このためオーバヘッドが大きくなってしまい、やはり並列処理の効果を十分に得ることができなかった。
【００１５】
一方、描画オブジェクト同士の重なりを考慮して印刷ジョブを分割し、ネットワーク上で分散処理を行う従来技術では、描画オブジェクトを分割するコストはなくなるが、描画オブジェクト同士の重なり判定、そして、ラスタライズされたデータの再合成の負荷が大きくなってしまうという問題があった。
【００１６】
特に描画処理の時間が長くなる緻密な文書においては、個々の描画オブジェクト自体の形状が複雑である上に、描画オブジェクト同士の重なりも多くなり、描画オブジェクト同士の重なり判定もデータの再合成の負荷も膨らんでくるという問題があった。
【００１７】
本発明はこのような点に鑑みてなされたものであり、前もって領域毎のデータを用意する処理をなくし、かつ複数の描画処理部に対するデータ転送及び不要なデータに関する処理のオーバヘッドを削減し、ネットワーク上で高速な並列描画処理を行う描画処理システムを提供することを目的とする。
【００１８】
また、本発明の他の目的は、前もって領域毎のデータを用意する処理をなくし、かつ複数の描画処理部に対するデータ転送及び不要なデータに関する処理のオーバヘッドを削減し、ネットワーク上で高速な並列描画処理を行う描画処理方法を提供することである。
【００１９】
【課題を解決するための手段】
本発明では上記課題を解決するために、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う描画処理システムにおいて、前記描画オブジェクトを構成する描画要素エレメントのリストを生成するリスト生成手段と、前記リストを構成する前記描画要素エレメントの長さ情報に対し一定の基準値を用いて、前記描画要素エレメントを分類する描画要素エレメント分類手段と、分類された前記描画要素エレメントを前記基準値に対応させて格納する描画要素エレメント格納手段と、描画領域を分割して描画処理の割り当てを行う描画領域割当て手段と、前記描画領域の描画処理に必要な前記描画要素エレメントを前記描画要素エレメント格納手段から前記基準値に対応させて転送する描画要素エレメント転送制御手段と、描画処理された処理結果を受信し、合成して出力する合成出力手段と、から構成され、ネットワークに接続する描画処理制御装置と、転送された前記描画要素エレメントに対し、並列に描画処理を行い、描画処理した前記処理結果を前記合成出力手段へ送信する描画処理手段を含み、前記ネットワークに接続する複数の描画処理演算装置と、を有することを特徴とする描画処理システムが提供される。
【００２０】
ここで、リスト生成手段は、描画オブジェクトを構成する描画要素エレメントのリストを生成する。描画要素エレメント分類手段は、リストを構成する描画要素エレメントの長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。描画要素エレメント格納手段は、分類された描画要素エレメントを基準値に対応させて格納する。描画領域割当て手段は、描画領域を分割して描画処理の割り当てを行う。描画要素エレメント転送制御手段は、描画領域の描画処理に必要な描画要素エレメントを描画要素エレメント格納手段から基準値に対応させて転送する。合成出力手段は、描画処理された処理結果を受信し、合成して出力する。描画処理手段は、転送された描画要素エレメントに対し、並列に描画処理を行い、描画処理した処理結果を合成出力手段へ送信する。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。図１は本発明の第１の実施の形態の描画処理システムの原理図である。描画処理システム１は、描画処理制御装置１０と複数の描画処理演算装置２０ａ〜２０ｎから構成され、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う。
【００２２】
また、描画処理制御装置１０と描画処理演算装置２０ａ〜２０ｎは、ネットワーク３０に接続する。
リスト生成手段１１は、描画オブジェクトを構成する描画要素エレメントのリストを生成する。なお、描画オブジェクトは、プリンタドライバ等を有するクライアント端末（図示せず）から入力される。
【００２３】
ここで描画オブジェクトとは、ＰＤＬなどの描画データを解釈・展開して生成される中間イメージデータのことである。また、描画要素エレメントとは、描画オブジェクトを構成するエッジデータやベクタデータ及び文字や図形などの塗りつぶし領域などの描画要素のことである。
【００２４】
描画要素エレメント分類手段１２は、リストを構成する描画要素エレメントの長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。長さ情報については後述する。描画要素エレメント格納手段１３は、分類された描画要素エレメントを基準値に対応させて格納する。
【００２５】
描画領域割当て手段１５は、描画領域を分割して、描画処理演算装置２０ａ〜２０ｎ内の描画処理手段２１ａ〜２１ｎに割り当てる。
描画要素エレメント転送制御手段１６は、描画領域の描画処理に必要な描画要素エレメントを描画要素エレメント格納手段１３から基準値に対応させて描画処理手段２１ａ〜２１ｎにネットワーク３０を通じて転送する。
【００２６】
描画処理手段２１ａ〜２１ｎは、転送された描画要素エレメントの並列描画処理を行い、描画処理した処理結果をネットワーク３０を通じて合成出力手段１７へ送信する。
【００２７】
合成出力手段１７は、描画処理手段２１ａ〜２１ｎで描画処理した処理結果を合成してプリンタなどの出力装置から出力する。
なお、描画処理制御装置１０はネットワークインタフェースＩ／Ｆ１を、描画処理演算装置２０ａ〜２０ｎはネットワークインタフェースＩ／Ｆ２ａ〜Ｉ／Ｆ２ｎを含み、ネットワーク３０を介しての通信時には、これらネットワークインタフェースがインタフェース処理を行う。
【００２８】
また、描画処理制御装置１０から描画処理演算装置２０ａ〜２０ｎへ、ネットワーク３０を通じて描画要素エレメントを送出する場合は、描画要素エレメントをコード化して送出する。詳細は後述する。
【００２９】
次に具体的な描画サンプルを用いて本発明の動作を詳しく説明する。図２は描画サンプル４０を示す図である。描画サンプル４０は描画オブジェクトである２つの楕円４１、４２と、１つの台形図形４３と、からなる。以降の説明においては、図に示した描画サンプル４０が本発明の描画処理システム１に対して入力されるものとする。
【００３０】
なお、それぞれの楕円４１、４２と台形図形４３は、それぞれ異なる色やハッチパターンで塗りつぶされることや、重ね塗りの順序も指定されているものとするが、これらの処理は本発明と関係が薄いため説明は省略する。
【００３１】
次に描画要素エレメントについて説明する。図３は描画要素エレメントの概念図である。リスト生成手段１１は、楕円４１を描画要素エレメント４１ａ〜４１ｇとし、楕円４２を描画要素エレメント４２ａ〜４２ｇとし、台形図形４３を描画要素エレメント４３として、リストを生成する。
【００３２】
次に長さ情報について説明する。図４は長さ情報を示す概念図である。ＸＹ座標軸を図に示したようにとり、主走査方向をＸ軸方向とし、副走査方向をＹ軸方向とする。
【００３３】
また、水平方向に描画領域を分割した場合に、描画領域間の境界線に対し、この境界線と直交する垂直線の高さを長さ情報とする。
例えば、このような座標系に対し、描画要素エレメント４１ａの長さ情報は、２番目の走査線から描画領域がはじまり、副走査線方向の高さは走査線１本分である( 位置２、高さ１）。また、描画要素データ４１ｃは４番目の走査線から描画領域が始まり、副走査線方向の高さが２となる（位置４、高さ２）。このようにして各描画要素エレメントの位置、高さを長さ情報とする。
【００３４】
なお、垂直方向に描画領域を割り当てれば、描画領域間の境界線に対し、境界線と直交する垂直線の幅が長さ情報となるが、以降、長さ情報は各描画要素エレメントの位置、高さとして説明する。
【００３５】
次に描画領域割当て手段１５について説明する。図５は描画領域を示す図である。描画領域割当て手段１５は、Ｘ軸に対し平行に描画領域を複数個分割する。そして、走査線３本ずつの分割描画領域を描画処理手段２１ａ〜２１ｎにそれぞれ割り当てるものとする。例えば、分割描画領域Ａを描画処理手段２１ａ、分割描画領域Ｂを描画処理手段２１ｂ、分割描画領域Ｃを描画処理手段２１ｃ、…というように割り当てる。
【００３６】
次に描画要素エレメント分類手段１２について説明する。図６は描画要素エレメント分類結果を示す図である。描画要素エレメント分類手段１２は、リストを構成する描画要素エレメントの長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。
【００３７】
例えば、描画要素エレメント４１ａは副走査線方向の位置が２で副走査線方向の高さが１として分類され、描画要素エレメント４１ｃは副走査線方向の位置が４で副走査線方向の高さが２として分類される。このように高さ１、高さ２、それ以外の描画要素エレメント、というような基準値で分類を行っている。
【００３８】
次に描画要素エレメント格納手段１３について説明する。図７は分類された描画要素エレメントを格納した状態の概念図である。高さ１、あるいは高さ２の分類に入らない描画要素エレメント（以降、標準描画要素エレメントと呼ぶ。）が標準描画要素エレメント格納部１３ａに、高さ１の描画要素エレメントが高さ１描画要素エレメント格納部１３ｂに、高さ２の標準描画要素エレメントが高さ２描画要素エレメント格納部１３ｃに、それぞれ分類されて格納される。
【００３９】
次に描画処理手段の描画領域割当てについて説明する。ただし、簡単のため描画処理手段２１ａ〜２１ｃの３つからなるシステムについて説明する。描画処理の開始が告げられると、各描画処理手段２１ａ〜２１ｃは同時、あるいは順序づけられて最初の処理の担当部分を描画領域割当て手段１５に問い合わせる。
【００４０】
描画領域割当て手段１５は処理の単位を割り当てる操作を排他的に行い、要求の順に割り当てる。
ここでは、描画処理の開始時の最初の処理の割り当てであるため、各々の描画処理手段２１ａ〜２１ｃがほぼ同時に担当処理を要求することになり、図５で説明したように分割描画領域Ａ、Ｂ、Ｃ…が、それぞれ描画処理手段２１ａ〜２１ｃに割り当てられるものとする。
【００４１】
次に描画処理手段２１ａについて説明する。図８は描画処理手段２１ａが分割描画領域Ａを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ａである。
【００４２】
描画処理手段２１ａは標準描画要素エレメント格納部１３ａから走査線１の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１で高さ２の描画要素エレメントを読み込む。
【００４３】
そして、標準描画要素エレメント格納部１３ａから走査線２の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線２で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線２で高さ２の描画要素エレメントを読み込む。
【００４４】
さらに、標準描画要素エレメント格納部１３ａから走査線３の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線３で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線３で高さ２の描画要素エレメントを読み込む。
【００４５】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４１ａ、４１ｂが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００４６】
次に描画処理手段２１ｂについて説明する。図９は描画処理手段２１ｂが分割描画領域Ｂを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｂである。
【００４７】
描画処理手段２１ｂは、最初は標準描画要素エレメント格納部１３ａから描画要素エレメントを読み込む。まず、走査線の１番目から順にデータを読み込む。このとき、標準描画要素エレメントが分割描画領域Ｂに交わるかどうかのチェックを行い、分割描画領域Ｂに交わる描画要素エレメントだけを読み込む。
【００４８】
すなわち、走査線位置１から分割描画領域Ｂの走査線位置の一番小さい位置４よりも１小さい位置である走査線位置３までについて順に上記のチェックを行いながら標準描画要素エレメントを読み込む。この場合は、走査線位置２に標準描画要素エレメント４３があり、かつ分割描画領域Ｂと交わるので、標準描画要素エレメント４３が読み込まれることになる。
【００４９】
描画処理手段２１ｂは、次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｂの走査線位置の一番小さい位置４よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置３で分類が高さ２となっている描画要素エレメントを読み込む。図では、該当する描画要素エレメントは存在しないので読み込まない。
【００５０】
このような処理を行った後、描画処理手段２１ｂは標準描画要素エレメント格納部１３ａから走査線４の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線４で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線４で高さ２の描画要素エレメントを読み込む。
【００５１】
そして、標準描画要素エレメント格納部１３ａから走査線５の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線５で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線５で高さ２の描画要素エレメントを読み込む。
【００５２】
さらに、標準描画要素エレメント格納部１３ａから走査線６の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線６で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線６で高さ２の描画要素エレメントを読み込む。
【００５３】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４１ｄ、４１ｃが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００５４】
以上説明したように、描画処理手段２１ｂは、分割描画領域Ｂの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００５５】
次に描画処理手段２１ｃについて説明する。図１０は描画処理手段２１ｃが分割描画領域Ｃを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｃである。ここでの処理は描画処理手段２１ｂが分割描画領域Ｂの処理を行った場合と基本的に同等である。
【００５６】
描画処理手段２１ｃは、最初は標準描画要素エレメント格納部１３ａから描画要素エレメントを読み込む。まず、走査線の１番目から順にデータを読み込む。このとき、標準描画要素エレメントが分割描画領域Ｃ内に入るかどうかのチェックを行い、分割描画領域Ｃに入る描画要素エレメントだけを読み込む。
【００５７】
すなわち、走査線位置１から分割描画領域Ｃの走査線位置の一番小さい位置７よりも１小さい位置である走査線位置６までについて順に上記のチェックを行いながら標準描画要素エレメントを読み込む。この場合は、走査線位置２に標準描画要素エレメント４３があり、かつ分割描画領域Ｃに含まれるので、結局標準描画要素エレメント４３が読み込まれることになる。
【００５８】
描画処理手段２１ｃは、次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｃの走査線位置の一番小さい位置７よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置６で高さ２となっている描画要素エレメントを読み込む。図の例では、該当する描画要素エレメントは存在しないので読み込まない。
【００５９】
このような処理を行った後、描画処理手段２１ｃは標準描画要素エレメント格納部１３ａから走査線７の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線７で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線７で高さ２の描画要素エレメントを読み込む。
【００６０】
そして、標準描画要素エレメント格納部１３ａから走査線８の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線８で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線８で高さ２の描画要素エレメントを読み込む。
【００６１】
さらに、標準描画要素エレメント格納部１３ａから走査線９の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線９で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線９で高さ２の描画要素エレメントを読み込む。
【００６２】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４２ａ、４１ｆ、４２ｂ、４１ｅ、４２ｃが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００６３】
以上説明したように、描画処理手段２１ｃは、分割描画領域Ｃの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００６４】
次に描画処理手段２１ａが行っていた分割描画領域Ａの処理が最初に終了したと仮定して、分割描画領域Ｄが描画処理手段２１ａに割り当てられた場合の処理について説明を行う。図１１は描画処理手段２１ａが分割描画領域Ｄを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｄである。
【００６５】
描画処理手段２１ａは、処理の終了した分割描画領域Ａの処理の終了位置、ここでは走査線位置３の位置情報を保存する。そして、描画領域割当て手段１５にネットワーク３０を介し問い合わせを行う。
【００６６】
その後、描画領域割当て手段１５は、次に処理すべき分割描画領域Ｄをその描画領域の両端の走査線位置情報１０、１２を用いて、描画処理手段２１ａに対して通知する。
【００６７】
分割描画領域Ａの処理の際に読み込まれた描画要素エレメントの内で、分割描画領域Ｄにある描画要素エレメントは標準描画要素エレメント４３だけであるので、この標準描画要素エレメント４３は保持される。そして、他の描画要素エレメント４１ａ、４１ｂは分割描画領域Ｄにはないので、描画処理が行われる以前に破棄される。
【００６８】
次に、標準描画要素エレメント格納部１３ａ内で、前回の処理の終了位置である走査線位置３の次の位置から分割描画領域Ｄの走査線位置の一番小さい位置１０よりも１小さい位置まで、すなわち走査線位置４から走査線位置９までに登録されている標準描画要素エレメントを読み込むが、ここでは新たな描画要素エレメントは存在しない。
【００６９】
次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｄの走査線位置の一番小さい位置１０よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置９で高さ２の描画要素エレメントを読み込む。図の例では、該当する描画要素エレメントは存在しないので読み込まない。
【００７０】
そして、標準描画要素エレメント格納部１３ａから走査線１０の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１０で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１０で高さ２の描画要素エレメントを読み込む。
【００７１】
そして、標準描画要素エレメント格納部１３ａから走査線１１の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１１で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１１で高さ２の描画要素エレメントを読み込む。
【００７２】
さらに、標準描画要素エレメント格納部１３ａから走査線１２の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１２で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１２で高さ２の描画要素エレメントを読み込む。
【００７３】
このような読み込み結果として、描画要素エレメント４１ｇ、４２ｄ、４２ｃ、４２ｅが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００７４】
以上説明したように、描画処理手段２１ａは、分割描画領域Ｄの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００７５】
次に合成出力結果について説明する。図１２は合成出力結果を示す図である。描画処理手段２１ａ〜２１ｃにより描画サンプル４０は描画されて、図のような合成出力結果１７ａが生成される。
【００７６】
次に描画要素エレメントコード化手段と描画要素エレメントデコード化手段について説明する。図１３は描画要素エレメントコード化手段と描画要素エレメントデコード化手段を含む描画処理システムの構成を示す図である。なお、図１と同じ構成手段に対しては同符号を付記して説明を省略する。
【００７７】
描画要素エレメントコード化手段１４は、描画要素エレメント分類手段１２と接続し、描画要素エレメント分類手段１２での分類結果にもとづいて、描画要素エレメントをコード化する。
【００７８】
そして、コード化された描画要素エレメントが、描画要素エレメント格納手段１３に格納される。
描画要素エレメントデコード化手段２２ａ〜２２ｎは、描画処理演算装置２０ａ〜２０ｎ内に含まれ、コード化されてネットワーク３０を通じて転送されてきた描画要素エレメントをデコードし、描画処理手段２１ａ〜２１ｎに渡す。
【００７９】
このように、描画要素エレメントをコード化して、ネットワーク３０へ送出することにより、秘匿性を確保することができる。
なお、上記の説明では、描画要素エレメントコード化手段１４は、描画要素エレメント分類手段１２と接続して、分類結果にもとづいて、描画要素エレメントをコード化したが、描画要素エレメント格納手段１３と接続して、格納されている描画要素エレメントを、分類毎にまとめてコード化してもよい。また、分類毎にコード化する際に、圧縮コード化を行ってもよい。
【００８０】
また、ネットワークインタフェースＩ／Ｆ１、Ｉ／Ｆ２ａ〜Ｉ／Ｆ２ｎ内に圧縮／伸張手段を設けてもよい。この場合は、描画要素エレメントや描画処理後のデータを圧縮してネットワーク３０へ送出し、受信時には伸張して必要な処理を行う。圧縮／伸張処理は、ネットワークの伝送速度が遅い場合に効果的である。さらに、秘匿性も確保できる。
【００８１】
以上説明したように、本発明の第１の実施の形態の描画処理システム１は、分割描画領域を割り当てられた描画処理手段２１ａ〜２１ｎそれぞれが、描画要素エレメントを分類した基準値を使用して、選択的に描画要素エレメントを読み込んで並列に処理を行う構成とした。
【００８２】
これにより、分割描画領域毎のデータを用意するための前処理がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減して高速描画処理が可能になる。
【００８３】
また、描画処理制御装置１０と描画処理演算装置２０ａ〜２０ｎの機能を１台の専用機に持たせるのではなく、描画処理手段２１ａ〜２１ｎをネットワーク３０上に分散させる構成とした。
【００８４】
これにより、描画処理手段２１ａ〜２１ｎを含む描画処理演算装置２０ａ〜２０ｎは、安価なパソコンまたはパソコンボードの追加等で実現できるので、システム全体のコストダウンを図ることが可能になる。
【００８５】
さらに、本発明ではオーバヘッドが大幅に削減されているので、不要なデータがネットワーク３０上に送出されない。このため、ネットワーク３０のトラフィックが急激に上昇することがなく、既設のネットワークを効率よく利用することができる。
【００８６】
次に第２の実施の形態の描画処理システムについて説明する。第２の実施の形態は、合成出力手段１７を分離した構成をとる。
図１４は第２の実施の形態の構成を示す図である。描画処理システム１ａは、描画処理制御装置１０ａと合成出力装置５０と複数の描画処理演算装置２０ａ〜２０ｎから構成され、それぞれネットワーク３０に接続する。
【００８７】
合成出力装置５０は、合成出力手段１７とネットワークインタフェースＩ／Ｆ５から構成される。なお、その他の構成は上述したので説明は省略する。
このように、本発明の第２の実施の形態の描画処理システム１ａは、合成出力手段１７を分離した構成とした。
【００８８】
これにより、例えば、ネットワーク３０がルーティングスイッチ機能を持つＡＴＭ−ＬＡＮのような場合は、描画要素エレメントの転送及び描画結果の合成処理の並列処理が可能になる。
【００８９】
次に第３の実施の形態の描画処理システムについて説明する。第３の実施の形態は、第２の実施の形態に加えてさらに、描画要素エレメント格納手段１３と描画要素エレメント転送制御手段１６が分離した構成をとる。
【００９０】
図１５は第３の実施の形態の構成を示す図である。描画処理システム１ｂは、描画処理制御装置１０ｂと合成出力装置５０と描画要素エレメント蓄積装置６０と複数の描画処理演算装置２０ａ〜２０ｎから構成され、それぞれネットワーク３０に接続する。
【００９１】
描画要素エレメント蓄積装置６０は、描画要素エレメント格納手段１３と描画要素エレメント転送制御手段１６とネットワークインタフェースＩ／Ｆ６から構成される。なお、その他の構成は上述したので説明は省略する。
【００９２】
このように、本発明の第３の実施の形態では、通常のプリント処理だけでなく、描画要素エレメントを蓄積しておき、このデータを起点とした出力を行うシステムなどの場合に便利な構成となる。
【００９３】
また、描画要素エレメント蓄積装置６０は１つである必要はなく、複数の描画要素エレメント蓄積装置からのデータを参照しながら描画処理することも可能である。
【００９４】
特に本発明の場合は、解像度非依存かつ描画領域の分割方式非依存の形で描画要素エレメントを蓄積できるため、ページを構成する部品などを描画要素エレメント格納手段１３に蓄積しておき、これを参照して異なるレイアウトのページの並列処理に使用することができる。
【００９５】
また、描画要素エレメント蓄積装置６０は頻繁に使用される部品のキャッシュとして使用することもできる。
なお、上記の第１〜第３の実施の形態の説明では、描画領域割当て手段１５を描画処理制御装置１０内に配置したが、描画処理制御装置１０の内部とは異なる場所に配置しても構わない。
【００９６】
また、描画要素エレメント分類手段１２とリスト生成手段１１が分離された構成も可能である。
さらに、描画要素エレメントが描画オブジェクトのデータ量よりも非常に大きくなる場合には、このような場合に対応するため、いくつかの処理を組み合わせることが、どの実施の形態についても可能である。
【００９７】
例えば、リスト生成手段１１が内部に描画要素エレメント簡略化手段を持つようにすることができる。描画要素エレメント簡略化手段とは、描画要素エレメントのリストを走査して、冗長な描画要素エレメントを削除する処理を行うものである。また、描画要素エレメント分類手段１２の出力を簡略化してもよい。
【００９８】
次に本発明の描画処理方法について説明する。図１６は本発明の描画処理方法の処理手順を示すフローチャートである。本発明の描画処理方法は、少なくとも文字または図形の描画オブジェクトを入力としてネットワーク上で描画処理を並列に行う。
〔Ｓ１〕描画オブジェクトを構成する描画要素エレメントのリストを生成する。
〔Ｓ２〕リストを構成する描画要素エレメントの長さ情報に対し基準値を用いて、描画要素エレメントを分類する。
〔Ｓ３〕分類された描画要素エレメントを基準値に対応させて格納する。
〔Ｓ４〕描画領域を分割して描画処理の割り当てを行う。
〔Ｓ５〕格納された描画領域の描画処理に必要な描画要素エレメントを基準値に対応させて、ネットワークと接続する複数の他装置へ転送する。
〔Ｓ６〕転送先の装置（ステップＳ５の複数の他装置）で並列に描画要素エレメントの描画処理を行う。
〔Ｓ７〕描画処理された処理結果をネットワークを通じて複数の他装置から受信し、合成して出力する。
【００９９】
以上説明したように、本発明の描画処理方法は、分割描画領域を割り当てられた描画処理部が描画要素エレメントを分類した基準値を使用して、描画要素エレメントを読み込んでネットワーク上で並列に描画処理を行う方法とした。
【０１００】
これにより、分割描画領域毎のデータを用意するための前処理がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減し、ネットワークを効率よく利用した高速描画処理が可能になる。
【０１０１】
【発明の効果】
以上説明したように、本発明の描画処理システムは、ネットワークに描画処理制御装置と複数の描画処理演算装置が接続し、複数の描画処理演算装置が、描画処理制御装置で分類された基準値にもとづいて、描画要素エレメントの並列描画処理を行う構成とした。これにより、描画要素エレメントの長さ情報を一定の基準値を用いて分類することで、複数の描画処理演算装置へ割り当てる描画領域を柔軟に割り当てることが可能になり、割り当てた描画領域に、分類された描画要素エレメントが含まれるように、該当の描画処理手段へ、対応する描画要素エレメントをネットワークを通じて転送することで、分割された領域毎に独立に描画処理を行えるようにあらかじめ準備しておくといった処理を描画処理に先立って行う必要がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減し、ネットワークを効率よく利用した高速描画処理が可能になる。
【図面の簡単な説明】
【図１】  本発明の第１の実施の形態の描画処理システムの原理図である。
【図２】  描画サンプルを示す図である。
【図３】  描画要素エレメントの概念図である。
【図４】  長さ情報を示す概念図である。
【図５】  描画領域を示す図である。
【図６】  描画要素エレメント分類結果を示す図である。
【図７】  分類された描画要素エレメントを格納した状態の概念図である。
【図８】  描画処理手段が分割描画領域Ａを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図９】  描画処理手段が分割描画領域Ｂを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１０】  描画処理手段が分割描画領域Ｃを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１１】  描画処理手段が分割描画領域Ｄを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１２】  合成出力結果を示す図である。
【図１３】  描画要素エレメントコード化手段と描画要素エレメントデコード化手段を含む描画処理システムの構成を示す図である。
【図１４】  第２の実施の形態の構成を示す図である。
【図１５】  第３の実施の形態の構成を示す図である。
【図１６】  本発明の描画処理方法の処理手順を示すフローチャートである。
【符号の説明】
１  描画処理システム
１０  描画処理制御装置
１１  リスト生成手段
１２  描画要素エレメント分類手段
１３  描画要素エレメント格納手段
１５  描画領域割当て手段
１６  描画要素エレメント転送制御手段
１７  合成出力手段
２０ａ、２０ｎ  描画処理演算装置
２１ａ、２１ｎ    描画処理手段
３０  ネットワーク
Ｉ／Ｆ１、Ｉ／Ｆ２ａ、Ｉ／Ｆ２ｎ  ネットワークインタフェース
【図１】
0003873476.tif 000002
【図２】
0003873476.tif 000003
【図３】
0003873476.tif 000004
【図４】
0003873476.tif 000005
【図５】
0003873476.tif 000006
【図６】
0003873476.tif 000007
【図７】
0003873476.tif 000008
【図８】
0003873476.tif 000009
【図９】
0003873476.tif 000010
【図１０】
0003873476.tif 000011
【図１１】
0003873476.tif 000012
【図１２】
0003873476.tif 000013
【図１３】
0003873476.tif 000014
【図１４】
0003873476.tif 000015
【図１５】
0003873476.tif 000016
【図１６】
0003873476.tif 000017