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

Abstract

(57)【要約】 【課題】 多数の小面積ポリゴンを効率良く処理し、ま
た、ピクセルフィルレートを上げることも可能とする。 【解決手段】 ピクセル化部４５の演算レンジ（処理ビ
ット長）を限定し、投入ポリゴンがピクセル化処理の演
算レンジの範囲内か否かをエリアサイズ比較部４３にて
判断し、ピクセル化部４５の演算レンジの範囲内のポリ
ゴンについてはそのままピクセル化部４５で処理し、一
方、その演算レンジを超えるようなポリゴンについては
ポリゴン分割部４４で再帰的に分割して当該演算レンジ
に収まるようにしてからピクセル化部４５で処理する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、３次元画像情報か
らテレビジョンモニタ装置などの２次元スクリーン上へ
描画する２次元画像情報を生成する画像処理プログラ
ム、画像処理プログラムを記録した記録媒体、画像処理
装置及び方法に関する。

【０００２】

【従来の技術】近年のテレビゲーム機やパーソナルコン
ピュータは、プロセッサやメモリ等の高集積化、高速化
等が進んでおり、その結果として、３次元画像情報から
精細且つリアリティ性の高い２次元画像をリアルタイム
に生成して２次元スクリーン上に描画することが可能と
なっている。

【０００３】また、現在の画像処理システムは、殆どの
ものがポリゴン単位での描画処理を基本にして２次元画
像を生成している。現在の画像処理システムが、２次元
画像の生成にポリゴン描画処理を用いるのは、ポリゴン
のデータが多角形の頂点単位で表されるデータであり容
易にコントロールできること、ポリゴンデータからピク
セルデータへの変換は描画面に対する頂点の線形補間処
理により実現でき、メモリアクセスや演算にローカリテ
ィがあるため高速な処理が可能であること、線形補間処
理の際に例えばＤＤＡ（Digital Differential Analy
zer）を用いることでその演算の殆どを加算で済ますこ
とができ、現在実装可能な回路規模でも充分効果的なリ
アルタイム描画を実現できること、などの理由による。

【０００４】２次元画像を生成する処理は、データ形式
の変遷の観点から見た場合、以下のようになる。

【０００５】先ず、ワールド座標系のポリゴンデータ
は、座標変換処理，クリッピング（Clipping）処理，ラ
イティング（Lighting）処理等のジオメトリ（Geometr
y）演算処理が施される。そのジオメトリ演算処理後の
ポリゴンデータは、投影変換処理により、スクリーン座
標系のポリゴンデータに変換される。そのスクリーン座
標系のポリゴンデータは、レンダリング処理により、ス
クリーン上のピクセルデータに変換（ピクセル化）され
る。その後、ピクセルデータは、２次元スクリーン上に
表示するためのスクリーンデータに変換される。このス
クリーンデータは、テレビジョンモニタ装置に送られ、
２次元スクリーン上に２次元画像として表示される。

【０００６】

【発明が解決しようとする課題】ところで、ポリゴンデ
ータは頂点単位のデータである。一方、ピクセルデータ
はピクセル単位のデータである。つまりこれら双方の処
理単位は互いに異なっている。このため、ポリゴンデー
タからピクセルデータへ変換する時に、データ処理が滞
り、演算回路が効率良く動作できなくなることが多々あ
る。具体的に説明すると、レンダリング処理は、ポリゴ
ンの面積に直接影響を受ける処理である。このため、大
面積ポリゴンのピクセル化の処理時間は長くなり、小面
積ポリゴンのピクセル化の処理時間は短くなる。これに
対して、ジオメトリ演算処理や投影変換処理は、ポリゴ
ンの面積によらない頂点単位の演算処理である。このた
め、ジオメトリ演算処理や投影変換処理は、大面積ポリ
ゴンと小面積ポリゴンの何れであっても略々同じ所要時
間で実行できる。これらのことから、例えば大面積ポリ
ゴンの次に小面積ポリゴンを描画するような場合、小面
積ポリゴンに対するジオメトリ演算処理や投影変換処理
は、レンダリング処理での大面積ポリゴンのピクセル化
の処理が終了するまで休止状態になされてしまう。

【０００７】また、レンダリング処理を行う従来の演算
回路は、１ポリゴンについて１処理サイクル当たり複数
ピクセルを生成するものが主流になっている。そして、
そのピクセル数は、ハードウェアに依存し、固定数とな
されている。その一方で、小面積ポリゴンは、レンダリ
ング処理を行ってもハードウェアに依存した固定のピク
セル数を満たさないものであることが少なくない。した
がって、固定ピクセル数を満たさない小面積ポリゴンが
増加した場合、演算回路の処理効率が低下し、その結
果、ピクセルフィルレートも減少してしまう。

【０００８】以上のことから、画像処理システムは、ジ
オメトリ演算やセットアップ処理とレンダリング処理
（ピクセル化処理）のための回路構成，性能比率（性能
差）などにより、描画面に対して最も効率の良い処理を
行えるポリゴンの大きさが、略々一意に決まっていると
言える。特に、従来の画像処理システムは、比較的大面
積のポリゴンを効率良く描画できるように設定されてい
る。すなわちこのことを言い換えると、従来の画像処理
システムは、効率の良い処理を行える大きさ以外のポリ
ゴンについては効率的な処理ができていないことを意味
している。

【０００９】一方で、今後、描画モデルは複雑化し、ま
たレンダリングも多様化していくと考えられる。このよ
うに、描画モデルの複雑化やレンダリングの多様化が進
むと、ポリゴンの面積は必然的に小さくなり、また小面
積ポリゴンの数が著しく増加し、さらにそれらポリゴン
の頂点に掛かるパラメータも増加すると予測される。ま
たそれに伴い、画像処理システムは、ピクセルフィルレ
ートを大幅に上げなければならなくなると予想される。

【００１０】上述のように、多数の小面積ポリゴンを効
率良く処理するためには、画像処理システムは、ピクセ
ル化処理を高速化し、ポリゴンのスループットを上げな
ければならなくなる。また、ピクセルフィルレートを上
げるためには、画像処理システムは、より広い面積のポ
リゴンを同時に描画しなければならなくなる。しかしな
がら、従来の画像処理システムは、これらの双方の要求
を同時に満足させること、つまり多数の小面積ポリゴン
を高速に処理すると共にピクセルフィルレートも上げる
ようなことは困難である。なお、それら双方の要求を満
足させようとした場合、従来の画像処理システムは、高
価かつ巨大なＤＤＡを多数備えたものでなければならな
くなり、コスト及び回路規模の観点から非現実的であ
る。

