JP2002032782A

JP2002032782A - ゲーム装置及び情報記憶媒体

Info

Publication number: JP2002032782A
Application number: JP2000217689A
Authority: JP
Inventors: Hidesuke Sumio; 秀介角尾
Original assignee: Namco Ltd
Current assignee: Namco Ltd
Priority date: 2000-07-18
Filing date: 2000-07-18
Publication date: 2002-01-31

Abstract

(57)【要約】【課題】仮想カメラから見たオブジェクト空間の画像
を表示させて、所与のゲームを実行するゲーム装置にお
いて、オブジェクト空間を構成するプリミティブに対す
る自由な番号の付番を許容しつつ、オブジェクト空間内
から一のプリミティブを特定するための検索時間を短縮
することである。【解決手段】オブジェクト空間を、分割条件を満足す
るまで再帰的に分割し、分割された各ブロックを、分割
条件を満足しない上位ブロックと、分割条件を満足する
下位ブロックとに分ける。上位ブロックには、更に分割
されたブロックに係る情報を、下位ブロックには、含ま
れるプリミティブ（ポリゴン）の番号に係る情報を、そ
れぞれ対応づけたデータを作成する。そして、このブロ
ックの階層に従って一つのブロックを特定し、特定した
ブロックから、一つのプリミティブ（ポリゴン）を特定
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、仮想カメラから見
たオブジェクト空間の画像を表示させて、所与のゲーム
を実行するゲーム装置等に関する。

【０００２】

【従来の技術】自動車やバイク等の移動体が設定された
コース上を走行するレーシングゲーム等において、レー
スコース（以下、コースという。）は複数のプリミティ
ブ（代表的なプリミティブはポリゴンであるため、以下
ポリゴンとして説明する。）により構成され、各ポリゴ
ンには、コースの地形等に関する属性が対応づけられて
いる。従って、砂利道や水たまりなどの複雑な地形上を
走行する移動体が、地形表面から受ける力などの影響を
計算するために、地形を構成するどのポリゴンに接して
いるかを特定する必要がある。

【０００３】そして、移動体が接するポリゴンを特定す
る方法として、例えば、以下のような方法が採られてい
る。

【０００４】まず、複数のポリゴンで構成された地形全
体を、複数の均等な格子状ブロックに分割し、各ブロッ
ク毎に当該ブロックに含まれるポリゴンの識別番号（以
下、ポリゴン番号という。）を列挙する。そして、移動
体が存在するブロックにおいて、列挙されているポリゴ
ン番号順に、ポリゴンの頂点座標値と移動体の位置座標
とを順番に比較・演算することによって、移動体が接す
るポリゴンを特定するという処理を行う。

【０００５】

【発明が解決しようとする課題】しかしながら、でこぼ
こ道や平坦な道といった、場所により地形を構成するポ
リゴン数に違いがある場合にあっては、このような方法
では、各ブロックに含まれるポリゴン数に大きな違いが
生じる。そのため、ポリゴンを特定するための検索時間
は、ブロックに含まれるポリゴン数によって大きく異な
ってしまっていた。

【０００６】更に、各ブロック内のポリゴン番号の範囲
が小さいほど検索が高速となるため、オブジェクト空間
を構成するポリゴンは、ポリゴン番号順に配置されてい
ることが望ましい。このことは、コース等の自由なデザ
インを制限する一因となってしまっていた。

【０００７】本発明の課題は、オブジェクト空間を構成
するプリミティブに対する自由なプリミティブ番号の付
番を許容しつつ、オブジェクト空間内から一のプリミテ
ィブを特定するための検索時間を短縮することである。

【０００８】

【課題を解決するための手段】上記課題を解決するため
に、請求項１記載の発明は、オブジェクト空間を構成す
る複数のプリミティブの内、一のプリミティブを特定す
るための特定手段（例えば、図８のポリゴン特定部２１
１）を備え、仮想カメラから見た前記オブジェクト空間
の画像を表示させて、所与のゲームを実行するゲーム装
置であって、前記オブジェクト空間を複数のブロックに
分割し、分割条件を満足しないブロックに対しては、当
該分割条件を満足するまで再帰的に分割を行う分割手段
（例えば、図８のブロック分割部２１２）を備え、前記
特定手段は、前記分割手段によって分割された階層に従
って、複数のブロックから一つのブロックを特定し、当
該特定したブロック内から一つのプリミティブを特定す
ることを特徴とする。

【０００９】またこの場合、請求項２記載の発明のよう
に、分割条件を、一つのブロック内に許容するプリミテ
ィブの数とするようにしてもよい。

【００１０】請求項８記載の発明は、オブジェクト空間
を構成する複数のプリミティブの内、一のプリミティブ
を特定するための特定情報と、仮想カメラから見た前記
オブジェクト空間の画像を表示させて、所与のゲームを
実行するための情報とを記憶した情報記憶媒体（例え
ば、図８の情報記憶媒体４１０）であって、前記オブジ
ェクト空間を複数のブロックに分割し、分割条件を満足
しないブロックに対しては、当該分割条件を満足するま
で再帰的に分割を行うための分割情報（例えば、図８の
ブロック分割プログラム４１２）と、前記特定情報によ
る特定の際に、前記分割情報によって分割された階層に
従って、複数のブロックから一つのブロックを特定し、
当該特定したブロック内から一つのプリミティブを特定
させるための情報（例えば、図８のポリゴン特定プログ
ラム４１１）と、を含むことを特徴とする。

【００１１】またこの場合、請求項９記載の発明のよう
に、分割条件を、一つのブロック内に許容するプリミテ
ィブの数としてもよい。

【００１２】ここで、オブジェクト空間は、２次元であ
ってもかまわないし、３次元であってもかまわない。ま
た、オブジェクト空間全体を複数のブロックに分割する
のではなく、オブジェクト空間内の任意の空間を再帰的
に分割するようにしてもかまわない。

【００１３】また、プリミティブとは、３Ｄコンピュー
タ・グラフィックスのモデリングにおいて広く用いられ
ている基本図形のことであり、プリミティブを組み合わ
せて形状を作るＣＳＧが知られている。また、本明細書
においてはプリミティブを広義に解し、ポリゴンや自由
曲面を含む意とする。さらに、本発明によるプリミティ
ブの特定は、プリミティブ自体の特定の他、プリミティ
ブ面の特定をも含む意である。

【００１４】この請求項１、２、８または９記載の発明
によれば、各ブロックを、分割条件を満足するまで再帰
的に分割することにより、分割されたブロックは階層的
になる。そのため、例えば、分割された各ブロックに、
該ブロックに含まれるプリミティブ（例えば、実施の形
態におけるポリゴン）番号等の情報を対応づけることに
より、オブジェクトを構成する各プリミティブの番号を
任意に設定することができる。このため、オブジェクト
に対するデザインの自由が向上し、より自由な設計が可
能となる。また、ブロックの階層に従って一つのプリミ
ティブを特定するため、プリミティブが番号順に並んで
いなくとも、高速にプリミティブの検索を行うことがで
きる。

【００１５】更に、分割条件を、ブロック内に許容する
プリミティブ数とすることにより、各ブロックに含まれ
るプリミティブ数の違いによって発生していた検索時間
の差異を平均化できるとともに、検索時間を短縮するこ
とができる。

【００１６】また、請求項３記載の発明のように、請求
項１または２記載のゲーム装置において、前記分割手段
による分割は、前記オブジェクト空間の座標系に基づく
等分な分割であることとしてもよい。

【００１７】請求項１０記載の発明のように、請求項８
または９記載の情報記憶媒体において、前記分割情報に
よる分割を、前記オブジェクト空間の座標系に基づく等
分な分割とするための情報を含むこととしてもよい。

【００１８】ここでオブジェクト空間の座標系に基づく
等分な分割とは、例えば、各軸それぞれの座標において
等間隔となるように、各軸に対して垂直な平面でオブジ
ェクト空間を分割することである。

【００１９】この請求項３または１０記載の発明によれ
ば、オブジェクト空間の座標系に基づいてブロックを等
分に分割することにより、ブロックを分割する、ブロッ
ク内に含まれるプリミティブ数を求める等の処理に係る
演算量を減少させることができる。

【００２０】また、請求項４記載の発明のように、請求
項１から３のいずれかに記載のゲーム装置において、前
記複数のブロックの内、一のブロックに属するプリミテ
ィブと、他のブロックに属するプリミティブの相対番号
に基づいて、プリミティブの番号に係る情報量を削減す
るための削減手段（例えば、図８のインデックス作成・
登録部４１３）を備えるように構成してもよい。

【００２１】請求項１１記載の発明のように、請求項８
から１０のいずれかに記載の情報記憶媒体において、前
記複数のブロックの内、一のブロックに属するプリミテ
ィブと、他のブロックに属するプリミティブの相対番号
に基づいて、プリミティブの番号に係る情報量を削減す
るための削除情報（例えば、図８のインデックス作成・
登録プログラム４１３）を含むように構成してもよい。

【００２２】ここで、プリミティブの相対番号に基づく
削減とは、例えば、各ブロック内では、当該ブロックの
みに有効な相対番号をもってプリミティブ番号を管理す
ることであり、また、一のブロック内での相対番号を他
のブロック内での相対番号とを共有するといったことで
ある。

【００２３】この請求項４または１１記載の発明によれ
ば、プリミティブの番号に係る情報量を削除することに
より、プリミティブの番号に係る情報を記憶するための
記憶領域を削減できる。

【００２４】また、請求項５記載の発明のように、請求
項１から４のいずれかに記載のゲーム装置において、前
記特定手段は、所与の移動オブジェクトが位置あるいは
接するプリミティブを特定するための手段であるとして
構成してもよい。

【００２５】請求項１２記載の発明のように、請求項８
から１１のいずれかに記載の情報記憶媒体において、前
記特定情報は、所与の移動オブジェクトが位置あるいは
接するプリミティブを特定するための情報であるとして
もよい。

【００２６】この請求項５または１２記載の発明によれ
ば、移動オブジェクトの現在の位置座標から、該移動オ
ブジェクトが現在位置あるいは接するプリミティブを高
速に（かつ容易に）特定できる。

【００２７】また、請求項６記載の発明のように、請求
項５記載のゲーム装置において、前記特定手段は、過去
に特定したブロックあるいはプリミティブに基づいて、
現在、前記所与の移動オブジェクトが位置あるいは接す
るプリミティブを特定することを特徴とするように構成
してもよい。

【００２８】またこの場合、請求項７記載の発明のよう
に、前記所与のゲームはコース上を前記所与の移動オブ
ジェクトが移動するゲームであって、前記特定手段によ
り、前記コースにおける、前記所与の移動オブジェクト
の位置が特定されるように構成してもよい。

【００２９】請求項１３記載の発明のように、請求項１
２記載の情報記憶媒体において、前記特定情報は、過去
に特定したブロックあるいはプリミティブに基づいて、
現在、前記所与の移動オブジェクトが位置あるいは接す
るプリミティブを特定するための情報を含むことを特徴
とするように構成してもよい。

【００３０】またこの場合、請求項１４記載の発明のよ
うに、前記所与のゲームはコース上を前記所与の移動オ
ブジェクトが移動するゲームであって、前記特定情報
は、前記コースにおける、前記所与の移動オブジェクト
の位置を特定するようにしてもよい。

【００３１】この請求項６、７、１３または１４記載の
発明によれば、例えば、レースゲームにあっては、直前
に移動オブジェクトが存在した位置の近辺のブロックの
みを検索すれば済む。このため、移動オブジェクトが現
在位置あるいは接するプリミティブを特定するための検
索時間をより短縮できる。また、レースゲーム等におい
て、バイクや自動車等の移動オブジェクトが接するプリ
ミティブを特定することにより、コース等から受ける力
等を求めることができる。

【００３２】

【発明の実施の形態】以下、本発明の好適な実施形態に
ついて図面を参照して説明する。なお、以下では、自キ
ャラクタを操作することにより仮想３次元空間内を走行
させ、他キャラクタとの走行順位を競い合うレーシング
ゲームを例にとって説明するが、本発明が適用されるの
はこれに限られるものではない。また、説明を簡明にす
るために、コースは、高低差のない平面的なコースであ
ることとする。また、プリミティブの一例として、代表
的なポリゴンを例にとって説明する。

【００３３】まず、本発明を実現する上で最も重要な原
理である、（１）オブジェクト空間の再帰的な分割と、
（２）再帰的な分割に係るデータ構造の２点について説
明する。

【００３４】図１は、コースの一例を示す図である。同
図（ａ）に示すように、コース２０は、ポリゴン番号が
１〜１５の１５個のポリゴンにより構成される。尚、こ
のポリゴン番号は、それぞれが異なる番号であれば任意
の番号であってよいが、ここでは簡明のため、１〜１５
としている。

【００３５】そして、分割後の各領域（以下、分割に係
る領域（空間）をブロックという。）に含まれるポリゴ
ン数が、分割条件数（例えば、「７」）未満となるま
で、コース２０を含むオブジェクト空間を再帰的に分割
する。即ち、図１においては、コース２０を含むオブジ
ェクト空間のポリゴン数が「１５」であって、分割条件
数「７」以上であるため、１回目の分割（例えば「４
（＝２×２）分割」）を行う。同図（ｂ）は、コース２
０を含むオブジェクト空間から、ブロックａ〜ｄへの１
回目の分割が行われた状態を示す図である。

【００３６】同図（ｂ）において、ポリゴン数は、ブロ
ックａが「５」、ブロックｂが「１」、ブロックｃが
「８」、ブロックｄが「７」である。従って、ブロック
ｃ，ｄが、分割条件数「７」以上であるため、ブロック
ｃ，ｄに対して２回目の分割が行われる。同図（ｃ）
は、２回目の分割が行われた状態を示す図である。

【００３７】同図（ｃ）において、ポリゴン数は、ブロ
ックｃ１，ｃ３，ｃ４，ｄ１，ｄ４が「３」、ブロック
ｃ２，ｄ２が「２」、ブロックｄ３が「５」である。従
って、全てのブロックが分割条件数「７」未満になった
ため、ここでブロックの分割を終了する。

【００３８】以上のように、（１）オブジェクト空間の
再帰的な分割を行う。次に、（２）再帰的な分割に係る
データ構造について説明する。

【００３９】まず、ブロックを上位ブロックと下位ブロ
ックの２種類に分ける。下位ブロックとは、分割条件数
を満たし、これ以上分割が行われないブロックのことで
あり、図１（ｃ）における、ブロックａ，ｂ，ｃ１〜ｃ
４，ｄ１〜ｄ４が相当する。上位ブロックとは、分割条
件数を満たさず、更に分割が行われたブロックのことで
あり、図１（ｃ）における、ブロックｃ，ｄが相当す
る。

【００４０】次に、ブロック毎に対応するインデックス
データの作成・登録を行う。インデックスデータとは、
各ブロックの分割に係る情報を格納するデータテーブル
のことであり、ブロック毎に、対応するインデックスデ
ータが一つずつ作成される。図２（ａ）は、インデック
スデータの構造を示す図である。

【００４１】同図において、インデックスデータは、対
応するブロックの種類（‘下位’もしくは‘上位’）
と、有効なデータ数と、この有効なデータ数だけのデー
タ値との項目から構成される。即ち、ブロックの種類が
‘下位’であれば、有効なデータ値として該ブロックに
含まれるポリゴン番号が、また‘上位’であれば、該ブ
ロックを更に分割してできた各ブロックの、インデック
スデータを識別するための番号（以下、インデックス番
号という。）が、それぞれデータ値として設定される。
尚、このインデックス番号は、後述するインデックス登
録処理において、インデックスデータが登録される際に
付番されるものである。

【００４２】例えば、図１（ｂ）に示すブロックｃに対
するインデックスデータは、図２（ｂ）のようになる。
種類としては‘上位’が、有効なデータ数として‘４’
が、それぞれ設定される。また、図１（ｃ）に示すよう
に分割されたブロックｃ１〜ｃ４それぞれに対応するイ
ンデックス番号「ｃ１」〜「ｃ４」（実際にはインデッ
クス番号は数値であるが、ポリゴン番号との混同を避け
るため、ブロックの符号を用いることとする。）が、デ
ータ値として設定される。

【００４３】また、図１（ｃ）に示すブロックｃ１に対
するインデックスデータは、図２（ｃ）のようになる。
即ち、種類としては‘下位’が、有効なデータ数として
は‘３’が、データ値としてはポリゴン番号‘２’、
‘３’及び‘４’が、それぞれ設定される。更に、図１
（ｃ）に示すブロックｄ１に対するインデックスデータ
も同様に、図２（ｄ）に示すように作成される。以上の
ように、ブロック毎に対応するインデックスデータが作
成される。

【００４４】次に、作成されたインデックスデータの登
録について、説明する。これは、作成されたインデック
スデータを、図３（ａ）に示すような２つのデータＡ，
Ｂに分解し、それぞれを配列Ａ，Ｂに登録する処理であ
る。配列Ａ，Ｂは、図３（ｂ）に示すように、配列番号
‘０’から順に、データが格納されていく構造になって
いる。

【００４５】例えば、図２（ｂ）に示すブロックｃのイ
ンデックスデータに対して、図４（ａ）に示すように、
ブロックの種類‘上位’、有効なデータ数‘４’が、デ
ータＡに設定される。

【００４６】また、データ値の最初の値「ｃ１」がデー
タＡのキー番号に設定され、このキー番号「ｃ１」を除
いたデータ値「ｃ２」、「ｃ３」及び「ｃ４」と、キー
番号「ｃ１」との差分「ｃ２」−「ｃ１」、「ｃ３」−
「ｃ１」及び「ｃ４」−「ｃ１」が、データＢに設定さ
れる。

【００４７】そして、作成されたデータＢは、配列Ｂに
追加・格納される。その際、配列Ｂ内の、データＢが格
納された配列番号‘Ｂ５’（実際には、配列の添
字（［］で囲まれた数値）であるが、簡明のためブロッ
クの符号を用いて表すこととする。）が、データＡのデ
ータ番号に設定される。

【００４８】また、作成されたデータＡも同様に配列Ａ
に追加・格納され、その際の配列番号が、当該インデッ
クスデータのインデックス番号（即ち、「ｃ」であ
る。）となる。

【００４９】更に、図２（ｃ）及び（ｄ）に示すインデ
ックスデータに対しても同様に、図４（ｂ）及び（ｃ）
に示すように、それぞれデータＡ，Ｂに分解・登録され
る。尚、ここで、同図（ｄ）において、ブロックｄ１の
データＢは、同図（ｂ）におけるブロックｃ１のデータ
Ｂと同一である。そのため、ブロックｄ１のデータ番号
として、ブロックｃ１のデータ番号と同じ‘Ｂ２’が設
定される。

【００５０】以上のように、作成されたインデックスデ
ータの登録が行われる。即ち、ブロック毎に対応して作
成されたインデックスデータは、図５に示すように、オ
ブジェクト空間に対応するインデックスデータを最上位
とした、階層的なものとなる。

【００５１】このように、図１のコース２０において、
インデックスデータは、図５に示すように階層的に作成
される。また、図６に示すようなコースにおいて、各ブ
ロックに含まれるポリゴン数の分割条件数を「１７」と
し、１６（＝４ｘ４）個の正方形に分割する。すると、
図７に示すように、図４よりも更に複雑な階層のインデ
ックスデータが作成される。

【００５２】このことにより、従来のように、コース等
のオブジェクトを構成するポリゴンのポリゴン番号を、
順番通りに付番する、或いは順番通りに並べる必要がな
く任意に設定することができる。そのため、コース等の
オブジェクトに対するデザインの自由度が向上し、より
自由な設計が可能となる。

【００５３】また、各ブロックに含まれるポリゴン数を
所定数以下になるまで分割することにより、各ブロック
に含まれるポリゴン数の違いによって発生していた検索
時間の差異を抑えることができる。そのため、移動体が
接するポリゴンを特定するための検索時間を平均化でき
るとともに、短縮することができる。更に、分割された
ブロックの階層に従ってポリゴンの特定を行うので、ポ
リゴンが番号順に並んでいなくても、高速に検索を行う
ことができる。

【００５４】図８は、本実施の形態の機能ブロックの一
例を示す図である。本実施の形態の機能ブロックは、操
作部１００と、処理部２００と、表示部３００と、情報
記憶媒体４００とから構成される。

【００５５】操作部１００は、プレーヤが操作データを
入力するためのものである。その機能は、レバー、ボタ
ン、筐体などのハードウェアにより実現できる。また、
ボタン押下等の操作がされた場合には、操作信号を処理
部２００に出力する。

【００５６】処理部２００は、上記操作信号と、情報記
憶媒体４００に記憶されたゲームを実行するためのゲー
ムプログラム４１０等に基づいて、仮想３次元空間にオ
ブジェクトや仮想カメラを配置する処理や、当該仮想カ
メラから見たデータ（画像データ）を生成する処理等を
行う。この処理部２００の機能は、ＣＰＵ（ＣＩＳＣ
型、ＲＩＳＣ型）、ＤＳＰ、ＡＳＩＣ（ゲートアレイ
等）、メモリ等のハードウェアにより実現できる。

【００５７】処理部２００には、ゲーム演算部２１０
と、画像生成部２５０とが含まれる。ゲーム演算部２１
０は、自キャラクタ等の移動体やコースといったオブジ
ェクトを仮想３次元空間に配置する処理、仮想カメラの
位置や視線方向を決める処理、ゲームの進行処理等を行
う。また、ゲーム演算部２１０には、ブロック分割部２
１２と、インデックス作成・登録部２１３と、ポリゴン
特定部２１１とが含まれる。

【００５８】ブロック分割部２１２は、インデックス作
成・登録部２１３またはポリゴン特定部２１１によって
指定されたブロックを、ブロック分割プログラム４１２
に従って分割する処理を行う。

【００５９】インデックス作成・登録部２１３は、イン
デックス作成・登録プログラム４１３に従って、ブロッ
ク分割部２１２に対して、ブロックの分割指示を行いつ
つ、オブジェクト空間に対する再帰的なブロック分割に
係る処理を実行するとともに、各ブロックに対応するイ
ンデックスの作成および登録に係る処理を行う。そし
て、上述した通り、最終的に配列Ａおよび配列Ｂを生成
する。

【００６０】このインデックス作成・登録部２１３が行
う処理動作は、具体的には、図９に示すインデックス作
成処理および図１０に示すインデックス登録処理とな
る。

【００６１】図９は、インデックス作成処理を説明する
ためのフローチャートである。インデックス作成・登録
部２１３は、まず、オブジェクト空間全体を、インデッ
クス作成・登録の対象のブロック（以下、対象ブロック
という。）とした後、インデックス作成処理の実行を開
始する。

【００６２】同図において、インデックス作成・登録部
２１３は、オブジェクト空間内においてコースを構成す
る全ポリゴンに対し、ポリゴン１枚毎に、対象ブロック
内に存在するか否かを順次判定していく。判定した結
果、対象ブロック内に存在するポリゴンに対しては、そ
のポリゴン番号を保持し、ブロック内に存在するポリゴ
ンとしてカウントする（ステップＳ１）。

【００６３】また、インデックス作成・登録部２１３
は、対象ブロック内に存在するポリゴンをカウントする
度に、そのカウント数を、予め設定された分割条件数と
比較する。そして、カウント数が分割条件数以上になっ
た場合、ポリゴンが対象ブロック内に存在するか否かの
判定を中止し、対象ブロックを上位ブロックであると特
定する。

【００６４】また、カウント数が分割条件数未満のま
ま、コースを構成する全ポリゴンに対する判定が終了し
た場合、インデックス作成・登録部２１３は、対象ブロ
ックは下位ブロックであると特定する。

【００６５】対象ブロックが下位ブロックである場合
（ステップＳ２：下位）、インデックス作成・登録部２
１３は、上記保持したポリゴン番号を、後述するインデ
ックス登録処理に引数として渡し、対象ブロックに対す
る該インデックス登録処理を実行する（ステップＳ
３）。そして、インデックス作成・登録部２１３は、こ
のインデックス登録処理からの戻り値（即ち、対象ブロ
ックのインデックス番号。）を、本インデックス作成処
理における戻り値とし（ステップＳ８）、本インデック
ス作成処理を終了する。

【００６６】また、対象ブロックが上位ブロックである
場合（ステップＳ２：上位）、インデックス作成・登録
部２１３は、対象ブロックをブロック分割部２１２に分
割させる（ステップＳ４）。そして、分割されたブロッ
クを対象ブロックとして、インデックス作成・登録部２
１３は、それぞれに対するインデックス作成処理を再帰
的に実行する（ステップＳ５）。

【００６７】分割されたブロック全てに対するインデッ
クス作成処理が終了すると（ステップＳ６：ＹＥＳ）、
インデックス作成・登録部２１３は、それぞれの戻り値
（即ち、分割された各ブロックのインデックス番号。）
を引数とし、対象ブロックに対するインデックス登録処
理を実行する（ステップＳ７）。

【００６８】そして、このインデックス登録処理からの
戻り値（即ち、対象ブロックに対するインデックス番
号。）を、本インデックス作成処理における戻り値とし
（ステップＳ８）、本インデックス作成処理を終了す
る。

【００６９】図１０は、インデックス作成処理中に実行
されるサブルーチン処理である、インデックス登録処理
を説明するためのフローチャートである。上述した通
り、このインデックス登録処理は、データ値を引数と
し、インデックス番号を戻り値とするものである。

【００７０】尚、配列Ａ，Ｂには、それぞれの配列番号
ｎ，ｍまでの場所（即ち、Ａ［ｎ］及びＢ［ｍ］であ
る。）には、既にデータが格納されているとする。

【００７１】同図において、インデックス作成・登録部
２１３は、まず、対象ブロックに対する種類、データ
数、キー番号をデータＡに設定する（ステップＳ１１、
Ｓ１２）。そして、このキー番号を除いたデータ値と、
キー番号との差分を設定したデータＢを作成する（ステ
ップＳ１３）。

【００７２】次いで、インデックス作成・登録部２１３
は、データＢと同一のデータが、配列Ｂに既に格納され
ているか否かを検索し（ステップＳ１４）、格納されて
いる場合（ステップＳ１４：ＹＥＳ）、格納されている
同一のデータの配列番号を取得し、対象ブロックのデー
タ番号としてデータＡに設定する（ステップＳ１５）。

【００７３】また、同一のデータが格納されていない場
合（ステップＳ１４：ＮＯ）、インデックス作成・登録
部２１３は、作成したデータＢをＢ配列の最後に追加・
格納し（ステップＳ１６）、このデータＢを格納した配
列番号（即ち、‘ｍ＋１’である。）を、対象ブロック
のデータ番号としてデータＡに設定する（ステップＳ１
７）。

【００７４】次いで、インデックス作成・登録部２１３
は、作成したデータＡを配列Ａの最後に追加・格納し、
このデータＡを格納した配列番号（即ち、‘ｎ＋１’で
ある。）を戻り値（即ち、対象ブロックのインデックス
番号である。）とし（ステップＳ１８）、本インデック
ス登録処理を終了する。

【００７５】以上のインデックス作成・登録部２１３の
実行する処理により、図５に示したような階層構造のイ
ンデックスデータをそれぞれデータＡ，Ｂに分解し、格
納した配列Ａ，Ｂが作成される。

【００７６】ポリゴン特定部２１１は、ポリゴン特定プ
ログラム４１１に従って、ブロック分割部２１２に対し
て、ブロックの分割指示を行いつつ、インデックス作成
・登録部２１３によって生成された配列Ａ，Ｂを用い
て、移動体が現在接しているポリゴンを特定する処理を
行う。

【００７７】このポリゴン特定部２１１が行う処理動作
は、具体的には、図１１に示すポリゴン特定処理とな
る。

【００７８】図１１は、ポリゴン特定処理を説明するた
めのフローチャートである。同図において、まず、ポリ
ゴン特定部２１１は、オブジェクト空間全体をポリゴン
特定の対象のブロック（以下、検索ブロックという。）
とするとともに、オブジェクト空間のインデックス番号
を、インデックスデータを参照する対象の番号（以下、
参照番号という。）とする（ステップＳ２１，Ｓ２
２）。

【００７９】そして、配列Ａ内の、参照番号に格納され
ているデータＡを取得し、検索ブロックの種類を特定す
る（ステップＳ２３）。

【００８０】特定した検索ブロックの種類が‘上位’で
あれば（ステップＳ２４：上位）、ポリゴン特定部２１
１は、検索ブロックをブロック分割部２１２に分割させ
る（ステップＳ２６）。そして、分割された各ブロック
において、移動体の位置座標がどのブロックに含まれて
いるかを、演算により特定する（ステップＳ２７）。

【００８１】それとともに、ポリゴン特定部２１１は、
データＡからキー番号及びデータ番号を取得し、配列Ｂ
内から、このデータ番号に格納されているデータＢを取
得する。そして、取得したデータＢのデータ値とキー番
号とにより、分割された各ブロックのインデックス番号
を求め（具体的には、データＢのデータ値と、キー番号
との和をとることにより、インデックス番号を求め
る。）、特定したブロックのインデックス番号を特定す
る。

【００８２】そして、特定したブロックを検索ブロック
とするとともに、特定したブロックのインデックス番号
を参照番号とする（ステップＳ２２）。その後、ポリゴ
ン特定部２１１は、検索ブロックに対して、ステップＳ
２３以降の処理を同様に実行する。

【００８３】また、特定した検索ブロックの種類が‘下
位’であれば（ステップＳ２４：下位）、ポリゴン特定
部２１１は、データＡからキー番号及びデータ番号を取
得し、配列Ｂ内から、データ番号に格納されているデー
タＢを取得する。そして、ポリゴン特定部２１１は、デ
ータＢのデータ値と、キー番号とにより、検索ブロック
内に含まれるポリゴン番号を求める（具体的には、デー
タＢのデータ値と、キー番号との和をとることにより、
インデックス番号を求める。）。

【００８４】その後、求めた各ポリゴン番号のポリゴン
について、ポリゴンの頂点座標と移動体の位置座標との
比較・演算を順次行い、移動体が接しているか否かを判
定する（ステップＳ２５）。移動体が接しているポリゴ
ンを特定すると、ポリゴン特定部２１１は、特定したポ
リゴンのポリゴン番号を戻り値とし、本ポリゴン特定処
理を終了する。

【００８５】以上のように、作成した配列Ａ，Ｂを参照
し、移動体の位置座標から、該移動体が現在接するポリ
ゴンを特定することができる。

【００８６】画像生成部２５０は、ゲーム演算部２１０
により配置・設定された仮想カメラに基づいて、ゲーム
演算部２１０により設定された仮想３次元空間の画像を
生成する処理を行う。

【００８７】情報記憶媒体４００には、ポリゴン特定プ
ログラム４１１、ブロック分割プログラム４１２及びイ
ンデックス作成・登録プログラム４１３を含むゲームプ
ログラム４１０と、コースオブジェクトデータ４５１及
び移動オブジェクトデータ４５２を含むオブジェクトデ
ータ４５０とを記憶する。尚、ポリゴン特定プログラム
４１１及びインデックス作成・登録プログラム４１３
は、ゲームプログラム４１０とは別体のプログラムとし
てもよい。

【００８８】図１２（ａ）は、コースオブジェクトデー
タ４５１の一例を示す図である。同図において、コース
オブジェクトデータ４５１には、図１に示すようなコー
スオブジェクトを構成するポリゴン毎に、ポリゴン番号
と、その頂点座標とを対応づけて格納されている。尚、
本実施形態においては、対象となるオブジェクト空間が
３次元空間であるため、この頂点座標は３次元座標で表
現されている。更に、コースオブジェクトデータ４５１
には、図示されていないが、各ポリゴンの色情報等のデ
ータも含まれている。

【００８９】また、同図（ｂ）は、移動オブジェクトデ
ータ４５２の一例を示す図である。同図に示すように、
コース上を移動する移動オブジェクトの代表位置座標が
格納されている。この代表位置座標は、その移動オブジ
ェクトの存在する位置を一点に代表させて表現したもの
であり、移動オブジェクトを構成する各ポリゴンに係る
データは、別途用意される。

【００９０】情報記憶媒体４００の機能は、ＣＤ−ＲＯ
Ｍ、ゲームカセット、ＩＣカード、ＭＯ、ＦＤ、ＤＶ
Ｄ、ハードディスク、メモリなどのハードウェアにより
実現できる。処理部２００は、この情報記憶媒体４００
から読み出すプログラム、データに基づいて種々の処理
を行う。

【００９１】次に、本実施の形態を実現できるハードウ
ェアの構成の一例について図１３を用いて説明する。同
図に示す装置では、ＣＰＵ１０００、ＲＯＭ１００２、
ＲＡＭ１００４、情報記憶媒体１００６、音生成ＩＣ１
００８、画像生成ＩＣ１０１０、Ｉ／Ｏポート１０１
２、１０１４が、システムバス１０１６により相互にデ
ータ入出力可能に接続されている。そして画像生成ＩＣ
１０１０には表示装置１０１８が接続され、音生成ＩＣ
１００８にはスピーカ１０２０が接続され、Ｉ／Ｏポー
ト１０１２にはコントロール装置１０２２が接続され、
Ｉ／Ｏポート１０１４には通信装置１０２４が接続され
ている。

【００９２】情報記憶媒体１００６は、プログラム、表
示物を表現するための画像データ、音データ、プレイデ
ータ等が主に格納されるものであり、図８に示す情報記
憶媒体４００に相当するものである。例えば家庭用ゲー
ム装置ではゲームプログラム等を格納する情報記憶媒体
４００としてＣＤ−ＲＯＭ、ゲームカセット、ＤＶＤ等
が用いられ、プレイデータを格納する情報記憶媒体４０
０としてメモリカードなどが用いられる。

【００９３】コントロール装置１０２２はゲームコント
ローラ、操作パネル等に相当するものであり、ユーザが
ゲーム進行に応じて行う判断の結果を装置本体に入力す
るための装置である。

【００９４】情報記憶媒体１００６に格納されるプログ
ラム、ＲＯＭに格納されるシステムプログラム（装置本
体の初期化情報等）、コントロール装置１０２２によっ
て入力される信号等に従って、ＣＰＵ１０００は装置全
体の制御や各種データ処理を行う。ＲＡＭ１００４はこ
のＣＰＵ１０００の作業領域として用いられる記憶手段
であり、情報記憶媒体１００６やＲＯＭ１００２の所与
の内容、或いはＣＰＵ１０００の演算結果等が格納され
る。

【００９５】更に、この種の装置には音生成ＩＣ１００
８と画像生成ＩＣ１０１０とが設けられていてゲーム音
やゲーム画像の好適な出力が行えるようになっている。
音生成ＩＣ１００８は情報記憶媒体１００６やＲＯＭ１
００２に記憶される情報に基づいて効果音やバックグラ
ウンド音等のゲーム音を生成する集積回路であり、生成
されたゲーム音はスピーカ１０２０によって出力され
る。また、画像生成ＩＣ１０１０は、ＲＡＭ１００４、
ＲＯＭ１００２、情報記憶媒体１００６等から送られる
画像情報に基づいて表示装置１０１８に出力するための
画素情報を生成する集積回路である。また表示装置１０
１８は、ＣＲＴやＬＣＤ、ＴＶ、プラズマディスプレ
イ、プロジェクタ等を含む意である。

【００９６】また通信装置１０２４はゲーム装置内部で
利用する各種の情報を外部にやりとりするものであり、
他のゲーム装置と接続されてゲームプログラムに応じた
所与の情報を送受したり、通信回線を介してゲームプロ
グラム等の情報を送受すること等に利用される。

【００９７】そして、図１〜７で説明した種々の処理
は、図１１のフローチャートに示したポリゴン特定処理
等を行うポリゴン特定プログラム４１１、図９に示した
インデックス作成処理及び図１０に示したインデックス
登録処理等を行うインデックス作成・登録プログラム４
１３、ブロック分割プログラム４１２、オブジェクトデ
ータ４５０、図１２に示したコースオブジェクトデータ
４５１及び移動オブジェクトデータ４５２を格納した情
報記憶媒体１００６と、該プログラムに従って動作する
ＣＰＵ１０００、画像生成ＩＣ１０１０、音生成ＩＣ１
００８等によって実現される。なお画像生成ＩＣ１０１
０、音生成ＩＣ１００８等で行われる処理は、ＣＰＵ１
０００或いは汎用のＤＳＰ等によりソフトウェア的に行
ってもよい。

【００９８】次に、図１４（ａ）に、本実施形態を業務
用ゲームシステムに適用した場合の例を示す。プレーヤ
は、ディスプレイ１１００上に映し出されたゲーム画像
を見ながら、レバー１１０２、ボタン１１０４等を操作
してゲームを楽しむ。内蔵されるシステムボード（サー
キットボード）１１０６には、各種プロセッサ、各種メ
モリなどが実装される。そして、本発明を実行するため
の情報（プログラム、データ）は、システムボード１１
０６上の情報記憶媒体であるメモリ１１０８に格納され
る。以下、この情報を格納情報と呼ぶ。

【００９９】図１４（ｂ）に、本実施形態を家庭用のゲ
ームシステムに適用した場合の例を示す。プレーヤはデ
ィスプレイ１２００に映し出されたゲーム画像を見なが
ら、ゲームコントローラ１２０２、１２０４を操作して
ゲームを楽しむ。この場合、上記格納情報は、本体シス
テムに着脱自在な情報記憶媒体４００であるＣＤ（ＤＶ
Ｄ）１２０６、或いはメモリカード１２０８、１２０９
等に格納されている。

【０１００】図１４（ｃ）に、ホスト装置１３００と、
このホスト装置１３００とネットワーク１３０２（ＬＡ
Ｎのような小規模ネットワークやインターネットのよう
な広域ネットワーク）を介して接続される端末１３０４
−１〜１３０４−ｎとを含むシステム本実施形態を適用
した場合の例を示す。この場合、上記格納情報は、例え
ばホスト装置１３００が制御可能な磁気ディスク装置、
磁気テープ装置、メモリ等の情報記憶媒体１３０６に格
納されている。端末１３０４−１〜１３０４−ｎが、ス
タンドアロンでゲーム画像、ゲーム音を生成できるもの
である場合には、ホスト装置１３００からは、ゲーム画
像、ゲーム音を生成するためのゲームプログラムなどが
端末１３０４−１〜１３０４−ｎに配信される。一方、
スタンドアロンで生成できない場合には、ホスト装置１
３００がゲーム画像、ゲーム音を生成し、これを端末１
３０４−１〜１３０４−ｎに伝送することにより端末に
おいて出力することとなる。

【０１０１】なお、図１４（ｃ）の構成の場合に、本発
明の各処理を、ホスト装置（サーバ）と端末と分散して
実行するようにしてもよい。また、本発明の各処理を実
行するための上記格納情報を、ホスト装置（サーバ）の
情報記憶媒体と端末の情報記憶媒体４００に分散して格
納するようにしてもよい。

