JPH10165648A

JPH10165648A - 当たり判定装置，及びコンピュータプログラムを記録した媒体

Info

Publication number: JPH10165648A
Application number: JP8328948A
Authority: JP
Inventors: Tsukasa Tokuda; 典徳田
Original assignee: Konami Corp
Current assignee: Konami Group Corp
Priority date: 1996-12-09
Filing date: 1996-12-09
Publication date: 1998-06-23

Abstract

(57)【要約】【課題】コンピュータの処理負担を大幅に増加させるこ
となく、キャラクタ同士の当たり判定を適正に行うこと
のできる当たり判定装置を提供すること。【解決手段】第１キャラクタ31と第２キャラクタ32との
接触を判定する場合には、最初に、第１キャラクタに設
定された楕円面体の第１当たり判定領域Dと第２キャラ
クタに設定された第２当たり判定領域Eの各中心間の直
線距離Ｒが算出される。次に、第１当たり判定領域Dの
半径ｒ₂が算出され、第２当たり判定領域Eの中心から第
２当たり判定領域の構成面との交点までの距離ｒ₁が算
出される。続いて、半径ｒ₂と距離ｒ₁とが加算される。
そして、直線距離Ｒと加算結果とが対比され、直線距離
が加算結果未満であった場合には、第１キャラクタと第
２キャラクタとが接触したと判定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、疑似３次元表示さ
れた第１キャラクタと第２キャラクタとの接触を判定す
る当たり判定装置，その方法，及びコンピュータプログ
ラムを記録した媒体に関する。

【０００２】

【従来の技術】従来、表示装置に表示された仮想３次元
のゲーム空間内で、ゲームプレーヤが戦闘機等の自キャ
ラクタを操作し、ゲーム空間に現れる戦闘機等の敵キャ
ラクタを破壊するいわゆるシューティングゲームと呼ば
れるビデオゲームを実行するビデオゲーム機がある。

【０００３】この種のビデオゲーム機では、ゲームプレ
ーヤがコントローラのボタンを押すと、自キャラクタか
らミサイルやビーム等の弾キャラクタが発射される様子
が表示され、その弾キャラクタが敵キャラクタに接触し
た場合には、敵キャラクタが破壊されたり爆発したりす
る様子が表示される。この弾キャラクタと敵キャラクタ
との接触の判定に当たっては、従来次の当たり判定方法
が用いられている。

【０００４】すなわち、図６に示されるように、弾キャ
ラクタや敵キャラクタには、接触の有無を判定するため
の球体の当たり判定領域Ａ，Ｂが設定されている。そし
て、弾キャラクタと敵キャラクタとの接触を判定するに
際しては、最初に、当たり判定領域Ａの中心Ｏ₁と当た
り判定領域Ｂの中心Ｏ₂との直線距離Ｒが算出される。
次に、当たり判定領域Ａの半径ｒ₁と当たり判定領域Ｂ
の半径ｒ₂とが加算される。そして、直線距離Ｒとｒ₁＋
ｒ₂の値とが対比され、直線距離Ｒの値がｒ₁＋ｒ₂の値
以下(Ｒ≦ｒ₁＋ｒ₂)であった場合には、弾キャラクタと
敵キャラクタとが接触したと判定される。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
当たり判定方法には、以下のような問題があった。すな
わち、図７(ａ)に示されるように、上述した当たり判定
領域Ａは、一般に、敵キャラクタＣに内包され且つその
表面(球面)が敵キャラクタＣの外形状に可能な限り一致
するように設定される。ところが、図７(ｂ)に示される
ように、敵キャラクタＣが直方体等の縦長，或いは横長
の形状を有している場合には、敵キャラクタＣの外形状
と当たり判定領域Ａとを一致させることは困難であっ
た。

【０００６】このとき、図７(ｂ)のように、当たり判定
領域Ａを敵キャラクタＣに内包されるように設定した場
合には、画面上において図示せぬ弾キャラクタが敵キャ
ラクタＣの端部に接触しても、接触したとの判定がなさ
れないので、爆発した様子が表示されない。一方、敵キ
ャラクタＣの外形状からはみ出す状態で当たり判定領域
Ａを設定した場合には、画面上において図示せぬ弾キャ
ラクタが敵キャラクタＣに接触していないにも拘わら
ず、接触したとの判定がなされて爆発した様子が表示さ
れることがある。これらのような不合理な当たり判定
は、ゲームプレーヤにすっきりしない感じを与える可能
性があり、ゲームプレーヤの興味を減退させる要因とな
るおそれがあった。

【０００７】この対処として、図７(ｃ)に示されるよう
に、キャラクタＣに２つの当たり判定領域Ａを設定し、
それぞれについて図示せぬ弾キャラクタとの当たり判定
を行う方法があるが、判定処理を二度行わなければなら
ないため、ビデオゲーム機が備えるコンピュータの処理
負担が大きいという問題があった。

