特開 2023-42310 情報処理装置、プログラム、及び接触判定方法

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

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

(11)【公開番号】P2023042310

(43)【公開日】2023-03-27

(54)【発明の名称】情報処理装置、プログラム、及び接触判定方法

(51)【国際特許分類】

   A63F 13/577 20140101AFI20230317BHJP

【ＦＩ】

A63F13/577

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2021149546

(22)【出願日】2021-09-14

(71)【出願人】

【識別番号】595000427

【氏名又は名称】株式会社コーエーテクモゲームス

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】隆藤 唯信

(72)【発明者】

【氏名】渡邉 理也

(57)【要約】

【課題】オブジェクト同士の接触判定の処理負荷を軽減すること。
【解決手段】オブジェクト空間内のオブジェクト同士の接触判定を行う情報処理装置であって、接触判定を行うオブジェクトの少なくとも一方が、カプセル形状として接触判定を行うオブジェクトである場合に、カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する算出部と、算出した線分の長さに基づき、カプセル形状として接触判定を行うオブジェクトの接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える接触判定部と、を有する情報処理装置が提供される。
【選択図】図３

【特許請求の範囲】

【請求項1】

オブジェクト空間内のオブジェクト同士の接触判定を行う情報処理装置であって、
接触判定を行う前記オブジェクトの少なくとも一方が、カプセル形状として接触判定を行うオブジェクトである場合に、前記カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する算出部と、
算出した前記線分の長さに基づき、前記カプセル形状として接触判定を行うオブジェクトの接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える接触判定部と、
を有する情報処理装置。

【請求項2】

前記オブジェクト空間内に設定した基準座標と、前記カプセル形状として接触判定を行うオブジェクトと、の距離が大きいほど閾値を大きく、前記距離が小さいほど閾値を小さく設定する閾値設定部、を更に有し、
前記接触判定部は、前記カプセル形状として接触判定を行うオブジェクトの接触判定処理を、算出した前記線分の長さが、設定した前記閾値より小さければ、前記カプセル形状用の接触判定処理から前記球体形状用の接触判定処理に切り替えること、
を特徴とする請求項１記載の情報処理装置。

【請求項3】

前記閾値設定部は、前記カプセル形状として接触判定を行うオブジェクトの重要度が低いほど閾値を大きく、前記重要度が高いほど閾値を小さく設定すること、
を特徴とする請求項２記載の情報処理装置。

【請求項4】

前記基準座標は、前記オブジェクト空間内に設定した仮想カメラの位置座標、又はプレイヤキャラクタの位置座標であること
を特徴とする請求項２又は３記載の情報処理装置。

【請求項5】

オブジェクト空間内のオブジェクト同士の接触判定を行う情報処理装置を、
接触判定を行う前記オブジェクトの少なくとも一方が、カプセル形状として接触判定を行うオブジェクトである場合に、前記カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する算出部、
算出した前記線分の長さに基づき、前記カプセル形状として接触判定を行うオブジェクトの接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える接触判定部、
として機能させるためのプログラム。

【請求項6】

オブジェクト空間内のオブジェクト同士の接触判定を行う情報処理装置の接触判定方法であって、
接触判定を行う前記オブジェクトの少なくとも一方が、カプセル形状として接触判定を行うオブジェクトである場合に、前記カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出するステップと、
算出した前記線分の長さに基づき、前記カプセル形状として接触判定を行うオブジェクトの接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替えるステップと、
を情報処理装置が実行する接触判定方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、情報処理装置、プログラム、及び接触判定方法に関する。

【背景技術】

【0002】

従来から、テレビゲームにおいて、オブジェクト空間内のオブジェクト同士の接触判定を行う技術が知られている。例えば、オブジェクトのエッジの位置を検出するための仮想体であって、ゲーム中において画面に表示されない球体、カプセル状、棒状などの形状の仮想体を用いて、仮想体とオブジェクトとの接触（衝突）位置を検出する技術が記載されている（例えば特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１７－４６９５０号公報

【発明の概要】

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

【0004】

例えばオブジェクト空間内のオブジェクトの接触（衝突）判定は、接触判定を実装するためのコライダー（Ｃｏｌｌｉｄｅｒ）などの接触判定用のコンポーネントをオブジェクトに設定することで可能となる。接触判定用のコンポーネントは、接触判定のためのオブジェクトの接触判定形状を、球体、カプセル状、棒状などの形状として定義する。接触判定用のコンポーネントは画面に表示されないため、必ずしもオブジェクトのメッシュと同じ形状にしなくてもよい。

【0005】

ところで、オブジェクトの接触判定形状をカプセル形状として定義した場合の処理負荷はオブジェクトの接触判定形状を球体形状として定義した場合よりも大きくなることが課題として知られている。なお、特許文献１は、オブジェクトの接触判定形状をカプセル形状として定義した場合の処理負荷が、オブジェクトの接触判定形状を球体形状として定義した場合よりも大きくなる、という課題を解決するものではない。

【0006】

本開示は、オブジェクト同士の接触判定の処理負荷を軽減すること、を課題とする。

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

【0007】

本開示によれば、オブジェクト空間内のオブジェクト同士の接触判定を行う情報処理装置であって、接触判定を行う前記オブジェクトの少なくとも一方が、カプセル形状として接触判定を行うオブジェクトである場合に、前記カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する算出部と、算出した前記線分の長さに基づき、前記カプセル形状として接触判定を行うオブジェクトの接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える接触判定部と、を有する情報処理装置が提供される。

【発明の効果】

【0008】

本開示によれば、オブジェクト同士の接触判定の処理負荷を軽減できる。

【図面の簡単な説明】

【0009】

【図1】本実施形態に係るゲームシステムの一例の構成図である。

【図2】本実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【図3】本実施形態に係る情報処理装置の機能構成の一例を示す図である。

【図4】オブジェクトＤＢの一例の構成図である。

【図5】閾値設定ＤＢの一例の構成図である。

【図6】接触判定形状が球体形状及びカプセル形状の場合の接触判定について説明するための一例の図である。

【図7】カプセル形状のオブジェクトの接触判定の処理負荷を軽減する接触判定方法について説明するための一例の図である。

【図8】本実施形態に係るゲームシステムの処理の一例のフローチャートである。

【図9】本実施形態に係る接触判定処理の一例のフローチャートである。

【図10】本実施形態に係るゲームシステムの処理の一例の説明図である。

【図11】オブジェクトＤＢの一例の構成図である。

【図12】閾値設定ＤＢの一例の構成図である。

【図13】本実施形態に係る接触判定処理の一例のフローチャートである。

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

【0010】

以下、本開示を実施するための形態について図面を参照して説明する。なお、本実施形態では、オブジェクト同士の接触判定と呼ぶが、オブジェクト同士の衝突判定又は当たり判定など、異なる呼び方であってもよい。

【0011】

［システム構成］
まず、一実施形態に係るオブジェクト同士の接触判定方法を実現する情報処理システムの一例として、ゲームシステムの例を説明する。なお、一実施形態に係るオブジェクト同士の接触判定方法を実現する情報処理システムは、ゲームシステム以外でもよく、例えば物理シミュレーションシステムであってもよい。

【0012】

図１は本実施形態に係るゲームシステムの一例の構成図である。本実施形態のゲームシステムは図１（Ａ）に示す情報処理装置１０、又は図１（Ｂ）に示す情報処理システムにより構成される。図１（Ａ）に示す情報処理装置１０は、ユーザが操作するコンピュータである。図１（Ａ）の情報処理装置１０は、ユーザからの操作を、タッチパネル、コントローラ、マウス、又はキーボード等で受け付けて、操作に応じた情報処理を実行し、実行結果を表示する。

【0013】

また、図１（Ｂ）のゲームシステムは、情報処理装置１０とサーバ装置１４とがネットワーク１８を介して通信可能に接続された構成である。図１（Ｂ）の情報処理装置１０は図１（Ａ）と同様なコンピュータである。図１（Ｂ）のサーバ装置１４も図１（Ａ）と同様なコンピュータで実現できる。

【0014】

サーバ装置１４は情報処理装置１０との間でデータを送受信することで、情報処理装置１０が受け付けたユーザの操作に応じた情報処理を実行し、実行結果を情報処理装置１０に提供する。情報処理装置１０はサーバ装置１４から提供された実行結果を表示する。

【0015】

サーバ装置１４はクラウドコンピュータにより実現してもよい。なお、図１（Ｂ）に示したサーバ装置１４の個数は、１つに限定されるものではなく、２つ以上で分散処理してもよい。サーバ装置１４は情報処理装置１０へのプログラム（アプリケーション）などのダウンロード処理、ユーザのログイン処理、又は各種データベースを管理する処理、などに利用してもよい。なお、図１のシステム構成は一例である。

【0016】

［ハードウェア構成］
本実施形態に係る情報処理装置１０は、例えば図２に示すように構成される。サーバ装置１４の構成は情報処理装置１０と同様であるため、説明を省略する。図２は本実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【0017】

図２の情報処理装置１０は、例えばＣＰＵ（Central Processing Unit）１００、記憶装置１０２、通信装置１０４、入力装置１０６、及び出力装置１０８を有する。ＣＰＵ１００はプログラムに従って情報処理装置１０を制御する。記憶装置１０２は、例えばＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などのメモリ、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などのストレージである。記憶装置１０２はＣＰＵ１００で実行するプログラム及びデータを記憶する。

【0018】

通信装置１０４は、通信を制御するネットワーク回路などの通信デバイスである。入力装置１０６は、タッチパッド、コントローラ、マウス、キーボード、カメラ、マイクなどの入力デバイスである。また、出力装置１０８はディスプレイ、スピーカなどの出力デバイスである。タッチパネルは入力装置１０６の一例であるタッチパッドと出力装置１０８の一例であるディスプレイとを組み合わせることで実現される。図２のハードウェア構成は一例である。

【0019】

［機能ブロック］
以下では、情報処理装置１０がプレイヤなどのユーザから実行中のゲームに対する操作を受け付け、操作に応じたゲームの画像を生成して表示することで、ユーザにゲームをプレイさせる場合の機能構成例を説明する。図３の機能構成は一例であって、例えば図３に示した機能構成の少なくとも一部をサーバ装置１４に設け、情報処理装置１０とサーバ装置１４とが連携して処理を行うようにしてもよい。

【0020】

図３は本実施形態に係る情報処理装置の機能構成の一例を示す図である。図３の情報処理装置１０は、制御部２００、操作受付部２０２、出力制御部２０４、通信部２０６、及び記憶部２１０を有する。

【0021】

記憶部２１０は、ゲームプログラム２１２、オブジェクトＤＢ２１４、閾値設定ＤＢ２１６、及び基準座標ＤＢ２１８を記憶する。記憶部２１０は記憶装置１０２で実現してもよいし、ネットワーク１８等を介して接続された記憶装置により実現してもよい。

【0022】

ゲームプログラム２１２は、ＣＰＵ１００が実行するゲーム処理のプログラムの一例である。オブジェクトＤＢ２１４は、ゲームの画像に表示されるオブジェクトに関する情報を記憶している。ゲームの画像に表示されるオブジェクトは、プレイヤキャラクタのオブジェクト、敵キャラクタのオブジェクト、背景のオブジェクト、武器や盾などの装備品のオブジェクト、武器や兵器から発射される弾丸のオブジェクトなど、である。

【0023】

閾値設定ＤＢ２１６はオブジェクト同士の接触判定に利用する後述の接触判定切替用閾値を記憶している。基準座標ＤＢ２１８はオブジェクト同士の接触判定に利用する後述の基準座標を記憶している。

【0024】

本実施形態では、オブジェクト空間内に、オブジェクト同士の接触判定を行う複数のオブジェクトが配置され、オブジェクト空間内を所定の視点（仮想カメラ）から見た画像を生成してユーザにゲームを実行させる。オブジェクト空間とは、２次元または３次元座標系上にポリゴンモデル等のオブジェクトが存在する空間のことである。例えばポリゴンモデルは、２次元または３次元のコンピュータグラフィックスでオブジェクト空間内に配置される。

【0025】

制御部２００は情報処理装置１０の全体の制御を行う。情報処理装置１０の全体の制御には、ユーザから実行中のゲームに対する操作を受け付け、操作に応じたゲームの画像を生成して表示する制御が含まれる。

【0026】

制御部２００は、ＣＰＵ１００がゲームプログラム２１２などのプログラムに記載された処理を実行することにより実現される。図３の制御部２００は、ゲーム制御部２３０を有する構成である。ゲーム制御部２３０は、オブジェクト生成部２４０、画像生成部２４２、算出部２４４、接触判定部２４６、及び接触処理部２４８を有する構成である。

【0027】

ゲーム制御部２３０はゲームに関する制御を行う。例えばゲーム制御部２３０はゲーム処理を実行し、実行中のゲーム処理に従ってゲームの画像を生成し、ゲームの画面として出力装置１０８に表示させる。

【0028】

オブジェクト生成部２４０は、オブジェクト空間内に配置する複数のオブジェクトの例えばテクスチャをレンダリングし、ポリゴンモデルにテクスチャをマッピングして、オブジェクトを生成する。また、オブジェクト生成部２４０は生成したオブジェクトに、接触判定を実装するための接触判定用のコンポーネントを設定する。

【0029】

接触判定用のコンポーネントは、接触判定のためのオブジェクトの接触判定形状を、球体、カプセル状、棒状など、様々な形状として定義できる。ここでは、オブジェクトの接触判定形状をカプセル形状又は球体形状として定義する場合の処理について説明する。

【0030】

画像生成部２４２は、オブジェクトＤＢ２１４に記憶されているオブジェクトに関する情報、閾値設定ＤＢ２１６に記憶されている後述の接触判定切替用閾値、及び基準座標ＤＢ２１８に記憶されている後述の基準座標、などに従って、実行中のゲームの画像を生成する。画像生成部２４２は、接触判定を行う複数のオブジェクトがオブジェクト空間内に配置されたゲームの画像を生成する。

【0031】

算出部２４４は、オブジェクト空間内に配置された複数のオブジェクト同士の接触判定を行うために必要な長さや距離を算出する。例えば算出部２４４は、接触判定形状がカプセル形状として設定されたオブジェクトの場合、後述するように、カプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する。また、算出部２４４は、後述するように、オブジェクト空間内に設定した基準座標と、接触判定形状がカプセル形状として設定されたオブジェクトとの距離を算出する。

【0032】

