JP2001118082A

JP2001118082A - 描画演算処理装置

Info

Publication number: JP2001118082A
Application number: JP29425399A
Authority: JP
Inventors: Kenichi Mori; 健一森; Miwako Doi; 美和子土井
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1999-10-15
Filing date: 1999-10-15
Publication date: 2001-04-27
Also published as: US7088362B2; US20040104915A1; US6704018B1

Abstract

(57)【要約】【課題】リアルタイム３次元ＣＧにおいて、アプリケー
ション制作者がより自由に速度と画質の制御ができ、さ
らには非リアルタイムＣＧで用いられている高品位な画
像生成技法をリアルタイムに実現できる描画演算処理装
置を提供する。【解決手段】３次元空間内のオブジェクトの表面形状を
表す形状プリミティブを形状分割部１０に入力して、二
次元に配列された任意の大きさの複数のサブポリゴンに
分割することによりポリゴンメッシュを生成した後、画
像メモリ８０から画像メモリ読み出し経路６０及びキャ
ッシュ７０を介してデータを読み込む頂点処理部３０に
よって、ポリゴンメッシュの頂点毎にサブポリゴンのピ
クセル単位の描画に必要なパラメータを算出し、このデ
ータを基にレンダリング処理部４０及び画像メモリアク
セス部５０によりピクセル単位の描画データを算出して
画像メモリ８０上に書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、３次元コンピュー
タグラフィックス（ＣＧ）をリアルタイムに、かつ高品
位に描画する描画演算処理装置に関する。

【０００２】

【従来の技術】リアルタイム３次元ＣＧを用いたゲーム
機のようなシステムでは、３次元空間に存在する物体、
すなわち３Ｄオブジェクト（以下、単にオブジェクトと
いう）の表面の単位形状を表す形状プリミティブと呼ば
れるデータを入力し、これに描画を行う描画演算処理が
必要となる。この処理を高速に行うためには、ハードウ
ェアとして実現される描画演算処理装置が用いられる。

【０００３】従来の描画演算処理装置では、ポリゴンと
呼ばれる平面多角形をオブジェクトの形状プリミティブ
として用い、これに描画を行うことで３次元空間を表現
している。具体的には、従来の画像演算処理装置は大き
く「ジオメトリ処理部」と「ラスタライズ処理部」及び
「画像メモリ」の三つの要素からなっており、処理はパ
イプライン的に行われる。

【０００４】まず、ジオメトリ処理部は形状プリミティ
ブであるポリゴンについて頂点単位に座標変換やライテ
ィング処理を行う。また、ジオメトリ処理部は必要に応
じて頂点に対応するテクスチュア座標の計算も行うが、
テクスチュア画像そのものを画像メモリから読み込むこ
とはない。ジオメトリ処理部では処理結果としてポリゴ
ンの頂点のスクリーン座標値、色、及びテクスチュア座
標値を求め、ラスタライズ処理部に引き渡す。

【０００５】ラスタライズ処理部は、ポリゴンを画像メ
モリ上でピクセル単位に描画する処理を行う。ピクセル
単位の色は、スムーズ・シェーディングと呼ばれる手法
により、各頂点に与えられた色を線形補間して決定され
る。また、ラスタライズ処理部で描画を行う際に、画像
メモリ上に構成するＺバッファを用いたＺバッファ法と
呼ばれる隠面消去アルゴリズムにより、あるオブジェク
トに隠れて見えないオブジェクトを隠す（描画しない）
手法が用いられる。さらに、ラスタライズ処理部でピク
セル単位の描画処理を行う際には、画像メモリに置かれ
たテクスチュア画像を用いてテクスチュア・マッピング
と呼ばれる２次元画像を張り付ける技術が使われる。

【０００６】テクスチュア・マッピング処理では、ジオ
メトリ処理部からのテクスチュア座標値を基に、ピクセ
ル単位に画像メモリ上のテクスチュア画像領域の対応す
るテクスチュア画素の位置を求め、その位置の色データ
をテクスチュア画像領域から読み込み、先の線形補間に
より決定されたピクセル単位の色と演算処理して、画像
メモリに書き込む色を決定する。従来では、テクスチュ
ア・マッピング処理でのピクセル単位の演算部はラスタ
ライズ処理部にハードウェア回路で組まれており、非常
に単純な演算処理しかできなかった。

【０００７】実際のシステムの構成例としては、例え
ば、ジオメトリ処理部の処理をＣＰＵでのプログラムが
行うもの、ジオメトリ処理部をＣＰＵに含むもの、ジオ
メトリ処理部とラスタライズ処理部を一つのＬＳＩで構
成したもの、ラスタライズ処理部と画像メモリ部を一つ
のＬＳＩで構成したものがある。しかし、いずれの構成
でも、ジオメトリ処理部からラスタライズ処理部への処
理は、一方通行パイプラインが基本である。

【０００８】一方、さらに進んだ３次元ＣＧ技術とし
て、ピクセル演算型の並列型グラフィックス・アーキテ
クチャがある。その代表例として、Molnar,S.他、“Pix
elFlow: High-Speed Rendering Using Image Compositi
on,” Computer Graphics(Proc. of SIGGRAPH '92), Vo
l.26, No.2, pp.231-240.（文献１）や、米国特許明細
書第4,590,465号（文献２）及び米国特許明細書第4,78
3,649（文献３）等に開示されたPixelFlow/PixelPlane
が知られている。

【０００９】このPixelFlow/PixelPlaneは、ポリゴンを
ラスタライズする際に、ピクセル単位に割り当てられた
ＳＩＭＤ型のプロセッサが入れ替え可能なプログラムを
実行するにより、ピクセル単位で複雑な手続き型演算に
よって色を決定し、画像メモリに書き込むことを特徴と
し、これにより高度な画像表現を可能とする技術であ
る。しかし、ピクセル単位の処理であるがゆえに、単純
な表面特性しか持たない大きなポリゴンを描画するのに
も、多くのＳＩＭＤプロセッサによる演算が必要であ
り、これを高速に実行するためには多数のＳＩＭＤプロ
セッサを必要とし、システムが大がかりなものとなって
しまう難点がある。また、この技術ではオブジェクトの
表面の位置が変位することを特徴とする変位マッピング
(displace mapping)を実装するには困難が伴う。

【００１０】

【発明が解決しようとする課題】ゲームなどのリアルタ
イム３次元ＣＧでは、動きのスムーズなアニメーション
を表示するために、１／６０秒に代表されるフレーム時
間と呼ばれる決められた時間内で可能な限り高品位な画
像を表示することが求められる。

【００１１】画像生成の高速性と高品位のバランスは、
ゲーム等のアプリケーション・ソフトウェア制作者にと
って最も重要な点であり、リアルタイム３次元ＣＧのた
めの描画演算処理装置には、アプリケーション制作者が
より自由に速度と画質の制御ができる構成が求められて
いる。

【００１２】しかし、従来の描画演算処理装置では、ジ
オメトリ処理部での手続き型でフレキシブルな頂点処理
とラスタライズ処理部での画像メモリを用いたテクスチ
ュア処理が分離分担され、それぞれの部分で可能な表現
が決められているので、速度と画質の制御方法が限られ
ている。

【００１３】また、リアルタイム３次元ＣＧにおいて従
来よりも高品位な画像を提供するために求められている
技法として、現在、映画などの「非リアルタイム３次元
ＣＧ」の分野で非常に高品位な画像を生成するために用
いられている技法がある。これらの技法には、例えば以
下のものがある。 (1) 曲面定義によるモデリングで人物や生物などのオブ
ジェクトをリアルに表示する (2) オブジェクトの表面形状を変位させる変位マッピン
グ(displace mapping) (3) 影を計算して描画することで、空間のオブジェクト
の配置を分かり易くする (4) 実写画像からの演算で３次元ＣＧを生成する、イメ
ージ・ベースド描画(Image-Based Rendering)手法 (5) 手続き型シェーディングでスケッチ調やイラスト調
といった、ノン・フォト・リアリスティック(Non-Photo
-Relistic Rendering)手法。

【００１４】なお、「非リアルタイムＣＧ」の分野で
は、スクリーンに画像が表示される時の時間は決められ
ているが、表示する画像をあらかじめ１枚１枚計算で求
める時点では、画像生成の処理時間に制限はない。従っ
て、これらの技法をリアルタイム３次元ＣＧで実現する
には、より高速に描画演算処理を行うための仕組みが必
要である。

【００１５】しかし、従来の画像演算処理装置の構造で
は、前述のようにジオメトリ部での頂点処理とレンダリ
ング部でのテクスチュア処理が分離分担され、それぞれ
の処理部で可能な表現が決められているので、上記技法
を用いた高度でリアリティのある画像を効率よく描画で
きなかった。

【００１６】「非リアルタイムＣＧ」分野での上記技法
が可能な公知例としては、Robert L. Cook他、“The Re
yes Image Rendering Architecture,”Computer Graphi
cs(Proc. of SIGGRAPH‘87), Vol.21, No.4, pp.95-10
2.（文献４）で提案されたREYESアーキテクチャがあ
る。これはソフトウェアで実装され、米PIXAR社から“P
HOTOREALISTIC RENDERMAN”ソフトウェアとして販売さ
れている。このアーキテクチャは、入力された形状プリ
ミティブをマイクロポリゴンと呼ぶ、ピクセルの大きさ
以下の小さなポリゴンに分割し、変位マッピングを含め
た高度な処理をマイクロポリゴンの頂点単位にプログラ
マブルに行っている。

【００１７】しかし、このREYESアーキテクチャは非常
に高品位な画像を生成することのみに重点を置いてい
る。従って、リアルタイム３次元ＣＧで厳しく要求され
る描画時間短縮のための工夫がなく、演算に時間がかか
り、そのままではリアルタイムのハードウェアに向かな
いアーキテクチャである。特に、基本的には全ての形状
プリミティブをピクセルの大きさ以下の小さなマイクロ
ポリゴンに分割して処理するため、膨大なマイクロポリ
ゴンが生成され、例えば上記文献４に掲載されている例
では、マイクロポリゴンの数は６８０万個にもなり、こ
のことがリアルタイム・ハードウェアへの適応性に欠け
る原因となっている。

【００１８】本発明は、このような従来技術の問題点に
鑑みてなされたものであって、リアルタイム３次元ＣＧ
において、アプリケーション制作者がより自由に速度と
画質の制御ができ、さらには非リアルタイムＣＧで用い
られている高品位な画像生成技法をリアルタイムに実現
できる描画演算処理装置を提供することを目的としてい
る。

【００１９】

【課題を解決するための手段】上記の課題を解決するた
め、本発明に係る描画演算処理装置は、３次元空間に存
在するオブジェクトの表面の単位形状、具体的にはポリ
ゴンや曲面などの形状プリミティブを二次元に配列され
た任意の大きさの複数のサブポリゴンに分割してサブポ
リゴンメッシュを生成する形状分割部と、この形状分割
部により生成されたポリゴンメッシュの頂点毎にサブポ
リゴンに対するピクセル単位の描画に必要なパラメータ
を算出する頂点処理部と、この頂点処理部により算出さ
れたパラメータ及びテクスチュアマッピングのための画
像データに基づいてピクセル単位の描画データを算出す
るレンダリング処理部と、この描画データを画像データ
として保持すると共に、レンダリング処理部で描画デー
タの算出に必要な少なくともテクスチュアマッピングの
ためのデータを保持する画像メモリとを有する。

【００２０】すなわち、形状分割部で生成されたサブポ
リゴンメッシュは、サブポリゴンが２次元構造的に並ん
だ構成となり、頂点処理部では各サブポリゴンの３次元
頂点毎にライティングなどの計算を行う。ここで、形状
分割部での分割に際して、形状プリミティブをどの程度
細かなサブポリゴンに分割するかを種々の方法で指定で
きるようにすることで、サブポリゴンの個数を制御し、
計算時間と画像の品質を制御することが可能となる。

【００２１】また、頂点処理部ではサブポリゴンの頂点
毎にプログラマブルに処理を行うことができるために、
形状プリミティブの頂点単位より細かい処理が可能とな
る。具体的には、例えば頂点座標を変位させることで、
変位マッピング(displacement mapping)を適用した形状
プリミティブに対する描画ができる。

【００２２】また、画像メモリが保持する少なくともテ
クスチュアマッピングのためのデータを読み出して頂点
処理部に伝達するための画像読み出し経路とをさらに備
え、頂点処理部ではポリゴンメッシュの頂点に対応する
画像メモリ中の少なくともテクスチュアマッピングのた
めのデータを画像読み出し経路を介して読み込み、この
読み込んだデータを用いてポリゴンメッシュの頂点毎に
サブポリゴンのピクセル単位の描画に必要なパラメータ
を算出するようにしてもよい。

【００２３】このように画像メモリから頂点処理部への
画像メモリ読み出し経路を持つことにより、頂点単位で
の演算においてテクスチュア、さらにはデプスマップな
どの画像データを利用でき、粗い分割のサブポリゴンメ
ッシュにおいては、粗くて高速なテクスチュアマッピン
グや影付け処理を可能とし、ピクセルより細かな分割の
サブポリゴンメッシュにおいてはピクセル単位以上の高
品質なテクスチュアマッピングや影付け処理を施すこと
を可能とする。この画像データ読み出し経路にキャッシ
ュを付加してもよく、これにより画像メモリへのアクセ
ス回数を減らして処理速度をさらに向上させることがで
きる。

【００２４】頂点処理部は、ポリゴンメッシュの頂点毎
にサブポリゴンのピクセル単位の描画に必要なパラメー
タを算出する演算をそれぞれ行う複数の演算部を有し、
複数の頂点に対して同時に同一プログラムに従って演算
を行うようにしてよい。

【００２５】さらに、これら複数の演算部においてサブ
ポリゴンメッシュの各行について演算を同時に行う処理
をポリゴンメッシュの行数だけ繰り返すようにしてもよ
い。すなわち、頂点処理部において２次元構造であるサ
ブポリゴンメッシュに対する頂点処理に際して１次元に
配列された複数の演算部にサブポリゴンメッシュの各行
を割り当て、各行毎に演算を行うことで演算部の利用効
率を上げ、トータルの処理速度を向上させることが可能
である。

【００２６】また、このように複数の演算部を一次元に
配列し、かつ配列方向に隣接する演算部間をデータ転送
経路により接続して、これらのデータ転送路を介して全
ての演算部が配列方向に隣接する演算部に対して内部デ
ータの少なくとも一部を同時に転送するようにすれば、
頂点処理部において隣接頂点に対する演算結果を利用す
ることにより、法線ベクトルの計算などを容易に行うこ
とができる。

【００２７】さらに、複数の演算部による頂点単位の演
算結果を連続した三角形列(Triangle Strip)に組み上げ
て、画像塗り潰し処理を行うレンダリング処理部へ転送
する三角形列組み上げ部を設けることで、処理効率を上
げることができる。

【００２８】このようにして本発明の描画演算処理装置
によると、従来の描画演算処理装置では困難であった種
々の高品質描画をフレキシブルに行うことが可能となる
と同時に、従来の描画演算処理装置と同様の高速描画も
可能であり、これらのトレードオフを容易に制御するこ
とができる。

【００２９】本発明に係る他の描画演算処理装置では、
複数の頂点処理部を有し、さらに形状分割部の出力と複
数の頂点処理部の入力とを任意に交換接続する交換部を
有することにより、複数のサブポリゴンメッシュに対す
る処理を並列に行うことで処理効率を上げ、全体の処理
をより高速化することができる。

【００３０】本発明に係る更に別の描画演算処理装置で
は、複数の形状分割部及び複数の頂点処理部を有し、さ
らに複数の形状分割部に対して形状プリミティブのデー
タを振り分ける入力振り分け部を備えることにより、複
数の形状プリミティブをサブポリゴンメッシュへ分割す
る処理を並列に行うことで処理効率を上げ、全体の処理
をさらに高速化することができる。

【００３１】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。本発明に係る描画演算
処理装置は、例えば図１に示したようなゲーム機などの
リアルタイム３次元グラフィックスシステムで用いられ
る。低速バスにコントローラ１、ＤＶＤドライブ２、ハ
ードディスクドライブ３、通信ユニット４が接続される
と共に、バス・ブリッジ５を介してＣＰＵ６が接続され
ている。ＤＶＤドライブ２にセットされる媒体（ＤＶ
Ｄ）に、ゲームなどのアプリケーションソフトウェアが
格納されている。

【００３２】このアプリケーションソフトウェアは、Ｃ
ＰＵ６によってメインメモリ７を用いて実行され、コン
トローラ１から入力されるユーザの操作に応じて様々な
処理が行われることにより、３次元空間データが更新さ
れる。これによりＣＰＵ６から描画演算処理装置８に形
状プリミティブデータが送られ、描画処理が実行され
る。

【００３３】演算処理装置８から出力される描画結果の
画像データは、例えばＤ／Ａコンバータ９を通してビデ
オ信号出力となり、図示しないディスプレイに送られて
表示される。ディスプレイは専用ディスプレイであって
もよいし、ＴＶ受像機やコンピュータなどのディスプレ
イであってもよい。ディスプレイ上の表示画面をスクリ
ーンと呼ぶ。

【００３４】以下、本発明に基づく描画演算処理装置８
の実施形態について説明する。［第１の実施形態］図２に、本発明の第１の実施形態に
係る描画演算処理装置の構成を示す。この描画演算処理
装置８は、形状分割部１０、頂点処理部３０、レンダリ
ング処理部４０、画像メモリアクセス部５０、画像メモ
リ読み出し経路６０と該画像メモリ読み出し経路６０に
挿入されたキャッシュ７０、画像メモリ８０及び画像出
力部９０からなる。

【００３５】描画演算処理装置８には、図１のＣＰＵ６
から形状プリミティブのデータが入力される。形状プリ
ミティブは、３次元空間と３次元モデルを構成する要素
であり、形状プリミティブデータは３次元空間内の物体
（以下、オブジェクトという）の表面の単位形状を数値
データで表したものである。オブジェクトが通常の物体
の場合、形状プリミティブはポリゴン（平面多角形）で
あり、多数のポリゴンによりオブジェクトの表面形状が
表されるが、球面体、立方体、円柱体などの場合は一つ
の形状プリミティブで表面形状が表される。すなわち、
従来の形状プリミティブは、ポリゴンを中心とした数種
類に限られていたが、本発明はそれに限定されない。

【００３６】描画演算処理装置８に入力された形状プリ
ミティブは、まず形状分割部１０によって処理される。
形状分割部１０では、入力された形状プリミティブを種
々のプログラムに従って頂点処理部３０が処理できる二
次元に配列された複数のサブポリゴンに任意の方法で分
割し、メッシュ構造（これをサブポリゴンメッシュとい
う）を生成する。この場合、形状分割部３０においては
分割するサブポリゴンの大きさをプログラムに従って任
意に変えられることが特徴である。形状分割部１０の詳
細については、後に説明する。

【００３７】頂点処理部３０は、形状分割部１０で生成
されたサブポリゴンメッシュの各頂点毎にサブポリゴン
のピクセル単位の描画のための演算処理を種々のプログ
ラムによって実行し、演算結果として頂点毎のピクセル
単位の描画に必要なパラメータを三角形または三角形列
(Triangle Strip)などの形式で出力して、レンダリング
処理部４０及び画像メモリアクセス部５０に送る。

【００３８】ここで、頂点処理部３０においては、画像
メモリアクセス部５０と画像メモリアクセス部５０から
頂点処理部３０へ向けて張られた画像読み出し経路６０
及びここに挿入されたキャッシュ７０を介して、画像メ
モリ８０からデータを適宜読み込み、それを描画に必要
なパラメータの演算処理に使用することが可能となって
いることが本発明の一つの特徴である。この頂点処理部
３０についても、後に詳しく説明する。

【００３９】レンダリング処理部４０は、前述した従来
の描画演算処理装置におけるラスタライズ処理部に相当
するものであり、頂点処理部３０から送られてきた頂点
単位のデータを用いて、画像メモリアクセス部５０によ
りアクセスされた画像メモリ部８０に記憶保持されてい
る画像データに対して塗り潰し（レンダリング）の処理
を行う。レンダリングとは、３次元ＣＧの分野で良く知
られているように、テクスチュアマッピング、隠面消
去、ライティング（照明の輝度計算）、シェーディング
（影付け）、アンチエイリアシング、透視変換、クリッ
ピングなどの処理をいう。

【００４０】以下、図２の各部についてさらに詳しく説
明する。（画像メモリ８０について）画像メモリ８０は、画像デ
ータを保持するメモリであり、具体的には図３に示すよ
うに、画像表示用フレーム・バッファ８０１、隠面消去
用デプス・バッファ８０２、ステンシル・バッファ８０
３、テクスチュア・マップ・メモリ８０４、光源デプス
・バッファ８０５及びレンダリング用フレーム・バッフ
ァ８０６からなる。これら画像メモリ８０の各部は、以
下の機能を有する。画像表示用フレーム・バッファ８０
１は、ディスプレイの画面上に表示される２次元画像の
データを保持するためのフレームメモリである。この画
像表示用フレーム・バッファ８０１上の２次元画像の画
素は、ピクセルと呼ばれる。隠面消去用デプス・バッフ
ァ８０２は、隠面消去のためのデプス値の２次元配列を
保持するデプス・バッファであり、その内容は例えば
Ｘ，Ｙ，Ｚ座標のＺ値や１／Ｚ値である。ステンシル・
バッファ８０３は、デプス・バッファを機能拡張したも
ので、画素単位にアプリケーションが利用できる属性情
報を保持する。

【００４１】テクスチュア・マップ・メモリ８０４は、
テクスチュアマッピングで用いられる画像（テクスチュ
ア画像）のデータを保持するメモリである。このテクス
チュア・マップ・メモリ８０４上のテクスチュア画像の
画素はテクセルと呼ばれる。光源デプス・バッファ８０
５は、影付け処理のために光源から描画されるデプス・
バッファである。マルチパス・レンダリング用フレーム
・バッファ８０６は、その内容がテクスチュア画像等と
して次の描画に利用される作業用メモリ領域としてのフ
レームメモリである。

【００４２】この画像メモリ８０に対するデータの読み
書きは、画像メモリアクセス部５０によって行われる。
画像メモリ８０内の画像表示用フレーム・バッファ８０
１から読み出された画像データは、画像出力部９０を介
して図示しないディスプレイに送出される。

【００４３】（形状分割部１０について）図４に、形状
分割部１０の具体的な構成例を示す。この形状分割部１
０はプロセッサコア２０１を持ち、プログラムメモリ２
０３に置かれたプログラムに従って、データメモリ２０
４を作業領域として用いて前述した分割処理を実行す
る。本実施形態では、プログラムメモリ２０３及びデー
タメモリ２０４へのアクセスを高速化するためにキャッ
シュ２０２を備えているが、キャッシュ２０２を必ずし
も備えなくとも構わない。また、本実施形態ではプログ
ラムメモリ２０３及びデータメモリ２０４が形状分割部
１０に含まれているが、このような構成に限られない。

【００４４】形状分割部１０は、入力される形状プリミ
ティブ毎に、それに適した分割方法のプログラムをプロ
グラムメモリ２０３から選択して実行し、形状プリミテ
ィブを二次元に配列された任意の大きさの複数のサブポ
リゴンに分割する。入力される形状プリミティブには、
例えば、ポリゴン、NURBS曲面、Subdivision曲面、線
分、点群がある。このような分割処理により、形状分割
部１０は入力された形状プリミティブを一つまたは複数
のサブポリゴンメッシュに変換し、このサブポリゴンメ
ッシュを頂点処理部３０へ送る。

【００４５】図５は、形状分割部１０において四角形の
形状プリミティブが複数のサブポリゴンメッシュに分割
される様子を示している。サブポリゴンは、頂点処理部
３０での処理単位である。図５に示されるように、サブ
ポリゴンメッシュは一つまたは複数のサブポリゴンから
なる。また、一つのサブポリゴンメッシュを構成するサ
ブポリゴンは、隣接関係から２次元的に並んでおり、隣
のサブポリゴンと共有する頂点をまとめたデータ構造に
なっている。これにより、サブポリゴンの頂点データを
独立に保持するより効率が良くなる。

【００４６】この点について、図６を用いて説明する。
図６（ａ）は、縦４個×横４個の計１６個のサブポリゴ
ンを持つサブポリゴンメッシュがスクリーン座標（ディ
スプレイの表示画面の座標）へ投影された様子を示して
いる。このサブポリゴンメッシュは、縦５個×横５個の
計２５の頂点を持っている。図６（ｂ）は、サブポリゴ
ンメッシュに含まれる１６個のサブポリゴンの隣接関係
を示している。図６（ｃ）の黒丸と白丸の合計２５個
は、１６個のサブポリゴンが共有する頂点であり、これ
は１６個のサブポリゴンが独立に頂点データを持った場
合の６４個より少ない。図６（ｃ）の１６個の黒丸は、
２５個の頂点のうちで、１６個のサブポリゴンを代表す
る頂点を示している。図６（ｄ）は、これらの丸の位置
をずらし、黒丸の頂点がサブポリゴンと対応しているこ
とを分かりやすく示している。

【００４７】一般に、縦Ｐｍ個×横Ｐｎ個のサブポリゴ
ンを保持するサブポリゴンメッシュには、縦（Ｐｍ＋１
個）×横（Ｐｎ＋１）個の頂点がある。以下、これを縦
Ｖｍ個×横Ｖｎ個の頂点と称する。例えば、サブポリゴ
ンメッシュの最小のメッシュ構造としては、１つのサブ
ポリゴンのみからなるメッシュがあり、これは４つの頂
点を持つ。形状分割部１０は、サブポリゴンメッシュの
縦または横の頂点の個数が頂点処理部３０で処理できる
個数以下になるような分割を行う。

【００４８】次に、図７に示すフローチャートを用い
て、形状分割部１０での形状プリミティブの分割処理の
流れについて説明する。まず、形状プリミティブのデー
タを読み込む（ステップＳ１０１）。次に、この形状プ
リミティブデータから、形状プリミティブがディスプレ
イの画面上に描画される可能性があるかどうかをテスト
する（ステップＳ１０２）。このテストは、例えば形状
プリミティブを包む箱または球を計算し、これがスクリ
ーン座標系でスクリーン（ディスプレイの表示画面）の
範囲の内側にあるかどうかを調べることで行うことがで
きる。

【００４９】ステップＳ１０２でのテストの結果、形状
プリミティブが画面上に描画される可能性があるとき
（ステップＳ１０３でＹＥＳのとき）には、その形状プ
リミティブを頂点処理部３０が処理できる数までのサブ
ポリゴンを含むサブポリゴンメッシュに変換できるかど
うかをチェックする（ステップＳ１０５）。頂点処理部
３０が処理できるサブポリゴンの数の上限は、装置の構
成に依存する。サブポリゴンは通常四角形で、４つの３
次元頂点を持ち、頂点処理部３０によって後述のように
色情報が決定される。

【００５０】頂点処理部３０が処理できる数までのサブ
ポリゴンを含むサブポリゴンメッシュに変換できる場合
には、形状プリミティブをサブポリゴンに分割し、その
集まりをサブポリゴンメッシュとして構成する（ステッ
プＳ１０７）。このとき、座標変換処理、すなわちサブ
ポリゴンメッシュの各頂点の座標をスクリーン座標系に
変換する処理は行わず、後に頂点処理部３０で行う。

【００５１】形状プリミティブを頂点処理部３０が処理
できる数までのサブポリゴンを含むサブポリゴンメッシ
ュに変換できない場合には、その形状プリミティブをさ
らに複数の形状プリミティブに分割し、それぞれについ
てループを繰り返し（ステップＳ１０６）、再度、ステ
ップＳ１０１により分割した形状プリミティブに関して
同様の処理を行う。

【００５２】形状プリミティブが画面上に描画される可
能性がないとき（ステップＳ１０３でＮＯのとき）に
は、その形状プリミティブのデータを廃棄して（ステッ
プＳ１０４）、ステップＳ１０８に進む。

【００５３】形状分割部１０は、前述したように入力さ
れた形状プリミティブのサブポリゴンへの分割の細かさ
を任意に変更できるように構成されている。形状分割部
１０での分割方法はプログラムメモリ１０３にプログラ
ムで書かれているので、このプログラムによって以下の
ように様々な分割方法が可能である。 (1) 入力された形状プリミティブを各サブポリゴンの大
きさが、ある数のピクセルの集合より大きくなるような
メッシュに変換するプログラムを用いる。これにより、
サブポリゴンの個数を減らすことが可能となるため、描
画速度を上げることができる。 (2) 入力された形状プリミティブを各サブポリゴンの大
きさが、ピクセルより小さくなるようなサブポリゴンメ
ッシュに変換するプログラムを用いる。これにより、ピ
クセルより小さな間隔の頂点に対して処理できるので、
形状プリミティブを高品位な技法で描画できる。例え
ば、曲面定義の形状プリミティブについては、完全な曲
面で画面に表示できる。 (3) 入力された形状プリミティブをスクリーン座標系に
投影されたサブポリゴンがピクセルと１対１で対応する
ようなサブポリゴンメッシュに変換する。これは、頂点
処理部３０がピクセル単位の処理を行うのと同様にな
る。このような変換と頂点処理部３０での画像メモリ８
０からの画像メモリ読み出し機能を用いると、様々な２
次元画像処理効果が可能になる。

【００５４】一方、サブポリゴンメッシュを構成するサ
ブポリゴンの大きさ、すなわち形状分割部１０での分割
の細かさを指定する方法には、以下のように幾つかの方
法がある。 (1) 形状プリミティブのデータに分割の細かさの情報を
添付する。 (2) 形状分割部１０のプログラムによって、分割の細か
さを動的に判断する。具体的には、決められたフレーム
時間の残り時間に応じて分割の細かさを変えることで、
フレーム時間内に描画を終えるように調節する。 (3) 画面上でのサブポリゴンの大きさが指定されたピク
セルサイズ以下になるまで分割を行う。例えば、形状プ
リミティブから変換されるサブポリゴンメッシュを構成
するサブポリゴンの数が指定した上限以下の間、分割を
繰り返す。また、これらの（１）〜（３）の方法を組合
せた方法もある。

【００５５】（頂点処理部３０について）頂点処理部３
０は、形状分割部１０からサブポリゴンメッシュを受け
取り、そのサブポリゴンメッシュを構成するサブポリゴ
ンの頂点単位に、頂点変位や座標変換や色付けや影付け
の演算を様々なプログラムで行って、レンダリング処理
部４０が画像メモリ８０上で描画を行うために必要なパ
ラメータを計算し、そのデータをレンダリング処理部４
０へ送る。以下、この頂点処理部３０の処理の概略を説
明する。

【００５６】サブポリゴンメッシュに含まれる縦Ｐｍ個
×横Ｐｎ個のサブポリゴンについての頂点処理部３０の
処理は、縦Ｐｍ＋１個×横Ｐｎ＋１個の頂点に対して行
われる。この結果から、縦Ｐｍ個×横Ｐｎ個のサブポリ
ゴンの頂点の色を決定する。この対応関係は、先に図６
を用いて説明した通りである。

【００５７】頂点処理部３０は頂点単位で演算を行うの
で、与えられた頂点座標値に対しプログラムまたはデー
タから求めた変位を加えて新しい座標値を計算すること
で、従来の技術では困難であった変位マッピング(displ
ace mapping)を容易に実現できる。また、後に説明する
方法で、新しい座標値を基に法線ベクトル値も計算で
き、変位マッピングの結果がライティングに反映される
ことによって、よりリアルな画像が生成できる。この処
理例については、後に図９で説明する。

【００５８】頂点処理部３０は、画像メモリ読み出し経
路６０及びキャッシュ７０を介して頂点単位の演算の際
に画像メモリアクセス部５０により画像メモリ８０から
読み出した画像データを読み込むことができる。これに
より、従来の技術では不可能であった画像メモリ８０上
の頂点単位のデータの利用が可能となる。すなわち、画
像メモリ読み出し経路６０を備えることによって、従来
はピクセル単位での処理しか出来なかった技法がサブポ
リゴンの頂点単位でプログラマブルに可能になる。

【００５９】このような画像メモリ８０上の頂点単位の
データの利用の一例としては、サブポリゴンの頂点の色
決定処理における画像メモリ８０上のテクスチュアマッ
プデータの利用が挙げられる。具体的には、形状分割部
１０によってサブポリゴンメッシュの頂点が画面上で任
意の間隔となるように形状プリミティブを分割できるの
で、頂点処理部３０での処理時間と描画される画像の画
質とのバランスをコントロールしつつ、テクスチュアマ
ッピングや、デプスマップを用いた影付けが可能とな
る。

【００６０】例えば、テクスチュアマッピングに関して
は、従来はラスタライズ処理部が持つ単純な機構による
マッピング技法しかできなかったのに対し、頂点処理部
３０ではプログラム処理で様々な技法が可能となる。そ
して、形状分割部１０による分割の細かさ（サブポリゴ
ンの大きさ）が可変であるので、粗い分割を行ったメッ
シュは、処理する頂点の少なさから、少ない処理量での
大まかなマッピングが可能である。また、サブポリゴン
がスクリーン座標系でピクセルより小さくなるような細
かい分割を行ったサブポリゴンメッシュに対しては、ピ
クセル単位でのテクスチュアマッピングより高品位なマ
ッピングに劣らない高品位なマッピングが可能である。
このように処理時間や画質のコントロールが自由にでき
る。

【００６１】一方、デプスマップを用いた影付けでは、
緻密な影を投影したいオブジェクトについては、形状プ
リミティブのサブポリゴンへの分割を細かくし、おおま
かな影を高速に投影したいオブジェクトについては、サ
ブポリゴンの分割を粗くするといったコントロールが可
能となる。この影付け処理の具体的な手順については、
後に図１０で説明する。

【００６２】また、画像メモリ８０への塗り潰しを行う
レンダリング処理部４０においては、従来のラスタライ
ズ部と同様に画像メモリ８０からテクスチュア画像デー
タを読み込む機能を持たせることにより、さらに複雑な
マッピングが可能となる。例えば、サブポリゴンの頂点
単位の大まかな影付けにピクセル単位のテクスチュアマ
ッピングを重ね合わせることができる。また、テクスチ
ュア模様の低周波部分についてはサブポリゴン単位で計
算し、高周波部分はピクセル単位で計算して描画するこ
とも可能である。

【００６３】また、画像メモリ８０内に図３に示したよ
うに階層構造を持った隠面消去用デプス・バッファ８０
２を構成することで、頂点処理部３０での頂点単位の処
理の早い段階で、計算された頂点のデプス値と画像読み
出し経路６０を用いて読み出した隠面消去用デプス・バ
ッファ８０２の値との比較により、予備の隠面テストが
可能となる。この予備の隠面テストは、頂点が代表する
サブポリゴンが他のオブジェクトより手前に来ないこと
だけを検査するテストである。このテストにより、頂点
が代表するサブポリゴンが他のオブジェクトより手前に
来ないことが分かれば、頂点の色を決定する複雑で時間
のかかる処理を行う必要がないことが分かり、このよう
な無駄な処理を中断して効率を上げることができる。

【００６４】また、形状分割部１０においてサブポリゴ
ンの頂点とピクセルが一致するような分割を行うと、頂
点処理部３０が画像読み出し経路６０及びキャッシュ７
０を介して画像メモリ８０内の画像表示用フレーム・バ
ッファ８０１上の各ピクセルのデータを読み込み、それ
を使った演算結果を画像メモリ８０内の画像表示用フレ
ーム・バッファ８０１上の各ピクセルに戻すといった処
理も可能である。この処理例については、後に図１１で
説明する。この処理においても、読み込んだピクセルの
位置と書き込むピクセルの位置が同一である必要はな
い。

【００６５】これにより様々な２次元画像処理効果が可
能となり、例えば画像メモリ８０内の画像表示用フレー
ム・バッファ８０１上の複数の領域のピクセルのデータ
を頂点処理部３０に入力すると、頂点処理部３０の処理
内容をプログラムによって幅広く記述できることにな
る。

【００６６】（頂点処理部３０の出力データ形式につい
て）頂点処理部３０が処理したサブポリゴンメッシュの
サブポリゴンをレンダリング処理部４０及び画像メモリ
アクセス部５０へ出力する際のデータ形式には、幾つか
の形式がある。

【００６７】出力データ形式の一つは、従来のラスタラ
イザ方式でも採用されている、三角形列(Triangle Stri
p)のデータ構成である。三角形列のデータ構成とは、複
数の三角形を隣接した２つの三角形で一辺を共有するよ
うに連結して配置した構造において、隣接した２つの三
角形で共有する頂点（共有する一辺の両端の頂点）のデ
ータを省く構成であり、頂点処理部３０の頂点単位の処
理に合っている。

【００６８】図８に、サブポリゴンメッシュが４×４個
のサブポリゴンで構成される場合の三角系列の例を示
す。まず、第１列の４つのサブポリゴンから、８個の三
角形を含む１０個の頂点からなる三角形列が構成され
る。これは、図８の４つの黒丸の頂点において処理する
ことで得られる。なお、第２列目の左端の頂点は、サブ
ポリゴンを代表しない頂点である。

【００６９】頂点処理部３０の出力データ形式の他の例
としては、一つのサブポリゴンを２つの独立した三角形
として出力する形式や、一つのサブポリゴンを２つの三
角形が連結された４個の頂点を有する三角形列として出
力する形式がある。これらの出力データ形式のどれが適
しているかは、レンダリング処理部４０及び画像メモリ
アクセス部５０の構成による。

【００７０】頂点処理部３０はプログラマブルであるの
で、任意の処理が可能である。ここで、いくつかの処理
例について説明する。（頂点処理部３０の処理例１）図９に示すフローチャー
トを用いて、ポリゴンメッシュデータに対する頂点処理
部３０での変位マッピングも含む頂点単位の処理につい
て説明する。

【００７１】まず、頂点の座標値から、画像メモリ８０
内のテクスチュア・マップ・メモリ８０３上の変位マッ
プのテクスチュア座標を求める（ステップＳ２０１）。
次に、画像メモリ読み出し経路６０により、画像メモリ
アクセス部５０を経由して画像メモリ８０内のから変位
データを読み取る（ステップＳ２０２）。この変位デー
タにより、頂点座標に変位を加える（ステップＳ２０
３）。次に、ステップＳ２０３で算出された変位後の座
標値から法線ベクトルを求める（ステップＳ２０４）。
法線ベクトルを求める方法については、後に図１６を用
いて詳しく述べる。次にステップＳ２０４で得られた法
線ベクトルに基づライティング計算（輝度計算）を行
い、それに基づき頂点の色を算出する（ステップＳ２０
５）。描画のために、頂点座標をスクリーン座標に変換
し（ステップＳ２０６）、三角方程式の係数を求めるこ
とで、頂点が代表するサブポリゴンを構成する２つの三
角形データを計算する（ステップＳ２０７）。

【００７２】ステップＳ２０７で得られた三角形データ
を画像メモリアクセス部５０に出力すれば（ステップＳ
２０８）、処理は終了する。

【００７３】（頂点処理部３０の処理例２）図１０に示
すフローチャートを用いて、画像メモリ８０内の光源デ
プスマップを用いて影付けを行うときの頂点処理部３０
での頂点単位での処理について説明する。まず、光源デ
プスマップで計算するのに適するように、頂点の座標系
を光源座標系に変換する（ステップＳ３０１）。次に、
この変換された光源座標系でのＸ，Ｙ座標値から、画像
メモリ読み出し経路６０及びキャッシュ７０を介して画
像メモリアクセス部５０により画像メモリ８０内の光源
デプス・バッファ８０５上の光源デプス（奥行き）値を
読み出す（ステップＳ３０２）。

【００７４】次に、読み出した光源デプス値と光源座標
系でのＺ値を比較して影に入っているかどうかを判断
し、その光源からの寄与率を求める（ステップＳ３０
３）。次に、頂点の座標値から法線ベクトルを求め（ス
テップＳ３０４）、この法線ベクトルを使ってライティ
ング計算を行い、これとステップＳ３０３で求めた寄与
率に基づいて頂点の色を決定する（ステップＳ３０
５）。法線ベクトルを求める方法については、後に図１
６を用いてより詳しく述べる。次に、描画のために頂点
座標をスクリーン座標系に変換し（ステップＳ３０
６）、三角方程式の係数を求めることで、頂点が代表す
るサブポリゴンを構成する２つの三角形データを計算す
る（ステップＳ３０７）。そして、ステップＳ３０７で
得られた三角形データをレンダリング処理部４０へ出力
することにより（ステップＳ３０８）、処理は終了す
る。

【００７５】（頂点処理部３０の処理例３）図１１に示
すフローチャートを用いて、２次元画像処理の例として
頂点処理部３０によって画像メモリ８０内の作業メモリ
領域（レンダリング用フレーム・バッファ８０６）上の
画像を縦横共に半分にした画像を生成する処理の例を説
明する。

【００７６】この処理を行うには、予め形状分割部１０
においてサブポリゴンがスクリーン座標系でピクセルと
同じ大きさになるようにサブポリゴンメッシュを構成す
る必要がある。頂点処理部３０では、各頂点に対して図
１１に従った処理を行う。

【００７７】まず、頂点の座標をスクリーン座標値
（Ｘ，Ｙ）に変換する（ステップＳ４０１）。このスク
リーン座標値（Ｘ，Ｙ）は、画像メモリ８０内の画像表
示用フレームバッファ８０１上の書き込みピクセル位置
を指定するとともに、レンダリング用フレーム・バッフ
ァ８０６上の画像データの読み出し位置を指定するのに
用いられる。

【００７８】Ｘ，Ｙをそれぞれ２倍した値に差分を加え
ていくことにより、スクリーン座標値（Ｘ，Ｙ）を持つ
ピクセル位置に書き込まれるデータの元になるレンダリ
ング用フレーム・バッファ８０６上の４点のデータを読
み込む（ステップＳ４０２〜Ｓ４０５）。

【００７９】次に、この４点のデータの平均を計算し、
レジスタＲ５に代入する（ステップＳ４０６）。レジス
タＲ５の値を頂点の色として、描画のための三角方程式
の係数を求め、頂点が代表するサブポリゴンを構成する
２つの三角形データを計算する（ステップＳ４０７）。
そして、ステップＳ４０７で得られた三角形データをレ
ンダリング処理部４０及び画像メモリアクセス部５０に
出力すれば（ステップＳ４０８）、処理は終了する。

【００８０】（ＳＩＭＤアーキテクチャ）図１２を用い
て、頂点処理部３０のより詳細な構成を説明する。この
頂点処理部３０は、一つの制御部３１０と複数の演算部
３２０，３２１，…，３２Ｍを有する。演算部３２０，
３２１，…，３２Ｍの数Ｍ＋１をＣｎとする。これらの
演算部３２０，３２１，…，３２Ｍは、並列計算アーキ
テクチャ分類では、いわゆるＳＩＭＤ(Single instruct
ion,multiple data stream)アーキテクチャである。

【００８１】すなわち、演算部３２０，３２１，…，３
２Ｍは制御部３１０内のプログラムメモリ３１３で共有
する同一プログラムの各命令を同時に同一のサイクルで
実行する。ＳＩＭＤアーキテクチャには、全ての演算部
が同じプログラムの同じ命令を実行しなくてはならない
制約があるが、一つのメッシュの頂点は通常同じ特性を
持つことから、同じプログラムを実行することは制約に
ならない。

【００８２】一方、このようなＳＩＭＤアーキテクチャ
構成にすることで、命令読み込み機構など、個々の演算
部３２０，３２１，…，３２Ｍで持たずに、制御部３１
０に一つあればよい部分が多くなり、装置の構成効率が
良くなる。また、後述する法線ベクトルの計算などに際
して隣接頂点データを同期的に使用できるのも、ＳＩＭ
Ｄアーキテクチャの利点である。さらに、演算部３２
０，３２１，…，３２Ｍは、本実施形態では論理的に１
次元に配列されており、２次元配列より装置の構成が容
易である。

【００８３】制御部３１０は、共有レジスタ群３１１、
データメモリ３１２及びプログラムメモリ３１３を有す
る。本実施形態では、データメモリ３１２及びプログラ
ムメモリ３１３を制御部３１０の中に含んでいるが、こ
れには限定されない。

【００８４】共有レジスタ群３１１は、各演算部３２
０，３２１，…，３２Ｍで共通のデータ、あるいは共有
するデータを格納する。データメモリ３１２には、形状
分割部１０からのデータが溜められる。このため、形状
分割部１０は頂点処理部３０にデータを送り終えれば、
次の形状プリミティブに対する分割処理に移ることがで
きる。プログラムメモリ３１３には、制御部３１０と演
算部３２０，３２１，…，３２Ｍを動作させるプログラ
ムが格納される。

【００８５】演算部３２０，３２１，…，３２Ｍは、そ
れぞれローカルレジスタ群３２０１，３２１１，…，３
２Ｍ１とローカルメモリ３２０２，３２１２，…，３２
Ｍ２を持ち、これらと共有レジスタ群３１１を用いて演
算を行う。本実施形態では、ローカルメモリ３２０２，
３２１２，…，３２Ｍ２は演算部３２０，３２１，…，
３２Ｍの中に含まれているが、外に置かれる構成でもよ
いが。

【００８６】さらに、ローカルレジスタ群３２０１，３
２１１，…，３２Ｍ１の相互間はデータ転送路によって
接続されている。これらのデータ転送路によって、ロー
カルレジスタ群３２０１，３２１１，…，３２Ｍ１のう
ちの３２１１，…，３２Ｍ１は、演算部３２０，３２
１，…，３２Ｍの１次元配列方向において一方の側（図
では左側）に隣接する演算部３２０，３２１，…，３２
Ｍ-1内のローカルレジスタ群３２１０，…，３２Ｍ-1１
から転送されたデータを受け付けることが可能となって
いる。これにより演算部３２０，３２１，…，３２Ｍに
おいて頂点単位の演算を行う際に、隣接する頂点に対す
る計算結果を利用することが可能となり、後述する法線
ベクトル計算などを容易に行うことができる。

【００８７】演算部３２０，３２１，…，３２Ｍでは、
基本的には各頂点に関する演算がその頂点の座標値など
のデータを用いてそれぞれ独立に行われる。演算部３２
０，３２１，…，３２Ｍは、通常は異なる頂点に対して
演算を行うが、データの縮退などによって、複数の演算
部が同一の頂点に対する演算を行うこともあり得る。

【００８８】頂点処理部３０は、演算部３２０，３２
１，…，３２Ｍを用いてサブポリゴンメッシュの各行に
ついて同時に演算を行う。図１３に、サブポリゴンメッ
シュの「行」を示す。演算部３２０，３２１，…，３２
Ｍは、まず白丸で示す第１行について同時に演算を行
い、次に黒丸で示す第２行について同時に演算を行い、
以下、第３行、第４行…と順次１行ずつ同時に演算を行
う。

【００８９】図１４に、一つのサブポリゴンメッシュに
対する頂点処理部３０での処理の流れを示す。

【００９０】まず、形状分割部１０からのサブポリゴン
メッシュのデータを読み込む（ステップＳ５０１）。こ
のサブポリゴンメッシュの第１行を演算部３２０，３２
１，…，３２Ｍの演算対象の行とし（ステップＳ５０
２）、演算対象の行の全ての頂点についての演算を演算
部３２０，３２１，…，３２Ｍで実行する（ステップＳ
５０３）。演算内容は、例えば先に図９や図１０で示し
たものである。

【００９１】演算対象の行の演算が終了したら、まだ処
理すべき次の行があるかを調べ（ステップＳ５０４）、
全て処理し終えていたら終了する。まだ処理すべき次の
行があれば、それを演算対象とし（ステップＳ５０
５）、ステップＳ５０３に戻って演算を行う。

【００９２】このように頂点毎の計算は、頂点毎に独立
に行われる。しかし、例えば法線ベクトルの計算と三角
形方程式の係数の計算においては、隣接頂点の計算結果
が必要となる。本実施形態における法線ベクトルと三角
形方程式の係数の計算方法について説明する。

【００９３】（法線ベクトルの計算について）ライティ
ング計算には法線ベクトル値が必要なので、サブポリゴ
ンメッシュの各頂点で法線ベクトル計算が必要な場合が
ある。例えば、形状プリミティブが曲面の場合や、頂点
にバンプマッピングや変位マッピングを加える場合であ
る。一般に、法線ベクトルは平面や曲面の平行でない２
つの接線ベクトルの外積として求められる。

【００９４】図１５を用いて、サブポリゴンを平面とみ
なした場合の法線ベクトルの計算方法を説明する。な
お、以下のＰＯ，ＰＬ，ＰＵ，ＰＵＬは３次元座標値で
ある。

【００９５】一つのサブポリゴンを代表する頂点の法線
ベクトルＮＯは、ＮＯ＝normalize（（ＰＬ−ＰＯ）×（ＰＵ−ＰＯ））である。

【００９６】ここで、normalize関数はベクトルの長さ
が１となるように正規化する演算関数である。また、×
はベクトル外積計算である。ＰＬ−ＰＯは、対象として
いる頂点の座標値ＰＯとその「左」に隣接する頂点の座
標値ＰＬの差分である。ＰＵ−ＰＯは、対象としている
頂点の座標値ＰＯと、その「上」に隣接する頂点の座標
値ＰＵの差分である。

【００９７】次に、図１６に示すフローチャートを用い
て、本実施形態における法線ベクトルの計算手順を説明
する。図１６において、Ｒ１〜Ｒ１０は各演算部３２
０，３２１，…，３２Ｍの３次元要素または４次元要素
を持つベクトル型のローカルレジスタを示す。

【００９８】まず、各演算部３２０，３２１，…，３２
Ｍが共有するプログラムは、次のようなものになる。Ｒ
３に、Ｒ１の内容を代入する（ステップＳ６０１）。Ｒ
４に、Ｒ２の内容を代入する（ステップＳ６０２）。こ
こで、頂点の変位された座標値の計算をＲ３とＲ４のデ
ータを破壊しないように計算し、Ｒ１に代入する（ステ
ップＳ６０３）。なお、Ｒ１の値は、ここ以外では書き
込まないようにプログラミングする。

【００９９】ここで、「左」隣の演算部のローカルレジ
スタＲ１の値を読み出し、Ｒ２に代入する（ステップＳ
６０４）。なお、Ｒ２の値は、ここ以外では書き込まな
いようにプログラミングする。

【０１００】以上で、各ローカルレジスタにおいては、
Ｒ１に頂点の変位された座標値ＰＯ、Ｒ２に「左」の頂
点の変位された座標値ＰＬ、Ｒ３に「上」の頂点の変位
された座標値ＰＵ、Ｒ４に「左上」の頂点の変位された
座標値ＰＵＬがそれぞれ入っているので、これらからＲ
１とＲ２のデータを破壊しないように外積を求めて正規
化する。例えば、Ｒ７に、Ｒ２からＲ１をベクトル引き
算する（ステップＳ６０５）。Ｒ８に、Ｒ３からＲ１を
ベクトル引き算する（ステップＳ６０６）。Ｒ９に、Ｒ
７とＲ８の外積を代入する（ステップＳ６０７）。Ｒ１
０に、Ｒ９ベクトルの長さが１になるように正規化演算
したものを代入する（ステップＳ６０８）。というプロ
グラムとなる。

【０１０１】その後も、Ｒ１とＲ２のデータを破壊しな
いようにして、頂点処理プログラムを終了まで実行す
る。

【０１０２】以上により、頂点単位に法線ベクトルが計
算される。この図１６で説明した法線ベクトル計算は、
図９で説明した処理例１または図１０で説明した処理例
２に含まれる。次に、これらの頂点毎の処理をサブポリ
ゴンメッシュの全頂点に対して行う場合の流れについ
て、再度図１４と図１６を用いて説明する。

【０１０３】図１４において、ステップＳ５０３の処理
は各行毎に繰り返し実行される。まず、ステップＳ５０
２からステップＳ５０３に進むとき、演算部３２０，３
２１，…，３２Ｍでは、メッシュの第１列の頂点に対し
て同時に頂点処理を実行する。

【０１０４】ここで、図１６の処理が開始される時点で
は、Ｒ１とＲ２の値は不定であり、ステップＳ６０１と
ステップＳ６０２でその不定値がＲ３とＲ４に入れられ
る。しかし、図６（ｃ）で示したように、第１行の頂点
はメッシュのサブポリゴンを代表しないので、これらの
値は使用されない。そして、次の行に必要な新しいＲ１
とＲ２は正常に求められる。この段階では、頂点処理部
３０からサブポリゴンは出力されない。

【０１０５】次に、図１４のステップ２０５からステッ
プ２０３に進んでくる。今度は、演算部３２０，３２
１，…，３２Ｍはメッシュの第２行の頂点に対して同時
に頂点処理を実行する。ここでは、「上」列である第１
列の演算結果Ｒ１とＲ２が残っており、これらＲ３とＲ
４に代入することで、Ｒ３は「上」の頂点、Ｒ４は「左
上」の頂点の座標値となる。これと新たに計算されるＲ
１とＲ２を用いて法線ベクトルが求められ、サブポリゴ
ンの頂点の色情報が計算されて出力される。

【０１０６】なお、各行の左端の頂点においても、
「左」頂点からのＲ１の値が不定となるが、図６（ｃ）
に示すように、各行の左端の頂点もサブポリゴンを代表
しないので問題ない。これら左端の頂点でも、必要な演
算結果Ｒ１は求められるので、その「右」の頂点は結果
を利用できる。

【０１０７】これをメッシュの全ての列に繰り返すこと
で、メッシュの全てのサブポリゴンの頂点に対しての法
線ベクトルが求められることになる。これらの法線ベク
トルからライティングの計算が正しく行える。

【０１０８】（サブポリゴンの三角方程式の係数計算に
ついて）一つのサブポリゴンのデータをレンダリング処
理部４０が処理するには、例えば、従来技術のラスタラ
イズ技術を用いる方法がある。これは図８で示したよう
に、一つのサブポリゴンから２つの三角形を生成し、そ
れらを三角形ラスタライズ方法で画像メモリに描画する
ことになる。これらの三角形は、独立した三角形として
処理してもよいし、図８で示すような三角形列として処
理されてもよい。

【０１０９】このサブポリゴンを分割した２つの三角形
は、図１５で示した代表頂点に対して、「左」の頂点と
「上」の頂点と「左上」の頂点からなる三角形Ａ及び、
この代表頂点と「上」の頂点と「左」の頂点からなる三
角形Ｂの２つとなる。

【０１１０】従って、法線ベクトルの計算と同様の方法
で、ある頂点の「左」「上」「左上」の各頂点の頂点情
報が利用できるので、それらを用いて従来の三角形ラス
タライズ処理で必要な係数、例えば、三角形の各辺の傾
き、デプス情報や色情報のＸ方向変位とＹ方向変位を求
めることができる。

【０１１１】（レンダリング処理部４０及び画像メモリ
アクセス部５０について）図１７に示すように、レンダ
リング処理部４０は一つまたは複数の単位レンダリング
処理部４００から構成され、画像メモリアクセス部５０
も一つまたは複数の単位アクセス部５００から構成され
る。単位レンダリング処理部４００は、基本的に頂点処
理部３０からの三角形または三角形列をピクセル単位で
描画する機能を有する。この機能を実現するには例えば
次の２つの方法があり、単位レンダリング処理部４００
は、これらのうちの少なくとも一つの方法を実行でき
る。 (1) 従来のラスタライズ部と同等の頂点処理部３０から
送られて来た三角形または三角形列について、それぞれ
の三角形を塗り潰す処理。 (2) ピクセルより小さい三角形を効率よくサンプリング
して描画する。

【０１１２】一方、単位アクセス部５００は、頂点処理
部３０からのデータ読み出し要求に答えて画像メモリ８
０上のデータを画像メモリ読み出し経路６００を介して
頂点処理部３０に転送する機能を有する。

【０１１３】図１７における単位レンダリング処理部４
００は、上記(1)の処理を実現する三角形ラスタライザ
部４１０を有する。この三角形ラスタライザ部４１０
は、入力された三角形データから三角形の塗り潰しのた
めのピクセル単位の繰り返し処理を行い、単位アクセス
部５００を構成する画像メモリアドレス計算部５１０を
使って画像メモリ８０のメモリアドレスを指定し、画像
メモリ８０にピクセルデータを書き込む。この際には、
従来型アーキテクチャで用いられているスムーズ・シェ
ーディング手法やテクスチュア・マッピング手法を適宜
用いる。

【０１１４】ピクセル単位のテクスチュア・マッピング
処理では、繰り返し処理において画像メモリアドレス計
算部５１０を使ってテクセルのメモリアドレスを指定
し、画像メモリ８０上のテクスチュアマップのテクセル
データを読み込む。

【０１１５】次に、単位アクセス部５００について説明
する。本実施形態では、三角形セットアップ処理を頂点
処理部３０で行う方法をとっているので、この単位アク
セス部５００は比較的単純な構成となり、図１７に示す
ように画像メモリアドレス計算部５１０のみで実現され
る。

【０１１６】すなわち、単位アクセス部５００において
は、頂点処理部３０からの要求によって、画像メモリ８
０上の指定された位置を画像メモリアドレス計算部５１
０を使ってメモリアドレスで指定し、画像メモリ８０か
らデータを読み込んで頂点処理部３０に返す。

【０１１７】（頂点処理部３０とレンダリング処理部４
０／画像メモリアクセス部５０との接続形態について）
頂点処理部３０と、図１７に単位構成を示したレンダリ
ング処理部４０／画像メモリアクセス部５０との接続形
態については、幾つかの形態がある。図１８及び図１９
にその例を示す。

【０１１８】図１８に示す形態は、レンダリング処理部
４０及び画像メモリアクセス部５０が頂点処理部３０内
の各演算部３２０，３２１，…，３２Ｍと同じ個数の単
位レンダリング処理部４００，４０１，…，４０Ｍ及び
単位アクセス部５００，５０１，…，５０Ｍをそれぞれ
有し、頂点処理部３０からのデータを並列に処理する形
態である。画像メモリ８０からのデータの読み出しも、
頂点処理部３０内の各演算部３２０，３２１，…，３２
Ｍと同じ個数の画像メモリ読み出し経路６００，６０
１，…，６０Ｍ及びこれらに挿入された単位キャッシュ
７００，７０１，…，７０Ｍを介して並列に行われる。

【０１１９】図１９に示す形態は、レンダリング処理部
／画像メモリアクセス部４０／５０が一つの単位レンダ
リング処理部／単位アクセス部４００／５００を有し、
頂点処理部３０からのデータを順次時分割で処理する形
態である。この場合には、演算部３２０，３２１，…，
３２Ｍから出力される三角形データは、三角形組み上げ
部３３を用いて三角形列に構成され、レンダリング処理
部／画像メモリ４０／５０内の単位レンダリング処理部
４００に送られる。

【０１２０】また、読み出し順序制御部／キャッシュ３
４は、演算部３２０，３２１，…，３２Ｍから同時に発
生する画像メモリ８０に対するデータの同時読み出し要
求を順次読み出し要求に変換して、レンダリング処理部
／画像メモリ４０／５０内の単位アクセス部５００に送
り、画像メモリ８０から順次読み出されてきた画像デー
タを蓄え、全てが揃った時点で演算部３２０，３２１，
…，３２Ｍに同時に転送する処理を行う。従って、この
構成では画像メモリ８０のアクセスには時間がかかる
が、レンダリング処理部／画像メモリ４０／５０の構成
が簡単になるという利点がある。

【０１２１】また、本実施形態ではキャッシュ７０（単
位キャッシュ７００，７０１，…，７０Ｍ）を画像メモ
リ読み出し経路６０（６００，６０１，…，６０Ｍ）に
備えるか、または読み出し順序制御部／キャッシュ３４
内に備えることにより、画像メモリ８０に対するアクセ
スを減らすことができ、画像データの読み込み速度を上
げることが可能となる。

【０１２２】なお、キャッシュの位置は画像メモリ読み
出し経路６０（６００，６０１，…，６０Ｍ）や読み出
し順序制御部／キャッシュ３４の内部に限られるもので
はなく、例えば頂点処理部３０や画像メモリアクセス部
５０の内部等、他の位置でも構わない。

【０１２３】［第２の実施形態］図２０は、本発明の第
２の実施形態に係る描画演算装置を示している。図２と
同一部分に同一符号を付して説明すると、本実施形態で
は複数（Ｎ＋１）個の頂点処理部３０，３１，…，３Ｎ
と、同じくＮ＋１個のレンダリング処理部／画像メモリ
アクセス部４０／５０，４１／５１，…，４Ｎ／５Ｎを
有し、さらに形状分割部１０の出力と頂点処理部３０，
３１，…，３Ｎの入力とを任意に交換接続するための交
換部２０を備えている点が第１の実施形態と異なってい
る。

【０１２４】各頂点処理部３０，３１，…，３Ｎは独立
に動作し、互いに異なるプログラムを実行することがで
きる。また、各頂点処理部３０，３１，…，３Ｎ間に依
存関係はないため、高速に動作する回路を設計すること
が容易になる。

【０１２５】本実施形態においては、複数の頂点処理部
３０，３１，…，３Ｎが同一個数の演算部を持つ必要は
必ずしもない。例えば、頂点処理部３０，３１，…，３
Ｎの少なくとも一つが第１の実施形態で説明したような
複数の演算部を持つ構成であり、他の少なくとも一つが
ライン型プリミティブ専用の２個の演算部を持つような
構成であってもよいもよい。その場合には、交換部２０
の制御に工夫が必要になる。

【０１２６】本実施形態のように複数の頂点処理部３
０，３１，…，３Ｎを備えた構成によれば、単純に演算
部を多く持つ一つの頂点処理部のみを備えた構成に比較
して、より効率が向上する。

【０１２７】例えば、幅の頂点数が少ない複数のメッシ
ュが連続して形状分割部１０から送られて来た場合を考
える。このような場合、第１の実施形態のように多数の
演算部３２０，３２１，…，３２Ｍを有する一つの頂点
処理部３０を用いた構成では、一つのメッシュについて
幅の頂点数分の演算部しか有意な演算をせず、かつ、こ
のメッシュの処理が終わるまで、次のメッシュの処理に
移ることができない。

【０１２８】これに対して、本実施形態では頂点処理部
３０，３１，…，３Ｎのうちの一つの頂点処理部がある
一つのメッシュの処理を行っていても、他の頂点処理部
が次のメッシュの処理を行うことができるので、複数の
メッシュに対して並列に演算が可能である。

【０１２９】次に、本実施形態で新たに追加された交換
部２０について説明する。図２１に概略構成を示すよう
に、交換部２０は形状分割部１０の出力と頂点処理部３
０，３１，…，３Ｎの入力との間の接続を形状分割部１
０からの要求と頂点処理部３０，３１，…，３Ｎの動作
状態に応じて切り替える。図２１において形状分割部１
０からの出力線と頂点処理部３０，３１，…，３Ｎの入
力線との交差部の白丸と黒丸で示すノードにスイッチが
挿入され、黒丸で示すノードのスイッチがオンになって
いる。これにより、この黒丸で示すノードを介して形状
分割部１０の出力と頂点処理部３Ｎの入力との間にデー
タ転送路が形成される。

【０１３０】次に、図２２に示すフローチャートを用い
て、交換部２０の処理の流れを説明する。形状分割部１
０から頂点処理部３０〜４Ｎへの接続要求が起こるまで
待機し（ステップＳ７０１）、形状分割部１０から接続
の切断要求をうけたなら（ステップＳ７０２）、接続を
解除する（ステップＳ７０３）。次に、頂点処理部３
０，３１，…，３Ｎのうちアイドル状態にあるもの（処
理中でないもの）を探し、なければステップＳ７０２へ
戻る（ステップＳ７０４）。頂点処理部３０，３１，
…，３Ｎに処理中でないものがあれば、形状分割部１０
の出力と処理中でない頂点処理部の入力との間のノード
のスイッチをオンにして、両者を接続する（ステップＳ
７０５）。

【０１３１】［第３の実施形態］図２３は、本発明の第
３の実施形態に係る描画演算処理装置を示している。図
２０と同一部分に同一符号を付して説明すると、本実施
形態では複数（Ｌ＋１）個の形状分割部１０，…，１Ｌ
と、これらの形状分割部１０，…，１Ｌに入力を振り分
ける入力振り分け部１００を有する。

【０１３２】入力振り分け部１００は、複数の形状分割
部１０，…，１Ｌのうち処理を行っていないものを探
し、その形状分割部に対して描画演算処理装置に入力さ
れたデータ及びプログラムを送り込む。

【０１３３】交換部２１は、第２の実施形態における交
換部２０に複数の形状分割部１０，…，１Ｌからの接続
要求を制御できる機能を追加し、一つの形状分割部の出
力と一つの頂点処理部の入力との間にデータ転送路を形
成するものであり、図２４に示すように形状分割部１
０，…，１Ｌからの出力線と頂点処理部３０，３１，
…，３Ｎの入力線との交差部の白丸と黒丸で示すノード
にスイッチが挿入され、黒丸で示すノードのスイッチが
オンになっている。これにより図２４の例では、黒丸で
示すノードを介して形状分割部１０の出力と頂点処理部
３Ｎの入力との間、及び形状分割部１Ｌの出力と頂点処
理部３０の入力との間にそれぞれデータ転送路が形成さ
れる。

【０１３４】形状分割部１０，…，１ＬがＳｎ個ある場
合には、データ転送路としては同時に最大Ｓｎ個のデー
タ転送路を構成でき、形状分割部１０，…，１Ｌを効率
良く動作させることが可能となる。交換部２１の処理の
流れとしては、先に説明した図２２に示すフローチャー
トのステップＳ７０１，Ｓ７０２において、複数の形状
分割部１０，…，１Ｌからの接続要求及び切断要求の有
無を検査するように変更すればよい。

【０１３５】本実施形態において、複数の形状分割部１
０，…，１Ｌは独立にプログラムを実行して独立に動作
し、同一または異なるプログラムに従って、入力された
形状プリミティブを分割する。形状分割部１０，…，１
Ｌの一つの構成例としては、各形状分割部１０，…，１
Ｌが独立したインストラクション・メモリを持つ構成で
ある。形状分割部１０，…，１Ｌの別の構成例として
は、大型の共有プログラムメモリを持ち、各形状分割部
１０，…，１Ｌがインストラクション・キャッシュを持
つ構成であり、プログラムメモリを効率的に持つことが
できる。

【０１３６】第２の実施形態では、形状分割部１０が一
つであったため、一つの形状プリミティブの処理が終了
するまで、次の形状プリミティブは処理できなかった。
従って、複数の頂点処理部３０，３１，…，３Ｎの全て
が動作しない場合がある。これに対し、この第３の実施
形態では複数の形状分割部１０，…，１Ｌが並列に動作
することで、単位時間当たりに頂点処理部３０，３１，
…，３Ｎへ送ることができるメッシュデータが増えるこ
とにより、処理性能を上げることができる。

【０１３７】また、ある形状分割部で分割演算に時間が
かかる形状プリミティブを処理している場合、分割演算
に時間がかからない後続の形状プリミティブを他の形状
分割部が先に分割して頂点処理部に送ることで、さらに
効率を上げることができる。

【０１３８】

【発明の効果】以上説明したように、本発明の描画演算
処理装置によれば、形状プリミティブを複数のサブポリ
ゴンに分割してサブポリゴンメッシュを生成する際の分
割の細かさを任意に可変とすることにより、アプリケー
ション制作者が描画の速度と画質の制御を容易に行うこ
とが可能となる。

【０１３９】また、画像メモリに格納されたテクスチャ
アデータなどを用いたより高度な描画技法を頂点単位で
用いることが可能であり、さらに効率よく頂点単位の処
理を行うことができる。

【０１４０】また、複数の頂点処理部を用いて複数のポ
リゴンメッシュに対する頂点処理を同時に行うことによ
り、頂点処理の能力を上げ、同じ時間内により高画質な
画像の生成が可能となる。

【０１４１】さらに、複数の形状分割部を用いて複数の
形状プリミティブに対する分割処理を同時に行うことに
より、形状プリミティブの処理能力を上げ、同じ時間内
により高画質な画像の生成を可能とすることができる。

【図面の簡単な説明】

【図１】本発明に係る描画演算処理装置が適用される
リアルタイム３次元コンピュータグラフィクスシステム
の構成を示すブロック図

【図２】本発明の一実施形態に係る描画演算処理装置
の構成を示すブロック図

【図３】描画演算処理装置内の画像メモリの構成を示
すブロック図

【図４】描画演算処理装置内の形状分割部の構成を示
すブロック図

【図５】形状分割部で四角形の形状プリミティブが複
数のサブポリゴンメッシュに分割される様子を示す図

【図６】サブポリゴンメッシュがスクリーン座標への
投影された様子とサブポリゴンメッシュに含まれるサブ
ポリゴンの隣接関係とサブポリゴンの頂点及び頂点とサ
ブポリゴンの対応について示す図

【図７】形状分割部での形状プリミティブの分割処理
の流れを示すフローチャート

【図８】４×４のサブポリゴンメッシュと三角形列の
関係を示す図

【図９】描画演算処理装置内の頂点処理部での頂点単
位の処理の流れの一例を示すフローチャート

【図１０】頂点処理部での頂点単位の処理の流れの他
の例を示すフローチャート

【図１１】頂点処理部での２次元画像処理の頂点単位
の処理の流れの一例を示すフローチャート

【図１２】頂点処理部の構成を示すブロック図

【図１３】サブポリゴンメッシュの「行」を説明する
図

【図１４】一つのサブポリゴンメッシュに対する頂点
処理部での処理の流れを示すフローチャート

【図１５】一つのサブポリゴンの代表頂点と「左」
「上」及び「左上」頂点について示す図

【図１６】頂点処理部での頂点単位の法線ベクトル計
算の流れの一例を示すフローチャート

【図１７】描画演算処理装置内のレンダリング処理部
及び画像メモリアクセス部の構成単位を示すブロック図

【図１８】頂点処理部とレンダリング処理部及び画像
メモリアクセス部の接続形態の一例を示すブロック図

【図１９】頂点処理部とレンダリング処理部及び画像
メモリアクセス部の接続形態の他の例を示すブロック図

【図２０】本発明の第２の実施形態に係る描画演算処
理装置の構成を示すブロック図

【図２１】同実施形態に係る描画演算処理装置内の交
換部の構成を示す図

【図２２】図２１の交換部の処理の流れを示すフロー
チャート

【図２３】本発明の第３の実施形態に係る描画演算処
理装置の構成を示すブロック図

【図２４】同実施形態に係る描画演算処理装置内の交
換部の構成を示すブロック図

【符号の説明】

１０，１Ｌ…形状分割部１０１…プロセッサコア１０２…キャッシュ１０３…プログラムメモリ１０４…データメモリ２０，２１…交換部３０，３１，…，３Ｎ…頂点処理部３１０…制御部３１１…共有レジスタ群３１２…データメモリ３１３…プログラムメモリ３２０，３２１，…，３２Ｍ…演算部３２０１，３２１１，…，３２Ｍ１…ローカルレジスタ
群３２０２，３２１２，…，３２Ｍ２…ローカルメモリ４０…レンダリング処理部４００，４０１，…，４０Ｍ…単位レンダリング処理部４１０…三角形ラスタライズ部５０…画像メモリアクセス部５００，５０１，…，５０Ｍ…単位アクセス部５１０…画像メモリアドレス計算部６０，６００，６０１，…，６０Ｍ…画像メモリ読み出
し経路７０…キャッシュ７００，７０１，…，７０Ｍ…単位キャッシュ８０…画像メモリ８０１…画像表示用フレーム・バッファ８０２…隠面消去用デプス・バッファ８０３…ステンシル・バッファ８０４…テクスチュア・マップ・メモリ８０５…光源デプス・バッファ８０６…レンダリング用フレーム・バッファ９０…画像出力部１００…入力振り分け部

Claims

【特許請求の範囲】

【請求項１】３次元空間に存在するオブジェクトの表面
の単位形状を二次元に配列された任意の大きさの複数の
サブポリゴンに分割してサブポリゴンメッシュを生成す
る形状分割部と、前記形状分割部により生成されたポリゴンメッシュの頂
点毎にサブポリゴンに対するピクセル単位の描画に必要
なパラメータを算出する頂点処理部と、前記頂点処理部により算出されたパラメータ及びテクス
チュアマッピングのための画像データに基づいてピクセ
ル単位の描画データを算出するレンダリング処理部と、前記描画データを画像データとして保持すると共に、前
記レンダリング処理部で前記描画データの算出に必要な
少なくともテクスチュアマッピングのためのデータを保
持する画像メモリとを具備することを特徴とする描画演
算処理装置。
【請求項２】３次元空間に存在するオブジェクトの表面
の単位形状を二次元に配列された任意の大きさの複数の
サブポリゴンに分割してサブポリゴンメッシュを生成す
る形状分割部と、前記形状分割部により生成されたポリゴンメッシュの頂
点毎にサブポリゴンに対するピクセル単位の描画に必要
なパラメータを算出する複数の頂点処理部と、前記形状
分割部の出力と前記複数の頂点処理部の入力とを任意に
交換接続する交換部と、前記頂点処理部により算出されたパラメータ及びテクス
チュアマッピングのための画像データに基づいてピクセ
ル単位の描画データを算出するレンダリング処理部と、前記描画データを画像データとして保持すると共に、前
記レンダリング処理部で前記描画データの算出に必要な
少なくともテクスチュアマッピングのためのデータを保
持する画像メモリとを具備することを特徴とする描画演
算処理装置。
【請求項３】３次元空間に存在するオブジェクトの表面
の単位形状を二次元に配列された任意の大きさの複数の
サブポリゴンに分割してサブポリゴンメッシュを生成す
る複数の形状分割部と、前記複数の形状分割部に対して前記単位形状のデータを
振り分ける入力振り分け部と、前記形状分割部により生成されたポリゴンメッシュの頂
点毎にサブポリゴンに対するピクセル単位の描画に必要
なパラメータを算出する複数の頂点処理部と、前記形状分割部の出力と前記複数の頂点処理部の入力と
を任意に交換接続する交換部と、前記頂点処理部により算出されたパラメータ及びテクス
チュアマッピングのための画像データに基づいてピクセ
ル単位の描画データを算出するレンダリング処理部と、前記描画データを画像データとして保持すると共に、前
記レンダリング処理部で前記描画データの算出に必要な
少なくともテクスチュアマッピングのためのデータを保
持する画像メモリとを具備することを特徴とする描画演
算処理装置。
【請求項４】前記画像メモリが保持する前記少なくとも
テクスチュアマッピングのためのデータを読み出して前
記頂点処理部に伝達するための画像読み出し経路とをさ
らに具備し、前記頂点処理部は、前記生成されたポリゴンメッシュの
頂点に対応する前記画像メモリ中の前記少なくともテク
スチュアマッピングのためのデータを前記画像読み出し
経路を介して読み込み、該読み込んだデータを用いて該
ポリゴンメッシュの頂点毎にサブポリゴンのピクセル単
位の描画に必要なパラメータを算出する特徴とする請求
項１乃至３のいずれか１項に記載の描画演算処理装置。
【請求項５】前記画像読み出し経路を介して読み込んだ
データを一時保持するためのキャッシュをさらに具備す
ることを特徴とする請求項４に記載の描画演算処理装
置。
【請求項６】前記頂点処理部は、前記ポリゴンメッシュ
の頂点毎にサブポリゴンのピクセル単位の描画に必要な
パラメータを算出する演算をそれぞれ行う複数の演算部
を有し、複数の頂点に対して同時に同一プログラムに従
って該演算を行うことを特徴とする請求項１乃至５のい
ずれか１項記載の描画演算処理装置。
【請求項７】前記複数の演算部は、前記生成されたサブ
ポリゴンメッシュの各行について前記演算を同時に行う
処理を該ポリゴンメッシュの行数だけ繰り返すことを特
徴とする請求項６に記載の描画演算処理装置。
【請求項８】前記複数の演算部は、一次元に配列される
と共に、配列方向に隣接する演算部間がデータ転送経路
により接続され、該データ転送路を介して全ての演算部
が該配列方向に隣接する演算部に対して内部データの少
なくとも一部を同時に転送することを特徴とする請求項
６または７記載の描画演算処理装置。
【請求項９】前記複数の演算部による前記演算の結果を
連続した三角形列に組み上げて、前記レンダリング処理
部へ転送する三角形列組み上げ部をさらに有することを
特徴とする請求項６乃至８のいずれか１項に記載の描画
演算処理装置。
【請求項１０】前記複数の形状分割部は、処理プログラ
ムを格納するプログラムメモリを共有することを特徴と
する請求項３に記載の描画演算処理装置。
【請求項１１】前記レンダリング処理部は、頂点単位の
マッピングとピクセル単位のマッピングを併用して前記
描画データを算出することを特徴とする請求項１乃至１
０のいずれか１項に記載の描画演算処理装置。