【０００８】また、直方体の当たり判定領域を用いる方
法も考えられるが、この場合には、当たり判定領域を構
成する各面について弾キャラクタの当たり判定領域と接
触しているか否かを演算する必要がある。また、弾キャ
ラクタに対する敵キャラクタの向きを考慮する必要も生
じる。従って、複雑な演算が必要となり、球体の当たり
判定領域を用いる場合に比し、ビデオゲーム機が備える
コンピュータの処理負担が大幅に増加するという問題が
あった。

【０００９】本発明は上記問題に鑑みなされたものであ
り、コンピュータの処理負担を大幅に増加させることな
く、キャラクタ同士の当たり判定を適正に行うことので
きる当たり判定装置，及びコンピュータプログラムを記
録した媒体を提供することを課題とする。

【００１０】

【課題を解決するための手段】本発明は、上述した課題
を解決するために以下の構成を採用する。すなわち、請
求項１の発明は、疑似３次元表示される第１キャラクタ
と第２キャラクタとの接触を判定する当たり判定装置で
あって、第１キャラクタの外形状に近似する状態で設定
される楕円面体の第１当たり判定領域データ，及び，第
２キャラクタの外形状に近似する状態で設定される立体
の第２当たり判定領域データを保持する判定データ保持
手段と、前記第１，第２判定領域データに基づいて、第
１当たり判定領域の中心と第２当たり判定領域の中心と
の間の直線距離を算出する直線距離算出手段と、前記第
１当たり判定領域データに基づいて、第１，第２当たり
判定領域の中心間を結ぶ仮想の直線の方向における第１
当たり判定領域の半径を算出する半径算出手段と、前記
第２当たり判定領域データに基づいて、第２当たり判定
領域の中心から前記仮想の直線と第２当たり判定領域の
構成面との交点までの距離を算出する内部距離算出手段
と、前記半径算出手段及び内部距離算出手段による算出
結果を加算する加算手段と、前記直線距離と前記加算手
段の加算結果とを対比し、前記直線距離が加算結果以下
である場合に、第１キャラクタと第２キャラクタとが接
触したと判定する当たり判定手段とを備えたことを特徴
とする。

【００１１】請求項１の発明によれば、第１キャラクタ
と第２キャラクタとの接触を判定する場合には、直線距
離算出手段が、第１，第２キャラクタの外形状に近似す
る状態で設定されている第１，第２当たり判定領域の各
中心間の直線距離(Ｒ)を算出する。続いて、半径算出手
段が第１当たり判定領域の半径(ｒ₂)を算出し、内部距
離算出手段が、第２当たり判定領域の中心から第２当た
り判定領域の構成面との交点までの距離(ｒ₁)を算出す
る。続いて、加算手段が半径と距離とを加算する。そし
て、当たり判定手段が、直線距離と加算結果とを対比
し、直線距離が加算結果以下であった場合には、第１キ
ャラクタと第２キャラクタとが接触したと判定する。

【００１２】ここに、第１当たり判定領域を構成する楕
円面体とは、球のＸ軸方向，Ｙ軸方向，Ｚ軸方向の半径
の比率を変えることによって形成される２次曲面(楕円
面)で囲まれた立体である。この第１キャラクタに設定
される第１当たり判定領域の数は問わない。

【００１３】また、第２当たり判定領域を構成する立体
は、例えば、楕円面体(請求項２)，球体(請求項３)，直
方体(請求項４)，又は立方体等が挙げられる。第２キャ
ラクタに設定される第２当たり判定領域の数も問わな
い。

【００１４】また、当たり判定手段が、第１キャラクタ
と第２キャラクタとが接触したと判定する場合を、直線
距離が加算結果未満の場合としてもよい(請求項５)。請
求項６の発明は、疑似３次元表示される第１キャラクタ
と第２キャラクタとの接触を判定する当たり判定処理を
コンピュータに実行させるためのコンピュータプログラ
ムを記録した媒体であって、コンピュータプログラム
が、第１キャラクタの外形状に近似する状態で設定され
る楕円面体の第１当たり判定領域データ，及び，第２キ
ャラクタの外形状に近似する状態で設定される立体の第
２当たり判定領域データに基づいて、第１当たり判定領
域の中心と第２当たり判定領域の中心との直線距離を算
出するステップと、第１当たり判定領域データに基づい
て、第１，第２当たり判定領域の中心間を結ぶ仮想の直
線の方向における第１当たり判定領域の半径を算出する
ステップと、第２当たり判定データに基づいて、第２当
たり判定領域の中心から前記仮想の直線と第２当たり判
定領域の構成面との交点までの距離を算出するステップ
と、算出した半径と算出した距離とを加算するステップ
と、算出した直線距離と加算結果とを対比し、前記直線
距離が前記加算結果以下である場合に、第１キャラクタ
と第２キャラクタとが接触したと判定するステップとを
備えたことを特徴とする。

【００１５】ここに、コンピュータプログラムを記録し
た媒体には、ＲＡＭ，ＲＯＭ，ＣＤ−ＲＯＭ，フロッピ
ーディスク，ハードディスク，又は光磁気ディスク等が
含まれる。

【００１６】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。図１は、本実施形態による当たり判
定装置を備えるビデオゲーム機が示されたブロック図で
ある。このビデオゲーム機は、装置本体と、コントロー
ラ２１とから構成される。また、装置本体には、ゲーム
プログラム(コンピュータプログラム)を記録した媒体と
してのＣＤ−ＲＯＭ２３が装填されるとともに、テレビ
ジョンモニタ２２が接続される。

【００１７】装置本体は、ＣＰＵ１と、このＣＰＵ１に
直結されたグラフィックスデータ生成プロセッサ３と、
ＣＰＵ１に対してバス(アドレスバス，データバス及び
コントロールバス)２を介して相互に接続されたインタ
ーフェイス回路４，メインメモリ５，ＲＯＭ６，伸張回
路７，パラレルポート８，シリアルポート９，描画処理
プロセッサ１０，音声処理プロセッサ１２，デコーダ１
４，及びインターフェイス回路１９と、描画処理プロセ
ッサ１０に接続されたバッファ１１と、音声処理プロセ
ッサ１２に接続されたバッファ１３及び増幅回路１７
と、この増幅回路１７に接続されたスピーカ１８と、デ
コーダ１４に接続されたバッファ１５及びＣＤ−ＲＯＭ
ドライバ１６と、インターフェイス回路１９に接続され
たメモリ２０とから構成される。上述のコントローラ２
１は、インターフェイス回路１９に接続されている。ま
た、上述のテレビジョンモニタ２２は、描画処理プロセ
ッサ１０に接続されている。

【００１８】ここに、グラフィックスデータ生成プロセ
ッサ３は、ＣＰＵ１のいわばコプロセッサとしての役割
を果たす。すなわち、このグラフィックスデータ生成プ
ロセッサ３は、座標変換や光源計算，例えば固定小数点
形式の行列やベクトルの演算を、並列処理により行う。
このグラフィックスデータ生成プロセッサ３が実行する
主な処理は、ＣＰＵ１から供給される画像データの２次
元若しくは３次元面内における各頂点の座標データ，移
動量データ及び回転量データとに基づいて処理対象画像
の表示エリア上におけるアドレスを求めるとともに、当
該アドレスデータを再びＣＰＵ１に返す処理や、仮想的
に設定された光源からの距離及び角度に応じて画像の輝
度を計算する処理等である。

【００１９】インターフェイス回路４は、周辺デバイ
ス，例えばマウスやトラックボール等のポインティング
デバイス等のインターフェイス用の回路である。ＲＯＭ
６は、装置本体のオペレーションシステムとしてのプロ
グラムデータを記憶している。メインメモリ５は、ＣＤ
−ＲＯＭ２３からのゲームプログラムがロードされるメ
モリである。このメインメモリ５から適宜プログラム及
びデータがＣＰＵ１にページングされて、ＣＰＵ１によ
って処理される。

【００２０】伸張回路７では、ＭＰＥＧ(Moving Pictur
e Engineering Group)やＪＰＥＧ(Joint Pincture Engi
nnering Group)に準拠したイントラ符号化により圧縮さ
れた圧縮画像に対し、伸張処理を施す。伸張処理は、デ
コード処理(ＶＬＣ：Valiable Length Codeによりエン
コードされたデータのデコード)，逆量子化処理，ＩＤ
ＣＴ(Inverse Discrete Cosine Transform)処理，イン
トラ画像の復元処理，等である。

【００２１】描画処理プロセッサ１０は、ＣＰＵ１が発
行する描画命令に基づいて、バッファ１１に対する描画
処理を行い、バッファ１１内に描写された画像をテレビ
ジョンモニタ２２に対して出力する。バッファ１１は、
表示用エリアと非表示用エリアとからなる。表示用エリ
アは、テレビジョンモニタ２２の表示面上に表示される
データの展開エリアである。非表示用エリアは、テクス
チャデータやカラーパレットデータ等の記憶エリアであ
る。ここに、テクスチャデータは、２次元の画像データ
である。カラーパレットデータは、テクスチャデータ等
の色を指定するためのデータである。ＣＰＵ１が発行す
る描画命令とは、例えば、ラインを表示するための描画
命令，ポリゴンを用いて立体的な画像を描画するための
描画命令，通常の２次元画像を描画するための描画命
令，等である。