接触判定部２４６は、オブジェクト空間内に配置された複数のオブジェクト同士の接触判定を行う。例えば接触判定部２４６は、接触判定形状がカプセル形状として設定されたオブジェクトである場合、算出部２４４により算出されたカプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さに基づき、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える。

【0033】

また、接触判定部２４６は、接触判定形状がカプセル形状として設定されたオブジェクトである場合、算出部２４４により算出されたカプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さが閾値（接触判定切替用閾値）より小さければ、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える。

【0034】

閾値は、オブジェクト空間内に設定した基準座標と、接触判定を行うオブジェクトとの距離に応じて設定される。例えば設定値は、基準座標と、接触判定を行うオブジェクトとの距離が大きいほど大きく、距離が小さいほど小さく設定される。また、閾値は接触判定を行うオブジェクトのゲームにおける重要度（ユーザの注目度）などに基づき、設定されてもよい。その他、閾値は、オブジェクト空間内に設定した基準座標と接触判定を行うオブジェクトとの距離と、接触判定を行うオブジェクトの重要度と、の組み合わせに基づいて設定されてもよい。

【0035】

接触処理部２４８は、オブジェクト空間内に配置されたオブジェクトであって、接触判定部２４６の接触判定により、接触したと判定されたオブジェクトに対して、接触処理を行う。例えば接触処理部２４８は、接触判定部２４６がオブジェクト空間内に配置された敵キャラクタのオブジェクトに弾丸のオブジェクトが接触したと判定した場合、その接触による敵キャラクタのオブジェクトへの影響を判断する。例えば弾丸のオブジェクトの接触による敵キャラクタのオブジェクトへの影響は、敵キャラクタのオブジェクトの描画を弾丸の当たった後の描画に変更する処理に利用される。

【0036】

操作受付部２０２は入力装置１０６に対するユーザの各種操作を受け付ける。出力制御部２０４は制御部２００の制御に従って各種画面を出力装置１０８に表示する。操作受付部２０２はＣＰＵ１００がプログラムに従って入力装置１０６を制御することにより実現される。また、出力制御部２０４は、ＣＰＵ１００がプログラムに従って出力装置１０８を制御することにより実現される。入力装置１０６に対するユーザの各種操作とは、ＣＰＵ１００に処理を実行させるため、ユーザが操作受付部２０２を操る操作をいう。出力制御部２０４は、制御部２００の制御に従い、各種画面の表示と音の出力とを行う。

【0037】

通信部２０６は、ネットワーク１８等を介して通信する。通信部２０６はＣＰＵ１００がプログラムを実行し、プログラムに従って通信装置１０４を制御することにより実現される。

【0038】

図４はオブジェクトＤＢの一例の構成図である。オブジェクトＤＢ２１４は、ゲームの画像に表示されるオブジェクトに関する情報として、オブジェクトＩＤ、及び接触判定形状定義情報を対応付けて記憶している。オブジェクトＩＤは、ゲームの画像に表示されているオブジェクトを識別する情報の一例である。接触判定形状定義情報は、接触判定のためのオブジェクトの接触判定形状を定義する情報の一例である。図４のオブジェクトＤＢ２１４では、接触判定のためのオブジェクトの接触判定形状の一例として、カプセル形状及び球体形状が定義されている例を示している。

【0039】

図５は閾値設定ＤＢの一例の構成図である。閾値設定ＤＢ２１６は、オブジェクト同士の接触判定に利用する情報として、接触判定切替用閾値を記憶している。図５は一つの接触判定切替用閾値を記憶する例を示したが、後述するように、条件と対応付けて複数の接触判定切替用閾値を動的に記憶していてもよい。

【0040】

［接触判定形状が球体形状及びカプセル形状の場合の接触判定］
図６は接触判定形状が球体形状及びカプセル形状の場合の接触判定について説明するための一例の図である。図６（Ａ）は接触判定形状が球体形状の場合の接触判定例を示している。図６（Ｂ）は接触判定形状が球体形状の場合の接触判定例を示している。

【0041】

図６（Ａ）において、接触判定形状が球体形状のオブジェクト３００（以下、単に球体形状のオブジェクトと呼ぶことがある）と、球体形状のオブジェクト３００と比較して十分に小さいオブジェクト３０２との接触判定を行う場合は、矢印３０４に示す距離（オブジェクト３００の中心とオブジェクト３０２との距離）がオブジェクト３００の半径以下か否かにより、球体形状のオブジェクト３００とオブジェクト３０２とが接触しているか否かを判定できる。

【0042】

図６（Ｂ）において、接触判定形状がカプセル形状のオブジェクト３１０（以下、単にカプセル形状のオブジェクトと呼ぶことがある）と、カプセル形状のオブジェクト３１０と比較して十分に小さいオブジェクト３１２との接触判定を行う場合は、以下の第１から第４の判定が必要になる。

【0043】

