JP5606632B2 - ジオモーフィング装置 - Google Patents

Description

この発明は、あるポリゴンモデルの各頂点情報を徐々に変化させることで、スムーズに異なるポリゴンモデルに置き換えるジオモーフィング装置に関するものである。

コンピュータグラフィックスにおいて、２次元または３次元形状を表現する方法として、ポリゴンモデルが広く用いられている。ポリゴンモデルは、主に３つの頂点を持つ３角形を単位形状とし、その組み合わせで形状を表現するものである。各ポリゴンは、３頂点の位置や法線などの情報から構成されるため、ポリゴン同士が隣接する場合、複数のポリゴンが同じ頂点情報を持ち、情報が重複することとなる。そのため、ポリゴンモデル内で重複しない頂点情報の集合と、それらを指す３つのインデックスでポリゴン情報を表現することで、データ量を削減することが一般的になされている（例えば、特許文献１、２、３参照）。図１は、インデックスを使用した場合と、使用しない場合の情報量を比較した図である。図中、（ａ）は各頂点とポリゴンとの関係を示す説明図であり、（ｂ）はインデックスを使用しない表現であり、（ｃ）はインデックスを使用した表現である。ここで、頂点情報は、位置（１２バイト）＋テクスチャ座標（８バイト）＋法線（１２バイト）＋…≒４０バイトであり、インデックスは整数（２バイト）で表される。従って、（ａ）に示すように、インデックスを使用しない場合の頂点情報は３６０バイトとなり、一方、インデックスを使用した場合の頂点情報は２００＋１８＝２１８バイトとなる。

一方で、あるポリゴンモデルの各頂点情報を徐々に変化させることで、スムーズに異なるポリゴンモデルに置き換えるジオモーフィングが一般的に用いられている（例えば、特許文献４参照）。ジオモーフィングは、ジオモーフィング前後の各頂点位置を予め用意しておき、それぞれを線形補間した頂点情報を算出することを繰り返しながら表示することで実現される。図２に、時刻ｔ＝０〜１でジオモーフィングするモデルの例を示す。図中、（ａ）は時刻ｔ＝０．０でのモデル状態、（ｂ）は時刻ｔ＝０．５でのモデル状態、（ｃ）は時刻ｔ＝１．０でのモデル状態である。

ジオモーフィング中のモデルは、通常、頂点情報をそれぞれＣＰＵなどで１つずつ補間して構築されるが、頂点数が多い場合、計算量が非常に多くなる。そのため、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などの描画装置にジオモーフィング前後の頂点情報をペアで与え、モデルを描画する処理中にそれらを補間する処理を追加することで、補間処理を並列化し、高速に実行する手法が提案されている（例えば、非特許文献１参照）。当該手法では、図３に示す一般的なＧＰＵでのポリゴン描画フローのうち、プログラム可能な処理（頂点ごとの処理、ポリゴンごとの処理、ピクセルごとの処理）をプログラムする形で実現できるため、安価に高速なジオモーフィングを実現できる。図４は、非特許文献１に示された手法を用いて、図２のジオモーフィングを実現する際に使用する情報を示している。

特開２０００−２８５２５５号公報 特開平０６−１６２１７１公報 特開２００４−１０２７６３公報 特開２００１−０７６１７７公報

Ｓａｎｄｅｒ， Ｐ．Ｖ．， Ｍｉｔｃｈｅｌｌ， Ｊ．Ｌ．， "Ｐｒｏｇｒｅｓｓｉｖｅ ｂｕｆｆｅｒｓ： ｖｉｅｗ−ｄｅｐｅｎｄｅｎｔ ｇｅｏｍｅｔｒｙ ａｎｄ ｔｅｘｔｕｒｅ ＬＯＤ ｒｅｎｄｅｒｉｎｇ，" Ｐｒｏｃ． ｏｆ ＳＩＧＧＲＡＰＨ ０６．

しかしながら、一般的なＧＰＵで頂点ごとに実行される処理は、並列処理のためにデータが局所化されており、他の頂点の情報を参照することができない。そのため、頂点２つ分の情報を持った頂点情報を予め用意しておく必要があり、２倍の量の情報を持つ必要があるという問題があった。特に、ジオモーフィング後のモデルが、ジオモーフィング前のモデルからポリゴン数を削減して簡略化したモデルである場合、多くの頂点情報を重複して保持することになる。