【００２２】音声処理プロセッサ１２は、ＣＤ−ＲＯＭ
２３から読み出されたＰＣＭ音声データを、ＡＤＰＣＭ
データに変換する。また、音声処理プロセッサ１２によ
り処理されたＡＤＰＣＭデータは、音声としてスピーカ
１８から出力される。

【００２３】ＣＤ−ＲＯＭドライバ１６は、ＣＤ−ＲＯ
Ｍ２３からプログラムデータ，マップ情報等のデータ及
び音声データを読み出して、読み出したデータをデコー
ダ１４へ供給する。

【００２４】デコーダ１４は、ＣＤ−ＲＯＭドライバ１
６からの再生データに対して、ＥＣＣ(Error Correctio
n Code)によるエラー訂正処理を施し、エラー訂正処理
が施されたデータを、メインメモリ５若しくは音声処理
プロセッサ１２に供給する。

【００２５】メモリ２０は、カード型のメモリであり、
ゲーム中断時の状態を保持するために、ゲーム中断時に
おける各種パラメータを記憶する。コントローラ２１
は、左キー，右キー，上キー及び下キーを一体化してな
る十字キー２１ｇと、左ボタン２１Ｌと右ボタン２１Ｒ
と、スタートボタン２１ａと、セレクトボタン２１ｂ
と、第１〜第４ボタン２１ｃ〜２１ｆとを、備えてい
る。十字キー２１ｇは、ゲームプレーヤがＣＰＵ１に対
して上下左右を示すコマンドを与えるためのキーであ
る。スタートボタン２１ａは、ゲームプレーヤが、ＣＤ
−ＲＯＭ２３からロードされるゲームプログラムの開始
をＣＰＵ１に指示するためのキーである。セレクトボタ
ン２１ｂは、ゲームプレーヤが、メインメモリ５上にロ
ードされているゲームプログラムに関する各種選択を、
ＣＰＵ１に指示するためのキーである。

【００２６】上述したＣＤ−ＲＯＭ２３には、疑似３次
元のゲーム空間において疑似３次元表示される戦闘機
(自キャラクタ)をゲームプレーヤが操作し、ゲーム空間
に出現する戦闘機，戦艦等(敵キャラクタ)を破壊するシ
ューティングゲームのゲームプログラム，及びゲームプ
ログラムの実行に使用されるデータが記録されている。

【００２７】このＣＤ−ＲＯＭ２３が装置本体に装填さ
れ、電源が投入されると、ビデオゲーム機のＣＰＵ１
が、ＣＤ−ＲＯＭ２３のゲームプログラム及びデータを
次々と読み出し、メインメモリ５にロードする。そし
て、ＣＰＵ１が、ゲームプログラムを実行することによ
って、上述したシューティングゲームが実行される。

【００２８】図２は、ゲームプログラムの実行によって
テレビジョンモニタ２２に表示されるシューティングゲ
ームの画面表示例を示す図である。図２に示す画面表示
例では、鳥瞰的に見た場合の疑似３次元のゲーム空間が
形成され、ゲーム空間の地形として画面の下側に海面２
８が表示され、その水平線を境として画面上側に空２９
が表示されている。また、ゲーム空間における海面２８
の上空には、ゲームプレーヤが操作可能な戦闘機(自キ
ャラクタ)３０が、疑似３次元表示されている。また、
ゲーム空間の奥側の海面２８上には、自キャラクタ３０
の操作によってゲームプレーヤが破壊すべき２隻の戦艦
(敵キャラクタ：第１キャラクタに相当)３１が、疑似３
次元表示されている。そして、コントローラ２１の操作
によって自キャラクタ３０から発射されたミサイル(弾
キャラクタ：第２キャラクタに相当)３２が、疑似３次
元表示されている。

【００２９】自キャラクタ３０は、コントローラ２１の
十字ボタン２１ｇが押されることによって画面上を上下
左右に移動する。また、敵キャラクタ３１は、画面の右
側，左側，又は上側(例えば敵キャラクタが戦闘機の場
合等)から出現するように設定されている。さらに、ゲ
ーム空間は、その奥側へ向かって強制的に移動(スクロ
ール)するように設定されており、これによって、自キ
ャラクタ３０が、予め設定された地形(マップ)上を飛ん
で行く様子がアニメーション表示される。

【００３０】また、コントローラ２１のミサイル発射ボ
タン(例えば第１ボタン２１ｃに設定)が押された場合に
は、自キャラクタ３０から弾キャラクタ３２が発射され
る。この弾キャラクタ３２は、海面２８に着水しその後
ゲーム空間の奥側へ向かって移動する。このように、敵
キャラクタ３１と弾キャラクタ３２とが画面に同時に表
示された場合には、ビデオゲーム機において、敵キャラ
クタ３１と弾キャラクタ３２との当たり判定処理が行わ
れる。そして、画面上において敵キャラクタ３１と弾キ
ャラクタ３２とが接触する様子が表示され、且つ弾キャ
ラクタ３２が敵キャラクタ３１に当たったとの判定がな
された場合には、敵キャラクタ３１及び弾キャラクタ３
２に代えて、敵キャラクタ３１の爆発を示すパターン
(爆発パターン)が表示されるように、設定されている。

