JP2002529865A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 画像をレンダリング（すなわち着色、テクスチャリング、又はシェーディング）のための画像処理装置（６０）は、画像を小領域、又はタイルへと分割するためのタイル化デバイス（６６）を含んでいる。二つのレンダリング・デバイス（７０Ａ、７０Ｂ）が設けられており、タイルは、いくつかが一つのレンダリング・デバイスにより処理され、いくつかが他のレンダリング・デバイスにより処理されるように割り当てられる。表示されるオブジェクトの表面を表すポリゴンは、タイルと対照されてテストされる。表面が一つの小領域のみに含まれる場合には、データは、ただ一つのレンダリング・デバイスへと送られる。他方、表面が異なったレンダリング・デバイスに処理される二つの小領域に含まれる場合には、データは、両方のレンダリング・デバイスへと送られる。その結果、データの実質的な部分が一つのレンダリング・デバイスへと送られ、かつ処理されることで、装置の動作がスピード・アップする。二つのレンダリング・デバイス（７０Ａ、７０Ｂ）の出力は、その後タイル・インターリーブおよび画像ディスプレイ回路（７２）により結合される。

Description

【発明の詳細な説明】

【０００１】 発明の背景 本発明は、画像を処理するための装置に関する。

【０００２】 本発明は、特に、３次元（３Ｄ）画像のリアルタイム−レンダリング、テクス
チャリング、又はシェーディングのためのシステムにおいて好適に使用すること
ができる。ただし、これに限定されるものではない。ここで言うリアルタイムと
は、見る者が認識しうる知覚可能な遅延を生じないで十分迅速に画像を表示する
ことである。

【０００３】 リアルタイム３Ｄ画像を発生するための既存の最も知られているシステムは、
Ｚブァッファ（又は深度・バッファ）画像精度アルゴリズムである。このＺブァ
ッファ・アルゴリズムは、フレーム・バッファを必要とし、ここには、画像にお
けるそれぞれのピクセル（要素に分けられた画像要素）についてのカラー値が記
憶される。これに加え、各ピクセルについて入口を有するＺブァッファが必要で
ある。このＺブァッファには、各ピクセルについてのＺ値又は深度値が記憶され
る。３Ｄ表示を生成させるために、ポリゴンが任意の順序でレンダリングされ、
フレーム・バッファへ入れられる。これに続くポリゴンがフレーム・バッファへ
と入力される際に、当該ピクセルについて、ポリゴン上の点が、既にフレーム・
バッファにある点よりも見る者に近い場合には、この新たな点の色およびＺ値が
、以前から記憶されていた値と置き換わる。ポリゴンのテクスチャリング又はシ
ェーディングを行う場合には、レンダリングされてフレーム・バッファへ入れら
れる前に、ポリゴンについてのテクスチャリング又はシェーディングが行われる
。このシステムには、ポリゴンを規定する頂点のリストが与えられており、テク
スチャリングおよびシェーディングのオペレーションは、深度・テストを実行す
る前にそれぞれのポリゴンについて実行される。上述したシステムの性能は、入
力データのバンド幅、テクスチャリングおよびシェーディングの速度、およびロ
ーカル・メモリ・インタフェイスのバンド幅といった種々の要因により制限を受
ける。デュアル・レンダリング・デバイスを使用してシステムの性能を改善する
ことが提案されており、これは、“スキャン・ライン・インターリーブ”と呼ば
れる。すなわち、イメージ・ラスタのスキャン・ラインを交互に処理する二つの
プロセッサを設け、これらの間において処理を分担させるものである。

【０００４】 リアルタイム３Ｄ画像を発生させるための別のシステムが、ビデオロジック・
リミテッドに譲渡された米国特許ＵＳ−Ａ−５，７２９，６７２に開示されてい
る。このシステムは、従来のポリゴン・ベースのレンダリングではなく、「レイ
・キャスティング」技術を用いて３次元画像のレンダリングを行う。このシステ
ムでは、各オブジェクトは、データセットとして記憶されている面のうちの一組
の面により表現される。画像平面は見る者と見られるシーンとの間にあるものと
され、画像平面は、複数のピクセルにより構成されている。レイは、視点からス
クリーンのピクセルを通って見られているシーンへ達するものと仮定され、シー
ンの中でオブジェクトを示す種々の表面と交わる。これらの交点と、見る者から
の距離とを分析することにより、システムは表面が見えるのかどうかを判断する
ことができる。表面が見える場合には、その表面は、その後希望に従ってテクス
チャリング又はシェーディングされる。しかしながら、その表面が見えない場合
には、その表面のテクスチャリング又はシェーディングは必要ない。このシステ
ムのＺブァッファに対する利点は、見えない面は、テクスチャリングやシェーデ
ィングを行う必要がないことである。

