JP4636741B2 - 画像処理装置および立体形状表示プログラム - Google Patents
画像処理装置および立体形状表示プログラム Download PDFInfo
- Publication number
- JP4636741B2 JP4636741B2 JP2001206843A JP2001206843A JP4636741B2 JP 4636741 B2 JP4636741 B2 JP 4636741B2 JP 2001206843 A JP2001206843 A JP 2001206843A JP 2001206843 A JP2001206843 A JP 2001206843A JP 4636741 B2 JP4636741 B2 JP 4636741B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- distance
- gravity
- center
- dimensional shape
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Description
【発明の属する技術分野】
本発明は、画像処理装置および立体形状表示プログラムに関し、より特定的には、特徴的なデータ構造を用いて立体形状を表示する画像処理装置、および当該装置で実行されるプログラムに関する。
【0002】
【従来の技術】
周知のように、グラフィック分野においては、物体の移動や回転等の様々な表現が容易に可能になってきている。その中でも、ゲームの分野においては、キャラクタがゲーム実行のために移動可能な領域(以下、ゲームフィールドという)を、自由に移動できる表現が用いられてきている。
一般に、このゲームフィールドは、二次元平面で表され、平面上に形成される突起物等の物体は、平面座標の属性データとして高さ情報が与えられることによって表示される。キャラクタがゲームフィールドを移動する場合、移動先の平面座標の属性データを参照してキャラクタの高さ位置を制御することで、キャラクタが物体の表面に沿って移動できるようにしている。
【0003】
【発明が解決しようとする課題】
ところで近年、ゲームフィールドを、例えば地球のような閉曲面の立体で表示して、キャラクタがこの立体表面上を縦横無尽に移動できるように表現することが望まれている。すなわち、ある地点から真っ直ぐに進み続けると、同一地点に再び戻ってくるようなゲームフィールド表現を可能にすることである。
しかしながら、上述した従来の画像処理技術では、ゲームフィールドを二次元平面で表示するため、三次元の立体を直接的に表示することができない。なお、簡単な立体(六面体等)については、複数の二次元平面を繋ぎ合わせて擬似的に表示する方法も考えられるが、この方法の場合、キャラクタが移動するたびに全ての二次元平面の各データを対象に処理しなくてはならない。このため、結果を得るまでの処理時間が増大することに加え、処理時間にばらつきが生じるので、この方法は現実的ではない。
【0004】
それ故に、本発明の目的は、特徴的なデータ構造を用いて複雑な三次元の立体(ゲームフィールド、キャラクタ(敵キャラクタや建物等))を表示できると共に、キャラクタ等の特定点と立体面との位置関係を容易に把握することが可能な画像処理装置および当該装置で実行される立体形状表示プログラムを提供することである。
【0005】
【課題を解決するための手段および発明の効果】
第1の発明は、複数の多角形で構成される所望の立体形状を表示するための画像データを出力する画像処理装置であって、
空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、当該重心から当該複数の多角形の各頂点に向かう方向を示すベクトルデータおよび当該重心と所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データを記憶する記憶部、
記憶部からベクトルデータおよび距離データを読み出す読出部、および
重心から、読出部によって読み出されたベクトルデータに基づく方向で、距離データに基づく距離にある点を、所望の立体形状の複数の多角形の各頂点として、所望の立体形状を画像表示するための画像データを出力する画像データ出力部を備える。
【0006】
上記のように、第1の発明によれば、正多面体の複数の多角形の頂点毎にベクトルデータおよび距離データを持たせ、その距離データを任意に変更させることで、様々な立体形状を簡単に表示することができる。
【0007】
第2の発明は、第1の発明に従属する発明であって、
正多面体の各面を分割している複数の多角形は、それぞれ大きさおよび形状が同じであることを特徴とする。
【0008】
この第2の発明のように、複数の多角形の大きさおよび形状を全て同じにすることで、データ管理が容易になる。
【0009】
第3の発明は、第1および第2の発明に従属する発明であって、
正多面体が、正八面体であることを特徴とする
【0010】
この第3の発明のように、正多面体を正八面体にすれば、正多面体を展開させたときに正方形を形成することができるので、データ管理が容易になる。
【0011】
第4の発明は、第1〜第3の発明に従属する発明であって、
他の物体の重心からの距離と、所望の立体形状上の接触処理対象となる多角形の重心からの距離とに基づいて、当該所望の立体形状と当該他の物体との接触判定を行う接触判定部をさらに備える。
【0012】
上記のように、第4の発明によれば、どんな複雑な立体形状であっても、特定の計算によってある空間座標値から処理対象となる多角形のデータを得ることができる。従って、ある空間座標に存在する物体と処理対象となる多角形との接触判定を容易に行うことが可能となる。
【0013】
第5の発明は、複数の多角形で構成される所望の立体形状を表示するための画像データを出力するために、空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、重心から複数の多角形の各頂点に向かう方向を示すベクトルデータおよび重心と所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データを記憶する記憶部からデータ読み出し可能なコンピュータ装置によって実行されるプログラムであって、
記憶部からベクトルデータおよび距離データを読み出すステップ、および
重心から、読み出されたベクトルデータに基づく方向で、距離データに基づく距離にある点を、所望の立体形状の複数の多角形の各頂点として、所望の立体形状を画像表示するための画像データを出力するステップを含む。
【0014】
上記のように、第5の発明によれば、正多面体の複数の多角形の頂点毎にベクトルデータおよび距離データを持たせ、その距離データを任意に変更させることで、様々な立体形状を簡単に表示することができる。
【0015】
第6の発明は、第5の発明に従属する発明であって、
正多面体の各面を分割している複数の多角形は、それぞれ大きさおよび形状が同じであることを特徴とする。
【0016】
この第6の発明のように、複数の多角形の大きさおよび形状を全て同じにすることで、データ管理が容易になる。
【0017】
第7の発明は、第5および第6の発明に従属する発明であって、
正多面体が、正八面体であることを特徴とする。
【0018】
この第7の発明のように、正多面体を正八面体にすれば、正多面体を展開させたときに正方形を形成することができるので、データ管理が容易になる。
【0019】
第8の発明は、第5〜第7の発明に従属する発明であって、
他の物体の重心からの距離と、所望の立体形状上の接触処理対象となる多角形の重心からの距離とに基づいて、当該所望の立体形状と当該他の物体との接触判定を行うステップをさらに含む。
【0020】
第9の発明は、第8の発明に従属する発明であって、
接触判定を行うステップは、
他の物体の空間座標値の符号に基づいて、接触処理対象となる多角形が含まれる正多面体の面領域を選択するステップ、
距離データから得られる平面方程式を用いて、選択された面領域の中から接触処理対象となる多角形を特定するステップ、および
特定された多角形の重心からの距離と、他の物体の重心からの距離とを比較し、当該他の物体と所望の立体形状との接触を判断するステップからなる。
【0021】
上記のように、第8および第9の発明によれば、どんな複雑な立体形状であっても、特定の計算によってある空間座標値から処理対象となる多角形のデータを得ることができる。従って、ある空間座標に存在する物体と処理対象となる多角形との接触判定を容易に行うことが可能となる。これにより、キャラクタが立体表面を連続して移動する等の場合であっても、高速に安定した処理を行うことが可能となる。また、複雑な形状との接触判定を行うソフトウエアの開発が容易に実現できる。
【0022】
第10の発明は、コンピュータ装置によって実行され、複数の多角形で構成される所望の立体形状を表示するためのプログラムおよびデータを記録する記録媒体であって、
空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、重心から当該複数の多角形の各頂点に向かう方向を示すベクトルデータ、
重心と所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データ、
記憶部からベクトルデータおよび距離データを読み出すためのプログラム、および
重心から、読み出されたベクトルデータに基づく方向で、距離データに基づく距離にある点を、所望の立体形状の複数の多角形の各頂点として、所望の立体形状を画像表示するための画像データを出力するためのプログラムを記録する。
【0023】
【発明の実施の形態】
本発明が提供する画像処理装置は、ポリゴンによる画像表示を必要とするグラフィックシステムやゲーム機器等に用いられ、それらを構成するCPUやメモリ等と協働して特徴的な処理を行うことで実現される。以下、本発明が提供する画像処理装置および当該装置で実行される立体形状表示プログラムを、図1〜図14を参照して説明する。
【0024】
(本発明を実現させるためのシステム環境)
図1に、本発明の立体形状表示プログラムを実行する画像処理装置を含むビデオゲームシステムの構成例を示す。図1において、ビデオゲームシステムは、メインプロセッサ41、コプロセッサ42、メモリ43およびドライブユニット44を備えるメインユニットと、ゲームコントローラ46と、表示部45と、ゲームディスク47とで構成される。
【0025】
コプロセッサ42は、バス制御を行うためのバス制御回路と、ポリゴンの座標変換や陰影処理等を行うための信号プロセッサと、ポリゴンデータを表示すべき画像にラスタライズしかつフレームメモリに記憶可能なデータ形式(ドットデータ)に変換するための描画プロセッサとを含む(いずれも図示せず)。コプロセッサ42には、ゲームディスク47を駆動させるドライブユニット44とメモリ43とが接続される。また、コプロセッサ42には、メインプロセッサ41によって処理された音声信号および映像信号をそれぞれ出力するためのデジタル/アナログ変換器(図示せず)を介して、表示部45が接続される。また、コプロセッサ42には、ゲームコントローラ46が接続される。
バス制御回路は、バスを介してメインプロセッサ41からパラレル信号で与えられたコマンドをシリアル信号に変換して、ゲームコントローラ46に供給する。また、バス制御回路は、ゲームコントローラ46からシリアル信号で与えられたコマンドをパラレル信号に変換して、メインプロセッサ41へ出力する。ゲームコントローラ46から入力される操作状態を示すデータは、メインプロセッサ41によって処理されたり、メモリ43に一時記憶される等の処理が行われる。ゲームディスク47に格納されているプログラムおよびメモリ43に格納されているプログラムは、ゲームコントローラ46から入力される操作に応じて、メインプロセッサ41およびコプロセッサ42で実行処理される。実行された結果は、コプロセッサ42によって表示部45の画面上に表示される。
【0026】
図1において、本発明の立体形状表示プログラムは、メモリ43およびゲームディスク47に格納され、コプロセッサ42内で実行される。メモリ43には、図2のメモリマップで示されるプログラムおよびデータが格納される。また、ゲームディスク47は、DVD等の記録媒体であって、図3のメモリマップで示されるプログラムおよびデータが格納される。
【0027】
メモリ43において、プログラム領域には、ビデオゲームメインユニットを動作させるための基本的なシステムプログラムが格納されている。正八面体データ記憶領域には、後述する基本立体形状である正八面体のデータが格納される。計算用バッファは、各種計算に用いられるバッファである。ポリゴンデータ領域には、1枚のフレーム画像を構成するために必要なポリゴンデータの情報が格納される。フレームバッファには、1フレームの画像が格納される。
ゲームディスク47において、メインプログラム領域には、ゲームを動作させる基本的なプログラムが格納されている。正八面体処理プログラム領域には、後述する正八面体を基本立体形状とする各処理を実行させるためのプログラムが格納されている。その他のプログラム領域には、メインプログラム以外のプログラムが格納されている。画像データ領域には、正八面体のデータや、ゲームのグラフィック表示に必要なポリゴンおよびテクスチャ等に関する様々なデータが格納されている。音データ領域には、ゲームの音表現に関する様々なデータが格納されている。
【0028】
(格納される立体形状データの構造)
次に、図4〜図7を用いて、本発明の一実施形態に係る立体形状表示プログラムで用いられるデータ構造を説明する。
【0029】
本発明では、三次元空間の任意の点を原点とする特定の座標系において、重心Gを原点とする正八面体を、様々な立体形状を表示するための基本立体形状として用いる(図4(a))。この特定の座標系は、原点(重心G)から正八面体の各頂点に向かって放射される放射線(原点から各頂点方向を示すベクトル)が座標軸として設定されており、この各々の座標軸は、その軸上にある正八面体の頂点の移動にそれぞれ用いられる。また、この正八面体の8つの平面は、それぞれ予め複数の三角形の領域に細分化されている。正八面体では、細分化される三角形が正三角形となる。この三角形の各頂点も、原点(重心G)から放射されるそれぞれの放射線(座標軸)上に位置するように設定されている。なお、図4の例では、1つの平面の各辺をそれぞれ4等分する16個の三角形に分割しているが、他の数に分割してもかまわない。
なお、特定の座標系の原点がゲームフィールド(直交座標系)の原点と異なる場合、特定の座標系の原点をゲームフィールドの原点から相対的に判断する必要がある。
【0030】
正八面体の各平面を分割している三角形には、それぞれ固有の識別番号が設定される。この識別番号は、次のようにして設定される。
まず、正八面体のY座標が負値である4つの平面を正値側へそれぞれ展開し(図4(b)の実線矢印)、正八面体の8つの平面を上方向(同図の白抜き矢印方向)から見た二次元平面(図5(a))で表す。そして、この二次元平面で表された各三角形(直角二等辺三角形となる)に対して、図5(b)のように左上から右下に向かって順番に識別番号(0〜127)を与える。この識別番号は、メモリ等の記憶装置内のアドレスを特定できる情報である。この二次元平面では、縦横の線で囲まれるマス目がXZ座標の値によって区切られ、マス目内の斜線がY座標の値によって区切られていることが分かる。一方、メモリ内には、予め識別番号毎にデータ格納領域が確保されており(図6(a))、そこには原点(重心G)から三角形の各頂点までの距離d(図6(b))、三角形の平面方程式および表面の模様等のデータが格納されている。なお、三角形の平面方程式は、距離dから求めることも可能である。距離dから三角形の平面方程式を求めるようにすれば、格納するデータ量が少なくて済み、距離dの大きさを自在に変化させる場合に有利となる。
これにより、正八面体を構成する各三角形に関するメモリ内のデータを、識別番号を介して参照することが可能となる。
【0031】
このように、本発明では、基本となる正八面体を構成する三角形毎に、その三角形を表示するためのデータがそれぞれ格納されているので、このデータを任意に変更することで様々な形状の立体を簡単に表示することができる。すなわち、本発明では、平面の各頂点が重心からの距離dで与えられる特定の座標系を用いて、立体形状を表示している。このため、正八面体を構成する三角形の各頂点を、座標軸上を距離dに従ってそれぞれ移動させるだけで、正八面体を簡単に変形することができるので、様々な立体表示が容易に可能になるのである。例えば、原点から全ての三角形の各頂点までの距離を同じにすれば、球体に近い立体を表示することができる(図7)。
【0032】
(立体形状表示プログラムの実行手順)
次に、図8を参照して、上述したデータ構造を用いた立体形状表示プログラムが、図1に示すビデオゲームシステム上でどのように実行され、作成する立体(作成立体)がディスプレイの画面に表示されるのかを説明する。
【0033】
始めに、電源投入時に動作するプログラムによって初期設定が行われる(ステップS11)。この初期設定では、ゲームディスク47がセットされているか否かやゲームコントローラ46が接続されているか否か等が検出される。初期設定が完了すると、ゲームディスク47からメモリ43へ必要なデータが転送される(ステップS12)。次に、メインプロセッサ41が、メモリ43のプログラム領域に記憶されている立体作成プログラムの実行を開始する(ステップS13)。続いて、メインプロセッサ41が、メモリ43の正八面体データ記憶領域から、基本立体の重心座標、基本三角形の各頂点座標および距離データを読み出し(ステップS14)、これらの座標およびデータから作成立体の各頂点座標を計算する(ステップS15)。そして、メインプロセッサ41が、作成立体の各頂点座標を、メモリ43のポリゴンデータ領域に転送する(ステップS16)。
この後、ゲームシステムでは、作成立体以外のその他のキャラクタの表示処理や(ステップS17)、後述する作成立体とその他のキャラクタとの接触判定処理や(ステップS18)、キャラクタの移動や攻撃処理等のその他のゲームに関する処理が(ステップS19)、必要に応じて行われる。
次に、コプロセッサ42が、メモリ43に記憶された各頂点座標に基づいてポリゴンを作成し、そのポリゴンにテクスチャーを貼り付けることにより表示部45に表示するための画像データを作成し、その画像データをメモリ43のフレームバッファに記憶させる(ステップS20)。最後に、コプロセッサ42が、フレームバッファの画像データに基づいて、表示部45に画像信号を出力する(ステップS21)。上記ステップS13〜S21の処理は、ゲームが終了するまで繰り返して行われる(ステップS22)。
【0034】
(任意の点と立体形状との位置関係判断)
次に、図9〜図14を用いて、上述した立体形状データで表示される立体Mと空間のある任意の点P(px,py,pz)との、位置関係を判断する手法を説明する。この立体Mと点Pの関係としては、例えば、立体M=地面,点P=キャラクタの足の裏、立体M=ビル,点P=キャラクタのお腹、立体M=サーカスのオートバイがその中を走行する球体,点P=オートバイ、等が考えられる。
【0035】
上述した立体M平面上の細分化された三角形の内、空間の点Pと位置関係を判断すべき三角形は、点Pを原点に向かって正八面体上に投影した点Qの位置から特定される(図9)。そして、その特定された三角形の現在の位置データから、立体M表面の平面方程式を求めることができる。そこで、本発明では、以下のように位置関係の判断を行う。
【0036】
最初に、基本立体形状である正八面体の8つの平面のどの平面において、点Pとの位置関係判断処理を行うべきかを決定する。
この決定は、次のようにして行われる。まず、正八面体の8つの平面には、図10に示すようにエリア番号(0〜7)がそれぞれ設定される。図10の例では、X座標値の正負でエリア番号の値が1つ、Y座標値の正負でエリア番号の値が2つ、およびZ座標値の正負でエリア番号の値が4つ変化するルールで各エリア番号が付されている。従って、図11に示す判定フローを実行し、点PのXYZ座標値の各符号を用いて処理対象平面のエリア番号arを決定する。例えば(px,py,pz)=(10,15,−8)のようにZ値だけが負である点Pの場合には、まずpx<0を満たさないので(ステップS71,No)ステップS72が実行されてar=1となり、次にpy<0を満たさないので(ステップS74,No)ステップS75が実行されてar=3(=1+2)となり、最後にpz<0を満たすので(ステップS77,Yes)ステップS79が実行されて、エリア番号ar=3が決定される。なお、この判定フローと同時に、点P(px,py,pz)の絶対値(ax,ay,az)が求められる。
【0037】
次に、この決定されたエリア番号arに従って、処理対象平面のデータ格納メモリ先頭位置ms(エリア内でY軸に接する三角形の識別番号)、点QのX座標変化に対するメモリ上での位置変化割合vx(エリア内で先頭位置msのマス目がX軸方向に1つ移動したときの識別番号の変化量)、点QのZ座標変化に対するメモリ上での位置変化割合vz(エリア内で先頭位置msのマス目がZ軸方向に1つ移動したときの識別番号の変化量)、およびY座標によるマス目内の三角形選択ベクトルvy(マス目内の三角形を移動したときの識別番号の変化量)が決定される。これらの値は、設定された識別番号およびエリア番号arに基づいて定義される対応表を参照して決定される。
例えば、図5(b)および図10に示した例の場合には、図12の対応表が定義されることとなる。図12のエリア番号3で説明すると、メモリ先頭位置msは、Y軸に接する三角形の識別番号「56」となる。位置変化割合vxは、マス目をX軸の右方向(プラス方向)に1つ移動したとき変化量「2(=58−56)」となる。位置変化割合vzは、マス目をZ軸の上方向(マイナス方向)に1つ移動したとき変化量「−16(=40−56)」となる。三角形選択ベクトルvyは、マス目内の三角形を移動する変化量「1(=57−56)」となる。なお、この対応表の内、エリア番号0,1,4および5関する値は、図5(a)のように二次元平面の展開した際に、X軸およびZ軸の向きが入れ替わっているため、位置変化割合がvxとvzとで逆になっている。また、後述する計算処理では座標の絶対値が使用されるため、図12に対応表の各符号は、求められる点Qの座標値が絶対値であることを前提に設定されている。
【0038】
次に、点Qの座標(qx,qy,qz)を求める。
点Qの座標は、点Pと原点とを結ぶ直線と、正八面体の処理対象平面との、交点の方程式を解くことで求めることができる。なお、点Pの座標値は、その符号によって対象となる平面(エリア番号ar)が決定されているので、下記の計算には絶対値(ax,ay,az)を用いればよい。従って、点Qの座標は、上記直線と処理対象平面との交点座標の絶対値で与えられることとなる。また、結果としてマス目単位での値を必要とするので、小数点以下は切り捨てる。この処理をフローで表すと、図13のようになる。なお、変数nは、平面の各辺を等分する数であり、この例では「4」となる。
例えば、絶対値(ax,ay,az)=(10,20,15)である場合、
f=4/(10+20+15)=4/45
となる。従って、点Qの各座標値は、
qx=rd[f*10]=rd[0.88…]=0
qy=rd[f*20]=rd[1.77…]=1
qz=rd[f*15]=rd[1.33…]=1
となる。なお、rd[X]は、Xの小数点以下を切り捨てる関数である。
【0039】
最後に、求められたメモリ先頭位置ms、X座標位置変化割合vx、Z座標位置変化割合vz、三角形選択ベクトルvy、および点Qの座標から、点Pが投影される三角形の識別番号、すなわち三角形のデータが格納されたメモリ位置mmを次のように計算する。
図14を参照して、まず、点QのXZ座標にX座標位置変化割合vxおよびZ座標位置変化割合vzをそれぞれ掛けた値を、メモリ先頭位置msに足し合わせることで、マス目単位での目的のメモリ位置が求められる(ステップS101)。そして、所定の条件に従って(ステップS102)、マス目内のどちらの三角形が該当するかが選択されて、メモリ位置mmが決定される(ステップS103)。
例えば、上述した例の変数を全て適応させると、
mm=56+0*2+1*(−16)=40
qx+qy+qz≠n−1
mm=40+1=41
となり、メモリ位置mm=41を求めることができる。
【0040】
そして、メモリ位置mmが求まると、そこから三角形に関するデータを取得して、点Pとの位置関係や接触判定を行うことができる。例えば、取得した三角形の表面方程式と、キャラクタの基準点(足の裏等)の座標と原点座標とを結ぶ直線との交点を、数学的に求めて接触判定を行うことができる。原点から交点までの距離が、原点から足下の座標までの距離より長ければ、キャラクタが立体Mと接触していると判断できる。また、取得した三角形に関するデータを書き換えて、立体Mの形状を自由に変化させることができる。
【0041】
以上のように、本発明の一実施形態に係る画像処理装置および立体形状表示プログラムによれば、立体の形状がどんなに複雑になろうとも、特定の計算により空間の座標値から参照すべき立体の表面データが得られる。これにより、キャラクタが立体表面を連続して移動する等の場合であっても、高速に安定した処理を行うことが可能となる。また、複雑な形状との接触判定を行うソフトウエアの開発が容易に実現できる。
【0042】
なお、上記実施形態では、基本立体形状が正八面体である場合を説明したが、計算処理がやや複雑になっても構わなければ、他の正多面体を用いて同様に実現することは可能である。
また、上述した基本立体形状やそれを変形させた立体形状は、計算に用いられるためだけの図形であって、実際にポリゴンで形作られない。画面表示されるのは、これらの立体形状に基づいて生成されるポリゴンにテクスチャが貼り付けられた画像である。
【図面の簡単な説明】
【図1】本発明の一実施形態に係る立体形状表示プログラムを実行する画像処理装置を含むビデオゲームシステムの構成例を示すブロック図である。
【図2】図1におけるメモリ43のメモリマップの一例を示す図である。
【図3】図1におけるゲームディスク47のメモリマップの一例を示す図である。
【図4】本発明の一実施形態に係る立体形状表示プログラムで用いられる基本立体形状を示す図である。
【図5】本発明の一実施形態に係る立体形状表示プログラムで用いられるデータ構造を説明するための図である。
【図6】本発明の一実施形態に係る立体形状表示プログラムで用いられるデータ構造および距離dの概念を説明するための図である。
【図7】本発明の一実施形態に係る立体形状表示プログラムによって表示可能な立体形状例を示す図である。
【図8】本発明の一実施形態に係る立体形状表示プログラムが、図1に示すビデオゲームシステム上で実行される手順を説明するためのフローチャートである。
【図9】任意の点と立体形状との位置関係を判断する場合の概念を説明する図である。
【図10】予め設定されるエリア番号の一例を説明する図である。
【図11】エリア番号を特定するための判断フローの一例を示す図である。
【図12】メモリ位置を特定するために予め有している対応表の一例を示す図である。
【図13】メモリ位置を特定するための処理フローの一例を示す図である。
【図14】メモリ位置を特定するための処理フローの一例を示す図である。
【符号の説明】
41…メインプロセッサ
42…コプロセッサ
43…メモリ
44…ドライブユニット
45…表示部
46…ゲームコントローラ
47…ゲームディスク
Claims (10)
- 複数の多角形で構成される所望の立体形状を表示するための画像データを出力する画像処理装置であって、
空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、当該重心から当該複数の多角形の各頂点に向かう方向を示すベクトルデータおよび当該重心と前記所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データを記憶する記憶部、
前記記憶部からベクトルデータおよび距離データを読み出す読出部、および
前記重心から、前記読出部によって読み出された前記ベクトルデータに基づく方向で、前記距離データに基づく距離にある点を、前記所望の立体形状の複数の多角形の各頂点として、前記所望の立体形状を画像表示するための画像データを出力する画像データ出力部を備える、画像処理装置。 - 前記正多面体の各面を分割している複数の多角形は、それぞれ大きさおよび形状が同じであることを特徴とする、請求項1に記載の画像処理装置。
- 前記正多面体が、正八面体であることを特徴とする、請求項1または2に記載の画像処理装置。
- 他の物体の前記重心からの距離と、前記所望の立体形状上の接触処理対象となる多角形の前記重心からの距離とに基づいて、当該所望の立体形状と当該他の物体との接触判定を行う接触判定部をさらに備える、請求項1〜3のいずれかに記載の画像処理装置。
- 複数の多角形で構成される所望の立体形状を表示するための画像データを出力するために、空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、重心から複数の多角形の各頂点に向かう方向を示すベクトルデータおよび重心と所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データを記憶する記憶部からデータ読み出し可能なコンピュータ装置によって実行されるプログラムであって、
前記記憶部から前記ベクトルデータおよび前記距離データを読み出すステップ、および
前記重心から、読み出された前記ベクトルデータに基づく方向で、前記距離データに基づく距離にある点を、前記所望の立体形状の複数の多角形の各頂点として、前記所望の立体形状を画像表示するための画像データを出力するステップを含む、プログラム。 - 前記正多面体の各面を分割している複数の多角形は、それぞれ大きさおよび形状が同じであることを特徴とする、請求項5に記載のプログラム。
- 前記正多面体が、正八面体であることを特徴とする、請求項5または6に記載のプログラム。
- 他の物体の前記重心からの距離と、前記所望の立体形状上の接触処理対象となる多角形の前記重心からの距離とに基づいて、当該所望の立体形状と当該他の物体との接触判定を行うステップをさらに含む、請求項5〜7のいずれかに記載のプログラム。
- 前記接触判定を行うステップは、
前記他の物体の空間座標値の符号に基づいて、接触処理対象となる多角形が含まれる前記正多面体の面領域を選択するステップ、
前記距離データから得られる平面方程式を用いて、選択された前記面領域の中から前記接触処理対象となる多角形を特定するステップ、および
前記特定された多角形の前記重心からの距離と、前記他の物体の前記重心からの距離とを比較し、当該他の物体と前記所望の立体形状との接触を判断するステップからなる、請求項8に記載のプログラム。 - コンピュータ装置によって実行され、複数の多角形で構成される所望の立体形状を表示するためのプログラムおよびデータを記録する記録媒体であって、
空間上の任意の点を重心とし、各面が複数の多角形に分割された正多面体を規定し、重心から当該複数の多角形の各頂点に向かう方向を示すベクトルデータ、
前記重心と前記所望の立体形状の複数の多角形の各頂点との距離を設定するための距離データ、
前記記憶部から前記ベクトルデータおよび前記距離データを読み出すためのプログラム、および
前記重心から、読み出された前記ベクトルデータに基づく方向で、前記距離データに基づく距離にある点を、前記所望の立体形状の複数の多角形の各頂点として、前記所望の立体形状を画像表示するための画像データを出力するためのプログラムを記録する、記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001206843A JP4636741B2 (ja) | 2001-07-06 | 2001-07-06 | 画像処理装置および立体形状表示プログラム |
US09/986,654 US6897859B2 (en) | 2001-07-06 | 2001-11-09 | Image processing apparatus for polyhedron shaped objects |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001206843A JP4636741B2 (ja) | 2001-07-06 | 2001-07-06 | 画像処理装置および立体形状表示プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003022452A JP2003022452A (ja) | 2003-01-24 |
JP4636741B2 true JP4636741B2 (ja) | 2011-02-23 |
Family
ID=19042915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001206843A Expired - Fee Related JP4636741B2 (ja) | 2001-07-06 | 2001-07-06 | 画像処理装置および立体形状表示プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US6897859B2 (ja) |
JP (1) | JP4636741B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7580035B2 (en) * | 2006-12-28 | 2009-08-25 | Intel Corporation | Real-time collision detection using clipping |
US8224065B2 (en) * | 2007-01-09 | 2012-07-17 | Purdue Research Foundation | Reconstruction of shapes of objects from images |
WO2009031200A1 (ja) * | 2007-09-04 | 2009-03-12 | Fujitsu Limited | データ記録プログラム、データ記録装置、データ記録方法および記録媒体 |
US20130279479A1 (en) * | 2012-04-06 | 2013-10-24 | Suitable Technologies, Inc. | Method for wireless connectivity continuity and quality |
US20130279473A1 (en) * | 2012-04-06 | 2013-10-24 | Suitable Technologies, Inc. | Method for wireless connectivity continuity and quality |
US20130343344A1 (en) * | 2012-04-06 | 2013-12-26 | Suitable Technologies, Inc. | Method for wireless connectivity continuity and quality |
WO2015146813A1 (ja) * | 2014-03-28 | 2015-10-01 | 株式会社ソニー・コンピュータエンタテインメント | オブジェクトの操作方法、オブジェクトの操作プログラム、及び情報処理装置 |
US9947126B2 (en) | 2015-09-30 | 2018-04-17 | International Business Machines Corporation | Storing and comparing three-dimensional objects in three-dimensional storage |
US10325373B2 (en) | 2017-09-07 | 2019-06-18 | Here Global B.V. | Method, apparatus, and system for constructing a polygon from edges for object detection |
CN112102498A (zh) * | 2019-06-18 | 2020-12-18 | 明日基金知识产权控股有限公司 | 用于将应用虚拟地附接到动态对象并实现与动态对象的交互的***和方法 |
US11546721B2 (en) | 2019-06-18 | 2023-01-03 | The Calany Holding S.À.R.L. | Location-based application activation |
US11341727B2 (en) | 2019-06-18 | 2022-05-24 | The Calany Holding S. À R.L. | Location-based platform for multiple 3D engines for delivering location-based 3D content to a user |
US11516296B2 (en) | 2019-06-18 | 2022-11-29 | THE CALANY Holding S.ÀR.L | Location-based application stream activation |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06203132A (ja) * | 1993-01-06 | 1994-07-22 | Nec Corp | 把持判定装置 |
JPH10165648A (ja) * | 1996-12-09 | 1998-06-23 | Konami Co Ltd | 当たり判定装置,及びコンピュータプログラムを記録した媒体 |
JPH11272721A (ja) * | 1998-03-19 | 1999-10-08 | Fujitsu Ltd | 干渉チェック結果表示方法および干渉チェック結果表示装置ならびに干渉チェック結果表示プログラムが記録されたコンピュータ読取可能な記録媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4646251A (en) * | 1985-10-03 | 1987-02-24 | Evans & Sutherland Computer Corporation | Computer graphics, parametric patch parallel subdivision processor |
US5506947A (en) * | 1994-09-22 | 1996-04-09 | International Business Machines Corporation | Curve and surface smoothing without shrinkage |
US5894308A (en) * | 1996-04-30 | 1999-04-13 | Silicon Graphics, Inc. | Interactively reducing polygon count in three-dimensional graphic objects |
US6556198B1 (en) * | 1997-06-16 | 2003-04-29 | Canon Kabushiki Kaisha | Polyhedron generating method and apparatus thereof, and storage medium for storing the method |
JP3654616B2 (ja) * | 1997-12-19 | 2005-06-02 | 富士通株式会社 | 階層化ポリゴンデータ生成装置及び方法及び当該階層化ポリゴンデータを用いる三次元リアルタイム映像生成装置及び方法 |
-
2001
- 2001-07-06 JP JP2001206843A patent/JP4636741B2/ja not_active Expired - Fee Related
- 2001-11-09 US US09/986,654 patent/US6897859B2/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06203132A (ja) * | 1993-01-06 | 1994-07-22 | Nec Corp | 把持判定装置 |
JPH10165648A (ja) * | 1996-12-09 | 1998-06-23 | Konami Co Ltd | 当たり判定装置,及びコンピュータプログラムを記録した媒体 |
JPH11272721A (ja) * | 1998-03-19 | 1999-10-08 | Fujitsu Ltd | 干渉チェック結果表示方法および干渉チェック結果表示装置ならびに干渉チェック結果表示プログラムが記録されたコンピュータ読取可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
US6897859B2 (en) | 2005-05-24 |
US20030007678A1 (en) | 2003-01-09 |
JP2003022452A (ja) | 2003-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5592011B2 (ja) | マルチスケール3次元配向 | |
JP4636741B2 (ja) | 画像処理装置および立体形状表示プログラム | |
JP4851504B2 (ja) | デジタル・イメージ・キャプチャを用いて対話型エンタテインメントのためにアセットを生成する方法 | |
KR100696966B1 (ko) | 화상 처리 | |
US20040186631A1 (en) | Storage medium storing a shadow volume generation program, game device, and shadow volume generation method | |
JP3722994B2 (ja) | 物体の接触感シミュレーション装置 | |
EP1331607B1 (en) | Recording medium which stores 3D image processing programm, 3D image processor, 3D image processing method, and video game machine | |
JP3001538B1 (ja) | ビデオゲーム装置、ビデオゲームにおけるモデル表示方法及びビデオゲームにおけるモデル表示プログラムが記録された可読記録媒体 | |
JP5007633B2 (ja) | 画像処理用プログラム、当該プログラムを記録したコンピュータ読み取り可能な記録媒体、画像処理装置、画像処理方法 | |
US6483520B1 (en) | Image creating method and apparatus, recording medium for recording image creating program, and video game machine | |
EP1288866B1 (en) | Image generation method | |
JP5088972B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、記録媒体、及び半導体装置 | |
JP4291360B2 (ja) | 地図データ処理方法、コンピュータグラフィック処理方法およびコンピュータグラフィック処理装置 | |
JP4443716B2 (ja) | ゲーム装置、および、情報記憶媒体 | |
JP5146054B2 (ja) | 仮想空間における音源より発生される音の生成制御プログラム | |
JP4150944B2 (ja) | 画像処理装置及びその方法、ゲーム装置及びその方法、並びにコンピュータ上で動作する画像処理プログラム又はゲームプログラムを記録した記録媒体 | |
JP4726355B2 (ja) | 画像処理装置および画像処理プログラム | |
JP7368950B2 (ja) | 効率的な建物フットプリント特定のための方法及び装置 | |
JP3706545B2 (ja) | 画像の生成方法及びそれに用いるプログラム | |
KR20190066804A (ko) | 구형 영상을 생성하는 방법, 구형 영상을 재생하는 방법 및 그 장치들 | |
JP4510257B2 (ja) | オブジェクト間のヒットチェック方法およびゲーム装置 | |
JP2002197481A (ja) | 3次元形状処理装置、3次元形状処理方法およびその方法を実施するためのプログラムを記録した記録媒体 | |
CN118096952A (zh) | 一种图像处理方法、***、装置、存储介质及程序产品 | |
JP3589657B2 (ja) | 3次元ポリゴン表面模様処理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080521 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101025 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4636741 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |