JP2006018842A5 - - Google Patents

Claims (33)

1. グラフィックオブジェクトのリストにより記述される画像を描画する方法であって、
   前記リスト中のオブジェクトを、第１のオブジェクトの集合及び第２のオブジェクトの集合のうちの少なくとも一方の集合に割り当てる工程と、
   前記第１のオブジェクトの集合のうちの１つのオブジェクトの一部が、前記第１のオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する第１の描画方法を使用して、前記第１のオブジェクトの集合を画像記憶装置に描画する工程と、
   前記第２のオブジェクトの集合の各オブジェクトを、前記第２のオブジェクトの集合におけるその他のオブジェクトとは関係なく描画する第２の描画方法を使用して、前記第２のオブジェクトの集合を前記画像記憶装置に描画する工程と
   を有することを特徴とする方法。
2. 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記リストは、合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有し、前記割り当てる工程は、
   前記リスト中の最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでのオブジェクトを、前記第１のオブジェクトの集合に割り当てるサブステップと、
   前記最終合成オブジェクトより高い優先度を有する前記リスト中のオブジェクトを、前記第２のオブジェクトの集合に割り当てるサブステップと
   を有することを特徴とする請求項１に記載の方法。
3. 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき１つ以上の連続する画素のラン毎に、前記第１の描画方法は、
   前記第１のオブジェクトの集合の中で、前記画素のランに対して有効であるオブジェクトを判定する工程と、
   前記判定された有効オブジェクトのうちで、最高の優先度を有する不透明なオブジェクトを識別する工程と、
   前記最高の優先度を有する不透明なオブジェクト、及び前記最高の優先度を有する不透明なオブジェクトより高い優先度を有する不透明でない有効オブジェクトを描画する工程と
   を有することを特徴とする請求項１に記載の方法。
4. 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき連続する画素のラン毎に、前記第２の描画方法は、
   優先度が高くなる順を考慮して、前記第２のオブジェクトの集合における現在のオブジェクトが有効であるか否かをチェックする工程と、
   現在のオブジェクトが有効である場合、前記現在のオブジェクトを前記画像記憶装置に描画する工程と
   を有することを特徴とする請求項１に記載の方法。
5. 前記第２の描画方法は更に、
   前記第２のオブジェクトの集合の中で、グループ中の他のオブジェクトとオーバーラップしないような連続するオブジェクトのグループを検索する工程と、
   前記グループが発見された場合、前記グループ中のオブジェクトを同時に前記画像記憶装置に描画する工程と
   を有することを特徴とする請求項４に記載の方法。
6. 各オブジェクトの最大範囲は、バウンディングボックスにより示され、前記グループ中のオブジェクトのバウンディングボックスは、前記グループの中の他のオブジェクトのバウンディングボックスとオーバーラップしないことを特徴とする請求項５に記載の方法。
7. 前記第２のオブジェクトの集合の中の複数の連続するオブジェクトが、クリップオブジェクトによりクリッピングされる場合、前記複数のオブジェクトは、前記第１の描画方法を使用して描画されることを特徴とする請求項４に記載の方法。
8. 更に、前記オブジェクトのリストを生成する工程を有し、
   前記リストは、オブジェクト毎に、
   前記オブジェクトを記述する１つ以上の輪郭の集合と、
   前記オブジェクトの最大範囲を示すバウンディングボックスと、
   前記オブジェクトが合成を要求するか否かを示すためのフラグと
   を含むことを特徴とする請求項１に記載の方法。
9. オブジェクトのグループが１つ以上のクリップオブジェクトによりクリッピングされる場合、前記クリップオブジェクトのうちの第１のクリップオブジェクトと、クリッピングされるべき前記オブジェクトのグループのうちの最終オブジェクトとの間の輪郭は、単一オブジェクトとして、前記リストに追加されることを特徴とする請求項８に記載の方法。
10. 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記割り当てる工程は、
    前記リスト中のオブジェクトを、優先度が高くなる順に考慮するサブステップと、
    注目オブジェクト毎に、
    現在のオブジェクトが合成を要求しない場合には、前記現在のオブジェクトを前記第２のオブジェクトの集合に挿入するサブステップと、
    前記現在のオブジェクトが合成を要求する場合には、
    （i） 前記現在のオブジェクトより低い優先度を有し、前記現在のオブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有するオブジェクトを判定する工程と、
    （ii） 前記現在のオブジェクト、及び前記判定されたオブジェクトを前記第１のオブジェクトの集合に挿入する工程とを実行するサブステップと
    を有することを特徴とする請求項１に記載の方法。
11. 前記判定されたオブジェクトの中で、前記現在のオブジェクトの輪郭の内側に位置する部分は、前記第１のオブジェクトの集合に挿入されることを特徴とする請求項１０に記載の方法。
12. 前記画像記憶装置は、画像のうちの注目部分を格納する帯状領域記憶装置であり、前記第１の描画方法及び第２の描画方法は、画像のうちの前記注目部分に存在するオブジェクトを描画することを特徴とする請求項１に記載の方法。
13. 前記割り当てる工程は、前記第１の描画方法により描画されるべき第１の描画タスク及び前記第２の描画方法により描画されるべき第２の描画タスクにオブジェクトをそれぞれ割り当て、複数の描画タスクが同時に処理されることを特徴とする請求項１に記載の方法。
14. オブジェクト単位の画像を描画する方法であって、
    最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に前記画像のオブジェクトをリストとして配列し、合成を要求する前記最高優先度のオブジェクトである最終合成オブジェクトを有する表示リストを受信する工程と、
    前記表示リスト中の最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでのオブジェクトに対して動作する第１の描画タスクを処理する工程と、
    前記最終合成オブジェクトより高い優先度を有する前記表示リスト中の１つ以上のオブジェクトに対して動作する少なくとも１つの第２の描画タスクを処理する工程とを有し、前記第１の描画タスクは、１つのオブジェクトの一部が、前記第１の描画タスクにより処理されるオブジェクトの描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画し、
    前記第２の描画タスクは、前記第２の描画タスクにより処理される他のオブジェクトとは関係なく、オブジェクトを画像記憶装置に描画する
    ことを特徴とする方法。
15. 互いにオーバーラップせず、連続する優先度の順位を有する複数のオブジェクトは、単一の第２の描画タスクに割り当てられることを特徴とする請求項１４に記載の方法。
16. グラフィックオブジェクトとして表現されるデータにより記述される画像を形成する方法であって、
    （ａ） 前記画像を記述するオブジェクトのリストであって、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順にオブジェクトが順序付けられているオブジェクトのリストを受信する工程と、
    （ｂ） 優先度が高くなる順に、前記リスト中のオブジェクトを考慮し、注目オブジェクト毎に、
    （ｂａ） 前記注目オブジェクトが合成を要求しない場合、第１の描画方法を使用して、前記注目オブジェクトを画像記憶装置に描画し、
    （ｂｂ） 前記注目オブジェクトが合成を要求する場合には、
    （ｂｂ）（i） 前記リスト中で、前記注目オブジェクトより低い優先度を有し、前記注目オブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有するオブジェクトを判定する工程と、
    （ｂｂ）（ii） １つのオブジェクトの一部が、第２の描画方法により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する前記第２の描画方法を使用して、前記注目オブジェクト、及び前記判定されたオブジェクトを描画する工程を実行する工程と
    を有することを特徴とする方法。
