JP3433763B2 - 領域内外判定方法及びそれを用いたコンピュータゲーム機 - Google Patents
領域内外判定方法及びそれを用いたコンピュータゲーム機Info
- Publication number
- JP3433763B2 JP3433763B2 JP32549193A JP32549193A JP3433763B2 JP 3433763 B2 JP3433763 B2 JP 3433763B2 JP 32549193 A JP32549193 A JP 32549193A JP 32549193 A JP32549193 A JP 32549193A JP 3433763 B2 JP3433763 B2 JP 3433763B2
- Authority
- JP
- Japan
- Prior art keywords
- region
- coordinates
- parallelogram
- area
- arbitrary position
- 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
Landscapes
- Processing Or Creating Images (AREA)
Description
【０００１】
【産業上の利用分野】本発明は領域内外判定方法及びそ
れを用いたコンピュータゲーム機に関し、クォータービ
ュー表示画面の任意の位置が所定領域の内か外かを判定
する方法及びそれを用いたコンピュータゲーム機に関す
る。
れを用いたコンピュータゲーム機に関し、クォータービ
ュー表示画面の任意の位置が所定領域の内か外かを判定
する方法及びそれを用いたコンピュータゲーム機に関す
る。
【０００２】
【従来の技術】近年、コンピュータ・ゲームの画面表示
は、視点が水平面上にあるサイドビューから、視点が水
平面より上にあり、この視点位置から見下ろすクォータ
ービューが多用されている。
は、視点が水平面上にあるサイドビューから、視点が水
平面より上にあり、この視点位置から見下ろすクォータ
ービューが多用されている。
【０００３】クォータービューの表示画面では例えば図
５に示す如く、道路１０上をキャラクタ１１が移動する
とき、キャラクタ１１が存在する位置が、道路１０の一
部を切り出したひし形領域１２内であるか否かを判定
し、キャラクタ存在位置がひし形領域１２の外側であれ
ば、キャラクタ１１が道路から外れ落ちた等の処理を行
なう必要がある。
５に示す如く、道路１０上をキャラクタ１１が移動する
とき、キャラクタ１１が存在する位置が、道路１０の一
部を切り出したひし形領域１２内であるか否かを判定
し、キャラクタ存在位置がひし形領域１２の外側であれ
ば、キャラクタ１１が道路から外れ落ちた等の処理を行
なう必要がある。
【０００４】従来においては、図６に示す頂点Ａ，Ｂ，
Ｃ，Ｄで形成されるひし形領域に対して、キャラクタ位
置（ｘ1 ，ｙ1 ）がひし形領域の内側か外側かを判断す
る場合、図７に示す方法が考えられる。
Ｃ，Ｄで形成されるひし形領域に対して、キャラクタ位
置（ｘ1 ，ｙ1 ）がひし形領域の内側か外側かを判断す
る場合、図７に示す方法が考えられる。
【０００５】図７のフローチャートにおいて、ステップ
Ｓ１０でキャラクタ位置（ｘ1 ，ｙ 1 ）のＸ座標ｘ1 を
通るＹ軸に平行な直線ｘ＝ｘ1 と辺ＡＢの交点（ｘ1 ，
ｙａ）を算出し、ステップＳ２０でキャラクタ位置（ｘ
1 ，ｙ1 ）のＹ座標ｙ1 がｙａ以上か否かを判別する。
ここでｙ1 ≧ｙａならばステップＳ３０でキャラクタ位
置（ｘ1 ，ｙ1 ）のＸ座標ｘ1 を通るＹ軸に平行な直線
ｘ＝ｘ1 と辺ＢＣとの交点（ｘ1 ，ｙｂ）を算出し、ス
テップＳ４０でキャラクタ位置（ｘ1 ，ｙ1 ）のＹ座標
ｙ1 がｙｂ以下か否かを判別する。ここで、ｙ1 ≦ｙｂ
ならばステップＳ５０でキャラクタ位置（ｘ1 ，ｙ1 ）
のＸ座標ｘ1 を通るＹ軸に平行な直線ｘ＝ｘ1 と辺ＣＤ
との交点（ｘ1 ，ｙｃ）を算出し、ステップＳ６０でキ
ャラクタ位置（ｘ1 ，ｙ1 ）のＹ座標ｙ1 がｙｃ以下か
否かを判別する。ここでｙ1 ≦ｙｃならばステップＳ７
０でキャラクタ位置（ｘ1 ，ｙ1 ）のＸ座標ｘ1 を通る
Ｙ軸に平行な直線ｘ＝ｘ1 と辺ＤＡとの交点（ｘ1 ，ｙ
ｄ）を算出し、ステップＳ８０でキャラクタ位置
（ｘ1 ，ｙ1 ）のＹ座標ｙ1 がｙｄ以上か否かを判別す
る。ここでｙ1 ≧ｙｄならばステップＳ１００でキャラ
クタ位置（ｘ1 ，ｙ1 ）はひし形領域内であるとし、ス
テップＳ２０，Ｓ４０，Ｓ６０，Ｓ８０夫々でｙ1＜ｙ
ａ，ｙ1 ＞ｙｂ，ｙ1 ＞ｙｃ，ｙ1 ＜ｙｄの場合にはス
テップＳ１１０でキャラクタ位置（ｘ1 ，ｙ1 ）はひし
形領域外であるとする。
Ｓ１０でキャラクタ位置（ｘ1 ，ｙ 1 ）のＸ座標ｘ1 を
通るＹ軸に平行な直線ｘ＝ｘ1 と辺ＡＢの交点（ｘ1 ，
ｙａ）を算出し、ステップＳ２０でキャラクタ位置（ｘ
1 ，ｙ1 ）のＹ座標ｙ1 がｙａ以上か否かを判別する。
ここでｙ1 ≧ｙａならばステップＳ３０でキャラクタ位
置（ｘ1 ，ｙ1 ）のＸ座標ｘ1 を通るＹ軸に平行な直線
ｘ＝ｘ1 と辺ＢＣとの交点（ｘ1 ，ｙｂ）を算出し、ス
テップＳ４０でキャラクタ位置（ｘ1 ，ｙ1 ）のＹ座標
ｙ1 がｙｂ以下か否かを判別する。ここで、ｙ1 ≦ｙｂ
ならばステップＳ５０でキャラクタ位置（ｘ1 ，ｙ1 ）
のＸ座標ｘ1 を通るＹ軸に平行な直線ｘ＝ｘ1 と辺ＣＤ
との交点（ｘ1 ，ｙｃ）を算出し、ステップＳ６０でキ
ャラクタ位置（ｘ1 ，ｙ1 ）のＹ座標ｙ1 がｙｃ以下か
否かを判別する。ここでｙ1 ≦ｙｃならばステップＳ７
０でキャラクタ位置（ｘ1 ，ｙ1 ）のＸ座標ｘ1 を通る
Ｙ軸に平行な直線ｘ＝ｘ1 と辺ＤＡとの交点（ｘ1 ，ｙ
ｄ）を算出し、ステップＳ８０でキャラクタ位置
（ｘ1 ，ｙ1 ）のＹ座標ｙ1 がｙｄ以上か否かを判別す
る。ここでｙ1 ≧ｙｄならばステップＳ１００でキャラ
クタ位置（ｘ1 ，ｙ1 ）はひし形領域内であるとし、ス
テップＳ２０，Ｓ４０，Ｓ６０，Ｓ８０夫々でｙ1＜ｙ
ａ，ｙ1 ＞ｙｂ，ｙ1 ＞ｙｃ，ｙ1 ＜ｙｄの場合にはス
テップＳ１１０でキャラクタ位置（ｘ1 ，ｙ1 ）はひし
形領域外であるとする。
【０００６】
【発明が解決しようとする課題】図７に示す方法では、
キャラクタ位置が変化する毎に、ステップＳ１０，Ｓ３
０，Ｓ５０，Ｓ７０で直線Ａ，Ｂ，Ｃ，Ｄ夫々との交点
を算出しなければならないために、計算量及び処理時間
が膨大なものとなり、ゲームの高速の進行ができないと
いう問題があった。
キャラクタ位置が変化する毎に、ステップＳ１０，Ｓ３
０，Ｓ５０，Ｓ７０で直線Ａ，Ｂ，Ｃ，Ｄ夫々との交点
を算出しなければならないために、計算量及び処理時間
が膨大なものとなり、ゲームの高速の進行ができないと
いう問題があった。
【０００７】本発明は上記の点に鑑みなされたもので、
計算量が少なくて済み、処理時間が短縮してゲームの高
速の進行が可能となる領域内外判定方法及びそれを用い
たコンピュータゲーム機を提供することを目的とする。
計算量が少なくて済み、処理時間が短縮してゲームの高
速の進行が可能となる領域内外判定方法及びそれを用い
たコンピュータゲーム機を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明の領域内外判定方
法は、水平面より上の視点位置から見下すクォータービ
ュー表示された平行四辺形の領域を各辺のＸ軸成分とＹ
軸成分とが同一となるよう各頂点の座標を任意の位置と
共に移動させて矩形とし、上記矩形の２辺がＸ軸と平行
となるよう上記任意の位置と共に回転させ、回転後の矩
形の頂点座標と任意の位置の座標とを比較して上記任意
の位置がクォータービュー表示された平行四辺形の領域
の内か外かを判定する。
法は、水平面より上の視点位置から見下すクォータービ
ュー表示された平行四辺形の領域を各辺のＸ軸成分とＹ
軸成分とが同一となるよう各頂点の座標を任意の位置と
共に移動させて矩形とし、上記矩形の２辺がＸ軸と平行
となるよう上記任意の位置と共に回転させ、回転後の矩
形の頂点座標と任意の位置の座標とを比較して上記任意
の位置がクォータービュー表示された平行四辺形の領域
の内か外かを判定する。
【０００９】
【作用】本発明においては、当初、平行四辺形を矩形に
変形して回転させておけば、その後、任意の位置を移動
及び回転させるだけで上記矩形の頂点座標と直接比較し
て内外判定を行なうことができ、計算量が大幅に減少す
る。
変形して回転させておけば、その後、任意の位置を移動
及び回転させるだけで上記矩形の頂点座標と直接比較し
て内外判定を行なうことができ、計算量が大幅に減少す
る。
【００１０】
【実施例】図２は本発明方法を適用するコンピュータゲ
ーム機の一実施例のブロック図を示す。同図中、バス１
４にはゲームプログラムを実行するＣＰＵ１５、プログ
ラムを格納するＲＡＭ１６、バスコントローラ１７、前
景の画像処理を行なうスプライトエンジン２０、背景の
画像処理を行なうスクロールエンジン２１が接続されて
いる。また、スプライトエンジン２０にはキャラクタ等
の前景パターン及びウィンドウパターンを格納するＲＡ
Ｍ２２及び前景パターンを展開するフレームバッファ２
３が接続され、スクロールエンジン２１には背景パター
ンを格納するビデオＲＡＭ（ＶＲＡＭ）２４及びカラー
ＲＡＭ２５が接続されている。
ーム機の一実施例のブロック図を示す。同図中、バス１
４にはゲームプログラムを実行するＣＰＵ１５、プログ
ラムを格納するＲＡＭ１６、バスコントローラ１７、前
景の画像処理を行なうスプライトエンジン２０、背景の
画像処理を行なうスクロールエンジン２１が接続されて
いる。また、スプライトエンジン２０にはキャラクタ等
の前景パターン及びウィンドウパターンを格納するＲＡ
Ｍ２２及び前景パターンを展開するフレームバッファ２
３が接続され、スクロールエンジン２１には背景パター
ンを格納するビデオＲＡＭ（ＶＲＡＭ）２４及びカラー
ＲＡＭ２５が接続されている。
【００１１】ＣＰＵ１５はプログラムを実行してスプラ
イトエンジン２０及びスクロールエンジン２１にコマン
ドを発行して合成画像を描画させる。バスコントローラ
１７は上記ＣＰＵ１５とスプライトエンジン２０とスク
ロールエンジン２１とによるバス１４の使用権を制御す
る。
イトエンジン２０及びスクロールエンジン２１にコマン
ドを発行して合成画像を描画させる。バスコントローラ
１７は上記ＣＰＵ１５とスプライトエンジン２０とスク
ロールエンジン２１とによるバス１４の使用権を制御す
る。
【００１２】スプライトエンジン２０はＲＡＭ２２から
キャラクタ等の前景パターンの画像データを選択して読
み出し、回転，拡大，縮小，色演算等の処理を行なった
後、フレームメモリ２３の所定のアドレスに書き込んで
前景パターンを展開する。また、スプライトエンジン２
０はフレームメモリ２３をアクセスし、これにより読み
出されたキャラクタの画像データはバス１４を介さずス
プライトエンジン２０から直接、スクロールエンジン２
１に供給される。
キャラクタ等の前景パターンの画像データを選択して読
み出し、回転，拡大，縮小，色演算等の処理を行なった
後、フレームメモリ２３の所定のアドレスに書き込んで
前景パターンを展開する。また、スプライトエンジン２
０はフレームメモリ２３をアクセスし、これにより読み
出されたキャラクタの画像データはバス１４を介さずス
プライトエンジン２０から直接、スクロールエンジン２
１に供給される。
【００１３】スクロールエンジン２１はＶＲＡＭ２４か
ら読み出したパターンネームデータに基づき再びＶＲＡ
Ｍ２４からパターンデータ（所定数の画素で構成される
セルの画像データ）を読み出して前景画と同期のとれた
背景画の画像データを生成する。また、前景画，背景画
夫々の画像データの所定ビット位置にあるプライオリテ
ィコードを比較して、プライオリティの高い前景画又は
背景画の画像データを選択することにより合成を行な
う。この後、選択した画像データの所定ビット位置にあ
るカラーコードでカラーＲＡＭ２５をアクセス３原色Ｒ
ＧＢ夫々のレベルを表わすＲＧＢデータを得る。このＲ
ＧＢデータはスクロールエンジン２１からＤ／Ａコンバ
ータ３１に供給されてアナログ化され、ＲＧＢ映像信号
として端子３２より出力され、モニタ（図示せず）に表
示される。
ら読み出したパターンネームデータに基づき再びＶＲＡ
Ｍ２４からパターンデータ（所定数の画素で構成される
セルの画像データ）を読み出して前景画と同期のとれた
背景画の画像データを生成する。また、前景画，背景画
夫々の画像データの所定ビット位置にあるプライオリテ
ィコードを比較して、プライオリティの高い前景画又は
背景画の画像データを選択することにより合成を行な
う。この後、選択した画像データの所定ビット位置にあ
るカラーコードでカラーＲＡＭ２５をアクセス３原色Ｒ
ＧＢ夫々のレベルを表わすＲＧＢデータを得る。このＲ
ＧＢデータはスクロールエンジン２１からＤ／Ａコンバ
ータ３１に供給されてアナログ化され、ＲＧＢ映像信号
として端子３２より出力され、モニタ（図示せず）に表
示される。
【００１４】ＣＰＵ１５はスプライトエンジン２０に対
して画面上のどの位置にキャラクタを描画させるかを指
示しているので、ＣＰＵ１５はスクロールエンジン２１
が生成する背景画のうち、キャラクタが存在する位置近
傍の道路の一部を図３（Ａ）に示す如くひし形に切り出
してＲＡＭ１６に格納する。この後、ＣＰＵは図１に示
す領域変換処理を実行する。
して画面上のどの位置にキャラクタを描画させるかを指
示しているので、ＣＰＵ１５はスクロールエンジン２１
が生成する背景画のうち、キャラクタが存在する位置近
傍の道路の一部を図３（Ａ）に示す如くひし形に切り出
してＲＡＭ１６に格納する。この後、ＣＰＵは図１に示
す領域変換処理を実行する。
【００１５】図１において、ステップＳ２００では図３
（Ａ）のひし形領域の内角が鈍角の頂点Ａを形成する辺
ＡＢ，ＤＡ夫々の傾きの絶対値が同一となるよう頂点Ａ
を中心として頂点Ｂ，Ｃ，Ｄ及びキャラクタ位置Ｅを回
転させ図３（Ｂ）に示す状態とし、この回転角度θは保
持しておく。
（Ａ）のひし形領域の内角が鈍角の頂点Ａを形成する辺
ＡＢ，ＤＡ夫々の傾きの絶対値が同一となるよう頂点Ａ
を中心として頂点Ｂ，Ｃ，Ｄ及びキャラクタ位置Ｅを回
転させ図３（Ｂ）に示す状態とし、この回転角度θは保
持しておく。
【００１６】次にステップＳ２１０で辺ＡＢのｘ成分と
ｙ成分とが１：１になるように頂点ＢのＹ座標を増加さ
せ、この増加率で頂点Ｃ，Ｄ及びキャラクタ位置Ｅ夫々
のＹ座標を増加させて図３（Ｃ）に示す状態とし、増加
率を保持しておく。
ｙ成分とが１：１になるように頂点ＢのＹ座標を増加さ
せ、この増加率で頂点Ｃ，Ｄ及びキャラクタ位置Ｅ夫々
のＹ座標を増加させて図３（Ｃ）に示す状態とし、増加
率を保持しておく。
【００１７】この後、ステップＳ２２０で頂点Ａを中心
として頂点Ｂ，Ｃ，Ｄ及びキャラクタ位置Ｅを時計方向
に４５度回転させ図３（Ｄ）に示す状態として処理を終
了する。
として頂点Ｂ，Ｃ，Ｄ及びキャラクタ位置Ｅを時計方向
に４５度回転させ図３（Ｄ）に示す状態として処理を終
了する。
【００１８】キャラクタ位置Ｅが変化するとＣＰＵ１５
は図４に示すステップＳ３００でキャラクタ位置Ｅを頂
点Ａを中心として保持している回転角度θだけ回転し、
Ｙ座標を保持している増加率だけ増加させ、更に頂点Ａ
を中心として４５度回転させる。次にステップＳ３１０
でキャラクタ位置ＥのＸ座標ｘ1 ’が頂点Ａ，ＢのＸ座
標ｘａ’，ｘｂ’の範囲にあるか（ｘａ’≦ｘ1 ’≦ｘ
ｂ’）を判別し、ステップＳ３２０でキャラクタ位置Ｅ
のＹ座標ｙ1 ’が頂点Ａ，ＤのＹ座標ｙａ’，ｙｄ’の
範囲にあるか（ｙａ’≦ｙ1 ’≦ｙｄ’）を判別して、
両判別で範囲内にあればステップＳ３３０でキャラクタ
位置Ｅは領域Ａ，Ｂ，Ｃ，Ｄ内、両判別のいずれか一方
が範囲外であればステップＳ３４０でキャラクタ位置Ｅ
は領域Ａ，Ｂ，Ｃ，Ｄ外と判定して処理を終了する。
は図４に示すステップＳ３００でキャラクタ位置Ｅを頂
点Ａを中心として保持している回転角度θだけ回転し、
Ｙ座標を保持している増加率だけ増加させ、更に頂点Ａ
を中心として４５度回転させる。次にステップＳ３１０
でキャラクタ位置ＥのＸ座標ｘ1 ’が頂点Ａ，ＢのＸ座
標ｘａ’，ｘｂ’の範囲にあるか（ｘａ’≦ｘ1 ’≦ｘ
ｂ’）を判別し、ステップＳ３２０でキャラクタ位置Ｅ
のＹ座標ｙ1 ’が頂点Ａ，ＤのＹ座標ｙａ’，ｙｄ’の
範囲にあるか（ｙａ’≦ｙ1 ’≦ｙｄ’）を判別して、
両判別で範囲内にあればステップＳ３３０でキャラクタ
位置Ｅは領域Ａ，Ｂ，Ｃ，Ｄ内、両判別のいずれか一方
が範囲外であればステップＳ３４０でキャラクタ位置Ｅ
は領域Ａ，Ｂ，Ｃ，Ｄ外と判定して処理を終了する。
【００１９】なお、上記実施例ではＣＰＵ１５は道路の
一部をひし形に切り出しているが、これは平行四辺形で
あれば良く、更に図４で明らかなように頂点Ｃの座標は
判別に使用されないため、図１の処理で計算を行なう必
要はない。また、切り出したひし形が図３（Ｂ）に示す
如く辺ＡＢ，ＤＡ夫々の傾きの絶対値が同一であれば図
１のステップＳ２００は不要である。
一部をひし形に切り出しているが、これは平行四辺形で
あれば良く、更に図４で明らかなように頂点Ｃの座標は
判別に使用されないため、図１の処理で計算を行なう必
要はない。また、切り出したひし形が図３（Ｂ）に示す
如く辺ＡＢ，ＤＡ夫々の傾きの絶対値が同一であれば図
１のステップＳ２００は不要である。
【００２０】図４のステップＳ３００の計算時間はステ
ップＳ１０の計算時間よりも長いが、キャラクタ位置Ｅ
の変位に応じて位置Ｅを複数のひし形（道路の一部）と
比較しなければならず、このときステップＳ３００は１
回実行すれば以降は実行する必要がなくステップＳ３１
０〜Ｓ３４０を繰り返し実行すれば良く、図７の方法で
はステップＳ１０〜Ｓ１１０を繰り返し実行しなければ
ならないため、本発明の処理時間は図７の処理時間に比
べて大幅に小さくなり、ゲームの高速の進行が可能とな
る。
ップＳ１０の計算時間よりも長いが、キャラクタ位置Ｅ
の変位に応じて位置Ｅを複数のひし形（道路の一部）と
比較しなければならず、このときステップＳ３００は１
回実行すれば以降は実行する必要がなくステップＳ３１
０〜Ｓ３４０を繰り返し実行すれば良く、図７の方法で
はステップＳ１０〜Ｓ１１０を繰り返し実行しなければ
ならないため、本発明の処理時間は図７の処理時間に比
べて大幅に小さくなり、ゲームの高速の進行が可能とな
る。
【００２１】
【発明の効果】上述の如く、本発明の領域内外判定方法
及びそれを用いたコンピュータゲーム機によれば、計算
量が少なくて済み、処理時間が短縮してゲームの高速の
進行が可能となり、実用上きわめて有用である。
及びそれを用いたコンピュータゲーム機によれば、計算
量が少なくて済み、処理時間が短縮してゲームの高速の
進行が可能となり、実用上きわめて有用である。
【図１】本発明の領域変換処理のフローチャートであ
る。
る。
【図２】本発明方法を適用するコンピュータゲーム機の
ブロック図である。
ブロック図である。
【図３】図１の処理を説明するための図である。
【図４】本発明の比較処理のフローチャートである。
【図５】クォータービューを説明するための図である。
【図６】従来の比較処理を説明するための図である。
【図７】従来の比較処理のフローチャートである。
１０ 道路
１１ キャラクタ
１２ ひし形領域
１５ ＣＰＵ
１６ ＲＡＭ
２０ スプライトエンジン
２１ スクロールエンジン
Claims (7)
- 【請求項１】 コンピュータ・ゲームの画面表示におい
て、画面上の任意の位置が表示画像の一部を切り出した
平行四辺形領域内にあるか否かを判定する領域内外判定
方法であって、 前記平行四辺形領域を構成する各辺のうち隣接する２辺
の傾きの絶対値が同一となるように、前記隣接する２辺
のなす頂点を中心に回転させ、その回転角度を保持する
ステップと、 前記隣接する２辺のうち１辺のｘ成分とｙ成分とが１：
１になるように前記１辺の２頂点のうち前記２辺のなす
頂点とは異なる頂点のＹ座標を増加させて増加率を保持
するステップと、 前記回転させた平行四辺形領域を構成する４頂点のうち
前記２辺のなす頂点を除く３頂点のＹ座標を前記増加率
で増加させて前記平行四辺形領域を変形するステップ
と、 前記２辺のなす頂点を中心として前記変形した平行四辺
形領域を４５度回転するステップと、 前記任意の位置を前記隣接する２辺のなす頂点を中心に
前記保持した回転角度だけ回転させるステップと、 前記回転した任意の位置のＹ座標を前記保持した増加率
で増加するステップと、 前記Ｙ座標を増加した任意の位置を４５度回転するステ
ップと、 前記４５度回転した任意の位置を第２の位置座標とし、
前記第２の位置座標が前記４５度回転した平行四辺形領
域内にあるか否かを判定するステップとを有することを
特徴とする 領域内外判定方法。 - 【請求項２】 コンピュータゲームの画面表示におい
て、画面上の任意の位置が表示画像の一部を切り出した
平行四辺形領域内にあるか否かを判定する領域内外判定
方法であって、 前記平行四辺形領域を構成する各辺ごとのｘ成分とｙ成
分とが１：１の矩形領域となるよう前記平行四辺形領域
の各頂点の座標を移動させるステップと、 前記各頂点の移動率を保持するステップと、 前記矩形領域を構成する各辺のうち交差しない２辺がＸ
軸またはＹ軸と平行となるよう回転させるステップと、 前記回転の角度を保持するステップと、 前記回転後の前記矩形領域の各頂点座標を保持するステ
ップと、 前記任意の位置の座標を前記保持している移動率と前記
保持している回転の角度に基づいて移動させるステップ
とを備え、 移動させた後の任意の位置の座標を第２の位置座標と
し、前記第２の位置座標を前記矩形領域の各頂点座標と
比較することによって、前記任意の位置が前記平行四辺
形領域の内か外かを判定することを特徴とする 領域内外
判定方法。 - 【請求項３】 コンピュータゲームの画面表示におい
て、任意の位置が表示画像の一部を切り出した平行四辺
形領域内にあるか否かを判定する領域内外判定方法であ
って、 前記表示画像上から前記平行四辺形領域を切り出すステ
ップと、 前記平行四辺形領域を構成する各辺ごとのｘ成分とｙ成
分とが１：１の矩形領域となるよう前記平行四辺形領域
の各頂点の座標を移動させて矩形とするステップと、 前記各頂点の移動率を保持するステップと、 前記矩形を構成する各辺のうち交差しない２辺がＸ軸ま
たはＹ軸と平行となるよう回転させるステップと、 前記回転の角度を保持するステップと、 前記回転後の前記矩形領域の各頂点座標を保持するステ
ップとを備え、 前記任意の位置の移動に伴って、前記任意の位置を前記
移動率と前記角度に基づいて移動させて第２の位置座標
を得、前記第２の位置座標を前記矩形の各頂点座標と比
較することによって、前記任意の位置が前記平行四辺形
領域の内か外かを判定することを特徴とする 領域内外判
定方法。 - 【請求項４】 前記平行四辺形領域は前記任意の位置の
近傍を切り出した領域であることを特徴とする請求項１
乃至３のいずれか１項に記載の領域内外判定方法。 - 【請求項５】 前記任意の位置はゲーム画面上のキャラ
クタ位置であること を特徴とする請求項１乃至４のいず
れか１項に記載の領域内外判定方法。 - 【請求項６】 前記平行四辺形領域は前記ゲーム画面に
おける背景の画像の一部であることを特徴とする請求項
１乃至５のいずれか１項に記載の領域内外判定方法。 - 【請求項７】 ゲームプログラムを実行するゲームプロ
グラム実行手段と、画像を描画する画像処理手段とを備
え、前記画像をゲーム画像としてモニタに表示するコン
ピュータゲーム機において、 前記コンピュータゲーム機は、 前記ゲーム画像上の任意の位置が前記ゲーム画像上の一
部を切り出した平行四辺形領域の内にあるか外にあるか
を判定する判定制御手段を備え、 前記判定制御手段は、 前記四辺形領域の各頂点の座標を、前記四辺形領域を構
成する各辺ごとのｘ成分とｙ成分とが１：１である矩形
領域となるように移動して前記各頂点座標の移動率を保
持し、 さらに前記各頂点を移動した四辺形領域の各辺のうち交
差しない２辺がＸ軸またはＹ軸と平行になるように前記
矩形領域を回転し、 前記回転角度と前記回転した矩形領域の各頂点の座標と
を保持し、 前記任意の位置の座標を前記移動率及び前記回転角度に
基づいて移動及び回転させた第２の位置座標を前記回転
した矩形領域の各頂点座標と比較することによって、前
記任意の位置の座標が前記四辺形領域の内にあるか外に
あるかを判定することを特徴とするコンピュータゲーム
機。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32549193A JP3433763B2 (ja) | 1993-12-22 | 1993-12-22 | 領域内外判定方法及びそれを用いたコンピュータゲーム機 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32549193A JP3433763B2 (ja) | 1993-12-22 | 1993-12-22 | 領域内外判定方法及びそれを用いたコンピュータゲーム機 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07182532A JPH07182532A (ja) | 1995-07-21 |
| JP3433763B2 true JP3433763B2 (ja) | 2003-08-04 |
Family
ID=18177474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32549193A Expired - Fee Related JP3433763B2 (ja) | 1993-12-22 | 1993-12-22 | 領域内外判定方法及びそれを用いたコンピュータゲーム機 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3433763B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114424248A (zh) | 2019-09-12 | 2022-04-29 | 日本电信电话株式会社 | 预处理装置、判定系统、预处理方法以及预处理程序 |
| US20220284622A1 (en) * | 2019-09-12 | 2022-09-08 | Nippon Telegraph And Telephone Corporation | Preprocessing device, determination system, preprocessing method, and preprocessing program |
| US20220333928A1 (en) * | 2019-09-12 | 2022-10-20 | Nippon Telegraph And Telephone Corporation | Preprocessing device, determination system, preprocessing method, and preprocessing program |
-
1993
- 1993-12-22 JP JP32549193A patent/JP3433763B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07182532A (ja) | 1995-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1008112B1 (en) | Techniques for creating and modifying 3d models and correlating such models with 2d pictures | |
| JPH09319891A (ja) | 画像処理装置及びその処理方法 | |
| JPH11259678A (ja) | 画像表示装置及びそれによる画像表示方法 | |
| JPH03266086A (ja) | 図形の表示方法 | |
| US20010000965A1 (en) | Character display device and character display method | |
| JP3433763B2 (ja) | 領域内外判定方法及びそれを用いたコンピュータゲーム機 | |
| US4393453A (en) | Region information processing system | |
| US5940068A (en) | Display controlling apparatus and control method thereof | |
| JPH02150975A (ja) | 図形表示方式 | |
| JPS6177977A (ja) | 画像処理装置 | |
| JP3473079B2 (ja) | 画像表示位置決定方法およびその装置 | |
| JPH05143706A (ja) | 図形修正方法および装置 | |
| JPH11203486A (ja) | 半透明オブジェクトの表示方法及び、これを用いる画像表示装置 | |
| JPH0519743A (ja) | スクロール表示方式 | |
| JPH0350686A (ja) | 図形処理方式 | |
| KR0145709B1 (ko) | 컴퓨터 그래픽 시스템 | |
| JP2614111B2 (ja) | 直線表示要素と矩形ウインドウの相互関係の検出方法 | |
| JPH1063866A (ja) | グラフィックスプロセッサ、画素グリッド内にポリゴンをレンダリングする方法およびコンピュータシステム | |
| JP3673547B2 (ja) | 画像処理方法及び装置 | |
| JP2002140728A (ja) | 図形検出方法、図形検出装置、半導体デバイス、コンピュータプログラム、記録媒体 | |
| JP2001357076A (ja) | Ｃａｄシステムにおける画像表示方法 | |
| JP2787510B2 (ja) | グラフィックディスプレイ装置及びその表示方法 | |
| JPH05250455A (ja) | グラフィックディスプレイ装置における図形包含判定方式 | |
| JPH05165922A (ja) | Ｃａｄシステムにおける３次元視点確認方法 | |
| JPH02308381A (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: 20030501 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| 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: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100530 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |