JP3081774B2 - テクスチャーパターンメモリ回路 - Google Patents
テクスチャーパターンメモリ回路Info
- Publication number
- JP3081774B2 JP3081774B2 JP07125384A JP12538495A JP3081774B2 JP 3081774 B2 JP3081774 B2 JP 3081774B2 JP 07125384 A JP07125384 A JP 07125384A JP 12538495 A JP12538495 A JP 12538495A JP 3081774 B2 JP3081774 B2 JP 3081774B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- memory
- address
- selector
- output
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Image Input (AREA)
- Controls And Circuits For Display Device (AREA)
- Memory System (AREA)
Description
グに用いられるテクスチャーパターンメモリ回路に関す
る。
感表現の代表的手法としてテクスチャーマッピングがあ
る。テクスチャーマッピングは3次元形状の表面に別途
定義された木目模様や大理石模様のテクスチャーパター
ンを張り付けて(マッピング)、物体の質感を表現する
技術である。
ためには、いくつか手法があるが、代表的なものとして
「UVマッピング」がある。UVマッピングの例を図2
4に基づいて説明する。
2次元のUV座標系で表す。このときテクスチャーパタ
ーン、およびディスプレイの2次元座標系それぞれST
座標系、XY座標系としておく。
る3次元形状表面の点(U,V)の色や輝度は、これに
対応するテクスチャーパターンの座標系(S,T)とそ
の周辺や色や輝度を演算して(フィルタリングして)決
定する。マッピング時には、この(X,Y)→(U,
V)→(S,T)という座標変換を行なう。
をイメージスキャナーで入力したものや、プログラムで
生成させたものが使用される。マッピング形状が幾何学
的にそれほど複雑でない場合は、(U,V)と(S,
T)はポリゴンの各頂点に適当なU,V値やS,T値を
与え、ポリゴン内部の値は線形補間でもとめる。
ャーパターンを格納したテクスチャーパターンメモリ5
1からフレームメモリ53へのマッピングは、フレーム
メモリ53へのベクトル描画の描画パターンとしてテク
スチャーパターンをフィルタリングしたものを用いるこ
とにより実現している。この時フレームメモリ53への
描画は座標X,Yで行なわれ、テクスチャーパターンメ
モリ51からの読み出しは、線形補間でS,T座標を求
めて行なう。
ーパターンメモリ51に対してS,T座標の読出し指示
が行なわれ、また、フレームメモリ53に対してX,Y
座標の書き込み指示が行なわれる。すると、テクスチャ
ーパターンメモリ51からS,T座標とその周辺の色や
輝度が読み出され、それらを書き込み演算装置52によ
りフィルタリングした結果がフレームメモリ53に書き
込まれる。そして、フレームメモリ53の内容は、ディ
スプレイ55上に表示される。
されるテクスチャーを連続したテクスチャーパターンに
見えるように加工する。この処理を行なわないで、
(S,T)座標のデータのみで単純に色や輝度を決定す
ると、3次元形状に貼られた絵が飛び飛びの絵になりギ
ザギザした(ジャギの発生した)映像になってしまう。
式があり、代表的なものとしてS,T座標の周辺の色や
輝度を平均して使用するものがある。この方法を図26
をもとにして説明する。以下、ピクセルとはフレームメ
モリの1ドットを、テクセルとはテクスチャーパターン
メモリの1ドットを表すものとする。
輝度は、図26に示すように、(S,T)を中心とした
斜線部の色または輝度の平均となる。斜線部の大きさは
(X,Y)座標上の1ピクセルを(X,Y)→(U,
V)→(S,T)の変換によりテクスチャーパターン上
での投影した大きさで、貼りつける3次元形状の面の傾
きや大きさにより異なる。また、(S,T)はテクセル
の中心に位置するとは限らない。これは、(S,T)は
変換して求めるため、整数値にはなり得ないからであ
る。
した(S,T)に近いテクセルを4つ選びその輝度の合
計を4で割り演算結果とする。実際の回路では、(S,
T)座標の読みだし指示で、(S,T)に近い4つのテ
クセルを選ぶのは不可能なので、図の9つのテクセルす
べてのテクセルデータを、つまり(S,T)を整数化し
た場合の(S,T)座標周辺のテクセルデータ全てを、
書き込み演算装置52へ出力する方法をとる。以下、
(S,T)は整数化された変換結果の(S,T)座標を
表すものとする。
ーパターンメモリから複数のテクセルデータを読み出す
には次の方法がある。 (1)複数アクセス法 図27に、この方法を実行するテクスチャーパターンメ
モリのブロック図を示す。この回路では、クロック信号
を入力されたカウンタ56により、オフセット出力回路
57の出力であるオフセット値を順に変更して、それを
加算器58で(S,T)座標値に加えて、アドレス変換
手段59に出力する。アドレス変換手段59でアドレス
を演算することにより、テクスチャーパターンメモリ6
0のアドレスにアクセスする。こうしてアドレスを順次
変えることにより、複数のアクセスでテクスチャーパタ
ーンメモリ60から複数のテクセルデータを読み出す。
しかし、この方法では、メモリへのアクセス回数が多
く、時間がかかる。例えば、9つのテクセルデータを得
るためには、メモリへのアクセス回数が9回も必要にな
ってしまう。
モリのブロック図を示す。テクスチャーパターンメモリ
61〜65には、同一のテクスチャーパターンを(S,
T)座標をずらして格納してある。これにより、1つの
アドレスで全テクスチャーパターンメモリ61〜65に
アクセスすることにより複数の座標のテクセルデータを
得ることができるように工夫されている。しかし、この
方法では、同一内容の同じテクスチャーパターンを複数
持つため、大量にメモリを必要とし、コストが増加す
る。例えば、9つのテクセルデータを得るには、メモリ
が9倍にもなる。
モリのブロック図を示す。これは、図27や図28の構
成を組み合わせたもので、同じ番号のブロック同じ機能
をもつ。この方法により、メモリへのアクセス回数とメ
モリの量を減らすことが可能になる。例えば、9つのテ
クセルデータを得るためには、メモリのアクセス回数が
3回で済み、メモリも3倍持つだけで良くなる。しか
し、この方法は、複数アクセス法と複数メモリ法のそれ
ぞれの中間の効果しか得られず、複数アクセス法に比較
しメモリ数が増加し、複数メモリ法に比較しアクセス回
数が増加している。
く、1回のアクセスにより複数のテクセルを得ることが
でき、メモリ効率が良く高速にアクセスできるテクスチ
ャーパターンメモリ回路を提供することにある。
T)座標値に、ある値を加算減算する加算器と減算器
と、(S,T)座標値により、前記加算器の出力と前記
(S,T)座標値、及び前記減算器の出力と前記(S,
T)座標値からそれぞれ選択する各セレクタと、前記セ
レクタの出力と前記(S,T)座標値からそれぞれ指定
アドレスを演算する各アドレス変換手段と、前記アドレ
ス変換手段からの指定アドレスに対してそれぞれテクセ
ルデータを読み出し又は書き込む各メモリと、を備えた
テクスチャーパターンメモリ回路である。そして、前記
メモリの順次(S,T)座標値のテクセルデータを格納
し、(S,T)座標値の入力により、フレームメモリに
書き込むピクセル値の演算に必要な(S,T)座標値及
びその周辺座標値のテクセルデータを含む複数のテクセ
ルデータを出力することを特徴とする。
パターンメモリ回路であって、加算器と減算器は、S又
はT座標値にある値を加算減算し、セレクタは、S又は
T座標値のどちらかの座標値によって、前記加算器の出
力と前記S又はT座標値、及び前記減算器の出力と前記
S又はT座標値からそれぞれ選択することを特徴とす
る。
パターンメモリ回路であって、アドレス変換手段内に加
算器、減算器及びセレクタを論理的に組み込んだことを
特徴とする。
パターンメモリ回路であって、(S,T)座標値から指
定アドレスを演算するアドレス変換手段のうち同一の演
算処理を行うものを、一つにまとめたことを特徴とす
る。
パターンメモリ回路であって、(S,T)座標値から指
定アドレスを演算するアドレス変換手段から、同一の指
定アドレスが入力されるメモリを、一つにまとめたこと
を特徴とする。
パターンメモリ回路に、 (S,T)座標値の入力によ
り、前記メモリから出力される複数のテクセルデータか
ら、必要なテクセルデータを選択し出力するテクセルセ
レクタを追加した構成である。そして、(S,T)座標
値の入力により、フレームメモリに書き込むピクセル値
の演算に必要な(S,T)座標値及びその周辺座標値の
テクセルデータを出力することを特徴とする。
パターンメモリ回路であって、テクセルセレクタは、4
入力1出力のセレクタからなり、選択したテクセルデー
タを同時に出力することを特徴とする。
パターンメモリ回路であって、テクセルセレクタは、
(S,T)座標値とテクセルセレクト信号の入力によ
り、前記メモリの出力である複数のテクセルデータか
ら、必要なテクセルデータを選択し、テクセルセレクト
信号の入力によりテクセルバスに選択的に出力すること
を特徴とする。
パターンメモリ回路であって、テクセルセレクタは、
(S,T)座標値とテクセルセレクト信号の入力からゲ
ート信号を発生するゲート信号発生手段と、該ゲート信
号により、複数のテクセルデータのうち1つのテクセル
データを、1テクセルデータ幅のテクセルバスに出力す
る複数のテクセルデータ選択ゲートと、を備えたことを
特徴とする。
ーパターンメモリ回路であって、メモリがデータ出力を
許可/禁止できる入力端子を有し、テクセルセレクタが
(S,T)座標値とテクセルセレクト信号の入力により
ゲート信号を発生するゲート信号発生手段を有し、該ゲ
ート信号を前記メモリの入力端子に入力することによ
り、必要なテクセルデータを1テクセルデータ幅のテク
セルバスに選択的に出力させることを特徴とする。
ーパターンメモリ回路に、(S,T)座標値により書き
込むメモリを選択し書き込み信号を送信するライトセレ
クタと、書き込み動作時のみメモリに入力するためのラ
イトデータゲートとを有する書き込み手段を追加して備
えたことを特徴とする。
る値を加算減算する加算器及び減算器と、(S,T)座
標値により、前記加算器の出力と前記(S,T)座標
値、及び前記減算器の出力と前記(S,T)座標値から
それぞれ選択する各セレクタと、該セレクタの出力と前
記(S,T)座標値をそれぞれ入力する各第11の発明
のテクスチャーパターンメモリ回路からなるメモリと、
を備えたテクスチャパターンメモリ回路である。そし
て、前記メモリの同一アドレス毎に順次(S,T)座標
値のテクセルデータを格納し、(S,T)座標値の入力
により、フレームメモリに書き込むピクセル値の演算に
必要な(S,T)座標値及びその周辺座標値のテクセル
データを含む複数のテクセルデータを出力することを特
徴とする。
る値を加算減算する加算器及び減算器と、(S,T)座
標値により、前記加算器の出力と前記(S,T)座標
値、及び前記減算器の出力と前記(S,T)座標値から
それぞれ選択する各セレクタと、該セレクタの出力と前
記(S,T)座標値をそれぞれ入力する第11の発明の
テクスチャーパターンメモリ回路からなる各メモリと、
該メモリの出力である複数のテクセルデータから、フレ
ームメモリに書き込むピクセル値の演算に必要なテクセ
ルデータを選択し、出力するテクセルセレクタと、
(S,T)座標値により書き込む前記メモリを選択し書
き込み信号を送信するライトセレクタと、書き込み動作
時のみ前記メモリに入力するためのライトデータゲート
とを有する書き込み手段と、を備えたテクスチャーパタ
ーンメモリ回路である。そして、前記テクスチャーパタ
ーンメモリ回路のメモリに順次(S,T)座標値のテク
セルデータを格納し、(S,T)座標値の入力により、
フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値のテクセルデータ
を出力するたことを特徴とする。
ターンメモリ回路であって、メモリは、第11のテクス
チャーパターンメモリ回路のメモリを、更に第12のテ
クスチャーパターンメモリ回路に置き換えることにより
再帰的に構成されることを特徴とする。
クスチャーパターンメモリ回路であって、テクセルセレ
クタと書き込み手段を、一つにまとめたことを特徴とす
る。
パターンメモリ回路によれば、加算器と減算器の各出力
と前記(S,T)座標値のいずれか一方を選択するセレ
クタの出力から指定アドレスを演算するアドレス変換手
段とを有する。これらアドレス変換手段に対応して複数
のメモリが存在して、アドレス変換手段からアドレス指
定を受ける。(S,T)座標値から指定アドレスを演算
するアドレス変換手段からは、各メモリに対して同一の
アドレスを指定することになる。基本的には、このアド
レスの各メモリに、フレームメモリに書き込むピクセル
値の演算に必要な(S,T)座標値及びその周辺座標値
のテクセルデータが順に格納されていれば、1回のアク
セスでこれらを読み出すことができる。
一アドレス内に、必要な座標値のテクセルデータがある
とは限らない。加算器及び減算器とセレクタを用いて、
(S,T)座標値により、必要なテクセルデータが同一
アドレスに有る場合は、そのまま(S,T)座標値をア
ドレス変換手段に入力する。必要なテクセルデータが同
一アドレスに無い場合は、必要なテクセルデータが格納
されるアドレスを指定できる座標値を示すように、加算
器及び減算器で(S,T)座標値にある値を加算減算し
て、アドレス変換手段に出力する。こうして、このテク
スチャーパターンメモリ回路からは、必要なテクセルデ
ータを含む複数のテクセルデータを出力できる。
加算器・減算器及びセレクタ、アドレス変換手段あるい
はメモリを減らすことができ、回路を小規模にできる。
テクスチャーパターンメモリ回路においては、テクセル
セレクタにより、第1の発明のテクスチャーパターンメ
モリ回路から出力された複数のテクセルデータから、フ
レームメモリに書き込むピクセル値の演算に必要なテク
セルデータのみを選択し、出力することができる。
レクタをピクセル値の演算に必要な(S,T)座標の周
辺座標値と該座標値のテクセルデータを同時に出力する
構成とするから、フレームメモリへ書き込むスピードを
向上できる。
テクセルセレクタが、テクセルセレクト信号により、テ
クセルデータバス上にどのテクセルデータを出力するか
を決定する。つまり、同時に全てのテクセルデータを出
力するのではなく、順に一定量のテクセルデータを送信
できるようにする。こうして、高速大量データをやり取
りすれば、テクセルデータバスの信号のビット幅は小さ
くなるので、信号同士のクロストークや付加容量等によ
るノイズを抑えることができる。
リ回路において、第6の発明のテクスチャーパターンメ
モリ回路に、書き込み手段を追加している。ピクセル値
の演算に必要な(S,T)座標値とその周辺座標値のテ
クセルデータを同時に出力する構成とするため、各メモ
リの同一アドレスへ順にテクセルデータを書き込むこと
ができる。テクセルセレクタを備えて、テクスチャーパ
ターンメモリから出力されたテクセルデータから、フレ
ームメモリに書き込むピクセル値の演算に必要なテクセ
ルデータのみを選択することができ、高速アクセスが可
能で非常にメモリ効率が良い。
リ回路において、メモリに第11の発明のテクスチャー
パターンメモリ回路を使用しているから、1回のアクセ
スで出力できるテクセルデータが多く、多量のテクセル
データを1度に得ることができる。
リ回路は、第11の発明のテクスチャーパターンメモリ
回路からなるメモリと、テクセルセレクタとを有するか
ら、さらに多量のテクセルデータから必要なデータを選
択できる。
リ回路は、第11の発明のテクスチャーパターンメモリ
回路の構成要素であるメモリを、更に第12の発明のテ
クスチャーパターンメモリ回路に置き換えたものである
から、1回のアクセスで、極めて多量のテクセルデータ
を得ることができ、高速アクセスが可能で非常にメモリ
効率が良い。
リ回路において、第13及び14の多段構成のテクセル
セレクタや書き込み手段をひとつにまとめるから、回路
を小規模化できる。
回路の原理説明図を示す。このテクスチャーパターンメ
モリ回路1は、同一アドレスを複数のテクセルデータに
割り付けるマルチテクスチャーパターンメモリ2と、該
マルチテクスチャーパターンメモリ2へテクスチャーパ
ターンを書き込むための書き込み手段3と、前記マルチ
テクスチャーパターンメモリ2から出力された複数のテ
クセルデータLの中から必要な座標のテクセルデータN
を選択するテクセルセレクタ4とからなる。
は、マルチテクスチャーパターンメモリ2により1回の
アクセスで複数のテクセルデータLを得ることができ、
テクセルセレクタ4で、その複数のテクセルデータから
必要なテクセルデータNを選択することにより、メモリ
効率が良く高速にアクセスできる。こうして、フレーム
メモリに書き込むテクセル値の演算に必要なテクセルデ
ータを得ることを可能としている。
スチャーパターンメモリ回路の第1実施例を示すブロッ
ック図である。このテクスチャーパターンメモリ回路
は、(S,T)座標値の入力により(S,T),(S−
1,T),(S+1,T)座標のテクセルデータNA1
〜NA3を得る回路である。この回路は、図1と同様
に、マルチテクスチャーパターンメモリ2Aと、書き込
み手段3Aと、テクセルセレクタ4Aからなる。
は、加算器5Aと、減算器6Aと、セレクタ7A,8A
と、第1〜4アドレス変換手段9A1〜9A4と、第1〜
4メモリ10A1〜10A4とからなる。加算器5AはS
値に4を加え、その値と元のS値とをセレクタ7Aで選
択し、第1アドレス変換手段9A1に出力する。また、
減算器6AはS値から4を減じて、その値と元のS値を
セレクタ8Aで選択し、第4アドレス変換手段9A4に
入力する。T値はそのまま第1及び第4アドレス変換手
段9A1,9A4に入力する。第2及び第3アドレス変換
手段9A2,9A3には、S値及びT値をそのまま入力
する。そして第1〜4アドレス変換手段9A1〜9A4
から第1〜4メモリ10A1〜10A4にアドレスを入力
する。
9A1 ,9A4 内に加算器、減算器及びセレクタを論理
的に組み込んだものを用いてもよい。この方が、部品点
数を減らすことができ、回路を小規模化でき、小型化や
回路の組み立て性を向上できる利点がある。
Aと、ライトデータゲート12Aとからなる。ライトセ
レクタ11Aは、Sの下位2ビットにより、書き込むべ
き第1〜4メモリ10A1〜10A4を選択し、それらに
書き込み信号WEを送信する。ライトデータゲート12
Aは、書き込みデータを書き込み動作時にのみ第1〜4
メモリ10A1〜10A4に書き込みデータを入力する。
に示すような回路である。これはSの下位2ビットが0
0、01、10、11の場合に、それぞれ出力端子から
書き込み信号WEを出力するようになっている。図に示
すように、Sの下位2ビットをB0、B1とし、書き込
み信号をWとすると、この回路構成は、次のようにな
る。00の出力は、B0,B1,Wを反転入力するNA
NDゲートの出力である。01の出力は、B0を非反転
入力しB1,Wを反転入力するNANDゲートの出力で
ある。10の出力は、B1を非反転入力しB0,Wを反
転入力するNANDゲートの出力である。11の出力
は、B0,B1を非反転入力し,Wを反転入力するNA
NDゲートの出力である。
に、3つの4入力1出力のセレクタからなる。マルチテ
クスチャーパターンメモリ2Aから出力される4つのテ
クセルデータLA1〜LA4から(S,T),(S−1,
T),(S+1,T)座標のテクセルデータNA1〜N
A3を選択するセレクタである。図2のbは、テクセル
データのビット幅を表している。
は、4つのテクスチャーパターンが格納される。第1メ
モリ10A1には(S,T)=(4n,m)、第2メモ
リ10A2には(S,T)=(4n+1,m)、第3メ
モリ10A3には(S,T)=(4n+2,m)、第4
メモリ10A4には(S,T)=(4n+3,m)の座
標のテクセルデータが格納される(ここでn,mは整数
である)。
のが図5及び図6である。図5は、各メモリのアドレス
と座標の関係を示す。同図はSの最大値(Smaxと表
す)が256の場合を示し、第1〜4メモリ10A1〜
10A4のアドレスに(S,T)座標を対応させてテク
セルデータを格納する。Tを一定として、第1〜4メモ
リ10A1〜10A4に、順にSをSmaxまで増加しなが
ら割り付けて行く。従って、第1〜4メモリ10A1〜
10A4は、Smax/4までのアドレスをT一定のときに
割り振る。例えば、T=0の場合、(0,0)のテクセ
ルデータを第1メモリ10A1に格納し、(1,0)の
テクセルデータを第2メモリ10A2に格納し、以下順
に格納して、(255,0)のテクセルデータを第4メ
モリ10A4に格納する。同様に、T=1の場合も、同
様に格納して行く。
アドレスの関係を示す。横軸にS値、縦軸にT値を取る
と、図5からそこに第1〜4メモリ10A1〜10A4の
アドレスは図6のように割り振られることになる。ここ
で、枠内の標記は、(メモリ番号)−(メモリアドレ
ス)を表す。
路の動作を説明する。アドレス変換手段9A1〜9A4は
(S,T)座標値の入力があるとアドレス値ADを出力
する。ADは以下のような式で表される。 AD=T×Smax+Sup ここで、SmaxはSの最大値(テクスチャープレーンの
大きさで決まる)、SupはSの下位2ビットを強制的に
00とした値である。アドレス変換手段9Aは一般的な
回路なので、詳しい説明は省略する。また、アドレス変
換手段9AはSmaxの値のとり方によっては、省略する
ことも可能である。
はアドレス変換手段9A1〜9A4でメモリ10A1〜1
0A4のアドレスに変換され、第1〜4メモリ10A1〜
10A4に入力される。S値の下位2ビットが11の場
合は、加算器5Aにより、S値に4を加えた座標値をア
ドレス変換した結果が、第1メモリ10A1に入力され
る。また、S値の下位2ビットが00の場合は、減算器
6Aにより、S値から4を減じた座標値をアドレス変換
した結果が、第4メモリ10A4に入力される。これら
の選択はセレクタ7A,8Aで実現される。
位2ビットが00あるいは11以外は、第1〜4メモリ
10A1〜10A4に(S,T)座標値の入力値(s0,
t0)に基づいた同一アドレスが指定される。図5に示
すように、同一アドレスの第1〜4メモリ10A1〜1
0A4にはS値に1ずつ加算した(S,T)座標値が割
り付けてあるので、マルチテクスチャーパターンメモリ
2Aの4つのメモリ10A1〜10A4の出力テクセルデ
ータLA1〜LA4は必ず(S−1,T)と(S,T)と
(S+1,T)の各座標値のテクセルデータを含む。
ると、各メモリ10A1〜10A4の出力テクセルデータ
LA1〜LA4は、 第1メモリ:(S,T)=(12,5)のテクセルデー
タ 第2メモリ:(S,T)=(13,5)のテクセルデー
タ 第3メモリ:(S,T)=(14,5)のテクセルデー
タ 第4メモリ:(S,T)=(11,5)のテクセルデー
タ となり、(S−1,T)=(11,5)、(S,T)=
(12,5)、(S+1,T)=(13,5)を含んで
いる。ここで、第4メモリだけ値が不連続なのは、Sの
下位2ビットが00なので、第4メモリへのアドレスは
減算器6Aを通っているためである。
5)とすると、 メモリ1:(S,T)=(12,5)のテクセルデータ メモリ2:(S,T)=(13,5)のテクセルデータ メモリ3:(S,T)=(14,5)のテクセルデータ メモリ4:(S,T)=(15,5)のテクセルデータ となる。
と、 メモリ1:(S,T)=(16,5)のテクセルデータ メモリ2:(S,T)=(13,5)のテクセルデータ メモリ3:(S,T)=(14,5)のテクセルデータ メモリ4:(S,T)=(15,5)のテクセルデータ となる。ここでもメモリ1だけ値が不連続なのは、Sの
下位2ビットが11なので、メモリ1へのアドレスは加
算器5Aを通っているためである。
テクセルデータLA1〜LA4から(S−1,T)、
(S,T),(S+1,T)のテクセルデータNA1〜
NA3を選択する。このとき、セレクト信号としてS値
の下位2ビットを使用する。
マルチテクスチャーパターンメモリ2Aを構成すること
により、非常に簡単にテクセルセレクタ4Aを構成でき
るところにある。すなわち、第1メモリ10A1には
(S,T)=(4n,m)、第2メモリ10A2には
(S,T)=(4n+1,m)、第3メモリ10A3に
は(S,T)=(4n+2,m)、第4メモリ10A4
には(S,T)=(4n+3,m)の座標のテクセルデ
ータが格納されている。従って、S値の下位2ビットに
より、どのメモリに(S−1,T)、(S,T),(S
+1,T)のテクセルデータがあるか特定できるから、
3つの4入力1出力のセレクタを利用することにより、
所望のテクセルデータを選択できる。
の小さい)加算器5A、減算器6Aは高速であり、さら
にテクセルデータNAを得るに当たり1回のメモリアク
セスしか必要としないので、高速にテクスチャーパター
ンを得ることに成功している。さらに、複数メモリ法と
異なり、同じ内容のメモリを複数使用しないのでメモリ
数が少ない点も優れている。
タ11Aとメモリ10A1 〜10A4 への書き込み信号
WEを用いておこなうことができる。(S,T)座標値
を入力することにより各メモリ10A1〜10A4にアド
レスを指定し、書き込みデータをライトデータゲート1
4を通してメモリ10A1〜10A4へ入力する。この状
態で、4つのメモリの内のどれかが目的とする(s0,
t0)を指すので、ライトセレクタ11Aによりそのメ
モリだけを選択し、WE信号を入力すればよい。ここ
で、ライトデータゲート12Aは書き込時以外はディス
イネーブル(出力ハイインピーダンス)になるので、読
みだし時には影響しない。
スチャーパターンメモリ回路の第2実施例を示すブロッ
ク図を示す。このテクスチャーパターンメモリ回路は、
S,T値の入力により(S,T),(S−1,T),
(S+1,T),(S,T−1),(S−1,T−
1),(S+1,T−1),(S,T+1),(S−
1,T+1),(S+1,T+1)座標のテクセルデー
タNB1〜NB9を得る回路である。この回路は、図1と
同様に、マルチテクスチャーパターンメモリ2Bと、書
き込み手段3Aと、テクセルセレクタ4Bからなる。
加算器5Bと、減算器6Bと、セレクタ7B,8Bと、
4つの第1実施例のテクスチャーパターンメモリ回路1
A1〜1A4とからなる。加算器5BはT値に4を加え、
その値と元のT値とをセレクタ7Bで選択し、第1テク
スチャーパターンメモリ回路1A1に出力する。また、
減算器6BはT値から4を減じて、その値と元のT値を
セレクタ8Bで選択し、第4テクスチャーパターンメモ
リ回路1A4に出力する。S値はそのまま第1及び第4
テクスチャーパターンメモリ回路1A1,1A4に入力す
る。第2及び第3テクスチャーパターンメモリ回路1A
2,1A3には、S値及びT値をそのまま入力する。
施例と同じなので、説明は省略する。また、テクセルセ
レクタ4Bは、図8に示すように、3つの4入力1出力
のセレクタを利用した構成である。
路1A1には(S,T)=(n,4m)座標のテクセル
データが格納され、第2テクスチャーパターンメモリ回
路1A2には(S,T)=(n,4m+1)座標のテク
セルデータが格納され、第3テクスチャーパターンメモ
リ回路1A3には(S,T)=(n,4m+2)座標の
テクセルデータが格納され、第4テクスチャーパターン
メモリ回路1A4には(S,T)=(n,4m+3)座
標のテクセルデータが格納される。
のが図9〜図13である。図9〜図12は、各テクスチ
ャーパターンメモリ回路1A1〜1A4にある4つのメモ
リのアドレスと座標の関係を示す。T値をテクスチャー
パターンメモリ回路1A1〜1A4に順に割り振る。即
ち、第1テクスチャーパターンメモリ回路1A1にT=
1、第2テクスチャーパターンメモリ回路1A2にT=
2,第3テクスチャーパターンメモリ回路1A3にT=
3,第4テクスチャーパターンメモリ回路にT=4、更
に第1テクスチャーパターンメモリ回路1A1にT=5
という具合に順に割り振る。各テクスチャーパターンメ
モリ回路1A1〜1A4におけるメモリのアドレスと座標
の関係は、第1実施例において説明した通りである。図
13は(S,T)座標平面とメモリの関係を表した図で
ある。枠内の標記は、(テクスチャーパターンメモリ回
路の番号)−(メモリの番号)−(メモリアドレス)を
示す。
路の動作を説明する。T値の下位2ビットが11の場合
は、加算器5BでT値に4加えた座標値をセレクタ7B
により第1テクスチャーパターンメモリ回路1A1に入
力する。また、T値の下位2ビットが00の場合は、減
算器6BでT値から4減じた座標値をセレクタ8Bによ
り第4テクスチャーパターンメモリ回路1A4に入力す
る。このようにすると第1実施例と同様の理由から、1
2個のテクセルデータLBのなかには必ず(S,T),
(S−1,T),(S+1,T),(S,T−1),
(S−1,T−1),(S+1,T−1),(S,T+
1),(S−1,T+1),(S+1,T+1)座標値
のテクセルデータNBが含まれるようになる。
ルデータLBから(S,T),(S−1,T),(S+
1,T),(S,T−1),(S−1,T−1),(S
+1,T−1),(S,T+1),(S−1,T+
1),(S+1,T+1)座標のテクセルデータNB1
〜NB9 を、T値の下位2ビットから選択する。
当該テクセルの接する近傍のテクセルデータ8つとの合
計9つのテクセルデータを、1回のアクセスで得ること
ができ、且つメモリを重複して使用することがないの
で、高速アクセスが可能で非常にメモリ効率が良い。
3A及びテクセルセレクタ4Bが、テクスチャーパター
ンメモリ回路1A1〜1A4の書き込み手段3A及びテク
セルセレクタと2段構成となっているので、これらをそ
れぞれ1つにまとめることにより、回路を小規模化、簡
略化するとともに、さらに高速化が可能となる。
クスチャーパターンメモリ回路2Aに4つのメモリ10
A1〜10A4を使用している。この様になっているのは
それぞれのメモリ10A1〜10A4への入力アドレスを
別々に指示できるようにするためである。ここで、第2
メモリ10A2と第3メモリ10A3に注目すると入力ア
ドレスは全く同じであることに気づく。つまり、第2メ
モリ10A2と第3メモリ10A3はデータ出力幅が2テ
クセルデータ分の1つのメモリにできることになる。こ
のような考えで、マルチテクスチャーパターンメモリ2
Aのメモリのブロックを減らしたものを、第3実施例と
して以下に示す。
ーンメモリ回路の第3実施例を示すブロック図である。
このテクスチャーパターンメモリ回路1Dは、S,T値
の入力により(S,T),(S−1,T),(S+1,
T),(S,T−1),(S−1,T−1),(S+
1,T−1),(S,T+1),(S−1,T+1),
(S+1,T+1)座標のテクセルデータNBを得る回
路である。この回路は、基本的には第2実施例とほぼ同
じ構成であるので、対応する部分に同一符号を付し、詳
しい説明は省略する。
は、メモリに図15に示すテクスチャーパターンメモリ
回路1Cを用いたところに特長がある。このテクスチャ
ーパターンメモリ回路1Cは、基本的には第1実施例と
ほぼ同じ構成であるので、対応する部分に同一符号を付
し、詳しい説明は省略する。第1及び第3メモリ10C
1,10C3は、第1実施例に用いた第1及び第4メモリ
10A1,10A4と同一のメモリである。これらメモリ
にアドレスを出力する第1及び第3アドレス変換手段9
C1,9C3 は、第1実施例の第1及び第4アドレス変
換手段9A1,9A4 と同じものである。第2メモリ1
0C2は、前記メモリと異なり、ビット幅が2倍になっ
ており、メモリ1つで第1実施例の第2及び第3メモリ
10A2,10A3を合わせた機能を有する。これによ
り、メモリブロックを4つから3つに減らしている。こ
のため、第2メモリ10C2にアドレスを出力する第2
アドレス変換手段9C2 も第1実施例の第2及び第3ア
ドレス変換手段9A2,9A3を合わせた機能を有する。
その他の構成は第1実施例と変わりない。
ンメモリ回路1C1,1C3は、図15のテクスチャーパ
ターンメモリ回路1Cと同じものである。第2テクスチ
ャーパターンメモリ回路1C2は図15のテクスチャー
パターンメモリ回路1Cのテクセルデータのビット幅を
2倍にしたものである。従って、第2テクスチャーパタ
ーンメモリ回路1C2のメモリは、図15のテクスチャ
ーパターンメモリ回路1Cの各メモリのビット数を2倍
にしたものである。従って、第2実施例と比較すると、
マルチテクスチャーパターンメモリとしてのテクスチャ
ーパターンメモリ回路を4つから3つに減らし、メモリ
全体では16ブロック必要であったものを9ブロックま
で減らしている。
を図で表したものが図16〜19である。図16〜図1
8はメモリアドレスと座標の関係を示し、図19は
(S,T)座標平面とメモリの関係を表した図である。
図9〜13に示す第2実施例の格納テクセルデータに比
較して、ビット幅が変わったためメモリに格納されるテ
クセルデータの位置が変わっているが、全体の構成に変
わりはない。従って、マルチテクスチャーパターンメモ
リ2Dの出力は、第2実施例のマルチテクスチャーパタ
ーンメモリ2Bと全く変わりないので、テクセルセレク
タ4Bは第2実施例と同じものとなる。
リのメモリブロックの容量をa、データビット幅をbと
して、それぞれの必要メモリブロック数を示す。 容量a,ビット幅b:4メモリブロック 容量2a,ビット幅2b:2メモリブロック 容量4a,ビット幅4b:1メモリブロック こうして、容量の大きいメモリブロックを用いて、メモ
リブロック数を減らすことができる。例えば、容量a、
データビット幅bのメモリM1と容量2a、データビッ
ト幅2bのメモリM2が存在したとしよう。このとき、
第2実施例のマルチテクスチャーパターンメモリ2Bで
はメモリM1を16個必要とするが、第3実施例ではメ
モリM1を4つとメモリM2を5つで実現できる。
ーンメモリ回路を使うことにより、アドレス変換手段や
アドレス変換手段を減らし、マルチテクスチャーパター
ンメモリを小さな回路規模で、実現することが可能とな
り、小型化や組み立て性の向上が図れる。
セルセレクタ4Aを使用することにより3つのテクセル
データNAの出力を得ている。いま、1つのテクセルデ
ータのビット幅を仮に24ビットとすると、テクセルセ
レクタ4Aの出力は72ビットにもなってしまう。この
24ビットという値はテクセルデータとしては一般的な
数値であり、テクセルセレクタ2Aの出力が72ビット
もの幅になる可能性は大きい。実際に回路を製作する場
合、高速データ信号を72ビット分配線することが難し
い場合がある。同じ速度で動作する信号線が近くに何本
もある場合、その信号同士のクロストークや付加容量が
問題になるからである。このような場合、ビット幅を小
さくし、出力をバス化することにより高速大量データの
やりとりをする方法がある。これにより、ビット幅を小
さくすれば、前記のような高速回路設計の問題は少なく
なる。
クタをデータバッファとゲート信号発生回路により構成
し、テクセルデータ出力部をバス化することを実現して
いる。図20に本発明に係るテクスチャーパターンメモ
リ回路の第4実施例のブロック図を示す。このテクスチ
ャーパターンメモリ回路1Eは、基本的には第1実施例
とほぼ同じ構成であるので、対応する部分に同一符号を
付し、詳しい説明は省略する。第1実施例ではテクセル
データ出力NAがビット幅3bあるのに対し、第4実施
例はビット幅bのテクセルデータバス出力NDになって
いることに特徴があり、テクセルセレクタ4Eは4つの
データバッファであるテクセルデータ選択ゲート15と
ゲート信号発生手段16により構成される。
タバス上にどのテクセルデータを出力するか決定するテ
クセルセレクト信号18と、S値の下位2ビットを入力
とし、4つのテクセルデータ選択ゲート15の内、どの
ゲートをオープンするかを決定するゲート信号G1〜G
4を出力する。また、アウトプットイネーブル(OE)
信号17が偽値で入力された場合には、すべてのゲート
信号を偽値とし、テクセルデータバスをハイインピーダ
ンスとするようにしている。テクセルデータ選択ゲート
15はゲート信号が真値の時、テクセルデータをテクセ
ルデータバスへ流すようにしている。
に示す。テクセルセレクト信号の2ビットをTB0,T
B1とし、S値の下位2ビットをSB0,SB1とする
と、回路構成は以下のようになる。
B0を非反転入力するNANDゲートと、TB0を非反
転入力し、TB1,SB1,SB0を反転入力するNA
NDゲートと、TB0を反転入力し、TB1,SB1,
SB0を非反転入力するNANDゲートとを有し、これ
らNANDゲートの出力を反転入力するNORゲートの
出力をG1とする。
B1を非反転入力するNANDゲートと、TB1,SB
1を反転入力し、TB0,SB0を非反転入力するNA
NDゲートと、TB1を反転入力し、TB0,SB1,
SB0を非反転入力するNANDゲートとを有し、これ
らNANDゲートの出力を反転入力するNORゲートの
出力をG2とする。
B0を非反転入力するNANDゲートと、TB0,SB
1を非反転入力し、TB1,SB0を反転入力するNA
NDゲートと、TB0,SB1を反転入力し、TB1,
SB0を非反転入力するNANDゲートとを有し、これ
らNANDゲートの出力を反転入力するNORゲートの
出力をG3とする。
力するNANDゲートと、TB1を反転入力し、TB
0,SB1,SB0を非反転入力するNANDゲート
と、TB1,SB1を非反転入力し、TB0,SB0を
反転入力するNANDゲートとを有し、これらNAND
ゲートの出力を反転入力するNORゲートの出力をG4
とする。
おいて、マルチテクスチャーパターンメモリ10A1 〜
10A4 からの出力は次のように選択的に出力される。
テクセルセレクト信号18は2ビットで構成されてお
り、この値によりテクセルデータバス上に現れるデータ
は 00のとき:(S−1,T) 01のとき:(S,T) 10のとき:(S+1,T) 11のとき:不定 となる。ここで、数値はビットで記してある。
出力の切替にデータバッファであるテクセルデータ選択
ゲート15を使用したが、実際に用いるのRAM(ラン
ダムアクセス メモリ)はこの機能に相当するOE信号
入力を備えているので、マルチテクスチャーパターンメ
モリ上でデータ切替をすることもできる。この方法を使
った場合のテクスチャーパターンメモリ回路のブロック
図を図22に示す。図21のように、テクセルデータ選
択ゲート15を介さず、直接にメモリ10AE1〜10
AE4のOE信号入力にゲート信号発生手段16からゲ
ート信号を入力する。
と同じような結果のデータ列を発生する。しかし、バッ
ファによって切替える方式は、複数アクセス法の様にア
ドレスを演算し直す方式に較べ、アドレス演算の時間が
必要ない分、有意に高速である。さらに、複数アクセス
法のテクセルデータ出力順は回路により特定の順番にな
ってしまうが、第4実施例はテクセルセレクト信号によ
り選択的に複数のテクセルをアクセスできるという利点
がある。
して、出力のビット幅を小さくすることが可能となり、
その信号同士のクロストークや付加容量を抑えることが
できる。従って、高速大量データのやりとりをしても、
回路のノイズを軽減することができる。
スチャーパターンメモリ回路の第5実施例のブロック図
を示す。このテクスチャーパターンメモリ回路1Hは、
第4実施例のテクセルデータバス化操作を第2実施例に
対して行なったものである。第2実施例に対応する部分
には同一符号を付して、説明を省略する。
テクスチャーパターンメモリ回路1E1〜1E4は、第4
実施例のテクスチャーパターンメモリ回路である。テク
スチャーパターンメモリ1E1〜1E4には、4ビットで
構成されるテクセルセレクト信号18の下位2ビットが
入力される。また、テクスチャーパターンメモリ回路1
E1〜1E4のOE信号として、ゲート信号発生手段16
のゲート信号G1〜G2が入力される。
同じものであり、テクセルセレクト信号18Fの上位2
ビットがセレクト信号として入力される。テクセルセレ
クト信号18Fによるテクセルデータバスの出力は、 0000のとき:(S−1,T−1) 0001のとき:(S,T−1) 0010のとき:(S+1,T−1) 0100のとき:(S−1,T) 0101のとき:(S,T) 0110のとき:(S+1,T) 1000のとき:(S−1,T+1) 1001のとき:(S,T+1) 1010のとき:(S+1,T+1) となる。また、記述されていないセレクト信号の場合は
出力不定となる。
ス化することが可能になり、回路のノイズを軽減するこ
とができる。
発生回路が第4実施例のものと第5実施例のものと2段
構成になっているので、これを1つにまとめることによ
り、さらに高速化が可能となる。
本発明の構成はこれらに限られるものではない。実施例
において、マルチテクスチャーパターンメモリのメモリ
をテクスチャーパターンメモリ回路に置き換え2段構成
にしたものが記載されているが、更にメモリをテクスチ
ャーパターンメモリ回路に置き換え、また更にメモリを
テクスチャーパターンメモリ回路に置き換えて多段構成
とすることができる。こうすることにより、1回のアク
セスで非常に多数のテクセルデータを出力することがで
き、ピクセル値の演算に非常に多数のテクセルデータを
必要とする場合には有効で、メモリの効率化と高速化を
図ることができる。当然、書き込み手段及びテクセルセ
レクタも多段構成となるため、これらをひとつにまとめ
て回路の小規模化、簡略化を行うとともに、高速化を図
る。
路によれば、(S,T)座標値の入力による1回のアク
セスにより、各メモリからフレームメモリに書き込むピ
クセル値の演算に必要な(S,T)座標の周辺座標値と
該座標値のテクセルデータとを出力することができるか
ら、高速アクセスが可能で、且つメモリに同じテクセル
データを重複して格納することがないから、非常にメモ
リ効率が良い。
加算器及び減算器、アドレス変換手段あるいはメモリを
減らすことができ、回路を小規模でき、小型化、組み立
て性の向上、コストダウンを図ることができる。
レクタをピクセル値の演算に必要な(S,T)座標の周
辺座標値と該座標値のテクセルデータを同時に出力する
構成とするから、フレームメモリへ書き込むスピードを
向上できる。
て、テクセルセレクタが、テクセルセレクト信号によ
り、テクセルデータバス上にどのテクセルデータを出力
するかを決定するから、テクセルデータバスのビット幅
を制限することができ、高速大量データをやり取りして
も、信号同士のクロストークや付加容量等によるノイズ
を抑えることができる。
において、ライトセレクタとライトデータゲートからな
る書き込み手段を備えているから、各メモリの同一アド
レスへ順にテクセルデータを書き込むことができる。
第11の発明のテクスチャーパターンメモリ回路を使用
して2段構成としているから、1回のアクセスで出力で
きるテクセルデータが多く、多量のテクセルデータを1
度に得ることができ、高速アクセスが可能で非常にメモ
リ効率が良い。
クスチャーパターンメモリ回路のメモリを更に第12の
テクスチャパターンメモリ回路に置き換えることにより
多段構成としているから、1回のアクセスで、極めて多
量のテクセルデータを得ることができ、高速アクセスが
可能で非常にメモリ効率が良い。
リ回路において、第13及び14の発明の多段構成のテ
クセルセレクタや書き込み手段をひとつにまとめるか
ら、回路を小規模化し、小型化、組み立て性の向上を図
ることができる。
の原理説明図である。
の第1実施例を示すブロック図である。
示す論理回路図である。
ブロック図である。
リにおけるメモリのアドレスと(S,T)座標の関係を
示す説明図である。
リにおけるメモリのアドレスと(S,T)座標平面の関
係を示す説明図である。
の第2実施例を示すブロック図である。
図である。
回路におけるメモリのアドレスと(S,T)座標の関係
を示す説明図である。
リ回路におけるメモリのアドレスと(S,T)座標の関
係を示す説明図である。
リ回路におけるメモリのアドレスと(S,T)座標の関
係を示す説明図である。
リ回路におけるメモリのアドレスと(S,T)座標の関
係を示す説明図である。
モリにおけるメモリのアドレスと(S,T)座標平面の
関係を示す説明図である。
路の第3実施例を示すブロック図である。
モリに用いているテクスチャーパターンメモリ回路を示
すブロック図である。
モリに用いている第1テクスチャーパターンメモリ回路
におけるメモリのアドレスと(S,T)座標の関係を示
す説明図である。
モリに用いている第2テクスチャーパターンメモリ回路
におけるメモリのアドレスと(S,T)座標の関係を示
す説明図である。
モリに用いている第3テクスチャーパターンメモリ回路
におけるメモリのアドレスと(S,T)座標の関係を示
す説明図である。
モリに用いているテクスチャーパターンメモリ回路のメ
モリのアドレスと(S,T)座標平面の関係を示す説明
図である。
路の第4実施例を示すブロック図である。
ト信号発生手段の論理回路図である。
のテクスチャーパターンメモリ回路を示すブロック図で
ある。
路の第5実施例を示すブロック図である。
る。
示すブロック図である。
しの説明図である。
リ回路のブロック図である。
回路のブロック図である。
パターンメモリ回路のブロック図である。
Claims (14)
- 【請求項1】 指定アドレスに対してそれぞれテクセル
データを読み出し又は書き込む(第1の所定値)個のメ
モリと、 テクスチャーパターンの(S,T)座標値において、整
数からなるS値又はT値のいずれか一方に対し、前記第
1の所定値を加算する加算器と前記第1の所定値を減算
する減算器と、 前記加算器の出力と加算前の元のS値又はT値とのいず
れか一方を選択する第1のセレクタと、前記減算器の出
力と減算前の元のS値又はT値とのいずれか一方を選択
する第2のセレクタと、 前記第1のセレクタ出力と前記(S,T)座標値から前
記メモリに入力される指定アドレスを演算する前記(第
1の所定値)個のアドレス変換手段と、 を備え、 前記アドレス変換手段は、前記第1のセレクタ出力と前
記加算器に入力されなかった方のS値又はT値とから一
つのメモリに指定する前記指定アドレスを演算する第1
のアドレス変換手段と、前記第2のセレクタ出力と前記
減算器に入力されなかった方のS値又はT値とから他の
一つのメモリに指定する前記指定アドレスを演算する第
2のアドレス変換手段と、前記(S,T)座標値から残
りのメモリに指定する前記指定アドレスを演算する第3
のアドレス変換手段とからなり、 (S,T)座標値が入力されると、該(S,T)座標値
が第1のアドレス変換手段から指定アドレスを指定され
ているメモリに格納されている場合は、第1のセレクタ
がS値又はT値を選択し、第2のセレクタが前記減算器
の出力を選択し、(S,T)座標値が第2のアドレス変
換手段から指定アドレスを指定されているメモリに格納
されている場合は、第1のセレクタが前記加算器の出力
を選択し、第2のセレクタがS値又はT値を選択し、
(S,T)座標値が第3のアドレス変換手段から指定ア
ドレスを指定されているメモリに格納されている場合
は、第1及び第2のセレクタがS値又はT値を選択し、 フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値を含むテクセルデ
ータを前記(第1の所定値)個だけ出力することを特徴
とするテクスチャーパターンメモリ回路。 - 【請求項2】 アドレス変換手段内に加算器、減算器及
びセレクタを論理的に組み込んだことを特徴とする請求
項1記載のテクスチャーパターンメモリ回路。 - 【請求項3】 (S,T)座標値から指定アドレスを演
算するアドレス変換手段のうち同一の演算処理を行うも
のを、一つにまとめたことを特徴とする請求項1記載の
テクスチャーパターンメモリ回路。 - 【請求項4】 (S,T)座標値から指定アドレスを演
算するアドレス変換手段から、同一の指定アドレスが入
力されるメモリを、一つにまとめたことを特徴とする請
求項1記載のテクスチャーパターンメモリ回路。 - 【請求項5】 指定アドレスに対してそれぞれテクセル
データを読み出し又は書き込む(第1の所定値)個のメ
モリと、 テクスチャーパターンの(S,T)座標値において、整
数からなるS値又はT値のいずれか一方に対し、前記第
1の所定値を加算する加算器と前記第1の所定値を減算
する減算器と、 前記加算器の出力と加算前の元のS値又はT値とのいず
れか一方を選択する第1のセレクタと、前記減算器の出
力と減算前の元のS値又はT値とのいずれか一方を選択
する第2のセレクタと、 前記第1のセレクタ出力と前記(S,T)座標値から前
記メモリに入力される指定アドレスを演算する前記(第
1の所定値)個のアドレス変換手段と、 (S,T)座標値の入力により、前記メモリから出力さ
れる前記(第1の所定値)個のテクセルデータから、
(S,T)座標値及びその周辺座標値のテクセルデータ
を選択し出力するテクセルセレクタと、 を備え、 前記アドレス変換手段は、前記第1のセレクタ出力と前
記加算器に入力されなかった方のS値又はT値とから一
つのメモリに指定する前記指定アドレスを演算する第1
のアドレス変換手段と、前記第2のセレクタ出力と前記
減算器に入力されなかった方のS値又はT値とから他の
一つのメモリに指定する前記指定アドレスを演算する第
2のアドレス変換手段と、前記(S,T)座標値から残
りのメモリに指定する前記指定アドレスを演算する第3
のアドレス変換手段とからなり、 (S,T)座標値が入力されると、該(S,T)座標値
が第1のアドレス変換手段から指定アドレスを指定され
ているメモリに格納されている場合は、第1のセレクタ
がS値又はT値を選択し、第2のセレクタが前記減算器
の出力を選択し、(S,T)座標値が第2のアドレス変
換手段から指定アドレスを指定されているメモリに格納
されている場合は、第1のセレクタが前記加算器の出力
を選択し、第2のセレクタがS値又はT値を選択し、
(S,T)座標値が第3のアドレス変換手段から指定ア
ドレスを指定されているメモリに格納されている場合
は、第1及び第2のセレクタがS値又はT値を選択し、 フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値のテクセルデータ
を出力することを特徴とするテクスチャーパターンメモ
リ回路。 - 【請求項6】 テクセルセレクタは、前記第1の所定値
と同数の入力と1出力のセレクタを複数用いて構成さ
れ、選択したテクセルデータを同時に出力することを特
徴とする請求項5記載のテクスチャーパターンメモリ回
路。 - 【請求項7】 テクセルセレクタは、入力された(S,
T)座標値とテクセルセレクト信号の入力により、前記
メモリの出力である複数のテクセルデータから、必要な
テクセルデータを選択し、テクセルセレクト信号の入力
によりテクセルバスに選択的に出力することを特徴とす
る請求項5記載のテクスチャーパターンメモリ回路。 - 【請求項8】 テクセルセレクタは、 (S,T)座標値と、テクセルバス上にどのテクセルデ
ータを出力するか決定するテクセルセレクト信号との入
力からゲート信号を発生するゲート信号発生手段と、 該ゲート信号により、複数のテクセルデータのうち1つ
のテクセルデータを、1テクセルデータ幅のテクセルバ
スに出力する複数のテクセルデータ選択ゲートと、 を備えたことを特徴とする請求項5記載のテクスチャー
パターンメモリ回路。 - 【請求項9】 メモリは、データ出力を許可/禁止でき
る入力端子を有し、テクセルセレクタは、(S,T)座
標値と、テクセルバス上にどのテクセルデータを出力す
るか決定するテクセルセレクト信号の入力によりゲート
信号を発生するゲート信号発生手段を有し、 該ゲート信号を前記メモリの入力端子に入力することに
より、必要なテクセルデータを1テクセルデータ幅のテ
クセルバスに選択的に出力させることを特徴とする請求
項5記載のテクスチャーパターンメモリ回路。 - 【請求項10】 指定アドレスに対してそれぞれテクセ
ルデータを読み出し又は書き込む(第1の所定値)個の
メモリと、 テクスチャーパターンの(S,T)座標値において、整
数からなるS値又はT値のいずれか一方に対し、前記第
1の所定値を加算する加算器と前記第1の所定値を減算
する減算器と、 前記加算器の出力と加算前の元のS値又はT値とのいず
れか一方を選択する第1のセレクタと、前記減算器の出
力と減算前の元のS値又はT値とのいずれか一方を選択
する第2のセレクタと、 前記第1のセレクタ出力と前記(S,T)座標値から前
記メモリに入力される指定アドレスを演算する前記(第
1の所定値)個のアドレス変換手段と、 (S,T)座標値の入力により、前記メモリから出力さ
れる前記(第1の所定値)個のテクセルデータから、
(S,T)座標値及びその周辺座標値の(第2の所定
値)個のテクセルデータを選択し出力するテクセルセレ
クタと、 (S,T)座標値により、該(S,T)座標値のテクセ
ルデータを有する前記メモリを選択し書き込み信号を送
信するライトセレクタと、 書き込み動作時のみメモリに入力するためのライトデー
タゲートとを有する書き込み手段と、 を備え、 前記アドレス変換手段は、前記第1のセレクタ出力と前
記加算器に入力されなかった方のS値又はT値とから一
つのメモリに指定する前記指定アドレスを演算する第1
のアドレス変換手段と、前記第2のセレクタ出力と前記
減算器に入力されなかった方のS値又はT値とから他の
一つのメモリに指定する前記指定アドレスを演算する第
2のアドレス変換手段と、前記(S,T)座標値から残
りのメモリに指定する前記指定アドレスを演算する第3
のアドレス変換手段とからなり、 (S,T)座標値が入力されると、該(S,T)座標値
が第1のアドレス変換手段から指定アドレスを指定され
ているメモリに格納されている場合は、第1のセレクタ
がS値又はT値を選択し、第2のセレクタが前記減算器
の出力を選択し、(S,T)座標値が第2のアドレス変
換手段から指定アドレスを指定されているメモリに格納
されている場合は、第1のセレクタが前記加算器の出力
を選択し、第2のセレクタがS値又はT値を選択し、
(S,T)座標値が第3のアドレス変換手段から指定ア
ドレスを指定されているメモリに格納されている場合
は、第1及び第2のセレクタがS値又はT値を選択し、 フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値の(第2の所定
値)個のテクセルデータを出力することを特徴とするテ
クスチャーパターンメモリ回路。 - 【請求項11】 指定アドレスに対してそれぞれテクセ
ルデータを読み出し又は書き込む請求項10記載のテク
スチャーパターンメモリ回路からなる(第3の所定値)
個のメモリと、 テクスチャーパターンの(S,T)座標値において、整
数からなるS値又はT値のいずれか一方に対し、前記第
3の所定値を加算する加算器と前記第3の所定値を減算
する減算器と、 前記加算器の出力と加算前の元のS値又はT値とのいず
れか一方を選択する第1のセレクタと、前記減算器の出
力と減算前の元のS値又はT値とのいずれか一方を選択
する第2のセレクタと、 前記第1のセレクタ出力と前記(S,T)座標値から前
記メモリに入力される指定アドレスを演算する前記(第
3の所定値)個のアドレス変換手段と、 を備え、 前記アドレス変換手段は、前記第1のセレクタ出力と前
記加算器に入力されなかった方のS値又はT値とから前
記指定アドレスを演算する第1のアドレス変換手段と、
前記第2のセレクタ出力と前記減算器に入力されなかっ
た方のS値又はT値とから前記指定アドレスを演算する
第2のアドレス変換手段と、前記(S,T)座標値から
前記メモリに入力される指定アドレスを演算する前記第
1及び第2のアドレス変換手段以外の残りの第3のアド
レス変換手段とからなり、 (S,T)座標値が入力されると、該(S,T)座標値
が第1のアドレス変換手段から指定アドレスを指定され
ているメモリに格納されている場合は、第1のセレクタ
がS値又はT値を選択し、第2のセレクタが前記減算器
の出力を選択し、(S,T)座標値が第2のアドレス変
換手段から指定アドレスを指定されているメモリに格納
されている場合は、第1のセレクタが前記加算器の出力
を選択し、第2のセレクタがS値又はT値を選択し、
(S,T)座標値が第3のアドレス変換手段から指定ア
ドレスを指定されているメモリに格納されている場合
は、第1及び第2のセレクタがS値又はT値を選択し、 フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値を含む(第2の所
定値)×(第3の所定値)個のテクセルデータを出力す
ることを特徴とするテクスチャーパターンメモリ回路。 - 【請求項12】 指定アドレスに対してそれぞれテクセ
ルデータを読み出し又は書き込む請求項10記載のテク
スチャーパターンメモリ回路からなる(第3の所定値)
個のメモリと、 テクスチャーパターンの(S,T)座標値において、整
数からなるS値又はT値のいずれか一方に対し、前記第
3の所定値を加算する加算器と前記第3の所定値を減算
する減算器と、 前記加算器の出力と加算前の元のS値又はT値とのいず
れか一方を選択する第1のセレクタと、前記減算器の出
力と減算前の元のS値又はT値とのいずれか一方を選択
する第2のセレクタと、 前記第1のセレクタ出力と前記(S,T)座標値から前
記メモリに入力される指定アドレスを演算する前記(第
3の所定値)個のアドレス変換手段と、 (S,T)座標値の入力により、前記メモリから出力さ
れる(第2の所定値)×(第3の所定値)個のテクセル
データから、(S,T)座標値及びその周辺座標値のテ
クセルデータを選択し出力するテクセルセレクタと、 (S,T)座標値により書き込むメモリを選択し書き込
み信号を送信するライトセレクタと、 書き込み動作時のみメモリに入力するためのライトデー
タゲートとを有する書き込み手段と、 を備え、 前記アドレス変換手段は、前記第1のセレクタ出力と前
記加算器に入力されなかった方のS値又はT値とから一
つのメモリに指定する前記指定アドレスを演算する第1
のアドレス変換手段と、前記第2のセレクタ出力と前記
減算器に入力されなかった方のS値又はT値とから他の
一つのメモリに指定する前記指定アドレスを演算する第
2のアドレス変換手段と、前記(S,T)座標値から残
りのメモリに指定する前記指定アドレスを演算する第3
のアドレス変換手段とからなり、 (S,T)座標値が入力されると、該(S,T)座標値
が第1のアドレス変換手段から指定アドレスを指定され
ているメモリに格納されている場合は、第1のセレクタ
がS値又はT値を選択し、第2のセレクタが前記減算器
の出力を選択し、(S,T)座標値が第2のアドレス変
換手段から指定アドレスを指定されているメモリに格納
されている場合は、第1のセレクタが前記加算器の出力
を選択し、第2のセレクタがS値又はT値を選択し、
(S,T)座標値が第3のアドレス変換手段から指定ア
ドレスを指定されているメモリに格納されている場合
は、第1及び第2のセレクタがS値又はT値を選択し、 フレームメモリに書き込むピクセル値の演算に必要な
(S,T)座標値及びその周辺座標値のテクセルデータ
を出力することを特徴とするテクスチャーパターンメモ
リ回路。 - 【請求項13】 メモリは、それを構成する請求項10
のテクスチャーパターンメモリ回路のメモリを、更に請
求項11のテクスチャーパターンメモリ回路に置き換え
ることにより多段構成されることを特徴とする請求項1
2記載のテクスチャーパターンメモリ回路。 - 【請求項14】 テクセルセレクタと書き込み手段を、
一つにまとめたことを特徴とする請求項12又は13記
載のテクスチャーパターンメモリ回路。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07125384A JP3081774B2 (ja) | 1995-05-24 | 1995-05-24 | テクスチャーパターンメモリ回路 |
US08/634,806 US5877770A (en) | 1995-05-24 | 1996-04-19 | Texture pattern memory circuit for providing plural texel data in response to a single access operation |
EP96303710A EP0744712B1 (en) | 1995-05-24 | 1996-05-24 | A texture pattern memory circuit |
DE69624866T DE69624866T2 (de) | 1995-05-24 | 1996-05-24 | Speicherschaltung für Texturmuster |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07125384A JP3081774B2 (ja) | 1995-05-24 | 1995-05-24 | テクスチャーパターンメモリ回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08320946A JPH08320946A (ja) | 1996-12-03 |
JP3081774B2 true JP3081774B2 (ja) | 2000-08-28 |
Family
ID=14908809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP07125384A Expired - Fee Related JP3081774B2 (ja) | 1995-05-24 | 1995-05-24 | テクスチャーパターンメモリ回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5877770A (ja) |
EP (1) | EP0744712B1 (ja) |
JP (1) | JP3081774B2 (ja) |
DE (1) | DE69624866T2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7699222B2 (en) | 2004-05-25 | 2010-04-20 | Livedo Corporation | Diaper product, supply information management system, usage information management system and diaper product management system |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3586991B2 (ja) * | 1996-08-30 | 2004-11-10 | ソニー株式会社 | テクスチャ・データ読出装置およびレンダリング装置 |
JP4182575B2 (ja) * | 1998-11-09 | 2008-11-19 | ソニー株式会社 | 記憶装置および画像データ処理装置 |
US6181352B1 (en) | 1999-03-22 | 2001-01-30 | Nvidia Corporation | Graphics pipeline selectively providing multiple pixels or multiple textures |
US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US6717577B1 (en) | 1999-10-28 | 2004-04-06 | Nintendo Co., Ltd. | Vertex cache for 3D computer graphics |
US6980218B1 (en) * | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
US7576748B2 (en) * | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
US7196710B1 (en) * | 2000-08-23 | 2007-03-27 | Nintendo Co., Ltd. | Method and apparatus for buffering graphics data in a graphics system |
US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
US6707458B1 (en) | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
US6937245B1 (en) * | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
US7538772B1 (en) * | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
US6756990B2 (en) * | 2001-04-03 | 2004-06-29 | Be Here Corporation | Image filtering on 3D objects using 2D manifolds |
JP3746211B2 (ja) | 2001-08-03 | 2006-02-15 | 株式会社ソニー・コンピュータエンタテインメント | 描画装置、描画方法、描画プログラム、描画プログラムを記録したコンピュータ読み取り可能な記録媒体、及びグラフィックスプロセッサ |
US6819324B2 (en) * | 2002-03-11 | 2004-11-16 | Sun Microsystems, Inc. | Memory interleaving technique for texture mapping in a graphics system |
US7120311B2 (en) * | 2002-06-28 | 2006-10-10 | Microsoft Corporation | Systems and methods for providing forward mapping with visibility for and resolution of accumulated samples |
JP2007529821A (ja) * | 2004-03-15 | 2007-10-25 | トムソン ライセンシング | 効率的なビデオのリサンプリング方法 |
JP2005332195A (ja) | 2004-05-19 | 2005-12-02 | Sony Computer Entertainment Inc | テクスチャユニット、画像描画装置、テクセル転送方法 |
WO2006023465A1 (en) * | 2004-08-18 | 2006-03-02 | Procyte Corporation | Polyethylene glycol-peptide copper complexes and compositions and methods related thereto |
JP2007264866A (ja) * | 2006-03-28 | 2007-10-11 | Fujitsu Ltd | グラフィックシステム、破線テクスチャ画像生成装置、及び、破線テクスチャ画像生成方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4435792A (en) * | 1982-06-30 | 1984-03-06 | Sun Microsystems, Inc. | Raster memory manipulation apparatus |
US4945495A (en) * | 1987-10-21 | 1990-07-31 | Daikin Industries, Ltd. | Image memory write control apparatus and texture mapping apparatus |
JPH06309471A (ja) * | 1993-04-20 | 1994-11-04 | Fujitsu Ltd | 3次元グラフィックス描画装置 |
GB2267203B (en) * | 1992-05-15 | 1997-03-19 | Fujitsu Ltd | Three-dimensional graphics drawing apparatus, and a memory apparatus to be used in texture mapping |
US5606650A (en) * | 1993-04-22 | 1997-02-25 | Apple Computer, Inc. | Method and apparatus for storage and retrieval of a texture map in a graphics display system |
US5548709A (en) * | 1994-03-07 | 1996-08-20 | Silicon Graphics, Inc. | Apparatus and method for integrating texture memory and interpolation logic in a computer system |
US5596687A (en) * | 1994-07-29 | 1997-01-21 | David Sarnoff Research Center, Inc. | Apparatus and method for addressing pixel values within an image pyramid using a recursive technique |
-
1995
- 1995-05-24 JP JP07125384A patent/JP3081774B2/ja not_active Expired - Fee Related
-
1996
- 1996-04-19 US US08/634,806 patent/US5877770A/en not_active Expired - Lifetime
- 1996-05-24 DE DE69624866T patent/DE69624866T2/de not_active Expired - Lifetime
- 1996-05-24 EP EP96303710A patent/EP0744712B1/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7699222B2 (en) | 2004-05-25 | 2010-04-20 | Livedo Corporation | Diaper product, supply information management system, usage information management system and diaper product management system |
Also Published As
Publication number | Publication date |
---|---|
EP0744712A3 (en) | 1996-12-11 |
EP0744712A2 (en) | 1996-11-27 |
DE69624866D1 (de) | 2003-01-02 |
DE69624866T2 (de) | 2003-10-09 |
US5877770A (en) | 1999-03-02 |
EP0744712B1 (en) | 2002-11-20 |
JPH08320946A (ja) | 1996-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3081774B2 (ja) | テクスチャーパターンメモリ回路 | |
Torborg et al. | Talisman: Commodity realtime 3D graphics for the PC | |
US5706481A (en) | Apparatus and method for integrating texture memory and interpolation logic in a computer system | |
US5940091A (en) | Three-dimensional graphic drawing apparatus wherein the CPU and the three-dimensional drawing mechanism access memory via a memory control unit | |
JPH1155479A (ja) | 記憶装置およびアクセス方法 | |
JP2002529867A (ja) | 3次元イメージングシステムで用いるためのテクスチャリングシステム | |
KR19980703317A (ko) | 묘화장치 및 묘화방법 | |
JPH06175646A (ja) | グラフィックス・システム用フレーム・バッファおよびラスタ・プロセッサならびにピクセル変数のバッファリング方法 | |
KR100243179B1 (ko) | 그래픽 시스템의 신호처리방법 및 장치 | |
JP3861957B2 (ja) | 記憶装置、並びに書き込み方法および読み出し方法 | |
US6992673B2 (en) | Memory access device, semiconductor device, memory access method, computer program and recording medium | |
US6940519B2 (en) | Graphics processor, graphics card and graphics processing system | |
JP2000011190A (ja) | 画像処理装置 | |
US6965382B2 (en) | Graphic image rendering apparatus | |
JP3793062B2 (ja) | メモリ内蔵データ処理装置 | |
JPH09270024A (ja) | 情報処理装置 | |
US6985153B2 (en) | Sample request mechanism for supplying a filtering engine | |
JPH11154237A (ja) | テクスチャマッピング用メモリ装置 | |
JP3910259B2 (ja) | 画像処理装置および方法、並びにレンダリング装置および方法 | |
JP3548648B2 (ja) | 描画装置及び描画方法 | |
JP3971448B2 (ja) | 描画装置及び描画方法 | |
JP3214389B2 (ja) | データ変換装置 | |
JPH08212357A (ja) | 補間装置および補間方法、並びに画像生成装置 | |
JP4482996B2 (ja) | データ記憶装置とその方法および画像処理装置 | |
JP4271270B2 (ja) | データ記憶装置、データ記憶装置の制御装置とその方法および画像生成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090623 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130623 Year of fee payment: 13 |
|
LAPS | Cancellation because of no payment of annual fees |