17. ステップ（ｂｂ）（ii）は、前記判定されたオブジェクトの中で、前記注目オブジェクトの輪郭の内側に位置する領域を描画することを特徴とする請求項１６に記載の方法。
18. オブジェクト単位の画像を描画する方法であって、
    （ａ） 最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に前記画像中のオブジェクトをリストとして配列する表示リストを受信する工程と、
    （ｂ） 少なくとも１つの所定の基準に従って、前記表示リスト中のオブジェクトを、第１のオブジェクトの集合、及び第２のオブジェクトの集合のうちの少なくとも一方に割り当てる工程と、
    （ｃ） 第１の描画方法を使用して、前記第１のオブジェクトの集合の中のオブジェクトを描画する工程と、
    （ｄ） 第２の描画方法を使用して、前記第２のオブジェクトの集合の中のオブジェクトを描画する工程とを有し、
    描画されるべき連続する画素から成る画素ラン毎に、前記第１の描画方法は、
    （ｃａ） 前記第１のオブジェクトの集合の中で、前記画素のランに対して有効であるオブジェクトを判定する工程と、
    （ｃｂ） 前記判定された有効オブジェクトの中で、最高の優先度を有する不透明なオブジェクトを識別する工程と、
    （ｃｃ） 前記最高優先度を有する不透明なオブジェクト、及び前記最高優先度を有する不透明なオブジェクトより高い優先度を有する不透明でない有効オブジェクトを描画する工程とを有し、
    描画されるべき連続する画素から成る画素ラン毎に、前記第２の描画方法は、
    （ｄａ） 優先度が高くなる順に前記第２のオブジェクトの集合を考慮して、前記第２のオブジェクトの集合の中の現在のオブジェクトが有効であるか否かをチェックする工程と、
    （ｄｂ） 前記現在のオブジェクトが有効である場合、前記現在のオブジェクトを画像記憶装置に描画する工程と
    を有することを特徴とする方法。
19. オブジェクト単位の画像を描画する方法であって、
    最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に前記画像中のオブジェクトを配列するリストを受信する工程と、
    集合の中のオブジェクトが前記リストにおいて連続する優先度の順位を有し、且つ集合の中の各オブジェクトが集合の中の他のどのオブジェクトともオーバーラップしないように、前記リスト中のオブジェクトを少なくとも１つのオブジェクトの集合に割り当てる工程と、
    前記少なくとも１つのオブジェクトの集合を画像記憶装置に描画する工程と
    を備えることを特徴とする方法。
20. 前記リストは、合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有し、前記割り当てる工程は、前記最終合成オブジェクトより高い優先度を有する、前記リスト中のオブジェクトを考慮し、前記方法は、
    １つのオブジェクトの一部が、前記リスト中のオブジェクトの描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する描画方法を使用して、前記最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでの前記リスト中のオブジェクトを描画する工程を更に有することを特徴とする請求項１９に記載の方法。
21. グラフィックオブジェクトのリストにより記述される画像を描画する方法であって、
    前記リスト中のオブジェクトを、第１のオブジェクトの集合及び第２のオブジェクトの集合のうちの少なくとも一方に割り当てる工程と、
    画素順次描画方法を使用して、前記第１のオブジェクトの集合の中のオブジェクトを描画する工程と、
    ペインターズアルゴリズム描画方法を使用して、前記第２のオブジェクトの集合の中のオブジェクトを描画する工程と
    を有することを特徴とする方法。
22. グラフィックオブジェクトのリストにより記述される画像を描画する装置であって、
    第１の手段であって、１つのオブジェクトの一部が、前記第１の手段により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記第１の手段が、前記一部を描画する第１の描画方法を使用して、オブジェクトを画像記憶装置に描画する第１の手段と、
    第２の手段であって、前記第２の手段により受信される各オブジェクトを、前記第２の手段により受信されるその他のオブジェクトとは関係なく描画する第２の描画方法を使用して、オブジェクトを前記画像記憶装置に描画する第２の手段と、
    前記リスト中のグラフィックオブジェクトを、前記第１の手段及び前記第２の手段のうちの少なくとも一方に割り当てる手段と
    を備えることを特徴とする装置。
23. オブジェクト単位の画像を描画する装置であって、
    第１の手段であって、１つのオブジェクトの一部が、前記第１の手段により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記第１の手段が、前記一部を描画する第１の描画方法を使用して、オブジェクトを画像記憶装置に描画する第１の手段と、
    第２の手段であって、前記第２の手段により受信される各オブジェクトを、前記第２の手段により受信されるその他のオブジェクトとは関係なく前記画像記憶装置に描画する第２の描画方法を使用して、オブジェクトを描画する第２の手段と、
    リスト中のオブジェクトが、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に順序付けられ、且つ前記リストが合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有するような、前記画像中のオブジェクトのリストを受信する手段と、
    オブジェクトを前記第１の描画する手段、及び前記第２の描画する手段に割り当てる手段であって、前記最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでのオブジェクトの前記リストの第１の部分を、前記第１の描画する手段に割り当て、前記最終合成オブジェクトより高い優先度を有する１つ以上のオブジェクトを、前記第２の描画する手段に割り当てる手段と
    を備えることを特徴とする装置。
