JPH07182532A - 領域内外判定方法 - Google Patents
領域内外判定方法Info
- Publication number
- JPH07182532A JPH07182532A JP5325491A JP32549193A JPH07182532A JP H07182532 A JPH07182532 A JP H07182532A JP 5325491 A JP5325491 A JP 5325491A JP 32549193 A JP32549193 A JP 32549193A JP H07182532 A JPH07182532 A JP H07182532A
- Authority
- JP
- Japan
- Prior art keywords
- coordinates
- rectangle
- arbitrary position
- outside
- character
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 本発明は領域内外判定方法に関し、計算量が
少なくて済み、処理時間が短縮してゲームの高速の進行
を可能とすることを目的とする。 【構成】 水平面より上の視点位置から見下すクォータ
ービュー表示された平行四辺形の領域を各辺のＸ軸成分
とＹ軸成分とが同一となるよう各頂点の座標を任意の位
置と共に移動させて矩形とし、矩形の２辺がＸ軸と平行
となるよう上記任意の位置と共に回転させ、回転後の矩
形の頂点座標と任意の位置の座標とを比較して上記任意
の位置がクォータービュー表示された平行四辺形の領域
の内か外かを判定する。
少なくて済み、処理時間が短縮してゲームの高速の進行
を可能とすることを目的とする。 【構成】 水平面より上の視点位置から見下すクォータ
ービュー表示された平行四辺形の領域を各辺のＸ軸成分
とＹ軸成分とが同一となるよう各頂点の座標を任意の位
置と共に移動させて矩形とし、矩形の２辺がＸ軸と平行
となるよう上記任意の位置と共に回転させ、回転後の矩
形の頂点座標と任意の位置の座標とを比較して上記任意
の位置がクォータービュー表示された平行四辺形の領域
の内か外かを判定する。
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 (1)
- 【請求項１】 水平面より上の視点位置から見下すクォ
ータービュー表示された平行四辺形の領域を各辺のＸ軸
成分とＹ軸成分とが同一となるよう各頂点の座標を任意
の位置と共に移動させて矩形とし、 上記矩形の２辺がＸ軸と平行となるよう上記任意の位置
と共に回転させ、 回転後の矩形の頂点座標と任意の位置の座標とを比較し
て上記任意の位置がクォータービュー表示された平行四
辺形の領域の内か外かを判定することを特徴とする領域
内外判定方法。
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 true JPH07182532A (ja) | 1995-07-21 |
| JP3433763B2 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021048992A1 (ja) * | 2019-09-12 | 2021-03-18 | 日本電信電話株式会社 | 前処理装置、判定システム、前処理方法および前処理プログラム |
| JPWO2021048993A1 (ja) * | 2019-09-12 | 2021-03-18 | ||
| JPWO2021048987A1 (ja) * | 2019-09-12 | 2021-03-18 |
-
1993
- 1993-12-22 JP JP32549193A patent/JP3433763B2/ja not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021048992A1 (ja) * | 2019-09-12 | 2021-03-18 | 日本電信電話株式会社 | 前処理装置、判定システム、前処理方法および前処理プログラム |
| JPWO2021048992A1 (ja) * | 2019-09-12 | 2021-03-18 | ||
| JPWO2021048993A1 (ja) * | 2019-09-12 | 2021-03-18 | ||
| JPWO2021048987A1 (ja) * | 2019-09-12 | 2021-03-18 | ||
| WO2021048987A1 (ja) * | 2019-09-12 | 2021-03-18 | 日本電信電話株式会社 | 前処理装置、判定システム、前処理方法および前処理プログラム |
| WO2021048993A1 (ja) * | 2019-09-12 | 2021-03-18 | 日本電信電話株式会社 | 前処理装置、判定システム、前処理方法および前処理プログラム |
| CN114424249A (zh) * | 2019-09-12 | 2022-04-29 | 日本电信电话株式会社 | 预处理装置、判定系统、预处理方法以及预处理程序 |
| 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 |
| EP4009280A4 (en) * | 2019-09-12 | 2023-05-03 | Nippon Telegraph And Telephone Corporation | PREPROCESSING DEVICE, DETERMINATION SYSTEM, PREPROCESSING METHOD AND PREPROCESSING PROGRAM |
| US11954812B2 (en) | 2019-09-12 | 2024-04-09 | Nippon Telegraph And Telephone Corporation | Preprocessing device, determination system, preprocessing method, and preprocessing program |
| US12118744B2 (en) * | 2019-09-12 | 2024-10-15 | Nippon Telegraph And Telephone Corporation | Preprocessing device, determination system, preprocessing method, and preprocessing program |
| CN114424248B (zh) * | 2019-09-12 | 2025-07-15 | 日本电信电话株式会社 | 预处理装置、判定系统、预处理方法以及记录介质 |
| CN114424249B (zh) * | 2019-09-12 | 2025-09-30 | 恩梯梯株式会社 | 预处理装置、判定系统、预处理方法以及记录介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3433763B2 (ja) | 2003-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6104407A (en) | Method and apparatus for processing fragment pixel information in a three-dimensional graphics processing system | |
| JP3433763B2 (ja) | 領域内外判定方法及びそれを用いたコンピュータゲーム機 | |
| JPH05143706A (ja) | 図形修正方法および装置 | |
| JP3872056B2 (ja) | 描画方法 | |
| US5936635A (en) | System and method of rendering polygons into a pixel grid | |
| JPH0668270A (ja) | 画像処理方法および画像処理装置 | |
| JPH11203486A (ja) | 半透明オブジェクトの表示方法及び、これを用いる画像表示装置 | |
| JP2980079B2 (ja) | 三次元画像処理装置及び方法 | |
| KR0145709B1 (ko) | 컴퓨터 그래픽 시스템 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP2575636B2 (ja) | グラフイツク表示装置 | |
| JP2614111B2 (ja) | 直線表示要素と矩形ウインドウの相互関係の検出方法 | |
| JP3119613B2 (ja) | 画像処理装置および画像処理方法 | |
| JPH06150015A (ja) | フィルポリゴンの作成方法 | |
| JPS61133481A (ja) | 図形処理装置 | |
| JP2784591B2 (ja) | 図形描画方法 | |
| JP2787487B2 (ja) | コンピュータシステムに表示され且つ操作される線分の位置を決定する回路 | |
| JPH08221587A (ja) | 画像処理方法及び装置 | |
| JP2001357076A (ja) | Ｃａｄシステムにおける画像表示方法 | |
| JP2010009271A (ja) | 画像処理装置 | |
| JPH08106483A (ja) | 固定構造物用ｃａｄの部品入力方法およびそのシステム | |
| JP2002073001A (ja) | 四角形描画方法および装置 | |
| JPH05165922A (ja) | Ｃａｄシステムにおける３次元視点確認方法 | |
| JPH0769970B2 (ja) | 図形クリップ方法およびその装置 | |
| JPH0844881A (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 |