JP2975336B2 - ３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体 - Google Patents
３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体Info
- Publication number
- JP2975336B2 JP2975336B2 JP10003046A JP304698A JP2975336B2 JP 2975336 B2 JP2975336 B2 JP 2975336B2 JP 10003046 A JP10003046 A JP 10003046A JP 304698 A JP304698 A JP 304698A JP 2975336 B2 JP2975336 B2 JP 2975336B2
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- skeleton
- model
- video game
- collision detection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
- A63F2300/643—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car by determining the impact between objects, e.g. collision detection
Landscapes
- Processing Or Creating Images (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、格闘ゲーム等のゲ
ームキャラクタが３次元画像で表示される３次元ビデオ
ゲームにおけるキャラクタ同士の衝突を検出する方法及
びこれを用いたビデオゲーム装置並びに３次元ビデオゲ
ームにおける衝突検出プログラムを記録したコンピュー
タ読み取り可能な媒体に関するものである。
ームキャラクタが３次元画像で表示される３次元ビデオ
ゲームにおけるキャラクタ同士の衝突を検出する方法及
びこれを用いたビデオゲーム装置並びに３次元ビデオゲ
ームにおける衝突検出プログラムを記録したコンピュー
タ読み取り可能な媒体に関するものである。
【０００２】
【従来の技術】従来のこの種の衝突検出方法としては、
キャラクタの３次元画像を構成するために各キャラクタ
毎に定義される立体モデル同士の衝突を検出する方法
や、各キャラクタ毎に定義されるスケルトンモデル同士
の衝突を検出する方法があった。
キャラクタの３次元画像を構成するために各キャラクタ
毎に定義される立体モデル同士の衝突を検出する方法
や、各キャラクタ毎に定義されるスケルトンモデル同士
の衝突を検出する方法があった。
【０００３】
【発明が解決しようとする課題】しかし、前者の方法で
は正確な衝突検出は可能であるが、演算処理が複雑で膨
大となり、実際のビデオ画面上でのキャラクタ同士の衝
突とその検出にタイムラグが生じたり、キャラクタの動
作速度に制限が生じたりしてゲームのリアルタイム性が
損なわれるという問題があり、また、後者の方法では逆
に演算処理は簡易化されるが、実際のビデオ画面上のキ
ャラクタ同士は衝突しているにも拘わらず、スケルトン
モデル同士は衝突せず、検出できない場合が有り、ゲー
ムに違和感を生ずるという問題があった。
は正確な衝突検出は可能であるが、演算処理が複雑で膨
大となり、実際のビデオ画面上でのキャラクタ同士の衝
突とその検出にタイムラグが生じたり、キャラクタの動
作速度に制限が生じたりしてゲームのリアルタイム性が
損なわれるという問題があり、また、後者の方法では逆
に演算処理は簡易化されるが、実際のビデオ画面上のキ
ャラクタ同士は衝突しているにも拘わらず、スケルトン
モデル同士は衝突せず、検出できない場合が有り、ゲー
ムに違和感を生ずるという問題があった。
【０００４】本発明の目的は、複雑な演算処理を必要と
することなく、正確にかつリアルタイムに検出可能な３
次元ビデオゲームにおける衝突検出方法及びこれを用い
たビデオゲーム装置並びに３次元ビデオゲームにおける
衝突検出プログラムを記録したコンピュータ読み取り可
能な媒体を提供することにある。
することなく、正確にかつリアルタイムに検出可能な３
次元ビデオゲームにおける衝突検出方法及びこれを用い
たビデオゲーム装置並びに３次元ビデオゲームにおける
衝突検出プログラムを記録したコンピュータ読み取り可
能な媒体を提供することにある。
【０００５】
【課題を解決するための手段】本発明では前記目的を達
成するため、立体モデル及びスケルトンモデルが定義さ
れた３次元画像で表示される複数のキャラクタ同士の衝
突を検出する３次元ビデオゲームにおける衝突検出方法
において、一方のキャラクタの立体モデルと他方のキャ
ラクタのスケルトンモデルとの交差状態を判定し、前記
立体モデルとスケルトンモデルとが交差した場合、キャ
ラクタ同士が衝突したと判定することを特徴とする。
成するため、立体モデル及びスケルトンモデルが定義さ
れた３次元画像で表示される複数のキャラクタ同士の衝
突を検出する３次元ビデオゲームにおける衝突検出方法
において、一方のキャラクタの立体モデルと他方のキャ
ラクタのスケルトンモデルとの交差状態を判定し、前記
立体モデルとスケルトンモデルとが交差した場合、キャ
ラクタ同士が衝突したと判定することを特徴とする。
【０００６】前記構成によれば、実際のビデオ画面上の
キャラクタ同士は衝突しているにも拘わらず、衝突検出
できないようなことがほとんどなく、しかも膨大な演算
処理を必要とすることもない。
キャラクタ同士は衝突しているにも拘わらず、衝突検出
できないようなことがほとんどなく、しかも膨大な演算
処理を必要とすることもない。
【０００７】ここで、具体的には、スケルトンモデルを
立体モデルの座標系表現（相対座標）に変換し、スケル
トンモデルの１つ前のフレームの相対座標と現在のフレ
ームの相対座標との間で双一次曲面を生成し、該双一次
曲面と立体モデルが交差するか否かを判定して立体モデ
ルとスケルトンモデルとの交差を判定することを特徴と
する。
立体モデルの座標系表現（相対座標）に変換し、スケル
トンモデルの１つ前のフレームの相対座標と現在のフレ
ームの相対座標との間で双一次曲面を生成し、該双一次
曲面と立体モデルが交差するか否かを判定して立体モデ
ルとスケルトンモデルとの交差を判定することを特徴と
する。
【０００８】さらに詳細に述べれば、キャラクタ全体に
対応する立体モデルを構成する複数の立体オブジェクト
から一の立体オブジェクトを取り出し、キャラクタ全体
に対応するスケルトンモデルを構成する複数のスケルト
ンオブジェクトから一のスケルトンオブジェクトを取り
出し、該一のスケルトンオブジェクトを前記一の立体オ
ブジェクトの座標系表現（相対座標）に変換し、一のス
ケルトンオブジェクトの１つ前のフレームの相対座標と
現在のフレームの相対座標との間で双一次曲面を生成
し、該双一次曲面と前記一の立体オブジェクトが交差す
るか否かを判定し、これを全てのスケルトンオブジェク
トについて繰り返し、これらを全ての立体オブジェクト
について繰り返すことによって立体モデルとスケルトン
モデルとの交差を判定することにより、簡単な演算処理
で衝突を検出できる。
対応する立体モデルを構成する複数の立体オブジェクト
から一の立体オブジェクトを取り出し、キャラクタ全体
に対応するスケルトンモデルを構成する複数のスケルト
ンオブジェクトから一のスケルトンオブジェクトを取り
出し、該一のスケルトンオブジェクトを前記一の立体オ
ブジェクトの座標系表現（相対座標）に変換し、一のス
ケルトンオブジェクトの１つ前のフレームの相対座標と
現在のフレームの相対座標との間で双一次曲面を生成
し、該双一次曲面と前記一の立体オブジェクトが交差す
るか否かを判定し、これを全てのスケルトンオブジェク
トについて繰り返し、これらを全ての立体オブジェクト
について繰り返すことによって立体モデルとスケルトン
モデルとの交差を判定することにより、簡単な演算処理
で衝突を検出できる。
【０００９】また、双一次曲面と立体オブジェクトとの
交差は、双一次曲面の区間を求め、該区間が立体オブジ
ェクトの内部に入り込む可能性があるか否かを計算する
ことによって判定することにより、演算処理をより簡単
化できる。
交差は、双一次曲面の区間を求め、該区間が立体オブジ
ェクトの内部に入り込む可能性があるか否かを計算する
ことによって判定することにより、演算処理をより簡単
化できる。
【００１０】これを詳細に述べれば、双一次曲面の区間
を求め、該区間が立体オブジェクトの内部に入り込む可
能性があるか否かを計算し、可能性がなければ交差しな
いとして終了し、可能性があれば双一次曲面を分割して
再度、区間を求め、前記計算を繰り返し、双一次曲面が
十分小さくなるまで交差する可能性があればその時点の
双一次曲面の中点を交差点として抽出することによっ
て、双一次曲面と立体モデルとの交差を正確にかつ簡単
な演算処理で判定することができる。
を求め、該区間が立体オブジェクトの内部に入り込む可
能性があるか否かを計算し、可能性がなければ交差しな
いとして終了し、可能性があれば双一次曲面を分割して
再度、区間を求め、前記計算を繰り返し、双一次曲面が
十分小さくなるまで交差する可能性があればその時点の
双一次曲面の中点を交差点として抽出することによっ
て、双一次曲面と立体モデルとの交差を正確にかつ簡単
な演算処理で判定することができる。
【００１１】また、衝突検出は、格闘ゲームに適用する
場合、攻撃側をスケルトンモデルとし、受け側を立体モ
デルとすることが望ましい。この際、少なくとも一方の
キャラクタが攻撃している時間のみ衝突検出を行うよう
にすれば、対戦場面以外におけるキャラクタ同士の接触
を衝突と誤認することを避けることができる。
場合、攻撃側をスケルトンモデルとし、受け側を立体モ
デルとすることが望ましい。この際、少なくとも一方の
キャラクタが攻撃している時間のみ衝突検出を行うよう
にすれば、対戦場面以外におけるキャラクタ同士の接触
を衝突と誤認することを避けることができる。
【００１２】また、本発明のビデオゲーム装置は、一方
のキャラクタの立体モデルと他方のキャラクタのスケル
トンモデルとの交差状態を判定し、前記立体モデルとス
ケルトンモデルとが交差した時、キャラクタ同士が衝突
したと判定する手段、具体的には、一方のキャラクタの
スケルトンモデルを他方のキャラクタの立体モデルの座
標系表現（相対座標）に変換する変換手段と、スケルト
ンモデルの１つ前のフレームの相対座標と現在のフレー
ムの相対座標との間で双一次曲面を生成する双一次曲面
生成手段と、該双一次曲面と立体モデルが交差するか否
かを判定して立体モデルとスケルトンモデルとの交差を
判定する交差判定手段とを備えたことを特徴とする。
のキャラクタの立体モデルと他方のキャラクタのスケル
トンモデルとの交差状態を判定し、前記立体モデルとス
ケルトンモデルとが交差した時、キャラクタ同士が衝突
したと判定する手段、具体的には、一方のキャラクタの
スケルトンモデルを他方のキャラクタの立体モデルの座
標系表現（相対座標）に変換する変換手段と、スケルト
ンモデルの１つ前のフレームの相対座標と現在のフレー
ムの相対座標との間で双一次曲面を生成する双一次曲面
生成手段と、該双一次曲面と立体モデルが交差するか否
かを判定して立体モデルとスケルトンモデルとの交差を
判定する交差判定手段とを備えたことを特徴とする。
【００１３】また、前記交差判定手段は、双一次曲面の
区間を求める区間算出手段と、前記区間が立体モデルの
内部に入り込む可能性があるか否かを計算する計算手段
とからなる構成することができる。
区間を求める区間算出手段と、前記区間が立体モデルの
内部に入り込む可能性があるか否かを計算する計算手段
とからなる構成することができる。
【００１４】また、本発明の３次元ビデオゲームにおけ
る衝突検出プログラムを記録したコンピュータ読み取り
可能な媒体は、前記プログラムがコンピュータに読み取
られた際、このコンピュータに、キャラクタ全体に対応
する立体モデルを構成する複数の立体オブジェクトから
一の立体オブジェクトを取り出し、キャラクタ全体に対
応するスケルトンモデルを構成する複数のスケルトンオ
ブジェクトから一のスケルトンオブジェクトを取り出
し、該一のスケルトンオブジェクトを前記一の立体オブ
ジェクトの座標系表現（相対座標）に変換し、一のスケ
ルトンオブジェクトの１つ前のフレームの相対座標と現
在のフレームの相対座標との間で双一次曲面を生成し、
該双一次曲面と前記一の立体オブジェクトが交差するか
否かを判定し、これを全てのスケルトンオブジェクトに
ついて繰り返し、これらを全ての立体オブジェクトにつ
いて繰り返すことによって立体モデルとスケルトンモデ
ルとの交差を判定する動作を実行させることを特徴とす
る。
る衝突検出プログラムを記録したコンピュータ読み取り
可能な媒体は、前記プログラムがコンピュータに読み取
られた際、このコンピュータに、キャラクタ全体に対応
する立体モデルを構成する複数の立体オブジェクトから
一の立体オブジェクトを取り出し、キャラクタ全体に対
応するスケルトンモデルを構成する複数のスケルトンオ
ブジェクトから一のスケルトンオブジェクトを取り出
し、該一のスケルトンオブジェクトを前記一の立体オブ
ジェクトの座標系表現（相対座標）に変換し、一のスケ
ルトンオブジェクトの１つ前のフレームの相対座標と現
在のフレームの相対座標との間で双一次曲面を生成し、
該双一次曲面と前記一の立体オブジェクトが交差するか
否かを判定し、これを全てのスケルトンオブジェクトに
ついて繰り返し、これらを全ての立体オブジェクトにつ
いて繰り返すことによって立体モデルとスケルトンモデ
ルとの交差を判定する動作を実行させることを特徴とす
る。
【００１５】この際、具体的な交差判定動作は、双一次
曲面の区間を求め、該区間が立体オブジェクトの内部に
入り込む可能性があるか否かを計算し、可能性がなけれ
ば交差しないとして終了し、可能性があれば双一次曲面
を分割して再度、区間を求め、前記計算を繰り返し、双
一次曲面が十分小さくなるまで交差する可能性があれば
その時点の双一次曲面の中点を交差点として抽出する動
作であることを特徴とする。
曲面の区間を求め、該区間が立体オブジェクトの内部に
入り込む可能性があるか否かを計算し、可能性がなけれ
ば交差しないとして終了し、可能性があれば双一次曲面
を分割して再度、区間を求め、前記計算を繰り返し、双
一次曲面が十分小さくなるまで交差する可能性があれば
その時点の双一次曲面の中点を交差点として抽出する動
作であることを特徴とする。
【００１６】
【発明の実施の形態】図１は本発明を適用するビデオゲ
ーム装置の一例、ここでは家庭用ビデオゲーム機の概要
を示すもので、図中、１はゲーム機本体、２は複数の操
作キー２ａを備え、ゲーム機本体１に各種のコマンドを
入力するコントローラ、３はゲーム機本体１に接続さ
れ、ゲーム画面及び音楽を出力するＴＶ等のモニタ、４
はゲーム機本体１に装着され、ゲームのセーブデータ等
を記憶する外部記憶装置、ここではメモリカード、５は
ゲーム機本体１で実行可能なゲームプログラム、データ
を記録した媒体、ここではＣＤ−ＲＯＭである。
ーム装置の一例、ここでは家庭用ビデオゲーム機の概要
を示すもので、図中、１はゲーム機本体、２は複数の操
作キー２ａを備え、ゲーム機本体１に各種のコマンドを
入力するコントローラ、３はゲーム機本体１に接続さ
れ、ゲーム画面及び音楽を出力するＴＶ等のモニタ、４
はゲーム機本体１に装着され、ゲームのセーブデータ等
を記憶する外部記憶装置、ここではメモリカード、５は
ゲーム機本体１で実行可能なゲームプログラム、データ
を記録した媒体、ここではＣＤ−ＲＯＭである。
【００１７】前記ＣＤ−ＲＯＭ５はゲーム機本体１の上
面に着脱用の開閉蓋１ａが配置されたＣＤ−ＲＯＭドラ
イブ（図示せず）に装着され、そのプログラムやデータ
が読み込まれる。なお、１ｂは電源スイッチ、１ｃはリ
セットスイッチ、１ｄは開閉蓋１ａの開閉ボタンであ
る。
面に着脱用の開閉蓋１ａが配置されたＣＤ−ＲＯＭドラ
イブ（図示せず）に装着され、そのプログラムやデータ
が読み込まれる。なお、１ｂは電源スイッチ、１ｃはリ
セットスイッチ、１ｄは開閉蓋１ａの開閉ボタンであ
る。
【００１８】図２はゲーム機本体１内部の詳細な回路構
成を示すもので、本装置はＣＰＵ（中央処理装置）１１
と、このＣＰＵ１１に直結された画像データ生成用プロ
セッサ（ＧＴＥ）１２と、前記ＣＰＵ１１にメインバス
１３を介して接続されたシステムコントローラ１４、メ
インメモリ１５、システムＲＯＭ１６、画像データ伸張
用デコーダ（ＭＤＥＣ）１７、パラレルインタフェース
（Ｉ／Ｏ）１８、シリアルインタフェース（Ｉ／Ｏ）１
９、画像処理プロセッサ（ＧＰＵ）２０、音声処理プロ
セッサ（ＳＰＵ）２１、ＣＤ−ＲＯＭデコーダ２２、通
信インタフェース２３と、画像処理プロセッサ２０に接
続されたフレームバッファ２４、音声処理プロセッサ２
１に接続されたサウンドバッファ２５、ＣＤ−ＲＯＭデ
コーダ２２に接続されたＣＤ−ＲＯＭドライブ２６及び
ＣＤ−ＲＯＭバッファ２７とからなっている。
成を示すもので、本装置はＣＰＵ（中央処理装置）１１
と、このＣＰＵ１１に直結された画像データ生成用プロ
セッサ（ＧＴＥ）１２と、前記ＣＰＵ１１にメインバス
１３を介して接続されたシステムコントローラ１４、メ
インメモリ１５、システムＲＯＭ１６、画像データ伸張
用デコーダ（ＭＤＥＣ）１７、パラレルインタフェース
（Ｉ／Ｏ）１８、シリアルインタフェース（Ｉ／Ｏ）１
９、画像処理プロセッサ（ＧＰＵ）２０、音声処理プロ
セッサ（ＳＰＵ）２１、ＣＤ−ＲＯＭデコーダ２２、通
信インタフェース２３と、画像処理プロセッサ２０に接
続されたフレームバッファ２４、音声処理プロセッサ２
１に接続されたサウンドバッファ２５、ＣＤ−ＲＯＭデ
コーダ２２に接続されたＣＤ−ＲＯＭドライブ２６及び
ＣＤ−ＲＯＭバッファ２７とからなっている。
【００１９】画像データ生成用プロセッサ１２は、ＣＰ
Ｕ１１からの指示に基づいて座標変換や光源計算等のデ
ータ量の大きな演算を行う。システムコントローラ１４
は割り込み制御やメモリアクセス制御等を行う。システ
ムＲＯＭ１６は基本プログラム等を記憶している。画像
データ伸張用デコーダ１７はＭＰＥＧやＪＰＥＧ等によ
り圧縮・符号化された画像データの復号を行う。
Ｕ１１からの指示に基づいて座標変換や光源計算等のデ
ータ量の大きな演算を行う。システムコントローラ１４
は割り込み制御やメモリアクセス制御等を行う。システ
ムＲＯＭ１６は基本プログラム等を記憶している。画像
データ伸張用デコーダ１７はＭＰＥＧやＪＰＥＧ等によ
り圧縮・符号化された画像データの復号を行う。
【００２０】画像処理プロセッサ２０はＣＰＵ１１から
の指示に従い、フレームバッファ２４を用いてゲーム画
面の映像信号を作成し、モニタ３に出力する。音声処理
プロセッサ２１はＣＰＵ１１からの指示に従い、サウン
ドバッファ２５を用いてＢＧＭ、効果音を含む音声信号
を作成し、モニタ３（又は他のオーディオシステム等）
に出力する。
の指示に従い、フレームバッファ２４を用いてゲーム画
面の映像信号を作成し、モニタ３に出力する。音声処理
プロセッサ２１はＣＰＵ１１からの指示に従い、サウン
ドバッファ２５を用いてＢＧＭ、効果音を含む音声信号
を作成し、モニタ３（又は他のオーディオシステム等）
に出力する。
【００２１】ＣＤ−ＲＯＭデコーダ２２はＣＤ−ＲＯＭ
５にエラー訂正符号化されて記録されているプログラム
やデータをＣＤ−ＲＯＭドライブ２６を介して読み取
り、一旦、ＣＤ−ＲＯＭバッファ２７に記憶し、これを
元のプログラムやデータに復号する。
５にエラー訂正符号化されて記録されているプログラム
やデータをＣＤ−ＲＯＭドライブ２６を介して読み取
り、一旦、ＣＤ−ＲＯＭバッファ２７に記憶し、これを
元のプログラムやデータに復号する。
【００２２】通信インタフェース２３はコントローラ２
及びメモリカード４と各種の信号やデータをやりとりす
る。
及びメモリカード４と各種の信号やデータをやりとりす
る。
【００２３】図３は本発明の衝突検出方法の処理の流れ
を示すものである。
を示すものである。
【００２４】本発明方法では、衝突を検出しようとする
各キャラクタ毎に立体モデルとスケルトンモデルの両方
を定義し、一方（通常、守備側）のキャラクタの立体モ
デルと、他方（通常、攻撃側）のキャラクタのスケルト
ンモデルとの間で検出を行う。
各キャラクタ毎に立体モデルとスケルトンモデルの両方
を定義し、一方（通常、守備側）のキャラクタの立体モ
デルと、他方（通常、攻撃側）のキャラクタのスケルト
ンモデルとの間で検出を行う。
【００２５】ここで、立体モデルとは、図４に符号３１
で示すように、頭部、胴体の上半部、胴体の下半部、左
右の上腕部及び前腕部、左右の大腿部及び膝下部等のキ
ャラクタの個々の部位を模した球、円筒、直方体等の複
数の立体オブジェクト３１ｉ（ｉ＝１，２，３，……）
の集合であり、フレーム毎に各キャラクタに対応する立
体モデルを構成する全ての立体オブジェクトが作成さ
れ、そのうち現在のフレーム分がリストとして記録され
る。
で示すように、頭部、胴体の上半部、胴体の下半部、左
右の上腕部及び前腕部、左右の大腿部及び膝下部等のキ
ャラクタの個々の部位を模した球、円筒、直方体等の複
数の立体オブジェクト３１ｉ（ｉ＝１，２，３，……）
の集合であり、フレーム毎に各キャラクタに対応する立
体モデルを構成する全ての立体オブジェクトが作成さ
れ、そのうち現在のフレーム分がリストとして記録され
る。
【００２６】また、スケルトンモデルとは、図４に符号
３２で示すように、頭部、胴体の上半部、胴体の下半
部、左右の上腕部及び前腕部、左右の大腿部及び膝下部
等のキャラクタの個々の骨組みを模した直線に相当する
複数のスケルトンオブジェクト３２ｊ（ｊ＝１，２，
３，……）の集合であり、フレーム毎に各キャラクタに
対応するスケルトンモデルを構成する全てのスケルトン
オブジェクトが作成され、そのうち１つ前のフレーム及
び現在のフレーム分がリストとして記録される。
３２で示すように、頭部、胴体の上半部、胴体の下半
部、左右の上腕部及び前腕部、左右の大腿部及び膝下部
等のキャラクタの個々の骨組みを模した直線に相当する
複数のスケルトンオブジェクト３２ｊ（ｊ＝１，２，
３，……）の集合であり、フレーム毎に各キャラクタに
対応するスケルトンモデルを構成する全てのスケルトン
オブジェクトが作成され、そのうち１つ前のフレーム及
び現在のフレーム分がリストとして記録される。
【００２７】以下、図３に従って本発明方法を説明す
る。
る。
【００２８】まず、一方のキャラクタに対応する立体モ
デルを構成する個々の立体オブジェクトを表す値ｉ及び
他方のキャラクタに対応するスケルトンオブジェクトを
構成する個々のスケルトンオブジェクトを表す値ｊを初
期値「０」に設定する（ｓ１）。次に、値ｉに「１」を
加算し（ｓ２）、アクティブな立体オブジェクト数（前
記リスト中の全立体オブジェクト数）がｉ以上か否かを
判定する（ｓ３）。この際、ｉ未満であれば処理を終了
し、ｉ以上であれば値ｊに「１」を加算し（ｓ４）、ア
クティブなスケルトンオブジェクト数（前記リスト中の
全スケルトンオブジェクト数）がｊ以上か否かを判定す
る（ｓ５）。この際、ｊ未満であれば値ｉに「１」を加
算して（ｓ２）、ｓ３の処理に戻るが、ｊ以上であれば
以下の処理を行う。
デルを構成する個々の立体オブジェクトを表す値ｉ及び
他方のキャラクタに対応するスケルトンオブジェクトを
構成する個々のスケルトンオブジェクトを表す値ｊを初
期値「０」に設定する（ｓ１）。次に、値ｉに「１」を
加算し（ｓ２）、アクティブな立体オブジェクト数（前
記リスト中の全立体オブジェクト数）がｉ以上か否かを
判定する（ｓ３）。この際、ｉ未満であれば処理を終了
し、ｉ以上であれば値ｊに「１」を加算し（ｓ４）、ア
クティブなスケルトンオブジェクト数（前記リスト中の
全スケルトンオブジェクト数）がｊ以上か否かを判定す
る（ｓ５）。この際、ｊ未満であれば値ｉに「１」を加
算して（ｓ２）、ｓ３の処理に戻るが、ｊ以上であれば
以下の処理を行う。
【００２９】即ち、１つ前のフレーム及び現在のフレー
ムに関するｊ番目のアクティブなスケルトンオブジェク
トの両端の座標値を、現在のフレームに関するｉ番目の
アクティブな立体オブジェクトの座標系表現（相対座
標）に変換する（ｓ６）。次に、１つ前のフレームに関
する変換後のｊ番目のアクティブなスケルトンオブジェ
クトの両端の相対座標と、現在のフレームに関する変換
後のｊ番目のアクティブなスケルトンオブジェクトの両
端の相対座標とをそれぞれ結び、図５に示すような双一
次曲面３３を生成する（ｓ７）。さらに、前記作成した
双一次曲面とｉ番目の立体オブジェクトとが交差するか
否かを判定する（ｓ８）。
ムに関するｊ番目のアクティブなスケルトンオブジェク
トの両端の座標値を、現在のフレームに関するｉ番目の
アクティブな立体オブジェクトの座標系表現（相対座
標）に変換する（ｓ６）。次に、１つ前のフレームに関
する変換後のｊ番目のアクティブなスケルトンオブジェ
クトの両端の相対座標と、現在のフレームに関する変換
後のｊ番目のアクティブなスケルトンオブジェクトの両
端の相対座標とをそれぞれ結び、図５に示すような双一
次曲面３３を生成する（ｓ７）。さらに、前記作成した
双一次曲面とｉ番目の立体オブジェクトとが交差するか
否かを判定する（ｓ８）。
【００３０】さらに、値ｊに「１」を加算し（ｓ４）、
（ｊ＋１）番目のスケルトンオブジェクトについて前記
同様の処理を繰り返し、アクティブなスケルトンオブジ
ェクト数がｊ未満となるまで、つまりリスト中の全スケ
ルトンオブジェクトについて繰り返し行う。
（ｊ＋１）番目のスケルトンオブジェクトについて前記
同様の処理を繰り返し、アクティブなスケルトンオブジ
ェクト数がｊ未満となるまで、つまりリスト中の全スケ
ルトンオブジェクトについて繰り返し行う。
【００３１】さらに、値ｉに「１」を加算し（ｓ２）、
（ｉ＋１）番目の立体オブジェクトを選択し、前記ｓ３
〜ｓ８の処理を繰り返し、アクティブな立体オブジェク
ト数がｉ未満となるまで、つまりリスト中の全立体オブ
ジェクトについて繰り返し行う。
（ｉ＋１）番目の立体オブジェクトを選択し、前記ｓ３
〜ｓ８の処理を繰り返し、アクティブな立体オブジェク
ト数がｉ未満となるまで、つまりリスト中の全立体オブ
ジェクトについて繰り返し行う。
【００３２】図６は双一次曲面と立体オブジェクトとの
交差判定の詳細な処理の流れを示すものである。
交差判定の詳細な処理の流れを示すものである。
【００３３】ここでは複数の一次式または二次式の負領
域の論理積で表される立体オブジェクトと双一次曲面と
の交差判定を簡単化するため、区間演算を用いる。即
ち、例えば図７に符号３４で示すような一の双一次曲面
の区間、実際にはバウンディングボックス３５を求め
（ｓ８−１）、該区間（バウンディングボックス）３５
が図７に符号３６で示すような球状（但し、図面上は円
で表している。）の立体オブジェクトの内部に入り込む
可能性があるか否かを判定し（ｓ８−２）、可能性がな
ければ両者は交差しないと判定する。
域の論理積で表される立体オブジェクトと双一次曲面と
の交差判定を簡単化するため、区間演算を用いる。即
ち、例えば図７に符号３４で示すような一の双一次曲面
の区間、実際にはバウンディングボックス３５を求め
（ｓ８−１）、該区間（バウンディングボックス）３５
が図７に符号３６で示すような球状（但し、図面上は円
で表している。）の立体オブジェクトの内部に入り込む
可能性があるか否かを判定し（ｓ８−２）、可能性がな
ければ両者は交差しないと判定する。
【００３４】可能性があれば双一次曲面の４辺の全ての
長さが所定の長さより短いか否かを判定し（ｓ８−
３）、短い、即ち曲面が十分小さいければ、この時の双
一次曲面の中点を接触点として記録する（ｓ８−４）。
長さが所定の長さより短いか否かを判定し（ｓ８−
３）、短い、即ち曲面が十分小さいければ、この時の双
一次曲面の中点を接触点として記録する（ｓ８−４）。
【００３５】一方、双一次曲面の４辺のいずれかが所定
の長さより短くなければ、図８に示すように双一次曲
面、例えば３７を、各辺の中点で分割して４つの双一次
曲面３７ａ，３７ｂ，３７ｃ，３７ｄとし（ｓ８−
５）、該分割後の４つの双一次曲面３７ａ〜３７ｄのそ
れぞれについてｓ８−１〜ｓ８−５の処理を再帰的に繰
り返す。
の長さより短くなければ、図８に示すように双一次曲
面、例えば３７を、各辺の中点で分割して４つの双一次
曲面３７ａ，３７ｂ，３７ｃ，３７ｄとし（ｓ８−
５）、該分割後の４つの双一次曲面３７ａ〜３７ｄのそ
れぞれについてｓ８−１〜ｓ８−５の処理を再帰的に繰
り返す。
【００３６】なお、キャラクタ同士は、対戦場面におい
て投げ技を使う場合には必然的に接触し、また、通常の
会話場面においても接触することがあるが、このような
接触を衝突として誤認しないため、前述した衝突検出
は、実際には、少なくとも一方のキャラクタが投げ技等
を除いたパンチ攻撃やキック攻撃を行っている期間のみ
行う。
て投げ技を使う場合には必然的に接触し、また、通常の
会話場面においても接触することがあるが、このような
接触を衝突として誤認しないため、前述した衝突検出
は、実際には、少なくとも一方のキャラクタが投げ技等
を除いたパンチ攻撃やキック攻撃を行っている期間のみ
行う。
【００３７】図９は本発明の衝突検出方法を用いた３次
元ビデオゲーム装置の機能ブロック図を示すもので、図
中、４１はプログラム・キャラクタデータ読出・記憶
部、４２はコマンド判定部、４３はスケルトンモデル演
算部、４４は立体モデル演算部、４５はキャラクタ画像
作成部、４６は衝突検出部である。
元ビデオゲーム装置の機能ブロック図を示すもので、図
中、４１はプログラム・キャラクタデータ読出・記憶
部、４２はコマンド判定部、４３はスケルトンモデル演
算部、４４は立体モデル演算部、４５はキャラクタ画像
作成部、４６は衝突検出部である。
【００３８】プログラム・キャラクタデータ読出・記憶
部４１は、前述したゲームプログラムやキャラクタのデ
ータが納められたＣＤ−ＲＯＭ５から必要に応じてプロ
グラムやデータを読み出し、一時的に記憶する。
部４１は、前述したゲームプログラムやキャラクタのデ
ータが納められたＣＤ−ＲＯＭ５から必要に応じてプロ
グラムやデータを読み出し、一時的に記憶する。
【００３９】コマンド判定部４２は、コントローラ２に
対するキー入力操作を検出し、プログラム・キャラクタ
データ記憶部４１に記憶されたプログラムに基づいてプ
レイヤーがどのようなコマンド（パンチ、キック等の攻
撃コマンド、防御コマンド、回復コマンド等）を入力し
たかを判定する。
対するキー入力操作を検出し、プログラム・キャラクタ
データ記憶部４１に記憶されたプログラムに基づいてプ
レイヤーがどのようなコマンド（パンチ、キック等の攻
撃コマンド、防御コマンド、回復コマンド等）を入力し
たかを判定する。
【００４０】スケルトンモデル演算部４３は、プログラ
ム・キャラクタデータ記憶部４１に記憶されたプログラ
ム及び前記入力コマンドに基づいて各キャラクタのスケ
ルトンモデルを構成する全てのスケルトンオブジェクト
をフレーム毎に計算し、そのうち１つ前のフレーム及び
現在のフレーム分をリストとして保持する。立体モデル
演算部４４は、前述したスケルトンモデルに基づいて各
キャラクタの立体モデルを構成する全ての立体オブジェ
クトをフレーム毎に計算し、そのうち現在のフレーム分
をリストとして保持する。
ム・キャラクタデータ記憶部４１に記憶されたプログラ
ム及び前記入力コマンドに基づいて各キャラクタのスケ
ルトンモデルを構成する全てのスケルトンオブジェクト
をフレーム毎に計算し、そのうち１つ前のフレーム及び
現在のフレーム分をリストとして保持する。立体モデル
演算部４４は、前述したスケルトンモデルに基づいて各
キャラクタの立体モデルを構成する全ての立体オブジェ
クトをフレーム毎に計算し、そのうち現在のフレーム分
をリストとして保持する。
【００４１】キャラクタ画像作成部４５は、前述した立
体モデルを各キャラクタに対応して形状を補正し、テク
スチャーを貼り付ける等の画像処理を施して実際にビデ
オ画面に表示するキャラクタ画像に仕上げる。なお、こ
のキャラクタ画像は別途作成される背景画像と合成され
て画像信号化され、さらに別途作成される音楽信号とと
もにモニタ３へ出力される。
体モデルを各キャラクタに対応して形状を補正し、テク
スチャーを貼り付ける等の画像処理を施して実際にビデ
オ画面に表示するキャラクタ画像に仕上げる。なお、こ
のキャラクタ画像は別途作成される背景画像と合成され
て画像信号化され、さらに別途作成される音楽信号とと
もにモニタ３へ出力される。
【００４２】衝突検出部４６は、キャラクタ同士の衝突
を検出する、本発明の主要な構成部分であり、衝突検出
期間判定部４６１と、攻守判定部４６２と、座標変換部
４６３と、双一次曲面生成部４６４と、交差判定部４６
５とからなっている。
を検出する、本発明の主要な構成部分であり、衝突検出
期間判定部４６１と、攻守判定部４６２と、座標変換部
４６３と、双一次曲面生成部４６４と、交差判定部４６
５とからなっている。
【００４３】衝突検出期間判定部４６１は、プレイ中の
衝突検出を行うべき期間を少なくとも一方のキャラクタ
が攻撃、特に投げを除いたパンチやキック攻撃を行って
いる期間のみに限定するためのもので、コマンド判定部
４２で判定された入力コマンド及びスケルトンモデル演
算部４３で計算されたスケルトンモデルから各キャラク
タの動作を分析し、前述した期間に対応する検出期間信
号を出力する。
衝突検出を行うべき期間を少なくとも一方のキャラクタ
が攻撃、特に投げを除いたパンチやキック攻撃を行って
いる期間のみに限定するためのもので、コマンド判定部
４２で判定された入力コマンド及びスケルトンモデル演
算部４３で計算されたスケルトンモデルから各キャラク
タの動作を分析し、前述した期間に対応する検出期間信
号を出力する。
【００４４】攻守判定部４６２は、コマンド判定部４２
で判定された入力コマンドに基づいて対戦中のキャラク
タのいずれが攻撃側であるか、防御側であるかを判定す
る。
で判定された入力コマンドに基づいて対戦中のキャラク
タのいずれが攻撃側であるか、防御側であるかを判定す
る。
【００４５】座標変換部４６３は、衝突検出期間判定部
４６１から検出期間信号が出力されている間中、攻守判
定部４６２で攻撃側と判定された一方のキャラクタのス
ケルトンモデルを、防御側と判定された他方のキャラク
タの立体モデルの座標系表現（相対座標）に前述した如
く変換する。
４６１から検出期間信号が出力されている間中、攻守判
定部４６２で攻撃側と判定された一方のキャラクタのス
ケルトンモデルを、防御側と判定された他方のキャラク
タの立体モデルの座標系表現（相対座標）に前述した如
く変換する。
【００４６】双一次曲面生成部４６４は、前記座標変換
したスケルトンモデルの１つ前のフレームの相対座標と
現在のフレームの相対座標との間で前述した如く双一次
曲面を生成する。
したスケルトンモデルの１つ前のフレームの相対座標と
現在のフレームの相対座標との間で前述した如く双一次
曲面を生成する。
【００４７】交差判定部４６５は、区間算出部４６５ａ
及び計算部４６５ｂからなり、区間算出部４６５ａにて
双一次曲面の区間、即ちバウンディングボックスを求
め、計算部４６５ｂにて前記区間が立体モデルの内部に
入り込む可能性があるか否かを計算することにより、前
記生成した双一次曲面と立体モデルが交差するか否かを
判定して立体モデルとスケルトンモデルとの交差を判定
する。なお、衝突が検出された場合はその座標値ととも
にスケルトンモデル演算部４３に通知され、その後のキ
ャラクタの動作及びその画像に反映されることになる。
及び計算部４６５ｂからなり、区間算出部４６５ａにて
双一次曲面の区間、即ちバウンディングボックスを求
め、計算部４６５ｂにて前記区間が立体モデルの内部に
入り込む可能性があるか否かを計算することにより、前
記生成した双一次曲面と立体モデルが交差するか否かを
判定して立体モデルとスケルトンモデルとの交差を判定
する。なお、衝突が検出された場合はその座標値ととも
にスケルトンモデル演算部４３に通知され、その後のキ
ャラクタの動作及びその画像に反映されることになる。
【００４８】これまでの説明では家庭用ゲーム機に適用
した例について述べたが、ゲームセンタやアミューズメ
ント施設に設置される業務用ゲームマシン等に適用でき
ることはいうまでもない。
した例について述べたが、ゲームセンタやアミューズメ
ント施設に設置される業務用ゲームマシン等に適用でき
ることはいうまでもない。
【００４９】
【発明の効果】以上説明したように、本発明によれば、
一方のキャラクタの立体モデルと他方のキャラクタのス
ケルトンモデルとの交差状態を判定し、前記立体モデル
とスケルトンモデルとが交差した場合、キャラクタ同士
が衝突したと判定するようになしたため、実際のビデオ
画面上のキャラクタ同士は衝突しているにも拘わらず、
衝突検出できないようなことがほとんどなく、しかも膨
大な演算処理を必要とすることもなく、正確にかつリア
ルタイムに衝突を検出できる。
一方のキャラクタの立体モデルと他方のキャラクタのス
ケルトンモデルとの交差状態を判定し、前記立体モデル
とスケルトンモデルとが交差した場合、キャラクタ同士
が衝突したと判定するようになしたため、実際のビデオ
画面上のキャラクタ同士は衝突しているにも拘わらず、
衝突検出できないようなことがほとんどなく、しかも膨
大な演算処理を必要とすることもなく、正確にかつリア
ルタイムに衝突を検出できる。
【図１】本発明を適用するビデオゲーム装置の一例の概
要を示す図
要を示す図
【図２】ゲーム機本体内部の詳細な回路構成図
【図３】本発明の衝突検出方法の処理の流れ図
【図４】立体モデル及びスケルトンモデルの一例を示す
図
図
【図５】双一次曲面の生成のようすを示す図
【図６】双一次曲面と立体オブジェクトとの交差判定の
詳細な処理の流れ図
詳細な処理の流れ図
【図７】バウンディングボックスの説明図
【図８】双一次曲面の分割のようすを示す図
【図９】本発明の衝突検出方法を用いた３次元ビデオゲ
ーム装置の機能ブロック図
ーム装置の機能ブロック図
１：ゲーム機本体、１ａ：開閉蓋、１ｂ：電源スイッ
チ、１ｃ：リセットスイッチ、１ｄ：開閉ボタン、２：
コントローラ、２ａ：操作キー、３：モニタ、４：メモ
リカード、５：ＣＤ−ＲＯＭ、１１：ＣＰＵ、１２：画
像データ生成用プロセッサ、１３：メインバス、１４：
システムコントローラ、１５：メインメモリ、１６：シ
ステムＲＯＭ、１７：画像データ伸張用デコーダ、１
８：パラレルインタフェース、１９：シリアルインタフ
ェース、２０：画像処理プロセッサ、２１：音声処理プ
ロセッサ、２２：ＣＤ−ＲＯＭデコーダ、２３：通信イ
ンタフェース、２４：フレームバッファ、２５：サウン
ドバッファ、２６：ＣＤ−ＲＯＭドライブ、２７：ＣＤ
−ＲＯＭバッファ、３１：立体モデル、３１ｉ，３６：
立体オブジェクト、３２：スケルトンモデル、３２ｊ：
スケルトンオブジェクト、３３，３４，３７：双一次曲
面、３５：バウンディングボックス、３７ａ，３７ｂ，
３７ｃ，３７ｄ：分割双一次曲面、４１：プログラム・
キャラクタデータ読出・記憶部、４２：コマンド判定
部、４３：スケルトンモデル演算部、４４：立体モデル
演算部、４５：キャラクタ画像作成部、４６：衝突検出
部、４６１：衝突検出期間判定部、４６２：攻守判定
部、４６３：座標変換部、４６４：双一次曲面生成部、
４６５：交差判定部、４６５ａ：区間算出部、４６５
ｂ：計算部。
チ、１ｃ：リセットスイッチ、１ｄ：開閉ボタン、２：
コントローラ、２ａ：操作キー、３：モニタ、４：メモ
リカード、５：ＣＤ−ＲＯＭ、１１：ＣＰＵ、１２：画
像データ生成用プロセッサ、１３：メインバス、１４：
システムコントローラ、１５：メインメモリ、１６：シ
ステムＲＯＭ、１７：画像データ伸張用デコーダ、１
８：パラレルインタフェース、１９：シリアルインタフ
ェース、２０：画像処理プロセッサ、２１：音声処理プ
ロセッサ、２２：ＣＤ−ＲＯＭデコーダ、２３：通信イ
ンタフェース、２４：フレームバッファ、２５：サウン
ドバッファ、２６：ＣＤ−ＲＯＭドライブ、２７：ＣＤ
−ＲＯＭバッファ、３１：立体モデル、３１ｉ，３６：
立体オブジェクト、３２：スケルトンモデル、３２ｊ：
スケルトンオブジェクト、３３，３４，３７：双一次曲
面、３５：バウンディングボックス、３７ａ，３７ｂ，
３７ｃ，３７ｄ：分割双一次曲面、４１：プログラム・
キャラクタデータ読出・記憶部、４２：コマンド判定
部、４３：スケルトンモデル演算部、４４：立体モデル
演算部、４５：キャラクタ画像作成部、４６：衝突検出
部、４６１：衝突検出期間判定部、４６２：攻守判定
部、４６３：座標変換部、４６４：双一次曲面生成部、
４６５：交差判定部、４６５ａ：区間算出部、４６５
ｂ：計算部。
Claims (10)
- 【請求項１】 立体モデル及びスケルトンモデルが定義
された３次元画像で表示される複数のキャラクタ同士の
衝突を検出する３次元ビデオゲームにおける衝突検出方
法において、 一方のキャラクタの立体モデルと他方のキャラクタのス
ケルトンモデルとの交差状態を判定し、 前記立体モデルとスケルトンモデルとが交差した場合、
キャラクタ同士が衝突したと判定することを特徴とする
３次元ビデオゲームにおける衝突検出方法であって、 スケルトンモデルを立体モデルの相対座標に変換し、 スケルトンモデルの１つ前のフレームの相対座標と現在
のフレームの相対座標との間で双一次曲面を生成し、 該双一次曲面と立体モデルが交差するか否かを判定して
立体モデルとスケルトンモデルとの交差を判定すること
を特徴とする３次元ビデオゲームにおける衝突検出方
法。 - 【請求項２】 立体モデル及びスケルトンモデルが定義
された３次元画像で表示される複数のキャラクタ同士の
衝突を検出する３次元ビデオゲームにおける衝突検出方
法において、 一方のキャラクタの立体モデルと他方のキャラクタのス
ケルトンモデルとの交差状態を判定し、 前記立体モデルとスケルトンモデルとが交差した場合、
キャラクタ同士が衝突したと判定することを特徴とする
３次元ビデオゲームにおける衝突検出方法であって、 キャラクタ全体に対応する立体モデルを構成する複数の
立体オブジェクトから一の立体オブジェクトを取り出
し、 キャラクタ全体に対応するスケルトンモデルを構成する
複数のスケルトンオブジェクトから一のスケルトンオブ
ジェクトを取り出し、 該一のスケルトンオブジェクトを前記一の立体オブジェ
クトの相対座標に変換し、 一のスケルトンオブジェクトの１つ前のフレームの相対
座標と現在のフレームの相対座標との間で双一次曲面を
生成し、 該双一次曲面と前記一の立体オブジェクトが交差するか
否かを判定し、 これを全てのスケルトンオブジェクトについて繰り返
し、 これらを全ての立体オブジェクトについて繰り返すこと
によって立体モデルとスケルトンモデルとの交差を判定
することを特徴とする３次元ビデオゲームにおける衝突
検出方法。 - 【請求項３】 双一次曲面の区間を求め、 該区間が立体オブジェクトの内部に入り込む可能性があ
るか否かを計算することによって双一次曲面と立体オブ
ジェクトとの交差を判定することを特徴とする請求項１
又は２記載の３次元ビデオゲームにおける衝突検出方
法。 - 【請求項４】 双一次曲面の区間を求め、 該区間が立体オブジェクトの内部に入り込む可能性があ
るか否かを計算し、 可能性がなければ交差しないとして終了し、 可能性があれば双一次曲面を分割して再度、区間を求
め、前記計算を繰り返し、 双一次曲面が十分小さくなるまで交差する可能性があれ
ばその時点の双一次曲面の中点を交差点として抽出する
ことによって双一次曲面と立体モデルとの交差を判定す
ることを特徴とする請求項１又は２記載の３次元ビデオ
ゲームにおける衝突検出方法。 - 【請求項５】 格闘ゲームに適用する場合、攻撃側をス
ケルトンモデルとし、受け側を立体モデルとすることを
特徴とする請求項１乃至４いずれか記載の３次元ビデオ
ゲームにおける衝突検出方法。 - 【請求項６】 少なくとも一方のキャラクタが攻撃して
いる時間のみ衝突検出を行うことを特徴とする請求項５
記載の３次元ビデオゲームにおける衝突検出方法。 - 【請求項７】 立体モデル及びスケルトンモデルが定義
された３次元画像で表示されるキャラクタをプレイヤー
の操作に応じて動画表示するとともに、キャラクタ同士
の衝突が検出された場合は対応する画像を表示するビデ
オゲーム装置において、 一方のキャラクタの立体モデルと他方のキャラクタのス
ケルトンモデルとの交差状態を判定し、前記立体モデル
とスケルトンモデルとが交差した時、キャラクタ同士が
衝突したと判定する手段を備えたことを特徴とするビデ
オゲーム装置であって、 一方のキャラクタのスケルトンモデルを他方のキャラク
タの立体モデルの相対座標に変換する変換手段と、 スケルトンモデルの１つ前のフレームの相対座標と現在
のフレームの相対座標との間で双一次曲面を生成する双
一次曲面生成手段と、 該双一次曲面と立体モデルが交差するか否かを判定して
立体モデルとスケルトンモデルとの交差を判定する交差
判定手段とを備えたことを特徴とするビデオゲーム装
置。 - 【請求項８】 交差判定手段は、 双一次曲面の区間を求める区間算出手段と、 前記区間が立体モデルの内部に入り込む可能性があるか
否かを計算する計算手段とからなることを特徴とする請
求項７記載のビデオゲーム装置。 - 【請求項９】 立体モデル及びスケルトンモデルが定義
された３次元画像で表示されるキャラクタ同士の衝突を
検出する３次元ビデオゲームにおける衝突検出プログラ
ムを記録したコンピュータ読み取り可能な媒体におい
て、 前記３次元ビデオゲームにおける衝突検出プログラムは
コンピュータに読み取られた際、このコンピュータに、 キャラクタ全体に対応する立体モデルを構成する複数の
立体オブジェクトから一の立体オブジェクトを取り出
し、 キャラクタ全体に対応するスケルトンモデルを構成する
複数のスケルトンオブジェクトから一のスケルトンオブ
ジェクトを取り出し、 該一のスケルトンオブジェクトを前記一の立体オブジェ
クトの相対座標に変換し、 一のスケルトンオブジェクトの１つ前のフレームの相対
座標と現在のフレームの相対座標との間で双一次曲面を
生成し、 該双一次曲面と前記一の立体オブジェクトが交差するか
否かを判定し、 これを全てのスケルトンオブジェクトについて繰り返
し、 これらを全ての立体オブジェクトについて繰り返すこと
によって立体モデルとスケルトンモデルとの交差を判定
する動作を実行させることを特徴とする３次元ビデオゲ
ームにおける衝突検出プログラムを記録したコンピュー
タ読み取り可能な媒体。 - 【請求項１０】 双一次曲面の区間を求め、 該区間が立体オブジェクトの内部に入り込む可能性があ
るか否かを計算し、 可能性がなければ交差しないとして終了し、 可能性があれば双一次曲面を分割して再度、区間を求
め、前記計算を繰り返し、 双一次曲面が十分小さくなるまで交差する可能性があれ
ばその時点の双一次曲面の中点を交差点として抽出する
動作を実行させることを特徴とする請求項９記載の３次
元ビデオゲームにおける衝突検出プログラムを記録した
コンピュータ読み取り可能な媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10003046A JP2975336B2 (ja) | 1998-01-09 | 1998-01-09 | ３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10003046A JP2975336B2 (ja) | 1998-01-09 | 1998-01-09 | ３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11197357A JPH11197357A (ja) | 1999-07-27 |
| JP2975336B2 true JP2975336B2 (ja) | 1999-11-10 |
Family
ID=11546383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10003046A Expired - Lifetime JP2975336B2 (ja) | 1998-01-09 | 1998-01-09 | ３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2975336B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000033928A1 (fr) * | 1998-12-09 | 2000-06-15 | Namco Ltd. | Machine de jeu, procede de verification de collision et support d'information |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000050243A (ko) * | 2000-05-30 | 2000-08-05 | 김호광 | 게임제작 도구에서의 객체충돌 설정방법 |
| JP4009433B2 (ja) * | 2001-03-29 | 2007-11-14 | 株式会社コナミデジタルエンタテインメント | ゲーム装置、ゲームプログラム及びゲームシステム |
| JP4028708B2 (ja) | 2001-10-19 | 2007-12-26 | 株式会社コナミデジタルエンタテインメント | ゲーム装置及びゲームシステム |
| JP3968356B2 (ja) | 2004-04-29 | 2007-08-29 | 株式会社コナミデジタルエンタテインメント | 表示装置、表示方法、ならびに、プログラム |
| JP3949674B2 (ja) | 2004-05-11 | 2007-07-25 | 株式会社コナミデジタルエンタテインメント | 表示装置、表示方法、ならびに、プログラム |
| KR100718157B1 (ko) | 2006-03-08 | 2007-05-14 | 삼성전자주식회사 | 충돌 감지 장치 및 방법 |
| WO2009093956A1 (en) * | 2008-01-23 | 2009-07-30 | Swiftfoot Graphics Ab | Method, apparatus, and computer program product for improved graphics performance |
| KR101013784B1 (ko) * | 2009-08-31 | 2011-02-14 | 이화여자대학교 산학협력단 | Ｃｐｕ와 ｇｐｕ를 이용한 하이브리드 병렬 연속 충돌 검출 방법 |
-
1998
- 1998-01-09 JP JP10003046A patent/JP2975336B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000033928A1 (fr) * | 1998-12-09 | 2000-06-15 | Namco Ltd. | Machine de jeu, procede de verification de collision et support d'information |
| US6336864B1 (en) | 1998-12-09 | 2002-01-08 | Namco Ltd. | Game machine, method for checking hit and information storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11197357A (ja) | 1999-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100506959B1 (ko) | 화상처리장치및화상처리방법 | |
| US7333108B2 (en) | Entertainment apparatus, object display device, object display method, recording medium and character display method | |
| JP7374209B2 (ja) | 仮想オブジェクトの移動制御方法、移動制御装置、端末及びコンピュータプログラム | |
| US20110293144A1 (en) | Method and System for Rendering an Entertainment Animation | |
| JP2975336B2 (ja) | ３次元ビデオゲームにおける衝突検出方法及びこれを用いたビデオゲーム装置並びに３次元ビデオゲームにおける衝突検出プログラムを記録したコンピュータ読み取り可能な媒体 | |
| JPH09305793A (ja) | 記録媒体、記録装置および方法、並びに、情報処理装置および方法 | |
| JP2008504621A (ja) | データ処理の制御 | |
| JP2010026818A (ja) | 画像処理プログラム、画像処理装置及び画像処理方法 | |
| JP6908183B2 (ja) | 学習用画像生成装置、学習用画像生成方法及びプログラム | |
| JP7164045B2 (ja) | 骨格認識方法、骨格認識プログラムおよび骨格認識システム | |
| CN112232258A (zh) | 一种信息处理方法、装置及计算机可读存储介质 | |
| EP1505546B1 (en) | Method for drawing a three-dimensional image by modeling a second object connected to a first object | |
| WO2004090838A1 (ja) | シミュレーション装置及び情報記憶媒体 | |
| JP4936522B2 (ja) | 画像処理方法、画像処理装置 | |
| JP3625201B2 (ja) | ３次元モデル変形プログラム、３次元モデル変形方法及びビデオゲーム装置 | |
| CN111028322A (zh) | 游戏动画表情生成方法、装置及电子设备 | |
| US6972766B2 (en) | Recording medium storing dynamic picture image generation program, dynamic picture image generation program, dynamic picture image generation method, and device for the same | |
| US8633925B2 (en) | Image processor, image processing method, computer program, recording medium, and semiconductor device | |
| JP4136341B2 (ja) | 画像処理装置及びそのプログラム | |
| JP2003109038A (ja) | 高速衝突検出装置 | |
| JP4266121B2 (ja) | 画像生成システム、プログラム及び情報記憶媒体 | |
| JP4233065B2 (ja) | ゲーム装置及び情報記憶媒体 | |
| JP2999455B1 (ja) | ビデオゲームにおけるアニメーション表示方法及びこれを用いたビデオゲーム装置並びにビデオゲームにおけるアニメーション表示プログラムを記録したコンピュータ読み取り可能な媒体 | |
| JPH11144063A (ja) | 画像生成装置及び情報記憶媒体 | |
| JP2001162041A (ja) | ビデオゲーム装置およびプログラムを格納した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100903 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110903 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110903 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120903 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140903 Year of fee payment: 15 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |