(57)【要約】【課題】仮想世界のシーン・データを提供するための方法およびシステムを提供する。【解決手段】方法は、コンテンツ要求者からシーン・データのダウンロードに関する要求を受信することであって、当該要求はシーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む、受信すること、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づいて、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックすること、ならびに、オブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信すること、を含む。本発明は、仮想世界のユーザが短い応答時間でシーンに関する有効な情報を見ることができるようにするものであり、それによってユーザ体験が向上する。他方で、ネットワークを介する送信データの量が効果的に削減され、それによってネットワーク伝送の効率が向上する。【選択図】  図３
2013533529.tif 000002
【特許請求の範囲】
【請求項１】
仮想世界のシーン・データを管理するための方法であって、
コンテンツ要求者からシーン・データのダウンロードに関する要求を受信することであって、前記要求は前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル、ＬｏＤ、情報を含む、受信すること、
前記シーン・データ内の前記オブジェクト・グループに関する前記情報および前記オブジェクトに関する前記ＬｏＤ情報に基づいて、前記オブジェクト・グループ内の前記オブジェクトのＬｏＤコンテンツをパックすること、および、
前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツを前記コンテンツ要求者に送信すること、
を含む、方法。
【請求項２】
前記オブジェクトの前記シーン・データはＬｏＤモデル・ファイルを含み、前記オブジェクト・グループ内の前記オブジェクトのＬｏＤコンテンツをパックすることは、
前記オブジェクト・グループ内の前記オブジェクトに対応する前記ＬｏＤモデル・ファイルを獲得すること、
前記獲得されたＬｏＤモデル・ファイルに基づいて、前記オブジェクトに関する前記ＬｏＤ情報によって指定された前記ＬｏＤコンテンツを抽出すること、
前記オブジェクトに関する前記ＬｏＤ情報によって指定された前記抽出されたＬｏＤコンテンツをパックすること、
を含む、請求項１に記載の方法。
【請求項３】
前記オブジェクトに関する前記ＬｏＤ情報によって指定された前記抽出されたＬｏＤコンテンツをパックすることは、
前記抽出されたＬｏＤコンテンツをパッケージ・データに形成することであって、前記パッケージ・データはヘッダおよびオブジェクト・データを含み、前記ヘッダは前記オブジェクト・グループに含まれるオブジェクトのカウントを記録し、前記オブジェクト・グループ内の前記オブジェクトの前記オブジェクト・データは前記オブジェクトに対応するＬｏＤコンテンツを含む、形成すること、
を含む、請求項２に記載の方法。
【請求項４】
前記オブジェクトの前記シーン・データは、前記ＬｏＤコンテンツを含むテクスチャ・ファイルも含む、請求項２または３に記載の方法。
【請求項５】
前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツを前記コンテンツ要求者に送信することは、
前記パックされたＬｏＤコンテンツによって形成される前記パッケージ・データの固有の識別子を、前記コンテンツ要求者に送信すること、および、
前記受信されたパッケージ・データの前記固有の識別子に従った前記コンテンツ要求者による前記パッケージ・データのダウンロードに関する前記要求に応答して、前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツをコンテンツ前記要求者に送信すること、
を含む、前記請求項のいずれか一項に記載の方法。
【請求項６】
前記オブジェクト・グループはユーザの関心領域（ＡｏＩ）内にオブジェクトを含み、前記オブジェクト・グループ内の前記オブジェクトは３次元動的オブジェクトを含む、前記請求項のいずれか一項に記載の方法。
【請求項７】
前記ユーザのＡｏＩは、前記仮想世界のセル領域半径を使用することによって決定される、請求項６に記載の方法。
【請求項８】
前記オブジェクト・グループ内の前記オブジェクトに関する前記ＬｏＤ情報は、ダウンロードするように要求されているレベルの前記オブジェクトの前記ＬｏＤコンテンツを含む、前記請求項のいずれか一項に記載の方法。
【請求項９】
前記オブジェクト・グループに関する前記情報は、前記仮想世界における前記オブジェクト・グループのグローバル識別子を含む、前記請求項のいずれか一項に記載の方法。
【請求項１０】
前記仮想世界における前記オブジェクト・グループの前記グローバル識別子は、前記オブジェクト・グループ内の前記オブジェクトが配置されている前記仮想世界のセル領域の座標である、請求項９に記載の方法。
【請求項１１】
仮想世界のシーン・データを管理するための方法であって、
シーン・データのダウンロードに関する要求をサーバに送信することであって、前記要求は、前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む、送信すること、
前記オブジェクト・グループに対応するパックされたＬｏＤコンテンツを受信することであって、前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツは、前記シーン・データ内の前記オブジェクト・グループに関する前記情報および前記オブジェクトに関する前記ＬｏＤ情報に基づき、前記サーバによって、前記オブジェクト・グループ内の前記オブジェクトの前記ＬｏＤコンテンツをパックすることによって取得される、受信すること、
を含む、方法。
【請求項１２】
前記オブジェクト・グループに対応するパックされたＬｏＤコンテンツを受信することは、
前記サーバによって送信された前記オブジェクト・グループ内の前記オブジェクトの前記ＬｏＤコンテンツをパックすることによって形成される、パッケージ・データの固有の識別子を受信することに応答して、前記固有の識別子に基づいた前記パッケージ・データのダウンロードを前記サーバに要求すること、
前記サーバによって送信された前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツを受信すること、
を含む、請求項１１に記載の方法。
【請求項１３】
ユーザの視点に従って決定された前記シーンのオブジェクト・グループのリストを含むダウンロードの要求を受信すること、
ローカル・バッファがこれらのシーンの前記オブジェクト・グループ内の前記オブジェクトのリソース・ファイルを有するかどうかをチェックすること、および前記ローカル・リソースを有する前記シーンの前記オブジェクトを前記リストの前記オブジェクト・グループから削除すること、
所定のダウンロード・ストラテジに従って、前記リスト内の前記オブジェクト・グループに関するダウンロード優先順位を決定すること、および、
前記オブジェクト・グループに関する前記ダウンロード優先順位に従って、優先的にダウンロードされることが要求される前記オブジェクト・グループに関する前記シーン・データをダウンロードするための要求を生成すること、
をさらに含む、請求項１１または１２に記載の方法。
【請求項１４】
前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツ内に、どれだけのオブジェクトのシーン・データが含まれるかを決定すること、
各オブジェクトの前記シーン・データの前記ＬｏＤコンテンツを順に読み取ること、および、
前記読み取られた前記シーン・データのＬｏＤコンテンツに基づいて、シーン・レンダリングを実行すること、
をさらに含む、請求項１１から１３のいずれか一項に記載の方法。
【請求項１５】
仮想世界のシーン・データを管理するためのシステムであって、
コンテンツ要求者からシーン・データのダウンロードに関する要求を受信するように構成されたダウンロード要求受信手段であって、前記要求は前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む、ダウンロード要求受信手段と、
前記シーン・データ内の前記オブジェクト・グループに関する前記および前記オブジェクトに関する前記ＬｏＤ情報に基づいて、前記オブジェクト・グループ内の前記オブジェクトのＬｏＤコンテンツをパックするように構成されたパック手段と、
前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツを前記コンテンツ要求者に送信するように構成された送信手段と、
を備える、システム。
【請求項１６】
前記オブジェクトの前記シーン・データはＬｏＤモデル・ファイルを含み、前記パック手段は、
前記オブジェクト・グループ内の前記オブジェクトに対応する前記ＬｏＤモデル・ファイルを取り出すように構成された手段と、
前記取り出されたＬｏＤモデル・ファイルに基づいて、前記オブジェクトに関する前記ＬｏＤ情報によって指定される前記ＬｏＤコンテンツを抽出するように構成された手段と、
前記オブジェクトに関する前記ＬｏＤ情報によって指定される前記抽出されたＬｏＤコンテンツをパックするように構成された手段と、
を含む、請求項１５に記載のシステム。
【請求項１７】
前記オブジェクトに関する前記ＬｏＤ情報によって指定される前記抽出されたＬｏＤコンテンツをパックするように構成された手段は、
前記抽出されたＬｏＤコンテンツをパッケージ・データに形成するように構成された手段であって、前記パッケージ・データはヘッダおよびオブジェクト・データを含み、前記ヘッダは前記オブジェクト・グループに含まれるオブジェクトのカウントを記録し、前記オブジェクト・グループ内の前記オブジェクトの前記オブジェクト・データは前記オブジェクトに対応する前記ＬｏＤコンテンツを含む、手段、
を含む、請求項１６に記載のシステム。
【請求項１８】
前記オブジェクトの前記シーン・データは、前記ＬｏＤコンテンツを含むテクスチャ・ファイルも含む、請求項１６または１７に記載のシステム。
【請求項１９】
前記送信手段は、
前記パックされたＬｏＤコンテンツによって形成される前記パッケージ・データの固有の識別子を前記コンテンツ要求者に送信するように構成された手段と、
前記受信された前記パッケージ・データの前記固有の識別子に従った前記コンテンツ要求者による前記パッケージ・データのダウンロードに関する前記要求に応答して、前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツを前記コンテンツ要求者に送信するように構成された手段と、
を備える、請求項１５から１８のいずれか一項に記載のシステム。
【請求項２０】
前記オブジェクト・グループはユーザの関心領域（ＡｏＩ）内にオブジェクトを含み、前記オブジェクト・グループ内の前記オブジェクトは３次元動的オブジェクトを含み、前記システムは、前記仮想世界のセル領域半径を使用することによって前記ユーザのＡｏＩを決定するように構成された手段をさらに含む、請求項１５から１９のいずれか一項に記載のシステム。
【請求項２１】
仮想世界のシーン・データを管理するためのシステムであって、
前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を決定すること、ならびに、シーン・データのダウンロードに関する要求をサーバに送信することを、実行するように構成されたリソース管理モジュールであって、前記要求は前記シーン・データ内の前記オブジェクト・グループに関する情報および前記オブジェクト・グループ内の前記オブジェクトに関する前記ＬｏＤ情報を含む、リソース管理モジュールと、
前記オブジェクト・グループに対応するパックされたＬｏＤコンテンツを受信するためのダウンロード管理モジュールであって、前記オブジェクト・グループに対応する前記パックされたＬｏＤコンテンツは、前記シーン・データ内の前記オブジェクト・グループに関する前記情報および前記オブジェクトに関する前記ＬｏＤ情報に基づいて、前記サーバによって、前記オブジェクト・グループ内の前記オブジェクトの前記ＬｏＤコンテンツをパックすることによって取得される、ダウンロード管理モジュールと、
を備える、システム。
【請求項２２】
コンピュータ・システムにロードされ、そこで実行された場合、前記コンピュータ・システムに、請求項１から１４のいずれか一項に記載の方法のすべてのステップを実行させるためのコンピュータ・コードを含む、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に情報処理技術の分野に関し、具体的には仮想世界のシーン・データを提供するための方法およびシステムに関する。
【背景技術】
【０００２】
アニメーション（たとえば、３次元（３Ｄ）ゲーム（たとえば「Ｗｏｒｌｄ  ｏｆ  Ｗａｒｃｒａｆｔ」）、ネットワーク仮想生活（たとえば「Ｓｅｃｏｎｄ  Ｌｉｆｅ」）、仮想博物館（たとえばＩＢＭ（Ｒ）による「Ｔｈｅ  Ｆｏｒｂｉｄｄｅｎ  Ｃｉｔｙ：Ｂｅｙｏｎｄ  Ｓｐａｃｅ  ａｎｄ  Ｔｉｍｅ」）、ネットワーク仮想ショップなど）に関する仮想世界の領域では、ユーザは大量のデータをダウンロードする必要がある。ＩＢＭは、世界中の多くの管轄区域で登録された、インターナショナル・ビジネス・マシンズ・コーポレーションの商標である。とりわけ、２種類のデータがダウンロードされなければならない。一方のデータ・タイプはアップデート・メッセージに関し、このデータ・タイプは頻繁にアップデートする必要があるが、データは一般に１００ビット未満と少量であって、クライアントにとっての負荷は小さい。他方のデータ・タイプは、オブジェクト・メッシュ、オブジェクト・テクスチャ、および地形などの、シーンを構築するためのものである。このデータ・タイプはかなり大きく、一般的なシーンのデータ量は数十メガバイトにのぼる。たとえば「Ｍｅｔａｖｅｒｓｅ」のシーンは６０〜８０メガバイト、「Ｗｏｒｌｄ  ｏｆ  Ｗａｒｃｒａｆｔ」のシーンは最大６．６Ｇバイト、Ｓｅｃｏｎｄ  Ｌｉｆｅの各シーンは１０〜３０メガバイトである。こうしたデータ・タイプの場合、ほとんどのデータはインストール時に１回のみダウンロードされるが、３次元オブジェクトなどの動的オブジェクトなどに関する場合、これらのデータは動的にダウンロードしなければならない。ここで、仮想世界用のデータのダウンロードに関して、主に以下のような方法がある。
【表１】
2013533529.tif 000003
【０００３】
実際の適用例では、前述のダウンロード方法はすべて、データのダウンロードが遅いこと、シーン・オブジェクトの表示が途切れること、ユーザ体験が不十分であることなどの欠点を有する。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】１９９７年１月、Ｌｏｕｎｓｂｅｒｙ，Ｍ等により、ＡＣＭ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｇｒａｐｈｉｃｓ（ＴＯＧ）  Ｖｏｌｕｍｅ  １６  Ｉｓｓｕｅ  １で発表された「Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ  Ａｎａｌｙｓｉｓ  ｆｏｒ  Ｓｕｒｆａｃｅｓ  ｏｆ  Ａｒｂｉｔｒａｒｙ  Ｔｏｐｏｌｏｇｉｃａｌ  Ｔｙｐｅ」
【非特許文献２】Ｋｈｏｄａｋｏｖｓｋｙ，Ａ等により、ＳＩＧＧＲＡＰＨ’００（コンピュータ・グラフィックスおよび対話技法協議に関する第２７回年次会議の議事録）で発表された論文「Ｐｒｏｇｒｅｓｓｉｖｅ  Ｇｅｏｍｅｔｒｙ  Ｃｏｍｐｒｅｓｓｉｏｎ」
【非特許文献３】ＳｉＧＧＲＡＰＨ  ２０００（コンピュータ・グラフィックスおよび対話技法協議に関する第２７回年次会議の議事録）のセミナー論文「Ｓｕｂｄｉｖｉｓｉｏｎ  ｆｏｒ  Ｍｏｄｅｌｉｎｇ  ａｎｄ  Ａｎｉｍａｔｉｏｎ」
【非特許文献４】２００４年１０月６〜８日のＰａｃｉｆｉｃ  Ｇｒａｐｈｉｃｓ  ２００４会議で発表された、Ｌｉ  Ｄｅｎｇｇａｏ等による「Ｕｐｌｉｆｔｅｄ  Ｌｏｏｐ  Ｓｕｂｄｉｖｉｓｉｏｎ  Ｗａｖｅｌｅｔｓ」の論文
【発明の概要】
【発明が解決しようとする課題】
【０００５】
したがって、当分野では、前述の問題に対処することが求められている。
【課題を解決するための手段】
【０００６】
本発明の一態様は、コンテンツ要求者からシーン・データのダウンロードに関する要求を受信することであって、当該要求はシーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（Ｌｅｖｅｌ  ｏｆ  Ｄｅｔａｉｌ、ＬｏＤ）情報を含む、受信すること、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づいて、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックすること、ならびに、オブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信すること、を含む、仮想世界のシーン・データを提供するための方法を提供する。
【０００７】
本発明の他の態様は、シーン・データのダウンロードに関する要求をサーバに送信することであって、当該要求はシーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む、送信すること、ならびに、オブジェクト・グループに対応するパックされたＬｏＤコンテンツを受信することであって、オブジェクト・グループに対応するパックされたＬｏＤコンテンツは、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づき、サーバによって、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックすることによって取得される、受信すること、を含む、仮想世界のシーン・データを提供するための方法を提供する。
【０００８】
本発明の他の態様は、コンテンツ要求者からシーン・データのダウンロードに関する要求を受信するためのダウンロード要求受信手段であって、当該要求はシーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む、ダウンロード要求受信手段と、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づいて、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックするためのパック手段と、オブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信するための送信手段と、を備える、仮想世界のシーン・データを提供するためのシステムを提供する。
【０００９】
シーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を決定するため、ならびに、シーン・データのダウンロードに関する要求をサーバに送信するための、リソース管理モジュールであって、当該要求はシーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関するＬｏＤ情報を含む、リソース管理モジュールと、オブジェクト・グループに対応するパックされたＬｏＤコンテンツを受信するためのダウンロード管理モジュールであって、オブジェクト・グループに対応するパックされたＬｏＤコンテンツは、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づいて、サーバによって、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックすることによって取得される、ダウンロード管理モジュールと、を備える、仮想世界のシーン・データを提供するためのシステムを提供する。
【００１０】
他の態様から見ると、本発明は、コンピュータ・システムにロードされ、そこで実行された場合、当該コンピュータ・システムに本発明のすべてのステップを実行させるためのコンピュータ・コードを含む、コンピュータ・プログラムを提供する。
【００１１】
仮想シーン・データのダウンロードは、通常、非常に時間のかかるプロセスであるため、ユーザは、シーン情報を見るために長い時間待機する必要がある。本明細書の特定の実施形態は、シーン・データのダウンロード・ストラテジを最適化するため、ユーザは短い応答時間でシーンに関する有効な情報を見ることが可能であり、それによってユーザ体験が向上する。他方で、本明細書の特定の実施形態は、非常に小さなパッケージ・データを大きなパッケージ・データに組み込むためのパック済みダウンロード方法を採用するため、結果として大量の冗長ヘッダ情報は削減され、それによってネットワークを介する送信データの量が効果的に削減され、ネットワーク伝送の効率が向上する。
【００１２】
次に、本発明について、以下の図面に示されるような好ましい実施形態を参照しながら、単なる例として説明する。
【図面の簡単な説明】
【００１３】
【図１】本発明の好ましい実施形態に従った、仮想世界のシーン・オブジェクトに関する階層化ダウンロード・プロセスを示す図である。
【図２】本発明の好ましい実施形態に従った、層内にオブジェクトを構築するためのプロセスを示す図である。
【図３】本発明の好ましい実施形態に従った、仮想世界のシーン・データを提供するための第１の特定実施形態を示す図である。
【図４】本発明の好ましい実施形態に従った、仮想世界の領域メッシュ分割およびユーザの関心対象領域を示す図である。
【図５】本発明の好ましい実施形態に従った、仮想世界のシーン・データを提供するための第２の特定実施形態を示す図である。
【図６】本発明の好ましい実施形態に従った、好ましいパック方法を示す図である。
【図７】本発明の好ましい実施形態に従った、好ましいパック方法を示す図である。
【図８】本発明の好ましい実施形態に従った、仮想世界のシーン・データを提供するための第３の特定実施形態を示す図である。
【図９】本発明の好ましい実施形態に従った、仮想世界のシーン・データを提供するための第４の特定実施形態を示す図である。
【発明を実施するための形態】
【００１４】
次に、本発明の例示的実施形態を参照しながら詳細に説明するが、実施形態の例は図面内に示されており、ここで同じ要素は常に同じ参照番号で示される。本発明は、本明細書に開示された例示的実施形態に限定されないことを理解されたい。方法およびデバイスのあらゆる特徴が、特許請求の範囲のいずれか一項において保護が求められる本発明の実装に必要ではないことも理解されたい。さらに開示全体において、プロセスまたは方法を表示または説明する場合、１つのステップが事前に実行された他のステップに依存するということが文脈から明らかでない限り、方法のステップはいずれの順序でも、または同時に、実行することができる。加えて、ステップ間には十分な時間間隔を置くことができる。
【００１５】
図１は、本発明の好ましい実施形態に従った、仮想世界のシーン・オブジェクトに関する特定のダウンロード実施を示す。ここでは、オブジェクトについて、オブジェクトに対応するシーン・データの１０％がダウンロードされる場合、シーン・データの１０％に従ってレンダリングされるオブジェクトは、すでに十分明瞭であり、ユーザはすでに良好な体験をしている。したがって本明細書は、段階的区分に基づいて各オブジェクトのあらゆる詳細レベル（Ｌｅｖｅｌ  ｏｆ  Ｄｅｔａｉｌ、ＬｏＤ）コンテンツを提供し、ユーザは長時間待つことなく、細部がより良好な連続するオブジェクトを見ることができる。
【００１６】
現在業界では、通常、オブジェクトのシーン・データ・モデルを表すために三角形メッシュの形が採用されており、ファイル内のデータは、ポイントの三次元座標、テクスチャ座標（テクスチャ・イメージ上での３次元ポイントと２次元ポイントとの間のマップ）、および三角形メッシュの３つのポイントのインデックス値を含む。しかしながら、この業界における現行のモデル・ファイルには、詳細レベル（ＬｏＤ）の方法がいっさい提供されていない。学会では、詳細レベルの表現方法に関する研究が数多く行われ、段階的伝送の方法が実装可能である。たとえば、１９９７年１月、Ｌｏｕｎｓｂｅｒｙ，Ｍ等により、ＡＣＭ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｇｒａｐｈｉｃｓ（ＴＯＧ）  Ｖｏｌｕｍｅ  １６  Ｉｓｓｕｅ  １で発表された「Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ  Ａｎａｌｙｓｉｓ  ｆｏｒ  Ｓｕｒｆａｃｅｓ  ｏｆ  Ａｒｂｉｔｒａｒｙ  Ｔｏｐｏｌｏｇｉｃａｌ  Ｔｙｐｅ」、および、Ｋｈｏｄａｋｏｖｓｋｙ，Ａ等により、ＳＩＧＧＲＡＰＨ’００（コンピュータ・グラフィックスおよび対話技法協議に関する第２７回年次会議の議事録）で発表された論文「Ｐｒｏｇｒｅｓｓｉｖｅ  Ｇｅｏｍｅｔｒｙ  Ｃｏｍｐｒｅｓｓｉｏｎ」は、どちらも、段階的伝送のいくつかの方法を示しているが、統一された規格はない。本発明の好ましい実施形態は、ＬｏＤ伝送を実装するために好適な適用可能シーン・オブジェクト・データ・ソリューションを提供する。３次元仮想世界の例を考えてみると、当該シーン・オブジェクト・データは、一般に、１つのモデル・ファイル、複数のテクスチャ・ファイル、および０〜１のスケルトン・ファイルを含み、当該モデル・ファイルは、ヘッダ、基底メッシュ、および階層化サブウェーブレット（ｓｕｂ−ｗａｖｅｌｅｔ）係数データの、３つの部分を含む。そのモデル・ファイルのヘッダの例示的定義が、表２に示されている。
【表２】
2013533529.tif 000004
【００１７】
前述の定義によれば、モデル・ファイルの基底メッシュ（基底関数）のポイント数およびサブウェーブレット係数の数は、
【数１】
2013533529.tif 000005
の合計であり、この式でｉは非負整数（サブウェーブレット係数の数は、各ＬｏＤレベルの下でモデルのポイント数に対応する）であり、レベルを上げるために基底関数に巡回再分割が採用されるため、ポイント数は、再分割によってレベルが上がるごとに４倍ずつ増加することになる。詳細については、ＳｉＧＧＲＡＰＨ  ２０００（コンピュータ・グラフィックスおよび対話技法協議に関する第２７回年次会議の議事録）のセミナー論文「Ｓｕｂｄｉｖｉｓｉｏｎ  ｆｏｒ  Ｍｏｄｅｌｉｎｇ  ａｎｄ  Ａｎｉｍａｔｉｏｎ」を参照されたい。
【００１８】
基底メッシュ部分は、三角形シーケンスからなるものとすることが可能であり、各三角形の特定の表現は表３に示されている。
【表３】
2013533529.tif 000006
【００１９】
モデル・ファイルの第３の部分、すなわちサブウェーブレット係数のブール・シーケンスについては、対応する係数が存在するかどうかを示すために、合計Ｓ／８バイトを有する（ブールは１ビットでのみ表され、１バイトは８ビットであるため、サブウェーブレット係数のブール・シーケンスはＳ／８バイトのみを必要とする）。ここで基底メッシュの頂点座標およびサブウェーブレット係数の数は、サブウェーブレット係数のブール・シーケンス間で１の値をカウントする数に等しく、Ｍは、サブウェーブレット係数のブール・シーケンス間で１の値をカウントすることによって取得される数を表す。Ｖｅｃｔｏｒ３Ｄ［Ｍ］は、表４に示されるように、基底メッシュおよびそれぞれのレベルのサブウェーブレット係数のポイント座標値を表す（サブウェーブレット係数データは、倍精度浮動小数点数によって表される）。数配列内のサブウェーブレット係数の特定の意味に関しては、２００４年１０月６〜８日のＰａｃｉｆｉｃ  Ｇｒａｐｈｉｃｓ  ２００４会議で発表された、Ｌｉ  Ｄｅｎｇｇａｏ等による「Ｕｐｌｉｆｔｅｄ  Ｌｏｏｐ  Ｓｕｂｄｉｖｉｓｉｏｎ  Ｗａｖｅｌｅｔｓ」の論文を参照されたい。
【表４】
2013533529.tif 000007
【００２０】
前述のデータ・モデルに従って形成される特定のモデル・ファイルは、以下の表５に示されている。
【表５】
2013533529.tif 000008
【００２１】
図２は、本発明の好ましい実施形態で使用可能なシーン・オブジェクト・データのデータ・モデルを示し、ここでデータ・モデルは三角形メッシュ・グループ（ＴＧ）からなる。図２は、それぞれ異なる詳細レベル（ＬｏＤ）によって表される球体のメッシュ・モデル
【数２】
2013533529.tif 000009
および最終球体メッシュ・モデルを示す（図２は、オブジェクトのＬｏＤを増加させる再分割のプロセスを示す）。三角形メッシュ・グループは、シーン・オブジェクト・データのデータ・モデルに使用される単なる例であり、実際には、本発明の好ましい実施形態では、四角形メッシュ・グループなどの多角形メッシュ・グループも使用可能であることに留意されたい。前述のデータ・モデルは単なる例であり、本発明を限定するものと解釈することはできない。当業者であれば、本発明に基づいて本発明を実装するための他のＬｏＤデータ・モデルを容易に構築することができる。
【００２２】
シーン・オブジェクト・データは、さらにテクスチャ・ファイルを含むことができる。テクスチャ・ファイルは、一般に、ｊｐｅｇ、ｇｉｆ、ｐｎｇなどのイメージ形式を採用しているイメージであり、ｊｐｅｇは段階的伝送の特徴を有するため、ＬｏＤ特徴を備えたイメージ・ファイルとみなすこともできる。このファイル形式については、ｈｔｔｐ：／／ｗｗｗ．ｊｐｅｇ．ｏｒｇを参照されたい。シーン・オブジェクト・データは、さらにスケルトン・ファイルを含むことができる。スケルトン・ファイルは、モデル・オブジェクトのスケルトン・システムおよびスケルトンの移動シーケンスという２つの部分を含む、モデル・オブジェクトのスケルトン・アニメーションを記述する。モデル・オブジェクトのスケルトン・アニメーションは、スケルトンの移動シーケンスに基づいて生成される。スケルトン・ファイルは段階的伝送の方法を有しておらず、全体としてダウンロードされるため、レベル０のＬｏＤのコンテンツのみを有するスケルトン・ファイルとみなすことができる。２次元仮想世界におけるオブジェクト・モデルの構造について、当業者であれば、より容易に構造化を実行することが確実に可能であるため、本明細書ではこれ以上反復しない。
【００２３】
ＬｏＤデータ・モデルに基づくかまたは少なくとも部分的に基づく仮想世界について、本発明の好ましい実施形態は、図３に示された第１の特定の実施形態を提案する。ステップ３０１で、コンテンツ要求者からシーン・データのダウンロードに関する要求が受信され、当該要求は、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む。ここで、ダウンロードされることになるシーン・データのオブジェクトは、関心領域（ＡｏＩ）に基づいてグループ化され、図４に示されるように、ユーザの視点は示されたオブジェクト・グループを形成するように配置される。仮想世界のシーン・モデルでは、図４に示されたような領域分割が実行可能であり（話を簡単にするために、２次元方法を使用して記述されている）、たとえばシーン・サイズは１０２４＊１０２４、等しく分割されたセル領域のサイズは１２８＊１２８であるため、仮想世界全体のシーンは６４のセル領域に分割され、そのグローバル固有識別子はＸ、Ｙ座標に対応する。たとえば、ユーザの視点が置かれている領域４１の座標は、（３，４）である。これらのデータは単なる例であり、本発明の好ましい実施形態を限定するものとは解釈できないことに留意されたい。ユーザの視点を含む関心領域（ＡｏＩ）の半径は１セルに設定可能であり、すなわち、現在視点が配置されているセルまでの距離が１セルである領域はすべて関心領域４３であり、必要に応じて確実に複数のセルを半径として設定することができる。本明細書では、正方形を単位とするシーン・メッシュ分割が例として提供されているが、様々な形状のメッシュ分割が採用可能である。仮想世界のシーン内の各オブジェクトが配置されている位置はいつでもサーバによって記録可能であり、たとえば仮想世界における図４のオブジェクトＯ  ４７の座標は（５７６，５７６）であるため、オブジェクトＯ  ４７がセル（４，４）内にあることが計算できる（３次元表現の場合、Ｚ方向座標を追加すべきである）。したがって、ダウンロードされることになる領域が、視点が配置されている領域および周囲の８領域であることが決定可能であり、コンテンツ要求者（たとえばクライアントまたはクライアント・プロキシなど）は、視点が配置されている領域４１内に含まれるオブジェクトによって形成されるオブジェクト・グループをダウンロードするための要求を優先し、その後、時計回り／反時計回り方法に従って、他の周囲の８領域に含められたオブジェクトによって形成されるオブジェクト・グループを階層内で１つずつダウンロードするように要求することが可能である。もちろん、関心領域４３内のオブジェクトを、１回だけダウンロードされるオブジェクト・グループとしてグループ化するように要求することも可能である。オブジェクト・グループの識別子は、領域、たとえば領域座標（ｘ，ｙ）（３次元表現の場合、Ｚ方向座標を追加すべきである）内の固有グローバル識別子を採用することが可能である、各オブジェクトの固有識別子を組み合わせることによって、オブジェクト・グループに関する識別情報を採用することも可能である。ＡｏＩ領域を決定するためにセル領域半径��採用する方法は、サーバの計算量を大幅に削減し、ユーザ体験を大幅に向上させることが可能である。もちろん当業者であれば、様々な識別方法、優先ダウンロード・ストラテジ、および様々な適用可能ＡｏＩ定義を想定することが可能である。加えて、コンテンツ要求者は、ダウンロード要求内で、当該オブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報、すなわち、現在、オブジェクトのどのレベルのＬｏＤコンテンツのダウンロードが要求されているかについても提供する。破線で示された領域は、必要であれば、後続のダウンロード用に拡張することができる。ＡｏＩ領域用に、他の領域よりも多くのＬｏＤコンテンツのレベルをダウンロードすることが可能であり、たとえば、ＬｏＤコンテンツの第２のレベルはＡｏＩ領域用にダウンロードされ、ＬｏＤコンテンツの第１のレベルは破線を超えた領域用にダウンロードされ、これは、ユーザのＡｏＩ領域の表示品質を保証し、ユーザ体験を向上させるために役立つ。ステップ３０３で、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に従って、オブジェクト・グループ内のオブジェクトのＬｏＤコンテンツがパックされる。コンテンツ要求者のダウンロード要求は、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報を含むため、オブジェクト・グループ内の各オブジェクトおよび各オブジェクトに対応するシーン・オブジェクト・データは、シーン・データ内のオブジェクト・グループに関する情報を通じて見つけることが可能であり、オブジェクトのどのレベルのＬｏＤコンテンツをダウンロードするように要求されるかは、オブジェクトに関するＬｏＤ情報を使用して決定することができる。取得されたＬｏＤコンテンツのすべてがパックされる。すべてのＬｏＤコンテンツがパックされる好ましい実施形態について、図５に関して以下で説明する。ステップ３０５で、オブジェクト・グループに対応するパックされたＬｏＤコンテンツがコンテンツ要求者に伝送される。長時間の待機および表示シーン内に不連続に提示されるオブジェクトなどの欠点が存在する従来技術ではなく、本発明の第１の特定の好ましい実施形態を採用することによって、ユーザは、仮想世界のシーン内で複数のオブジェクトを途切れなく見ることができる。
【００２４】
図５は、上記で説明されたステップ３０３に関する他の特定の最適化である、本発明の第２の特定の好ましい実施形態を示す。ステップ５０１で、オブジェクト・グループ内のオブジェクトに対応するＬｏＤモデル・ファイルが獲得される。領域のグローバル識別子がコンテンツ要求者からのダウンロード要求内に提供された場合、コンテンツ・サーバは現在の領域に含まれるオブジェクトを記録するため、この記録に基づいて、オブジェクトに対応するＬｏＤモデル・ファイルを取り出すことができる。ダウンロード要求が複数のオブジェクトの固有識別子をコンテンツ・サーバに直接提供する場合、これらのオブジェクトの固有識別子に基づいて、オブジェクトに対応するＬｏＤモデル・ファイルを直接取り出すことができる。ステップ５０３で、獲得したＬｏＤモデル・ファイルに基づき、オブジェクトに関するＬｏＤ情報によって指定されたＬｏＤコンテンツが抽出される。前述のように、ＬｏＤモデル・ファイルは、たとえばＬｏＤコンテンツのどの層が要求されているかなどの、オブジェクトに関するＬｏＤ情報に従って、オブジェクトのシーン・データを記録するための階層化方法を採用し、層のＬｏＤコンテンツのデータ・ブロックがシーン・オブジェクト・データのＬｏＤモデル・ファイルから抽出される。ステップ５０５で、オブジェクトに関するＬｏＤ情報によって指定された抽出されたＬｏＤコンテンツがパックされる。従来技術では、前述の複数のＬｏＤコンテンツを、ユーザに送信される複数のＨＴＴＰパッケージ内にそれぞれパックする傾向があるため、結果として多くのヘッダのオーバヘッドが生じる。図６および図７は、本発明の好ましい実施形態の好ましいパック方法を示す。従来技術とは異なり、図６に示されるように、本発明の好ましい実施形態は、前述の複数のＬｏＤコンテンツを、ユーザに送信される大型のＨＴＴＰパッケージ内にパックするため、ヘッダのオーバヘッドは減少する。図７は、形成されるパッケージのデータ形式を示し、パックされたデータは、パッケージ・データのＩＤ、バージョン数、パッケージ・データ全体のサイズ（バイト数）、シーン・オブジェクトを含むカウントを記録する、ヘッダと、各シーンのオブジェクト・データ（Ｏｂｊ１データ、Ｏｂｊ２データ、．．．）を記録する、中間データと、巡回冗長検査（ＣＲＣ）コードであるパッケージ・データの最終部分という、データの３つの部分を含むパッケージ・データである。各シーンのオブジェクト・データは、１つのモデル・データ、１つまたは複数のテクスチャ・データ、および０〜１のスケルトン・データという、３種類のデータを含むことができる。シーンのオブジェクト・データは、順に、以下のデータである。
オブジェクトＩＤ（Ｏｂｊ  ＩＤ）：固定サイズのデータ
詳細レベル（ＬｏＤ）情報：固定サイズのデータ
オブジェクト・データに含まれるブロック・カウント：固定サイズのデータ
【００２５】
以下に、データ・ブロックが順に示され、各データ・ブロックは以下のデータを含む。
データ・ブロックＩＤ：固定サイズのデータ
データ・タイプ：モデル・データ、テクスチャ・データ、またはスケルトン・データである、固定サイズのデータ
データ・ブロックのバイト単位のデータ・サイズ：固定サイズのデータ
データ・ブロックの実際のデータ、可変データ、サイズは最終のデータ端によって与えられるバイト数である
【００２６】
前述のパッケージ・データは単なる例であり、本発明に対する特定の制限と解釈することはできない。
【００２７】
好ましい実施形態として、前述のパッケージ・データに対して固有のパッケージ・データ識別子を生成し、コンテンツ要求者に送信することができる。コンテンツ要求者は、パッケージ・データの固有の識別子を受信し、パッケージ・データのダウンロードを要求し、コンテンツ・サーバは、要求に従ってオブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信する。この方法を使用することによって、コンテンツ要求者は、ダウンロード要求を送信した後の、パッキングを待機しながらのアイドル待機の状況を回避することが可能であり、これは、コンテンツ要求者の使用効率を上げるために有用である。
【００２８】
図８は、本発明の好ましい実施形態の仮想世界のシーン・データを提供するためのシステムに関連して、第３の特定の実施形態を示す。本発明の好ましい実施形態の方法の流れおよびシステムの全体について、以下で詳細に説明する。矢印１で示されるように、クライアントのリソース管理モジュールは、ユーザの視点に基づいて、人間とコンピュータの対話およびグラフィカル・ユーザ・インターフェース・モジュールによって送信された、シーン・オブジェクト・グループのリストによって形成されるダウンロード要求を受信する。矢印２で示されるように、コンテンツ要求者８０１のリソース管理モジュール８０９は、ローカル・バッファ８０７がこれらのシーン・オブジェクトのリソース・ファイルを有するかどうかをチェックし、その後、ローカル・リソースを有するシーン・オブジェクトはダウンロード・リストから削除される。ステップ３に示されるように、コンテンツ要求者８０１は、ダウンロード・ストラテジ計算を開始する。たとえば、関心領域（ＡｏＩ）および詳細レベル（ＬｏＤ）の前述の概念に従って、シーン・オブジェクトを含むオブジェクト・グループのリストを生成し、その後、関心領域（ＡｏＩ）のセルと視点との間の距離に従ってソートし、距離の短いセルはリストの前に配置し、そうでないセルは後ろに配置できるか、または単に時計回り方向に従って関心領域（ＡｏＩ）の周囲のセルをダウンロードするなど、ダウンロード・ストラテジに関する多数の方法が存在し、当業者であれば、本明細書に基づいて任意の好適なダウンロード・ストラテジを選択できるであろう。矢印４で示されるように、コンテンツ要求者８０１は、リスト内で優先されている、ダウンロードが要求されたシーン・オブジェクトを含むオブジェクト・グループに関するダウンロード要求を、仮想世界サーバ８０３に送信し、ダウンロード要求は、オブジェクト・グループに関する識別情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含む。
【００２９】
矢印５で示されるように、仮想世界サーバ８０３はダウンロード要求を受信し、仮想世界サーバ８０３のコンテンツ・サービス・モジュールは、リソース・データベースから、パックに対応するファイル・データを見つける。パックの方法は、前述の様々な実装方法に基づくものとすることができる。矢印６で示されるように、仮想世界サーバ８０３は、パックされたデータに対して固有の識別子を生成し、これをコンテンツ要求者８０１に送信する一方で、ダウンロードが使用可能であることを通知する。
【００３０】
矢印７で示されたステップに進み、コンテンツ要求者８０１のリソース管理モジュール８０９は、パックされたデータの固有の識別子を受信し、ダウンロード・タスクを開始するためにダウンロード管理モジュール８１５に転送する。矢印８で示されたステップで、コンテンツ要求者８０１はパックされたデータのダウンロードを開始する。ダウンロード・プロセスは、複数のパックされた・データをダウンロードするために複数のスレッドとすることが可能であり、ＨＴＴＰ、ＦＴＰ、ＴＣＰ／ＩＰなどの方法を使用することで、ダウンロードを実行することもできる。矢印９で示されたステップで、コンテンツ要求者８０１は、コンテンツ全体が完全にダウンロードされるまで待機することなく、コンテンツの一部がダウンロードされた後に、ダウンロードされたコンテンツを解析することが可能であり、パッケージ全体が完全にダウンロードされた後に、確実に解析を実行することも可能である。ローカル・バッファ８０７内で詳細レベル表現の低いデータが見つかった場合、現行のデータ（現行レベルのＬｏＤコンテンツなど）および以前のデータ（他のレベルのＬｏＤコンテンツなど）が組み合わされて新しいデータを生成し、解析されたデータまたは組み合わされたデータがローカル・バッファ８０７内に記憶される。送信されるパックされたデータは図７に示されたようなデータ構造を使用するため、コンテンツ要求者８０１での解析は、以下の方法に従って実行することができる。
１）第１に、ヘッダを読み取り、オブジェクト・グループに対応するパックされたＬｏＤコンテンツ内にどれだけのオブジェクトのシーン・オブジェクト・データが含まれているかを決定する。
２）連続して、各オブジェクトのシーン・オブジェクト・データのＬｏＤコンテンツを読み取る
ａ）シーン・オブジェクトＩＤを読み取る
ｂ）シーン・オブジェクト・データの詳細レベル（ＬｏＤ）を読み取る
ｃ）シーン・オブジェクトに含まれるデータ・ブロック・カウントを読み取る
ｄ）連続して、データ・ブロック・データを読み取る
ｉ．データ・ブロックＩＤを読み取る
ｉｉ．データ・ブロック・タイプを読み取り、これがモデル・データの場合はモデル・データの処理フローへ進み、これがテクスチャ・データの場合はテクスチャ・データの処理フローへ進み、これがスケルトン・データの場合はスケルトン・データの処理フローへ進む
ｉｉｉ．データ・ブロックのバイト単位のデータ・サイズを読み取る
ｉｖ．上記のステップで指定されたバイトと同じだけのデータを読み取り、データ・ブロックのタイプに従って対応するタイプのプロセスを実行する
【００３１】
本発明は、前述の解析方法に限定されるものではなく、もちろん当業者であれば、本発明に基づいて解析するための他の実装方法も考案できるであろう。
【００３２】
矢印１０で示されるステップに進み、新しいデータが生成された後、リソース管理モジュール８０９にデータの更新が通知され、矢印１１で示されるように、レンダリング・エンジンは、関係する仮想世界のシーン・オブジェクトをユーザに提示するように、新しいデータに基づいてプロットを実行する。
【００３３】
本発明の好ましい実施形態の他の態様は、仮想世界のシーン・データを提供するためのシステム９００も提供する。システム９００は、ダウンロード要求受信手段９０１、パック手段９０３、および送信手段９０５を含み、当該ダウンロード要求受信手段９０１は、コンテンツ要求者からシーン・データのダウンロードに関する要求を受信するためのものであり、当該要求は、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクト・グループ内のオブジェクトに関する詳細レベル（ＬｏＤ）情報を含み、パック手段９０３は、シーン・データ内のオブジェクト・グループに関する情報およびオブジェクトに関するＬｏＤ情報に基づいてオブジェクト・グループ内のオブジェクトのＬｏＤコンテンツをパックするためのものであり、送信手段９０５は、オブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信するためのものであり、オブジェクト・グループに関する情報は仮想世界におけるオブジェクト・グループのグローバル識別子を含み、オブジェクト・グループ内のオブジェクトに関するＬｏＤ情報は、ダウンロードするように要求されているレベルのオブジェクトのＬｏＤコンテンツを含む。
【００３４】
好ましくは、オブジェクトのシーン・データはＬｏＤモデル・ファイルを含み、当該パック手段９０３は、オブジェクト・グループ内のオブジェクトに対応するＬｏＤモデル・ファイルを取り出すための手段と、取り出されたＬｏＤモデル・ファイルに基づいて、オブジェクトに関するＬｏＤ情報によって指定されるＬｏＤコンテンツを抽出するための手段と、オブジェクト・グループに対応する抽出されたＬｏＤコンテンツをパックするための手段とを含む。
【００３５】
好ましくは、オブジェクト・グループに対応する抽出されたＬｏＤコンテンツをパックするための当該手段は、抽出されたＬｏＤコンテンツをパッケージ・データに形成するための手段を含み、ここでパッケージ・データはヘッダおよびオブジェクト・データを含み、当該ヘッダはオブジェクト・グループに含まれるオブジェクトのカウントを記録し、オブジェクト・グループ内のオブジェクトのオブジェクト・データはオブジェクトに対応するＬｏＤコンテンツを含む。
【００３６】
好ましくは、オブジェクトのシーン・オブジェクトは、テクスチャ・ファイルおよびスケルトン・ファイルのうちの少なくとも１つも含み、ここでテクスチャ・ファイルはＬｏＤコンテンツを含む。
【００３７】
好ましくは、送信手段９０５は、パックされたＬｏＤコンテンツによって形成されるパッケージ・データの固有の識別子をコンテンツ要求者に送信するための手段と、受信されたパッケージ・データの固有の識別子に従ったコンテンツ要求者によるパッケージ・データのダウンロードに関する要求に応答して、オブジェクト・グループに対応するパックされたＬｏＤコンテンツをコンテンツ要求者に送信するための手段とを備える。
【００３８】
好ましくは、オブジェクト・グループはユーザの関心領域（ＡｏＩ）内にオブジェクトを含み、オブジェクト・グループ内のオブジェクトは３次元動的オブジェクトを含み、当該システムは、仮想世界のセル領域半径を使用することによってユーザのＡｏＩを決定するための手段をさらに含む。
【００３９】
加えて、本発明の好ましい実施形態に従って仮想世界のシーン・データを提供するための方法およびシステムは、コンピュータ・プログラム製品がコンピュータ内で動作される場合、本発明のシミュレーション方法を実装するように実行されるソフトウェア・コード部分を含む、コンピュータ・プログラム製品による実装も可能である。
【００４０】
本発明は、コンピュータ読み取り可能記録媒体内に記録されたコンピュータ・プログラムによっても実装可能であり、コンピュータ・プログラムは、コンピュータ・プログラム製品がコンピュータ内で動作される場合、本発明のシミュレーション方法を実装するように実行されるソフトウェア・コード部分を含む。すなわち、本発明のシミュレーション方法に従ったプロセスは、配布を実行するために特定タイプの信号担持媒体が実際に使用されるかどうかにかかわらず、コンピュータ読み取り可能媒体内の命令の形、および他の様々な形で配布可能である。コンピュータ読み取り可能媒体の例は、ＥＰＲＯＭ、ＲＯＭ、磁気テープ、紙、フレキシブル・ディスク、ハード・ディスク・ドライバ、ＲＡＭおよびＣＤ−ＲＯＭ、ならびに、デジタルおよびアナログの通信リンクなどの伝送タイプ媒体などの、媒体を含む。
【００４１】
以上、本発明について、本発明の好ましい実施形態を参照しながら詳細に図示および説明してきたが、当業者であれば、添付の特許請求の範囲に定義された本発明の範囲を逸脱することなく、形式および細部における様々な変更が実行可能であることを理解されたい。
【図１】
2013533529.tif 000010
【図２】
2013533529.tif 000011
【図３】
2013533529.tif 000012
【図４】
2013533529.tif 000013
【図５】
2013533529.tif 000014
【図６】
2013533529.tif 000015
【図７】
2013533529.tif 000016
【図８】
2013533529.tif 000017
【図９】
2013533529.tif 000018
【手続補正書】
【提出日】平成24年11月26日(2012.11.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
仮想世界のシーン・データを管理するための方法であって、
前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル情報を含むシーン・データのダウンロードに関する要求をコンテンツ要求者から受信するステップと、
前記シーン・データ内の前記オブジェクト・グループに関する前記情報および前記オブジェクトに関する前記詳細レベル情報に基づいて、前記オブジェクト・グループ内の前記オブジェクトの詳細レベルのコンテンツをパックするステップと、
前記オブジェクト・グループに対応する前記パックされた詳細レベルのコンテンツを前記コンテンツ要求者に送信するステップと、
を含む、方法。
【請求項２】
前記オブジェクトの前記シーン・データは詳細レベル・モデル・ファイルを含み、前記オブジェクト・グループ内の前記オブジェクトの詳細レベルのコンテンツをパックするステップは、
前記オブジェクト・グループ内の前記オブジェクトに対応する前記詳細レベル・モデル・ファイルを獲得するステップと、
前記獲得された詳細レベル・モデル・ファイルに基づいて、前記オブジェクトに関する前記詳細レベル情報によって指定された前記詳細レベルのコンテンツを抽出するステップと、
前記オブジェクトに関する前記詳細レベル情報によって指定された前記抽出された詳細レベルのコンテンツをパックするステップと、
を含む、請求項１に記載の方法。
【請求項３】
前記オブジェクトに関する前記詳細レベル情報によって指定された前記抽出された詳細レベルのコンテンツをパックするステップは、
前記抽出された詳細レベルのコンテンツをパッケージ・データに形成することであって、前記パッケージ・データはヘッダおよびオブジェクト・データを含み、前記ヘッダは前記オブジェクト・グループに含まれるオブジェクトのカウントを記録し、前記オブジェクト・グループ内の前記オブジェクトの前記オブジェクト・データは前記オブジェクトに対応する詳細レベルコンテンツを含む、形成すること、
を含む、請求項２に記載の方法。
【請求項４】
前記オブジェクトの前記シーン・データは、前記詳細レベルコンテンツを含むテクスチャ・ファイルも含む、請求項２または３に記載の方法。
【請求項５】
前記オブジェクト・グループに対応する前記パックされた詳細レベルのコンテンツを前記コンテンツ要求者に送信するステップは、
前記パックされた詳細レベルコンテンツによって形成される前記パッケージ・データの固有の識別子を、前記コンテンツ要求者に送信するステップと、
前記受信されたパッケージ・データの前記固有の識別子に従った前記コンテンツ要求者による前記パッケージ・データのダウンロードに関する前記要求に応答して、前記オブジェクト・グループに対応する前記パックされた詳細レベルコンテンツをコンテンツ前記要求者に送信するステップと、
を含む、前記請求項のいずれか一項に記載の方法。
【請求項６】
前記オブジェクト・グループはユーザの関心領域内にオブジェクトを含み、前記オブジェクト・グループ内の前記オブジェクトは３次元動的オブジェクトを含む、前記請求項のいずれか一項に記載の方法。
【請求項７】
前記ユーザの関心領域は、前記仮想世界のセル領域半径を使用することによって決定される、請求項６に記載の方法。
【請求項８】
前記オブジェクト・グループ内の前記オブジェクトに関する前記詳細レベル情報は、ダウンロードするように要求されているレベルの前記オブジェクトの前記詳細レベルのコンテンツを含む、前記請求項のいずれか一項に記載の方法。
【請求項９】
前記オブジェクト・グループに関する前記情報は、前記仮想世界における前記オブジェクト・グループのグローバル識別子を含む、前記請求項のいずれか一項に記載の方法。
【請求項１０】
前記仮想世界における前記オブジェクト・グループの前記グローバル識別子は、前記オブジェクト・グループ内の前記オブジェクトが配置されている前記仮想世界のセル領域の座標である、請求項９に記載の方法。
【請求項１１】
仮想世界のシーン・データを管理するための方法であって、
前記シーン・データ内のオブジェクト・グループに関する情報および前記オブジェクト・グループ内のオブジェクトに関する詳細レベル情報を含む、シーン・データのダウンロードに関する要求をサーバに送信するステップと、
前記シーン・データ内の前記オブジェクト・グループに関する前記情報および前記オブジェクトに関する前記詳細レベル情報に基づき、前記サーバによって、前記オブジェクト・グループ内の前記オブジェクトの前記詳細レベルのコンテンツをパックすることによって取得される、前記オブジェクト・グループに対応するパックされた詳細レベルのコンテンツを受信するステップと、
を含む、方法。
【請求項１２】
前記オブジェクト・グループに対応するパックされた詳細レベルのコンテンツを受信するステップは、
前記サーバによって送信された前記オブジェクト・グループ内の前記オブジェクトの前記詳細レベルのコンテンツをパックすることによって形成される、パッケージ・データの固有の識別子を受信することに応答して、前記固有の識別子に基づいた前記パッケージ・データのダウンロードを前記サーバに要求するステップと、
前記サーバによって送信された前記オブジェクト・グループに対応する前記パックされた詳細レベルのコンテンツを受信するステップと、
を含む、請求項１１に記載の方法。
【請求項１３】
ユーザの視点に従って決定された前記シーンのオブジェクト・グループのリストを含むダウンロードの要求を受信するステップと、
ローカル・バッファがこれらのシーンの前記オブジェクト・グループ内の前記オブジェクトのリソース・ファイルを有するかどうかをチェックすること、および前記ローカル・リソースを有する前記シーンの前記オブジェクトを前記リストの前記オブジェクト・グループから削除するステップと、
所定のダウンロード・ストラテジに従って、前記リスト内の前記オブジェクト・グループに関するダウンロード優先順位を決定するステップと、
前記オブジェクト・グループに関する前記ダウンロード優先順位に従って、優先的にダウンロードされることが要求される前記オブジェクト・グループに関する前記シーン・データをダウンロードするための要求を生成するステップと、
をさらに含む、請求項１１または１２に記載の方法。
【請求項１４】
前記オブジェクト・グループに対応する前記パックされた詳細レベルのコンテンツ内に、どれだけのオブジェクトのシーン・データが含まれるかを決定するステップと、
各オブジェクトの前記シーン・データの前記詳細レベルのコンテンツを順に読み取るステップと、
前記読み取られた前記シーン・データの詳細レベルのコンテンツに基づいて、シーン・レンダリングを実行するステップと、
をさらに含む、請求項１１から１３のいずれか一項に記載の方法。
【請求項１５】
請求項１から１４のいずれか一項に記載の方法の各ステップを実行する手段として機能する、コンピュータ・システム。
【請求項１６】
請求項１から１４のいずれか一項に記載の方法の各ステップをコンピュータに実行させる、コンピュータ・プログラム。
【国際調査報告】
2013533529.tif 000019
2013533529.tif 000020
2013533529.tif 000021
2013533529.tif 000022