【０００５】 画像のテクスチャリング、又はシェーディングは、膨大なプロセッシング能力
を必要とする。したがって、上述した米国特許のシステムにより達成される処理
の軽減はきわめて有効であり、特に多くのポリゴン又は表面が互いに重なり合う
ような種類の画像にはその有効性はめざましいものとなる。

【０００６】 上述した米国特許のシステムにおいては、オブジェクトを規定する表面は、画
像平面の全体にわたって延びているものと、すなわち、広さが「無限」であると
仮定されている。また、それぞれの表面は、オブジェクトの前面にあって観察者
側を向いている場合にはフォワード面として定義され、オブジェクトの後ろ側の
部分を形成して観察者から遠ざかる方向を向いている場合にはリバース面として
定義されている。所与のオブジェクトが所与のピクセルにおいて見えるかどうか
を決定するために、レイ・キャスティング技術では、観察点から、（ａ）この観
察点から最も遠いレイとフォワード面との交点、および（ｂ）観察点に最も近い
リバース面とレイとの交点のそれぞれの距離を比較する。（ａ）が（ｂ）よりも
大きい場合には、これは、前記特許に例示されているように、レイがオブジェク
トと交わらない、すなわちその特定のオブジェクトが、レイが通過する画像平面
における当該ピクセルでは見えないことを表している。この技術を用いると、表
面のエッジは、それ自体を定義する必要も計算する必要もなく、オブジェクトの
すべての頂点を知り、表面が占めている平面を計算すれば十分である。この技術
では、画像平面のすべてのピクセルについてすべてのオブジェクトをチェックし
て、オブジェクトがその位置において見えるかどうかを決定する必要があること
が理解されるであろう。

【０００７】 前記特許に開示されているように、この技術は、画像の適切な部分に影をつけ
ることを、非常に容易にする。またこのシステムは、種々の形態をとる透明を処
理することも可能である。

【０００８】 この技術は、Ｚブァッファ・システムを超える効果を有するものの、処理の要
求がなお制約となりうる。前記特許では、画像平面すなわちスクリーンを多数の
小領域もしくは「タイル」に分割することによって性能を向上させることが提案
されている。これらのタイルは、便宜上、長方形（正方形を含む）とする。そし
て、各タイルについて、まず、そのタイル内に入ることになる面を有するオブジ
ェクトを決定し、タイルの中に入っているオブジェクトだけを処理することによ
って、処理すべき表面の数を減少させている。どのオブジェクトがそれぞれのタ
イルに寄与するかの決定は、そのオブジェクトを完全に収容するバウンディング
・ボリューム、すなわち平行六面体でオブジェクトを包囲し、そしてタイルの領
域をバウンディング・ボリュームと比較することによって行われる。これをおこ
なうために、すべてのバウンディング・ボリュームが画像平面へ射影され、タイ
ルの角部に対してテストされる。これらのうち、そのタイルの完全に外側にある
バウンディング面を有するオブジェクトは、そのタイルについては破棄される。
このため、すべてのタイルを処理する全時間が短縮されるので、タイル内のピク
セル当たりに処理しなければならない表面の数が削減され、したがって画像をレ
ンダリングするための時間は短縮される。

【０００９】 前述の米国特許は、寸法が可変のタイルを使用することを提案している。これ
は、通常オブジェクトはスクリーン全体に均等には分布しないという事実を反映
している。本出願の図１に示すように、三つのタイル１０は、三つのオブジェク
トを収容できるよう一辺１０ピクセルの正方形とされ、四つのタイル１２は、四
つのより小さいオブジェクトを収容できるよう一辺５ピクセルの正方形とされて
いる。前述の特許において説明されているように、処理システムによって、いく
つかのタイルについての画像の部分がパイプライン方式で処理される。

【００１０】 我々は、前述のすべての特徴があるにもかかわらず処理能力がなお制約となり
、しかしながら、本発明により処理能力を改善しうることを認識した。

【００１１】 （発明の要約） 本発明の種々の態様が、特許請求の範囲に規定されており、ここでこれを参照
することができる。特許請求の範囲には、本発明の好適な特徴が記載されている
。

【００１２】 以下に本発明の好適な実施例を、図面を参照しながらより詳細に説明する。簡
単に述べると、本発明のこの好適な実施例は、画像をレンダリング（すなわち、
カラーリング、テクスチャリング、あるいはシェーディング）するための画像処
理装置という形態とされ、画像を分割して小領域又はタイルとするタイリングデ
バイスを含んでいる。二つのレンダリング・デバイスが設けられ、タイルは、い
くつかが一つのレンダリング・デバイスによって、他のいくつかが別のレンダリ
ング・デバイスによって処理されるように割り当てられる。表示しようとするオ
ブジェクトの表面を表すポリゴンは、タイルと対照してテストされる。ある表面
が一つの小領域だけに含まれる場合には、そのデータは一つのレンダリング・デ
バイスだけへ送られる。他方、ある表面が別々のレンダリング・デバイスによっ
て処理される二つの小領域に含まれる場合には、そのデータは両方のレンダリン
グ・デバイスへ送られる。結果として、データの実質的な部分だけを供給すれば
よく、これらは一つのレンダリング・デバイスによって処理されることになって
、装置の動作速度が向上する。二つのレンダリング・デバイスの出力は、続いて
タイルのインターリーブ動作及び画像表示回路によって結合される。

【００１３】 以下では、図面を参照しながら、例示として本発明をより詳細に説明する。

【００１４】 （好適な実施例の詳細な説明） 以下で、図２以降を参照しながら、画像処理、より詳しくは、３次元（３Ｄ）
画像のリアルタイムでのテクスチャリングおよびシェーディングのための方法お
よび装置について説明する。

【００１５】 前述の導入部で説明した「バウンディング・ボリューム」技術は、完全にタイ
ルの外側にあるバウンディング・ボリュームを有するオブジェクトはそのタイル
については破棄されるというものである。以下の説明では、この方針を実行する
。すなわち、オブジェクトをスクリーンもしくは画像平面に投影し、この平面上
において見えるバウンディング面をタイルと比較する。

【００１６】 図２を参照する。同図には、１２個の小領域すなわちタイル２２を含むスクリ
ーンの一部２０が示されている。各タイルは、典型的には一辺が３２ピクセル又
は６４ピクセルの正方形である。すなわち、従来のラスタ・スキャンを行うと、
長さが３２ピクセル又は６４ピクセルで、高さが３２ライン又は６４ラインとな
る。見て分かるように、この図には模式的に二つのオブジェクト、すなわち家２
４と自転車２６が示されている。これらのオブジェクトは、例示のめに、二つの
タイル２２にわたるように延在させてある。これら二つのタイルは、家２４の場
合には像の上下に配置され、自転車の場合には横並びに配置されている。いずれ
の方法においても、オペレーションは同じである。

【００１７】 これらのタイルは、二つのタイルグループに分割される。図に示したように、
タイルは、市松模様状に二つのタイルグループに分割される。図２に示すように
、タイルは一つ置きに明るく又は暗くシェーディングされ、各明るいタイル２２
Ａは四つの暗いタイルによって囲まれ、各暗いタイル２２Ｂは四つの明るいタイ
ルによって囲まれる。明るいタイルと暗いタイルはそれぞれ、スクリーン全体に
ついて斜め模様を形成している。

【００１８】 これまでは、オブジェクトのレンダリング、すなわちオブジェクトのテクスチ
ャリング及びシェーディングを、単一のプロセッサによって処理したが、本発明
では、これらを二つのプロセッサに分割する。これらのプロセッサをプロセッサ
Ａ及びプロセッサＢとする。各タイルグループを、これらのプロセッサＡ、プロ
セッサＢのそれぞれと結びつける。すなわち、図２に示すように、明るいタイル
２２ＡはすべてプロセッサＡに結びつけられ、暗いタイル２２Ｂはすべてプロセ
ッサＢに結びつけられる。明るいタイルの中に見える表面の処理はプロセッサＡ
によって行われ、暗いタイルの中に見える表面の処理はプロセッサＢによって行
われる。

