JPH03296097A - グラフイツク表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、計算機においてテスク走査型デイスプレィ
に画像を表示するグラフィック表示装置の水平線を構成
するピクセルを生成するスキャンライン描画部を備える
グラフィック表示装置に関するものである。

〔従来の技術〕

第３図は計算機においてテスク走査型デイスプレィに画
像を表示するグラフィック表示装置の従来の構成を示す
ブロック図である。

図において、　（３０１）はグラフィック表示装置に水
平線の描画を指示するホストプロセッサからの命令を受
は水平線描画を制御するグラフィックプロセッサ、　（
３０２）はグラフィックプロセッサ（３０１）から与え
られる水平線描画に必要なパラメータをもとに水平線を
構成するピクセルのデータを生成するスキャンライン描
画部、　（３０３）はスキャンライン描画部（３０２）
が生成するピクセルのデータを記憶するフレームバッフ
ァ、　（３０４）はフレームバッファ（３０３）が記憶
する画像データを読み出し画面に表示する表示部である
。

従来のグラフィック表示装置は９例えば特開昭６３−９
４３７８号公報などに示されるように水平線も任意の線
分に含めて画一的に処理されているもので、直線発生回
路は第４図のような構成となっている。

第４図において、　（４０１）は描画すべき水平線の始
点のＸ座標値（以下、単に始点Ｘ座標値）を保持する始
点Ｘレジスタ、　（４０２）は水平線の終点のＸ座標値
（以下、単に終点Ｘ座標値）を保持する終点Ｘレジスタ
、但し、始点Ｘ座標値は終点Ｘ座標値以下の値となるよ
う始点と終点を定義している。（４０３）は水平線のＹ
座標値を保持するＹレジスタ、　（４０４）は線分を構
成するピクセルの色を表すカラーコードを保持するカラ
ーレジスタである。

上記各レジスタにはグラフィックプロセッサ（３０１）
により画像を表示するためのパラメータがセントされる
。（４０５）は始点Ｘレジスタ（４０１）が保持する始
点Ｘ座標値から描画すべき水平線を構成するピクセルの
数を算出し、その数に等しい回数だけカウントするピク
セル数カウンタ、　（４０６）は始点Ｘ座標値を１ずつ
カウントアンプし、水平線を構成するピクセルのＸ座標
値を順次生成するＸカウンタ、　（４０７）はピクセル
数カウンタ（４０５）を１ずつカラン≠させるとともに
、これと同期させてＸカウンタ（４０６）を１ずつカウ
ントアツプさせる制御を行うと同時に、フレームバッフ
ァ（３０３）　！：対してカラーレジスタＣ４Ｄ４）の
保持するカラーコードを書き込む制御を行う制御部であ
る。

以下、水平線を描画する動作について説明する。

グラフィックプロセッサ（３０２）はホストプロセッサ
から送られる命令とデータをもとに、始点Ｘレジスタ（
４０１）に水平線の始点Ｘ座標値を、終点Ｘレジスタ（
４０２）に水平線の終点Ｘ座標値を、Ｙレジスタ（４０
３）に水平線のＹ座標値を、カラーレジスタ（４０４）
に水平線を構成するピクセル数の色を表すカラーコード
をそれぞれセットする。ピクセル数カウンタ（４０５）
は始点Ｘレジスタ（４０１）が保持する始点Ｘ座標値と
終点Ｘレジスタ（４０２）が保持する終点Ｘ座標値から
水平線を構成するピクセルの数を算出し、その数に等し
い回数だけカウントする。このカウントと同期して、制
御部（４０７）の下にＸカウンタ（４０６）を１ずつカ
ウントアツプする。更にこれと同期して制御部（４０７
）はＸカウンタ（４０６）が順次生成するＸ座標値とＹ
レジスタ（４０３）の保持するＹ座標値とをアドレスと
しカラーレジスタ（４０４）の保持するカラーコードを
色データとしてもつピクセルをフレームバッファ（３０
３）に対して書き込む制御を行う。以上のようにして描
画すべき水平線を構成するピクセルはフレームバッファ
（３０３）に１ピクセルずつ書き込まれる。

こうしてフレームバッファ（３０３）に記憶されたピク
セルのカラーコードは表示部（３０４）から読み出され
１画面上に表示される。

〔発明が解決しようとする課題〕

従来のグラフインク表示装置は以上のように構成されて
いるので、水平線を描画する際には水平線を構成するカ
ラーコードを１ピクセルずつ独立のメモリサイクルでフ
レームバッファに書き込む必要があるため０例えば水平
線の描画とその集合として描画される多角形の塗りつぶ
しに要する処理時間が大きいという課題があった。

この発明は上記のような課題を解決するためになされた
もので、水平線の描画を高速化することにより、水平線
の描画と多角形の塗りつぶしに要する処理時間を短縮で
きるグラフィック表示装置を得ることを目的とする。

〔課題を解決するための手段〕

この発明に係るグラフィック表示装置は、描画する水平
線の始点と終点が異なるブロックにあるときは始点から
始点が含まれるブロックにおける終点側のブロックの境
界までのピクセル数をカウントする下位端数カウント手
段と、同じく描画する水平線の始点と終点が異なるブロ
ックにあるときは終点が含まれるブロックにおける始点
側のブロックの境界から終点までのピクセル数をカウン
トする上位端数カウント手段と、上記水平線の始点が含
まれるブロックと終点が含まれるブロックとの間にある
ブロック数をカウントするブロック数カウント手段と、
上記水平線のＸ座標値を１ピクセル単位または１ブロッ
クに含まれるピクセル数単位に選択して増加させるＸ座
標値カウント手段と、上記各カウント手段を制御して１
ブロックに満たない端数ピクセルについては１ピクセル
毎に生成し、ブロック単位で生成可能なピクセルについ
ては１ブロック単位で同時に生成する制御手段とを備え
たものである。

〔作用〕

この発明におけるスキャンライン描画部は、描画する水
平線のうち、ブロックを単位としてフレームバッファに
カラーコードを書き込むことが可能な部分は、複数のピ
クセルをまとめてブロック毎に１メモリサイクルでフレ
ームバッファに書き込み、また、ブロックに満たない端
数のピクセルは、１ピクセル毎に１メモリサイクルでフ
レームバッファに書き込む。

〔発明の実施例〕

以下、この発明の一実施例について図を用いて説明する
。なお１図中、従来技術の説明と同一または相当部分は
同一符号を用いて説明の重複を避ける。第１図はこの発
明のグラフィック表示装置のスキャンライン描画部（３
０２）の構成を示すブロック図である。図において、　
（１０１）は描画すべき水平線の始点と終点が相異なる
ブロックにある場合に２始点から始点が含まれるブロッ
クにおける終点側のブロックの境界に至るまでのピクセ
ル数をカウントする下位端数カウンタ、　（１０２）は
同じく描画すべき水平線の始点と終点が相異なるブロッ
クにある場合に、終点が含まれるブロックにおける始点
側のブロックの境界から終点に至るまでのピクセル数を
カウントする上位端数カウンタ。

（１０３）は同じく描画すべき水平線の始点と終点が相
異なるブロックにある場合に、始点が含まれるブロック
と終点が含まれるブロックとの間にあるブロック数をカ
ウントするブロック数カウンタ。

（４０６）は水平線を構成するピクセルのＸ座標値を１
ピクセルを単位として、または１ブロックに含まれるピ
クセル数を単位として選択的に増加させることができる
Ｘカウンタ、　（４０７）は上記各カウンタを制御し、
Ｘカウンタ（４０６）が順次生成するＸ座標値とＹレジ
スタ（４０３）が保持するＹ座標値をアドレスとしカラ
ーレジスタ（４０４）が保持するカラーコードをデータ
とするピクセルをフレームバッファ（３０３）に対して
送出する制御部である。

次に動作について説明する。従来技術の説明と同様にし
てグラフィックプロセッサ（３０１）はホストプロセッ
サからお（られる命令とデータからスキャンライン描画
部（３０２）に対して描画すべき水平線の始点Ｘ座標値
を始点Ｘレジスタ（４０１）に。

終点Ｘ座標値を終点Ｘレジスタ（４０２）にＹ座標値を
Ｙレジスタ（４０３）に、カラーコードをカラーレジス
タ（４０４）にそれぞれセットする。ここで始点Ｘレジ
スタ（４０１）にセットされた始点Ｘ座標値のうち、ブ
ロックを構成するピクセル数に応じた下位数ビット（例
えば１ブロックが８ピクセル構成の場合には下位３ビツ
ト）が下位端数カウンタ（１０１）にセットされ、終点
Ｘレジスタ（４０２）にセットされた終点Ｘ座標値のう
ち、ブロックを構成するピクセル数に応じた下位数ビッ
ト（例えば１ブロックが８ピクセル構成の場合には下位
３ビツト）が上位端数カウンタ（１０２）にセットされ
、更に始点が含まれるブロックと終点が含まれるブロッ
クとの間にあるブロック数、即ち上記始点Ｘレジスタ（
４０１）と終点Ｘレジスタ（４０２）のブロックを構成
するピクセル数に応じた下位数ビット（例えば１ブロッ
クが８ピクセル構成の場合には下位３ビツト）を除いた
上位ビットの差がブロック数カウンタ（１０３）にセッ
トされる。制御部（４０６）は始点と終点が相異なるブ
ロックにある場合、先ず下位端数カウンタ（１０１）に
始点から終点が含まれるブロックにおける終点側のブロ
ックの境界に至るまでの端数ピクセル数をカウントさせ
、それと同期してＸカウンタ（４０６）のＸ座標値を１
ずつカウントアツプさせてフレームバッファ（３０３）
に送り出す。次に制御部（４０７）は始点が含まれるブ
ロックと終点が含まれるブロックよの間にあるブロック
数に等しい回数だけブロック数カウンタ（１０３）をカ
ウントさせるのと同期してＸカウンタ（４０６）を１ブ
ロックのピクセル数分増加させると共に、１ブロックの
ピクセル数を同時にフレームバッファ（３０３）に書き
込む。その後制御部（４０７）は終点が含まれるブロッ
クにおける始点側のブロックの境界から終点に至るまで
のピクセル数に等しい回数だけ上位端数カウンタ（１０
２）をカウントさせるのと同期してＸカウンタ（４０６
）を１ずつ増加させ。

その結果化じるＸ座標値をもつピクセルを１ピクセルず
つフレームバッファ（３０３）に書き込む。以上の処理
により始点と終点が相異なるブロックにある場合におけ
るの水平線の描画を終わる。

第２図は上記水平線の描画過程の一例を示す図である。

同図において、　（２０１）はブロック、　（２０２）
はブロックの境界、　（２０３）は始点が含まれるブロ
ックにおける終点側のブロックの境界、　（２０４）は
終点が含まれるブロックにおける始点側のブロックの境
界であり、Ａを始点としＪを終点とする１ブロック８ピ
クセルの例である。グラフィックプロセッサ（３０１）
により始点Ｘ座標値、終点Ｘ座標値、Ｙ座標値、カラー
コードがそれぞれスキャンライン描画部（３０２）の始
点Ｘレジスタ（４０１）　、終点Ｘレジスタ（４０２）
　、　　Ｙレジスタ（４０３）　、　　カラーレジスタ
（４０４）にセットされ、ブロック数カウンタ（１０３
）の初期値である始点が含まれるブロックと終点が含ま
れるブロックとの間にあるブロック数をもとに制御部（
４０７）は始点と終点が異なるブロックにあると判断し
、下位端数カウンタ（１０１）を制御して始点から始点
が含まれるブロックにおける終点側のブロックの境界（
２０３）に至るまでの３ピクセルだけ順次カウントさせ
る。これと同期して制御部（４０７）はＸカウンタ（４
０６）を１ずつカウントアツプさせることにより１図中
のピクセルＡ、Ｂ、ＣのＸ座標値を生成させ、フレーム
バッファ（３０３）にピクセルＡ、Ｂ、Ｃのカラーコー
ドを１ピクセル当たり１メモリサイクルで書き込む。

次に制御部（４０７）はブロック数カウンタ（１０３）
に対して始点が含まれるブロックと終点が含まれるブロ
ックとの間にあるブロック数に等しい回数だけカウント
するよう指示し、そのカウントと同期してＸカウンタ（
４０６）に１ブロックのピクセル数８を加算していき１
図中りおよびＥで示す各１ブロックのピクセルをそれぞ
れ１メモリサイクルで書き込む。最後に制御部（４０７
）は上位端数カウンタ（１０２）に対して終点が含まれ
るブロックにおける始点側のブロックの境界（２０４）
から終点Ｊに至るまでの５ピクセル分の回数上位端数カ
ウンタ（１０２）を順次カウントさせるのと同期してＸ
カウンタ（４０６）を１ずつカウントアツプさせること
により生成されるピクセルＦ、　Ｇ、　Ｈ，Ｉ、　　Ｊ
をフレームバッファ（３０３）に１ピクセル当たり１メ
モリサイクルで書き込む。制御部（４０７）からフレー
ムバッファ（３０３）への書き込み指令やＸカウンタ（
１０４）の出力のＸ座標がブロック単位かまたはピクセ
ル単位かの識別などは制御信号によって与えられる。

以上のようにして水平線ＡＪの描画を終了するが９例え
ばフレームバッファ（３０３）を構成するメモリとして
Ｄ　ＲＡ　Ｍ　（Ｄｙｎａｎｉｃ　Ｒａｎｄｏｍ　Ａｃ
ｃｅｓｓ　Ｍｅｌｌｏｒ）’）を用いる場合、１メモリ
サイクルは２５０ナノ秒とし１図のＡＪを１ピクセル毎
に１メモリサイクルとして書き込むと、２５０Ｘ２４＝
６０００ナノ秒となるところをこの発明によれば２５０
ｘｌＯ＝２５００ナノ秒しか必要とせず、その処理速度
は２倍以上になっていることが解る。

なお、１ブロックのピクセル数を幾らとするかの決定に
ついてはフレームバッファ（３０３）を構成するメモリ
の１メモリサイクルで書き込める容量を限度として制約
があるが、スキャンライン描画部（３０２）側において
はＸカウンタ（４０６）の桁上げをどの桁に設けるかの
問題であり特段の制約はない。

〔発明の効果〕

以上のようにこの発明によれば、描画する水平線の始点
と終点が異なるブロックにあるときは始点から始点が含
まれるブロックにおける終点側のブロックの境界までの
ピクセル数をカウントする下位端数カウント手段と、同
じく描画する水平線の始点と終点が異なるブロックにあ
るときは終点が含まれるブロックにおける始点側のブロ
ックの境界から終点までのピクセル数をカウントする上
位端数カウント手段と、上記水平線の始点が含まれるブ
ロックと終点が含まれるブロックとの間にあるブロック
数をカウントするブロック数カウント手段と、上記水平
線のＸ座標値を１ピクセル単位または１ブロックに含ま
れるピクセル数単位に選択して増加させるＸ座標値カウ
ント手段と、上記各カウント手段を制御して１ブロック
に満たない端数ピクセルについては１ピクセル毎に生成
し。

ブロック単位で生成可能なピクセルについては１ブロッ
ク単位で同時に生成する制御手段を備えたので、水平線
の描画を高速化することができ、水平線の描画と多角形
の塗りつぶしに要する処理時間を短縮できるグラフィッ
ク表示装置が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるグラフィック表示装
置のスキャンライン描画部の構成を示すブロック図、第
２図は同グラフィック表示装置による水平線描画過程の
一例を示す図、第３図は従来のグラフィック表示装置の
全体の構成を示すブロック図、第４図は同スキャン描画
部の構成を示すブロック図である。 図において、　（１０１）は下位端数カウンタ、　（１
０２）は上位端数カウンタ、　（１０３）はブロック数
カウンタ、　（２０１）はブロック、　（２０２）はブ
ロックの境界、　（２０３）は始点が含まれるブロック
における終点側ブロックの境界、　（２０４）は終点が
含まれるブロックにおける始点側ブロックの境界、　（
４０１）は始点Ｘレジスタ、　（４０２）は終点Ｘレジ
スタ、　（４０３）はＹレジスタ、　（４０４）はカラ
ーレジスタ、　（４０５）はピクセル数カウンタ、　（
４０６）はＸカウンタ、（４０７）は制御部である。 なお１図中、同一符号は同一または相当部分を示す。 第４１１ １、事件の表示 手続補正書（自発） 特願噂千２−８１７２１号 ３、補正をする者 ４゜ 代表者志岐守哉

Claims (1)

【特許請求の範囲】
1. 　画像を表示するグラフィック表示装置において、画面
   上に水平線を描画するときに表示画像を記憶するフレー
   ムバッファに対し１メモリサイクルで書き込む一連の複
   数のピクセルをブロックとし、描画する水平線の始点と
   終点が異なるブロックにあるときは始点から始点が含ま
   れるブロックにおける終点側のブロックの境界までのピ
   クセル数をカウントする下位端数カウント手段と、同じ
   く描画する水平線の始点と終点が異なるブロックにある
   ときは終点が含まれるブロックにおける始点側のブロッ
   クの境界から終点までのピクセル数をカウントする上位
   端数カウント手段と、上記水平線の始点が含まれるブロ
   ックと終点が含まれるブロックとの間にあるブロック数
   をカウントするブロック数カウント手段と、上記水平線
   のＸ座標値を１ピクセル単位または１ブロックに含まれ
   るピクセル数単位に選択して増加させるＸ座標値カウン
   ト手段と、上記各カウント手段を制御して１ブロックに
   満たない端数ピクセルについては１ピクセル毎に生成し
   、ブロック単位で生成可能なピクセルについては１ブロ
   ック単位で同時に生成する制御手段とを備えたことを特
   徴とするグラフィック表示装置。