【００３１】次に、上述した当たり判定処理の概要を説
明する。図３は、敵キャラクタ３１及び弾キャラクタ３
２に設定された当たり判定領域を示す図である。図３に
示されるように、敵キャラクタ３１には、楕円面体の第
１当たり判定領域Ｄが、敵キャラクタ３１の外形状に可
能な限り一致する状態で内包されるように、設定されて
いる。また、弾キャラクタ３２には、楕円面体の第２当
たり判定領域Ｅが、弾キャラクタ３２の外形状に可能な
限り一致する状態で内包されるように、設定されてい
る。そして、これらの第１当たり判定領域Ｄと第２当た
り判定領域Ｅとが互いに接触したか否かに基づいて、弾
キャラクタ３２が敵キャラクタ３１に当たった(ヒット
した)か否かが判定される。これらの第１，第２当たり
判定領域Ｄ，Ｅのデータは、ゲームプログラムとともに
ＣＤ−ＲＯＭ２３から読み出され、メインメモリ５に格
納されている(第１，第２判定データ保持手段に相当)。

【００３２】図４は、当たり判定の原理を示す説明図で
ある。図４に示されるように、例えば、ゲーム空間に当
たり判定を行うべき第１当たり判定領域Ｄと第２当たり
判定領域Ｅとが存在している場合には、最初に、ゲーム
空間の座標系における第１当たり判定領域Ｄの中心Ｏ₁
の座標と、第２当たり判定領域Ｅの中心Ｏ₂の座標とを
それぞれ算出する。次に、中心Ｏ₁の座標と中心Ｏ₂の座
標とを用いて、中心Ｏ₁と中心Ｏ₂との直線距離Ｒを算出
する。

【００３３】次に、中心Ｏ₁，Ｏ₂間を結ぶ直線と第２当
たり判定領域Ｅの楕円面との交点(ｘ₀，ｙ₀，ｚ₀)にお
ける楕円面体の半径ｒ₁(中心Ｏ₂から中心Ｏ₁，Ｏ₂間を
結ぶ直線と楕円面との交点までの距離：第２当たり判定
領域の中心から前記仮想の直線と第２当たり判定領域の
構成面との交点までの距離に相当)を、算出する。

【００３４】同様にして、中心Ｏ₁，Ｏ₂間を結ぶ直線と
第１当たり判定領域Ｄの楕円面との交点(ｘ₁，ｙ₁，
ｚ₁)における楕円面体の半径ｒ₂(中心Ｏ₁から中心Ｏ₁，
Ｏ₂間を結ぶ直線と楕円面との交点までの距離)を、算出
する。そして、半径ｒ₁と半径ｒ ₂とを加算する。

【００３５】最後に、直線距離Ｒと、半径ｒ₁と半径ｒ₂
との加算値(ｒ₁＋ｒ₂)とが以下の〔条件式〕を満たすか
否かを判定する。Ｒ≦ｒ₁＋ｒ₂・・・〔条件式〕このとき、〔条件式〕を満たす場合には、第１当たり判
定領域Ｄと第２当たり判定領域Ｅとが接触している，す
なわち、弾キャラクタ３２が敵キャラクタ３１に当たっ
たと判定される。一方、〔条件式〕を満たさない場合に
は、第１当たり判定領域Ｄと第２当たり判定領域Ｅとが
接触していない，すなわち、弾キャラクタ３２が敵キャ
ラクタに当たっていないと判定される。

【００３６】上述した半径ｒ₁，ｒ₂は、以下のようにし
て求められる。すなわち、上述した中心Ｏ₁，Ｏ₂の各座
標を求めた座標系をＸＹＺ直交座標系とすると、この直
交座標系を、ｒ：半径 α：ＸＹ平面での角度(経度) β：ＸＹ平面からＺ方向への角度(緯度) で表される極座標へ変換した場合には、直交座標系にお
ける任意のベクトルの成分(ｘ，ｙ，ｚ)は、ｘ＝ｒ×ｃｏｓ(α)ｃｏｓ(β) ｙ＝ｒ×ｓｉｎ(α)ｃｏｓ(β) ｚ＝ｒ×ｓｉｎ(β) で表される。

【００３７】これらの成分(ｘ，ｙ，ｚ)を、楕円面体の
方程式ｘ²／ａ²＋ｙ²／ｂ²＋ｚ²／ｃ²＝１ (但し、ａ：楕円面体のＸ軸方向の半径、ｂ：楕円面体
のＹ軸方向の半径、ｃ：楕円面体のＺ軸方向の半径)に
代入すると、半径ｒ(ｒ₁，ｒ₂)の算出式である以下の
(式１)が求められる。

