JP2000123157A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP2000123157A
JP2000123157A JP10298728A JP29872898A JP2000123157A JP 2000123157 A JP2000123157 A JP 2000123157A JP 10298728 A JP10298728 A JP 10298728A JP 29872898 A JP29872898 A JP 29872898A JP 2000123157 A JP2000123157 A JP 2000123157A
Authority
JP
Japan
Prior art keywords
data
circuit
texture
banks
storage circuit
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.)
Granted
Application number
JP10298728A
Other languages
English (en)
Other versions
JP4232234B2 (ja
Inventor
Masaharu Yoshimori
正治 吉森
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP29872898A priority Critical patent/JP4232234B2/ja
Publication of JP2000123157A publication Critical patent/JP2000123157A/ja
Application granted granted Critical
Publication of JP4232234B2 publication Critical patent/JP4232234B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 画像データを記憶している複数バンクからな
るメモリへのアクセス速度を向上できる画像処理装置を
提供する。 【解決手段】 画像データを処理する画像処理回路と、
複数のバンク201A,201B,202A,202B
を有し、画像データを記憶するDRAMと、前記複数の
バンクのそれぞれに対応して設けられ、対応するバンク
と前記画像処理手段との間で、画像データを入力順で出
力する複数の書き込み用FIFO回路400A,400
B,402A,402Bと、読み出し用FIFO回路4
01A,401B,403A,403Bとを有するQ

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、画像処理装置に関
する。
【0002】
【従来の技術】種々のCAD(Computer Aided Design)
システムや、アミューズメント装置などにおいて、コン
ピュータグラフィックスがしばしば用いられている。特
に、近年の画像処理技術の進展に伴い、3次元コンピュ
ータグラフィックスを用いたシステムが急速に普及して
いる。このような3次元コンピュータグラフィックスで
は、各画素(ピクセル)に対応する色を決定するとき
に、各画素の色の値を計算し、この計算した色の値を、
当該画素に対応するディスプレイバッファ(フレームバ
ッファ)のアドレスに書き込むレンダリング(Renderin
g) 処理を行う。
【0003】レンダリング処理の手法の一つに、ポリゴ
ン(Polygon)レンダリングがある。この手法では、立体
モデルを三角形の単位図形(ポリゴン)の組み合わせと
して表現しておき、このポリゴンを単位として描画を行
うことで、表示画面の色を決定する。
【0004】ポリゴンレンダリングでは、物理座標系に
おける三角形の各頂点についての、座標(x,y,z)
と、色データ(R,G,B)と、張り合わせのイメージ
パターンを示すテクスチャデータの同次座標(s,t)
および同次項qの値とを入力とし、これらの値を三角形
の内部で補間する処理が行われる。ここで、同次項q
は、簡単にいうと、拡大縮小率のようなもので、実際の
テクスチャバッファのUV座標系における座標、すなわ
ち、テクスチャ座標データ(u,v)は、同次座標
(s,t)を同次項qで除算した「s/q」および「t
/q」に、それぞれテクスチャサイズUSIZEおよび
VSIZEを乗じたものとなる。
【0005】図13は、3次元コンピュータグラフィッ
クスシステムの基本的な概念を示すシステム構成図であ
る。
【0006】この3次元コンピュータグラフィックスシ
ステムにおいては、グラフィックス描画等のデータは、
メインプロセッサ1のメインメモリ2、あるいは外部か
らのグラフィックスデータを受けるI/Oインタフェー
ス回路3からメインバス4を介してレンダリングプロセ
ッサ5a、フレームバッファメモリ5bを有するレンダ
リング回路5に与えられる。
【0007】レンダリングプロセッサ5aには、表示す
るためのデータを保持することを目的とするフレームバ
ッファ5bと、描画する図形要素(たとえば三角形)の
表面に張り付けるテクスチャデータを保持しているテク
スチャメモリ6が結合されている。そして、レンダリン
グプロセッサ5aによって、図形要素毎に表面にテクス
チャを張り付けた図形要素を、フレームバッファ5bに
描画するという処理が行われる。
【0008】フレームバッファ5bとテクスチャメモリ
6は、一般的にDRAM(Dynamic Random Access Memor
y)を用いて構成されている。ところで、従来、このよう
なDRAMは、例えば、図14に示すように、バンク5
00A,500Bを有し、書き込みデータを入力する書
き込み用FIFO回路501と読み出しデータを出力す
る読み出し用FIFO回路502とがそれぞれ1個ずつ
設けられている。
【0009】
【発明が解決しようとする課題】しかしながら、上述し
た3次元コンピュータグラフィックスシステムにおい
て、DRAMを複数のバンク構成にした場合に、書き込
み用FIFO回路501および読み出し用FIFO回路
502をそれぞれ1個しか設けていないと、以下に示す
ような場合には、DRAMのセルがアクセス状態である
にも係わらず、アクセスを行うことができない事態が発
生する。
【0010】例えば、図15に示す時系列なデータS5
10が、図14に示す書き込み用FIFO回路501に
入力された場合について説明する。ここで、図15に示
されるデータA1 (0),A2 (0),はバンク201
Aの0番目のデータ線(ライン)を介して書き込まれる
データであり、データB3(1),B4 (1),B
7 (1),B8 (1)はバンク201Bの1番目のデー
タ線を介して書き込まれるデータであり、データA
5 (1),A6 (1)はバンク201Aの1番目のデー
タ線を介して書き込まれるデータである。
【0011】図15に示すデータS510が、図14に
示す書き込み用FIFO回路501に入力され、FIF
O方式で、バンク500A,500Bに書き込まれる。
先ず、図16(A)に示すように、先ず、タイミングt
1 で、バンク500Aにおいて、0番目のデータ線のプ
リチャージ動作が開始される。次に、所定時間後に、タ
イミングt3 ,t4 で、バンク500Aにおいて、バン
ク500Aの0番目のデータ線を介して、データA
1 (0),A2 (0)が連続して2回書き込まれる。こ
のとき、タイミングt3 で、バンク500Aにおけるデ
ータA1 (0)の書き込み動作と並行して、バンク50
0Bにおいて、1番目のデータ線のプリチャージ動作が
開始される。そして、バンク500AにおけるデータA
2 (0)の書き込み動作が終了したタイミングt5 とタ
イミングt6 とで、バンク500Bにおいて、1番目の
データ線を介して、データB3 (1),B4 (1)が連
続して書き込まれる。このとき、タイミングt6 で、バ
ンク500BにおけるデータB4 (1)の書き込み動作
と並行して、バンク500Aにおいて、1番目のデータ
線のプリチャージ動作が開始される。
【0012】次に、所定時間後に、タイミングt8 ,t
9 で、バンク500Aにおいて、バンク500Aの1番
目のデータ線を介して、データA5 (1),A6 (1)
が連続して2回書き込まれる。その後、バンク500A
におけるデータA6 (1)の書き込み動作が終了したタ
イミングt10とタイミングt11とで、バンク500Bに
おいて、1番目のデータ線を介して、データB
7 (1),B8 (1)が連続して書き込まれる。
【0013】この場合に、図16(B)に示すタイミン
グt7 〜t8 では、バンク500BはデータB7 (1)
を1番目のデータ線を介して書き込み可能な状態になっ
ているが、書き込み用FIFO回路501において、デ
ータB7 (1)はデータA5(1),A6 (1)を追い越すこ
とができないため、当該データB7 (1)の書き込みを
行うことができない。すなわち、従来の図14に示す構
成のDRAMでは、上述したようなデータの追い越しが
できないことが、DRAMへのアクセス速度をさらに向
上させる上でのボトルネックとなっていた。
【0014】本発明は、かかる事情に鑑みてなされたも
のであり、画像データを記憶している複数バンクからな
るメモリへのアクセス速度を向上できる画像処理装置を
提供することを目的とする。
【0015】
【課題を解決するための手段】上記目的を達成するた
め、本発明の第1の観点の画像処理装置は、画像データ
を処理する画像処理回路と、複数のバンクを有し、画像
データを記憶する第1の記憶回路と、前記複数のバンク
のそれぞれに対応して設けられ、対応する前記バンクと
前記画像処理手段との間で、画像データを入力順で出力
する複数の第2の記憶回路とを有する。
【0016】このように、第1の観点の画像処理装置で
は、バンク毎に第2の記憶回路を設けたことで、第1の
記憶回路へのデータの入出力順序と、第2の記憶回路へ
のデータのアクセス順序とを入れ替えることが可能にな
る。これにより、複数のバンクのうち、アクセス可能な
バンクに優先的にアクセスを行うことができ、アクセス
速度を短縮できる。
【0017】また、本発明の第1の観点の画像処理装置
は、好ましくは、前記複数のバンクのそれぞれに対応し
て設けられ、前記画像処理手段から入力した画像データ
を対応する前記バンクに出力する書き込み用の複数の前
記第2の記憶回路と、前記複数のバンクのそれぞれに対
応して設けられ、対応する前記バンクから読み出された
画像データを前記画像処理手段に出力する読み出し用の
複数の前記第2の記憶回路とを有する。
【0018】また、本発明の第1の観点の画像処理装置
は、好ましくは、前記第2の記憶回路は、対応するバン
クについての前記画像データの書き込み時と読み出し時
とで共用される。
【0019】また、本発明の第2の観点の画像処理装置
は、画像データを処理する画像処理回路と、複数のバン
クを有し、画像データを記憶する第1の記憶回路と、1
個の入力ポートと少なくとも2個以上の出力ポートとを
有し、各出力ポートにおいて、前記入力ポートを介して
前記画像処理手段から前記画像データを入力した順で前
記画像データを前記複数のバンクに出力する第2の記憶
回路とを有する。
【0020】また、本発明の第2の観点の画像処理装置
は、好ましくは、少なくとも2個の入力ポートと1個以
上の出力ポートとを有し、前記入力ポートの位置に応じ
た順序で、前記複数のバンクから前記入力ポートを介し
て入力した画像データを、前記出力ポートから前記画像
処理回路に順に出力する第3の記憶回路をさらに有す
る。
【0021】また、本発明の第3の観点の画像処理装置
は、単位図形の頂点について、3次元座標(x,y,
z)、R(赤),G(緑),B(青)データ、テクスチ
ャ同次座標(s,t)および同次項qを含むポリゴンレ
ンダリングデータを用いてレンダリング処理を行う画像
処理装置であって、複数のバンクを有し、データを記憶
する第1の記憶回路と、前記複数のバンクのそれぞれに
対応して設けられ、データを入力順で出力する複数の第
2の記憶回路と、前記単位図形の頂点のポリゴンレンダ
リングデータを補間して、前記単位図形内に位置する画
素の補間データを生成する補間データ生成回路と、前記
補間データに含まれるテクスチャ同次座標(s,t)を
同次項qで除算して「s/q」および「t/q」を生成
し、当該「s/q」および「t/q」に応じたテクスチ
ャアドレスを用いて前記第2の記憶回路を介して前記第
1の記憶回路から読み出されたテクスチャデータを、図
形要素の表面への張り付け処理を行って表示データを生
成し、当該表示データを前記第2の記憶回路を介して前
記第1の記憶回路に書き込むるテクスチャ処理回路とを
有する。
【0022】また、本発明の第4の観点の画像処理装置
は、単位図形の頂点について、3次元座標(x,y,
z)、R(赤),G(緑),B(青)データ、テクスチ
ャ同次座標(s,t)および同次項qを含むポリゴンレ
ンダリングデータを用いてレンダリング処理を行う画像
処理装置であって、複数のバンクを有し、データを記憶
する第1の記憶回路と、1個の入力ポートと少なくとも
2個以上の出力ポートとを有し、各出力ポートにおい
て、前記入力ポートを介して前記画像処理手段から前記
画像データを入力した順で前記画像データを前記複数の
バンクに出力する第2の記憶回路と、前記単位図形の頂
点のポリゴンレンダリングデータを補間して、前記単位
図形内に位置する画素の補間データを生成する補間デー
タ生成回路と、前記補間データに含まれるテクスチャ同
次座標(s,t)を同次項qで除算して「s/q」およ
び「t/q」を生成し、当該「s/q」および「t/
q」に応じたテクスチャアドレスを用いて前記第1の記
憶回路から読み出されたテクスチャデータを、図形要素
の表面への張り付け処理を行って表示データを生成し、
当該表示データを前記第2の記憶回路を介して前記第1
の記憶回路に書き込むるテクスチャ処理回路とを有す
る。
【0023】さらに、本発明の第4の観点の画像処理装
置は、好ましくは、少なくとも2個の入力ポートと1個
以上の出力ポートとを有し、前記入力ポートの位置に応
じた順序で、前記複数のバンクから前記入力ポートを介
して入力した画像データを、前記出力ポートから前記画
像処理回路に順に出力する第3の記憶回路をさらに有
し、前記テクスチャ処理回路は、前記第3の記憶回路を
介して、前記第1の記憶回路から前記テクスチャデータ
を読み出す。
【0024】
【発明の実施の形態】以下、本実施形態においては、パ
ーソナルコンピュータなどに適用される、任意の3次元
物体モデルに対する所望の3次元画像をCRT(Cathode
Ray Tube)などのディスプレイ上に高速に表示する3次
元コンピュータグラフィックスシステムについて説明す
る。
【0025】図1は、本発明に係る画像処理装置として
の3次元コンピュータグラフィックスシステム10のシ
ステム構成図である。
【0026】3次元コンピュータグラフィックスシステ
ム10は、立体モデルを単位図形である三角形(ポリゴ
ン)の組み合わせとして表現し、このポリゴンを描画す
ることで表示画面の各画素の色を決定し、ディスプレイ
に表示するポリゴンレンダリング処理を行うシステムで
ある。また、3次元コンピュータグラフィックスシステ
ム10では、平面上の位置を表現する(x,y)座標の
他に、奥行きを表すz座標を用いて3次元物体を表し、
この(x,y,z)の3つの座標で3次元空間の任意の
一点を特定する。
【0027】図1に示すように、3次元コンピュータグ
ラフィックスシステム10は、メインプロセッサ11、
メインメモリ12、I/Oインタフェース回路13、お
よびレンダリング回路14が、メインバス15を介して
接続されている。以下、各構成要素の機能について説明
する。
【0028】メインプロセッサ11は、例えば、アプリ
ケーションの進行状況などに応じて、メインメモリ12
から必要なグラフィックデータを読み出し、このグラフ
ィックデータに対してクリッピング(Clipping)処理、ラ
イティング(Lighting)処理などのジオメトリ(Geometry)
処理などを行い、ポリゴンレンダリングデータを生成す
る。メインプロセッサ11は、ポリゴンレンダリングデ
ータS11を、メインバス15を介してレンダリング回
路14に出力する。
【0029】I/Oインタフェース回路13は、必要に
応じて、外部から動きの制御情報またはポリゴンレンダ
リングデータなどを入力し、これをメインバス15を介
してレンダリング回路14に出力する。
【0030】ここで、ポリゴンレンダリングデータは、
ポリゴンの各3頂点の(x,y,z,R,G,B,s,
t,q)のデータを含んでいる。ここで、(x,y,
z)データは、ポリンゴの頂点の3次元座標を示し、
(R,G,B)データは、それぞれ当該3次元座標にお
ける赤、緑、青の輝度値を示している。(s,t,q)
データのうち、(s,t)は、対応するテクスチャの同
次座標を示しており、qは同次項を示している。ここ
で、「s/q」および「t/q」に、それぞれテクスチ
ャサイズUSIZEおよびVSIZEを乗じてテクスチ
ャ座標データ(u,v)が得られる。テクスチャバッフ
ァ147aに記憶されたテクスチャデータへのアクセス
は、テクスチャ座標データ(u,v)を用いて行われ
る。すなわち、ポリゴンレンダリングデータは、三角形
の各頂点の物理座標値と、それぞれの頂点の色とテクス
チャデータである。
【0031】以下、レンダリング回路14について詳細
に説明する。図1に示すように、レンダリング回路14
は、DDA(Digital DifferentialAnarizer) セットア
ップ回路141、トライアングルDDA回路142、テ
クスチャエンジン回路143、メモリインタフェース
(I/F)回路144、CRTコントロール回路14
5、RAMDAC回路146、DRAM147およびS
RAM(Static RAM)148を有する。本実施形態におけ
るレンダリング回路14は、一つの半導体チップ内にロ
ジック回路と少なくとも表示データとテクスチャデータ
とを記憶するDRAM147とが混載されている。
【0032】DRAM147 DRAM147は、テクスチャバッファ147a、ディ
スプレイバッファ147b、zバッファ147cおよび
テクスチャCLUT(Color Look Up Table) バッファ1
47dとして機能する。また、DRAM147は、後述
するように、同一機能を有する複数(本実施形態では4
個)のモジュールに分割されている。
【0033】また、DRAM147には、より多くのテ
クスチャデ−タを格納するために、インデックスカラ−
におけるインデックスと、そのためのカラ−ルックアッ
プテ−ブル値が、テクスチャCLUTバッファ147d
に格納されている。インデックスおよびカラ−ルックア
ップテ−ブル値は、テクスチャ処理に使われる。すなわ
ち、通常はR,G,Bそれぞれ8ビットの合計24ビッ
トでテクスチャ要素を表現するが、それではデ−タ量が
膨らむため、あらかじめ選んでおいた例えば256色等
の中から一つの色を選んで、そのデ−タをテクスチャ処
理に使う。このことで256色であればそれぞれのテク
スチャ要素は8ビットで表現できることになる。インデ
ックスから実際のカラ−への変換テ−ブルは必要になる
が、テクスチャの解像度が高くなるほど、よりコンパク
トなテクスチャデ−タとすることが可能となる。これに
より、テクスチャデ−タの圧縮が可能となり、内蔵DR
AMの効率良い利用が可能となる。
【0034】さらにDRAM147には、描画と同時並
行的に隠れ面処理を行うため、描画しようとしている物
体の奥行き情報が格納されている。なお、表示データと
奥行きデータおよびテクスチャデータの格納方法として
は、メモリブロックの先頭から連続して表示データが格
納され、次に奥行きデータが格納され、残りの空いた領
域に、テクスチャの種類毎に連続したアドレス空間でテ
クスチャデータが格納される。これにより、テクスチャ
データを効率よく格納できることになる。
【0035】図2は、DRAM147、SRAM14
8、並びに、DRAM147およびSRAM148へア
クセスするメモリI/F回路144の具体的な構成例を
示すブロック図である。
【0036】図2に示すように、図1に示すDRAM1
47およびSRAM148は、前述したように4個のメ
モリモジュール200,210,220,230に分割
されている。
【0037】メモリモジュール200は、メモリ20
1,202を有する。メモリ201は、DRAM147
の一部を構成するバンク201A,201Bと、SRA
M148の一部を構成するバンク201C,201Dと
を有する。また、メモリ202は、DRAM147の一
部を構成するバンク202A,202Bと、SRAM1
48の一部を構成するバンク202C,202Dとを有
する。なお、SRAM148を構成するバンク201
C,201D,202C,202Dに対しては同時アク
セスが可能である。
【0038】メモリモジュール210は、メモリ21
1,212を有する。メモリ211は、DRAM147
の一部を構成するバンク211A,211Bと、SRA
M148の一部を構成するバンク211C,211Dと
を有する。また、メモリ212は、DRAM147の一
部を構成するバンク212A,212Bと、SRAM1
48の一部を構成するバンク212C,212Dとを有
する。なお、SRAM148を構成するバンク211
C,211D,212C,212Dに対しては同時アク
セスが可能である。
【0039】メモリモジュール220は、メモリ22
1,222を有する。メモリ221は、DRAM147
の一部を構成するバンク221A,221Bと、SRA
M148の一部を構成するバンク221C,221Dと
を有する。また、メモリ222は、DRAM147の一
部を構成するバンク222A,222Bと、SRAM1
48の一部を構成するバンク222C,222Dとを有
する。なお、SRAM148を構成するバンク221
C,221D,222C,222Dに対しては同時アク
セスが可能である。
【0040】メモリモジュール230は、メモリ23
1,232を有する。メモリ231は、DRAM147
の一部を構成するバンク231A,231Bと、SRA
M148の一部を構成するバンク231C,231Dと
を有する。また、メモリ232は、DRAM147の一
部を構成するバンク232A,232Bと、SRAM1
48の一部を構成するバンク232C,232Dとを有
する。なお、SRAM148を構成するバンク231
C,231D,232C,232Dに対しては同時アク
セスが可能である。
【0041】ここで、メモリモジュール200,21
0,220,230の各々は、図1に示すテクスチャバ
ッファ147a、ディスプレイバッファ147b、Zバ
ッファ147cおよびテクスチャCLUTバッファ14
7dの全ての機能を持つ。すなわち、メモリモジュール
200,210,220,230の各々は、対応する画
素のテクスチャデータ、描画データ((R,G,B)デ
ータ)、zデータおよびテクスチャカラールックアップ
テーブルデータの全てを記憶する。ただし、メモリモジ
ュール200,210,220,230は、相互で異な
る画素についてのデータを記憶する。ここで、同時に処
理される16画素についてのテクスチャデータ、描画デ
ータ、zデータおよびテクスチャカラールックアップテ
ーブルデータが、相互に異なるバンク201A,201
B,202A,202B,211A,211B,212
A,212B,221A,221B,222A,222
B,231A,231B,232A,232Bに記憶さ
れる。これにより、メモリI/F回路144は、DRA
M147に対して、例えば8(X方向)×2画素(Y方
向)の16画素についてのデータが同時に書き込むこと
が可能になる。なお、読み出しは、例えば、8(X方
向)×1画素(Y方向)の8画素についてデータが同時
に読み出すことが可能になる。なお、メモリI/F回路
144は、後述するように、いわゆる所定のインターリ
ーブ方式のアドレッシングに基づいてDRAM147へ
のアクセス(書き込み)を行う。
【0042】図3は、DRAM147のバッファ(例え
ばテクスチャバッファ)としての構成例を示す概略図で
ある。図3に示すように、2×8画素(ピクセル)の領
域でメモリアクセスされたデータは、ページ(ロウ)や
ブロック(カラム)と呼ばれる領域に格納される。各ロ
ウROW0〜ROWn+1 は、図3(a)に示すように、
それぞれ4個のカラム(ブロック)M0A,M0B,M
1A,M1Bに区分けされている。そして、書き込み時
には、X方向およびY方向について偶数のバウンダリ、
読み出し時には、X方向について8の倍数のバウンダ
リ、Y方向については任意バウンダリの領域でアクセス
が行われる。
【0043】なお、バンク201C,201D,202
C,202D,211C,211D,212C,212
D,221C,221D,222C,222D,231
C,231D,232C,232Dには、それぞれバン
ク201A,201B,202A,202B,211
A,211B,212A,212B,221A,221
B,222A,222B,231A,231B,232
A,232Bに記憶されているテクスチャデータが記憶
される。
【0044】次に、インターリーブ方式のアドレッシン
グに基づくテクスチャバッファ147aにおけるテクス
チャデータの記憶パターンについて、図4〜図6に関連
付けてさらに詳細に説明する。図4はテクスチャデータ
に含まれる同時にアクセスが行われるカラーデータ(画
素データ)を説明するための図、図5はテクスチャデー
タを構成する単位ブロックを説明するための図、図6は
テクスチャバッファのアドレス空間を説明するするため
の図である。
【0045】本実施形態の場合、図4に示すように、テ
クスチャデータに含まれる、2×8のマトリクス状に配
置された画素の色データを示すカラーデータpix0
pix15が、同時にアクセスされる。
【0046】カラーデータpix0 〜pix15は、テク
スチャバッファ147aを構成するSRAM148の異
なるバンクに記憶される必要がある。本実施形態では、
カラーデータpix0 ,pix1 ,pix8 ,pix9
が、それぞれ図2に示すメモリ201のバンク201
C,201Dおよびメモリ202のバンク202C,2
02Dに記憶される。また、カラーデータpix2 ,p
ix3 ,pix10,pix11が、それぞれ図2に示すメ
モリ211のバンク211C,211Dおよびメモリ2
12のバンク212C,212Dに記憶される。また、
カラーデータpix4 ,pix5 ,pix12,pix13
が、それぞれ図2に示すメモリ221のバンク221
C,221Dおよびメモリ222のバンク222C,2
22Dに記憶される。さらに、カラーデータpix6
pix7 ,pix14,pix15が、それぞれ図2に示す
メモリ231のバンク231C,231Dおよびメモリ
232のバンク232C,232Dに記憶される。
【0047】本実施形態では、同時に処理される矩形領
域内に位置する画素のカラーデータpix0 〜pix15
の組を単位ブロックRi と呼び、例えば、1枚のイメー
ジを示すテクスチャデータは、図5に示すように、B×
Aのマトリクス状に配置された単位ブロックR0 〜R
BA-1からなる。単位ブロックR0 〜RBA-1は、図6に示
すように、1次元のアドレス空間で連続したアドレスを
持つように、テクスチャバッファ147aを構成するD
RAM147に記憶されている。また、各単位ブロック
0 〜RBA-1内のカラーデータpix0 〜pix15は、
1次元のアドレス空間内で連続したアドレスを持つよう
に、SRAM148の相互に異なるバンクに記憶され
る。すなわち、テクスチャバッファ147aには、同時
にアクセスが行われるカラーデータからなる単位ブロッ
クが、一次元のアドレス空間で連続したアドレスを持つ
ように記憶される。
【0048】以下、図2に示すメモリモジュール20
0,210,220,230内に、それぞれメモリコン
トローラ350,360,370,380との間のイン
タフェース部に設けられたFIFO回路について説明す
る。当該FIFO回路の構成は、メモリモジュール20
0,210,220,230において共通であるため、
以下、メモリモジュール200に設けられたFIFO回
路について説明する。
【0049】図7に示すように、メモリモジュール20
0は、バンク201A,201B,201C,201
D、バンク202A,202B,202C,202D、
読み出し用FIFO回路401A,401B,403
A,403B、書き込み用FIFO回路400A,40
0B,402A,402B、分配・集配部410,41
1およびFIFOコントローラ420を有する。
【0050】FIFOコントローラ420は、書き込み
用FIFO回路400A,400B,402A,402
B、分配・集配部410,411の入出力を統括して制
御する。分配・集配部410は、DRAM147のバン
ク201A,201Bのデータ書き込み時に、図2に示
す書き込み用配線群401R,402Rを介して入力し
たデータのうち、バンク201Aに書き込まれるデータ
を書き込み用FIFO回路400Aに出力し、バンク2
01Bに書き込まれるデータを書き込み用FIFO回路
400Bに出力する。また、分配・集配部410は、D
RAM147のバンク201A,201Bのデータ読み
出し時に、読み出し用FIFO回路401A,401B
から入力したデータを、読み出し用配線群401W,4
02Wに出力する。このとき、必要に応じてデータの並
べ替えが行われる。
【0051】書き込み用FIFO回路400Aは、FI
FOコントローラ420からの制御信号に基づいて、バ
ンク201Aの書き込み時に、分配・集配部410から
入力したデータをFIFO方式でバンク201Aに書き
込む。また、読み出し用FIFO回路401Aは、FI
FOコントローラ420からの制御信号に基づいて、バ
ンク201Aの読み出し時に、バンク201Aから読み
出したデータを、FIFO方式で分配・集配部410に
出力する。また、書き込み用FIFO回路400Bは、
FIFOコントローラ420からの制御信号に基づい
て、バンク201Bの書き込み時に、分配・集配部41
0から入力したデータをFIFO方式でバンク201B
に書き込む。また、読み出し用FIFO回路401B
は、FIFOコントローラ420からの制御信号に基づ
いて、バンク201Bの読み出し時に、バンク201B
から読み出したデータを、FIFO方式で分配・集配部
410に出力する。
【0052】バンク201A,201Bは、DRAM1
47のバンクであり、通常のDRAMと同様に、データ
線を所定の電圧(プリチャージ電圧)に初期設定するプ
リチャージ動作に続いて、書き込み動作および読み出し
動作が選択的に行われる。また、定期的にリフレッシュ
動作が行われる。このとき、バンク201A,201B
は、他のバンクがアクセスされているときでも、プリチ
ャージ動作およびリフレッシュ動作を行うことができ
る。
【0053】以下、バンク201A,201Bの書き込
み動作について説明する。ここでは、図8に示す時系列
なデータS390が、書き込み用配線群401R,40
2Rを介してメモリコントローラ350から図7に示す
分配・集配部410に入力された場合の動作を説明す
る。ここで、図8に示されるデータA1 (0),A
2 (0),はバンク201Aの0番目のデータ線(ライ
ン)を介して書き込まれるデータであり、データB
3 (1),B4 (1),B7 (1),B8 (1)はバン
ク201Bの1番目のデータ線を介して書き込まれるデ
ータであり、データA5 (1),A6 (1)はバンク2
01Aの1番目のデータ線を介して書き込まれるデータ
である。
【0054】分配・集配部410に入力された図8に示
すデータは、バンク201Aに書き込まれるデータとバ
ンク201Bに書き込まれるデータとに分配され、図9
(A)に示すデータS401Aが書き込み用FIFO回
路400Aに出力され、図9(B)に示すデータS40
1Bが書き込み用FIFO回路400Bに出力される。
【0055】そして、書き込み用FIFO回路400A
からデータS410AがFIFO方式でバンク201A
に出力される。また、書き込み用FIFO回路400B
からデータS410BがFIFO方式でバンク201B
に出力される。
【0056】これにより、図10(A),(B)に示す
ように、先ず、タイミングt1 で、バンク201Aにお
いて、0番目のデータ線のプリチャージ動作が開始され
る。次に、所定時間後に、タイミングt3 ,t4 で、バ
ンク201Aにおいて、バンク201の0番目のデータ
線を介して、データA1 (0),A2 (0)が連続して
2回書き込まれる。このとき、タイミングt3 で、バン
ク201AにおけるデータA1 (0)の書き込み動作と
並行して、バンク201Bにおいて、1番目のデータ線
のプリチャージ動作が開始される。そして、バンク20
1AにおけるデータA2 (0)の書き込み動作が終了し
たタイミングt5 で、バンク201Bにおいて、1番目
のデータ線を介して、データB3 (1),B4 (1),
7 (1),B8 (1)が連続して書き込まれる。この
とき、タイミングt6 で、バンク201Bにおけるデー
タB4 (1)の書き込み動作と並行して、バンク201
Aにおいて、1番目のデータ線のプリチャージ動作が開
始される。
【0057】そして、バンク201BにおけるデータB
8 (1)の書き込み動作が終了したタイミングt9 で、
バンク201Aにおいて、1番目のデータ線を介して、
データA5 (1),A6 (1)が連続して書き込まれ
る。
【0058】また、DRAM147のバンク201A,
201Bの読み出し動作は、図2に示すメモリコントロ
ーラ350から入力したデータを分配・集配部410に
おいてデータの並べ替え等(集配)を行う点と、図7に
示す読み出し用FIFO回路401A,401Bを用い
る点とを除いて、前述した書き込み動作と同じである。
【0059】なお、バンク202A,202B,202
C,202D、読み出し用FIFO回路403A,40
3B、書き込み用FIFO回路402A,402Bおよ
び分配・集配部411は、基本的に、それぞれ前述した
バンク201A,201B,201C,201D、読み
出し用FIFO回路401A,401B、書き込み用F
IFO回路400A,400Bおよび分配・集配部41
0と同じである。
【0060】以上説明したように、図7に示すように、
DRAM147の各バンク毎に書き込み用FIFO回路
および読み出し用FIFO回路を1個ずつ設けたこと
で、前述した従来のDRAMのように複数のバンクで1
つのFIFO回路を設けた場合に比べて、データの書き
込み時間および読み出し時間を短縮できる。
【0061】また、メモリモジュール200,210,
220,230は、例えば、図7に示す読み出し用FI
FO回路403A,403B、書き込み用FIFO回路
402A,402Bおよび分配・集配部411の代わり
に、1個の入力ポートと2個の出力ポートとを有する書
き込み用FIFO回路600,602および2個の入力
ポートと2個の出力ポートとを有する読み出し用FIF
O回路601,603を用いて構成することも可能であ
る。この場合にも、書き込み用FIFO回路600,6
02および読み出し用FIFO回路601,603にお
いてデータの追い越しが可能になることから、例えば、
図10に示すパターンでDRAM147のバンクにアク
セスを行うことが可能になる。
【0062】DDAセットアップ回路141 DDAセットアップ回路141は、後段のトライアング
ルDDA回路142において物理座標系上の三角形の各
頂点の値を線形補間して、三角形の内部の各画素の色と
深さ情報を求めるに先立ち、ポリゴンレンダリングデー
タS11が示す(z,R,G,B,s,t,q)データ
について、三角形の辺と水平方向の差分などを求めるセ
ットアップ演算を行う。このセットアップ演算は、具体
的には、開始点の値と終点の値と、開始点と終点との距
離を用いて、単位長さ移動した場合における、求めよう
としている値の変分を算出する。DDAセットアップ回
路141は、算出した変分データS141をトライアン
グルDDA回路142に出力する。
【0063】トライアングルDDA回路142 トライアングルDDA回路142は、DDAセットアッ
プ回路141から入力した変分データS141を用い
て、三角形内部の各画素における線形補間された(z,
R,G,B,s,t,q)データを算出する。トライア
ングルDDA回路11は、各画素の(x,y)データ
と、当該(x,y)座標における(z,R,G,B,
s,t,q)データとを、DDAデータ(補間データ)
S142としてテクスチャエンジン回路143に出力す
る。例えば、トライアングルDDA回路142は、並行
して処理を行う矩形内に位置する8(=2×4)画素分
のDDAデータS142をテクスチャエンジン回路14
3に出力する。
【0064】テクスチャエンジン回路143 テクスチャエンジン回路143は、「s/q」および
「t/q」の算出処理、テクスチャ座標データ(u,
v)の算出処理、テクスチャバッファ147aからの
(R,G,B)データの読み出し処理等をパイプライン
方式で行う。なお、テクスチャエンジン回路143は、
例えば所定の矩形内に位置する8画素についての処理を
同時に並行して行う。
【0065】テクスチャエンジン回路143は、DDA
データS142が示す(s,t,q)データについて、
sデータをqデータで除算する演算と、tデータをqデ
ータで除算する演算とを行う。テクスチャエンジン回路
143には、例えば図示しない除算回路が8個設けられ
ており、8画素についての除算「s/q」および「t/
q」が同時に行われる。
【0066】また、テクスチャエンジン回路143は、
除算結果である「s/q」および「t/q」に、それぞ
れテクスチャサイズUSIZEおよびVSIZEを乗じ
て、テクスチャ座標データ(u,v)を生成する。ま
た、テクスチャエンジン回路143は、メモリI/F回
路144を介して、SRAM148あるいはDRAM1
47に、生成したテクスチャ座標データ(u,v)を含
む読み出し要求を出力し、メモリI/F回路144を介
して、SRAM148あるいはテクスチャバッファ14
7aに記憶されているテクスチャデータを読み出すこと
で、(s,t)データに対応したテクスチャアドレスに
記憶された(R,G,B)データS148を得る。ここ
で、SRAM148には、前述したようにテクスチャバ
ッファ147aに格納されているテクスチャデータが記
憶される。テクスチャエンジン回路143は、読み出し
た(R,G,B)データS148の(R,G,B)デー
タと、前段のトライアングルDDA回路142からのD
DAデータS142に含まれる(R,G,B)データと
を、それぞれ掛け合わせるなどして、カラーデータS1
43を生成する。テクスチャエンジン回路143は、こ
のカラーデータS143をメモリI/F回路144に出
力する。
【0067】なお、テクスチャバッファ147aには、
MIPMAP(複数解像度テクスチャ)などの複数の縮
小率に対応したテクスチャデータが記憶されている。こ
こで、何れの縮小率のテクスチャデータを用いるかは、
所定のアルゴリズムを用いて、前記三角形単位で決定さ
れる。
【0068】テクスチャエンジン回路143は、フルカ
ラー方式の場合には、テクスチャバッファ147aから
読み出した(R,G,B)データを直接用いる。一方、
テクスチャエンジン回路143は、インデックスカラー
方式の場合には、あらかじめ作成したカラールックアッ
プテーブル(CLUT)をテクスチャCLUTバッファ
147dから読み出して、内蔵するSRAMに転送およ
び記憶し、このカラールックアップテーブルを用いて、
テクスチャバッファ147aから読み出したカラーイン
デックスに対応する(R,G,B)データを得る。
【0069】メモリI/F回路144 メモリI/F回路144は、テクスチャエンジン回路1
43から入力したカラーデータS143に対応するzデ
ータと、zバッファ147cに記憶されているzデータ
との比較を行い、入力したカラーデータS143によっ
て描画される画像が、前回、ディスプレイバッファ14
7bに書き込まれた画像より、手前(視点側)に位置す
るか否かを判断し、手前に位置する場合には、画像デー
タS143に対応するzデータでzバッファ147cに
記憶されたzデータを更新する。また、メモリI/F回
路144は、(R,G,B)データをディスプレイバッ
ファ147bに書き込む。さらに、メモリI/F回路1
44は、テクスチャエンジン回路143からのSRAM
148に、生成されたテクスチャ座標データ(u,v)
を含む読み出し要求を受けた場合には、SRAM148
に記憶された(R,G,B)データS148を読み出
す。また、メモリI/F回路144は、CRTコントロ
ール回路145から表示データを読み出す要求を受けた
場合には、この要求に応じて、ディスプレイバッファ1
47bから一定の固まり、例えば8画素あるいは16画
素単位で表示データを読み出す。
【0070】このように、メモリI/F回路144は、
DRAM147およびSRAM148へのアクセス(書
き込みまたは読み出し)を行うが、書き込み経路と読み
出し経路とが別経路として構成されている。すなわち、
書き込みの場合には書き込みアドレスADRWとカラー
データDTWが書き込み系回路で処理されてDRAM1
47に書き込み、読み出しの場合には読み出し系回路で
処理されてDRAM147またはSRAM148から読
み出す。そして、メモリI/F回路144は、所定のイ
ンターリーブ方式のアドレッシングに基づいてDRAM
147へのアクセスを、書き込みを16画素単位、読み
出しを8画素単位で行う。
【0071】以下に、メモリI/F回路144の具体的
な構成例について、図2を参照しながら説明する。
【0072】メモリI/F回路144は、図2に示すよ
うに、ディストリビュータ300、アドレスコンバータ
310,320,330,340、メモリコントローラ
350,360,370,380および読み出しコント
ローラ390を有する。
【0073】〔ディストリビュータ300〕ディストリ
ビュータ300は、書き込み時に、8画素分のカラーデ
ータDTWおよび書き込みアドレスADRWを入力し、
これらから16画素分のカラーデータを生成した後に、
各々4画素分のデータからなる4つの画像データS30
1,S302,S303,S304に分割し、その画像
データおよび書き込みアドレスをそれぞれアドレスコン
バータ310,320,330,340に出力する。こ
こで、1画素分の(R,G,B)データは各々32ビッ
ト、zデータは32ビットからなる。
【0074】〔アドレスコンバータ310,320,3
30,340〕アドレスコンバータ310,320,3
30,340は、書き込み時に、ディストリビュータ3
00から入力した(R,G,B)データおよびzデータ
に対応したアドレスを、それぞれメモリモジュール20
0,210,220,230内のアドレスに変換し、そ
れぞれ変換したアドレスS310,S320,S33
0,S340と分割された画像データをメモリコントロ
ーラ350,360,370,380に出力する。
【0075】図12は、このディストリビュータ300
の画像データ処理(ピクセル処理)を模式的に示す図で
ある。この図は、前述した図3〜図6に対応するもので
あり、ディストリビュータ300は、DRAM147に
対して、例えば2×8画素の16画素についてのデータ
が同時にアクセス可能になるように画像データ処理を行
う。そして、読み出し動作では、X方向について8の倍
数のバウンダリ、かつY方向について任意のバウンダリ
での領域でアクセスを行い、書き込み動作では、X方向
およびY方向について偶数のバウンダリの領域でアクセ
スを行うようなアドレッシングとなるように画像データ
の処理を行う。これによりDRAM147は、アクセス
の先頭がメモリセル番号MCN「1」,「2」,「3」
にはならず、必ずメモリセル番号MCN「0」となり、
ページ違反の発生等が防止される。また、ディストリビ
ュータ300は、各DRAMモジュール220〜230
に対して、カラーデータを、表示領域において隣接した
部分は、異なるDRAMモジュールとなる配置するとな
るように画像データの処理を行う。これにより、三角形
のような平面を描画する場合には面で同時に処理できる
ことになるため、それぞれのDRAMモジュールの動作
確率は非常に高くなっている。
【0076】〔メモリコントローラ350,360,3
70,380〕メモリコントローラ350,360,3
70,380は、それぞれ書き込み系配線群401W,
402W,411W,412W,421W,422W,
431W,432W、並びに読み出し系配線群401
R,402R,411R,412R,421R,422
R,431R,432Rを介してメモリモジュール20
0,210,220,230に接続されており、書き込
み時および読み出し時にメモリモジュール200,21
0,220,230に対してのアクセスを制御する。
【0077】具体的には、書き込み時には、メモリコン
トローラ350,360,370,380は、ディスト
リビュータ300から出力され、アドレスコンバータ3
50,360,370,380から入力した4画素分の
(R,G,B)データおよびzデータを、書き込み系配
線群401W,402W,411W,412W,421
W,422W,431W,432Wを介してメモリモジ
ュール200,210,220,230に同時に書き込
む。このとき、例えば、メモリモジュール200では、
前述したように、バンク201A,201B,202
A,202Bの各々に、1画素分の(R,G,B)デー
タおよびzデータが記憶される。メモリモジュール21
0,220,230についても同じである。
【0078】また、各メモリコントローラ350,36
0,370,380は、自身のステートマシンがいわゆ
るアイドル(IDLE)状態にあるときに、アイドル信
号S350,S360,S370,S380を読み出し
コントローラ390にアクティブで出力し、このアイド
ル信号S350,S360,S370,S380に応答
した読み出しコントローラ390による読み出しアドレ
スおよび読み出し要求信号S391を受けて、読み出し
系配線群401R,402R,411R,412R,4
21R,422R,431R,432Rを介してデータ
の読み出しを行い、読み出し系配線群351,361,
371,381、並びに配線群440を介して読み出し
コントローラ390に出力する。
【0079】なお、本実施形態では、書き込み系配線群
401W,402W,411W,412W,421W,
422W,431W,432W、並びに読み出し系配線
群401R,402R,411R,412R,421
R,422R,431R,432Rの配線本数は128
本(128ビット)、読み出し系配線群351,36
1,371,381の配線本数は256本(256ビッ
ト)、ならびに読み出し系配線群440の配線本数は1
024本(1024ビット)である。
【0080】〔読み出しコントローラ390〕読み出し
コントローラ390は、アドレスコンバータ391およ
びデータ演算処理部392により構成されている。アド
レスコンバータ391は、読み出しアドレスADRRを
受けた場合、メモリコントローラ350,360,37
0,380からのアイドル信号S350,S360,S
370,S380をすべてアクティブで受けると、この
アイドル信号S350,S360,S370,S380
に応答して、8画素単位で読み出しを行うように、読み
出しアドレスおよび読み出し要求信号S391を各メモ
リコントローラ350,360,370,380に出力
する。データ演算部392は、読み出しアドレスおよび
読み出し要求信号S391に応答して各メモリコントロ
ーラ350,360,370,380で読み出された8
画素あるいは16画素単位の、テクスチャデータ、
(R,G,B)データ、zデータおよびテクスチャカラ
ールックアップテーブルデータを配線群440を介して
入力し、所定の演算処理を行って、データ並べ替え部4
00でデータ並べ替えを行った後に、要求先、例えばテ
クスチャエンジン回路143またはCRTコントロール
回路145に出力する。また、DRAM147の記憶領
域内において一の矩形領域からデータを読み出して他の
矩形領域に書き込む場合にも、読み出しコントローラ3
90、データ並べ替え部400およびディストリビュー
タ300を介してデータ転送が行われる。
【0081】読み出しコントローラ390は、上述した
ように、メモリコントローラ350,360,370,
380のすべてがアイドル状態にあるときに、読み出し
アドレスおよび読み出し要求信号S391をメモリコン
トローラ350,360,370,380に出力して読
み出しデータを受けることから、読み出すデータの同期
をとることができる。したがって、読み出しコントロー
ラ390は、データを一時的に保持するFIFO(First
In First Out)回路等の保持回路を設ける必要がなく、
回路規模の縮小化が図られている。
【0082】CRTコントロール回路145 CRTコントロール回路145は、与えられた水平およ
び垂直同期信号に同期して、図示しないCRTに表示す
るアドレスを発生し、ディスプレイバッファ147bか
ら表示データを読み出す要求をメモリI/F回路144
に出力する。この要求に応じて、メモリI/F回路14
4は、ディスプレイバッファ147bから一定の固まり
で表示データを読み出す。CRTコントローラ回路14
5は、ディスプレイバッファ147bから読み出した表
示データを記憶するFIFO回路を内蔵し、一定の時間
間隔で、RAMDAC回路146に、RGBのインデッ
クス値を出力する。
【0083】RAMDAC回路146 RAMDAC回路146は、各インデックス値に対応す
るR,G,Bデータを記憶しており、CRTコントロー
ラ回路145から入力したRGBのインデックス値に対
応するデジタル形式のR,G,Bデータを、図示しない
D/Aコンバータ(Digital/Analog Converter)に転送
し、アナログ形式のR,G,Bデータを生成する。RA
MDAC回路146は、この生成されたR,G,Bデー
タをCRTに出力する。
【0084】以下、上述した3次元コンピュータグラフ
ィックスシステム10の全体動作を説明する。3次元コ
ンピュータグラフィックスシステム10においては、グ
ラフィックス描画等のデータは、メインプロセッサ11
のメインメモリ12、あるいは外部からのグラフィック
スデータを受けるI/Oインタフェース回路13からメ
インバス15を介してレンダリング回路14に与えられ
る。なお、必要に応じて、グラフィックス描画等のデー
タは、メインプロセッサ11等において、座標変換、ク
リップ処理、ライティング処理等のジオメトリ処理が行
われる。ジオメトリ処理が終わったグラフィックスデー
タは、三角形の各3頂点の頂点座標x,y,z、輝度値
R,G,B、描画しようとしている画素と対応するテク
スチャ座標s,t,qとからなるポリゴンレンダリング
データS11となる。
【0085】このポリゴンレンダリングデータS11
は、レンダリング回路14のDDAセットアップ回路1
41に入力される。DDAセットアップ回路141にお
いては、ポリゴンレンダリングデータS11に基づい
て、三角形の辺と水平方向の差分などを示す変分データ
S141が生成される。具体的には、開始点の値と終点
の値、並びに、その間の距離を用いて、単位長さ移動し
た場合における、求めようとしている値の変化分である
変分が算出され、変分データS141としてトライアン
グルDDA回路142に出力される。
【0086】トライアングルDDA回路142において
は、変分データS141を用いて、、三角形内部の各画
素における線形補間された(z,R,G,B,s,t,
q)データが算出される。そして、この算出された
(z,R,G,B,s,t,q)データと、三角形の各
頂点の(x,y)データとが、DDAデータS142と
して、トライアングルDDA回路142からテクスチャ
エンジン回路143に出力される。
【0087】テクスチャエンジン回路143において
は、DDAデータS142が示す(s,t,q)データ
について、sデータをqデータで除算する演算と、tデ
ータをqデータで除算する演算とが行われる。そして、
除算結果「s/q」および「t/q」に、それぞれテク
スチャサイズUSIZEおよびVSIZEが乗算され、
テクスチャ座標データ(u,v)が生成される。
【0088】次に、テクスチャエンジン回路143から
メモリI/F回路144に対して生成されたテクスチャ
座標データ(u,v)を含む読み出し要求が出力され、
メモリI/F回路144を介して、SRAM148に記
憶された(R,G,B)データS148が読み出され
る。次に、テクスチャエンジン回路143において、読
み出した(R,G,B)データS148の(R,G,
B)データと、前段のトライアングルDDA回路142
からのDDAデータS142に含まれる(R,G,B)
データとが掛け合わされ、画素データS143として生
成される。この画素データS143は、テクスチャエン
ジン回路143からメモリI/F回路144に出力され
る。
【0089】フルカラーの場合には、テクスチャバッフ
ァ147aからのデータ(R,G,B)を直接用いれば
よいが、インデックスカラーの場合には、あらかじめ作
成しておいたカラーインデックステーブル(Color Inde
x Table )のデータが、テクスチャCLUT(Color Lo
ok Up Table)バッファ147dより、SRAM等で構成
される一時保管バッファへ転送され、この一時保管バッ
ファのCLUTを用いてカラーインデックスから実際の
R,G,Bカラーが得られる。なお、CULTがSRA
Mで構成された場合は、カラーインデックスをSRAM
のアドレスに入力すると、その出力には実際のR,G,
Bカラーが出てくるといった使い方となる。
【0090】そして、メモリI/F回路144におい
て、テクスチャエンジン回路143から入力した画素デ
ータS143に対応するzデータと、zバッファ147
cに記憶されているzデータとの比較が行われ、入力し
た画素データS12によって描画される画像が、前回、
ディスプレイバッファ21に書き込まれた画像より、手
前(視点側)に位置するか否かが判断される。判断の結
果、手前に位置する場合には、画像データS143に対
応するzデータでzバッファ147cに記憶されたzデ
ータが更新される。
【0091】次に、メモリI/F回路144において、
(R,G,B)データがディスプレイバッファ147b
に書き込まれる。これら書き込む(更新も含む)べきデ
ータは、書き込み系回路である、ディストリビュータ3
00、アドレスデコーダ310,320,330,34
0を介してメモリコントローラ350,360,37
0,380に供給され、メモリコントローラ350,3
60,370,380によって、それぞれ書き込み系配
線群401W,402W,411W,412W,421
W,422W,431W,432Wを介し所定のメモリ
に対して並列的に書き込まれる。
【0092】このとき、前述したように、図2に示すメ
モリモジュール200,210,220,230の各々
において、図7に示す分配・集配部410,411およ
び書き込み用FIFO回路400A,400B,402
A,402Bを介して、バンク201A,201B,2
02A,202B,211A,211B,212A,2
12B,221A,221B,222A,222B,2
31A,231B,232A,232Bに略同時にデー
タが書き込まれる。
【0093】メモリI/F回路144においては、今か
ら描画しようとしている画素におけるテクスチャアドレ
スに対応したテクスチャを格納しているメモリブロック
がそのテクスチャアドレスにより算出され、そのメモリ
ブロックにのみ読みだし要求が出され、テクスチャデー
タが読み出される。この場合、該当するテクスチャデー
タを保持していないメモリブロックにおいては、テクス
チャ読み出しのためのアクセスが行われないため、描画
により多くのアクセス時間を提供することが可能となっ
ている。
【0094】描画においても同様に、今から描画しよう
としている画素アドレスに対応する画素データを格納し
ているメモリブロックに対して、該当アドレスから画素
データがモディファイ書き込み(Modify Write)を行うた
めに読み出され、モディファイ後、同じアドレスへ書き
戻される。
【0095】隠れ面処理を行う場合には、やはり同じよ
うに今から描画しようとしている画素アドレスに対応す
る奥行きデータを格納しているメモリブロックに対し
て、該当アドレスから奥行きデータがモディファイ書き
込み(Modify Write)を行うために読み出され、必要なら
ばモディファイ後、同じアドレスへ書き戻される。
【0096】このようなメモリI/F回路144に基づ
くDRAM147とのデータのやり取りにおいては、そ
れまでの処理を複数並行処理することで、描画性能を向
上させることができる。特に、トライアングルDDA回
路142とテクスチャエンジン143の部分を並列実行
形式で、同じ回路に設ける(空間並列)か、または、パ
イプラインを細かく挿入する(時間並列)ことで、部分
的に動作周波数を増加させるという手段により、複数画
素の同時算出が行われる。
【0097】また、画素データは、メモリI/F回路1
44の制御のもと、表示領域において隣接した部分は、
異なるDRAMモジュールとなるように配置される。こ
れにより、三角形のような平面を描画する場合には面で
同時に処理される。このため、それぞれのDRAMモジ
ュールの動作確率は非常に高い。
【0098】そして、図示しないCRTに画像を表示す
る場合には、CRTコントロール回路145において、
与えられた水平垂直同期周波数に同期して、表示アドレ
スが発生され、メモリI/F回路144へ表示データ転
送の要求が出される。メモリI/F回路144では、そ
の要求に従い、一定のまとまった固まりで、表示データ
がCRTコントロール回路145に転送される。CRT
コントロール回路145では、図示しないディスプレイ
用FIFO(First In First Out)等にその表示データが
貯えられ、一定の間隔でRAMDAC146へRGBの
インデックス値が転送される。
【0099】なお、上述したようにメモリI/F回路1
44に対してDRAM147あるいはSRAM148に
格納されているデータの読み出し要求があった場合、読
み出しコントローラ390のアドレスコンバータ391
に読み出しアドレスADRRが入力される。このとき、
アドレスコンバータ391ではメモリコントローラ35
0,360,370,380からのアイドル信号S35
0,S360,S370,S380をすべてアクティブ
で入力された否かのチェックが行われる。そして、アイ
ドル信号S350,S360,S370,S380がす
べてアクティブで入力されると、アイドル信号S35
0,S360,S370,S380に応答して、8画素
あるいは16画素単位で読み出しを行うように、読み出
しアドレスおよび読み出し要求信号S391が各メモリ
コントローラ350,360,370,380に出力さ
れる。
【0100】読み出しアドレスおよび読み出し要求信号
S391を受けて、各メモリコントローラ350,36
0,370,380で8画素あるいは16画素単位の、
テクスチャデータ、(R,G,B)データ、zデータお
よびテクスチャカラールックアップテーブルデータが読
み出し系配線群401R,402R,411R,412
R,421R,422R,431R,432Rを介して
並列的に読み出され、さらに読み出し系配線群351,
361,371,381,配線群440を介してデータ
演算部392に入力される。そして、データ演算部39
2で所定の演算処理が行われて、要求先、たとえばテク
スチャエンジン回路143またはCRTコントロール回
路145に出力される。
【0101】このとき、前述したように、図2に示すメ
モリモジュール200,210,220,230の各々
において、図7に示す読み出し用FIFO回路401
A,401B,403A,403Bおよび分配・集配部
410,411を介して、バンク201A,201B,
202A,202B,211A,211B,212A,
212B,221A,221B,222A,222B,
231A,231B,232A,232Bから略同時に
データ読み出される。
【0102】RAMDAC146においては、RAM内
部にRGBのインデックスに対するRGB値が記憶され
ていて、インデックス値に対するRGB値が図示しない
D/Aコンバータへ転送される。そして、D/Aコンバ
ータでアナログ信号に変換されたRGB信号がCRTへ
転送される。
【0103】以上説明したように、3次元コンピュータ
グラフィックシステム10によれば、図7に示すよう
に、DRAM147の各バンク毎に書き込み用FIFO
回路および読み出し用FIFO回路を1個ずつ設けたこ
とで、前述した従来のDRAMのように複数のバンクで
1つのFIFO回路を設けた場合に比べて、データの書
き込み時間および読み出し時間を短縮できる。
【0104】また、本実施形態によれば、DRAM14
7およびSRAM148へのアクセス(書き込みまたは
読み出し)を行うメモリI/F回路144において、書
き込み経路と読み出し経路とを別経路として構成し、書
き込みの場合には書き込みアドレスADRWとカラーデ
ータDTWを書き込み系回路であるデータ並べ替え部4
00、ディストリビュータ300、アドレスコンバータ
310,320,330,340およびメモリコントロ
ーラ350,360,370,380で処理してDRA
M147に書き込み、読み出しの場合には読み出し系回
路であるデータ並べ替え部400、読み出しコントロー
ラ390、メモリコントローラ350,360,37
0,380で処理してDRAM147またはSRAM1
48から読み出すことから、例えば読み出しの割り込み
が入った時等に早いタイミングで切り替えることがで
き、読み出しの際の性能向上を図れる利点がある。
【0105】また、メモリI/F回路144は、所定の
インターリーブ方式のアドレッシングに基づいてDRA
M147へのアクセスを、例えば16画素単位あるいは
8画素単位で行い、アクセスを行う領域に制限を加えて
いることから、ペ−ジ違反を起こさない画像処理装置を
実現できる。
【0106】さらに、本実施形態によれば、半導体チッ
プ内部に内蔵されたDRAM147に、表示デ−タと少
なくとも一つの図形要素が必要とするテクスチャデ−タ
を記憶させた構成を有することから、表示領域以外の部
分にテクスチャデ−タを格納できることになり、内蔵D
RAMの有効利用が可能となり、高速処理動作、並びに
低消費電力化を並立させるようにした画像処理装置が実
現可能となる。そして、単一メモリシステムを実現で
き、すべてが内蔵された中だけで処理ができる。その結
果、ア−キテクチャとしても大きなパラダイムシフトと
なる。また、メモリの有効利用ができることで、内部に
持っているDRAMのみでの処理が可能となり、内部に
あるがゆえのメモリと描画システムの間の大きなバンド
幅が、十分に活用可能となる。また、DRAMにおいて
も特殊な処理を組み込むことが可能となる。
【0107】さらに、表示アドレス空間において、隣接
するアドレスにおける表示要素が、それぞれ異なるDR
AMのブロックになるように配置するので、さらにビッ
ト線の有効利用が可能となり、グラフィックス描画にお
けるような、比較的固まった表示領域へのアクセスが多
い場合には、それぞれのモジュ−ルが同時に処理できる
確率が増加し、描画性能の向上が可能となる。
【0108】また、チップ内部にDRAMを内蔵するこ
とで、その高速なインタ−フェ−ス部分がチップの内部
だけで完結することになるため、大きな付加容量のI/
Oバッファであるとか、チップ間配線容量をドライブす
る必要がなくなり、消費電力は内蔵しない場合に比較し
て小さくなる。よって、さまざまな技術を使って、一つ
のチップの中だけですべてができるような仕組みは、今
後の携帯情報端末等の身近なデジタル機器のためには、
必要不可欠な技術要素となっている。
【0109】本発明は上述した実施形態には限定されな
い。例えば、上述した実施形態では、図7に示すよう
に、メモリモジュール200,210,220,230
において、各バンク毎に、書き込み用FIFO回路と読
み出し用FIFO回路の双方を設けた場合を例示した
が、書き込み動作と読み出し動作とは同時には行われな
いため、各バンク毎に、書き込み動作および読み出し動
作の双方で共用される1個のFIFO回路を設けてもよ
い。また、図7に示す分配・集配部410,411の機
能を、メモリコントローラ350,360,370,3
80に持たせてもよい。また、図7に示すSRAM14
8のバンク201C,201D,202C,202D,
バンク211C,211D,212C,212D,22
1C,221D,222C,222D,バンク231
C,231D,232C,232Dの各々に、読み出し
用FIFO回路をそれぞれ設けてもよい。
【0110】また、上述した図1に示す3次元コンピュ
ータグラフィックスシステム10では、SRAM148
を用いる構成を例示したが、SRAM148を設けない
構成にしてもよい。
【0111】さらに、図1に示す3次元コンピュータグ
ラフィックスシステム10では、ポリゴンレンダリング
データを生成するジオメトリ処理を、メインプロセッサ
11で行う場合を例示したが、レンダリング回路14で
行う構成にしてもよい。
【0112】
【発明の効果】以上説明したように、本発明の画像処理
装置によれば、複数のバンクを有する第1の記憶回路へ
のアクセス速度を向上できる。
【図面の簡単な説明】
【図1】本発明に係る3次元コンピュータグラフィック
スシステムの構成を示すブロック図である。
【図2】本発明に係るレンダリング回路におけるDRA
M、SRAM、並びに、DRAMおよびSRAMへアク
セスするメモリI/F回路の具体的な構成例を示すブロ
ック図である。
【図3】本発明に係るDRAMバッファの構成例を示す
概略図である。
【図4】テクスチャデータに含まれる同時にアクセスが
行われるカラーデータを説明するための図である。
【図5】テクスチャデータを構成する単位ブロックを説
明するための図である。
【図6】テクスチャバッファのアドレス空間を説明する
するための図である。
【図7】図7は、図2に示すメモリモジュールの構成図
である。
【図8】図8は、図7に示すメモリモジュールに入力さ
れるデータの一例である。
【図9】図9は、図7に示す書き込み用FIFO回路に
入力されるデータを説明するための図である。
【図10】図10は、図7に示す各バンクへの図9に示
すデータの書き込み動作を説明するための図である。
【図11】図11は、図2に示すメモリモジュールのそ
の他の構成図である。
【図12】本発明に係るメモリI/F回路におけるディ
ストリビュータの画像データ処理を説明するための図で
ある。
【図13】3次元コンピュータグラフィックスシステム
の基本的な概念を示すシステム構成図である。
【図14】図13は、図12に示すメモリとしてDRA
Mを用いた場合のバンク付近の構成図である。
【図15】図15は、図14に示す書き込み用FIFO
回路に入力されるデータを説明するための図である。
【図16】図16は、図14に示す各バンクへの図15
に示すデータの書き込み動作を説明するための図であ
る。
【符号の説明】
10…3次元コンピュータグラフィックスシステム、1
1…メインプロセッサ、12…メインメモリ、13…I
/Oインタフェース回路、14…レンダリング回路、1
41…DDAセットアップ回路、142…トライアング
ルDDA回路、143…テクスチャエンジン回路、14
4…メモリI/F回路、145…CRTコントローラ回
路、146…RAMDAC回路、147…DRAM、1
47a…テクスチャバッファ、147b…ディスプレイ
バッファ、147c…zバッファ、147d…テクスチ
ャCLUTバッファ、148…SRAM、200,21
0,220,230…メモリモジュール、201A,2
01B,202A,202B,211A,211B,2
12A,212B,221A,221B,222A,2
22B,231A,231B,232A,232B…バ
ンク、300…ディストリビュータ、310,320,
330,340…アドレスデコーダ、350,360,
370,380…メモリコントローラ、390…読み出
しコントローラ、391…アドレスデコーダ、392…
データ演算処理部、410,411…分配・集配部、4
00A,400B,402A,402B,600,60
2…書き込み用FIFO回路、401A,401B,4
03A,403B,601,603…読み出し用FIF
O回路、420…FIFOコントローラ

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】画像データを処理する画像処理回路と、 複数のバンクを有し、画像データを記憶する第1の記憶
    回路と、 前記複数のバンクのそれぞれに対応して設けられ、対応
    する前記バンクと前記画像処理手段との間で、画像デー
    タを入力順で出力する複数の第2の記憶回路とを有する
    画像処理装置。
  2. 【請求項2】前記複数のバンクのそれぞれに対応して設
    けられ、前記画像処理手段から入力した画像データを対
    応する前記バンクに出力する書き込み用の複数の前記第
    2の記憶回路と、 前記複数のバンクのそれぞれに対応して設けられ、対応
    する前記バンクから読み出された画像データを前記画像
    処理手段に出力する読み出し用の複数の前記第2の記憶
    回路とを有する請求項1に記載の画像処理装置。
  3. 【請求項3】前記第2の記憶回路は、対応するバンクに
    ついての前記画像データの書き込み時と読み出し時とで
    共用される請求項1に記載の画像処理装置。
  4. 【請求項4】画像データを処理する画像処理回路と、 複数のバンクを有し、画像データを記憶する第1の記憶
    回路と、 1個の入力ポートと少なくとも2個以上の出力ポートと
    を有し、各出力ポートにおいて、前記入力ポートを介し
    て前記画像処理手段から前記画像データを入力した順で
    前記画像データを前記複数のバンクに出力する第2の記
    憶回路とを有する画像処理装置。
  5. 【請求項5】少なくとも2個の入力ポートと1個以上の
    出力ポートとを有し、前記入力ポートの位置に応じた順
    序で、前記複数のバンクから前記入力ポートを介して入
    力した画像データを、前記出力ポートから前記画像処理
    回路に順に出力する第3の記憶回路を有する請求項4に
    記載の画像処理装置。
  6. 【請求項6】単位図形の頂点について、3次元座標
    (x,y,z)、R(赤),G(緑),B(青)デー
    タ、テクスチャ同次座標(s,t)および同次項qを含
    むポリゴンレンダリングデータを用いてレンダリング処
    理を行う画像処理装置であって、 複数のバンクを有し、データを記憶する第1の記憶回路
    と、 前記複数のバンクのそれぞれに対応して設けられ、デー
    タを入力順で出力する複数の第2の記憶回路と前記単位
    図形の頂点のポリゴンレンダリングデータを補間して、
    前記単位図形内に位置する画素の補間データを生成する
    補間データ生成回路と、 前記補間データに含まれるテクスチャ同次座標(s,
    t)を同次項qで除算して「s/q」および「t/q」
    を生成し、当該「s/q」および「t/q」に応じたテ
    クスチャアドレスを用いて前記第2の記憶回路を介して
    前記第1の記憶回路から読み出されたテクスチャデータ
    を、図形要素の表面への張り付け処理を行って表示デー
    タを生成し、当該表示データを前記第2の記憶回路を介
    して前記第1の記憶回路に書き込むるテクスチャ処理回
    路とを有する画像処理装置。
  7. 【請求項7】単位図形の頂点について、3次元座標
    (x,y,z)、R(赤),G(緑),B(青)デー
    タ、テクスチャ同次座標(s,t)および同次項qを含
    むポリゴンレンダリングデータを用いてレンダリング処
    理を行う画像処理装置であって、 複数のバンクを有し、データを記憶する第1の記憶回路
    と、 1個の入力ポートと少なくとも2個以上の出力ポートと
    を有し、各出力ポートにおいて、前記入力ポートを介し
    て前記画像処理手段から前記画像データを入力した順で
    前記画像データを前記複数のバンクに出力する第2の記
    憶回路と、 前記単位図形の頂点のポリゴンレンダリングデータを補
    間して、前記単位図形内に位置する画素の補間データを
    生成する補間データ生成回路と、 前記補間データに含まれるテクスチャ同次座標(s,
    t)を同次項qで除算して「s/q」および「t/q」
    を生成し、当該「s/q」および「t/q」に応じたテ
    クスチャアドレスを用いて前記第1の記憶回路から読み
    出されたテクスチャデータを、図形要素の表面への張り
    付け処理を行って表示データを生成し、当該表示データ
    を前記第2の記憶回路を介して前記第1の記憶回路に書
    き込むるテクスチャ処理回路とを有する画像処理装置。
  8. 【請求項8】少なくとも2個の入力ポートと1個以上の
    出力ポートとを有し、前記入力ポートの位置に応じた順
    序で、前記複数のバンクから前記入力ポートを介して入
    力した画像データを、前記出力ポートから前記画像処理
    回路に順に出力する第3の記憶回路をさらに有し、 前記テクスチャ処理回路は、前記第3の記憶回路を介し
    て、前記第1の記憶回路から前記テクスチャデータを読
    み出す請求項7に記載の画像処理装置。
JP29872898A 1998-10-20 1998-10-20 画像処理装置 Expired - Fee Related JP4232234B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29872898A JP4232234B2 (ja) 1998-10-20 1998-10-20 画像処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29872898A JP4232234B2 (ja) 1998-10-20 1998-10-20 画像処理装置

Publications (2)

Publication Number Publication Date
JP2000123157A true JP2000123157A (ja) 2000-04-28
JP4232234B2 JP4232234B2 (ja) 2009-03-04

Family

ID=17863512

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29872898A Expired - Fee Related JP4232234B2 (ja) 1998-10-20 1998-10-20 画像処理装置

Country Status (1)

Country Link
JP (1) JP4232234B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263650A (ja) * 2002-03-12 2003-09-19 Sony Corp 画像処理装置およびその方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263650A (ja) * 2002-03-12 2003-09-19 Sony Corp 画像処理装置およびその方法
US7372466B2 (en) 2002-03-12 2008-05-13 Sony Corporation Image processing apparatus and method of same

Also Published As

Publication number Publication date
JP4232234B2 (ja) 2009-03-04

Similar Documents

Publication Publication Date Title
JP3138173B2 (ja) グラフィックス用フレームメモリ装置
JP4568950B2 (ja) グラフィックス描画装置
US6480199B1 (en) Image processing apparatus
JP4182575B2 (ja) 記憶装置および画像データ処理装置
JP4314655B2 (ja) 画像処理装置
US7245303B2 (en) Image processing apparatus
US6727905B1 (en) Image data processing apparatus
US6563507B1 (en) Storage circuit control device and graphic computation device
JP4232234B2 (ja) 画像処理装置
JP4828006B2 (ja) 画像処理装置
US7583270B2 (en) Image processing apparatus
US6476818B1 (en) Storage circuit control device and graphic computation device
JP4081860B2 (ja) 画像処理装置
JP3548648B2 (ja) 描画装置及び描画方法
JPH11272548A (ja) 記憶回路制御装置およびグラフィック演算装置
JP2002366944A (ja) 画像処理装置
JP4580475B2 (ja) 演算処理装置およびグラフィック演算装置
JP4670887B2 (ja) 画像処理装置
JP2003085038A (ja) 画像処理装置
JP4271270B2 (ja) データ記憶装置、データ記憶装置の制御装置とその方法および画像生成装置
JP2003022696A (ja) テスト回路および画像処理装置
JPH06242772A (ja) スプライト制御方式
JPH11288266A (ja) 画像メモリ制御装置およびグラフィック演算装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050620

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080818

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080826

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081023

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20081118

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081201

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111219

Year of fee payment: 3

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081023

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111219

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121219

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121219

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131219

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees