JP2000113223A

JP2000113223A - 情報処理装置および方法、並びに提供媒体

Info

Publication number: JP2000113223A
Application number: JP27706698A
Authority: JP
Inventors: Satoru Matsuda; 哲松田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-09-30
Filing date: 1998-09-30
Publication date: 2000-04-21
Also published as: EP0990978A2

Abstract

(57)【要約】【課題】オブジェクト相互の領域に対する進入、およ
び離脱を速やかに判定する。【解決手段】マトリクスオブジェクト管理テーブル
は、３次元仮想空間に存在する全てのオブジェクト（オ
ブジェクト番号１乃至Ｎ）について、それぞれのオーラ
内に、他のオブジェクトが進入しているかを否かを相互
に表している。このマトリクスオブジェクト管理テーブ
ルにおいては、オブジェクト番号Ａのオブジェクトのオ
ーラ内にオブジェクト番号Ｂのオブジェクトが進入して
いる場合、オブジェクト番号Ａの列と、オブジェクト番
号Ｂの行とが交差する枠に１が記入され、進入していな
い場合、０が記入される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置およ
び方法、並びに提供媒体に関し、特に、３次元仮想空間
におかれたオブジェクト相互のオーラへの進入、または
離脱を高速で判定するようにした情報処理装置および方
法、並びに提供媒体に関する。

【０００２】

【従来の技術】従来、NIFTY-Serve(商標)や米国のCompu
Serve(商標)などのように、複数の利用者が自らのパー
ソナルコンピュータを、モデムおよび公衆電話回線網を
介してセンターのホストコンピュータに接続し、所定の
通信プロトコルに基づいてホストコンピュータにアクセ
スする、いわゆるパソコン通信サービスの分野において
は、Habitat（商標）と呼ばれるサイバースペースのサ
ービスが知られている。

【０００３】Habitatは、米国LucasFilm社によって1985
年から開発が始められ、米国商業ネットワークであるQu
antumLink社で約３年間運用された後、1990年2月に富士
通Habitat（商標）としてNIFTY-Serveでそのサービスが
開始されたものである。このHabitatにおいては、２次
元グラフィックスで描画された「ポピュロポリス（Popu
lopolis）」と呼ばれる仮想の都市に、アバタ（avata
r；インド神話に登場する神の化身）と呼ばれるユーザ
の分身（ユーザ自身を表すオブジェクト）を送り込み、
ユーザ同士がチャット（Chat；文字の入力と表示による
テキストベースでのリアルタイムの対話）などを行うこ
とができる。このHabitatの更に詳細な説明は、サイバ
ースペース，マイケル・ベネディクト編，1994年3月20
日初版発行，ＮＴＴ出版 ISBN4−87188−265−9C0010
（原著；Cyberspace：First Steps ,Michael Benedikt,
ed. 1991,MIT PressCambrige,MA ISBN0−262−02327−
X）第282頁乃至第307頁に記載されている。

【０００４】この種のパソコン通信サービスで運用され
ている従来のサイバースペースシステムにおいては、仮
想的な街並みや部屋の内部の様子が２次元グラフィック
スで描画されており、アバタを奥行きまたは手前方向へ
移動させる場合、単にアバタを２次元グラフィックスの
背景上で上下に移動させるだけであり、仮想空間内での
歩行や移動を疑似体験させるには表示の上での表現力が
乏しかった。また、自分の分身であるアバタと他人のア
バタが表示された仮想空間を、第３者の視点で見ること
になるため、この点においても、疑似体験の感覚が損な
われるものであった。

【０００５】そこで、特開平9-81781号公報に開示され
ているように、仮想空間を３次元グラフィックスで表示
し、ユーザがアバタの視点で自由に歩き回れる機能が、
VRML(Virtual Reality Modeling Language)と呼ばれる
３次元グラフィクスデータの記述言語を利用することに
よって実現されている。このVRMLの詳細は、例えば、
「VRMLを知る：３次元電脳空間の構築とブラウジング
〔マーク・ペッシ著，松田晃一・蒲地輝尚・竹内彰一・
本田康晃・暦本純一・石川真之・宮下健・原和弘訳，１
９９６年３月２５日初版発行，プレンティスホール出版
ISBN4-931356-37-0〕（原著；VRML：Browsing & Buildi
ng Cyberspace,Mark Pesce, 1995 New Readers Publish
ing ISBN 1-56205-498-8））」、または「VRMLの最新動
向とCyberPassage〔松田晃一・本田康晃著、bit（共立
出版）／1996 Vol.28 No.7 pp29乃至pp36, No.8 pp57乃
至pp65, No.9 pp29乃至pp36, No.10 pp49乃至pp58〕」
等の文献に記載されている。

【０００６】また、「The Virtual Reality Modeling L
anguage Version 2.0, ISO/IEC CD14772」の公式かつ
完全な仕様書は、「http://www.vrml.org/Specificatio
ns/VRML2.0/FINAL/spec/index.html」で公開されてお
り、その日本語版は、「http://www.webcity.co.jp/inf
o/andoh/VRML/vrml2.0/spec-jp/index.html」で公開さ
れている。

【０００７】VRMLの最新の言語であるVRML2.0において
は、３次元的な仮想空間内におけるオブジェクトの自律
的な振る舞い（Behavior）を記述し、表現することが可
能とされている。これにより、例えば、VRML2.0用ブラ
ウザに３次元グラフィックスで表示された仮想空間、す
なわち、３次元仮想空間を、アバタの視点で歩き回る場
合には、ユーザは、自身がその３次元仮想空間内に実際
にいるかのような感覚を享受することができる。

【０００８】このVRML2.0用ブラウザおよび共有サーバ
用ソフトウェアとしては、例えば、本出願人であるソニ
ー株式会社が「Community Place(商標) Browser / Bure
au」として開発し、製品化しており、そのβ版（試供
版）を、インターネット上のホームページ「http://vs.
sony.co.jp」からダウンロードすることが可能とされて
いる。

