JP2005513655A - 表示用画像を表現するコンピュータグラフィックシステムおよび方法 - Google Patents

表示用画像を表現するコンピュータグラフィックシステムおよび方法 Download PDF

Info

Publication number
JP2005513655A
JP2005513655A JP2003555439A JP2003555439A JP2005513655A JP 2005513655 A JP2005513655 A JP 2005513655A JP 2003555439 A JP2003555439 A JP 2003555439A JP 2003555439 A JP2003555439 A JP 2003555439A JP 2005513655 A JP2005513655 A JP 2005513655A
Authority
JP
Japan
Prior art keywords
mipmap
texture
texture map
mapping
resolution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2003555439A
Other languages
English (en)
Inventor
バルト、ヘー.ベー.バレンブルグ
コルネリス、メインドス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JP2005513655A publication Critical patent/JP2005513655A/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

この発明は、テクスチャマッピングを用いる表示用の画像を表現するためのコンピュータグラフィックスシステムおよび方法に関する。3Dミップマッピングと4Dミップマッピングの有利な結合は、この発明に従って、3Dミップマップフォーマットにテクスチャマップを記憶させ、前記3Dミップマップをオンザフライで4Dミップマップの少なくとも一部分で復元させて、前記4Dミップマップから前記表示画像を定義する対応画素データへとテクスチャデータをマッピングすることにより、達成される。

Description

