JPH04278652A - 図形描画装置及びそのメモリアクセス方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、フレームメモリ上に
図形データを描画する図形描画装置及びそのメモリアク
セス方式に関する。

【０００２】

【従来の技術】従来、フレームメモリ上に図形データを
描画する図形処理装置において直線の描画処理を行う場
合、フレ−ムメモリ空間をある１つの境界単位のデータ
（例えば１バイト）でアドレスを区切り、直線発生器か
らの画素データであるドットデータがこの境界を越える
毎にその１バイトのデータをフレームメモリに書込みに
いき、その書込み中、直線発生器は次のドットデータ以
降のデータを次のバイトの境界範囲まで先にためておき
、メモリアクセス終了後すぐに、そのためておいた１バ
イト分のドットデータをフレームメモリに書込むといっ
たパイプライン形式で描画処理を行なう方式が用いられ
ている。

【０００３】この方式は、ドットデータをバイト単位で
フレームメモリに書込みにいくため、直線発生器が１ド
ット算出する毎にフレームメモリに書込みにいく必要は
なく、メモリアクセスの回数を減らすことができる。特
に水平方向の線分を描画する場合には、１バイト分のド
ットデータのアドレスが変わらないので高速に描画が行
えるという利点をもっている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の方式では、例えば図２に示すようなＸ軸方向
に対して４５゜≦θ≦９０゜の角度をなす斜線を描画す
る場合、図５に示すように１ドット毎に垂直方向（Ｙ方
向）の境界単位すなわちアドレスが変わるため、直線発
生器が１ドット算出する毎にフレームメモリへのアクセ
スが必要になり、直線発生器は次のドットの算出を進め
ていけるにもかかわらず、メモリアクセスが終了するま
で停止していなければならず効率が悪いという欠点があ
った。

【０００５】この発明は上記の点に鑑みてなされたもの
であり、上述のような斜線を描画する場合でも効率よく
高速で描画できるようにすることを目的とする。

【０００６】

【課題を解決するための手段】この発明は上記の目的を
達成するため、フレームメモリ上に図形データを描画す
る図形描画装置において、そのフレームメモリを複数の
メモリで構成すると共に、直線を形成する各画素データ
とその各画素データに対応するフレームメモリ上のアド
レスを発生する直線発生器と、アドレスによってフレー
ムメモリへの前記画素データの書込みを制御するメモリ
制御手段と、メモリ制御手段から出力されるアドレスを
フレームメモリのアドレスマッピングに対応したアドレ
スに変換してフレームメモリを構成する複数のメモリへ
順次出力するアドレス変換手段とを備え、前記直線発生
器によって発生される直線を形成する複数の画素データ
を前記フレームメモリを構成する複数のメモリに並行し
て書込めるようにするものである。

【０００７】また、上記図形描画装置において、図１の
構成図に示すように、フレームメモリ８を２個のメモリ
９，１０によって構成し、メモリ制御手段２が、直線発
生器１によって発生される画素データを一時的に貯える
プリバッファメモリ４と、その各画素データをＹ座標が
奇数のデータと偶数のデータとに分けて保持する奇数バ
ッファメモリ５と偶数バッファメモリ６とを有し、その
奇数バッファメモリ５と偶数バッファメモリ６に保持す
る各画素データを、それぞれフレームメモリ８を構成す
る２個のメモリに並行して書込めるようにするとよい。

【０００８】さらに、このような図形描画装置において
、直線発生器が発生する直線を形成する各画素データを
、そのアドレス情報によってフレームメモリを構成する
複数のメモリに順次割り当て、その複数のメモリに並行
してアクセスして隣接する前記画素データをそれぞれ異
なるメモリに書込むことを特徴とするメモリアクセス方
式をも提供する。

【０００９】

【作用】この発明による図形描画装置及びそのメモリア
クセス方式によれば、直線発生器が発生する直線を形成
する画素データ（ドットデータ）を、フレームメモリを
構成する複数のメモリに並行して書込めるので、１ドッ
ト毎にフレームメモリ上のアドレスが変わるような斜線
を描画する場合でも、直線発生器はメモリアクセスの終
了を待たずに次のドットの算出を行なうことができ、効
率よく高速で描画することができる。

【００１０】

【実施例】以下、この発明の実施例を図面に基づいて具
体的に説明する。図１は、この発明の一実施例を示す図
形描画装置のブロック図である。この図形描画装置は、
直線発生器１とメモリ制御手段２とアドレスコンバータ
７及びフレームメモリ８によって構成されている。

【００１１】直線発生器１は、直線の始点から終点まで
の画素データであるドットデータとその各ドットデータ
に対応するフレームメモリ８上のアドレスを算出して発
生し、メモリ制御手段２へ送り出す。メモリ制御手段２
は、直線発生器１が発生するアドレスによってフレーム
メモリ８へのドットデータの書込みを制御するものであ
り、アドレス制御部３とドットデータを一時的にロード
するプリバファメモリ４と奇数バッファメモリ５及び偶
数バファメモリ６とから構成されている。

【００１２】フレームメモリ８は、図５に示した従来例
と同様に１バイトでアドレスが区切られた複数のメモリ
、すなわちこの例では奇数メモリ９と偶数メモリ１０と
から構成されている。

【００１３】メモリ制御手段２のアドレス制御部３は、
フレームメモリ８のアドレスデータの管理を行ない、こ
の例ではドットデータが１バイトの境界を越えたら、す
なわち直線を構成するドットの動きが、図５でアドレス
ｎからアドレス（ｎ＋１）ヘ動いた時に、アドレスコン
バータ７を介してアドレスｎのドットデータをフレーム
メモリ８に書込む制御を行う。

【００１４】アドレスコンバータ７は、書込もうとして
いるドットデータのＹ座標が奇数なのか偶数なのかを判
断し、奇数であればフレームメモリ８のうちの奇数メモ
リ９に、偶数であれば偶数メモリ１０にアドレスを変換
して、対応するメモリへデータを書込めるようにする。

【００１５】また、メモリ制御手段２は、フレームメモ
リ８の奇数メモリ９又は偶数メモリ１０にデータを書込
み中でも、直線発生器１からのドット進行情報（ドット
データ）を次のバイトの境界の範囲内（この場合アドレ
ス（ｎ＋１））で先にプリバッファメモリ４にロードし
てためておくことができる。さらに、そのドットデータ
のＹ座標が奇数か偶数かによって、奇数であれば奇数バ
ッファメモリ５に、偶数であれば偶数バッファメモリ６
に交互にロードする。

【００１６】そして、アドレスコンバータ７にアドレス
制御されて、奇数バッファメモリ５のデータは奇数メモ
リ９に、偶数バッファメモリ６のデータは偶数メモリ１
０にそれぞれ書込まれる。このとき、次のアドレスのド
ットデータがプリバッファメモリ４にロードされる。こ
のような動作を繰り返して、直線を構成する一連のドッ
トデータがフレームメモリ８の奇数メモリ９と偶数メモ
リ１０に交互に書込まれる。

【００１７】次に、この実施例によって、図２に示すよ
うにＸ軸に対してθ＝４５°の角度をなす直線Ｌを描画
する場合の動作及び作用を説明する。図３はフレームメ
モリ８の構造を示すものであり、白色部分は奇数メモリ
９を、斜線を施した部分は偶数メモリ１０を示している
。

【００１８】直線発生器１から始点座標情報（ドットデ
ータ）（４，４）が出力されると、メモリ制御手段２は
それをプリバッファメモリ４にロードする。直線発生器
１から次のドットの座標情報（５，５）が出力されると
、メモリ制御手段２はデータの境界が１バイトの範囲を
越えるので、プリバッファメモリ４のデータ（ここでは
ビット４がＯＮ）の１バイトを次段のバッファメモリヘ
セットしてフレームメモリ８への書込みを行なうと同時
に、次のドットの座標情報（５，５）をプリバッファメ
モリ４にロードする。

【００１９】ここで、フレームメモリ８へ書込む始点デ
ータ（４，４）はＹ座標が偶数（４）であるから、アド
レスコンバータ７は偶数メモリ１０を選択してそのアド
レスＡを指定し、プリバッファメモリ４にロードされて
いる始点データを偶数バッファメモリ６経由で偶数メモ
リ１０のアドレスＡに書込む。

【００２０】次に直線発生器１から座標情報（６，６）
が出力されると、上述と同様にデータの境界が１バイト
の範囲を越えるたので、プリバッファメモリ４のデータ
（５，５）がフレームメモリ８に書込まれるが、このデ
ータ（５，５）はＹ座標が奇数（５）であるから、アド
レスコンバータ７は奇数メモリ９を選択してそのアドレ
スＢを指定し、プリバッファメモリ４にロードされてい
るデータ（５，５）を奇数バッファメモリ５経由で奇数
メモリ９のアドレスＢに書込む。

【００２１】これと同時に、メモリ制御手段２はデータ
（６，６）をプリバッファメモリ４にロードし、直線発
生器１からの次のドットの座標情報（７，７）の入力を
受け付ける。

【００２２】このような動作の繰り返しにより、図２の
直線Ｌの線分を構成する始点（４，４）から終点（１０
，１０）までのデータを、フレームメモリ８を構成する
奇数メモリ９と偶数メモリ１０に順次（隣合うドットデ
ータはほぼ同時に）図３に示すように書込む。以上の動
作のタイミングシーケンスを図４に示す。

【００２３】上述したようにこの実施例では、フレーム
メモリ８を構成する奇数メモリ９と偶数メモリ１０を並
行してアクセスして、線分を構成する各ドットの互いに
隣接する２つのドットデータをほぼ同時に書込むことが
できる。したがって、Ｘ軸方向に対して４５゜〜９０゜
の角度をなす斜線または垂直線を描画する場合、従来の
方式に比して２倍近い高速化が可能である。

【００２４】また、本例ではフレームメモリを２個のメ
モリで構成したが、３個以上のメモリで構成してもよい
。なお、フレームメモリに描画した直線をディスプレイ
に表示したりする際には、奇数メモリと偶数メモリから
交互に（３個以上のメモリを使用する場合はその各メモ
リから順次循環的に）ドットデータを読出してビデオメ
モリへ転送すればよい。

【００２５】

【発明の効果】以上説明してきたように、この発明によ
れば、線分を構成する各ドットデータのアドレスが１ド
ット毎に変わるような直線（Ｘ軸に対して４５゜≦θ≦
９０゜の角度をなす斜線又は垂直線）を描画する場合の
描画速度を大幅に速め、描画性能を向上させることがで
きる。

【図面の簡単な説明】

【図１】この発明の一実施例を示す図形描画装置のブロ
ック図である。

【図２】描画する線分の一例を示す図である。

【図３】図１のフレームメモリ８に図２に示した直線Ｌ
を構成する各ドットデータを書込んだ状態を示す説明図
である。

【図４】図１の図形描画装置によって図２の直線Ｌを描
画する際の動作のタイミングシーケンスを示す図である
。

【図５】従来例の図形描画装置によって図２の直線Ｌを
描画した場合のフレームメモリの各ドットデータの書込
み状態を示す説明図である。

【符号の説明】

１　　直線発生器　　　　　　　　　　　　　　　　　
　　　　　２　　メモリ制御手段 ３　　アドレス制御部　　　　　　　　　　　　　　　
　　　４　　プリバッファメモリ ５　　奇数バッファメモリ　　　　　　　　　　　　　
　６　　偶数バッファメモリ ７　　アドレスコンバータ　　　　　　　　　　　　　
　８　　フレームメモリ ９　　奇数メモリ　　　　　　　　　　　　　　　　　
　　　　　１０　　偶数メモリ

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　フレームメモリ上に図形データを描画
   する図形描画装置において、前記フレームメモリを複数
   のメモリで構成すると共に、直線を形成する各画素デー
   タとその各画素データに対応するフレームメモリ上のア
   ドレスを発生する直線発生器と、前記アドレスによって
   前記フレームメモリへの前記画素データの書き込みを制
   御するメモリ制御手段と、該メモリ制御手段から出力さ
   れるアドレスを前記フレームメモリのアドレスマッピン
   グに対応したアドレスに変換して該フレームメモリを構
   成する複数のメモリへ順次出力するアドレス変換手段と
   を備え、前記直線発生器によって発生される直線を形成
   する複数の画素データを前記フレームメモリを構成する
   複数のメモリに並行して書込めるようにしたことを特徴
   とする図形描画装置。
2. 【請求項２】　　請求項１記載の図形描画装置において
   、フレームメモリが２個のメモリで構成され、メモリ制
   御手段が、直線発生器によって発生される画素データを
   一時的に貯えるプリバッファメモリと、その各画素デー
   タをＹ座標が奇数のデータと偶数のデータに分けて保持
   する奇数バッファメモリと偶数バッファメモリとを有し
   、その奇数バッファメモリと偶数バッファメモリに保持
   する各画素データを、それぞれ前記フレームメモリを構
   成する２個のメモリに並行して書込めるようにしたこと
   を特徴とする図形描画装置。
3. 【請求項３】　　フレームメモリ上に図形データを描画
   する図形描画装置において、直線発生器が発生する直線
   を形成する各画素データを、そのアドレス情報によって
   フレームメモリを構成する複数のメモリに順次割り当て
   、その複数のメモリに並行してアクセスして隣接する前
   記画素データをそれぞれ異なるメモリに書込むことを特
   徴とするメモリアクセス方式。