24. 前記割り当てる手段は、複数のオブジェクトを前記第２の描画する手段に同時に割り当て、前記複数のオブジェクトは、互いにオーバーラップせず、前記リストにおいて連続する優先度位置を有することを特徴とする請求項２３に記載の装置。
25. 前記第２の描画する手段を複数具備することを特徴とする請求項２３に記載の装置。
26. オブジェクト単位の画像を描画する装置であって、
    第１の手段であって、１つのオブジェクトの一部が、前記第１の手段により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記第１の手段が、前記一部を描画する第１の描画方法を使用して、オブジェクトを画像記憶装置に描画する第１の手段と、
    第２の手段であって、前記第２の手段により受信される各オブジェクトを、受信されるその他のオブジェクトとは関係なく前記画像記憶装置に描画する第２の描画方法を使用して、オブジェクトを描画する第２の手段と、
    オブジェクトが、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に順序付けられるような、前記画像中のオブジェクトのリストを受信する手段と、
    合成を要求するオブジェクトに対して、前記合成を要求するオブジェクトより低い優先度を有し、且つ前記合成を要求するオブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有する、前記リスト内のオブジェクトを判定する手段と、
    前記リスト中の非合成オブジェクトを、前記第２の描画する手段に割り当てる手段と、前記リスト中の合成オブジェクトを、前記判定する手段により、合成を要求するオブジェクト毎に判定されたオブジェクトと共に、前記第１の描画する手段に割り当てる手段と
    を備えることを特徴とする装置。
27. オブジェクト単位の画像を描画する装置であって、
    最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に配列された前記画像中のオブジェクトのリストを受信する手段と、
    集合の中のオブジェクトが、前記リストにおいて連続する優先度の順位を有し、且つ集合の中の各オブジェクトが、集合の中の他のどのオブジェクトともオーバーラップしないように、前記リスト中のオブジェクトを少なくとも１つのオブジェクトの集合に割り当てる手段と、
    前記少なくとも１つのオブジェクトの集合を画像記憶装置に描画する手段と
    を備えることを特徴とする装置。
28. オブジェクト単位の画像を描画するシステムにおいて、
    １つのオブジェクトの一部が、第１の描画方法により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する第１の描画方法を使用して、画像記憶装置にオブジェクトを描画する１つ以上の第１のレンダラと、
    １つ以上の第２のレンダラであって、前記第２のレンダラにより受信される各オブジェクトを、受信されるその他のオブジェクトとは関係なく、前記画像記憶装置に描画する第２の描画方法を使用して、オブジェクトを描画する第２のレンダラと、
    リスト中のオブジェクトが、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に順序付けられ、且つ前記リストが合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有するような前記画像のオブジェクトのリストを生成する表示リスト生成器と、
    前記表示リスト生成器により生成されたリストを格納する表示リスト記憶装置と、
    前記表示リスト記憶装置、前記第１のレンダラ、及び前記第２のレンダラと通信し、前記最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでのオブジェクトを、前記第１のレンダラに割り当て、前記最終合成オブジェクトより高い優先度を有するオブジェクトを１つ以上の第２のレンダラに割り当てるようにプログラムされたプロセッサと
    を備えることを特徴とするシステム。