【０００９】ところで、３次元仮想空間には複数のユー
ザに対応するアバタやオブジェクトが存在しているが、
実際に表示される３次元仮想空間はその一部であり、自
己のアバタから遠く離れたオブジェクト（アバタを含
む）の位置情報等は当分必要ではない。そこで、使用す
るパーソナルコンピュータの処理能力やネットワークの
通信量を考慮して、相互に位置情報を通信するオブジェ
クトの数を制限することにより、３次元仮想空間の表示
を速やかに行えるようにしている。

【００１０】オブジェクト数を制限するには、各オブジ
ェクトに所定の半径の球状領域を設定し、その領域内に
位置している他のオブジェクトだけを位置情報等の通信
対象とする方法がある。

【００１１】

【発明が解決しようとする課題】しかしながら、上述し
た方法は、全てのオブジェクトに対して自己の領域内に
位置しているか否かを相互に判定する必要があるので、
その判定に時間がかかる課題があった。

【００１２】本発明は、このような状況に鑑みてなされ
たものであり、オブジェクト相互のの領域に対する進
入、および離脱を速やかに判定できるようにするもので
ある。

【００１３】

【課題を解決するための手段】請求項１に記載の情報処
理装置は、３次元仮想空間におかれた全てのオブジェク
ト相互のオーラに対する進入状況をマトリクステーブル
を用いて管理するマトリクステーブル管理手段と、オブ
ジェクト毎に、オブジェクトのオーラに進入している他
のオブジェクト、およびオブジェクトが進入しているオ
ーラに対応する他のオブジェクトのリストを管理するリ
スト管理手段と、マトリクステーブルとリストを参照し
て、オブジェクトの他のオブジェクトのオーラに対する
進入または離脱を判定する判定手段とを備えることを特
徴とする。

【００１４】請求項３に記載の情報処理方法は、３次元
仮想空間におかれた全てのオブジェクト相互のオーラに
対する進入状況をマトリクステーブルを用いて管理する
マトリクステーブル管理ステップと、オブジェクト毎
に、オブジェクトのオーラに進入している他のオブジェ
クト、およびオブジェクトが進入しているオーラに対応
する他のオブジェクトのリストを管理するリスト管理ス
テップと、マトリクステーブルとリストを参照して、オ
ブジェクトの他のオブジェクトのオーラに対する進入ま
たは離脱を判定する判定ステップとを含むことを特徴と
する。

【００１５】請求項４に記載の提供媒体は、３次元仮想
空間におかれた全てのオブジェクト相互のオーラに対す
る進入状況をマトリクステーブルを用いて管理するマト
リクステーブル管理ステップと、オブジェクト毎に、オ
ブジェクトのオーラに進入している他のオブジェクト、
およびオブジェクトが進入しているオーラに対応する他
のオブジェクトのリストを管理するリスト管理ステップ
と、マトリクステーブルとリストを参照して、オブジェ
クトの他のオブジェクトのオーラに対する進入または離
脱を判定する判定ステップとを含む処理を情報処理装置
に実行させるコンピュータが読み取り可能なプログラム
を提供することを特徴とする。

【００１６】請求項１に記載の情報処理装置、請求項３
に記載の情報処理方法、および請求項４に記載の提供媒
体においては、３次元仮想空間におかれた全てのオブジ
ェクト相互のオーラに対する進入状況がマトリクステー
ブルを用いて管理され、オブジェクト毎に、オブジェク
トのオーラに進入している他のオブジェクト、およびオ
ブジェクトが進入しているオーラに対応する他のオブジ
ェクトのリストが管理され、マトリクステーブルとリス
トを参照して、オブジェクトの他のオブジェクトのオー
ラに対する進入または離脱が判定される。

【００１７】

【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。

【００１８】請求項１に記載の情報処理装置は、３次元
仮想空間におかれた全てのオブジェクト相互のオーラに
対する進入状況をマトリクステーブルを用いて管理する
マトリクステーブル管理手段（例えば、図１の共有サー
バ１２）と、オブジェクト毎に、オブジェクトのオーラ
に進入している他のオブジェクト、およびオブジェクト
が進入しているオーラに対応する他のオブジェクトのリ
ストを管理するリスト管理手段（例えば、図１の共有サ
ーバ１２）と、マトリクステーブルとリストを参照し
て、オブジェクトの他のオブジェクトのオーラに対する
進入または離脱を、片方向ずつ独立して双方向に判定す
る判定手段（例えば、図１１のステップＳ１）とを備え
ることを特徴とする。

【００１９】図１は本発明を適用したシステムの構成例
を表している。なお、本明細書中において、システムと
は、複数の装置が論理的に集合した物をいい、各構成の
装置が同一筐体中にあるか否かは問わない。

【００２０】図１において、クライアントＰＣ（パーソ
ナルコンピュータ）１乃至３は、IP（インターネット接
続サービスプロバイダ）４乃至６を介してインターネッ
ト（The Internet）７と接続されており、VRMLブラウザ
及びWWWブラウザがインストールされ、インストールさ
れたこれらのブラウザが動作するようになされている。

【００２１】クライアントＰＣ１乃至３は、３Ｄクライ
アントおよび２Ｄクライアントの２つの機能を有してい
る。３Ｄクライアントは、定期的あるいは必要なときに
自分の位置情報などの情報を共有サーバ１２に通知し、
また、共有サーバ１２から送られてくる他の３Ｄオブジ
ェクトの共有情報を受信し、それを表示させる機能を有
している。２Ｄクライアントは、HTTPに基づいてWWWサ
ーバ１０に情報をリクエストし、その返事を受け取っ
て、主に２次元情報を表示する機能を有する。３Ｄクラ
イアントは、共有サーバ１２から受け取った情報内にUR
Lが含まれている場合、２Ｄクライアントに、URLへのア
クセスを要求する。２Ｄクライアントは、この要求に基
づいてURL（WWWサーバ１０）にアクセスし、そこからデ
ータ（例えばオブジェクトの形状データ）をダウンロー
ドして、３Ｄクライアントに転送する。

