JPH11120381A

JPH11120381A - 仮想空間制御装置および方法、並びに記録媒体

Info

Publication number: JPH11120381A
Application number: JP28099897A
Authority: JP
Inventors: Motoyuki Katou; 意之加藤; Shin Arita; 伸蟻田
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1997-10-15
Filing date: 1997-10-15
Publication date: 1999-04-30
Anticipated expiration: 2017-10-15
Also published as: JP3562554B2

Abstract

(57)【要約】【課題】仮想空間上におけるアバタの移動を円滑に行
う。【解決手段】ユーザ端末３−１は、仮想空間管理部３
１、通信制御部３２、仮想空間情報格納部３３、ＵＩ制
御部３４、オブジェクト・アバタ管理部３５、および衝
突判定部３６から構成されている。仮想空間管理部３１
は、ユーザ端末３−１全体を制御する。オブジェクト・
アバタ管理部３５は、現時点における仮想空間上のオブ
ジェクトとアバタの位置、および状態を管理する。衝突
判定部３６は、仮想空間管理部３１から入力される移動
情報とオブジェクト・アバタ管理部３５から入力される
現時点のオブジェクト、およびアバタの位置情報に基づ
いて、アバタと他のアバタ、またはオブジェクトが衝突
するか否かを判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、仮想空間制御装置
および方法、並びに記録媒体に関し、特に、ユーザ端末
においてアバタの衝突判定を行うことにより、アバタの
移動を円滑に行うことができるようにした仮想空間制御
装置および方法、並びに記録媒体に関する。

【０００２】

【従来の技術】複数のユーザが共有する仮想空間（ネッ
トワークとコンピュータを使って実現する社会、いわゆ
るサイバースペース）を制御する仮想空間制御システム
は、図２１に示すように、仮想空間を管理するサーバ１
と、インターネットに代表されるネットワーク２を介し
てサーバ１に接続される複数のユーザ端末（クライアン
ト）３−１乃至３−３（以下、各ユーザ端末３−１乃至
３−３を個々に区別する必要がない場合、単にユーザ端
末３と記述する）から構成される。仮想空間上には、図
２２乃至２４に示すように、複数のオブジェクト（家
具、または電化製品等）と、アバタ（仮想空間において
ユーザの代わりに行動する。例えば、移動、挙手等を行
う）が存在する。アバタは、ユーザの操作に対応して、
仮想空間上を移動する。なお、この明細書において、シ
ステムの用語は、複数の装置で構成される全体の装置を
表すものとして使用する。

【０００３】従来の仮想空間制御システムの構成の一例
について、図２５を参照して説明する。サーバ１は、仮
想空間管理部１１、通信制御部１２、仮想空間情報格納
部１３、オブジェクト・アバタ管理部１４、および衝突
判定部１５から構成される。仮想空間管理部１１は、ユ
ーザ端末３−１乃至３−３から入力された情報（仮想空
間への参加要求、およびアバタの移動情報等）の処理
を、オブジェクト・アバタ管理部１４、または衝突判定
部１５に行わせ、その処理結果を通信制御部１２に出力
するようになされている。さらに、仮想空間管理部１１
は、仮想空間に参加しているユーザの名前、およびユー
ザに対応するアバタの名前を管理している。

【０００４】通信制御部１２は、ユーザ端末３−１乃至
３−３とネットワーク２を介して行われる情報の通信を
制御するようになされている。仮想空間情報格納部１３
には、仮想空間の初期状態のデータ（オブジェクトの座
標等）、並びに、空間背景、オブジェクト、およびアバ
タの画像データが格納されている。オブジェクト・アバ
タ管理部１４は、現在のオブジェクトとアバタの位置、
および状態を管理する。衝突判定部１５は、アバタが移
動された場合、オブジェクト・アバタ管理部１４が管理
する位置情報に基づいて、移動されるアバタと、他のア
バタ、またはオブジェクトが衝突するか否かを判定す
る。

【０００５】ユーザ端末３−１は、仮想空間管理部３
１、通信制御部３２、仮想空間情報格納部３３、ＵＩ制
御部３４、およびオブジェクト・アバタ管理部３５から
構成される。仮想空間管理部３１は、ＵＩ制御部３４、
およびオブジェクト・アバタ管理部３５を制御して、サ
ーバ１から入力された情報（衝突判定の結果、および他
のユーザに対応するアバタの位置等）の処理を行わせる
ようになされている。さらに、仮想空間管理部３１は、
サーバ１に出力する情報（アバタの移動情報等）を通信
制御部３２に出力する。通信制御部３２は、ネットワー
ク２を介したサーバ１との通信を制御する。仮想空間情
報格納部３３には、空間背景、オブジェクト、およびア
バタの画像データが格納されている。ＵＩ制御部３４
は、図示せぬ表示部に仮想空間を表示するとともに、ユ
ーザの操作（アバタの移動等）を受け付けるようになさ
れている。オブジェクト・アバタ管理部３５は、現在の
オブジェクトとアバタの位置、および状態を管理する。

【０００６】なお、ユーザ端末３−２，３−３の構成
は、ユーザ端末３−１の構成と同様であるので、その説
明を省略する。

【０００７】次に、仮想空間制御システムにおけるアバ
タの移動処理について、図２６のフローチャートと図２
７を参照して説明する。なお、図２７は図２６の各ステ
ップに対応する情報の入出力を矢印で示している。ステ
ップＳ１０１において、ユーザは、表示部に表示される
仮想空間上のアバタを移動する操作を行う（例えば、ア
バタをマウスでクリックし、移動したい位置にドラッグ
する）。ステップＳ１０２において、ＵＩ制御部３４
は、ユーザの移動操作を受け付け、その移動操作に対応
した移動情報（移動されるアバタ名と移動先の位置）を
仮想空間管理部３１に出力する。ステップＳ１０３にお
いて、仮想空間管理部３１は、移動情報を通信制御部３
２に出力し、通信制御部３２は、移動情報をネットワー
ク２を介して、サーバ１に出力する。サーバ１において
は、通信制御部１２が、移動情報を受け付け、仮想空間
管理部１１に出力する。

【０００８】ステップＳ１０４において、仮想空間管理
部１１は、移動情報を衝突判定部１５に入力させる。衝
突判定部１５は、移動情報とオブジェクト・アバタ管理
部１４が管理する現在のオブジェクト、およびアバタの
位置情報に基づいて、移動後のアバタと、他のアバタ、
またはオブジェクトが衝突するか否かを判定し、衝突し
ない場合、その旨を仮想空間管理部１１に通知し、ステ
ップＳ１０５に進む。ステップＳ１０５において、仮想
空間管理部１１は、オブジェクト・アバタ管理部１４で
管理されるアバタの位置情報を移動先の位置に更新す
る。ステップＳ１０６において、仮想空間管理部１１
は、衝突判定結果と更新されたアバタの位置情報を通信
制御部１２に出力し、通信制御部１２は、衝突判定結果
と更新されたアバタの位置情報をネットワーク２を介し
てユーザ端末３−１乃至３−３に出力する。

