【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信サーバ、特にマルチユーザ対話型仮想環境用の通信サーバに関する。

【０００２】

【関連出願】本出願は、上記の発明の名称に関するもので、本出願と同じ日付で出願され、本出願の譲受人に譲渡された「マルチユーザ対話型仮想環境内での音声メッセージ送信法およびその装置」という名称の１９９５年４月７日出願の米国特許出願０８／４１８３２９（Ｔ．
Ａ． フンクハウゼル２）の全文が参照文献として引用されている。

【０００３】

【従来の技術】マルチユーザ対話型仮想環境は、マルチユーザ対話型ゲーム（ＭＩＧ）をプレーするために使用される。 ＭＩＧは一組のユーザ装置に関連する一組のプレーヤによってプレーされる。 上記の一組のユーザ装置はサーバと通信している。 上記の一組のユーザ装置もまたマルチユーザ対話型仮想環境内（「ＭＩＶＥ」）に位置を占めている一組のエンティティに関連している。 上記の一組のエンティティは、その性質が周知のモノポリ社のボード・ゲームの「犬」および「靴」のような駒に類似している一組の駒と見なすことができる。

【０００４】ＭＩＧの場合には、サーバとユーザ装置との間で使用することができるバンド幅の広さは重要である。 何故なら、サーバと通信する通常のユーザ装置は、
パソコン（「ＰＣ］）およびモデムだけだからである。

【０００５】

【発明が解決しようとする課題】しかし、二人のプレーヤ（例えば、プレーヤＡおよびＢ）だけがＭＩＧでプレーしている場合には、サーバとユーザ装置との間のバンド幅は各プレーヤがサーバから各ユーザ装置に、または各ユーザ装置からサーバに信号を送るのに十分な広さを持っている。 何故なら、一定のユーザ装置（例えば、ユーザ装置Ａ）はＭＩＧ内の一人の相手のプレーヤ（例えば、エンティティＢ）の状態を更新しさえすればいいからである。 それ故、例えば、ユーザ装置Ａのディスプレ装置は、例えば、エンティティＢの更新された状態を表すイメージを表示する。 例えば、上記のディスプレ−装置はエンティティＡの新しい場所を示すことができる。

【０００６】しかし、多数のプレーヤ（例えば、１００
人のプレーヤ）がＭＩＧでプレーしている場合には、バンド幅の問題が起こってくる。 何故なら、多くのユーザ装置のモデムの通信速度は、ザーバがモデムに送信した９９人の他のプレーヤの動きに関する信号をパソコンが処理できるほど十分に迅速に受信できない場合があるからである。 当然のことであるが、プレーヤの数が増大するにつれて、問題はますます深刻になってくる。 その結果、増大するエラー率により重要な信号が失われたり、
遅延したり、歪んだりする。

【０００７】ＭＩＧに関するハンド幅の問題を解決する試みとしては、（「ｓｃｈｍａｎｃｅ．ｃｓ．ｕｗａｔ
ｅｒｌｏｏ． ｃａ」の無名ファイル移転プロトコール経由のインターネットにより入手できる）カナダＮ２Ｌ
３Ｇ１、オンタリオ、ウオータロ、ウオータロ大学コンピュータ学科のカズマン Ｒ． の「分散仮想世界内の諸問題の負荷バランス、待ち時間管理および分離」が、一つの可能性のある解決手段として、視覚遮断技術のようなろ過技術の使用について言及している。 ユーザ装置のところにいるあるプレーヤ（例えば、プレーヤＡ）にとっては、マルチユーザ対話型仮想環境内に位置を占めている少なくとも一つエンティティ（例えば、エンティティＡ）がいることは明かである。 本質的に、これらの技術においては、サーバは他の９９人のプレーヤの中の誰がエンティティＡによって「見ること」ができるかを決定する。 例えば、エンティティＡはエンティティＢを見ることはできない。 何故なら、ＭＩＧの場合には、エンティティＡとエンティティＢは壁で隔離されている場合があるからである。 サーバが他の９９人のプレーヤの中の誰がエンティティＡを見ることができるのかを決定した後で、サーバはエンティティＡが見ることできるエンティティの動きに関係のあるプレーヤＡのユーザ装置にだけこれらの信号を送る。 しかし、多くの用途の場合、
ろ過技術を使用してもバンド幅は十分でない。

