JPH10334269A

JPH10334269A - 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体

Info

Publication number: JPH10334269A
Application number: JP9144812A
Authority: JP
Inventors: Seisuke Morioka; 誠介森岡; Keisuke Yasui; 啓祐安井
Original assignee: Sega Enterprises Ltd
Current assignee: Sega Corp
Priority date: 1997-06-03
Filing date: 1997-06-03
Publication date: 1998-12-18
Also published as: US6239809B1

Abstract

(57)【要約】【課題】レンダリング処理をより効率的に行う。【解決手段】少なくともポリゴンＩＤとそれに属する位
置座標データ及び色データ生成用のパラメータとを有す
るポリゴンデータから、表示すべきピクセルの色データ
を生成するレンダリング処理部を有する画像処理装置に
おいて、ポリゴンデータを記憶するポリゴンバッファメ
モリと、フレーム内のピクセルの色データを記憶するフ
レームバッファメモリとを有し、前記レンダリング処理
部は、フレーム内に位置する複数のポリゴンに対し、そ
れぞれのポリゴン内のピクセルの画面内での奥行きを示
すＺ値を位置座標データから生成し、フレーム内のピク
セルのＺ値が記憶されるＺ値バッファメモリに、画面上
に表示されるピクセルのＺ値とそれに対応するポリゴン
ＩＤとを記憶する第一の処理部と、フレーム内の各ピク
セルに対し、Ｚ値バッファメモリに記憶されたポリゴン
ＩＤに属する前記パラメータから色データを生成する第
二の処理部とを有し、第二の処理部が生成した各ピクセ
ルの該色データが前記フレームバッファメモリに記憶さ
れることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータによ
る画像処理装置に関し、特に複数のポリゴンを有するフ
レームの色データの生成を、より効率的に短時間で行
い、或いは少ないハードウエア構成でより効率的に短時
間で行うことができる画像処理装置、その方法及びその
画像処理プログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】シミュレーション装置やゲーム装置等
で、コンピュータを利用した画像処理技術が利用され
る。通常、シミュレーションやゲームのシーケンスプロ
グラムによって生成された画像データから画面上に描画
すべきポリゴンのデータを求め、そのポリゴン内のピク
セル毎の色データを求め、その色データを画面のピクセ
ルに対応するフレームバッファメモリに格納する。そし
て、フレームバッファメモリ内の色データに従って、Ｃ
ＲＴ等の表示装置に画像が表示される。

【０００３】上記したポリゴンデータを求める処理は、
通常、ジオミトリ処理部で行われ、ポリゴンデータから
ピクセル毎の色データを求める処理は、レンダラ処理部
で行われる。

【０００４】ジオミトリ処理部が生成するポリゴンデー
タは、通常その頂点データで構成される。また、ポリゴ
ン内のピクセルの色データは、頂点データに含まれるパ
ラメータ値を補間演算することにより求められる。

【０００５】ところが、フレーム内には複数のポリゴン
が重なりあって存在することがあり、その場合は画面の
最も手前にあるポリゴンの部分のみが表示され、１つの
ポリゴンの陰に隠れた他のポリゴンの部分は表示されな
い。その為に、従来はフレーム内のピクセルに対応した
Ｚ値バッファメモリを設け、フレームバッファメモリに
ピクセルの色データを書き込んだ時に、そのピクセルの
Ｚ値をＺ値バッファメモリの対応するピクセルの領域に
も書き込むことが行われる。そして、あとで処理するポ
リゴンのピクセルが既に書き込まれたピクセルより手前
側に位置するか否かの判断を、それぞれのＺ値を比較す
ることにより行う。或いは、別のアルゴリズムとして、
常にフレームの最も奥にあるポリゴンから色データをフ
レームバッファに書き込むことも考えられている。

【０００６】

【発明が解決しようとする課題】しかしながら、複数の
ポリゴンが重なり合う場合に、一旦、奥にあるピクセル
の色データが演算で求められて、フレームバッファメモ
リにその色データが書き込まれた後に、それより手前側
の別のポリゴンのピルセルの色データが演算で求められ
て、フレームバッファメモリの同じアドレスにその色デ
ータが書き込まれることがある。そのため、先に行われ
た奥側にあるピクセルのレンダリング処理が全くの無駄
になってしまい、レンダリング処理の効率が悪くなると
いう問題がある。

【０００７】また、従来の方法では、あるポリゴンのあ
るピクセルのレンダリング処理は、頂点データ内のパラ
メータの補間演算とＺ値の補間演算とを同時に行ってい
た。そのため、その部分のハードウエア構成が非常に大
規模になってしまう。従って、その部分を複数にして並
列処理をしようとすると、そのハードウエアが膨大の規
模になり、現実的ではなくなる。この点もレンダリング
処理の効率化を妨げる原因の一つでもあった。

【０００８】そこで、本発明の目的は、コンピュータを
利用した画像処理をより効率に行うことができる画像処
理装置、方法、及びそのプログラムを記録した記録媒体
を提供することにある。

【０００９】更に、本発明の目的は、画像処理の内、ピ
クセルの色データを生成するレンダリング処理をより効
率に行うことができる画像処理装置、方法、及びそのプ
ログラムを記録した記録媒体を提供することにある。

【００１０】

【課題を解決するための手段】上記の目的は、本発明に
よれば、少なくともポリゴンＩＤとそれに属する位置座
標データ及び色データ生成用のパラメータとを有するポ
リゴンデータから、表示すべきピクセルの色データを生
成するレンダリング処理部を有する画像処理装置におい
て、該ポリゴンデータを記憶するポリゴンバッファメモ
リと、フレーム内のピクセルの色データを記憶するフレ
ームバッファメモリとを有し、前記レンダリング処理部
は、前記フレーム内に位置する複数のポリゴンに対し、
それぞれのポリゴン内のピクセルの画面内での奥行きを
示すＺ値を前記位置座標データから生成し、該フレーム
内のピクセルのＺ値が記憶されるＺ値バッファメモリ
に、該画面上に表示されるピクセルのＺ値とそれに対応
する前記ポリゴンＩＤとを記憶する第一の処理部と、該
フレーム内の各ピクセルに対し、該Ｚ値バッファメモリ
に記憶されたポリゴンＩＤに属する前記パラメータから
色データを生成する第二の処理部とを有し、該第二の処
理部が生成した各ピクセルの該色データが前記フレーム
バッファメモリに記憶されることを特徴とする画像処理
装置を提供することにより達成される。

【００１１】かかる構成にすることにより、フレーム内
の全てのポリゴンに対して先ずピクセルのＺ値を求め、
そのＺ値に従って画面上に表示すべきピクセルを判定
し、その後でフレーム内の表示されるピクセルに対して
色データの生成を行うことができる。従って、重なり合
う部分のピクセルの色データの生成を無駄に行うことが
避けられる。

【００１２】更に、本発明では、上記の第一の処理部を
複数層設けて、複数のピクセルに対してＺ値の生成を並
列に行うことを特徴とする。また、上記の第一の処理部
を複数層設けて、複数のポリゴンに対してピクセルのＺ
値の生成を並列に行うことを特徴とする。

【００１３】更に、上記の目的は、本発明によれば、少
なくともポリゴンＩＤとそれに属する位置座標データ及
び色データ生成用のパラメータとを有するポリゴンデー
タから、表示すべきピクセルの色データを生成するレン
ダリング処理工程を有する画像処理方法において、該レ
ンダリング処理工程は、フレーム内に位置する複数のポ
リゴンに対し、それぞれのポリゴン内のピクセルの画面
内での奥行きを示すＺ値を前記位置座標データから生成
し、該フレーム内のピクセルのＺ値が記憶されるＺ値バ
ッファメモリに、該画面上に表示されるピクセルのＺ値
とそれに対応する前記ポリゴンＩＤとを記憶する第一の
処理工程と、該フレーム内の各ピクセルに対し、該Ｚ値
バッファメモリに記憶されたポリゴンＩＤに属する前記
パラメータから色データを生成し、当該生成した各ピク
セルの該色データをフレームバッファメモリに記憶する
第二の処理工程とを有することを特徴とする画像処理方
法を提供することにより達成される。

【００１４】更に、上記の目的は、本発明によれば、少
なくとも演算処理を行う中央演算装置とフレーム内のピ
クセルの色データを記憶するフレームバッファメモリと
を有するコンピュータに、少なくともポリゴンＩＤとそ
れに属する位置座標データ及び色データ生成用のパラメ
ータとを有するポリゴンデータから、表示すべきピクセ
ルの色データを生成するレンダリング処理を有する画像
処理手順を実行させるためのプログラムを記録したコン
ピュータ読み取り可能な記録媒体において、該プログラ
ムは、フレーム内に位置する複数のポリゴンに対し、そ
れぞれのポリゴン内のピクセルの画面内での奥行きを示
すＺ値を前記位置座標データから生成し、該フレーム内
のピクセルのＺ値が記憶されるＺ値バッファメモリに、
該画面上に表示されるピクセルのＺ値とそれに対応する
前記ポリゴンＩＤとを記憶させる第一の処理手順と、該
フレーム内の各ピクセルに対し、該Ｚ値バッファメモリ
に記憶されたポリゴンＩＤに属する前記パラメータから
色データを生成し、当該生成した各ピクセルの該色デー
タを前記フレームバッファメモリに記憶させる第二の処
理手順とを、コンピュータに実行させるためのプログラ
ムを有することを特徴とする記録媒体を提供することに
より達成される。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面に従って説明する。しかしながら、本発明の技術
的範囲がその実施の形態に限定されるものではない。

【００１６】図１は、フレーム（画面）１０内に一部重
なり合う２つのポリゴンＩＤ０、ＩＤ１とを表示する場
合を示す図である。この例では、ポリゴンＩＤ０は、頂
点００、０１、０２から構成され、ポリゴンＩＤ１は、
頂点１０、１１、１２から構成される。そして、画面内
では、ポリゴンＩＤ１よりポリゴンＩＤ０のほうが前方
（手前）に位置している。従って、図中の斜線部分１２
の領域では、２つのポリゴンが重なっている。

【００１７】しかしながら、前述した通り、領域１２で
は最も手前に位置するポリゴンＩＤ０だけが表示され、
それの後ろに位置するポリゴンＩＤ１は表示されない。
従って、もし領域１２内に位置するポリゴンＩＤ１内の
ピクセルの色データが先に補間演算で求められて、フレ
ームバッファメモリ内に書き込まれた場合は、その補間
演算とメモリへの書き込みは無駄な処理となる。即ち、
その後に求められるポリゴンＩＤ０のピクセルの色デー
タが再度フレームバッファメモリ２６に重ね書きされる
からである。

【００１８】コンピュータからの画像データによりジオ
ミトリ処理部が生成するポリゴンデータは、一般にはア
トランダムな順番で生成される。従って、上記した様に
ポリゴンＩＤ１のデータが先に生成されてレンダリング
処理が行われるケースは、単純に５０％の確率で発生す
る。

【００１９】図２は、ジオミトリ処理部が生成するポリ
ゴンデータの構成例を示す図である。この例では、ポリ
ゴンＩＤ０は頂点００、０１、０２から構成され、それ
ぞれの頂点のデータには複数の頂点パラメータが含まれ
る。図２の例では、頂点パラメータは、頂点の画面上の
スクリーン座標（Ｓｘ，Ｓｙ）と画面内の奥行きを示す
Ｚ値（デプス値）、ポリゴンのテクスチャデータの格納
アドレスであるテクスチャ座標（Ｔｘ，Ｔｙ）、法線ベ
クトル（Ｎｘ，Ｎｙ，Ｎｚ）及び透明度を表すα値（ス
カラー値）を有する。これらの頂点パラメータは各頂点
毎に属性データとして与えられる。また、ポリゴンのＩ
Ｄには、後述するメモリ２０１、２０２（図４）に各ポ
リゴンのデータが格納される場合のそのメモリの先頭ア
ドレスを使用することができる。

【００２０】図３は、頂点パラメータを利用してポリゴ
ンＩＤ０内のピクセルの各パラメータを補間法により求
める一例を説明するための図である。図３（Ａ）に示さ
れる通り、Ｘ、Ｙ座標が定義され、頂点００から矢印で
示した走査方向にポリゴン内のピクセルＧに対する補間
演算が行われる。この走査方向は、一例であり必ずしも
Ｘ軸とＹ軸に平行に移動する場合に限定されずに、それ
より所定角度傾いた方向に走査する場合、あるアルゴリ
ズムを持って定義される走査方向であっても良い。

【００２１】図３（Ａ）に示される例では、ピクセルＧ
の位置は、頂点００を始点としてＹ軸の正の方向に移動
してその水平線に沿って左右の稜線ａｂとａｃとの間を
Ｘ軸の正の方向に移動し、更にＹ軸の正の方向に移動し
てその水平線の左右の稜線間を移動する。そして、この
例では頂点０２が終点となる。

