JPH02150973A - グラフィック表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、画面上に図形を表示するグラフィック表示
装置に関し、特に図形データ処理を高速に行うことがで
きるグラフィック表示装置に関する。

〔従来の技術） グラフィック表示装置では、一般に直線や円などの基本
的な図形データと表示属性データなどを含むグラフィッ
ク・リストを処理し、与えられた表示属性に従って、図
形を構成するビクセル・データを連続してフレーム・メ
モリに書込むことによって、一つの意味のある図形が描
かれる。ここで、フレーム・メモリとは表示画面の各ピ
クセルに対応して図形を記憶するメモリで、フレーム・
メモリに書込まれた図形は即座に表示される。また、グ
ラフィック・リストに含まれる図形データ、表示属性デ
ータなどの要素をプリミティブと称し、図形データ、表
示属性データをそれぞれ図形プリミティブ、属性プリミ
ティブと称する。

２次元のグラフィック表示では、最終的に画面上に表示
される図形はその図形を構成するプリミティブの順序に
依存する。すなわち、処理される図形プリミティブが順
次上書きされるために、表示属性が異なった線分が重な
ったビクセルは以前に描かれた図形プリミティブの上に
後から処理された図形プリミティブが上書きされる。し
たがって、表示される図形プリミティブの処理順序は常
に守られなけらばならない。また、より重要な図形プリ
ミティブは後から描かれるようにグラフィック・リスト
が構築されていなければならない。２次元のグラフィッ
ク表示な高速に実行するために、幾何学的演算を実行す
るグラフィック演算プロセッサは、一般にマルチプロセ
ッサ構成となっている。ただし、従来のグラフィック表
示装置では、表示されるプリミティブの処理順序を守る
ために、グラフィック演算プロセッサは、一般にプロセ
ッサがシリアルに接続され、各ステージ毎に異なった処
理を行うバイブライン処理を行っていた。

第９図は従来のグラフィック表示装置の構成を示すブロ
ック構成図である。図中、（１）はメイン・プロセッサ
のプログラムとグラフィック・リストを記憶するメイン
・メモリ、（２）はグラフィック・リストを処理するメ
イン・プロセッサ、（３）はグラフィック処理のための
幾何学的な算術演算を行うグラフィック処理ユニット（
以下、ＧＰＵと略す）、（３１）〜（３３）は上記ａ　
ｐ　ｕ　（３）を構成し、シリアルに接続される複数の
グラフィック演算プロセッサ（以下、ＧＰＯ〜ＧＰ２と
略す）、（４）、はＧ　Ｐ　２　（３３）から送られる
画面上の両端点データからその両端点を接続する線分を
発生する描画処理ユニット（以下、ＤＰＵと略す）、（
８）はＤ　Ｐ　Ｕ　（４）によって線分を構成するビク
セルが順次書込まれ、表示されるべき図形をビクセル単
位に記憶するフレーム・メモリ、（９）は画面に図形を
表示する表示部、（５１）は各機能モジュールを接続す
るシステム・バスである。

次に、上記構成に基づく上記従来装置の動作について説
明する。メイン・プロセッサ（２）はメイン・メモリ（
１）上に記憶されるグラフィック・リストを解読し、属
性プリミティブや図形プリミティブをれそれぞれ順次、
Ｇ　Ｐ　Ｕ　（３）に送る。

このＧ　Ｐ　Ｕ　（３）は、３つのＧＰＯ〜Ｇ　Ｐ　２
　（３１）〜（３３）がシリアルに接続されて構成され
、このそれぞれのＧＰＯ〜Ｇ　Ｐ　２　（３１）〜（３
３）は異なった処理が割当てられ、与えられた図形プリ
ミティブをパイプライン処理によって順次実行する。

このバイブライン処理の各段の処理は次のような割当て
が一般的である。

第一段目のグラフツク演算プロセッサであるＧ　Ｐ　Ｏ
（３１）は、Ｘ座標、Ｙ座標で示される２次元データを
論理的な空間から表示部の画面である物理的な空間に変
換する座標変換を実行する。第２段目のＧ　Ｐ　１　（
３２）は、表示画面上で実際に表示される部分をＸ軸方
向について切出す処理であるＸクリップ処理を行う。第
３段目のＧ　Ｐ　２　（３３）は、表示画面上で実際に
表示される部分をＹ軸方向について切出す処理であるＹ
クリップ処理を行う。

属性プリミティブはＧ　Ｐ　Ｕ　（３）の内部を単に転
送され、ＤＰＵ（４）に送られる。

このＤ　Ｐ　Ｕ　（４）ではクリップ処理された図形プ
リミティブから、前もって送られた属性プリミティブで
指定されたカラーの線分を構成するビクセル・データが
生成される。生成されたビクセル・データは、フレーム
・メモリ（８）に書込まれ、表示部（９）に表示される
。

（発明が解決しようとする課題） 従来のグラフィック表示装置は以上のように構成されて
いるので、グラフィック・リストの内容に従って決めら
れた順序で図形の要素であるプリミティブが表示されな
ければならず、このためグラフィック処理のための算術
演算を実行するマルチプロセッサ構成のＧＰＵが複数個
のグラフィック演算ピロセッサをシリアルに接続し、パ
イプラインで処理されることとなる。そのために、各グ
ラフイック演算プロセッサ間でデータを送受するのに使
われる処理時間が比較的大きいことと、各グラフィック
演算プロセッサの負荷を均一にすることは難しく、グラ
フィック演算プロセッサの処理能力を最大限に引き出す
ことが困難であるということが原因となって、グラフィ
ック演算プロセッサの数を増やしても、飛躍的な性能向
上は困難であるという課題があった。

この発明は上記のような課題を解消するためになされた
もので、複数のグラフィック演算プロセッサを並列にす
ることができ、それによって、グラフィック演算プロセ
ッサ間でのデータ転送に使われる時間をなくすとともに
、各グラフィック演算プロセッサの負荷を均一にするた
めの機能割当てを考慮しなくても各グラフィック演算プ
ロセッサの処理能力を最大限に引出すことにより図形デ
ータ処理を迅速に行うことがきるグラフィック表示装置
を得ることを目的とする。

（課題を解決するための手段） この発明に係るグラフィック表示装置は、解読処理され
たグラフィック・リストを複数の図形演算処理手段にて
図形要素毎に幾何学的に並列演算処理し、この図形演算
処理手段の出力データに関する図形要素の画素を描画処
理手段にて生成すると共に、この生成された画素にて構
成される図形要素の表示優先順位を示す順位コードを保
持し、上記グラフィック・リストに基づき図形表示する
図形要素の表示優先順位を示す順位コードを順位コード
記憶手段に記憶し、この順位コード記憶手段及び描画処
理手段の各順位コードを順位判定手段にて比較して図形
要素の表示優先順位を判断し、この順位判定手段の判断
結果に基づき描画処理手段にて処理された図形要素を表
示記憶手段に格納して図形表示するものである。

（作　用） この発明において、並列に動作する複数の図形演算処理
手段は図形要素の種類や大きさによって算術演算の処理
時間が異なるために、グラフィック・リストに示された
順序とは違った順序で図形要素の描画処理が行われるこ
とがあるが、順位判定手段によってその図形要素の順位
コードを上記順位コード記憶手段の順位コードと比較し
、処理される図形要素の表示優先順位の方が高ければそ
の画素が表示記憶手段に書込まれ、表示優先順位が低け
れば何もなされない。ここで、処理される図形要素の表
示優先順位が高ければ、画素のカラー・データ等が表示
記憶手段に書込まれるとともに順位コード記憶手段の順
位コードも更新される。

〔実施例〕 以下、この発明の一実施例を第１図に基づいて説明する
。この第１図は本実施例に係るブロック構成図を示し、
同図において本実施例に係るグラフィック表示装置は、
メイン・メモリ（１）、メイン・プロセッサ（２）、フ
レーム・メモリ（８）及び表示部（９）を前記従来装置
と共通して有し、上記メイン・プロセッサ（２）にて解
読処理されたグラフィック・リストを図形プリミティブ
毎に幾何学的に並列演算処理する複数のグラフィック処
理ユニット（Ｇ　Ｐ　Ｕ　）　（３ａ）　、　（３ｂ）
　、　（３ｃ）と、このＧＰＵ（３ａ）　、　（３ｂ）
　、　（３ｃ）の各出力データに関する図形プリミティ
ブを構成するピクセルを生成し、この生成されたピクセ
ルにて構成される図形プリミティブの表示優先順位を示
す順位コードを保持する描画処理ユニット（以下、ＤＰ
Ｕ）（４）　と、上記グラフィック・リストに基づき図
形表示する図形プリミティブの表示優先順位を示す順位
コードを記憶する順位バッファ（６）　と、この順位バ
ッファ（６）及びＤ　Ｐ　Ｕ　（４）の各順位コードを
比較し、ＤＰＵ（４）から送られる順位コードの方が順
位バッフ１（６）の順位コードより高い表示優先順位で
あれば上記フレーム・メモリ（８）に書込み、順位バッ
ファ（６）の順位コードを更新する順位判定部（７）を
備えるものである。

第３図はＧ　Ｐ　Ｕ（３１＾）の構成例を示す図である
０図中、（３０＾）はシステム・バス（５１）から送ら
れるプリミティブを記憶するＦＩＦＯバッファ（Ｆｉｒ
ｓｔ　Ｉｎ　Ｆｉｒｓｔ　Ｏｕｔ　５ｕｆｆｅｒ）　、
（３１＾）は演算を実行するプロセッサ、（３２＾）は
プロセッサ（３１Ａ）のプログラムとデータを記憶する
ローカル・メモリ、（３３＾）は描画データ・パス（５
２）と接続するための出力インターフェース部である。

各機能モジュールは内部パス（３４＾）で接続されてい
る。

Ｇ　Ｐ　Ｕ　（３Ｂ）、　Ｇ　Ｐ　Ｕ　（３Ｃ）の構成
も第２図の構成と同様で、構成要素には添字ｒＢ、　、
　ｒＣ，を付加したものとする。すなわち、Ｇ　Ｐ　Ｕ
　（３Ｂ）の構成要素は（３０Ｂ）〜（３４Ｂ）で、Ｇ
　Ｐ　Ｕ　（３Ｃ）の構成要素は（３０Ｃ）〜（３４Ｃ
）　　とする。

第３図はＤ　Ｐ　Ｕ　（４）の構成例を示す図である。

図中、（４０）は描画データ・パス（５２）から送られ
る図形プリミティブや属性プリミティブを記憶するＦＩ
ＦＯバッファ、（４１）は描画処理を実行するプロセッ
サ、（４２）はプロセッサ（４１）のプログラムとデー
タを記憶するローカル・メモリ、（４３）はフレーム・
メモリ（８）　の書込みアドレスを生成するＸＹアドレ
ス生成部、（４４）はフレーム・メモリ（８）に書込ま
れるカラー・コードを保持するカラー・コード・レジス
タ、（４５）は処理されている図形プリミティブの順位
コードを保持する順位コード・レジスタ、（４Ｂ）はビ
クセル生成制御部で、ＸＹアドレス生成部（４３）、カ
ラー・コード・レジスタ（４４）、順位コード・レジス
タ（４５）を制御し、順位制御部（７）への転送を支持
する。（４７）は上記機能モジュールを接続する内部バ
スである。（４３０）。

（４４０）　、　（４５０）　、　（’４６０）はそれ
ぞれＸＹアドレス、カラー・コード、順位コード、制御
信号を順位判定部（７）に送るための信号線である。

第４図は順位判定部（７）の構成例を示す図である０図
中、（４３０）　、　（４４０）　、　（４５０）　、
　（４６０）はそれぞれＸＹアドレス、カラー・コード
、順位コード、制御信号がＤ　Ｐ　Ｕ　（４）から送ら
れるための信号線である。信号線（４３０）で送られる
ＸＹアドレスは順位バッファ（６）に送られ、信号線（
６１）によって順位バッファ（６）に記憶されている順
位コードが読み出される。読み出された順位コードは比
較器（７１）によって、信号線（４５０）でＤ　Ｐ　Ｕ
　（４）から送られる順位コードと比較され、信号線（
７３）に比較結果が出力され、書込み制御部（７２）に
送られる。

この書込み制御部（７２）は、信号線（４５０）の順位
コードの方が表示優先順位について高いと判定すると、
信号線（４３０）で送られるＸＹアドレスに対応するフ
レーム・メモリ（８）のビクセルに信号線（４４０）の
カラー・コードを書込み、順位バッファ（６）の上記Ｘ
Ｙアドレスに対応するピクセルには信号線（４５Ｇ）の
順位コードを書込む。書込みのための制御信号はそれぞ
れ信号線（７５）　、　（７４）で送られる。信号線（
４５０）の順位データの方が表示優先順位について低い
と判定された場合には、ＤＰＵ（４）から信号線（４３
０）　、　（４４０）　、　（４５０）で送られるＸＹ
アドレス、カラー・コード、順位コードは全て無視され
る。

次に上記構成に基づく本実施例装置における実際の動作
について説明する。

第５図はメイン・メモリ（１）に記憶されているグラフ
ィック・リストの一例で、ここではこのグラフィック・
リストを処理する場合の動作を説明する０図中、（ａＯ
Ｏ）はグラフィック・リスト・ヘッダで、ＩＤ番号や変
換マトリクスなどが含まれる。　（６’０１）は連続す
るプリミティブのアドレスであるポインタを示すデータ
で、（ａｏｌａ）がポインタ・コマンド、（６０１ｂ）
はポインタを示す。（６０２）は表示属性であるカラー
を指定する属性プリミティブで、（５０２ａ）がカラー
・コマンド、（８０２ｂ）がカラー・コードで、ここで
は「赤」コードを示す。属性ブリ耐ティブ（６０２）に
よって、以下の図形プリミティブは赤色で表示されるこ
とを示す。

（６０３）は４個の点が連結する折れ線を示す図形プリ
ミティブで、　（８０３ａ）は折れ線を示すコマンド、
（６θ３ｂ）は折れ線の始点、終点および連結点の総個
数で、ここでは「４」を示す。（６０３Ｃ）　、　（６
０３ｄ）は始点のＸ座標、Ｙ座標で、以下連結点が順次
記述されており、（６０３ｅ）　、　（６０３ｆ）は終
点のＸ座標、Ｙ座標を示す、（’６０４）は（６０２）
と同様にカラーを指示するコマンドで、青色に変更する
ことを示す。

（６０５）は（６０３）と同様に折れ線を指示するコマ
ンドであるが、ここでは点数は２で、１つの線分を示し
ている。（６０６）は次のプリミティブのアドレスであ
るポインタを示すデータである。

次に第５図のようなグラフィック・リストから図形を生
成する処理について説明する。

メイン・プロセッサ（２）　は、まず、順位バッファ（
６）のデータを全て「０」にクリアする。

