JPH10111948A - テクセル・データへの連続的メモリ割り当て方法 - Google Patents

Abstract

(57)【要約】 【課題】コンピュータ・グラフィックス・システムにお
いて連続的メモリにテクセル・データをダウンロードす
る方法を提供する。 【解決手段】最初のレベルに関するテクセル・データを
ダウンロードする時、当該テクスチャに関連するすべて
のＭＩＰマップに必要な連続的メモリ量を割り当て、そ
のレベル番号にとって適切なメモリ位置に記憶する。後
続のいくつかのＭＩＰマップをダウンロードする際、そ
れらの各々が、最初にダウンロードされたＭＩＰマップ
とレベル番号およびサイズの観点から整合しているか否
かを判断し、整合していれば、上記連続メモリの適切な
位置へ記憶し、整合していない場合一時的メモリへ記憶
する。基底レベルのデータがダウンロードされる都度、
上記一時メモリに記憶されたデータを検査して、整合性
があるレベルのデータは当該基底レベルが記憶されてい
る連続的メモリへ移動する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ・グ
ラフィックス・システムにおけるキャッシュの一貫性を
維持する方法に関するもので、特に、テクスチャ・マッ
ピング・コンピュータ・グラフィックス・システムのテ
クスチャ・マップのソフトウェア・メモリ管理に関する
ものである。

【０００２】

【従来の技術】テクスチャ・マッピングの従来技術は、
アメリカ合衆国特許出願第08/486,447号に記載されてい
るが、その内容は、ユーザのテクスチャのコピーをテク
スチャ照会メカニズムを提供するソフトウェアに記憶
し、一度にすべてのテクセルを収納することのできる十
分なメモリがない場合でもハードウェア上のテクセルの
キャッシュの実行を可能にさせる技術に関するものであ
る。

【０００３】典型的なコンピュータ・グラフィックス・
システムにおいては、表示画面上に表されるべきオブジ
ェクトは、複数のグラフィックス・プリミティブに分解
される。プリミティブは、グラフィックス・ピクチャの
基本コンポーネントであって、点、線、ベクトルおよび
三角形のような多角形を含む場合がある。典型的には、
ハードウェア／ソフトウェア方式の実施によって、画面
上に表される１つまたは複数のオブジェクトの像を表す
グラフィックス・プリミティブが、２次元表示画面上に
描画(すなわちレンダリング)される。

【０００４】描画されるべき３次元オブジェクトを定義
するプリミティブは、典型的には、プリミティブ・デー
タとして各プリミティブを定義するホスト・コンピュー
タから提供される。例えば、プリミティブが三角形であ
る場合、ホスト・コンピュータは、各頂点をｘ，ｙ，ｚ
座標およびＲ，Ｇ，Ｂカラー値を使用して表すことによ
ってそのプリミティブを定義する。各プリミティブを表
すためオンにセットされるべき表示画面ピクセルおよび
各ピクセルに関するＲ，Ｇ，Ｂ値を計算する際に、レン
ダリング・ハードウェアはプリミティブ・データを補間
する。

【０００５】初期のグラフィックス・システムは、画像
表示のため、複雑な３次元オブジェクトを表現またはモ
デル化できる十分現実的な方法を持つことができなかっ
た。そのようなシステムによって画面表示される画像
は、円滑な表面の欠如したテクスチャ、でっぱり、ひっ
かき傷、陰影またはその他モデル化されているオブジェ
クトに存在する表面細部を露出させた。その結果、表面
細部を改善した画像を表示するため種々の方法が開発さ
れた。テクスチャ・マッピングは、そのような方法の１
つである。この方法は、ソース画像(本明細書では「テ
クスチャ」と呼ぶ)を３次元オブジェクト表面上へマッ
プし、その後その３次元オブジェクトを２次元グラフィ
ックス表示画面へマップすることによって、画像表示を
行う。一般的にはマップされたテクスチャである表面細
部属性は、カラー、鏡面反射、ベクトル摂動、反射、透
明度、影、表面不規則および階調を含む。

【０００６】テクスチャ・マッピングは、１つまたは複
数の点からなるテクスチャ・エレメント(すなわち「テ
クセル」)を、テクスチャをマップする対象であるオブ
ジェクトの表示部分の各点エレメント(すなわち「ピク
セル」)に当てはめることを伴う。テクスチャ・マッピ
ング・ハードウェアは、テクスチャ・マップにおけるテ
クセルがオブジェクトを表現する表示画面上のピクセル
にどのように対応するかを示す情報を伝統的に備えてい
る。テクスチャ・マップにおける各テクセルは、２次元
テクスチャ・マップにおけるその位置を識別するＳおよ
びＴ座標によって定義される。各ピクセル毎に、それに
マップする対応する１つまたは複数のテクセルが、テク
スチャ・マップから取り出され、表示画面上でテクスチ
ャ・オブジェクトを表現するピクセルのために生成され
る最終的Ｒ，Ｇ，Ｂ値に組み込まれる。

【０００７】オブジェクト・プリミティブの各ピクセル
がテクスチャ・マップにおける単一のテクセルと必ずし
も一対一で対応しない点は注意されるべきである。例え
ば、オブジェクトが表示画面に表される視認ポートに接
近すればする程、オブジェクトは大きく拡大される。オ
ブジェクトが表示画面上で拡大されるにつれ、テクスチ
ャの表示は次第に詳細になる。従って、オブジェクトが
表示画面のかなりの部分を消費する時、そのオブジェク
トを表示画面で表すため多数のピクセルが使用され、オ
ブジェクトを表す各ピクセルがテクスチャ・マップにお
ける単一のテクセルと一対一の対応関係でマップ(対応
づけ)するか、あるいは単一のテクセルが複数のピクセ
ルにマップする。しかし、オブジェクトが表示画面の比
較的小さい部分を占める時、オブジェクトを表すため比
較的少数のピクセルが使用され、その結果、テクスチャ
の表現は粗くなり、各ピクセルが複数のテクセルにマッ
プする。更に、１つのテクスチャがオブジェクトの小さ
い部分にマップされる時、各ピクセルは複数のテクセル
にマップするかもしれない。複数のテクセルにマップす
るピクセルの各々毎に、目的のテクセル・データが計算
される。１つのピクセルが複数のテクセルにマップする
のが一般的であるので、１つのピクセルに対応するテク
セル・データは、典型的には、そのピクセルにマップす
る複数テクセルの平均を表現する。

【０００８】テクスチャ・マッピング・ハードウェア・
システムは、典型的には、レンダリングされているオブ
ジェクトに関するテクスチャを表現するデータを記憶す
るローカル・メモリを含む。上述の通り、１つのピクセ
ルは複数のテクセルに対応する。テクスチャ・マッピン
グ・ハードウェアが１つのピクセルに対応する多数のテ
クセルをローカル・メモリから読み取って平均値を生成
しなければならないとすれば、多数のメモリ読取りと多
くのテクセル値の平均算出が必要となり、そのため、処
理時間の浪費とシステム性能の低下を生む。