【００２２】インターネット７とルータ８を介して接続
されたLAN(Local Area Network)9には、WWWサーバ１
０、WLS（World Location Server）１１、共有サーバ１
２、ＡＯ(Application Object)サーバ１３，１４、メー
ルサーバ１５、およびコミュニケーションサーバ１６が
接続されている。これらの各サーバ１０乃至１６には、
ハードディスク（HDD）１０ａ，１０ｂ，１１ａ乃至１
６ａが、各々設けられている。

【００２３】なお、ＡＯサーバ１３は、共有サーバ１２
と通信するプログラムを有し、例えば仮想空間内におい
て、自律的に動作するロボットや電子ペットなどのアプ
リケーションオブジェクト（ＡＯ）を提供する。ＡＯサ
ーバ１３は、３Ｄクライアントと同様に、共有サーバ１
２と通信し、自分自身の情報を通知したり、他の３Ｄオ
ブジェクトの共有情報を受信したりする。

【００２４】コミュニケーションサーバ１６は、公衆電
話回線網１７を介して電話機１８やファクシミリ１９と
接続され、また、PHS(Personal Handyphone System)サ
ービスプロバイダ２０を介してPHS端末２３に無線接続
され、さらに、ポケットベルサービスプロバイダー２１
を介してポケットベル端末２４に無線接続されている。

【００２５】図２はクライアントＰＣ１のハードウェア
の構成例を示すブロック図である。この例において、CP
U３０は、ROM３４に記録されているプログラムに従って
各種の処理を実行するようになされており、HDD３１はV
RML 2.0ファイルや、Java(米国 Sun Microsystems社の
商標)により記述された所定のスクリプトプログラム等
からなるVRMLコンテンツなどが格納されている。CD-ROM
ドライブ３２は、CD−ROMディスク３３に格納されたVRM
Lコンテンツ等の情報を読み取るようになされている。

【００２６】サウンド処理回路３５は、マイクロフォン
３６と左右のスピーカ３７，３８が接続されており、マ
イクロフォン３６からの音声を入力し、または、音楽や
効果音等をスピーカ３７，３８から出力する。モデム３
９は、インターネット７に接続され、データを授受する
ようになされている。I/O（入出力）インタフェース４
０はマウス４１とキーボード４２からの操作信号を受け
付けるようになされている。グラフィックス回路４３
は、VRAM４４が内蔵されており、各種の処理を施した画
像データをVRAM４４に格納し、VRAM４４から読み出した
画像データを、CRTモニタ４５に表示させる。

【００２７】RAM４６には、実行時に、例えば、Windows
95(米国Micro Soft社の商標) の上で動作するWWWブラウ
ザであるNetscape Navigator、Javaインタプリタ、およ
び、本出願人であるソニー株式会社によって開発された
VRML2.0ブラウザであるCommunity Place Browserが読み
込まれて、CPU３０によって実行される状態とされてい
る。

【００２８】VRML2.0ブラウザには、米国シリコングラ
フィクス社によって開発され、無償公開されているVRML
の構文解釈用ライブラリ(パーサ)であるQvLibと、英国C
riterion Software Ltd.のソフトウエアレンダラである
RenderWare等、もしくはこれらと同等の機能を有するパ
ーサやレンダラが実装されている。

【００２９】そして、 Community Place Browserは、図
１に示すように、WWWブラウザとしてのNetscape Naviga
torとの間において、NCAPI（Netscape Client Applicat
ionPrograming Interface）（商標）に基づいて各種デ
ータの授受を行う。

【００３０】Netscape Navigatorは、インターネット７
を介してWWWサーバ１０よりHTMLファイルとVRMLコンテ
ンツ(VRMLファイルとJavaによるスクリプトプログラム
とを含む）の供給を受けると、これらをローカルのHDD
３１にそれぞれ記憶させる。Netscape Navigatorは、こ
のうちのHTMLファイルを処理してテキストや画像をCRT
モニタ４５に表示する一方、 Community Place Browser
はVRMLファイルを処理して３次元仮想空間をCRTモニタ
４５に表示させるとともに、Javaインタプリタによるス
クリプトプログラムの処理結果に応じて、３次元仮想空
間内のオブジェクトの挙動、その他の表示状態を変化さ
せる。

【００３１】なお、図示は省略するが、他のクライアン
トＰＣ２やクライアントＰＣ３も、クライアントＰＣ１
と同様に構成されている。

【００３２】次に上述した一実施の形態の動作につい
て、図３乃至５を参照して説明する。図３において、番
号１で示すように、最初に、WWWブラウザを用いて、VRM
Lコンテンツを提供しているWebサイトのホームページを
閲覧する。この例では、「http://pc.sony.co.jp/sapa
ri/」を閲覧している。次に、番号２で示すように、ク
ライアントＰＣ１またはクライアントＰＣ２のユーザ
は、VRML2.0ファイルと、VRML空間内での自律的な動き
を実現するためのスクリプトプログラム（Javaによるス
クリプトプログラム）とからなるVRMLコンテンツを、そ
れぞれダウンロードする。

【００３３】勿論、 CD-ROMディスク３３で提供されるV
RMLコンテンツをCD−ROMドライブ３２で読み込んでも良
い。

【００３４】次に、図４に示すように、クライアントＰ
Ｃ１またはクライアントＰＣ２では、それぞれにダウン
ロードされ、一旦ローカルのHDD３１に格納されたVRML
2.0ファイルを、VRML2.0ブラウザであるCommunity Plac
e Browserが解釈するとともに実行し、さらに番号３で
示すように、VSCP(Virtual Society Server Client Pro
tocol)に基づいて、WLS１１に対して共有サーバ１２のU
RLを問い合わせる。このとき番号４で示すように、WLS
１１は、HDD１１ａに格納された共有サーバURL管理テー
ブルを参照して、クライアントＰＣ１またはクライアン
トＰＣ２に対して、共有サーバ１２のURLを通知する。

【００３５】このURLを用いて、図５に示すように、ク
ライアントＰＣ１とクライアントＰＣ２が、共有サーバ
１２に接続する。その結果、番号５で示すように、この
共有サーバ１２を介して共有3Dオブジェクトの位置や動
きなどに関する共有メッセージの送信が行われ、番号６
で示すように、その転送が行われ、マルチユーザ環境が
実現される。

【００３６】なお、以上の接続手順の詳しい説明につい
ては、特開平9-81781号公報を参照されたい。

【００３７】また、ここでは、３次元仮想空間を、マル
チユーザ環境で使用することとしているが、マルチユー
ザ環境で使用しないこと（以下、適宜、シングルユーザ
環境という）、即ち、自身以外の他のユーザのアバタ
（ドローンアバタ）を登場させないようにするととも
に、自身のアバタ（パイロットアバタ）を、他のユーザ
のクライアントの３次元仮想空間に登場させないように
することも可能である。これは、上述した番号３乃至６
で表した処理を行わないようにすることで実現すること
ができる。

【００３８】次に、図６を参照して、オーラについて説
明する。同図に示すように、パイロットアバタ５１の周
囲には、パイロットアバタ５１を中心とする所定の半径
を有する球よりなるオーラ５２が形成される。パイロッ
トアバタ５１は、オーラ５２の内部に位置する他のオブ
ジェクトからの情報を受信することができる。具体的に
は、図６に示すように、パイロットアバタ５１は、オー
ラ５２内に位置するドローンアバタ５３−１とオブジェ
クト（ＡＯ）５４−１を視認することができる（それら
の画像がパイロットアバタ５１のクライアントＰＣのCR
Tモニタに表示される）が、オーラ５２の外部に位置す
るドローンアバタ５３−２やオブジェクト５４−２を視
認することができない（ドローンアバタ５３−２やオブ
ジェクト（ＡＯ）５４−２の画像は、パイロットアバタ
５１のクライアントＰＣのCRTモニタには表示されな
い）。

【００３９】他のドローンアバタ５３−１，５３−２、
オブジェクト５４−１，５４−２にも同様にオーラが設
定される。なお、このシステムにおいては、各クライア
ントＰＣが対応するアバタのオーラは同一の大きさとさ
れるが、ＡＯのオーラは、必要に応じてアバタのオーラ
とは異なる範囲に設定される。

【００４０】このように、オーラ５２を規定すること
で、パイロットアバタ５１は、ドローンアバタ５３−１
とオブジェクト５４−１からの情報を受け取る必要があ
るが、オーラ５２の外部に位置するドローンアバタ５３
−２またはオブジェクト５４−２からの情報は受信する
必要がないので、受信する情報量を制限することが可能
となる。

【００４１】すなわち、例えば、図７に示すように、ア
バタ５１が移動すると、その新たな位置情報が共有サー
バ１２に転送される。共有サーバ１２は、アバタ５１の
新たな位置に対応するオーラ５２の内部にどのようなオ
ブジェクト（アバタを含む）が位置するのかを判断し、
そのオブジェクトに関する情報をアバタ５１のクライア
ントＰＣに通知する。図７に示す例では、アバタ５１の
移動後のオーラ５２の内部にオブジェクト５４−１が存
在するため、共有サーバ１２は、オブジェクト５４−１
の情報をアバタ５１のクライアントＰＣに通知する。こ
れにより、アバタ５１のクライアントＰＣには、オブジ
ェクト５４−１の画像が表示され、アバタ５１のユーザ
は、オブジェクト５４−１を視認することができる。

【００４２】しかしながら、ワールド内に位置するオブ
ジェクトの数が増加してくると、オーラ５２内に位置す
るオブジェクトの数も増加してくる。そこで、必要以上
に受信する情報量が増加しないように、オーラ内におい
てそのアバタが視認可能なオブジェクトの最大値が予め
設定され、共有サーバ１２により管理される。その結
果、オーラ５２内に位置するオブジェクトのうち、視認
可能なオブジェクトの最大値が例えば２と設定されてい
る場合、オーラ５２内に３個以上のオブジェクトが存在
したとしても、アバタ５１により視認可能なオブジェク
トは、時間的に最も早くオーラ５２内に位置してきた２
つのオブジェクトだけとなる。すなわち、３個目以降の
オブジェクトがオーラ５２内に進入してきたとしても、
そのことはアバタ５１には通知されない。この最大値
は、アバタ５１が対応するクライアントＰＣのリソース
の制限や、クライアントＰＣと共有サーバ１２の間のネ
ットワークの通信帯域の制限などに対応して、所定の値
に設定される。

【００４３】但し、オーラ５２内において視認可能なオ
ブジェクトの数が最大値に達しているか否かを判断する
場合におけるオブジェクトには、ワールド内において、
自律的に行動するＡＯ（アプリケーションオブジェク
ト）は含まれないものとされる。これにより、アバタ５
１のオーラ５２内に、最大値と等しいオブジェクトが既
に存在していたとしても、アバタ５１は、ＡＯを視認す
ることが可能となる。

【００４４】ところで、このように、各アバタが視認可
能なオブジェクトの数の最大値を設定するようにする
と、一方のアバタからは視認可能であるにもかかわら
ず、他方のアバタからは視認できないような不整合が発
生する可能性がある。

【００４５】例えば、図８に示すように、アバタ６１の
オーラ６２内に、アバタ６３とアバタ６４が既に位置し
ている状態において、後からオーラ６２内にアバタ５１
が進入してきたような場合、アバタ５１のオーラ５２内
には、１つのアバタ６１のみが存在するので、アバタ５
１には、アバタ６１が視認されるようになされるが、ア
バタ６１のオーラ６２内には、既に２つのアバタ６３，
６４が位置しているため、最大値を越える３つ目のアバ
タ５１が新たに進入してきたとしても、アバタ６１は、
アバタ５１を視認することができなくなる。その結果、
アバタ５１は、アバタ６１を視認することができるにも
かかわらず、アバタ６１は、アバタ５１を視認すること
ができないので、例えばアバタ５１がアバタ６１にチャ
ットを申し込むことが可能であるが、アバタ６１は、ア
バタ５１からのチャットの申し込みを受け付けることが
できない。

【００４６】このような不整合を回避するため、このシ
ステムにおいては、一方のアバタ５１から他方のアバタ
６１を視認することができる場合には、他方のアバタ６
１が既に最大値のアバタを視認している状態であったと
しても、新たなアバタ５１を視認することができるよう
になされている。これにより、一方のアバタからは視認
可能であるにもかかわらず、他方のアバタからは視認で
きなくなるような不整合の発生が防止される。

【００４７】図９は、共有サーバ１２が管理するマトリ
クスオブジェクト管理テーブルを示している。このマト
リクスオブジェクト管理テーブルは、３次元仮想空間に
存在する全てのオブジェクト（オブジェクト番号１乃至
Ｎ）について、それぞれのオーラ内に、他のオブジェク
トが進入しているかを否かを相互に表している。このマ
トリクスオブジェクト管理テーブルにおいては、オブジ
ェクト番号Ａのオブジェクトのオーラ内にオブジェクト
番号Ｂのオブジェクトが進入している場合、オブジェク
ト番号Ａの列と、オブジェクト番号Ｂの行とが交差する
枠に１が記入され、進入していない場合、０が記入され
る。

【００４８】例えば、図９のマトリクスオブジェクト管
理テーブルは、オブジェクト番号０で示されるオブジェ
クトのオーラ内には、オブジェクト番号３で示されるオ
ブジェクトが進入していることを示している。また、オ
ブジェクト番号１で示されるオブジェクトのオーラ内に
は、オブジェクト番号２で示されるオブジェクトが進入
していることを示している。

【００４９】共有サーバ１２は、マトリクスオブジェク
ト管理テーブルを参照することにより、オブジェクト
（アバタ）が移動するとき、そのオブジェクトのオーラ
内に他のオブジェクトが進入するか否か、また反対に、
他のオブジェクトのオーラ内に進入するか否かを検出す
る。

【００５０】図１０は、共有サーバ１２が各オブジェク
ト毎に管理する情報（オブジェクト情報）の項目を示し
ている。client_noは、オブジェクトのIDを示してい
る。以下の項目には、このclient_noが示すオブジェク
トに対応する情報が記述されている。aura_size[1]は、
視覚オーラの半径を示している。aura_size[2]は、聴覚
オーラの半径を示している。

【００５１】in_aura_no[1]は、視覚オーラ内に存在す
るオブジェクト数を示している。in_aura_no[2]は、聴
覚オーラ内に存在するオブジェクト数を示している。

【００５２】clients_in_aura[1]は、視覚オーラ内に知
覚されている相手を示すリストである。clients_in_aur
a[2]は、聴覚オーラ内に知覚されている相手を示すリス
トである。なお、以下において、clients_in_aura[1]ま
たはclients_in_aura[2]を、リストＬ１と記述する。

【００５３】clients_I_am_in[1]は、自己の視覚オーラ
内に知覚している相手を示すリストである。clients_I_
am_in[2]は、自己の聴覚オーラ内に知覚している相手を
示すリストである。なお、以下において、clients_I_am
_in[1]またはclients_I_am_in[2]を、リストＬ２と記述
する。

【００５４】login_timeは、ワールド（３次元仮想空
間）に参加した時刻を示している。attributeは、ユー
ザ定義の属性を示している。pareaは、発信オーラの大
きさ（０ならば無効）を示している。max_aura_inは、
オーラ内で知覚されるオブジェクト数の上限値を示して
いる。flagは、受信するメッセージの種類を示してい
る。Appearanceは、テキストをどのウィンドウに表示す
るか、レーダに検知されるか等の属性を示している。

【００５５】read onlyは、相手に自分を見せるか否か
を示している。user nameは、対応するユーザ名を示し
ている。urlは、アバタを表現するファイルのURL(Unifo
rm Resource Locator) を示している。Aura Limitは、
オーラ内のオブジェクト数制限の対象となるか否かを示
している。positionは、３次元仮想空間におけるオブジ
ェクトの位置（座標）を示している。rotationは、オブ
ジェクトの進行方向を示している。

【００５６】masterは、マスタクライアントであるか否
かを示している。Idle Countは、連続して移動していな
い、またはチャットしていない時間を示している。Las
Added VAid[1]は、視覚オーラに最後に追加されたオブ
ジェクトのIDを示している。Las Added VAid[2]は、聴
覚オーラに最後に追加されたオブジェクトのIDを示して
いる。

【００５７】Linked Objectは、常にオーラに入ると見
える特別なオブジェクトであるか否かを示している。ip
addrは、対応するユーザのIPアドレスを示している。

【００５８】共有サーバ１２は、上述したオブジェクト
情報を参照して、あるオブジェクト（アバタ）が移動す
るとき、そのオブジェクトが他のオブジェクトのオーラ
内から離脱するか否か、また、他のオブジェクトが移動
するオブジェクトのオーラ内から離脱するか否かを検出
する。

【００５９】次に、共有サーバ１２のオブジェクト移動
処理について、図１１のフローチャートを参照して説明
する。このオブジェクト移動処理は、例えばユーザが、
クライアントＰＣ１において起動されているVRMLブラウ
ザに対して、オブジェクト（アバタ）Ａの移動を指令
し、その情報がインターネット７を介して共有サーバ１
２に伝達されたとき、共有サーバ１２により実行され
る。

【００６０】ステップＳ１において、共有サーバ１２
は、オブジェクトＡが移動されることにより、他のオブ
ジェクトのオーラ（聴覚オーラ、または視覚オーラ）内
から離脱するか否かを検出する。この離脱検出処理につ
いて、図１２のフローチャートを参照して説明する。

【００６１】ステップＳ１１において、共有サーバ１２
は、オブジェクト情報のオブジェクトＡのリストＬ２
（自己のオーラ内に知覚している相手を示すリストclie
nts_I_am_in）からオブジェクトを１つ選択し、選択し
たものをオブジェクトＢとする。

【００６２】ステップＳ１２において、共有サーバ１２
は、ステップＳ１１でオブジェクトＡのリストＬ２に含
まれる全てのオブジェクトを選択したか否かを判定し、
オブジェクトＡのリストＬ２に含まれる全てのオブジェ
クトをまだ選択していないと判定した場合、ステップＳ
１３に進む。

【００６３】ステップＳ１３において、共有サーバ１２
は、オブジェクト情報のオブジェクトＡの移動後の位置
(position)およびオーラのサイズ(aura_size)、並びに
オブジェクトＢの位置(position)を読み出して、オブジ
ェクトＡのオーラ内にオブジェクトＢが入っているか否
かを判定し、オブジェクトＡのオーラ内にオブジェクト
Ｂが入っていないと判定した場合、ステップＳ１４に進
む。

【００６４】ステップＳ１４において、共有サーバ１２
は、オブジェクトＡのリストＬ２からオブジェクトＢを
削除するとともに、オブジェクトＢのリストＬ１（オー
ラ内に知覚されている相手を示すリストclients_in_aur
a）からオブジェクトＡを削除する。さらに共有サーバ
１２は、マトリクスオブジェクト管理テーブルを、上述
したリストＬ１，Ｌ２に対応するように更新する。すな
わち、共有サーバ１２は、マトリクスオブジェクト管理
テーブルのオブジェクトＡの列と、オブジェクトＢの行
が交差する枠に０を記録する。

【００６５】なお、ステップＳ１３において、オブジェ
クトＡのオーラ内にオブジェクトＢが入っていると判定
された場合、リストからの削除処理は不要であるから、
ステップＳ１４をスキップして、ステップＳ１１に戻
る。

【００６６】その後、ステップＳ１２において、オブジ
ェクトＡのリストＬ２に含まれる全てのオブジェクトが
選択されたと判定されるまで、ステップＳ１１乃至Ｓ１
４の処理が繰り返され、全てのオブジェクトが選択され
た場合、ステップＳ１５に進む。

【００６７】ステップＳ１５において、共有サーバ１２
は、オブジェクトＡのリストＬ１（オーラ内に知覚され
ている相手を示すリストclients_in_aura）からオブジ
ェクトを１つ選択し、選択したものをオブジェクトＣと
する。

【００６８】ステップＳ１６において、共有サーバ１２
は、ステップＳ１５でオブジェクトＡのリストＬ１に含
まれる全てのオブジェクトを選択したか否かを判定し、
オブジェクトＡのリストＬ１に含まれる全てのオブジェ
クトをまだ選択していないと判定した場合、ステップＳ
１７に進む。

【００６９】ステップＳ１７において、共有サーバ１２
は、オブジェクトＡの移動後の位置、並びにオブジェク
トＣの位置およびオーラのサイズを読み出して、オブジ
ェクトＣのオーラ内にオブジェクトＡが入っているか否
かを判定し、オブジェクトＣのオーラ内にオブジェクト
Ａが入っていないと判定した場合、ステップＳ１８に進
む。

【００７０】ステップＳ１８において、共有サーバ１２
は、オブジェクトＣのリストＬ２からオブジェクトＡを
削除するとともに、オブジェクトＡのリストＬ１からオ
ブジェクトＣを削除する。さらに共有サーバ１２は、マ
トリクスオブジェクト管理テーブルを、上述したリスト
Ｌ１，Ｌ２に対応するように更新する。すなわち、共有
サーバ１２は、マトリクスオブジェクト管理テーブルの
オブジェクトＣの列と、オブジェクトＡの行が交差する
枠に０を記録する。

【００７１】なお、ステップＳ１７において、オブジェ
クトＣのオーラ内にオブジェクトＢが入っていると判定
された場合、リストからの削除処理は不要であるから、
ステップＳ１８をスキップして、ステップＳ１５に戻
る。

【００７２】その後、ステップＳ１６において、オブジ
ェクトＡのリストＬ１に含まれる全てのオブジェクトが
選択されたと判定されるまで、ステップＳ１５乃至Ｓ１
８の処理が繰り返され、全てのオブジェクトが選択され
た場合、図１１のステップＳ２にリターンする。

【００７３】図１１に戻る。ステップＳ２において、共
有サーバ１２は、オブジェクトＡの移動メッセージ（移
動先の位置等の情報）を、オブジェクトＡのリスト１に
含まれるオブジェクト（アバタ）に対応するユーザが操
作するクライアントＰＣに配布する。

【００７４】ステップＳ３において、共有サーバ１２
は、オブジェクトＡが移動されることにより、他のオブ
ジェクトのオーラ（聴覚オーラ、または視覚オーラ）内
に進入するか否かを検出する。この進入検出処理につい
て、図１３のフローチャートを参照して説明する。

【００７５】ステップＳ２１において、共有サーバ１２
は、マトリクスオブジェクト管理テーブルに含まれてい
るオブジェクトを１つ選択し、選択したものをオブジェ
クトＤとする。

【００７６】ステップＳ２２において、共有サーバ１２
は、ステップＳ２１でマトリクスオブジェクト管理テー
ブルに含まれている全てのオブジェクトを選択したか否
かを判定し、マトリクスオブジェクト管理テーブルに含
まれている全てのオブジェクトをまだ選択していないと
判定した場合、ステップＳ２３に進む。

【００７７】ステップＳ２３において、共有サーバ１２
は、オブジェクトＤがオブジェクトＡと等しいか否かを
判定し、オブジェクトＤがオブジェクトＡと等しいと判
定した場合、ステップＳ２１に戻る。また、オブジェク
トＤがオブジェクトＡと等しくないと判定された場合、
ステップＳ２４に進む。

【００７８】ステップＳ２４において、共有サーバ１２
は、マトリクスオブジェクト管理テーブルを参照して、
オブジェクトＡのオーラ内にオブジェクトＤが進入して
いるか否か（マトリクスオブジェクト管理テーブルにお
いて、オブジェクトＡの列と、オブジェクトＤの行が交
差する枠に１が記録されているか否か）を判定するとと
もに、オブジェクト情報のオブジェクトＡの移動後の位
置(position)およびオーラのサイズ(aura_size)、並び
にオブジェクトＤの位置(position)を読み出して、オブ
ジェクトＡのオーラ内にオブジェクトＤが入っているか
否かを判定する。マトリクスオブジェクト管理テーブル
では、オブジェクトＡのオーラ内にオブジェクトＤが進
入していない（マトリクスオブジェクト管理テーブルに
おいて、オブジェクトＡの列と、オブジェクトＤの行が
交差する枠に０が記録されている）と判定され、且つ、
オブジェクトＡのオーラ内にオブジェクトＤが入ってい
ると判定された場合、ステップＳ２５に進む。

【００７９】ステップＳ２５において、共有サーバ１２
は、オブジェクトＡのリストＬ２にオブジェクトＤを追
加するとともに、オブジェクトＤのリストＬ１にオブジ
ェクトＡを追加する。さらに共有サーバ１２は、マトリ
クスオブジェクト管理テーブルを、上述したリストＬ
１，Ｌ２に対応するように更新する。すなわち、共有サ
ーバ１２は、マトリクスオブジェクト管理テーブルのオ
ブジェクトＡの列と、オブジェクトＤの行が交差する枠
に１を記録する。

【００８０】ステップＳ２６において、共有サーバ１２
は、マトリクスオブジェクト管理テーブルを参照して、
オブジェクトＤのオーラ内にオブジェクトＡが進入して
いるか否か（マトリクスオブジェクト管理テーブルにお
いて、オブジェクトＤの列と、オブジェクトＡの行が交
差する枠に１が記載されているか否か）を判定するとと
もに、オブジェクトＡの移動後の位置(position)、並び
にオブジェクトＤの位置(position)およびオーラのサイ
ズ(aura_size)を読み出して、オブジェクトＤのオーラ
内にオブジェクトＡが入っているか否かを判定する。マ
トリクスオブジェクト管理テーブルでは、オブジェクト
Ｄのオーラ内にオブジェクトＡが進入していない（マト
リクスオブジェクト管理テーブルにおいて、オブジェク
トＤの列と、オブジェクトＡの行が交差する枠に０が記
録されている）と判定され、且つ、オブジェクトＤのオ
ーラ内にオブジェクトＡが入っていると判定された場
合、ステップＳ２７に進む。

【００８１】ステップＳ２７において、共有サーバ１２
は、オブジェクトＤのリストＬ２にオブジェクトＡを追
加するとともに、オブジェクトＡのリストＬ１にオブジ
ェクトＤを追加する。さらに共有サーバ１２は、マトリ
クスオブジェクト管理テーブルを、上述したリストＬ
１，Ｌ２に対応するように更新する。すなわち、共有サ
ーバ１２は、マトリクスオブジェクト管理テーブルのオ
ブジェクトＤの列と、オブジェクトＡの行が交差する枠
に１を記録する。

【００８２】なお、ステップＳ２４において、オブジェ
クトＡのオーラ内にオブジェクトＤが入っていると判定
された場合、または、オブジェクトＡのオーラ内にオブ
ジェクトＤが入っていないと判定された場合、登録処理
は不要であるから、ステップＳ２５はスキップされる。

【００８３】また、ステップＳ２６において、オブジェ
クトＤのオーラ内にオブジェクトＡが入っていると判定
された場合、または、オブジェクトＤのオーラ内にオブ
ジェクトＡが入っていないと判定された場合、登録処理
は不要であるから、ステップＳ２７はスキップされる。

【００８４】その後、ステップＳ２２で、マトリクスオ
ブジェクト管理テーブルに記録されている全てのオブジ
ェクトが選択されたと判定されるまで、ステップＳ２１
乃至Ｓ２７の処理が繰り返され、マトリクスオブジェク
ト管理テーブルに記録されている全てのオブジェクトが
選択されたと判定された場合、リターンする。

【００８５】以上のように、本実施の形態においては、
オブジェクト相互のオーラに対する離脱および進入の判
定を、片方ずつ独立して双方向に実施している。すなわ
ち、オブジェクトＡの移動に際して、オブジェクトＡの
オーラからオブジェクトＢが離脱することを検知すると
ともに、オブジェクトＡがオブジェクトＣのオーラから
離脱することを検知する。さらに、オブジェクトＡのオ
ーラにオブジェクトＤが進入することを検知するととも
に、オブジェクトＤのオーラにオブジェクトＡが進入す
ることを検知する。

【００８６】また、本実施の形態においては、離脱検知
処理にはオブジェクト情報を参照し、進入検知処理には
マトリクスオブジェクト管理テーブルを参照するが、３
次元仮想空間に存在するオブジェクトの総数Ｎ（つま
り、マトリクスオブジェクト管理テーブルのサイズ）
は、あるオブジェクトが知覚している他のオブジェクト
数ｎに比べて、一般的にＮ＞ｎとなることが多いので、
特に離脱検出を高速で行うことが可能となる。

【００８７】なお、上記各処理を行うコンピュータプロ
グラムは、磁気ディスク、CD-ROM等の情報記録媒体より
なる提供媒体のほか、インターネット、デジタル衛星な
どのネットワーク提供媒体を介してユーザに提供するこ
とができる。

【００８８】

【発明の効果】以上のように、請求項１に記載の情報処
理装置、請求項３に記載の情報処理方法、および請求項
４に記載の提供媒体によれば、３次元仮想空間におかれ
た全てのオブジェクト相互のオーラに対する進入状況を
マトリクステーブルを用いて管理し、オブジェクト毎
に、オブジェクトのオーラに進入している他のオブジェ
クト、およびオブジェクトが進入しているオーラに対応
する他のオブジェクトのリストを管理し、マトリクステ
ーブルとリストを参照して、オブジェクトの他のオブジ
ェクトのオーラに対する進入または離脱を判定するよう
にしたので、オブジェクト相互の領域に対する進入、お
よび離脱を速やかに判定することが可能となる。

【図面の簡単な説明】

【図１】本発明を適用した共有仮想空間提供システムの
構成例を示すブロック図である。

【図２】図１のクライアントＰＣ１の構成例を示すブロ
ック図である。

【図３】図１のシステムの動作を説明する図である。

【図４】図１のシステムの動作を説明する図である。

【図５】図１のシステムの動作を説明する図である。

【図６】オーラを説明する図である。

【図７】アバタが移動した場合のオブジェクトの知覚を
説明する図である。

【図８】アバタの知覚の不整合を説明する図である。

【図９】マトリクスオブジェクト管理テーブルを説明す
る図である。

【図１０】オブジェクト情報を説明する図である。

【図１１】図１の共有サーバ１２のオブジェクト移動処
理を説明するフローチャートである。

【図１２】図１１のステップＳ１の離脱検出処理を説明
するフローチャートである。

【図１３】図１１のステップＳ３の進入検出処理を説明
するフローチャートである。

【符号の説明】

１乃至３クライアントＰＣ，７インタネット，
１０ WWWサーバ，１２共有サーバ，３０ CPU，
３１ハードディスク，３４ ROM，３９モデ
ム，４５ CRTモニタ，４６ RAM，５１パイロ
ットアバタ，５２オーラ，５３−１，５３−２ド
ローンアバタ，５４−１，５４−２オブジェクト，
６１アバタ，６２オーラ，６３，６４アバタ

Claims

【特許請求の範囲】

【請求項１】３次元仮想空間におかれたオブジェクト
を操作して前記３次元仮想空間内を移動させる情報処理
装置において、前記３次元仮想空間におかれた全てのオブジェクト相互
のオーラに対する進入状況をマトリクステーブルを用い
て管理するマトリクステーブル管理手段と、前記オブジェクト毎に、前記オブジェクトのオーラに進
入している他のオブジェクト、および前記オブジェクト
が進入しているオーラに対応する他のオブジェクトのリ
ストを管理するリスト管理手段と、前記マトリクステーブルと前記リストを参照して、前記
オブジェクトの他のオブジェクトのオーラに対する進入
または離脱を判定する判定手段とを備えることを特徴と
する情報処理装置。
【請求項２】前記判定手段は、前記オブジェクトの他
のオブジェクトのオーラに対する進入または離脱を、片
方向ずつ独立して双方向に判定することを特徴とする請
求項１に記載の情報処理装置。
【請求項３】前記オブジェクト相互のオーラに対する
進入状況は、前記マトリクステーブルおよび前記リスト
の両方に記録されることを特徴とする請求項１に記載の
情報処理装置。
【請求項４】３次元仮想空間におかれたオブジェクト
を操作して前記３次元仮想空間内を移動させる情報処理
方法において、前記３次元仮想空間におかれた全てのオブジェクト相互
のオーラに対する進入状況をマトリクステーブルを用い
て管理するマトリクステーブル管理ステップと、前記オブジェクト毎に、前記オブジェクトのオーラに進
入している他のオブジェクト、および前記オブジェクト
が進入しているオーラに対応する他のオブジェクトのリ
ストを管理するリスト管理ステップと、前記マトリクステーブルと前記リストを参照して、前記
オブジェクトの他のオブジェクトのオーラに対する進入
または離脱を判定する判定ステップとを含むことを特徴
とする情報処理方法。
【請求項５】３次元仮想空間におかれたオブジェクト
を操作して前記３次元仮想空間内を移動させることがで
きる情報処理装置に、前記３次元仮想空間におかれた全てのオブジェクト相互
のオーラに対する進入状況をマトリクステーブルを用い
て管理するマトリクステーブル管理ステップと、前記オブジェクト毎に、前記オブジェクトのオーラに進
入している他のオブジェクト、および前記オブジェクト
が進入しているオーラに対応する他のオブジェクトのリ
ストを管理するリスト管理ステップと、前記マトリクステーブルと前記リストを参照して、前記
オブジェクトの他のオブジェクトのオーラに対する進入
または離脱を判定する判定ステップとを含む処理を実行
させるコンピュータが読み取り可能なプログラムを提供
することを特徴とする提供媒体。