例えば第１の判定では、矢印３２０に示す距離（オブジェクト３１０を構成する上側の半球（上球）の中心座標３１４とオブジェクト３１２との距離）がオブジェクト３１０の上球の半径以下であるか否かを判定する。矢印３２０に示す距離がオブジェクト３１０の上球の半径以下であれば、カプセル形状のオブジェクト３１０とオブジェクト３１２とは接触していると判定できる。

【0044】

例えば第２の判定では、矢印３２２に示す距離（オブジェクト３１０を構成する下側の半球（下球）の中心座標３１６とオブジェクト３１２との距離）がオブジェクト３１０の下球の半径以下であるか否かを判定する。矢印３２２に示す距離がオブジェクト３１０の下球の半径以下であれば、カプセル形状のオブジェクト３１０とオブジェクト３１２とは接触していると判定できる。

【0045】

例えば第３の判定では、オブジェクト３１２からオブジェクト３１０の軸に垂直な線分を伸ばした場合に、軸と線分との交点が、矢印３２６に示すオブジェクト３１０の円柱部分に含まれるか否かを判定する。なお、オブジェクト３１０の軸は、上球の中心座標３１４と下球の中心座標３１６とを通る直線により表される。また、第４の判定では、矢印３２４に示す距離（オブジェクト３１２からオブジェクト３１０の軸に垂直な線分を伸ばした場合の距離）がオブジェクト３１０の半球の半径以下であるか否かを判定する。

【0046】

第３の判定で、軸と線分との交点が、矢印３２６に示すオブジェクト３１０の円柱部分に含まれると判定し、且つ、第４の判定で、矢印３２４に示す距離がオブジェクト３１０の半球の半径以下であると判定すれば、カプセル形状のオブジェクト３１０とオブジェクト３１２とは接触していると判定できる。

【0047】

第１から第４の判定の全てにおいてカプセル形状のオブジェクト３１０とオブジェクト３１２とが接触していると判定されなければ、カプセル形状のオブジェクト３１０とオブジェクト３１２とは接触していないと判定できる。

【0048】

図６に示すように、カプセル形状のオブジェクト３１０の接触判定の処理負荷（処理コスト）は、球体形状のオブジェクト３００の接触判定の処理負荷よりも大きくなる。そこで、カプセル形状のオブジェクト３１０の接触判定の処理負荷を軽減する接触判定方法について検討した。

【0049】

図７はカプセル形状のオブジェクトの接触判定の処理負荷を軽減する接触判定方法について説明するための一例の図である。図７において、カプセル形状のオブジェクト３３０は図６（Ｂ）のカプセル形状のオブジェクト３１０と比べて、矢印３４２に示す円柱部分が短い（上球の中心座標３３４と下球の中心座標３３６とを繋ぐ線分が短い）。

【0050】

図７のカプセル形状のオブジェクト３３０は矢印３４２に示す円柱部分が短く、例えば図６（Ａ）に示した球体形状のオブジェクト３００と近い形状となる。そこで、本実施形態では、カプセル形状のオブジェクト３３０の軸（半球と半球との間の円柱部分）が十分に短い場合に、カプセル形状のオブジェクト３３０の接触判定処理を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替えることで、接触判定の簡略化による処理コストの軽減を実現して、接触判定を高速化する。

【0051】

[処理]
以下では、本実施形態に係るゲームシステムがユーザからゲームに対する操作を受け付けて、その操作に応じたゲームの画像を生成して出力装置１０８に表示（出力）する処理例を説明する。図８は本実施形態に係るゲームシステムの処理の一例のフローチャートである。

【0052】

ステップＳ１０において、情報処理装置１０はゲームのプレイを開始する操作をユーザから受け付ける。情報処理装置１０のゲーム制御部２３０は、ユーザから受け付けた操作に従って、ゲーム処理の実行を開始する。

【0053】

ステップＳ１２において、ゲーム制御部２３０は生成するゲームの画像に必要なプレイヤキャラクタ、敵キャラクタなどのオブジェクトの生成をオブジェクト生成部２４０に要求する。オブジェクト生成部２４０は、オブジェクト空間内に配置する複数のオブジェクトを生成する。

【0054】

また、オブジェクト生成部２４０は生成したオブジェクトに、接触判定を実装するための接触判定用のコンポーネントを設定し、それぞれのオブジェクトの接触判定形状を定義する。画像生成部２４２は、接触判定を行う複数のオブジェクトがオブジェクト空間内に配置されたゲームの画像を生成する。画像生成部２４２は、時間経過に従い、オブジェクト空間内の複数のオブジェクトが移動するゲームの画像を生成する。

【0055】

ステップＳ１４において、ゲーム制御部２３０はオブジェクト空間内に配置された複数のオブジェクト同士の接触判定が必要か否かを判定する。オブジェクト空間内に配置された複数のオブジェクト同士の接触判定が必要か否かの判定は、ゲームの種類によって適宜設定されればよい。

【0056】