本発明は、テクスチャマッピングを用いる画像を表現するためのコンピュータグラフィックシステムおよび方法に関する。さらに、この発明はコンピュータおよびコンピュータプログラムに関する。
3D(3次元)グラフィックスを表現する場合の重要な要素はテクスチャマッピングである。テクスチャマッピングを実行するために、2D(2次元)画像が画面上にマップされなくてはならない。このプロセスにおいて2D画像が相当に縮小されなくてはならない場合がしばしば生じる。2D画像を読み出すために要求される帯域を低減するために、幾つかのスケールを縮小されたバージョンの2D画像が生成されるプリプロセスステップがしばしば実行される。テクスチャマッピングの間に、画面の画像に伴う解像度に最も良く適合するより小さなスケールに縮小された画像のみの一部分が読み出されて画面上でマップされる。このスケールを縮小されたバージョンに沿った2D画像は、ミップマップと呼ばれている。ミップマップと同様にテクスチャマッピングは、特に、「テクスチャマッピングの調査」、ポール・S・ヘックバート(Paul S. Hechbert)、IEEEコンピュータグラフィックおよびアプリケーション、1986年11月、56〜67頁、および米国特許第6,236,405B1参照。
スケールを縮尺された画像を記憶する際に変化する、幾つかのタイプのミップマップがある。3Dミップマップにおいては、同一の因子により垂直・水平の両方向でスケールの縮小がなされるが、4Dミップマップにおいては、最初の画像が両方の寸法[次元]で独立してスケールを縮小される。
しかしながら、3Dミップマップと比較して、4Dミップマップの配置は、読み出しのた目の多数の帯域と、記憶のための多数のメモリとの負担を要し、それ故にしばしば3Dミップマップが用いられる。3Dミップマップの配置においては、4Dミップマップの対角線のみが記憶される。
一般的には、スクリーングリッド[遮蔽格子]上の(ミップマップされた)画像をマッピングするために幾つかの方法が公知である。これらの方法の1つは、テクスチャマッピング方向への2つのパスである。この方法においては、2Dマッピングが2つの1Dマッピングに分解される。まず、画像が1つの方向、例えば水平方向にマップされ、その後、他の方向、例えば垂直方向にマップされる。1つのこのようなマッピング段階において、1つの方向に、すなわちその方向の縮小因数を変化させることにより、マップすることが好ましく、このことは縮小因数が他の方向で一定の保持されることを意味している。4Dマッピングの配置はこの目的のための理想であり、このことは4Dミップマップ内に組み込まれた画像の集まりの1カラムまたはロウへの積み重ねを可能にしているからである。しかしながら、他方の縮小因数が変化しているのに対して1方の縮小因数を一定に保持することができないような3Dミップマップ構造においては低い帯域と少ないメモリ要求とを用いることが求められている。
発明の概要
したがって、この発明の目的は、3Dおよび4Dミップマッピングの有利な点を組み合わせて上述した問題に対して解決法を提供する、改善されたコンピュータグラフィックスシステムおよび表示用の画像を表現するための方法を提供することにある。
この目的は請求項1に記載された以下の構成を有するコンピュータグラフィックシステムにより達成され、このシステムは、
3Dミップマップ内にテクスチャマップを記憶させるためのテクスチャメモリと、
前記テクスチャメモリから読み出された前記3Dミップマップから4Dミップマップのテクスチャマップの少なくとも一部分のオンザフライ[on-the-fly―進行中―]復元のためのミップマップ復元手段と、そして
前記4Dミップマップから前記表示画像を定義する対応画素データへとテクスチャデータをマッピングするためのテクスチャデータマッピング手段と、
を備える。
この目的はさらに、請求項8に記載された対応する方法により達成される。コンピュータプログラムは、この方法のステップをコンピュータに実行させるためのプログラム符号化手段を備え、前記コンピュータプログラムが実行されているときに、コンピュータはクレーム9に記載されている。
この発明は、3Dミップマップレベルを予め演算して記憶するのみで、かつ、オンザフライ[進行中]で4Dミップマップレベルを演算する、考え方に基づいており、これは、すなわち画像を表現することを実行する間であって、特にテクスチャマッピングを実行するときである。表現している間に、4Dミップマップからのデータが必要とされたときに、3Dミップマップデータはテクスチャメモリから読み出されて、フィルタリングは要求された4Dミップマップデータを生成するために供給され、これはその後、直ちに用いられる。このようにして、2つの配置の有利な点、すなわち、3Dミップマッピングは小さいメモリサイズと帯域幅のみを必要とし、4Dミップマッピングはミップマップ選択の際のより大きい自由度を許容する点が用いられ、2つのパスのアルゴリズムのために適切なレベルを選択する能力は結合されている。ミップマップ構造、すなわちミップマップを形成するテクスチャマップを生成するために実行されているスケールを縮小することは、非常に規則的な(2乗するような)ものであり、4Dミップマップを復元するために要求されるスケールを拡大することは、非常に効率的に行うことができる。
スケールを拡大することに代わる手段として、4Dミップマップレベルをまた、(進行中に―on-the-fly―)3Dミップマップレベルのスケールを縮小するにより生成することも可能である。例えば、ミップマップレベル(2,1)は、縦方向に、スケールを拡大するレベル(2,2)により生成され得るが、横方向にはまた、スケールを縮小するレベル(1,1)により生成可能である。後者は、より広い帯域を用いるが、レベル(1,1)で現れる高解像度の縦方向の詳細を維持している。このスケールを縮小する際の因数2は(レベル(1,1)からの直接的で簡単なテクスチャマッピングの代わりに)有効であって、その理由は、スケールを縮小するために最大でも2つの因数に限定されるテクスチャマッピングフィルタの使用を許容しているからである。公知のテクスチャ方法によれば、この事前のスケールの縮小は、画像の質を改善することができる異方性フィルタのフットプリント[足跡]を引き起こすことができる。もちろん、結合もまた可能であり、例えばレベル(3,1)が、レベル(1,1)からのスケールの縮小、レベル(3,3)からのスケールの拡大、または、レベル(2,2)からのスケールの拡大と縮小との結合の何れかにより生成されても良い。
この発明の好適な実施形態は、従属請求項に含まれている。上述したように、2つの公知の方法は、1パス2Dマッピングと2パス1Dマッピングである。2Dマッピングは、1つの2Dフィルタ構造を用いており、これに対して、1Dマッピングは2つの1Dフィルタ構造を順番に用いている。各方法には幾つかの有利な点と不利な点とがある。2Dフィルタ構造は、全てのテクセルカラーを(2Dである)フットプリント内に取り込んで、それらを処理している。2パス1D構造は、これらのテクセルカラーをまず水平方向にワープ[warp―ゆがめる、歪める―]させ、次に、それらを垂直方向にワープさせる(またはその逆にする)ことによってこれらを処理している。この発明の好適な実施形態によれば、2パス1Dテクスチャマッピングは、テクスチャマッピング手段により適用されている。
他の好適な実施形態によれば、前記ミップマップ復元手段は、前記3Dミップマップの低解像度テクスチャマップを垂直方向にスケールを拡大するための復元フィルタを含んでおり、高解像度のテクスチャマップを水平方向にスケール拡大する前に、前記4Dミップマップの高解像度テクスチャマップを求めている。この実施形態は好ましくは、2パス1Dテクスチャマッピングに適用される。その中で、適切なミップマップレベル(またはテクスチャマップ)が、有用なそれらの中から選択可能である。第1のパスにおいて、中間画像が第2のパスに対する入力として機能するように生成される。そこで、第2のパスの前に中間画像上で余分なスケーリングが行なわれることはない。しかしながら、第1のパス用の4Dミップマップレベルを生成するために行なわれる拡張動作が水平方向のスケーリングを含むことは可能である。2パスフィルタリング方法の2つのパスの第1のパスが垂直方向フィルタリングパスであり、第2のパスが水平方向のフィルタリングパスである実施形態において、上記の代わりが役立っている。したがって、3Dミップマップレベルは、水平方向にスケールされて、第1のパス用の入力として機能する4Dミップマップレベルを生成している。選択的な実施形態は請求項4に定義されている。
万が一、次にスケールを縮小または拡大するバージョンではないミップマップレベルから復元が行なわれなくてはならないのならば、再帰的な復元が適用可能である。以下、高解像度のテクスチャマップは、次の低レベルの低解像度を有するテクスチャマップから、または、次の高レベルの高解像度を有するテクスチャマップから、段階を追って復元される。このことは、単純な“1つのレベルの”復元ハードウェアを用いることができるという長所を提供している。
発明の詳細な説明
以下、添付図面にしたがって、この発明の実施形態をより詳細に説明する。
2パス1D前方マッピングのために、第1のパスは、起点として最初のテクスチャを用いている。このテクスチャは、ミップマップされたフォーマット内に記憶させることができる。第1のパスの出力は、中間画像である。第2のパスにおいて、この中間画像は出力画像に変換されるが、中間画像は第1のパス内で生成されるだけであるので、第2のパスにとって有効な異なるミップマップレベルではない。そこで、一般的なミップマップアプローチは第2のパスに対しては適用することができない。
図1には、公知の2パステクスチャフィルタリングオプションの第1の実施形態が示されている。その中で、四角のテクスチャマップ10が時計方向に回転されて、その後、垂直軸回りに回転されるので、テクスチャ10の右側14は観察者から離れるように移動する。この図は、最初のテクスチャ10を示すことにより、最初の部分13,14と中間画像11を有し、中間画像15,16および最後の画像12を有し、最後の部分17,18を有する、2つのフィルタパス、すなわち、まず水平方向その後垂直方向を示している。テクスチャマップ10の右側の最初の部分14は、画面領域17上でマップされる左側の最初の部分13よりもずっと小さい画面両域18上にマップされるので、この部分で用いられるテクセルは、高次のミップマップレベルから、すなわち、より低い解像度を有するテクスチャマップから求めることができる。
図2は、もしも右側部分26が実際に、より低い解像度のミップマップから生成されるであろうならば生じることを示している。これは、より高い解像度のミップマップの4つのテクセルを、より低い解像度のバージョンの1つのテクセルへと重要でない平均化を行なうことにより、より低い解像度のミップマップが形成される、すなわち、ミップマップが2のべき乗により水平方向および垂直方向に等しくスケールを縮小される、従来の3Dミップマップを仮定している。1Dフィルタは、1つの出力線に対して1つの入力線をマップしているので、テクスチャマップ20の左側および右側部分23,26はここで、結局最後には中間画像21における異なる垂直方向の解像度となる。一般的には、中間画像は、異なるミップマップレベルから生じる異なる部分27,28より構成されることになるであろう。このことは、中間画像21の2つの部分27,28の間の垂直方向のギャップ[レベル差]29から見ることができる。しかしながら、最初のテクスチャマップ20の部分24,25は用いられない。
これは、両方のパスを多少とも複雑にしている。第1のパスにおいては、中間画像の隣接する部分が中間画像の異なる領域に割り当てられなくてはならないし、この情報第2のパスへと中継するための管理を準備しなければならない。第2のパスはこの情報を読み出して適切な部分を再び結合する必要があり、これは、中間画像の異なる部分からのサンプルをkつごうするミップマップレベル遷移手段の近くにおけるサンプルをフィルタリングしているので複雑となる。この複雑さの原因は、中間画像における異なる垂直スケーリングの要因の出現となる。この原因は、いわゆる4Dミップマップを用いることにより除去することができる。
この4Dミップマップ配置においては、最初のテクスチャマップのスケールを縮小されたバージョンが垂直および水平方向に独立してスケールを変更され、その結果図3に示される配置となる。その中で、(1,1)とラベルされたブロックは、最初のテクスチャマップであり、これはuおよびv方向に独立して(例えば2の因数のべき乗により)スケールを変更される。伝統的な3Dミップマップでは、両方向が同一の因数によりサンプルされて、図3に示される例示的な配置の中の対角線状のブロック(1,1),(2,2),(3,3),(4,4)のみをもたらしている。
この4Dミップマップ配置を用いることにより、一定の垂直方向のスケーリング因数を保持することができる。このことは図4に示されている。その中で、ミップマップレベル(2,1)は中間画像31の右側部分38を生成するためにレベル(2,2)の代わりに選択されている。第1のパスのフィルタはここで、他の特別な作業を伴うことなく(u座標における異なるミップマップレベルから生じるが、v座標では一定のミップマップレベルを備えるセグメントより構成される)1つのラインからのサンプルを処理している。第2のパスは、非ミップマップされた場合と同様であり、その理由は、中間画像31がミップマップをこれ以上用いることを示していないからである。しかしながら、中間画像はそれがミップマップされることなく存在したであろう以上に、より効果的な方法により生成されていたであろう:右側38のためには、テクセルを読み出すための僅かに半分の帯域が、より少ないテクセルがその後に処理されるべきであったことをまた意味するように用いられる。再び最初のテクスチャマップ30の部分34,35が用いられることはなく、最後の画像32が復元される中間部分37,38を完成させるために部分33,36のみが用いられる。
しかしながら、幾つかの不利な点もある。図2に示されたオプションによれば、テクスチャメモリからより少ない(領域26がテクスチャメモリからいま読み出されているので領域14の代わりに右側28を生成するためにたった1/4の)テクセルが読み出されたときでさえ、3Dアプローチのこの帯域幅の使用を示すことは、4Dアプローチのそれよりもより良いことであり、ここでは、安定した垂直方向のスケーリングを保証することはときとして人工的に高く維持されている。さらに、4Dミップマップ配置は、通常の3Dミップマップ配置よりも、メモリがより高密度となる。4Dミップマップ配置を記憶することは、3Dミップマップ配置を記憶することよりも、3倍多いメモリを使用する。したがって、3Dミップマッピングと4Dミップマッピングの利点を組み合わせることが好ましい。これは、3Dでミップマップされたテクスチャを用いて、オンザフライ、すなわち表現が行なわれている間に、4Dミップマップ配置を復元することによる本発明にしたがって行なわれる。
オンザフライ4Dミップマップ復元は、図5に示されている。その中で、中間画像41の右側部分49のためのテクセルは、通常のミップマップ構造から読み出されるが、他の中間部分47すなわちオンザフライ復元された部分が最終の画像42を得るために水平方向フィルタパスが開始される前に、左側部分48に合致するように、右側部分49は垂直方向にスケールを拡大させられている。このようにして、3Dミップマップに関連する低帯域幅の要求は依然として維持可能であるが、さらに、4Dミップマップ配置からの一定の垂直方向スケーリング因数もまた実現可能である。後者は、簡単な第1のフィルタパスを保持する。同一の中間画像が生成されるので、第2のフィルタもまた簡単(な構成)である。したがって、この発明によれば、最初のテクスチャマップ40の部分43,46のみが用いられて、部分44,45は用いられていない。
2のべき状で拡張することしか要求されていないので好適な実施形態においては比較的容易であるこのオンザフライでのスケールの拡張を用いることにより、全ての読み出しテクスチャは、垂直方向の解像度を同一状態にされる。三角形へと旋回させる前に、どのような解像度でこれが行なわれるべきであるかを決定することが必要である。したがって、例えば遭遇される最高の解像度を計算することが必要であり、これは3つの頂点での微分により容易に決定される。最高の解像度は、最高の画像の品質を与えるが、より低い解像度はより少ない帯域を必要とする。
垂直方向のスケールの拡大がどのようにして行なわれるべきかを決定するために、より低い解像度のミップマップレベルが最初のテクスチャマップからどのようにフィルタされるかを詳細に検討すべきである。これは図6に示されている。図6aは最初のテクスチャマップからのサンプル(ドット)60を示すだけである。図6bはまた、第1のミップマップレベルからのサンプル(プラス―和―)61を示すだけである。図6cはまた、第2のミップマップレベルからのサンプル(スクエア―平方―)62を示すだけである。矢印63または64は、それぞれ、より低解像度のミップマップの1つの新たなサンプルが、より高解像度のミップマップの4つのサンプルを重付けしないで平均化することにより生成されている。この平均化は、2値フィルタリングの特別な場合に対応しており、ここでは、新たなサンプルが4つの最初のサンプルのまさに真ん中に配置されている。
3Dでミップマップされたやり方でテクスチャが読まれたときに、異なるミップマップサンプルは、図7に示されるように読まれるであろう。これらのサンプルは、第1の(水平方向)フィルタパスを駆動するために用いられることが必要である。しかし、図7に破線で示すように、フィルタすることが可能な完全なロウ(列)がないので、より低い解像度のミップマップは、図5に示されているように、垂直方向にスケールを拡大されなければならない。このスケールを拡大することは、より高い解像度でのテクスチャマップを復元することを意味している。これは、図8に示されており、ここでは、より低い解像度のサンプル61,62からテクセルカラーを垂直方向に復元することにより、水平方向の1Dフィルタを供給することができるロウ(列)を、サンプル(白抜きの丸)60’がサンプル(中黒の点)60と共に形成することにより、生成するであろう。これを適切に行なうために、復元フィルタが必要となる。
適切に復元されたサンプル60’は、あまり重要ではない。しかしながら、この場合、第2のパスは、広いフットプリント[足跡]を伴う適切なフィルタリングを行なうであろう。もしも多くの異なるミップマップレベルがある場合に限り、1つの原始的なすなわち最も低い解像度のミップマップがかなりの倍率で拡大されなければならない。通常、4Dミップマップ復元におけるこのようなスケールの拡大は、第2のパスを同様にスケール縮小することにより達成されているので、これらの稀少な場合はあまり注目を引くことはない。
最も簡単なフィルタは、ボックスフィルタであり、これは最も近くに隣接する選択である。このフィルタにより、サンプル60’は、最も近くてより低い解像度のサンプル61または62の簡単なコピーである。しかしながら、復元のためのグリッド構造は、非常に規則的であるので、より良いフィルタプロフィールの実現にとっては、非常に容易で廉価である。
テントフィルタを用いることにより、サンプル60’は、2つの隣接するより低い解像度のサンプル61の線形結合である。スケールを拡大する因数が2のべき状であるとき、重み付けの因数は一定である。2つの垂直方向に隣接するより低い解像度のサンプルa,b間の2つのサンプル601’、602’は、2つのより低い解像度のサンプルa,b間の1/4および3/4であり、それゆえに、(3a+b)/4および(a+b)/4として復元することができる。この効果的な補間(内挿)を行なうためには特別なハードウェアを設けることができ、これにより、1つのより高いミップマップレベルからの復元を行なっている。補間にとって役に立つ2つのより低い解像度のサンプルa,bを有するために、読み出されたサンプルの先行するラインのトラックを保持することは必要なことである。これは、ラインメモリに費用がかかり、これは、もしも表現することに基づくタイルが実行されなかったならば、かなり高くなる。したがって、より高い順番のフィルタのためには、より多くのラインメモリが必要とされる。
復元が次にスケールを縮小されるバージョンではないミップマップレベルから行なわれなくてわならないものであるならば、同一の“1つのレベル”復元ハードウェアを再帰的に用いることができる。この再帰的なプロセスは、図8に示すことができ、この図では、右側のサンプル60’(白抜きの丸)は、より低い解像度のサンプル62(四角)から構成することができ、これは、サンプル62(四角)からサンプル65(三角)を、すなわち“1つのレベル”の復元を適用することでまず生成し、その後に再び“1つのレベル”の復元を適用することによりサンプル65(三角)からサンプル60’(白抜きの丸)を復元することにより、行なわれている。この再帰的なプロセスは、時分割、すなわち異なるハードウェアを必要としない方式で双方向のプロセスにより実現することができる。最初のものにつき2以上のミップマップはおそらくまれなケースでるので、また、このような最初のものは視聴者からは大きなアングルで方向を合わせられており、このことは多くの画面の領域を視聴者が占めてはいないことを意味しているので、この時分割を低速にすることは禁止されることはない。
この発明に係るコンピュータグラフィックシステムを含むコンピュータのブロック図が図9に示されている。このピュータ70は、主要構成要素として中央処理ユニット71,メモリ72,入力装置73,ディスプレイ74およびコンピュータグラフィックスシステム75を備えている。グラフィックプロセッサとして実現されても良い前記コンピュータグラフィックスシステム75はさらに、この発明にとって重要な構成要素として、3Dミップマップフォーマットでのテクスチャマップを記憶するテクスチャメモリ76と、前記テクスチャメモリ76内に記憶された前記3Dミップマップから4Dミップマップのテクスチャマップの少なくとも一部分をオンザフライ[進行中・表現中]で復元するためのミップマップ復元ユニット77と、そして、前記4Dミップマップから、前記ディスプレイ74上に表示されるべき前記表示画像を画定[定義―define―]する対応の画素データへと、テクスチャデータをマッピングするためのテクスチャマッピングユニット78とを備えている。
第1の2パステクスチャフィルタリングオプションを示す説明図である。 第2のテクスチャフィルタリングオプションを示す説明図である。 4Dミップマップ配置を示す説明図である。 第3の2パスフィルタリングオプションを示す説明図である。 この発明の実施形態に係る2パステクスチャオプションを示す説明図である。 ミップマップレベルをa−cで示す説明図である。 異なるミップマップレベルから読み出されたサンプルa−cを示す説明図である。 この発明の実施形態によるサンプルa−cの復元を示す説明図である。 この発明の実施形態に係るコンピュータの構成を示すブロック図である。

Claims (9)

  1. テクスチャマッピングを用いて表示用画像を表現するコンピュータグラフィックスシステムであって、
    3Dミップマップ内にテクスチャマップを記憶させるためのテクスチャメモリと、
    前記テクスチャメモリから読み出された前記3Dミップマップから4Dミップマップのテクスチャマップの少なくとも一部分のオンザフライ[進行中]復元のためのミップマップ復元手段と、そして
    前記4Dミップマップから前記表示画像を定義する対応画素データへとテクスチャデータをマッピングするためのテクスチャマッピング手段と、
    を備えるコンピュータグラフィックスシステム。
  2. 前記ミップマップ復元手段は、2パス1Dテクスチャマッピングのために適合させられている請求項1に記載のコンピュータグラフィックスシステム。
  3. 前記ミップマップ復元手段は、前記3Dミップマップの低解像度テクスチャマップを垂直方向に拡大させて前記4Dミップマップのより高解像度のテクスチャマップを得ると共に前記より高解像度のテクスチャマップを水平方向に拡大する前に行なうための復元フィルタを備える請求項1に記載のコンピュータグラフィックスシステム。
  4. 前記ミップマップ復元手段は、前記3Dミップマップの高解像度テクスチャマップを水平方向に縮小させて前記4Dミップマップのより低解像度のテクスチャマップを得ると共に前記より低解像度のテクスチャマップを垂直方向に縮小する前に行なうための復元フィルタを備える請求項1に記載のコンピュータグラフィックスシステム。
  5. 前記ミップマップ復元手段は、次のより低いレベルのより低解像度を有するテクスチャマップからより高解像度のテクスチャマップを段階的に復元し、または、次のより高いレベルのより高解像度を有するテクスチャマップからより低解像度のテクスチャマップを段階的に復元することにより、前記4Dミップマップを再帰的に復元するために適合される請求項1に記載のコンピュータグラフィックスシステム。
  6. 前記ミップマップ復元手段は、前記3Dミップマップのより高解像度のテクスチャマップからの縮小、または、前記3Dミップマップのより低解像度のテクスチャマップからの拡大の何れかにより、前記4Dミップマップのテクスチャマップの前記少なくとも一部分を復元するために適合される請求項1に記載のコンピュータグラフィックシステム。
  7. 中央処理装置と、メモリと、入力装置と、表示部と、請求項1に記載のコンピュータグラフィック装置とを備えるコンピュータ。
  8. テクスチャマッピングを用いて表示用画像を表現する方法であって、
    3Dミップマップフォーマットでテクスチャマップを記憶させ、
    オンザフライ[進行中]の前記3Dミップマップから4Dミップマップの少なくとも一部分を復元させ、そして
    前記4Dミップマップから前記表示画像を定義する対応画素データへとテクスチャデータをマッピングさせる、
    を備える方法
  9. コンピュータプログラムがコンピュータ上で動作しているときに、請求項8に記載の方法のステップをコンピュータに実行させるためのプログラム符号化手段を備えるコンピュータプログラム。