【０００９】ステップＳ１０７において、仮想空間管理
部３１は、オブジェクト・アバタ管理部３５で管理され
ているアバタの位置情報を、サーバ１から入力された位
置情報に更新する。ステップＳ１０８において、仮想空
間管理部３１は、衝突判定結果をＵＩ制御部３４に出力
し、ＵＩ制御部３４は、オブジェクト・アバタ管理部３
５で管理されているアバタの位置情報に基づいて、表示
されている仮想空間上のアバタの位置を更新する（アバ
タを移動する）。

【００１０】ステップＳ１０４において、移動後のアバ
タと他のアバタ、またはオブジェクトが衝突すると判定
された場合、ステップＳ１０９に進む。ステップＳ１０
９において、仮想空間管理部１１は、衝突判定結果を通
信制御部１２に出力し、通信制御部１２は、衝突判定結
果をネットワーク２を介してユーザ端末３−１に出力す
る。ユーザ端末３−１においては、入力された判定結果
が「衝突発生」であるので、アバタの位置を更新する処
理は行われない（アバタは移動されない）。

【００１１】

【発明が解決しようとする課題】このように、アバタを
移動させる場合、移動させるアバタと、仮想空間上の他
のアバタ、またはオブジェクトが衝突するか否かを判定
する必要がある。この判定は、サーバ１において行われ
ているので、ユーザがアバタの移動操作を行う毎に、ユ
ーザ端末３−１はサーバ１に、衝突が発生するか否かを
問い合わせる必要がある。ユーザ端末３−１に表示され
ているアバタの位置の更新（アバタの移動）は、サーバ
１の衝突判定結果がユーザ端末３−１に届いてから実行
されるので、ネットワーク２の混雑状況によっては、ア
バタの移動が円滑に行われない課題があった。

【００１２】また、サーバ１が全ての衝突判定を一括し
て処理するので、複数の衝突判定が同時に発生した場
合、仮想空間制御システム全体の処理能力が低下する課
題があった。

【００１３】本発明はこのような状況に鑑みてなされた
ものであり、ユーザ端末で衝突判定を行うことにより、
アバタの移動を円滑に行うとともに、仮想空間制御シス
テム全体の処理能力の低下を防止するものである。

【００１４】

【課題を解決するための手段】請求項１に記載の仮想空
間制御装置は、所定のネットワークを介して接続された
サーバとユーザ端末から構成され、複数のユーザが共有
する仮想空間を制御する仮想空間制御システムにおい
て、サーバは、仮想空間上でユーザを表すアバタの移動
情報を収集する収集手段と、仮想空間上のオブジェクト
とアバタの現在の位置情報を管理する位置情報管理手段
と、アバタの位置情報とオブジェクトの位置情報に基づ
いて、移動するアバタの衝突判定を行う第１衝突判定手
段と、ユーザ端末にアバタの位置情報を出力する出力手
段とを備え、ユーザ端末は、出力手段から出力されたア
バタの位置情報とオブジェクトの位置情報に基づいて、
移動するアバタの衝突判定を行う第２衝突判定手段を備
えることを特徴とする。

【００１５】請求項４に記載の仮想空間制御方法は、所
定のネットワークを介して接続されたサーバとユーザ端
末から構成され、複数のユーザが共有する仮想空間を制
御する仮想空間制御方法において、サーバは、仮想空間
上でユーザを表すアバタの移動情報を収集する収集ステ
ップと、仮想空間上のオブジェクトとアバタの現在の位
置情報を管理する位置情報管理ステップと、アバタの位
置情報とオブジェクトの位置情報に基づいて、移動する
アバタの衝突判定を行う第１衝突判定ステップと、ユー
ザ端末にアバタの位置情報を出力する出力ステップとを
備え、ユーザ端末は、出力ステップから出力されたアバ
タの位置情報とオブジェクトの位置情報に基づいて、移
動するアバタの衝突判定を行う第２衝突判定ステップを
備えることを特徴とする。

【００１６】請求項７に記載の記録媒体は、複数のユー
ザが共有する仮想空間上でユーザを表すアバタの移動情
報を収集し、仮想空間上のオブジェクトとアバタの現在
の位置情報を管理し、アバタの位置情報とオブジェクト
の位置情報に基づいて、移動するアバタの衝突判定を行
うとともに、アバタの位置情報を出力するサーバに、所
定のネットワークを介して接続された仮想空間を制御す
る仮想空間制御装置に使用するコンピュータプログラム
を記録する記録媒体において、アバタの移動情報を検出
し、サーバに通知する検出ステップと、サーバから供給
されたアバタの位置情報とオブジェクトの位置情報、並
びに検出ステップで検出したアバタの移動位置に基づい
て、移動するアバタの衝突判定を行う衝突判定ステップ
とを備えるコンピュータプログラムを記録することを特
徴とする。

【００１７】請求項１に記載の仮想空間制御装置、請求
項４に記載の仮想空間制御方法、および請求項７に記載
の記録媒体においては、サーバにおいて、仮想空間上で
ユーザを表すアバタの移動情報が収集され、仮想空間上
のオブジェクトとアバタの現在の位置情報が管理され
る。さらに、アバタの位置情報とオブジェクトの位置情
報に基づいて、移動するアバタの衝突判定が行われ、ユ
ーザ端末にアバタの位置情報が出力される。ユーザ端末
においても、サーバから出力されたアバタの位置情報と
オブジェクトの位置情報に基づいて、移動するアバタの
衝突判定が行われる。

【００１８】

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

【００１９】即ち、請求項１に記載の仮想空間制御装置
は、所定のネットワークを介して接続されたサーバとユ
ーザ端末から構成され、複数のユーザが共有する仮想空
間を制御する仮想空間制御装置において、サーバは、仮
想空間上でユーザを表すアバタの移動情報を収集する収
集手段（例えば、図１の仮想空間管理部１１）と、仮想
空間上のオブジェクトとアバタの現在の位置情報を管理
する位置情報管理手段（例えば、図１のオブジェクト・
アバタ管理部１４）と、アバタの位置情報とオブジェク
トの位置情報に基づいて、移動するアバタの衝突判定を
行う第１衝突判定手段（例えば、図１の衝突判定部１
５）と、ユーザ端末にアバタの位置情報を出力する出力
手段（例えば、図１の通信制御部１２）とを備え、ユー
ザ端末は、出力手段から出力されたアバタの位置情報と
オブジェクトの位置情報に基づいて、移動するアバタの
衝突判定を行う第２衝突判定手段（例えば、図１の衝突
判定部３６）を備えることを特徴とする。

【００２０】また、請求項２に記載の仮想空間制御装置
は、ユーザ端末にアバタの過去の移動情報を保管する移
動情報保管手段（例えば、図９の更新情報保管部３７）
と、第１衝突判定手段と第２衝突判定手段による衝突判
定結果が異なる場合、第２衝突判定手段の衝突判定結果
に基づく処理を修正する修正手段（例えば、図３のステ
ップ１５乃至Ｓ１７）とをさらに備えることを特徴とす
る。