【００３８】

【数１】

【００３９】この(式１)に、第１当たり判定領域Ｄのデ
ータとして保持されているａ₁，ｂ₁，ｃ₁の値を代入
し、且つ中心Ｏ₁，Ｏ₂間を結ぶ直線を引くことによって
決定される第１当たり判定領域Ｄにおけるα₁，β₁の値
を代入することによって、半径ｒ ₂の値が求められる。
同様にして、(式１)に、第２当たり判定領域Ｅのデータ
として保持されているａ₂，ｂ₂，ｃ₂の値を代入し、且
つ中心Ｏ₁，Ｏ₂間を結ぶ直線を引くことによって決定さ
れる第２当たり判定領域Ｅにおけるα₂，β₂の値を代入
することによって、半径ｒ₁の値が求められる。

【００４０】次に、ビデオゲーム機のＣＰＵ１がゲーム
プログラムを実行することによって行われる当たり判定
処理を説明する。図５は、当たり判定処理が示されたフ
ローチャートである。この当たり判定処理は、画面上に
敵キャラクタ３１と弾キャラクタ３２とが同時に表示さ
れていることを契機としてスタートする。

【００４１】Ｓ０１では、メインメモリ５に格納されて
いる第２当たり判定領域Ｅのデータに基づいて、画面上
に表示されている全ての弾キャラクタ３２(図２参照)の
座標(各弾キャラクタ３２に設定されている当たり判定
領域Ｅの中心Ｏ₂(図４参照)の座標)が、算出される。そ
して、処理がＳ０２に進む。

【００４２】Ｓ０２では、メインメモリ５に格納されて
いる第１当たり判定領域Ｄのデータに基づいて、画面上
に表示されている全ての敵キャラクタ３１の座標(各敵
キャラクタ３１に設定されている第１当たり判定領域Ｄ
の中心Ｏ₁の座標)が、算出される。そして、処理がＳ０
３に進む。

【００４３】Ｓ０３では、画面上に表示されている弾キ
ャラクタ３２のうち、当たり判定を行う弾キャラクタ３
２が選択される。そして、処理がＳ０４に進む。Ｓ０４
では、画面上に表示されている敵キャラクタ３１のう
ち、当たり判定を行う敵キャラクタ３１が選択される。
そして、処理がＳ０５に進む。

【００４４】Ｓ０５では、Ｓ０３にて選択された弾キャ
ラクタ３２の第２当たり判定領域Ｅの中心Ｏ₂と、Ｓ０
４にて選択された敵キャラクタ３１の第１当たり判定領
域Ｄの中心Ｏ₁との間における直線距離Ｒが算出される
(直線距離算出手段に相当)。そして、処理がＳ０６に進
む。

【００４５】Ｓ０６では、第２当たり判定領域Ｅの中心
Ｏ₂から第１当たり判定領域Ｄの中心Ｏ₁へ向かう方向に
おける当たり判定領域Ｅの半径ｒ₁が、算出される(内部
距離算出手段に相当)。そして、処理がＳ０７に進む。

【００４６】Ｓ０７では、第１当たり判定領域Ｄの中心
Ｏ₁から第２当たり判定領域Ｅの中心Ｏ₂へ向かう方向に
おける第１当たり判定領域Ｄの半径ｒ₂が、算出される
(半径算出手段に相当)。そして、処理がＳ０８に進む。

【００４７】Ｓ０８では、半径ｒ₁と半径ｒ₂とが加算さ
れる(加算手段に相当)。そして、処理がＳ０９に進む。
Ｓ０９では、Ｓ０８の加算結果が条件式(Ｒ≦ｒ₁＋ｒ₂)
を満たすか否かが判定される(当たり判定手段に相当)。
このとき、加算結果が条件式を満たさない場合には、処
理がＳ１１に進む。これに対し、加算結果が条件式を満
たす場合には、処理がＳ１０に進む。

【００４８】Ｓ１０に処理が進んだ場合には、選択され
た敵キャラクタ３１，及び弾キャラクタ３２に対し、当
たり判定(ヒットあり判定)が設定される。そして、処理
がＳ１１に進む。

【００４９】Ｓ１１では、当たり判定が全ての敵キャラ
クタ３１について終了したか否かが判定される。このと
き、当たり判定が敵キャラクタ３１の全てについて終了
していない場合には、処理がＳ０４に戻り、このＳ１１
にてＹＥＳの判定がなされるまでＳ０４からＳ１１の処
理が繰り返し行われる。これに対し、当たり判定が敵キ
ャラクタ３１の全てについて終了している場合には、処
理がＳ１２に進む。

