JP3363137B2 - 当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 - Google Patents
当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置Info
- Publication number
- JP3363137B2 JP3363137B2 JP2000363542A JP2000363542A JP3363137B2 JP 3363137 B2 JP3363137 B2 JP 3363137B2 JP 2000363542 A JP2000363542 A JP 2000363542A JP 2000363542 A JP2000363542 A JP 2000363542A JP 3363137 B2 JP3363137 B2 JP 3363137B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- coordinate
- coordinates
- hit determination
- determination
- 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 - Fee Related
Links
Classifications
-
- A63F13/10—
-
- 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
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
-
- 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
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/45—Controlling the progress of the video game
-
- 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
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/50—Controlling the output signals based on the game progress
- A63F13/52—Controlling the output signals based on the game progress involving aspects of the displayed game scene
-
- 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/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
Description
【０００１】
【発明の属する技術分野】本発明は、例えばビデオゲー
ム装置などに適用される、擬似３次元空間内の立体モデ
ルと移動体との当たり判定を行なう当たり判定技術に関
するものである。
ム装置などに適用される、擬似３次元空間内の立体モデ
ルと移動体との当たり判定を行なう当たり判定技術に関
するものである。
【０００２】
【従来の技術】近年、擬似３次元空間上を移動するキャ
ラクタをモニタ画面内に表示するようにした種々のゲー
ム装置が普及している。かかるゲーム装置として、カー
レース、スキー、サーフィン、モータボート、スノーボ
ード、スケートボード等を模擬したものが知られてい
る。
ラクタをモニタ画面内に表示するようにした種々のゲー
ム装置が普及している。かかるゲーム装置として、カー
レース、スキー、サーフィン、モータボート、スノーボ
ード、スケートボード等を模擬したものが知られてい
る。
【０００３】また、これらのキャラクタが移動するゲー
ムにおいて、擬似３次元空間における地面、山や川等の
地形は、移動を伴わない非移動体として表現されてい
る。地形のような非移動体は、多角形状を有するポリゴ
ンを複数組み合わせた立体モデルにて構成されている。
ムにおいて、擬似３次元空間における地面、山や川等の
地形は、移動を伴わない非移動体として表現されてい
る。地形のような非移動体は、多角形状を有するポリゴ
ンを複数組み合わせた立体モデルにて構成されている。
【０００４】そして、この非移動体が描画されている空
間内で、プレイヤの操作に応じてキャラクタが移動する
ことによりゲームが進行する。また、ゲーム進行中にお
いて、キャラクタが非移動体に接触した際には、そのタ
イミングでの効果音の発生等によってゲームが演出さ
れ、ゲームの興趣性が高められる。そこで、キャラクタ
が非移動体に接触したか否かの判定である当たり判定を
行なう必要がある。
間内で、プレイヤの操作に応じてキャラクタが移動する
ことによりゲームが進行する。また、ゲーム進行中にお
いて、キャラクタが非移動体に接触した際には、そのタ
イミングでの効果音の発生等によってゲームが演出さ
れ、ゲームの興趣性が高められる。そこで、キャラクタ
が非移動体に接触したか否かの判定である当たり判定を
行なう必要がある。
【０００５】
【発明が解決しようとする課題】一方、キャラクタが移
動する空間内にある地形等の非移動体は、背景画像をリ
アルに描画する目的で、膨大な数のポリゴンから構成さ
れるようになった。そのため、上記の当たり判定に多大
な時間を要し、適切なタイミングで当たり判定を実行す
ることが困難となってきた。
動する空間内にある地形等の非移動体は、背景画像をリ
アルに描画する目的で、膨大な数のポリゴンから構成さ
れるようになった。そのため、上記の当たり判定に多大
な時間を要し、適切なタイミングで当たり判定を実行す
ることが困難となってきた。
【０００６】従って、本発明は、上記の課題に鑑みてな
されたものであり、擬似３次元空間上を移動する移動体
と、複数のポリゴンから構成される立体モデルとの当た
りを高速かつ正確に行なう当たり判定方法、その装置、
当たり判定処理プログラムを記録したコンピュータ読み
取り可能な記録媒体及びビデオゲーム装置を提供するこ
とを目的とする。
されたものであり、擬似３次元空間上を移動する移動体
と、複数のポリゴンから構成される立体モデルとの当た
りを高速かつ正確に行なう当たり判定方法、その装置、
当たり判定処理プログラムを記録したコンピュータ読み
取り可能な記録媒体及びビデオゲーム装置を提供するこ
とを目的とする。
【０００７】
【課題を解決するための手段】請求項１記載の当たり判
定装置は、擬似３次元空間上を移動する移動体と、複数
のポリゴンから構成される立体モデルとの当たりを判定
する当たり判定装置であって、前記立体モデルの各ポリ
ゴンの頂点座標を格納するモデル記憶手段と、前記移動
体の移動ベクトルと前記頂点座標とを用いて当たり判定
を行なう当たり判定手段とを備え、前記モデル記憶手段
は、前記頂点座標を、各座標成分の最大値と最小値との
平均値である中心座標と、各座標成分の最大値と最小値
との差に乗ずることによって所定の値とするための拡縮
率と、各頂点座標から前記中心座標を減じたものに前記
拡縮率を乗じた変換後頂点座標とで表わし、前記中心座
標と前記拡縮率とを浮動小数型で格納し、前記変換後頂
点座標を整数型で格納することを特徴としている。
定装置は、擬似３次元空間上を移動する移動体と、複数
のポリゴンから構成される立体モデルとの当たりを判定
する当たり判定装置であって、前記立体モデルの各ポリ
ゴンの頂点座標を格納するモデル記憶手段と、前記移動
体の移動ベクトルと前記頂点座標とを用いて当たり判定
を行なう当たり判定手段とを備え、前記モデル記憶手段
は、前記頂点座標を、各座標成分の最大値と最小値との
平均値である中心座標と、各座標成分の最大値と最小値
との差に乗ずることによって所定の値とするための拡縮
率と、各頂点座標から前記中心座標を減じたものに前記
拡縮率を乗じた変換後頂点座標とで表わし、前記中心座
標と前記拡縮率とを浮動小数型で格納し、前記変換後頂
点座標を整数型で格納することを特徴としている。
【０００８】請求項２記載の当たり判定装置は、前記立
体モデルが、複数の部分モデルを結合して構成されてお
り、当たり判定手段が、当たり判定の対象とする部分モ
デルである判定対象部分モデルを選択する第１判定手段
と、前記判定対象部分モデルを構成するポリゴンに対し
て当たり判定を行なう第２判定手段とから構成されてい
ることを特徴としている。
体モデルが、複数の部分モデルを結合して構成されてお
り、当たり判定手段が、当たり判定の対象とする部分モ
デルである判定対象部分モデルを選択する第１判定手段
と、前記判定対象部分モデルを構成するポリゴンに対し
て当たり判定を行なう第２判定手段とから構成されてい
ることを特徴としている。
【０００９】請求項３記載の当たり判定装置は、前記第
１判定手段が、前記移動ベクトルと前記立体モデルを２
次元平面に投影して、前記移動ベクトルの始点と終点と
を結ぶ線分の一部または全部が含まれる部分モデルを当
たり判定の対象とすることを特徴としている。
１判定手段が、前記移動ベクトルと前記立体モデルを２
次元平面に投影して、前記移動ベクトルの始点と終点と
を結ぶ線分の一部または全部が含まれる部分モデルを当
たり判定の対象とすることを特徴としている。
【００１０】請求項４記載の当たり判定装置は、前記第
２判定手段が、前記判定対象部分モデルを構成するポリ
ゴンについて、前記中心座標と前記拡縮率と前記変換後
頂点座標とから各頂点座標を算出する頂点座標算出手段
と、各ポリゴンの含まれる平面と前記移動ベクトルの含
まれる直線との交点の座標を算出する交点算出手段と、
前記交点が前記移動ベクトルの始点と終点とを結ぶ線分
上にあるか否かの判定を行なう第１交点判定手段と、前
記交点が当該ポリゴン内の点であるか否かを判定する第
２交点判定手段とから構成されていることを特徴として
いる。
２判定手段が、前記判定対象部分モデルを構成するポリ
ゴンについて、前記中心座標と前記拡縮率と前記変換後
頂点座標とから各頂点座標を算出する頂点座標算出手段
と、各ポリゴンの含まれる平面と前記移動ベクトルの含
まれる直線との交点の座標を算出する交点算出手段と、
前記交点が前記移動ベクトルの始点と終点とを結ぶ線分
上にあるか否かの判定を行なう第１交点判定手段と、前
記交点が当該ポリゴン内の点であるか否かを判定する第
２交点判定手段とから構成されていることを特徴として
いる。
【００１１】請求項５記載の３次元画像処理プログラム
を記録したコンピュータ読み取り可能な記録媒体は、擬
似３次元空間上を移動する移動体と、複数のポリゴンか
ら構成される立体モデルとの当たりを判定する当たり判
定処理プログラムを記録したコンピュータ読み取り可能
な記録媒体であって、前記立体モデルの各ポリゴンの頂
点座標を記憶し、前記移動体の移動ベクトルと前記頂点
座標とを用いて当たり判定を行なう当たり判定処理を行
ない、前記頂点座標を、各座標成分の最大値と最小値と
の平均値である中心座標と、各座標成分の最大値と最小
値との差に乗ずることによって所定の値とするための拡
縮率と、各頂点座標から前記中心座標を減じたものに前
記拡縮率を乗じた変換後頂点座標とで表わし、前記中心
座標と前記拡縮率とを浮動小数型で記憶し、前記変換後
頂点座標を整数型で記憶することを特徴としている。
を記録したコンピュータ読み取り可能な記録媒体は、擬
似３次元空間上を移動する移動体と、複数のポリゴンか
ら構成される立体モデルとの当たりを判定する当たり判
定処理プログラムを記録したコンピュータ読み取り可能
な記録媒体であって、前記立体モデルの各ポリゴンの頂
点座標を記憶し、前記移動体の移動ベクトルと前記頂点
座標とを用いて当たり判定を行なう当たり判定処理を行
ない、前記頂点座標を、各座標成分の最大値と最小値と
の平均値である中心座標と、各座標成分の最大値と最小
値との差に乗ずることによって所定の値とするための拡
縮率と、各頂点座標から前記中心座標を減じたものに前
記拡縮率を乗じた変換後頂点座標とで表わし、前記中心
座標と前記拡縮率とを浮動小数型で記憶し、前記変換後
頂点座標を整数型で記憶することを特徴としている。
【００１２】請求項６記載の３次元画像処理プログラム
を記録したコンピュータ読み取り可能な記録媒体は、前
記立体モデルが、複数の部分モデルを結合して構成され
ており、当たり判定処理が、当たり判定の対象とする部
分モデルである判定対象部分モデルを選択する第１判定
処理と、前記判定対象部分モデルを構成するポリゴンに
対して当たり判定を行なう第２判定処理とから構成され
ていることを特徴としている。
を記録したコンピュータ読み取り可能な記録媒体は、前
記立体モデルが、複数の部分モデルを結合して構成され
ており、当たり判定処理が、当たり判定の対象とする部
分モデルである判定対象部分モデルを選択する第１判定
処理と、前記判定対象部分モデルを構成するポリゴンに
対して当たり判定を行なう第２判定処理とから構成され
ていることを特徴としている。
【００１３】請求項７記載の３次元画像処理プログラム
を記録したコンピュータ読み取り可能な記録媒体は、前
記第１判定処理が、前記移動ベクトルと前記立体モデル
を２次元平面に投影して、前記移動ベクトルの始点と終
点とを結ぶ線分の一部または全部が含まれる部分モデル
を前記判定対象部分モデルとすることを特徴としてい
る。
を記録したコンピュータ読み取り可能な記録媒体は、前
記第１判定処理が、前記移動ベクトルと前記立体モデル
を２次元平面に投影して、前記移動ベクトルの始点と終
点とを結ぶ線分の一部または全部が含まれる部分モデル
を前記判定対象部分モデルとすることを特徴としてい
る。
【００１４】請求項８記載の３次元画像処理プログラム
を記録したコンピュータ読み取り可能な記録媒体は、前
記第２判定処理が、判定対象部分モデルを構成するポリ
ゴンについて、前記中心座標と前記拡縮率と前記変換後
頂点座標とから各頂点座標を算出する頂点座標算出処理
と、各ポリゴンの含まれる平面と前記移動ベクトルの含
まれる直線との交点の座標を算出する交点算出処理と、
前記交点が移動ベクトルの始点と終点とを結ぶ線分上に
あるか否かの判定を行なう第１交点判定処理と、前記交
点が当該ポリゴン内の点であるか否かを判定する第２交
点判定処理とから構成されていることを特徴としてい
る。
を記録したコンピュータ読み取り可能な記録媒体は、前
記第２判定処理が、判定対象部分モデルを構成するポリ
ゴンについて、前記中心座標と前記拡縮率と前記変換後
頂点座標とから各頂点座標を算出する頂点座標算出処理
と、各ポリゴンの含まれる平面と前記移動ベクトルの含
まれる直線との交点の座標を算出する交点算出処理と、
前記交点が移動ベクトルの始点と終点とを結ぶ線分上に
あるか否かの判定を行なう第１交点判定処理と、前記交
点が当該ポリゴン内の点であるか否かを判定する第２交
点判定処理とから構成されていることを特徴としてい
る。
【００１５】請求項９記載の３次元画像処理方法は、擬
似３次元空間上を移動する移動体と、複数のポリゴンか
ら構成される立体モデルとの当たりを判定する当たり判
定処理方法であって、立体モデルの各ポリゴンの頂点座
標を記憶し、前記移動体の移動ベクトルと前記頂点座標
とを用いて当たり判定を行なう当たり判定処理を行な
い、前記頂点座標を、各座標成分の最大値と最小値との
平均値である中心座標と、各座標成分の最大値と最小値
との差に乗ずることによって所定の値とするための拡縮
率と、各頂点座標から前記中心座標を減じたものに前記
拡縮率を乗じた変換後頂点座標とで表わし、前記中心座
標と前記拡縮率とを浮動小数型で記憶し、前記変換後頂
点座標を整数型で記憶することを特徴としている。
似３次元空間上を移動する移動体と、複数のポリゴンか
ら構成される立体モデルとの当たりを判定する当たり判
定処理方法であって、立体モデルの各ポリゴンの頂点座
標を記憶し、前記移動体の移動ベクトルと前記頂点座標
とを用いて当たり判定を行なう当たり判定処理を行な
い、前記頂点座標を、各座標成分の最大値と最小値との
平均値である中心座標と、各座標成分の最大値と最小値
との差に乗ずることによって所定の値とするための拡縮
率と、各頂点座標から前記中心座標を減じたものに前記
拡縮率を乗じた変換後頂点座標とで表わし、前記中心座
標と前記拡縮率とを浮動小数型で記憶し、前記変換後頂
点座標を整数型で記憶することを特徴としている。
【００１６】請求項１０記載のビデオゲーム装置は、請
求項１〜４のいずれかに記載の当たり判定装置と、前記
立体モデル及び前記移動体含む画像を表示するための画
像表示手段と、ゲームプログラムデータが記録されたプ
ログラム記憶手段と、外部から操作可能な操作手段とを
備え、上記当たり判定装置は、上記ゲームプログラムデ
ータに従って当たり判定を行なうことを特徴としてい
る。
求項１〜４のいずれかに記載の当たり判定装置と、前記
立体モデル及び前記移動体含む画像を表示するための画
像表示手段と、ゲームプログラムデータが記録されたプ
ログラム記憶手段と、外部から操作可能な操作手段とを
備え、上記当たり判定装置は、上記ゲームプログラムデ
ータに従って当たり判定を行なうことを特徴としてい
る。
【００１７】請求項１、５及び９に記載の発明によれ
ば、従来３２ビットの浮動少数点型で格納されていた頂
点座標が、中心座標と拡縮率と変換後頂点座標とで表わ
され、変換後頂点座標は１６ビットの整数型で格納され
るため、頂点座標を格納する記憶容量が約半分に削減さ
れ、当たり判定が高速に実行される。
ば、従来３２ビットの浮動少数点型で格納されていた頂
点座標が、中心座標と拡縮率と変換後頂点座標とで表わ
され、変換後頂点座標は１６ビットの整数型で格納され
るため、頂点座標を格納する記憶容量が約半分に削減さ
れ、当たり判定が高速に実行される。
【００１８】請求項２及び６に記載の発明によれば、立
体モデルを構成する全てのポリゴン対して当たり判定を
行なうのではなく、立体モデルを構成する部分モデルの
内当たり判定の対象となる部分モデルのポリゴンに対し
て当たり判定を行なうため、当たり判定の処理が高速に
実行される。
体モデルを構成する全てのポリゴン対して当たり判定を
行なうのではなく、立体モデルを構成する部分モデルの
内当たり判定の対象となる部分モデルのポリゴンに対し
て当たり判定を行なうため、当たり判定の処理が高速に
実行される。
【００１９】請求項３及び７に記載の発明によれば、移
動ベクトルと立体モデルを２次元平面に投影して、当た
り判定を行なう対象となる部分モデルが選定されるた
め、当たり判定を行なう対象となる部分モデルの選定が
効率的に行なわれる。
動ベクトルと立体モデルを２次元平面に投影して、当た
り判定を行なう対象となる部分モデルが選定されるた
め、当たり判定を行なう対象となる部分モデルの選定が
効率的に行なわれる。
【００２０】請求項４及び８に記載の発明によれば、判
定対象部分モデルを構成するポリゴンについて、各ポリ
ゴンの含まれる平面と前記移動ベクトルの含まれる直線
との交点が算出され、前記交点が移動ベクトルの始点と
終点とを結ぶ線分上にあるか否かの判定が行なわれ、前
記交点が当該ポリゴン内の点であるか否かの判定が行な
われるため、当たり判定が高速かつ正確に行なわれる。
定対象部分モデルを構成するポリゴンについて、各ポリ
ゴンの含まれる平面と前記移動ベクトルの含まれる直線
との交点が算出され、前記交点が移動ベクトルの始点と
終点とを結ぶ線分上にあるか否かの判定が行なわれ、前
記交点が当該ポリゴン内の点であるか否かの判定が行な
われるため、当たり判定が高速かつ正確に行なわれる。
【００２１】請求項１０記載の発明によれば、高速かつ
正確な当たり判定が行なわれるビデオゲーム装置が実現
可能となる。
正確な当たり判定が行なわれるビデオゲーム装置が実現
可能となる。
【００２２】
【発明の実施の形態】図１は、本発明が適用されるビデ
オゲーム装置の一実施形態を示すブロック構成図であ
る。
オゲーム装置の一実施形態を示すブロック構成図であ
る。
【００２３】このゲーム装置１は、ゲーム装置本体と、
ゲームの画像を出力するためのテレビジョンモニタ２
と、ゲームでの効果音等を出力するための増幅回路３及
びスピーカー４と、画像、音源及びプログラムデータか
らなるゲームデータの記録された記録媒体５とからな
る。記録媒体５は、例えば上記ゲームデータやオペレー
ティングシステムのプログラムデータの記憶されたＲＯ
Ｍ等がプラスチックケースに収納された、いわゆるＲＯ
Ｍカセットや、光ディスク、フレキシブルディスク等で
あるが、ゲーム装置１の形態によっては、内蔵式のＲＯ
Ｍ等でもよい。
ゲームの画像を出力するためのテレビジョンモニタ２
と、ゲームでの効果音等を出力するための増幅回路３及
びスピーカー４と、画像、音源及びプログラムデータか
らなるゲームデータの記録された記録媒体５とからな
る。記録媒体５は、例えば上記ゲームデータやオペレー
ティングシステムのプログラムデータの記憶されたＲＯ
Ｍ等がプラスチックケースに収納された、いわゆるＲＯ
Ｍカセットや、光ディスク、フレキシブルディスク等で
あるが、ゲーム装置１の形態によっては、内蔵式のＲＯ
Ｍ等でもよい。
【００２４】ゲーム装置本体は、ＣＰＵ６にアドレスバ
ス、データバス及びコントロールバスからなるバス７が
接続され、このバス７に、ＲＡＭ８、インターフェース
回路９、インターフェース回路１０、信号処理プロセッ
サ１１、画像処理プロセッサ１２、インターフェース回
路１３、インターフェース回路１４がそれぞれ接続さ
れ、インターフェース回路１０に操作情報インターフェ
ース回路１５を介してコントローラ１６が接続され、イ
ンターフェース回路１３にＤ／Ａコンバータ１７が接続
され、インターフェース回路１４にＤ／Ａコンバータ１
８が接続されて構成される。
ス、データバス及びコントロールバスからなるバス７が
接続され、このバス７に、ＲＡＭ８、インターフェース
回路９、インターフェース回路１０、信号処理プロセッ
サ１１、画像処理プロセッサ１２、インターフェース回
路１３、インターフェース回路１４がそれぞれ接続さ
れ、インターフェース回路１０に操作情報インターフェ
ース回路１５を介してコントローラ１６が接続され、イ
ンターフェース回路１３にＤ／Ａコンバータ１７が接続
され、インターフェース回路１４にＤ／Ａコンバータ１
８が接続されて構成される。
【００２５】ＲＡＭ８、インターフェース回路９及び記
録媒体５でメモリ部１９が構成され、ＣＰＵ６、信号処
理プロセッサ１１及び画像処理プロセッサ１２で、ゲー
ムの進行を制御するための制御部２０が構成され、イン
ターフェース回路１０、操作情報インターフェース回路
１５及びコントローラ１６で操作入力部２１が構成さ
れ、テレビジョンモニタ２、インターフェース回路１３
及びＤ／Ａコンバータ１７で画像表示部２２が構成さ
れ、増幅回路３、スピーカ４、インターフェース回路１
４及びＤ／Ａコンバータ１８で音声出力部２３が構成さ
れる。
録媒体５でメモリ部１９が構成され、ＣＰＵ６、信号処
理プロセッサ１１及び画像処理プロセッサ１２で、ゲー
ムの進行を制御するための制御部２０が構成され、イン
ターフェース回路１０、操作情報インターフェース回路
１５及びコントローラ１６で操作入力部２１が構成さ
れ、テレビジョンモニタ２、インターフェース回路１３
及びＤ／Ａコンバータ１７で画像表示部２２が構成さ
れ、増幅回路３、スピーカ４、インターフェース回路１
４及びＤ／Ａコンバータ１８で音声出力部２３が構成さ
れる。
【００２６】信号処理プロセッサ１１は、主に擬似３次
元空間上におけるキャラクタの位置等の計算、擬似３次
元空間上の位置から２次元空間上での位置への変換のた
めの計算、光源計算処理、及び各種の音源データの読み
出し、合成処理を行う。
元空間上におけるキャラクタの位置等の計算、擬似３次
元空間上の位置から２次元空間上での位置への変換のた
めの計算、光源計算処理、及び各種の音源データの読み
出し、合成処理を行う。
【００２７】画像処理プロセッサ１２は、信号処理プロ
セッサ１１における計算結果に基づいて、ＲＡＭ８の表
示エリアに描画すべき画像を構成するポリゴンを位置付
ける処理、及び、これらポリゴンに対するテクスチャマ
ッピング処理等のレンダリング処理を行う。
セッサ１１における計算結果に基づいて、ＲＡＭ８の表
示エリアに描画すべき画像を構成するポリゴンを位置付
ける処理、及び、これらポリゴンに対するテクスチャマ
ッピング処理等のレンダリング処理を行う。
【００２８】コントローラ１６は、種々のボタンを備
え、ゲーム内容の選択、スタート指示、更には、主人公
キャラクタに対する行動指示、方向指示等を与えるもの
である。
え、ゲーム内容の選択、スタート指示、更には、主人公
キャラクタに対する行動指示、方向指示等を与えるもの
である。
【００２９】上記ゲーム装置１は、用途に応じてその形
態が異なる。即ち、ゲーム装置１が、家庭用として構成
されている場合においては、テレビジョンモニタ２、増
幅回路３及びスピーカー４は、ゲーム装置本体とは別体
となる。また、ゲーム装置１が、業務用として構成され
ている場合においては、図１に示されている構成要素は
すべて一体型となっている１つの筐体に収納される。
態が異なる。即ち、ゲーム装置１が、家庭用として構成
されている場合においては、テレビジョンモニタ２、増
幅回路３及びスピーカー４は、ゲーム装置本体とは別体
となる。また、ゲーム装置１が、業務用として構成され
ている場合においては、図１に示されている構成要素は
すべて一体型となっている１つの筐体に収納される。
【００３０】また、ゲーム装置１が、パーソナルコンピ
ュータやワークステーションを核として構成されている
場合においては、テレビジョンモニタ２は、上記コンピ
ュータ用のディスプレイに対応し、画像処理プロセッサ
１２は、記録媒体５に記録されているゲームプログラム
データの一部若しくはコンピュータの拡張スロットに搭
載される拡張ボード上のハードウェアに対応し、インタ
ーフェース回路９，１０，１３，１４、Ｄ／Ａコンバー
タ１７，１８、操作情報インターフェース回路１５は、
コンピュータの拡張スロットに搭載される拡張ボード上
のハードウェアに対応する。また、ＲＡＭ８は、コンピ
ュータ上のメインメモリ若しくは拡張メモリの各エリア
に対応する。
ュータやワークステーションを核として構成されている
場合においては、テレビジョンモニタ２は、上記コンピ
ュータ用のディスプレイに対応し、画像処理プロセッサ
１２は、記録媒体５に記録されているゲームプログラム
データの一部若しくはコンピュータの拡張スロットに搭
載される拡張ボード上のハードウェアに対応し、インタ
ーフェース回路９，１０，１３，１４、Ｄ／Ａコンバー
タ１７，１８、操作情報インターフェース回路１５は、
コンピュータの拡張スロットに搭載される拡張ボード上
のハードウェアに対応する。また、ＲＡＭ８は、コンピ
ュータ上のメインメモリ若しくは拡張メモリの各エリア
に対応する。
【００３１】本実施形態では、ゲーム装置１が家庭用と
して構成されている場合を例にして説明する。
して構成されている場合を例にして説明する。
【００３２】まず、ゲーム装置１の概略動作について説
明する。電源スイッチ（図示省略）がオンにされ、ゲー
ム装置１に電源が投入されると、ＣＰＵ６が、記録媒体
５に記憶されているオペレーティングシステムに基づい
て、記録媒体５から画像、音源及びゲームプログラムデ
ータを読み出す。読み出された画像、音源及びゲームプ
ログラムデータの一部若しくは全部は、ＲＡＭ８に格納
される。
明する。電源スイッチ（図示省略）がオンにされ、ゲー
ム装置１に電源が投入されると、ＣＰＵ６が、記録媒体
５に記憶されているオペレーティングシステムに基づい
て、記録媒体５から画像、音源及びゲームプログラムデ
ータを読み出す。読み出された画像、音源及びゲームプ
ログラムデータの一部若しくは全部は、ＲＡＭ８に格納
される。
【００３３】以降、ＣＰＵ６は、ＲＡＭ８に記憶されて
いるゲームプログラムデータ、並びにゲームプレーヤが
コントローラ１６を介して指示する内容に基づいて、ゲ
ームを進行する。即ち、ＣＰＵ６は、コントローラ１６
を介してゲームプレーヤーから指示される指示内容に基
づいて、適宜、描画や音声出力のためのタスクとしての
コマンドを生成する。
いるゲームプログラムデータ、並びにゲームプレーヤが
コントローラ１６を介して指示する内容に基づいて、ゲ
ームを進行する。即ち、ＣＰＵ６は、コントローラ１６
を介してゲームプレーヤーから指示される指示内容に基
づいて、適宜、描画や音声出力のためのタスクとしての
コマンドを生成する。
【００３４】信号処理プロセッサ１１は、上記コマンド
に基づいて３次元空間上（勿論、２次元空間上において
も同様である）におけるキャラクタの位置等の計算、光
源計算や、各種の音源データの読み出し、合成処理を行
う。
に基づいて３次元空間上（勿論、２次元空間上において
も同様である）におけるキャラクタの位置等の計算、光
源計算や、各種の音源データの読み出し、合成処理を行
う。
【００３５】続いて、画像処理プロセッサ１２は、上記
計算結果に基づいて、ＲＡＭ８の表示エリア上に描画す
べき画像データの書き込み処理等を行う。ＲＡＭ８に書
き込まれた画像データは、インターフェース回路１３を
介してＤ／Ａコンバータ１７に供給され、ここでアナロ
グ映像信号にされた後にテレビジョンモニタ２に供給さ
れ、その画面上に画像として表示される。
計算結果に基づいて、ＲＡＭ８の表示エリア上に描画す
べき画像データの書き込み処理等を行う。ＲＡＭ８に書
き込まれた画像データは、インターフェース回路１３を
介してＤ／Ａコンバータ１７に供給され、ここでアナロ
グ映像信号にされた後にテレビジョンモニタ２に供給さ
れ、その画面上に画像として表示される。
【００３６】図２は、当たり判定装置の主要部を示すブ
ロック図である。信号処理プロセッサ１１は、後述する
モデル記憶部８１（モデル記憶手段）から立体モデルの
頂点座標を読み出して、頂点座標と移動体の移動ベクト
ルとを用いて当たり判定を行なう当たり判定部１１１
（当たり判定手段）を有する。ここで、移動体と立体モ
デルとの当たりを判定する移動体側の点のこと移動点と
よび、移動ベクトルとは、始点が移動点の現在位置であ
り、終点が所定単位時間後の移動点の予定位置であるベ
クトルである。また、移動体を擬似３次元空間上に配置
する際等に使用する移動体の中心（移動体のローカル座
標の中心）の現在位置と予定位置とが与えられている場
合には、中心の現在位置を始点とし中心の予定位置を終
点とするベクトルを、（ローカル座標における）移動体
の中心を始点とし移動点を終点とするベクトルだけ平行
移動したベクトルを移動ベクトルとすればよい。
ロック図である。信号処理プロセッサ１１は、後述する
モデル記憶部８１（モデル記憶手段）から立体モデルの
頂点座標を読み出して、頂点座標と移動体の移動ベクト
ルとを用いて当たり判定を行なう当たり判定部１１１
（当たり判定手段）を有する。ここで、移動体と立体モ
デルとの当たりを判定する移動体側の点のこと移動点と
よび、移動ベクトルとは、始点が移動点の現在位置であ
り、終点が所定単位時間後の移動点の予定位置であるベ
クトルである。また、移動体を擬似３次元空間上に配置
する際等に使用する移動体の中心（移動体のローカル座
標の中心）の現在位置と予定位置とが与えられている場
合には、中心の現在位置を始点とし中心の予定位置を終
点とするベクトルを、（ローカル座標における）移動体
の中心を始点とし移動点を終点とするベクトルだけ平行
移動したベクトルを移動ベクトルとすればよい。
【００３７】また、ＲＡＭ８は、立体モデルの頂点座標
を格納するモデル記憶部８１（モデル記憶手段）を有す
る。ここで、立体モデルは複数の部分モデルを結合して
構成されているものとする。例えば、図３に示すように
立体モデルＭＯが複雑な地形を表わすモデルであるよう
な場合、複数の部分モデルＰＡを結合して立体モデルＭ
Ｏが構成されている。地形の微妙な凹凸を表現するため
に立体モデルを構成するポリゴン数は膨大な個数となっ
ている。また、立体モデルを構成するポリゴンは三角形
ポリゴンであるものとする。
を格納するモデル記憶部８１（モデル記憶手段）を有す
る。ここで、立体モデルは複数の部分モデルを結合して
構成されているものとする。例えば、図３に示すように
立体モデルＭＯが複雑な地形を表わすモデルであるよう
な場合、複数の部分モデルＰＡを結合して立体モデルＭ
Ｏが構成されている。地形の微妙な凹凸を表現するため
に立体モデルを構成するポリゴン数は膨大な個数となっ
ている。また、立体モデルを構成するポリゴンは三角形
ポリゴンであるものとする。
【００３８】当たり判定部１１１は、立体モデルを構成
する部分モデルの中から当たり判定の対象とする部分モ
デルである判定対象部分モデルを選定する第１判定部１
１ａ（第１判定手段）と、判定対象部分モデルを構成す
るポリゴンに対して当たり判定を行なう第２判定部１１
ｂ（第２判定手段）とから構成されている。
する部分モデルの中から当たり判定の対象とする部分モ
デルである判定対象部分モデルを選定する第１判定部１
１ａ（第１判定手段）と、判定対象部分モデルを構成す
るポリゴンに対して当たり判定を行なう第２判定部１１
ｂ（第２判定手段）とから構成されている。
【００３９】第１判定部１１ａは、移動ベクトルと立体
モデルとを２次元平面に投影して、移動ベクトルの始点
と終点とを結ぶ線分の一部または全部が含まれる部分モ
デルを前記判定対象部分モデルとするものである。例え
ば、立体モデルが地形のモデルである場合には、平行光
線で高さ方向に移動ベクトルと立体モデルとを投影した
平面図を用いて判定対象部分モデルの選定を行なえばよ
い。
モデルとを２次元平面に投影して、移動ベクトルの始点
と終点とを結ぶ線分の一部または全部が含まれる部分モ
デルを前記判定対象部分モデルとするものである。例え
ば、立体モデルが地形のモデルである場合には、平行光
線で高さ方向に移動ベクトルと立体モデルとを投影した
平面図を用いて判定対象部分モデルの選定を行なえばよ
い。
【００４０】第２判定部１１ｂは、中心座標と拡縮率と
変換後頂点座標とから各頂点座標を算出する頂点座標算
出部１１ｂ１（頂点座標算出手段）と、各ポリゴンの含
まれる平面と移動ベクトルの含まれる直線との交点の座
標を算出する交点算出部１１ｂ２（交点算出手段）と、
前記交点が移動ベクトルの始点と終点とを結ぶ線分上に
あるか否かの判定を行なう第１交点判定部１１ｂ３（第
１交点判定手段）と、前記交点が当該ポリゴン内の点で
あるか否かを判定する第２交点判定部１１ｂ４（第２交
点判定手段）とから構成されている。
変換後頂点座標とから各頂点座標を算出する頂点座標算
出部１１ｂ１（頂点座標算出手段）と、各ポリゴンの含
まれる平面と移動ベクトルの含まれる直線との交点の座
標を算出する交点算出部１１ｂ２（交点算出手段）と、
前記交点が移動ベクトルの始点と終点とを結ぶ線分上に
あるか否かの判定を行なう第１交点判定部１１ｂ３（第
１交点判定手段）と、前記交点が当該ポリゴン内の点で
あるか否かを判定する第２交点判定部１１ｂ４（第２交
点判定手段）とから構成されている。
【００４１】頂点座標算出部１１ｂ１は、変換後頂点座
標を拡縮率で除したものに、中心座標を加えることによ
って、各頂点座標を算出するものである。上記の算出処
理は、記憶容量を削減して処理を高速化する目的で、頂
点座標を中心座標と拡縮率と変換後頂点座標とを用いて
格納するために必要となる処理である。交点算出部１１
ｂ２は、まず各ポリゴンの含まれる平面の方程式を求
め、つぎに移動ベクトルの含まれる直線の方程式を求
め、次いで、平面の方程式と直線の方程式とを連立させ
て解くことによって交点の座標を求めるものである。
標を拡縮率で除したものに、中心座標を加えることによ
って、各頂点座標を算出するものである。上記の算出処
理は、記憶容量を削減して処理を高速化する目的で、頂
点座標を中心座標と拡縮率と変換後頂点座標とを用いて
格納するために必要となる処理である。交点算出部１１
ｂ２は、まず各ポリゴンの含まれる平面の方程式を求
め、つぎに移動ベクトルの含まれる直線の方程式を求
め、次いで、平面の方程式と直線の方程式とを連立させ
て解くことによって交点の座標を求めるものである。
【００４２】第１交点判定部１１ｂ３は、交点の座標の
各成分が、移動ベクトルの始点と終点との座標の各成分
の範囲内にあるか否かを判定するものである。範囲内に
ある場合には、交点が移動ベクトルの始点と終点とを結
ぶ線分上にあると判定する。第２交点判定部１１ｂ４
は、詳細は後述するが、交点を始点とし各頂点を終点と
するベクトルと各頂点を始点及び終点とするベクトルと
の外積の各成分の正負を用いて交点が当該ポリゴン内の
点であるか否かを判定するものである。
各成分が、移動ベクトルの始点と終点との座標の各成分
の範囲内にあるか否かを判定するものである。範囲内に
ある場合には、交点が移動ベクトルの始点と終点とを結
ぶ線分上にあると判定する。第２交点判定部１１ｂ４
は、詳細は後述するが、交点を始点とし各頂点を終点と
するベクトルと各頂点を始点及び終点とするベクトルと
の外積の各成分の正負を用いて交点が当該ポリゴン内の
点であるか否かを判定するものである。
【００４３】モデル記憶部８１は、各座標成分の最大値
と最小値との平均値である中心座標を格納する中心座標
記憶部８１１と、各座標成分の最大値と最小値との差に
乗ずることによって所定の値（ここでは、６５５３５＝
１６ビット整数の最大値）とするための拡縮率を格納す
る拡縮率記憶部８１２と、各頂点座標から中心座標を減
じたものに拡縮率を乗じた変換後頂点座標を格納すると
変換後頂点座標記憶部８１３とから構成されている。
と最小値との平均値である中心座標を格納する中心座標
記憶部８１１と、各座標成分の最大値と最小値との差に
乗ずることによって所定の値（ここでは、６５５３５＝
１６ビット整数の最大値）とするための拡縮率を格納す
る拡縮率記憶部８１２と、各頂点座標から中心座標を減
じたものに拡縮率を乗じた変換後頂点座標を格納すると
変換後頂点座標記憶部８１３とから構成されている。
【００４４】図４は、立体モデルを構成する部分モデル
の頂点座標から中心座標と拡縮率と変換後頂点座標とを
求めるためのフローチャートである。ここでは、頂点座
標と中心座標と拡縮率とは、３２ビットの浮動小数点型
で表わされ、変換後頂点座標は１６ビットの整数型で表
わされるものとする。本実施形態では、ここで説明する
処理が事前に実施されており、頂点座標が中心座標と拡
縮率と変換後頂点座標とを用いて表わされ、ＲＡＭ８に
格納されているものとする。
の頂点座標から中心座標と拡縮率と変換後頂点座標とを
求めるためのフローチャートである。ここでは、頂点座
標と中心座標と拡縮率とは、３２ビットの浮動小数点型
で表わされ、変換後頂点座標は１６ビットの整数型で表
わされるものとする。本実施形態では、ここで説明する
処理が事前に実施されており、頂点座標が中心座標と拡
縮率と変換後頂点座標とを用いて表わされ、ＲＡＭ８に
格納されているものとする。
【００４５】まず、立体モデルを構成するひとつの部分
モデルの頂点座標Ｖ（ｉ，ｊ）が読み込まれる（ＳＴ１
３）。ここで、ｉは頂点座標の各成分を意味するパラメ
ータであり、ｉ＝１、２、３がそれぞれＸ、Ｙ、Ｚ成分
を表わしている。また、ｊは部分モデルを構成するポリ
ゴンの各頂点を表わすパラメータであり、ここでは、部
分モデルを構成するポリゴンの全頂点数はＭ個であるも
のとする。すなわち、ｊ＝１、２、…、Ｍである。
モデルの頂点座標Ｖ（ｉ，ｊ）が読み込まれる（ＳＴ１
３）。ここで、ｉは頂点座標の各成分を意味するパラメ
ータであり、ｉ＝１、２、３がそれぞれＸ、Ｙ、Ｚ成分
を表わしている。また、ｊは部分モデルを構成するポリ
ゴンの各頂点を表わすパラメータであり、ここでは、部
分モデルを構成するポリゴンの全頂点数はＭ個であるも
のとする。すなわち、ｊ＝１、２、…、Ｍである。
【００４６】つぎに、部分モデルの頂点座標の各成分毎
の最大値であるＭＡＸ（ｉ）と最小値であるＭＩＮ
（ｉ）とが算出される（ＳＴ１５）。そして、中心座標
であるＣＥＮ（ｉ）と拡縮率であるＲＡＴＥ（ｉ）とが
最大値であるＭＡＸ（ｉ）と最小値であるＭＩＮ（ｉ）
とを用いて式及び式によって算出される（ＳＴ１
７）。ここで、式に含まれる数字“６５５３５”は１
６ビット整数の最大値である。
の最大値であるＭＡＸ（ｉ）と最小値であるＭＩＮ
（ｉ）とが算出される（ＳＴ１５）。そして、中心座標
であるＣＥＮ（ｉ）と拡縮率であるＲＡＴＥ（ｉ）とが
最大値であるＭＡＸ（ｉ）と最小値であるＭＩＮ（ｉ）
とを用いて式及び式によって算出される（ＳＴ１
７）。ここで、式に含まれる数字“６５５３５”は１
６ビット整数の最大値である。
【００４７】つぎに、頂点座標Ｖ（ｉ，ｊ）から中心座
標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ（ｉ）とを用いて、
式によって変換後頂点座標であるＶＤ（ｉ，ｊ）が算出
される（ＳＴ１９）。すなわち、変換後頂点座標ＶＤ
（ｉ，ｊ）を、符号付き１６ビット整数型の表現可能範
囲である“−３２７６８〜＋３２７６７”とするための
換算係数が、中心座標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ
（ｉ）とである。上記の計算によって、頂点座標Ｖ
（ｉ，ｊ）から中心座標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ
（ｉ）と変換後頂点座標ＶＤ（ｉ，ｊ）とが算出され
る。上記のように、中心座標ＣＥＮ（ｉ）と拡縮率ＲＡ
ＴＥ（ｉ）は、各部分モデル毎に求められ、変換後頂点
座標ＶＤ（ｉ，ｊ）は、各部分モデルを構成するポリゴ
ンの頂点毎に求められる。また、中心座標ＣＥＮ（ｉ）
と拡縮率ＲＡＴＥ（ｉ）は、３２ビットの浮動小数点型
で格納され、変換後頂点座標ＶＤ（ｉ，ｊ）は、１６ビ
ットの整数型で格納される。従来、頂点座標Ｖ（ｉ，
ｊ）は３２ビットの浮動小数点型で格納されていたた
め、本発明の格納方法を用いると、精度の低下を抑制し
つつ頂点座標を格納する記憶容量を約半分に削減するこ
とが可能となる。
標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ（ｉ）とを用いて、
式によって変換後頂点座標であるＶＤ（ｉ，ｊ）が算出
される（ＳＴ１９）。すなわち、変換後頂点座標ＶＤ
（ｉ，ｊ）を、符号付き１６ビット整数型の表現可能範
囲である“−３２７６８〜＋３２７６７”とするための
換算係数が、中心座標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ
（ｉ）とである。上記の計算によって、頂点座標Ｖ
（ｉ，ｊ）から中心座標ＣＥＮ（ｉ）と拡縮率ＲＡＴＥ
（ｉ）と変換後頂点座標ＶＤ（ｉ，ｊ）とが算出され
る。上記のように、中心座標ＣＥＮ（ｉ）と拡縮率ＲＡ
ＴＥ（ｉ）は、各部分モデル毎に求められ、変換後頂点
座標ＶＤ（ｉ，ｊ）は、各部分モデルを構成するポリゴ
ンの頂点毎に求められる。また、中心座標ＣＥＮ（ｉ）
と拡縮率ＲＡＴＥ（ｉ）は、３２ビットの浮動小数点型
で格納され、変換後頂点座標ＶＤ（ｉ，ｊ）は、１６ビ
ットの整数型で格納される。従来、頂点座標Ｖ（ｉ，
ｊ）は３２ビットの浮動小数点型で格納されていたた
め、本発明の格納方法を用いると、精度の低下を抑制し
つつ頂点座標を格納する記憶容量を約半分に削減するこ
とが可能となる。
【００４８】図５は、本発明の当たり判定装置によって
行なわれる当たり判定処理の概略手順を示すフローチャ
ートである。まず、第１判定部１１ａによって、立体モ
デルを構成する部分モデルの中から当たり判定の対象と
する部分モデルである判定対象部分モデルが選定される
（ＳＴ１）。つぎに、選定された判定対象部分モデルの
モデルデータである中心座標と拡縮率と変換後頂点座標
とが、それぞれモデル記憶部８１の中心座標記憶部８１
１と拡縮率記憶部８１２と変換後頂点座標記憶部８１３
とから読み込まれる（ＳＴ３）。
行なわれる当たり判定処理の概略手順を示すフローチャ
ートである。まず、第１判定部１１ａによって、立体モ
デルを構成する部分モデルの中から当たり判定の対象と
する部分モデルである判定対象部分モデルが選定される
（ＳＴ１）。つぎに、選定された判定対象部分モデルの
モデルデータである中心座標と拡縮率と変換後頂点座標
とが、それぞれモデル記憶部８１の中心座標記憶部８１
１と拡縮率記憶部８１２と変換後頂点座標記憶部８１３
とから読み込まれる（ＳＴ３）。
【００４９】そして、頂点座標算出部１１ｂ１によっ
て、判定対象部分モデルの頂点座標が、変換後頂点座標
を拡縮率で除したものに、中心座標を加えることにより
算出される（ＳＴ５）。つぎに、交点算出部１１ｂ２に
よって、判定対象部分モデルを構成する各ポリゴンの含
まれる平面と、移動体の移動ベクトルの含まれる直線と
の交点の座標が算出される（ＳＴ７）。次いで、第１交
点判定部１１ｂ３によって、前記交点が、移動体の移動
ベクトルの始点と終点とを結ぶ線分上にあるか否かの判
定が行なわれる（ＳＴ９）。
て、判定対象部分モデルの頂点座標が、変換後頂点座標
を拡縮率で除したものに、中心座標を加えることにより
算出される（ＳＴ５）。つぎに、交点算出部１１ｂ２に
よって、判定対象部分モデルを構成する各ポリゴンの含
まれる平面と、移動体の移動ベクトルの含まれる直線と
の交点の座標が算出される（ＳＴ７）。次いで、第１交
点判定部１１ｂ３によって、前記交点が、移動体の移動
ベクトルの始点と終点とを結ぶ線分上にあるか否かの判
定が行なわれる（ＳＴ９）。
【００５０】そして、第２交点判定部１１ｂ４によっ
て、前記交点が当該ポリゴン内の点であるか否かの判定
が行なわれる（ＳＴ１１）。なお、ステップＳＴ７から
ステップＳＴ１１までは、判定対象部分モデルを構成す
る各ポリゴン毎に行なわれる。また、ステップＳＴ７で
求められた交点が、ステップＳＴ９において、移動体の
移動ベクトルの始点と終点とを結ぶ線分上にあると判定
され、かつ、ステップＳＴ１１において、当該ポリゴン
内の点であると判定された場合に当該交点が当たりと判
定されるのである。
て、前記交点が当該ポリゴン内の点であるか否かの判定
が行なわれる（ＳＴ１１）。なお、ステップＳＴ７から
ステップＳＴ１１までは、判定対象部分モデルを構成す
る各ポリゴン毎に行なわれる。また、ステップＳＴ７で
求められた交点が、ステップＳＴ９において、移動体の
移動ベクトルの始点と終点とを結ぶ線分上にあると判定
され、かつ、ステップＳＴ１１において、当該ポリゴン
内の点であると判定された場合に当該交点が当たりと判
定されるのである。
【００５１】図６は、第１判定部１１ａによって行なわ
れる判定対象部分モデルの選定処理の説明図である。移
動ベクトルと立体モデルとを２次元平面に投影した図で
あり、ここでは、立体モデルＭＯが、縦軸方向に等間隔
に８分割され、横軸方向に等間隔に９分割されており、
合計８×９＝７２個の部分モデルＰＡで構成されてい
る。最外周の長方形は立体モデルの外周に対応し、格子
線は部分モデルＰＡと部分モデルＰＡとの境界線に対応
し、縦軸方向の隣接する格子線と横軸方向の隣接する格
子線とを外周とする長方形はひとつの部分モデルＰＡの
外周に対応している。また、移動体の移動ベクトルの始
点Ｐ０と終点Ｐ１とを結ぶ線分ＬＰの一部が含まれる部
分モデルＰＡである図の斜線部が第１判定部１１ａによ
って選定される判定対象部分モデルＰＡ０Ｔである。こ
こでは、判定対象部分モデルＰＡ０Ｔの個数は９個であ
る。また、左からＫ番目にあり、下からＬ番目にある部
分モデルＰＡを、（Ｋ−１，Ｌ−１）と座標の形式で表
現し、これをここでは格子座標と呼び、この内の、横軸
成分（Ｋ−１）を格子横軸座標と呼び、縦軸成分（Ｌ−
１）を格子縦軸座標と呼ぶ。
れる判定対象部分モデルの選定処理の説明図である。移
動ベクトルと立体モデルとを２次元平面に投影した図で
あり、ここでは、立体モデルＭＯが、縦軸方向に等間隔
に８分割され、横軸方向に等間隔に９分割されており、
合計８×９＝７２個の部分モデルＰＡで構成されてい
る。最外周の長方形は立体モデルの外周に対応し、格子
線は部分モデルＰＡと部分モデルＰＡとの境界線に対応
し、縦軸方向の隣接する格子線と横軸方向の隣接する格
子線とを外周とする長方形はひとつの部分モデルＰＡの
外周に対応している。また、移動体の移動ベクトルの始
点Ｐ０と終点Ｐ１とを結ぶ線分ＬＰの一部が含まれる部
分モデルＰＡである図の斜線部が第１判定部１１ａによ
って選定される判定対象部分モデルＰＡ０Ｔである。こ
こでは、判定対象部分モデルＰＡ０Ｔの個数は９個であ
る。また、左からＫ番目にあり、下からＬ番目にある部
分モデルＰＡを、（Ｋ−１，Ｌ−１）と座標の形式で表
現し、これをここでは格子座標と呼び、この内の、横軸
成分（Ｋ−１）を格子横軸座標と呼び、縦軸成分（Ｌ−
１）を格子縦軸座標と呼ぶ。
【００５２】図７は、第１判定部１１ａによって行なわ
れる判定対象部分モデルの選定処理のフローチャートで
ある。ここでは、事前に、図６に示すように、移動ベク
トルと立体モデルとを２次元平面に投影されているもの
とし、図６の斜線部の部分モデル（判定対象部分モデ
ル）の格子座標を求める手順を以下に説明する。まず、
線分ＬＰの横軸方向の長さが、縦軸方向の長さよりも長
いように縦軸と横軸とが設定される（ＳＴ２１）。な
お、線分ＬＰの横軸方向の長さが、縦軸方向の長さより
も短い場合には、縦軸と横軸とが入れ替えられる。つぎ
に、線分ＬＰの傾きが算出される（ＳＴ２３）。ここで
は、線分ＬＰの傾きが正の場合について説明する。線分
ＬＰの傾きが負の場合には、縦軸の座標の正負を逆にし
て以下同様の処理を行なえばよい。
れる判定対象部分モデルの選定処理のフローチャートで
ある。ここでは、事前に、図６に示すように、移動ベク
トルと立体モデルとを２次元平面に投影されているもの
とし、図６の斜線部の部分モデル（判定対象部分モデ
ル）の格子座標を求める手順を以下に説明する。まず、
線分ＬＰの横軸方向の長さが、縦軸方向の長さよりも長
いように縦軸と横軸とが設定される（ＳＴ２１）。な
お、線分ＬＰの横軸方向の長さが、縦軸方向の長さより
も短い場合には、縦軸と横軸とが入れ替えられる。つぎ
に、線分ＬＰの傾きが算出される（ＳＴ２３）。ここで
は、線分ＬＰの傾きが正の場合について説明する。線分
ＬＰの傾きが負の場合には、縦軸の座標の正負を逆にし
て以下同様の処理を行なえばよい。
【００５３】ついで、判定対象部分モデルを検索するた
めのパラメータｅの初期値が以下の手順で設定される
（ＳＴ２５）。まず、移動ベクトルの始点Ｐ０の縦軸座
標値を縦軸方向の格子間隔で除した余りが求められる。
前記余りが正の場合には、前記余りがパラメータｅの初
期値として設定され、前記余りが負の場合には、前記余
りに縦軸方向の格子間隔を加算したものがパラメータｅ
の初期値として設定される。
めのパラメータｅの初期値が以下の手順で設定される
（ＳＴ２５）。まず、移動ベクトルの始点Ｐ０の縦軸座
標値を縦軸方向の格子間隔で除した余りが求められる。
前記余りが正の場合には、前記余りがパラメータｅの初
期値として設定され、前記余りが負の場合には、前記余
りに縦軸方向の格子間隔を加算したものがパラメータｅ
の初期値として設定される。
【００５４】つぎに、移動ベクトルの始点Ｐ０の位置に
ある部分モデルの格子座標である初期検索格子座標と、
移動ベクトルの終点Ｐ１の位置にある部分モデルの格子
座標である検索終了格子座標とが算出される（ＳＴ２
７）。本フローチャートは、始点Ｐ０の位置にある部分
モデルから、終点Ｐ１の位置にある部分モデルに向けて
判定対象部分モデルを検索するものでる。図６の場合に
は、初期検索格子座標は（１，１）であり、検索終了格
子座標は（６，４）である。
ある部分モデルの格子座標である初期検索格子座標と、
移動ベクトルの終点Ｐ１の位置にある部分モデルの格子
座標である検索終了格子座標とが算出される（ＳＴ２
７）。本フローチャートは、始点Ｐ０の位置にある部分
モデルから、終点Ｐ１の位置にある部分モデルに向けて
判定対象部分モデルを検索するものでる。図６の場合に
は、初期検索格子座標は（１，１）であり、検索終了格
子座標は（６，４）である。
【００５５】次いで、現在検索中の格子座標の横軸成分
である検索格子横軸座標が検索終了格子座標の横軸成分
である検索終了格子横軸座標より小さいか否かの判断が
行なわれる（ＳＴ２９）。検索格子横軸座標が検索終了
格子横軸座標より小さい場合は、ステップＳＴ３１へ進
む。検索格子横軸座標が検索終了格子横軸座標以上の場
合は、処理が終了される。
である検索格子横軸座標が検索終了格子座標の横軸成分
である検索終了格子横軸座標より小さいか否かの判断が
行なわれる（ＳＴ２９）。検索格子横軸座標が検索終了
格子横軸座標より小さい場合は、ステップＳＴ３１へ進
む。検索格子横軸座標が検索終了格子横軸座標以上の場
合は、処理が終了される。
【００５６】そして、以下の手順でパラメータｅの値が
更新される（ＳＴ３１）。初回のパラメータｅの値の更
新時には、（更新後のｅの値）＝（（傾き）×（（横軸
方向格子間隔）−（横軸初期オフセット座標値）））＋
（更新前のｅの値）とされ、２回目以降のパラメータｅ
の値の更新時には、（更新後のｅの値）＝（傾き）×横
軸方向格子間隔）＋（更新前のｅの値）とされる。ここ
で、横軸初期オフセット座標値とは、移動ベクトルの始
点Ｐ０の座標の横軸成分と、始点Ｐ０の位置する部分モ
デルの左下端の座標の横軸成分との差である。
更新される（ＳＴ３１）。初回のパラメータｅの値の更
新時には、（更新後のｅの値）＝（（傾き）×（（横軸
方向格子間隔）−（横軸初期オフセット座標値）））＋
（更新前のｅの値）とされ、２回目以降のパラメータｅ
の値の更新時には、（更新後のｅの値）＝（傾き）×横
軸方向格子間隔）＋（更新前のｅの値）とされる。ここ
で、横軸初期オフセット座標値とは、移動ベクトルの始
点Ｐ０の座標の横軸成分と、始点Ｐ０の位置する部分モ
デルの左下端の座標の横軸成分との差である。
【００５７】つぎに、検索格子横軸座標が以下の手順で
更新される（ＳＴ３３）。初回の更新時には、検索格子
横軸座標を変化されず（現在値のままとされる）、２回
目以降の更新時には、検索格子横軸座標がインクリメン
トされる。そして、現在の検索格子座標が判定対象部分
モデルの格子座標として記憶される（ＳＴ３５）。
更新される（ＳＴ３３）。初回の更新時には、検索格子
横軸座標を変化されず（現在値のままとされる）、２回
目以降の更新時には、検索格子横軸座標がインクリメン
トされる。そして、現在の検索格子座標が判定対象部分
モデルの格子座標として記憶される（ＳＴ３５）。
【００５８】ついで、パラメータｅの値が縦軸の格子間
隔以上か否かの判断が行なわれる（ＳＴ３７）。パラメ
ータｅの値が縦軸の格子間隔未満の場合には、ステップ
ＳＴ２９へ戻る。パラメータｅの値が縦軸の格子間隔以
上の場合には、検索格子縦軸座標がインクリメントされ
る（ＳＴ３９）。そして、パラメータｅの値と縦軸格子
間隔とが等しいか否かの判断が行なわれる（ＳＴ４
１）。パラメータｅの値と縦軸格子間隔とが等しい場合
には、ステップＳＴ４５へ進む。パラメータｅの値と縦
軸格子間隔とが等しくない場合には、現在の検索格子座
標が判定対象部分モデルの格子座標として記憶される
（ＳＴ４３）。つぎに、パラメータｅの値から、縦軸の
格子間隔が減じられる（ＳＴ４５）。そして、ステップ
ＳＴ２９へ戻る。
隔以上か否かの判断が行なわれる（ＳＴ３７）。パラメ
ータｅの値が縦軸の格子間隔未満の場合には、ステップ
ＳＴ２９へ戻る。パラメータｅの値が縦軸の格子間隔以
上の場合には、検索格子縦軸座標がインクリメントされ
る（ＳＴ３９）。そして、パラメータｅの値と縦軸格子
間隔とが等しいか否かの判断が行なわれる（ＳＴ４
１）。パラメータｅの値と縦軸格子間隔とが等しい場合
には、ステップＳＴ４５へ進む。パラメータｅの値と縦
軸格子間隔とが等しくない場合には、現在の検索格子座
標が判定対象部分モデルの格子座標として記憶される
（ＳＴ４３）。つぎに、パラメータｅの値から、縦軸の
格子間隔が減じられる（ＳＴ４５）。そして、ステップ
ＳＴ２９へ戻る。
【００５９】図８は、第２判定部１１ｂによって行なわ
れる判定対象部分モデルを構成するポリゴンに対する当
たり判定の処理の説明図である。部分モデルＰＡは、第
１判定部１１ａによって当たり判定の対象とする部分モ
デルである判定対象部分モデルと判断された部分モデル
のひとつである。部分モデルＰＡは、複数のポリゴンＰ
ＯＬから構成されており、その内の点ｂ、ｃ、ｄを頂点
とするポリゴンＰＯＬ１が、始点がＰ０であり終点がＰ
１である移動体の移動ベクトルと点ｒで交差しており、
当たりと判定すべきポリゴンである。
れる判定対象部分モデルを構成するポリゴンに対する当
たり判定の処理の説明図である。部分モデルＰＡは、第
１判定部１１ａによって当たり判定の対象とする部分モ
デルである判定対象部分モデルと判断された部分モデル
のひとつである。部分モデルＰＡは、複数のポリゴンＰ
ＯＬから構成されており、その内の点ｂ、ｃ、ｄを頂点
とするポリゴンＰＯＬ１が、始点がＰ０であり終点がＰ
１である移動体の移動ベクトルと点ｒで交差しており、
当たりと判定すべきポリゴンである。
【００６０】図９は、第２判定部１１ｂによって行なわ
れる判定対象部分モデルを構成するポリゴンに対する当
たり判定の処理のフローチャートである。ただし以下の
処理は、判定対象部分モデルを構成するポリゴン毎に行
なわれる。まず、ポリゴンの含まれる（ポリゴンを構成
する全ての頂点が含まれる）平面の方程式が求められる
（ＳＴ４７）。つぎに、移動体の移動ベクトルの始点Ｐ
０と終点Ｐ１とを結ぶ直線の方程式が求められる（ＳＴ
４８）。ついで、前記平面の方程式と前記直線の方程式
とを連立して解くことによって交点ｒの座標が求められ
る（ＳＴ５１）。なお、ステップＳＴ４７からステップ
ＳＴ５１までは、交点算出部１１ｂ２によって行なわれ
る。
れる判定対象部分モデルを構成するポリゴンに対する当
たり判定の処理のフローチャートである。ただし以下の
処理は、判定対象部分モデルを構成するポリゴン毎に行
なわれる。まず、ポリゴンの含まれる（ポリゴンを構成
する全ての頂点が含まれる）平面の方程式が求められる
（ＳＴ４７）。つぎに、移動体の移動ベクトルの始点Ｐ
０と終点Ｐ１とを結ぶ直線の方程式が求められる（ＳＴ
４８）。ついで、前記平面の方程式と前記直線の方程式
とを連立して解くことによって交点ｒの座標が求められ
る（ＳＴ５１）。なお、ステップＳＴ４７からステップ
ＳＴ５１までは、交点算出部１１ｂ２によって行なわれ
る。
【００６１】つぎに、第１交点判定部１１ｂ３によっ
て、前記交点ｒが、移動ベクトルの始点Ｐ０と終点Ｐ１
とを結ぶ線分上にあるか否かの判定が行なわれる（ＳＴ
５３）。この判定は、交点ｒの座標の各成分の値が、移
動ベクトルの始点Ｐ０の座標と終点Ｐ１の座標との各成
分毎の値の範囲内にあるか否かによって判定される。前
記交点ｒが、移動ベクトルの始点Ｐ０と終点Ｐ１とを結
ぶ線分上にない場合は、当該ポリゴンは当たりでないと
判定されて終了する。
て、前記交点ｒが、移動ベクトルの始点Ｐ０と終点Ｐ１
とを結ぶ線分上にあるか否かの判定が行なわれる（ＳＴ
５３）。この判定は、交点ｒの座標の各成分の値が、移
動ベクトルの始点Ｐ０の座標と終点Ｐ１の座標との各成
分毎の値の範囲内にあるか否かによって判定される。前
記交点ｒが、移動ベクトルの始点Ｐ０と終点Ｐ１とを結
ぶ線分上にない場合は、当該ポリゴンは当たりでないと
判定されて終了する。
【００６２】前記交点ｒが、移動ベクトルの始点Ｐ０と
終点Ｐ１とを結ぶ線分上にある場合は、当該ポリゴンを
構成する頂点の内、あるひとつの頂点を基準として、各
頂点にｔ（１）、ｔ（２）、ｔ（３）と記号が設定され
る（ＳＴ５５）。ただし、ｔ（４）＝ｔ（１）とする。
つぎに、頂点をカウントするパラメータｋが１に初期化
される（ＳＴ５７）。そして、頂点ｔ（ｋ）を始点とし
頂点ｔ（ｋ＋１）を終点とするベクトルと、前記交点ｐ
を始点とし頂点ｔ（ｋ）を終点とするベクトルとの外積
ＶＴ（ｋ）が計算され、その成分毎の符号が記憶される
（ＳＴ５９）。
終点Ｐ１とを結ぶ線分上にある場合は、当該ポリゴンを
構成する頂点の内、あるひとつの頂点を基準として、各
頂点にｔ（１）、ｔ（２）、ｔ（３）と記号が設定され
る（ＳＴ５５）。ただし、ｔ（４）＝ｔ（１）とする。
つぎに、頂点をカウントするパラメータｋが１に初期化
される（ＳＴ５７）。そして、頂点ｔ（ｋ）を始点とし
頂点ｔ（ｋ＋１）を終点とするベクトルと、前記交点ｐ
を始点とし頂点ｔ（ｋ）を終点とするベクトルとの外積
ＶＴ（ｋ）が計算され、その成分毎の符号が記憶される
（ＳＴ５９）。
【００６３】つぎに、パラメータｋがインクリメントさ
れる（ＳＴ６１）。次いで、パラメータｋが３より大き
いか否かの判断が行なわれる（ＳＴ６３）。パラメータ
ｋが３以下の場合には、ステップＳＴ５９へ戻る。パラ
メータｋが３より大きい場合には、外積ＶＴ（１）と外
積ＶＴ（２）と外積ＶＴ（３）との各成分毎の符号が一
致するか否かによって、当たりか否かを判定する（ＳＴ
６５）。外積ＶＴ（１）と外積ＶＴ（２）と外積ＶＴ
（３）との各成分毎の符号が全て一致する場合には、当
たりと判断され、一致しない場合には当たりではないと
判断される。なお、ステップＳＴ５５からステップＳＴ
６５まで処理は、第２交点判定部１１ｂ４によって行な
われる。
れる（ＳＴ６１）。次いで、パラメータｋが３より大き
いか否かの判断が行なわれる（ＳＴ６３）。パラメータ
ｋが３以下の場合には、ステップＳＴ５９へ戻る。パラ
メータｋが３より大きい場合には、外積ＶＴ（１）と外
積ＶＴ（２）と外積ＶＴ（３）との各成分毎の符号が一
致するか否かによって、当たりか否かを判定する（ＳＴ
６５）。外積ＶＴ（１）と外積ＶＴ（２）と外積ＶＴ
（３）との各成分毎の符号が全て一致する場合には、当
たりと判断され、一致しない場合には当たりではないと
判断される。なお、ステップＳＴ５５からステップＳＴ
６５まで処理は、第２交点判定部１１ｂ４によって行な
われる。
【００６４】図１０は、図８に示す判定対象部分モデル
に対して当たり判定が行われ後、移動体が配置された様
子を表わす説明図である。判定対象部分モデルＰＡ０は
複数のポリゴンＰＯＬから構成されており、その内の点
ｂ、ｃ、ｄを頂点とするポリゴンＰＯＬ１が、始点がＰ
０であり終点がＰ１である移動体ＩＭの移動ベクトルと
点ｒで交差しており、第２判定部１１ｂによって当たり
と判定される。その結果、移動体ＩＭは点ｒの位置に配
置される。
に対して当たり判定が行われ後、移動体が配置された様
子を表わす説明図である。判定対象部分モデルＰＡ０は
複数のポリゴンＰＯＬから構成されており、その内の点
ｂ、ｃ、ｄを頂点とするポリゴンＰＯＬ１が、始点がＰ
０であり終点がＰ１である移動体ＩＭの移動ベクトルと
点ｒで交差しており、第２判定部１１ｂによって当たり
と判定される。その結果、移動体ＩＭは点ｒの位置に配
置される。
【００６５】なお、本発明は以下の形態をとることがで
きる。
きる。
【００６６】（Ａ）本実施形態においては、当たり判定
を行う立体モデルの頂点座標を、中心座標と拡縮率と変
換後頂点座標とを用いて表わす場合について説明した
が、当たり判定以外の、例えば画像描画を行う形態であ
ってもよい。頂点座標を、中心座標と拡縮率と変換後頂
点座標とを用いて表わすことによって、頂点座標を格納
するメモリの記憶容量を削減することが可能となり、処
理速度を向上することが可能となる。
を行う立体モデルの頂点座標を、中心座標と拡縮率と変
換後頂点座標とを用いて表わす場合について説明した
が、当たり判定以外の、例えば画像描画を行う形態であ
ってもよい。頂点座標を、中心座標と拡縮率と変換後頂
点座標とを用いて表わすことによって、頂点座標を格納
するメモリの記憶容量を削減することが可能となり、処
理速度を向上することが可能となる。
【００６７】（Ｂ）本実施形態においては、立体モデル
が複数の部分モデルから構成されている場合について説
明したが、立体モデルが部分モデルに分割されていない
形態でもよい。この場合には、第１判定手段は不要とな
り、第２判定手段にて当たり判定を行う対象は、立体モ
デルとなる。
が複数の部分モデルから構成されている場合について説
明したが、立体モデルが部分モデルに分割されていない
形態でもよい。この場合には、第１判定手段は不要とな
り、第２判定手段にて当たり判定を行う対象は、立体モ
デルとなる。
【００６８】（Ｃ）本実施形態においては、立体モデル
を高さ方向に投影する場合について説明したが、高さ以
外の方向（幅方向または長さ方向）に投影する形態でも
よい。投影する方向を選択することによって、第１判定
手段によって選定される判定対象部分モデルの個数を削
減し、当たり判定の処理を高速化することが可能であ
る。また、高さ方向と幅方向と長さ方向との３方向の
内、いずれか２つの組み合わせの方向に、または、３方
向全ての方向に投影して、判定対象部分モデルの選定を
行う形態でもよい。この形態では、投影を行う方向毎に
判定対象部分モデルの選定を行い、全ての投影方向につ
いて判定対象部分モデルと選定された部分モデルについ
て当たり判定を行えばよい。この場合には、更に当たり
判定を行う対象となる部分モデルの個数を削減すること
が可能となる。
を高さ方向に投影する場合について説明したが、高さ以
外の方向（幅方向または長さ方向）に投影する形態でも
よい。投影する方向を選択することによって、第１判定
手段によって選定される判定対象部分モデルの個数を削
減し、当たり判定の処理を高速化することが可能であ
る。また、高さ方向と幅方向と長さ方向との３方向の
内、いずれか２つの組み合わせの方向に、または、３方
向全ての方向に投影して、判定対象部分モデルの選定を
行う形態でもよい。この形態では、投影を行う方向毎に
判定対象部分モデルの選定を行い、全ての投影方向につ
いて判定対象部分モデルと選定された部分モデルについ
て当たり判定を行えばよい。この場合には、更に当たり
判定を行う対象となる部分モデルの個数を削減すること
が可能となる。
【００６９】（Ｄ）本実施形態においては、立体モデル
を構成するポリゴンが三角形ポリゴンである場合につい
て説明したが、Ｎ角形ポリゴン（Ｎは４以上の任意の整
数）である形態でもよい。この形態では、立体モデルを
表現する自由度が高められる。
を構成するポリゴンが三角形ポリゴンである場合につい
て説明したが、Ｎ角形ポリゴン（Ｎは４以上の任意の整
数）である形態でもよい。この形態では、立体モデルを
表現する自由度が高められる。
【００７０】（Ｅ）本実施形態においては、モデルデー
タがＲＡＭ８に格納されている場合について説明した
が、記憶媒体５からゲームの展開に応じてＲＡＭ８にそ
の都度呼び出される形態であってもよい。この形態で
は、ＲＡＭ８の必要な容量を低減することができるとい
う利点がある。
タがＲＡＭ８に格納されている場合について説明した
が、記憶媒体５からゲームの展開に応じてＲＡＭ８にそ
の都度呼び出される形態であってもよい。この形態で
は、ＲＡＭ８の必要な容量を低減することができるとい
う利点がある。
【００７１】
【発明の効果】請求項１、５及び９に記載の発明によれ
ば、頂点座標を格納する記憶容量が約半分に削減され、
当たり判定を高速に行うことができる。請求項２及び６
に記載の発明によれば、当たり判定の処理を高速に行う
ことができる。請求項３及び７に記載の発明によれば、
当たり判定を行なう対象となる部分モデルの選定が効率
的に行うことができる。請求項４及び８に記載の発明に
よれば、当たり判定が高速かつ正確に行うことができ
る。請求項１０記載の発明によれば、高速かつ正確な当
たり判定が行なわれるビデオゲーム装置が実現可能とな
る。
ば、頂点座標を格納する記憶容量が約半分に削減され、
当たり判定を高速に行うことができる。請求項２及び６
に記載の発明によれば、当たり判定の処理を高速に行う
ことができる。請求項３及び７に記載の発明によれば、
当たり判定を行なう対象となる部分モデルの選定が効率
的に行うことができる。請求項４及び８に記載の発明に
よれば、当たり判定が高速かつ正確に行うことができ
る。請求項１０記載の発明によれば、高速かつ正確な当
たり判定が行なわれるビデオゲーム装置が実現可能とな
る。
【図１】 本発明が適用されるビデオゲーム装置の一実
施形態を示すブロック構成図である。
施形態を示すブロック構成図である。
【図２】 当たり判定装置の主要部を示すブロック図で
ある。
ある。
【図３】 立体モデルが複数の部分モデルで構成される
場合の一例を示す説明図である。
場合の一例を示す説明図である。
【図４】 中心座標と拡縮率と変換後頂点座標とを求め
るためのフローチャートである。
るためのフローチャートである。
【図５】 当たり判定処理の概略手順を示すフローチャ
ートである。
ートである。
【図６】 判定対象部分モデルの選定処理の説明図であ
る。
る。
【図７】 判定対象部分モデルの選定処理のフローチャ
ートである。
ートである。
【図８】 判定対象部分モデルを構成するポリゴンに対
する当たり判定の処理の説明図である。
する当たり判定の処理の説明図である。
【図９】 判定対象部分モデルを構成するポリゴンに対
する当たり判定の処理のフローチャートである。
する当たり判定の処理のフローチャートである。
【図１０】 判定対象部分モデルに対して当たり判定が
行われ後、移動体が配置された様子を表わす説明図であ
る。
行われ後、移動体が配置された様子を表わす説明図であ
る。
【符号の説明】
１１ 信号処理プロセッサ
１１１ 当たり判定部（当たり判定手段）
１１ａ 第１判定部（第１判定手段）
１１ｂ 第２判定部（第２判定手段）
１１ｂ１ 頂点座標算出部（頂点座標算出手段）
１１ｂ２ 交点算出部（交点算出手段）
１１ｂ３ 第１交点判定部（第１交点判定手段）
１１ｂ４ 第２交点判定部（第２交点判定手段）
１２ 画像処理プロセッサ
１６ コントローラ
２ テレビジョンモニタ
５ 記録媒体
６ ＣＰＵ
７ バス
８ ＲＡＭ
８１ モデル記憶部（モデル記憶手段）
８１１ 中心座標記憶部
８１２ 拡縮率記憶部
８１３ 変換後頂点座標記憶部
Claims (10)
- 【請求項１】 擬似３次元空間上を移動する移動体と、
複数のポリゴンから構成される立体モデルとの当たりを
判定する当たり判定装置であって、前記立体モデルの各
ポリゴンの頂点座標を格納するモデル記憶手段と、前記
移動体の移動ベクトルと前記頂点座標とを用いて当たり
判定を行なう当たり判定手段とを備え、前記モデル記憶
手段は、前記頂点座標を、各座標成分の最大値と最小値
との平均値である中心座標と、各座標成分の最大値と最
小値との差に乗ずることによって所定の値とするための
拡縮率と、各頂点座標から前記中心座標を減じたものに
前記拡縮率を乗じた変換後頂点座標とで表わし、前記中
心座標と前記拡縮率とを浮動小数型で格納し、前記変換
後頂点座標を整数型で格納することを特徴とする当たり
判定装置。 - 【請求項２】 前記立体モデルは、複数の部分モデルを
結合して構成されており、当たり判定手段は、当たり判
定の対象とする部分モデルである判定対象部分モデルを
選定する第１判定手段と、前記判定対象部分モデルを構
成するポリゴンに対して当たり判定を行なう第２判定手
段とから構成されていることを特徴とする請求項１に記
載の当たり判定装置。 - 【請求項３】 前記第１判定手段は、前記移動ベクトル
と前記立体モデルとを２次元平面に投影して、前記移動
ベクトルの始点と終点とを結ぶ線分の一部または全部が
含まれる部分モデルを前記判定対象部分モデルとするこ
とを特徴とする請求項２に記載の当たり判定装置。 - 【請求項４】 前記第２判定手段は、前記判定対象部分
モデルを構成するポリゴンについて、前記中心座標と前
記拡縮率と前記変換後頂点座標とから各頂点座標を算出
する頂点座標算出手段と、各ポリゴンの含まれる平面と
前記移動ベクトルの含まれる直線との交点の座標を算出
する交点算出手段と、前記交点が前記移動ベクトルの始
点と終点とを結ぶ線分上にあるか否かの判定を行なう第
１交点判定手段と、前記交点が当該ポリゴン内の点であ
るか否かを判定する第２交点判定手段とから構成されて
いることを特徴とする請求項２または３に記載の当たり
判定装置。 - 【請求項５】擬似３次元空間上を移動する移動体と、複
数のポリゴンから構成される立体モデルとの当たりを判
定する当たり判定処理プログラムを記録したコンピュー
タ読み取り可能な記録媒体であって、前記立体モデルの
各ポリゴンの頂点座標を記憶し、前記移動体の移動ベク
トルと前記頂点座標とを用いて当たり判定を行なう当た
り判定処理を行ない、前記頂点座標を、各座標成分の最
大値と最小値との平均値である中心座標と、各座標成分
の最大値と最小値との差に乗ずることによって所定の値
とするための拡縮率と、各頂点座標から前記中心座標を
減じたものに前記拡縮率を乗じた変換後頂点座標とで表
わし、前記中心座標と前記拡縮率とを浮動小数型で記憶
し、前記変換後頂点座標を整数型で記憶することを特徴
とする当たり判定処理プログラムを記録したコンピュー
タ読み取り可能な記録媒体。 - 【請求項６】 前記立体モデルは、複数の部分モデルを
結合して構成されており、当たり判定処理は、当たり判
定の対象とする部分モデルである判定対象部分モデルを
選定する第１判定処理と、前記判定対象部分モデルを構
成するポリゴンに対して当たり判定を行なう第２判定処
理とから構成されていることを特徴とする請求項５に記
載の当たり判定処理プログラムを記録したコンピュータ
読み取り可能な記録媒体。 - 【請求項７】 前記第１判定処理は、前記移動ベクトル
と前記立体モデルとを２次元平面に投影して、前記移動
ベクトルの始点と終点とを結ぶ線分の一部または全部が
含まれる部分モデルを前記判定対象部分モデルとするこ
とを特徴とする請求項６に記載の３次元画像処理プログ
ラムを記録したコンピュータ読み取り可能な記録媒体。 - 【請求項８】 前記第２判定処理は、前記判定対象部分
モデルを構成するポリゴンについて、前記中心座標と前
記拡縮率と前記変換後頂点座標とから各頂点座標を算出
する頂点座標算出処理と、各ポリゴンの含まれる平面と
前記移動ベクトルの含まれる直線との交点の座標を算出
する交点算出処理と、前記交点が移動ベクトルの始点と
終点とを結ぶ線分上にあるか否かの判定を行なう第１交
点判定処理と、前記交点が当該ポリゴン内の点であるか
否かを判定する第２交点判定処理とから構成されている
ことを特徴とする請求項６または７に記載の３次元画像
処理プログラムを記録したコンピュータ読み取り可能な
記録媒体。 - 【請求項９】 擬似３次元空間上を移動する移動体と、
複数のポリゴンから構成される立体モデルとの当たりを
判定する当たり判定処理方法であって、前記立体モデル
の各ポリゴンの頂点座標を記憶し、前記移動体の移動ベ
クトルと前記頂点座標とを用いて当たり判定を行なう当
たり判定処理を行ない、前記頂点座標を、各座標成分の
最大値と最小値との平均値である中心座標と、各座標成
分の最大値と最小値との差に乗ずることによって所定の
値とするための拡縮率と、各頂点座標から前記中心座標
を減じたものに前記拡縮率を乗じた変換後頂点座標とで
表わし、前記中心座標と前記拡縮率とを浮動小数型で記
憶し、前記変換後頂点座標を整数型で記憶することを特
徴とする当たり判定方法。 - 【請求項１０】 請求項１〜４のいずれかに記載の当た
り判定装置と、前記立体モデル及び前記移動体含む画像
を表示するための画像表示手段と、ゲームプログラムデ
ータが記録されたプログラム記憶手段と、外部から操作
可能な操作手段とを備え、上記当たり判定装置は、上記
ゲームプログラムデータに従って当たり判定を行なうこ
とを特徴とするビデオゲーム装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000363542A JP3363137B2 (ja) | 2000-11-29 | 2000-11-29 | 当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 |
| US09/994,355 US6629891B2 (en) | 2000-11-29 | 2001-11-26 | Impact judgement method and device, computer-readable recording medium recording impact judgement processing program, and video game device |
| EP01127453A EP1249784B1 (en) | 2000-11-29 | 2001-11-27 | Method, device, computer program and computer readable means for judging impacts between three dimensional models and moving objects in an artificial three dimensional space |
| DE60127653T DE60127653T2 (de) | 2000-11-29 | 2001-11-27 | Verfahren, Vorrichtung, Rechnerprogramm und computerlesbares Aufzeichnungsmedium zur Beurteilung der Schläge zwischen drei-dimensionalen Modellen und bewegten Objekten im drei-dimensionalen künstlichen Raum |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000363542A JP3363137B2 (ja) | 2000-11-29 | 2000-11-29 | 当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002163683A JP2002163683A (ja) | 2002-06-07 |
| JP3363137B2 true JP3363137B2 (ja) | 2003-01-08 |
Family
ID=18834644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000363542A Expired - Fee Related JP3363137B2 (ja) | 2000-11-29 | 2000-11-29 | 当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6629891B2 (ja) |
| EP (1) | EP1249784B1 (ja) |
| JP (1) | JP3363137B2 (ja) |
| DE (1) | DE60127653T2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7103621B2 (en) * | 2002-03-29 | 2006-09-05 | Pts Corporation | Processor efficient transformation and lighting implementation for three dimensional graphics utilizing scaled conversion instructions |
| US7388585B2 (en) * | 2004-09-20 | 2008-06-17 | My Virtual Reality Software | Method, system and device for efficient distribution of real time three dimensional computer modeled image scenes over a network |
| US7421139B2 (en) * | 2004-10-07 | 2008-09-02 | Infoprint Solutions Company, Llc | Reducing errors in performance sensitive transformations |
| US7620530B2 (en) * | 2004-11-16 | 2009-11-17 | Nvidia Corporation | System with PPU/GPU architecture |
| US20070032299A1 (en) * | 2005-08-08 | 2007-02-08 | Lager Interactive Inc. | Method of miving piece in a networked computer game |
| JP4492567B2 (ja) * | 2006-03-17 | 2010-06-30 | ソニー株式会社 | 画像処理装置および画像処理方法、並びにプログラム |
| JP5101080B2 (ja) * | 2006-10-19 | 2012-12-19 | 任天堂株式会社 | ゲームプログラム、ゲーム装置、ゲームシステムおよびゲーム制御方法 |
| JP5063990B2 (ja) * | 2006-11-15 | 2012-10-31 | 任天堂株式会社 | ゲームプログラムおよびゲーム装置 |
| JP4858197B2 (ja) * | 2007-01-31 | 2012-01-18 | ソニー株式会社 | 情報処理装置、画像表示装置、情報処理システム、情報処理方法およびプログラム |
| US8913064B2 (en) | 2010-06-14 | 2014-12-16 | Nintendo Co., Ltd. | Real-time terrain animation selection |
| US9292948B2 (en) * | 2011-06-14 | 2016-03-22 | Nintendo Co., Ltd. | Drawing method |
| US9437042B1 (en) * | 2011-10-20 | 2016-09-06 | Nvidia Corporation | System, method, and computer program product for performing dicing on a primitive |
| CN109045691B (zh) * | 2018-07-10 | 2022-02-08 | 网易（杭州）网络有限公司 | 一种特效对象的特效实现方法和装置 |
| CN113704134B (zh) * | 2021-09-23 | 2023-06-06 | 腾讯科技（深圳）有限公司 | 一种模型检测方法和相关装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3638637B2 (ja) | 1994-06-17 | 2005-04-13 | 株式会社ナムコ | ポリゴンデータ変換装置及び３次元シミュレータ装置 |
| JP3138423B2 (ja) | 1996-02-20 | 2001-02-26 | 株式会社ナムコ | シミュレーション装置 |
| JP3692683B2 (ja) * | 1997-02-14 | 2005-09-07 | 株式会社セガ | ゲーム装置 |
| EP1720132A3 (en) | 1997-11-07 | 2010-05-26 | Kabushiki Kaisha Sega doing business as Sega Corporation | Image generating device and image generating method |
| JP2000200361A (ja) * | 1998-08-07 | 2000-07-18 | Sega Enterp Ltd | 画像処理装置及び情報記録媒体 |
| JP4186136B2 (ja) * | 1998-10-08 | 2008-11-26 | 株式会社セガ | 画像処理装置および画像処理方法 |
-
2000
- 2000-11-29 JP JP2000363542A patent/JP3363137B2/ja not_active Expired - Fee Related
-
2001
- 2001-11-26 US US09/994,355 patent/US6629891B2/en not_active Expired - Lifetime
- 2001-11-27 DE DE60127653T patent/DE60127653T2/de not_active Expired - Lifetime
- 2001-11-27 EP EP01127453A patent/EP1249784B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6629891B2 (en) | 2003-10-07 |
| EP1249784B1 (en) | 2007-04-04 |
| JP2002163683A (ja) | 2002-06-07 |
| DE60127653T2 (de) | 2007-12-13 |
| DE60127653D1 (de) | 2007-05-16 |
| EP1249784A1 (en) | 2002-10-16 |
| US20020065133A1 (en) | 2002-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3363137B2 (ja) | 当たり判定方法、その装置、当たり判定処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 | |
| US6544123B1 (en) | Game apparatus, command input method for video game and computer-readable recording medium recording programs for realizing the same | |
| US20040110561A1 (en) | Game apparatus storing game sound control program and game sound control thereof | |
| JP3625184B2 (ja) | ゲーム用３次元画像処理方法、装置、ゲーム用３次元画像処理プログラムを記録した可読記録媒体及びビデオゲーム装置 | |
| WO2007077696A1 (ja) | 音声処理装置、音声処理方法、プログラム、ならびに、情報記録媒体 | |
| US6774901B2 (en) | Three-dimensional image processing method and apparatus, readable storage medium storing three-dimensional image processing program and video game system | |
| JP2004195210A (ja) | ゲームサウンド制御プログラム、ゲームサウンド制御方法およびゲーム装置 | |
| JP3641578B2 (ja) | ゲーム用３次元画像処理方法、装置、ゲーム用３次元画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 | |
| US20030148802A1 (en) | Recording medium which stores 3D image processing program, 3D image processor, 3D image processing method, and video game machine | |
| EP1288866B1 (en) | Image generation method | |
| JP3005581B1 (ja) | 画像作成装置、画像作成方法、画像作成プログラムが記録された可読記録媒体およびビデオゲ―ム装置 | |
| JP3583995B2 (ja) | エンタテインメント装置、記憶媒体およびオブジェクト表示方法 | |
| US6518967B1 (en) | Game apparatus, game method, and computer-readable storage medium | |
| JP4329965B2 (ja) | ゲームシステム及び情報記憶媒体 | |
| JP2001286675A (ja) | ゲーム装置、情報記憶媒体およびゲームシステム | |
| JP2000218036A (ja) | ゲーム装置、ゲーム制御方法およびその記録媒体 | |
| JP3956318B2 (ja) | 画像処理装置、画像処理方法及びこれを用いたゲーム装置並びに記憶媒体 | |
| JP3377488B2 (ja) | ゲームシステム及び情報記憶媒体 | |
| JP4233065B2 (ja) | ゲーム装置及び情報記憶媒体 | |
| JP4229318B2 (ja) | 画像生成システム、プログラム及び情報記憶媒体 | |
| JP3384790B2 (ja) | ３次元画像処理方法、その装置、３次元画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置 | |
| JP2004303063A (ja) | 画像生成プログラム、画像生成装置、画像生成方法及びビデオゲーム装置 | |
| JP2001184515A (ja) | 画像生成システム及び情報記憶媒体 | |
| JP4475763B2 (ja) | ゲームシステム及び情報記憶媒体 | |
| JP2001273524A (ja) | エンタテインメント装置、記憶媒体およびオブジェクト表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020924 |
|
| 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: 20081025 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081025 Year of fee payment: 6 |
|
| 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: 20081025 Year of fee payment: 6 |
|
| 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: 20081025 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091025 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101025 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101025 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111025 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121025 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131025 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |