JP4025796B2 - Image processing method and apparatus - Google Patents
Image processing method and apparatus Download PDFInfo
- Publication number
- JP4025796B2 JP4025796B2 JP2005237518A JP2005237518A JP4025796B2 JP 4025796 B2 JP4025796 B2 JP 4025796B2 JP 2005237518 A JP2005237518 A JP 2005237518A JP 2005237518 A JP2005237518 A JP 2005237518A JP 4025796 B2 JP4025796 B2 JP 4025796B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- procedure
- sub
- image
- 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
Landscapes
- Image Generation (AREA)
Description
本発明は画像処理方法および装置に関し、特に、データフォーマットの自由度を向上し、もって迅速な処理ができるようにした、画像処理方法および装置に関する。 The present invention relates to an image processing method and apparatus, and more particularly, to an image processing method and apparatus capable of improving the degree of freedom of a data format and enabling quick processing.
画像処理装置としてのゲーム機においては、様々な画像をディスプレイ上に表示し、使用者のボタンやスティックなどの操作に対応して、ディスプレイ上の表示を様々な状態に変化させ、ゲームを楽しむことができるようになされている。 In a game machine as an image processing device, various images are displayed on the display, and the display on the display is changed to various states corresponding to the operation of the user's buttons and sticks to enjoy the game. It is made to be able to.
このような従来のゲーム機においては、処理すべきデータのフォーマットが、予め規定されている。また、そのデータに対する処理も、規定されたデータフォーマットに対応して予め規定されている。 In such a conventional game machine, the format of data to be processed is defined in advance. Also, the processing for the data is defined in advance corresponding to the specified data format.
従って、従来のゲーム機においては、例えば任天堂のファミリーコンピュータ（商標）、ソニーのプレイステーション（商標）、セガのセガサターン（商標）といった各種のゲーム機において、実質的に同一のゲームを設計する場合でも、それぞれ専用の設計をしなければならず、開発費用が高くなる課題があった。 Therefore, even in the case of designing a substantially identical game in various game machines such as Nintendo Family Computer (trademark), Sony PlayStation (trademark), Sega Sega Saturn (trademark), etc. Each had to be designed exclusively, and there was a problem that the development cost was high.
また、同一の機種のゲーム機においても、他のゲームソフトにおいて開発されたデータやプログラムを利用して、他のゲームを開発するようなことが困難である課題があった。
本発明はこのような状況に鑑みてなされたものであり、データのフォーマットの自由度を向上し、もって、より低コストのソフトウエアの開発を可能にするものである。
Further, even in the same type of game machine, there is a problem that it is difficult to develop another game using data and programs developed in other game software.
The present invention has been made in view of such a situation, and improves the degree of freedom of data format, thereby enabling the development of lower-cost software.
請求項１に記載の画像処理方法は、手続ブロックとデータブロックとを設け、手続ブロックとデータブロックのそれぞれを、１つ以上のサブブロックで構成し、サブブロックに、ヘッダ部と、データ部とを設け、ヘッダ部に、手続ブロックとデータブロックの識別符号を配置し、データブロックのデータ部に画像データを配置するとともに、手続ブロックのデータ部に手続を配置し、データブロックのデータ部の画像データを、手続ブロックのデータ部の手続に対応して処理することを特徴とする。
The image processing method according to
請求項３に記載の画像処理装置は、手続ブロックまたはデータブロックのいずれであるかを、手続ブロックまたはデータブロックを構成するサブブロックのヘッダから判定する判定手段と、データブロックに配置されている画像データを、手続ブロックに配置されている手続に対応して処理する処理手段とを備えることを特徴とする。
The image processing apparatus according to
請求項４に記載の記録媒体は、手続ブロックとデータブロックのそれぞれが、１つ以上のサブブロックで構成され、サブブロックに、ヘッダ部と、データ部とが設けられ、ヘッダ部に、手続ブロックとデータブロックの識別符号が配置され、データブロックのデータ部に画像データが配置されているとともに、手続ブロックのデータ部に手続が配置されていることを特徴とする。
The recording medium according to
請求項５に記載の画像処理方法は、画像をポリゴンに分割し、ポリゴンの１つの頂点を基準頂点として絶対座標で表し、ポリゴンの他の頂点、およびポリゴンに連結されている他のポリゴンの頂点の座標を、基準頂点または他の頂点に対する相対座標で表すことを特徴とする。
The image processing method according to
請求項６に記載の画像処理装置は、画像をポリゴンに分割する手段と、ポリゴンの１つの頂点を基準頂点として絶対座標で表し、ポリゴンの他の頂点、およびポリゴンに連結されている他のポリゴンの頂点の座標を、基準頂点または他の頂点に対する相対座標で表す手段とを備えることを特徴とする。 7. The image processing apparatus according to claim 6, wherein the image is divided into means for dividing the image into polygons, one vertex of the polygon is expressed as an absolute coordinate, the other vertex of the polygon, and another polygon connected to the polygon. Means for expressing the coordinates of the vertices as relative coordinates with respect to the reference vertex or other vertices.
請求項７に記載の記録媒体は、ポリゴンの頂点のうちの１つの基準頂点の座標が、絶対座標で表され、ポリゴンの他の頂点、およびポリゴンに連結されている他のポリゴンの頂点の座標が、基準頂点または他の頂点に対する相対座標で表されていることを特徴とする。
The recording medium according to
請求項８に記載の画像処理方法は、手続を実行可能な実行部を少なくとも２個設け、一方の実行部の処理状態に対応して手続を変更し、他方の実行部による処理状態を制御することを特徴とする。 The image processing method according to claim 8, wherein at least two execution units capable of executing a procedure are provided, the procedure is changed in accordance with the processing state of one execution unit, and the processing state by the other execution unit is controlled. It is characterized by that.
請求項９に記載の画像処理装置は、手続を実行する第１の手段と、手続を実行する第２の手段と、第１の手段の処理状態に対応して手続を変更し、第２の手段による処理状態を制御する手段とを備えることを特徴とする。
The image processing apparatus according to
請求項１に記載の画像処理方法、請求項３に記載の画像処理装置、および請求項４に記載の記録媒体においては、手続ブロックとデータブロックのそれぞれは、１つ以上のサブブロックで構成され、サブブロックには、ヘッダ部とデータ部とが設けられ、ヘッダ部には、手続ブロックとデータブロックの識別符号が配置され、データブロックのデータ部には画像データが配置され、手続ブロックのデータ部には手続が配置される。
In the image processing method according to
請求項５に記載の画像処理方法、請求項６に記載の画像処理装置、および請求項７に記載の記録媒体においては、ポリゴンの１つの頂点が基準頂点とされ、絶対座標で表される。そのポリゴンの他の頂点、およびそのポリゴンに連結されている他のポリゴンの頂点の座標は、基準頂点または他の頂点に対する相対座標で表される。
In the image processing method according to
請求項８に記載の画像処理方法、および請求項９に記載の画像処理装置においては、手続を実行可能な実行部が少なくとも２個設けられ、一方の処理状態に対応して手続が変更され、他方の処理状態が制御される。
In the image processing method according to claim 8 and the image processing apparatus according to
以上の如く請求項１に記載の画像処理方法および請求項３に記載の画像処理装置よれば、データブロックのデータ部のデータを手続ブロックのデータ部の手続に対応して処理するようにしたので、自由度が向上し、ソフトウエアの低コストの開発が可能となり、またデータの転送量を少なくし、迅速な画像処理が可能となる。 As described above, according to the image processing method of the first aspect and the image processing apparatus of the third aspect, the data of the data part of the data block is processed in accordance with the procedure of the data part of the procedure block. The degree of freedom is improved, software can be developed at a low cost, the amount of data transfer is reduced, and rapid image processing is possible.
請求項４に記載の記録媒体によれば、画像データを手続ブロックとデータブロックとに区分して記録するようにしたので、より変化に富んだ画像処理が可能なソフトウエアを提供することができる。 According to the recording medium of the fourth aspect, since the image data is divided and recorded into the procedure block and the data block, it is possible to provide software capable of more varied image processing. .
請求項５に記載の画像処理方法、請求項６に記載の画像処理装置および請求項７に記載の記録媒体によれば、ポリゴンの頂点のうちの１つの基準頂点の座標を絶対座標で表し、その他の頂点を、基準頂点または他の頂点に対する相対座標で表すようにしたので、ポリゴンを少ないデータ量で表現することが可能になる。従って、迅速な処理が可能となる。
According to the image processing method according to
請求項８に記載の画像処理方法および請求項９に記載の画像処理装置によれば、一方の実行部の処理状態に対応して手続を変更し、他方の実行部による処理状態を制御するようにしたので、効率的に画像データを処理することが可能となる。
According to the image processing method of claim 8 and the image processing apparatus of
図１乃至図３は、本発明の画像処理方法が適用されるビデオゲーム機の構成例を表している。これらの図に示すように、ビデオゲーム機１は、ゲーム機本体２と、ゲーム機本体２に対してケーブル２７を介して接続されている操作装置１７とにより、基本的に構成されている。ゲーム機本体２の上面の中央部には、ディスク装着部３が設けられ、その内部に図４に示すようなＣＤ−ＲＯＭ５１が装着されるようになされている。ディスク装着部３の左側には、装置の電源をオンまたはオフするとき操作される電源スイッチ５と、ゲームを一旦リセットするとき操作されるリセットスイッチ４が設けられている。また、ディスク装着部３の右側には、ディスク装着部３に対してＣＤ−ＲＯＭ５１を着脱するとき操作されるディスク操作スイッチ６が設けられている。
1 to 3 show a configuration example of a video game machine to which the image processing method of the present invention is applied. As shown in these drawings, the
ゲーム機本体２の正面には、接続部７Ａと７Ｂが設けられている。これらの接続部７Ａまたは７Ｂには、操作装置１７に対してケーブル２７を介して接続されている接続端子部２６と、メモリカードなどよりなる記録装置３８を、それぞれ接続することができるようになされている。すなわち、このゲーム機本体２には、２台の操作装置１７を接続することができるようになされている。
Connection portions 7A and 7B are provided on the front surface of the game machine
図２には、右側の接続部７Ｂに接続端子部２６が接続され、左側の接続部７Ａには接続端子部２６と記録装置３８のいずれもが装着されていない状態が示されている。同図に示すように、記録装置３８を装着する記録挿入部８には、シャッタ９が設けられており、記録装置３８をゲーム機本体２に対して装着するとき、記録装置３８の先端で、このシャッタ９を押し込むようにして、装着が行われる。
FIG. 2 shows a state in which the connection terminal portion 26 is connected to the right connection portion 7B, and neither the connection terminal portion 26 nor the recording device 38 is attached to the left connection portion 7A. As shown in the figure, the recording insertion portion 8 to which the recording device 38 is attached is provided with a
接続端子部２６の把持部３１Ａと記録装置３８の把持部４２Ａには、それぞれ凹凸のある形状（ギザギザ模様）にした滑り止め加工（例えばローレット加工）が施されている。接続端子部２６と、記録装置３８の長さＬは、ほぼ同一の長さとされている。 The gripping portion 31A of the connection terminal portion 26 and the gripping portion 42A of the recording device 38 are each subjected to anti-slip processing (for example, knurling) having an uneven shape (a knurled pattern). The connection terminal portion 26 and the recording device 38 have substantially the same length L.
操作装置１７には、左右の手で把持される支持部２０，２１が設けられ、支持部２０，２１の先端には、操作部２４，２５が設けられている。また、支持部２０，２１の上面には、操作部１８，１９が設けられている。操作部２４，２５は、左右の手の人差し指で操作され、操作部１８，１９は、左右の手の親指で、それぞれ操作されるようになされている。
The
操作部１８と１９の間には、ゲーム中においてセレクト操作を行うとき操作されるセレクトスイッチ２２と、ゲームを開始するとき操作されるスタートスイッチ２３が設けられている。
Between the operation units 18 and 19, there are provided a
図５は、ゲーム機本体２の内部の構成例を表している。ＣＰＵ（Central Processing Unit）６１は、メインバスを介して各種の処理を実行するようになされている。このＣＰＵ６１は、ＧＴＥ（Geometry Transfer Engine）６２とＰＫＥ（Programable Packet Engine）６３とを有している。ＧＴＥ６２は、例えば複数の演算を並列に実行する並列演算機能を備え、ＣＰＵ６１からの演算要求に対応して、座標変換、光源計算、行列あるいはベクトルなどの演算を高速に実行する。ＰＫＥ６３は、ＧＴＥ６２の演算結果に基づいて作成された描画命令やデータをパケット化またはアンパケット化する。
FIG. 5 shows an internal configuration example of the
メインバスには、ＣＰＵ６１の他、ＲＡＭ（Random Access Meomory）からなるメインメモリ６４、ＤＭＡＣ（Direct Memory Access Controller）６５、およびレンダリングプロセッサとしてのＧＰＵ（Graphic Processing Unit）が接続されている。
In addition to the
メインメモリ６４には、各種のプログラムやデータなどが適宜記憶される。ＤＭＡＣ６５は、メインメモリ６４上のデータを、メインバスを介してＧＰＵ６６のローカルメモリ８３（図６）に転送する動作を実行する。
The
ＧＰＵ６６は、例えば図６に示すように、ＰＫＥ８１、演算部８２、および描画部８４により構成されている。ＰＫＥ８１はＰＫＥ６３と実質的に同一の機能を有し、メインバスを介してＣＰＵ６１またはＤＭＡＣ６５より入力されたパケット化されたプログラム（手順）とデータをアンパケット化して、演算部８２のローカルメモリ８３に直接書き込みを行う。演算部８２は、ローカルメモリ８３に書き込まれたアンパケット化されたプログラム（手順）に対応して、ローカルメモリ８３上のデータを処理する。
For example, as shown in FIG. 6, the
描画部８４は、演算部８２から供給された描画命令を解釈し、頂点の色データと奥行きを表すＺ値からポリゴン（三角形や四角形などの基本的な単位図形）を構成する全ての画素の色とＺ値を考慮し、フレームメモリ６７に画素データを書き込む処理（レンダリング処理）を行う。描画部８４は、演算部８２のローカルメモリ８３の特定の領域から、描画部８４の処理とは非同期に、描画命令を取り出すことができるようになされている。
The
ローカルメモリ８３は複数のバンクで構成されており、ＰＫＥ８１は、演算部８２が他の処理を実行している最中に、所定のバンクにデータを書き込むことが可能である。また、ローカルメモリ８３においては、データのみ、データの一部のみ、プログラム一部のみなどを、可変長の複数領域に書き込むことができる。
The
ＧＰＵ６６の描画部８４は、フレームメモリ６７に書き込んだ画素データを適宜読み出して、ＣＲＴＣ（Cathode Ray Tube Controler）６８を介して、ＣＲＴ８１に出力する。
The
メインバスより低速のサブバスにはＣＤ−ＲＯＭ５１をドライブするＣＤ−ＲＯＭドライブ７０、操作装置１７、これらを制御するサブＣＰＵ７１、サブメモリ７２が接続されている。バスコントローラ６９は、メインバスとサブバスのスイッチング処理を行う。
A CD-
次に、その基本的な動作について説明する。サブＣＰＵ７１は、操作装置１７の操作に対応して、ＣＤ−ＲＯＭドライブ７０を制御し、ＣＤ−ＲＯＭ５１を再生させ、再生データをサブメモリ７２に記憶させる。
Next, the basic operation will be described. The sub CPU 71 controls the CD-
ＤＭＡＣ６５は、サブメモリ７２に記憶されたデータを所定のタイミングで読み出し、バスコントローラ６９とメインバスを介してメインメモリ６４にＤＭＡ転送させる。
The
ＣＰＵ６１は、メインメモリ６４のデータを読み出し、ＧＴＥ６２に供給し、ＧＴＥ６２の演算結果に基づいて、ポリゴンの組み合わせてとして、ＣＲＴ８１に表示すべき三次元モデルを定義する。そして、三次元画像を描画するための各ポリゴンに対応する描画命令を作成し、この描画命令をコマンドパケットとしてＰＫＥ６３でパケット化して、ＧＰＵ６６に転送する。
The
ＧＰＵ６６においては、ＰＫＥ８１で、この描画命令をアンパケット化し、ローカルメモリ８３に記憶する。演算部８２は、このローカルメモリ８３に記憶された描画命令を解釈し、ポリゴンの頂点から中間の頂点を補間生成するなどしてポリゴンを描画する命令を作成する。描画部８４は、この描画命令に対応して、ポリゴンの頂点の色データと奥行きを示すＺ値から、ポリゴンを構成する全ての画素の色とＺ値を考慮して、画素データをフレームメモリ６７に描画するレンダリング処理を実行する。
In the
描画部８４はまた、フレームメモリ６７に描画された画素データを読み出して、ＣＲＴＣ６８を介してＣＲＴ８１に出力し、表示させる。
The
図７は、本実施例におけるデータフォーマットの構成例を表している。このフォーマットは、図７に示すように、手続ブロック（Procedure Block）と、データブロック（Data Block）とにより構成されている。手続ブロックとデータブロックは、それぞれ図８に示すような１つ以上のサブブロックにより構成されている。 FIG. 7 shows a configuration example of a data format in the present embodiment. As shown in FIG. 7, this format is composed of a procedure block and a data block. Each of the procedure block and the data block is composed of one or more sub-blocks as shown in FIG.
図８に示すように、サブブロックはヘッダ部とデータ部とにより構成され、ヘッダ部には、サイズ（SIZE）、アトリビュート（ATTR）、およびアドレス（ADDR）が配置されている。サイズは、このサブブロックのデータ部（Data Area）の大きさを表しており、アトリビュートには、このサブブロックが手続ブロックのサブブロックであるのか、データブロックのサブブロックであるのかを表す識別符号が配置されている。また、アドレスは、ローカルメモリ８３のアドレスを表しており、このサブブロックのデータは、ローカルメモリ８３のそのアドレスの位置に書き込まれる。サイズの０は、データ部が省略されていることを表す。
As shown in FIG. 8, the sub-block includes a header part and a data part, and a size (SIZE), an attribute (ATTR), and an address (ADDR) are arranged in the header part. The size represents the size of the data area of this sub-block, and the attribute has an identification code indicating whether this sub-block is a sub-block of a procedure block or a sub-block of a data block Is arranged. The address represents the address of the
データブロックのデータ部に配置されているデータは、手続ブロックのデータ部に配置されている手続に従って処理される。従って、本実施例においては、ブロック単位で任意のデータフォーマットを規定し、そのデータに対して任意の処理を行うようにすることができる。ＣＲＴ８１に表示する三次元オブジェクト（三次元画像）は、様々な形状をしているため、その形状によって、より適切な（データ量を低減することが可能な）データフォーマットが存在する。本実施例においては、任意のデータフォーマットを採用することができるため、三次元オブジェクトの形状を、より少ないデータ量で表現することができる。
The data arranged in the data part of the data block is processed according to the procedure arranged in the data part of the procedure block. Therefore, in this embodiment, an arbitrary data format can be defined in units of blocks, and arbitrary processing can be performed on the data. Since the three-dimensional object (three-dimensional image) displayed on the
図９と図１０は、第１のデータフォーマットの例を表している。この実施例においては、図９に示すように、三角形よりなるポリゴンが１つの辺を介して相互に隣接している。すなわち、頂点（代表点）Ｐ0，Ｐ1，Ｐ2により１つのポリゴンが形成され、頂点（代表点）Ｐ1，Ｐ2，Ｐ3により、他の１つのポリゴンが形成され、頂点（代表点）Ｐ2，Ｐ3，Ｐ4により、さらに他の１つのポリゴンが形成されている。そして、この実施例においては、頂点Ｐ0がポリゴン（三角形）の基準頂点とされ、絶対座標で表され、他の頂点Ｐ1，Ｐ2，Ｐ3，Ｐ4は、相対座標で表される。 9 and 10 show examples of the first data format. In this embodiment, as shown in FIG. 9, polygons made of triangles are adjacent to each other via one side. That is, one polygon is formed by the vertices (representative points) P 0 , P 1 , P 2 , and another polygon is formed by the vertices (representative points) P 1 , P 2 , P 3. Point) Another polygon is formed by P 2 , P 3 and P 4 . In this embodiment, the vertex P 0 is the reference vertex of the polygon (triangle) and is expressed by absolute coordinates, and the other vertices P 1 , P 2 , P 3 , and P 4 are expressed by relative coordinates. .
すなわち、基準頂点Ｐ0の絶対座標が（Ｘ０，Ｙ０，Ｚ０）とされるとき、頂点Ｐ1は、頂点Ｐ0からのＸ，Ｙ，Ｚの各座標軸方向の距離ｄｘ１，ｄｙ１，ｄｚ１により表現される（なお図９においては、説明の便宜上、ｄｚ１は省略されている。後述する図１１と図１３でも同様）。すなわち頂点Ｐ1の絶対座標を（Ｘ１，Ｙ１，Ｚ１）とするとき、次の式が成立する。 That is, when the absolute coordinates of the reference vertex P 0 is the (X0, Y0, Z0), the vertex P 1 is, X from the vertex P 0, Y, a distance in the directions of the axes of Z dx1, dy1, represented by dz1 In FIG. 9, dz1 is omitted for convenience of explanation. The same applies to FIGS. 11 and 13 described later. That is, when the absolute coordinate of the vertex P 1 is (X1, Y1, Z1), the following equation is established.
ｄｘ１＝Ｘ１−Ｘ０
ｄｙ１＝Ｙ１−Ｙ０
ｄｚ１＝Ｚ１−Ｚ０
そして、頂点Ｐ2は、頂点Ｐ1からの相対座標（ｄｘ２，ｄｙ２，ｄｚ２）で表される。すなわち、頂点Ｐ2の絶対座標を（Ｘ２，Ｙ２，Ｚ２）とするとき、頂点Ｐ2の座標は次式で表される。
dx1 = X1-X0
dy1 = Y1-Y0
dz1 = Z1-Z0
The vertex P 2 is represented by relative coordinates (dx2, dy2, dz2) from the vertex P 1 . That is, when the absolute coordinate of the vertex P 2 is (X2, Y2, Z2), the coordinate of the vertex P 2 is expressed by the following equation.
ｄｘ２＝Ｘ２−Ｘ１
ｄｙ２＝Ｙ２−Ｙ１
ｄｚ２＝Ｚ２−Ｚ１
同様に頂点Ｐ3は次式で示す相対座標（ｄｘ３，ｄｙ３，ｄｚ３）で表される。
dx2 = X2-X1
dy2 = Y2-Y1
dz2 = Z2-Z1
Similarly, the vertex P 3 is represented by relative coordinates (dx3, dy3, dz3) represented by the following expression.
ｄｘ３＝Ｘ３−Ｘ２
ｄｙ３＝Ｙ３−Ｙ２
ｄｚ３＝Ｚ３−Ｚ２
従って、図９に示すポリゴンのデータは、図１０に示すように、基準頂点の絶対座標（Ｘ０，Ｙ０，Ｚ０）と、他の頂点Ｐ1，Ｐ2，Ｐ3の相対座標（ｄｘ１，ｄｙ１，ｄｚ１），（ｄｘ２，ｄｙ２，ｄｚ２），（ｄｘ３，ｄｙ３，ｄｚ３），・・・により表される。
dx3 = X3-X2
dy3 = Y3-Y2
dz3 = Z3-Z2
Accordingly, the polygon data shown in FIG. 9 includes the absolute coordinates (X0, Y0, Z0) of the reference vertex and the relative coordinates (dx1, dy1) of the other vertices P 1 , P 2 , P 3 as shown in FIG. , Dz1), (dx2, dy2, dz2), (dx3, dy3, dz3),.
一方、図１１においては、頂点Ｐ0を中心として、５つのポリゴンが放射状に配置されている。この場合のデータフォーマットは、例えば図１２に示すように規定することができる。すなわち、頂点Ｐ0の絶対座標を（Ｘ０，Ｙ０，Ｚ０）とするとき、頂点Ｐ1の座標は頂点Ｐ0に対する相対座標（ｄｘ１，ｄｙ１，ｄｚ１）で表す。他の頂点Ｐ2乃至Ｐ5も同様に、頂点Ｐ0からの相対座標で表される。 On the other hand, in FIG. 11, five polygons are arranged radially with the vertex P 0 as the center. The data format in this case can be defined as shown in FIG. 12, for example. That is, when the absolute coordinates of the vertex P 0 are (X0, Y0, Z0), the coordinates of the vertex P 1 are expressed as relative coordinates (dx1, dy1, dz1) with respect to the vertex P 0 . Similarly, the other vertices P 2 to P 5 are represented by relative coordinates from the vertex P 0 .
そして、この実施例では、各頂点の色データ（例えば、頂点Ｐ0の色データ（Ｂ０，Ｇ０，Ｒ０）、頂点Ｐ1の色データ（Ｂ１，Ｇ１，Ｒ１））が、頂点座標とともに指定されている。 Then, in this embodiment, the color data of each vertex (e.g., color data (B0, G0, R0 vertex P 0), the color data of the vertex P 1 (B1, G1, R1 )) is specified with vertex coordinates ing.
図１３は、さらに他のポリゴンの配置例を表している。この実施例では、頂点Ｐ0，Ｐ1，Ｐ2からなるポリゴンと、頂点Ｐ2，Ｐ3，Ｐ4からなるポリゴンは、頂点Ｐ2を介して結合されているのに対し、頂点Ｐ2，Ｐ3，Ｐ4からなるポリゴンと頂点Ｐ3，Ｐ5，Ｐ6からなるポリゴンは、頂点Ｐ3と頂点Ｐ6を結ぶ直線で接している。すなわち、この実施例においては、各ポリゴンの連結の状態に特定の規則は存在しない。 FIG. 13 shows another example of arrangement of polygons. In this embodiment, while the polygon consisting of the vertices P 0, P 1, P 2, a polygon composed of vertex P 2, P 3, P 4, which is attached via a vertex P 2, the vertex P 2 , P 3 , P 4 and the polygon composed of vertices P 3 , P 5 , P 6 are in contact with a straight line connecting the vertices P 3 and P 6 . That is, in this embodiment, there is no specific rule for the connection state of each polygon.
図１４は、図１３に示すポリゴンのデータのフォーマットの例を表している。この実施例においては、各ポリゴンの頂点の座標（例えば（Ｘ０，Ｙ０，Ｚ０），、各頂点における法線方向のベクトル（ＮＸ０，ＮＹ０，ＮＺ０）、このポリゴンに対するテクスチャの記憶されているアドレス（フレームメモリ６７のアドレス（ＴＵ０，ＴＶ０）、および頂点の色データ（Ｒ０，Ｇ０，Ｂ０）により表されている。
FIG. 14 shows an example of the format of polygon data shown in FIG. In this embodiment, the coordinates of the vertices of each polygon (for example, (X0, Y0, Z0), vectors in the normal direction at the vertices (NX0, NY0, NZ0), and the addresses of stored textures for the polygons ( It is represented by an address (TU0, TV0) of the
本発明においては、以上のような３つのフォーマットのいずれをも、同一のビデオゲームのソフトウエア上で適宜、場合によって採用することができる。 In the present invention, any of the three formats as described above can be adopted as appropriate on the same video game software.
また、同一のフォーマットのデータであったとしても、その手続（処理方法）を変更することで、異なる画像を表現することができる。例えば、図１５は、正方形の４つの頂点Ｐ0乃至Ｐ3の座標データと、水平または垂直方向に隣接する２つの頂点間の間を４等分して、１６個のポリゴンを生成する手続を与えた場合における処理結果を表している。 Even if the data has the same format, different images can be expressed by changing the procedure (processing method). For example, FIG. 15 shows a procedure for generating 16 polygons by dividing the coordinate data of four vertices P 0 to P 3 of a square and two vertices adjacent in the horizontal or vertical direction into four equal parts. The processing result when given is shown.
これに対して、正方形の４つの頂点Ｐ0乃至Ｐ3のうち、２つの頂点の間を、図１５における場合と同様に４等分するように手続を規定するとともに、更に生成された点に対する法線を、４つの頂点Ｐ0乃至Ｐ3上の法線を線形に内挿補間することで生成し、その生成した法線に対応して、各点を移動するように、手続を規定すれば、図１６に示すようなポリゴンを表示することができる。 On the other hand, the procedure is defined to divide the two vertices among the four vertices P 0 to P 3 into four equal parts as in the case of FIG. The normal is generated by linearly interpolating the normals on the four vertices P 0 to P 3 , and the procedure is defined so that each point is moved corresponding to the generated normal. For example, a polygon as shown in FIG. 16 can be displayed.
次に、図１７のフローチャートを参照して、メインメモリ６４上に記憶されているデータをＧＰＵ６６で処理し、ＣＲＴ８１に表示させる処理について説明する。最初にステップＳ１において、ＣＰＵ６１は、ＰＫＥ６３に対して、転送するデータのメインメモリ６４上のアドレスと、そのデータをパッキングする手順を通知する。ＰＫＥ６３は、ステップＳ２において、この通知に対応する処理を実行する。すなわち、通知されたメインメモリ６４のアドレスからデータを読み出し、これをやはり通知されたパッキング手順に従ってパケットにパッキングする。
Next, a process of processing data stored on the
次に、ＰＫＥ６３は、ステップＳ３において、転送先のＧＰＵ６６のＰＫＥ８１が、いま受信可能な状態であるか否かを判定する。受信可能であると判定された場合、ステップＳ４に進み、ＰＫＥ６３は、ＰＫＥ８１に対して、データを転送する。
Next, in step S3, the
これに対して、ステップＳ３において、ＰＫＥ８１が、いま受信可能な状態にはないと判定された場合、ステップＳ５に進み、ＰＫＥ６３は、ＤＭＡＣ６５に対して、メインメモリ６４上のＦＩＦＯ（Fast In Fast Out）への転送を要求する。ＤＭＡＣ６５は、この要求に対応して、メインメモリ６４上のデータをＦＩＦＯに転送する。そして、ステップＳ６において、ＤＭＡＣ６５は、ＰＫＥ８１が受信可能な状態になったとき、メインメモリ６４のＦＩＦＯのデータをＰＫＥ８１に転送する処理を実行する。
On the other hand, if it is determined in step S3 that the
ＰＫＥ８１は、ＣＰＵ６１のＰＫＥ６３またはＤＭＡＣ６５よりデータの転送を受けたとき、これをアンパッキングし、そのデータをヘッダに表されているローカルメモリ８３のアドレスに展開する。
When the
ＰＫＥ８１は、データのローカルメモリ８３に対する展開を終了したとき、ステップＳ８で演算部８２を起動し、手続を実行させる。演算部８２は、記憶された手続（手続ブロックのサブブロックのデータ部に配置されていた手続）に従って、記憶されたデータ（データブロックのサブブロックのデータ部に配置されていた画像データ）を処理し、三次元オブジェクトを表現するためのポリゴンデータ列を生成し、ローカルメモリ８３の所定のアドレスに記憶させる。
When the
次にステップＳ９に進み、描画部８４は、演算部８２からポリゴンデータ列の配置アドレスの供給を受け、そのデータ列に対応するレンダリング処理を実行する。すなわち、フレームメモリ６７に画素データを描画する。そして、この画素データが描画部８４により読み出され、ＣＲＴＣ６８を介してＣＲＴ８１に出力され、表示される。
In step S9, the
ステップＳ８における演算部８２のポリゴンデータ列生成処理について更に説明すると、次のようになる。すなわち、いま、演算部８２が、例えば図１８に示すようなデータ（データブロックのサブブロックのデータ部に配置されていたデータ）を受け取り、このデータから、図１９に示すようなポリゴンを生成するものとすると、このデータに対応する手続（手続ブロックのサブブロックのデータ部に配置される手続）としては、図２０のフローチャートに示すような手続が規定される。図１８のＴＹＰＥには、この手続を指定する情報が配置される。
The polygon data string generation processing of the
最初にステップＳ２１において、データを解析する処理が実行される。この実施例の場合、図１８に示すＮｉ，Ｎｊは、ポリゴンのｉ，ｊの各方向（図１９における右方向と右斜め下方向）の分割数とされる。すなわち、Ｎｉは、頂点（代表点）Ｐ0（Ｘ０，Ｙ０，Ｚ０）と頂点（代表点）Ｐ1（Ｘ１，Ｙ１，Ｚ１）の間を分割する数とされ、Ｎｊは、頂点（代表点）Ｐ0（Ｘ０，Ｙ０，Ｚ０）と頂点（代表点）Ｐ2（Ｘ２，Ｙ２，Ｚ２）の間を分割する数とされる。Ｍｉ，Ｍｊは、データ内に保持されているｉ，ｊ各方向の法線データ数とされる。（Ｘ０，Ｙ０，Ｚ０），・・・，（Ｘ３，Ｙ３，Ｚ３）は、代表点の座標とされる。ＲＧＢ０，ＲＧＢ１，ＲＧＢ２，ＲＧＢ３は、それぞれ各代表点の輝度値とされる。 First, in step S21, processing for analyzing data is executed. In the case of this embodiment, Ni and Nj shown in FIG. 18 are the numbers of divisions in the respective directions of the polygons i and j (the right direction and the diagonally downward direction in FIG. 19). That is, Ni is a number dividing the vertex (representative point) P 0 (X0, Y0, Z0) and the vertex (representative point) P 1 (X1, Y1, Z1), and Nj is the vertex (representative point). ) The number is divided between P 0 (X0, Y0, Z0) and the vertex (representative point) P 2 (X2, Y2, Z2). Mi and Mj are the number of normal data in the i and j directions held in the data. (X0, Y0, Z0), ..., (X3, Y3, Z3) are the coordinates of the representative points. RGB0, RGB1, RGB2, and RGB3 are the luminance values of the representative points, respectively.
また、ｄＸｉ，ｄＹｉ，ｄＺｉ，ｄＸｊ，ｄＹｊ，ｄＺｊは、代表点の間をＮｉ，Ｎｊ個に分割した際の各方向のＸ，Ｙ，Ｚ軸上の変位量とされる。ＮＸ，ＮＹ，ＮＺは、Ｘ，Ｙ，Ｚ軸方向の、それぞれ代表法線とされ、Ｎ００，Ｎ０１，・・・，Ｎ７９，Ｎ８０は、代表点の間をＭｉ，Ｍｊ個に分割して生成される分割点上の法線の大きさとされる。 Further, dXi, dYi, dZi, dXj, dYj, and dZj are displacement amounts on the X, Y, and Z axes in the respective directions when the interval between the representative points is divided into Ni and Nj. NX, NY, and NZ are representative normals in the X, Y, and Z axis directions, respectively, and N00, N01,..., N79, and N80 are generated by dividing Mi and Mj between the representative points. It is set as the size of the normal on the division point.
次にステップＳ２２に進み、１つの頂点（代表点と分割点により構成される点の中の１つ）が選択される。例えば図２１における頂点Ｐ0が選択される。そして、ステップＳ２３において、ステップＳ２２で選択した頂点の座標と輝度値が計算される。 Next, proceeding to step S22, one vertex (one of points constituted by representative points and division points) is selected. For example, the vertex P 0 in FIG. 21 is selected. In step S23, the coordinates and luminance values of the vertex selected in step S22 are calculated.
さらにステップＳ２４に進み、ステップＳ２２で選択した頂点の法線の大きさから頂点上の法線ベクトルを計算する。そして、ステップＳ２５においては、ステップＳ２４で求めた頂点上の法線ベクトルを変位ベクトルとして、頂点座標を移動する処理が行われる。 In step S24, the normal vector on the vertex is calculated from the normal size of the vertex selected in step S22. In step S25, the process of moving the vertex coordinates is performed using the normal vector on the vertex obtained in step S24 as the displacement vector.
ステップＳ２６では、ステップＳ２５で得られた頂点座標を回転マトリックスで変換し、所定の方向の画像となるようにする。次にステップＳ２７において、ステップＳ２６の三次元座標を、二次元上の座標に透視変換する。 In step S26, the vertex coordinates obtained in step S25 are converted by a rotation matrix so that an image in a predetermined direction is obtained. Next, in step S27, the three-dimensional coordinates in step S26 are perspective-transformed into two-dimensional coordinates.
ステップＳ２８において、演算部８２は、描画部８４に対する描画命令のパラメータとして、頂点の座標と輝度値をローカルメモリ８３上に設定する。
In step S <b> 28, the
次にステップＳ２９に進み、演算部８２は、描画部８４に対して描画命令の格納アドレスを通知し、描画部８４にレンダリング処理を開始させる。描画部８４は、この通知を受けたとき、演算部８２が、ステップＳ２８においてローカルメモリ８３上に設定した頂点座標と輝度値を読み取り、レンダリング処理を行う。
In step S29, the
ステップＳ３０においては、例えば図２１に示す全ての頂点の処理が終了したか否かを判定し、まだ処理を行っていない頂点が存在すると判定された場合においては、ステップＳ２２に戻り、新たな頂点を選択し、同様の処理を実行する。そして、ステップＳ３０において、全ての頂点の処理が終了したと判定された場合、処理が終了される。 In step S30, for example, it is determined whether or not the processing of all the vertices shown in FIG. 21 has been completed. If it is determined that there are vertices that have not yet been processed, the process returns to step S22, and new vertices are obtained. And execute the same process. If it is determined in step S30 that the processing for all vertices has been completed, the processing is terminated.
なお、図１８のデータは、頂点Ｐ0乃至Ｐ3によるポリゴンを、１６×１６個に分割することができるように、Ｎ００乃至Ｎ８０のデータが用意されているが、図１９（図２１）の実施例では、そのうちの一部のデータのみを使用し、４×４個に分割している。 Note that the data in FIG. 18 includes data from N00 to N80 so that the polygons with the vertices P 0 to P 3 can be divided into 16 × 16 pieces, but the data in FIG. 19 (FIG. 21). In the embodiment, only a part of the data is used and divided into 4 × 4.
なお、ＣＰＵ６１が、ＧＰＵ６６に転送するデータは、同一の処理（手続）が連続するように、予めソーティングされる。ＧＰＵ６６においては、データに対して同一の処理を行う場合、手続ブロックは省略可能とされる。このためソーティングをかけることにより、データ転送量を軽減することができる。
Note that the data transferred by the
以上のように、転送されるデータ中に、データ固有の解釈プログラム（手続）を内包させることにより、データ自身のフォーマットの自由度を向上させることができる。また、その処理の自由度も向上させることができる。 As described above, the degree of freedom of the format of the data itself can be improved by including the interpretation program (procedure) unique to the data in the transferred data. In addition, the degree of freedom of the processing can be improved.
更に、処理と手続をまとめて扱うことが可能となるため、メモリの連続した領域に、そのデータが記憶されることとなり（メモリの極所性を高めることができ）、ＤＭＡ転送を効率よく行うことが可能となる。 Furthermore, since processing and procedures can be handled together, the data is stored in a continuous area of the memory (the extreme nature of the memory can be improved), and DMA transfer is performed efficiently. It becomes possible.
また、ＣＰＵ６１（ＤＴＥ６２）とＧＰＵ６６の間において、その負荷に隔たりがある場合、データに内包される処理プログラム（手続）を適宜変更することにより、負荷を動的に調節することができる。例えば、基本的にメインバスの高速性を確保するために、ＣＰＵ６１（ＧＴＥ６２）における処理ができるだけ少なくなるようにして、ＧＰＵ６６に対してできるだけ多くの処理を行わせるようにするが、ＧＰＵ６６が過負荷になった場合においては、ＣＰＵ６１（ＧＥＴ６２）において、ＧＰＵ６６が行う処理の一部を肩代わりして実行するようにすることができる。
Further, when there is a gap between the load between the CPU 61 (DTE 62) and the
図２２のフローチャートは、この場合の処理例を表している。すなわち、最初にステップＳ４１において、ＧＰＵ６６の演算部８２の計算負荷が、ＣＰＵ６１の計算負荷に較べて非常に大きいか否かを判定する。図１７のステップＳ３とＳ５を参照して説明したように、ＣＰＵ６１のＰＫＥ６３は、ＧＰＵ６６のＰＫＥ８１が受信可能な状態でないと判定したとき、ＤＭＡＣ６５にメインメモリ６４上のＦＩＦＯへの転送を要求する。この要求が発生するということは、ＧＰＵ６６が、他の計算を行っていることを意味する。そこで、ＣＰＵ６１は、この要求の回数をカウントし、そのカウント値が、予め設定してある基準値より大きくなったとき、ＧＰＵ６６の計算負荷が、ＣＰＵ６１の計算負荷に較べて非常に大きい状態になったものと判定することができる。
The flowchart of FIG. 22 represents an example of processing in this case. That is, first, in step S41, it is determined whether or not the calculation load of the
あるいはまた、ソフトウエアを開発する段階において、所定の状況で操作装置１７により、所定の操作が行われたとき、ＧＰＵ６６の演算部８２の計算負荷が大きくなることを、予め予測できる場合がある。このような場合においては、ＣＰＵ６１は、所定の状況下で操作装置１７から所定の操作が行われたことを示す信号が供給されたとき、ＧＰＵ６６の計算負荷が非常に大きくなったものと判定するようにすることができる。
Alternatively, in the stage of developing software, it may be possible to predict in advance that the calculation load of the
ステップＳ４１において、ＧＰＵ６６の演算部８２の計算負荷が非常に大きい状態になったと判定された場合、ステップＳ４２に進み、ＣＰＵ６１は、次に実行させるデータの手続ブロックの手続を解析する。そして、ステップＳ４３において、対応するデータブロックのデータに対して、ステップＳ４２で解析した手続を実行し、ＧＰＵ６６の描画部８４の描画命令を生成する。すなわち、ＧＰＵ６６の演算部８２が行う処理を、ＣＰＵ６１（ＧＴＥ６２）が実行する。
If it is determined in step S41 that the calculation load of the
次にステップＳ４４に進み、ＣＰＵ６１（ＧＴＥ６２）は、次のような手続ブロックとデータブロックとを生成する。 In step S44, the CPU 61 (GTE 62) generates the following procedure block and data block.
すなわち、その手続ブロックの手続には、描画部８４にデータブロックの格納アドレスを通知し、レンダリングを開始させる手続を規定する。また、それに対応するデータブロックのデータとしては、ステップＳ４３で生成した描画部８４の描画命令を配置する。
In other words, the procedure block procedure defines a procedure for notifying the
ステップＳ４５においては、ステップＳ４４で生成したデータをＧＰＵ６６に転送するように、ＰＫＥ６３に通知する。ＰＫＥ６３は、この通知を受けたとき、ステップＳ４４で生成されたデータをＧＰＵ６６に転送する処理を実行する。
In step S45, the
ＧＰＵ６６は、このデータの供給を受けたとき、通常の場合と同様の処理を実行するが、その手続ブロックの手続には、ステップＳ４４で説明したように、描画部８４にデータブロックの格納アドレスを通知し、レンダリングを開始させる手続が規定されているため、この処理を実行する。その結果、描画部８４は、通知を受けたローカルメモリ８３の格納アドレスからデータを読み取るが、このデータは、ステップＳ４４で説明しように、描画部８４の描画命令そのものとなっている。そこで、描画部８４は、直ちに、この描画命令を実行することになる。
When the
なお、ステップＳ４１において、ＧＰＵ６６の演算部８２の計算負荷が過負荷になっていないと判定された場合においては、ステップＳ４２乃至Ｓ４５の処理はスキップされる。すなわち、この場合においては、通常通り、ＧＰＵ６６により手続の実行処理が行われる。
If it is determined in step S41 that the calculation load of the
このように、この実施例においては、手続ブロックとデータとブロックとによりデータを構成するようにしたので、手続を適宜変更することが可能となり、ＣＰＵ６１（ＧＴＥ６２）とＧＰＵ６６（演算部８２）の一方が過負荷の状態となっているとき、その処理の一部を他方に実行させるようにすることができる。これにより、より効率的に、迅速に描画処理を行うことができる。 As described above, in this embodiment, the procedure block, the data, and the block constitute data, so that the procedure can be changed as appropriate, and one of the CPU 61 (GTE 62) and the GPU 66 (calculation unit 82) can be changed. When is overloaded, a part of the processing can be executed by the other. Thereby, a drawing process can be performed more efficiently and rapidly.
次に、以上のような手続ブロックとデータブロックとにより構成されるデータを有するＣＤ−ＲＯＭ５１を形成する装置の構成例を図２３を参照して説明する。図２３においては、高度なグラフィックス処理能力を有するワークステーション１００により生成された三次元オブジェクトのイメージデータが、記録装置１０１に出力されるようになされている。記録装置１０１は、このデータを原盤１０２に記録し、この原盤１０２から、ＣＤ−ＲＯＭ５１が生成されるようになされている。
Next, a configuration example of an apparatus for forming the CD-
次に、図２４のフローチャートを参照して、図２３の実施例の動作について説明する。最初にステップＳ６１において、使用者は、ワークステーション１００を利用して、オブジェクトデータを作成する処理を実行する。このとき、形状や材質などの情報も定義する。
Next, the operation of the embodiment of FIG. 23 will be described with reference to the flowchart of FIG. First, in step S61, the user uses the
次にステップＳ６２に進み、使用者は、このオブジェクトを複数のパッチに分割する処理を実行する。これにより、一定の曲率を有する曲面や、一定の材質の平面などの特定の処理単位で表現される部分（パッチ）にオブジェクトデータが分割される。 In step S62, the user executes processing for dividing the object into a plurality of patches. As a result, the object data is divided into portions (patches) expressed by specific processing units such as a curved surface having a certain curvature and a plane made of a certain material.
更にステップＳ６３においては、使用者は、パッチ毎の処理手続を作成する。例えばスプライン補間で補間することができる頂点データを削除し、その頂点データは残った代表点からスプライン補間により生成するプログラムを作成する。これにより、１つのパッチは、１つのデータブロックと、それに対応する１つの手続ブロックにより構成される。 Further, in step S63, the user creates a processing procedure for each patch. For example, vertex data that can be interpolated by spline interpolation is deleted, and the vertex data is generated from the remaining representative points by spline interpolation. Thus, one patch is composed of one data block and one procedure block corresponding thereto.
次に、ステップＳ６４に進み、データのアロケーションのシミュレーションを実行する。すなわち、ローカルメモリ８３の配置情報を作成するために、配置シミュレーションを行う。またこのとき、同時に類似する処理プログラムの差分データも生成する。例えば１つのパッチにおいて、１つの手続が規定された場合、その手続に類似する他のパッチの手続は、その手続との違いだけを記述して規定することができる。このように規定された手続は、前定となる（類似する）手続と合成された手続として処理される。これにより、効率的な処理が可能となる。
In step S64, a data allocation simulation is executed. That is, in order to create the arrangement information of the
次にステップＳ６５において、以上のようにして生成されたデータと処理手順を合成する処理が実行される。すなわち、ステップＳ６３で生成された手続が、手続ブロックのサブブロックのデータ部に配置され、その手続に対応する画像データが、データブロックのサブブロックのデータ部に配置される。そして、ステップＳ６４で得られた配置情報が、サブブロックのアドレス（ＡＤＤＲ）に配置される。 Next, in step S65, a process of combining the data generated as described above and the processing procedure is executed. That is, the procedure generated in step S63 is arranged in the data part of the sub block of the procedure block, and the image data corresponding to the procedure is arranged in the data part of the sub block of the data block. Then, the arrangement information obtained in step S64 is arranged at the sub-block address (ADDR).
次にステップＳ６６に進み、記録処理が実行される。すなわち、ワークステーション１００で生成されたデータが記録装置１０１に供給される。記録装置１０１は、ワークステーション１００より供給されたデータを原盤１０２に記録する処理を実行する。この原盤１０２から、レプリカとしてのＣＤ−ＲＯＭ５１が大量に生成される。
Next, the process proceeds to step S66, and a recording process is executed. That is, data generated by the
以上、本発明をビデオゲーム機に応用した場合と例として説明したが、本発明は、その他の画像処理装置に応用することも可能である。また、記録媒体としては、ＣＤ−ＲＯＭ以外の光ディスク、磁気ディスク、光磁気ディスク、メモリカードなどを用いることができる。 As described above, the present invention is applied to a video game machine as an example, but the present invention can also be applied to other image processing apparatuses. As the recording medium, an optical disk other than a CD-ROM, a magnetic disk, a magneto-optical disk, a memory card, or the like can be used.
６１ ＣＰＵ， ６２ ＧＴＥ， ６３ ＰＫＥ， ６４ メインメモリ， ６５ ＤＭＡＣ， ６６ ＧＰＵ， ６７ フレームメモリ， ６８ ＣＲＴＣ， ６９ ＣＲＴ， ８１ ＰＫＥ， ８２ 演算部， ８３ ローカルメモリ， ８４ 描画部 61 CPU, 62 GTE, 63 PKE, 64 main memory, 65 DMAC, 66 GPU, 67 frame memory, 68 CRTC, 69 CRT, 81 PKE, 82 arithmetic unit, 83 local memory, 84 drawing unit
Claims (6)
前記手続ブロックと前記データブロックのそれぞれを、１つ以上のサブブロックで構成し、
前記サブブロックに、ヘッダ部と、データ部とを設け、
前記ヘッダ部に、前記手続ブロック或いは前記データブロックの識別符号を配置し、
前記データブロックを構成する前記サブブロックの前記データ部に画像データを配置するとともに、前記手続ブロックを構成する前記サブブロックの前記データ部に、前記画像データ毎に定めた処理の手順を示す手続を配置し、
前記データブロックおよび前記手続ブロックを、同じ手続が連続するようにソーティングを行い、
前記データブロックのデータ部の画像データを、前記手続ブロックのデータ部の手続に対応して処理すること
を特徴とする画像処理方法。 Providing a data block and a procedure block for processing the data block;
Each of the procedure block and the data block is composed of one or more sub-blocks,
In the sub-block, a header part and a data part are provided,
In the header part, the identification code of the procedure block or the data block is arranged,
The image data is arranged in the data part of the sub-block constituting the data block, and a procedure indicating a procedure of processing determined for each image data in the data part of the sub-block constituting the procedure block. Place and
Sorting the data block and the procedure block so that the same procedure continues,
An image processing method comprising: processing image data in a data portion of the data block in accordance with a procedure in the data portion of the procedure block.
を特徴とする請求項１に記載の画像処理方法。 The image processing method according to claim 1, wherein at least one of a size of the corresponding data part and an address of a memory storing the block is further arranged in the header part.
前記転送されたデータを受付け、該受付けたデータを処理する描画手段と、を有し、
前記制御手段は、
前記ヘッダ部に、前記手続ブロック或いは前記データブロックの識別符号を配置し、前記手続ブロックを構成する前記サブブロックの前記データ部に、前記画像データ毎に定めた処理の手順を示す手続を配置するとともに、前記データブロックを構成する前記サブブロックの前記データ部に、画像データおよび該画像データに対応する手続を指定する指定情報を配置し、さらに、前記手続ブロックに配置された手続を用いて前記データをソートした上で転送を行い、
前記描画手段は、
前記データブロックのデータ部の前記画像データに対応する手続を、当該データ部に配置されている前記指定情報を用いて前記手続ブロックに配置されている手続の中から選択し、該画像データを該選択した手続を用いて処理すること
を特徴とする画像処理装置。 Data comprising a data block for arranging image data and a procedure block for arranging a procedure for the image data, each of the procedure block and the data block being composed of one or more sub-blocks And a control means for generating data in which a header part and a data part are provided in the sub-block, and transferring the generated data,
Drawing means for receiving the transferred data and processing the received data;
The control means includes
An identification code of the procedure block or the data block is arranged in the header portion, and a procedure indicating a procedure of processing determined for each image data is arranged in the data portion of the sub-block constituting the procedure block. together, the said data part of the sub-blocks constituting the data block, the specifying information for specifying a procedure corresponding to the image data and the image data are arranged, furthermore, with the placed procedures the procedure block the Transfer after sorting the data,
The drawing means includes
A procedure corresponding to the image data in the data portion of the data block is selected from the procedures arranged in the procedure block using the designation information arranged in the data portion, and the image data is selected from the procedure An image processing apparatus that performs processing using a selected procedure.
前記制御手段は、
前記ソートの結果、前記手続ブロックの中に同じ手続を配置したサブブロックが連続する場合、連続するサブブロックを省略して、前記データの転送を行うこと
を特徴とする画像処理装置。 The image processing apparatus according to claim 3,
The control means includes
Said sort result, if the sub-block placed the same procedure in the procedure block is continuous, skip sub blocks contiguous, the image processing apparatus, characterized in that for transferring the data.
前記制御手段は、前記データブロックに、様々なデータ構造を持つ画像データを配置可能に構成されていること
を特徴とする画像処理装置。 The image processing apparatus according to claim 3, wherein:
The image processing apparatus, wherein the control means is configured to be able to arrange image data having various data structures in the data block.
前記制御部は、
画像データを配置するためのデータブロックと、該画像データに対する手続を配置するための手続ブロックとを備えたデータであって、前記手続ブロックおよび前記データブロックのそれぞれが１つ以上のサブブロックで構成され、且つ前記サブブロックに、ヘッダ部と、データ部とが設けられているデータを生成するステップと、
前記生成したデータを転送するステップと、を行い、
前記描画処理部は、前記転送された前記データを受付け、該受付けたデータを処理するステップを行い、
前記データを生成するステップは、前記ヘッダ部に、前記手続ブロック或いは前記データブロックの識別符号を配置し、前記手続ブロックを構成する前記サブブロックの前記データ部に、前記画像データ毎に定めた処理の手順を示す手続を配置するとともに、前記データブロックを構成する前記サブブロックの前記データ部に、画像データおよび該画像データに対応する手続を指定する指定情報を配置し、
前記転送するステップは、前記手続ブロックに配置された手続を用いて前記データをソートした上で転送を行い、
前記データを処理するステップは、前記データブロックのデータ部の前記画像データに対応する手続を、当該データ部に配置されている前記指定情報を用いて前記手続ブロックに配置されている手続の中から選択し、該画像データを該選択した手続を用いて処理すること
を特徴とする画像処理方法。 An image processing method performed by an image processing apparatus having a control unit and a drawing processing unit,
The controller is
Data comprising a data block for arranging image data and a procedure block for arranging a procedure for the image data, each of the procedure block and the data block being composed of one or more sub-blocks And generating data in which a header part and a data part are provided in the sub-block,
Transferring the generated data, and
The drawing processing unit receives the transferred data and performs a step of processing the received data.
In the step of generating the data, the identification code of the procedure block or the data block is arranged in the header portion, and the processing determined for each image data in the data portion of the sub-block constituting the procedure block In addition, a procedure indicating the procedure is arranged, and in the data portion of the sub-block constituting the data block, designation information that designates image data and a procedure corresponding to the image data is arranged,
Wherein the step of transferring performs transfer on that sorting the data using the arranged procedures to the procedure block,
The step of processing the data includes a procedure corresponding to the image data in the data portion of the data block, from among the procedures arranged in the procedure block using the designation information arranged in the data portion. An image processing method comprising: selecting and processing the image data using the selected procedure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005237518A JP4025796B2 (en) | 2005-08-18 | 2005-08-18 | Image processing method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005237518A JP4025796B2 (en) | 2005-08-18 | 2005-08-18 | Image processing method and apparatus |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8116302A Division JPH09305738A (en) | 1996-05-10 | 1996-05-10 | Image processing method and device therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006079601A JP2006079601A (en) | 2006-03-23 |
| JP4025796B2 true JP4025796B2 (en) | 2007-12-26 |
Family
ID=36158962
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005237518A Expired - Fee Related JP4025796B2 (en) | 2005-08-18 | 2005-08-18 | Image processing method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4025796B2 (en) |
-
2005
- 2005-08-18 JP JP2005237518A patent/JP4025796B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006079601A (en) | 2006-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6326963B1 (en) | Method and apparatus for efficient animation and collision detection using local coordinate systems | |
| US5784070A (en) | Method and apparatus for producing a polygonal image representation through operation of plotting commands on image data | |
| EP1331606A1 (en) | Image processing method for realizing quick bump mapping, image processing device, computer program, and semiconductor device | |
| US7212215B2 (en) | Apparatus and method for rendering an antialiased image | |
| JP4749198B2 (en) | Program, information storage medium, and image generation system | |
| JP5304443B2 (en) | Drawing data processing method, drawing system, and drawing data creation program | |
| JP3530095B2 (en) | Three-dimensional object transformation method and video game apparatus in video game, and computer-readable recording medium on which video game program is recorded | |
| JP4025796B2 (en) | Image processing method and apparatus | |
| JP3809294B2 (en) | GAME DEVICE, GAME METHOD, COMPUTER-READABLE RECORDING MEDIUM | |
| JP2004317878A (en) | Graphics processor, graphics card and graphics processing system | |
| JPH09305738A (en) | Image processing method and device therefor | |
| JP4394211B2 (en) | Image generation system and information storage medium | |
| JP5063022B2 (en) | Program, information storage medium, and image generation system | |
| JP3735325B2 (en) | Image generator | |
| JP3706545B2 (en) | Image generation method and program used therefor | |
| JP2830765B2 (en) | Polygon data sorting method and game device using the same | |
| JP5464630B2 (en) | Image display device | |
| JP3652586B2 (en) | Image drawing system | |
| JP4391633B2 (en) | Image generation system and information storage medium | |
| JPH11238145A (en) | Two-dimensional display method of three-dimensional stereoscopic structure | |
| JP4521811B2 (en) | Program, information storage medium, and image generation system | |
| JP4528056B2 (en) | Program, information storage medium, and image generation system | |
| JP2611599B2 (en) | Computer graphics data processing method and apparatus | |
| JP4936521B2 (en) | Data structure, file data processing program, information storage medium | |
| JP4554834B2 (en) | Image processing apparatus and method, and program thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070529 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070613 |
|
| 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: 20071002 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071005 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 6 |
|
| 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 |