【０１０２】また、ネットワークに接続する端末は、家
庭用ゲームシステムであってもよいし業務用ゲームシス
テムであってもよい。そして、業務用ゲームシステムを
ネットワークに接続する場合には、業務用ゲームシステ
ムとの間で情報のやりとりが可能であるとともに家庭用
ゲームシステムとの間でも情報のやりとりが可能な携帯
型情報記憶装置（メモリカード、携帯型ゲーム装置）を
使用可能なように構成してもよい。

【０１０３】尚、上記説明においては省略したが、ポリ
ゴンが移動体に接しているか否かを判定する処理（図１
１におけるステップＳ２５）は、以下の様に、ポリゴン
の頂点座標と移動体の位置座標とを比較・演算すること
によって実現できる。

【０１０４】図１５は、ポリゴン特定処理における、ポ
リゴンが移動オブジェクトに接しているか否かを判定す
る処理を説明するための図である。尚、説明の簡明のた
めに、三角形ポリゴンについて判定する場合について、
説明する。

【０１０５】また、ポリゴンと移動体オブジェクトの条
件として、判定するポリゴンの頂点座標を、それぞれ、
Ａ（ｘ１，ｙ１，ｚ１）、Ｂ（ｘ２，ｙ２，ｚ２）、Ｃ
（ｘ３，ｙ３，ｚ３）とする。また、移動オブジェクト
の現在位置座標をＰ（ｘ，ｙ，ｚ）とする。

【０１０６】まず、３次元座標で表現されているポリゴ
ンの頂点座標Ａ，Ｂ，Ｃを、図１５に示すように、ｘ−
ｚ平面に射影し、各頂点座標のｙ座標値を０にした座標
Ａ’（ｘ１，０，ｚ１），Ｂ’（ｘ２，０，ｚ２），
Ｃ’（ｘ３，０，ｚ３）を求める。

【０１０７】次いで、三角形ポリゴンの一辺を辺ベクト
ルＥ（例えば、座標Ａ’を始点とし、座標Ｂ’を終点と
するベクトル。）とするとともに、この辺ベクトルの始
点（即ち、座標Ａ’）から、移動オブジェクトの位置座
標Ｐを終点とするベクトルＰ’との外積ベクトルＲを求
める。

【０１０８】この外積ベクトルＲは、次式のように表現
される。外積ベクトルＲ＝ベクトルＰ’×辺ベクトルＥ＝（ｒ
１，ｒ２，ｒ３）外積ベクトルＲのｙ座標値ｒ２が０または正の値であれ
ば、位置座標Ｐは、辺ベクトルＥの‘内側’であるとす
る。

【０１０９】また、外積ベクトルＲのｙ座標値ｒ２が負
の値であれば、更に、辺ベクトルＥと、移動オブジェク
トの位置座標Ｐとの距離ｈを求める。距離ｈは、次式の
ように表現される。距離ｈ＝｜ベクトルＰ’×辺ベクトルＥ｜／｜辺ベクト
ルＥ｜即ち、外積ベクトルＲの大きさを求め、辺の長さ｜Ｅ｜
（辺ベクトルＥの大きさである。）で除算する。そし
て、その値が予め設定された所定値（例えば、「１」）
以下であれば、位置座標Ｐはその辺ベクトルＥの‘内
側’であるとする。尚、この所定値は、演算による誤差
を考慮するものであり、任意に設定できるものである。

【０１１０】そして、辺ベクトルＥと移動オブジェクト
の位置座標Ｐとの距離ｈが所定数以下の場合、演算によ
る誤差を含んでいるものとし、位置座標Ｐは辺ベクトル
Ｅの‘内側’であると判定する。

【０１１１】以上の判定を、ポリゴンを形成する３辺全
てについて行い、移動オブジェクトの位置座標Ｐが、全
ての辺ベクトルＥについて‘内側’であると判定した場
合、移動オブジェクトはそのポリゴンに接しているとみ
なす。

【０１１２】尚、この説明において、移動オブジェクト
の位置座標Ｐについては、ｘ−ｚ平面への射影は行わな
かったが、これは、位置座標Ｐがポリゴンに接しておら
ず、ポリゴン上の空間に位置する場合についても、‘接
している’ものとして判定するためである。

【０１１３】このように、実際の計算の際の演算誤差を
考慮し、移動体が接しているポリゴンを、より正確に特
定することができる。もちろん、この判定は、三角形以
上の多角形ポリゴンについても、同様に実現できる。ま
た、この処理を実行するためのプログラムは情報記憶媒
体４００に格納され、ゲーム演算部２１０は、該プログ
ラムに従って上述の処理を実行する。

【０１１４】なお、本発明は、上記実施の形態の内容に
限定されるものではなく、本発明の趣旨を逸脱しない範
囲で適宜変更可能である。

【０１１５】例えば、移動オブジェクトの現在位置とし
て代表位置座標１点を代表させたが、この代表位置座標
を、それ以上の複数点とするように構成することも可能
である。例えば、移動オブジェクトであるバイクの前輪
・後輪の２点の位置座標を取るように構成したり、ま
た、移動オブジェクトである自動車の代表位置座標を、
前・後各車輪の４点とするように構成してもよい。

【０１１６】また、本実施形態においては、オブジェク
ト空間全体を再帰的に分割するようにしたが、オブジェ
クト空間内の任意の空間に対し、同様の処理を行うこと
も可能である

【０１１７】また、上記説明においては、バイクレース
ゲームを例にとって説明したが、サッカーやバスケット
といったスポーツゲームや、ロールプレイングゲーム、
シューティングゲーム等、他のゲームにおいても適用が
可能であることはいうまでもない。その場合、例えば、
サッカーゲームであれば、グラウンド上でサッカーボー
ルが接する部分を特定し、グラウンドの表面状態より、
サッカーボールがグラウンドに接触した際に受ける力等
を求めるといった適用が可能である。

【０１１８】更に、上記説明においては、コースは四角
形ポリゴンで構成されているように図示したが、もちろ
んこれは何角形ポリゴンでもよい。その場合、ポリゴン
を形成する頂点の数だけの頂点座標が、コースオブジェ
クトデータに格納されることとなる。

【０１１９】また、上記実施の形態においては、プリミ
ティブの一例としてポリゴンを例にとって説明したが、
球や立方体、円筒といったプリミティブに対しても本発
明を同様に適用できることはいうまでもない。

【０１２０】

【発明の効果】本発明により、従来のように、コース等
のオブジェクトを構成するプリミティブ（例えば、ポリ
ゴン）の番号を、順番通りに付番する、或いは順番通り
に並べる必要がなく任意に設定することができる。その
ため、コース等のオブジェクトに対するデザインの自由
度が向上し、より自由な設計が可能となる。

【０１２１】また、各ブロックに含まれるプリミティブ
の数を所定数以下になるまで分割することにより、各ブ
ロックに含まれるプリミティブの数の違いによって発生
していた検索時間の差異を抑えることができる。そのた
め、移動体が接するプリミティブを特定するための検索
時間を平均化することができるとともに、短縮すること
ができる。更に、分割されたブロックの階層に従ってプ
リミティブの特定を行うので、プリミティブが番号順に
並んでいなくても、高速に検索を行うことができる。

【図面の簡単な説明】

【図１】コースの等分割を説明する図。

【図２】図１のコースに対するインデックスデータの作
成を説明する図。

【図３】登録されるインデックスデータの構造を説明す
る図。

【図４】図１のコースに対する、インデックスデータの
登録を説明する図。

【図５】図１のコースに対する、インデックスデータの
階層構造を示す図。

【図６】コースの他の例を示す図。

【図７】図６のコースに対する、インデックスデータの
階層構造を示す図。

【図８】本実施の形態の機能ブロックを示す図。

【図９】インデックス作成処理を説明するフローチャー
ト。

【図１０】インデックスデータ登録処理を説明するフロ
ーチャート。

【図１１】ポリゴン特定処理を説明するフローチャー
ト。

【図１２】コースオブジェクトデータ（同図（ａ））、
及び移動オブジェクト（同図（ｂ））の一例を示す図。

【図１３】本実施の形態を実現できるハードウェア構成
の一例を示す図。

【図１４】本実施の形態が適用される種々の形態のシス
テムの例を示す図。

【図１５】ポリゴンの特定を説明する図。

【符号の説明】

１００操作部２００処理部２１０ゲーム演算部２１１ポリゴン特定部２１３インデックス作成部２５０画像生成部３００表示部４００情報記憶媒体４１０ゲームプログラム４１１ポリゴン特定プログラム４１３インデックス作成プログラム４５０オブジェクトデータ４５１コースオブジェクトデータ４５２移動オブジェクトデータ

Claims

【特許請求の範囲】

【請求項１】オブジェクト空間を構成する複数のプリミ
ティブの内、一のプリミティブを特定するための特定手
段を備え、仮想カメラから見た前記オブジェクト空間の
画像を表示させて、所与のゲームを実行するゲーム装置
であって、前記オブジェクト空間を複数のブロックに分割し、分割
条件を満足しないブロックに対しては、当該分割条件を
満足するまで再帰的に分割を行う分割手段を備え、前記特定手段は、前記分割手段によって分割された階層
に従って、複数のブロックから一つのブロックを特定
し、当該特定したブロック内から一つのプリミティブを
特定することを特徴とするゲーム装置。
【請求項２】請求項１記載のゲーム装置において、前記分割条件は、一つのブロック内に許容するプリミテ
ィブの数であることを特徴とするゲーム装置。
【請求項３】請求項１または２記載のゲーム装置におい
て、前記分割手段による分割は、前記オブジェクト空間の座
標系に基づく等分な分割であることを特徴とするゲーム
装置。
【請求項４】請求項１から３のいずれかに記載のゲーム
装置において、前記複数のブロックの内、一のブロックに属するプリミ
ティブと、他のブロックに属するプリミティブの相対番
号に基づいて、ポリゴンの番号に係る情報量を削減する
ための削減手段を備えることを特徴とするゲーム装置。
【請求項５】請求項１から４のいずれかに記載のゲーム
装置において、前記特定手段は、所与の移動オブジェクトが位置あるい
は接するプリミティブを特定するための手段であること
を特徴とするゲーム装置。
【請求項６】請求項５記載のゲーム装置において、前記特定手段は、過去に特定したブロックあるいはプリ
ミティブに基づいて、現在、前記所与の移動オブジェク
トが位置あるいは接するプリミティブを特定することを
特徴とするゲーム装置。
【請求項７】請求項５または６に記載のゲーム装置にお
いて、前記所与のゲームはコース上を前記所与の移動オブジェ
クトが移動するゲームであって、前記特定手段により、
前記コースにおける前記所与の移動オブジェクトの位置
が特定されることを特徴とするゲーム装置。
【請求項８】オブジェクト空間を構成する複数のプリミ
ティブの内、一のプリミティブを特定するための特定情
報と、仮想カメラから見た前記オブジェクト空間の画像
を表示させて、所与のゲームを実行するための情報とを
記憶した情報記憶媒体であって、前記オブジェクト空間を複数のブロックに分割し、分割
条件を満足しないブロックに対しては、当該分割条件を
満足するまで再帰的に分割を行うための分割情報と、前記特定情報による特定の際に、前記分割情報によって
分割された階層に従って、複数のブロックから一つのブ
ロックを特定し、当該特定したブロック内から一つのプ
リミティブを特定させるための情報と、を含むことを特徴とする情報記憶媒体。
【請求項９】請求項８記載の情報記憶媒体において、前記分割条件は、一つのブロック内に許容するプリミテ
ィブの数であることを特徴とする情報記憶媒体。
【請求項１０】請求項８または９記載の情報記憶媒体に
おいて、前記分割情報による分割を、前記オブジェクト空間の座
標系に基づく等分な分割とするための情報を含むことを
特徴とする情報記憶媒体。
【請求項１１】請求項８から１０のいずれかに記載の情
報記憶媒体において、前記複数のブロックの内、一のブロックに属するプリミ
ティブと、他のブロックに属するプリミティブの相対番
号に基づいて、プリミティブの番号に係る情報量を削減
するための削除情報を含むことを特徴とする情報記憶媒
体。
【請求項１２】請求項８から１１のいずれかに記載の情
報記憶媒体において、前記特定情報は、所与の移動オブジェクトが位置あるい
は接するプリミティブを特定するための情報であること
を特徴とする情報記憶媒体。
【請求項１３】請求項１２記載の情報記憶媒体におい
て、前記特定情報は、過去に特定したブロックあるいはプリ
ミティブに基づいて、現在、前記所与の移動オブジェク
トが位置あるいは接するプリミティブを特定するための
情報を含むことを特徴とする情報記憶媒体。
【請求項１４】請求項１２または１３に記載の情報記憶
媒体において、前記所与のゲームはコース上を前記所与の移動オブジェ
クトが移動するゲームであって、前記特定情報は、前記
コースにおける、前記所与の移動オブジェクトの位置を
特定するための情報を含むことを特徴とする情報記憶媒
体。