特開 2023-58017 コンピュータゲームにおけるサブアイテムの平坦化リストを使用したシーンエンティティ処理

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023058017

(43)【公開日】2023-04-24

(54)【発明の名称】コンピュータゲームにおけるサブアイテムの平坦化リストを使用したシーンエンティティ処理

(51)【国際特許分類】

   G06T 15/00 20110101AFI20230417BHJP

   A63F 13/52 20140101ALI20230417BHJP

【ＦＩ】

G06T15/00 501

A63F13/52

【審査請求】有

【請求項の数】20

【出願形態】ＯＬ

(21)【出願番号】P 2022161005

(22)【出願日】2022-10-05

(31)【優先権主張番号】17/499,239

(32)【優先日】2021-10-12

(33)【優先権主張国・地域又は機関】US

(71)【出願人】

【識別番号】517084612

【氏名又は名称】スクウェア エニックス、リミテッド

【氏名又は名称原語表記】ＳＱＵＡＲＥ ＥＮＩＸ，ＬＴＤ．，

(74)【代理人】

【識別番号】100209886

【弁理士】

【氏名又は名称】金森 寛

(72)【発明者】

【氏名】ルーカス マグダー

【テーマコード（参考）】

5B080

【Ｆターム（参考）】

5B080AA13

5B080BA00

5B080CA01

5B080FA00

5B080GA22

(57)【要約】      （修正有）

【課題】シーンエンティティ又はそれらのサブエンティティの処理時間を予測することは困難である。
【解決手段】方法は、シーンエンティティを階層構造化したサブアイテムを平坦化リストに記憶し、該リスト内のサブアイテムに対して時間制約のあるタスクを実行する。サブアイテムを平坦化リストに記憶することにより、サブアイテムの処理にかかるおよその時間をより正確に見積もることができ、サブアイテムの処理にかかる時間を過度に見積もる可能性を低減することできる。複数のコレクタが並列に実行されることで、更新済シーンエンティティの１又は２以上のサブアイテムが抽出され、平坦化リストに記憶される。サブアイテムは、並列に実行される複数のタスクによってアクセスされ、後続のフレームにおけるインクルージョン及びレンダリングに関連する優先情報が決定される。
【選択図】図６

【特許請求の範囲】

【請求項1】

複数の更新済シーンエンティティであって、該シーンエンティティの少なくともサブセットが、該シーンエンティティの少なくともサブセットのメッシュ又はテクスチャに関連する階層構造化されたサブアイテムを含み、各シーンエンティティがコンピュータゲームのシーンにおいてレンダリングのために処理されるデータオブジェクトを表す、複数の更新済シーンエンティティを受信するステップと、
前記シーンエンティティの少なくともサブセットからサブアイテムを抽出するステップと、
前記抽出されたサブアイテムの平坦化リストを生成するステップと、
前記平坦化リスト内のサブアイテムに対して、各サブアイテムに優先情報を生成するために優先度付けタスクを実行するステップと
を有する方法。

【請求項2】

前記優先度付けタスクを生成することが、複数の優先度付けジョブを並行して実行することを含み、前記優先度付けジョブの各々は、一度にサブアイテムを処理する、請求項１に記載の方法。

【請求項3】

前記サブアイテムの処理を開始することに応じて、処理されるべき次のサブアイテムを示すインデックスを更新することをさらに含む、請求項２に記載の方法。

【請求項4】

前記サブアイテムを抽出することが、複数のコレクティングジョブを並行して実行することを含み、前記コレクティングジョブの各々は、一度にシーンエンティティを処理する、請求項１に記載の方法。

【請求項5】

前記優先度付けタスクを実行することが、所定の時間内に実行される、優先タスクサイクルにおける前記サブアイテムのサブセットを処理することを含む、請求項１に記載の方法。

【請求項6】

前記優先タスクサイクルにおいて処理される前記サブアイテムのサブセット内のサブアイテムの数を設定することにより、前記優先タスクサイクルにおける優先度付けタスクのスケジューリング又はプランニングを行うことをさらに含む、請求項５記載の方法。

【請求項7】

前記優先タスクサイクルで処理されなかった前記平坦化リストの残りのサブアイテムは、１又は２以上の後続の優先タスクサイクルで処理される、請求項５に記載の方法。

【請求項8】

前記更新済シーンエンティティのサブセットは、所定の時間内に実行されるコレクタサイクルで抽出するために処理される、請求項１に記載の方法。

【請求項9】

前記コレクタサイクルで処理されなかった残りの更新済シーンエンティティは、１又は２以上の後続のコレクタサイクルで処理される、請求項８に記載の方法。

【請求項10】

前記優先度付けタスクを実行することが、前記サブアイテムから前記シーンの視聴カメラの位置までの距離を決定することを含み、前記サブアイテムの優先情報は、少なくとも前記距離に基づいて生成される、請求項１に記載の方法。

【請求項11】

前記サブアイテムの優先情報の少なくとも一部を、前記サブアイテムに対応する前記平坦化リストのエントリに記憶することをさらに含む、請求項１に記載の方法。

【請求項12】

シーンエンティティの少なくとも１つは複数のサブエンティティを含み、各サブエンティティは、少なくとも１のサブエンティティに関連付けられる、請求項１に記載の方法。

【請求項13】

第１サブアイテムの優先情報及び第２サブアイテムの優先情報にしたがって、第１サブアイテムに関連するデータの転送時間又は詳細度を、第２サブアイテムに関連するデータよりも優先させることをさらに含む、請求項１に記載の方法。

【請求項14】

プロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読記憶媒体であって、前記命令が実行されると、プロセッサに
複数の更新済シーンエンティティであって、該シーンエンティティの少なくともサブセットは、前記シーンエンティティの少なくともサブセットのメッシュ又はテクスチャに関連する階層構造化されたサブアイテムを含み、各シーンエンティティがコンピュータゲームのシーンにおいてレンダリングのために処理されるデータオブジェクトを表す、複数の更新済シーンエンティティを受信する機能、
前記シーンエンティティの少なくともサブセットからサブアイテムを抽出する機能、
前記抽出されたサブアイテムの平坦化リストを生成する機能、
前記平坦化リスト内のサブアイテムに対して、各サブアイテムに優先情報を生成するために優先度付けタスクを実行する機能
を実行させる、非一時的なコンピュータ可読記憶媒体。

【請求項15】

前記優先度付けタスクを生成する命令が、複数の優先度付けジョブを並行して実行する命令を含み、前記優先度付けジョブの各々は、一度にサブアイテムを処理する、請求項１４に記載の記憶媒体。

【請求項16】

前記サブアイテムを抽出する命令が、複数のコレクティングジョブを並行して実行する命令を含み、前記コレクティングジョブの各々は、一度にシーンエンティティを処理する、請求項１４に記載の記憶媒体。

