JP2001148029A - Method and device for image processing, recording medium and program - Google Patents
Method and device for image processing, recording medium and programInfo
- Publication number
- JP2001148029A JP2001148029A JP2000273286A JP2000273286A JP2001148029A JP 2001148029 A JP2001148029 A JP 2001148029A JP 2000273286 A JP2000273286 A JP 2000273286A JP 2000273286 A JP2000273286 A JP 2000273286A JP 2001148029 A JP2001148029 A JP 2001148029A
- Authority
- JP
- Japan
- Prior art keywords
- data
- vertex
- vertex data
- packet
- image processing
- 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.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、複雑な形状のオブ
ジェクトを３次元画像で表示する場合やモニタに表示さ
れる全ての画像を３次元画像で表示する場合などにおい
て好適な画像処理方法及び画像処理装置、前記画像処理
を実現させることができるプログラムやデータが記録さ
れた記録媒体、並びにプログラム自体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and an image processing method suitable for displaying an object having a complicated shape as a three-dimensional image or displaying all images displayed on a monitor as a three-dimensional image. The present invention relates to a processing device, a recording medium on which a program or data capable of realizing the image processing is recorded, and a program itself.
【０００２】[0002]
【従来の技術】近時、隠線処理、隠面消去処理、スムー
ズシェーディング、テクスチャマッピング等のコンピュ
ータグラフィックス（ＣＧ）処理が、ハードウエアの飛
躍的な発達と相俟って急速に進歩している。2. Description of the Related Art Recently, computer graphics (CG) processing such as hidden line processing, hidden surface elimination processing, smooth shading, and texture mapping has been rapidly progressing in conjunction with rapid development of hardware. I have.
【０００３】ＣＧ処理としては、一般に、ＣＡＤの３次
元モデリングによって複数の３次元形状（オブジェク
ト）を作成し、これらのオブジェクトに対して色や陰影
をつけ、鏡面反射、拡散反射、屈折、透明感などの光学
的特性を付加し、表面模様をつけ、更に、まわりの状況
（窓や景色の映り込みや光の回り込み等）に応じて描画
するというレンダリング処理が行われる。In the CG process, generally, a plurality of three-dimensional shapes (objects) are created by CAD three-dimensional modeling, and these objects are colored and shaded, and specular reflection, diffuse reflection, refraction, and transparency. Rendering processing is performed in which optical characteristics such as are added, a surface pattern is attached, and drawing is performed in accordance with surrounding conditions (reflection of windows and scenery, reflection of light, etc.).
【０００４】[0004]
【発明が解決しようとする課題】ところで、３次元画像
を表示するために使用されるオブジェクトデータとして
は、オブジェクトをポリゴン単位に分離して、各ポリゴ
ンの頂点データが配列されたデータ構造を採用すること
が考えられる。By the way, as object data used for displaying a three-dimensional image, a data structure in which objects are separated into polygons and vertex data of each polygon is arranged is adopted. It is possible.
【０００５】しかし、この形態では、複雑な形状のオブ
ジェクトを３次元のグラフィック表示にする場合やモニ
タに表示される全ての画像を３次元のグラフィック表示
にする場合においては、データ構造が複雑になり、３次
元のグラフィックス表示のためのプログラミングに多大
なる時間を要するという不都合がある。However, in this embodiment, the data structure becomes complicated when an object having a complicated shape is displayed three-dimensionally or when all images displayed on the monitor are displayed three-dimensionally. There is a disadvantage that programming for displaying three-dimensional graphics requires a great deal of time.
【０００６】本発明はこのような課題を考慮してなされ
たものであり、例えば複雑な形状のオブジェクトの３次
元画像表示、モニタに表示される全ての画像の３次元画
像表示などを容易に実現させることができる画像処理方
法、画像処理装置、記録媒体及びプログラムを提供する
ことを目的とする。The present invention has been made in view of such problems, and can easily realize, for example, a three-dimensional image display of an object having a complicated shape, a three-dimensional image display of all images displayed on a monitor, and the like. An object of the present invention is to provide an image processing method, an image processing device, a recording medium, and a program that can be performed.
【０００７】また、本発明の他の目的は、オブジェクト
データのデータ構造をできるだけ簡略化することがで
き、例えば複雑な形状のオブジェクトを３次元画像で表
示する場合やモニタに表示される全ての画像を３次元画
像で表示する場合などにおいて、３次元のグラフィック
ス表示のためのプログラミングを簡単に行うことができ
る画像処理方法、画像処理装置、記録媒体及びプログラ
ムを提供することを目的とする。Another object of the present invention is to simplify the data structure of object data as much as possible. For example, when an object having a complicated shape is displayed as a three-dimensional image or when all images displayed on a monitor are displayed. It is an object of the present invention to provide an image processing method, an image processing device, a recording medium, and a program that can easily perform programming for displaying three-dimensional graphics, for example, when displaying as a three-dimensional image.
【０００８】[0008]
【課題を解決するための手段】本発明に係る画像処理方
法は、外部から読み込まれたオブジェクトデータをデー
タメモリに転送する際に、前記オブジェクトデータを前
記データメモリの容量に最適なデータ長に細分化し、前
記オブジェクトデータの細分化の際に、その細分化デー
タで生成されるべき画像の生成に必要な補正用データを
付加することを特徴とする。According to the image processing method of the present invention, when transferring externally read object data to a data memory, the object data is subdivided into data lengths optimal for the capacity of the data memory. When the object data is subdivided, correction data necessary for generating an image to be generated based on the subdivided data is added.
【０００９】また、本発明に係る画像処理装置は、外部
から読み込まれたオブジェクトデータをデータメモリに
転送する際に、前記オブジェクトデータを前記データメ
モリの容量に見合う最適なデータ長に細分化し、前記オ
ブジェクトデータの細分化の際に、その細分化データで
生成されるべき画像の生成に必要な補正用データを付加
する細分化処理手段を有することを特徴とする。In the image processing apparatus according to the present invention, when transferring object data read from the outside to a data memory, the object data is subdivided into an optimum data length corresponding to the capacity of the data memory. When the object data is subdivided, there is provided a subdivision processing means for adding correction data necessary for generating an image to be generated using the subdivided data.
【００１０】また、本発明に係る記録媒体は、外部から
読み込まれたオブジェクトデータをデータメモリに転送
する際に、前記オブジェクトデータを前記データメモリ
の容量に見合う最適なデータ長に細分化し、前記オブジ
ェクトデータの細分化の際に、その細分化データで生成
されるべき画像の生成に必要な補正用データを付加する
細分化処理ステップを含むプログラムやデータが記録さ
れていることを特徴とする。In the recording medium according to the present invention, when transferring object data read from the outside to a data memory, the object data is subdivided into an optimum data length corresponding to the capacity of the data memory. When data is subdivided, a program or data including a subdivision processing step of adding correction data necessary for generating an image to be generated by the subdivided data is recorded.
【００１１】また、本発明に係るプログラムは、コンピ
ュータにて読み取り、実行可能なプログラムにおいて、
外部から読み込まれたオブジェクトデータをデータメモ
リに転送する際に、前記オブジェクトデータを前記デー
タメモリの容量に見合う最適なデータ長に細分化し、前
記オブジェクトデータの細分化の際に、その細分化デー
タで生成されるべき画像の生成に必要な補正用データを
付加する細分化処理ステップを有することを特徴とす
る。[0011] The program according to the present invention is a program readable and executable by a computer.
When transferring the object data read from the outside to the data memory, the object data is subdivided into an optimal data length corresponding to the capacity of the data memory, and at the time of subdividing the object data, the subdivided data is used. The image processing apparatus further includes a subdivision processing step of adding correction data necessary for generating an image to be generated.
【００１２】これにより、オブジェクトデータのデータ
構造として必要最小限の情報のみを記述したものであっ
ても、オブジェクトデータの細分化の際に、その細分化
データで生成されるべき画像の生成に必要な補正用デー
タが付加されるため、例えば複雑な形状のオブジェクト
の３次元画像表示、モニタに表示される全ての画像の３
次元画像表示などを容易に実現させることができる。Thus, even if only the minimum necessary information is described as the data structure of the object data, it is necessary to generate an image to be generated with the subdivided data when subdividing the object data. Since correction data is added, for example, three-dimensional image display of an object having a complicated shape, 3
A three-dimensional image display or the like can be easily realized.
【００１３】しかも、オブジェクトデータのデータ構造
を簡略化できるため、例えば複雑な形状のオブジェクト
を３次元画像で表示する場合やモニタに表示される全て
の画像を３次元画像で表示する場合などにおいて、３次
元のグラフィックス表示のためのプログラミングを簡単
に行うことができる。In addition, since the data structure of the object data can be simplified, for example, when an object having a complicated shape is displayed as a three-dimensional image, or when all images displayed on a monitor are displayed as a three-dimensional image, Programming for displaying three-dimensional graphics can be easily performed.
【００１４】そして、この発明において、前記オブジェ
クトデータは、オブジェクトを構成する複数の頂点デー
タが配列されたデータ構造を有し、前記細分化データ
は、１つのポリゴンを構成する複数の頂点データが配列
されたデータ構造を有し、前記補正用データは、前記オ
ブジェクトデータから抽出され、再利用を目的とした１
つ又は複数の頂点データであって、前記オブジェクトデ
ータから抽出された頂点データと組み合わせることによ
って１つのポリゴンを構成するデータとしてもよい。In the present invention, the object data has a data structure in which a plurality of vertex data forming an object are arranged, and the subdivision data includes an array of a plurality of vertex data forming one polygon. The correction data is extracted from the object data, and is used for the purpose of re-use.
One or a plurality of vertex data, which may be combined with the vertex data extracted from the object data, to constitute one polygon.
【００１５】また、ポリゴン単位に頂点データが多数配
列された頂点データファイルを作成し、前記頂点データ
ファイルからデータメモリの容量に見合う１つ又は複数
の頂点データを抽出してパケットに登録し、前記パケッ
トを順次配列させて３次元画像を表示するためのディス
プレイリストを作成するようにしてもよい。Also, a vertex data file in which a large number of vertex data are arranged in polygon units is created, and one or a plurality of vertex data corresponding to the capacity of the data memory is extracted from the vertex data file and registered in a packet. A display list for displaying a three-dimensional image by sequentially arranging the packets may be created.
【００１６】この場合、頂点データファイルの作成にあ
たっては、前記オブジェクトデータに登録された複数の
頂点データを選択して１つの面を抽出し、又は、選択さ
れた頂点データを補正用データとしたとき、前記オブジ
ェクトデータに登録された１つあるいは複数の頂点デー
タと１つあるいは複数の補正用データを選択して１つの
面を抽出し、抽出された前記面からポリゴンを抽出し、
ポリゴン単位に頂点データを配列して頂点データファイ
ルを作成するようにしてもよい。In this case, when creating the vertex data file, a plurality of vertex data registered in the object data is selected to extract one face, or the selected vertex data is used as correction data. Selecting one or a plurality of vertex data and one or a plurality of correction data registered in the object data, extracting one surface, extracting a polygon from the extracted surface,
A vertex data file may be created by arranging vertex data in polygon units.
【００１７】また、ディスプレイリストの作成にあたっ
ては、前記頂点データファイルからデータメモリの容量
に見合うだけの１つあるいは複数の頂点データを抽出
し、抽出した１つあるいは複数の頂点データをパケット
に登録し、前記頂点データの登録が完了した前記パケッ
トをディスプレイリストとして配列するようにしてもよ
い。In creating the display list, one or more vertex data corresponding to the capacity of the data memory is extracted from the vertex data file, and the extracted one or more vertex data is registered in a packet. The packets for which registration of the vertex data has been completed may be arranged as a display list.
【００１８】[0018]
【発明の実施の形態】以下、本発明に係る画像処理方法
及び画像処理装置を例えば３次元のＣＧ処理を行うエン
タテインメント装置に適用した実施の形態例（以下、単
に実施の形態に係るエンタテインメント装置と記す）
と、本発明に係る記録媒体並びにプログラムをエンタテ
インメント装置で実行されるプログラムやデータが記録
された記録媒体並びにプログラムに適用した実施の形態
例を図１〜図９を参照しながら説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment in which an image processing method and an image processing apparatus according to the present invention are applied to an entertainment apparatus for performing, for example, three-dimensional CG processing (hereinafter, simply referred to as an entertainment apparatus according to the embodiment, Write)
An embodiment in which the recording medium and the program according to the present invention are applied to a recording medium or a program in which a program or data to be executed by an entertainment apparatus is recorded will be described with reference to FIGS.
【００１９】本実施の形態に係るエンタテインメント装
置１０は、図１に示すように、このエンタテインメント
装置１０を制御するＭＰＵ１２と、各種プログラムの動
作や各種データの格納等に使用されるメインメモリ１４
と、ジオメトリ処理に必要な浮動小数点ベクトル演算を
行うためのベクトル演算ユニット１６と、前記ＭＰＵ１
２の制御に基づいて画像データを生成し、モニタ１８
（この例ではＣＲＴ）に出力する画像処理部２０と、Ｍ
ＰＵ１２やベクトル演算ユニット１６と画像処理部２０
との転送パスの調停等を行うグラフィックインターフェ
ース（ＧＩＦ）２２と、外部機器とのデータの送受信を
行うための入出力ポート２４と、例えばフラッシュメモ
リにより構成され、カーネル等の制御を行うためのＯＳ
Ｄ機能を内蔵したＲＯＭ（ＯＳＤＲＯＭ）２６と、カレ
ンダ・時計機能を有するリアルタイムクロック２８とを
具備して構成されている。As shown in FIG. 1, the entertainment apparatus 10 according to the present embodiment includes an MPU 12 for controlling the entertainment apparatus 10 and a main memory 14 used for operations of various programs and storage of various data.
A vector operation unit 16 for performing a floating-point vector operation required for geometry processing;
2 generates image data based on the control of
(CRT in this example) and M
PU 12 and vector operation unit 16 and image processing unit 20
A graphic interface (GIF) 22 for arbitrating a transfer path with the I / O, an input / output port 24 for transmitting and receiving data to and from an external device, and an OS for controlling a kernel or the like, which is constituted by, for example, a flash memory.
It comprises a ROM (OSDROM) 26 with a built-in D function and a real-time clock 28 with a calendar / clock function.
【００２０】前記ＭＰＵ１２には、メインバス３０を介
して、メインメモリ１４、ベクトル演算ユニット１６、
ＧＩＦ２２、ＯＳＤＲＯＭ２６、リアルタイムクロック
２８及び入出力ポート２４等が接続される。The MPU 12 has a main memory 30, a vector operation unit 16,
The GIF 22, the OSDROM 26, the real-time clock 28, the input / output port 24 and the like are connected.
【００２１】入出力ポート２４には、例えばこのエンタ
テインメント装置１０に対してデータ（キー入力データ
や座標データ等）を入力するための入力装置３２や、各
種プログラムやデータ（オブジェクトに関するデータや
テクスチャデータ等）が記録された例えばＣＤ−ＲＯＭ
等の光ディスク３４を再生する光ディスク装置３６等が
接続される。The input / output port 24 includes, for example, an input device 32 for inputting data (key input data, coordinate data, etc.) to the entertainment device 10 and various programs and data (data relating to objects, texture data, etc.). ) Is recorded, for example, a CD-ROM
An optical disk device 36 for reproducing an optical disk 34 such as an optical disk is connected.
【００２２】ベクトル演算ユニット１６は、図２に示す
ように、２つのベクタエンジン（第１及び第２のベクタ
エンジン５０Ａ及び５０Ｂ）を有する。これらベクタエ
ンジン５０Ａ及び５０Ｂは、複数の浮動小数点積和演算
器（ＦＭＡＣ）及び浮動小数点除算器（ＦＤＩＶ）を備
え、プログラムの実行によって制御される。As shown in FIG. 2, the vector operation unit 16 has two vector engines (first and second vector engines 50A and 50B). Each of the vector engines 50A and 50B includes a plurality of floating point multiply-accumulate units (FMAC) and floating point dividers (FDIV), and is controlled by executing a program.
【００２３】前記２つのベクタエンジン５０Ａ及び５０
Ｂは、浮動小数点積和演算器とのデータの授受やマイク
ロプログラムの実行のために、３２本の４並列の浮動小
数点レジスタ５２Ａ及び５２Ｂと１６本の整数レジスタ
５４Ａ及び５４Ｂ並びにプログラムメモリ５６Ａ及び５
６Ｂとデータメモリ５８Ａ及び５８Ｂを有する。The two vector engines 50A and 50A
B has 32 4-parallel floating-point registers 52A and 52B and 16 integer registers 54A and 54B, and program memories 56A and 56B for transmitting and receiving data to and from the floating-point multiply-accumulate unit and executing a microprogram.
6B and data memories 58A and 58B.
【００２４】第１のベクタエンジン５０Ａは、ＭＰＵ１
２と例えば１２８ビットのコプロセッサバスで接続され
る。この第１のベクタエンジン５０Ａの演算資源及びレ
ジスタは、ＭＰＵコア６０からコプロセッサ命令でメイ
ンバス３０を介することなく直接使用することができる
ようになっている。The first vector engine 50A includes an MPU 1
2 with a 128-bit coprocessor bus, for example. The operation resources and registers of the first vector engine 50A can be directly used by the MPU core 60 by coprocessor instructions without passing through the main bus 30.
【００２５】従って、この第１のベクタエンジン５０Ａ
は、ＭＰＵ１２でプログラムされる複雑な演算処理を加
速する働きをする。このため、第１のベクタエンジン５
０Ａでは、粒度の細かい処理を受け持つため、プログラ
ムメモリ５６Ａ及びデータメモリ５８Ａの容量は共に、
第２のベクタエンジン５０Ｂのプログラムメモリ５６Ｂ
及びデータメモリ５８Ｂの容量（１６ｋバイト）よりも
少ない４ｋバイトが割り当てられている。Therefore, the first vector engine 50A
Functions to accelerate complicated arithmetic processing programmed in the MPU 12. Therefore, the first vector engine 5
In the case of 0A, the program memory 56A and the data memory 58A have the capacity
Program memory 56B of second vector engine 50B
In addition, 4 kbytes smaller than the capacity (16 kbytes) of the data memory 58B are allocated.
【００２６】第２のベクタエンジン５０Ｂは、ＧＩＦ２
２を介して画像処理部２０と直接接続される。この第２
のベクタエンジン５０Ｂで生成されたディスプレイリス
トは、メインバス３０を介することなく画像処理部２０
へ転送される。The second vector engine 50B has a GIF2
2 is directly connected to the image processing unit 20. This second
The display list generated by the vector engine 50B of FIG.
Transferred to
【００２７】この第２のベクタエンジン５０Ｂは、ＭＰ
Ｕ１２と独立して自律的に動作するようになっている。
この第２のベクタエンジン５０Ｂでの演算結果は、一旦
データメモリ５８Ｂに書き戻され、ＧＩＦ２２を通じて
直接画像処理部２０に最も高い優先順位で転送される。The second vector engine 50B has an MP
It operates independently and independently of U12.
The calculation result of the second vector engine 50B is once written back to the data memory 58B, and is directly transferred to the image processing unit 20 through the GIF 22 with the highest priority.
【００２８】また、第２のベクタエンジン５０Ｂにおけ
るＶＵコアは、ＧＩＦ２２の読出しアクセス、後述する
第２のＶＰＵインターフェース（ＶＩＦ）６２Ｂの書込
みアクセスと同時にデータメモリ５８Ｂにアクセスする
ことができるため、データメモリ５８Ｂに適当なダブル
バッファを構成することで、転送と演算とを並行して行
うことができる。The VU core in the second vector engine 50B can access the data memory 58B simultaneously with the read access of the GIF 22 and the write access of the second VPU interface (VIF) 62B described later. By configuring an appropriate double buffer for the 58B, transfer and calculation can be performed in parallel.
【００２９】このように、第２のベクタエンジン５０Ｂ
では、非常に高速な処理が可能であるため、定型的に必
要とされる３次元グラフィックス処理が割り当てられ
る。As described above, the second vector engine 50B
In this case, very high-speed processing is possible, and thus, three-dimensional graphics processing that is routinely required is assigned.
【００３０】そして、これら第１及び第２のベクタエン
ジン５０Ａ及び５０Ｂのフロントエンドにはそれぞれ第
１及び第２のＶＰＵインターフェース（第１のＶＩＦ及
び第２のＶＩＦ）６２Ａ及び６２Ｂと呼ばれるパケット
展開エンジンが備えられている。The front end of the first and second vector engines 50A and 50B has packet expansion engines called first and second VPU interfaces (first VIF and second VIF) 62A and 62B, respectively. Is provided.
【００３１】特に、第２のＶＩＦ６２Ｂは、圧縮された
頂点データを、その頂点データの先頭に付けられたタグ
（ＶＩＦｔａｇ）の指定に基づいてアンパックし、その
まま第２のベクタエンジン５０Ｂのデータメモリ５８Ｂ
に転送する。即ち、この第２のＶＩＦ６２Ｂは、第２の
ベクタエンジン５０Ｂのプリプロセッサとして働く。In particular, the second VIF 62B unpacks the compressed vertex data based on the designation of the tag (VIFtag) added to the top of the vertex data, and directly unpacks the data memory 58B of the second vector engine 50B.
Transfer to That is, the second VIF 62B functions as a preprocessor of the second vector engine 50B.
【００３２】ＧＩＦ２２は、複数の転送パスの調停を行
いながら、ディスプレイリストパケットの先頭に付けら
れたタグ（ＧＩＦｔａｇ）の指定に基づいてデータを整
形し、その結果である描画コマンドを画像処理部２０に
転送する。The GIF 22 shapes the data based on the designation of the tag (GIFtag) added to the head of the display list packet while arbitrating a plurality of transfer paths, and converts the drawing command as a result into the image processing unit 20. Transfer to
【００３３】ＧＩＦ２２への入力は、第２のベクタエン
ジン５０Ｂにおけるデータメモリ５８Ｂからの第１のパ
ス、第２のＶＩＦ６２Ｂからの第２のパス及びメインメ
モリ１４からの第３のパスのいずれかに切り替えられ
る。The input to the GIF 22 is input to any one of the first path from the data memory 58B, the second path from the second VIF 62B, and the third path from the main memory 14 in the second vector engine 50B. Can be switched.
【００３４】第１のパスは、第２のベクタエンジン５０
Ｂで処理されたディスプレイリストを転送するために割
り当てられる。第２のパスは、第２のＶＩＦ６２Ｂ経由
で転送されたデータのうち、オンラインテクスチャのよ
うに、直接画像処理部２０に転送できるデータを転送す
るために割り当てられる。第３のパスは、ＭＰＵ１２と
第１のベクタエンジン５０Ａが生成し、かつ、一旦、メ
インメモリ１４に蓄積されたディスプレイリストを転送
するために割り当てられる。[0034] The first path is the second vector engine 50.
B is assigned to transfer the processed display list. The second path is allocated to transfer data that can be directly transferred to the image processing unit 20, such as an online texture, among the data transferred via the second VIF 62B. The third path is allocated for transferring the display list generated by the MPU 12 and the first vector engine 50A and temporarily stored in the main memory 14.
【００３５】前記画像処理部２０は、レンダリングエン
ジン７０、メモリインターフェース７２、画像メモリ７
４、表示制御装置７６（例えばプログラマブルＣＲＴコ
ントローラ等）を有する。The image processing unit 20 includes a rendering engine 70, a memory interface 72, and an image memory 7.
4. It has a display control device 76 (for example, a programmable CRT controller or the like).
【００３６】レンダリングエンジン７０は、ＭＰＵ１２
から供給される描画コマンドに対応して、メモリインタ
ーフェース７２を介して、画像メモリ７４に所定の画像
データを描画する動作を実行する。The rendering engine 70 includes the MPU 12
In response to the drawing command supplied from the CPU, an operation of drawing predetermined image data in the image memory 74 via the memory interface 72 is executed.
【００３７】メモリインターフェース７２とレンダリン
グエンジン７０との間には第１のバス７８が接続され、
メモリインターフェース７２と画像メモリ７４との間に
は第２のバス８０が接続されている。第１及び第２のバ
ス７８及び８０は、それぞれ例えば１２８ビットのビッ
ト幅を有し、レンダリングエンジン７０が画像メモリ７
４に対して高速に描画処理を実行することができるよう
になっている。A first bus 78 is connected between the memory interface 72 and the rendering engine 70,
A second bus 80 is connected between the memory interface 72 and the image memory 74. Each of the first and second buses 78 and 80 has a bit width of, for example, 128 bits.
4 can be executed at a high speed.
【００３８】レンダリングエンジン７０は、例えばＮＴ
ＳＣ方式、あるいはＰＡＬ方式などの３２０×２４０画
素の画像データ、あるいは６４０×４８０画素の画像デ
ータを、リアルタイムに、即ち１／６０秒〜１／３０秒
の間に、１０数回〜数１０回以上描画できる能力を有す
る。The rendering engine 70 is, for example, NT
The image data of 320 × 240 pixels or the image data of 640 × 480 pixels of the SC system or the PAL system, etc., is transferred in real time, that is, 10 / s to 1/30 seconds, more than 10 to 10 times. It has the ability to draw.
【００３９】画像メモリ７４は、例えばテクスチャ描画
領域と表示描画領域を同一のエリアに指定することがで
きるユニファイドメモリ構造のものが採用されている。The image memory 74 has, for example, a unified memory structure capable of designating a texture drawing area and a display drawing area in the same area.
【００４０】表示制御装置７６は、光ディスク３４から
光ディスク装置３６を通じて取り込まれたテクスチャデ
ータやメインメモリ１４上で作成されたテクスチャデー
タをメモリインターフェース７２を介して画像メモリ７
４のテクスチャ描画領域に書き込んだり、画像メモリ７
４の表示描画領域に描画された画像データをメモリイン
ターフェース７２を介して読み取り、これをモニタ１８
に出力し、画面上に表示させるように構成されている。The display control device 76 transmits the texture data fetched from the optical disk 34 through the optical disk device 36 and the texture data created on the main memory 14 to the image memory 7 via the memory interface 72.
4 in the texture drawing area or the image memory 7
4 is read via the memory interface 72 and is read by the monitor 18.
To be displayed on a screen.
【００４１】次に、本実施の形態に係るエンタテインメ
ント装置１０が有する特徴的な機能について図３〜図９
を参照しながら説明する。Next, the characteristic functions of the entertainment apparatus 10 according to the present embodiment will be described with reference to FIGS.
This will be described with reference to FIG.
【００４２】この機能は、光ディスク３４から光ディス
ク装置３６を介して読み込まれたオブジェクトデータを
例えばベクトル演算ユニット１６における第２のベクタ
エンジン５０Ｂのデータメモリ５８Ｂに転送する際に、
前記オブジェクトデータを前記データメモリ５８Ｂの容
量（例えば１６ｋバイト）に最適なデータ長に細分化し
て転送するというものである。This function is used when transferring object data read from the optical disk 34 via the optical disk device 36 to, for example, the data memory 58B of the second vector engine 50B in the vector operation unit 16.
The object data is subdivided into data lengths optimal for the capacity of the data memory 58B (for example, 16 kbytes) and transferred.
【００４３】具体的には、例えば光ディスク３４から光
ディスク装置３６を通じて読み込まれたオブジェクトデ
ータをメインメモリ１４に格納してディスプレイリスト
とする際に、該ディスプレイリストを構成する各パケッ
トのデータ長を例えば第２のベクタエンジン５０Ｂにお
けるデータメモリ５８Ｂの容量に合わせて最適化する。
各パケットの内訳は、第２のＶＩＦ６２Ｂにおいて使用
されるタグ（ＶＩＦｔａｇ）と頂点データである。More specifically, for example, when the object data read from the optical disk 34 through the optical disk device 36 is stored in the main memory 14 to form a display list, the data length of each packet constituting the display list is set to, for example, The second vector engine 50B is optimized according to the capacity of the data memory 58B.
The breakdown of each packet is a tag (VIFtag) and vertex data used in the second VIF 62B.
【００４４】このとき、オブジェクトデータを第２のベ
クタエンジン５０Ｂにおけるデータメモリ５８Ｂの容量
に合わせて単純に分離するのではなく、各パケットに含
まれる頂点データで生成されるべき画像の生成に必要な
補正用データを付加しながら各パケットを作成する。At this time, instead of simply separating the object data in accordance with the capacity of the data memory 58B in the second vector engine 50B, it is necessary to generate an image to be generated by the vertex data included in each packet. Each packet is created while adding correction data.
【００４５】例えば、図３に示すように、１つの立方体
９０の画像を想定したとき、光ディスク３４から読み込
んだオブジェクトデータとしては、通常は、立方体９０
の画像をポリゴン単位に分離して、各ポリゴンの頂点デ
ータが配列された形態となる。この場合、８つの頂点に
対して、３６個の頂点データが配列されることになる。For example, as shown in FIG. 3, when an image of one cube 90 is assumed, the object data read from the optical disk 34 is usually
Is separated into polygons, and the vertex data of each polygon is arranged. In this case, 36 vertex data are arranged for eight vertices.
【００４６】しかし、この形態では、複雑な形状のオブ
ジェクトを３次元画像で表示する場合やモニタ１８に表
示される全ての画像を３次元画像で表示する場合などに
おいては、データ構造が複雑になり、３次元のグラフィ
ックス表示のためのプログラミングに多大なる時間を要
するという不都合がある。However, in this embodiment, the data structure becomes complicated when an object having a complicated shape is displayed as a three-dimensional image or when all the images displayed on the monitor 18 are displayed as a three-dimensional image. There is a disadvantage that programming for displaying three-dimensional graphics requires a great deal of time.
【００４７】そこで、オブジェクトデータのデータ構
造、特に頂点データの配列を簡略化することが考えられ
る。例えば上述の立方体９０の例で言えば、立方体９０
の頂点の数と同じ、８つの頂点データで構成することで
ある。Therefore, it is conceivable to simplify the data structure of the object data, especially the arrangement of the vertex data. For example, in the case of the above-described cube 90, the cube 90
Is composed of eight vertex data, which is the same as the number of vertices.
【００４８】ところが、８つの頂点データを有するオブ
ジェクトデータを単純にデータメモリ５８Ｂの容量に合
わせて分離（例えば６つの頂点データと２つの頂点デー
タに分離）したとしても、モニタ１８上に立方体９０の
３次元画像を表示させることはできない。各パケットの
内容がポリゴン単位の頂点データに合わせて構成されて
いないからである。However, even if the object data having eight vertex data is simply separated according to the capacity of the data memory 58B (for example, separated into six vertex data and two vertex data), the cube 90 A three-dimensional image cannot be displayed. This is because the contents of each packet are not configured according to the vertex data in polygon units.
【００４９】そこで、本実施の形態では、オブジェクト
データをデータメモリ５８Ｂの容量に合わせて分離する
際に、各パケットにおいて、ポリゴン単位の頂点データ
が含まれるように、補正用データ（不足している頂点デ
ータ）を付加しながら分離する。Therefore, in the present embodiment, when the object data is separated in accordance with the capacity of the data memory 58B, the correction data (insufficient data) is included so that each packet contains the vertex data in polygon units. Separate while adding vertex data).
【００５０】次に、上述の機能を達成させるためのソフ
トウエア（細分化処理手段１００）の一例について図４
〜図９を参照しながら説明する。FIG. 4 shows an example of software (subdivision processing means 100) for achieving the above-described functions.
This will be described with reference to FIGS.
【００５１】この細分化処理手段１００は、例えばＣＤ
−ＲＯＭやメモリカードのようなランダムアクセス可能
な記録媒体、さらにはネットワークによって前記エンタ
テインメント装置１０に提供されるようになっている。
ここでは、ＣＤ−ＲＯＭのような光ディスク３４からエ
ンタテインメント装置１０に読み込まれて動作する場合
を想定して説明を進める。The subdivision processing means 100 is, for example, a CD
A recording medium such as a ROM or a memory card which can be accessed randomly, and further provided to the entertainment apparatus 10 via a network.
Here, the description will be made on the assumption that the entertainment apparatus 10 operates by being read from an optical disc 34 such as a CD-ROM.
【００５２】即ち、細分化処理手段１００は、例えば予
めエンタテインメント装置１０にて再生される特定の光
ディスク３４から所定の処理を経てエンタテインメント
装置１０のメインメモリ１４にダウンロードされること
によって、ＭＰＵ１２上で動作されるようになってい
る。That is, the segmentation processing means 100 operates on the MPU 12 by being downloaded from a specific optical disc 34 reproduced in advance in the entertainment apparatus 10 to the main memory 14 of the entertainment apparatus 10 through a predetermined process. It is supposed to be.
【００５３】そして、この細分化処理手段１００は、図
４に示すように、ポリゴン単位に頂点データが多数配列
された頂点データファイル１０２を作成する頂点データ
ファイル作成手段１０４と、該頂点データファイル１０
２からデータメモリ５８Ｂの容量に見合う１つ又は複数
の頂点データを抽出してパケット１０６に登録し、該パ
ケット１０６を順次配列させてディスプレイリスト１０
８を作成するディスプレイリスト作成手段１１０とを有
する。As shown in FIG. 4, the subdivision processing means 100 includes a vertex data file creating means 104 for creating a vertex data file 102 in which a large number of vertex data are arranged in polygon units, and a vertex data file 10
2, one or more vertex data corresponding to the capacity of the data memory 58B is extracted and registered in the packet 106, and the packets 106 are sequentially arranged to display the display list 10
8 for creating a display list.
【００５４】頂点データファイル作成手段１０４は、オ
ブジェクトデータ１１２に登録された多数の頂点データ
のうち、複数の頂点データを選択して１つの面を抽出す
る第１の面抽出手段１１４と、選択された頂点データを
補正用データとして補正用データファイル１１６に登録
する補正用データ登録手段１１８と、オブジェクトデー
タ１１２に登録された１つあるいは複数の頂点データと
補正用データファイル１１６に登録された１つあるいは
複数の補正用データを選択して１つの面を抽出する第２
の面抽出手段１２０と、抽出された面からポリゴンを抽
出し、ポリゴン単位に頂点データを配列する頂点データ
配列手段１２２と、不要となった補正用データを補正用
データファイル１１６から削除する補正用データ削除手
段１２４と、処理の完了を判別する終了判別手段１２６
とを有する。The vertex data file creating means 104 selects a plurality of vertex data from a large number of vertex data registered in the object data 112 and extracts one face, and a first face extracting means 114 for selecting one face. Correction data registration means 118 for registering the vertex data obtained as correction data in the correction data file 116, one or more vertex data registered in the object data 112, and one of the vertex data registered in the correction data file 116. Alternatively, a second method of selecting a plurality of correction data and extracting one surface
Surface extracting means 120, a vertex data arranging means 122 for extracting polygons from the extracted faces and arranging the vertex data in polygon units, and a correcting means for deleting unnecessary correcting data from the correcting data file 116. Data deletion means 124 and end determination means 126 for determining completion of the processing
And
【００５５】ディスプレイリスト作成手段１１０は、頂
点データファイル１０２からデータメモリ５８Ｂの容量
に見合うだけの１つあるいは複数のポリゴン単位の頂点
データを抽出する頂点データ抽出手段１３０と、抽出し
た１つあるいは複数のポリゴン単位の頂点データをパケ
ット１０６に登録するパケット登録手段１３２と、頂点
データの登録が完了したパケット１０６をディスプレイ
リスト１０８として配列するパケット配列手段１３４
と、処理の完了を判別する終了判別手段１３６とを有す
る。The display list creating means 110 extracts one or a plurality of vertex data in units of polygons corresponding to the capacity of the data memory 58B from the vertex data file 102, and one or more extracted vertex data. Packet registering means 132 for registering the vertex data of each polygon in the packet 106, and packet arranging means 134 for arranging the packet 106 in which the registration of the vertex data is completed as the display list 108.
And end determination means 136 for determining the completion of the process.
【００５６】ここで、頂点データファイル１０２は、図
５に示すように、各レコードにポリゴン単位の頂点デー
タが格納される。ポリゴンの形状を例えば三角形とした
場合は、３つの頂点データが各レコードに格納される。Here, in the vertex data file 102, as shown in FIG. 5, the vertex data of each polygon is stored in each record. When the shape of the polygon is a triangle, for example, three vertex data are stored in each record.
【００５７】ディスプレイリスト１０８は、図６に示す
ように、多数のパケット１０６が配列された構成を有
し、各パケット１０６は、先頭にタグ（ＶＩＦｔａｇ）
が付加され、その後ろにデータメモリ５８Ｂの容量に見
合うだけのポリゴン単位の頂点データ群が格納されてい
る。As shown in FIG. 6, the display list 108 has a configuration in which a number of packets 106 are arranged, and each packet 106 has a tag (VIFtag) at the beginning.
Are added, and after that, vertex data groups in polygon units each corresponding to the capacity of the data memory 58B are stored.
【００５８】次に、前記細分化処理手段１００の処理動
作を図７〜図９のフローチャートを参照しながら説明す
る。Next, the processing operation of the segmentation processing means 100 will be described with reference to the flowcharts of FIGS.
【００５９】この細分化処理手段１００においては、ま
ず、頂点データファイル作成手段１０４での処理が行わ
れる。この頂点データファイル作成手段１０４は、図７
のステップＳ１において、オブジェクトデータ１１２が
示すオブジェクトに含まれる面の数が決定される。In the subdivision processing means 100, first, the processing in the vertex data file generating means 104 is performed. This vertex data file creation means 104
In step S1, the number of faces included in the object indicated by the object data 112 is determined.
【００６０】次に、ステップＳ２において、第１の面抽
出手段１１４を通じて、オブジェクトデータ１１２に含
まれる多数の頂点データの中から複数の頂点データが選
択され、これら複数の頂点データで構成される最初の面
が抽出される。Next, in step S 2, a plurality of vertex data is selected from a large number of vertex data included in the object data 112 through the first face extracting means 114, and the first vertex data composed of the plurality of vertex data is selected. Are extracted.
【００６１】次に、ステップＳ３において、補正用デー
タ登録手段１１８を通じて、前記選択された複数の頂点
データを補正用データとして補正用データファイル１１
６に登録する。Next, in step S3, the selected plural vertex data is set as the correction data through the correction data registering means 118.
Register in 6.
【００６２】次に、ステップＳ４において、頂点データ
配列手段１２２を通じて、前記最初の面に含まれる１つ
又は複数のポリゴンを抽出した後、次のステップＳ５に
おいて、抽出されたポリゴンについての全頂点データを
ポリゴン単位に配列する。Next, in step S4, one or a plurality of polygons included in the first face are extracted through the vertex data arranging means 122, and in the next step S5, all vertex data of the extracted polygons are extracted. Are arranged in polygon units.
【００６３】次に、図８のステップＳ６において、面の
検索に使用されるインデックスレジスタｉに初期値
「１」を格納して、該インデックスレジスタｉを初期化
する。Next, in step S6 of FIG. 8, an initial value "1" is stored in an index register i used for searching for a surface, and the index register i is initialized.
【００６４】次に、ステップＳ７において、第１の面抽
出手段１１４又は第２の面抽出手段１２０を通じて、複
数の頂点データ、又は１つあるいは複数の頂点データと
１つあるいは複数の補正用データで構成されるｉ番目の
面を抽出する。Next, in step S7, a plurality of vertex data, or one or a plurality of vertex data and one or a plurality of correction data are passed through the first face extracting means 114 or the second face extracting means 120. Extract the i-th surface to be composed.
【００６５】次に、ステップＳ８において、補正用デー
タ登録手段１１８を通じて、前記選択された複数の頂点
データを補正用データとして補正用データファイル１１
６に登録する。Next, in step S8, the selected plural vertex data is set as the correction data through the correction data registration means 118.
Register in 6.
【００６６】次に、ステップＳ９において、頂点データ
配列手段１２２を通じて、ｉ番目の面に含まれる１つ又
は複数のポリゴンを抽出した後、次のステップＳ１０に
おいて、抽出されたポリゴンについての全頂点データを
ポリゴン単位に配列する。Next, in step S9, one or more polygons included in the i-th surface are extracted by the vertex data arranging means 122, and in the next step S10, all the vertex data of the extracted polygons are extracted. Are arranged in polygon units.
【００６７】次に、ステップＳ１１において、不要な補
正用データがあれば、補正用データ削除手段１２４を通
じて、補正用データファイル１１６から当該補正用デー
タを削除する。Next, in step S11, if there is unnecessary correction data, the correction data is deleted from the correction data file 116 through the correction data deletion means 124.
【００６８】次に、ステップＳ１２において、インデッ
クスレジスタｉの値を＋１更新した後、次のステップＳ
１３において、終了判別手段１２６を通じて、全ての面
について処理を完了したか否かが判別される。この判別
は、インデックスレジスタｉの値が面の数Ｍ以上である
かどうかで行われる。Next, in step S12, the value of the index register i is updated by +1 and then the next step S12 is executed.
At 13, it is determined through the end determination means 126 whether or not processing has been completed for all surfaces. This determination is made based on whether or not the value of the index register i is equal to or more than the number M of surfaces.
【００６９】処理が完了していなければ、前記ステップ
Ｓ７に戻り、次の面に含まれるポリゴン単位の頂点デー
タを配列する。そして、全ての面についての処理が完了
した段階で、頂点データファイル作成手段１０４での処
理が終了し、頂点データファイル１０２が完成する。If the processing has not been completed, the flow returns to step S7 to arrange vertex data in polygon units included in the next surface. Then, when the processing for all the surfaces is completed, the processing in the vertex data file creating means 104 ends, and the vertex data file 102 is completed.
【００７０】前記頂点データファイル作成手段１０４で
の処理が終了した段階から、次のディスプレイリスト作
成手段１１０での処理に入る。After the processing in the vertex data file creating means 104 is completed, the processing in the next display list creating means 110 is started.
【００７１】このディスプレイリスト作成手段１１０
は、まず、図９のステップＳ１０１において、パケット
１０６の登録に使用されるインデックスレジスタｊに初
期値「０」を格納して、該インデックスレジスタｊを初
期化する。This display list creating means 110
First, in step S101 in FIG. 9, an initial value "0" is stored in an index register j used for registering the packet 106, and the index register j is initialized.
【００７２】次に、ステップＳ１０２において、頂点デ
ータ抽出手段１３０を通じて、頂点データファイル１０
２からデータメモリ５８Ｂの容量に見合うように１つ又
は複数のポリゴン単位の頂点データを抽出する。Next, in step S 102, the vertex data file 10
The vertex data of one or a plurality of polygons is extracted from No. 2 to match the capacity of the data memory 58B.
【００７３】次に、ステップＳ１０３において、頂点デ
ータ抽出手段１３０を通じて、前記抽出した１つ又は複
数のポリゴン単位の頂点データを頂点データファイル１
０２から削除する。Next, in step S103, the extracted vertex data of one or a plurality of polygons is stored in the vertex data file 1 through the vertex data extracting means 130.
02 is deleted.
【００７４】次に、ステップＳ１０４において、パケッ
ト登録手段１３２を通じて、前記抽出した１つ又は複数
のポリゴン単位の頂点データをパケット１０６に登録す
る。その後、ステップＳ１０５において、パケット登録
手段１３２を通じて、前記パケット１０６の先頭にタグ
（ＶＩＦｔａｇ）を付加して、１つのパケット１０６を
完成させる。Next, in step S 104, the extracted vertex data of one or a plurality of polygons is registered in the packet 106 through the packet registration means 132. After that, in step S105, a tag (VIFtag) is added to the head of the packet 106 through the packet registration unit 132 to complete one packet 106.
【００７５】次に、ステップＳ１０６において、パケッ
ト配列手段１３４を通じて、当該パケット１０６をディ
スプレイリスト１０８のｊ番目に格納する。Next, in step S106, the packet 106 is stored at the j-th position in the display list 108 through the packet arrangement means 134.
【００７６】次に、ステップＳ１０７において、インデ
ックスレジスタｊの値を＋１更新した後、次のステップ
Ｓ１０８において、終了判別手段１３６を通じて、頂点
データファイル１０２に登録された全ての頂点データを
パケット１０６としてディスプレイリスト１０８に登録
したか否かが判別される。Next, in step S107, the value of the index register j is updated by +1. In the next step S108, all the vertex data registered in the vertex data file 102 is displayed as a packet 106 through the end determination means 136. It is determined whether or not the information has been registered in the list 108.
【００７７】処理が完了していなければ、前記ステップ
Ｓ１０２に戻り、該ステップＳ１０２以降の処理を繰り
返す。そして、処理が完了した段階で、このディスプレ
イリスト作成手段１１０での処理が終了し、３次元画像
を表示するためのディスプレイリスト１０８が完成す
る。If the processing has not been completed, the process returns to step S102, and the processing after step S102 is repeated. Then, when the processing is completed, the processing in the display list creating means 110 is completed, and the display list 108 for displaying a three-dimensional image is completed.
【００７８】このように、本実施の形態に係る細分化処
理手段１００においては、例えば光ディスク３４から読
み込まれたオブジェクトデータ１１２をベクトル演算ユ
ニット１６における第２のベクタエンジン５０Ｂのデー
タメモリ５８Ｂに転送する際に、前記オブジェクトデー
タ１１２を前記データメモリ５８Ｂの容量に見合う最適
なデータ長に細分化し、前記オブジェクトデータ１１２
の細分化の際に、その細分化データ（ポリゴン単位の頂
点データ）で生成されるべき画像の生成に必要な補正用
データを付加するようにしたので、オブジェクトデータ
１１２のデータ構造として必要最小限の情報のみを記述
したものであっても、オブジェクトデータ１１２の細分
化の際に、その細分化データで生成されるべき画像の生
成に必要な補正用データが付加されることになる。その
ため、例えば複雑な形状のオブジェクトの３次元画像表
示、モニタ１８に表示される全ての画像の３次元画像表
示などを容易に実現させることができる。As described above, in the segmentation processing means 100 according to the present embodiment, for example, the object data 112 read from the optical disc 34 is transferred to the data memory 58B of the second vector engine 50B in the vector operation unit 16. At this time, the object data 112 is subdivided into an optimum data length corresponding to the capacity of the data memory 58B.
When the subdivision is performed, correction data necessary for generating an image to be generated based on the subdivision data (vertex data in units of polygons) is added. Even if only the information described above is described, when the object data 112 is subdivided, correction data necessary for generating an image to be generated based on the subdivided data is added. Therefore, for example, a three-dimensional image display of an object having a complicated shape, a three-dimensional image display of all images displayed on the monitor 18, and the like can be easily realized.
【００７９】しかも、オブジェクトデータ１１２のデー
タ構造を簡略化できるため、例えば複雑な形状のオブジ
ェクトを３次元画像で表示する場合やモニタ１８に表示
される全ての画像を３次元画像で表示する場合などにお
いて、３次元のグラフィックス表示のためのプログラミ
ングを簡単に行うことができる。Furthermore, since the data structure of the object data 112 can be simplified, for example, when displaying an object having a complicated shape as a three-dimensional image, or when displaying all images displayed on the monitor 18 as a three-dimensional image, etc. Thus, programming for displaying three-dimensional graphics can be easily performed.
【００８０】なお、この発明に係る画像処理方法、画像
処理装置、記録媒体及びプログラムは、上述の実施の形
態に限らず、この発明の要旨を逸脱することなく、種々
の構成を採り得ることはもちろんである。The image processing method, the image processing apparatus, the recording medium, and the program according to the present invention are not limited to the above-described embodiments, but may adopt various configurations without departing from the gist of the present invention. Of course.
【００８１】[0081]
【発明の効果】以上説明したように、本発明に係る画像
処理方法、画像処理装置、記録媒体及びプログラムによ
れば、例えば複雑な形状のオブジェクトの３次元画像表
示、モニタに表示される全ての画像の３次元画像表示な
どを容易に実現させることができる。As described above, according to the image processing method, the image processing apparatus, the recording medium, and the program according to the present invention, for example, a three-dimensional image display of an object having a complicated shape, and all the objects displayed on a monitor A three-dimensional image display of an image can be easily realized.
【００８２】また、オブジェクトデータのデータ構造を
できるだけ簡略化することができ、例えば複雑な形状の
オブジェクトを３次元画像で表示する場合やモニタに表
示される全ての画像を３次元画像で表示する場合などに
おいて、３次元のグラフィックス表示のためのプログラ
ミングを簡単に行うことができる。Further, the data structure of the object data can be simplified as much as possible. For example, when an object having a complicated shape is displayed as a three-dimensional image, or when all images displayed on a monitor are displayed as a three-dimensional image. For example, programming for displaying three-dimensional graphics can be easily performed.
【図１】本実施の形態に係るエンタテインメント装置の
構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an entertainment device according to the present embodiment.
【図２】ベクトル演算ユニットの構成を示すブロック図
である。FIG. 2 is a block diagram illustrating a configuration of a vector operation unit.
【図３】立方体の画像を示す斜視図である。FIG. 3 is a perspective view showing an image of a cube.
【図４】本実施の形態に係る細分化処理手段の構成を示
す機能ブロック図である。FIG. 4 is a functional block diagram illustrating a configuration of a subdivision processing unit according to the present embodiment.
【図５】頂点データファイルの内訳を示す説明図であ
る。FIG. 5 is an explanatory diagram showing a breakdown of a vertex data file.
【図６】ディスプレイリストの内訳を示す説明図であ
る。FIG. 6 is an explanatory diagram showing details of a display list.
【図７】本実施の形態に係る細分化処理手段における頂
点データファイル作成手段の処理動作を示すフローチャ
ート（その１）である。FIG. 7 is a flowchart (part 1) illustrating a processing operation of a vertex data file creating unit in the subdivision processing unit according to the present embodiment.
【図８】頂点データファイル作成手段の処理動作を示す
フローチャート（その２）である。FIG. 8 is a flowchart (No. 2) showing the processing operation of the vertex data file creating means.
【図９】本実施の形態に係る細分化処理手段におけるデ
ィスプレイリスト作成手段の処理動作を示すフローチャ
ートである。FIG. 9 is a flowchart showing a processing operation of a display list creating unit in the subdivision processing unit according to the present embodiment.
１０…エンタテインメント装置 １２…ＭＰＵ １４…メインメモリ １６…ベクトル
演算ユニット １８…モニタ ２０…画像処理
部 ３４…光ディスク ５０Ａ…第１の
ベクタエンジン ５０Ｂ…第２のベクタエンジン ５８Ａ、５８Ｂ
…データメモリ １００…細分化処理手段 １０２…頂点デ
ータファイル １０４…頂点データファイル作成手段 １０６…パケッ
ト １０８…ディスプレイリスト １１０…ディス
プレイリスト作成手段 １１２…オブジェクトデータ １１４…第１の
面抽出手段 １１６…補正用データファイル １１８…補正用
データ登録手段 １２０…第２の面抽出手段 １２２…頂点デ
ータ配列手段 １２４…補正用データ削除手段 １３０…頂点デ
ータ抽出手段 １３２…パケット登録手段 １３４…パケッ
ト配列手段DESCRIPTION OF SYMBOLS 10 ... Entertainment apparatus 12 ... MPU 14 ... Main memory 16 ... Vector operation unit 18 ... Monitor 20 ... Image processing part 34 ... Optical disk 50A ... 1st vector engine 50B ... 2nd vector engine 58A, 58B
... data memory 100 ... segmentation processing means 102 ... vertex data file 104 ... vertex data file creation means 106 ... packet 108 ... display list 110 ... display list creation means 112 ... object data 114 ... first surface extraction means 116 ... for correction Data file 118 ... Correction data registration means 120 ... Second surface extraction means 122 ... Vertex data arrangement means 124 ... Correction data deletion means 130 ... Vertex data extraction means 132 ... Packet registration means 134 ... Packet arrangement means
Claims (16)
をデータメモリに転送する際に、前記オブジェクトデー
タを前記データメモリの容量に最適なデータ長に細分化
し、 前記オブジェクトデータの細分化の際に、その細分化デ
ータで生成されるべき画像の生成に必要な補正用データ
を付加することを特徴とする画像処理方法。When transferring object data read from outside to a data memory, the object data is subdivided into a data length that is optimal for the capacity of the data memory. An image processing method characterized by adding correction data necessary for generation of an image to be generated by segmented data.
数の頂点データが配列されたデータ構造を有し、 前記細分化データは、１つのポリゴンを構成する複数の
頂点データが配列されたデータ構造を有し、 前記補正用データは、前記オブジェクトデータから抽出
され、再利用を目的とした１つ又は複数の頂点データで
あって、前記オブジェクトデータから抽出された頂点デ
ータと組み合わせることによって１つのポリゴンを構成
するデータであることを特徴とする画像処理方法。2. The image processing method according to claim 1, wherein the object data has a data structure in which a plurality of vertex data forming an object are arranged, and the subdivided data forms one polygon. The data for correction has a data structure in which a plurality of vertex data are arranged, and the correction data is extracted from the object data, and is one or more vertex data for the purpose of reuse, and is extracted from the object data. An image processing method characterized in that the data is data that constitutes one polygon by being combined with the selected vertex data.
ファイルを作成し、 前記頂点データファイルからデータメモリの容量に見合
う１つ又は複数の頂点データを抽出してパケットに登録
し、 前記パケットを順次配列させて３次元画像を表示するた
めのディスプレイリストを作成することを特徴とする画
像処理方法。3. The image processing method according to claim 2, wherein a vertex data file in which a large number of vertex data are arranged in units of polygons is created, and one or a plurality of vertex data corresponding to a capacity of a data memory are created from said vertex data file. And registering the extracted packets in a packet, and sequentially arranging the packets to create a display list for displaying a three-dimensional image.
を選択して１つの面を抽出し、又は、選択された頂点デ
ータを補正用データとしたとき、前記オブジェクトデー
タに登録された１つあるいは複数の頂点データと１つあ
るいは複数の補正用データを選択して１つの面を抽出
し、 抽出された前記面からポリゴンを抽出し、 ポリゴン単位に頂点データを配列して頂点データファイ
ルを作成することを特徴とする画像処理方法。4. The image processing method according to claim 3, wherein in creating the vertex data file, a plurality of vertex data registered in the object data is selected to extract one face, or one of the selected faces is extracted. When the vertex data is used as correction data, one or a plurality of vertex data and one or a plurality of correction data registered in the object data are selected to extract one surface, and from the extracted surface, An image processing method, comprising extracting polygons, arranging vertex data in polygon units, and creating a vertex data file.
うだけの１つあるいは複数の頂点データを抽出し、 抽出した１つあるいは複数の頂点データをパケットに登
録し、 前記頂点データの登録が完了した前記パケットをディス
プレイリストとして配列することを特徴とする画像処理
方法。5. The image processing method according to claim 3, wherein in creating the display list, one or a plurality of vertex data corresponding to the capacity of the data memory is extracted from the vertex data file. Alternatively, a plurality of vertex data is registered in a packet, and the packet in which the registration of the vertex data is completed is arranged as a display list.
をデータメモリに転送する際に、前記オブジェクトデー
タを前記データメモリの容量に見合う最適なデータ長に
細分化し、 前記オブジェクトデータの細分化の際に、その細分化デ
ータで生成されるべき画像の生成に必要な補正用データ
を付加する細分化処理手段を有することを特徴とする画
像処理装置。6. When the object data read from the outside is transferred to a data memory, the object data is subdivided into an optimum data length corresponding to the capacity of the data memory. An image processing apparatus comprising: subdivision processing means for adding correction data necessary for generating an image to be generated by the subdivision data.
数の頂点データが配列されたデータ構造を有し、 前記細分化データは、１つのポリゴンを構成する複数の
頂点データが配列されたデータ構造を有し、 前記補正用データは、前記オブジェクトデータから抽出
され、再利用を目的とした１つ又は複数の頂点データで
あって、前記オブジェクトデータから抽出された頂点デ
ータと組み合わせることによって１つのポリゴンを構成
するデータであることを特徴とする画像処理装置。7. The image processing apparatus according to claim 6, wherein the object data has a data structure in which a plurality of vertex data forming an object are arranged, and the subdivided data forms one polygon. The data for correction has a data structure in which a plurality of vertex data are arranged, and the correction data is extracted from the object data, and is one or more vertex data for the purpose of reuse, and is extracted from the object data. An image processing apparatus characterized in that the data is data constituting one polygon by being combined with the selected vertex data.
ファイルを作成する頂点データファイル作成手段と、 前記頂点データファイルからデータメモリの容量に見合
う１つ又は複数の頂点データを抽出してパケットに登録
し、該パケットを順次配列させて３次元画像を表示する
ためのディスプレイリストを作成するディスプレイリス
ト作成手段とを有することを特徴とする画像処理装置。8. An image processing apparatus according to claim 7, wherein said subdivision processing means comprises: a vertex data file creating means for creating a vertex data file in which a large number of vertex data are arranged in polygon units; Display list creating means for extracting one or a plurality of vertex data corresponding to the capacity of the data memory, registering the extracted data in a packet, and sequentially arranging the packet to create a display list for displaying a three-dimensional image; An image processing apparatus characterized by the above-mentioned.
を選択して１つの面を抽出する第１の面抽出手段と、 選択された頂点データを補正用データとして登録する補
正用データ登録手段と、 前記オブジェクトデータに登録された１つあるいは複数
の頂点データと１つあるいは複数の補正用データを選択
して１つの面を抽出する第２の面抽出手段と、 抽出された前記面からポリゴンを抽出し、ポリゴン単位
に頂点データを配列する頂点データ配列手段とを有する
ことを特徴とする画像処理装置。9. The image processing apparatus according to claim 8, wherein the vertex data file creating means selects a plurality of vertex data registered in the object data and extracts one face. Correction data registering means for registering the selected vertex data as correction data; and selecting one or more vertex data and one or more correction data registered in the object data to obtain one An image processing apparatus comprising: a second surface extraction unit for extracting a surface; and a vertex data arrangement unit for extracting a polygon from the extracted surface and arranging the vertex data in polygon units.
ルから前記データメモリの容量に見合うだけの１つある
いは複数の頂点データを抽出する頂点データ抽出手段
と、 抽出した１つあるいは複数の頂点データをパケットに登
録するパケット登録手段と、 前記頂点データの登録が完了した前記パケットを前記デ
ィスプレイリストとして配列するパケット配列手段とを
有することを特徴とする画像処理装置。10. The image processing apparatus according to claim 8, wherein the display list creating unit extracts one or a plurality of vertex data corresponding to the capacity of the data memory from the vertex data file. Image processing, comprising: packet registration means for registering one or a plurality of extracted vertex data in a packet; and packet arrangement means for arranging the packet for which registration of the vertex data is completed as the display list. apparatus.
タをデータメモリに転送する際に、前記オブジェクトデ
ータを前記データメモリの容量に見合う最適なデータ長
に細分化し、 前記オブジェクトデータの細分化の際に、その細分化デ
ータで生成されるべき画像の生成に必要な補正用データ
を付加する細分化処理ステップを含むプログラムやデー
タが記録されていることを特徴とする記録媒体。11. When the object data read from the outside is transferred to a data memory, the object data is subdivided into an optimum data length corresponding to the capacity of the data memory. A recording medium characterized by recording a program and data including a subdivision processing step for adding correction data necessary for generating an image to be generated by the subdivision data.
数の頂点データが配列されたデータ構造を有し、 前記細分化データは、１つのポリゴンを構成する複数の
頂点データが配列されたデータ構造を有し、 前記補正用データは、前記オブジェクトデータから抽出
され、再利用を目的とした１つ又は複数の頂点データで
あって、前記オブジェクトデータから抽出された頂点デ
ータと組み合わせることによって１つのポリゴンを構成
するデータであることを特徴とする記録媒体。12. The recording medium according to claim 11, wherein said object data has a data structure in which a plurality of vertex data constituting an object are arranged, and said subdivided data comprises a plurality of data constituting one polygon. Has a data structure in which the vertex data is arranged. The correction data is extracted from the object data, and is one or a plurality of vertex data for the purpose of reuse, and is extracted from the object data. A recording medium characterized by being data constituting one polygon by being combined with vertex data.
ファイルを作成する頂点データファイル作成ステップ
と、 前記頂点データファイルからデータメモリの容量に見合
う１つ又は複数の頂点データを抽出してパケットに登録
し、該パケットを順次配列させて３次元画像を表示する
ためのディスプレイリストを作成するディスプレイリス
ト作成ステップとを有することを特徴とする記録媒体。13. The recording medium according to claim 12, wherein the subdivision processing step includes a vertex data file creating step of creating a vertex data file in which a large number of vertex data are arranged in units of polygons, and data from the vertex data file. A display list creating step of extracting one or a plurality of vertex data corresponding to the capacity of the memory, registering the extracted data in a packet, sequentially arranging the packet, and creating a display list for displaying a three-dimensional image. Characteristic recording medium.
を選択して１つの面を抽出する第１の面抽出ステップ
と、 選択された頂点データを補正用データとして登録する補
正用データ登録ステップと、 前記オブジェクトデータに登録された１つあるいは複数
の頂点データと１つあるいは複数の補正用データを選択
して１つの面を抽出する第２の面抽出ステップと、 抽出された前記面からポリゴンを抽出し、ポリゴン単位
に頂点データを配列する頂点データ配列ステップとを有
することを特徴とする記録媒体。14. The recording medium according to claim 13, wherein the vertex data file creating step includes a first face extracting step of selecting a plurality of vertex data registered in the object data and extracting one face. A correction data registration step of registering the selected vertex data as correction data; and selecting one or a plurality of vertex data and one or a plurality of correction data registered in the object data to form one surface. And a vertex data arranging step of extracting a polygon from the extracted surface and arranging the vertex data on a polygon-by-polygon basis.
ァイルから前記データメモリの容量に見合うだけの１つ
あるいは複数の頂点データを抽出する頂点データ抽出ス
テップと、 抽出した１つあるいは複数の頂点データをパケットに登
録するパケット登録ステップと、 前記頂点データの登録が完了した前記パケットを前記デ
ィスプレイリストとして配列するパケット配列ステップ
とを有することを特徴とする記録媒体。15. The recording medium according to claim 13, wherein the display list creating step extracts one or more vertex data corresponding to the capacity of the data memory from the vertex data file; A recording medium, comprising: a packet registration step of registering one or a plurality of extracted vertex data in a packet; and a packet arrangement step of arranging, as the display list, the packet in which the registration of the vertex data is completed.
プログラムにおいて、 外部から読み込まれたオブジェクトデータをデータメモ
リに転送する際に、前記オブジェクトデータを前記デー
タメモリの容量に見合う最適なデータ長に細分化し、前
記オブジェクトデータの細分化の際に、その細分化デー
タで生成されるべき画像の生成に必要な補正用データを
付加する細分化処理ステップを有することを特徴とする
プログラム。16. In a program readable and executable by a computer, when transferring externally read object data to a data memory, the object data is segmented into an optimum data length corresponding to the capacity of the data memory. And a subdividing step for adding correction data necessary for generating an image to be generated with the subdivided data when subdividing the object data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000273286A JP2001148029A (en) | 1999-09-10 | 2000-09-08 | Method and device for image processing, recording medium and program |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25707099 | 1999-09-10 | ||
| JP11-257070 | 1999-09-10 | ||
| JP2000273286A JP2001148029A (en) | 1999-09-10 | 2000-09-08 | Method and device for image processing, recording medium and program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001148029A true JP2001148029A (en) | 2001-05-29 |
Family
ID=26543039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000273286A Pending JP2001148029A (en) | 1999-09-10 | 2000-09-08 | Method and device for image processing, recording medium and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001148029A (en) |
-
2000
- 2000-09-08 JP JP2000273286A patent/JP2001148029A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6704018B1 (en) | Graphic computing apparatus | |
| JP3184327B2 (en) | Three-dimensional graphics processing method and apparatus | |
| JP3599268B2 (en) | Image processing method, image processing apparatus, and recording medium | |
| JP2001109903A (en) | Rendering method of volume data set in volume rendering system | |
| JPH05282458A (en) | Plural extensible image buffers for graphics system | |
| US10796483B2 (en) | Identifying primitives in input index stream | |
| WO1996017325A1 (en) | Apparatus and method for image synthesizing | |
| JP4122573B2 (en) | Image processing method and recording medium recording image processing program | |
| CN110223216B (en) | Data processing method and device based on parallel PLB and computer storage medium | |
| US7546425B2 (en) | Data processor with a built-in memory | |
| EP1031946A2 (en) | Recording medium,Image processing method and unit with integrated shaping model data | |
| JP3369159B2 (en) | Image drawing method, image drawing apparatus, recording medium, and program | |
| JP2023525725A (en) | Data compression method and apparatus | |
| JP3605317B2 (en) | Image drawing method, image drawing apparatus, and recording medium | |
| CN104050619A (en) | Stencil then cover path rendering with shared edges | |
| JP3517637B2 (en) | Image drawing method, image drawing apparatus, and recording medium | |
| JP2001148029A (en) | Method and device for image processing, recording medium and program | |
| JP3052839B2 (en) | Image processing apparatus and processing method thereof | |
| JP2001109906A (en) | Rendering device/rendering method for volume data set | |
| EP1083522A2 (en) | Method of and apparatus for processing image, recording medium, and program | |
| JP2001243493A (en) | Method and device for image plotting, recording medium, and program | |
| JP3811604B2 (en) | Image drawing method, image drawing apparatus, and recording medium | |
| JP2009020364A (en) | Map display device and map display method | |
| JP3643727B2 (en) | Image drawing method, image drawing apparatus, and recording medium | |
| JP3229384B2 (en) | Vector shape editing device |