【００５０】Ｓ１２では、当たり判定が全ての弾キャラ
クタ３２について終了したか否かが判定される。このと
き、当たり判定が全ての弾キャラクタ３２について終了
していない場合には、処理がＳ０３に戻り、このＳ１２
にてＹＥＳの判定がなされるまでＳ０３〜Ｓ１２の処理
が繰り返し行われる。これに対し、当たり判定が全ての
弾キャラクタ３２について終了している場合には、処理
がＳ１３に進む。

【００５１】Ｓ１３では、Ｓ１０にてヒットあり判定が
なされた敵キャラクタ３１，及び弾キャラクタ３２につ
いて、爆発演算処理がなされる。すなわち、ＣＰＵ１
が、グラフィックスデータ生成プロセッサ３によって生
成された爆発パターンの画像データを、描画処理プロセ
ッサ１０に供給する。これによって、描画処理プロセッ
サ１０が、テレビジョンモニタ２２に、該当する敵キャ
ラクタ３１及び弾キャラクタ３２に代えて、図示せぬ爆
発パターンを表示させる。このＳ１３の処理が終了する
と、当たり判定処理が終了する。

【００５２】なお、当たり判定処理は、画面上に敵キャ
ラクタ３１と弾キャラクタ３２とが同時に表示されてい
る場合には、６０分の１秒のタームで繰り返し行われ
る。また、１回の当たり判定処理は、複数の敵キャラク
タ３１と複数の弾キャラクタ３２とが画面に表示されて
いる場合には、各組み合わせについてそれぞれ行われ
る。例えば、１０の敵キャラクタ３１と、３の弾キャラ
クタ３２とが表示されている場合には、１０×３＝３０
通りの当たり判定が、１回の当たり判定処理において行
われる。なお、Ｓ０１とＳ０２，Ｓ０６とＳ０７とは、
それぞれ順序が逆であっても良い。

【００５３】本実施形態によれば、第１当たり判定領域
Ｄと第２当たり判定領域Ｅとを楕円面体としているた
め、キャラクタが戦艦やミサイルのように縦長、横長の
形状を有している場合でも、適正にそのキャラクタの外
形状に内包させることができる。従って、従来のよう
に、１つのキャラクタに対して複数の球体の当たり判定
領域を設定する必要がない。そして、従来とほぼ同様の
当たり判定方法を用いて当たり判定を行うため、従来に
比し当たり判定のための演算回数を減少させる効果を得
ることができる。すなわち、ビデオゲーム機が備えるコ
ンピュータの処理負担の軽減が図られる。

【００５４】また、本実施形態によれば、キャラクタ同
士の当たり判定を従来に比し適正に行うことができるの
で、不合理な当たり判定によるゲームプレーヤの興味減
退を防止することもできる。

【００５５】なお、本実施形態では、第１当たり判定領
域Ｄを敵キャラクタ３１の外形状に内包されるように設
定し、第２当たり判定領域Ｅを弾キャラクタ３２の外形
状に内包されるように設定したが、第１当たり判定領域
Ｄと第２当たり判定領域Ｅとは、それぞれキャラクタの
外形状から一部がはみ出す状態で設定されても良く、又
は、キャラクタの外形状を内包する状態で設定されてい
ても良い。要するに、第１当たり判定領域Ｄ及び第２当
たり判定領域Ｅは、キャラクタの外形状に近似する状態
となる限り、適宜設定可能である。

【００５６】また、本実施形態では、敵キャラクタ３１
と弾キャラクタ３２との当たり判定について説明した
が、自キャラクタ３０についても当たり判定領域を設定
し、自キャラクタ３０と敵キャラクタ３１との当たり判
定処理を行うようにしても良い。また、敵キャラクタ３
１がミサイル等の弾キャラクタを発射するようにし、こ
の弾キャラクタと自キャラクタ３０との当たり判定を行
うようにしても良い。

【００５７】また、本実施形態では、楕円面体の当たり
判定領域同士の当たり判定について説明したが、当たり
判定装置は、楕円面体の第１当たり判定領域と球体又は
直方体の第２当たり判定領域との当たり判定を行うもの
であっても良い。このとき、第２当たり判定領域は、敵
キャラクタ３１，弾キャラクタ３２，或いは自キャラク
タ３０の何れに設定されていても良い。

【００５８】また、本実施形態では、敵キャラクタ３１
を第１キャラクタとし、弾キャラクタ３２を第２キャラ
クタとしたが、これらは逆であっても良い。また、本実
施形態では、当たり判定の条件式をＲ≦ｒ₁＋ｒ₂と設定
したが、この条件式は、Ｒ＜ｒ₁＋ｒ₂であっても良い。

【００５９】また、本発明の当たり判定装置は、シュー
ティングゲームのビデオゲーム機についての実施に限ら
れるものではなく、いわゆるアクションゲーム，格闘ゲ
ーム等を実行するビデオゲーム機や、コンピュータによ
って形成された疑似３次元のキャラクタ同士の当たり判
定が必要なコンピュータ装置の分野にも実施可能なもの
である。