【００２２】図３（Ｂ）には、補間演算に使用される内
分比ｔ０，ｔ１，ｔ２を示す。今仮にピクセルＧに対し
するパラメータの補間演算を行うとする。パラメータの
１つであるテクスチャ座標を求める場合は、頂点００、
０１、０２のテクスチャ座標が（Ｔx0，Ｔy0）（Ｔx1，
Ｔy1）（Ｔx2，Ｔy2）とすると、稜線ａｂ上の点ｄのテ
クスチャ座標（Ｔxd，Ｔyd）は、Ｔxd＝Ｔx0・ｔ０＋Ｔx1・（１−ｔ０）Ｔyd＝Ｔy0・ｔ０＋Ｔy1・（１−ｔ０）となり、同様に稜線ａｃ上の点ｅのテクスチャ座標（Ｔ
xe，Ｔye）は、Ｔxe＝Ｔx0・ｔ１＋Ｔx2・（１−ｔ１）Ｔye＝Ｔy0・ｔ１＋Ｔy2・（１−ｔ１）となる。従って、更に水平線ｄｅ上のピクセルＧのテク
スチャ座標（Ｔxg，Ｔyg）は、Ｔxg＝Ｔxd・ｔ２＋Ｔxe・（１−ｔ２）Ｔyg＝Ｔyd・ｔ２＋Ｔye・（１−ｔ２）となる。

【００２３】他の頂点パラメータのスクリーン座標とＺ
値、法線ベクトル、α値等も同様の補間演算で求められ
る。そして、ピクセルＧを移動させる毎に内分比ｔ０，
ｔ１，ｔ２をインクリメントする。この様に、補間法に
よりピクセルのパラメータを求める演算は、多大なるコ
ンピュータの処理時間を要する。

【００２４】［画像処理装置例］図４は、本発明に係る
実施の形態例の画像処理装置の概略的ブロック図であ
る。このブロック図には、ゲームのシーケンスプログラ
ム等を実行して画像データを生成するコンピュータを構
成するＣＰＵ２０と、そのＣＰＵ２０からの画像データ
に従ってポリゴンの配置変換等の演算を行い図２に示し
たポリゴンデータを生成するジオミトリ処理部２２と、
そのポリゴンデータに基づいて各ピクセルの色データを
生成するレンダラ処理部２４から構成される。２６はそ
の色データが記憶されるフレームバッファメモリであ
り、２８はその色データを表示するディスプレイ装置で
ある。

【００２５】コンピュータ内には、通常ＣＰＵ２０に接
続されるＲＡＭ２０１、ＲＯＭ２０２、入出力装置Ｉ／
Ｏ２０３が設けられる。ＲＯＭ２０２内には例えば上記
したシーケンスプログラムが格納される。

【００２６】ジオミトリ処理部２２では、ポリゴンの位
置を変更するジオミトリ変換と、視点データに従って画
面内のポリゴンを抽出するクリッピング処理と、更に三
次元座標から画面上の２次元座標を求める透視変換とが
一般的に行われる。そして、頂点の位置データとしてそ
のスクリーン座標と画面内の奥行きを示すＺ値（デプス
値）とが頂点パラメータの一つとして与えられる。

【００２７】レンダラ処理部２４は、図２のポリゴンデ
ータが格納されるポリゴンバッファメモリ２４１、上記
したポリゴンの稜線（エッジ）上の点ｄ，ｅのＺ値を内
分比ｔ０、１により補間演算するエッジ補間器２４２、
水平線ｄｅ内のピクセルＧのＺ値を内分比ｔ２で補間演
算するラスタ補間器２４３、Ｚ比較器２４４、Ｚ値と内
分比、ポリゴンＩＤが格納されるＺ値バッファメモリ２
４５を有する。

【００２８】このエッジ補間器２４２、ラスタ補間器２
４３、Ｚ値比較器２４４及びＺ値バッファメモリ２４５
は、ポリゴン内の全ピクセルのＺ値を求めるユニット２
５を構成する。

【００２９】更に、レンダラ処理部２４は、Ｚ値バッフ
ァメモリ２４５に格納された内分比とポリゴンＩＤに従
ってフレーム内の各ピクセルのパラメータを求める補間
器２４６、その補間により求められたパラメータに基づ
いて各ピクセルの色データを求めるテクスチャ生成部２
４７を有する。２４８は、テクスチャデータを格納した
テクスチャマップメモリである。

【００３０】上記したテクスチャ生成部２４７は、補間
演算によって求めたピクセルのテクスチャ座標（Ｔxg，
Ｔyg）に従ってテクスチャマップメモリ２４８内のテク
スチャデータを読み出し、法線ベクトル（Ｎxg，Ｎyg，
Ｎzg）を利用して陰影処理（シェーディング処理）を行
い、透明度αg を利用して半透明のピクセルに対して色
を混ぜ込む( ブレンディング) 処理を行う。また、パラ
メータの補間器２４６は、ポリゴンバッファメモリ２４
１とも接続されて、そこに記憶されているポリゴンデー
タの参照を行う。

【００３１】さて、上記した画像処理装置の構成で特徴
的な部分の一つの例は、ピクセルのＺ値の補間演算を行
うエッジ補間器２４２、ラスタ補間器２４３と、パラメ
ータの補間器２４６とが分離されている点である。即
ち、あるフレーム内に含まれるポリゴン全てに対して最
初にＺ値を補間演算により求め、Ｚ値バッファメモリ２
４５内に画面内で最も手前に位置するピクセルの属する
ポリゴンＩＤとそのポリゴンにおける内分比ｔ０，ｔ
１，ｔ２を格納する。その後、Ｚ値バッファメモリ２４
５内に格納されたピクセルに対してのみパラメータの補
間演算をパラメータ補間器２４６で行う。従って、テク
スチャ生成部２４７では、表示されるピクセルの色デー
タの生成演算が行われるだけであり、フレームバッファ
２６内には表示されるピクセルに対する色データの書き
込みが行われるだけである。従って、図１で示した背後
に位置するポリゴンＩＤ１の領域１２の色データの生成
演算とフレームバッファメモリ２６への書き込みは、避
けられる。

【００３２】［画像処理フロー］図５は、上記の画像処
理装置による画像処理のフローチャート図である。図４
のブロック図と共に画像処理方法の一例を以下に詳述す
る。

【００３３】先ず、ＣＰＵ２０にて画像データが生成さ
れる（Ｓ１）。この画像データには、ポリゴンの移動デ
ータや視点データが含まれる。ジオミトリ処理部２２で
は、上記したジオミトリ変換、クリッピング処理及び透
視変換等の処理が行われ、図２に示した様なポリゴンデ
ータが生成されてポリゴンバッファメモリ２４１に格納
される（Ｓ２）。ジオミトリ処理部２２からポリゴンデ
ータが例えばアトランダムに次々に生成される。そし
て、１つのフレーム内の全ポリゴンデータに対してレン
ダリング処理が行われる。従って、例えばポリゴンバッ
ファメモリ２４１を２フレーム分設けて、一方のフレー
ム内のポリゴンに対するレンダリング処理が行われてい
る間に、次のフレーム内のポリゴンデータを他方のポリ
ゴンバッファメモリに格納することもできる。

【００３４】さて、ポリゴンバッファメモリ２４１内に
格納された或るポリゴンデータの頂点のＺ値に基づい
て、そのポリゴン内のピクセルのＺ値が補間演算され
る。先ず、頂点のＺ値を補間して左側の稜線（エッジ）
ａｂ上の点ｄのＺ値を求める（Ｓ３）。この補間演算で
は内分比ｔ０が利用される。同様に、右側の稜線（エッ
ジ）ａｃ上の点ｅのｚ値を求める（Ｓ４）。この補間演
算では内分比ｔ１が利用される。これらの補間演算は、
エッジ補間器２４２内にて行われる。その後、両側の点
ｄ，ｅのＺ値に基づいてラスタ補間することでピクセル
ＧにおけるＺ値が求められる（Ｓ５）。この補間演算で
は内分比ｔ２が利用される。

【００３５】尚、図４、５中においてＺ値の例として、
１／ｚが示されているが、これは表示画面に透視変換さ
れて映し出された上で補間する為には、Ｚ値の逆数を利
用することが便利だからである。

【００３６】上記のステップＳ３，４，５によって求め
られたピクセルＧのＺ値は、Ｚ値比較器２４４によっ
て、既にＺ値バッファメモリ２４５に書き込まれたＺ値
と比較され、画面内の手前側のピクセルか否かの判断が
行われる（Ｓ６）。そして、処理中のピクセルのほうが
手前である場合（Ｚ値が小さい、或いは１／ｚ値が大き
い場合）には、その処理中のピクセルのＺ値とポリゴン
ＩＤ及び内分比ｔ０，ｔ１，ｔ２が重ね書きされる。従
って、Ｚ値バッファメモリ２４５内には、画面内の最も
手前にあるピクセルのＺ値と、対応するポリゴンＩＤデ
ータ、そしてそのピクセルの補間演算に使用される内分
比ｔ０，ｔ１，ｔ２が格納される。

【００３７】図５に示した通り、ステップＳ５，６，７
は、図３に示した水平線ｄｅのＸ軸方向のサイズ分だけ
繰り返される。そして、その水平線ｄｅのラスタスキャ
ンが終了すると、その水平線ｄｅがＹ軸の正の方向にシ
フトされ、再度ステップＳ３，４，５，６，７の処理が
その新たな水平線に対して行われる。従って、ステップ
Ｓ３，４，５，６，７が図３に示したＹ軸方向のサイズ
分だけ繰り返される。

【００３８】以上の様にして、１つのポリゴン内のピク
セルについてのＺ値の補間演算と、Ｚ値比較によるバッ
ファメモリ２４５内への書き込みが終わると、次のポリ
ゴンに対しても同様にステップＳ３，４，５，６，７に
よる処理が行われる。図５に示される通り、フレーム内
の全てのポリゴンについてのＺ値の補間演算が行われ、
画面内の最も手前に位置するピクセルのＺ値、属するポ
リゴンＩＤデータとその内分比がＺ値バッファメモリ２
４５に格納される。

【００３９】上記の演算では、画面の奥に位置するピク
セルに対してはＺ値補間演算が無駄になることがある。
しかし、Ｚ値の補間演算は比較的簡単に行うことができ
るものであり、画像処理全体の効率を下げる大きな原因
になることは少ない。しかも、そのＺ値の補間演算で求
めたピクセルの内分比がバッファメモリ２４５内に格納
され、後のパラメータの補間演算に利用される。

【００４０】さて、表示画面内で表示されるべきピクセ
ルのポリゴンＩＤデータとその内分比とがＺ値バッファ
メモリに格納された後、今度は、パラメータ補間器２４
６とテクスチャ生成部２４７によりピクセルの色データ
の生成が行われる。先ず、パラメータ補間器２４６によ
り、Ｚ値バッファメモリ２４５からあるピクセルのＺ
値、内分比ｔ０，ｔ１，ｔ２及びポリゴンＩＤデータが
読みだされる（Ｓ８）。そして、そのポリゴンＩＤの頂
点パラメータであるテクスチャ座標、α値、法線ベクト
ルをポリゴンバッファメモリ２４１から読み出す（Ｓ
９）。それらの頂点パラメータに対し内分比ｔ０，ｔ
１，ｔ２を利用してピクセルのパラメータを補間演算す
る（Ｓ１０）。

【００４１】そして、求めたパラメータ値に基づいて、
ピクセルの色データをテクスチャ生成部２４７で生成す
る（Ｓ１１）。具体的には、テクスチャ座標（Ｔxg，Ｔ
yg）によりテクスチャマップ２４８内のテクスチャデー
タを読みだす。そして、法線ベクトル（Ｎxg，Ｎyg，Ｎ
zg）に基づいて、ピクセルの色データに対しシェーディ
ング処理の演算を行い陰影処理が施された色データを生
成する。また、α値によって半透明のピクセルであるこ
とが判明すると、そのピクセルの背面側のピクセルの色
データとの混ぜ合わせの処理（ブレンディング処理）が
行われる。

【００４２】ブレンディング処理は、本発明の特徴的部
分とは直接には関係しないので詳しい説明は行わない
が、例えば、ポリゴンの属性データとして半透明のポリ
ゴンか否かのデータをコンピュータ側から供給して、半
透明のポリゴンのレンダリング処理を不透明のポリゴン
のレンダリング処理の後に行うことにより実現できる。

【００４３】そして、上記の如くして求めたピクセルの
色データをフレームバッファメモリ２６に書き込む（Ｓ
１２）。

【００４４】以上のステップＳ８からＳ１２までの処理
が、バッファメモリ２４５、２６のピクセル数分繰り返
される。ここでの処理は、表示されるべきピクセルの数
分だけしか行われないので、非常に少ない処理時間で行
うことができる。特に、テクスチャ生成部２４６での処
理は比較的長い処理時間を要するので、テクスチャ生成
部２４６での処理対象ピクセル数を少なくすることは、
全体のレンダリング処理の効率を向上させることに寄与
する。しかも、既にＺ値の補間演算の際に求めたピクセ
ルの内分比を使用することができるので、その点でも処
理時間を短くすることができる。

【００４５】［汎用コンピュータによる画像処理装置
例］図４に示した画像処理装置は、ジオミトリ処理部２
２とレンダリング処理部２４とを専用のハードウエアで
構成する例である。この例の場合は、実質的にパイプラ
イン処理によって画像データがポリゴンデータ、ピクセ
ルの色データと順次変換されていく。

【００４６】しかしながら、本発明の画像処理方法で
は、汎用コンピュータを利用してソフトウエアプログラ
ムによって上記のジオミトリ処理とレンダリング処理を
実現することが可能である。その場合の画像処理プログ
ラムは、図５に示した処理フローチャートの各処理をコ
ンピュータに実現させるプログラムコードを有する。

【００４７】図６は、汎用コンピュータを利用して本発
明の画像処理方法を実現した場合の、コンピュータの構
成図である。この例では、ＣＰＵ３０、ＲＡＭ３１、プ
ログラムメモリ３２、Ｉ／Ｏ装置３３、ポリゴンバッフ
ァメモリ３４、Ｚ値バッファメモリ３５、フレームバッ
ファメモリ３６とが共通のバス３８を介して接続されて
いる。そして、フレームバッファメモリ３６には外部の
表示装置３７が接続される。

【００４８】プログラムメモリ３３は、例えばハードデ
ィスク装置等の磁気的な記録媒体や、光磁気的に書き込
みと読み出しが行われる記録媒体、ＣＤＲＯＭや半導体
メモリ等で構成される。このプログラムメモリ３３内に
は、ゲームやシミュレーション用プログラムと画像処理
用のプログラムが記録されている。ＲＡＭ３１は、ＣＰ
Ｕの各種の演算処理時に使用されるワークメモリとして
使用されたりする。従って、ポリゴンバッファメモリ３
４とＺ値バッファメモリ３５が、高速アクセス可能なＲ
ＡＭ内に形成されても良い。

【００４９】汎用コンピュータを利用して本発明の画像
処理プロセスを実現させる場合は、プログラムメモリ３
２内に記憶された画像処理プログラムのプログラムコー
ドにより、上記した画像処理がコンピュータで実現され
る。従って、プログラムメモリはコンピュータによって
読み取り可能な記録媒体である必要がある。

【００５０】［他の実施の形態例］図７は、本発明の画
像処理装置の他の構成例を示すブロック図である。この
例は、汎用コンピュータではなく、図５に示した如きパ
イプライン方式で処理するハードウエアの構成例であ
る。

【００５１】この構成例では、図４で示したＺ値バッフ
ァ生成のユニット２５を複数ユニット構成にして、複数
のピクセルに対して並列的にＺ値バッファを生成する。
具体的には、図７に示される通り、Ｚ値バッファ生成の
ユニット２５Ａ，２５Ｂ，２５Ｃ，２５Ｄを４つ並列に
設ける。従って、Ｚ値バッファメモリ２４５Ａ、２４５
Ｂ，２４５Ｃ，２４６Ｄは４つに分割される。パラメー
タ補間器２４５、テクスチャ生成部２４７等のレンダリ
ング処理部の後半の部分は、図４の場合と同様に１つだ
け設けられる。

【００５２】図８、９は、図７の画像処理装置による画
像処理方法を説明する為の図である。図８に示した図
は、Ｚ値バッファメモリが４つに分割される点を説明す
る。この例では、フレーム１０内のピクセルを図中１、
２、３、４で示した様に分割する。そして、番号１のピ
クセルに対してＺ値バッファメモリ２４５Ａを設ける。
同様に、番号２のピクセルに対してＺ値バッファメモリ
２４５Ｂを、番号３、４のピクセルに対してＺ値バッフ
ァメモリ２４５Ｃ、２４５Ｄをそれぞれ設ける。従っ
て、各Ｚ値バッファメモリは、フレーム１０の画像を４
分の１に間引いた画像のＺ値を格納することになる。

【００５３】或るポリゴンに対してＺ値を補間演算して
Ｚ値バッファメモリに、Ｚ値、ポリゴンＩＤデータ、内
分比を格納する処理は、番号１〜４のピクセルに対して
並列に行われる。即ち、図９に示される通り、ピクセル
Ｇ１，Ｇ２，Ｇ３，Ｇ４に対してＺ値の補間演算が４つ
のユニットで並列的に行われる。

【００５４】ピクセルＧ１に対しては、ユニット２５Ａ
内のエッジ補間器２４２Ａが、内分比ｔ０１，ｔ１１を
求め稜線ａｂ，ａｃ上の点ｄ１，ｅ１に於けるＺ値を補
間演算で求める。そして、ラスタ補間器２４３Ａが、内
分比ｔ２１を求め水平線ｄ１ｅ１上のピクセルＧ１のＺ
値を求める。

【００５５】ピクセルＧ２に対しては、ユニット２５Ｂ
内のエッジ補間器２４２Ｂ（図面から隠れて表示）が、
内分比ｔ０１，ｔ１１を求め稜線ａｂ，ａｃ上の点ｄ
１，ｅ１に於けるＺ値を補間演算で求める。そして、ラ
スタ補間器２４３Ｂが、内分比ｔ２２を求め水平線ｄ１
ｅ１上のピクセルＧ２のＺ値を求める。従って、ピクセ
ルＧ１，Ｇ２に関してはエッジ補間器は同様の処理を行
っているので、それらを共通化することもできる。但
し、図８、９の例は、ピクセルの走査がＹ軸に平行であ
る為に、ピクセルＧ１，Ｇ２のエッジ補間の内分比が共
通になっただけである。従って、ピクセルＧ１，Ｇ２が
Ｙ軸に対して傾いたり、別のアルゴリズムによる走査が
行われる場合は、エッジの内分比は異なる。

【００５６】ピクセルＧ３，Ｇ４についても、上記と同
様にそれぞれのユニット２５Ｃ，２５ＤによりＺ値の補
間演算が行われる。

【００５７】上記の並列処理は、図５に示したフローチ
ャートのステップＳ３〜Ｓ７を並列に行うだけである。
従って、フレーム内の全てのポリゴンに対するＺ値の補
間演算とＺ値バッファメモリへの書き込みが終了する
と、４つのＺ値バッファメモリ２４５Ａ，Ｂ，Ｃ，Ｄに
格納されたポリゴンＩＤデータと内分比を利用して、各
ピクセルのパラメータの補間演算、その求められたパラ
メータを利用した色データの生成処理が行われる。パラ
メータの補間演算は、補間器２４６により行われ、色デ
ータの生成処理はテクスチャ生成部２４７にて行われ
る。その点は、図４の場合と同じである。

【００５８】図１０は、更に本発明の画像処理装置の他
の構成例を示すブロック図である。そして、図１１はそ
の画像処理方法を説明する為の図である。この例では、
４つのＺ値生成ユニット２７Ａ，２７Ｂ，２７Ｃ，２７
Ｄに対して共通のエッジ補間器２４２が設けられてい
る。それぞれのユニットには、ラスタ補間器２４３Ａ、
Ｚ値比較器２４４Ａ、Ｚ値バッファメモリ２４５Ａが、
それぞれ設けられている。

【００５９】図１１を参照することで、エッジ補間器２
４２を共通にする意味が理解される。図１１に示される
通り、並列に処理される４つのピクセルＧ１，Ｇ２，Ｇ
３，Ｇ４は同じ水平線ｄｅ上に隣接している。従って、
エッジ補間器の演算も同じになる。従って、エッジ補間
器２４２では、内分比ｔ０，ｔ１を利用して稜線上の点
ｄ，ｅのＺ値を求める。そして、４つのユニット２７
Ａ，Ｂ，Ｃ，Ｄにより、内分比ｔ２１，ｔ２２，ｔ２
３，ｔ２４を利用してそれぞれのピクセルＧ１，２，
３，４のＺ値を求める。

【００６０】図１０の構成にすることで、４つのユニッ
トのハードウエア構成をより少なくすることができ、４
つのユニットを重複して設けることによるコストの上昇
を最小限に抑えることができる。

【００６１】図１２は、更に本発明の画像処理装置の他
の構成例を示すブロック図である。この例では、複数の
ポリゴンのＺ値補間演算を並列的に処理する構成であ
る。従って、Ｚ値生成ユニット２９Ａ，Ｂ，Ｃ，Ｄに対
して、Ｚ値バッファメモリ２４５は共通に設けられてい
る。そして、各ユニットには、それぞれエッジ補間器２
４２Ａ〜Ｄ、ラスタ補間器２４３Ａ〜Ｄ、Ｚ値比較器２
４４Ａ〜Ｄが設けられている。そして、４つのポリゴン
に対して、それぞれのユニット２９Ａ〜ＤがＺ値の補間
演算を並列的に行う。Ｚ値バッファメモリ２４５は、各
ユニットから共通にアクセスされるので、例えばタイム
シェアリング的にアクセス時間を割り当てる等して共通
のアクセスが行われる。

【００６２】更に、別の構成例としては、図１２の如く
複数ポリゴンに対して並列処理する構成にし、各ポリゴ
ンに対するユニット内を図７や図１０に示した様に複数
ピクセルの並列処理が可能な構成にすることでも良い。
従って、各ポリゴンに対するユニットを更に４個づつ設
けると、Ｚ値バッファメモリも図７、１０の様に複数に
分割して設ける必要がある。ハードウエアの規模と処理
の効率性から、ベストの組合せが選択される。

【００６３】上記の実施の形態例の説明では、ポリゴン
内のピクセルの走査をＸ軸とＹ軸に平行な方向で行った
例で説明した。しかしながら、本発明は係る走査アルゴ
リズムに限定されるものではない。例えば、Ｘ軸、Ｙ軸
から所定角度傾斜した方向に走査することでも適用でき
る。また、角度と長さからなる複素座標に従ってピクセ
ルを走査することでも良い。更に、ポリゴンの中心を原
点にして、４象限に分割された領域の中心、さらにその
中心に対する４象限の領域の中心というアルゴリズムに
より走査されることでも適用可能である。

【００６４】さらに、上記の例ではポリゴンの位値座標
データの例として頂点のスクリーン座標（Ｓｘ，Ｓｙ）
とＺ値の例で説明したが、他の例としては、ワールド座
標（ｘ，ｙ，ｚ）でも良い。これは、透視変換をバッフ
ァ書込みの前で行うか後に行うかの違いだけだからであ
る。

【００６５】

【発明の効果】以上説明した通り、本発明によれば、複
数のポリゴン内のピクセルの色データを求めるレンダリ
ング処理をより効率的に行うことができる。即ち、レン
ダリング処理部のＺ値の補間演算からＺ値比較、Ｚ値バ
ッファメモリへの格納を行う前半部分と、Ｚ値バッファ
メモリ内のポリゴンＩＤデータを利用したパラメータの
補間演算と色データの生成を行う後半部分とを分離して
いる。そして、前半部分においてフレーム内の全てのポ
リゴンに対する処理を行い、画面に表示されるピクセル
を確定する。その後、それらのピクセルに対して色デー
タの生成を行う。従って、重なり合うポリゴンが存在し
た場合、色データの生成を無駄に行うことが避けられ
る。その結果、全体のレンダリング処理効率が向上す
る。しかも、Ｚ値の補間演算自体は、色データの生成に
比較してより単純な処理であり、重なりあうポリゴンに
対してそのＺ値補間演算を行っても、さほど処理効率を
低下させることにはならない。

【００６６】更に、前半部分のハードウエア構成を複数
設けることにより、複数のピクセルあるいは複数のポリ
ゴンのＺ値生成処理を並列的に行うことが可能になる。
しかも、前半部分と後半部分とを分離しているので、前
半部分のハードウエア構成はレンリング処理部全体に比
べて小さい。従って、並列処理の為にハードウエアを重
複して設けても、それほど大規模なハードウエア構成に
はならない。

【図面の簡単な説明】

【図１】フレーム（画面）１０内に一部重なり合う２つ
のポリゴンＩＤ０、ＩＤ１とを表示する場合を示す図で
ある。

【図２】ジオミトリ処理部が生成するポリゴンデータの
構成例を示す図である。

【図３】頂点パラメータを利用してポリゴン内のピクセ
ルの各パラメータを補間法により求める一例を説明する
ための図である。

【図４】本発明に係る実施の形態例の画像処理装置の概
略的ブロック図である。

【図５】画像処理装置による画像処理のフローチャート
図である。

【図６】汎用コンピュータを利用して本発明の画像処理
方法を実現した場合の、コンピュータの構成図である。

【図７】本発明の画像処理装置の他の構成例を示すブロ
ック図である。

【図８】図７の画像処理装置による画像処理方法を説明
する為の図である。

【図９】図７の画像処理装置による画像処理方法を説明
する為の図である。

【図１０】本発明の画像処理装置の更に他の構成例を示
すブロック図である。

【図１１】図１０の画像処理方法を説明する為の図であ
る。

【図１２】本発明の画像処理装置の更に他の構成例を示
すブロック図である。

【符号の説明】