メイン・プロセッサ（２）は第５図のようなグラフィッ
ク・リストをプリミティブ単位にブロック化し、順次Ｇ
　Ｐ　Ｕ　（３Ａ）　、　（３Ｃ）　、　（３Ｂ）に転
送すると共に、このブロック化の順序を順位コードとし
て順位バッファ（６）　に送出格納する。第６図（Ａ）
　、　（Ｂ）は第５図のプリミティブをブロック化した
もので、（７００）　、　（７０１）　、　（７０２）
の各プリミティブが順次Ｇ　Ｐ　Ｕ　（３＾）に送られ
、その後（７０３）　、　（７０４）　、　（７０５）
の各プリミティブが順次Ｇ　Ｐ　Ｕ　（３Ｂ）に送られ
る。

ここで、プリミティブ（７００）　　と（７０３）は表
示属性であるカラーが次のプリミティブでそれぞれ更新
されているためにメイン・プロセッサ（１００）によっ
て作成されたプリミティブで、図形プリミティブの順位
を示す。（７００ａ）は次のデータが順位コードである
ことを示す順位コマンド、（７ＱＯｂ）は図形プリミテ
ィブの表示優先順位を示す順位コードで、ここでは「１
」というデータになっていることを示す。（７０１）は
（６０２）　と同じく表示属性であるカラーを指示する
属性プリミティブ、（７０２）は（６０３）と同じく折
れ線を示す図形プリミティブである。（７０３）は順位
コードのプリミティブで、順位コード（７０３ａ）は「
２」となっており、図形プリミティブ（７０’２）より
、以降の図形プリミティブの表示優先順位の方が高いこ
とを示す。（７０４）は（６０４）　　と同じカラー「
青」を示す属性ブリミティ′ブ、（７０５）は（６０５
）と同じく折れ線を示す図形プリミティブである。

第７図は第６図のブロック化されたプリミティブが処理
されるシーケンスを時間を軸にして示したものである。

図中、（ａＯＯ）はメイン・プロセッサ（２）の処理シ
ーケンス、（８０１）はＧ　Ｐ　Ｕ　（３Ａ）の処理シ
ーケンス、（８０２）はＧ　Ｐ　Ｕ　（３Ｂ）の処理シ
ーケンス、（８０３）はＤ　Ｐ　Ｕ　（４）の処理シー
ケンスを示している。

処理シーケンス（ａＯＯ）において、（８００ａ）では
、先ずプリミティブ（７００）〜（７０２）をＧ　Ｐ　
Ｕ　（３Ａ）のＦＩＦＯバッファ（３０＾）にセットし
、その後、（ａｏｏｂ）においてプリミティブ（７０３
）〜（７０５）をＧ　Ｐ　Ｕ　（３Ｂ）のＦＩＦＯバッ
ファ（３０Ｂ）にセットすることを示している。処理シ
ーケンス（ａＯｔ）はＧ　Ｐ　Ｕ　（３＾）のプロセッ
サ（３１＾）がローカル・メモリ（３２Ａ）のプログラ
ムに従って実行される。

（８０１ａ）ではプロセッサ（３１＾）はＦＩＦＯバッ
ファ（３０＾）にセットされているプリミティブ（７０
０）〜（７０２）を逐次読み出しながら座標変換とクリ
ッピング処理が実行される。順位コードのプリミティブ
（７００）　　とカラー・コードのプリミティブ（７０
１）はＤ　Ｐ　Ｕ　（４）で使われるもので、ここでは
処理されず、図形プリミティブ（７０２）が演算処理の
対象となる。

ここで、座標変換とはＸ座標、Ｙ座標で示される２次元
データを、固有の論理的な空間から表示部の画面である
物理的な空間に変換する処理で、クリッピングとは物理
的な空間に変換された図形データのうち、実際に表示す
る矩形領域を切出す処理である。（ａｏｔｂ）はＧ　Ｐ
　Ｕ　（３Ａ）での処理結果が出力インターフェース部
（３３＾）から描画データ・バス（５２）を介して、Ｄ
　Ｐ　Ｕ　（４）のＦＩＦＯバッファ（４０）にセット
される。

処理シーケンス（８０２）はＧ　Ｐ　Ｕ　（３Ａ）の演
算処理を示すものであるが、処理内容は処理シーケンス
（８０１）と同様である。ただし、図形プリミティブ（
７０２）の方が図形プリミティブ（７０５）より大きい
ために、演算処理（８０１ａ）の方が演算処理（８０２
ａ）より処理時間が長くかかってしまい、演算処理（８
０１ａ）の方が早く開始されたのにもかかわらず、演算
処理（８０２ａ）より後に終了してしまう。したがって
、Ｇ　Ｐ　Ｕ　（３Ｂ）による演算結果のＤＰＵセット
（８０２ｂ）の方がＧ　Ｐ　Ｕ　（３Ａ）による演算結
果のＤＰＵセット（８０１ｂ）より先に行われてしまう
。

処理シーケンス（８０３）において、（８０３ａ）　、
　（８０３ｂ）はそれぞれのＧ　Ｐ　Ｕ　（３Ａ）、　
Ｇ　Ｐ　Ｕ、　（３Ｂ）によってセットされたプリミテ
ィブの描画処理を実行する部分を示している０図からも
明らかなように各Ｇ　Ｐ　Ｕ　（３Ａ）〜（３Ｃ）での
処理時間の違いにより、プリミティブの処理順序が逆転
している。すなわち、描画処理（８０３ａ）ではプリミ
ティブ（７０３）〜（７０５）が処理され、描画処理（
８０３ｂ）ではプリミティグ（７００）〜（７０２）が
処理される。

次にＤ　Ｐ　Ｕ　（４）における描画処理（８０３ａ）
について説明する。

まず、プロセッサ（４１）はローカル・メモリ（４２）
に記憶されるプログラムに従ってＦＩＦＯバッファ（４
０）に記憶されているデータを読み出し、それぞれのデ
ータを対応する機能モジュールにセットする。プリミテ
ィブ（７０３）の順位コード（７０３ａ）は内部バス（
４７）を介して順位コード・レジスタ（４５）にセット
され、プリミティブ（７０４）のカラー・コード（７０
４ａ）はカラー・コード・レジスタ（４４）にセットさ
れる。ここで、セットされる順位コードは「２」、カラ
ー・コードは「青」を示すコードである。折れ線を表す
図形プリミティブ（７０５）の点数は「２」なので、こ
の折れ線は１つの線分を表わしている０画面に描画され
る線分の始点座標（Ｘ１０．ＹＩＯ）と終点座標（Ｘｌ
ｌ、Ｙｌｌ）から求められるパラメータがＸＹアドレス
生成部（４３）にセットされる。線分の発生方式には一
般に’Ｂｒｅｓｅｎｈａｍのアルゴリズム」とｒ　Ｄ　
Ｄ　Ａ　（Ｄｉｇｉｔａｌ　ｄｉｆｆｅｒｅｎ−ｔｉａ
ｌ　ａｎａｌｉｚｅｒ）」とがあるが、それぞれの方式
によって必要なパラメータが異なる。パラメータの内容
については本題からはずれるので述べない。

プロセッサ（４１）はデータのセットが終了した後、ピ
クセル生成制御部（４６）に対してピクセルの生成を指
示すると、信号線（４３０）　、　（４４０）　、　（
４５０）に線分を構成するピクセルのＸＹアドレス、カ
ラー・コード、順位コードがそれぞれ出力され、信号線
（４６０）よりデータの転送を指示する信号が出力され
、それぞれ順位判定部（７）に送られる。

第４図に詳細を図示する順位判定部では信号線（４３０
）のＸＹアドレスが順位バッファ（６）　に送られ、順
位コードが信号線（６１）から読み出される。

順位バッファ（６）から読み出された順位コードとＤ　
Ｐ　Ｕ　（４）から信号線（４５０）で送られる順位コ
ードとは比較器（７１）で比較され、比較結果が信号線
（７３）によって書込み制御部（７２）に送られる。順
位バッファ（６）から送られる順位コードは初期化され
たときのデータでｒＱＪ％　Ｄ　Ｐ　Ｕ　（４）から送
られる順位コードは「２」であり、ＤＰＵ（４）より送
られる順位コードの方が表示優先順位について高いと判
定される。したがって、書込み制御部（７２）の指示に
よって信号線（４４’０）のカラー・コードがフレーム
・メモリ（８）に、信号線（４５０）の順位コードが順
位バッファ（６）に、それぞれ信号線（７４）、　（７
５）の制御信号によってそれぞれ書込まれる。書込みア
ドレスは信号線（４３０）のＸ　’Ｙアドレスによる。

このようなビクセル書込みが始点から終点まで連続して
行われることにより、線分の描画処理（８０３ａ）が終
了する。

描画処理（８０３ｂ）も基本的には描画処理（８Ｑ３ａ
）と同じであるが、描画処理（８０３ｂ）で処理される
図形プリミティブ（７０２）は４つの点を結合する折れ
線であり、ＤＰＵ（４）は順位・コード・レジスタ（４
５）とカラー・コード・レジスタ（４４）に順位コード
、カラー・コードをセットした後、３本の線分を発生す
る動作を行う。

順位判定部（７）　において信号線（４３Ｇ）のＸＹア
ドレスに対応するピクセルの順位バッファ（６）の順位
コードが、描画処理（８０３ａ）で順位バッファ（δ）
に書込まれた順位コードで「２」のとぎには、信号線（
４５０）の順位コード「１」より大きいために、表示優
先順位の高い図形プリミティブのピクセルがすでに書込
まれていると判定され、フレーム・メモリ゛（１０８）
　、順位バッファ（１０６）への書込みは行われない。

順位バッファ（６）から読み出される順位コードが「０
」で、信号線（４５０）の順位コード「ｌ」より小さい
ときは、処理されている図形プリミティブの方が表示優
先順位について高いと判定され、信号線（４４０）のカ
ラー・コードがフレーム・メモリ（８）　に、信号線（
４５０）の順位コードが順位バッファ（６）　にそれぞ
れ書込まれる。この書込みの制御は信号線（７４）　、
　（７５）に出力される制御信号による。第８図（＾）
、（Ｂ）は表示部（１０９）の画面の一部を各々表わし
た表示態様図である。図中、「○」は画面のピクセルで
、その中に書込まれた数字は順位バッファ（６）　に記
憶される順位コードを示す。（９００）は描画処理（８
０：ｌａ）が実行される後の表示画面の一部で、ｒ　Ｏ
Ｊの中に１２１と記載されたピクセルは描画処理（８０
３ａ）で描かれた線分のピクセルを示す。「○」の中に
「０」と記載されたピクセルは初期化されたままで、図
形プリミティブが書込まれていないことを示す。（９０
１）は描画処理（ａｏ３ｂ）が実行された後の表示画面
の一部で、「Ｏ」の中に「１」と記載されたピクセルが
描画処理（８０３ｂ）で描かれた線分のピクセルである
。

（９０２）のピクセルは描画処理（８０３ａ）で順位バ
ッファ（１０６）に「２」と書込まれているために、描
画処理（８０３ｂ）で処理された線分を構成するピクセ
ルであるが、描画処理（８０３ｂ）での順位コードが「
１」であるために、描画処理（８０３ｂ）で処理されて
いる図形プリミティブの表示優先順位の方が低いと判定
され、描画処理（８０３ｂ）では書込まれなかったピク
セルである。したがって、順位コードの大きい図形プリ
ミティブが後から上書ぎされたのと同一の結果となり、
グラフィック・リスト内の図形プリミティブの順序は守
られていることになる。

なお、上記実施例では表示属性としてカラー・コードに
ついて説明したが、ブリンク・コードやハイライト・コ
ードなどについても同様の処理が行われる。すなわち、
グラフィック・リストを順次処理するとき、カラー・コ
ード以外にブリンク・コードやハイライト・コードが変
更される度に順位コードを更新してピクセル単位の書込
み制御を行うようにしても同一の効果を有する。

また、３次元のグラフィック表示処理に用いられるＺバ
ッファを内蔵するグラフィック表示装置においては、２
次元のグラフィック表示処理時にこのＺバッファを順位
バッファとして転用してもよい。

さらにまた、順位コードはメインプロセッサがグラフィ
ック・リストを処理する際に、表示属性が変更される度
に更新するようにしてもよい。

（発明の効果） 以上のようにこの発明によれば、グラフィック・リスト
を複数の図形演算処理手段にて図形要素毎に幾何学的に
並列演算処理を行い、図形要素の表示属性が変更される
度に更新される順位コードを描画処理手段に記憶し、表
示画面に描かれた図形の順位コードをコード記憶手段に
記憶し、それぞれの順位コードを比較して、表示優先順
位が高いと判定された図形要素の画素をフレーム・メモ
リに書込む順位判定部を備えたことにより、描画処理手
段の前段で処理される幾何学的演算を実行する図形演算
処理手段を並列型のマルチプロセッサ構成としても図形
要素の表示順序を守ることができ、それによって、各図
形演算処理手段内部で行われる各プロセッサ間のデータ
転送をなくし、また、各プロセッサの負荷均一を考慮し
なくても各プロセッサの処理能力を最大限に引出すこと
ができるために、グラフィック処理の高速処理を行う効
果を奏する゛。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るグラフィック表示装
置のブロック構成図、第２図はＧＰＵの構成例のブロッ
ク図、第３図はＤＰＵの構成例のブロック図、第４図は
順位判定部の構成例のブロック図、第５図はセグメント
構造例のグラフィック・リスト図、第６図（Ａ）　、　
（Ｂ）はブロック化されたプリミティブの構造のプリミ
ティブ図、第７図はブロック化されたプリミティブの処
理シーケンス図、第８図（Ａ）　、　（Ｂ）は表示部の
画面の一部を示す図、′第９図は従来のグラフィック表
示装置のブロック構成図を示す。 （１）　はメイン・メモリ、 （２）はメイン・プロセッサ、 （３）　、　（３Ａ）　、　（３Ｂ）　、　（３Ｃ）は
ＧＰＵ　（グラフィック処理ユニット）、 （４）はＤＰＵ　（描画処理ユニット）、（６）は順位
バッファ、（７）は順位判定部、（８）はフレーム・メ
モリ、（９）　は表示部。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人　　　大　　岩　　増　　雄 １、事件の表示 ２０発明の名称 ３、補正をする者 事件との関係 手 続 補 正 書（自発） 特願昭 ３ｏｔＢ；ｊｌ、−ぞ グラフィック表示装置

Claims (1)

【特許請求の範囲】
1. 　一連のグラフィック・データであるグラフィック・リ
   ストを解読処理し、この解読処理されたグラフィック・
   リストを幾何学的に演算処理して図形表示するグラフィ
   ック表示装置において、上記解読処理されたグラフィッ
   ク・リストを図形要素毎に幾何学的に並列演算処理する
   複数の図形演算処理手段と、この図形演算処理手段の出
   力データに関する図形要素を構成する画素を生成し、こ
   の生成された画素にて構成される図形要素の表示優先順
   位を示す順位コードを保持する描画処理手段と、上記グ
   ラフィック・リストに基づき図形表示する図形要素の表
   示優先順位を示す順位コードを記憶する順位コード記憶
   手段と、この順位コード記憶手段及び描画処理手段の各
   順位コードを比較し、図形要素の表示優先順位を判断す
   る順位判定手段とを備え、この順位判定手段の判断結果
   に基づき描画処理手段にて処理された図形要素の画素を
   図形表示することを特徴とするグラフィック表示装置。