例えばプレイヤキャラクタが発射した弾丸のオブジェクトがオブジェクト空間内に存在する間だけ、弾丸のオブジェクトと、その他のオブジェクトとの接触判定を行うゲームであれば、オブジェクト空間内に弾丸のオブジェクトが存在するか否かにより、接触判定が必要か否かを判定できる。

【0057】

また、所定時間ごとにオブジェクト空間内に存在するオブジェクト同士の接触判定を行うゲームであれば、所定時間を経過しているか否かにより、接触判定が必要か否かを判定できる。

【0058】

ゲーム制御部２３０はオブジェクト空間内に配置された複数のオブジェクト同士の接触判定が必要と判定すると、ステップＳ１６の接触判定処理を行う。ゲーム制御部２３０はオブジェクト空間内に配置された複数のオブジェクト同士の接触判定が必要でないと判定すると、ステップＳ１６の接触判定処理をスキップする。

【0059】

ステップＳ１８において、ゲーム制御部２３０はゲーム終了か否かを判定する。ゲーム終了でなければ、ゲーム制御部２３０はステップＳ１２に戻り、ステップＳ１２以降に示したゲームの処理を継続する。なお、ゲーム終了であれば、ゲーム制御部２３０は図８のフローチャートの処理を終了する。

【0060】

ステップＳ１６の接触判定処理は、例えば図９に示す手順で実行される。図９は本実施形態に係る接触判定処理の一例のフローチャートである。ゲーム制御部２３０の算出部２４４はステップＳ３０において、例えば図４のオブジェクトＤＢ２１４から接触判定処理が未処理のオブジェクトを一つ選択する。

【0061】

ステップＳ３２において、算出部２４４はステップＳ３０で選択したオブジェクトの接触判定形状の定義がカプセル形状であるか否かを判定する。カプセル形状であれば、算出部２４４はステップＳ３４の処理に進み、ステップＳ３０で選択したオブジェクトのカプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する。

【0062】

ステップＳ３４に続いてステップＳ３６の処理に進み、接触判定部２４６はステップＳ３４で算出した線分の長さが、図５の閾値設定ＤＢ２１６の接触判定切替用閾値より小さいか否かを判定する。ステップＳ３４で算出した線分の長さが、図５の閾値設定ＤＢ２１６の接触判定切替用閾値より小さければ、ステップＳ３８の処理に進み、接触判定部２４６はステップＳ３０で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える。このように、接触判定部２４６はステップＳ３０で選択したカプセル形状のオブジェクトの接触判定を、球体形状用の接触判定処理で行い、カプセル形状のオブジェクトの接触判定を簡略化する。

【0063】

ステップＳ３４で算出した線分の長さが、図５の閾値設定ＤＢ２１６の接触判定切替用閾値より小さくなければ、ステップＳ４０の処理に進み、接触判定部２４６はステップＳ３０で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替えない。接触判定部２４６は、ステップＳ３０で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理で行う。

【0064】

なお、ステップＳ３２においてカプセル形状でないと判定すると、接触判定部２４６はステップＳ３０で選択したカプセル形状以外の形状のオブジェクトの接触判定を、そのオブジェクトの接触判定形状に応じて行う。

【0065】

ステップＳ４４において、接触処理部２４８は接触判定部２４６がオブジェクトの接触ありと判定した場合、ステップＳ４６の処理に進み、接触ありと判定されたオブジェクトに対して、接触処理を行う。なお、接触処理部２４８は接触判定部２４６がオブジェクトの接触ありと判定しなかった場合、ステップＳ４６の処理をスキップする。

【0066】

ステップＳ４８において、算出部２４４は図４のオブジェクトＤＢ２１４に未処理のオブジェクトがあるか否かを判定する。なお、未処理のオブジェクトがあれば、算出部２４４はステップＳ３０の処理に戻り、図９のフローチャートの処理を継続する。未処理のオブジェクトがなければ、ゲーム制御部２３０は図９に示した接触判定処理を終了する。

【0067】

図９に示した接触判定処理は、閾値設定ＤＢ２１６に設定されている閾値が一つの例である。閾値設定ＤＢ２１６に設定される閾値は、以下のように条件と対応付けて複数の閾値を動的に設けてもよい。

【0068】

図１０は本実施形態に係るゲームシステムの処理の一例の説明図である。図１１はオブジェクトＤＢの一例の構成図である。図１２は閾値設定ＤＢの一例の構成図である。

【0069】

例えば図１０では、仮想カメラやユーザキャラクタのオブジェクト１０００の位置座標を基準座標（中心）としている。図１０の例では、例えば基準座標を中心として、基準座標からの距離に応じた複数の接触判定切替用閾値が設定される。図１０の例では、基準座標からの距離が小さいほど、接触判定切替用閾値が小さく、基準座標からの距離が大きいほど、接触判定切替用閾値が大きくなるように、閾値設定ＤＢ２１６に設定される。

【0070】

