(57)【要約】【課題】本発明は、効率よくグラフィックオブジェクトのレンダリングを行うことができる印刷システムの制御方法を提供する。【解決手段】本発明に係る印刷システムの制御方法は、複数のグラフィックオブジェクトが連続するグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する方法である。グラフィックリストを取得し（Ｓ３０）、グラフィックリストに含まれる第一グラフィックオブジェクトのオブジェクトタイプに応じて第一パーティションに分類する（Ｓ３２）。第一グラフィックオブジェクトと、次に続くグラフィックオブジェクトのオブジェクトタイプを比較して（Ｓ４０）、第一グラフィックオブジェクトと次のグラフィックオブジェクトとのオブジェクトタイプが一致しない場合、新たなパーティションに次のグラフィックオブジェクトを分類し（Ｓ４８）、一致する場合は、第一パーティションに次のグラフィックオブジェクトを分類する（Ｓ４２）。【選択図】図３
2010238235.tif 000002
【特許請求の範囲】
【請求項１】
印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムの制御方法であって、
上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得ステップと、
一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類ステップと、
上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較ステップと、
上記比較ステップにおいて、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類ステップと、を含むことを特徴とする印刷システムの制御方法。
【請求項２】
上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データにおける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピクトリアルオブジェクトのうちのいずれかであることを特徴とする請求項１に記載の印刷システムの制御方法。
【請求項３】
上記第一パーティションと、該第一パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第一レンダリング部とを対応付けるとともに、
上記第二パーティションと、該第二パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第二レンダリング部とを対応付ける対応付けステップをさらに含むことを特徴とする請求項１または２に記載の印刷システムの制御方法。
【請求項４】
上記対応付けステップにより対応付けられた第一レンダリング部によって、上記第一パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する第一レンダリングステップと、
上記対応付けステップにより対応付けられた第二レンダリング部によって、上記第二パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する第二レンダリングステップと、を含むことを特徴とする請求項３に記載の印刷システムの制御方法。
【請求項５】
上記第一レンダリングステップと上記第二レンダリングステップとを並列して実行することを特徴とする請求項４に記載の印刷システムの制御方法。
【請求項６】
上記第一パーティションおよび第二パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、
上記レンダリング順情報に基づく順番で、上記第一レンダリングステップと上記第二レンダリングステップとを実行することを特徴とする請求項４に記載の印刷システムの制御方法。
【請求項７】
上記第一レンダリングステップおよび上記第二レンダリングステップによってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリットステップを更に含むことを特徴とする請求項４から６のいずれか１項に記載の印刷システムの制御方法。
【請求項８】
印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムであって、
上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得部と、
一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類部と、
上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較部と、
上記比較部により、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類部と、を備えることを特徴とする印刷システム。
【請求項９】
上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データにおける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピクトリアルオブジェクトのうちのいずれかであることを特徴とする請求項８に記載の印刷システム。
【請求項１０】
上記第一パーティションと、該第一パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第一レンダリング部とを対応付けるとともに、
上記第二パーティションと、該第二パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第二レンダリング部とを対応付ける対応付け部をさらに備えることを特徴とする請求項８または９に記載の印刷システム。
【請求項１１】
上記対応付け部により対応付けられており、上記第一パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する上記第一レンダリング部と、
上記対応付け部により対応付けられており、上記第二パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する上記第二レンダリング部と、を備えることを特徴とする請求項１０に記載の印刷システム。
【請求項１２】
上記第一レンダリング部と上記第二レンダリング部とを並列して実行することを特徴とする請求項１１に記載の印刷システム。
【請求項１３】
上記第一パーティションおよび第二パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、
上記レンダリング順情報に基づく順番で、上記第一レンダリング部および上記第二レンダリング部は、それぞれレンダリングを実行することを特徴とする請求項１１に記載の印刷システム。
【請求項１４】
上記第一レンダリング部および上記第二レンダリング部によってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリット部を更に備えることを特徴とする請求項１１から１３のいずれか１項に記載の印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、概してデータをレンダリングする方法と、そのシステムに関するものであり、特には、印刷システムにおいてグラフィックオブジェクト（グラフィックリスト要素）をレンダリングする方法と、そのシステムに関する。
【背景技術】
【０００２】
印刷システムにおける電子文書の処理には、印刷データを解釈し、レンダリングするために計算機による集約的作業が必要となる。グラフィック（グラフィカルやグラフィクスとも称する）オブジェクトのストリームを、ホストオペレーティングシステムのグラフィックインターフェースサービスから、グラフィックオブジェクトを解析するグラフィクスレンダリングサービスに送信し、オブジェクトベースの情報を印刷用画素値に変換する。なお、本明細書では、グラフィックオブジェクトから印刷用画素値を作成する処理のことをレンダリングと称するものとする。現在、高速で効果的にレンダリングするシステムおよび方法が所望されている。効果的なレンダリングを行うシステムとして例えば、特許文献１に開示された画像形成装置や、特許文献２に開示されたシステムが挙げられる。より具体的には、特許文献１では、複数種類のオブジェクト（グラフィックオブジェクト）を含む印刷データを展開させる際、グラフィックオブジェクトの種類ごとに異なる展開部に送信し、該展開部それぞれにてグラフィックオブジェクトに対する分散・並列処理を行う画像形成装置が開示されている。また、特許文献２では、印刷データにおいてオブジェクト（グラフィックオブジェクト）の重なりの有無を判定し、複数の展開手段に分散させ並列処理を行う構成が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２２１６０４号公報（２００７年８月３０日公開）
【特許文献２】特開平１０−３３３８５２号公報（１９９８年１２月１８日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述のような従来技術は、効率よくグラフィックオブジェクトのレンダリングを行うことができないという問題が生じる。
【０００５】
すなわち、特許文献１に開示された画像形成装置では、特定の種類のグラフィックオブジェクトは全て同じレンダリング装置（展開部）に送信される構成である。このため、印刷データに含まれるグラフィックオブジェクトの種類に偏りがある場合、ある特定のレンダリング装置に処理が集中してしまい、印刷データに対する処理を効率的に行うことができない。
【０００６】
一方、特許文献２に開示されたシステムは、まず、グラフィックオブジェクト同士が重なっているか否か判断して、その判断結果に基づき優先順位を設定する。そして、この優先順位に従って、複数のレンダリング装置に順次グラフィックオブジェクトを配分する構成である。このため、グラフィックオブジェクトの配分に時間がかかり効率よくレンダリングを行うことができない。
【０００７】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、効率よくグラフィックオブジェクトのレンダリングを行うことができる、印刷システムの制御方法、および印刷システムを実現することにある。
【課題を解決するための手段】
【０００８】
本発明に係る印刷システムの制御方法は、上記した課題を解決するために、印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムの制御方法であって、上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得ステップと、一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類ステップと、上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較ステップと、上記比較ステップにおいて、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類ステップと、を含むことを特徴とする。
【０００９】
ここで、グラフィックオブジェクトとは、印刷データに関連付けられたデータであって、描画出力可能なデータ（印刷用画素値）よりも抽象度が高い中間データである。グラフィックオブジェクトの種類としては、例えば、テキストオブジェクト、ベクターオブジェクト、およびビットマップオブジェクトなどが挙げられる。
【００１０】
上記した方法によると、上記取得ステップを含むため、連続する、第一グラフィックオブジェクトと第二グラフィックオブジェクトとを取得することができる。また、第一分類ステップを含むため、まず、第一グラフィックオブジェクトを、その種類に応じて第一パーティションに分類することができる。
【００１１】
また、上記比較ステップおよび第二分類ステップをさらに含むため、第一グラフィックオブジェクトの次に取得した第二グラフィックオブジェクトがこの第一グラフィックオブジェクトと同じ種類か否か判定することができる。そして、両者の種類が異なる場合、第二グラフィックオブジェクトを第一パーティションとは異なる第二パーティションに分類することができる。一方、同じ種類の場合、第二グラフィックオブジェクトを第一グラフィックオブジェクトと同じ第一パーティションに分類することができる。
【００１２】
このため、同じ種類のグラフィックオブジェクトが連続する場合は、同じパーティションに分類し、それらを一括してレンダリングすることができる。一方、異なる種類の第二グラフィックオブジェクトが後続する場合は、第一パーティションとは異なる第二パーティションにこの第二グラフィックオブジェクトを分類することができる。これにより、グラフィックオブジェクトをある程度まとめてレンダリングすることができるとともに、適当に別のパーティションに分類させレンダリングを分散させることもできる。
【００１３】
したがって、印刷データに含まれるグラフィックオブジェクトの種類に偏りがある場合であっても、ある特定のレンダリング装置に処理が集中してしまうことを防ぐことができる。
【００１４】
よって、本発明に係る印刷システムの制御方法は、効率よくグラフィックオブジェクトのレンダリングを行うことができるという効果を奏する。
【００１５】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データにおける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピクトリアルオブジェクトのうちのいずれかであってもよい。
【００１６】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記第一パーティションと、該第一パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第一レンダリング部とを対応付けるとともに、上記第二パーティションと、該第二パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第二レンダリング部とを対応付ける対応付けステップをさらに含んでもよい。
【００１７】
上記方法によると、対応付けステップをさらに含むため、第一パーティション、第二パーティションそれぞれに分類されたグラフィックオブジェクトのレンダリングを行うために第一レンダリング部、第二レンダリング部それぞれを適切に割り当てることができる。
【００１８】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記対応付けステップにより対応付けられた第一レンダリング部によって、上記第一パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する第一レンダリングステップと、上記対応付けステップにより対応付けられた第二レンダリング部によって、上記第二パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する第二レンダリングステップと、を含んでもよい。
【００１９】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記第一レンダリングステップと上記第二レンダリングステップとを並列して実行してもよい。
【００２０】
なお、上記第一レンダリングステップと上記第二レンダリングステップとを並列して実行する場合、両者のレンダリングステップを同時に行う場合も含むことができる。
【００２１】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記第一パーティションおよび第二パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、上記レンダリング順情報に基づく順番で、上記第一レンダリングステップと上記第二レンダリングステップとを実行してもよい。
【００２２】
上記方法によると、グラフィックオブジェクトを分類するパーティションにはレンダリング順情報が対応づけられている。このため、グラフィックオブジェクトを適切なレンダリング順情報が対応づけられているパーティションに分類することで、グラフィックオブジェクトそれぞれのレンダリングを効率的に行うことができる。
【００２３】
また、本発明に係る印刷システムの制御方法は、上記した方法において、上記第一レンダリングステップおよび上記第二レンダリングステップによってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリットステップを更に含んでもよい。
【００２４】
本発明に係る印刷システムは、上記した課題を解決するために、印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムであって、上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得部と、一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類部と、上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較部と、上記比較部により、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類部と、を備えることを特徴とする。
【００２５】
ここで、グラフィックオブジェクトとは、印刷データに関連付けられたデータであって、描画出力可能なデータ（印刷用画素値）よりも抽象度が高い中間データである。グラフィックオブジェクトの種類としては、例えば、テキストオブジェクト、ベクターオブジェクト、およびビットマップオブジェクトなどが挙げられる。
【００２６】
上記した構成によると、上記取得部を備えるため、連続する、第一グラフィックオブジェクトと第二グラフィックオブジェクトとを取得することができる。また、第一分類部を備えるため、まず、第一グラフィックオブジェクトを、その種類に応じて第一パーティションに分類することができる。
【００２７】
また、上記比較部および第二分類部をさらに備えるため、第一グラフィックオブジェクトの次に取得した第二グラフィックオブジェクトがこの第一グラフィックオブジェクトと同じ種類か否か判定することができる。そして、両者の種類が異なる場合、第二グラフィックオブジェクトを第一パーティションとは異なる第二パーティションに分類することができる。一方、同じ種類の場合、第二グラフィックオブジェクトを第一グラフィックオブジェクトと同じ第一パーティションに分類することができる。
【００２８】
このため、同じ種類のグラフィックオブジェクトが連続する場合は、同じパーティションに分類し、それらを一括してレンダリングすることができる。一方、異なる種類の第二グラフィックオブジェクトが後続する場合は、第一パーティションとは異なる第二パーティションにこの第二グラフィックオブジェクトを分類することができる。これにより、グラフィックオブジェクトをある程度まとめてレンダリングすることができるとともに、適当に別のパーティションに分類させレンダリングを分散させることもできる。
【００２９】
したがって、印刷データに含まれるグラフィックオブジェクトの種類に偏りがある場合であっても、ある特定のレンダリング装置に処理が集中してしまうことを防ぐことができる。
【００３０】
よって、本発明に係る印刷システムは、効率よくグラフィックオブジェクトのレンダリングを行うことができるという効果を奏する。
【００３１】
また、本発明に係る印刷システムは、上記した構成において、上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データにおける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピクトリアルオブジェクトのうちのいずれかであってもよい。
【００３２】
また、本発明に係る印刷システムは、上記した構成において、上記第一パーティションと、該第一パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第一レンダリング部とを対応付けるとともに、上記第二パーティションと、該第二パーティションに分類されたグラフィックオブジェクトのレンダリングを専用に行う第二レンダリング部とを対応付ける対応付け部をさらに備えるように構成されていてもよい。
【００３３】
上記構成によると、対応付け部をさらに備えるため、第一パーティションおよび第二パーティションそれぞれに分類されたグラフィックオブジェクトに対してレンダリングを行うために、第一レンダリング部および第二レンダリング部を適切に割り当てることができる。
【００３４】
また、本発明に係る印刷システムは、上記した構成において、上記対応付け部により対応付けられており、上記第一パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する上記第一レンダリング部と、上記対応付け部により対応付けられており、上記第二パーティションに分類されたグラフィックオブジェクトのレンダリングを実行する第二レンダリング部と、を備えるように構成されていてもよい。
【００３５】
また、本発明に係る印刷システムは、上記した構成において、上記第一レンダリング装置と上記第二レンダリング装置とを並列して実行するように構成されていてもよい。
【００３６】
なお、上記第一レンダリング装置と上記第二レンダリング装置とを並列して実行する場合、両者のレンダリングを同時に行う場合も含むことができる。
【００３７】
また、本発明に係る印刷システムは、上記した構成において、上記第一パーティションおよび第二パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、上記レンダリング順情報に基づく順番で、上記第一レンダリング部および上記第二レンダリング部は、それぞれレンダリングを実行するように構成されていてもよい。
【００３８】
上記した構成によると、グラフィックオブジェクトを分類するパーティションにはレンダリング順情報が対応づけられている。このため、グラフィックオブジェクトを適切なレンダリング順情報が対応づけられているパーティションに分類することで、グラフィックオブジェクトそれぞれのレンダリングを効率的に行うことができる。
【００３９】
また、本発明に係る印刷システムは、上記した構成において、上記第一レンダリング部および上記第二レンダリング部によってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリット部を更に備えるように構成されていてもよい。
【発明の効果】
【００４０】
本発明に係る印刷システムの制御方法は、以上のように、印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムの制御方法であって、上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得ステップと、一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類ステップと、上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較ステップと、上記比較ステップにおいて、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類ステップと、を含むことを特徴とする。
【００４１】
よって、本発明に係る印刷システムの制御方法は、効率よくグラフィックオブジェクトのレンダリングを行うことができるという効果を奏する。
【００４２】
本発明に係る印刷システムは、上記した課題を解決するために、印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムであって、グラフィックオブジェクトをレンダリングするレンダリング装置と、上記グラフィックリストから第一グラフィックオブジェクトと、該第一グラフィックオブジェクトに続く、次のグラフィックオブジェクトである第二グラフィックオブジェクトとを取得する取得部と、一括してレンダリングするグラフィックオブジェクトの集合単位を規定するためのパーティションであって、上記第一グラフィックオブジェクトの種類に応じた第一パーティションに、上記第一グラフィックオブジェクトを分類する第一分類部と、上記第一グラフィックオブジェクトの種類と、上記第二グラフィックオブジェクトの種類とを比較する比較部と、上記比較部により、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致しない場合、上記第一パーティションとは異なるパーティションである第二パーティションに上記第二グラフィックオブジェクトを分類し、上記第一グラフィックオブジェクトと上記第二グラフィックオブジェクトとの種類が一致する場合は、上記第一パーティションに第二グラフィックオブジェクトを分類する第二分類部と、を備えることを特徴とする。
【００４３】
よって、本発明に係る印刷システムの制御方法は、効率よくグラフィックオブジェクトのレンダリングを行うことができるという効果を奏する。
【図面の簡単な説明】
【００４４】
【図１】本発明のいくつかの実施形態を示すものであり、印刷装置と通信可能に接続されたホストコンピューティングシステムを備える印刷システムの一例を示す図である。
【図２】本発明の実施形態を示すものであり、グラフィックリストを複数のパーティションに分割し、当該パーティションをレンダリングするステップを示すフローチャートである。
【図３】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなる一連のグラフィックオブジェクトに基づき、グラフィックリストのパーティションを生成するステップを示すフローチャートである。
【図４】本発明の実施形態を示すものであり、複数のグラフィックオブジェクトを含むページ例を示す図である。
【図５】本発明の実施形態を示すものであり、複数のグラフィックオブジェクトを含むページ例を示す図である。
【図６ａ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図４のページ例をレンダリングする処理を示す図である。
【図６ｂ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図４のページ例をレンダリングする処理を示す図である。
【図７ａ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図５のページ例をレンダリングする処理を示す図である。
【図７ｂ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図５のページ例をレンダリングする処理を示す図である。
【図８】本発明の実施形態を示すものであり、グラフィックオブジェクトの重畳状態に基づいてグラフィックリストをパーティションに分割するステップを示すフローチャートである。
【図９】本発明の実施形態を示すものであり、グラフィックオブジェクトの重畳状態に基づいてグラフィックリストをパーティションに分割するステップを示すフローチャートである。
【図１０ａ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図４のページ例をレンダリングする処理を示す図である。
【図１０ｂ】本発明の実施形態を示すものであり、同じグラフィックオブジェクトタイプとなるグラフィックオブジェクトに基づきグラフィックリストの分割処理の実行を行う、本発明の実施例に従って、図４のページ例をレンダリングする処理を示す図である。
【図１１】本発明の実施形態に係る一例を示すものであり、グラフィックリスト要素の、互いに分離された、重畳するグラフィックオブジェクト群への分割に基づいて、グラフィックリストをパーティションに分割する処理を示すフローチャートである。
【図１２ａ】グラフィックリスト要素の、互いに分離された、重畳するグラフィックオブジェクト群への分割に基づいて、グラフィックリストをパーティションに分割する本発明の実施の形態によって、図４に示すページ例をレンダリングする処理を示す図である。
【図１２ｂ】グラフィックリスト要素の、互いに分離された、重畳するグラフィックオブジェクト群への分割に基づいて、グラフィックリストをパーティションに分割する本発明の実施の形態によって、図４に示すページ例をレンダリングする処理を示す図である。
【図１３】本発明の実施形態を示すものであり、Ｚ値に基づいてグラフィックリストをパーティションに分割するステップを示すフローチャートである。
【図１４ａ】本発明の実施形態を示すものであり、Ｚ値に基づいてグラフィックリストをパーティションに分割する、本発明の実施例に従って図４のページ例をレンダリングする処理を示す図である。
【図１４ｂ】本発明の実施形態を示すものであり、Ｚ値に基づいてグラフィックリストをパーティションに分割する、本発明の実施例に従って図４のページ例をレンダリングする処理を示す図である。
【図１５ａ】本発明の実施形態を示すものであり、グラフィックオブジェクトの一例と関連付けられたバウンディングボックスの一例を示す図である。
【図１５ｂ】本発明の実施形態を示すものであり、グラフィックオブジェクトの一例と関連するバウンディング形状を加算した例を示す図である。
【図１５ｃ】本発明の実施形態を示すものであり、グラフィックオブジェクトの一例と関連するバウンディング形状を減算する例を示す図である。
【図１６ａ】本発明の実施形態を示すものであり、グリッドページを用いてグラフィックオブジェクトの重畳状態を判断するステップを示すフローチャートである。
【図１６ｂ】本発明の実施形態を示すものであり、グリッドページを用いてグラフィックオブジェクトの重畳状態を判断するステップを示すフローチャートである。
【図１７】本発明の実施形態を示すものであり、バウンディングボックスとグリッド要素との一例を示す図である。
【図１８ａ】本発明の実施形態を示すものであり、グリッドページを用いて「重畳」パーティションと「非重畳」パーティションを判断するステップを示すフローチャートである。
【図１８ｂ】本発明の実施形態を示すものであり、グリッドページを用いて「重畳」パーティションと「非重畳」パーティションを判断するステップを示すフローチャートである。
【図１９ａ】本発明の実施形態を示すものであり、グリッドページを用いて、奥行き情報に基づいてパーティションを判断するステップを示すフローチャートである。
【図１９ｂ】本発明の実施形態を示すものであり、グリッドページを用いて、奥行き情報に基づいてパーティションを判断するステップを示すフローチャートである。
【図２０】本発明のいくつかの実施形態で機能するマルチコアシステムの一例を示す図である。
【図２１】本発明の実施形態を示すものであり、パーティションをレンダリング装置と関連付けるパーティション・レンダリング装置スケジューラを示す図である。
【図２２】本発明の実施形態を示すものであり、カスケード式のパーティション分割の一例を示すフローチャートである。
【図２３】本発明の実施形態を示すものであり、カスケード式のパーティション分割の一例を示すフローチャートである。
【図２４】本発明の実施形態を示すものであり、本発明のいくつかの実施形態に従ってプリンタドライバでテキストパーティションをエンコードするステップを示すフローチャートである。
【図２５】本発明の実施形態を示すものであり、本発明のいくつかの実施形態に従ってプリンタドライバでテキストパーティションをデコードするステップを示すフローチャートである。
【図２６】本発明のいくつかの実施形態で機能する、印刷装置とプリンタサーバを介して通信可能に接続されたホストコンピューティングシステムからなる印刷システムの一例を示す図である。
【図２７】本発明のいくつかの実施形態で機能する、クラウドコンピューティング環境の一部であり、印刷装置と通信可能に接続されたホストコンピューティングシステムを備えた印刷システムの一例を示す図である。
【図２８】本発明のいくつかの実施形態で機能する、クラウドコンピューティング環境の一部であり、印刷装置と通信可能に接続されたホストコンピューティングシステムを備えた印刷システムの一例を示す図である。
【図２９】本発明の実施形態を示すものであり、パーティションへの分割処理を示すフローチャートである。
【図３０】本発明の実施形態を示すものであり、印刷データのデータ構造の一例を示す図である。
【発明を実施するための形態】
【００４５】
本発明の、前述した目的、特徴、利点およびその他の目的、特徴、利点は、以下の発明の詳細な説明と添付の図面を参照することによってさらに理解され得る。
【００４６】
また、本発明の実施の諸形態は、図面を参照することにより、よりよく理解されるであろう。すべての図面において、同じ部材には同じ番号が振られている。なお、この図面が以下の詳細な説明部分に含まれることは自明である。
【００４７】
図面にて概して記述し、図示した本発明の構成部材がさまざまの異なった構成を取り得ることは、容易に理解できるであろう。したがって、本発明の方法およびシステムの実施の諸形態を以下により詳細に述べるが、それらは本発明の範囲を限定するものではなく、本実施の諸形態の代表例にすぎない。
【００４８】
本発明の実施形態に係る構成部材は、少なくともハードウェア、ファームウェア、およびソフトウェアのうちのいずれか１つにより実現できる。本発明に係る実施形態ではこれらのうち一つを用いて説明されるが、当業者ならば、本発明の範囲において、これらのいずれであっても本発明の実施形態に係る構成部材を実現できる。
【００４９】
ところで、印刷システムにおいて電子文書を処理するためには、印刷データを解釈し、レンダリングするためのコンピュータによる集約的作業が要求される。つまり、グラフィック（グラフィカルやグラフィクスでも同じ）オブジェクトのストリームを、ホストオペレーティングシステムのグラフィックインターフェースサービスから、グラフィックオブジェクトを解析するグラフィクスレンダリングサービスに送信し、オブジェクトベースの情報を印刷用画素値に変換する。なお、グラフィックオブジェクトから印刷用画素値を作成する処理のことを本明細書においてレンダリングと称するものとする。また、本実施の形態に係るグラフィックオブジェクトは、印刷ジョブから生成されるデータであって、描画出力可能なデータ（印刷用画素値）よりも抽象度が高い中間データである。グラフィックオブジェクトは、少なくとも１種類の基本図形を含む形式で表現される。なお、グラフィックオブジェクトのタイプ（種類）としては、例えば、テキストオブジェクト、ベクターオブジェクト、およびビットマップオブジェクトなどが挙げられる。
【００５０】
また、本明細書においてグラフィックオブジェクトのストリームデータをグラフィックリストと称するものとする。グラフィックリストの例としては、表示リスト、ＤＤＩ（Device Driver Interface；デバイスドライバーインターフェース）の呼び出しリスト、ＰＤＬ（Page Description Language；ページ記述言語）要素のリスト、およびその他のグラフィックのリストが挙げられるが、これらに限定されるものではなく、グラフィックオブジェクトに関する様々なリストをグラフィックリストと称することができる。また、グラフィックリストはページと関連付けられていてもよいし、ページ群と関連付けられていてもよい。あるいは、グラフィックリストはグラフィックリストのパーティションと関連付けられていてもよい。なお、このパーティションとは、同じレンダリング装置により一括してレンダリングするグラフィックオブジェクトの集合単位を規定するものである。つまり、同じパーティションに分類されたグラフィックオブジェクトは同じレンダリング装置によりまとめてレンダリングされることとなる。また、本実施形態に係る印刷データは、例えば、図３０に示すように、複数のグラフィックオブジェクトが連続するストリームデータ（グラフィックリスト）を含むデータ構造となっている。また、印刷データの先頭部分に配置された管理情報は、印刷データの内容を管理するための情報である。管理情報として、例えば、印刷データのデータ長、印刷対象のページを識別するページＩＤ、印刷データのフレーム構造等に関する情報が挙げられる。なお、グラフィックオブジェクトＡとグラフィックオブジェクトＢとは、グラフィックオブジェクトのタイプ（種類）が同じ場合もあるし、異なる場合もある。つまり、必ずしも同じタイプのグラフィックオブジェクトが連続するわけではない。
【００５１】
印刷システムの一例においては、ホストコンピューティング・デバイスで実行されるアプリケーションは、このデバイスが備えるホストオペレーティングシステム（ＯＳ）機能を用いて、このデバイスと通信可能に接続されている印刷装置に対して、ＯＳグラフィクスコマンドを繰り返し実行する。つまり、プリンタドライバがこのＯＳグラフィクスコマンドを解釈し、修正し、このＯＳ機能を利用する印刷装置に送る。印刷装置はそのグラフィクス指示を解析し、追加処理を行い、作成された出力ページを印刷する。
【００５２】
プリンタドライバは、ＯＳコマンドを、印刷装置が理解できる形式で記述された指示ストリームに翻訳する。例えば、ある印刷システムでは、プリンタドライバがＯＳグラフィクスコマンドを印字ヘッドコマンドに翻訳する。これらの印刷システムは、ホストベースの印刷処理システムと見なすことができる。なお、ホストベースの印刷処理システムとは、印刷処理を、主としてホストコンピューティング・デバイスが行う印刷処理システムである。また、他の印刷処理システムとしては、プリンタドライバが「抄訳」を行い、ＯＳグラフィクスコマンドとほぼ同じコマンドを生成する構成であってもよい。この印刷処理システムは、印刷装置ベースの印刷処理システムと見なすことができ、印刷処理を主として印刷装置で行う。ホストベースの印刷処理システムとも印刷装置ベースの印刷処理システムとも異なる印刷処理システムとしては、複合型印刷処理システムが挙げられる。この印刷処理システムでは、プリンタドライバが中間翻訳を行い、印刷処理をホストコンピューティング・デバイスと印刷装置との間で分散して行う。
【００５３】
グラフィックオブジェクトは、テキストオブジェクト、ベクターオブジェクト、およびビットマップオブジェクトに分類されるものである。テキストオブジェクトは、文字列と、それに関連するテキスト属性とを含む。テキスト属性の例としては、フォント、サイズ、色、ボールド体やイタリック体のような修飾子などがある。ベクターオブジェクト（ビジネスグラフィックやグラフィカルアートとも称される）では、アウトラインまたは塗りつぶし値と関連づけて一定の形状を含んでいる。なお、一定の形状としては、例えば、線、矩形、円、多角形、またはその他の一定形状が挙げられる。ベクターオブジェクトと関連する属性の例としては、線種、線の太さ、線の色、塗りつぶし色、塗りつぶしパターン、およびベクターオブジェクトを記述するその他の属性がある。ビットマップオブジェクト（イメージオブジェクトやピクトリアルオブジェクトとも称される）は、高さ値、幅値、および連続する画素の明度を含む。ビットマップオブジェクトと関連する属性の例としては、大きさ、色、およびその他のイメージ属性がある。
【００５４】
グラフィックオブジェクトは、関連する透明度のレベルを含んでいる。この透明度のレベルによって、当該グラフィックオブジェクトの下側に配置されるグラフィックオブジェクトの画素値と、当該グラフィックオブジェクトの画素値との混合を当該グラフィックオブジェクトのレンダリング時に調整する。混合動作には、画素値がＲＧＢ（赤・緑・青）色空間にあることが必要であり、このためＣＭＹＫ（シアン・マゼンタ・黄色・黒）色空間にて混合オブジェクトを直接レンダリングすることが不可能となる。他の動作、たとえばラスタ動作（ＲＯＰ）もまた、ＲＧＢ色空間に限定される。
【００５５】
従来の印刷システムでは、ホストプロセッサ、または印刷装置の内蔵プロセッサのどちらか一方のみを用いてレンダリング動作を行うため、プロセッサ固有の性能に依存した限界範囲に制限される。さらに、コンピュータが有するプロセッサが進化するにつれて、多くのホストコンピューティング・デバイスや印刷装置は、少なくともマルチコアプロセッサ、および専用プロセッサのいずれか１つを備えるようになっている。専用プロセッサの例としては、グラフィクスカード、デジタル信号プロセッサ（Digital Signal Processors；ＤＳＰ）、グラフィクスＡＳＩＣ（Application Specific Integrated Circuits）などがある。マルチプロセッサおよび専用プロセッサは、印刷処理やレンダリングを行う際に有効に用いられていない。さらに、データを「順序通りに」レンダリングしてしまうという制限により、マルチプロセッサに処理を分散させるシステムが非効率となる。このため、印刷システムにおける処理リソースが有効に使われない。それゆえ、別々の処理ユニットに渡ってレンダリング動作を分散させ、グラフィックオブジェクトを「順不同で」レンダリングし、かつ複数のグラフィックオブジェクトを同時に並列してレンダリングすることができる方法およびシステムが望まれる。
【００５６】
そこで、本実施の諸形態では、マルチプロセッサを利用する印刷システム環境においてリソースを有効に用いる方法とシステムとを提供する。図１を参照すると印刷処理システムの一例として、印刷処理システムは、ホストコンピューティング・デバイス１０を備え、このホストコンピューティング・デバイス１０はコミュニケーションリンク１２を通じて印刷装置１４と通信可能に接続されている。
【００５７】
ホストコンピューティング・デバイス１０の例としては、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、ノートブックコンピュータ、パーソナルコンピュータ、携帯型コンピューティング・デバイス、ワークステーションコンピュータ、コンピュータサーバ、メインフレームコンピュータ、家庭用電化製品（デジタルカメラ、携帯情報端末（ＰＤＡ）、自動車電話、携帯電話など）、および印刷ジョブデータを生成できるその他のコンピューティング・デバイスが挙げられるが、これらに限定されるものではない。
【００５８】
ホストコンピューティング・デバイス１０は、コミュニケーションリンク１２を通じて印刷装置１４と通信可能に接続されている。この通信リンクによる接続例としては、ローカルエリアネットワーク（ＬＡＮ）接続、ワイドエリアネットワーク（ＷＡＮ）接続、インターネット接続、公衆交換電話網（ＰＳＴＮ）、シリアルケーブルなどを使ったネットワーク接続、あるいはその他の有線または無線通信リンクによる接続が挙げられるが、これらに限られるものではない。
【００５９】
印刷装置１４の例としては、レーザープリンタ、インクジェットプリンタ、デジタルコピー機、ファクシミリ機、単機能画像装置、多機能周辺機器（ＭＦＰ）画像装置、あるいは電子データを用いてハードコピーを生成できるその他の印刷装置が挙げられるが、それらに限られるものではない。
【００６０】
図２を参照すると、本発明の他の実施形態では、複数のグラフィックリスト要素からなるグラフィックリストを受付け（ステップＳ２０）、当該グラフィックリストと関連する複数のパーティション（層とも称する）を生成し（ステップＳ２２）、これらのパーティションに分類されたグラフィックリスト要素をレンダリングして（ステップＳ２４）、中間ビットマップ層をビットブリットし（ステップＳ２６）、出力ページに関連する画素値を出力する（ステップＳ２８）。本発明に係る実施形態では、グラフィックリスト要素にはグラフィックオブジェクトが含まれている。なお、ステップＳ２６にてビットブリットするとは、二つまたはそれ以上のビットマップを合わせることをいう。また、このビットブリット動作例としては、read-modify-writeメモリ動作、メモリ書き込み動作、メモリコピー動作などが挙げられる。
【００６１】
本発明のいくつかの実施形態では、各パーティションは他のパーティションから独立してレンダリングされている。また、本発明のいくつかの実施形態では、パーティションをさらに複数の副次パーティションに再分割することができる。また、本発明のいくつかの実施形態では、二つのパーティションを併合して、あるいは別の形で組み合わせ、一つのパーティションとすることができる。本発明のいくつかの実施形態では、パーティションを、パーティションのタイプ毎に適したプロセッサを用いてレンダリングすることができる。本発明のいくつかの実施形態では、専用のレンダリング装置を用いてパーティションをレンダリングする。本発明のいくつかの実施形態では、パーティションをレンダリングするプロセッサを、そのパーティションの複雑さに応じて選択してもよい。また、本発明のいくつかの実施形態では、パーティションをレンダリングするプロセッサを、そのパーティションに含まれるグラフィックオブジェクト数に応じて選択してもよい。また、本発明のいくつかの実施形態では、パーティションをレンダリングするプロセッサを、そのパーティション範囲のサイズに基づき選択してもよい。
【００６２】
本発明のいくつかの実施形態の一例では、パーティションは、そのパーティションと関連付けられたグラフィックリスト要素を記録したコピーを個別に有している。また、他の実施形態の一例では、パーティションは、オリジナルのグラフィックリスト中に、そのパーティションに関連づけられたグラフィックリスト要素を示すポインタを含んでいてもよい。さらに他の実施形態の一例では、グラフィックリスト要素がどのパーティションに属するかについては、そのグラフィックリスト要素の参照テーブルにより示す構成としてもよい。さらに他の実施形態の一例では、パーティションは、オリジナルのグラフィックリスト中に基準ポインタを含み、その基準ポイントから当該パーティションに属するグラフィックリスト要素までのオフセットのリストを含むように構成してもよい。当業者ならばわかるように、パーティションを記憶したり、あるいは示したりする方法やシステムには、様々なものがある。
【００６３】
（オブジェクトタイプ別にパーティション分割を実行する処理）
図２、３を参照し、本発明のいくつかの実施形態の一例について説明する。まず前提として、グラフィックリスト要素に関連付けられたグラフィックオブジェクトのタイプに応じて、ステップＳ２２に示すように、グラフィックリストを分割し、複数のパーティションを生成するものとする。これらの実施形態では、まず、印刷データに関連づけられた、連続する複数のグラフィックリスト要素（グラフィックオブジェクト）を含むグラフィックリストを受け付け、グラフィックリストから第一グラフィックリスト要素を取得する（ステップＳ３０）。そして、第一グラフィックリスト要素を第一パーティションに割り当てる（ステップＳ３２）。そして、まだ割り当てられていないグラフィックリスト要素が残っているか判断する（ステップＳ３４）。すべてのグラフィックリスト要素が各パーティションに割り当てられている場合（ステップＳ３４において「ＮＯ」）、パーティションへの分割を終了する。もし、パーティションに割り当てられていないグラフィックリスト要素がある場合（ステップＳ３４において「ＹＥＳ」）、第一グラフィックリスト要素に続く次のグラフィックリスト要素を取得する（ステップＳ３８）。新たに取得した次のグラフィックリスト要素のオブジェクトタイプを、現行のグラフィックリスト要素のオブジェクトタイプと同じであるか比較する（ステップＳ４０）。もし両者のオブジェクトタイプが同じならば（ステップＳ４０において「ＹＥＳ」）、新たに取得した次のグラフィックリスト要素を現行のグラフィックリスト要素と同じパーティションに加える（ステップＳ４２）。新たに取得した次のグラフィックリスト要素を、次の比較に用いる現行のグラフィックリスト要素とする（ステップＳ４４）。そして、グラフィックリストを調べて、まだ割り当てられていないグラフィックリスト要素が残っているか判断する（ステップＳ３４）。もし新たに取得した次のグラフィックリスト要素のオブジェクトタイプと現行のグラフィックリスト要素のオブジェクトタイプとが異なる場合（ステップＳ４０において「ＮＯ」の場合）、現行のパーティションとして新たなパーティションを形成し（ステップＳ４６）、新たに取得した次のグラフィックリスト要素をこの新たに形成したパーティションに加える（ステップＳ４８）。新たに取得した次のグラフィックリスト要素を次の比較に用いる現行のグラフィックリスト要素とする（ステップＳ５０）。そして、グラフィックリストを調べて、まだ割り当てられていないグラフィックリスト要素が残っているどうか判断する（ステップＳ３４）。本発明ではこの実施形態を、「オブジェクトタイプ別にパーティション分割を実行する処理」を示す実施形態と称することとする。なお、新たに取得したグラフィックリスト要素の比較対象となる、このグラフィックリスト要素よりも前に取得したグラフィックリスト要素を現行のグラフィックリスト要素と称する。また、グラフィックリスト要素を割り当てる対象となっているパーティションを現行のパーティションと称する。
【００６４】
以上のように本実施形態では、連続する、第一グラフィックリスト要素（第一グラフィックオブジェクト）と第二グラフィックリスト要素（第二グラフィックオブジェクト）とを取得することができる。そしてまず、第一グラフィックリスト要素を、その種類（オブジェクトタイプ）に応じて第一パーティションに分類する。また、第一グラフィックリスト要素の次に続くグラフィックリスト要素（第二グラフィックオブジェクト）がこの第一グラフィックリスト要素と同じオブジェクトタイプか否か判定することができる。そして、両者のオブジェクトタイプが異なる場合、第一パーティションとは異なる新たなパーティション（第二パーティション）を加える。そして、次に続くグラフィックリスト要素をこの新たなパーティションに分類することができる。一方、同じオブジェクトタイプの場合、次に続くグラフィックリスト要素を第一グラフィックリスト要素と同じ第一パーティションに分類することができる。
【００６５】
このため、同じオブジェクトタイプのグラフィックリスト要素が連続する場合は、同じパーティションに分類し、それらを一括してレンダリングすることができる。一方、異なるオブジェクトタイプのグラフィックリスト要素が後続する場合は、第一パーティションとは異なる新たなパーティションにこの後続するグラフィックリスト要素を分類することができる。これにより、グラフィックリスト要素をある程度まとめてレンダリングすることができるとともに、適当に別のパーティションに分類させレンダリングを分散させることもできる。
【００６６】
したがって、印刷データに含まれるグラフィックリスト要素の種類に偏りがある場合であっても、ある特定のレンダリング装置に処理が集中してしまうことを防ぐことができる。
【００６７】
本発明のいくつかの実施形態では、グラフィックオブジェクトのタイプをレンダリング装置機能に関連付けることができる。また、本発明のいくつかの実施形態では、グラフィックオブジェクトのタイプを、レンダリング装置機能と同様の処理用件に対応したグラフィックオブジェクト属性と関連付けてもよい。第一の専用プロセッサで処理されるグラフィックオブジェクトは、第一のグラフィックオブジェクトタイプに属するグラフィックオブジェクトに分類される。一方、第二の専用プロセッサで処理されるグラフィックオブジェクトは、第二のグラフィックオブジェクトタイプに属するグラフィックオブジェクトに分類される。本発明のいくつかの実施形態では、「オブジェクトタイプ別にパーティション分割を実行する処理」において、テキストグラフィックオブジェクトであるのか、ベクターグラフィックオブジェクトであるのか、それともピクトリアルグラフィックオブジェクトであるにかに基づいて、グラフィックリストをパーティション分割する。なお、これらの実施形態では、グラフィックオブジェクトタイプは、テキスト、ベクター、およびピクトリアルとなる。本発明の他の実施形態では、「オブジェクトタイプ別にパーティション分割を実行する処理」において、カラーグラフィックオブジェクトであるのか、あるいは、白黒グラフィックオブジェクトであるのかに基づいて、グラフィックリストをパーティション分割する。これらの実施形態では、グラフィックオブジェクトタイプは、カラーと白黒となる。本発明のさらなる他の実施形態では、「オブジェクトタイプ別にパーティション分割を実行する処理」において、輪郭付きのグラフィックオブジェクトなのか、あるいは輪郭なしのグラフィックオブジェクトなのかに基づいて、グラフィックリストをパーティション分割する。これらの実施形態では、グラフィックオブジェクトタイプは、輪郭付きと輪郭なしとなる。本発明のさらなる他の実施形態では、「オブジェクトタイプ別にパーティション分割を実行する処理」において、三次元グラフィックオブジェクトなのか非三次元グラフィックオブジェクトなのかに基づいて、グラフィックリストをパーティション分割する。これらの実施形態では、グラフィックオブジェクトタイプは、三次元と非三次元となる。
【００６８】
「オブジェクトタイプ別にパーティション分割を実行する処理」を示すいくつかの実施形態では、パーティションには次のような情報が対応付けられている。すなわち、パーティションと関連付けられているオブジェクトタイプ（例えば、テキスト、ベクター、ピクトリアルなどが挙げられるが、これらに限られるものではない）、レンダリングのシーケンスにおいてパーティションがレンダリングされる順番（レンダリング順情報）、パーティションをレンダリングするために使われるプロセッサのタイプまたは番号、パーティションにおいて実施される機能のリスト、パーティションに関連付けられたグラフィックリスト要素を含むパーティションボディなどである。
【００６９】
「オブジェクトタイプ別にパーティション分割を実行する処理」を示す本発明のいくつかの実施形態では、パーティションを、該パーティションと関連付けられたグラフィックオブジェクトタイプに応じた専用のレンダリング装置でレンダリングする。例えば、テキストパーティションはテキストレンダリング装置でレンダリングされ、ベクターパーティションはグラフィカルアートレンダリング装置でレンダリングされ、ビットマップはピクトリアルレンダリング装置でレンダリングされる。また他の実施形態では、一以上のパーティションを、汎用レンダリング装置でレンダリングしてもよい。また、いくつかの実施形態では、レンダリング装置が利用可能かなど他の条件に基づいて、パーティションをレンダリング装置でレンダリングする。
【００７０】
「オブジェクトタイプ別パーティション分割を実行する処理」を、図４のページ６０を参照して説明する。ページ６０には、ページ６０に最初に配置された第一テキストグラフィックオブジェクト６２、ページ６０に二番目に配置された第一ベクターグラフィックオブジェクト６４、ページ６０に三番目に配置された第二テキストグラフィックオブジェクト６６、ページ６０に四番目に配置された第二ベクターグラフィックオブジェクト６８、ページ６０に五番目に配置された第一ビットマップグラフィックオブジェクト７０、ページ６０に六番目に配置された第三ベクターグラフィックオブジェクト７２、ページ６０に七番目に配置された第二ビットマップグラフィックオブジェクト７４を含んでいる。このページ６０に関連付けられたグラフィックリスト例は次のようになる；
1. DrawText (Text1, Text2, Text3, Text4, Text5) 62
2. DrawRectangle (red) 64
3. DrawText (Text6, Text7) 66
4. DrawEllipse (blue) 68
5. DrawPatch (pictorial_image_1) 70
6. DrawRectangle (green) 72
7. DrawPatch (pictorial_image_2) 74
上記において、「Text4」は「赤色の矩形」６４に覆われている。それぞれの色は階調を異ならせることによって示される。画像７０と画像７４とは異なるハッチング−マークによって区別して描かれている。グラフィックリスト要素には、各要素毎の配置場所情報がさらに含まれている。このグラフィックリストの一例では、本発明の「オブジェクトタイプ別にパーティション分割を実行する処理」を示す実施形態によると、グラフィックリスト要素を含む、七つのパーティションに分割される。本発明のいくつかの実施形態では、各パーティションに関連付けられた情報の一例として、表１の例を挙げることができる。
【００７１】
【表１】
2010238235.tif 000003
【００７２】
本発明のいくつかの実施形態によれば、第一のパーティションには、グラフィックリストのうち、第一のグラフィックリスト要素（第一グラフィックオブジェクト）、すなわち「DrawText (Text1, Text2, Text3, Text4, Text5)」が分類されている。そして、この第一のパーティションは、パーティションタイプとして、テキストタイプグラフィックオブジェクトと関連付けられている。次に第二のグラフィックリスト要素（第二グラフィックオブジェクト）「DrawRectangle (Red)」はテキストタイプグラフィックオブジェクトではないので、第二のグラフィックリスト要素を調べた際に第二のパーティションが作成される。第二のパーティションは、パーティションタイプとして、ベクタータイプグラフィックオブジェクトに関連付けられており、第二のグラフィックリスト要素が分類されている。第三のグラフィックリスト要素「DrawText(Text6, Text7)」を調べると、オブジェクトタイプがベクターからテキストに変わっているので、第三のパーティションが作られる。第三のパーティションは、パーティションタイプとして、テキストタイプグラフィックオブジェクトと関連付けられており、第三のグラフィックリスト要素が分類されている。第四のグラフィックリスト要素「DrawEllipse(blue)」を調べると、第四のグラフィックリスト要素がベクタータイプオブジェクトであり現行（第三）のパーティションがテキストオブジェクトに関連付けられているので、第四のパーティションが作られることになる。第四のパーティションはパーティションタイプとして、ベクタータイプグラフィックオブジェクトと関連付けられており、第四のグラフィックリスト要素が分離されている。第五のグラフィックリスト要素「DrawPatch(pictorial_image_1)」を調べると、第五のグラフィックリスト要素はビットマップタイプオブジェクトなので、第五のパーティションが作られる。第五のパーティションは、パーティションタイプとして、ビットマップオブジェクトに関連付けられており、第五のグラフィックリスト要素が分類されている。第六のグラフィックリスト要素「DrawRectangle(green)」を受け付けると、オブジェクトタイプがビットマップからベクターに変わっているので、新たなパーティションが必要となる。第六のパーティションは、パーティションタイプとして、ベクターオブジェクトに関連付けられており、第六のグラフィックリスト要素が分類されている。第七のグラフィックリスト要素「DrawPatch(pictorial_image_2)」を調べると、オブジェクトタイプがベクターからビットマップに変わっているので、第七のパーティションが作られる。第七のパーティションは、ビットマップタイプオブジェクトと関連付けられており、第七のグラフィックリスト要素を含んでいる。
【００７３】
さらにまた「オブジェクトタイプ別パーティション分割を実行する処理」を、図５のページ８０を参照しつつ説明する。ページ８０には、ページ８０に最初に配置された第一ベクターグラフィックオブジェクト８２、ページ８０に二番目に配置された第二ベクターグラフィックオブジェクト８４、ページ８０に三番目に配置された第一テキストグラフィックオブジェクト８６、ページ８０に四番目に配置された第三ベクターグラフィックオブジェクト８８、ページ８０に五番目に配置された第一ビットマップグラフィックオブジェクト９０、ページ８０に六番目に配置された第二ビットマップグラフィックオブジェクト９２、ページ８６０に七番目に配置された第四ベクターグラフィックオブジェクト９４を含んでいる。このページ８０に関連付けられたグラフィックリスト例は次のようになる；
1. DrawEllipse (red) 82
2. DrawRectangle (red) 84
3. DrawText (Text6, Text7) 86
4. DrawEllipse (blue) 88
5. DrawPatch (pictorial_image_1) 90
6. DrawPatch (pictorial_image_2) 92
7. DrawRectangle (green) 94
上記において、それぞれの色は階調を異ならせることによって示される。画像９２と画像９４とは異なるハッチング−マークによって区別して描かれている。グラフィックリスト要素には、各要素毎にその配置場所情報がさらに含まれている。このグラフィックリストの一例では、五つのパーティションに分割される。本発明のいくつかの実施形態によれば、各パーティションに関連付けられた情報の一例として、表２の例を挙げることができる。
【００７４】
【表２】
2010238235.tif 000004
【００７５】
本発明のいくつかの実施形態によれば、第一のパーティションには、どちらの要素もベクタータイプ要素である、第一のグラフィックリスト要素「DrawEllipse(red)」と第二のグラフィックリスト要素「DrawRectangle(red)」とが分類される。つまり、第一のパーティションは、パーティションタイプとして、ベクタータイプグラフィックオブジェクトと関連付けられている。次に、第三のグラフィックリスト要素「DrawText(Text6, Text7)」が調べられると、第三のグラフィックリスト要素はベクタータイプグラフィックオブジェクトではないので、第二のパーティションが作られる。第二のパーティションは、パーティションタイプとして、テキストタイプグラフィックオブジェクトと関連付けられており、第三のグラフィックリスト要素が分類される。次に、第四のグラフィックリスト要素「DrawEllipse(blue)」が調べられると、オブジェクトタイプがテキストからベクターへと変わっているので、第三のパーティションが作られる。第三のパーティションは、パーティションタイプとして、ベクタータイプグラフィックオブジェクトと関連付けられており、第四のグラフィックリスト要素が分類される。次に、第五のグラフィックリスト要素「DrawPatch(pictorial_image_1)」が調べられると、第五のグラフィックリスト要素はビットマップタイプオブジェクトであり現行のパーティション（第三のパーティション）はベクターオブジェクトと関連付けられているので、第四のパーティションが作られる。第四のパーティションは、パーティションタイプとして、ビットマップグラフィックオブジェクトと関連付けられており、第五のグラフィックリスト要素が分類されている。次に、第六のグラフィックリスト要素「DrawPatch(pictorial_image_2)」が調べられると、第四のパーティションと関連付けられたオブジェクトタイプと同じオブジェクトタイプであるため、第六のグラフィックリスト要素は現行のパーティション（第４のパーティション）に加えられる。このように、第四のパーティションにはさらに第六のグラフィックリスト要素が分類される。次に、第七のグラフィックリスト要素「DrawRectangle(green)」が調べられると、このグラフィックリスト要素はベクタータイプオブジェクトであり現行のパーティション（第４のパーティション）は、パーティションタイプとして、ビットマップタイプグラフィックオブジェクトと関連付けられているため、新たに第五のパーティションが作られる。第五のパーティションは、パーティションタイプとして、ベクターオブジェクトと関連付けられており、第七のグラフィックリスト要素が分類される。
【００７６】
本発明の「オブジェクトタイプ別にパーティション分割を実行する処理」を示す実施形態にて、ステップＳ２４に示す複数のパーティションのレンダリングは、複数のレンダリングプロセッサを利用して「同時」、すなわち並列して行ってもよいし、「順不同」で行ってもよい。また、いくつかの実施形態では、パーティションに分類されたグラフィックオブジェクトをレンダリングするプロセッサを、そのプロセッサと関連付けられているグラフィックオブジェクトタイプに応じて選択する。レンダリングされたパーティションのグラフィックオブジェクトは、ステップＳ２６に示すように、順次ビットブリットされるが、その際に中間のビットブリットを並行して行うことができる。例えば、Ｐ１、Ｐ２、・・・  ・・・Ｐ６と名付けられた、六つのレンダリングされたパーティションに対して、Ｐ１、Ｐ２、Ｐ３、Ｐ４，Ｐ５、Ｐ６の順序で順次ビットブリットを行う。あるいは、Ｐ１とＰ２とを順次ビットブリットして、Ｐ１Ｐ２というビットブリットの中間結果を生成する。Ｐ３とＰ４とを順次ビットブリットして、Ｐ３Ｐ４というビットブリットの中間結果を生成する。Ｐ５とＰ６とを順次ビットブリットして、Ｐ５Ｐ６というビットブリットの中間結果を生成する。三つのビットブリット装置がこれらの中間結果を同時に生成し、これらの中間ビットブリット結果が、Ｐ１Ｐ２、Ｐ３Ｐ４、Ｐ５Ｐ６の順番で順次ビットブリットされる。あるいは、Ｐ１、Ｐ２、Ｐ３が順次ビットブリットされて中間ビットブリット結果Ｐ１Ｐ２Ｐ３を生成し、Ｐ４、Ｐ５、Ｐ６が順次ビットブリットされて中間ビットブリット結果であるＰ４Ｐ５Ｐ６を生成してもよい。そして、これらの中間結果を、Ｐ１Ｐ２Ｐ３，Ｐ４Ｐ５Ｐ６の順番で順次ビットブリットする。なお、順次ビットブリットするとは、隣接するパーティション同士で順番にビットブリットする場合も、中間ビットブリット結果同士で順番にビットブリットする場合も指す。したがって、本発明のいくつかの実施形態では、順次ビットブリットを、中間ビットブリットを同時に行うことによって実施する。
【００７７】
図６ａ、図６ｂ、図７ａ、図７ｂは、本発明のいくつかの実施形態に基づいて、図４、５にてそれぞれ示したページ６０とページ８０とに対して実行したレンダリング（ステップＳ２４）とビットブリット（ステップＳ２６）の例を示している。以下では、「オブジェクトタイプ別パーティション分割を実行する処理」を実行する印刷システムについて説明する。
【００７８】
図４および図６ａ、図６ｂを参照すると、パーティション生成装置（取得部、第一分類部、第二分類部、比較部）１００は、ページ６０に関するグラフィックリストから、グラフィックリスト要素（第一グラフィックオブジェクト）と該グラフィックリスト要素に後続するグラフィックリスト要素（第二グラフィックオブジェクト）とを取得する。そして、パーティション生成装置１００は、第一グラフィックオブジェクトのオブジェクトタイプに応じたパーティション（第一パーティション）に該第一グラフィックオブジェクトを分類する。次に第一グラフィックオブジェクトと第二グラフィックオブジェクトとにおいてオブジェクトタイプを比較する。パーティション生成装置１００は、この比較において両者のオブジェクトタイプが一致しない場合、第一パーティションとは異なるパーティションであって、第二グラフィックオブジェクトのオブジェクトタイプに応じた第二パーティションに、該第二グラフィックオブジェクトを分類する。一方、両者のオブジェクトタイプが一致する場合、第一パーティションに第二グラフィックオブジェクトを分類する。この処理を繰り返してパーティション生成装置１００は、複数のパーティション１０１−１０７（第一パーティション・第二パーティション）にグラフィックリスト要素（グラフィックオブジェクト）をそれぞれ分類する。図６ａでは、パーティション１０１−１０７それぞれに関連するグラフィックオブジェクトについて図示している。各パーティション１０１−１０７は、パーティション１０１−１０７それぞれに関連するグラフィックオブジェクトタイプに適した専用のレンダリング装置（第一レンダリング部・第２レンダリング部）１１１−１１７によってレンダリングされる。パーティションのレンダリングは、プロセッサが利用可能か否かといった条件、あるいは、各パーティションに対応付けられているレンダリング順情報などに基づき、さまざまなレベルで並列処理される。パーティション１０１−１０７はレンダリングされると、図６ｂに示すように、レンダリング済バッファ１２０、あるいはその他のメモリに入力される。パーティション配置順序に基づいて、レンダリング済パーティション１２１−１２７は、ビットブリット装置（ビットブリット部）１３０によりそれぞれビットブリットされて、ページバッファ１３２、あるいはその他のメモリに入力される。なお、図６ａ、図６ｂにおいて、図６ａ中のアルファベット「Ａ」から「Ｇ」それぞれは、図６ｂ中のアルファベット「Ａ」から「Ｇ」それぞれに対応しているものとする。なお、これ以降、スペースの関係で２図に分離した「図７ａ、図７ｂ」、「図１０ａ、図１０ｂ」、「図１２ａ、図１２ｂ」、「図１４ａ、図１４ｂ」、「図１６ａ、図１６ｂ」、「図１８ａ、図１８ｂ」、および「図１９ａ、図１９ｂ」についても、図中のアルファベット「Ａ」・・・は互いに対応するものとする。本発明のいくつかの実施形態では、すべてのパーティションがレンダリングされてからビットブリット装置１３０によるビットブリットが開始されてもよい。他の実施形態では、あるパーティションのビットブリットが始まるのは、そのパーティションがレンダリングされ、かつ配置順序においてそのパーティションよりも先行するすべてのパーティションがビットブリットされてからであってもよい。
【００７９】
また、図５および図７ａ、図７ｂを参照すると、パーティション生成装置１００は、ページ８０に関するグラフィックリストから、複数のパーティション１４１−１４５を生成する。すなわち、パーティション生成装置１００は、ページ８０に関するグラフィックリストから、グラフィックリスト要素（第一グラフィックオブジェクト）と該グラフィックリスト要素に後続するグラフィックリスト要素（第二グラフィックオブジェクト）とを取得する。そして、パーティション生成装置１００は、第一グラフィックオブジェクトのオブジェクトタイプに応じたパーティション（第一パーティション）に該第一グラフィックオブジェクトを分類する。次に第一グラフィックオブジェクトと第二グラフィックオブジェクトとにおいてオブジェクトタイプを比較する。パーティション生成装置１００は、この比較において両者のオブジェクトタイプが一致しない場合、第一パーティションとは異なるパーティションであって、第二グラフィックオブジェクトのオブジェクトタイプに応じた第二パーティションに、該第二グラフィックオブジェクトを分類する。一方、両者のオブジェクトタイプが一致する場合、第一パーティションに第二グラフィックオブジェクトを分類する。この処理を繰り返してパーティション生成装置１００は、複数のパーティション１４１−１４５にグラフィックリスト要素（グラフィックオブジェクト）をそれぞれ分類する。図７ａに示すパーティション１４１−１４５を、それぞれに関連するグラフィックオブジェクトの絵を用いて示している。各パーティション１４１−１４５は、パーティション１４１−１４５それぞれに関連するグラフィックオブジェクトタイプに適した専用のレンダリング装置１５１−１５５でレンダリングされる。パーティションのレンダリングは、プロセッサが利用可能か否かといった条件あるいは、各パーティションに対応付けられているレンダリング順情報などに基づき、さまざまなレベルで並列処理される。パーティション１４１−１４５はレンダリングされると、図７ｂに示すようにレンダリング済バッファ１２０、あるいはその他のメモリに入力される。パーティション配置順序に基づいて、レンダリング済パーティション１６１−１６５は、ビットブリット装置（ビットブリット部）１３０によりそれぞれビットブリットされて、ページバッファ１３２あるいはその他のメモリに入力される。本発明のいくつかの実施形態では、すべてのパーティションがレンダリングされてからビットブリット装置１３０によるビットブリットが開始されてもよい。また、他の実施形態では、あるパーティションのビットブリットが始まるのは、そのパーティションがレンダリングされ、かつ配置順序においてそのパーティションに先行するすべてのパーティションがビットブリットされてからであってもよい。
【００８０】
「オブジェクトタイプ別にパーティション分割を実行する処理」により、「並列処理」のレンダリングまたは「順不同の」レンダリングと、順次ビットブリットとが可能になる。本発明の他の実施形態では、「並列処理」のレンダリングまたは「順不同の」レンダリングと、「並列処理」のビットブリットまたは「順不同の」ビットブリットが行われてもよい。これらいくつかの実施形態では、グラフィックリストを二つのパーティションに分割する。一つ目は、「重畳」パーティションとも呼ばれる第一のパーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされると他のグラフィックリスト要素に重なるか他のグラフィックリスト要素によって重ねられる。二つ目は、「非重畳」パーティションとも呼ばれる第二のパーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされても、他のグラフィックリスト要素に重なったり他のグラフィックリスト要素によって重ねられたりすることがない。重畳という表現は、他のオブジェクトにより重ねられる場合と、他のオブジェクトに重ねる場合の双方の場合を指すのに用いるものとする。
【００８１】
（重畳別にパーティション分割を実行する処理）
次に、他の実施形態を、図８を参照して説明する。まず、グラフィックリストを受け付けると（ステップＳ１８０）、二つのパーティションを生成する（ステップＳ１８２）。一つ目は「重畳」パーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされると、他のグラフィックリスト要素と重なるか、他のグラフィックリスト要素によって重ねられる。二つ目は「非重畳」パーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされても、他のグラフィックリスト要素と重なったり他のグラフィック要素リストに重ねられたりすることがない。また、各パーティション（「重畳」パーティションと「非重畳」パーティション）を、汎用レンダリング装置によってそれぞれレンダリングする（ステップＳ１８３、Ｓ１８４）。なお、ステップＳ１８３、１８４に示すレンダリングは、レンダリング装置が利用可能か否かといった条件などに応じて、並列処理される。次に、レンダリングされたデータをそれぞれビットブリットし（ステップＳ１８５、Ｓ１８６）、ページを印刷エンジンに出力して（ステップＳ１８８）、印刷が行われる。なお、レンダリングされたパーティションは、他のパーティションの処理とは無関係にビットブリットされる。本発明のこれらの実施形態を、「重畳別にパーティション分割を実行する処理」と称する。「重畳別にパーティション分割を実行する処理」に係る実施形態のいくつかでは、パーティションには以下のような情報を含まれていてもよい。すなわち、パーティションタイプ（たとえば、「重畳」または「非重畳」）、プロセッサのタイプまたは番号、パーティションにおいて実施される機能のリスト、パーティションに関連付けられたグラフィックリスト要素を含むパーティションボディなどである。
【００８２】
「重畳別にパーティション分割を実行する処理」を含む本発明のいくつかの実施形態について、図９を参照しつつ説明する。まず前提として、グラフィックリスト要素が他のグラフィックリスト要素と重なる、あるいは他のグラフィックリスト要素により重ねられるかに応じて、ステップＳ１８２に示すように、グラフィックリストを分割し、複数のパーティションを生成しているものとする。グラフィックリストを受付けると（ステップＳ１９０）、パーティションに割り当てられていないグラフィックリスト要素が残っているかについて調べる（ステップＳ１９２）。割り当てられていないグラフィックリスト要素が残っていない場合（ステップＳ１９２おいて「ＮＯ」）、パーティションの分割を終了する。一方、割り当てられていないグラフィックリスト要素が残っている場合は（ステップＳ１９２において「ＹＥＳ」）、次のグラフィックリスト要素を取得する（ステップＳ１９６）。新たに取得した次のグラフィックリスト要素をすでに調べたグラフィックリスト要素と比較して、新たに取得した次のグラフィックリスト要素が、すでに調べたグラフィックリスト要素の少なくとも一つと重畳しているかについて判定する（ステップＳ１９８）。重畳していない場合（ステップＳ１９８において「ＮＯ」）、新たに取得した次のグラフィックリスト要素を「非重畳」パーティションに加える（ステップＳ２００）。もし新たに取得した次のグラフィックリスト要素がすでに調べたグラフィックリスト要素の少なくとも一つと重畳する場合（ステップＳ１９８において「ＹＥＳ」）、新たに取得した次のグラフィックリスト要素を「重畳」パーティションに加える（ステップＳ２０２）。そして、ここで重ねられたグラフィックリスト要素が既に「重畳」パーティションに分類されているかについて判定する（Ｓ２０４）。重ねられた方のグラフィックリスト要素が、「非重畳」パーティションに分類されていた場合（ステップＳ２０４において「ＮＯ」）、そのグラフィックリスト要素を「非重畳」パーティションから「重畳」パーティションへと移動させる。すなわち、そのグラフィックリスト要素を「重畳」パーティションに追加し、「非重畳」パーティションから削除する（ステップＳ２０６）。そして、再度、ステップＳ１９２に戻って、割り当てられていないグラフィックリスト要素が残っていないかについて、グラフィックリストを調べる。一方、重ねられた方のグラフィックリスト要素がすでに「重畳」パーティションに分類されていた場合（ステップＳ２０７）、ステップＳ１９２に戻って、そのまま割り当てられていないグラフィックリスト要素が残っていないかについて、グラフィックリストを調べる。
【００８３】
再度、図４のページ６０を参照しつつ、「重畳別にパーティション分割を実行する処理」について説明する。まず、「重畳」パーティションには以下のグラフィックリスト要素が分離されているものとする；
1. DrawText (Text1, Text2, Text3, Text4, Text5) 62
2. DrawRectangle (red) 64
4. DrawEllipse (blue) 68
6. DrawRectangle (green) 72
7. DrawPatch (pictorial_image_2) 74
そして、「非重畳」パーティションには以下のグラフィックリスト要素が分類されているものとする。
【００８４】
3. DrawText (Text6, Text7) 66
5. DrawPatch (pictorial_image_1) 70
図１０ａ、図１０ｂでは、「重畳別にパーティション分割を実行する処理」に係る本発明の実施形態に従ったページ６０に対する処理例を示す。図１０ａに示すように、本実施形態では、二つのパーティション、すなわち「非重畳」パーティション２２１と「重畳」パーティション２２２とがパーティション生成装置２２０によって作られる。各パーティション２２１、２２２は汎用レンダリング装置２２３、２２４によってレンダリングされて、レンダリング済バッファ２２６、あるいは他のメモリに入力される。上述したレンダリングでは、レンダリング装置が利用可能か否かといった条件などに応じて、レンダリングを実行するレンダリング装置を選択し、並列処理する。レンダリングしたパーティション２２７、２２８をビットブリット装置２２９、２３０によってビットブリットして、ページバッファ２３２またはその他のメモリに入力する。図１０ｂに示すように、ビットブリット装置２２９、２３０はレンダリング済の「重畳」パーティション２２８とレンダリング済の「非重畳」パーティション２２７とを並列処理する。ただし、「重畳」パーティション２２２に対するビットブリット装置２３０によるビットブリットは順次に行われる。
【００８５】
また、本発明のいくつかの実施形態では、同色で不透明な複数のグラフィックオブジェクトが重畳する場合は、それらのグラフィックオブジェクトを「非重畳」パーティションに分類する構成とすることもできる。それらのグラフィックオブジェクトは、互いにどのような順番でレンダリングされてもかまわないからである。しかし、同色の複数のグラフィックオブジェクトのうち、第一オブジェクトが、異なる色の他のグラフィックオブジェクトと重畳する場合、「非重畳」とは見なさないで、当該第一オブジェクトと当該異なる色のグラフィックオブジェクトとを「重畳」パーティションに分類する。ただし、同色の複数のグラフィックオブジェクトのうち、異なる色の他のグラフィックオブジェクトと重ならないオブジェクトについては、「非重畳」パーティションに分類されたままとする。
【００８６】
（分離・重畳別にパーティション分割を実行する処理）
また、他の実施形態では、「重畳」パーティションを複数の副次パーティションにさらに再分割する構成としてもよい。各副次パーティションに置かれるグラフィックオブジェクト（グラフィックリスト要素）同士は、印刷ページにおいて互いが空間的に分離している。なお、互いが空間的に分離された重畳するグラフィックリスト要素群とは、各グラフィックリスト要素が重畳しているグラフィックリスト要素群であって、他のグラフィックリスト要素群とは印刷レイアウトにおいて重なり合わない、すなわち重畳しないものを意味する。また、この実施形態を、「分離・重畳別にパーティション分割を実行する処理」と称する。図１１を参照すると、この実施形態のいくつかでは、グラフィックリストを受け付け（ステップＳ２４０）、当該グラフィックリストから複数のパーティションを生成する（ステップＳ２４２）。これらのパーティションには、他のいかなるグラフィックリスト要素（グラフィックオブジェクト）とも重ならず、または重ねられることのないグラフィックリスト要素すべてが分類される第一のパーティションを含む。この第一のパーティションを「非重畳」パーティションと称する。また、重畳するグラフィックリスト要素が分類される複数のパーティションも生成される。これらのパーティションを「重畳」パーティションと呼ぶ。各「重畳」パーティションには重畳し合うグラフィックリスト要素群が分類されている。つまり、各「重畳」パーティションには、重畳し合うグラフィックリスト要素からなるグループであって、印刷ページにおいて互いに空間的に分離するグループがそれぞれ分類される。まず、「非重畳」パーティションと、印刷ページにおいて互いに空間的に分離するグラフィックリスト要素群がそれぞれ分類された複数の「重畳」パーティションとをそれぞれレンダリングする（ステップＳ２４４、Ｓ２４６、Ｓ２４８、・・・Ｓ２５０）。パーティションのレンダリング（ステップＳ２４４、Ｓ２４６、Ｓ２４８、・・・Ｓ２５０）は、レンダリング装置が利用可能か否かといった条件などに応じて、「並列処理」または「順不同で」処理される。また、互いに分離している、他の「重畳」パーティションのグラフィックリスト要素と「重畳」パーティションのグラフィックリスト要素とのレンダリングは順次行われる。レンダリングしたパーティションそれぞれをビットブリットし（ステップＳ２５２、Ｓ２５４、Ｓ２５６、・・・Ｓ２５８）、レンダリングしたページを出力する（ステップＳ２６０）。レンダリングしたパーティションのビットブリット（ステップＳ２５２、Ｓ２５４、Ｓ２５６、・・・Ｓ２５８）は、関連するパーティション同士が空間的に重畳していないので、「並列処理」してもよいし「順不同で」処理してもよい。一方、レンダリングした、パーティションに含まれるグラフィックリスト要素が他の「重畳」パーティションの要素と互いに分離している「重畳」パーティションでのビットブリットは順次行われる。つまり、一般的なレンダリング装置を備えるプリンタに合わせて送信されるプリンタデータは、後から送信されるグラフィックリスト要素が、既にレンダリングされたグラフィックリスト要素を上書きしても問題がないように作成されている。このため、「重畳」パーティションでは、グラフィックリスト要素を順次レンダリングし、ビットブリットすれば所望するビットマップのページ画像を取得することができる。
【００８７】
ここで図１２ａ、図１２ｂを参照して、「分離・重畳別にパーティション分割を実行する処理」に係る本発明の実施形態に従って図４のページ６０を処理した例を説明する。図１２ａに示すように、この実施形態に係る例では、三つのパーティション、すなわち「非重畳」パーティション２７１と、印刷ページにおいて互いに分離した二つの「重畳」パーティション２７２と２７３とが、パーティション生成装置２７０によって生成される。各パーティション２７１、２７２、２７３を汎用レンダリング装置２７４、２７５、２７６によってレンダリングして、それぞれレンダリング済バッファ２７８、または他のメモリに入力する。パーティションのレンダリングは、汎用レンダリング装置２７４、２７５、２７６が利用可能か否かといった条件などに応じて、「並列処理」してもよいし、あるいは「順不同で」処理してもよい。図１２ｂに示すように、レンダリングされたパーティション２７９、２８０、２８１を、ビットブリット装置２８２、２８３、２８４がビットブリットして、ページバッファ２８６またはその他のメモリに入力する。なお、ビットブリット装置２８２、２８３、２８４によるページへのビットブリットは「並列処理」により行われてもよいし、あるいは「順不同で」処理される構成であってもよい。
【００８８】
（Ｚ値別にパーティション分割を実行する処理）
図１３を参照して本発明の他の実施形態について説明する。この本発明の他の実施形態では、グラフィックオブジェクトのＺ値（z-depth）すなわち、奥行き情報に基づいて、グラフィックリストをパーティションに分割する。なお、この実施形態を、「Ｚ値別にパーティション分割を実行する処理」と称する。まず、グラフィックリストを受付け（ステップＳ２９０）、グラフィックリスト要素のＺ値に応じてパーティションを生成する（ステップＳ２９２）。なお、同一パーティションに属するグラフィックリスト要素それぞれは、同じＺ値を持つ。また、他の実施形態では、連続するＺ値の範囲とパーティションとを関連付けており、パーティションは関連付けられた範囲内にあるＺ値のグラフィックリスト要素を含む構成としてもよい。さらに他の実施形態では、二以上の、非連続となるＺ値それぞれを、各パーティションに関連付ける構成としてもよい。各パーティション（第一のＺ値パーティション、第二のＺ値パーティション、第三のＺ値パーティション、・・・第ｎのＺ値パーティション）をレンダリングして（ステップＳ２９４、Ｓ２９５、Ｓ２９６、・・・Ｓ２９７）、レンダリング済バッファ、またはその他のメモリに入力する（ステップＳ２９８）。そして、レンダリングした各パーティションをＺ値またはＺ値範囲順に順次ビットブリットする（ステップＳ３００、Ｓ３０１、Ｓ３０２、Ｓ３０３）。例えば、いくつかの実施形態では、Ｚ値の値が０のグラフィックオブジェクトが分類されたレンダリング済パーティションを最初にビットブリットする（ステップＳ３００）。次に、Ｚ値の値が１のグラフィックオブジェクトが分類されたレンダリング済パーティションをビットブリットし（ステップＳ３０１）、レンダリング済パーティションをすべてビットブリットするまで、同様のビットブリットが続けられる。例えば、図１３に示すようにステップＳ３００、Ｓ３０１、Ｓ３０２、・・・Ｓ３０３と順次レンダリング済パーティションがビットブリットされる。また、他の実施形態では、順次行われるビットブリットにおいて、中間ビットブリットを並列して行う構成（図示せず）としてもよい。このようにビットブリッドして、レンダリングしたページを出力する（ステップＳ３０４）。
【００８９】
次に図１４ａ、図１４ｂを参照して、「Ｚ値別にパーティション分割を実行する処理」に係る本発明の実施形態に従って図４のページ６０を処理した例を説明する。この処理例では、まず、図１４ａに示すように、パーティション生成装置３１０が、各グラフィックオブジェクトについてのＺ値（奥行き情報）を判定する。ここで、各グラフィックオブジェクトについて、Ｚ値が０、１、２となる３つのグループに分類できるものとする。パーティション生成装置３１０は、このＺ値０、１、２それぞれの値に基づき、それぞれを対応付けた三つのパーティション３１１、３１２、３１３を生成し、生成したパーティションそれぞれにグラフィックオブジェクトを分類する。そして、各パーティション３１１、３１２、３１３それぞれを汎用レンダリング装置（レンダリング部）３１４、３１５、３１６がレンダリングし、図１４ｂに示すように、レンダリング済バッファ３１８またはその他のメモリに入力する。汎用レンダリング装置３１４、３１５、３１６によるパーティションのレンダリングは、この汎用レンダリング装置３１４、３１５、３１６が利用可能か否かといった条件などに応じて、「並列処理」により処理されてもよいし、「順不同で」処理されてもよい。あるいは、グラフィックオブジェクトのレンダリングを行うレンダリング装置をパーティションごとに対応付けている構成であってもよい。このようにパーティションごとにレンダリング装置を対応付ける構成の場合、パーティションとレンダリング装置との対応付けは、パーティション生成装置３１０によって以下のように実行される。すなわち、まず、パーティション生成装置３１０は、グラフィックリストを受付ける際に、利用可能なレンダリング装置のリストと、例えば、レンダリング装置の配置場所、状態、タイプ、平均処理量、最大処理速度、およびその他のレンダリング装置の属性や情報などを含むレンダリング装置情報とを受付ける。そして、このレンダリング装置情報を参照して、パーティションごとに対応付けるレンダリング装置を決定する。次に、レンダリング済パーティション（レンダリング済Ｚ値０のパーティション３１９、レンダリング済Ｚ値１のパーティション３２０、レンダリング済Ｚ値２のパーティション３２１）を、ビットブリット装置（ビットブリット部）３２２が、Ｚ値別に順次ビットブリットし、ページバッファ３２４またはその他のメモリに入力する。なお、上記したレンダリング済Ｚ値が０のパーティション３１９、レンダリング済Ｚ値が１のパーティション３２０、レンダリング済Ｚ値が２のパーティション３２１とは、Ｚ値が０のグラフィックオブジェクトを分類したパーティション、Ｚ値が１のグラフィックオブジェクトを分類したパーティション、Ｚ値が２のグラフィックオブジェクトを分類したパーティションそれぞれを汎用レンダリング装置３１４、３１５、３１６によりレンダリングしたものである。
【００９０】
なお、上述したように、本実施形態では、パーティションをさらに複数の副次パーティションに再分割することができる。例えば、「Ｚ値別にパーティション分割を実行する処理」において、さらなる副次パーティションへの再分割は、グラフィックオブジェクトのタイプに基づいて行う構成としてもよい。なお、Ｚ値に基づいてグラフィックリストのパーティションへの分割後に、さらに各グラフィックオブジェクトのタイプに基づき副次パーティションへ再分割する場合、この再分割の処理は、「オブジェクトタイプ別にパーティション分割を実行する処理」と同様の処理を行う。
【００９１】
本発明のいくつかの実施形態において、グラフィックリストのパーティションへの分割（たとえば、「オブジェクトタイプ別にパーティション分割を実行する処理」、「重畳別にパーティション分割を実行する処理」、「分離・重畳別にパーティション分割を実行する処理」、「Ｚ値別にパーティション分割を実行する処理」）では、二以上のグラフィックリスト要素間における重畳状態を判断する必要がある。本発明のいくつかの実施形態では、グラフィックリスト要素は、バウンディングボックス（Ｂｏｕｎｄｉｎｇ  Ｂｏｘ）やバウンディング形状（Ｂｏｕｎｄｉｎｇ  Ｓｈａｐｅ）と関連付けられている。バウンディングボックスあるいはバウンディング形状により、レンダリング済のページにおいて、空間領域内にレンダリング済グラフィックリスト要素に対応する境界線を引く。本発明のいくつかの実施形態では、複数のバウンディング形状が一つのグラフィックリスト要素と関連付けられている。図１５ａに、円３３０と関連したバウンディングボックス３３２の一例を示す。図１５ｂには、円３３０と、複数の関連するバウンディング形状３３３−３３７の例を示す。この例では、レンダリングされた円３３０と、関連した複数のバウンディング形状３３３−３３７に対応するレンダリング済みの複数領域の総和とが関連付けられている。図１５ｃには、円３３０と関連するバウンディングボックス３３２と、複数のバウンディング形状３３８−３４１とを組み合わせた例を示す。この例において、レンダリング済みの円３３０は、バウンディングボックス３３２と、バウンディング形状３３８−３４１と減法的な関係により関連付けられている。すなわち、レンダリングされた円３３０によって占められる空間領域は、正方形のバウンディングボックス３３２から三角形の領域（バウンディング形状３３８−３４１）を引いて得られる領域と近似する。
【００９２】
本発明のいくつかの実施形態では、二つのグラフィックリスト要素それぞれの近似したバウンディング形状が重なり合う場合、それら二つのグラフィックリスト要素は重畳していると見なすことができる。本発明のいくつかの実施形態では、関連する複数のバウンディング形状同士を直接比較する。すなわち、この実施形態では、これらバウンディング形状同士を解析して比較して、重畳状態を判断する。
【００９３】
また、他の実施形態では、ページグリッドを用いてグラフィックリスト要素の重畳を判断してもよい。図１６ａ、図１６ｂを参照してページグリッドを用いてグラフィックリスト要素の重畳を判断する処理について説明する。本発明の他の実施形態では、ページを複数のグリッド要素に分割し（ステップＳ３５０）、初期化して各グリッド要素を「空」にする（ステップＳ３５１）（「空」とは、グリッド要素に対応する空間領域を占有するグラフィックオブジェクトが無いことを示す）。そして、次に、グリッド要素を用いて重畳するグラフィックリスト要素があるかどうかを判断する。まず、各グラフィックリスト要素に関連付けられた重畳リストを初期化して「なし」にする（ステップＳ３５２）（「なし」とは、グラフィックリスト要素が他のグラフィックリスト要素と重なったり、他のグラフィックリスト要素によって重ねられたりしていないことを示す）。そして、グラフィックリスト要素間における重畳について、各グラフィックリスト要素を調べる。グラフィックリスト要素それぞれを調べて、まだ調べられていないグラフィックリスト要素が残っているかについて判断する（ステップＳ３５４）。すべてのグラフィックリスト要素について重畳状態を調べている場合（ステップＳ３５４において「ＮＯ」）、重畳判断処理を終了する。一方、重畳状態をまだ調べていないグラフィックリスト要素が残っている場合（ステップＳ３５４において「ＹＥＳ」）、次のグラフィックリスト要素と関連するバウンディング形状を取得する（ステップＳ３５８）。そして、取得したバウンディング形状をページグリッドに配置する（ステップＳ３６０）。そして、バウンディング形状が重なるグリッド要素が存在するかそれぞれ調べ、バウンディング形状が重なるグリッド要素が残っていないか判定する（ステップＳ３６２）。ここで、調べる必要のある、バウンディング形状が重なるグリッド要素が残っていない場合（ステップＳ３６２において「ＮＯ」）、ステップＳ３５４に戻って、まだ調べていないグラフィックリスト要素があるかについて、グラフィックリストをさらに調べる。一方、調べる必要のある重畳するグリッド要素が残っている場合（ステップＳ３６２において「ＹＥＳ」）であって、現行のグリッド要素に「空」が関連付けられているとき（図１６ｂに示すステップＳ３６６において「ＹＥＳ」）、グリッド要素の関連性を「空」から「占有」へと変え、このグリッド要素「占有」をマークする（ステップＳ３６８）、そして、ステップＳ３７６に進み、グラフィックリスト要素とグリッド要素とを関連付ける。一方、現行のグリッド要素に「空」が関連付けられていない場合は（ステップＳ３６６において「ＮＯ」）、グリッド要素の関連性を調べて、このグリッド要素が「占有」と関連付けられているかについて判断する（ステップＳ３７０）。ここで、グリッド要素が「占有」と関連付けられていない場合（ステップＳ３７０において「ＮＯ」）、グリッド要素がすでに二以上のグラフィックリスト要素と重なっていることとなる。このため、グリッド要素と重畳するグラフィックリスト要素それぞれとの対応関係を示す重畳リストを更新する（ステップＳ３７２）。そして、重畳リストにおけるこれらグラフィックリスト要素と、今調べられたグラフィックリスト要素との重畳状態を示すとともに、今調べられたグラフィックリスト要素とグリッド要素との対応関係を示す。一方、グリッド要素が「占有」と関連付けられている場合（ステップＳ３７０において「ＹＥＳ」）、グリッド要素の関連性を「重畳」へと変え、このグリッド要素に「重畳」をマークする（ステップＳ３７４）。なお、この「重畳」状態は、このグリッド要素において、二つのグラフィックリスト要素が重なっていることを示している。グラフィックリスト要素が関連付けられた重畳リストを更新すると（ステップＳ３７２）、今調べられたグラフィックリスト要素を、グリッド要素と関連付ける（ステップＳ３７６）。そして、図１６ａに示すステップＳ３６２に戻り、すべてのグリッド要素について調べたか判定し（ステップ３６２）、ステップＳ３６２において「ＮＯ」の場合になると、ステップＳ３５４に戻り、グラフィックリストにおいて、調べられていないグラフィックリスト要素が残っているかについて判定する（ステップＳ３５４）。そして、すべてのグラフィックリスト要素について調べられると（ステップ３５４において「ＮＯ」）、処理を終了する。
【００９４】
ページグリッドを用いてグラフィックリスト要素の重畳を判断する、この実施形態は、図１７に示すページグリッド例３９０を参照することでさらによりよく理解できるであろう。図１７では、６つのグラフィックオブジェクト（オブジェクト１から６）と、それぞれ名付けた６つのグラフィックオブジェクト用のバウンディングボックス３９１−３９６を示す。説明の便宜上、バウンディングボックス３９１−３９６を示すページグリッドとは別に、ラベル付した６×６のグリッド要素４０１−４３６を含むページグリッド３９０を示す。まず、すべてのグリッド要素４０１−４３６に、「空」状態に関連するラベルが付される。表３では、グラフィックリスト要素一つ一つを調べた後における各グリッド要素４０１−４３６の状態を示す。また、グラフィックリスト要素を加えた際に調べたグリッド要素を、表中、灰色で示す。また、表４では、グラフィックリスト要素一つ一つを調べた後における各グリッド要素４０１−４３６と関連するオブジェクトを示す。また、グラフィックリスト要素を加えた際に調べたグリッド要素を、表中、灰色で示す。表５では、グラフィックリスト要素一つ一つを調べた後における各グラフィックリスト要素と関連する重畳リストを示す。
【００９５】
まず、オブジェクト１と関連する第一グラフィックリスト要素のバウンディングボックス（第一バウンディングボックス）３９１を、ページグリッド３９０上に配置する。そして、第一バウンディングボックス３９１が配置されているグリッド要素４０１−４１８を調べる。そして、これらグリッド要素４０１−４１８に付されたラベルを「空」から「占有」に変え、オブジェクト１をこれらのグリッド要素４０１−４１８と関連付ける。
【００９６】
次に、オブジェクト２と関連する第二グラフィックリスト要素のバウンディングボックス（第二バウンディングボックス）３９２を、ページグリッド３９０上に配置する。そして、第二バウンディングボックス３９２が配置されているグリッド要素４０４−４０６、４１０−４１２、４１６−４１８を調べる。そして、これらのグリッド要素４０４−４０６、４１０−４１２、４１６−４１８に付されたラベルを「占有」から「重畳」へと更新し、オブジェクト２をこれらのグリッド要素４０４−４０６、４１０−４１２、４１６−４１８と関連付ける。さらに、オブジェクト１とオブジェクト２との重畳リストを更新して、これらのオブジェクトが重畳していることを反映させる。
【００９７】
さらに、オブジェクト３と関連する第三グラフィックリスト要素のバウンディングボックス（第三バウンディングボックス）３９３を、ページグリッド３９０上に配置する。そして、第三バウンディングボックス３９３が配置されているグリッド要素４０９−４１２、４１５−４１８を調べる。そして、既に「占有」と印付けられているグリッド要素４０９、４１５のラベルを「重畳」へと変え、オブジェクト３を、第三バウンディングボックス３９３が重なっているグリッド要素４０９−４１２、４１５−４１８と関連付ける。さらに、オブジェクト１、オブジェクト２、およびオブジェクト３の重畳リストを更新し、これらのオブジェクトの重畳状態を反映させる。
【００９８】
オブジェクト４と関連する第四グラフィックリスト要素のバウンディングボックス（第四バウンディングボックス）３９４を、ページグリッド３９０上に配置する。そして、第四バウンディングボックス３９４が配置されているグリッド要素４２４、４３０を調べる。そして、既に「空」と印付けられているグリッド要素４２４、４３０のラベルを「占有」へと変え、オブジェクト４をこれらのグリッド要素と関連付ける。
【００９９】
オブジェクト５と関連する第五グラフィックリスト要素のバウンディングボックス（第五バウンディングボックス）３９５を、ページグリッド３９０上に配置する。第五バウンディングボックス３９５が配置されているグリッド要素４２１−４２３、４２７−４２９を調べる。そして、既に「空」と印付けられているグリッド要素４２１−４２３、４２７−４２９のラベルを「占有」へと変え、オブジェクト５をこれらのグリッド要素と関連付ける。
【０１００】
オブジェクト６と関連する第六グラフィックリスト要素のバウンディングボックス（第六バウンディングボックス）３９６を、ページグリッド３９０上に配置する。第六バウンディングボックス３９６が配置されているグリッド要素４２６−４２８、４３２−４３４を調べる。そして、既に「占有」と印付けられているグリッド要素４２７、４２８のラベルを「重畳」へと変え、また既に「空」と印付けられているグリッド要素４２６、４３２−４３４のラベルを「占有」へと変える。そして、オブジェクト６をこれらのグリッド要素４２６−４２８、４３２−４３４のすべてと関連付け、オブジェクト５とオブジェクト６との重畳リストを更新して、これらのオブジェクトが重なっていることを反映させる。
【０１０１】
また、本発明に係る他の実施形態では、オブジェクトの配置毎に重畳リストの保守を行う構成でなくてもよい。すなわち、オブジェクトの重畳については、すべてのオブジェクトを配置した後、オブジェクトとグリッド要素との関連性を解析することにより判断することができる。
【０１０２】
また、本発明に係る他の実施形態では、重畳の判断を逐次修正していく構成であってもよい。この実施形態では、複数のオブジェクトを含むグリッド要素を、グリッドサイズを順次微細にしながら調べる。例えば実施形態の一例としては、最初のページグリッドには八つのグリッド要素が含まれており、各グリッド要素について重畳の判断を繰り返す毎に、複数のオブジェクトを含むグリッド要素を、さらに四つのグリッド要素へと再分割する。このようにして、重畳しているかについての判断を、グリッドサイズを順次細かくして行っていく。また、本発明のいくつかの実施形態では、個々の画素グリッド要素を含んだページグリッドを用いてもよい。この実施形態では、グラフィックリスト要素と関連付けられた二値マスクをレンダリングするステップを含む。
【０１０３】
（重畳別にパーティション分割を実行する処理の実施例）
次に、図１８ａ、図１８ｂを参照して本発明に係る「重畳別にパーティション分割を実行する処理」の実施例について説明する。この実施例では、グリッド要素ラベルを「占有」から「重畳」へと変化させ、グラフィックリスト要素と関連するバウンディング形状が「重畳」ラベルの付いたグリッド要素と重なる場合、そのグラフィックリスト要素を「重畳」パーティションに関連付ける。この実施例では、まず、ページを複数のグリッド要素に分割する（ステップＳ４５０）。そして各グリッド要素を、まず、「空」ラベルと関連付け、初期化する（ステップＳ４５１）。すなわち、初期状態では、「非重畳」パーティションに、グラフィックリスト内のすべてのグラフィックリスト要素を分類する（ステップＳ４５２）。グラフィックリストを調べて、まだ調べられていないグラフィックリスト要素が残っているかについて判断する（ステップＳ４５４）。ここで、すべてのグラフィックリスト要素について調べた場合（ステップＳ４５４において「ＮＯ」）、パーティション分割処理を終了する。一方、まだ調べていないグラフィックリスト要素が残っている場合（ステップＳ４５４において「ＹＥＳ」）、次のグラフィックリスト要素のバウンディング形状を取得し（ステップＳ４５８）、このバウンディング形状をページグリッド上に配置する（ステップＳ４６０）。そして、このバウンディング形状と重なり合うグリッド要素一つ一つを調べる。そして、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する（ステップＳ４６２）。ここで、調べる必要のあるバウンディング形状と重なり合うグリッド要素が無い場合（ステップＳ４６２において「ＮＯ」）、ステップＳ４５４に戻って、まだ調べていないグラフィックリスト要素の有無についてグラフィックリストを調べる。ここで、調べる必要のあるバウンディング形状と重なり合うグリッド要素がある場合（ステップＳ４６２において「ＹＥＳ」）であって、かつ現行のバウンディング形状のグリッド要素が「空」に関連付けられているとき（図１８ｂに示すステップＳ４６６において「ＹＥＳ」）、バウンディング形状とグリッド要素との関連性を「空」から「占有」へと変え、グリッド要素に「占有」をマークする（ステップＳ４６８）。そして、現在、調べたグラフィックリスト要素を、現在、調べたグリッド要素に関連付ける（ステップＳ４７０）。そして、図１８ａに示すステップＳ４６２に戻って、バウンディング形状と重なり合うグリッド要素を調べ、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する。一方、ステップＳ４６６において、現行のバウンディング形状のグリッド要素に「空」とラベル付けされていない場合（ステップＳ４６６において「ＮＯ」）、そのラベルを「占有」と関連付けられているラベル値と比較する。そして、現行のバウンディング形状のグリッド要素に「占有」が関連づけられているか判断する（ステップＳ４７２）。Ｂｏｕｎｄｉｎｇ  Ｓｈａｐｅのグリッド要素に「占有」が関連付けられていない場合（ステップＳ４７２において「ＮＯ」）、このグリッド要素はすでに、重畳する複数のオブジェクトと関連付けられたグリッド要素で���る。このため、現行のグラフィックリスト要素を「重畳」パーティションと関連付ける。つまり、現行のグラフィックリスト要素を「重畳」パーティションへ移動させる（ステップＳ４７４）。一方、グリッド要素に「占有」がマークされている場合、すなわち、現行のバウンディング形状のグリッド要素に「占有」が関連づけられている場合（ステップＳ４７２において「ＹＥＳ」）、このグリッド要素のラベルを「重畳」に変え、グリッド要素に「重畳」をマークし（ステップＳ４７６）、このグリッド要素と関連付けられたグラフィックリスト要素を、「重畳」パーティションと関連付ける（ステップＳ４７８）。また、現行のグラフィックリスト要素を「重畳」パーティションと関連付ける。すなわち、現行のグラフィックリスト要素を「重畳」パーティションへ移動させる（ステップＳ４７４）。そして、図１８ａに示すステップＳ４６２に戻り、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する。
【０１０４】
なお、「分離・重畳別にパーティション分割を実行する処理」に係る実施形態の場合では、「重畳」ラベルを含むグリッド要素を解析して、重畳するグラフィクスオブジェクトのうち、互いに空間的に分離しているものから構成される複数のグループを探索する。いくつかの実施形態では、グリッド要素の解析として、連結成分分析を含んでもよい。
【０１０５】
（Ｚ値別にパーティション分割を実行する処理の実施例）
「Ｚ値別にパーティション分割を実行する処理」に係る本発明のいくつかの実施形態では、グリッド要素と、グラフィックリスト要素のバウンディング形状の近似とを用いて、グラフィックリストをパーティションに分割していた。ここで、図１９ａ、図１９ｂを参照して、Ｚ値別にパーティション分割を実行する処理の実施例について説明する。図１９ａ、図１９ｂに示す実施例では、まず、図１９ａに示すように、ページを複数のグリッド要素に分割する（ステップＳ５００）。初期状態では、グリッド要素を、「空」ラベルと関連付ける。すなわち、初期化してグリッド要素ラベルを「空」にする（ステップＳ５５１）。なお、「空」ラベルは、グラフィックリスト要素と関連付けられているバウンディング形状の中でグリッド要素に重なられているものが無い状態を示す。次に、初期化してグリッド要素のＺ値を「０」にする（ステップＳ５５２）。そして、グラフィックリスト要素すべてを、Ｚ値「０」と関連付けたパーティションに分類する（ステップＳ５５３）。グラフィックリストにおいて、まだバウンディング形状内のグリッド要素のＺ値を調べていないグラフィックリスト要素が残っているか判断する（ステップＳ５５４）。ここで、すべてのグラフィックリスト要素に関してグリッド要素のＺ値を調べている場合（ステップＳ５５４において「ＮＯ」）、パーティション分割処理を終了する。まだ調べていないグラフィックリスト要素が残っている場合（ステップＳ５５４において「ＹＥＳ」）、次のグラフィックリスト要素のバウンディング形状を取得し（ステップＳ５５８）、このグラフィックリスト要素のバウンディング形状をページグリッドに配置する（ステップＳ５６０）。そして、次にバウンディング形状におけるグリッド要素のＺ値の最大値を判定する。すなわち、バウンディング形状内にある複数のグリッド要素の各Ｚ値のうちから最大値となるＺ値を判定する。（ステップＳ５６２）。そして、この最大値が「０」である場合（ステップＳ５６４において「ＹＥＳ」）、バウンディング形状のグリッド要素に「占有」がマークされているかどうか判断するためのテストを行う。すなわち、いかなるバウンディング形状内のグリッド要素も「占有」とマークされているか判定する（図１９ｂに示すステップＳ５６８）。いかなるバウンディング形状内のグリッド要素にも「占有」がマークされていない場合（ステップＳ５６８において「ＮＯ」）、バウンディング形状のすべてのグリッド要素に「占有」をマークする（ステップＳ５７４）。そして、図１９ａに示すステップＳ５５４に戻って、グラフィックリストを調べて、まだ調べられていないグラフィックリスト要素が残っているかどうか判断する。一方、ステップＳ５６８において、バウンディング形状の全てのグリッド要素に「占有」がマークされている場合（ステップＳ５６８において「ＹＥＳ」）、バウンディング形状の各グリッド要素のＺ値に１を足す（ステップＳ５７０）。そして、グラフィックリスト要素を、バウンディング形状のグリッド要素の最大値に１をプラスした値と等しいＺ値と関連付けたパーティションへ移す（ステップＳ５７２）。そして、バウンディング形状のすべてのグリッド要素に「占有」をマークする（ステップＳ５７４）。ステップＳ５５４に戻って、グラフィックリストを調べ、まだバウンディング形状内のグリッド要素のＺ値を調べていないグラフィックリスト要素が残っているかどうか判断する（ステップＳ５５４）。一方、ステップＳ５６４にて、Ｚ値の最大値が「０」ではないと判断された場合（ステップＳ５６４において「ＮＯ」）、ステップＳ５７０に進み、バウンディング形状内の各グリッド要素と関連するＺ値に１をプラスする。そして、グラフィックリスト要素を、バウンディング形状内の各グリッド要素の最大値に１をプラスした値と等しいＺ値と関連付けたパーティションに移す（ステップＳ５７２）。そして、バウンディング形状内のすべてのグリッド要素に「占有」をマークして（ステップＳ５７４）、グラフィックリストを調べ、まだ調べられていないグラフィックリスト要素が残っているかについて判断する（ステップＳ５５４）。
【０１０６】
上述したパーティション分割を実行する処理を実現するための構成について説明する。本発明に係るいくつかの実施形態ではホストコンピューティング・デバイスを備えている。そして、ホストコンピューティング・デバイスは、一以上の中央演算処理回路（ＣＰＵ）、マルチコアＣＰＵ、グラフィクス処理回路（ＧＰＵ）カード、デジタル信号処理（ＤＳＰ）エンジン、ハードウェアアクセラレータＡＳＩＣを備えている。また、本発明に係るいくつかの実施形態では、プリンタコントローラをさらに備えている。そして、プリンタコントローラは、一以上のＣＰＵ、マルチコアＣＰＵ，ＧＰＵ，ＤＳＰエンジン、ハードウェアアクセラレータＡＳＩＣを備えている。
【０１０７】
本発明の実施形態では、ホストコンピューティング・デバイス内のマルチ処理回路は複数の印刷データパーティションを並行してレンダリングするのに用いられる。本発明の実施形態では、ホストコンピューティング・デバイス内のマルチ処理回路はレンダリングされた複数のパーティションそれぞれに対するビットブリットを並列処理で実行するために用いられる。また、本発明の他の実施形態では、プリンタコントローラ内のマルチ処理回路が、複数の印刷データパーティションそれぞれに対するレンダリングを並列処理で実行するために用いられる構成であってもよい。また、本発明の他の実施形態では、プリンタコントローラ内のマルチ処理回路がレンダリングされた複数のパーティションそれぞれに対するビットブリットを並列処理で実行するために用いられる構成であってもよい。例えば、図２０を参照して印刷環境の一例について説明する。ホストコンピューティング・デバイス５８０が、プリンタコントローラ５８４と例えば通信ネットワーク等により実現できる接続線５８２を通じて通信可能に接続されている。ホストコンピューティング・デバイス５８０は、四つのプロセシングコア５８７−５９０とＬ２キャッシュ５９２とを有するマルチコアＣＰＵ５８６を備えている。マルチコアＣＰＵ５８６は、チップセット５９４と、例えばバス等により実現できる接続線５９３を通じて動作可能に接続されており、また、チップセット５９４はメモリ５９６とグラフィックカード５９８とに、例えばバス等により実現できる接続線５９５、５９７を通じて動作可能に接続されている。プリンタコントローラ５８４は、二つのコア６０１、６０２とＬ２キャッシュ６０４とを有するマルチコア内蔵ＣＰＵ６００を備えている。マルチコア内蔵ＣＰＵ６００は、メモリ６０６とハードウェア（ＨＷ）アクセラレーション６０８とに、例えば、バス等により実現できる接続線６０５、６０７を通じて動作可能に接続されている。
【０１０８】
また、本発明の他の実施形態では、複数のパーティションのレンダリングを、同じネットワーク、例えばクラウドコンピューティング内の複数のＣＰＵ間で分散して行う構成であってもよい。また、本発明のいくつかの実施形態では、レンダリングされた複数のパーティションのビットブリットを、同じネットワーク、例えばクラウドコンピューティング内の複数のＣＰＵ間で分散して行う構成であってもよい。
【０１０９】
また、本発明に係るいくつかの実施形態では、パーティションのレンダリングおよびビットブリットを図２１に示す構成を有するシステムにより実行することができる。図２１を参照すると、本発明のいくつかの実施形態では、インタープリタ６２０を備えている。インタープリタ６２０はグラフィックリストを生成する。そして、このグラフィックリストをパーティション生成装置６２２が複数のパーティション６３０、６３１、・・・６３２にそれぞれ分割する。スケジューラ６３５は、レンダリング装置６４０、６４１・・・６４２それぞれの利用可能性や、その他の条件に応じて、パーティション６３０、６３１、・・・６３２をこのレンダリング装置６４０、６４１、・・・６４２に割り当てる。なお、その他の条件の一例としては、パーティションタイプ、パーティションの複雑さ、パーティションサイズ、一つのパーティションに含まれるオブジェクト数、パーティションの作用、およびその他のパーティションの特徴や条件が挙げられる。レンダリング装置６４０、６４１、・・・６４２それぞれは、受付けたパーティション６３０、６３１、・・・６３２をレンダリングし、レンダリングしたパーティション６３０、６３１、・・・６３２それぞれを、自身が有するパーティションビットブリット装置によりビットブリットする。ページビットブリット装置６５０は、レンダリングし、ビットブリットしたこれら複数のパーティション６３０、６３１、・・・６３２を、ビットブリットして、ページバッファ６５２に入力する。そして、このページバッファ６５２から印刷エンジン６５４に出力される。ページビットブリット装置６５０は、分割されたパーティション６３０、６３１、・・・６３２に対するページビットブリットをそれぞれ「順不同」に行ってもよいし、「順番どおり」に行ってもよい。なお、「順不同」にパーティション６３０、６３１、・・・６３２をビットブリットした場合、中間パーティションに変換してビットブリットすることなく、直接ページバッファ６５２に入力するようにビットブリットされる。
【０１１０】
図２１に示すシステムにおいて、本発明に係るいくつかの実施形態では、ホストコンピューティング・デバイスが、上述したインタープリタ６２０、パーティション生成装置６２２、およびスケジューラ６３５を備える構成であってもよい。この実施形態では、レンダリング装置６４０、６４１、・・・６４２の機能をホストコンピューティング・デバイスと、印刷装置に内蔵されたプリンタコントローラとの間で分散して実現する。また、印刷装置では、内蔵されたプリンタコントローラが、上述したページビットブリット装置６５０、ページバッファ６５２、印刷エンジン６５４それぞれのインタフェースを備える。また、他の実施形態では、レンダリング装置６４０、６４１、・・・６４２それぞれをホストコンピューティング・デバイスが備える構成であってもよい。また、他の実施形態では、レンダリング装置６４０、６４１、・・・６４２それぞれを、内蔵された印刷コントローラが備える構成としてもよい。
【０１１１】
本発明のいくつかの実施形態では、カスケード式にパーティション分割を行う構成であってもよい。図２２および図２３に、カスケード式によりパーティション分割を行う本発明の実施形態の一例を示す。図２２に示す実施形態の一例では、まず、パーティション生成装置６２２は、インタープリタ６２０からグラフィックリストを受け付け（Ｓ６７０）、「重畳別にパーティション分割を実行する処理」により「重畳」パーティション６７４と「非重畳」パーティション６７６とを生成する（ステップＳ６７２）。「重畳」パーティション６７４を、「オブジェクトタイプ別にパーティション分割を実行する処理」により、さらに、「テキスト」パーティション、「ベクター」パーティション、「ピクトリアル」パーティションそれぞれに分割する（ステップＳ６７８）。一方、「非重畳」パーティション６７６は、「オブジェクトタイプ別にパーティション分割を実行する処理」により、「テキスト」パーティション、「ベクター」パーティション、「ピクトリアル」パーティションに分割される（ステップＳ６８０）。
【０１１２】
また、図２３に示す実施形態の一例では、パーティション生成装置６２２は、インタープリタ６２０からグラフィックリストを受け付け（ステップＳ６９０）、「分離・重畳別にパーティション分割を実行する処理」によるパーティション分割によって、「非重畳」パーティション６９８と複数の「分離・重畳」パーティション６９４・・・、６９６を生成する。「非重畳」パーティション６９８と、複数の「分離・重畳」パーティション６９４、・・・６９６を、「オブジェクトタイプ別にパーティションの分割を実行する処理」によってさらにパーティションに分割する（ステップＳ７００、Ｓ７０２、Ｓ７０４）。これらの実施形態では、最終的に得られたオブジェクトタイプ別の複数のパーティションを、各パーティションと関連するオブジェクトタイプに対応付けられたレンダリング装置によってレンダリングされ、「非重畳」パーティションに関連する、最終的に得られた複数のパーティションと、各「分離・重畳」パーティションと関連する、最終的に得られた複数のパーティションとを、並列処理によりビットブリットする。「非重畳」パーティションにおける複数のオブジェクトタイプのパーティションについは並列処理によりビットブリットされるが、「分離・重畳」パーティションにおける複数のオブジェクトタイプのパーティションは、順次ビットブリットしなければならない。
【０１１３】
次に、図２４を参照して、本発明の他の実施形態について説明する。他の実施形態のいくつかでは、ホストコンピューティング・デバイスが備えるパーティション生成装置６２２において、グラフィックリストを受付ける（ステップＳ７２０）。そして、「オブジェクトタイプ別にパーティションの分割を実行する処理」に従って複数のグラフィックリストのパーティションを生成する（ステップＳ７２２）。グラフィックリストのパーティションには、テキストパーティション７２４、ベクターパーティション７２６、ピクトリアルパーティション７２８がある。テキストパーティション７２４を、一以上の専用テキストレンダリング装置によってレンダリングする（ステップＳ７２６）。レンダリングしたテキストパーティション７２４をエンコードし（ステップＳ７２８）、エンコードしたテキストパーティション７２４、ベクターパーティション７２６、ピクトリアルパーティション７２８からパーティション印刷ストリームを生成する（ステップＳ７３０）。パーティション印刷ストリームをプリンタコントローラに送信する（ステップＳ７３２）。いくつかの実施形態では、パーティション印刷ストリームにパーティションファイルを含めてもよい。
【０１１４】
ところで、ラスターイメージプロセッサ（ＲＩＰ）の中には、オブジェクトリストを非常に小さなオブジェクトに、特に、非常に小さなイメージオブジェクトまたはピクトリアルオブジェクトに分割することができるものがある。そこで、この他の実施形態では、ピクトリアルパーティションを解析して、複数の小さなオブジェクトを合わせて一つのより大きなピクトリアルオブジェクトを生成できないか判断する。これらの実施形態では、このピクトリアルパーティションへの分割処理は、ピクトリアルパーティションをパーティションファイルコンポーザに送る前に行われる。
【０１１５】
上述した図２４では、ホストコンピューティング・デバイスがパーティション印刷ストリームをプリンタコントローラに送信するまでの実施形態の一例について説明した。以下において、図２５を参照して、プリンタコントローラがパーティション印刷ストリームを受付けてからそれ以降の処理に関する実施形態について説明する。本発明に係るいくつかの実施形態では、プリンタコントローラでパーティション印刷ストリームを受け付け（ステップＳ７４０）、このパーティション印刷ストリームを、エンコードされたテキストパーティション７４４、ベクターパーティション７４６、ピクトリアルパーティション７４８に分解する（ステップＳ７４２）。なお、いくつかの実施形態では、パーティション印刷ストリームにパーティションファイルを含めてもよい。エンコードされたテキストパーティション７４４はデコードされて（ステップＳ７５０）、レンダリングされたテキストパーティションを再構成する。一方、ベクターパーティション７４６とピクトリアルパーティション７４８とは、一以上の専用レンダリング装置でレンダリングされる。再構成されたレンダリング済テキストパーティション、レンダリング済ベクターパーティション、レンダリング済ピクトリアルパーティションそれぞれをビットブリットし（ステップＳ７５６）、ページバッファに入力して、このページバッファから印刷エンジンに送信する（ステップＳ７５８）。なお、ステップＳ７５６において、上述したレンダリング済パーティションは、各パーティションに関連付けられているパーティション順序に従って、順次ビットブリットされる。
【０１１６】
なお、本発明のいくつかの実施形態では、レンダリングされたテキストパーティションを、二値の圧縮によりエンコードするように構成されている。二値の圧縮例としては、ＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ），ＪＢＩＧ２，ＭＲ（Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ），ＭＭＲ（Ｍｏｄｉｆｉｅｄ  Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）、またはその他のバイレベルエンコードが挙げられるが、これらの圧縮方式に限られるものではない。
【０１１７】
上記では、印刷処理システムの一例として、図１に示すように印刷処理システムが、ホストコンピューティング・デバイス１０と、このホストコンピューティング・デバイス１０とコミュニケーションリンク１２を通じて接続されている印刷装置１４とを備えた構成を想定して説明した。しかしながら、印刷処理システムの構成はこれに限定されるものではない。ここで、図２６を参照して、印刷処理システムに関する本発明の他の実施形態について説明する。この実施形態の一例において、印刷処理システムは、プリンタサーバ７７２とコミュニケーションリンク７７１を通じて通信可能に接続されている（７７１）ホストコンピューティング・デバイス７７０を備えている。また、プリンタサーバ７７２とコミュニケーションリンク７７３を通じて、通信可能に接続されている印刷装置７７４も備える。また、印刷処理システムの構成は以下の図２７に示すような構成であってもよい。図２７を参照して説明すると、本発明の他の実施形態では、印刷処理システムは、クラウドコンピューティング環境７８２の一部を構成するホストコンピューティング・デバイス７８０を備えている。そして、このホストコンピューティング・デバイス７８０は、コミュニケーションリンク７８３を通じて、印刷装置７８４と通信可能に接続されている。また、印刷処理システムの構成は以下の図２８に示すような構成とすることもできる。図２８を参照して説明すると、本発明のさらなる他の実施形態では、印刷処理システムは、クラウドコンピューティング環境７９２の一部を構成するホストコンピューティング・デバイス７９０を備えている。このホストコンピューティング・デバイス７９０は、コミュニケーションリンク７９３を通じて、プリンタサーバ７９４と通信可能に接続されている。また、プリンタサーバ７９４は、コミュニケーションリンク７９５を通じて、印刷装置７９６と通信可能に接続されている。
【０１１８】
本発明のいくつかの実施形態において、印刷処理システムが、プリンタサーバを備えた構成の場合、このプリンタサーバは一以上の中央演算処理回路（ＣＰＵ），マルチコアＣＰＵ，グラフィクス処理回路（ＧＰＵ）カード、デジタル信号処理（ＤＳＰ）エンジン、ハードウェアアクセラレータＡＳＩＣを備える。本発明のいくつかの実施形態では、プリンタサーバ内のマルチ処理回路を用いて、複数の印刷データパーティションのレンダリングを並列処理により実行する。また、本発明のいくつかの実施形態では、プリンタサーバ内のマルチ処理回路を用いて、レンダリングした複数のパーティションのビットブリットを並列処理により実行する。
【０１１９】
また、本発明のいくつかの実施形態では、ホストコンピューティング・デバイスに関して上記した機能およびシステムを、このホストコンピューティング・デバイスではなくプリンタサーバが備える構成であってもよい。
【０１２０】
このように構成される場合、たとえば、図２１に示す実施形態の例では、プリンタサーバはインタープリタ６２０、パーティション生成装置６２２、スケジューラ６３５を備える。この実施形態では、レンダリング装置６４０、６４１、６４２は、ホストコンピューティング・デバイスと、プリンタサーバと、印刷装置に内蔵されたプリンタコントローラとの間で分散される。印刷装置は、内蔵するプリンタコントローラに、ページビットブリット装置６５０、ページバッファ６５２、印刷エンジン６５４のインタフェースを備える。また、他の実施形態では、レンダリング装置６４０、６４１、６４２を、ホストコンピューティング・デバイスに設ける構成であってもよい。さらなる他の実施形態では、レンダリング装置６４０、６４１、６４２を、内蔵するプリンタコントローラに設ける構成であってもよい。さらに他の実施形態では、レンダリング装置６４０、６４１、６４２をプリンタサーバに配置する構成であってもよい。
【０１２１】
上述したホストコンピューティング・デバイスが備える機能をプリンタサーバが備える構成の場合、印刷処理について図２４の例を挙げて説明すると以下の処理フローとなる。すなわち、図２４を参照すると、プリンタサーバが備えるパーティション生成装置６２２において、グラフィックリストを受付ける（ステップＳ７２０）。そして、「オブジェクトタイプ別にパーティション分割を実行する処理」に従って複数のグラフィックリストパーティションを生成する（ステップＳ７２２）。グラフィックリストパーティションには、テキストパーティション７２４、ベクターパーティション７２６、ピクトリアルパーティション７２８がある。テキストパーティション７２４は、一以上の専用テキストレンダリング装置によってレンダリングされる（ステップＳ７２６）。レンダリングされたテキストパーティション７２４をエンコードし（ステップＳ７２８）、エンコードしたテキストパーティション７２４、ベクターパーティション７２６、ピクトリアルパーティション７２８からパーティション印刷ストリームを生成する（ステップＳ７３０）。そして、パーティション印刷ストリームをプリンタコントローラに送信する（ステップＳ７３２）。いくつかの実施形態では、パーティション印刷ストリームにパーティションファイルが含まれていてもよい。
【０１２２】
（レンダリング装置の決定方法）
次に図２９を参照して、本発明のいくつかの実施形態に係る印刷処理システムにおいてレンダリングを実行させるレンダリング装置の決定方法について説明する。まず、パーティション生成装置６２２は、グラフィックリストを受付けるとともに（ステップＳ８００）、さらにレンダリング装置情報８０２も受付ける（Ｓ８０２）。レンダリング装置情報の例としては、レンダリング装置６４０、６４１、・・・６４２のリストと、リスト中の各レンダリング装置６４０、６４１、・・・６４２に関連するレンダリング装置情報（例えば、レンダリング装置の利用可能性、配置場所、状態、タイプ、平均処理量、最大処理速度、およびその他のレンダリング装置の属性や情報）とが挙げられる。いくつかの実施形態では、レンダリング装置情報は、印刷システムが備える、いかなるレンダリング装置６４０、６４１、・・・６４２に対してもアクセス可能な、印刷システムにおける中央格納位置に記憶されている。また、レンダリング装置が自装置に関連する情報を定期的に更新するようにも構成されている。そして、このような構成では、パーティション生成装置６２２は、ステップＳ８０２において、レンダリング装置情報を、中央格納位置から取得する。なお、他の実施形態では、ステップＳ８０２において、パーティション生成装置６２２は、レンダリング装置情報８０２を、レンダリング装置６４０、６４１、・・・６４２に対する問合せを受付けた場合に取得する構成としてもよい。さらに他の実施形態では、パーティション生成装置６２２は、レンダリング装置情報を、利用可能なレンダリング装置を管理するレンダリング装置マネージャから受け取る構成としてもよい。さらに他の実施形態では、レンダリング装置６４０、６４１、・・・６４２とレンダリング装置属性とについての固定データベースが整備されていてもよい。
【０１２３】
上述のようにパーティション生成装置６２２がグラフィックリストとレンダリング装置情報とを受付けると、パーティション生成装置６２２が、本明細書で述べた一以上のパーティション生成パラダイムに従ってパーティションを生成し（ステップＳ８０４）、生成したパーティションを処理する（ステップＳ８０６）。本発明のいくつかの実施形態では、最適なレンダリング性能を実現するために利用可能なレンダリング装置で、ステップＳ８０６におけるパーティションへの分割処理を行う構成としてもよい。いくつかの実施形態では、第一パーティションと第二パーティションとを、両パーティションにおけるオブジェクト数、オブジェクトの複雑さ、両パーティションに関する推定処理時間、およびその他のパーティション属性に基づき併合する、もしくは組み合わせる。また、他の実施形態では、第一パーティションを、そのパーティション内のオブジェクト数、オブジェクトの複雑さ、そのパーティションに関する推定処理時間、およびその他のパーティション属性に応じて、複数の副次パーティションに再分割する構成であってもよい。このように、本発明のいくつかの実施形態では、ステップＳ８０６において、パーティションに対する所定の制限に従ってパーティションを処理する。パーティションに対する制限例としては、パーティションのサイズ、パーティションの複雑さ、パーティション領域、パーティションに対する処理時間などが挙げられる。ステップＳ８０６の分割処理の結果、得られたパーティションは、レンダリング装置と関連付けられる（ステップＳ８０８）。本発明のいくつかの実施形態では、このステップＳ８０８における関連付けは、レンダリング装置情報に基づいて行うことができる。
【０１２４】
本発明のいくつかの実施形態では、パーティションを生成している間、パーティションに対応付けられたパーティション状態インジケータを観測するように構成されていてもよい。パーティション状態インジケータが第一の評価基準を満たす場合、現段階では利用不可能なこのパーティションに、グラフィックリスト要素は追加されない。同じタイプの新たなパーティションが作られ、利用不可能なパーティションに加えるべきグラフィックリスト要素を、この新たなパーティションに加える。
【０１２５】
パーティション状態インジケータの一例としては、パーティションにおけるグラフィックオブジェクト数と関連する。すなわち、本発明のいくつかの実施例では、パーティションに入りうるグラフィックオブジェクト数の上限が定められている。これらの実施形態では、もしあるパーティションがいっぱいだと判断された場合に、そのパーティションに割り振られるはずだった次のグラフィックリスト要素と出会ったとき、新たなパーティションが作られ、そのグラフィックリスト要素は新たなパーティションに加えられることになる。例えば、「オブジェクトタイプ別にパーティション分割を実行する処理」において、上限数を超えた一連のグラフィックリスト要素がある場合、それらのグラフィックリスト要素は複数のパーティションに割り振られることになる。例えば、「重畳別にパーティション分割を実行する処理」において、他のオブジェクトにより重ねられたり、他のオブジェクトに重ねたりしないグラフィックオブジェクト数が上限を超える場合、複数の「非重畳」パーティションが作られる。
【０１２６】
パーティション状態インジケータのその他の例としては、パーティションにおける第一グラフィックオブジェクトタイプのグラフィックオブジェクト数や、グラフィックオブジェクトの複雑さ、パーティションに対するレンダリング処理にかかる推定処理時間、およびその他のパーティションの特徴や属性と関連するインジケータが挙げられる。
【０１２７】
本発明のいくつかの実施形態では、関連するレンダリング装置に対していかなるパーティションの送信を行うよりも前に、グラフィックリストに関連したすべてのパーティションを生成するように構成してもよい。本発明の他の実施形態では、パーティションの生成処理が完了する前に、あるパーティションを、関連するレンダリング装置に送信する構成としてもよい。例えば、「オブジェクトタイプ別にパーティション分割を実行する処理」に係る本発明のいくつかの実施形態では、次のパーティションが作られた後に、任意のタイミングで第一のパーティションを関連するレンダリング装置に送信し、第一のパーティションに関連する実行が完了したことを示す。また、本発明のいくつかの実施形態では、例えば、すべてのパーティションを生成し終えるよりも前に、利用できないパーティションを関連するレンダリング装置に送信する。
【０１２８】
本明細書において述べられた印刷システムの構成はあくまでも例として挙げられたものであり、本発明の実施形態を限定するものではない。
【０１２９】
【表３】
2010238235.tif 000005
【０１３０】
【表４】
2010238235.tif 000006
【０１３１】
【表５】
2010238235.tif 000007
【０１３２】
また、以上のように本発明に係る印刷システムの制御方法は以下のステップを含むものとも言える。
【０１３３】
本発明に係る印刷システムの制御方法は、印刷システムにおいて印刷ジョブをレンダリングする方法であって、（ａ）印刷ジョブと関連した、第一グラフィックリスト要素と、続く次のグラフィックリスト要素とを含んだグラフィックリストを取得するステップと、（ｂ）前記第一グラフィックリスト要素を第一パーティションと関連付けるステップと、（ｃ）前記第一グラフィックリスト要素に関連する第一グラフィカルオブジェクトのタイプを、前記次のグラフィックリスト要素に関連する第二グラフィカルオブジェクトのタイプと比較するステップと、（ｄ）前記第一グラフィカルオブジェクトのタイプと前記第二グラフィカルオブジェクトのタイプとが同じ場合、前記次のグラフィックリスト要素も前記第一パーティションと関連付けるステップと、（ｅ）前記第一グラフィカルオブジェクトのタイプと前記第二グラフィカルオブジェクトのタイプとが異なる場合、第二パーティションを作成し、前記次のグラフィックリスト要素を前記第二パーティションと関連付けるステップと、を含む。
【０１３４】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一グラフィカルオブジェクトのタイプは、テキストグラフィカルオブジェクト、ベクターグラフィカルオブジェクト、およびピクトリアルグラフィカルオブジェクトからなるグループから選択されたタイプであってもよい。
【０１３５】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一グラフィカルオブジェクトのタイプを、前記第一パーティションと関連付けるステップをさらに含んでもよい。
【０１３６】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一パーティションと第一レンダリング装置とを関連付けるステップをさらに含み、前記第一レンダリング装置が、前記第一グラフィカルオブジェクトタイプに関する第一の専用のレンダリング装置であってもよい。
【０１３７】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一グラフィカルオブジェクトのタイプは、テキストグラフィカルオブジェクト、ベクターグラフィカルオブジェクト、およびピクトリアルグラフィカルオブジェクトからなるグループから選択されたタイプであってもよい。
【０１３８】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第二パーティションと第二レンダリング装置とを関連付けるステップをさらに含み、前記第二レンダリング装置が、前記第二グラフィカルオブジェクトのタイプに関する第二の専用のレンダリング装置であってもよい。
【０１３９】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）前記第一の専用のレンダリング装置で前記第一パーティションをレンダリングするステップと、（ｂ）前記第二の専用のレンダリング装置で前記第二パーティションをレンダリングするステップと、をさらに含んでもよい。
【０１４０】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一パーティションをレンダリングするステップと前記第二パーティションをレンダリングするステップとを実質的に同時に実行させてもよい。
【０１４１】
また、本発明に係る印刷システムの制御方法は、上記した方法において、第一パーティションの順番を前記第一パーティションと関連付けるステップをさらに含んでもよい。
【０１４２】
また、本発明に係る印刷システムの制御方法は、上記した方法において、第二パーティションの順番を前記第二パーティションと関連付けるステップをさらに含み、前記第一パーティションの順番と前記第二パーティションの順番とは、前記第一パーティションが前記第二パーティションより先にビットブリットされてもよい。
【０１４３】
さらにまた、以上のように本発明に係る印刷システムの制御方法は以下のステップを含むものということもできる。
【０１４４】
本発明に係る印刷システムの制御方法は、印刷システムにおいて印刷ジョブをレンダリングする方法であって、（ａ）印刷ジョブと関連した、第一のグラフィックリスト要素群を含むグラフィックリストを受付けるステップであって、これら第一のグラフィックリスト要素群における各グラフィックリスト要素は関連したグラフィカルオブジェクトタイプを有しているステップと、（ｂ）前記第一のグラフィックリスト要素群における第二のグラフィックリスト要素群を第一パーティションと関連付けるステップと、を含み、（ｉ）前記第二のグラフィックリスト要素群におけるグラフィックリスト要素のそれぞれが、第一のグラフィックリスト要素群において、第二のグラフィックリスト要素群における別のグラフィックリスト要素とそれぞれ隣接しており、（ｉｉ）前記第二のグラフィックリスト要素群における各グラフィックリスト要素それぞれが関連するグラフィカルオブジェクトタイプは、第一グラフィカルオブジェクトタイプであってもよい。
【０１４５】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一グラフィカルオブジェクトのタイプは、テキストグラフィカルオブジェクト、ベクターグラフィカルオブジェクトおよびピクトリアルグラフィカルオブジェクトからなるグループから選択されたタイプであってもよい。
【０１４６】
また、本発明に係る印刷システムの制御方法は、上記した方法において、第一レンダリング装置と前記第一パーティションとを関連付けるステップをさらに含んでもよい。
【０１４７】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一レンダリング装置が、前記第一グラフィカルオブジェクトタイプに関する専用のレンダリング装置であってもよい。
【０１４８】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）前記第一のグラフィックリスト要素群におけるの第三のグラフィックリスト要素群を第二パーティションと関連付けるステップをさらに含み、（ｉ）前記第三のグラフィックリスト要素群における各グラフィックリスト要素それぞれは、前記第一のグラフィックリスト要素群において、第三のグラフィックリスト要素群における別のグラフィックリスト要素とそれぞれ隣接しており、（ｉｉ）前記第三のグラフィックリスト要素群における各グラフィックリスト要素の関連するグラフィカルオブジェクトのタイプが、第二グラフィカルオブジェクトタイプであり、（ｉｉｉ）前記第一グラフィカルオブジェクトタイプと前記第二グラフィカルオブジェクトタイプとが異なっていてもよい。
【０１４９】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）第一レンダリング装置を前記第一パーティションと関連付けるステップと、（ｂ）第二レンダリング装置を前記第二パーティションと関連付けるステップと、をさらに含んでもよい。
【０１５０】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）前記第一レンダリング装置が、前記第一グラフィカルオブジェクトタイプに関する第一の専用のレンダリング装置であり、（ｂ）前記第二レンダリング装置が、前記第二グラフィカルオブジェクトタイプに関する第二の専用のレンダリング装置であってもよい。
【０１５１】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）前記第一の専用のレンダリング装置によって、前記第一パーティションをレンダリングするステップと、（ｂ）前記第二の専用のレンダリング装置によって、前記第二パーティションをレンダリングするステップと、をさらに含んでもよい。
【０１５２】
また、本発明に係る印刷システムの制御方法は、上記した方法において、前記第一パーティションをレンダリングするステップと、前記第二パーティションをレンダリングするステップとを実質的に同時に実行させてもよい。
【０１５３】
また、以上のように本発明に係る印刷システムは以下の構成を備えるものとも言える。
【０１５４】
また、本発明に係る印刷システムの制御方法は、上記した方法において、（ａ）印刷ジョブと関連した、第一グラフィックリスト要素と、続く次のグラフィックリスト要素とを含んだグラフィックリストを取得するグラフィックリスト取得装置と、（ｂ）前記第一グラフィックリスト要素を第一パーティションと関連付ける第一グラフィックリスト要素関連付け装置と、（ｃ）前記第一グラフィックリスト要素に関連する第一グラフィカルオブジェクトタイプを、前記次のグラフィックリスト要素に関連する第二グラフィカルオブジェクトタイプと比較するグラフィカルオブジェクトタイプ比較装置と、（ｄ）（ｉ）前記第一グラフィカルオブジェクトタイプと前記第二グラフィカルオブジェクトタイプとが同じ場合、前記次のグラフィックリスト要素を前記第一パーティションと関連付け、（ｅ）前記第一グラフィカルオブジェクトタイプと前記第二グラフィカルオブジェクトタイプとが異なる場合、前記次のグラフィックリスト要素を前記第二パーティションと関連付ける第二グラフィックリスト要素関連付け装置とを備える。
【０１５５】
つまり、本発明のいくつかの実施形態では、グラフィックリスト要素を「同時」または「順不同に」レンダリングして、マルチコアプロセッシングプラットフォーム、専用プロセッサ、分散型処理システム、およびその他のコンピュータ処理環境を効果的かつ効率よく使用することができる方法、およびシステムを提供する。
【０１５６】
また、本発明のいくつかの実施形態では、一つのグラフィックリストを、複数のグラフィックリスト要素に分割し、これらグラフィックリスト要素を一以上のパーティションに分類する。つまり、各パーティションは、当該グラフィックリストにおいてグラフィックオブジェクトタイプが同じである、一連のグラフィックリスト要素と関連付けられる。それぞれのパーティションに対して、「同時」に、あるいは「順不同」にグラフィックリスト要素のレンダリングを行い、そして順次ビットブリットしてページバッファへと送信する。いくつかの実施形態では、パーティションは、該パーティションに関連するグラフィックオブジェクトタイプに応じた専用のレンダリング装置によってレンダリングされるように構成されている。
【０１５７】
また、本発明の他の実施形態では、グラフィックリストを、二つのパーティションに分割することができる。第一パーティションには、レンダリングされたときに、他のグラフィックリスト要素に重ねたり、あるいは他のグラフィックリスト要素により重ねられたりしないグラフィックリスト要素がすべて分類されている。一方、第二パーティションには、レンダリングされたときに、一以上の他のグラフィックリスト要素に重ねたり、あるいは他のグラフィック要素により重ねられたりするグラフィックリスト要素が分類される。そして、これら第一、第二パーティションに対して、同時に、あるいは様々な順番でグラフィックリスト要素のレンダリングを行い、そしてビットブリットする。つまり、第一パーティションのグラフィックリスト要素は、同時にまたは様々な順番でレンダリングがなされ、ビットブリットされる。また、第二パーティションのグラフィックリスト要素は、同時にまたは様々な順番でレンダリングがなされ、ビットブリットされる。
【０１５８】
また、さらなる他の実施形態では、以下のような構成とすることもできる。すなわち、グラフィックリストを第一パーティションに分割する。なお、この第一パーティションは、レンダリングしたときに、グラフィックリストにある他のグラフィックリスト要素に重ねたり、あるいは他のグラフィック要素により重ねられたりしないグラフィックリスト要素すべてを含む。また、グラフィックリストに残ったそれ以外のグラフィックリスト要素、すなわち第一パーティションに対応づけたグラフィックリスト要素以外のものは、レンダリングするときに、グラフィックスリストにある一以上の他のグラフィックリスト要素に重ねたり、他のグラフィック要素により重ねられたりするものとなる。さらに、この第一パーティション分割後のグラフィックリストは、互いが空間的に分離された重畳するグラフィックリスト要素群それぞれがパーティションにさらに分割される。なお、互いが空間的に分離された重畳するグラフィックリスト要素群とは、各グラフィックリスト要素が重畳しているグラフィックリスト要素群であって、他のグラフィックリスト要素群とは印刷レイアウトにおいて重なり合わない、すなわち重畳しないものを意味する。グラフィックリストを分割したパーティション（第一パーティション等）は、同時にまたは様々な順番でレンダリングされ、ビットブリットされる。ただし、互いが空間的に分離した、グラフィックリスト要素が重畳するグラフィックリスト要素群に関連するパーティションの中では、グラフィックリスト要素は、それぞれ所定の順番で順次レンダリングされ、そしてビットブリットされる。
【０１５９】
また、さらに他の実施形態では、グラフィックリストを、Ｚ値（z-depth）すなわち、奥行き情報に関連付けられた複数のパーティションに分割する構成とすることもできる。これらの実施形態では、複数のパーティションに対して、同時に、または様々な順番でグラフィックリスト要素のレンダリングを行うことができるが、ビットブリットは順次行われる。
【０１６０】
また、本発明のいくつかの実施形態では、グラフィックリストの分割を、一以上の分割スキームに従って、カスケード式に行ってもよい。
【０１６１】
また、本発明のいくつかの実施形態では、パーティションが、一以上の分割スキームに従って、さらに再分割されてもよい。
【０１６２】
本発明のいくつかの実施形態では、グラフィックリストのパーティションへの分割は、最適なレンダリング動作を実現するのに利用可能なレンダリング装置で行われる。
【０１６３】
また、本発明の一態様によれば、レンダリング済グラフィックリスト要素の重畳状態を、これらのレンダリング済グラフィックリスト要素に関連付けられた空間領域の近似値と、ページグリッドとを用いて検出する構成としてもよい。
【０１６４】
本発明のいくつかの実施形態では、プリンタドライバを備えている。そして、このプリンタドライバによって、グラフィックリスト要素のグラフィックオブジェクトタイプに応じてグラフィックリストをパーティションに分割し、一以上のテキストタイプのパーティションをレンダリングしてエンコードする構成であってもよい。この実施形態では、プリンタドライバは、エンコードされた一以上のレンダリング済テキストパーティションとその他のパーティションとから印刷ストリームを構成してプリンタコントローラに送信する。
【０１６５】
また、本発明のいくつかの実施形態は、プリンタコントローラを備え、以下のような構成とすることができる。すなわち、このプリンタコントローラが、パーティションに分割した印刷ストリームを受け取って分解し、エンコードされた一以上のレンダリング済テキストパーティションをデコードする。また、他のパーティションをレンダリングして、すべてのレンダリング済パーティションのグラフィックオブジェクトをページバッファにビットブリットする。
【０１６６】
以上の記述は網羅的なものではなく、また本発明の開示内容を厳密に限定するものでもない。上記の教示に照らして、さまざまな修正や変化が可能である。
【０１６７】
上記の明細書において用いられた用語と表現は本発明を記述するためのものであり、限定するためのものではなく、そうした用語と表現の使用には、提示され記述された諸特徴の同等物またはその一部を除外する意図はなく、本発明の範囲は以下に述べる請求項によってのみ定義され限定される。
【産業上の利用可能性】
【０１６８】
本発明に係る印刷システムの制御方法は、オブジェクトタイプに基づきグラフィックリストに含まれるグラフィックリスト要素（グラフィックオブジェクト）を複数のパーティションに分類し、この複数のパーティションに分類されたグラフィックリスト要素のレンダリングを並列処理にて実行することができる。特に、連続する２つのグラフィックリスト要素において両者のオブジェクトタイプが異なる場合は新たなパーティションに後続するグラフィックリスト要素を分類する。一方、オブジェクトタイプが同じ場合は同じパーティションに連続するグラフィックリスト要素を分類して一括してレンダリングを行うことができる。このため、印刷ジョブを受付けレンダリングする処理を効率的に行う場合に幅広く適用することができる。
【符号の説明】
【０１６９】
１０，５８０，７７０，７８０，７９０  ホストコンピューティング・デバイス
１４，７７４，７８４，７９６  印刷装置
６０，８０，８６０  ページ（印刷データ）
６２，８６  第一テキストグラフィックオブジェクト（グラフィックオブジェクト・第一グラフィックオブジェクト）
６４，８２  第一ベクターグラフィックオブジェクト（グラフィックオブジェクト・第二グラフィックオブジェクト）
６６        第二テキストグラフィックオブジェクト（グラフィックオブジェクト）
６８，８４  第二ベクターグラフィックオブジェクト（グラフィックオブジェクト）
７０，９０  第一ビットマップグラフィックオブジェクト（グラフィックオブジェクト）
７２，８８        第三ベクターグラフィックオブジェクト（グラフィックオブジェクト）
７４，９２  第二ビットマップグラフィックオブジェクト（グラフィックオブジェクト）
９４        第四ベクターグラフィックオブジェクト（グラフィックオブジェクト）
１００，２２０，２７０，３１０，６２２  パーティション生成装置（取得部、第一分類部、第二分類部、比較部）
１０１〜１０７，１４１〜１４５，２２１〜２２２，２２７，２２８，２７１，２７２，２７９，３１１，３１９〜３２１，６３０，６７４，６７６，６９４，６９８  パーティション（第一パーティション・第二パーティション）
１１１〜１１７，１５１〜１５５，６４０  レンダリング装置（第一レンダリング部、第二レンダリング部）
１２０，２２６，２７８，３１８  レンダリング済バッファ
１２１〜１２７，１６１〜１６５  レンダリング済パーティション
１３０，２２９〜２３０，２８２，３２２  ビットブリット装置（ビットブリット部）
２２３，２７４，３１４  汎用レンダリング装置
１３２，２３２，２８６，３２４，６５２  ページバッファ
６５０  ページビットブリット装置
６５４，７７２，７９４  プリンタサーバ
７２４，７４４  テキストパーティション
７２６，７４６  ベクターパーティション
７２８，７４８  ピクトリアルパーティション
【図１】
2010238235.tif 000008
【図２】
2010238235.tif 000009
【図３】
2010238235.tif 000010
【図４】
2010238235.tif 000011
【図５】
2010238235.tif 000012
【図６ａ】
2010238235.tif 000013
【図６ｂ】
2010238235.tif 000014
【図７ａ】
2010238235.tif 000015
【図７ｂ】
2010238235.tif 000016
【図８】
2010238235.tif 000017
【図９】
2010238235.tif 000018
【図１０ａ】
2010238235.tif 000019
【図１０ｂ】
2010238235.tif 000020
【図１１】
2010238235.tif 000021
【図１２ａ】
2010238235.tif 000022
【図１２ｂ】
2010238235.tif 000023
【図１３】
2010238235.tif 000024
【図１４ａ】
2010238235.tif 000025
【図１４ｂ】
2010238235.tif 000026
【図１５ａ】
2010238235.tif 000027
【図１５ｂ】
2010238235.tif 000028
【図１５ｃ】
2010238235.tif 000029
【図１６ａ】
2010238235.tif 000030
【図１６ｂ】
2010238235.tif 000031
【図１７】
2010238235.tif 000032
【図１８ａ】
2010238235.tif 000033
【図１８ｂ】
2010238235.tif 000034
【図１９ａ】
2010238235.tif 000035
【図１９ｂ】
2010238235.tif 000036
【図２０】
2010238235.tif 000037
【図２１】
2010238235.tif 000038
【図２２】
2010238235.tif 000039
【図２３】
2010238235.tif 000040
【図２４】
2010238235.tif 000041
【図２５】
2010238235.tif 000042
【図２６】
2010238235.tif 000043
【図２７】
2010238235.tif 000044
【図２８】
2010238235.tif 000045
【図２９】
2010238235.tif 000046
【図３０】
2010238235.tif 000047