２４レンダリング処理部２５第一のレンダリング処理部２４６、２４７第二のレンダリング処理部（パラメー
タ補間器、テクスチャ生成部）２４１ポリゴンバッファメモリ２４２、２４３Ｚ値補間器２４４Ｚ値比較器２４５Ｚ値バッファメモリ２４８テクスチャマップ２６フレームバッファメモリ

Claims

【特許請求の範囲】

【請求項１】少なくともポリゴンＩＤとそれに属する位
置座標データ及び色データ生成用のパラメータとを有す
るポリゴンデータから、表示すべきピクセルの色データ
を生成するレンダリング処理部を有する画像処理装置に
おいて、該ポリゴンデータを記憶するポリゴンバッファメモリ
と、フレーム内のピクセルの色データを記憶するフレームバ
ッファメモリとを有し、前記レンダリング処理部は、前記フレーム内に位置する複数のポリゴンに対し、それ
ぞれのポリゴン内のピクセルの画面内での奥行きを示す
Ｚ値を前記位置座標データから生成し、該フレーム内の
ピクセルのＺ値が記憶されるＺ値バッファメモリに、該
画面上に表示されるピクセルのＺ値とそれに対応する前
記ポリゴンＩＤとを記憶する第一の処理部と、該フレーム内の各ピクセルに対し、該Ｚ値バッファメモ
リに記憶されたポリゴンＩＤに属する前記パラメータか
ら色データを生成する第二の処理部とを有し、該第二の
処理部が生成した各ピクセルの該色データが前記フレー
ムバッファメモリに記憶されることを特徴とする画像処
理装置。
【請求項２】請求項１記載の画像処理装置において、前記第一の処理部は、前記位置座標データに基づいて前記ピクセルのＺ値の補
間演算を行うＺ値補間器と、該Ｚ値補間器が求めたＺ値と該Ｚ値バッファメモリ内の
Ｚ値とに基づいて該画面の手前に位置するかいなかを判
断するＺ値比較器とを有することを特徴とする。
【請求項３】請求項２に記載の画像処理装置において、該Ｚ値補間器が、該補間演算に利用するための該ピクセ
ルの内分比を求め、前記Ｚ値バッファメモリに前記Ｚ値
と共に該内分比を記憶することを特徴とする。
【請求項４】請求項３に記載の画像処理装置において、該第二の処理部が、前記ポリゴンデータのパラメータと
該Ｚ値バッファメモリ内に記憶された内分比に基づいて
該ピクセルのパラメータ値を補間演算するパラメータ補
間器を有することを特徴とする。
【請求項５】請求項１に記載の画像処理装置において、前記第二の処理部は、前記ポリゴンデータのパラメータに基づいて前記ピクセ
ルのパラメータ値を補間演算するパラメータ補間器と、該パラメータ補間器が生成した該ピクセルのパラメータ
値に基づいて前記色データを生成する色データ生成部と
を有することを特徴とする。
【請求項６】請求項１に記載の画像処理装置において、前記ポリゴンのパラメータがテクスチャ座標を少なくと
も有し、前記第二の処理部は、該テクスチャ座標を補間して該ピ
クセルのテクスチャ座標を求め、該ポリゴンのテクスチ
ャデータを格納したテクスチャマップから当該ピクセル
のテクスチャ座標に格納されたテクスチャデータを読み
出して、前記色データを生成することを特徴とする。
【請求項７】請求項６に記載の画像処理装置において、前記ポリゴンのパラメータが更に法線ベクトルを有し、前記第二の処理部は、該法線ベクトルを補間して該ピク
セルの法線ベクトルを求め、当該法線ベクトルに従って
前記求めた色データにシェーディング処理を施すことを
特徴とする。
【請求項８】請求項１乃至７に記載の画像処理装置にお
いて、前記ポリゴンデータは、頂点ＩＤとそれに属する頂点の
前記位置座標データと前記パラメータとを有する。
【請求項９】少なくともポリゴンＩＤとそれに属する位
置座標データ及び色データ生成用のパラメータとを有す
るポリゴンデータから、表示すべきピクセルの色データ
を生成するレンダリング処理部を有する画像処理装置に
おいて、該ポリゴンデータを記憶するポリゴンバッファメモリ
と、フレーム内のピクセルの色データを記憶するフレームバ
ッファメモリとを有し、前記レンダリング処理部は、前記フレーム内に位置する複数のポリゴンに対し、それ
ぞれのポリゴン内のピクセルの画面内での奥行きを示す
Ｚ値を前記位置座標データから生成し、該フレーム内の
ピクセルのＺ値が記憶されるＺ値バッファメモリに、該
画面上に表示されるピクセルのＺ値とそれに対応する前
記ポリゴンＩＤとを記憶する第一の処理部と、該フレーム内の各ピクセルに対し、該Ｚ値バッファメモ
リに記憶されたポリゴンＩＤに属する前記パラメータか
ら色データを生成する第二の処理部とを有し、該第二の
処理部が生成した各ピクセルの該色データが前記フレー
ムバッファメモリに記憶され、前記第一の処理部が複数層設けられ、前記ピクセルのＺ
値の生成が並列的に行われることを特徴とする画像処理
装置。
【請求項１０】請求項９に記載の画像処理装置におい
て、前記第一の処理部は、前記位置座標データに基づいてピ
クセルのＺ値を補間演算するＺ値補間器と、該Ｚ値補間
器が求めたＺ値と該Ｚ値バッファメモリ内のＺ値とに基
づいて該画面の手前に位置するかいなかを判断するＺ値
比較器とを有し、複数のピクセルに対して前記ピクセル
のＺ値の生成が並列的に行われることを特徴とする。
【請求項１１】請求項１０に記載の画像処理装置におい
て、前記Ｚ値補間器が、ポリゴンのエッジ上の点のＺ値を生
成するエッジ補間器と該エッジ補間器が生成したエッジ
上のＺ値に従って該エッジ間のピクセルのＺ値を補間演
算するラスタ補間器とを有することを特徴とする。
【請求項１２】請求項１１に記載の画像処理装置におい
て、前記エッジ補間器が、複数層の第一の処理部に共通に設
けられていることを特徴とする。
【請求項１３】請求項９に記載の画像処理装置におい
て、前記第一の処理部は、前記位置座標データに基づいてピ
クセルのＺ値を補間演算するＺ値補間器と、該Ｚ値補間
器が求めたＺ値と該Ｚ値バッファメモリ内のＺ値とに基
づいて該画面の手前に位置するかいなかを判断するＺ値
比較器とを有し、複数のポリゴンに対して当該ポリゴン
内の該ピクセルのＺ値の生成が並列的に行われることを
特徴とする。
【請求項１４】少なくともポリゴンＩＤとそれに属する
位置座標データ及び色データ生成用のパラメータとを有
するポリゴンデータから、表示すべきピクセルの色デー
タを生成するレンダリング処理工程を有する画像処理方
法において、該レンダリング処理工程は、フレーム内に位置する複数のポリゴンに対し、それぞれ
のポリゴン内のピクセルの画面内での奥行きを示すＺ値
を前記位置座標データから生成し、該フレーム内のピク
セルのＺ値が記憶されるＺ値バッファメモリに、該画面
上に表示されるピクセルのＺ値とそれに対応する前記ポ
リゴンＩＤとを記憶する第一の処理工程と、該フレーム内の各ピクセルに対し、該Ｚ値バッファメモ
リに記憶されたポリゴンＩＤに属する前記パラメータか
ら色データを生成し、当該生成した各ピクセルの該色デ
ータをフレームバッファメモリに記憶する第二の処理工
程とを有することを特徴とする画像処理方法。
【請求項１５】請求項１４記載の画像処理方法におい
て、前記第一の処理工程は、前記位置座標データに基づいて前記ピクセルのＺ値の補
間演算を行うＺ値補間工程と、該Ｚ値補間工程で求めたＺ値と該Ｚ値バッファメモリ内
のＺ値とに基づいて該画面の手前に位置するかいなかを
判断するＺ値比較工程とを有することを特徴とする。
【請求項１６】請求項１５に記載の画像処理方法におい
て、該Ｚ値補間工程が、該補間演算に利用するための該ピク
セルの内分比を求める工程を更に有し、前記第一の処理工程は、更に前記Ｚ値バッファメモリに
前記Ｚ値と共に該内分比を記憶する工程を有することを
特徴とする。
【請求項１７】請求項１６に記載の画像処理方法におい
て、該第二の処理工程が、前記ポリゴンデータのパラメータ
と該Ｚ値バッファメモリ内に記憶された内分比に基づい
て該ピクセルのパラメータ値を補間演算するパラメータ
補間工程を有することを特徴とする。
【請求項１８】請求項１４に記載の画像処理方法におい
て、前記第二の処理工程は、前記ポリゴンデータのパラメータに基づいて前記ピクセ
ルのパラメータ値を補間演算するパラメータ補間工程
と、該パラメータ補間工程で生成した該ピクセルのパラメー
タ値に基づいて前記色データを生成する色データ生成工
程とを有することを特徴とする。
【請求項１９】請求項１４に記載の画像処理方法におい
て、前記ポリゴンのパラメータがテクスチャ座標を少なくと
も有し、前記第二の処理工程は、該テクスチャ座標を補間して該
ピクセルのテクスチャ座標を求め、該ポリゴンのテクス
チャデータを格納したテクスチャマップから当該ピクセ
ルのテクスチャ座標に格納されたテクスチャデータを読
み出して、前記色データを生成する工程を有することを
特徴とする。
【請求項２０】請求項１４に記載の画像処理方法におい
て、前記第一の処理工程が、複数のピクセルに対して並列的
に行われることを特徴とする。
【請求項２１】請求項１４に記載の画像処理方法におい
て、前記第一の処理工程が、複数のポリゴンに対して並列的
に行われることを特徴とする。
【請求項２２】少なくとも演算処理を行う中央演算装置
とフレーム内のピクセルの色データを記憶するフレーム
バッファメモリとを有するコンピュータに、少なくとも
ポリゴンＩＤとそれに属する位置座標データ及び色デー
タ生成用のパラメータとを有するポリゴンデータから、
表示すべきピクセルの色データを生成するレンダリング
処理を有する画像処理手順を実行させるためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体にお
いて、該プログラムは、フレーム内に位置する複数のポリゴン
に対し、それぞれのポリゴン内のピクセルの画面内での
奥行きを示すＺ値を前記位置座標データから生成し、該
フレーム内のピクセルのＺ値が記憶されるＺ値バッファ
メモリに、該画面上に表示されるピクセルのＺ値とそれ
に対応する前記ポリゴンＩＤとを記憶させる第一の処理
手順と、該フレーム内の各ピクセルに対し、該Ｚ値バッファメモ
リに記憶されたポリゴンＩＤに属する前記パラメータか
ら色データを生成し、当該生成した各ピクセルの該色デ
ータを前記フレームバッファメモリに記憶させる第二の
処理手順とを、コンピュータに実行させるためのプログ
ラムを有することを特徴とする記録媒体。
【請求項２３】請求項２２記載の記録媒体において、前記第一の処理手順は、前記位置座標データに基づいて前記ピクセルのＺ値の補
間演算を行うＺ値補間手順と、該Ｚ値補間手順で求めたＺ値と該Ｚ値バッファメモリ内
のＺ値とに基づいて該画面の手前に位置するかいなかを
判断するＺ値比較手順とを有することを特徴とする。
【請求項２４】請求項２３に記載の記録媒体において、該Ｚ値補間手順が、該補間演算に利用するための該ピク
セルの内分比を求める手順を更に有し、前記第一の処理手順は、更に前記Ｚ値バッファメモリに
前記Ｚ値と共に該内分比を記憶する手順を有することを
特徴とする。
【請求項２５】請求項２４に記載の記録媒体において、該第二の処理手順が、前記ポリゴンデータのパラメータ
と該Ｚ値バッファメモリ内に記憶された内分比に基づい
て該ピクセルのパラメータ値を補間演算するパラメータ
補間手順を有することを特徴とする。
【請求項２６】請求項２２に記載の画像処理方法におい
て、前記第二の処理手順は、前記ポリゴンデータのパラメータに基づいて前記ピクセ
ルのパラメータ値を補間演算するパラメータ補間手順
と、該パラメータ補間手順で生成した該ピクセルのパラメー
タ値に基づいて前記色データを生成する色データ生成手
順とを有することを特徴とする。
【請求項２７】請求項２２に記載の記録媒体において、前記ポリゴンのパラメータがテクスチャ座標を少なくと
も有し、前記第二の処理手順は、該テクスチャ座標を補間して該
ピクセルのテクスチャ座標を求め、該ポリゴンのテクス
チャデータを格納したテクスチャマップから当該ピクセ
ルのテクスチャ座標に格納されたテクスチャデータを読
み出して、前記色データを生成する手順を有することを
特徴とする。
【請求項２８】請求項２２に記載の記録媒体において、前記第一の処理手順が、複数のピクセルに対して並列的
に行われることを特徴とする。
【請求項２９】請求項２２に記載の記録媒体において、前記第一の処理手順が、複数のポリゴンに対して並列的
に行われることを特徴とする。