【請求項17】

前記優先度付けタスクを実行する命令が、所定の時間内に実行される、優先タスクサイクルにおける前記サブアイテムのサブセットを処理する命令を含む、請求項１４に記載の記憶媒体。

【請求項18】

前記優先度付けタスクを実行する命令が、前記サブアイテムから前記コンピュータゲームの視聴カメラの位置までの距離を決定する命令を含み、前記サブアイテムの優先情報は、少なくとも前記距離に基づいて生成される、請求項１４に記載の記憶媒体。

【請求項19】

第１サブアイテムの優先情報及び第２サブアイテムの優先情報にしたがって、第１サブアイテムに関連するデータの転送時間又は詳細度を、第２サブアイテムに関連するデータより優先する命令をさらに含む、請求項１４に記載の記憶媒体。

【請求項20】

方法により生成されるコンピュータゲームのシーンであって、該方法が、
複数の更新済シーンエンティティであって、該シーンエンティティの少なくともサブセットが、該シーンエンティティの少なくともサブセットのメッシュ又はテクスチャに関連する階層構造化されたサブアイテムを含み、各シーンエンティティがシーンにおいてレンダリングするために処理されるデータオブジェクトを表す、複数の更新済シーンエンティティを受信するステップと、
前記シーンエンティティの少なくともサブセットからサブアイテムを抽出するステップと、
前記抽出されたサブアイテムの平坦化リストを生成するステップと、
前記平坦化リスト内のサブアイテムに対して、各サブアイテムに優先情報を生成するために優先度付けタスクを実行するステップと
を有する。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、２０２１年１０月１２日に出願された米国特許出願番号１７／４９９２３９に含まれる主題に関し、その開示は、参照によりその全体が本明細書に明示的に組み込まれる。

【0002】

本開示は、コンピュータゲームのシーンを表示するためのシーンエンティティのサブアイテムの優先度付けに関するもので、より具体的には、コンピュータゲームのシーンを表示するためのサブアイテムの優先度を付けるために、シーンエンティティのサブアイテムの平坦化リストを使用することに関する。

【背景技術】

【0003】

多くのビデオゲームは、キャラクタ、キャラクタとインタラクトするゲームオブジェクト、及び静的オブジェクトのような複数のシーンエンティティを含むシーンのフレームを表示する。このようなシーンエンティティの数が増加する、又はシーンエンティティに設定可能な側面が多様化すると、これらのシーンエンティティ又はシーンエンティティの様々な側面を定義するサブアイテムは、その数又はデータサイズが増加し得る。したがって、これらのシーンエンティティ又は該サブアイテムの検索は、セカンダリメモリ（例えば、ハードディスクドライブ）からプライマリメモリ（例えば、ＲＡＭ）への検索が優先される場合がある。シーン変更が実行される前に、新しいシーンに表示され得るシーンエンティティ又はそれらのサブエンティティのサブセットのデータは、レンダリング及び他のオペレーションのためにセカンダリメモリからプライマリメモリに転送されてもよい。

【発明の概要】

【発明が解決しようとする課題】

【0004】

シーンエンティティのすべてのデータをすぐに次のシーンで更新することが好ましいが、セカンダリメモリ及びプライマリメモリ間のデータ伝送帯域幅などの性能制限により、重要なシーンエンティティ又は該サブアイテムを他のものよりも早く更新するように選択的に優先させることが考えられる。シーンエンティティ及び該サブアイテムは階層的に構成されているため、シーンエンティティ又はそれらのサブエンティティの処理時間を予測することは困難となり得る。

【課題を解決するための手段】

【0005】

実施形態は、コンピュータゲームのシーンにおけるレンダリングの優先度を決定するための、更新済シーンエンティティのサブアイテムの平坦化リストを生成することに関する。更新済シーンエンティティの少なくともサブセットは、階層構造化されたサブアイテムを含む。各サブアイテムは、シーンエンティティの少なくとも一部のメッシュ又はテクスチャと関連付けられている。該サブアイテムは、シーンエンティティの少なくともサブアイテムから抽出される。抽出されたサブアイテムの平坦化リストが生成される。優先度付けタスクは、平坦化リストのサブアイテムに対して実行され、該サブアイテムの各々に対して優先情報が生成される。

【図面の簡単な説明】

【0006】

【図1】図１は、ある実施形態による、システムのブロック図である。

【図2】図２は、ある実施形態による、図１のクライアント装置のブロック図である。

【図3】図３は、ある実施形態による、図１のクライアント装置のメモリ内のソフトウェアモジュールのブロック図である。

【図4A】図４Ａは、ある実施形態による、シーンエンティティのデータ構造図である。

【図4B】図４Ｂは、ある実施形態による、更新済シーンエンティティのリストを説明する図である。

【図4C】図４Ｃは、ある実施形態による、更新済シーンエンティティのサブアイテムの平坦化リストを説明する図である。

【図5】図５は、ある実施形態による、シーンのリソースコレクタのブロック図である。

【図6】図６は、ある実施形態による、本明細書に記載された技術を実装するためのプロセスを示すフローチャートである。

【0007】

図は、説明の目的のみに、本開示の様々な実施形態を描いている。当業者は、以下の説明から、本明細書に記載された開示の原理、又は述べられた利点から逸脱することなく、本明細書に図示された構造及び方法の代替の実施形態を採用可能であることを容易に認識することができるだろう。

【発明を実施するための形態】

【0008】

以下の実施形態の説明では、より深い理解のために、具体的な内容を多数記載している。しかし、該実施形態は、これらの具体的な内容のうちの１又は２以上がなくても実施され得ることに留意されたい。他の例では、既知の特徴については、説明を不必要に複雑にすることを避けるために、詳細には説明していない。

【0009】

実施形態は、シーンエンティティの階層構造化されたサブアイテムを、サブアイテムの平坦化リストに変換し、該平坦化リストから該サブアイテムに対して時間制約を伴うタスクを実行することに関する。サブアイテムを平坦化リストに記憶することにより、サブアイテムの処理にかかるおおよその時間をより正確に見積もることが可能であるため、サブアイテムの処理にかかる時間を過度に保守的に見積もる可能性を低減させ得る。更新済シーンエンティティの１又は２以上のサブアイテムは、並列に実行される複数のコレクタによって抽出され、平坦化リストに記憶される。次に、サブアイテムは、並行して実行される複数の優先度付けジョブによってアクセスされ、後続のフレームにおけるサブアイテムのインクルージョン及びレンダリングに関連する優先情報が決定される。該優先情報にしたがって、より高い優先度を有するサブアイテムに関連するデータは、セカンダリメモリからプライマリメモリへの転送に高い優先度が与えられる。

【0010】

本明細書で説明するシーンエンティティは、シーンにインクルードするために処理されるデータオブジェクトを指す。シーンエンティティは、グラフィックスレンダリングオペレーションのための１又は２以上のサブアイテムをインクルードするように階層的に構造化されてもよい。異なるシーンエンティティは、異なる数のサブアイテム及び／又は異なるレベルの階層をインクルードしてもよい。シーンエンティティ（例えば、木）は、複数のサブエンティティ（例えば、枝及び果実）に分割されてもよい。

【0011】

本明細書で説明するサブアイテムは、シーンエンティティ又はサブエンティティのグラフィックスオペレーションに関連するデータの単位を指す。サブアイテムは、例えば、シーンエンティティ又はそのサブエンティティのメッシュデータ又はテクスチャデータの識別情報をインクルードしてもよい。識別情報は、プライマリメモリ又はセカンダリメモリにおけるメッシュデータ又はテクスチャデータのメモリ位置を示してもよい。異なるシーンエンティティ又はサブエンティティは、サブアイテムの異なるタイプ及び／又は数を有してもよい。また、サブアイテムは、対応するメッシュデータ又はテクスチャデータに関連するメタデータを含んでもよい。

【0012】

ゲーム環境のアーキテクチャ例
図１は、ある実施形態による、本明細書に記載された技術が実施され得るシステム１００のブロック図である。システム１００は、コンテンツ生成部１１０と、サーバ１２０と、クライアント端末装置１４０と、ネットワーク１４４とを含む。他の実施形態では、システム１００は、追加のコンテンツ生成部１１０又はサーバ１２０を含んでもよく、あるいは、単一のクライアント端末装置１４０を含んでもよい。

【0013】

コンテンツ生成部１１０、サーバ１２０、及びクライアント端末装置１４０は、ネットワーク１４４を介して通信するように構成される。ネットワーク１４４は、有線及び／又は無線通信システムの両方を使用する、ローカルエリア及び／又はワイドエリアネットワークの任意の組合せを含む。一の実施形態では、ネットワーク１４４は、標準的な通信技術及び／又はプロトコルを使用する。例えば、ネットワーク１４４は、イーサネット、８０２．１１、マイクロ波を利用した世界標準の通信方式（ＷｉＭＡＸ）、３Ｇ、４Ｇ、符号分割多重アクセス（ＣＤＭＡ）、デジタル加入者線（ＤＳＬ）等の技術を使用した通信リンクを含んでいる。ネットワーク１４４を介して通信するために使用されるネットワーキング・プロトコルの例としては、ＭＰＬＳ（multiprotocol label Switching）、ＴＣＰ／ＩＰ（transmission control protocol/internet protocol）、ＨＴＴＰ（hypertext transport protocol）、ＳＭＴＰ（simple mail transfer protocol）、ＦＴＰ（file transfer protocol）等が挙げられる。ネットワーク１４４を介して交換されるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）又は拡張可能マークアップ言語（ＸＭＬ）などの任意の適切なフォーマットを使用して表現されてもよい。一部の実施形態では、ネットワーク１４４の通信リンクの全て又は一部は、任意の適切な技術又は技法を用いて暗号化されてもよい。

【0014】

コンテンツ生成部１１０は、ゲーミングシステム、パーソナルコンピュータ、携帯電話、タブレットなどのコンピューティングデバイスである。コンテンツ生成部１１０のユーザは、画像、地形、キャラクタ、ゲームオブジェクトなどの様々なゲームリソースを作成する。作成されたゲームリソースは動的であってもよく、時間の経過とともに変化するため、ゲームリソースを更新してサーバ１２０に送信し、サーバ１２０に記憶するようにしてもよい。

【0015】

サーバ１２０は、特に、クライアント端末装置１４０がアクセスするためのゲームリソース１３０を記憶するコンピューティングデバイスである。ゲームリソース１３０の一部又は該ゲームリソース１３０は、コンピュータゲームを実行するためにクライアント端末装置１４０に転送されてもよい。また、サーバ１２０は、ユーザアカウントや、請求などの他の管理機能を管理してもよい。

【0016】

各クライアント端末装置１４０は、ゲーム等のソフトウェアを含むコンピューティングデバイスである。クライアント端末装置１４０は、サーバ１２０からゲームリソース（例えば、データオブジェクト）を受信し、該ゲームリソースを使用してコンピュータゲームを実行する。異なるクライアント端末装置１４０は、サーバ１２０から異なるゲームリソースを要求することが可能である。

【0017】

該ゲームリソースは、図１においてサーバ１２０からクライアント端末装置１４０に送信されるものとして説明されているが、本明細書で説明する実施形態は、ゲームリソースが有形記憶媒体（例えば、ＤＶＤ又はＣＤ－ＲＯＭ）から完全に又は部分的に記憶及びインストールされるゲームにおいても使用することが可能である。該ゲームリソースが（図１に示すように）サーバを介して受信されるか、有形記憶媒体から取得されるかにかかわらず、該ゲームリソースの大部分は典型的にはセカンダリメモリに記憶され、該ゲームリソースのより小さい部分は、より高速なアクセスを実現するためにプライマリメモリに記憶される。

【0018】

クライアント装置の実施形態例
図２は、ある実施形態による、図１のクライアント端末装置１４０のブロック図である。ある実施形態に応じて、コンテンツ生成部１１０及び／又はサーバ１２０は、本明細書に記載されたクライアント端末装置１４０のハードウェア要素及び／又はソフトウェア要素の一部又は全部を含むコンピューティングデバイスで構成されてもよい。クライアント端末装置１４０、コンテンツ生成部１１０、及び／又はサーバ１２０は、命令を実行することが可能である任意の機械であり、各々がスタンドアロン装置であっても、接続された（例えば、ネットワーク接続された）装置のセットであってもよい。例えば、一の実施形態では、コンテンツ生成部１１０は、クライアント端末装置１４０である。

【0019】

クライアント端末装置１４０は、バス２１６によって接続される中央処理装置（「ＣＰＵ」）２０２、グラフィックス処理装置（「ＧＰＵ」）２０４、プライマリメモリ２０６、セカンダリメモリ２１４、表示制御部２０８、ユーザインタフェース２１０、及びサウンド制御部２１２を含む。単一のクライアント端末装置１４０のみが図示されているが、他の実施形態は、本明細書で議論される方法論のいずれか１又は２以上を実行するための命令を個別に又は共同で実行するクライアント端末装置１４０の任意のコレクションを含んでもよい。

【0020】

プライマリメモリ２０６は、本明細書に記載される方法論又は機能のいずれか１又は２以上を具現化する命令（例えば、ソフトウェア）を記憶する機械可読媒体である。例えば、プライマリメモリ２０６は、ＣＰＵ２０２によって実行されると、図６を参照して以下に詳細に説明するプロセスを実行するようにＣＰＵ２０２を構成する命令を記憶し得る。命令はまた、該命令の実行中に、部分的又は完全に、ＣＰＵ２０２及び／又はＧＰＵ２０４内、例えば、キャッシュメモリ内に存在してもよい。

【0021】

「機械可読媒体」という用語は、命令を記憶することが可能である単一の媒体又は複数の媒体（例えば、集中型又は分散型データベース、又は関連するキャッシュ及びサーバ）を含むと解釈されるべきである。また、「機械可読媒体」という用語は、該装置による実行のための命令を記憶することができ、該装置に本明細書に開示される方法論のいずれか１又は２以上を実行させる任意の媒体を含むと解釈されるものとする。「機械可読媒体」という用語は、固体メモリ、光学媒体、及び磁気媒体の形態のデータリポジトリを含むが、これらに限定されるものではない。

【0022】

セカンダリメモリ２１４は、プライマリメモリ２０６とは別のメモリであるが、プライマリメモリ２０６に対してアクセス速度はより遅い。プライマリメモリ２０６と同様に、セカンダリメモリ２１４は、本明細書に記載の方法論又は機能のいずれか１又は２以上を具現化する命令（例えば、ソフトウェア）を記憶する機械可読媒体である。例えば、プライマリメモリ２０６は、クライアント端末装置１４０のハードディスクであってもよく、セカンダリメモリ２１４は、地形を利用するゲームのゲームディスクであってもよい。具体例として、プライマリメモリ２０６は、セカンダリメモリ２１４に記憶された十六進データ（hex data）を使用するゲームシステム３００を記憶してもよい。プライマリメモリ２０６及びセカンダリメモリ２１４は、以下の図３を参照してより詳細に説明される。１又は２以上の実施形態において、セカンダリメモリ２１４は、プライマリメモリ２０６と比較してより容量の大きなメモリ領域を有する。

【0023】

ＣＰＵ２０２は、プライマリメモリ２０６及び／又はセカンダリメモリ２１４に記憶された命令を実行するように構成された処理回路である。ＣＰＵ２０２は、様々な命令セットアーキテクチャ（ISAs）のいずれかを使用する汎用プロセッサ又は組込型プロセッサであってよい。図２には単一のＣＰＵが図示されているが、クライアント端末装置１４０は、複数のＣＰＵ２０２を含んでもよい。マルチプロセッサシステムにおいて、ＣＰＵ２０２の各々は、必ずしも同じISAを実装する必要はないが、共通に実装してもよい。

【0024】

ＧＰＵ２０４は、グラフィックス画像を効率的に処理するために特別に設計された処理回路である。ＧＰＵ２０４は、ＣＰＵ２０２からの命令に基づいて、表示すべきオブジェクトをフレームバッファ（例えば、フレーム全体の画素データを含むもの）にレンダリングしてもよい。ＧＰＵ２０４は、グラフィックスオペレーションの一部又は全部を実行するためにグラフィックスソフトウェアを実行し得る１又は２以上のグラフィックスプロセッサを含んでもよい。

【0025】

表示制御部２０８は、ＧＰＵ２０４からのグラフィカルデータを用いて映像信号を生成する回路である。例えば、表示制御部２０８は、表示装置（例えば、液晶ディスプレイ（LCD）、プロジェクタ）を駆動する。このように、表示制御部２０８を介して、地形を含むゲームを画像や映像列として表示することが可能である。

【0026】

サウンド制御部２１２は、クライアント端末装置１４０との間で音声信号の入出力を行う回路である。

【0027】

ユーザインタフェース２１０は、ユーザがクライアント端末装置１４０とインタラクトすることを可能にするハードウェア、ソフトウェア、ファームウェア、又はそれらの組合せである。ユーザインタフェース２１０は、英数字入力装置（例えば、キーボード）及びカーソル制御装置（例えば、マウス、トラックボール、ジョイスティック、モーションセンサー、又は他のポインティング機器）を含むことが可能である。例えば、ユーザは、クライアント端末装置１４０によってレンダリングされた地形又はハイブ（hive）を含むゲーム環境内で、キーボード及びマウスを使用してキャラクタの行動を制御する。

【0028】

クライアント端末装置１４０は、本明細書に記載された機能性を提供するためのコンピュータプログラムモジュールを実行する。本明細書で使用されるように、用語「モジュール」は、指定された機能性を提供するために使用されるコンピュータプログラム命令及び／又は他のロジックを指す。したがって、モジュールは、ハードウェア、ファームウェア、及び／又はソフトウェアで実装されることが可能である。一部の実施形態では、実行可能なコンピュータプログラム命令で形成されたプログラムモジュールは、メモリ２０６にロードされ、ＣＰＵ２０２又はＧＰＵ２０４によって実行される。例えば、本明細書で説明するプロセスのためのプログラム命令は、プライマリメモリ２０６及び／又はセカンダリメモリ２１４にロードされ、ＣＰＵ２０２及びＧＰＵ２０４によって実行されることが可能である。

【0029】

ゲームシステムにおけるソフトウェア・アーキテクチャの実施形態例
図３は、一の実施形態による、図１のクライアント端末装置１４０が有するソフトウェアモジュールのブロック図である。特に、図３は、クライアント端末装置１４０のプライマリメモリ２０６及びセカンダリメモリ２１４内のソフトウェアモジュールを示す。プライマリメモリ２０６は、他のモジュールの中で、ゲームシステム３００及びオペレーティングシステム（「ＯＳ」）３８０を記憶してもよい。セカンダリメモリ２１４は、他のモジュールの中で、リソースストレージ３１８を含んでもよい。プライマリメモリ２０６及びセカンダリメモリ２１４は、図３に図示されていない他のモジュールを含んでもよい。さらに、他の実施形態において、プライマリメモリ２０６及びセカンダリメモリ２１４は、各々、他方に記憶された、本明細書で表されるソフトウェアモジュール及びデータを記憶するようにしてもよい。

【0030】

ゲームシステム３００は、物理システム３２８、サウンドモジュール３３２、アニメーションモジュール３４０、シーンリソースコレクタ３４８、シーンリソースリトリーバ３５２、シーンリソースストレージ３５６、及びグラフィックスレンダリングモジュール３４４を含む。これらのモジュールは、集合的にゲームシステム３００の「ゲームエンジン」を形成する。ゲームシステム３００は、さらにソフトウェアモジュールを含んでもよいし、図３に例示されたモジュールのうちの１又は２以上を省略してもよい。

【0031】

ゲームシステム３００は、オペレーション３１２Ａから３１２Ｎ（まとめて「オペレーション３１２」と呼ぶ）を実行して、ゲームの様々なアクションやタスクを達成する。具体的には、ゲームシステム３００は、ゲーム内のオブジェクトとのインタラクション（例えば、ユーザのゲームキャラクタが相手キャラクタと戦うこと）のシミュレーション、カットシーンの生成、シーンの環境の生成などのオペレーションを実行してもよい。オペレーション３１２は、特定のイベント（例えば、ユーザインタラクション、時間切れ、ゲーム内で発生するトリガー）に基づき、様々なパラメータ（例えば、オブジェクトの状態、ユーザの状態）の変化をもたらすコンピューティングオペレーションを指す。これらのオペレーション３１２のいくつかは、物理システム３２８又はアニメーションモジュール３４０などの他のモジュールと相互運用してもよい。

【0032】

これらのオペレーション３１２の１又は２以上は、ゲームのシーンに表示されるシーンエンティティの変更に関連するものである。そのようなオペレーション例には、キャラクタの外観を変更すること、木から枝や果実を取り除くこと、壁に亀裂や穴を作ることが含まれる。このようなオペレーションが行われると、シーンエンティティ（キャラクタ、木、壁など）が更新され、それに応じてシーンエンティティ又はそのサブエンティティのサブアイテム（テクスチャ、メッシュなど）が更新されることがある。このような更新が発生すると、シーンエンティティ又はそのサブエンティティのサブアイテムが変更され、これらのサブアイテムを更新するプロセスが、グラフィックスレンダリングモジュール３４４で行われるレンダリングプロセスに変更を反映するために実行されてもよい。

【0033】

物理システム３２８は、ゲーム環境内のオブジェクトの動態（dynamics）をモデル化し、シミュレートする。ゲームシステム３００においてオペレーション３１２が開始された後、物理システム３２８は、そのアクションがオペレーション３１２に関連するオブジェクトにどのように影響を与えるかをモデル化する。例えば、物理システムは、岩が坂を転がるのをモデル化する。アクション及びオブジェクトに応じて、他のオブジェクト及びアクションが関連付けられるようになってもよい。例えば、投げられた岩が、他のオブジェクトを倒してもよい。これにより、オブジェクトが岩にぶつかるという新たなオペレーション３１２が発生する可能性がある。物理システム３２８は、ゲーム環境内のオブジェクトの動態（dynamics）をモデル化及びシミュレートする際に、地形情報、例えば、地形生成部３５０によって生成された地形に係るデータを使用する。例えば、転がる岩の例に戻ると、物理システム３２８は、岩が丘の斜面にあるような地形内に配置されていることを識別することによって、岩が丘を転がらなければならないと判断してもよい。

【0034】

アニメーションシステム３４０は、ゲームシステム３００からのオペレーション３１２に基づいて、オブジェクト又はゲーム環境のキネマティク・アニメーションを実行するモジュールである。例えば、オペレーション３１２が、ロボットアームが動くことを指定した場合、該アニメーションシステムは、アームの動きのキネマティクスをアニメーション化する。アニメーションシステム３４０は、特定のアニメーションタスクを実行する任意の数の特殊モジュールを含んでもよい。

【0035】

サウンドモジュール３３２は、ゲーム環境内で発生するアクションに対応する音を生成する。アニメーションシステム３４０からのアニメーションデータは、サウンドモジュール３３２が音を生成することを可能にするために、サウンドモジュール３３２に送信されてもよい。サウンドモジュール３３２は、音データをサウンド制御部２１２に送信する。

【0036】

グラフィックスレンダリングモジュール３４４は、様々なソース（例えば、アニメーションシステム３４０）からグラフィックスをレンダリングして、ゲーム環境のシーンを生成する。例えば、グラフィックスレンダリングモジュール３４４は、シーンリソースストレージ３５６からキャラクタのメッシュデータ及びテクスチャデータを受信し、キャラクタをレンダリングするためのグラフィックスデータを生成する。グラフィックスレンダリングモジュール３４４は、グラフィカルデータをＧＰＵ２０４に送り、表示制御部２０８を介して、ディスプレイ、例えば、クライアント端末装置１４０のディスプレイ又はクライアント端末装置１４０に接続されたディスプレイ上に画像をレンダリングする。

【0037】

シーンリソースコレクタ３４８は、オペレーション３１２の結果として更新済シーンエンティティを検出し、セカンダリメモリ２１４のリソースストレージ３１８からシーンリソースストレージ３５６への関連サブアイテムの取得を優先させるソフトウェアモジュールである。シーンエンティティに対する全ての更新がシーンの後続フレームに直ちに反映されることが望ましいが、プライマリメモリ２０６のメモリ可用性及びセカンダリメモリ２１４のデータ転送速度は、リソースストレージ３１８からシーンリソースストレージ３５６へのサブアイテムに関連する関連データの転送を遅延させる場合がある。したがって、シーンリソースリトリーバ３５２は、図５を参照して詳細に後述するように、より重要度の高いサブアイテムが、より重要度の低いサブアイテムのデータよりも早くリソースストレージ３１８からシーンリソースストレージ３５６にそのデータを転送させ得るように、更新済みサブアイテムの優先情報及び識別情報をシーンリソースリトリーバ３５２に提供してもよい。

【0038】

シーンリソースリトリーバ３５２は、リソースストレージ３１８からデータを取得し、シーンリソースストレージ３５６に記憶するソフトウェアモジュールである。シーンリソースストレージ３５６に割り当てられたメモリに制限があるため、シーンエンティティに対する全てのデータを同時にシーンリソースストレージ３５６に記憶することは不可能である。したがって、将来のフレームのレンダリングに使用される可能性が高いシーンエンティティのためのデータのサブセット又は重要なシーンエンティティ用のデータのみが、シーンリソースリトリーバ３５２に記憶される。シーンリソースリトリーバ３５２は、シーンリソースコレクタ３４８から提供される優先情報を考慮して、リソースストレージ３１８からデータを取得してシーンリソースストレージ３５６に記憶する速度を決定してもよい。

【0039】

シーンリソースストレージ３５６は、シーンエンティティのデータを記憶するために割り当てられたプライマリメモリ２０６内のメモリ領域である。シーンリソースストレージ３５６は、例えば、様々なシーンエンティティ又はそれらのサブエンティティのテクスチャデータ及びメッシュデータ（例えば、サブアイテム）を記憶する。シーンリソースストレージ３５６に割り当てられた記憶領域が限られているため、シーンエンティティのテクスチャデータ及びメッシュデータのサブセットのみのデータが、グラフィックスレンダリングモジュール３４４によるアクセスのためにシーンリソースストレージ３５６から記憶され、利用可能である。シーンリソースストレージ３５６内のテクスチャデータ及びメッシュデータは、近い将来に使用される可能性が高い他のテクスチャデータ及びメッシュデータ用のスペースを作るために選択的に削除されてもよい。

【0040】

ＯＳ３８０は、コンピュータのハードウェア及びソフトウェアリソースを管理する。具体的には、ＯＳ３８０は、プログラム及びコンピュータ・ハードウェアとの間の仲介役として機能する。例えば、ＯＳ３８０は、ユーザインタフェース２１０からの入力を認識し、表示制御部２０８に出力を送信するなどの基本的なタスクを実行することが可能である。

【0041】

シーンエンティティのデータ構造及び更新処理
図４Ａは、ある実施形態による、シーンエンティティのデータ構造図である。シーンは、複数のシーンエンティティＳＥ１からＳＥＮを含んでもよい。これらのエンティティのいくつかは、複数のサブエンティティを含んでもよい。図４Ａの例に示すように、シーンエンティティＳＥ１は、２つのサブエンティティ１及び２を含んでもよい。また、該サブエンティティの各々は、１又は２以上のサブアイテムを含んでもよい。例えば、サブエンティティ１は、１つのメッシュデータ（すなわち、メッシュ１）及び１つのテクスチャデータ（すなわち、メッシュ２）の３つのサブエンティティを有してもよい。一方、サブエンティティ２は、１つのメッシュデータ（すなわち、メッシュ２）と、２つのテクスチャデータ（すなわち、テクスチャ１及びテクスチャ２）の２つのサブエンティティを有していてもよい。したがって、シーンエンティティＳＥ１は、合計５個のサブアイテムを有する。他のシーンエンティティは、異なる数のサブエンティティ及び異なる数のサブアイテムを有し、また、異なる階層のレベルを有していてもよい。

【0042】

シーンリソースコレクタ３４８は、オペレーション３１２によりサブアイテムが更新された、更新済シーンエンティティを受信する。これらのシーンエンティティは、そのデータがシーンリソースストレージ３５６から利用可能でない可能性がある１又は２以上の更新されたサブアイテムを有する。更新されたサブアイテムは、その優先度に従って、セカンダリメモリ２１４内のリソースストレージ３１８からシーンリソースストレージ３５６に順次転送され得る。したがって、該更新済シーンエンティティ又は該更新されたサブアイテムに対して、かかる優先度を決定するタスク（以下、「優先度決定タスク」と称する）が実行されてもよい。図４Ｂは、一の実施形態による、更新済シーンエンティティのリストを説明する図である。この例では、シーンエンティティＳＥ１、ＳＥ３、ＳＥ１１、ＳＥ１５、ＳＥ２２…ＳＥＺが更新され、他のシーンエンティティ（例えば、ＳＥ２、ＳＥ４からＳＥ１０など）は更新されない。

【0043】

このような優先度付けタスクを実行する１つの方法は、シーンエンティティの単位で処理を実行することである。すなわち、あるシーンエンティティ（例えば、ＳＥ１）のサブアイテムの全てを処理し、その後に次のシーンエンティティ（例えば、ＳＥ３）のサブアイテムの全てを処理する。このような方法を用いる場合、全てのサブエンティティを処理するために、優先度付けタスクは、シーンエンティティ内のサブアイテムの階層を横断して、サブアイテムを抽出することになる。例えば、シーンエンティティＳＥ１を処理するために、優先度付けタスクは、最初にメッシュ１、次にテクスチャ１、次にメッシュ２、次にテクスチャ２及び３などを処理することになる。しかし、各シーンエンティティは、サブアイテムの数が異なるだけでなく、階層のレベルも異なる場合がある。したがって、各シーンエンティティに優先度付けタスクを実行するための時間は、各シーンエンティティのサブアイテムの数及び階層レベルの数に応じて異なり得る。シーンエンティティに優先度付けタスクを実行するための時間量は、時間制約又は時間周期に制限される場合がある。したがって、シーンエンティティに対する優先度付けタスクのスケジューリング又はプランニングは、過度に保守的になる傾向があり、その結果、シーンエンティティの処理を途中で停止することに関連するペナルティ又は損失が発生するため、他の方法よりも少ないシーンエンティティの処理が行われることになる。

【0044】

したがって、実施形態は、サブアイテムの平坦化リストを生成し、そのような優先度付けタスクを実行するための単位としてサブアイテムを使用する。図４Ｃは、実施形態による、更新済シーンエンティティのサブアイテムの平坦化リストを示す図である。図４Ｂの全ての更新済シーンエンティティにおけるサブアイテムは、図４Ｃに例示されるように、サブアイテムの平坦化リストに抽出され、記憶される。すなわち、平坦化リストのサブアイテムは、階層構造化されていない。１又は２以上の実施形態において、更新済シーンエンティティのサブアイテムは、平坦化リストにおいて順次順序付けされる。サブエンティティを平坦化リストに記憶した後、シーンエンティティを単位として使用する代わりに、サブアイテムの単位でタスクが実行されてもよい。

【0045】

優先度付けタスクによる各サブアイテムの処理はほぼ同じ時間を要するので、処理時間の過度に保守的な推定は低減又は除去され、優先度付けタスクを実行するための単位としてシーンエンティティを用いる場合と比較して、制約された時間内に多くのサブエンティティを処理するに至る可能性がある。さらに、図４Ｃの平坦化リストのサブアイテムは、階層構造化されたシーンエンティティ（例えば、図４Ａに例示されるような）と比較して、プライマリメモリ２０６により近いメモリ領域に記憶されてもよい。したがって、図４Ｃの平坦化リストにおける一連のサブアイテムは、階層的なデータ構造を使用することと比較して、プライマリメモリ２０６からより速くアクセスされてもよい。

【0046】

１又は２以上の実施形態において、Ｃ－インデックスは、優先度付けタスクによって処理される次のサブアイテムを識別するために使用されてもよい。サブアイテムが処理されると、Ｃ－インデックスは、図４Ｃのリスト内の次のサブアイテムに移動する。このようにして、処理のためのサブアイテムは、複数の優先タスクサイクルにわたって追跡されてもよい。優先タスクサイクルとは、優先度付けタスクの一部を実行するサイクルのことであり、時間的制約内で終了させるものである。典型的には、優先タスクサイクルの時間的制約は、コンピュータゲーム用のフレームレートによって支配される。

【0047】

平坦化リスト内のサブアイテムのすべてが優先タスクサイクル内で処理できない場合、平坦化リスト内のサブアイテムのサブセットが優先度付けタスクによって処理され、サブアイテムの残りは後続の優先タスクサイクルで処理されてもよい。図４Ｃにおいて、Ｆ－インデックスは、現在の優先タスクサイクルで処理された最初のサブアイテムを示す。具体的には、メッシュ１、テクスチャ１及びメッシュ２は、前のサイクルで処理され、現在のサイクルは、テクスチャ２の処理から開始される。現在の優先タスクサイクルが終了した後、Ｆ－インデックスは次のサイクルで処理される最初のサブアイテムを示すように更新される。したがって、該Ｆ－インデックスを追跡することにより、優先度付けタスクは、重複したジョブを実行することなく、次の優先タスクサイクルで再開してもよい。平坦化リスト内の全てのサブアイテムの処理は、多くのサイクルを要することがあり、本明細書では、優先度付けタスクの「パス」と称される。