【００２１】さらに、請求項３に記載の仮想空間制御装
置は、ユーザ端末に移動情報保管手段が保管する過去の
移動情報に基づいて、アバタの移動位置を予測する移動
位置予測手段（例えば、図９の衝突判定部３６）と、移
動位置予測手段が予測する移動位置に基づいて衝突予測
を行う衝突予測手段（例えば、図９の衝突判定部３６）
とをさらに備えることを特徴とする。

【００２２】但し勿論この記載は、各手段を記載したも
のに限定することを意味するものではない。

【００２３】本発明を適用した仮想空間制御システムの
構成について、図１を参照して説明する。この仮想空間
制御システムと図２５に示した仮想空間制御システムと
の違いは、ユーザ端末３−１乃至３−３に衝突判定部３
６が追加されたことである。衝突判定部３６は、仮想空
間管理部３１から入力される移動情報（移動されるアバ
タ名と移動先の位置）と、オブジェクト・アバタ管理部
３５から入力される現在のオブジェクト、およびアバタ
の位置情報に基づいて、衝突が発生するか否かを判定
し、判定結果を仮想空間管理部３１に出力するようにな
されている。衝突判定部３６以外の各部は、図２５に示
した仮想空間制御システムと同様であるので、その説明
は省略する。

【００２４】次に、各部で管理される情報の構造の一例
を示す。サーバ１の仮想空間管理部１１は、サーバ１に
接続しているユーザ端末名、および接続しているユーザ
数を管理する。接続しているユーザ端末名 client_machine_1 client_machine_2 接続しているユーザ数２

【００２５】仮想空間情報格納部１３は、仮想空間情
報、オブジェクト情報、およびアバタ情報を管理する。仮想空間情報空間名：sample_space 空間背景：sample_space_background.gif 広さ：(0,0,0)-(100,100,100) オブジェクト名：obj1 オブジェクトタイプ：chair 初期位置：(20,20,0) オブジェクト名：obj2 オブジェクトタイプ：desk 初期位置：(80,80,0) オブジェクト情報オブジェクトタイプ名大きさ（半径）画像ファイル chair ５ chair.gif desk ８ desk.gif アバタ情報アバタタイプ名大きさ（半径）画像ファイル man ３ man.gif woman ２ woman.gif

【００２６】オブジェクト・アバタ管理部１４は、現在
のオブジェクト、およびアバタの位置情報を管理する。仮想空間内のオブジェクト情報オブジェクト名現在の位置オブジェクトタイプ名 obj1 (20,20,0) chair obj2 (80,80,0) desk 仮想空間内の総オブジェクト数２仮想空間内のアバタ情報アバタ名現在の位置情報アバタタイプ名 ava1 (10,50,0) man ava2 (50,50,0) woman 仮想空間内の総アバタ数２

【００２７】ユーザ端末３−１の仮想空間管理部３１
は、接続しているサーバ名を管理する。サーバ名 server_machine_1

【００２８】仮想空間情報格納部３３は、仮想空間情
報、オブジェクト情報、およびアバタ情報を管理する。仮想空間情報空間名：sample_space 空間背景：sample_space_background.gif 広さ：(0,0,0)-(100,100,100) オブジェクト名：obj1 オブジェクトタイプ：chair 初期位置：(20,20,0) オブジェクト名：obj2 オブジェクトタイプ：desk 初期位置：(80,80,0) オブジェクト情報オブジェクトタイプ名大きさ（半径）画像ファイル chair ５ chair.gif desk ８ desk.gif アバタ情報アバタタイプ名大きさ（半径）画像ファイル man ３ man.gif woman ２ woman.gif

【００２９】オブジェクト・アバタ管理部３５は、現在
のオブジェクトとアバタの位置情報を管理する。仮想空間内のオブジェクト情報オブジェクト名現在の位置オブジェクトタイプ名 obj1 (20,20,0) chair obj2 (80,80,0) desk 仮想空間内の総オブジェクト数２仮想空間内のアバタ情報アバタ名現在の位置情報アバタタイプ名 ava1 (10,50,0) man ava2 (50,50,0) woman 仮想空間内の総アバタ数２

【００３０】ユーザ端末３−１からサーバ１に出力され
る移動情報移動シーケンス番号アバタ名移動先の位置 100 ava1 (20,50,0)

【００３１】サーバ１からユーザ端末３−１に出力され
る衝突判定結果移動シーケンス番号判定結果アバタ名位置情報 100 衝突なし ava1 (20,50,0)

【００３２】次に、この仮想空間制御システムにおける
アバタの移動処理について、図２と図３のフローチャー
ト、並びに図４を参照して説明する。なお、図２の各ス
テップと図３のステップＳ１２乃至Ｓ１７は、主にユー
ザ端末３−１の処理を示し、図３のステップＳ８乃至Ｓ
１１，Ｓ１４は主にサーバ１の処理を示し、図４は図２
と図３のフローチャートの各ステップに対応する情報の
入出力を示している。

【００３３】ステップＳ１において、ユーザは、図示せ
ぬ表示部に表示される仮想空間上のアバタを移動する操
作を行う。例えば、アバタをマウスでクリックし、移動
したい方向にドラッグする。なお、アバタの移動距離
は、マウスの移動速度に対応する。すなわち、マウスを
速く移動するとアバタは長い距離を移動し、マウスを遅
く移動するとアバタは短い距離を移動する。ＵＩ制御部
３４は、ユーザの移動操作を受け付け、その移動操作に
対応した移動情報を仮想空間管理部３１に出力する。ス
テップＳ２において、仮想空間管理部３１は、衝突判定
部３６に移動情報を出力し、衝突判定を行わせる。この
衝突判定処理の詳細については後述する。ステップＳ３
において、衝突判定部３６による衝突判定結果が「衝突
なし」と判定された場合、ステップＳ４に進む。

【００３４】ステップＳ４において、仮想空間管理部３
１は、オブジェクト・アバタ管理部３５で管理されるア
バタの位置情報を移動情報に含まれる移動先の位置の座
標に更新する。ステップＳ５において、仮想空間管理部
３１は、衝突判定結果をＵＩ制御部３４に出力する。ス
テップＳ６において、ＵＩ制御部３４は、オブジェクト
・アバタ管理部３５で管理されるアバタの位置情報に基
づいて、仮想空間上のアバタの表示位置を更新する。ス
テップＳ７において、仮想空間管理部３１は、移動情報
を通信制御部３２に出力し、通信制御部３２は、移動情
報をネットワーク２を介してサーバ１に出力する。サー
バ１においては、通信制御部１２が移動情報を受け付
け、仮想空間管理部１１に出力する。

【００３５】ステップＳ８において、仮想空間管理部１
１は、移動情報を衝突判定部１５に出力し、衝突判定を
行わせる。ステップＳ９において、衝突判定部１５によ
る衝突判定結果が「衝突なし」であると判定された場
合、ステップＳ１０に進む。ステップＳ１０において、
仮想空間管理部１１は、オブジェクト・アバタ管理部１
４で管理されるアバタの位置情報を移動情報に含まれる
移動先の位置の座標に更新する。ステップＳ１１におい
て、仮想空間管理部１１は、衝突判定結果と更新された
アバタの位置情報を通信制御部１２に出力し、通信制御
部１２は、衝突判定結果と更新されたアバタの位置情報
をネットワーク２を介してユーザ端末３−１に出力す
る。ユーザ端末３−１においては、通信制御部３２が、
衝突判定結果と更新されたアバタの位置情報を受け付
け、仮想空間管理部３１に出力する。

【００３６】ステップＳ１２において、仮想空間管理部
３１は、入力された衝突判定結果が「衝突なし」である
と判定された場合、既にアバタの位置は更新されている
ので処理を終了する。

【００３７】ステップＳ３において、ステップＳ２にお
ける衝突判定部３６の衝突判定結果が「衝突発生」であ
ると判定された場合、ステップＳ１３に進む。ステップ
Ｓ１３において、衝突発生の情報が仮想空間管理部３１
からＵＩ制御部３４に出力される。、ＵＩ制御部３４
は、アバタを移動させず、衝突発生の情報（例えば、
「衝突するので、移動できません」のようなメッセー
ジ）を表示部に表示する。また、同時に図示せぬスピー
カからビープ音が発せられる。

【００３８】ステップＳ９において、ステップＳ８にお
ける衝突判定部１５の衝突判定結果が「衝突発生」であ
ると判定された場合、ステップＳ１４に進む。ステップ
Ｓ１４において、仮想空間管理部１１は、衝突発生の情
報を通信制御部１２に出力し、通信制御部１２は、衝突
判定結果をネットワーク２を介してユーザ端末３−１に
出力する。ユーザ端末３−１においては、通信制御部３
２が、衝突判定結果を受け付け、仮想空間管理部３１に
出力する。このとき、ステップＳ１２において、衝突判
定結果が「衝突発生」であると判定されるので、ステッ
プＳ１５に進む。ステップＳ１５において、仮想空間管
理部３１は、オブジェクト・アバタ管理部３５が管理す
る現在のアバタの位置情報を、移動する前の座標に戻
す。ステップＳ１６において、仮想空間制御部３１は、
ＵＩ制御部３４に衝突発生の情報を出力する。ステップ
Ｓ１７において、ＵＩ制御部３４は、オブジェクト・ア
バタ管理部３５で管理されている現在のアバタの位置情
報に基づいて、仮想空間上のアバタの表示位置を更新す
る（アバタを移動する前の位置に戻して表示する）。

【００３９】次に、ステップＳ２における衝突判定部３
６の衝突判定処理の詳細について、図５のフローチャー
トを参照して説明する。なお、図５のステップＳ２１，
Ｓ２５、およびＳ２６におけるオブジェクト・アバタ管
理部３５と仮想空間管理部３１の動作を、それぞれオブ
ジェクト・アバタ管理部１４と仮想空間管理部１１の動
作と読み替えることにより、図３のステップＳ８におけ
るサーバ１の衝突判定部１５の衝突判定処理も説明され
る。

【００４０】衝突判定部３６は、仮想空間管理部３１か
ら移動されるアバタの移動情報が入力されると衝突判定
処理を開始する。ステップＳ２１において、衝突判定部
３６は、オブジェクト・アバタ管理部３５からアバタ、
またはオブジェクトの位置情報を１つ取得する。ステッ
プＳ２２において、衝突判定部３６は、ステップＳ２１
において取得した位置情報が移動されるアバタの位置情
報であるか否かを判定し、移動されるアバタの位置情報
ではないと判定した場合、ステップＳ２３に進む。

【００４１】ステップＳ２３において、衝突判定部３６
は、移動されるアバタとステップＳ２１で取得した位置
情報に対応するアバタ、またはオブジェクトが衝突する
か否かを判定し、衝突しないと判定した場合、ステップ
Ｓ２４に進む。ステップＳ２４において、衝突判定部３
６は、移動されるアバタと仮想空間上の全てのアバタ、
およびオブジェクトとの衝突判定が行われたか否かを判
定し、全ての衝突判定が行われたと判定された場合、ス
テップＳ２５に進む。ステップＳ２５において、衝突判
定部３６は、仮想空間管理部３１に衝突判定結果として
「衝突なし」と出力する。

【００４２】ステップＳ２２において、ステップＳ２１
において取得した位置情報が移動されるアバタの位置情
報であると判定された場合、いま移動しようとしている
アバタが、自分自身と衝突するか否か判定する必要はな
いので、ステップＳ２３をスキップし、ステップＳ２４
に進む。ステップＳ２３において、移動されるアバタと
ステップＳ２１で取得した位置情報に対応するアバタ、
またはオブジェクトが衝突すると判定された場合、ステ
ップＳ２６に進む。ステップＳ２６において、衝突判定
部３６は、仮想空間管理部３１に衝突判定結果として
「衝突発生」を出力する。

【００４３】ステップＳ２４において、移動されるアバ
タと仮想空間上の全てのアバタ、およびオブジェクトと
の衝突判定が行われていないと判定された場合、次のア
バタ、またはオブジェクトの位置情報を取得するためス
テップＳ２１に戻る。

【００４４】ステップＳ２３の衝突判定の詳細につい
て、図６乃至図８を参照して説明する。図６と図７に示
すように、いま、仮想空間上には、アバタ１，２、およ
びオブジェクト１，２が存在する。これらには、図８に
示すように、円形の領域が設定されている（図８には、
アバタ１とオブジェクト１だけが示されているが、アバ
タ２とオブジェクト２にも、同様に、所定の半径の領域
が設定されている）。衝突は、移動されるアバタ１の領
域と、他のアバタ２、またはオブジェクト１，２の領域
が重なるか否かで判定される。例えば図８に示すよう
に、アバタ１の領域を示す円の中心をA、半径をR_Aと
し、オブジェクト１の領域を示す円の中心をB、半径をR
_Bとすれば、移動されるアバタ１とオブジェクト１の距
離ABが、アバタ１の半径R_Aとオブジェクト１の半径R_Bの
和(R_A+R_B)よりも小さい場合、衝突発生と判定され、ア
バタ１とオブジェクト１の距離ABが、アバタ１の半径R_A
とオブジェクト１の半径R_Bの和(R_A+R_B)よりも大きい場
合、衝突は発生しないと判定される。なお、上述の説明
においてはオブジェクトの領域の形状を円形としたが、
オブジェクトの形状に応じて、例えば矩形としてもよ
い。

【００４５】次に、図１に示した仮想空間制御システム
のユーザ端末３−１に更新情報保管部３７を追加した仮
想空間制御システムについて、図９を参照して説明す
る。更新情報保管部３７は、アバタの過去の移動情報を
シーケンス番号を付加し、保管するようになされてい
る。なお、他の各部については、図１に示した仮想空間
制御システムと同様であるので、その説明を省略する。