【００１１】本発明は、このような課題に鑑みてなされ
たものであり、回路構成の大型化やコストの大幅な上昇
を伴うことなく、多数の小面積ポリゴンを効率良く処理
でき、また、ポリゴンの大きさに処理が影響されること
もなく、さらにピクセルフィルレートを上げることも可
能とする画像処理プログラム、画像処理プログラムを記
録した記録媒体、画像処理装置及び方法を提供すること
を目的とする。

【００１２】

【課題を解決するための手段】本発明は、ポリゴンの大
きさを所定の閾値と比較し、上記閾値を超える三角形状
のポリゴンの最長辺を検出し、その最長辺上の所定の点
と当該最長辺に対向する頂点とを結ぶ線分により当該ポ
リゴンを分割し、上記閾値を超えないポリゴンをピクセ
ル化する。特に、上記所定の点は、ポリゴンの最長辺の
中点とする。

【００１３】すなわち、本発明は、上記閾値を超えるポ
リゴンについては、上記最長辺の中点とその最長辺に対
向する頂点とを結ぶ線分で分割する。そして、その分割
は、ポリゴンの大きさが上記閾値の範囲内に収束するま
で再帰的に行われる。ここで、上記閾値は、例えばピク
セル化のための演算レンジに相当する。言い換えると、
本発明は、ピクセル化のための演算レンジをある程度小
さく限定することで、ピクセル化の処理を行うための構
成を、小型化可能として並列度を高め易くする。同時
に、本発明は、上記再帰的な分割を行うことで、上記閾
値を超えるポリゴンを、上記演算レンジが小さく限定さ
れたピクセル化処理に最適な大きさのポリゴンに収束さ
せる。このように、本発明は、上記閾値を超えるポリゴ
ンを再帰的に分割することで、どのような大きさのポリ
ゴンであっても、ピクセル化処理の演算レンジに最適な
大きさへ収束させることができ、さらに、ピクセル化処
理を並列化することで、ポリゴンのスループットを上
げ、ピクセルフィルレートも大幅に向上させている。

【００１４】さらに、本発明では、ピクセル化処理にお
ける処理サイクルを固定化しやすく、元から複数のポリ
ゴンパイプラインを持った回路と比較し、ポリゴン処理
順序を保持できる利点がある。

【００１５】

【発明の実施の形態】図１を用いて、本発明にかかるポ
リゴンのピクセル化処理の概要を説明する。

【００１６】３次元画像情報から２次元画像を生成する
場合において、大面積ポリゴンＰｌはその数が少ない。
一方、小面積ポリゴンＰｓはその数が多い。また描画モ
デルがより精巧になれば、小面積ポリゴンＰｓはその数
が増加すると考えられる。したがって、小面積ポリゴン
Ｐｓに合わせてピクセル化処理の演算レンジ（ピクセル
化の処理ビット長）をある程度小さくし、さらに処理を
並列化すれば、処理パフォーマンスを高めることができ
ると考えられる。ただし、ピクセル化処理の演算レンジ
を小面積ポリゴンＰｓに合わせてしまうと、上記演算レ
ンジを超える大面積ポリゴンＰｌの処理はできなくな
る。

【００１７】そこで、本実施の形態の画像処理装置は、
ピクセル化処理の演算レンジをある程度小さく限定して
おき、演算レンジの範囲内のポリゴン（小面積ポリゴン
Ｐｓ）については、そのままピクセル化処理する。一
方、演算レンジを超えるポリゴン（大面積ポリゴンＰ
ｌ）の場合、本実施の形態の画像処理装置は、その大面
積ポリゴンＰｌを、演算レンジに収まる大きさまで分割
（ポリゴン分割処理Ｄ）する。そして、画像処理装置
は、上記小面積ポリゴンＰｓと、ポリゴン分割処理Ｄに
より得られた各小面積ポリゴンＰｄに対して、ピクセル
化処理を実行する。これにより、ピクセル化処理は、ど
のような大きさのポリゴンに対しても行え、無駄の少な
い効率的な処理となる。また、ピクセル化処理は、演算
レンジが小さく限定されているため、簡略化した小型の
構成で実現でき、並列化も容易となる。

【００１８】また、本実施の形態では、後述するよう
に、ポリゴンの最も長い稜線の中点とそれに対向する頂
点とを結ぶ線分により当該ポリゴンを分割するようにし
ており、さらにその分割を再帰的に行うことで、ポリゴ
ンの３辺の長さが均等に近づくようにして、ポリゴン全
体をピクセル化処理の演算レンジに最適な大きさにして
いる。

【００１９】すなわち、本実施の形態の画像処理装置
は、ピクセル化処理の演算レンジを小さく限定すること
で、ピクセル化処理の負荷を軽減すると共に、並列処理
の多重度を上げている。また、本実施の形態の画像処理
装置は、大面積ポリゴンＰｌをピクセル化処理の演算レ
ンジに最適な大きさの小面積ポリゴンＰｄへ分割し、並
列化したピクセル化処理ＰＸを行うことで、無駄の少な
い効率的なピクセル化処理を実現し、ピクセルフィルレ
ートを高めている。

【００２０】［構成例］図２は、ピクセル化処理を実行
するための具体的構成例を示す。ピクセル化処理は、例
えばディジタルシグナルプロセッサ（ＤＳＰ）若しくは
グラフィックプロセッサ（ＧＰ）等のハードウェア構成
により実現できる。また、ピクセル化処理は、ソフトウ
ェア（コンピュータが実行可能なアプリケーションプロ
グラム）により実現することも可能である。図２は、ピ
クセル化処理を実現するＤＳＰやＧＰの内部処理ユニッ
トを示している。なお、ソフトウェアによりピクセル化
処理を実現する場合、アプリケーションプログラムは、
図２の各構成要素に相当するプログラムステップを含む
ものとなる。そして、パーソナルコンピュータ等の情報
処理装置のＣＰＵは、そのアプリケーションプログラム
に基づいて動作する。

【００２１】図２において、情報格納部３２は、ポリゴ
ンなどの図形情報（頂点座標値，ＲＧＢの頂点カラー
値，マップ座標値，ベクトル値などの頂点情報や頂点連
結情報）を格納する。なお、図形情報は、例えばＣＤ−
ＲＯＭやＤＶＤ−ＲＯＭ、半導体メモリ等の各種記録媒
体や、有線或いは無線による通信媒体，伝送媒体等を介
して取り込まれたものである。

【００２２】ジオメトリ演算部３１は、情報格納部３２
に格納された図形情報を読み出し、その図形情報に対し
て、いわゆるアフィン変換、スクリーン座標への投影変
換、頂点に対する光源処理などを行う。投影変換後の図
形情報（ポリゴンデータ）は、レンダリング部３３へ送
られる。

【００２３】レンダリング部３３は、ポリゴンをスクリ
ーン上に描画するための演算処理を行う部分であり、ジ
オメトリ演算部３１から送られてきたポリゴンデータを
ピクセル化する。レンダリング部３３は、大別して、ポ
リゴンセットアップ部４１と、ピクセル演算部４２と、
フレームバッファリング部４６とからなる。

【００２４】ポリゴンセットアップ部４１は、ジオメト
リ演算部３１から送られてくるポリゴンデータの取り込
みとそのバッファリングを行う。そして、ポリゴンセッ
トアップ部４１は、ストリップ（strip)状やファン(fa
n)状などのポリゴンメッシュ構造を独立ポリゴンに変換
し、ピクセル演算部４２に送出する。また、ポリゴンセ
ットアップ部４１は、エリア選択（area culling）や
バック選択（back culling）などを行って不要なポリ
ゴンを廃棄することも行う。不要なポリゴンの廃棄は、
後段のピクセル演算部４２で行われる処理の効率を上げ
るために行われる。

【００２５】ピクセル演算部４２は、前述の図１で説明
した演算レンジに応じて大面積ポリゴンを分割する処理
とピクセル化の並列処理とを行う。当該ピクセル演算部
４２は、エリアサイズ比較部４３、ポリゴン分割部４
４、ピクセル化部４５を備えている。

【００２６】ピクセル演算部４２は、先ず、ポリゴンセ
ットアップ部４１から送られてきたポリゴンデータを、
エリアサイズ比較部４３に投入する。エリアサイズ比較
部４３は、ポリゴンの大きさが演算レンジの範囲内に入
るか否か判定する。そして、エリアサイズ比較部４３
は、演算レンジの範囲内に入るポリゴンのデータをピク
セル化部４５へ送り、一方、演算レンジの範囲を超える
ポリゴンのデータをポリゴン分割部４４へ送る。なお、
エリアサイズ比較部４３の具体的な構成及び動作は後述
する。

【００２７】ポリゴン分割部４４は、演算レンジの範囲
を超えるポリゴンを例えば２分割して二片のポリゴンを
再構築する。この分割後の二片のポリゴンデータはエリ
アサイズ比較部４３へ送られ、大きさが再判定される。
その再判定において演算レンジの範囲を超えていると判
定された場合、ポリゴン分割部４４は、そのポリゴンを
さらに２分割する。すなわち、ピクセル演算部４２は、
演算レンジの範囲を超えるポリゴンを再帰的に分割する
ことにより、前記大面積ポリゴンＰｌを演算レンジの範
囲内に入る小面積ポリゴンＰｄに変換する。なお、ポリ
ゴン分割部４４の具体的な構成及び動作については後述
する。

【００２８】分割により演算レンジの範囲内に収束した
ポリゴンのデータ、若しくは、当初より演算レンジの範
囲内に収まっていたポリゴンのデータは、エリアサイズ
比較部４３からピクセル化部４５へ送られる。

【００２９】ピクセル化部４５は、ポリゴンデータをラ
スタデータすなわちピクセルデータ（各ピクセルのカラ
ー値）へ変換し、フレームバッファリング部４６へ送
る。なお、ピクセル化部４５は、ポリゴンデータの頂点
カラー値の補間やマップ座標値の取得などにより、各ピ
クセルのカラー値を生成する。当該ピクセル化部４５
は、ｘ軸方向とｙ軸方向の演算レンジが同等となされる
と共に、その演算レンジが小さく限定された処理部を複
数並列化して構成されている。すなわち、ピクセル化部
４５は、ｘ軸方向とｙ軸方向の演算レンジに差を設け
ず、かつその演算レンジを小さく限定することで各構成
を簡易にし、また並列処理の多重度を上げることで、効
率的な処理を行えるものとなされている。

【００３０】フレームバッファリング部４６は、テレビ
ジョンモニタ装置等のディスプレイ（スクリーン）３５
に対応したメモリ空間上に、各ピクセルのカラー値を書
き込む。そして、メモリ空間上に形成されたフレーム単
位のスクリーンデータは、ディスプレイコントロール部
３４からの要求に応じて読み出される。

【００３１】ディスプレイコントロール部３４は、テレ
ビジョンモニタ装置の水平同期信号、垂直同期信号など
を生成すると共に、そのモニタ装置の表示タイミングに
応じて、フレームバッファリング部４６からピクセルの
カラー値をライン状に順次取り出す。当該取り出された
カラー値は、テレビジョンモニタ装置等のディスプレイ
３５上に２次元画像として表示される。

【００３２】［エリアサイズ比較部の詳細な動作及び構
成］次に、図３及び図４を用いて、エリアサイズ比較部
４３の動作及び構成を説明する。以下の説明は、ポリゴ
ンが演算レンジの範囲内に入るか否かの判定と、その判
定結果に応じた転送先の変更（選択）の処理にかかる情
報の流れを主に述べている。

【００３３】図３において、ポリゴンセットアップ部４
１からのポリゴンデータは、エリアサイズ比較部４３の
入力部５１へ投入される。また、ポリゴン分割部４４か
らのポリゴンデータは、入力部５２へ投入される。

【００３４】ここで、ポリゴンは、各頂点座標値が図４
に示すＶａ（Ｖax，Ｖay），Ｖｂ（Ｖbx，Ｖby），Ｖｃ
（Ｖcx，Ｖcy）で表される三角形ポリゴンＰ０であると
する。頂点座標部５３は、三角形ポリゴンＰ０の各頂点
座標値のうちのｘ座標値Ｖax，Ｖbx，Ｖcxを取り出す。
一方、頂点座標部５４は、三角形ポリゴンＰ０の各頂点
座標値のうちのｙ座標値Ｖay，Ｖby，Ｖcyを取り出す。
ｘ座標値Ｖax，Ｖbx，Ｖcx、及びｙ座標値Ｖay，Ｖby，
Ｖcyは、投入されたポリゴンデータと共に、それぞれ対
応する最大・最小選択部５５，５６へ送られる。

【００３５】最大・最小選択部５５は、式（１），
（２）により、ｘ座標値Ｖax，Ｖbx，Ｖcxのうちの最大
ｘ座標値Ｖxmaxと最小ｘ座標値Ｖxminを求める。

【００３６】 Ｖxmax＝max（Ｖax，Ｖbx，Ｖcx） (1) Ｖxmin＝min（Ｖax，Ｖbx，Ｖcx） (2) また、最大・最小選択部５６は、式（３），（４）によ
り、ｙ座標値Ｖay，Ｖby，Ｖcyのうちの最大ｙ座標値Ｖ
ymaxと最小ｙ座標値Ｖyminを求める。