【００６０】また、本実施形態では、楕円面体の当たり
判定領域をキャラクタに１つ設定する例を示したが、キ
ャラクタが例えばロボットのように手，足，頭，胴体か
らなるものである場合には、それぞれの部位に楕円面体
の当たり判定領域を設定し、夫々について弾キャラクタ
の当たり判定領域等との当たり判定を行うようにしても
良い。この場合でも球体の当たり判定領域をロボットの
キャラクタに設定する場合に比し、当たり判定領域の数
を少なく設定できる利点がある。

【００６１】

【発明の効果】本発明の当たり判定装置，及びコンピュ
ータプログラムを記録した媒体によると、コンピュータ
の処理負担を大幅に増加させることなく、キャラクタ同
士の当たり判定を適正に行うことができる。

【図面の簡単な説明】

【図１】本発明の当たり判定装置を備えるビデオゲーム
機を示すブロック図

【図２】ゲーム画面の表示例を示す図

【図３】当たり判定領域の説明図

【図４】当たり判定方法の説明図

【図５】当たり判定処理を示すフローチャート

【図６】従来の当たり判定方法の説明図

【図７】従来の当たり判定領域の設定方法の説明図

【符号の説明】Ｄ第１当たり判定領域Ｅ第２当たり判定領域１ＣＰＵ５メインメモリ(判定データ保持手段) ２３ＣＤ−ＲＯＭ(コンピュータプログラムを記録
した媒体) ３０自キャラクタ３１敵キャラクタ(第１キャラクタ) ３２弾キャラクタ(第２キャラクタ)

Claims

【特許請求の範囲】

【請求項１】疑似３次元表示される第１キャラクタと第
２キャラクタとの接触を判定する当たり判定装置であっ
て、第１キャラクタの外形状に近似する状態で設定される楕
円面体の第１当たり判定領域データ，及び，第２キャラ
クタの外形状に近似する状態で設定される立体の第２当
たり判定領域データを保持する判定データ保持手段と、前記第１，第２判定領域データに基づいて、第１当たり
判定領域の中心と第２当たり判定領域の中心との間の直
線距離を算出する直線距離算出手段と、前記第１当たり判定領域データに基づいて、第１，第２
当たり判定領域の中心間を結ぶ仮想の直線の方向におけ
る第１当たり判定領域の半径を算出する半径算出手段
と、前記第２当たり判定領域データに基づいて、第２当たり
判定領域の中心から前記仮想の直線と第２当たり判定領
域の構成面との交点までの距離を算出する内部距離算出
手段と、前記半径算出手段及び内部距離算出手段による算出結果
を加算する加算手段と、前記直線距離と前記加算手段の加算結果とを対比し、前
記直線距離が加算結果以下である場合に、第１キャラク
タと第２キャラクタとが接触したと判定する当たり判定
手段とを備えたことを特徴とする当たり判定装置。
【請求項２】前記第２当たり判定領域が、楕円面体で構
成されていることを特徴とする請求項１記載の当たり判
定装置。
【請求項３】前記第２当たり判定領域が、球体で構成さ
れていることを特徴とする請求項１記載の当たり判定装
置。
【請求項４】前記第２当たり判定領域が、直方体で構成
されていることを特徴とする請求項１記載の当たり判定
装置。
【請求項５】前記当たり判定手段が、前記直線距離と前
記加算手段の加算結果とを対比し、前記直線距離が加算
結果未満である場合に、第１キャラクタと第２キャラク
タとが接触したと判定することを特徴とする請求項１記
載の当たり判定装置。
【請求項６】疑似３次元表示される第１キャラクタと第
２キャラクタとの接触を判定する当たり判定処理をコン
ピュータに実行させるためのコンピュータプログラムを
記録した媒体であって、コンピュータプログラムが、第１キャラクタの外形状に近似する状態で設定される楕
円面体の第１当たり判定領域データ，及び，第２キャラ
クタの外形状に近似する状態で設定される立体の第２当
たり判定領域データに基づいて、第１当たり判定領域の
中心と第２当たり判定領域の中心との直線距離を算出す
るステップと、第１当たり判定領域データに基づいて、第１，第２当た
り判定領域の中心間を結ぶ仮想の直線の方向における第
１当たり判定領域の半径を算出するステップと、第２当たり判定データに基づいて、第２当たり判定領域
の中心から前記仮想の直線と第２当たり判定領域の構成
面との交点までの距離を算出するステップと、算出した半径と算出した距離とを加算するステップと、算出した直線距離と加算結果とを対比し、直線距離が前
記加算結果以下である場合に、第１キャラクタと第２キ
ャラクタとが接触したと判定するステップとを備えたこ
とを特徴とするコンピュータプログラムを記録した媒
体。