JP2003555439A 2001-12-20 2002-12-16 表示用画像を表現するコンピュータグラフィックシステムおよび方法 Withdrawn JP2005513655A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01205044 2001-12-20
PCT/IB2002/005468 WO2003054796A2 (en) 2001-12-20 2002-12-16 Image rendering apparatus and method using mipmap texture mapping

Publications (1)

Publication Number Publication Date
JP2005513655A true JP2005513655A (ja) 2005-05-12

Family

ID=8181485

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003555439A Withdrawn JP2005513655A (ja) 2001-12-20 2002-12-16 表示用画像を表現するコンピュータグラフィックシステムおよび方法

Country Status (6)

Country Link
US (1) US20050128213A1 (ja)
EP (1) EP1461775A2 (ja)
JP (1) JP2005513655A (ja)
CN (1) CN1605088A (ja)
AU (1) AU2002351146A1 (ja)
WO (1) WO2003054796A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007500391A (ja) * 2003-07-30 2007-01-11 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ テクスチャマッピングにおける適応リサンプリングのためのシステム

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI249144B (en) * 2003-02-21 2006-02-11 Via Tech Inc Single level MIP filtering algorithm for anisotropic texturing
US7623730B2 (en) * 2003-07-30 2009-11-24 Hewlett-Packard Development Company, L.P. System and method that compensate for rotations of textures defined by parametric texture maps
US7436411B2 (en) * 2006-03-29 2008-10-14 Intel Corporation Apparatus and method for rendering a video image as a texture using multiple levels of resolution of the video image
US9672651B2 (en) * 2006-10-17 2017-06-06 Koninklijke Philips N.V. Four-dimensional reconstruction of regions exhibiting multiple phases of periodic motion
CN101174331B (zh) * 2006-11-01 2011-07-27 深圳市蓝韵实业有限公司 一种医学影像最大密度投影生成方法
US20080218527A1 (en) * 2007-03-09 2008-09-11 Romanick Ian D Method and Apparatus for Improving Hit Rates of a Cache Memory for Storing Texture Data During Graphics Rendering
US7948500B2 (en) * 2007-06-07 2011-05-24 Nvidia Corporation Extrapolation of nonresident mipmap data using resident mipmap data
US9082216B2 (en) * 2009-07-01 2015-07-14 Disney Enterprises, Inc. System and method for filter kernel interpolation for seamless mipmap filtering
JP6113487B2 (ja) * 2012-12-13 2017-04-12 東芝メディカルシステムズ株式会社 医用画像診断装置及び医用画像処理装置
CN111028314B (zh) * 2019-11-18 2023-06-13 中国航空工业集团公司西安航空计算技术研究所 一种GPU产生Mipmap多重细节层纹理方法
CN112001957B (zh) * 2020-08-24 2023-08-18 福建天晴在线互动科技有限公司 一种基于纹理算法的菜品分类计价方法及其系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222205A (en) * 1990-03-16 1993-06-22 Hewlett-Packard Company Method for generating addresses to textured graphics primitives stored in rip maps
US5471572A (en) * 1993-07-09 1995-11-28 Silicon Graphics, Inc. System and method for adding detail to texture imagery in computer generated interactive graphics
US6040837A (en) * 1998-04-22 2000-03-21 Ati Technologies, Inc. Method and apparatus for space variable texture filtering

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007500391A (ja) * 2003-07-30 2007-01-11 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ テクスチャマッピングにおける適応リサンプリングのためのシステム