【００３７】 Ｖymax＝max（Ｖay，Ｖby，Ｖcy） (3) Ｖymin＝min（Ｖay，Ｖby，Ｖcy） (4) 図４の例の場合、最大ｘ座標値ＶxmaxはＶcxとなり、最
小ｘ座標値ＶxminはＶax、最大ｙ座標値ＶymaxはＶay、
最小ｙ座標値ＶyminはＶbxとなる。なお、最大・最小選
択部５５，５６で求めた最大及び最小の座標値は、スク
リーン座標に対する三角形ポリゴンＰ０のオフセット座
標成分に相当する。

【００３８】これら最大ｘ座標値Ｖxmax、最小ｘ座標値
Ｖxmin、最大ｙ座標値Ｖymax、最小ｙ座標値Ｖyminは、
ポリゴンデータと共に、それぞれ対応する差分演算部５
７，５８へ送られる。

【００３９】差分演算部５７は、式（５）により、最大
ｘ座標値Ｖxmaxと最小ｘ座標値Ｖxminの差分を求める。
すなわち、差分演算部５７は、三角形ポリゴンＰ０の各
頂点を含む四角形（図中点線で示すバウンダリボックス
ＢＢ）のｘ軸方向の辺の長さＷｘを求める。なお、バウ
ンダリボックスＢＢの縦辺はスクリーンのｘ軸に対して
平行な辺であり、横辺はスクリーンのｙ軸に対して平行
な辺である。

【００４０】 Ｗｘ＝Ｖxmax−Ｖxmin (5) また、差分演算部５８は、式（６）により、最大ｙ座標
値Ｖymaxと最小ｙ座標値Ｖyminの差分を求める。すなわ
ち差分演算部５８は、バウンダリボックスＢＢのｙ軸方
向の辺の長さＷｙを求める。

【００４１】 Ｗｙ＝Ｖymax−Ｖymin (6) なお、この図３の構成は、最大・最小選択部５５，５６
により最大及び最小の座標値を求め、さらに差分演算部
５７，５８により差分を求めて、投入ポリゴンのデータ
をオフセットと差分で表すことにより、後のピクセル化
に使用されるデータビット長を最小化している。これに
より、後段のピクセル化部４５は、演算処理が軽減さ
れ、回路も簡素化可能となる。

【００４２】差分演算部５７，５８の演算により得られ
た各長さＷｘ，Ｗｙは、差分比較部５９へ送られる。一
方、差分演算部５７，５８を介したポリゴンデータは、
出力選択部６０へ送られる。

【００４３】差分比較部５９は、式（７）により、それ
ら各辺の長さＷｘ，Ｗｙを、ピクセル化部４５の演算レ
ンジに相当する所定の閾値RANGEと比較し、その比較結
果を出力選択部６０へ送る。差分比較部５９は、長さＷ
ｘとＷｙの何れか一方が閾値RANGEより大きい時、その
旨を示す信号を出力選択部６０へ送る。一方、差分比較
部５９は、長さＷｘとＷｙが両方ともに閾値RANGEより
小さいことを示している時、その旨を示す信号を出力選
択部６０へ送る。

【００４４】出力選択部６０は、式（７）により、差分
比較部５９での比較結果に応じて、ポリゴンデータを出
力部６１からポリゴン分割部４４へ送るか、又は、出力
部６２を介してピクセル化部４５へ送るかの出力選択を
行う。出力選択部６０は、長さＷｘとＷｙの何れか一方
でも閾値RANGEより大きい時、ポリゴンデータをポリゴ
ン分割部４４へ送る。一方、出力選択部６０は、長さＷ
ｘとＷｙが両方ともに閾値RANGEより小さいことを示し
ている時、ポリゴンデータをピクセル化部４５へ送る。

【００４５】if((Ｗｘ＞RANGE)||(Ｗｙ＞RANGE)) ポリゴン分割部(); else ピクセル化部(); (7) なお、エリアサイズ比較部４３の回路構成は、大小比較
器や差分演算器、スイッチなどの非常に簡易な構成によ
り実現できる。したがって、エリアサイズ比較部４３の
回路構成は、コストを上昇させたり構成を大型化させる
ことなく、容易に並列化できる。また、並列化されたエ
リアサイズ比較部４３は、ポリゴンセットアップ部４１
からのポリゴンデータと、ポリゴン分割部４４からの分
割ポリゴンデータを、競合すること無く処理することが
できる。したがって、並列化されたエリアサイズ比較部
４３は、特に、新たな投入ポリゴンデータの処理を待た
せてしまう事態を回避することが可能となる。

【００４６】［ポリゴン分割部の詳細な動作及び構成］
図５〜図８を用いて、図２のポリゴン分割部４４の動作
及び構成を説明する。

【００４７】図５において、ポリゴン分割部４４の入力
部７１には、エリアサイズ比較部４３から送られてきた
ポリゴンデータが入力される。上記入力されたポリゴン
データは、頂点座標部７２〜７７と出力選択部９０，ポ
リゴン再構築部９３へ送られる。

【００４８】レジスタ等からなる頂点座標部７２は、例
えば図６に示す三角形ポリゴンＰ０の各頂点座標値Ｖａ
（Ｖax，Ｖay），Ｖｂ（Ｖbx，Ｖby），Ｖｃ（Ｖcx，Ｖ
cy）のうち、頂点座標値Ｖａ（Ｖax，Ｖay）のｘ座標値
Ｖaxを取り出す。頂点座標部７３は、頂点座標値Ｖａ
（Ｖax，Ｖay）のｙ座標値Ｖayを取り出す。頂点座標部
７４は、頂点座標値Ｖｂ（Ｖbx，Ｖby）のｘ座標値Ｖbx
を取り出す。頂点座標部７５は、頂点座標値Ｖｂ（Ｖb
x，Ｖby）のｙ座標値Ｖbyを取り出す。頂点座標部７６
は、頂点座標値Ｖｃ（Ｖcx，Ｖcy）のｘ座標値Ｖcxを取
り出す。頂点座標部７７は、頂点座標値Ｖｃ（Ｖcx，Ｖ
cy）のｙ座標値Ｖcyを取り出す。頂点座標部７２により
取り出されたｘ座標値Ｖaxは、最小値選択部７８及び８
０へ送られる。頂点座標部７３により取り出されたｙ座
標値Ｖayは、最小値選択部７８及び８０へ送られる。頂
点座標部７４により取り出されたｘ座標値は、最小値選
択部７８及び７９へ送られる。頂点座標部７５により取
り出されたｙ座標値Ｖbyは、最小値選択部７８及び７９
へ送られる。頂点座標部７６により取り出されたｘ座標
値Ｖcxは、最小値選択部７９及び８０へ送られる。頂点
座標部７７により取り出されたｙ座標値Ｖcyは、最小値
選択部７９及び８０へ送られる。

【００４９】最小値選択部７８は、頂点座標部７２と７
４から供給されたｘ座標値ＶaxとＶbxの何れか小さい方
を選択する。また、最小値選択部７８は、頂点座標部７
３と７５から供給されたｙ座標値ＶayとＶbyの何れか小
さい方を選択する。最小値選択部７９は、頂点座標部７
４と７６から供給されたｘ座標値ＶbxとＶcxの何れか小
さい方を選択する。また、最小値選択部７９は、頂点座
標部７５と７７から供給されたｙ座標値ＶbyとＶcyの何
れか小さい方を選択する。最小値選択部８０は、頂点座
標部７２と７６から供給されたｘ座標値ＶaxとＶcxの何
れか小さい方を選択する。また、最小値選択部８０は、
頂点座標部７３と７７から供給されたｙ座標値ＶayとＶ
cyの何れか小さい方を選択する。なお、図６の例の場
合、最小値選択部７８はｘ座標値Ｖaxとｙ座標値Ｖbyを
選択する。最小値選択部７９はｘ座標値Ｖbxとｙ座標値
Ｖbyを選択する。最小値選択部８０はｘ座標値Ｖaxとｙ
座標値Ｖcyを選択する。

【００５０】最小値選択部７８は、前段の頂点座標部７
２，７３，７４，７５から供給された各ｘ，ｙ座標値を
そのまま出力選択部８７，９０及び幅演算部８１へ送
る。また、最小値選択部７８は、何れの座標値を選択し
たのかを示す情報を、幅演算部８１に送る。最小値選択
部７９は、前段の頂点座標部７４，７５，７６，７７か
ら供給された各ｘ，ｙ座標値をそのまま出力選択部８
７，９０及び幅演算部８２へ送る。また、最小値選択部
７９は、何れの座標値を選択したのかを示す情報を、幅
演算部８２に送る。最小値選択部８０は、前段の頂点座
標部７２，７３，７６，７７から供給された各ｘ，ｙ座
標値をそのまま出力選択部８７，９０及び幅演算部８３
へ送る。また、最小値選択部８０は、何れの座標値を選
択したのかを示す情報を、幅演算部８３に送る。

【００５１】幅演算部８１は、最小値選択部７８が選択
したｘ座標値Ｖaxをｘ座標値Ｖbxから減算することによ
り図６中の幅Ｘｂを求める。また、幅演算部８１は、最
小値選択部７８が選択したｙ座標値Ｖbyをｙ座標値Ｖay
から減算することにより図６中の幅Ｙｂを求める。幅演
算部８２は、最小値選択部７９が選択したｘ座標値Ｖbx
をｘ座標値Ｖcxから減算することにより図６中の幅Ｘｃ
を求める。また、幅演算部８２は、最小値選択部７９が
選択したｙ座標値Ｖbyをｙ座標値Ｖcyから減算すること
により図６中の幅Ｙｃを求める。幅演算部８３は、最小
値選択部８０が選択したｘ座標値Ｖaxをｘ座標値Ｖcxか
ら減算することにより図６中の幅Ｘａを求める。また、
幅演算部８３は、最小値選択部８０が選択したｙ座標値
Ｖcyをｙ座標値Ｖayから減算することにより図６中の幅
Ｙａを求める。つまり、最小値選択部７８〜８０は、そ
れぞれ併設された幅演算部８１〜８３でマイナスの値が
得られないようするために、上述した小さい方の座標値
を求めている。幅演算部８１は、各幅ＸｂとＹｂを、稜
線演算部８４へ送る。幅演算部８２は、各幅ＸｃとＹｃ
を、稜線演算部８５へ送る。幅演算部８３は、各幅Ｘａ
とＹａを、稜線演算部８６へ送る。

【００５２】これら稜線演算部８４〜８６では、三角形
ポリゴンＰ０の各稜線（各辺）を、簡易的に幅ＸｂとＹ
ｂ、ＸｃとＹｃ、ＸａとＹａの合計の値として求める。
すなわち、稜線演算部８４では、幅演算部８１から得ら
れた幅Ｘｂ，Ｙｂを用い、下記式（８）に示すようにし
て図６の三角形ポリゴンＰ０の稜線Ｅｂを求める。

【００５３】 Ｅｂ＝Ｘｂ＋Ｙｂ (8) また、稜線演算部８５では、幅演算部８２から得られた
幅Ｘｃ，Ｙｃを用い、下記式（９）に示すようにして図
６の稜線Ｅｃを求める。

【００５４】 Ｅｃ＝Ｘｃ＋Ｙｃ (9) 同様に、稜線演算部８６では、幅演算部８３から得られ
た幅Ｘａ，Ｙａを用い、下記式（１０）に示すようにし
て図６の稜線Ｅａを求める。

【００５５】 Ｅａ＝Ｘａ＋Ｙａ (10) これら各稜線演算部８４〜８６により得られた各稜線Ｅ
ｂ，Ｅｃ，Ｅａは最長稜線選択部８９へ送られる。

【００５６】最長稜線選択部８９は、各稜線演算部８４
〜８６より得られた各稜線Ｅｂ，Ｅｃ，Ｅａのうち最長
の稜線を選択し、出力選択部８７，９０で行われる出力
選択の制御信号を生成する。なお、図６の例の場合、当
該最長稜線選択部８９は、稜線Ｅｂを選択する。

【００５７】出力選択部８７は、最長稜線選択部８９か
らの制御信号に基づいて、最小値選択部７８〜８０より
供給された各ｘ，ｙ座標値のうち、最長の稜線Ｅｂを構
成する各頂点座標値Ｖａ（Ｖax，Ｖay），Ｖｂ（Ｖbx，
Ｖby）を選択して出力する。出力選択部８７から出力さ
れた頂点座標値Ｖａ（Ｖax，Ｖay），Ｖｂ（Ｖbx，Ｖb
y）は、座標演算部８８に送られる。

【００５８】座標演算部８８は、図７に示すように、出
力選択部８７から得られた頂点座標値Ｖａ（Ｖax，Ｖa
y）とＶｂ（Ｖbx，Ｖby）の中点座標値であるＶｄ（Ｖd
x，Ｖdy）を求め、当該中点座標値Ｖｄ（Ｖdx，Ｖdy）
を頂点情報演算部９１へ送る。なお、当該座標値演算部
８８は、複数ビット値で表される座標値を１ビット右シ
フトすることにより、中点座標値を求める。

【００５９】また、出力選択部９０は、最小値選択部７
８〜８０より供給された各ｘ，ｙ座標値と、最長稜線選
択部８９からの制御信号とに基づいて、入力部７１から
送られてきたポリゴンデータから、頂点座標値Ｖａ（Ｖ
ax，Ｖay），Ｖｂ（Ｖbx，Ｖby）に対応するパラメータ
を選択出力する。当該選択された頂点座標値Ｖａ（Ｖa
x，Ｖay），Ｖｂ（Ｖbx，Ｖby）に対応するパラメータ
は、頂点情報演算部９１へ送られる。

【００６０】頂点情報演算部９１は、図７に示すよう
に、出力選択部９０から得られた頂点座標値Ｖａ（Ｖa
x，Ｖay）及びＶｂ（Ｖbx，Ｖby）に対応する中点パラ
メータを求め、当該中点パラメータをパースペクティブ
補正部９２へ送る。

【００６１】パースペクティブ補正部９２は、中点パラ
メータの値を、ｚ値を使用して補正し、その補正後のパ
ラメータをポリゴン再構築部９３へ送る。

【００６２】ポリゴン再構築部９３は、入力部７１から
供給されたポリゴンデータと、パースペクティブ補正部
９２から供給された補正後のパラメータとを使用して、
図８に示す２分割されたポリゴンＰ１，Ｐ２を構成す
る。すなわち、この図８に示すポリゴンＰ１，Ｐ２は、
図６に示したポリゴンＰ０を、その最長稜線Ｅｂの中点
座標値Ｖｄ（Ｖdx，Ｖdy）と頂点座標値Ｖｃ（Ｖcx，Ｖ
cy）との間で分割したポリゴンである。これらポリゴン
Ｐ１，Ｐ２は、出力部９４を介して、再びエリアサイズ
比較部４３へ送られる。

【００６３】なお、エリアサイズ比較部４３において、
ポリゴンＰ１，Ｐ２が演算レンジを超える大きさのポリ
ゴンであると判定された場合、これらポリゴンＰ１，Ｐ
２は、再度ポリゴン分割部４４の入力部７１へ入力され
る。この場合、ポリゴンＰ１は、各頂点座標値がＶa1
（Ｖax1，Ｖay1），Ｖb1（Ｖbx1，Ｖby1），Ｖc1（Ｖcx
1，Ｖcy1）となされ、また各稜線がＥa1，Ｅb1，Ｅc1と
なされて上述の処理がなされる。ポリゴンＰ２は、各頂
点座標値がＶa2（Ｖax2，Ｖay2），Ｖb2（Ｖbx2，Ｖby
2），Ｖc2（Ｖcx2，Ｖcy2）となされ、また各稜線がＥa
2，Ｅb2，Ｅc2となされて上述の処理がなされる。

【００６４】このように、ピクセル演算部４２は、ポリ
ゴンの分割を再帰的に行うことで、最終的に、演算レン
ジの範囲内に入るポリゴンを得る。

【００６５】上述したように、ポリゴン分割部４４は、
三角形ポリゴンの３つの稜線（図６の稜線Ｅｂ，Ｅｃ，
Ｅａ）のうちで最も長い稜線を選出し、その最長稜線の
中点とそれに対向する頂点とを結んで新たな稜線とし、
その稜線を共有する２つのポリゴンを生成することで、
ポリゴン分割を実現している。また、ピクセル演算部４
２は、ピクセル化部４５の演算レンジを超える大きさの
ポリゴンを再帰的に分割する。これにより、演算レンジ
を超える三角形ポリゴンは、その大きさが順次小さくな
ると共に３辺の長さが均等に近づくようになり、ピクセ
ル化部４５の演算レンジに対して最適で且つ最も処理効
率の良い大きさに収束することになる。つまり、再帰的
分割により得られるポリゴンは、前記ピクセル化部４５
の演算レンジを略々有効に使用できるものとなる。な
お、本実施の形態では、三角形ポリゴン全体がなるべく
小さくなるように分割（３辺が均等に近づくように分
割）しているため、上記演算レンジを超える大きさのポ
リゴンをピクセル化部４５の演算レンジ（処理ビット
長）の範囲内に収束させるまでの再帰回数（大面積ポリ
ゴンの分割回数）は、最も多く見積もっても、（元ポリ
ゴン頂点のビット長−ピクセル化部の処理ビット長）×
２回の分割で良い。また、ポリゴンの２分割を行うため
の構成は、固定小数点演算、不動小数点演算の何れの演
算器であっても良く、非常に単純に実現できる。元の投
入ポリゴンの大きさが大きいほど分割回数は増加するこ
とになるが、面積が大きいポリゴンは元々その数が少な
いため、全体としての処理時間が影響を受けることは無
い。

【００６６】以上説明したように、図２の構成は、ピク
セル化部４５の演算レンジ（処理ビット長）を限定し、
その演算レンジの範囲内のポリゴンについてはそのまま
ピクセル化部４５で処理する。一方、その演算レンジを
超えるポリゴンは、ポリゴン分割部４４で再帰的に分割
されて、当該演算レンジに収められてからピクセル化部
４５で処理される。すなわち、図２の構成は、ピクセル
演算部４２において、三角形ポリゴンを再帰的に分割し
てピクセル化の演算レンジ内に収束させると共に、ピク
セル化部４５において、処理を並列的に実行している。
これにより、図２の構成は、どのような大きさのポリゴ
ンでもピクセル化処理が可能となり、また、無駄の少な
い効率的で且つ並列化による高速なピクセル化処理を実
現でき、その結果、ピクセルフィルレートを高めること
も可能である。

【００６７】なお、ピクセル化のための演算レンジがｘ
軸方向とｙ軸方向で同等の場合に、上述のように再帰的
な分割を行って３辺の長さを均等に近づけた三角形ポリ
ゴン（演算レンジに対して全体がなるべく小さくなるよ
うに分割されたポリゴン）をピクセル化することは、実
際の計算シミュレーション等により、処理効率の上で最
も好ましいことが確認されている。

【００６８】［具体的適用例］次に、図１に示したピク
セル化処理は、例えば図９に示すテレビゲーム機のグラ
フィックプロセッサユニット（ＧＰＵ）１０１で行われ
る画像処理に適用できる。

【００６９】図９に示すテレビゲーム機は、メインＣＰ
Ｕ１００と、グラフィックプロセッサユニット（ＧＰ
Ｕ）１０１と、ＩＯプロセッサ（ＩＯＰ）１０４と、光
ディスク再生部１１２と、メインメモリ１０５と、ＭＡ
ＳＫ−ＲＯＭ１０６と、サウンドプロセッサユニット
（ＳＰＵ）１０８とを基本構成として備える。メインＣ
ＰＵ１００は、テレビゲームを実現するゲームアプリケ
ーションプログラム等の各種プログラムに基づいて、信
号処理や内部構成要素の制御を行う。ＧＰＵ１０１は、
前述したピクセル化処理を含む画像処理を行う。ＩＯＰ
１０４は、外部と装置内部との間のインターフェイス処
理や下位互換性を保つための処理を行う。光ディスク再
生部１１２は、アプリケーションプログラムやマルチメ
ディアデータが記録されているＤＶＤやＣＤ等の光ディ
スクの再生を行う。メインメモリ１０５は、メインＣＰ
Ｕ１００のワークエリアや光ディスクから読み出された
データを一時的に格納するバッファとして機能する。Ｍ
ＡＳＫ−ＲＯＭ１０６は、主にメインＣＰＵ１００やＩ
ＯＰ１０４が実行するオペレーティングシステムプログ
ラムを格納している。ＳＰＵ１０８は、音声信号処理を
行う。