【0048】

平坦化リストは、オペレーション３１２が行われるにつれて連続して更新されてもよい。例えば、ゲームキャラクタが衣装を変更すると、そのキャラクタに対応するシーンエンティティは、その衣装の変更を反映するように更新されてもよい。このような変更は、衣装に対応するメッシュデータ又はテクスチャデータの更新を伴うため、キャラクタのシーンエンティティは、更新済シーンエンティティのリストに追加され、該サブアイテムは、平坦化リストに追加される。優先度付けタスクによるサブアイテムの処理の終了後、サブアイテムのいくつかを削除するための削除操作が開始されるまで、サブアイテムは平坦化リストに留まる。１又は２以上の実施形態において、前のフレームで更新済シーンエンティティの平坦化リストのサブアイテムは、次のフレームで更新されるべきシーンエンティティの新しいサブアイテムが受信される前に除去される。

【0049】

シーンリソースコレクタのアーキテクチャ例
図５は、ある実施形態による、シーンリソースコレクタ３４８のブロック図である。シーンリソースコレクタ３４８は、オペレーション３１２の結果として更新済シーンエンティティリスト５１２を受け取り、更新済シーンエンティティのサブアイテムの平坦化リスト５２２を生成し、シーン内のサブアイテムのレンダリングの優先度を示す優先情報PInfo１、PInfo２を生成する。この目的のために、シーンリソースコレクタ３４８は、他の構成要素のうち、更新済シーンエンティティリスト５１２、コレクタモジュール５１８、平坦化サブアイテムリスト５２２、及びレンダリングヒューリスティックモジュール５２６を含んでもよい。

【0050】

１又は２以上のオペレーション３１２がシーンエンティティの更新をもたらしたとき、更新済シーンエンティティは、更新済シーンエンティティリスト５１２に記憶される。図５の例では、該オペレーションは、シーンエンティティＳＥ１、ＳＥ３・・・ＳＥ（Ｚ－１３）、ＳＥ（Ｚ－１２）、ＳＥ（Ｚ－１０）、ＳＥ（Ｚ－５）、ＳＥ（Ｚ－３）及びＳＥＺの更新をもたらす。残りのシーンエンティティは更新されないが、これらのシーンエンティティのサブアイテムは、以前のオペレーションの結果として、平坦化サブアイテムリスト５２２に未だ存在していてもよい。

【0051】

コレクタモジュール５１８は、更新済シーンエンティティを処理して、平坦化サブアイテムリスト５２２に記憶するためのサブアイテムを抽出するためのソフトウェアモジュールである。クライアント端末装置１４０においてマルチスレッド又はマルチプロセッシングが有効である場合、複数の更新済シーンエンティティを一度に処理するために、複数のコレクタジョブが並行して実行される場合もある。図５の例に示すように、３つのコレクタジョブが実行され、一度に最大３つのシーンエンティティからサブアイテムを抽出する。

【0052】

サブアイテムを抽出する時間は、時間的制約を受けてもよい。したがって、更新済シーンエンティティが多数ある場合、更新済シーンエンティティのサブセットのみがコレクタサイクルで処理され、残りのシーンエンティティは後続のコレクタサイクルで処理されてもよい。コレクタサイクルは、更新済シーンエンティティのサブセットを横断し、それらのサブエンティティを抽出する時間制約のあるプロセスを意味する。該コレクタサイクルは、コンピュータゲームのフレームレートにも支配され、優先度付けタスクサイクルと同じ長さであってもよいし、異なる長さであってもよい。

【0053】

シーンエンティティインデックスは、コレクタモジュール５１８によって取り出され、処理される次のシーンエンティティを示すために使用されてもよい。図５の例では、網掛け模様（hatch patterned）のボックス内のシーンエンティティは、既に処理された、又は現在処理中のシーンエンティティを示す。したがって、シーンエンティティインデックスは、コレクタモジュール５１８によって処理されるべき次のシーンエンティティのためのＳＥ（Ｚ－５）を指す。更新済シーンエンティティリスト５１２内のシーンエンティティが処理された後、処理されたシーンエンティティは、更新済シーンエンティティリスト５１２から削除されてもよいし、オペレーションの結果として新しいセットの更新済シーンエンティティが受信されるまで保持されてもよい。

【0054】

コレクタジョブ１、２、３の各々は、更新済シーンエンティティを読み取り、更新済シーンエンティティの階層を横断し、更新済シーンエンティティからサブアイテムを抽出し、抽出されたサブアイテムを平坦化サブアイテムリスト５２２の末尾に付加する。１又は２以上の実施形態において、コレクタモジュール５１８は、図５におけるリストの下方向である連続順序でシーンエンティティを処理する。

【0055】

平坦化サブアイテムリスト５２２は、コレクタモジュール５１８によって抽出されたサブアイテムを記憶する。平坦化サブアイテム５２２の各エントリは、メタデータと、プライマリメモリ２０６又はセカンダリメモリ２１４内の対応するテクスチャデータ又はメッシュデータのメモリ位置へのポインタとを含む場合のあるサブアイテムのデータを含む。該メタデータは、特に、メッシュデータ又はテクスチャデータについて利用可能な詳細レベルの数、及びサブアイテムの位置情報を含んでもよい。該位置情報は、サブアイテムによって占有される仮想ゲーム空間の座標であってもよいし、視聴カメラ位置に最も近いサブアイテムのポリゴン（polygon）の座標であってもよい。１又は２以上の実施形態において、サブアイテムの１又は２以上のエントリは、前のパスで実行された優先度付けタスクに関連する追加の情報をさらに記憶してもよい。そのような追加情報は、優先度付けタスクの前のパスで決定された詳細度レベルであってもよい。該詳細度レベルは、テクスチャデータ又はメッシュデータの解像度レベル（例えば、高解像度及び低解像度）を指す。リソースストレージ３１８は、同じサブアイテムについて、異なる詳細度レベルを有する複数のバージョンのテクスチャデータ又はメッシュデータを記憶してもよい。より高いレベルの詳細度又は解像度を有するテクスチャデータ又はメッシュデータは、より高い優先度のシーンエンティティ又はサブアイテムをレンダリングする際に使用される可能性が高い。逆に、シーンエンティティ又はサブアイテムの優先順位が低い場合、クライアント端末装置１４０のメモリを節約し、計算負荷を軽減するために、より低い解像度のテクスチャデータ又はメッシュデータが使用される可能性が高い。エントリに記憶された追加情報は、優先度付けタスクの次のパスを検証するため、又は促進するために使用されてもよい。

【0056】