【０００８】

【課題を解決するための手段】本発明は、サーバからマルチユーザ対話型仮想環境に関連する一組のユーザ装置に送らなければならない情報量をさらに減らすためのサーバに関するものである。 もっと具体的にいうと、少なくとも一台のザーバからなる一組のサーバの動作方法は、最初に、第一のエンティティの少なくとも一組の特徴を表す入力データ・ストリームを受信することから始まる。 第一のエンティティは、マルチユーザ対話型仮想環境内の第一の位置を占めていて、第一のユーザ装置と関連している。 次に、少なくとも一台のサーバからなる上記の一組のサーバは、出力メッセージが送られる少なくとも一台のユーザ装置からなる一組のユーザ装置を識別するために、入力データ・ストリームに対して受信フィルタを使用する。 出力メッセージは入力データ・ストリームを表す。 少なくとも一台のユーザ装置からなる一組のユーザ装置は第二のユーザ装置を含む。 受信フィルタは少なくとも一つの特徴からなる一組の特徴に基づいている。 第二のユーザ装置は第二のエンティティに関連している。 第二のエンティティはマルチユーザ対話型仮想環境内の第二の位置を占めている。 次に、少なくとも一台のサーバからなる一組のサーバは、出力メッセージを形成するために、少なくとも一つの特徴からなる一組の特徴に基づいて入力データ・ストリームを圧縮する。
最後に、少なくとも一台のサーバからなる一組のサーバは、出力メッセージを第二のユーザ装置に送信する。

【０００９】都合の良いことに、入力データ・ストリームに対して受信フィルタ−を使用するほかに、本発明に従って製作され操作されるサーバは入力メッセージを形成するために、入力データ・ストリームを圧縮し、それにより、サーバと出力信号が送信される少なくとも一台のユーザ装置からなる一組のユーザ装置との間のバンド幅をより有効に使用することができる。

【００１０】また都合の良いことに、サーバが使用する方法を使用すれば、第二のユーザ装置の内部メモリが少なくてすむようになっている。

【００１１】また都合の良いことに、サーバが使用する方法を使用すれば、第二のユーザ装置の処理力が少なくてすむようになっている。 本発明の他の利点は、以下の明細書を読めば明らかになる。

【００１２】

【発明の実施の形態】本発明を、ＭＩＶＥ内でプレー中のＭＩＧの内容を参照しながら説明する。 本明細書においては、ＭＩＶＥとは一組のプレーヤが、一組のユーザ装置およびサーバを通して、分割環境に同時に位置を占めている一組のエンティティに関連しているという経験を味わうことができるような環境を意味する。 この場合、分割環境の少なくとも一部分が、一組のプレーヤの各プレーヤの各ユーザ装置のディスプレ−装置に表示される。 また、「エンティティ」および「ユーザ」という用語は同じ意味に使用されている。 それ故、例えば、Ｍ
ＩＶＥ内の第三のユーザはＭＩＶＥ内の第三のエンティティと同じものである。

【００１３】ＭＩＧシステムは、通常少なくとも一台のサーバからなる一組のサーバ（以下集合的にサーバと呼ぶ）を持っている。 上記のサーバは一組のユーザ装置と通信できる。 ＭＩＧの各プレーヤは、サーバおよび他のプレーヤと通信するために、上記の一組のユーザ装置内の対応するユーザ装置を作動する。 プレー中のプレーヤによって操作されている各ユーザ装置はＭＩＶＥ内に位置を占めている対応するエンティティを持っている。

【００１４】説明を分かりやすくするために、図３に示す方法を、参照番号がついている機能ボックスを使用して説明する。 これらのボックス内で行われる諸機能は、
ソフトウエアを実行することができるハードウエアを含むが、それに限定されない、分割または専用ハードウエアのいずれかを使用して実行される。 上記の諸機能は一台の「プロセッサ」または複数の「プロセッサ」によって実行される。 それ故、「プロセッサ」という用語およびプロセッサそのものをソフトウエアを実行することができるハードウエアとだけ考えるべきではない。

【００１５】図１から４を参照しながら、サーバの入力データ・ストリームの受信方法、出力メッセージを形成するための入力データ・ストリームの処理方法、および出力メッセージの送信方法を説明する。

【００１６】＜例示としての実施例＞図１について説明すると、サーバ１００は参照番号１０４から１２０（偶数番号だけ）がついているユーザ装置からなる一組のユーザ装置１０２に接続している。 上記の一組のユーザ装置１０２内の各ユーザ装置は、図に示すように（集合的に一組の通信チャンネル１４０と呼ぶ）（参照番号１２
２から１３８の間の偶数番号だけがついている）そのそれぞれの通信チャンネルを通して、サーバ１００に通信することができる。 図に示すように、上記の通信チャンネル１４０は一組の電話線である。 しかし、当業者なら、本発明を使用することができ、異なる実施可能な一組の通信チャンネル１４０（例えば、光ファイバー・ケーブル、同軸ケーブル、無線通信および／またはそれらを組み合わせたもの）を使用することができる異なる環境（例えば、対応するテレビ環境）を思いつくことができるだろう。 上記の一組のユーザ装置１０２は、第一のユーザ装置１０４、第二のユーザ装置１０６、第三のユーザ装置１０８、第四のユーザ装置１１０および第五のユーザ装置１１２を含んでいる。 説明を分かりやすくするために、例示としての実施例示を参照しながら、ＭＩ
Ｇ内が第一のユーザ装置１０４、第二のユーザ装置１０
６、第三のユーザ装置１０８、第四のユーザ装置１１０
および第五のユーザ装置１１２が含んでいる場合の、上記のユーザ装置に送らなければならない情報量を減らす方法を説明する。

【００１７】サーバ１００は、出力メッセージを、例えば、第二のユーザ装置１０６に送らなければならない。
第二のユーザ装置１０６に送られる出力メッセージ内の情報量は、例えば、第一のユーザ装置１０４からの入力データ・ストリームおよび出力メッセージを形成するための入力データ・ストリームの圧縮に使用される圧縮技術によって異なる。 しかし、第一のユーザからの入力データ・ストリームに基づき、第二のユーザ装置１０６が出力メッセージを受信するかどうかは、入力データ・ストリームに受信フィルタを使用するかどうかできまる。
例えば、第四のユーザ装置１１０からの他の入力データ・ストリームがあるが、その入力データ・ストリームは圧縮されてはいるが第二のユーザ装置１０６に送信されていないという場合もある。 この場合、上記の入力データ・ストリームは、例えば、第五のユーザ装置１１２のような他のユーザ装置に送られる。

【００１８】サーバ１００は、多くの異なる種類の受信フィルタを使用することができる。 各受信フィルタは、
入力データ・ストリームを送信中のユーザ装置に関連しているユーザの少なくとも一つの特徴からなる一組の特徴に基づいている。 この実施例の場合、第一のユーザ２
０１（例えば、第一のエンティティ）は入力データ・ストリームを送信中の第一のユーザ装置１０４に関連している。 図に示すように、受信フィルタ−は視覚遮断技術を応用している。 しかし、当業者なら受信フィルタ内で使用することができる多くの他の特徴があることを理解できるだろう。

【００１９】図１および２について説明すると、第一のユーザ装置１０４、第二のユーザ装置１０６、第三のユーザ装置１０８、第四のユーザ装置１１０および第五のユーザ装置１１２は、図２に示すように、それぞれ第一のユーザ２０１、第二のユーザ２０２、第三のユーザ２
０４、第四のユーザ２０６および第五のユーザ装置２０
８からなる一組のユーザ２００（参照番号は図示してない）と関連している。 上記の一組のユーザ２００（すなわち、一組のエンティティ）は、例えば、ＭＩＶＥ２１
０内に位置しているＭＩＧの「プレーヤ」である。 上記の一組のユーザは、一組のユーザ装置１０２を操作するユーザ／オペレータ／加入者（例えば、人間）と同じユーザではない。 また、ＭＩＶＥ２１０は壁２１２を含んでいる。 ユーザは壁２１２を通して見ることはできない。 本明細書内においては、視覚的遮断技術を使用しているので、ユーザは、壁を通らない直線をそのユーザから他のユーザに引くことができる場合に限って、もう一人のユーザを「見ること」ができる。

【００２０】それ故、図２に示すように、下記の表は例示的なものである。

【表Ｉ】 ユーザ 見ることができるユーザ 第一のユーザ２０１ 第二のユーザ２０２および第三のユーザ２０４ 第二のユーザ２０２ 第一のユーザ２０１および第三のユーザ２０４ 第三のユーザ２０４ 第一のユーザ２０１、第二のユーザ２０２および 第五のユーザ２０８ 第四のユーザ２０６ 第五のユーザ２０８ 第五のユーザ２０８ 第三のユーザ２０４および第四のユーザ２０６

【００２１】すでに説明したように、入力データ・ストリームに適用することができる数多くの受信フィルタがある。 しかし、各タイプの受信フィルタは出力メッセージが送信される少なくとも一台のユーザ装置からなる一組のユーザ装置を識別する。

【００２２】少なくとも一台のユーザ装置からなる一組のユーザ装置の各ユーザ装置は、出力メッセージの「受信専用装置（者）」である。 本明細書内においては、
「受信専用装置（者）」とは出力メッセージが受信されると、ユーザが目でみることができる方法でユーザと関連している（一組のユーザ装置からの）ユーザ装置の実行を行うユーザのことである。 当業者なら、一定の出力メッセージに対して多くの受信専用装置（者）があることを理解できるだろう。 例えば、受信専用装置（者）を決定する方法が視覚的遮断技術であるならば、ＭＩＶＥ
２１０内で同じユーザ達が「見る」ことができる二台のユーザ装置は、同じ出力メッセージの受信専用装置である。 このことは、例えば、ユーザ装置ＡがユーザＣおよびＤだけを見ることができ、ユーザ装置ＢがユーザＣおよびＤだけを見ることができる場合に起こる可能性がある。

【００２３】視覚的遮断技術を使用している受信フィルタ−に基づく受信専用装置のいくつかの例を図２および表Ｉを参照しながら説明する。 一組のユーザ（例えば、
第一のユーザー２０１）２００内の各ユーザは、そのユーザも同様にそれ（例えば、第一のユーザ２０１）を見ることができるユーザのサブセット（例えば、第二のユーザ２０２および第三のユーザ２０４）を見ることができる。 （図２にはそのようなユーザは図示されていないが）ユーザのサブセットは、事実、０のセットであってもいい。 表Ｉに一組のユーザ２００内の各ユーザに対するユーザのサブセットを示す。 すなわち、第二の欄は第一の欄のユーザを見ることができるユーザを示す。 それ故、第一の欄のユーザがＭＩＶＥ２１０内の別の場所に移動した場合には、第二の欄の各ユーザに関連する各ユーザ装置に、第一の欄のユーザの位置を（例えば、ユーザ装置の視覚ディスプレ−装置上で）更新できることを通知しなければならない。 例えば、第一のユーザ２０１
がＭＩＶＥ内で移動すると、第二のユーザ２０２および第三のユーザ２０４に、サーバからの出力メッセージにより、その移動を通知しなければならない。 それ故、第二のユーザ２０２および第三のユーザ２０４は「受信専用者」と見なすことができる。 もう一つの例は、第二のユーザが移動する例である。 この場合、第一のユーザ装置１０４および第三のユーザ装置１０８にその移動を通知しなければならない。 同様に、第三のユーザ２０４が移動した場合には、第一のユーザ装置１０４および第二のユーザ装置１０６および第五のユーザ装置１１２にその移動を通知しなければならない。 それ故、第一のユーザ装置１０４に、第二のユーザ２０２および第三のユーザ２０４の両方の移動を通知しなければならない。 各受信専用装置（者）への通知は出力メッセージの形で行われる。 当業者なら、例えば、第二のユーザ２０２が移動した場合、サーバ１００は第四のユーザ装置１１０および第五のユーザ装置１１２に、第一のユーザ２０１の新しい位置に関する情報をリアルタイムで通知する必要がないことを理解できるだろう。

【００２４】再び図２について説明すると、一定のユーザがリアルタイムで見ることができるのはどのユーザであるかを判断する代わりに、他の周知の方法を使用することができる。 例えば、ＭＩＶＥ２１０は異なる面積を持つ「セル」を含む。 各セルは、例えば、家または他の建物を表すＭＩＶＥ２１０内の部屋を示す。 各セルの見える可能性（すなわち、セルから見ることができるＭＩ
ＶＥ２１０内の面積）をＭＩＶＥに対して予め計算することができる。 サーバ１００は、セル内の第一のユーザ２００の位置に基づく、第一のユーザ装置１０４のもっと狭い範囲の更新の場合ではなく、第一のユーザ２００
が位置しているセルの見える可能性に基づき、第一のユーザ装置１０４の更新を考慮する。 上記の技術は、テラー、Ｓ． Ｊ． およびセキン、Ｃ． Ｈ． のコンピュータ・
グラフィックス（ＳＩＧＧＲＡＰＨ'９１）２５，４，
の６１−６９ページ「対話型通り抜け通路用の視認性前処理」およびマサチューセッツ州、ケンブリッジにおける対話型３ーＤグラフィックスに関する１９９２年度シンポジュームについてのＡＣＭ ＳＩＧＧＲＡＰＨ特別号のフンクハウゼル、Ｔ． Ａ． 、セキン、Ｃ． Ｈ． およびテラー、Ｓ． Ｊ． の１１−２０ページ「対話型ビルの通り抜け通路内の大量データの管理」（以下総括的に「上記の文献」と呼ぶ）に開示されている。 上記の文献に開示されている、事前の計算方法によって識別された目でみることができる面積は、従来過大評価されてきたが、この方法により、ザーバは大規模の進行中の計算によってではなく、「検索」表を使用して、受信専用装置（者）を識別できるという利点を持つことができる。

【００２５】当業者はまた受信フィルタ−を音のような他の特性により定義できることを理解できるだろう。 このことは、一組のユーザ内のユーザが、相互に視覚的およびオーディオ的に連絡できるＭＩＧの場合に特に役に立つ。 例えば、第四のユーザ２０６は壁２１２があるために、第二のユーザ２０２の声を「聞く」ことはできない。 しかし、第四のユーザ２０６は、（第四のユーザ２
０６は第三のユーザ２０４を「見る」ことはできなくても）、場所が近くなので第三のユーザ２０４の声を聞くことはできる。

【００２６】図３は図１のサーバの動作を示すフローチャートである。 この動作を第二のユーザ２０２の動きに基づいて、通信チャンネル１２２を通して、第一のユーザ装置１０４に出力メッセージを送信中のサーバ１００
を参照しながら説明する。

【００２７】再び図３について説明すると、ボックス３
０２はＭＩＧの初期化と見なすことができる。 初期化を行った後、ユーザはＭＩＶＥ２１０の周囲を移動し始める。 ボックス３０４において、サーバ１００が、通信チャンネル１２４を通して、入力データ・ストリーム（例えば、信号）をすでに受信したかどうかについての判断が行なわれる。 サーバ１００が信号をまだ受信していなかった場合には、サーバ１００は単に待機するだけである。 しかし、サーバ１００が信号を受信していた場合には、サーバ１００は信号に対して受信フィルタ−を使用する。 ボックス３０６にそれを示す。 ボックス３１０に示すように、受信フィルタ−は出力メッセージを受信するための少なくとも一台のユーザ装置（例えば、受信専用装置（者））からなる一組のユーザ装置を識別する。
ことことは図２を参照しながらすでに説明した視覚的技術を使用して行われる。 この場合、受信専用装置（者）
は第一のユーザ装置１０４および第三のユーザ装置１０
８である。 しかし、説明を分かりやすくするために、本例においては、動作を第二のユーザ２０２の動きに基づく第一のユーザ装置１０４への出力メッセージの送信に限定して説明する。 さらに図３について説明すると、サーバ１００は、ボックス３１２に示すように、入力データ・ストリームを圧縮し、出力メッセージを形成する。
入力データ・ストリームは、例えば、ＭＩＶＥ２１０内の第二のユーザ２０２の時間の経過による位置の変化を表すことができる。 上記の時間の経過による位置の変化は、例えば、第二のユーザ装置１０６の一部であるジョイステッキの動きにより作りだすことができる。 例えば、ＭＩＶＥ２１０が（図２に示すように）二次元ＭＩ
ＶＥである場合には、一定の秒数の間に第二のユーザ２
０２の時間の経過による位置の変化を下記の式で表すことができる。