【００７０】また、このテレビゲーム機は、ＣＤ／ＤＶ
Ｄディジタルシグナルプロセッサ（ＤＳＰ）１１０と、
ドライバ１１１と、メカコントローラ１０９と、カード
型コネクタ（ＰＣカードスロット）１０７も有してい
る。ＤＳＰ１１０は、光ディスク再生部１１２によりＣ
Ｄ或いはＤＶＤから読み出されてＲＦアンプ１１３で増
幅されたディスク再生信号に対して、例えば誤り訂正処
理（ＣＩＲＣ処理）や伸張復号化処理等を施すことによ
り、それらＣＤ或いはＤＶＤに記録されたデータを再生
（復元）する。ドライバ１１１及びメカコントローラ１
０９は、光ディスク再生部１１２のスピンドルモータの
回転制御、光ピックアップのフォーカス／トラッキング
制御、ディスクトレイのローディング制御等を行う。カ
ード型コネクタ１０７は、例えば通信カードや外付けの
ハードディスクドライブ等の接続ポートである。

【００７１】これらの各部は、主にバスライン１０２，
１０３等を介してそれぞれ相互に接続されている。な
お、メインＣＰＵ１００とＧＰＵ１０１は、専用バスで
接続されている。また、メインＣＰＵ１００とＩＯＰ１
０４はＳＢＵＳにより接続されている。ＩＯＰ１０４と
ＤＳＰ１１０、ＭＡＳＫ−ＲＯＭ１０６、ＳＰＵ１０
８、カード型コネクタ１０７は、ＳＳＢＵＳにより接続
されている。

【００７２】メインＣＰＵ１００は、ＭＡＳＫ−ＲＯＭ
１０６に記憶されているメインＣＰＵ用のオペレーティ
ングシステムプログラムを実行することにより、当該ゲ
ーム機２の全動作を制御する。また、メインＣＰＵ１０
０は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光ディスクか
ら読み出されてメインメモリ１０５にロードされたり、
通信ネットワークを介してダウンロードされた、ゲーム
アプリケーションプログラム等を実行し、ゲームの動作
等を制御する。

【００７３】ＩＯＰ１０４は、ＭＡＳＫ−ＲＯＭ１０６
に記憶されているＩＯプロセッサ用のオペレーティング
システムプログラムを実行することにより、ゲームプレ
イヤーの操作に応じたコントローラ２０からの信号やゲ
ームの設定等を記憶するメモリカード２６からのデータ
の入出力、その他、ＵＳＢ接続端子５やＩＥＥＥ１３９
４接続端子６、図示しないＰＣカードスロット等におけ
るデータの入出力を制御する。

【００７４】ＧＰＵ１０１は、座標変換等の処理を行う
ジオメトリトランスファエンジンの機能と、レンダリン
グプロセッサの機能とを有し、メインＣＰＵ１００から
の描画指示に従ってピクセル化処理を含む描画を行い、
描画された画像を図示しないフレームバッファに格納す
る。すなわち例えば、光ディスクに記録されているアプ
リケーションプログラムがテレビゲームのように所謂３
次元（３Ｄ）グラフィックを利用するものである場合、
当該ＧＰＵ１０１は、ジオメトリ演算処理により、３次
元オブジェクトを構成するためのポリゴンの座標計算等
を行い、さらに、レンダリング処理により、この３次元
オブジェクトを仮想的なカメラで撮影することにより得
られる画像を生成するための諸計算、すなわち透視変換
を行い、最終的に得られた画像データをフレームバッフ
ァ上へ書き込む。そして、ＧＰＵ１０１は、この作成し
た画像に対応するビデオ信号を出力する。

【００７５】ＳＰＵ１０８は、ＡＤＰＣＭ（Adaptive D
ifferential Pulse Code Modulation）復号機能、オー
ディオ信号再生機能、信号変調機能等を備えている。Ａ
ＤＰＣＭ復号機能とは、適応予測符号化された音響デー
タを復号する機能である。オーディオ信号再生機能と
は、当該ＳＰＵ１０８に内蔵或いは外付けされた図示し
ないサウンドバッファに記憶されている波形データを読
み出すことで、効果音等のオーディオ信号を再生して出
力する機能である。信号変調機能とは、サウンドバッフ
ァに記憶されている波形データを変調させて様々な音波
形データを生成する機能である。すなわち、ＳＰＵ１０
８は、メインＣＰＵ１００からの指示に基づいて、サウ
ンドバッファに記憶されている波形データから、楽音や
効果音等のオーディオ信号を発生する、いわゆるサンプ
リング音源としても動作する。

【００７６】以上のような構成を有するテレビゲーム機
は、例えば電源が投入されると、ＭＡＳＫ−ＲＯＭ１０
６からメインＣＰＵ用及びＩＯＰ用のオペレーティング
システムプログラムが読み出される。メインＣＰＵ１０
０とＩＯＰ１０４は、それぞれ対応したオペレーティン
グシステムプログラムを実行する。これにより、メイン
ＣＰＵ１００は、テレビゲーム機の各部を統括的に制御
する。また、ＩＯＰ１０４は、コントローラ２０やメモ
リカード２６等との間の信号の入出力を制御する。ま
た、メインＣＰＵ１００は、オペレーティングシステム
プログラムを実行すると、動作確認等の初期化処理を行
った後、光ディスク再生部１１２を制御して、光ディス
クに記録されているゲーム等のアプリケーションプログ
ラムを読み出し、メインメモリ１０５にロードした後、
そのゲームアプリケーションプログラムを実行する。こ
のゲームアプリケーションプログラムの実行により、メ
インＣＰＵ１００は、ＩＯＰ１０４を介してコントロー
ラ２０から受け付けたゲームプレイヤーの指示に応じ
て、ＧＰＵ１０１やＳＰＵ１０８を制御し、画像の表示
や効果音、楽音の発生を制御する。

【００７７】なお、上述した実施の形態の説明は、本発
明の一例である。このため、本発明は上述した実施の形
態に限定されることなく、本発明に係る技術的思想を逸
脱しない範囲であれば、設計等に応じて種々の変更が可
能であることはもちろんである。例えば、ポリゴンの分
割は、２分割だけでなく、３以上の複数分割であっても
よい。このようにポリゴンを一度に複数分割すれば、再
帰回数は削減可能となる。また、ポリゴンが四角形以上
の多角形である場合、本実施の形態の画像処理装置は、
そのポリゴンを分割して三角形ポリゴンを生成し、その
三角形ポリゴンに対して上述した閾値の比較や再帰的分
割等を行っても良い。

【００７８】

【発明の効果】本発明は、ポリゴンの大きさを所定の閾
値と比較し、上記閾値を超える三角形状のポリゴンの最
長辺を検出し、その最長辺の中点と当該最長辺に対向す
る頂点とを結ぶ線分により当該ポリゴンを分割して、上
記閾値を超えないポリゴンを３辺の長さが均等に近づく
ようにしてピクセル化の演算レンジ内に収束させると共
に、ピクセル化の処理の演算レンジを小さく限定しつつ
処理の並列度を高めることで、回路構成の大型化やコス
トの大幅な上昇を伴うことなく、多数の小面積ポリゴン
を効率良くピクセル化できると同時に、ピクセル化処理
を並列化し易くなり、ピクセルフィルレートを上げるこ
とも可能となる。

【図面の簡単な説明】

【図１】ピクセル化処理の概念説明に用いる図である。

【図２】ピクセル化処理をＤＳＰやＧＰ若しくはソフト
ウェア的に実現する場合の処理の説明に用いる図であ
る。

【図３】エリアサイズ比較処理の説明に用いる図であ
る。

【図４】エリアサイズ比較処理の説明に用いる三角形ポ
リゴンの一例を示す図である。

【図５】ポリゴン分割処理の説明に用いる図である。

【図６】ポリゴン分割処理の説明に用いる三角形ポリゴ
ンの一例を示す図である。

【図７】三角形ポリゴンの最長稜線とその中点の説明に
用いる図である。

【図８】分割後のポリゴンの説明に用いる図である。

【図９】ピクセル化処理をテレビゲーム機のＧＰＵに適
用した具体的構成例を示すブロック図である。

【符号の説明】

Ｐｌ…大面積ポリゴン、Ｐｓ，Ｐｄ…小面積ポリゴン、
Ｄ…ポリゴン分割処理、ＰＸピクセル化処理、３１…ジ
オメトリ演算部、３２…情報格納部、３３…レンダリン
グ部、３４…ディスプレイコントロール部、３５…表示
部、４１…ポリゴンセットアップ部、４２…ピクセル演
算部、４３…エリアサイズ比較部、４４…ポリゴン分割
部、４５…ピクセル化部、４６…フレームバッファリン
グ部、５３，５４，７２〜７７…頂点座標部、５５，５
６…最大・最小選択部、５７，５８…差分演算部、５９
…差分比較部、６０，８７，９０…出力選択部、７８〜
８０…最小値選択部、８１〜８３…幅演算部、８４〜８
６…稜線演算部、８８…座標演算部、８９…最長稜線選
択部、９１…頂点情報演算部、９２…パースペクティブ
補正部、９３…ポリゴン再構築部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１４年９月１０日（２００２．９．１
０）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００１４

【補正方法】削除

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B050 AA08 BA07 BA08 BA09 BA18 CA07 EA09 EA24 EA27 EA28 FA02 FA05 5B080 AA14 BA05 CA01 CA03 FA02 FA16 GA00 GA26

Claims (9)

【特許請求の範囲】
1. 【請求項１】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込むステップと、 上記ポリゴンの大きさを所定の閾値と比較するステップ
   と、 上記閾値を超えるポリゴンの最長辺を検出し、上記最長
   辺上の所定の点と当該最長辺に対向する頂点とを結ぶ線
   分により当該ポリゴンを分割するステップと、 上記閾値を超えないポリゴンをピクセル化するステップ
   とをコンピュータに実行させるための画像処理プログラ
   ム。
2. 【請求項２】 請求項１記載の画像処理プログラムであ
   って、 上記分割のステップでは、上記ポリゴンの各辺をそれぞ
   れ斜辺とする三つの直角三角形を求め、それら三つの直
   角三角形のうち直角頂点を共有する二辺を加算した値が
   最大となる直角三角形を選択し、上記選択された直角三
   角形の斜辺を上記ポリゴンの最長辺として検出すること
   を特徴とする画像処理プログラム。
3. 【請求項３】 請求項１又は請求項２記載の画像処理プ
   ログラムであって、 上記分割のステップでは、上記ポリゴンの最長辺の中点
   を上記所定の点とすることを特徴とする画像処理プログ
   ラム。
4. 【請求項４】 請求項１から請求項３のうち、何れか１
   項記載の画像処理プログラムであって、 上記ピクセル化のステップでは、ポリゴンのピクセル化
   を並列的に行うことを特徴とする画像処理プログラム。
5. 【請求項５】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込むポリゴン取り込み部と、 上記ポリゴンの大きさを所定の閾値と比較する比較部
   と、 上記閾値を超えるポリゴンの最長辺を検出し、上記最長
   辺の中点と当該最長辺に対向する頂点とを結ぶ線分によ
   り当該ポリゴンを分割する分割部と、 上記閾値を超えないポリゴンをピクセル化するピクセル
   化部とを備えることを特徴とする画像処理装置。
6. 【請求項６】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込むステップと、 上記ポリゴンの大きさを所定の閾値と比較するステップ
   と、 上記閾値を超えるポリゴンを分割するステップと、 上記閾値を超えないポリゴンをピクセル化するステップ
   とをコンピュータに実行させるための画像処理プログラ
   ムを記録した記録媒体。
7. 【請求項７】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込むステップと、 上記ポリゴンの大きさを所定の閾値と比較するステップ
   と、 上記閾値を超えるポリゴンの最長辺を検出し、上記最長
   辺上の所定の点と当該最長辺に対向する頂点とを結ぶ線
   分により当該ポリゴンを分割するステップと上記閾値を
   超えないポリゴンをピクセル化するステップとをコンピ
   ュータに実行させるための画像処理プログラムを記録し
   た記録媒体。
8. 【請求項８】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込み、 上記ポリゴンの大きさを所定の閾値と比較し、 上記閾値を超えるポリゴンを分割し、 上記閾値を超えないポリゴンをピクセル化することを特
   徴とする画像処理方法。
9. 【請求項９】 コンピュータグラフィックスのオブジェ
   クトを構成するための三角形状のポリゴンのデータを取
   り込むステップと、 上記ポリゴンの大きさを所定の閾値と比較するステップ
   と、 上記閾値を超えるポリゴンを分割するステップと、 上記閾値を超えないポリゴンをピクセル化するステップ
   とをコンピュータに実行させるための画像処理プログラ
   ム。