【００４６】更新情報保管部３７を追加した仮想空間制
御システムの動作について、図１０乃至図１２のフロー
チャートを参照して説明する。なお、図１０と図１２
は、主にユーザ端末３−１の処理を示し、図１１は主に
サーバ１の処理を示している。

【００４７】ステップＳ３１において、ユーザは、図示
せぬ表示部に表示される仮想空間上のアバタを移動する
操作を行う。ＵＩ制御部３４は、ユーザの移動操作を受
け付け、その移動操作に対応した移動情報を仮想空間管
理部３１に出力する。ステップＳ３２において、仮想空
間管理部３１は、衝突判定部３６に移動情報を出力し、
衝突判定を行わせる。衝突判定部３６は、移動情報とオ
ブジェクト・アバタ管理部３５から入力される現在のオ
ブジェクト、およびアバタの位置情報に基づいて、移動
されるアバタと、他のアバタまたはオブジェクトが衝突
するか否かを判定し、その判定結果を仮想空間管理部３
１に出力する。ステップＳ３３において、仮想空間管理
部３１は、入力された衝突判定結果が「衝突なし」と判
定されたである場合、ステップＳ３４に進む。

【００４８】ステップＳ３４において、仮想空間管理部
３１は、オブジェクト・アバタ管理部３５で管理される
アバタの位置情報を移動情報に含まれる移動先の位置の
座標に更新する。ステップＳ３５において、更新情報保
管部３７は、仮想空間管理部３１の制御により、移動情
報にシーケンス番号を付加して保管する。ステップＳ３
６において、仮想空間管理部３１は、衝突判定結果をＵ
Ｉ制御部３４に出力する。ステップＳ３７において、Ｕ
Ｉ制御部３４は、オブジェクト・アバタ管理部３５で管
理されているアバタの位置情報に基づいて、仮想空間上
のアバタの表示位置を更新する。ステップＳ３８におい
て、仮想空間管理部３１は、移動情報を通信制御部３２
に出力し、通信制御部３２は、移動情報をネットワーク
２を介して、サーバ１に出力する。サーバ１において
は、通信制御部１２が移動情報を受け付け、仮想空間管
理部１１に出力する。

【００４９】ステップＳ３９において、仮想空間管理部
１１は、移動情報を衝突判定部１５に出力し、衝突判定
を行わせる。衝突判定部１５は、移動情報とオブジェク
ト・アバタ管理部１４から入力される現在のオブジェク
ト、およびアバタの位置情報に基づいて、衝突が発生す
るか否かを判定し、判定結果を仮想空間管理部１１に出
力する。ステップＳ４０において、仮想空間管理部１１
は、入力された衝突判定結果が「衝突なし」であると判
定された場合、ステップＳ４１に進む。ステップＳ４１
において、仮想空間管理部１１は、オブジェクト・アバ
タ管理部１４で管理されるアバタの位置情報を移動情報
に含まれる移動先の位置の座標に更新する。ステップＳ
４２において、仮想空間管理部１１は、衝突判定結果と
更新されたアバタの位置情報を通信制御部１２に出力
し、通信制御部１２は、衝突判定結果と更新されたアバ
タの位置情報をネットワーク２を介してユーザ端末３−
１に出力する。ユーザ端末３−１においては、通信制御
部３２が、衝突判定結果と更新されたアバタの位置情報
を受け付け、仮想空間管理部３１に出力する。

【００５０】ステップＳ４３において、サーバ１から入
力された衝突判定結果が「衝突なし」であると判定され
た場合、ステップＳ４４に進む。ステップＳ４４におい
て、仮想空間管理部３１は、入力された衝突判定結果に
対応する移動情報を更新情報保管部３７から削除する。

【００５１】ステップＳ３３において、衝突判定結果が
「衝突発生」であると判定された場合、ステップＳ４５
に進む。ステップＳ４５において、衝突発生の情報がＵ
Ｉ制御部３４に出力され、アバタは移動されず、ＵＩ制
御部３４は、衝突発生の情報を表示部に表示する。ま
た、同時に図示せぬスピーカからビープ音が発せられ
る。

【００５２】ステップＳ４０において、衝突判定部１５
が、移動されるアバタと他のアバタ、またはオブジェク
トが衝突すると判定した場合、ステップＳ４６に進む。
ステップＳ４６において、仮想空間管理部１１は、衝突
判定結果として「衝突発生」を通信制御部１２に出力
し、通信制御部１２は、衝突判定結果をネットワーク２
を介してユーザ端末３−１に出力する。ユーザ端末３−
１においては、通信制御部３２が、衝突判定結果を受け
付け、仮想空間管理部３１に出力する。

【００５３】このとき、ステップＳ４３においては、サ
ーバ１から入力された衝突判定結果が「衝突発生」であ
ると判定されるので、ステップＳ４７に進む。ステップ
Ｓ４７において、仮想空間管理部３１は、サーバ１から
入力された衝突判定結果に対応する移動情報が更新情報
保管部３７に存在するか否かを判定し、対応する移動情
報が存在しない場合、処理を終了し、対応する移動情報
が存在する場合、ステップＳ４８に進む。ステップＳ４
８において、仮想空間管理部３１は、更新情報保管部３
７からＵＩ制御部３４に、サーバ１から入力された衝突
判定結果に対応する移動情報から最新のシーケンス番号
を持つ移動情報までを出力する（アバタが移動した後、
その衝突判定結果がネットワーク２を介して返ってくる
までに期間がかかるので、その間に、アバタがさらに移
動すると、その移動に伴う情報が、更新情報保管部３７
に保管されている）。

【００５４】ステップＳ４９において、ＵＩ制御部３４
は、入力された移動情報を逆時系列順に用いて画面表示
を更新する（アバタを移動軌跡に沿って後退表示す
る）。ステップＳ５０において、仮想空間管理部３１
は、ＵＩ制御部３４に出力した移動情報を更新情報保管
部３７から削除する。ステップＳ５１において、仮想空
間管理部３１は、オブジェクト・アバタ管理部３５で管
理される位置情報を移動前の値に更新する（移動前の値
に戻す）。

【００５５】次に、図９に示した仮想空間制御システム
と同様の構成であり、ユーザ端末３−１の衝突判定部３
６に衝突予測の機能を付加した仮想空間制御システムに
ついて説明する。この場合、衝突判定部３６は、仮想空
間管理部３１から入力される移動情報とオブジェクト・
アバタ管理部３５が管理するオブジェクト、およびアバ
タの位置情報に基づいて衝突判定を行う。また、衝突判
定部３６は、移動されるアバタの移動情報と位置情報か
ら予想移動位置を計算し、オブジェクト・アバタ管理部
３５が管理するオブジェクト、および他のアバタの予想
移動位置と比較して衝突する可能性があるか否かを判定
する。

【００５６】ユーザ端末３−１は、アバタの予想移動位
置を移動情報とともにサーバ１に出力し、サーバ１は、
入力された予想移動位置をユーザ端末３−２，３−３に
出力する。なお、衝突判定部３６以外の各部は、図９に
示した仮想空間制御システムと同様であるので、その説
明を省略する。ユーザ端末３−２，３−３は、ユーザ端
末３−１と同様であるので、その説明を省略する。

【００５７】オブジェクト・アバタ管理部３５で管理さ
れるオブジェクトとアバタ、それぞれの位置情報、およ
び予想移動位置の一例を示す。仮想空間内のオブジェクト情報オブジェクト名現在の位置予想移動位置オブジェクトタイプ名 obj1 (20,20,0) (20,20,0) chair obj2 (80,80,0) (80,80,0) desk 仮想空間内の総オブジェクト数２仮想空間内のアバタ情報アバタ名現在の位置情報予想移動位置アバタタイプ名 ava1 (10,50,0) (15,50,0) man ava2 (50,50,0) (50,55,0) woman 仮想空間内の総アバタ数２

【００５８】次に、図１３乃至図１５のフローチャート
を参照して、この仮想空間管理システムの動作について
説明する。なお、図１３と図１５は、主にユーザ端末３
−１の処理を示し、図１４は、主にサーバ１の処理を示
している。

【００５９】ステップＳ６１において、ユーザは、図示
せぬ表示部に表示される仮想空間上のアバタを移動する
操作を行う。ＵＩ制御部３４は、ユーザの移動操作を受
け付け、その移動操作に対応した移動情報を仮想空間管
理部３１に出力する。ステップＳ６２において、仮想空
間管理部３１は、衝突判定部３６に移動情報を出力し、
衝突判定および衝突予測を行わせる。

【００６０】ステップＳ６２における衝突判定部３６の
衝突判定および衝突予測処理の詳細について、図１６の
フローチャートを参照して説明する。仮想空間管理部３
１がアバタの移動情報を衝突判定部３６に入力すると、
衝突判定部３６は、衝突判定および衝突予測処理を開始
する。ステップＳ９１において、衝突判定部３６は、オ
ブジェクト・アバタ管理部３５からアバタ、またはオブ
ジェクトの位置情報を１つ取得する。なお、この位置情
報の中には、他のユーザ端末３−２，３−３のアバタの
予想移動位置も含まれている。ステップＳ９２におい
て、衝突判定部３６は、ステップＳ９１において取得し
た位置情報が移動されるアバタの位置情報であるか否か
を判定し、移動されるアバタの位置情報ではないと判定
した場合、ステップＳ９３に進む。ステップＳ９３にお
いて、衝突判定部３６は、移動されるアバタとステップ
Ｓ９１で取得した位置情報に対応するアバタ、またはオ
ブジェクトが衝突するか否かを判定し、衝突しないと判
定した場合、ステップＳ９４に進む。

【００６１】ステップＳ９４において、衝突判定部３６
は、更新情報保管部３７が管理する移動情報とオブジェ
クト・アバタ管理部３５が管理する現在の位置情報から
次の移動位置（予想移動位置）を計算する。なお、この
場合、アバタの移動量は線形であるとして計算される。
例えば、現在のアバタの位置の座標をＴ₀(0,0,0)、移動
先の位置の座標をＴ₁(10,5,0)とした場合、予想移動位
置の座標は、移動先の位置Ｔ₁(10,5,0)に、Ｔ₀からＴ₁
への変位量[10,5,0]を加えたＴ₂(20,10,0)となる。

【００６２】さらに、衝突判定部３６は、ステップＳ９
１で取得した位置情報（他のアバタの予想移動位置の情
報を含む）に対応するアバタまたはオブジェクトと、移
動されるアバタが、同じタイミングでそれぞれの予想移
動位置に移動した場合、衝突するか否かを判定し、衝突
しないと判定した場合、ステップＳ９５に進む。

【００６３】ステップＳ９５において、衝突判定部３６
は、移動されるアバタと仮想空間内の全てのアバタ、お
よびオブジェクトとの衝突判定および衝突予測を行った
か否かを判定し、全ての衝突判定および衝突予測を行っ
たと判定した場合、ステップＳ９６に進む。ステップＳ
９６において、衝突判定部３６は、仮想空間管理部３１
に衝突判定結果として「衝突なし」と出力する。

【００６４】ステップＳ９２において、ステップＳ９１
において取得した位置情報が移動されるアバタの位置情
報である（同一の位置情報である）と判定された場合、
ステップＳ９３，Ｓ９４をスキップし、ステップＳ９５
に進む。

【００６５】ステップＳ９３において、移動されるアバ
タとステップＳ９１で取得した位置情報に対応するアバ
タ、またはオブジェクトが衝突すると判定された場合、
ステップＳ９７に進む。ステップＳ９７において、衝突
判定部３６は、仮想空間管理部３１に衝突判定結果とし
て「衝突発生」と出力する。

【００６６】ステップＳ９４において、移動されるアバ
タとステップＳ９１で取得した位置情報に対応するアバ
タ、またはオブジェクトが、予測移動位置において衝突
すると判定された場合、ステップＳ９８に進む。ステッ
プＳ９８において、衝突判定部３６は、仮想空間管理部
３１に衝突予想結果として「衝突発生の可能性あり」と
出力する。

【００６７】ステップＳ９５において、移動されるアバ
タと仮想空間内の全てのアバタ、およびオブジェクトと
の衝突判定が行われていないと判定された場合、次のア
バタ、またはオブジェクトの位置情報を取得するために
ステップＳ９１に戻る。

【００６８】図１３の説明に戻る。ステップＳ６３にお
いて、衝突判定結果が「衝突なし」であると判定された
場合、ステップＳ６４に進む。ステップＳ６４におい
て、衝突予測の結果が「衝突発生の可能性あり」である
と判定された場合、サーバ１から衝突判定結果が入力さ
れるまで処理を保留するために、ステップＳ６５乃至Ｓ
６８をスキップし、衝突予測結果が「衝突発生の可能性
あり」ではない場合、ステップＳ６５に進む。

【００６９】ステップＳ６５において、仮想空間管理部
３１は、オブジェクト・アバタ管理部３５で管理される
アバタの位置情報を移動情報に含まれる移動先に位置の
座標に更新する。ステップＳ６６において、更新情報保
管部３７は、仮想空間管理部３１の制御により、移動情
報にシーケンス番号を付加して保管する。ステップＳ６
７において、仮想空間管理部３１は、衝突判定結果をＵ
Ｉ制御部３４に出力する。ステップＳ６８において、Ｕ
Ｉ制御部３４は、オブジェクト・アバタ管理部３５で管
理されているアバタの位置情報に基づいて、表示画面上
のアバタの位置を更新する。ステップＳ６９において、
仮想空間管理部３１は、移動情報（この移動情報には、
予想移動位置の情報も含まれる）を通信制御部３２に出
力し、通信制御部３２は、移動情報をネットワーク２を
介して、サーバ１に出力する。サーバ１においては、通
信制御部１２が、移動情報を受け付け、仮想空間管理部
１１に出力する。