図１０のカプセル形状のオブジェクト１００２は、基準座標からの距離がＡ未満であるオブジェクトの例である。オブジェクト１００４は、基準座標からの距離がＡ以上Ｂ未満であるオブジェクトの例である。オブジェクト１００６は、基準座標からの距離がＢ以上の例である。基準座標とオブジェクト１００２、１００４、及び１００６との距離は、基準座標ＤＢ２１８に記憶されている基準座標と、図１１のオブジェクトＤＢの位置情報とから算出できる。

【0071】

オブジェクト１００２は、基準座標からの距離が一番近いオブジェクトの例であり、接触判定切替用閾値を最も小さく設定することで、カプセル形状のオブジェクトの接触判定をカプセル形状用の接触判定処理で行いやすくしている。例えば基準座標からの距離がＡ未満であるカプセル形状のオブジェクトの接触判定切替用閾値を「０」に設定しておくことにより、基準座標からの距離がＡ未満であるカプセル形状のオブジェクト１００２の接触判定は、必ずカプセル形状用の接触判定処理で行われる。したがって、基準座標からの距離がＡ未満であるカプセル形状のオブジェクト１００２の接触判定処理はカプセル形状用の接触判定処理により正確に行われることになる。

【0072】

オブジェクト１００６は、基準座標からの距離が一番遠いオブジェクトの例であり、接触判定切替用閾値を最も大きく設定することで、カプセル形状のオブジェクトの接触判定を球体形状用の接触判定処理で行いやすくしている。例えば基準座標からの距離がＢ以上であるカプセル形状のオブジェクトの接触判定切替用閾値を「１００」に設定しておくことにより、基準座標からの距離がＢ以上であるカプセル形状のオブジェクト１００６の接触判定は、オブジェクト１００６の円柱部分の長さが長くても、球体形状用の接触判定処理で行われやすくなる。したがって、基準座標からの距離がＢ以上であるカプセル形状のオブジェクト１００６の接触判定処理は球体形状用の接触判定処理により簡易的に行われることになる。

【0073】

オブジェクト１００４は、基準座標からの距離がオブジェクト１００２より遠く、オブジェクト１００６より近いオブジェクトの例であり、接触判定切替用閾値を調整して設定することで、カプセル形状のオブジェクトの接触判定を球体形状用の接触判定処理で行いにくくしている。

【0074】

例えば基準座標からの距離がＡ以上Ｂ未満であるカプセル形状のオブジェクトの接触判定切替用閾値を「５０」に設定しておくことにより、基準座標からの距離がＡ以上Ｂ未満であるカプセル形状のオブジェクト１００４の接触判定は、オブジェクト１００４の円柱部分の長さが短いという条件を満たしたときに、球体形状用の接触判定処理で行われることになる。

【0075】

したがって、基準座標からの距離がＡ以上Ｂ未満であるカプセル形状のオブジェクト１００６の接触判定処理は、オブジェクト１００４の円柱部分の長さが短いという条件を満たしたときに、球体形状用の接触判定処理により簡易的に行われることになる。

【0076】

図１０に示した例では、基準座標から近いカプセル形状のオブジェクトであれば、正確なカプセル形状用の接触判定処理を行うことで不自然な挙動を減らしつつ、基準座標から遠いカプセル形状のオブジェクトであるほど、簡易化した球体形状用の接触判定処理を行うことで処理負荷を軽減して接触判定処理を高速化できる。

【0077】

ステップＳ１６の接触判定処理は、例えば図１３に示す手順で実行される。図１３は本実施形態に係る接触判定処理の一例のフローチャートである。ゲーム制御部２３０の算出部２４４はステップＳ１００において、例えば図１１のオブジェクトＤＢ２１４から接触判定処理が未処理のオブジェクトを一つ選択する。

【0078】

ステップＳ１０２において、算出部２４４はステップＳ１００で選択したオブジェクトの接触判定形状の定義がカプセル形状であるか否かを判定する。カプセル形状であれば算出部２４４はステップＳ１０４の処理に進み、ステップＳ１００で選択したオブジェクトの位置情報と、基準座標ＤＢ２１８に記憶されている基準座標と、の距離を算出する。

【0079】

また、ステップＳ１０６において、算出部２４４はステップＳ１０４で算出した距離に基づき、図１２の閾値設定ＤＢ２１６から接触判定切替用閾値を設定する。本実施形態によれば、算出部２４４はオブジェクトの位置情報と、基準座標ＤＢ２１８に記憶されている基準座標と、の距離に基づき、異なる接触判定切替用閾値を設定できる。ステップＳ１０８において、算出部２４４はステップＳ１００で選択したオブジェクトのカプセル形状を構成する二つの半球の中心座標をつなぐ線分の長さを算出する。

【0080】

