JP2006331191A5 - - Google Patents

Claims (19)

1. 並列に描画処理が可能な複数の描画処理装置を備えた画像形成装置において、
   入力された描画データによって描画されるべき複数の描画オブジェクトに対して交差判定を行う交差判定手段と、
   前記交差判定手段によって交差すると判定された複数の描画オブジェクトを１つのオブジェクトグループとするとともに、他の描画オブジェクトと交差しないと判定された１つの描画オブジェクトを１つのグループとするグループ化手段と、
   前記グループ化手段によってグループ化された各オブジェクトグループにそれぞれ関連する描画命令を、オブジェクトグループごとに前記複数の描画処理装置にそれぞれ割り当て、対応する描画処理を並列実行させる実行制御手段と
   を有することを特徴とする画像形成装置。
2. 前記交差判定手段は、
   前記複数の描画オブジェクトをそれぞれ包含する各オブジェクト包含領域を生成する領域生成手段と、
   前記領域生成手段によって生成された各オブジェクト包含領域における相互間の位置関係の重複を検出する検出手段と、
   前記検出手段によって重複が検出された複数のオブジェクト包含領域にそれぞれ対応する複数の描画オブジェクトは互いに交差すると判定する判定手段と
   を含むことを特徴とする請求項１記載の画像形成装置。
3. 前記領域生成手段は、描画オブジェクトを表すＸ座標値およびＹ座標値の各最大値および各最小値から得られる矩形領域を、前記描画オブジェクトを包含するオブジェクト包含領域とすることを特徴とする請求項２記載の画像形成装置。
4. 前記グループ化手段は、前記交差判定手段によって交差すると判定された複数の描画オブジェクトにそれぞれ関連する各描画命令を連結して描画命令の並び順序を整えることを特徴とする請求項１記載の画像形成装置。
5. 並列に描画処理が可能な複数の描画処理装置を備えた画像形成装置に適用される描画処理方法において、
   入力された描画データによって描画されるべき複数の描画オブジェクトに対して交差判定を行う交差判定ステップと、
   前記交差判定ステップにおいて交差すると判定された複数の描画オブジェクトを１つのオブジェクトグループとするとともに、他の描画オブジェクトと交差しないと判定された１つの描画オブジェクトを１つのグループとするグループ化ステップと、
   前記グループ化ステップによってグループ化された各オブジェクトグループにそれぞれ関連する描画命令を、オブジェクトグループごとに前記複数の描画処理装置にそれぞれ割り当て、対応する描画処理を並列実行させる実行制御ステップと
   を有することを特徴とする描画処理方法。
6. 前記交差判定ステップは、
   前記複数の描画オブジェクトをそれぞれ包含する各オブジェクト包含領域を生成する領域生成ステップと、
   前記領域生成ステップにおいて生成された各オブジェクト包含領域における相互間の位置関係の重複を検出する検出ステップと、
   前記検出ステップにおいて重複が検出された複数のオブジェクト包含領域にそれぞれ対応する複数の描画オブジェクトは互いに交差すると判定する判定ステップと
   を含むことを特徴とする請求項５記載の描画処理方法。
7. 前記領域生成ステップでは、描画オブジェクトを表すＸ座標値およびＹ座標値の各最大値および各最小値から得られる矩形領域を、前記描画オブジェクトを包含するオブジェクト包含領域とすることを特徴とする請求項６記載の描画処理方法。
8. 前記グループ化ステップでは、前記交差判定ステップにおいて交差すると判定された複数の描画オブジェクトにそれぞれ関連する各描画命令を連結して描画命令の並び順序を整えることを特徴とする請求項５記載の描画処理方法。
9. 並列に描画処理が可能な複数の描画処理装置を備えた画像形成装置に実行させるためのプログラムにおいて、
   入力された描画データによって描画されるべき複数の描画オブジェクトに対して交差判定を行う交差判定ステップと、
   前記交差判定ステップにおいて交差すると判定された複数の描画オブジェクトを１つのオブジェクトグループとするとともに、他の描画オブジェクトと交差しないと判定された１つの描画オブジェクトを１つのグループとするグループ化ステップと、
   前記グループ化ステップによってグループ化された各オブジェクトグループにそれぞれ関連する描画命令を、オブジェクトグループごとに前記複数の描画処理装置にそれぞれ割り当て、対応する描画処理を並列実行させる実行制御ステップと
   を画像形成装置に実行させることを特徴とするプログラム。
10. 描画データを読み込み、オブジェクトの重複を判定する判定手段と、
    前記判定手段による判定結果に応じて、描画データを分割する分割手段と、
    前記分割手段により分割された描画データの描画処理を実行する複数のプロセッサと
    を有することを特徴とする画像形成装置。
11. 前記分割手段は、重複しないオブジェクトがそれぞれ個別の描画命令となるように描画データを分割し、重複するオブジェクトが１つのグループの描画命令となるように描画データを分割することを特徴とする請求項１０記載の画像形成装置。
12. 描画データを読み込み、オブジェクトの重複を判定する判定ステップと、
    前記判定ステップによる判定結果に応じて、描画データを分割する分割ステップと、
    前記分割ステップにより分割された描画データの描画処理を複数のプロセッサに実行させるステップと
    を有することを特徴とする描画処理方法。
13. 前記分割ステップは、重複しないオブジェクトがそれぞれ個別の描画命令となるように描画データを分割し、重複するオブジェクトが１つのグループの描画命令となるように描画データを分割することを特徴とする請求項１２記載の描画処理方法。
14. 描画データを読み込み、オブジェクトの重複を判定する判定ステップと、
    前記判定ステップによる判定結果に応じて、描画データを分割する分割ステップと、
    前記分割ステップにより分割された描画データの描画処理を複数のプロセッサに実行させるステップと
    をコンピュータに実行させるプログラム。
15. 前記分割ステップは、重複しないオブジェクトがそれぞれ個別の描画命令となるように描画データを分割し、重複するオブジェクトが１つのグループの描画命令となるように描画データを分割することを特徴とする請求項１４記載のプログラム。
16. 描画データを読み込み、オブジェクトの重複を判定する判定手段と、
    前記判定手段による判定結果に応じて、描画データを分割する分割手段と、
    前記分割手段により分割された描画データの描画処理を実行する複数のプロセッサと、
    前記複数のプロセッサで描画処理された画像データを印刷する印刷手段と
    を有することを特徴とする印刷装置。
17. 前記分割手段は、重複しないオブジェクトがそれぞれ個別の描画命令となるように描画データを分割し、重複するオブジェクトが１つのグループの描画命令となるように描画データを分割することを特徴とする請求項１６記載の印刷装置。
18. 描画データを読み込み、オブジェクトの重複を判定する判定手段と、
    前記判定手段による判定結果に応じて、描画データを分割する分割手段と、
    前記分割手段により分割された描画データの描画処理を実行する複数のプロセッサと、
    前記複数のプロセッサで描画処理された画像データを表示する表示手段と
    を有することを特徴とする表示装置。
19. 前記分割手段は、重複しないオブジェクトがそれぞれ個別の描画命令となるように分割し、重複するオブジェクトが１つのグループの描画命令となるように描画データを分割することを特徴とする請求項１８記載の表示装置。