【００７０】ステップＳ７０において、仮想空間管理部
１１は、移動情報を衝突判定部１５に出力し、衝突判定
を行わせる。衝突判定部１５は、移動情報とオブジェク
ト・アバタ管理部１４で管理される現在のオブジェク
ト、およびアバタの位置情報に基づいて、衝突（衝突発
生の可能性ではなく、実際の衝突）が発生するか否かを
判定し、衝突判定結果を仮想空間管理部１１に出力す
る。ステップＳ７１において、衝突判定結果が「衝突な
し」であると判定された場合、ステップＳ７２に進む。
ステップＳ７２において、仮想空間管理部１１は、オブ
ジェクト・アバタ管理部１４で管理されるアバタの位置
情報を更新する。ステップＳ７３において、仮想空間管
理部１１は、衝突判定結果と更新されたアバタの位置情
報を通信制御部１２に出力し、通信制御部１２は、衝突
判定結果と更新されたアバタの位置情報をネットワーク
２を介してユーザ端末３−１乃至３−３に出力する。ユ
ーザ端末３−１においては、通信制御部３２が、衝突判
定結果と更新されたアバタの位置情報を受け付け、仮想
空間管理部３１に出力する。また、このとき、ユーザ端
末３−２，３−３には、ユーザ端末３−１から伝送され
てきた予想移動位置の情報が出力される。

【００７１】ステップＳ７４において、サーバ１から入
力された衝突判定結果が「衝突なし」であると判定され
た場合、ステップＳ７５に進む。ステップＳ７５におい
て、ステップＳ６４における衝突予測の結果が、「衝突
発生の可能性あり」ではないと判定された場合、ステッ
プＳ７６に進む。ステップＳ７６において、仮想空間管
理部３１は、衝突判定結果に対応する移動情報を更新情
報保管部３７から削除する。この場合、ステップＳ６５
で、既に移動情報は更新されているので処理を終了す
る。

【００７２】ステップＳ７５において、ステップＳ６４
における衝突予測の結果が「衝突発生の可能性あり」で
あると判定された場合、ステップＳ７７に進む。ステッ
プＳ７７において、仮想空間管理部３１は、オブジェク
ト・アバタ管理部３５で管理されるアバタの位置情報を
更新する。ステップＳ７８において、仮想空間管理部３
１は、衝突判定結果をＵＩ制御部３４に出力する。ステ
ップＳ７９において、ＵＩ制御部３４は、オブジェクト
・アバタ管理部３５で管理されているアバタの位置情報
に基づいて、表示画面上のアバタの位置を更新する。

【００７３】ステップＳ６３において、衝突判定結果が
「衝突発生」であると判定された場合、ステップＳ８０
に進む。ステップＳ８０において、衝突発生の情報がＵ
Ｉ制御部３４に出力され、ＵＩ制御部３４は、衝突発生
の情報を表示部に表示する。

【００７４】ステップＳ７１において、衝突判定結果が
「衝突発生」であると判定された場合、ステップＳ８１
に進む。ステップＳ８１において、仮想空間管理部１１
は、衝突発生の情報を通信制御部１２に出力し、通信制
御部１２は、衝突発生情報をネットワーク２を介してユ
ーザ端末３−１に出力する。ユーザ端末３−１において
は、通信制御部３２が、衝突発生情報を受け付け、仮想
空間管理部３１に出力する。このとき、ステップＳ７４
においては、衝突判定結果が「衝突発生」であると判定
されるので、ステップＳ８２に進む。

【００７５】ステップＳ８２において、仮想空間管理部
３１は、サーバ１から入力された判定結果に対応する移
動情報が更新情報保管部３７に存在するか否かを判断
し、対応する移動情報が存在しない場合、処理を終了
し、対応する移動情報が存在する場合、ステップＳ８３
に進む。ステップＳ８３において、仮想空間管理部３１
は、更新情報保管部３７が保管するサーバ１から入力さ
れた衝突判定結果に対応する移動情報から最新の移動情
報までをＵＩ制御部３４に出力する。ステップＳ８４に
おいて、ＵＩ制御部３４は、入力された移動情報をシー
ケンス番号の逆順に用いてアバタの表示位置を更新する
（アバタを移動軌跡に沿って後退させる）。ステップＳ
８５において、仮想空間管理部３１は、更新情報管理部
３７からＵＩ制御部３４に出力した移動情報を、更新情
報保管部３７から削除する。ステップＳ８６において、
仮想空間管理部３１は、オブジェクト・アバタ管理部３
５で管理されている位置情報を移動する前の座標に更新
する（元に戻す）。

【００７６】以上の説明のように、ユーザ端末３−１の
衝突判定部３６が、衝突予測を行い、衝突発生の可能性
があると判定した場合、サーバ１から衝突判定結果が入
力されるまでアバタの位置の更新処理（オブジェクト・
アバタ管理部３５が管理するアバタの位置情報の更新、
および表示部に表示されるアバタの位置の更新）を保留
するので、ユーザ端末３−１における衝突判定結果とサ
ーバ１における衝突判定結果が異なるために生ずる修正
処理（アバタを元の位置に後退させる）回数を減少させ
ることができる。

【００７７】なお、仮想空間には、３次元の座標が設定
されており、オブジェクト、およびアバタの位置は、３
次元座標で表される。図７と図１７に示すように、仮想
空間の背景画像（例えば、広い室内の画像）は、遠近法
を用いた２次元画像であり、他の背景画像（例えば、商
店街の画像）に変更可能である。仮想空間の背景画像
は、仮想空間の外部に位置する視点から仮想空間を見た
画像である。図１８と図１９に示すオブジェクトや、図
２０に示すアバタの２次元画像は、背景画像上に遠近法
を用いて表される。すなわち、図７または図１７に示す
ように、視点から異なる距離にあるアバタを比較した場
合、視点から遠方にあるアバタの方が小さく表示され
る。なお、図２０に示すように、アバタの画像として
は、アバタの進行方向に対応して８種類の画像が用意さ
れており、（図２０には、５種類の画像を示す）、適
宜、所定のものが選択され、表示される。

【００７８】上記した各種の処理はコンピュータにより
行わせることができる。そのコンピュータのプログラム
は、フロッピディスク、光ディスク、ハードディスクな
どの記録媒体に記録し、ユーザに提供することができ
る。

【００７９】

【発明の効果】請求項１に記載の仮想空間制御装置、請
求項４に記載の仮想空間制御方法、および請求項７に記
載の記録媒体によれば、ユーザ端末においても、アバタ
の衝突判定を行うようにしたので、アバタの移動が円滑
に行われるとともに、仮想空間制御システム全体の処理
能力の低下を防止することができる。

【図面の簡単な説明】

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

【図２】図１の仮想空間制御システムの移動処理を説明
するフローチャートである。

【図３】図１の仮想空間制御システムの移動処理を説明
するフローチャートである。

【図４】図２と図３のフローチャートの各ステップに対
応する情報の入出力を示す図である。

【図５】図２のステップＳ３の衝突判定処理の詳細を説
明するフローチャートである。

【図６】仮想空間の平面図である。