レンダリングヒューリスティックモジュール５２６は、平坦化サブアイテムリスト５２２内のサブアイテムに優先度付けタスクを実行するソフトウェアモジュールである。レンダリングヒューリスティックモジュール５２６は、マルチプロセッシング又はマルチスレッドを実行して、複数の優先度付けジョブ（例えば、P_Job１及びP_Job２）を並行して実行してもよい。レンダリングヒューリスティックモジュール５２６は、図４Ｃを参照して上述したようなＣ-インデックスを使用して、次に処理すべきサブアイテムを決定してもよい。

【0057】

レンダリングヒューリスティックモジュール５２６は、優先度付けタスクを実行するための１又は２以上のパラメータ５３０を受信して記憶してもよい。そのようなパラメータは、例えば、仮想環境においてシーンがキャプチャされる視聴カメラ位置の座標を示す場合もある。シーン内の該シーンエンティティ又はそのサブアイテムをレンダリングするか否か、及び／又は該シーンエンティティ又はそのサブアイテムの詳細度のレベルは、例えば、視聴カメラ位置から該シーンエンティティ又は該サブアイテムまでの距離に基づいて決定されてもよい。したがって、パラメータ５３０は、受信され、サブアイテムの優先度を示す優先情報（例えば、PInfo１、PInfo２）を生成するために優先度付けジョブによって使用される。優先情報が示すサブアイテムの優先度が高い場合、シーンリソースリトリーバ３５２によってリソースストレージ３１８からシーンリソースストレージ３５６に転送する際に、サブアイテムに対応するテクスチャデータ又はメッシュデータにより高い優先度を与える。また、優先度が高いほど、該サブアイテムに関連する詳細度が高くなる可能性が高い。

【0058】

シーンリソースリトリーバ３５２は、シーンリソースコレクタ３４８からサブアイテムの優先情報を受け取った後、例えば、シーンリソースストレージ３５６の利用可能なメモリ領域、プライマリメモリ２０６とセカンダリメモリ２１４との間のデータ伝送帯域幅、ゲームのグラフィックス設定などを考慮に入れたアルゴリズムを実行し、サブアイテムに対応するテクスチャデータ又はメッシュデータの詳細をいつ取得するのか、テクスチャデータ又はメッシュデータのいずれのバージョン（例えば、高解像度版又は低解像度版）を取得するのかを決定する。

【0059】

レンダリングヒューリスティックモジュール５２６は、該優先情報によって示されるサブアイテムの優先度を決定するために、他の様々なファクタを使用してもよい。そのようなファクタは、例えば、ゲーム開発者又はユーザによって定義される該シーンエンティティ又は該サブアイテムの重要性、シーンエンティティのタイプ（例えば、キャラクタオブジェクト又は背景オブジェクト）、及びゲームの現在のモード（例えば、カットシーンを再生するためのモード、ゲームプレイモード、又は装備プレビューモード）などを含んでもよい。

【0060】

前記優先情報又はその一部は、平坦化サブアイテムリスト５２２のサブアイテムのエントリに記憶されてもよい。そして、記憶された情報は、例えば、後続のパスで計算された優先度の正確性を検証するために、後続のパスで使用されてもよい。

【0061】

図５には、３つのコレクタジョブ及び２つの優先度付けジョブのみが図示されているが、これは単に説明の便宜のためである。実際には、更新済シーンエンティティ及びそれらのサブアイテムを処理するために、より多くのコレクタジョブ及び優先度付けジョブが使用されてもよい。

【0062】

サブアイテムの平坦化リストの生成と利用のプロセス例
図６は、ある実施形態による、本明細書に記載された技術を実装するためのプロセスを示すフローチャートである。更新済シーンエンティティのリストは、シーンリソースコレクタ６１０で受信され、その更新済シーンエンティティリスト５１２に記憶される。

【0063】

更新済シーンエンティティの少なくともサブセットのサブアイテムは、コレクタサイクル６１４で抽出される。更新済シーンエンティティ又はそれらのサブアイテムの数が多い場合、更新済シーンエンティティから全てのサブアイテムを抽出するために、複数のコレクタサイクルが必要になる場合がある。コレクタサイクルは、予め定められた時間内に終了するように設定されてもよい。

【0064】

次に、抽出されたサブアイテムは、６１８により平坦化サブアイテムリストに追加される。１又は２以上の実施形態において、より新しい抽出されたサブアイテムは、該平坦化リストの末尾に付加される。

【0065】

追加のシーンエンティティがシーンリソースコレクタによって受信されるか、又は以前に受信された全てのシーンエンティティがそれらのサブアイテムの抽出のために処理されなかった場合、該処理は、次のコレクタサイクルで残りのシーンエンティティ及び／又は新たに受信されたシーンエンティティを処理するために６２２を進める。該シーンエンティティからサブアイテムを抽出するプロセスは、処理するシーンエンティティがなくなるまで、複数のコレクタサイクルにわたって繰り返されてもよい。

【0066】

優先タスクサイクルでは、平坦化リスト内の抽出されたサブアイテムの少なくともサブセットに対して６２６により優先度付けタスクが実行される。その結果、抽出されたサブアイテムのサブセットに関する優先情報が生成される。該優先度付けタスクの一部として、現在の優先タスクサイクルにおいて処理されるべきサブアイテムの数を決定するために、スケジューリング又はプランニングのオペレーションが実行されてもよい。

【0067】

処理する残りのサブアイテム又は追加のサブアイテムがある場合、プロセスは６３０に進み、次の優先タスクサイクルでこれらの残りのサブアイテム又は追加のサブアイテムに対して優先度付けタスクを実行する。

【0068】

次に、生成された各サブアイテムの優先情報が、６３４によりシーンリソースリトリーバに送信される。

【0069】

図６を参照して上述したステップ及びステップの順序は、単に例示的なものである。例えば、６１４によるサブアイテムを抽出するプロセス、及び６２６による優先度付けタスクを実行するプロセスは、並行して実行されてもよい。更に、全ての更新済シーンエンティティから該サブアイテムを抽出する代わりに、又は全ての抽出されたサブアイテムに対して優先度付けタスクを実行する代わりに、いくつかの更新済シーンエンティティ及び／又はサブアイテムが処理から破棄されてもよい。

【0070】

上述した実施形態は、主にゲームシステムを参照して説明したが、該実施形態は、エンジニアリングソフトウェア、ナビゲーションソフトウェア、教育ソフトウェアのような他のアプリケーションに適用してもよい。

【0071】

特定の実施形態及び用途を図示及び説明したが、本発明は、本明細書に開示された通りの構造及び構成要素に限定されず、当業者に明らかな様々な修正、変更及び変形が、本開示の精神及び範囲から逸脱せずに本明細書に開示された方法及び装置のアレンジメント、オペレーション及び詳細においてなされてもよいことは、理解されるであろう。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】