【０００９】この問題を克服するため、各テクスチャに
関して「ＭＩＰ」マップと呼ばれる一連のマップを作成
してこれを利用する方式が開発された(ＭＩＰは、狭い
場所に多数のものを意味する"multum in parvo"の頭文
字をとったものである)。この方式は、レンダリングさ
れつつあるオブジェクトに関連するテクスチャの一連の
ＭＩＰマップをテクスチャ・マッピング・ハードウェア
のローカル・メモリに記憶する。あるテクスチャに関す
るＭＩＰマップは、テクスチャ・マップに直接対応する
基底マップ(すなわち「レベル０」マップ)および一連の
後続のマップを含む。後続マップの各々のサイズは、テ
クスチャ・マップの各次元において、先行マップに対し
て２単位減少する。図１に、１つのＭＩＰマップ・セッ
トの例が示されている。このＭＩＰマップは、サイズが
８×８テクセルである(レベル０の)基底マップ１００と
共に、サイズ的にそれぞれ４×４テクセルであるレベル
１、２×２テクセルであるレベル２および１×１テクセ
ルであるレベル３を表す一連のマップ１０２、１０４お
よび１０８を含む。

【００１０】レベル１の４×４マップ１０２は、レベル
１マップ１０２の中の各テクセルがレベル０基底マップ
１００の４つのテクセルの平均に対応するように、基底
マップ１００をボックス・フィルタリング(すなわち比
例縮小)することによって生成される。例えば、レベル
１マップ１０２のテクセル１１０は、レベル０基底マッ
プ１００のテクセル１１２−１１５の平均に等しい。同
様に、レベル１マップ１０２のテクセル１１８および１
２０は、それぞれレベル０基底マップ１００のテクセル
１２１−１２４および１２５−１２８の平均に等しい。
同様に、レベル２の２×２マップ１０４は、レベル２マ
ップ１０４の中のテクセル１３０がレベル１マップ１０
２のテクセル１１０および１１８−１２０の平均に等し
くなるように、レベル１マップ１０２をボックス・フィ
ルタリングすることによって生成される。レベル３マッ
プ１０８における単一テクセルは、レベル２マップ１０
４における４つのテクセルを平均して生成される。

【００１１】従来技術のグラフィックス・システムは、
一般的に、表示画面上に描画されるべきプリミティブに
関して使用されるはずのすべてのテクスチャのための完
全なＭＩＰマップ・セットを、ホスト・コンピュータの
メイン・メモリからテクスチャ・マッピング・ハードウ
ェアのローカル・メモリへ、ダウンロードする。当業者
には理解されることであろうが、完全なＭＩＰマップ・
セットとは、レベル０からレベルＮまでの(但しレベル
Ｎは１×１ＭＩＰマップ)すべてのＭＩＰマップを意味
する。このようにして、テクスチャ・マッピング・ハー
ドウェアは、一連のＭＩＰマップのどのレベルのマップ
からでもテクスチャ・データを取り出すことができる。
特定のピクセルに関してテクセル・データを取り出すた
めどのマップにアクセスすべきかの決定は、ピクセルが
マップするテクセルの数に基づく。例えば、ピクセル
が、テクスチャ・マップにおける単一のテクセルと一対
一の対応関係でマップする場合、基底マップ１００がア
クセスされる。しかしながらピクセルが４、１６または
６４のテクセルへマップするとすれば、マップ１０２、
１０４および１０８がそれぞれアクセスされる。なぜな
らば、それらのマップは、テクスチャ・マップにおける
４、１６および６４のテクセルの平均を表現しているテ
クセル・データをそれぞれ記憶しているからである。

【００１２】理解される通り、一連のテクスチャＭＩＰ
マップは記憶のため多量のシステム・ソフトウェア・メ
モリを必要とする。例えば、１０２４×１０２４のテク
セルのテクスチャ基底マップを持つテクスチャのための
一連のＭＩＰマップは、ＭＩＰマップされたテクスチャ
の１コピーを記憶するため５メガバイト以上のシステム
・ソフトウェア・メモリを必要とする。従って、ＭＩＰ
マップされたテクスチャの複数コピーの記憶は、膨大な
量のシステム・ソフトウェア・メモリを使用する。

【００１３】システム・ソフトウェア・メモリは、数ギ
ガバイトまでのソフトウェア・データを記憶することが
できるが、考慮されなければならないもう一つの問題
は、ＭＩＰマップを実際にどこへ記憶するかである。特
に、グラフィックス画像の高速描画を達成するために
は、テクセル情報を適切なレベルのＭＩＰマップからグ
ラフィックス・ディスプレイへ可能な限り迅速に転送す
ることができることが重要である。すべてのレベルの位
置が前もってわかっていれば最善ではあるが、典型的な
グラフィックス適用業務プログラム・インターフェース
(すなわちＡＰＩ)稼働形態はそのタスクを非常に困難に
させる。特に、ヒューレット・パッカード社から提供さ
れている"OpenGL"と呼ばれるグラフィックスＡＰＩは、
ユーザがＭＩＰマップをダウンロードする際種々のレベ
ルをどのようなレベルの順序でもメモリに送ることを可
能にする。

【００１４】

【発明が解決しようとする課題】現在までは、オペレー
ティング・システムのメモリ割り当てルーチンによって
要求元に返されるメモリを各レベル毎の記憶位置として
使用して、そのようなＭＩＰマップ・レベルを個別にメ
モリに記憶する形態がとられて来た。このように、ＭＩ
Ｐマップのレベルが記憶されるメモリの実際の位置は、
オペレーティング・システムに委ねられた。従って、個
々のレベルが必要とされる時点で記憶位置を特定しなけ
ればならず、そのためシステム動作速度の一般的低下を
もたらしている。従って、複数のレベルのＭＩＰマップ
を整合性のある形態でメモリに記憶することが必要とさ
れている。

【００１５】

【課題を解決するための手段】本発明は、上記課題を解
決するため、データの完全性を維持しながら、ＭＩＰ化
されたOpenGLテクスチャ・マップの複数レベルを連続的
メモリに記憶することを可能にするメカニズムを提供す
る。それによって、本発明は、完全にＭＩＰ化されたテ
クスチャ・マップをハードウェアにダウンロードする際
あるいはテクスチャ・マッピングがソフトウェア・ラス
タライゼーションを使用する際に発生する可能性のある
メモリ・キャッシュ・ミスを減少あるいは除去する。ま
た、たとえデータが現在時の完全ＭＩＰマップ記述に適
合しない場合でも、本発明は、ダウンロードされつつあ
るデータの完全性を維持する。

【００１６】本発明のアルゴリズムは、コンピュータ・
グラフィックス・システムにおける連続的メモリにテク
セル・データをダウンロードする方法を提供する。該方
法は、ダウンロードされる最初のテクセル・データのＭ
ＩＰマップのレベル番号およびサイズを基にして、当該
テクスチャに関連するすべてのＭＩＰマップに必要な連
続的メモリ量を割り当て、上記最初のＭＩＰマップに関
するデータを、レベル番号およびサイズを基にして計算
するオフセット値に従ってそのレベル番号にとって適切
な上記連続的メモリ位置に記憶する。更に、本発明のア
ルゴリズムは、いくつかの後続のＭＩＰマップがダウン
ロードされるにつれて、それらの各々が上記最初にダウ
ンロードされたＭＩＰマップとレベル番号およびサイズ
の観点から整合しているか否かを判断し、上記判断の結
果整合していれば、それらレベル番号に基づいて計算さ
れるオフセット値が示す上記連続的メモリ位置へそれら
レベルのデータを記憶し、上記判断の結果整合していな
い場合、それらレベルのデータを一時的メモリへ記憶す
る。上記後続のＭＩＰマップにおいて基底レベルのデー
タがダウンロードされる毎に、上記一時的メモリに記憶
されたデータを検査して、当該基底レベルと整合性があ
るレベルのデータがあれば、それらを当該基底レベルが
記憶される連続的メモリへ移動する。

【００１７】

【発明の実施の形態】本発明に従って、図２ないし図６
に示される本発明の方法１０は、テクスチャ・データを
連続的メモリに記憶することを目的とする。上述の通
り、テクスチャ・データは、レベル０からレベルＮまで
のすべてのレベルに関連するデータから構成される(但
しレベルＮは１×１配列である)。先ず第１に、すべて
のテクセル・データを単一メモリ・ブロックに記憶でき
る十分なメモリが存在するか否かを決定しなければなら
ない。この決定は図２のブロック１４で行われる。十分
なメモリがあるかどうか判明しない場合、必要とされる
連続メモリ・ブロックのサイズを計算し(ブロック１
６)、そのメモリを割り当て(ブロック１８)なければな
らない。例としてレベル０ＭＩＰマップが８×８マップ
であると仮定すれば、それは６４個の「位置」を占有す
るが、実際のメモリ量はテクセルあたりのバイト数(×
６４)によって決定される。この場合、レベル１ＭＩＰ
マップは４×４すなわち１６の位置を占め、レベル２Ｍ
ＩＰマップは２×２すなわち４つの位置を占め、レベル
３ＭＩＰマップは１×１すなわち１つの位置を占める。
かくして、位置の総数は８５で、メモリ量はテクセルあ
たりのバイト数×８５である。レベル２ＭＩＰマップが
２×２マップであるということは基底マップが８×８マ
ップであることを意味する点は容易に理解されるであろ
う。従って、ＭＩＰマップのレベルとサイズを所与とす
れば、完全なＭＩＰマップを記憶するために必要な連続
メモリ・ブロックのサイズは容易に決定することができ
る。

【００１８】十分なメモリを割り当てることができない
と判断すれば(ブロック２０)、エラー条件が発生する
(ブロック２２)。そうではなく十分なメモリを割り当て
ることができると判断すれば(ブロック２０)、基底マッ
プ(レベル０)が記憶される(ブロック２４)。次に、本発
明の好ましい実施形態では、"LevelOK"と呼ばれるフラ
グが０にセットされ(ブロック２６)、レベル情報がＯＫ
か否かが判断される(ブロック２８)。これは、ロードさ
れつつあるＭＩＰマップ・レベルに関する情報が、ＭＩ
Ｐマップに関する既知の情報と整合しているか否かに関
して判断することを意味する。例を用いて説明すれば、
４×４のサイズを持つ「レベル１」ＭＩＰマップがダウ
ンロードされ、次に８×８のサイズを持つ「レベル０」
ＭＩＰマップがダウンロードされれば、データは整合し
ていて、レベルはＯＫである。これとは相違して、４×
４のサイズを持つ「レベル１」ＭＩＰマップがダウンロ
ードされ、次に４×４のサイズを持つ「レベル０」ＭＩ
Ｐマップがダウンロードされれば、データは整合してな
く、レベルはＯＫではない。データが以前にダウンロー
ドされたデータと整合していれば、LevelOKフラグは
「１」にセットされる。

【００１９】LevelOKが「０」であれば、そのＭＩＰマ
ップが基底マップ(レベル０)に関するものであったか否
かが判断される(ブロック３２)。もしもそうではなく、
あるいはLevelOKが「１」に等しかったならば、処理の
流れは図５の"C"へ進む。そのＭＩＰマップが基底マッ
プ(レベル０)に関するもので、LevelOKフラグが「１」
にセットされていれば(ブロック３４)、図３のブロック
３８(記号"A")へ進み、基底レベル情報および既存メモ
リへのポインタを記憶し(ブロック５０および４０)、次
に、連続メモリのサイズが計算され(ブロック４２)、連
続メモリが割り当てられる(ブロック４４)。連続メモリ
が正しく割り当てられたか否かを検証し(ブロック４
６)、エラーがあったと判断すれば、それ以上の動作は
行われない。

【００２０】次に、後続のループにおいて繰り返し動作
を行うため、カウンタ、増分式および検証プロシージャ
５６が設定される(ブロック５２、５４および５６)。本
発明の好ましい実施形態において、ループは、現在時レ
ベルへのポインタを入手するステップ(ブロック６２)、
および現在時レベルがまだメモリ６４のいかなる位置を
もポイントしていないことを判断するステップ(ブロッ
ク６４)を含む。このループは繰り返され、繰り返し毎
にループ・カウンタが増分され(ブロック５４)、潜在的
にサポートされているレベルの最大数に対応する回数に
達するまでループは繰り返される。本発明の実施形態に
おいて、現行使用されるハードウェアおよびメモリ容量
に基づけば、１６を越えるレベルはサポートされない。
従って、ループ処理は最高１５回であるが、将来のハー
ドウェアおよびメモリが一層大きいＭＩＰマップ・レベ
ルの使用を示せば、この回数は増加する点は当業者に理
解されることであろう。

【００２１】現在時レベルがメモリをポイントしている
と判断されれば(ブロック６４)、現在時レベルのサイズ
が計算され(ブロック７０)、LevelOKが「０」にセット
されて、データが正しくないことが示される(ブロック
７２)。次に、正確性についてレベル・データが検査さ
れ(ブロック７４)、レベル・データが正確であると判断
されれば、LevelOKは、レベル・データが正確であるこ
とを示す「１」にセットされ(ブロック８８)、そのレベ
ルに関して、基底マップの連続メモリへのオフセットが
計算される(ブロック９０)。次に、現在時レベルのテク
セルが連続メモリの適切な位置にコピーされる(ブロッ
ク９２)。

【００２２】この時点において、ポインタ・フラグがセ
ットされているか否かを検査して(ブロック９４)、セッ
トされていなければ、図３の上記ループへ記号"E"の位
置から再度入る。一方、ポインタ・フラグが「１」にセ
ットされていれば、このレベルに関するメモリを解放し
(ブロック９６)、ポインタ・フラグを「０」にセットし
(ブロック９７)、現在時レベルのメモリ・オフセットを
記憶する(ブロック９８)。次に、図３の上記ループへ記
号"E"の位置から再度入る。

【００２３】ブロック７４でレベル・データが正しくな
いと判断され、ポインタ・フラグが「１」にセットされ
ていれば(ブロック７６)、図３の上記ループへ記号"E"
の位置から再度入る。一方、ブロック７４でレベル・デ
ータが正しくないと判断され、ポインタ・フラグが
「０」にセットされていれば(ブロック７６)、ポインタ
・フラグを「１」にセットし(ブロック７８)、このレベ
ルのため一時的記憶ブロックを割り当て(ブロック８
０)、メモリが正しく割り当てられたことを確認する(ブ
ロック８２)。メモリ割り当ての際エラーが発生すれば
これ以上の動作は行われない(ブロック８４)。メモリが
割り当てられれば、このレベルのデータが一時メモリに
コピーされ(ブロック８６)、図３の上記ループへ記号"
E"の位置から再度入る。 図２に戻って、ブロック３２
において、レベルが基底ブロックでない場合、処理は図
５の記号"C"へ進む。また、基底レベルであるが、Level
OKフラグが「０」にセットされていなければ(ブロック
３４)、処理は同様に図５の記号"C"へ進む。