【図７】図６に対応する仮想空間の正面図である。

【図８】衝突判定処理を説明する図である。

【図９】本発明を適用した仮想空間制御システムの他の
構成を示すブロック図である。

【図１０】図９の仮想空間制御システムの移動処理を説
明するフローチャートである。

【図１１】図９の仮想空間制御システムの移動処理を説
明するフローチャートである。

【図１２】図９の仮想空間制御システムの移動処理を説
明するフローチャートである。

【図１３】図９の衝突判定部３６に衝突予測機能を付加
した仮想空間制御システムの移動処理を説明するフロー
チャートである。

【図１４】図９の衝突判定部３６に衝突予測機能を付加
した仮想空間制御システムの移動処理を説明するフロー
チャートである。

【図１５】図９の衝突判定部３６に衝突予測機能を付加
した仮想空間制御システムの移動処理を説明するフロー
チャートである。

【図１６】図１３のステップＳ６３，Ｓ６４の衝突判定
および衝突予測処理の詳細を説明するフローチャートで
ある。

【図１７】仮想空間を示す図である。

【図１８】オブジェクトを示す図である。

【図１９】オブジェクトを示す図である。

【図２０】アバタを示す図である。

【図２１】従来の仮想空間制御システムの一例の構成を
示す概略図である。

【図２２】仮想空間を示す図である。

【図２３】オブジェクトを示す図である。

【図２４】オブジェクトを示す図である。

【図２５】従来の仮想空間制御システムの一例の構成を
示すブロック図である。

【図２６】図２５の仮想空間制御システムの移動処理を
説明するフローチャートである。

【図２７】図２５のフローチャートの各ステップに対応
する情報の入出力を示す図である。

【符号の説明】

１サーバ２ネットワーク３ユーザ端末１１仮想空間管理部１２通信制御部１３仮想空間情報格納部１４オブジェクト・アバタ管理部１５衝突判定部３１仮想空間管理部３２通信制御部３３仮想空間情報格納部３４ＵＩ制御部３５オブジェクト・アバタ管理部３６衝突判定部３７更新情報保管部

Claims

【特許請求の範囲】

【請求項１】所定のネットワークを介して接続された
サーバとユーザ端末から構成され、複数のユーザが共有
する仮想空間を制御する仮想空間制御装置において、前記サーバは、前記仮想空間上で前記ユーザを表すアバタの移動情報を
収集する収集手段と、前記仮想空間上のオブジェクトと前記アバタの現在の位
置情報を管理する位置情報管理手段と、前記アバタの位置情報と前記オブジェクトの位置情報に
基づいて、移動するアバタの衝突判定を行う第１衝突判
定手段と、前記ユーザ端末に前記アバタの位置情報を出力する出力
手段とを備え、前記ユーザ端末は、前記出力手段から出力された前記アバタの位置情報と前
記オブジェクトの位置情報に基づいて、前記移動するア
バタの衝突判定を行う第２衝突判定手段を備えることを
特徴とする仮想空間制御装置。
【請求項２】前記ユーザ端末は、前記アバタの過去の
移動情報を保管する移動情報保管手段と、前記第１衝突判定手段と前記第２衝突判定手段による衝
突判定結果が異なる場合、前記第２衝突判定手段の衝突
判定結果に基づく処理を修正する修正手段とをさらに備
えることを特徴とする請求項１に記載の仮想空間制御装
置。
【請求項３】前記ユーザ端末は、前記移動情報保管手段が保管する過去の移動情報に基づ
いて、前記アバタの移動位置を予測する移動位置予測手
段と、前記移動位置予測手段が予測する移動位置に基づいて衝
突予測を行う衝突予測手段とをさらに備えることを特徴
とする請求項２に記載の仮想空間制御装置。
【請求項４】所定のネットワークを介して接続された
サーバとユーザ端末から構成され、複数のユーザが共有
する仮想空間を制御する仮想空間制御方法において、前記サーバは、前記仮想空間上で前記ユーザを表すアバタの移動情報を
収集する収集ステップと、前記仮想空間上のオブジェクトと前記アバタの現在の位
置情報を管理する位置情報管理ステップと、前記アバタの位置情報と前記オブジェクトの位置情報に
基づいて、移動するアバタの衝突判定を行う第１衝突判
定ステップと、前記ユーザ端末に前記アバタの位置情報を出力する出力
ステップとを備え、前記ユーザ端末は、前記出力ステップから出力された前記アバタの位置情報
と前記オブジェクトの位置情報に基づいて、前記移動す
るアバタの衝突判定を行う第２衝突判定ステップを備え
ることを特徴とする仮想空間制御方法。
【請求項５】前記ユーザ端末は、前記アバタの過去の移動情報を保管する移動情報保管ス
テップと、前記第１衝突判定ステップと前記第２衝突判定ステップ
における衝突判定結果が異なる場合、前記第２衝突判定
ステップの衝突判定結果に基づく処理を修正する修正ス
テップとをさらに備えることを特徴とする請求項４に記
載の仮想空間制御方法。
【請求項６】前記ユーザ端末は、前記移動情報保管ステップで保管する過去の移動情報に
基づいて、前記アバタの移動位置を予測する移動位置予
測ステップと、前記移動位置予測ステップで予測する移動位置に基づい
て衝突予測を行う衝突予測ステップとをさらに備えるこ
とを特徴とする請求項５に記載の仮想空間制御方法。
【請求項７】複数のユーザが共有する仮想空間上で前
記ユーザを表すアバタの移動情報を収集し、前記仮想空
間上のオブジェクトと前記アバタの現在の位置情報を管
理し、前記アバタの位置情報と前記オブジェクトの位置
情報に基づいて、移動するアバタの衝突判定を行うとと
もに、前記アバタの位置情報を出力するサーバに、所定
のネットワークを介して接続された前記仮想空間を制御
する仮想空間制御装置に使用するコンピュータプログラ
ムを記録する記録媒体において、前記アバタの移動情報を検出し、前記サーバに通知する
検出ステップと、前記サーバから供給された前記アバタの位置情報と前記
オブジェクトの位置情報、並びに前記検出ステップで検
出した前記アバタの移動位置に基づいて、前記移動する
アバタの衝突判定を行う衝突判定ステップとを備えるコ
ンピュータプログラムを記録することを特徴とする記録
媒体。
【請求項８】前記ユーザ端末は、前記アバタの過去の移動情報を保管する移動情報保管ス
テップと、前記サーバにおける衝突判定結果と前記衝突判定ステッ
プにおける衝突判定結果が異なる場合、前記衝突判定ス
テップの衝突判定結果に基づく処理を修正する修正ステ
ップとをさらに備えることを特徴とする請求項７に記載
の記録媒体。
【請求項９】前記移動情報保管ステップで保管する過
去の移動情報に基づいて、前記アバタの移動位置を予測
する移動位置予測ステップと、前記移動位置予測ステップで予測する移動位置に基づい
て衝突予測を行う衝突予測ステップとをさらに備えるこ
とを特徴とする請求項８に記載の記録媒体。