(57)【要約】【課題】グラフィカル・ディスプレイで使用するために三角形メッシュをレンダリングする。【解決手段】三角形メッシュ１５０は、三角形形状グラフィックス図形要素１５５により構成される。三角形形状グラフィックス図形要素１５５は、細分割された三角形形状を表す。各三角形形状グラフィックス図形要素１５５は、隣接する三角形形状グラフィックス図形要素１５５と、定められた頂点を共有する。これらの共有された頂点は、三角形形状グラフィックス図形要素１５５をレンダリングするために送出され、使用される。【選択図】図１Ａ
2004103021.tif 000002
【特許請求の範囲】
【請求項１】
　三角形メッシュに関連するビデオ情報を使用する方法であって、
　最初の列の、複数の隣接する三角形形状図形要素を取得するステップを含み、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点の両方をキャッシュするステップを含み、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きするステップを含み、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成するステップを含む方法。
【請求項２】
　前記三角形メッシュをレンダリングするステップを更に含む請求項１に記載の方法。
【請求項３】
　前記取得するステップは、三角形形状を三角形図形要素に細分割するステップを更に含む請求項１に記載の方法。
【請求項４】
　前記細分割するステップは、ほぼ等しい２等分部分を作成することを含む請求項３に記載の方法。
【請求項５】
　前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む請求項３に記載の方法。
【請求項６】
　ディスプレイ情報を送出する方法であって、
　三角形形状を三角形図形要素に細分割するステップと、
　複数の三角形図形要素から三角形メッシュをレンダリングするステップとを含む方法。
【請求項７】
　前記細分割するステップは、ほぼ等しい２等分を繰り返して実行することを含む請求項６に記載の方法。
【請求項８】
　前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む請求項６に記載の方法。
【請求項９】
　前記細分割するステップは、細分割部分を更なる細分割部分に更に分割し、頂点キャッシュの最大受け入れ容量を超えない請求項６に記載の方法。
【請求項１０】
　少なくとも１つの下部頂点および少なくとも１つの上部頂点を有する、複数のグラフィックス三角形図形要素により構成される三角形メッシュを送出してレンダリングする装置であって、
　複数の隣接するグラフィックス三角形図形要素を取得するために使用できるグラフィックス・プロセッサと、
　各三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点の両方をキャッシュするために使用でき、各グラフィックス三角形図形要素の少なくとも１つの下部頂点を、各三角形図形要素の少なくとも１つの上部頂点で上書きするために更に使用でき、次の上位列の三角形図形要素の少なくとも１つの新しい上部頂点をキャッシュするために更に使用できるディスプレイ装置とを備える装置。
【請求項１１】
　前記グラフィックス・プロセッサは、三角形形状を三角形図形要素に細分割し、それによって三角形メッシュを作成するために使用できる請求項１０に記載の装置。
【請求項１２】
　前記細分割することは、ほぼ等しい２等分部分を作成することを含む請求項１１に記載の装置。
【請求項１３】
　前記細分割することは、ほぼ等しいｎ等分部分を作成することを含む請求項１１に記載の装置。
【請求項１４】
　三角形メッシュの送出およびレンダリングのプロトコルを使用する方法であって、
　ある列の上部頂点を受け取ると１つの三角形図形要素をレンダリングする第１のステップを含み、前記列の上部頂点は、前記列の最後の頂点でなく、
　ある列の最後の上部頂点を受け取ると２つの三角形図形要素をレンダリングする第２のステップを含み、
　頂点の列を受け取った後にメッシュ幅を減少させるステップを含む方法。
【請求項１５】
　前記レンダリングする第１のステップは、三角形メッシュを作成するために拡張できる三角形図形要素を使用する請求項１４に記載の方法。
【請求項１６】
　前記細分割するステップは、送出され、レンダリングされる１つの形状を、細分割部分に分割する請求項１４に記載の方法。
【請求項１７】
　前記細分割するステップは、ほぼ等しい２等分部分を作成することを含む請求項１６に記載の方法。
【請求項１８】
　前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む請求項１６に記載の方法。
【請求項１９】
　三角形メッシュに関連するビデオ情報を使用するコンピュータ・プログラムを記録した、コンピュータ可読記録媒体であって、
　前記コンピュータ・プログラムは、
　最初の列の、複数の隣接する三角形形状図形要素を取得する機能を備え、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方をキャッシュする機能と、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きする機能と、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成する機能と、
をコンピュータに実現させる記録媒体。
【請求項２０】
　コンピュータ・プログラムを含み、三角形メッシュに関連するビデオ情報を使用するプロセッサであって、
　前記コンピュータ・プログラムは、
　最初の列の、複数の隣接する三角形形状図形要素を取得するコンピュータ・コードを備え、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方をキャッシュするコンピュータ・コードを備え、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きするコンピュータ・コードを備え、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成するコンピュータ・コードを備える、
三角形メッシュに関連するビデオ情報を使用するプロセッサ。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、一般にグラフィックスに関し、特に、三角形形状グラフィックス図形要素からレンダリングされる三角形形状のメッシュに関する。
【背景技術】
【０００２】
　コンピュータ・グラフィックスでは、種々のグラフィカル形状が、グラフィックス図形要素として知られる、基礎となるグラフィクなビルディング・ブロックの使用によって作成され、レンダリングされる。１つの広く用いられるグラフィックス図形要素は、三角形グラフィックス図形要素である。三角形図形要素は、集合して三角形ストリップにすることができる。三角形ストリップは、上向きと下向きの両方の、互い違いの頂部の向きで一緒に集合した１列の三角形図形要素により構成される。三角形ストリップは、単一の三角形（すなわち“３頂点”三角形ストリップ），単一の四辺形（すなわち“４頂点”三角形ストリップ）または複数の、垂直に集合した三角形ストリップにより構成される長方形格子を表すことができるので、一般にコンピュータ・グラフィック操作のフレキシブルなユニットである。長方形格子は、一般に、複数列の三角形ストリップの長方形２次元集合として定められ、そこでは、内部頂点は、送出の際に重複して送出される。
【０００３】
　三角形ストリップを使用することは、単一の列を作成するための三角形図形要素の大きな集合の送出およびレンダリングについてはデータ利用効率をかなり良くすることができる。これは、三角形ストリップでは、グラフィカル三角形形状図形要素当たりの頂点の数が１対１の比に近づき、それによって、三角形ストリップをレンダリングする（すなわち、グラフィック的に再作成およびディスプレイする）ために最小数の頂点の送出を必要とするためである。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
　しかしながら、長方形格子をレンダリングするために三角形ストリップを使用することは、非効率を伴う。一般に、非効率は、長方形格子の内部にある各列の頂点を重複して送出しなければならないためである。例えば、２４個の等辺三角形（３列単位の１列当たり８個の三角形）からなる長方形格子は、実際には、レンダリングされるために３０個のストリップ頂点を必要とする。
【０００５】
　細分割面、すなわち、与えられた形状を構成要素の下位形状に分割するグラフィカル方法は、グラフィックスでは更に広く用いられるようになっている。しかしながら、細分割は、特に三角形ストリップ・データが発生するときに、データ転送オーバーヘッドに関して著しく非効率である。これは、一般に、長方形格子と同様に、内部列頂点が重複して送出されるためである。極限では（すなわち、細分割レベルが無限大に近づくところでは）、効率は５０％に近づく。
【０００６】
　グラフィカル・デザインに対する他の方法は、内部列頂点が重複して送出される必要がないように基礎となるグラフィカル図形要素を直接にサポートすることである。この方法は、メッシュ、例えば長方形メッシュを作成する。長方形メッシュは、一般に、グラフィックス図形要素の長方形集合として定められ、グラフィックス図形要素の長方形集合は、複数の三角形ストリップの２次元集合のために生じない。
【０００７】
　長方形メッシュを作成する１つの知られた方法では、レンダラーは、与えられた列の集合された三角形形状または四辺形形状の図形要素の、前の両方の列の頂点をキャッシュする。次に、次の列の集合された三角形形状または四辺形形状の図形要素のために両方の列の頂点を受け取る代わりに、レンダラーは、次の列の集合された三角形形状または四辺形形状の図形要素のために上部列の頂点を受け取るのみであり、それによって長方形メッシュを描くために必要な送出情報を低減し、効率を上げている。長方形メッシュをレンダリングすることは、図形要素ストリップの集合によって作成される長方形格子をレンダリングすることよりもより効率的である。
【０００８】
　しかしながら、プロセッサの性能は、メモリおよびバスの性能より優れているが、同時に、細分割面の使用は、より高いスループットの要求を増大させた。したがって、現在の方法の欠点を克服する細分割された三角形をレンダリングするためにはグラフィックス図形要素を使用する必要がある。
【課題を解決するための手段】
【０００９】
　本発明は、三角形メッシュに関連したビデオ情報を使用する。本発明は、最初の列の、複数の隣接する三角形状図形要素を取得する。各三角形状図形要素は、少なくとも１つの下部頂点および少なくとも１つの上部頂点の両方を有するとして定められる。最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点および少なくとも１つの上部頂点は、キャッシュされる。選択された三角形図形要素の少なくとも１つの下部頂点は、選択された三角形図形要素の少なくとも１つの上部頂点で上書きされる。次の列の、選択された三角形図形要素の１以上の新しい上部頂点は、キャッシュされ、そのことによって三角形いメッシュを発生する。
【発明を実施するための最良の形態】
【００１０】
　以下の説明においては、本発明を十分に理解できるようにするために、多くの具体的な説明が成されている。しかしながら、当業者は、そのような具体的な説明が無くても本発明が実施できることを認識するであろう。不必要な説明により本発明を不明瞭にしないようにするために、他の例では、周知の要素は、概念図またはブロック図の形態で示されている。さらに、大部分にとって、ネットワーク通信、電気−磁気信号技術等に関する説明は、そのような説明が、本発明の完全な理解の取得するために必要であるとは考えられず、当業者の理解の範囲内にあると考えられるために、省略される。
【００１１】
　他の方法が示されない限り、ここに記述される全ての機能は、ハードウエアとソフトウエアのいずれか、またはこれらの組み合わせにより実行できることが更に注目される。好ましい実施例では、しかしながら、他の方法が示されない限り、その機能は、コード、例えば、そのような機能を実行するためにコード化されたコンピュータ・プログラム・コード、ソフトウエアおよび／または集積回路に従って、プロセッサ、例えばコンピュータまたは電子データ・プロセッサにより実行される。更に好ましい実施例では、コンピュータ・プログラムは、コンピュータ・プログラム・プロダクト、例えばフロッピー（登録商標）ディスクやコンパクト・ディスク、または他のストレージ装置にまたはその内部に組み込まれる。
【００１２】
　図１Ａを参照すると、三角形形状１０５に細分割された、例示的な３次元形状の八面体１００が示されており、三角形形状は、八面体１００の１つの三角形ベースである。八面体１００は、更に三角形メッシュ１５０に細分割されている。三角形メッシュ１５０は、三角形図形要素１５５に細分割されている。したがって、三角形形状１０５は、また、三角形メッシュ１５０により構成される。１つの固有な組の定められた頂点の頂点要素は、他の三角形図形要素１５５と共有されるが、各三角形図形要素１５５は、それ自身の固有な組の定められた頂点を有する。
【００１３】
　一般に、三角形形状１０５の細分割は、与えられた形状、例えば三角形形状の作成または生成（すなわち、数値計算）およびより正確な描写（すなわち、最終ディスプレイ）を、より効果的に可能にする。有用な１つの細分割単位は、三角形図形要素である。言いかえれば、与えられた形状、例えば三角形形状１０５は、構成する要素、例えば三角形図形要素１５５に最終的に細分割される。三角形図形要素１５５への三角形形状１０５の最終的な細分割は、グラフィック・システムにおける極めて有用な１つの方法である。
【００１４】
　図１Ａでは、三角形形状１０５の三角形図形要素１５５は、互いに関連して定められ、三角形メッシュ１５０を構成する。一般に、図１Ａでは、各三角形メッシュ１５０は、三角形形状１０５の細分割と、この細分割の三角形図形要素１５５への更なる細分割との両方により生じる。したがって、三角形形状１０５は、三角形図形要素１５５および三角形メッシュ１５０により構成されるので、三角形形状１０５もまた、１つの三角形メッシュである。
【００１５】
　種々の三角形図形要素１５５のその構成する固有な頂点を有する、三角形形状１０５は、マイクロチップまたは何らかの他のグラフィックス計算装置で一般に生成される。次に、どの固有な頂点も、レンダリングのためにビデオ・ディスプレイ装置に送出される。三角形図形要素１５５の固有な頂点は、グラフィカル図形要素をレンダリングするために取得される頂点として一般に定められるが、これらの頂点は、送出の際に重複されない。固有な頂点は、ビデオ・ディスプレイ装置によって受け取られ、三角形メッシュ１５０のレンダリングに使用される。
【００１６】
　１つの実施例では、ディスプレイ装置での三角形メッシュ１５０のレンダリングは、三角形ストリップの最下部列の頂点の送出、次に上部列の頂点の送出により実行される。三角形図形要素は、最上部頂点が受け取られるまでレンダリングされない。他の実施例では、三角形メッシュ１５０のレンダリングは、三角形グラフィックス図形要素１５５の最初の列の上部頂点と下部頂点との両方を送出することにより一般に行われる。これらの送出は、グラフィックス計算機またはプロセッサから行われ、次にローカル・ストレージ・センター、例えばビデオ装置の頂点キャッシュに頂点を格納する。ビデオ装置は、隣接する三角形図形要素１５５の最初の列をレンダリングする。次に、ビデオ・バッファは、グラフィカル図形要素１５５の最初の列のキャッシュされた固有な下部頂点を、グラフィカル図形要素１５５の最初の列のキャッシュされた固有な上部頂点で上書きする。これは、グラフィカル図形要素１５５の次の列をレンダリングするために使用できる新しい固有な組の下部頂点を作成する。上書きを使用することは、グラフィックス計算装置とディスプレイ装置との間において、列の間で共通である頂点の送出の実質的重複の必要性を無くす。
【００１７】
　次に、グラフィックス計算装置は、三角形メッシュ１５０の三角形図形要素１５５の次の列の上部の固有な頂点をビデオ装置に送る。ビデオ・ディスプレイ装置は、新しい列をレンダリングする。その処理は、三角形形状の頂部に達するまで続き、この最後の固有な頂点が、頂部三角形図形要素１５５のために送られる。計算は、より上位の列毎に固有な上位頂点の数を減らすことを考慮に入れて行われる。
【００１８】
　したがって、レンダリングされた三角形形状１０５は、三角形メッシュ１５０により構成される。一般に、レンダリングされた形状は、三角形格子により構成されない。三角形格子は、通常、複数列の三角形ストリップの三角形２次元集合として定められ、内部頂点は、送出の際に重複して送出される。三角形メッシュ１５０は、三角形ストリップの集合によるのではなく、固有な頂点の送出と使用により作成され、およびレンダリングされ、それによって、データ送出の非効率をかなり低減する。
【００１９】
　図１Ｂは、三角形メッシュ１５０を示しており、三角形メッシュ１５０は、更に細分割されて、三角形図形要素１５５により構成される。説明した実施例では、三角形メッシュ１５０は、１６個の三角形図形要素１５５により構成される。三角形グラフィックス図形要素は、１から１６までの番号を付けて示されており、４列に配列されている。１番目の列は、三角形図形要素１〜７により構成される。２番目の列は、三角形図形要素８〜１２により構成される。３番目の列は、三角形図形要素１３〜１５により構成される。最後に、４番目の列は、三角形図形要素１６により構成される。４列により構成されるとして示されているが、当業者は、更に他の実施例では、三角形メッシュ１５０が、４列よりも大きい列の三角形図形要素１５５により構成できることを理解するであろう。
【００２０】
　各列の中では、選択された列の中の最初の三角形図形要素１５５と最後の三角形図形要素１５５の下部は、三角形メッシュ１５０の最下部の方に向けられている。残りの三角形図形要素は、方向を交互に変えている。言いかえれば、頂部が三角形メッシュ１５０の最上部の方に向けられている三角形図形要素“１”に接触して、頂部が三角形メッシュ１５０の最下部の方に向けられている三角形図形要素“２”があり、以下同様に続く。この交互は、列毎に、最後の三角形図形要素に達するまで続き、そこでは、最後の三角形図形要素の頂部は、三角形メッシュ１５０の頂部に方向が向けられている。
【００２１】
　列１の三角形図形要素“１”〜“７”は、これらと関連した頂点を有する。列１の三角形図形要素“１”は、下部頂点“１”および“２”と上部頂点“６”によって定められる。列１の三角形図形要素“２”は、下部頂点“２”と上部頂点“６”および“７”によって定められる。列１の三角形図形要素“３”は、下部頂点“２”および“３”と上部頂点“７”によって定められ、以下同様に続く。
【００２２】
　三角形メッシュ１５０では、列１の三角形グラフィックス図形要素の上部頂点は、列２の三角形図形要素の下部頂点として定められる。例えば、列１の三角形図形要素“１”の上部頂点である頂点“６”および列１の三角形図形要素“３”の上部頂点である頂点“７”は、列２の三角形図形要素“８”の下部頂点として定められる。列１の三角形図形要素“３”の上部頂点である頂点“７”および列１の三角形図形要素“５”の上部頂点である頂点“８”は、列２の三角形図形要素“１０”の下部頂点として定められる。列１の三角形図形要素“３”の上部頂点である頂点“７”は、また、列２の三角形図形要素“９”の下部頂点として定められる。前の列の上部頂点を次の列の下部頂点として再び定めることは、最後の列の三角形図形要素の上部頂点を定めるまで続けられる。示された実施例では、これは三角形図形要素“１６”である。
【００２３】
　三角形メッシュ１５０の中では、上位列（例えば、列３）の各三角形図形要素の下部頂点は、低順位列（例えば、列２）の三角形図形要素の上部頂点の関数として定められる。したがって、三角形メッシュ１５０は、固有な頂点のみの送出でレンダリングすることができる。三角形メッシュを構成するための固有な頂点のみの使用は、複数の三角形ストリップの垂直な集合から形状および大きさが同じである三角形格子を組み立てるために必要な頂点の数よりも少ない数の頂点の送出を必要とする。
【００２４】
　複数の三角形ストリップにより組み立てられる三角形格子をレンダリングするには、固有でない頂点が必要である。これは、三角形格子を作成する、集合した三角形ストリップの各列が、三角形格子の連続した三角形ストリップとは無関係に定められるからであり、したがって、無関係に定めるために三角形メッシュのときよりも多くの頂点を必要とする。
【００２５】
　三角形メッシュ１５０と三角形格子との効率の比較が、次の表に示されている。レベルは、実行される２等分の数として一般に定められる。すなわち、レベル“０”は１つの三角形であり、レベル“１”は２等分三角形であり、レベル“２”は、各２等分部分がさらに２等分された２等分三角形であり、以下同様に続く。代替レベルは、一般に、与えられた数と同一の細分割部分に細分割された三角形として定められる。言いかえれば、０の代替レベルは、１つの三角形を表し、１の代替レベルは、細分割された２等分三角形を表し、２の代替レベルは、細分割された３等分三角形を表し、以下同様に続く。言いかえれば、代替レベルは、１つの三角形をｎ分割（ｎ等分）部分、例えば、２等分部分，３等分部分等に細分割することを含む。
【００２６】
　“固有なメッシュ頂点”は、細分割された三角形メッシュを組み立てるために必要な頂点の数として一般に定められ、“三角形ストリップ頂点”は、細分割された三角形格子を三角形ストリップから組み立てるために必要な頂点の数として一般に定められる。“効率”は、三角形形状を作成するために三角形メッシュの固有な頂点を使用することに対する、三角形形状を組み立てるために三角形ストリップ頂点を使用することの効率の比較である。
【００２７】
【表１】
2004103021.tif 000003
【００２８】
　したがって、三角形形状を、三角形メッシュを作成する固有な頂点でレンダリングすることは、三角形格子を作成するストリップ頂点でレンダリングすることよりも一般に効率的である。
【００２９】
　図２には、三角形メッシュ１５０を作成し、レンダリングするための方法２００が示されている。一般に、方法２００は、三角形形状１０５の細分割を表すグラフィックス図形要素の頂点を計算する。方法２００では、細分割は、三角形図形要素により構成される。次に、方法２００は、ビデオ装置に固有な頂点を送出する。ビデオ装置は、三角形グラフィックス図形要素を三角形メッシュとしてレンダリングする。
【００３０】
　ステップ２１０では、グラフィックス・プロセッサは、細分割された三角形領域１０５の固有な頂点座標を計算して取得する。三角形領域１０５は、次に、三角形グラフィックス図形要素に細分割され、三角形メッシュを作成する。１つの実施例において、細分割することは、２等分を含む。当業者によって理解されるように、他の細分割部分に小区分する方式は、本発明の範囲内にある。
【００３１】
　ステップ２２０では、グラフィックス・プロセッサは、選択された列のための複数の固有な頂点をビデオ・ディスプレイへ送出する。送出される固有な頂点が最下部列の下部頂点を含むならば、最初の列の上部および下部の両方の頂点が送出される。そこでは、まず、全ての下部頂点が送出され、次に、全ての上部頂点が送出される。送出される頂点が最下部列の下部頂点を含まないならば、その列の上部頂点のみが送出される。
【００３２】
　ステップ２３０では、ビデオ装置は、ステップ２１０で取得され、ステップ２２０で送出された三角形図形要素の頂点の値をキャッシュする。そこでは、まず、全ての下部頂点が送出され、次に、全ての上部頂点が送出される。送出される頂点が最下部列の下部頂点を含むならば、上部および下部の両方の頂点がステップ２３０でキャシュされる。受け取った頂点が最下部列の下部頂点を含まないならば、その列の上部頂点のみが、ステップ２２０で送出され、ステップ２３０で受け取られ、キャッシュされる。
【００３３】
　ステップ２４０では、ビデオ装置は、１つのまたは複数の三角形図形要素１５５をレンダリングする。１つの実施例では、ビデオ装置によって実行されるレンダリング処理は、三角形図形要素１５５をライティング，シェーディングおよびテクスチャ／変位マッピングするステップを更に含む。
【００３４】
　ステップ２５０では、レンダリングするグラフィカル・オブジェクトが終了するならば、すなわち、頂部三角形図形要素の頂部頂点が受け取られたならば、次に、停止ステップ２７５が実行される。言いかえれば、三角形メッシュ１５０は、レンダリングされている。頂部三角形図形要素の頂部頂点が依然として受け取られなかったならば、ステップ２６０が実行される。
【００３５】
　ステップ２６０では、ビデオ・ディスプレイは、以前に送出された列の下部頂点の値を、以前に送出された列の上部頂点の値で上書きする。したがって、以前の列の上部頂点は、次の列の下部頂点となる。ステップ２７０では、送出される次の列がインクリメントされる（例えば、列２から列３になる）。ステップ２２０では、グラフィックス・プロセッサは、この新しい列の上部頂点を送出し、以下同様に続く。
【００３６】
　図３には、ビデオ装置により三角形メッシュ１５０をレンダリングするための“Ｃ”疑似コード・サブルーチンｄｒａｗＴｒｉａｎｇｕａｌａｒＭｅｓｈ（　）が開示されている。一般に、ＭＡＸ＿ＭＥＳＨ＿ＷＩＤＴＨ変数は、細分割された三角形、例えば、三角形メッシュ１５０の最下部列における頂点の最大値に等しい。図３では、ＭＡＸ＿ＭＥＳＨ＿ＷＩＤＴＨは、最大許容“幅”パラメータである。
【００３７】
　一般に、ｒｅｎｄｅｒＴｒｉａｎｇｌｅ（　）は、呼び出され、受け取った各頂点に関して０，１または２三角形図形要素をレンダリングする。ゼロ三角形図形要素は、最初の（“幅”）列の頂点に関してレンダリングされる。１つの三角形図形要素は、各列の最初の頂点に関してレンダリングされる。２つの三角形図形要素は、後続の各頂点に関してレンダリングされる。サブルーチンｒｅｎｄｅｒＴｒｉａｎｇｌｅ（　）は、また、上位列の三角形図形要素をレンダリングする。これは、単一の三角形図形要素により構成される最も上位の列まで続く。当業者は、“Ｃ”疑似コードの使用と適用を理解する。したがって、“Ｃ”疑似コードは、詳細に記述しない。
【００３８】
　本発明が、多くの形態および実施例をとることができることは、理解される。したがって、本発明の趣旨または範囲を逸脱することなく、前述したものに種々の変形を行うことができる。
【００３９】
　本発明がこのように、その好ましい実施例のいくつかを参照して記述されたので、開示された実施例が、事実上制限するよりもむしろ一例であり、広範囲の変形、修正、変更および置き換えが、前述した開示に意図され、いくつかの例において、本発明のいくつかの特徴が、他の特徴の対応する使用なしに使用できることが注目される。
【００４０】
　まとめとして、本発明の構成に関して以下の事項を開示する。
（１）三角形メッシュに関連するビデオ情報を使用する方法であって、
　最初の列の、複数の隣接する三角形形状図形要素を取得するステップを含み、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点の両方をキャッシュするステップを含み、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きするステップを含み、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成するステップを含む方法。
（２）前記三角形メッシュをレンダリングするステップを更に含む上記（１）に記載の方法。
（３）前記取得するステップは、三角形形状を三角形図形要素に細分割するステップを更に含む上記（１）に記載の方法。
（４）前記細分割するステップは、ほぼ等しい２等分部分を作成することを含む上記（３）に記載の方法。
（５）前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む上記（３）に記載の方法。
（６）ディスプレイ情報を送出する方法であって、
　三角形形状を三角形図形要素に細分割するステップと、
　複数の三角形図形要素から三角形メッシュをレンダリングするステップとを含む方法。
（７）前記細分割するステップは、ほぼ等しい２等分を繰り返して実行することを含む上記（６）に記載の方法。
（８）前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む上記（６）に記載の方法。
（９）前記細分割するステップは、細分割部分を更なる細分割部分に更に分割し、頂点キャッシュの最大受け入れ容量を超えない上記（６）に記載の方法。
（１０）少なくとも１つの下部頂点および少なくとも１つの上部頂点を有する、複数のグラフィックス三角形図形要素により構成される三角形メッシュを送出してレンダリングする装置であって、
　複数の隣接するグラフィックス三角形図形要素を取得するために使用できるグラフィックス・プロセッサと、
　各三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点の両方をキャッシュするために使用でき、各グラフィックス三角形図形要素の少なくとも１つの下部頂点を、各三角形図形要素の少なくとも１つの上部頂点で上書きするために更に使用でき、次の上位列の三角形図形要素の少なくとも１つの新しい上部頂点をキャッシュするために更に使用できるディスプレイ装置とを備える装置。
（１１）前記グラフィックス・プロセッサは、三角形形状を三角形図形要素に細分割し、それによって三角形メッシュを作成するために使用できる上記（１０）に記載の装置。
（１２）前記細分割することは、ほぼ等しい２等分部分を作成することを含む上記（１１）に記載の装置。
（１３）前記細分割することは、ほぼ等しいｎ等分部分を作成することを含む上記（１１）に記載の装置。
（１４）三角形メッシュの送出およびレンダリングのプロトコルを使用する方法であって、
　ある列の上部頂点を受け取ると１つの三角形図形要素をレンダリングする第１のステップを含み、前記列の上部頂点は、前記列の最後の頂点でなく、
　ある列の最後の上部頂点を受け取ると２つの三角形図形要素をレンダリングする第２のステップを含み、
　頂点の列を受け取った後にメッシュ幅を減少させるステップを含む方法。
（１５）前記レンダリングする第１のステップは、三角形メッシュを作成するために拡張できる三角形図形要素を使用する上記（１４）に記載の方法。
（１６）前記細分割するステップは、送出され、レンダリングされる１つの形状を、細分割部分に分割する上記（１４）に記載の方法。
（１７）前記細分割するステップは、ほぼ等しい２等分部分を作成することを含む上記（１６）に記載の方法。
（１８）前記細分割するステップは、ほぼ等しいｎ等分部分を作成することを含む上記（１６）に記載の方法。
（１９）三角形メッシュに関連するビデオ情報を使用するコンピュータ・プログラムを記録した、コンピュータ可読記録媒体であって、
　前記コンピュータ・プログラムは、
　最初の列の、複数の隣接する三角形形状図形要素を取得する機能を備え、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方をキャッシュする機能と、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きする機能と、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成する機能と、
をコンピュータに実現させる記録媒体。
（２０）コンピュータ・プログラムを含み、三角形メッシュに関連するビデオ情報を使用するプロセッサであって、
　前記コンピュータ・プログラムは、
　最初の列の、複数の隣接する三角形形状図形要素を取得するコンピュータ・コードを備え、各三角形形状図形要素は、少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方を有するものとして定められ、
　最初の列の、選択された三角形図形要素の少なくとも１つの下部頂点と少なくとも１つの上部頂点との両方をキャッシュするコンピュータ・コードを備え、
　選択された三角形図形要素の少なくとも１つの下部頂点を、選択された三角形図形要素の少なくとも１つの上部頂点で上書きするコンピュータ・コードを備え、
　次の列の、選択された三角形図形要素の１つ以上の新しい上部頂点をキャッシュし、それによって三角形メッシュを生成するコンピュータ・コードを備える、
三角形メッシュに関連するビデオ情報を使用するプロセッサ。
【図面の簡単な説明】
【００４１】
【図１Ａ】三角形グラフィックス図形要素に更に細分割されている三角形メッシュを有する３次元形状を示す図である。
【図１Ｂ】三角形グラフィックス図形要素に更に細分割された、より詳細な三角形メッシュを示す図である。
【図２】三角形メッシュに関連付けられたディスプレイ情報を使用し、レンダリングする方法を示す図である。
【図３】ビデオ装置による三角形メッシュのレンダリングに使用できる“Ｃ”疑似コード・サブルーチンｄｒａｗＴｒｉａｎｇｕａｌａｒＭｅｓｈ（　）を示す図である。
【符号の説明】
【００４２】
　１００　八面体
　１０５　三角形形状
　１５０　三角形メッシュ
　１５５　三角形図形要素
【図１Ａ】
2004103021.tif 000004
【図１Ｂ】
2004103021.tif 000005
【図２】
2004103021.tif 000006
【図３】
2004103021.tif 000007