29. オブジェクト単位の画像を描画するシステムであって、
    １つのオブジェクトの一部が、第１の描画方法により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する第１の描画方法を使用して、画像記憶装置にオブジェクトを描画する１つ以上の第１のレンダラと、
    １つ以上の第２のレンダラであって、前記第２のレンダラにより受信される各オブジェクトを、受信されるその他のオブジェクトとは関係なく、前記画像記憶装置に描画する第２の描画方法を使用して、オブジェクトを描画する第２のレンダラと、
    リスト中のオブジェクトが、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に順序付けられるような、前記画像中のオブジェクトのリストを生成する表示リスト生成器と、
    前記表示リスト生成器により生成されたリストを格納する表示リスト記憶装置と、
    前記表示リスト記憶装置、前記第１のレンダラ、及び前記第２のレンダラと通信し、
    （i） 優先度が高くなる順に、前記リスト中のオブジェクトを考慮する工程と、
    注目オブジェクト毎に、
    （ii） 前記現在のオブジェクトが合成を要求しない場合、前記現在のオブジェクトを前記第２のレンダラに割り当てる工程と、
    （iii） 前記現在のオブジェクトが合成を要求する場合、前記注目オブジェクトより低い優先度を有し、且つ前記注目オブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有する前記リスト内のオブジェクトを判定し、前記注目オブジェクト、及び前記判定されたオブジェクトを前記第１のレンダラに割り当てる工程とを実行するようにプログラムされたプロセッサと
    を備えることを特徴とするシステム。
30. リスト中のオブジェクトを、第１のオブジェクトの集合、及び第２のオブジェクトの集合のうちの少なくとも一方に割り当てる工程と、
    前記第１のオブジェクトの集合の中の１つのオブジェクトの一部が、前記第１のオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する第１の描画方法を使用して、前記第１のオブジェクトの集合を画像記憶装置に描画する工程と、
    前記第２のオブジェクトの集合の中の各オブジェクトを、前記第２のオブジェクトの集合のその他のオブジェクトとは関係なく描画する第２の描画方法を使用して、前記第２のオブジェクトの集合を前記画像記憶装置に描画する工程と
    をコンピュータに実行させる為のコンピュータプログラム。
31. 最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に画像中のオブジェクトを配列し、合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有する表示リストを受信する工程と、
    前記最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでの表示リスト中のオブジェクトを含む第１の描画タスクを、第１の描画方法を使用して描画する工程と、
    前記最終合成オブジェクトより高い優先度を有する前記表示リスト中の１つ以上のオブジェクトを含む１つ以上の第２の描画タスクを、第２の描画方法を使用して描画する工程とをコンピュータに実行させる為のコンピュータプログラムであって、
    前記第１の描画方法は、１つのオブジェクトの一部が、前記第１の描画タスクの描画出力に影響を与えるか否かを判定し、影響を与える場合、前記第１の描画方法は、前記一部を描画し、
    前記第２の描画方法は、前記第２の描画タスクの各オブジェクトを、前記第２の描画タスクのその他のオブジェクトとは関係なく、画像記憶装置に描画することを特徴とするコンピュータプログラム。
32. （ａ） オブジェクト単位の画像を記述し、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順にオブジェクトが順序付けられたオブジェクトのリストを受信する工程と、
    （ｂ） 優先度が高くなる順に、前記リスト中のオブジェクトを考慮し、注目オブジェクト毎に、
    （ｂａ） 前記注目オブジェクトが合成を要求しない場合、第１の描画方法を使用して、前記注目オブジェクトを画像記憶装置に描画する工程と、
    （ｂｂ） 前記注目オブジェクトが合成を要求する場合には、
    （ｂｂ）（i） 前記注目オブジェクトより低い優先度を有し、且つ前記注目オブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有する、前記リスト中のオブジェクトを判定する工程と、
    （ｂｂ）（ii） １つのオブジェクトの一部が、第２の描画方法により処理されるオブジェクトの集合の描画出力に影響を与えるか否かを判定し、影響を与える場合、前記一部を描画する第２の描画方法を使用して、前記注目オブジェクト、及び前記判定されたオブジェクトを描画する工程とを実行する工程と
    をコンピュータに実行させる為のコンピュータプログラム。
33. 最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に配列された画像中のオブジェクトのリストを受信する工程と、
    集合の中のオブジェクトが、前記リストにおいて連続する優先度の順位を有し、且つ集合の中の各オブジェクトが、集合の中の他のどのオブジェクトともオーバーラップしないように、前記リスト中のオブジェクトを少なくとも１つのオブジェクトの集合に割り当てる工程と、
    前記少なくとも１つのオブジェクトの集合を画像記憶装置に描画する工程と
    をコンピュータに実行させる為のコンピュータプログラム。