【００２４】図５のブロック１３において、レベル情報
が正しいか否かが判断される。正しくなければ、レベル
・サイズを計算し(ブロック１５)、ポインタ・フラグを
「１」にセットし(ブロック１７)、このレベルのため一
時的記憶ブロックを割り当てる(ブロック１９)。次に、
メモリが正しく割り当てられたことを確認する(ブロッ
ク２１)。メモリ割り当ての際エラーが発生すればこれ
以上処理は行わない。メモリが正しく割り当てられれ
ば、記号"D"へ進む。

【００２５】上記ブロック１３において、レベル情報が
正しいと判断される場合、ブロック２７においてポイン
タ・フラグが「１」にセットされているか否かが検査さ
れる。「１」にセットされていれば、このレベルのため
の一時メモリが解放され(ブロック２８)、ポインタ・フ
ラグを「０」にセットし(ブロック３１)、このレベルに
関する連続メモリへのオフセットを計算する(ブロック
３３)。次に処理は記号"D"へ進む。ブロック２７におい
て、ポインタ・フラグが「０」にセットされていれば、
このレベルに関する基底マップの連続メモリへのオフセ
ットを計算するだけで(ブロック３３)、記号"D"へ進
む。

【００２６】図３のループに戻って、ループが１５回の
繰り返しを完了すると、古い連続メモリが解放され(ブ
ロック６０)、処理は記号"D"へ進む。図６の記号"D"へ
進んで、レベル情報が記憶され(ブロック３９)、ポイン
タ・フラグが「１」にセットされているか否かが判断さ
れる(ブロック４１)。「１」であれば、処理は終了する
(ブロック４７)。ポインタ・フラグが「０」にセットさ
れていれば、オフセットが０を越えているかどうかが更
に検査される。オフセットが０であれば、処理は終了す
る(ブロック４７)。ポインタ・フラグが「０」にセット
されていて、オフセットが０を越えていれば、このレベ
ルに関するオフセットを記憶しなければならない(ブロ
ック４５)。次に処理は終了する(ブロック４７)。

【００２７】以下の表１ないし表４に、本発明の動作様
態を示すいくつかの特定の例を示す。以下の諸例の各々
において、ダウン・ロード・シーケンスは所与であり、
各ダウン・ロード・シーケンスは、そのレベルに関する
レベル番号、幅×高さのレベル・サイズおよびポインタ
・フラグ値を含む。

【００２８】

【表１】例１ レベル番号 レベル・サイズ ポインタ・フラグ ０ ８×８ ０ １ ４×４ ０ ２ ２×２ ０ ３ １×１ ０

【００２９】例１において、レベル０、１、２および３
に対応する４つのレベル・マップがダウンロードされ、
それらはそれぞれ８×８、４×４、２×２および１×１
マップである。従って、レベル０(すなわち基底マップ)
に関する最初のレベル・マップのダウンロードに際して
連続的メモリの全ブロックを割り当てることができるの
で、問題はない。すべてのレベルが順序正しくダウンロ
ードされ、レベル・サイズのすべてが完全に整合してい
るので、これは最も簡単な場合である。

【００３０】

【表２】例２ レベル番号 レベル・サイズ ポインタ・フラグ ２ １×１ ０ １ ２×２ ０ ０ ４×４ ０

【００３１】例２においては、レベル２、１および０に
対応する３つのレベル・マップがダウンロードされ、そ
れらはそれぞれ１×１、２×２および４×４マップであ
る。最初のレベル２に関するレベル・マップがダウンロ
ードされる際、連続的メモリ・ブロック全体を割り当て
ることが可能であり、また、レベル番号およびレベル・
サイズのすべてが整合しているので、問題に出会うこと
はない。

【００３２】

【表３】例３ レベル番号 レベル・サイズ ポインタ・フラグ ０ ４×４ ０ １ １６×１６ １ ２ １×１ ０ １ ２×２ ０

【００３３】例３においては、レベル０、１、２および
１に対応する４つのレベル・マップがダウンロードさ
れ、それらはそれぞれ４×４、１６×１６、１×１およ
び２×２マップである。最初のレベル０に関するレベル
・マップがダウンロードされる時、連続的メモリ・ブロ
ック全体が割り当てられるが、その際次に２×２マップ
のレベル１、４×４マップのレベル２等々のレベル・マ
ップを受け取るであろうと仮定される(注：受け取るマ
ップの数は不明である)。しかしながら、１６×１６の
レベル１のダウンロードの際、整合性のないことが検出
される。従って、レベル１の１６×１６マップは一時的
メモリに記憶され、問題が存在することを示すためポイ
ンタ・フラグは１にセットされる。更に第３および第４
のレベルがダウンロードされる時、それら(１×１およ
び２×２マップ)は最初のレベル０と整合性があるの
で、問題は解消する。従って、元のダウンロードされた
１６×ｌ６の「レベル１」は破棄し、一時的メモリを解
放することができる。注：この例では、最初のレベルの
ダウンロードに基づく初めの連続メモリ・ブロックが使
用されている。

【００３４】

【表４】例４ レベル番号 レベル・サイズ ポインタ・フラグ ０ ８×８ ０ １ ２×２ １ ２ １×１ １ ０ ４×４ ０

【００３５】例４においては、レベル０、１、２および
０に対応する４つのレベル・マップがダウンロードさ
れ、それらはそれぞれ８×８、２×２、１×１および４
×４マップである。レベル０(すなわち基底マップ)に関
する最初のレベル・マップがダウンロードされる際、連
続メモリ・ブロック全体が割り当てられる。しかしなが
ら、次にダウンロードしされるレベル１のサイズはレベ
ル０と整合していないので、レベル１(２×２マップ)デ
ータは一時的メモリに記憶され、ポインタ・フラグが１
にセットされる。３番目のレベルであるレベル２は、１
×１マップであり、これもまた最初のレベル０と整合性
がないため、一時的メモリに記憶され、ポインタ・フラ
グが１にセットされる。最後の第４の新たなレベル・ゼ
ロは既にロードされているレベル１およびレベル２と整
合性があるので、本発明に従って、それらレベル１およ
びレベル２は、第４の新しいレベル０と共に、連続メモ
リへ記憶される。

【００３６】上述の通り、本発明の方法は、どのレベル
のマップの受領に際してもすべてのレベルに対して連続
的メモリ・ブロックを割り当てる手段を提供する。追加
のレベル・マップがダウンロードされる時、本発明は、
先行したメモリ割り当てと整合性があることを確認し、
整合性がない場合、整合性のあるレベルのマップがダウ
ンロードされるまで、それら整合性のないマップ情報を
一時的メモリに記憶する方法を提供する。整合性のある
レベル・マップ・セットの受領を確認すると、すべての
整合性のあるレベル・マップのデータは単一の連続メモ
リ・ブロックへ記憶される。

【００３７】以下の表５ないし表１１は、本発明の詳細
を更に理解する上での参照のため、本発明の好ましい実
施形態に関してＣプログラミング言語で書かれたサンプ
ル・ソース・コードを含む。以下のプログラムの著作権
はヒューレット・パッカード・カンパニーにあり、ヒュ
ーレット・パッカード・カンパニーの書面による承諾な
しに、保存目的の場合を除いて、これらプログラムを複
製することは禁止されている。

【００３８】

【表５】 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/shm.h> #include "mem_alloc.h" #include "GL/gl.h" #include "ogl_types.h" #include "ogl_state.h" #include "ogl_texture.h" #include "ogl_env.h" #include "ds_public.h" #include "ocm_cmd.h" #include "pcm_cmd.h" /* ****************************************************************** ** ** 目的 - 完全なＭＩＰマップのために必要なメモリの計算 ** 入力 - w - マップ幅 ** h - マップの高さ ** myBorder - マップに関するボーダー・サイズ ** tSize - 内部記憶のためのテクセル・サイズ ** level - レベル番号 ** mipLevel - ＭＩＰレベルの総数−１を戻す ** offset - 計算されたオフセットを戻すために使用される ** 戻り値 - 計算されたメモリ・サイズ ****************************************************************** */ static int32 computeMipMemSize( int32 w, int32 h, int32 myBorder, int32 tSize, int32 level, uintl6 *mipLevel, int32 *offset) { int bSize; int memSize; int numLevels; int high; /* * これは１×１までの完全なＭＩＰマップのサイズを計算する。 */ memSize = 0; high = (w > h)? w:h; for (numLevels = 0; high >= 1; high >>= 1) { /* * 現在時レベルのオフセットをメモリに保存する。 */ if(numLevels == level) *offset = memSize; /* * 現在時レベルのためのメモリを計算する。 */ bSize = (2 * myBorder) * w + (2 * myBorder) * h + (myBorder * myBorder) * 4; memSize += tSize * (w * h + bSize); w = (w + 1)/2; h = (h + 1)/2; numLevels++; } *mipLevel = numLevels; return(memSize); }

【００３９】

【表６】 /* ****************************************************************** ** ** 目的 - マップの現在時レベルが、基底マップの高さ／幅、 ** ボーダー・サイズおよび形式と同じか検査する。 ** ** 入力 - target - テクスチャ・マップの次元 ** mipLevel - 基底レベル情報 ** width - 現在時レベルに対応する基底マップの(計算された)幅 ** height - 現在時レベルに対応する基底マップの ** (計算された)高さ ** border - 現在時レベルのボーダー・サイズ ** internalFormat - 現在時レベル内部形式 ** 戻り値 - レベルがＯＫなら１、さもなければ０ ******************************************************************* */ static int32 checkLevel( Enum target, Int32 level, MipLevelState mipLevel, Uint32 width, Uint32 height, Uint32 border, Enum internalFormat) { int levelOk; Uint32 tmpW; Uint32 tmpH; levelOk = 1; tmpW = mipLevel.width >> level; if(tmpW == 0) tmpW = 1; if(tmpW!=width) levelOk = 0; if(target == GL_TEXTURE_2D) { tmpH = mipLevel.height >> level; if(tmpH == 0) tmpH = 1; if(tmpH! = height) levelOk = 0; } if(mipLevel.border! = border) levelOk = 0; if(mipLevel.internalFormat!= internalFormat) levelOk = 0; return(levelOk); }

【００４０】

【表７】 /* ****************************************************************** ** ** 目的 - ＭＩＰマップレベルのために必要とされるメモリを計算する。 ** ** 入力 - width - 基底レベルの幅 ** height - 基底レベルの高さ ** tSize - 内部記憶のためのテクセル・サイズ ** myBorder - 内部記憶のためのボーダー・サイズ ** 戻り値 - 計算されたレベル・サイズ ****************************************************************** */ Int32_hpOcm_computeLevelSize( Int32 width, Int32 height, Int32 tSize, Int32 myBorder) { int bSize; int levelSize; bSize = (2 * myBorder) * width + (2 myBorder) * height + (myBorder * myBorder) * 4; levelSize = tSize * (width * height + bSize); return(levelSize); }

【００４１】

【表８】 /* ****************************************************************** ** 目的 - 現在時レベルに関する基底マップからのテクセル・オフセット ** を計算する。 ** ** 入力 - width - 基底レベルの幅 ** height - 基底レベルの高さ ** tSize - 内部記憶のためのテクセル・サイズ ** myBorder - 内部記憶のためのボーダー・サイズ ** level - ＭＩＰマップのレベル ** ** 戻り値 - 計算されたオフセット ****************************************************************** */ Uint32_hpOcm_computeTexelOffset( Int32 width, Int32 height, Int32 tSize, Int32 myBorder, Int32 level) { int i; unsigned int offset; offset = 0; /* * 現在時レベルより小さいレベルの各々のサイズを合計する。 */ for(i=O; i<level; i++) { offset += _hpOcm_computeLevelSize(width, height, tSize, myBorder); width = (width + 1)/2; height = (height + 1)/2; } return(offset); }

【００４２】

【表９】 /* ****************************************************************** ** ** 目的 - テクスチャ・マップのための内部記憶域を割り当てる。 ** ** 入力 - memSize - 割り当てるメモリのサイズ ** *sharedID - 戻り値としての共有メモリＩＤ ** *ptr - 割り当てられたメモリ・ポインタを記憶するために ** 使用される ** *sharedTexels - 共用メモリが割り当てられたことを示す ** フラグ ** targetIndex - マップの次元 ** ** 戻り値 - 成功なら０ - 失敗なら１ ** 環境変数 - OGL_TXTR_SHMEM_THRESHOLD ** この環境変数は、プロセス・メモリ対共用メモリの ** 使用のためのフェンスをセットする。 ** しきい値(threshold)より大きいサイズを持ついかなる ** テクスチャも共用メモリに記憶される。 ** 初期値は、１０２４＊１０２４バイトにセットされる。 ** **アルゴリズム - 要求されたメモリが共用メモリ・フェンスより ** 大きい場合、共用メモリ・プールからメモリを ** 割り当て、さもなければ通常のメモリを割り当てる。 ** ****************************************************************** */ Int32 allocateTexelMemory( Uint32 memSize, Uint32 *sharedID, Texel*ptr, unsigned *sharedTexels, Enum targetIndex) { int shmID; char *tmpPtr; char *cp; long int tmp_shared_memory_limit; if(memSize == 0) { ptr->lum8 = (TexelLum8 *)NULL; *sharedTexels = 0; return(0); } /* ** 可能な最適化：値がPCM状態である環境変数の値を記憶する。 ** それはただ１つのgenenvが存在する場合である。 */ cp = OglGetenv(HPOGLINT_TXTR_SHMEM_THRESHOLD); if(cp) { tmp_shared_memory_limit = (long int)atol(cp); /* ** 負数を１へクランプする */ if(tmp_shared_memory_limit < 1) tmp_shared-memory_limit = 1L; } else tmp_shared_memory_limit = OGL_TXTR_SHMEM_DEFAULT; shmID = -1; /* ** memSizeがしきい値より大きいかこれが１Ｄマップでない場合、 ** 共用メモリを割り当てる。１Ｄマップは使用しない。 */ if((memSize >= tmp_shared_memory_limit)&& (targetIndex!= OGL_TEXTURE_1D)) { shmID = shmget(IPC_PRIVATE,memSize,IPC_CREAT|0666); if(shmID!=-1) { tmpPtr = (char*)shmat(shmID,(char*)0,0); if((int)tmpPtr == -1) { /* ** 共用メモリＩＤを除去する */ shmctl(shmID,IPC_RMID,0); shmID = -1; } else｛ /* ** 有効な共用メモリＩＤをメモリに添付する。 ** shmIDおよびメモリ・ポインタを保存し、成功を意味する１を戻す。 */ *sharedID shmID; ptr->lum8 = (TexelLum8*)tmpPtr; *sharedTexels = 1; return(0); /* 共用メモリ成功 */ } } } if(shmID == -1) { /* ** 通常メモリの割り当てを試みる */ tmpPtr = (char*)SumMalloc(memSize, FREE_MANUALLY); if(tmpPtr == (char*)NULL) { /* ** メモリなし、テクスチャ・マッピングなし */ SET_OGL_ERROR(GL_OUT_OF_MEMORY); return(-1); } else { /* ** メモリ割り当て可能。メモリ・ポインタを保存し、 ** 通常メモリ成功を示す０を戻す。 */ ptr->lum8 = (TexelLum8*)tmpPtr; *sharedTexels = 0; return(0); /* 通常メモリ成功 */ } } return(0); }

【００４３】

【表１０】 /* ****************************************************************** ** ** 目的 - 内部メモリ解放 ** ** 入力- sharedTexel - 共用メモリを示すフラグ ** sharedID - 共用メモリのIＤ ** *ptr - メモリ・ポインタ ** ****************************************************************** */ void_hpOcm_freeTexelMemory( unsigned sharedTexel, Uint32 sharedID, void *ptr) { if(sharedTexel) { shmdt(ptr); shmctl(sharedID,IPC_RMID,0); } else { if(ptr! = (void*)NULL) SumFree(ptr); } } #pragma inline Log2 static int Log2(int Value) { int Result = 0; while( Value > 1 ){ Result++, Value >>= 1; } return Result; }

【表１1】 /* ****************************************************************** ** ** 目的 - このルーチンは、テクスチャ・マップのための内部 ** グラフィック・コアメモリを割り当て、ピクセルをアンパック ** して転送するために２Ｄパイプを実行し、各テクスチャ・ ** マップに関してダウンロードされた有効な ** mipmap(ＭＩＰマップ)レベルの数を把握し続ける。すべての ** レベルのＭＩＰマップを連続メモリに保持し続けるため、 ** このルーチンは複雑である。 ** ** 入力 - target - GL_TEXTURE_1DまたはGL_TEXTURE_2Dを指定する ** level - 細部レベル番号 ** internalFormat - ユーザ指定内部形式 ** width - テクスチャの幅 ** ボーダーを含まない ** ** height - テクスチャの高さ ** ボーダーを含まない ** ** border - テクスチャ・マップ・ボーダーのサイズ ** ** 呼び出し元：glTexImage*D ** ** アクセスされる大域変数：_hpOgl_context ** ** アルゴリズム - 基底マップがメモリを持っていなければ、 ** ＭＩＰマップに十分なメモリを割り当てる。 ** 到来レベルの形式または境界サイズが、現在時 ** 基底レベルのものと合致しない場合は、マップの ** 残りとは別のメモリを割り当て、そのレベルに ** マークをつける。 ** ** 呼び出される関数 - getInternalFormatAndSize ** computeMipMemSize ** allocateTexelMemory ** checkLevel ** DS_NO_LOCK.destroyTexture ** _hpOcm_computeLevelSize ** _hpOcm_computeTexelOffset ** memcpy ** SumFree ** SumMalloc ** _hpOcm_freeTexelMemory ** storeMagicBorderValue ** ** エラー・メッセージ - GL_OUT_OF_MEMORY ** */ static void downLoadTexels( Enum target, Int32 level, Int32 internalFormat, Int32 width, Int32 height, Int32 border) { TextureObjectPtr boundTexels; MipLevelStatePtr baseMap; MipLevelStatePtr thisLevel; Int32 offset; Int32 tSize; Int32 levelOk; Int32 ourType; Uint32 memSize; int i; int myBorder; unsigned tmpSharedTexels; Enum targetIndex; Int32 ignore[4]; /* ** たとえユーザがテクセルについてボーダーを持たないとしても、 ** 本方法はボーダーに対して常に空間を割り当てるので ** myBorderを１にセットする。オフセットは０に初期設定する。 */ myBorder = INTERNAL_BORDER_SIZE; offset = 0; /* ** 正しい次元の現在時テクスチャへのポインタを入手する。 ** baseMapおよびthisLevelをセットする。 */ if(target == GL_TEXTURE_2D) targetIndex = OGL_TEXTURE_2D; else { targetIndex = OGL_TEXTURE_1D; if(width > 0) height = 1; else height = 0; } boundTexels = OGL_TEXOBJ.boundTextures[targetIndex]; baseMap = &boundTexels->level[O]; thisLevel = &boundTexels->level[level]; /* ** 現在時テクスチャが表示リスト最適化の一部であれば、 ** 表示リスト・ポインタを変更しないようにテクセル情報を ** 新しいポインタへコピーする */ if(boundTexels->hdr.dlmFlag == 1) Texel texelSave; texelSave.lum8 = baseMap->texelData.lum8; memSize = computeMipMemSize(baseMap->width, baseMap->height, myBorder, baseMap->bytesPerTexel, 0, &boundTexels->hdr.numMipLevels, &offset); if(-1 = allocateTexelMemory(memSize, &boundTexels->hdr.sharedTexelIID, &baseMap->texelData, &tmpSharedTexels, boundTexels->targetIndex)) { /* ** エラーはすでにセットされている。 */ return; } boundTexels->hdr.sharedTexels = tmpSharedTexels; baseMap->pointerFlag =!TMP_MEMORY_POINTER; memcpy(baseMap->texelData.lum8, texelSave.lum8, memSize); boundTexels->hdr.dlmFlag = 0; } DS_NO_LOCK.getInternalFormatAndSize(internalFormat, &ourType, &tSize, ignore); /* ** 既存のテクセル・マップ・メモリを検査する。 ** 図２ないし図６の流れ図はここから始まる。 */ if(baseMap->texelData.lum8 == (TexelLum8 *)NULL) { Uint32 wSave; Uint32 hSave; /* ** 基底レベルのサイズを計算する。この情報を使用して、 ** 現在時レベルが正しいＭＩＰレベルであるか、 ** メモリ割り当てを行うべきものかを確認する。 */ wSave = width; hSave = height; if(level!= 0) { wSave <<= level; if(target == GL_TEXTURE_2D) hSave <<= level; } /* ** テクセル・データに必要な全メモリを計算する。このコードは、 ** (サイズ１の)ボーダーを含む完全ＭＩＰマップに対して十分な ** メモリを割り当てる。 */ memSize = computeMipMemSize(wSave, hSave, myBorder, tSize, level, &boundTexels->hdr.numMipLevels, &offset); if(-1 == allocateTexelMemory(memSize, &boundTexels->hdr.sharedTexelID, &baseMap->texelData, &tmpSharedTexels, targetIndex)) { /* ** エラーは既にセットされている。 */ return; } boundTexels->hdr.sharedTexels = tmpSharedTexels; baseMap->texelType = ourType; baseMap->internalFormat = internalFormat; baseMap->bytesPerTexel = tSize; baseMap->border = border; baseMap->width = wSave; baseMap->height = hSave; baseMap->widthLog2 = Log2(wSave); baseMap->heightLog2 = Log2(hSave); baseMap->pointerFlag =!TMP_MEMORY_POINTER; baseMap->depth = 0; baseMap->depthLog2 = 0; } /* ** メモリは今割り当てられたか、あるいは既に存在していた。 ** レベルにテクセル情報を含める。このレベルが有効なＭＩＰレベルで ** あるか検査する。この検査には、同じ境界サイズ持っているか、 ** 基底レベルと同じ内部形式か、正しい高さおよび幅の値を ** 持っているかが含まれる。 */ levelOk = checkLevel(target,level, *basemap, width, height, border,internalFormat); /* ** テクスチャが結合されていれば、ＤＳＭ(ハードウェア)は、 ** これらのテクセルが変更されつつあることを知っている。 */ if((boundTexels->hdr.texelID!= INVALID_TEXE_ID) && (!IevelOk)) DS_NO_LOCK.destroyTexture(boundTexels); if(level == 0) { if(!levelOk) { /* ** テクセルを記憶するためのメモリは割り当てられたが、基底マップの ** サイズが変更された。従って、古いメモリ・ポインタを保存し、 ** 新しいメモリを割り当て、有効な古いマップのレベルを新しいマップ ** にコピーし、残りのレベルをtmpポインタにコピーし、 ** 次に古いメモリを解放する。 */ Texel texelSave; unsigned sharedTexelsSave; Uint32 sharedTexelIDSave; /* ** 基底レベルへ新しい値を入れる */ baseMap->texelType = ourType; baseMap->internalFormat = internalFormat; baseMap->bytesPerTexel = tSize; baseMap->border = border; baseMap->width = width; basemap->height = height; baseMap->widthLog2 = Log2(width); baseMap->heightLog2 = Log2(height); baseMap->pointerFlag = !TMP_MEMORY_POINTER; baseMap->depth = 0; baseMap->depthLog2 = 0; /* ** メモリを解放する前に、現在時テクセル・ポインタ、共用メモリＩＤ ** および共用メモリ・フラグを保存する。 */ texelSave.lum8 = baseMap->texelData.lum8; sharedTexelsSave = boundTexels->hdr.sharedTexels; sharedTexelIDSave = boundTexels->hdr.sharedTexelID; memSize = computeMipMemSize(width, height, myBorder, tSize, level, &boundTexels->hdr.numMipLevels, &offset); if(-1 == allocateTexelMemory(memSize, &boundTexels->hdr.sharedTexelID, &baseMap->texelData, &tmpSharedTexels, targetIndex)) { /* ** エラーは既にセットされている */ return; } boundTexels->hdr.sharedTexels = tmpSharedTexels; /* ** 既存のマップにおけるレベルの各々毎に、新しいマップへ ** コピーできるレベルを決定する。残りのレベルはtmpポインタへ ** コピーしポインタ・フラグをセットする。 */ for(i=1; i<OGL_MAX_MIPMAP_LEVELS; i++) { int leveSize; MipLevelStatePtr curLevel; curLevel = &boundTexels->level[i]; if(curLevel->texelData.lum8!= NULL) { levelSize = _hpOcm_computeLevelSize(curLevel->width, curLevel->height, curLevel->bytesPerTexel, myBorder); levelOk = checkLevel(target, i, *baseMap, curLevel->width, curLevel->height, curLevel->border, curLevel->i nternalFormat) if(levelOk) { offset = _hpOcm_computeTexelOffset(baseMap->width, baseMap->height, baseMap->bytesPerTexel, myBorder, level); memcpy(baseMap->texelData.lum8 + offset, curLevel->texelData.lum8, levelSize); if(curLevel->pointerFlag == TMP_MEMORY_POINTER) { SumFree(curLevel->texelData.lum8); curLevel->pointerFlag = !TMP-MEMORY-POINTER; curLevel->texelData.lum8 = baseMap->texelData.lum8 + offset; } else { Texel levelSave; /* ** このレベルについてポインタ・フラグが既にセットされていれば、 ** このレベルをコピーする理由はない。 */ if(curLevel->pointerFlag!= TMP_MEMORY_POINTER) { levelSave.lum8 = curLevel->texelData.lum8; curLevel->pointerFlag = TMP_MEMORY_POINTER; curLevel->texelData.lum8 = (TexelLum8 *)SumMalloc(levelSize, FREE_MANUALLY); if(curLevel->texelData.lum8 == (TexelLum8 *)NULL) { SET_OGL_ERROR(GL_OUT_OF_MEMORY); return; } memcpy(curLevel->texelData.lum8, levelSave.lum8, levelsize); } } } } /* ** texelSaveポインタにおける古いメモリを解放する。 */ _hpOcm_freeTexelMemory(sharedTexelsSave, sharedTexelIDSave, (void *)texelSave.lum8); } } else { /* ** 当該レベルは基底レベルでない。 */ if(levelOk) { if (thisLevel->pointerFlag == TMP_MEMORY_POINTER) { /* ** 以前ＯＫではなかったこのレベルが今やＯＫである。 ** 従って、tmpメモリを解放し、pointerFlagをリセットし、 ** 基底マップによってポイントされているＭＩＰアレイへの ** オフセットを再計算する。 */ SumFree(thisLevel->texelData.lum8); thisLevel->pointerFlag = !TMP_MEMORY_POINTER; offset = _hpOcm_computeTexelOffset(baseMap->width, baseMap->height, baseMap->bytesPerTexel, myBorder, level); } else { /* ** このレベルは既に初期化されていることは絶対にないので、 ** 基底マップによってポイントされているＭＩＰアレイへの ** オフセットを計算する。 */ offset = _hpOcm_computeTexelOffset(baseMap->width, baseMap->height, baseMap->bytesPerTexel, myBorder, level); } } else { /* ** レベルはＯＫでない。従って、一時メモリを割り当て、そこへ ** このレベルのテクセルを記憶する。また、レベルが基底マップへの ** オフセットではないことを示すpointerFlagをセットする。 */ int levelSize; levelSize = _hpOcm_computeLevelSize(width, height, tSize, myBorder); thisLevel->pointerFlag = TMP_MEMORY_POINTER; thisLevel->texelData.lum8 = (TexelLum8 *)SumMalloc(levelSize, FREE_MANUALLY); if(thisLevel->texelData.lum8 == (TexeLum8*)NULL) { SET_OGL_ERROR(GL_OUT_OF_MEMORY); return; } } } /* ** レベル情報を保存する。 */ thisLevel->texelType = ourType; thisLevel->internalFormat = internalFormat; thisLevel->bytesPerTexel = tSize; thisLevel->border = border; thisLevel->width = width; thisLevel->height = height; thisLevel->widthLog2 = Log2(width); thisLevel->heightLog2 Log2(height); thisLevel->depth = 0; thisLevel->depthLog2 = 0; /* ** このレベルがＯＫであれば、このレベルに関するオフセットを ** texelDataに記憶する。注：これがレベル０であればオフセットは ** 常にゼロである。 */ if((thisLevel->pointerFlag! = TMP_MEMORY_POINTER) && offset) thisLevel->texelData.lum8 = baseMap->texelData.lum8 + offset; if(thisLevel->texelData.lum8) storeMagicBorderValue(tSize,(char*)thisLevel->texelData.lum8); }

【００４４】本発明には、例として次のような実施様態
が含まれる。 （１）コンピュータ・グラフィックス・システムにおい
て連続的メモリ・ブロックをテクセル・データへ割り当
てる方法であって、ダウンロードされる最初のレベル・
マップに関するテクセル・データに対応するデータを受
け取るステップと、上記ダウンロードされる最初のレベ
ル・マップのサイズおよびレベル番号に基づいて、完全
なＭＩＰマップを記憶することのできる連続的メモリ・
ブロックを割り当てるステップと、上記ダウンロードさ
れる最初のレベル・マップに関する上記テクセル・デー
タのレベル番号に基づいて、上記ダウンロードされる最
初のレベル・マップに関連するデータを記憶する上記連
続的メモリ・ブロックのあらかじめ定められた適切な位
置を表すオフセット値を決定するステップと、上記ダウ
ンロードされる最初のレベル・マップに関する上記テク
セル・データを上記オフセット値によってポイントされ
る連続的メモリ・ブロック内の位置に記憶するステップ
と、上記ダウンロードされる最初のレベル・データを受
け取った後、更に別のレベル・マップに関する付加的テ
クセル・データを繰り返し受け取り、それら受け取った
レベル・データのそれぞれ毎に、当該レベル・データが
上記ダウンロードされた最初のテクセル・データと整合
しているか否かを確認し、整合している場合上記連続的
メモリ・ブロックに対するオフセットを計算してそのオ
フセットによってポイントされる上記連続的メモリ・ブ
ロック内の位置へ当該テクセル・データを記憶し、整合
していない場合、当該テクセル・データを一時的メモリ
へ記憶すると共にテクセル・データが一時的メモリにあ
ることを示す値にポインタ・フラグをセットし、すべて
の上記付加的レベル・データについて上記処理を繰り返
した後、上記一時メモリを連続的メモリ・ブロックへ移
動することによって整合性のあるテクセル・データのセ
ットが完成する場合にはそれらテクセル・データを連続
的メモリ・ブロックへ移動するステップと、を含むテク
セル・データへの連続的メモリ割り当て方法。

【００４５】（２）コンピュータ・グラフィックス・シ
ステムにおける連続的メモリにテクセル・データをダウ
ンロードする方法であって、ダウンロードされる最初の
テクセル・データのＭＩＰマップのレベル番号およびサ
イズを基にして、当該テクスチャに関連するすべてのＭ
ＩＰマップに必要な連続的メモリ量を割り当てるステッ
プと、上記最初のＭＩＰマップに関するデータを、レベ
ル番号およびサイズを基にして計算するオフセット値に
従ってそのレベル番号にとって適切な上記連続的メモリ
位置に記憶するステップと、更にいくつかの後続のＭＩ
Ｐマップがダウンロードされるにつれて、それらの各々
が上記最初にダウンロードされたＭＩＰマップとレベル
番号およびサイズの観点から整合しているか否かを判断
するステップと、上記判断の結果整合していれば、それ
らレベル番号に基づいて計算されるオフセット値が示す
上記連続的メモリ位置へそれらレベルのデータを記憶す
るステップと、上記判断の結果整合していない場合、そ
れらレベルのデータを一時的メモリへ記憶するステップ
と、上記後続のＭＩＰマップにおいて基底レベルのデー
タがダウンロードされる毎に、上記一時的メモリに記憶
されたデータを検査して、当該基底レベルと整合性があ
るレベルのデータがあれば、それらを当該基底レベルが
記憶される連続的メモリへ移動するステップと、を含
む、連続的メモリへのテクセル・データのダウンロード
方法。

【００４６】

【発明の効果】本発明によって、データの完全性を維持
しながら、ＭＩＰ化されたテクスチャ・マップの複数レ
ベルを連続的メモリに記憶することが可能となり、それ
によって、完全にＭＩＰ化されたテクスチャ・マップを
ハードウェアにダウンロードする際あるいはテクスチャ
・マッピングがソフトウェア・ラスタライゼーションを
使用する際のメモリ・キャッシュ・ミスが減少あるいは
除去される。

【図面の簡単な説明】

【図１】テクスチャＭＩＰマップのセットを示す図式で
ある。

【図２】図３、図４、図５および図６と共に、本発明の
方法の動作を示す流れ図である。

【図３】図２、図４、図５および図６と共に、本発明の
方法の動作を示す流れ図である。

【図４】図２、図３、図５および図６と共に、本発明の
方法の動作を示す流れ図である。

【図５】図２、図３、図４および図６と共に、本発明の
方法の動作を示す流れ図である。

【図６】図２、図３、図４および図５と共に、本発明の
方法の動作を示す流れ図である。

【符号の説明】

１００ 基底マップ(レベル０マップ) １０２ レベル１マップ １０４ レベル２マップ １０８ レベル３マップ １１０、１１２、１２０、１２８ テクセル

Claims (1)

【特許請求の範囲】
1. 【請求項１】コンピュータ・グラフィックス・システム
   において連続的メモリ・ブロックをテクセル・データへ
   割り当てる方法であって、 ダウンロードされる最初のレベル・マップに関するテク
   セル・データに対応するデータを受け取るステップと、 上記ダウンロードされる最初のレベル・マップのサイズ
   およびレベル番号に基づいて、完全なＭＩＰマップを記
   憶することのできる連続的メモリ・ブロックを割り当て
   るステップと、 上記ダウンロードされる最初のレベル・マップに関する
   上記テクセル・データのレベル番号に基づいて、上記ダ
   ウンロードされる最初のレベル・マップに関連するデー
   タを記憶する上記連続的メモリ・ブロックのあらかじめ
   定められた適切な位置を表すオフセット値を決定するス
   テップと、 上記ダウンロードされる最初のレベル・マップに関する
   上記テクセル・データを上記オフセット値によってポイ
   ントされる連続的メモリ・ブロック内の位置に記憶する
   ステップと、 上記ダウンロードされる最初のレベル・データを受け取
   った後、更に別のレベル・マップに関する付加的テクセ
   ル・データを繰り返し受け取り、それら受け取ったレベ
   ル・データのそれぞれ毎に、当該レベル・データが上記
   ダウンロードされた最初のテクセル・データと整合して
   いるか否かを確認し、整合している場合上記連続的メモ
   リ・ブロックに対するオフセットを計算してそのオフセ
   ットによってポイントされる上記連続的メモリ・ブロッ
   ク内の位置へ当該テクセル・データを記憶し、整合して
   いない場合、当該テクセル・データを一時的メモリへ記
   憶すると共にテクセル・データが一時的メモリにあるこ
   とを示す値にポインタ・フラグをセットし、すべての上
   記付加的レベル・データについて上記処理を繰り返した
   後、上記一時メモリを連続的メモリ・ブロックへ移動す
   ることによって整合性のあるテクセル・データのセット
   が完成する場合にはそれらテクセル・データを連続的メ
   モリ・ブロックへ移動するステップと、 を含むテクセル・データへの連続的メモリ割り当て方
   法。