【００２８】 ｆ（第二のユーザ２０２の位置） ＝（ｘ１，ｙ１），（ｘ２，ｙ２），． ． ． ，（ｘＮ，ｘＮ） （１） 上記の式中、第二のユーザ装置１０６は、毎秒セーバ１
００に対してＮ個の異となる位置を通信することができる。 例えば、下記の式で表される条件の場合には、 ｘ１＝ｘ２＝． ． ． ＝ｘＮと （２） ｙ１＞ｙ２＞． ． ． ｙＮ （３）

【００２９】サーバ１００は、第二のユーザ２０２が直線上を移動していると判断することができる。 これにより、サーバ１００は、第一のユーザ装置１０４に、（ｘ
およびｙ座標の両方を持っているＮ個のメッセージとは違なる）方向、速度および加速度（すなわち、三つの情報）からなる出力メッセージを送ることができる。 それ故、入力データ・ストリームを圧縮することができる。
何故なら、出力メッセージは、例えば、第二のユーザ２
０２のＮ個の異なる（ｘおよびｙ）座標とは違って、第二のユーザ２０２の、例えば、方向、速度および加速度からなっているからである。 サーバ１００は、ボックス３１２に示すように、出力メッセージを形成する。 最後に、出力メッセージが、ボックス３１４に示すように、
この場合は第一のユーザ装置１０４である受信専用装置（者）に送られる。 当業者なら、Ｎが増大するにつれて、入力データ・ストリームをさらに圧縮することができることを理解することができるだろう。

【００３０】図４は図１のサーバのさらに詳細な図面である。 サーバ１００は複数のポート４０２、主プロセッサ４０４，メモリ・テーブル４０６、圧縮プロセッサ４
０８および視認性プロセッサ４１０からなる。 これらすべての装置は図に示すように接続している。 視認性プロセッサ４１０は一種の受信フィルタ−である。 複数のポート４０２の各ポートは一組のユーザ装置１０２から複数のユーザ装置と接続することができる。 複数のポート４０２は主プロセッサ４０４に接続している。 この接続はマルチプレクサにより行うことができる。

【００３１】再び図４について説明すると、主プロセッサ４０４の役割はサーバ１００へのまたサーバ１００からの情報の流れを制御することである。 第二のユーザ２
０２から入力データ・ストリームを受信すると、主プロセッサは視認性プロセッサ４１０および圧縮プロセッサ４０８に入力データ・ストリームを送る。

【００３２】さらに、図４について説明すると、視認性プロセッサ４１０は、例えば、第二のユーザ２０２の時間の経過による位置の変化を表す入力データ・ストリームが第二のユーザ２０２に関連のあるものかどうかを判断する。 それ故、入力データ・ストリームは一連のメッセージと見なすことができる。 一連のメッセージが動きに関連している場合、視認性プロセッサ４１０は、第二のユーザ２０２が移動していったＭＩＶＥ２１０内の一組のセルを決定する。 上記の一組のセルに基づいて、視認性プロセッサ４１０は受信専用装置（者）を決定するためにメモリ・テーブル４０６にアクセスする。 このメモリ・テーブルはその性質が、各欄がユーザではなくセルを表示しているという点を除けば、表Ｉに類似している。 さらに、メモリ・テーブル４０６は、上記の文献に従って生成することができる。 視認性４１０は主プロセッサ４０４に対する受信専用装置（者）を識別する。

【００３３】さらに、図４について説明すると、圧縮プロセッサ４０８は一連のメッセージを分析する。 上記の分析に従って、圧縮プロセッサ４０８は第二のユーザ２
０２の一組の特徴を形成する。 図に示すように、上記の一組の特徴は第二のユーザ２０２の方向、速度および加速度を含んでいる。 方向は（二次元の範囲で）０から３
６０の範囲をカバーすることができる。 速度および加速度は実数である。 最後に、圧縮プロセッサ４０８は上記の一組の特徴を主プロセッサ４０４に送信する。

【００３４】再び図４について説明すると、主プロセッサは一組の特徴を圧縮プロセッサ４０８から受け取り、
受信専用装置（者）は視認性プロセッサ４１０から受け取る。 上記の情報に従って、主プロセッサ４０４は出力メッセージを複数のポート４０２の中の適当なポートを通して、一組の受信専用装置（者）に送信する。 この動作はデマルチプレクサにより行うことができる。

【００３５】さらに、図４について説明すると、今まではサーバ１００の動作を、第二のユーザの一連の位置を表す一連のメッセージの受信動作に限定して説明してきた。 実際には、サーバ１００は多数の異なるユーザに関連する一組のユーザ装置１０２内の多数の異なるユーザ装置からの一連のメッセージを受信する。 この場合、相乗効果が行われ場合がある。 例えば、サーバが一連のメッセージを受信する第二のユーザ２０２およびもう一人のユーザ（例えば、第三のユーザ２０４）が「編隊飛行」（例えば、第二のユーザ２０２および第三のユーザ２０４がＭＩＶＥ２１０内で編隊飛行している航空機である場合）、主プロセッサ４０４は上記の受信を行い、
第一のユーザ装置１０４に対して出力メッセージの調整を行う。 もっと具体的に説明すると、第二のユーザ２０
２および第三のユーザ２０４は、（すべてがそれぞれあるエラー許容値で）同じ方向に、同じ速度で、また同じ加速度で飛行しているので、主プロセッサ４０４は、一つの方向、一つの速度および一つの加速度だけを含む出力メッセージを送信し、その視覚的ディスプレ−を更新するとき、第二のユーザ２０２および第三のユーザ２０
４の両方に上記の特徴を適用するように、第一のユーザ装置１０４に通知する。 当業者なら、「飛行編隊」が大きくなるにつれてさらに効率が良くなることを理解できると思う。 同様に、速度、方向および加速度が正確に一致しなくても、第二のユーザ２０２の一組の特徴の中の一つの特徴が、第三のユーザ２０４の一組の特徴の中の対応する特徴と一致する場合には、バンド幅を節約することができる。 最後に、速度、方向および加速度が正確に一致しない場合でも、例えば、主プロセッサ４０４
が、例えば、第二のユーザ２０２および第三のユーザ２
０４の間の特徴の相違が、第一のユーザ装置１０２のディスプレ−・タ−ミナルの近くにいる人にとって知覚上無視できる程に小さいと判断した場合には、バンド幅の節約を行うことができる。 上記の相違は上記のエラー許容値に結び付けることができる。