Also Published As

Publication number Publication date
WO2003054796A3 (en) 2003-11-06
AU2002351146A8 (en) 2003-07-09
EP1461775A2 (en) 2004-09-29
WO2003054796A2 (en) 2003-07-03
US20050128213A1 (en) 2005-06-16
CN1605088A (zh) 2005-04-06
AU2002351146A1 (en) 2003-07-09

Similar Documents

Publication Publication Date Title
US6184888B1 (en) Method and apparatus for rapidly rendering and image in response to three-dimensional graphics data in a data rate limited environment
US6825847B1 (en) System and method for real-time compression of pixel colors
Guthe et al. GPU-based trimming and tessellation of NURBS and T-Spline surfaces
US6518974B2 (en) Pixel engine
US8044957B2 (en) Subdividing geometry images in graphics hardware
US8149235B2 (en) System and method for upscaling low-resolution images
US7733352B2 (en) Efficient bump mapping using height maps
US7532220B2 (en) System for adaptive resampling in texture mapping
JP4410940B2 (ja) 3次元イメージングシステムで用いるためのテクスチャリングシステム
JP4663847B2 (ja) 多重フェーズレンダリング方法および装置
US20060103663A1 (en) Method and system for real-time anti-aliasing using fixed orientation multipixels
US20060158451A1 (en) Selection of a mipmap level
JP2005513655A (ja) 表示用画像を表現するコンピュータグラフィックシステムおよび方法
US20140139527A1 (en) Texturing 3-dimensional computer graphic images
JPH11506846A (ja) 効率的なディジタル・モデリング及びテクスチャ・マッピングのための方法並びに装置
JP4198087B2 (ja) 画像生成装置および画像生成方法
JP2005301414A (ja) 画像生成装置および画像生成方法
JP2006523886A (ja) コンピュータグラフィックプロセッサおよびコンピュータグラフィック画像を生成する方法
EP1027682B1 (en) Method and apparatus for rapidly rendering an image in response to three-dimensional graphics data in a data rate limited environment
WO1999045502A1 (en) Subsampled texture edge antialiasing
JP2000182069A (ja) 画像処理装置およびその方法
KR100633029B1 (ko) 풋프린트의 분석 및 수정 방법
US8217957B1 (en) System and method for digital image storage and representation
JP4448210B2 (ja) 3次元画像レンダリング装置及び方法
US20060061594A1 (en) Method and system for real-time anti-aliasing using fixed orientation multipixels

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051214

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20060821