【００１９】 複雑なオブジェクトは、一群のいくつかの小さなポリゴンによって構成されて
いることがわかる。たとえば家２４は、屋根２８のための三角形と、煙突３０の
ための三角形及び四角形と、家の本体３２、窓３４、ドア３６のための複数の長
方形から構成されている。

【００２０】 これらのうち屋根２８と、煙突３０と、二階の窓３４の一つを形成するのポリ
ゴンは、それぞれ全体が明るいタイル２２Ａの中に収まっており、したがってプ
ロセッサＡ、すなわちデバイスＡだけに送ればよい。ドア３６と一階の窓３４は
、それぞれ全体が暗いタイル２２Ｂの中に収まっており、したがってプロセッサ
Ｂ、すなわちデバイスＢだけに送ればよい。しかしながら、家の本体３２は、二
つのタイルにまたがっている。したがって、これは明るいタイルと暗いタイルの
両方における表示に影響を与えるので、両方のプロセッサ又はデバイスへ送る必
要がある。

【００２１】 自転車２６についても同様に、前輪と前輪フォークとハンドルを構成するポリ
ゴンはデバイスＡだけに送られ、後輪と後輪フォークとサドルはデバイスＢだけ
に送られるが、自転車のフレームについては両方のデバイスへ送られる。より大
きなオブジェクトの場合は三つのタイル又はそれ以上にまたがって延在すること
もあるが、適用される処理及びその効果は、二つだけのタイルに重なるオブジェ
クトの場合と同じである。

【００２２】 複雑のオブジェクトを構成するポリゴンの大きさは、そのポリゴン全体を囲む
ように四角形を描き、その四角形をスクリーンのタイルの座標と対照させてポリ
ゴンの大きさを決定することによって得られる。これを、任意のポリゴン４０を
示した図３に例示する。このポリゴンは内側に凹んだものとして示されており、
希望する場合は、便利なように内側に凹まない複数のポリゴンに細分することも
可能であるが、バウンディングボックスを設定する方法は同じである。ポリゴン
のデータは、ポリゴンの各頂点の座標値を与えることによって、レンダリング・
デバイスへ供給される。この座標値は、Ｘ，Ｙ，Ｚという三つの直交軸を有する
デカルト座標系によって与えられる。最終的な表示スクリーンはＸ軸とＹ軸で形
成される平面とされ、Ｚ軸は、通常行われるように、オブジェクトの深度を表す
。 バウンディングボックス４２の角部４４を規定するｘとｙの最小値の決定に用
いる手順を、図４に示す。

【００２３】 図４の手順５０において、最初のステップ５２では、最初に、処理される最初
の頂点の入力値ｘ_ｉｎ、ｙ_ｉｎが所望の値ｘ_ｍｉｎ、ｘ_ｍａｘ、ｙ_ｍｉｎ、ｙ_{ｍ ａｘ} であると仮定する。続いてステップ５４において次の頂点が処理される。新
たな入力値ｘ_ｉｎ、ｙ_ｉｎを、記憶されているｘ_ｍｉｎ、ｘ_ｍａｘ、ｙ_ｍｉｎ、
ｙ_ｍａｘと比較する。ｘ又はｙのいずれかについて、新たな入力値が記憶されて
いる最小値よりも小さい場合は、新たな入力値で最小値を置き換え、新たな入力
値が最大値を超える場合は、新たな入力値で最大値を置き換える。続いて手順は
ステップ５６へ移行し、ここでポリゴンを規定する最後の頂点が処理されたかど
うかをチェックする。ノーであれば、手順はステップ５４へ戻って、次の頂点を
処理する。一方、最後の頂点が処理された場合には、バウンディングボックス４
２の座標値がこれで決定され、手順はステップ５８へ移行し、ここでバウンディ
ングボックスがスクリーンの処理されているタイルと重なるかどうかの決定がな
される。この決定もまた、バウンディングボックス４２の角部のＸＹ座標値と、
タイルの角部のＸＹ座標値との単純な比較によって行われる。ピクセル数で表さ
れるタイルの寸法は、例えば３２又は６４というような２のべき乗に選ぶのが望
ましく、このようにすれば、スクリーンタイルテスト５８は、多数の単純な二進
数の比較に還元される。

【００２４】 前述のバウンディングボックスの手法では、ごく希に、表面が実際には所与の
タイル内に収まっていないときに、システムに収まっていると表示させる場合が
あるが、これは重大な問題にはならない。

【００２５】 前述のように、タイルは、プロセッサＡ用とプロセッサＢ用という二つに、市
松模様状に分割した。しかしながら、他の方法を用いてスクリーンを分割するこ
ともできる。最適な方法は画像内容に依存するであろうし、これにより一方のプ
ロセッサが他方よりも多くのタイルを処理する場合もある。図５は分割形態を例
示しており、ここでは大きい四角形２に、高さと幅の短い小さな四角形１が内包
されている。プロセッサＢは小さい四角形１を形成するタイルを処理するよう構
成され、プロセッサＡは残りのタイル、すなわち四角形２から四角形１を除いた
部分のタイルを処理するよう構成されている。したがって、四角形１は、プロセ
ッサＡについて、インクルージョン四角形として定義され、四角形２はイクスク
ルージョン四角形として定義される。すなわち、全体が四角形１に含まれるすべ
てのポリゴンは、デバイスＡに送られる。四角形１の外側、かつ四角形２の内側
にあるポリゴンは、デバイスＢへ送られる。二つの領域にまたがるポリゴンは、
両方のデバイスへ送られる。

【００２６】 スクリーンの分割は、相当数の表面がたった一つのプロセッサに送られるよう
に行われる。すなわち、タイルは、表面のうちの相当の割合が一つのタイルだけ
に入る可能性が高くなるように、タイルのピクセルを単位とした一方の辺の長さ
が、もう一方の辺の例えばせいぜい２倍から３倍程度の四角形とするのが好まし
い。このようにすると、たった一つのプロセッサへ送られる表面によって、処理
は削減される。したがって、スキャンラインが一つ置きに異なるプロセッサによ
って処理されるように分割してしまうと、一本のスキャンラインに含まれる面の
数というのはゼロ又はそれに近いことから、利点は得られない。他の可能な分割
として、スクリーンを水平なバンドに分割する方法が考えられるが、この場合は
バンド幅を十分に広く、例えばスクリーン全体を３分割又は４分割する程度にす
る必要があると考えられる。いずれの場合も、通常は少なくとも三つのスクリー
ン領域が存在し、プロセッサのうちの少なくとも一つが少なくとも二つの別々の
離れた画像領域を処理するよう構成されるだろう。

【００２７】 前述の実施例を実施化するのに必要なハードウエアは、図６に示すような形態
のハードウェア構成をとる。図６は、本発明を具体化した画像処理装置６０をブ
ロック図として示したものであり、主メモリ６４に接続された中央処理ユニット
（ＣＰＵ）６２を備えている。タイル化デバイス６６はタイルを定義し、ＣＰＵ
６２との間だけでなくローカルメモリ６８との間でも通信する。タイル化デバイ
スは、有効に二つの出力を有し、これらには第１のテクスチャリングもしくはレ
ンダリング・デバイス７０Ａと、第２のテクスチャリングもしくはレンダリング
デバイス７０Ｂとに接続されている。二つのレンダリング・デバイス６８Ａ、６
８Ｂの出力は、いずれもタイル・インターリーブおよび画像表示回路７２へ与え
られている。好適なハードウエアのさらに詳しい説明については、我々の前述の
米国特許を参照することができるが、重要なのは、タイル化デバイス６６と回路
７２との間に、二つのレンダリングデバイス７０Ａ及び７０Ｂが並列に接続され
ているという点である。

【００２８】 実際には、タイル化デバイス６６の二つの出力を、レンダリングデバイス７０
Ａ、７０Ｂのうち必要とされる一方を特定する適当なアドレス動作とともに、単
一のデータバスとして構成することができる。

【００２９】 図６の装置のオペレーションに含まれるステップは、おおむね以下のように説
明することができる： １． オブジェクトは、ユーザ（プログラマ）により生成される。これらは頂点
と、そして各面に必要とされるテクスチャリングの種類を示すテクスチャ・コー
ドによって定義される。これには色とその他の表面効果が含まれる。 ２． バウンディングボックスは、前述の方法に従って、各面について生成され
る。 ３． どの面がどのタイルに含まれるか、すなわち複数のレンダリングデバイス
（ここでは二つ）のうちのどれがデータを必要としているかを決定するために、
バウンディングボックスが、用いられているマクロなタイリング・パターンと対
照して比較される。そして表面の頂点及びテクスチャ・コードが、各メモリデバ
イスに結びつけられた適切なローカル・メモリ部分に格納される。 ４． この段階で、各レンダリング・デバイスに対するタイル表示リストが生成
され、これにより、レンダリング・デバイスが動作するときには、そのタイルの
それぞれについてのデータを考慮するだけでよく、スクリーン表示リスト全体を
考慮する必要はない。 ５． タイルの各ピクセルについて、最も近い面が最初にリストされるよう、深
度値にによって表面をソートする。 ６． 前述の米国特許のレイ・キャスティング方法を用いて、その特定のピクセ
ルにおいて見える最も前方にある不透明な面を見出す。 ７． そして、このように最も前方に配置された目に見える面をレンダリングし
、表面に希望する色、テクスチャ、シェーディングを与える。 ８． この結果は、ディスプレイ・バッファに記憶される。

【００３０】 本発明によれば、前述の各ステップのうちのいくつかは、並列に動作する二つ
のプロセッサにより実行される。このオペレーションは、前述の方法で、二つの
プロセッサの間で割り当てられる。つまり、いくつかのタイル（上で明るいタイ
ルとしたもの）についてのステップ７は一つのプロセッサによって実行され、他
の（暗い）タイルについての同じステップは他方のプロセッサによって実行され
る。これによって処理に要する時間が、半分あるいはそれに近い程度に短縮され
る。二つのプロセッサの出力は結合されてディスプレー・バッファに供給され、
続いてディスプレーのスクリーン上に表示される。

【００３１】 したがって、このシステムは、例えば図２に示した家や自転車などのオブジェ
クトを表す一群の表面を定義するデータを与えることによって動作することが理
解されるだろう。ディスプレイは、多数のタイルに分割され、どの面がどのタイ
ルに入るかが決定される。そしてそのデータは、種々の表面がどのタイルに入っ
ているかに応じて二つのレンダリング・デバイスに供給される。いくつかの表面
のデータは一つのレンダリング・デバイスだけへ送られ、別の表面のデータは両
方のレンダリング・デバイスへ送られるだろう。より詳しく言うと、例えば図２
の屋根やドアのように、表面が一つのタイルだけに属しているときは、そのデー
タは一つのレンダリング・デバイスもしくはテクスチャリング・デバイスへ送ら
れる。表面が、異なるレンダリング・デバイスによって処理される二つのタイル
に属しているときは、その表面のデータは両方のレンダリング・デバイスへ送ら
れる必要がある。

【００３２】 表面が、同一のレンダリング・デバイスすなわち同一のプロセッサによって処
理される二つのタイルにまたがる場合もあるが、そのような場合には、データは
一つのレンダリング・デバイスのみへと送られればよい。これは図２のタイルの
配置とは異なるが、別の構成では容易に起こりうるものである。

【００３３】 例示した本発明の実施例では、通常は一つであるレンダリング用（例えばテク
スチャリング又はシェーディング用）のプロセッサの代わりに二つのプロセッサ
が設けてあることを前提としている。しかしながら、本発明は、二つのデバイス
の使用に限定されるものではなく、希望すれば二つよりも多く使用することもで
き、その場合スクリーンは、それぞれのタイルグループを有する適切な多くの数
の領域に分割される。

【００３４】 例示した実施例は、プロセッサが同時並行的に動作し、各プロセッサは画像の
全ての表面ではなくその幾分かだけを処理するばよいという事実から、通常の画
像を処理すると仮定した場合に、処理時間が短縮されるという効果を有する。

【００３５】 純粋に例示目的で説明し例示した上記のシステムに対しては、種々の変更を施
すことが可能なことが理解されるだろう。

【図面の簡単な説明】

【図１】 米国特許第５，７２９，６７２号から引用した図であって、いくつかのオブジ
ェクトを含み、可変サイズのタイルを有する画像平面の一部を例示している。

【図２】 本発明の実施の形態に基づいて、複数のタイルを含むスクリーンの一部を例示
している。

【図３】 オブジェクトの周りのバウンディングボックスの図を示している。

【図４】 オブジェクトの周囲のバウンディングボックスの座標を決定するのに用いられ
る手順のフローチャートである。

【図５】 図１の実施例を変形した、タイルを含むスクリーンの一部を示した図である。

【図６】 本発明を実施化する好適な画像処理装置に使用するハードウエアの概略ブロッ
ク図である。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 AA20 CB01 CB08 CB13 CB16 CC01 CH01 CH05 CH11 5B080 AA13 CA04 FA02 GA06 GA11 GA22

Claims (15)

【特許請求の範囲】
1. 【請求項１】 画像処理装置であって、該装置は、 画像内の各オブジェクトを表す一群の表面を定義するデータを供給するための
   供給手段（６２，６４）と、 ディスプレーを複数の小領域に分割し、どの表面がどの領域に入るかを決定し
   、どの小領域に表面が入るかによって表面データを複数の出力手段へ与える、前
   記供給手段に接続された分割手段（６６，６８）と、 それぞれが前記分割手段の複数の出力にそれぞれ接続された対応する複数のレ
   ンダリング・デバイス（７０Ａ，７０Ｂ）と、 前記複数のレンダリング・デバイスに接続され、表示のための前記複数のレン
   ダリング・デバイスのそれぞれの出力を受け取り、かつ結合する結合手段（７２
   ）とを含み、 表面が一つの小領域のみに含まれるか或いは異なるレンダリング・デバイスに
   よって処理される複数の小領域に含まれるかに応じて、いくつかの表面のデータ
   は一つのレンダリング・デバイスのみに送られ、別の表面のデータは二つ以上の
   レンダリング・デバイスへ送られることを特徴とする画像処理装置。
2. 【請求項２】 前記供給手段は、ＣＰＵ（６２）と、メモリ・デバイス（６
   ４）とを含んでいる、請求項１に記載の装置。
3. 【請求項３】 前記分割手段（６６）は、関連するメモリ手段（６８）を含
   んでいる請求項１に記載の装置。
4. 【請求項４】 前記分割手段（６６）は、それぞれの表面について四角形の
   バウンディング・ボリュームを決定し、そしてどの小領域に当該バウンディング
   ・ボリュームが入るかを決定することによって、どの表面がどの小領域に含まれ
   るのかを決定する、請求項１に記載の装置。
5. 【請求項５】 前記分割手段（６６）は、レイ・キャスティング手法を用い
   て、どの表面が画像平面のどの小領域に入るかを決定する、請求項１に記載の装
   置。
6. 【請求項６】 前記レンダリング手段（７０Ａ、７０Ｂ）によってレンダリ
   ングする前に前記表面を深度値によってソートする、請求項１に記載の装置。
7. 【請求項７】 前記表面はポリゴンである、請求項１に記載の装置。
8. 【請求項８】 二つのレンダリング・デバイス（７０Ａ、７０Ｂ）のみが設
   けられている、請求項１に記載の装置。
9. 【請求項９】 前記小領域は、市松模様状に前記レンダリング・デバイスと
   結びつけられている、請求項８に記載の装置。
10. 【請求項１０】 前記小領域は、前記画像にわたるそれぞれのバンドから構
    成されている、請求項１に記載の装置。
11. 【請求項１１】 前記小領域は、１：６以下のアスペクト比の長方形である
    、請求項１に記載の装置。
12. 【請求項１２】 前記小領域は、１：３以下のアスペクト比の長方形である
    、請求項１に記載の装置。
13. 【請求項１３】 前記小領域のうち少なくともいくつかは、実質的に正方形
    である、請求項１に記載の装置。
14. 【請求項１４】 少なくとも一つの小領域は、第一の四角形に含まれ、かつ
    第二の四角形に含まれないものとして定義される、請求項１に記載の装置。
15. 【請求項１５】 前記小領域のうち少なくともいくつかは、幅および高さが
    ３２ピクセルから６４ピクセルの間である、請求項１に記載の装置。