【００３６】当業者なら、上記の例示としての実施例に多くの変更を行うことができることを理解できると思う。 例えば、まず第一に、ＭＩＶＥ２１０は二次元でも、三次元でも、またはＮ次元であってもいい。 第二に、第二のユーザ２０２の一連の位置を表す信号は、ジョイステッキ、キーボード・ボタンまたはボタン、リモコン装置等、および／または当業者にとっては周知の他の装置のような第二のユーザ装置１０６の場所にある多数の異なる入力装置からの信号であってもいい。 第三に、第二のユーザ２０２の一連の場所を表す信号は、内蔵信号でなくてもいい。 すなわち、各信号はｘおよびｙ
座標でなくてもいい。 ｘおよびｙ座標の代わりに、信号は「１ピクセル分だけ右に移動」または「３ピクセル分だけ北西の方向に移動」と表示することができる。 第四に、第二のユーザ２０２の移動、第一のユーザ装置１０
４が第二のユーザ２０２の位置を正確に表示するのに必要とする最小限度の情報、および第一のユーザ装置１０
４に現在表示中のＭＩＶＥ２１０の一部の精度に従って、多くの方法で圧縮を行うことができる。 例えば、若干の前後への動きは無視することができる。 同様に、複合的動きは、適当に円運動、ジグザグ運動等に単純化される。 上記の単純化が適当であるかないかは、第一のユーザ２０１から第二のユーザ２０２までの距離のような要因により規定することができる。 例えば、二人のユーザがＭＩＶＥ２１０内で互いに相手を見ることができる場合には、これら二人のユーザの間の距離が近ければ近いほど、一方のユーザの詳細な動きを相手のユーザに示すことができることがより望ましいことになる。 同様に、単純化を、サーバ１００から第一のユーザ装置１０
４へ通信する際に使用できるバンド幅に基づいて行うことができる。 この意味で、サーバ１００は、バンド幅を最大限に利用するために各受信専用装置（者）に送る詳細の度合いを個々のケースに合わせて定めることができる。 すなわち、サーバ１００は、特定のユーザ装置に対して使用することができるバンド幅に基づいて、少なくとも一台のユーザ装置からなる一組のユーザ装置内の異なるユーザ装置に送る情報の異なるレベルを設定することができる。 例えば、すでに説明したように、若干の前後への動きは無視することができる。 しかし、サーバ１
００が十分なバンド幅を使用することができると判断した場合には、第一のユーザ装置１０４は、無視するかわりに、第二のユーザ２０２の若干の動きを表示できるように、出力メッセージを受信することができる。 第五に、図１にはサーバは一台しか図示されていないが、当業者ならサーバ１００を相互に通信できる多数の異なるサーバから構成することができることを理解できるだろう。 第六に、少なくとも一つの特徴からなる一組の特徴は、第二のユーザ２０２、ＭＩＧをプレーするために第二のユーザ２０２が所属するチームおよび／または当業者にとっては周知のその他の特徴の大きさ、形および／
または色の変化を含むことができる。 第七に、当業者なら入力データ・ストリームの圧縮工程を、受信フィルタ−の使用後、使用中または使用前に行うことができることを理解することができるだろう。 何故なら、受信フィルタ−は入力データ・ストリームを変更するのではなく、それどころか単に入力データ・ストリームを表す出力メッセージが送信される少なくとも一台のユーザ装置からなる一組のユーザ装置を識別するだけだからである。 第八に、本発明は対話型テレビ環境のような環境内でも実行することができる。 第９に、本発明はホームショピング、共同設計、ネットワーク社交グループ，教育および訓練ならびにシミュレーションのようなＭＩＧ以外の用途にも使用することができる。 第十に、例示としての実施例を受信フィルタの使用や圧縮を例にとって説明してきたが、本発明を単にある種の方法での圧縮だけに使用することもできる。 そのような圧縮の一例については、一連の場所を表す一連のメッセージからなり、そこから位置、速度および加速度を判断する入力データ・
ストリームを例にとってすでに説明した。 第十一に、ユーザまたはプレーヤを人間によってではなく、プロセッサによって制御することができる。 第十二に、別の圧縮方法を一組のエンティティの状態に基づいて行うことができる。 例えば、上記の「編隊飛行」の場合、編隊飛行中の各エンティティ用の個々のメッセージを送るかわりに、全編隊がバラバラになったことを知らせるメッセージを送ることができる。 それ故、本発明を以下の特許請求範囲に定義する。

【図面の簡単な説明】

【図１】本発明によるサーバが使用されるシステムの図面である。

【図２】本発明に関連するマルチユーザ対話型仮想環境の図面である。

【図３】図１のサーバの動作のフローチャートを示す図である。

【図４】図１のサーバのより詳細な図面である。

【符号の説明】

１００ サーバ ４０２ ポート ４０４ 主プロセッサ ４０６ メモリテーブル ４０８ 圧縮プロセッサ ４１０ 視認性プロセッサ