ステップＳ１１０において、接触判定部２４６はステップＳ１０８で算出した線分の長さが、ステップＳ１０６で設定した接触判定切替用閾値より小さいか否かを判定する。ステップＳ１０８で算出した線分の長さが、ステップＳ１０６で設定した接触判定切替用閾値より小さければ、ステップＳ１１２の処理に進み、接触判定部２４６はステップＳ１００で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替える。このように、接触判定部２４６はステップＳ１００で選択したカプセル形状のオブジェクトの接触判定を、球体形状用の接触判定処理で行い、カプセル形状のオブジェクトの接触判定を簡略化する。

【0081】

ステップＳ１０８で算出した線分の長さが、ステップＳ１０６で設定した接触判定切替用閾値より小さくなければ、ステップＳ１１４の処理に進む。ステップＳ１１４において接触判定部２４６は、ステップＳ１００で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替えない。接触判定部２４６は、ステップＳ１００で選択したカプセル形状のオブジェクトの接触判定を、カプセル形状用の接触判定処理で行う。

【0082】

なお、ステップＳ１０２においてカプセル形状でないと判定すると、接触判定部２４６はステップＳ１００で選択したカプセル形状以外の形状のオブジェクトの接触判定を、そのオブジェクトの接触判定形状に応じて行う。

【0083】

ステップＳ１１８において、接触処理部２４８は接触判定部２４６がオブジェクトの接触ありと判定した場合、ステップＳ１２０の処理に進む。接触処理部２４８は、接触ありと判定されたオブジェクトに対して、接触処理を行う。なお、接触処理部２４８は接触判定部２４６がオブジェクトの接触ありと判定しなかった場合、ステップＳ１２０の処理をスキップする。

【0084】

ステップＳ１２２において、算出部２４４は図１１のオブジェクトＤＢ２１４に未処理のオブジェクトがあるか否かを判定する。なお、未処理のオブジェクトがあれば、算出部２４４はステップＳ１００の処理に戻り、図１３のフローチャートの処理を継続する。未処理のオブジェクトがなければ、ゲーム制御部２３０は図１３に示した接触判定処理を終了する。

【0085】

図１３に示した接触判定処理は、例えば閾値設定ＤＢ２１６に、条件の一例であるオブジェクトの重要度と対応付けて複数の閾値が動的に設定されていてもよい。例えば、オブジェクトの重要度は、レイドボスなどのゲームにおいて重要なオブジェクト、ユーザの視線を集めやすいオブジェクトなどに高く設定し、重要でないオブジェクト、ユーザの視線を集めにくいオブジェクトなどに低く設定してもよい。

【0086】

その他、上記した接触判定処理は、ズーム機能を有するゲームに適用できる。ズーム機能を有するゲームに適用する場合、上記した接触判定処理は、例えばズームアップ可能な倍率ごとに閾値設定ＤＢ２１６を設定して対応してもよい。

【0087】

このように、本実施形態では、接触判定を実装するための接触判定用のコンポーネントを変更せずに、カプセル形状用の接触判定処理から球体形状用の接触判定処理に切り替えることで、少ない処理負荷で、オブジェクト空間内のオブジェクト同士の接触判定をＬＯＤ（Level of Detail）処理化できる。ＬＯＤ処理により、本実施形態ではオブジェクト空間に配置された複数のオブジェクト同士の接触判定において、見た目を損なわずに接触判定の処理負荷を軽減し、高速化できる。

【0088】

本実施形態は、例えばＦＰＳ（First-person shooter）ゲームやアクションゲームに適用可能である。また、本実施形態ではゲームの画像の例を説明したが、ソーシャルネットワークサービスの利用者のアバターやノンプレイヤキャラクタ（ＮＰＣ）が交流する仮想空間内を所定の視点から見た画像において、利用者のアバターやＮＰＣが移動する画面などにおける接触判定への適用も可能である。

【0089】

本実施形態によれば、オブジェクト空間内を所定の視点から見た画像を生成してユーザにゲームを実行させる情報処理装置１０において、不自然な接触判定を減らしつつ、オブジェクト同士の接触判定の処理負荷を軽減できる。

【0090】

開示した一実施形態の情報処理装置は例示であって制限的なものではないと考えられるべきである。上記の実施形態は添付の請求の範囲及びその主旨を逸脱することなく、様々な形態で変形及び改良が可能である。また、上記した複数の実施形態に記載された事項は矛盾しない範囲で他の構成も取り得ることができ、また、矛盾しない範囲で組み合わせることができる。

【符号の説明】

【0091】

１０ 情報処理装置
１４ サーバ装置
１８ ネットワーク
２００ 制御部
２０２ 操作受付部
２０４ 出力制御部
２０６ 通信部
２１０ 記憶部
２１２ ゲームプログラム
２１４ オブジェクトＤＢ
２１６ 閾値設定ＤＢ
２１８ 基準座標ＤＢ
２３０ ゲーム制御部
２４０ オブジェクト生成部
２４２ 画像生成部
２４４ 算出部
２４６ 接触判定部
２４８ 接触処理部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】