また、モデルを複数の段階でジオモーフィングする場合、すなわち、ジオモーフィング後のモデルを更に別のモデルにジオモーフィングさせる場合、各ジオモーフィング用に、それぞれジオモーフィング前後の情報を持った頂点情報を予め用意しておく必要があるといった問題点があった。

この発明は上記のような課題を解決するためになされたもので、高速かつ省メモリなジオモーフィングを安価に実現することのできるジオモーフィング装置を得ることを目的とする。

この発明に係るジオモーフィング装置は、ジオモーフィング前後で使用される頂点を表す情報を、重複無く記録した頂点情報と、各ポリゴンのジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、インデックス情報を用いて各ポリゴンのジオモーフィング前後で使用される頂点情報を出力する入力アセンブリ手段と、各ポリゴンの頂点情報に対して予め定められた頂点に関する処理を施す頂点処理手段と、頂点処理後の頂点情報を時刻に応じて補間してポリゴンごとに出力するポリゴン処理手段と、出力画像内において、ポリゴン処理手段が出力する各ポリゴンに含まれるピクセルを検出し、検出された各ピクセルの位置に応じて、ポリゴンの頂点情報を補間したピクセル情報として出力するラスタライズ手段と、ラスタライズ手段が出力するピクセル情報を用いて、対応する出力画像の各ピクセルの色を決定するピクセル処理手段と、出力画像を画像表示装置に出力する出力手段を備えたものである。

この発明に係るジオモーフィング装置は、ジオモーフィング前後で使用される頂点を表す情報を、重複無く記録した頂点情報と、各ポリゴンのジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、インデックス情報を用いて各ポリゴンのジオモーフィング前後で使用される頂点情報を出力するようにしたものである。これにより、高速かつ省メモリなジオモーフィングを安価に実現することのできるジオモーフィング装置を得ることができる。

ポリゴン表現でインデックスを使用しない表現と使用した表現を示す説明図である。 時刻ｔ＝０〜１でジオモーフィングするモデルの例を示す説明図である。 一般的なＧＰＵでのポリゴン描画処理フローを示す説明図である。 従来のジオモーフィングを実現するために使用するポリゴンの情報を示す説明図である。 この発明の実施の形態１のジオモーフィング装置を示す構成図である。 この発明の実施の形態１のジオモーフィング装置でジオモーフィングを実現するために使用する情報を示す説明図である。 この発明の実施の形態１のジオモーフィング装置における図６の情報を入力アセンブリ部に入力した場合の出力情報を示す説明図である。 この発明の実施の形態１のジオモーフィング装置における図７の情報を頂点処理部に入力した場合の出力情報を示す説明図である。 この発明の実施の形態１のジオモーフィング装置における図８の情報をポリゴン処理部に入力した場合の出力情報を示す説明図である。 この発明の実施の形態２のジオモーフィング装置における２段階のジオモーフィングを示す説明図である。 この発明の実施の形態２のジオモーフィング装置でジオモーフィングを実現するために使用する情報を示す説明図である。

以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図５は、本実施の形態によるジオモーフィング装置を示す構成図である。
図示のジオモーフィング装置は、入力アセンブリ部（入力アセンブリ手段）１、頂点処理部（頂点処理手段）２、ポリゴン処理部（ポリゴン処理手段）３、ラスタライズ部（ラスタライズ手段）４、ピクセル処理部（ピクセル処理手段）５、出力部（出力手段）６、頂点メモリ７、テクスチャメモリ８、出力画像メモリ９、画像表示装置１０を備えている。

入力アセンブリ部１は、頂点メモリ７から入力された頂点情報とインデックス情報から、ジオモーフィング前後の頂点情報をポリゴンごとに集めて出力する。頂点処理部２は、頂点位置の投影変換など、各頂点に対して個々に適用される所定の処理を実行する。ポリゴン処理部３は、時刻を表すパラメータに応じて、ジオモーフィング前後の頂点情報を補間した頂点情報を生成して出力する。ラスタライズ部４は、出力画像上で各ポリゴン内部に相当するピクセルを検出し、各ピクセルに対して、頂点情報をピクセルの位置に応じて補間したピクセル情報を出力する。ピクセル処理部５は、テクスチャメモリ８の画素値とピクセル情報から、各ピクセルの色を決定して出力画像メモリ９に書き出す。出力部６は、出力画像メモリ９上の出力画像を、画像表示装置１０に出力する。また、頂点メモリ７は、ジオモーフィング装置で用いる頂点情報やインデックス情報を格納するメモリであり、テクスチャメモリ８は、ジオモーフィング装置で用いるテクスチャを格納するメモリである。また、出力画像メモリ９は、ジオモーフィング装置として画像表示装置１０に表示するための出力画像を格納するメモリである。

次に、図６および図７を用いて、入力アセンブリ部１の動作について説明する。
入力アセンブリ部１では、ジオモーフィング前後のモデルを構成する頂点の位置やテクスチャ座標、法線などを頂点ごとに記録した頂点情報を、頂点メモリ７から入力する。なお、頂点情報は重複無く記録されているものとする。また、各ポリゴンについて、ジオモーフィング前の３つの頂点情報を指すインデックスと、ジオモーフィング後の３つの頂点情報を指すインデックスを合わせて６つずつ記録したインデックス情報を頂点メモリ７から入力する。図６は、図２のジオモーフィングを本発明で実現するために使用する頂点情報およびインデックス情報を表している。同図において、Ｖ_ｎ（ｎ＝０〜４）は各頂点情報を表しており、Ａ_ｎ（ｎ＝０〜４）は、Ｖ_ｎの値、すなわち位置やテクスチャ座標、法線などの値の集合を表している。また、Ｉ_ｋｊ（ｋ＝０〜２、ｊ＝０〜２）は、図２におけるポリゴンｋのジオモーフィング前の３つの頂点情報を指すインデックスであり、Ｉ_ｋｊ（ｋ＝０〜２、ｊ＝３〜５）はポリゴンｋのジオモーフィング後の３つの頂点情報を示すインデックスである。

次に、入力アセンブリ部１は、各ポリゴンについて、６つのインデックスが指す頂点情報を参照して集め、それぞれを頂点処理部２に出力する。図７は、図６の情報を入力した場合に出力される情報を示している。
なお、入力アセンブリ部１の動作は、図３で示される一般的なＧＰＵの処理フローに記述した入力アセンブリと同様であるが、頂点情報を３つずつ集める通常のポリゴン描画処理とは異なり、頂点情報を６つずつ集める。一般的なＧＰＵでは、入力アセンブリに与えるパラメータによって、集める頂点情報の数を変更できる。

次に、図８を用いて、頂点処理部２の動作について説明する。
頂点処理部２は、入力アセンブリ部１から出力された各頂点情報に対して、適宜必要な処理を実行する。たとえば、ポリゴンモデルが３次元である場合、位置座標を出力画像上の２次元座標へ投影変換する処理や、光源を用いる場合の法線の変換処理などがこれにあたる。図８は、図７の情報を入力した際に出力された情報を示す。同図においてＡ_ｎ’（ｎ＝０〜４）は、Ａ_ｎに対して投影変換などの頂点処理を適用した結果を示している。
これらの処理は情報が局所化されている、すなわち、各頂点に対する処理は、他の頂点の頂点情報を参照しないため、容易に頂点ごとに並列処理することができる。
また、頂点処理部２の動作は、図３に示される一般的なＧＰＵの処理フローに記述した頂点ごとの処理と同様である。

図９を用いて、ポリゴン処理部３の動作について、説明する。
ポリゴン処理部３は、頂点処理部２で６つずつ出力された頂点情報の中で、ジオモーフィング前後に相当する２つの頂点情報を、時刻ｔ（０．０≦ｔ≦１．０）で補間して、出力する。具体的には、ポリゴンｋが持つ頂点情報Ｖ_ｋｊ（ｊ＝０〜６）を入力したとき、
Ｖ_ｋｉ’（ｔ）＝Ｖ_ｋｉ’・（１−ｔ）＋Ｖ_ｋｉ＋３’・ｔ （ｉ＝０〜２）
をポリゴンごとに出力する。図９は、図８の情報を入力した場合に出力される情報を表している。同図において、Ａ_ｍｎ’（ｔ）はＡ_ｍ’とＡ_ｎ’（ｍ，ｎ＝０〜５）を時刻ｔで線形補間した値を表している。

ポリゴン処理部３の動作は、ポリゴンごとに情報が局所化されている、すなわち、各ポリゴンに対する処理は、他のポリゴンの頂点情報を参照しないため、容易にポリゴンごとに並列処理化することができる。
また、ポリゴン処理部３の処理は、図３に示される一般的なＧＰＵの処理フローに記述したポリゴンごとの処理を、ジオメトリシェーダとしてプログラムすることで実現できる。

ラスタライズ部４の動作について説明する。
ラスタライズ部４では、出力画像上のピクセルのうち、ポリゴン処理部３から出力された各ポリゴンを構成する３頂点で囲まれる領域に含まれるものを検出する。そして、検出された各ピクセルについて、３つの頂点情報をピクセルの位置で線形補間し、ピクセル情報として出力する。
ラスタライズ部４の処理は、図３に示した一般的なＧＰＵでの描画フローのラスタライズに相当し、その処理内容も同様であるため、詳細は省略する。

ピクセル処理部５の動作について説明する。
ピクセル処理部５は、ピクセル処理部５から出力された各ピクセル情報を用い、ピクセルごとに適宜必要な処理を実行する。本処理は、たとえば、ピクセル情報やテクスチャメモリ８から取り出したテクスチャの色情報を元に、出力画像のピクセルに割り当てる色を算出し、出力画像メモリ９内にある出力画像に書き出す。
ピクセル処理部５の処理は、図３に示した一般的なＧＰＵでの描画フローにおけるピクセルごとの処理に相当し、その処理内容も同様であるため、詳細は省略する。

出力部６の動作について説明する。
出力部６では、ピクセル処理部５が全ての処理を終了した後、出力画像メモリ９に格納された出力画像を画像表示装置１０に出力する。

なお、各ポリゴンは３角形ポリゴンとして説明したが、４角形ポリゴンなどの多角形ポリゴンであってもよく、入力アセンブリ部１において、ポリゴンの角数の２倍の頂点情報を集め、以下同様の処理を実施すればよい。

このように、実施の形態１では、頂点メモリ７に格納したモーフィング前後のポリゴンが持つ頂点情報を重複無く記録し、インデックスで指定する形で表現しているため、記録するデータ量を少なくジオモーフィング処理を実行できる。また、ジオモーフィングの補間処理を実行するポリゴン処理部３では、ポリゴンごとに情報が局所化されているため、並列化により補間処理を容易に高速化できる。さらに、各処理部は一般的なＧＰＵでの処理フローに則った形で動作するため、ＧＰＵ上で動作させることができ、安価に実現することができる。

以上説明したように、実施の形態１のジオモーフィング装置によれば、ジオモーフィング前後で使用される頂点を表す情報を、重複無く記録した頂点情報と、各ポリゴンのジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、インデックス情報を用いて各ポリゴンのジオモーフィング前後で使用される頂点情報を出力する入力アセンブリ手段と、各ポリゴンの頂点情報に対して予め定められた頂点に関する処理を施す頂点処理手段と、頂点処理後の頂点情報を時刻に応じて補間してポリゴンごとに出力するポリゴン処理手段と、出力画像内において、ポリゴン処理手段が出力する各ポリゴンに含まれるピクセルを検出し、検出された各ピクセルの位置に応じて、ポリゴンの頂点情報を補間したピクセル情報として出力するラスタライズ手段と、ラスタライズ手段が出力するピクセル情報を用いて、対応する出力画像の各ピクセルの色を決定するピクセル処理手段と、出力画像を画像表示装置に出力する出力手段を備えたので、高速かつ省メモリなジオモーフィングを安価に実現することのできるジオモーフィング装置を得ることができる。

また、実施の形態１のジオモーフィング装置によれば、入力アセンブリ手段は、各ポリゴンの頂点数の２倍の数の頂点情報を集めて頂点処理手段に出力するようにしたので、高速かつ省メモリなジオモーフィングを安価に実現することができる。

また、実施の形態１のジオモーフィング装置によれば、頂点処理手段は、入力された各頂点情報に対して実行する処理を、頂点ごとに並列して施すようにしたので、高速かつ省メモリなジオモーフィングを安価に実現することができる。

また、実施の形態１のジオモーフィング装置によれば、ポリゴン処理手段は、ポリゴンを構成する各頂点のジオモーフィング前後の頂点情報を時刻に応じて線形補間して出力するようにしたので、高速かつ省メモリなジオモーフィングを安価に実現することができる。

また、実施の形態１のジオモーフィング装置によれば、ポリゴン処理手段は、入力された各頂点情報に対して実行する補間処理を、ポリゴンごとに並列して実行するようにしたので、高速かつ省メモリなジオモーフィングを安価に実現することができる。

実施の形態２．
実施の形態１は、あるポリゴンモデルを異なるポリゴンモデルにジオモーフィングさせるものであるが、本発明では、ポリゴンモデルを複数の段階でジオモーフィングさせる際に、より効率的に情報を保持して実施することができる。実施の形態２では、あるポリゴンモデルを第１段階のジオモーフィングで異なるポリゴンモデルに変形し、さらに、第１段階のジオモーフィング後のモデルを第２段階のジオモーフィングでさらに変形させる例について示す。

実施の形態２におけるジオモーフィング装置の図面上の構成は、実施の形態１と同様であるため、図５を用いて説明する。
実施の形態２における入力アセンブリ部１は、頂点メモリ７より、複数の段階のジオモーフィング前後で共通して使用される頂点情報と、各ポリゴンの複数の段階におけるジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、インデックス情報を用いて各ポリゴンの複数の段階におけるジオモーフィング前後で使用される頂点情報を出力する。頂点処理部２は、入力アセンブリ部１から出力された各ポリゴンの複数の段階における頂点情報に対して予め定められた頂点に関する処理を施す。これ以外のポリゴン処理部３〜画像表示装置１０については実施の形態１と同様であるため、ここでの説明は省略する。

次に、図１０および図１１を用いて、実施の形態２の動作について説明する。
図１０は、２段階のジオモーフィングの例を示している。同図（ａ）（ｃ）は、第１段階のジオモーフィング前後のポリゴンモデル（ポリゴンモデル０、１とする）を表しており、同図（ｂ）は第１段階のジオモーフィング中のポリゴンモデルを示している。また、同図（ｄ）（ｆ）は、第２段階のジオモーフィング前後のポリゴンモデル（ポリゴンモデル２，３とする）を表し、同図（ｅ）は、第２段階のジオモーフィング中のポリゴンモデルを示している。

図１１は、図１０で示す２段階のジオモーフィングを実現するために使用される情報を示している。図中、（ａ）は共通で使用する頂点情報、（ｂ）は第１段階のジオモーフィングで使用するインデックス情報、（ｃ）は第２段階のジオモーフィングで使用するインデックス情報を示している。（ａ）において、Ｖ_ｎ（ｎ＝０〜５）は、ポリゴンモデル０〜３の頂点情報を、重複無く記録したものである。また、（ｂ）において、Ｉ_ｋｊ（ｋ＝０〜２、ｊ＝０〜２）は、ポリゴンモデル０のポリゴンｋを構成する３頂点の頂点情報を指すインデックスを表し、Ｉ_ｋｊ（ｋ＝０〜２、ｊ＝３〜５）は、ポリゴンモデル１のポリゴンｋを構成する３頂点の頂点情報を指すインデックスを表している。同様に、（ｃ）におけるＩ_ｋｊ（ｋ＝１〜２、ｊ＝０〜５）は、ポリゴンモデル２と３のポリゴンｋを構成する各頂点を指すインデックスを表している。

実施の形態２では、図１１（ａ），（ｂ）に示す頂点情報およびインデックス情報を入力アセンブリ部１に入力し、実施の形態１と同様の処理を実施することで、図１０に示す第１段階のジオモーフィングを実現できる。
次に、図１１（ａ），（ｃ）に示す頂点情報およびインデックス情報を入力アセンブリ部１に入力し、実施の形態１と同様の処理を実施することで、図１０における第２段階のジオモーフィングを実現できる。ここで、ポリゴンモデル１と２は異なるインデックス情報からなるが、描画結果は等しいため、第１のモーフィング後、スムーズに第２のモーフィングを実行することができる。

なお、実施の形態２では２段階のジオモーフィングについて説明したが、任意の段階のジオモーフィングを実施する際においても、全段階で使用される頂点情報を重複無く記録したものと、各段階用のインデックス情報を用意することで、同様に各段階のジオモーフィングを実施することができる。

このように、本発明に係る実施の形態２では、複数の段階のジオモーフィング前後で共通して使用される頂点情報と、各ポリゴンの複数の段階におけるジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、前記インデックス情報を用いて各ポリゴンの複数の段階におけるジオモーフィング前後で使用される頂点情報を出力する入力アセンブリ手段と、各ポリゴンの複数の段階における頂点情報に対して予め定められた頂点に関する処理を施す頂点処理手段と、頂点処理後の頂点情報を時刻に応じて補間してポリゴンごとに出力するポリゴン処理手段と、出力画像内において、ポリゴン処理手段が出力する各ポリゴンに含まれるピクセルを検出し、検出された各ピクセルの位置に応じて、ポリゴンの頂点情報を補間したピクセル情報として出力するラスタライズ手段と、ラスタライズ手段が出力するピクセル情報を用いて、対応する出力画像の各ピクセルの色を決定するピクセル処理手段と、出力画像を画像表示装置に出力する出力手段を備えたので、複数の段階のジオモーフィングを実施する際において、全ジオモーフィング前後の頂点情報を重複無く記録して利用できるため、頂点情報を記録するメモリを少なくできる。

なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。

以上のように、この発明に係るジオモーフィング装置は、あるポリゴンモデルの各頂点情報を徐々に変化させることで、スムーズに異なるポリゴンモデルに置き換えるジオモーフィングを行う構成に関するものであり、コンピュータグラフィックスで処理する画像処理装置等に用いるのに適している。

１ 入力アセンブリ部、２ 頂点処理部、３ ポリゴン処理部、４ ラスタライズ部、５ ピクセル処理部、６ 出力部、７ 頂点メモリ、８ テクスチャメモリ、９ 出力画像メモリ、１０ 画像表示装置。

Claims (6)

1. ジオモーフィング前後で使用される頂点を表す情報を、重複無く記録した頂点情報と、各ポリゴンのジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、前記インデックス情報を用いて前記各ポリゴンのジオモーフィング前後で使用される頂点情報を出力する入力アセンブリ手段と、
   前記各ポリゴンの頂点情報に対して予め定められた頂点に関する処理を施す頂点処理手段と、
   前記頂点処理後の頂点情報を時刻に応じて補間してポリゴンごとに出力するポリゴン処理手段と、
   出力画像内において、前記ポリゴン処理手段が出力する各ポリゴンに含まれるピクセルを検出し、検出された各ピクセルの位置に応じて、ポリゴンの頂点情報を補間したピクセル情報として出力するラスタライズ手段と、
   前記ラスタライズ手段が出力するピクセル情報を用いて、対応する出力画像の各ピクセルの色を決定するピクセル処理手段と、
   前記出力画像を画像表示装置に出力する出力手段を備えたジオモーフィング装置。
2. 入力アセンブリ手段は、各ポリゴンの頂点数の２倍の数の頂点情報を集めて頂点処理手段に出力することを特徴とした請求項１記載のジオモーフィング装置。
3. 頂点処理手段は、入力された各頂点情報に対して実行する処理を、頂点ごとに並列して施すことを特徴とした請求項１記載のジオモーフィング装置。
4. ポリゴン処理手段は、ポリゴンを構成する各頂点のジオモーフィング前後の頂点情報を時刻に応じて線形補間して出力することを特徴とする請求項１記載のジオモーフィング装置。
5. ポリゴン処理手段は、入力された各頂点情報に対して実行する補間処理を、ポリゴンごとに並列して実行することを特徴とする請求項１記載のジオモーフィング装置。
6. 複数の段階のジオモーフィング前後で共通して使用される頂点情報と、各ポリゴンの複数の段階におけるジオモーフィング前後で使用されるインデックス情報とを入力として受け取り、前記インデックス情報を用いて前記各ポリゴンの複数の段階におけるジオモーフィング前後で使用される頂点情報を出力する入力アセンブリ手段と、
   前記各ポリゴンの複数の段階における頂点情報に対して予め定められた頂点に関する処理を施す頂点処理手段と、
   前記頂点処理後の頂点情報を時刻に応じて補間してポリゴンごとに出力するポリゴン処理手段と、
   出力画像内において、前記ポリゴン処理手段が出力する各ポリゴンに含まれるピクセルを検出し、検出された各ピクセルの位置に応じて、ポリゴンの頂点情報を補間したピクセル情報として出力するラスタライズ手段と、
   前記ラスタライズ手段が出力するピクセル情報を用いて、対応する出力画像の各ピクセルの色を決定するピクセル処理手段と、
   前記出力画像を画像表示装置に出力する出力手段を備えたジオモーフィング装置。

Images