JPH04348485A

JPH04348485A - 図形表示方法およびその装置

Info

Publication number: JPH04348485A
Application number: JP3110122A
Authority: JP
Inventors: Tooru Sakaihara; 徹酒井原; Hideyuki Hara; 秀幸原; Ryoichi Takamatsu; 良一高松
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1990-06-13
Filing date: 1991-05-15
Publication date: 1992-12-03
Anticipated expiration: 2013-07-02
Also published as: JP2770598B2; US5485559A

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形表示処理に係り、
特に並列処理により高速な表示を行う図形表示方法及び
その装置に関する。

【０００２】

【従来の技術】図形表示処理は、一般に、構造化された
図形データを辿り、表示を指定する表示コマンドを得る
ディスプレイトラバーサル（Ｄｉｓｐｌａｙ　Ｔｒａｖ
ｅｒｓａｌ）、図形の座標変換やクリッピング処理など
の幾何処理と光の反射式を用いた輝度計算処理などの数
値処理、および幾何情報から画像を生成するレンダリン
グ処理（Ｒｅｎｄｅｒｉｎｇ）からなっている。本明細
書では、これら図形の座標変換やクリッピング処理など
の幾何処理および光の反射式を用いた輝度計算処理など
の数値処理を図形処理と呼ぶこととする。この図形処理
は表示性能を決定する重要な要因の一つである。第一の
従来例として、特開昭６４−９９２号公報に記載のよう
に、高速な表示を実現するため、前記図形処理をパイプ
ラインで処理する図形表示装置が知られている。

【０００３】このパイプライン方式の場合、パイプの各
段に均等に負荷を割り当てることが難しく、特に負荷の
重い処理があると、この段により表示性能が制限されて
しまい、これ以外の段は遊んでしまう。また、パイプの
各段間の情報の転送に時間がかかる問題がある。さらに
、図形表示装置は通常、線分や面など、種々の図形を処
理するために、パイプの各段で図形の種別を判定する必
要があり、この判定処理に要する時間が無視できない。

【０００４】このため、第二の従来例としては、コンピ
ュータグラフィックス、第２４巻、ナンバー４、（１９
９０年８月刊）第２９９頁から第３０７頁（コンピュー
タグラフィックス，Ｖｏｌ．２４，Ｎｏ．４（Ａｕｇ．
，１９９０）ｐｐ２９９−３０７）に論じられているよ
うに、上記図形処理を複数のプロセッサで並列に処理す
る方法が考案されている。

【０００５】すなわち、上記システムは複数のプロセッ
サ（ＣＰＵ）、主メモリ、幾何情報から画像を生成する
ラスタライジングエンジン（Ｒａｓｔｅｒｉｚｉｎｇ　
Ｅｎｇｉｎｅ）、汎用Ｉ／Ｏバスアダプタ、これらを結
合するメインシステムバス、Ｉ／Ｏ機器から構成されて
いる。複数個あるプロセッサのうちのあるもので生成さ
れた表示コマンドが他の複数のプロセッサに順次割当て
られて前記図形処理がなされる。この処理結果がラスタ
ライジングエンジン（Ｒａｓｔｅｒｉｚｉｎｇ　Ｅｎｇ
ｉｎｅ）に送られ、ここで画像が生成されて、表示され
ることになる。

【０００６】この場合、一連の前記図形処理の全階段を
すべて、１つのプロセッサで行うので、パイプライン方
式の場合のように、とくに負荷の重い処理段階の為に、
他のプロセッサが遊んでしまうことはない。また、各処
理毎に、プロセッサ間でデータを受渡したり、図形の種
類を判定する必要がなく、高速な表示を実現している。

【０００７】また、表示コマンドを順番にプロセッサに
割り当てているため、表示コマンドの処理時間に大きな
バラツキがあると、一部のプロセッサの負荷が重くなり
、全体の性能が低下してしまうおそれがある。

【０００８】また、第三の従来例として、コンピュータ
グラフィックス、第２１巻、ナンバ４（１９８７年７月
刊）第１９７頁から第２０４頁（コンピュータグラフィ
ックス，Ｖｏｌ．２１，Ｎｏ．４，（Ｊｕｌｙ　１９８
７）ｐｐ１９７−２０４）に論じられているように、上
記図形処理を複数のプロセッサで処理する方法が示され
ている。すなわち、表示コマンドを前記図形処理を実行
するプロセッサ群に送るディスプレイリストマネージャ
（Ｄｉｓｐｌａｙ　Ｌｉｓｔ　Ｍａｎａｇｅｒ）が、表
示コマンドの先頭にコマンドの種別や制御方法を示す制
御ビットを付加し、前記プロセッサ群の入力用のバス上
に送る。前記プロセッサ処理負荷に応じた優先度でバス
上のコマンドを取り込み、取り込んだコマンドの前記制
御ビットを参照して、処理するべきか判定し、必要なコ
マンドは処理するものである。前記プロセッサが出力す
る場合も、出力して良いタイミングかを判定し、タイミ
ングが早い場合は、画素生成を行うプロセッサに送るの
を待っている。

【０００９】しかし、表示の仕方を指定する表示属性コ
マンドの場合、これを処理したプロセッサが結果を他の
全該プロセッサに送っている。これは、表示属性に乱れ
を生ぜぬように、処理結果を他のプロセッサにも反映さ
せる必要があるためである。この処理のためには、他の
プロセッサと同期をとる必要があり、処理が複雑になっ
てしまい、処理に時間がかかる。

【００１０】又、第３の従来例では、ディスプレイリス
トマネージャが制御ビットを作り、表示コマンドに付加
し、一方、前記プロセッサはこの制御ビットを参照して
、処理を判定しなければならない。また、出力のタイミ
ングも管理しなければならない。このように前記プロセ
ッサ群が分散して、全体の動作の制御を行っているため
、処理が複雑になり、ハードウェアが複雑になる傾向が
あった。

【００１１】本発明の目的は、簡単なハードウェアで並
列処理が可能な図形表示方法、及びその装置を提供する
ことにある。

【００１２】本発明の他の目的は、高速な図形表示のた
め、単位図形毎に複数のプロセッサに分担させて、並列
に表示処理を行い、その結果を単一の画像生成部にて表
示する場合に、簡単なハードウェアにより、並列処理に
よる表示属性や表示順の乱れを防止することが可能な図
形表示方法、及びその装置を提供することにある。

【００１３】本発明の更なる目的は、複数のプロセッサ
で構成された図形表示処理部で、表示属性のみだれや表
示順序の乱れを生じず、並列処理にて高速な表示が可能
な図形表示方法、及びその装置を提供することにある。

【００１４】

【課題を解決するための手段】上記目的を達成するため
、本発明においては、図形処理を実行する複数のプロセ
ッサ（以下、ジオメトリプロセッサと呼ぶ。）が表示属
性コマンドの処理結果を他のジオメトリプロセッサにブ
ロードキャストする必要のないように、ジオメトリプロ
セッサで必要な表示属性コマンドは全部のジオメトリプ
ロセッサで処理して、最新の表示属性情報を各々の属性
記憶エリアに保持し、この情報をもとに処理を行う。

【００１５】また、他の表示コマンドは負荷の軽いジオ
メトリプロセッサに割当て、図形定義コマンドの処理順
が守られる必要があるならば、ジオメトリプロセッサか
らの出力である幾何情報から画像の生成を行うピクセル
プロセッサにて、処理する順序を整列化する。これらの
動作の制御は、複数のジオメトリプロセッサで分散して
行うのでなく、コマンド分配手段及びピクセルプロセッ
サにて、コマンドの割当て及び処理の整列化をまとめて
行い、処理の簡略化を図る。

【００１６】すなわち、この本発明による図形表示装置
は、表示すべき図形情報、すなわち、表示コマンドを生
成するメインプロセッサと、このコマンドを受け、複数
のジオメトリプロセッサに割当てるグラフィック制御プ
ロセッサなどで構成されるコマンド分配手段と、割り当
てられた表示コマンドを並列処理する複数のジオメトリ
プロセッサと、これらのジオメトリプロセッサの図形処
理によって得られたピクセルコマンドを、もとの表示コ
マンド列の順序に対応する一連のピクセルコマンド列に
整列化し、フレームメモリに画像として描画するピクセ
ルプロセッサとから構成される。

【００１７】この構成において、コマンド分配手段は、
図形定義コマンドは複数のジオメトリプロセッサの何れ
かに送り、ジオメトリプロセッサで必要な表示属性コマ
ンドは全部のジオメトリプロセッサに送り、それぞれジ
オメトリプロセッサに処理を実行させる。さらに、コマ
ンド分配手段は各ジオメトリプロセッサの負荷の状況を
、未処理の表示コマンドのデータ量等から把握し、負荷
の軽いジオメトリプロセッサに処理を実行させることを
基本とする。

【００１８】一方、ピクセルコマンド列の整列化に関し
ては、ある表示コマンド列がジオメトリプロセッサに入
力されるとすると、このジオメトリプロセッサからの出
力であるピクセルコマンド列は予測できる。従って、表
示コマンド列がジオメトリプロセッサへ割当てられ処理
された場合、ピクセルプロセッサがピクセルプロセッサ
コマンドを取り込む先のジオメトリプロセッサをこの割
当てに関する情報を用いて選択すれば、正しい順序でピ
クセルプロセッサコマンドを取り込んで行くことができ
る。すなわち、上記構成において、コマンド分配手段は
表示コマンドをジオメトリプロセッサへ割当てる際に、
この割当てに関する情報、すなわち割当てたジオメトリ
プロセッサの識別情報をピクセルプロセッサに送る。ピ
クセルプロセッサはこの情報により、ピクセルコマンド
の処理順を整列化することができる。

【００１９】また、この整列化の別の方法として、コマ
ンド分配手段はジオメトリプロセッサに表示コマンドを
送出する時に、表示コマンドの生成順を示す時刻マーク
を付加し、ジオメトリプロセッサはピクセルプロセッサ
にピクセルプロセッサコマンドを出力する時に、この時
刻マークもピクセルプロセッサにわたし、ピクセルプロ
セッサはこの時刻マークをみて、最も前の時刻マークの
ピクセルプロセッサコマンドを処理するようにしても良
い。

【００２０】以上の本発明の概要において、表示属性コ
マンドを一律に取り扱っているように述べたが、ジオメ
トリプロセッサとピクセルプロセッサでの機能分担、あ
るいはピクセルプロセッサコマンドのコマンド体系によ
り、表示属性コマンドの取り扱いを変える必要がある。以下、本発明における表示属性コマンドの処理について
述べる。

【００２１】まず、表示属性コマンドが指定する属性情
報をどこで用いるかにより、表示属性コマンドを分類す
る。

【００２２】（１）　ジオメトリプロセッサでのみ必要
で、ピクセルプロセッサでは不要なものここでの実現法
では例えば、座標変換マトリクス指定など。

【００２３】（２）　ジオメトリプロセッサ内でも必要
で、かつピクセルプロセッサでも必要なもの。なお、ジ
オメトリプロセッサとピクセルプロセッサの処理分担や
、表示コマンドやピクセルプロセッサコマンド体系など
、実現方法により、分類が変わるが、さらに、次のよう
に分類することができる。

【００２４】（２）＿１　ピクセルプロセッサに直接ピ
クセルプロセッサコマンドとして出力されず、他のピク
セルプロセッサコマンドに含まれて出力されるもの。

【００２５】ここでの実現法では例えば、線分の色を指
定するコマンド。

【００２６】（２）＿２　ピクセルプロセッサに直接ピ
クセルプロセッサコマンドとして出力されるもの。

【００２７】ここでの実現法では例えば、多角形の塗り
つぶし方を指定するコマンド。

【００２８】（３）　ジオメトリプロセッサにて処理す
る必要がなく、ピクセルプロセッサでのみ使用するもの
。

【００２９】ここでの実現法では例えば、カラーテーブ
ル指定など。

【００３０】以降、本明細書においては、これらの表示
属性コマンドをタイプ（１）の表示コマンド、タイプ（
２）＿１の表示属性コマンド、タイプ（２）＿２の表示
コマンド、タイプ（３）の表示属性コマンドと呼ぶこと
とする。

【００３１】本発明において、コマンド分配手段はタイ
プ（１）、タイプ（２）＿１およびタイプ（２）＿２の
表示属性コマンドについては、全部のジオメトリプロセ
ッサに送り、処理させる。タイプ（３）の表示属性コマ
ンドについては、ピクセルプロセッサに直接送るあるい
は、図形定義コマンドと同様に少なくとも一つのジオメ
トリプロセッサに送れば良い。勿論、全部のジオメトリ
プロセッサに送っても、同一ピクセルプロセッサコマン
ドが繰返しピクセルプロセッサに送られ、処理されると
いう無駄が発生するが、正常に処理される。

【００３２】また、割当てたジオメトリプロセッサの情
報を基に処理順の整列化を行う場合、コマンド分配手段
は、図形定義コマンドと表示属性コマンドでピクセルプ
ロセッサコマンドとして出力されるもの（タイプ（２）
＿２とタイプ（３）の場合と、タイプ（２）＿２だけの
場合がある。）について、上述した割当て情報をピクセ
ルプロセッサに送り、ピクセルプロセッサはこの情報を
基に、ピクセルプロセッサコマンドをジオメトリプロセ
ッサから取り込めば良い。

【００３３】

【作用】以上により、本発明の複数のジオメトリプロセ
ッサにおいては、すくなくとも、ジオメトリプロセッサ
が必要とする表示属性に関しては、該当する全ての表示
属性コマンドが処理され、常に最新の属性情報が保持さ
れている。従って、図形定義コマンドを処理する時に正
しい属性情報を用いることができる。このため、表示属
性に乱れが生じることはない。すなわち、表示コマンド
列で、割当てられなかった図形定義コマンドを除いた、
一連の表示コマンド列が全て処理されるため、表示属性
コマンドと図形定義コマンドの関係、特に順序関係に乱
れを生じず、正しい表示属性で表示がなされることにな
る。

【００３４】また、コマンド分配手段が負荷の軽いジオ
メトリプロセッサに図形定義コマンドを割り当てるので
、ジオメトリプロセッサの負荷が均等になり、効率的な
並列処理が可能となる。

【００３５】また、コマンド分配手段が、ピクセルプロ
セッサコマンドとして出力される可能性のある表示コマ
ンドをジオメトリプロセッサに割当てた割当て方、すな
わち、割り当てたジオメトリプロセッサの識別情報列を
ピクセルプロセッサに連絡する。ピクセルプロセッサは
、この情報をもとに割当てられた順に、ジオメトリプロ
セッサから処理結果を受け取ることにより、正しい順序
で画像を生成することができ、図形が定義された順で表
示されることになる。

【００３６】なお、ジオメトリプロセッサが図形定義コ
マンドを処理した結果、その図形が表示範囲の外にあり
、表示する必要がなくなった場合など、ピクセルプロセ
ッサへの出力が必要なくなった場合でも、その旨を示す
ピクセルプロセッサコマンドを送出することにより、ピ
クセルプロセッサが誤って、次のピクセルコマンドを取
り込むことはなく、処理順に乱れが生ずることはない。

【００３７】このように、コマンド分配手段とピクセル
プロセッサが一体となってコマンドの割当て、処理順の
制御を行うので、制御が簡単になる。

【００３８】

【実施例】以下、本発明を図面を用いて詳述する。

【００３９】本発明の並列処理による図形表示装置の原
理を図１を用いて説明する。同図において、１はメイン
プロセッサで、表示するべき図形情報、すなわち表示コ
マンドを生成して、コマンド分配手段２内のグラフィッ
ク制御プロセッサ１０に送り、表示を依頼する。グラフ
ィック制御プロセッサ１０は、後に述べる方法にて表示
コマンドをジオメトリプロセッサに割当て、コマンド分
配手段２内のＦＩＦＯ２４ａからＦＩＦＯ２４ｃの全部
、あるいはいずれかを経由してジオメトリプロセッサに
送る。３ａから３ｃはそのジオメトリプロセッサで、図
形処理を実行する複数のプロセッサである。各ジオメト
リプロセッサ３ａからジオメトリプロセッサ３ｃは表示
すべき図形を分担して並列に処理を実行する。（通常複
数の図形が表示される。）また、各ジオメトリプロセッ
サ３ａからジオメトリプロセッサ３ｃには属性記憶エリ
ア３１ａ〜３１ｃが設けられ、各ジオメトリプロセッサ
で実行中の最新の表示属性情報、すなわち、図形に施す
座標変換や表示範囲を示すクリップエリアなどを指定す
る情報が保持される。これら図形処理を経て得られた出
力、すなわち、ピクセルプロセッサコマンドはピクセル
プロセッサ４に送られ、もとの表示コマンド列の順序に
対応する、一連のピクセルプロセッサコマンド列に順序
化される。このコマンド列を構成する一つ一つのピクセ
ルプロセッサコマンドがピクセルプロセッサ４にて処理
され、フレームメモリ５上に画像として描画される。フレームメモリ５上の画像はモニタ６に表示される。

【００４０】この図形表示装置では、先に述べたとおり
図形に施す座標変換マトリクスやクリップエリアなど表
示属性が並列処理による処理順序逆転などにより、乱れ
ることがないように、コマンド分配手段２内のグラフィ
ック制御プロセッサ１０は、図形定義コマンドはジオメ
トリプロセッサ３ａからジオメトリプロセッサ３ｃの何
れかに送り、表示属性コマンドはあとで説明するように
全部、又は一部をジオメトリプロセッサ３ａ〜３ｃに送
り、それぞれジオメトリプロセッサに処理を実行させる
。

【００４１】さらに、コマンド分配手段２内のグラフィ
ック制御プロセッサ１０は各ジオメトリプロセッサ３ａ
〜３ｃの負荷の状況を、未処理の表示コマンドのデータ
量などから把握し、負荷の軽いジオメトリプロセッサ３
ａ〜３ｃの一つに図形定義コマンドを送出する。

【００４２】一方、前記整列化に関しては、ある表示コ
マンド列がジオメトリプロセッサ３ａ〜３ｃの一つに入
力されるとすると、このジオメトリプロセッサからの出
力であるピクセルプロセッサコマンドは予測できる。従
って、表示コマンド列が上記の要領でジオメトリプロセ
ッサ３ａ〜３ｃへ割当てられ処理された場合、あとで詳
述するようにピクセルプロセッサ４がピクセルプロセッ
サコマンドを取り込む先のジオメトリプロセッサをこの
割当てについての情報を用いて選択すれば、正しい順序
でピクセルプロセッサコマンドを取り込んで行くことが
できる。

【００４３】すなわち、コマンド分配手段２内のグラフ
ィック制御プロセッサ１０は表示コマンドをジオメトリ
プロセッサ３ａ〜３ｃへの割当てる際に、この割当て情
報、割り当てたジオメトリプロセッサの識別情報を取り
込み先ジオメトリプロセッサ選択信号２３３としてピク
セルプロセッサ４に送る。ピクセルプロセッサ４はこの
情報により、ピクセルプロセッサコマンドの処理順を整
列化することができる。

【００４４】また、この整列化の別の方法として、コマ
ンド分配手段２内のグラフィック制御プロセッサ１０は
、ジオメトリプロセッサ３ａ〜３ｃに表示コマンドを送
出する時に、あとで詳述する表示コマンドの生成順を示
す時刻マークを付加し、ジオメトリプロセッサ３ａ〜３
ｃはピクセルプロセッサ４に結果を出力する時に、この
時刻マークもピクセルプロセッサ４に渡し、ピクセルプ
ロセッサ４はこの時刻マークをみて、最も前の時刻マー
クのピクセルプロセッサコマンドを処理するようにする
。この方法によっても、処理順を整列化することができ
る。

【００４５】以下、本発明の実施例を図２から図２８を
用いて説明する。まず、本発明で用いられる表示コマン
ドについて説明する。

【００４６】表示コマンドは、先に述べたように、図形
そのものを指定する図形定義コマンドと図形の色など表
示の仕方を指定する表示属性コマンドからなる。表示属
性コマンドについては上述のようにさらに細かく分類さ
れる。

【００４７】図５はメインプロセッサ１からの表示コマ
ンド列の一例を示したものである。すなわち、第１番目
はカラーテーブルコマンドで、フレームメモリ上に記憶
された画像の輝度情報を実際のモニタの輝度のに変換す
るカラーテーブルの値を設定する。コマンドの形式はコ
マンドの種別を表すｏｐｅｒａｔｉｏｎ（ＯＰ）ｃｏｄ
ｅとカラーテーブルの値を指定するカラーテーブルパラ
メータから成る。これは前記タイプ（３）の表示属性コ
マンドである。第２番目は視点を指定するヴュートランスフォーメーシ
ョンコマンドで、視野変換マトリクスパラメータが指定
される。これはタイプ（１）のコマンドである。第３番
目は表示する範囲を指定するクリップエリアコマンドで
クリップエリアが指定されている。これはタイプ（２）
＿２である。第４番目はモデリング変換を指定するモデ
リングトランスフォーメーションコマンドで、モデリン
グ変換のマトリクスパラメータが指定される。これはタ
イプ（１）である。第５番目は線分の色、線色を指定す
るラインカラーコマンドで、パラメータとして線色、こ
こでは“赤”が指定される。これはタイプ（２）＿１で
ある。第６番目は線種を指定するラインタイプコマンド
で、ここでは実線が指定されている。これはタイプ（２
）＿１である。第７番目は線分の太さ、線幅を指定するラインウィドス
コマンドで、線幅が１ドットであることが指定されてい
る。これはタイプ（３）である。第８番目は図形定義コ
マンドの一種であり、線分列を定義する線分定義コマン
ド、すなわちポリラインコマンドで、パラメータとして
、線分列の頂点座標が指定される。上で述べた表示属性
コマンドで指定された表示属性に従って、線分列が表示
されることになる。第９番目は線色を指定するラインカ
ラーコマンドであり、線色“青”を指定する。これはタ
イプ（２）＿１である。第１０番目は線分列を指定する
ポリラインコマンドである。第１１番目はラインカラー
コマンドで“白”を指定し、第１２番目はポリラインコ
マンドで、線分列を表示する。第１３番目は、面の材質
、すなわち光の反射係数を指定するサーフェスリフレク
ションコマンドで、面の色が“白”となる値を指定して
いる。これはタイプ（２）＿１のコマンドである。第１
４番目は面の塗りつぶし方、内部様式を指定するインテ
リアスタイルコマンドで、ここでは“ハッチ”が指定さ
れている。これはタイプ（２）＿２のコマンドである。第１５番目は多角形、すなわちポリゴンを定義する図形
定義コマンドの一種である多角形定義コマンド、すなわ
ちポリゴンコマンドで、パラメータ多角形の頂点の座標
および法線ベクトルを指定する。第１６番目はラインカ
ラーコマンドで線色“青”が指定さている。第１７番目
はラインタイプコマンドで、ここでは線種“破線”が指
定されている。第１８番目はラインウィドスコマンドで
、線幅“２ドット”が指定されている。第１９番目はポ
リラインコマンドである。

【００４８】上記表示コマンドの詳細について図６〜８
を用いて説明する。図６は図形定義コマンドの一種であ
るポリラインコマンドを示している。ＯＰコード、線分
列の頂点の数、線分列を定義している三次元空間上での
各頂点の座標からなる。図７は図形定義コマンドの一種
であるポリゴンコマンドで、ＯＰコード、頂点数、この
多角形を定義している座標系上での頂点の座標と輝度計
算のための法線ベクトルの情報を含んでいる。表示属性
コマンドについては、図８に示したとおり、コマンドの
種別を指定するＯＰコードと、該当する属性値からなる
。

【００４９】次に、ジオメトリプロセッサ３ａ〜３ｃに
おける図形定義コマンドの表示処理手順の一例として、
ポリゴンコマンドの処理手順を表すフローチャート９３
を図９に示す。ステップ９３ａでは処理対象ポリゴンに
対して、個々の図形が定義されるモデリング座標系から
、図形全体が定義されるワールド座標系に変換する座標
変換を施す。この時モデリングトランスフォーメーショ
ンコマンドで指定されたモデリング変換のマトリクスを
用いる。ステップ９３ｂでは頂点の座標、頂点の法線ベ
クトル、面の材質、および光源の位置と強度の情報から
輝度を計算する。これらの情報は、直接図形定義コマン
ドから、あるいは属性記憶エリア３１ａ〜３１ｃから与
えられる。ステップ９３ｃにて図形を見る位置および方
向により定まる視野変換のための座標変換を行う。ヴィ
ュートランスフォーメーションコマンドで指定された視
野変換マトリクスにより変換を行う。ステップ９３ｄは
対象の多角形で、クリップエリアコマンドで指定されク
リップエリアからはみ出た部分を切り取る。ステップ９
３ｅで前記表示範囲を実際のモニタ６上の画面の表示領
域にマッピングするよう表示画面上の座標に座標変換す
るウィンドウビューポイント（ＷＶ）変換をほどこす。ステップ９３ｆは、ピクセルプロセッサ駆動ステップで
あり以上の処理結果をピクセルプロセッサコマンドの形
にまとめ、ピクセルプロセッサ４に送り、画像の生成、
表示を依頼する。

【００５０】続けて、ビクセルプロセッサ４に送られる
ピクセルプロセッサコマンドの形式を図１１〜１４を用
いて説明する。図１１は線分列を表示するピクセルプロ
セッサコマンド、すなわち、ｐ．ポリラインコマンド（
本明細書においてピクセルプロセッサコマンドの名称は
該当表示コマンドの名称にの先頭にｐ．を付けて識別す
るものとする）で、コマンドの種別を表すＯＰコード、
コマンド長、線分の色である線色、線種、線分数、およ
び各頂点の座標からなる。先に述べたように、線色およ
び線種を指定する表示属性コマンドであるラインカラー
コマンド、ラインタイプコマンドは、タイプ（２）＿１
の表示属性コマンドであるので、図形を定義するピクセ
ルプロセッサコマンドに含まれて、ピクセルプロセッサ
４に送られる。図１２は多角形の表示を行うピクセルプ
ロセッサコマンド、すなわちｐ．ポリゴンコマンドで、
ＯＰコード、コマンド長、頂点数、各頂点の座標および
各頂点の輝度が指定される。図１３は表示属性コマンド
の一例として、カラーテーブル設定コマンド、すなわち
ｐ．カラーテーブルコマンドの形式を示したもので、Ｏ
Ｐコード、コマンド長、設定するカラーテーブルのエン
トリのエントリ番号とその設定値の組が設定しようとす
るエントリ数だけ続く。このように、表示属性を指定す
るピクセルプロセッサコマンドは、ＯＰコード、コマン
ド長、設定値から成る。図１４に無効コマンド、すなわ
ちｐ．ノーオペレーションコマンドのコマンド形式を示
す。このコマンドはピクセルプロセッサ４に対して特に
処理を指示しない。このコマンドは、図形がクリップエ
リアの完全に外で、ジオメトリプロセッサ３ａ〜３ｃか
ら特に出力する必要がない場合、ピクセルプロセッサ４
で処理順に乱れを生じないようにするために用いられる
。もし、なにも出力されないと、取り込み先ジオメトリ
プロセッサ選択信号２３３は既に送出されているので、
不整合が生じる。

【００５１】次に表示属性コマンドによる表示属性の制
御法を説明するため、図６〜８に示した表示コマンド列
が本発明の図形表示装置で処理された時の属性情報の遷
移状況を図１０に示す。表示コマンドが発行された順番
を示す表示コマンド番号、発行表示コマンド名、各属性
の設定値、コマンドタイプを示す。ここで、コマンドタ
イプとは、図形定義コマンドか表示属性コマンドか、も
し、表示属性コマンドならば、上述したタイプのうちの
どのタイプかを示している。

【００５２】表示属性コマンドにより属性値が設定され
、これを用いて、図形定義コマンドが処理されることが
わかる。すなわち、表示コマンド番号が１から４で、カ
ラーテーブル、視野変換マトリクス、クリップエリアお
よびモデリング変換マトリクスが指定値が設定される。

【００５３】その後、表示コマンド番号８のポリライン
コマンドまでに、次のように表示属性情報が設定される
。すなわち、線色は“赤”、線種は“実線”、線幅は“
１ドット”に設定される。表示コマンド番号８のポリラ
インコマンドは、ジオメトリプロセッサ３ａ〜３ｃのい
ずれかで処理されるが、前記のようにジオメトリプロセ
ッサで３ａ〜３ｃで必要とされる表示属性は、全てのジ
オメトリプロセッサ３ａ〜３ｃに送られて、処理される
ため、各々のジオメトリプロセッサの３ａ〜３ｃの属性
記憶エリアには正しい属性情報が設定されており、これ
を参照して処理を行うことにより、正しい表示属性で表
示が行われる。

【００５４】表示コマンド番号１０のポリラインコマン
ドでは、線色が“青”変更になるが、本例ではこの表示
コマンド番号１０これは線分列全体が表示範囲外で表示
は行われない。表示コマンド番号１２のポリラインコマ
ンドでは、線色がさらに“白”に変更になる。表示コマ
ンド番号１５のポリゴンでは前記視野変換他、面の材質
が指定され、面の色が“赤”と、内部様式が“ハッチ”
と指定される。表示コマンド番号１９のポリラインコマ
ンドでは、線色が“青”に、線種が“破線”、線幅が“
２ドット”線にそれぞれ、変更になる。

【００５５】このように、以上の説明から、図形定義コ
マンドでは、このコマンドより前で、しかも最も後に指
定された表示属性にて表示が行われることが分かる。複
数のプロセッサが独立して表示処理を行う並列処理の場
合においても、この原則は守らなければならない。

【００５６】さて、図２に本発明の図形表示装置の第一
の実施例のブロック図を示す。本実施例は、図形定義コ
マンドおよび、ジオメトリプロセッサ３ａ〜３ｃが処理
する必要のない表示属性コマンド、すなわち、タイプ（
３）の表示属性コマンドは、負荷の軽いとみなされるジ
オメトリプロセッサ３ａ〜３ｃの１つにのみ送り、ジオ
メトリプロセッサで処理する必要がある表示属性コマン
ドは、全てのジオメトリプロセッサ３ａ〜３ｃに送る方
式のものである。ジオメトリプロセッサ３ａ〜３ｃから
、ピクセルプロセッサコマンドとして出力されるコマン
ド、すなわち本実施例では図形定義コマンド、表示属性
コマンドのタイプ（２）＿２タイプ３のものについては
、ジオメトリプロセッサ３ａ〜３ｃへの割当て情報を、
取り込み先ジオメトリプロセッサ選択情報として、ピク
セルプロセッサ４に送り、ピクセルプロセッサ４がこの
情報に基づいて、ピクセルプロセッサコマンドを取り込
むことにより、正しい順序で表示を行おうとするもので
ある。

【００５７】まず、この動作の概要を説明する。メイン
プロセッサ１にて生成された表示コマンドは、図１グラ
フィック制御プロセッサ１０相当部分が表示コマンドの
分配を行う専用ハード化されたコマンド分配手段２によ
り、ジオメトリプロセッサ３ａからジオメトリプロセッ
サ３ｃに送られ、前述した図形処理がなされる。一方、
コマンド分配手段２はジオメトリプロセッサ３ａ〜３ｃ
への表示コマンドの割当て情報を、取り込み先ジオメト
リプロセッサ選択信号２３３として、ピクセルプロセッ
サ４に送る。ピクセルプロセッサ４では、パラメータ入
力制御部４２が、ジオメトリプロセッサ３ａ〜３ｃに対
応するＦＩＦＯ４１ａ〜４１ｃのいずれかから、この取
り込み先ジオメトリプロセッサ選択信号２３３に基づい
て、ピクセルプロセッサコマンドを取り込み、画像発生
部４３に送る。画像発生部４３は幾何情報としてのピク
セルプロセッサコマンドを画像情報に変換し、フレーム
メモリ５上に書き込む。フレームメモリ５に作成された
画像情報はカラーテーブル５１により実際に表示される
色に変換されてモニタ６に表示される。

【００５８】図２の構成で本発明の中核をなす部分はコ
マンド分配手段２およびピクセルプロセッサ４である。まず、コマンド分配手段２の構成および動作について説
明する。まず、コマンド分配手段２は、次の部分から構
成されている。

【００５９】（１）ジオメトリプロセッサ毎に設けられ
、表示コマンドをバッファリングするＦＩＦＯ２４ａ，
ＦＩＦＯ２４ｂ，ＦＩＦＯ２４ｃ。

【００６０】（２）タイプ（１）およびタイプ（２）＿
１の表示属性コマンドＦＩＦＯ２４ａ，ＦＩＦＯ２４ｂ
，ＦＩＦＯ２４ｃの全てに分配する表示属性コマンド分
配器２０。

【００６１】（３）タイプ（２）＿２の表示属性コマン
ドをＦＩＦＯ２４ａ，ＦＩＦＯ２４ｂ，ＦＩＦＯ２４ｃ
の全てに分配するとともに、ジオメトリプロセッサへの
割当て方を取り込み先ジオメトリプロセッサ選択信号２
３３として送出する表示属性コマンド分配部２１。

【００６２】（４）前記各ＦＩＦＯ２４ａ〜２４ｃから
送出されるの満杯であることを表わす信号である、満杯
信号２４１ａ，満杯信号２４１ｂおよび満杯信号２４１
ｃの論理和を求め、何れかのＦＩＦＯが満杯であること
を表わす、表示属性コマンド用ＦＩＦＯ満杯信号２１２
を送出するＯＲゲート２２。

【００６３】（５）図形定義コマンドおよびタイプ（３
）の表示コマンドを処理するジオメトリプロセッサ３ａ
〜３ｃを選択し、該当ＦＩＦＯに、メインプロセッサ１
から送られてきたコマンドを送出し、また、該当ＦＩＦ
Ｏが満杯か否かをメインプロセッサ１に返す図形定義コ
マンド分配制御部２３。

【００６４】（６）タイプ（１）およびタイプ（２）＿
１の表示属性コマンドを入力するための表示属性コマン
ド用ボート２５。

【００６５】（７）タイプ（２）＿２の表示属性コマン
ドを入力するための表示属性コマンド用ポート２６。

【００６６】（８）図形定義コマンドおよびタイプ（３
）の表示属性コマンドを入力するための図形定義コマン
ド用ポート２７。

【００６７】また、コマンド分配手段２は、表示コマン
ドを入出力する他、次の信号を入出力する。

【００６８】（１）メインプロセッサ１からタイプ（２
）＿２の表示属性コマンドの送出が開始されることの連
絡する表示属性コマンド開始信号２１１。

【００６９】（２）ＦＩＦＯ２４ａからＦＩＦＯ２４ｃ
のいずれかが満杯であることを示す表示属性コマンド用
ＦＩＦＯ満杯信号２２１。

【００７０】（３）図形定義コマンド開始信号２３１。

【００７１】（４）図形定義コマンド分配制御部２３が
選択したＦＩＦＯが満杯であることを示す図形定義コマ
ンド用ＦＩＦＯ満杯信号２３２。

【００７２】（５）先に述べた、取り込み先ジオメトリ
プロセッサ選択信号２３３。

【００７３】次に、表示コマンドの種類別に、本実施例
のメインプロセッサ１の処理およびコマンド分配手段２
の動作を説明する。

【００７４】（１）タイプ（１）およびタイプ（２）＿
１の表示属性コマンドの場合：メインプロセッサ１は図
１５のフローチャート１１に示した処理を行う。すなわ
ち、ステップ１１ａではこれらの表示属性コマンドが生
成される。ステップ１１ｂでは、表示属性コマンド用Ｆ
ＩＦＯ満杯信号２２１を参照して、ＦＩＦＯ２４ａから
ＦＩＦＯ２４ｃのいずれもが満杯でないことを判定する
。もし、満杯なら空くまで待つ。ステップ１１ｃでは表
示属性コマンド用ポート２５に生成したコマンドの一語
分を送出する。ステップ１１ｄにて該コマンドの全てを
送出したかを判定し、終了していなければ、ステップ１
１ｂの処理に戻り、処理を繰り返す。

【００７５】このように処理することにより、タイプ（
１）およびタイプ（２）＿１の表示属性コマンドは、表
示属性コマンド用ポート２５を経由して、表示属性コマ
ンド分配部２０により全部のＦＩＦＯ２４ａからＦＩＦ
Ｏ２４ｃに設定され、この結果、全ジオメトリプロセッ
サ３ａ〜３ｃへ送られ、処理される。また、取り込み先
ジオメトリプロセッサ選択信号２３３は送出されない。これは、このタイプのコマンドにより、ピクセルプロセ
ッサコマンドが生成されることがないため、この取扱は
妥当である。

【００７６】（２）タイプ（２）＿２の表示属性コマン
ドの場合：メインプロセッサ１は図１６のフローチャー
ト１２に示した処理を行う。すなわち、ステップ１２ａ
でこの表示属性コマンドを生成する。ステップ１２ｂで
は、表示属性コマンド開始信号２１１を送出する。これ
により、表示属性コマンド分配部２１は全部のジオメト
リプロセッサに対して処理を割当てたことを取り込み先
ジオメトリプロセッサ選択信号２３３として送出する。これは、このタイプの表示属性コマンドでは、この一つ
のコマンドに対応して、各ジオメトリプロセッサ３ａ〜
３ｃから一つのピクセルプロセッサコマンドが送出され
るため、これを取り込む指示をピクセルプロセッサに送
らなければならないためである。

【００７７】ステップ１２ｃでは、表示属性コマンド用
ＦＩＦＯ満杯信号２２１を参照して、全部のＦＩＦＯ２
４ａ〜２４ｃに空きがあるかを判定する。空きがなけれ
ば待つ。ステップ１２ｄにて、表示属性コマンド用ポー
ト２６へ生成コマンドを一語分送出する。ステップ１２
ｅにて、このコマンドを全て送出したかを判定する。も
し、終了していない場合は、ステップ１２ｃに戻り、処
理を繰り返す。

【００７８】これにより、タイプ（２）＿２の表示属性
コマンドは、表示属性コマンド用ポート２６を経由して
、表示属性コマンド分配部２１に入り、ここから、すべ
てのＦＩＦＯ２４ａからＦＩＦＯ２４ｃに送られる。ま
た、取り込み先ジオメトリプロセッサ選択信号２３３が
送出される。　　（３）タイプ（３）の表示属性コマン
ドの場合：メインプロセッサ１は図１７のフローチャー
ト１３に示した処理を行う。すなわち、ステップ１３ａ
にて、この表示属性コマンドを生成する。ステップ１３
ｂにて、図形定義コマンド開始信号２３１を送出する。これにより、詳細は後に説明するが、図形定義コマンド
分配制御部２３は負荷の軽いとみなされるジオメトリプ
ロセッサ３ａ〜３ｃの一つを選択し、これに該当するＦ
ＩＦＯが満杯であるか否かを示す信号である信号を、図
形定義コマンド用ＦＩＦＯ満杯信号２３２として、送出
する。また、選択したジオメトリプロセッサの識別情報
を取り込み先ジオメトリプロセッサ選択信号２３３とし
て送出する。

【００７９】ステップ１３ｃにて、上記、図形定義コマ
ンド用ＦＩＦＯ満杯信号２３２を参照し、選択されたＦ
ＩＦＯに空きがあるか判定する。もし、空きがない場合
待つ。空きがある場合、ステップ１３ｄにて、図形定義
コマンド用ポート２７に、該コマンド一語分送出する。ステップ１３ｅにて、該コマンドを全て送出したかを判
定する。もし終了していなかった場合、ステップ１３ｃ
に戻り処理を繰り返す。

【００８０】このように、タイプ（３）の表示属性コマ
ンドは、図形定義コマンド用ポート２７を経由して、負
荷の軽いとみなされるジオメトリプロセッサ３ａ〜３ｃ
の一つに対応するＦＩＦＯに送られ、また、このジオメ
トリプロセッサの識別情報は取り込み先ジオメトリプロ
セッサ選択信号２３３として送出される。

【００８１】（４）図形定義コマンドの場合：図８の図
形定義コマンド処理フローチャート１５に示した処理を
行う。これは、ステップ１５ａにて、図形定義コマンド
を生成する他は、（３）にて説明したタイプ（３）の属
性定義コマンドの処理と同一であり、以下のステップの
説明を省略する。

【００８２】上記説明から、ジオメトリプロセッサ３ａ
〜３ｃで処理する必要のある表示属性コマンド（タイプ
（１）および（２））は全てのジオメトリプロセッサ３
ａ〜３ｃに送られて、処理され、図形定義コマンドや、
表示属性コマンドで、全ジオメトリプロセッサ３ａ〜３
ｃにて処理が不要なもの（タイプ（３））は、いずれか
一つのジオメトリプロセッサにて処理されることがわか
る。また、ピクセルプロセッサコマンドとして出力され
る表示コマンド（図形定義コマンド、タイプ（２）＿２
，（３）の表示属性コマンド）については、コマンド分
配手段２は、割当てたジオメトリプロセッサの識別情報
を取り込み先ジオメトリプロセッサ選択信号２３３とし
てピクセルプロセッサ４に送出することも分かる。

【００８３】つぎに、本実施例における図形定義コマン
ド分配制御部２３での、負荷の軽いとみなされるジオメ
トリプロセッサの選択処理について説明する。図２３に
コマンド分配手段２内の図形定義コマンド分配制御部２
３の詳細ブロック図を示す。図形定義コマンド分配制御
部２３は、セレクタ２３ａ、マルチプレクサ２３ｂ、比
較器２３ｃから成る。比較器２３ｃは、メインプロセッ
サ１から図形定義コマンド開始信号２３１が送出される
と、各ＦＩＦＯ２４ａからＦＩＦＯ２４ｃから送出され
ており、これらの空き語数を示す空き語数信号２４２ａ
から２４２ｃを比較し、空き語数が一番多いＦＩＦＯ２
４ａ〜２４ｃを選択する。この結果をジオメトリプロセ
ッサ選択信号２３４として、セレクタ２３ａとマルチプ
レクサ２３ｂに送る。また、この結果を取り込み先ジオ
メトリプロセッサ選択信号２３３として、ピクセルプロ
セッサ４に送る。セレクタ２３ａは、満杯信号２４１ａ
から満杯信号２４１ｃから、選択されたジオメトリプロ
セッサの満杯信号を選択して、図形定義コマンド用ＦＩ
ＦＯ満杯信号２３２として出力する。マルチプレクサ２
３ｂは上記ジオメトリプロセッサ選択信号２３４により
、図形定義コマンド用ポート経由で入力されてきたコマ
ンドが該当するＦＩＦＯに設定されるようにする。

【００８４】このようにして、ＦＩＦＯ２４ａ〜２４ｃ
上の残留データ量が最も少ないジオメトリプロセッサ３
ａ〜３ｃの一つに表示コマンドが送られ、かつこのジオ
メトリプロセッサ識別情報としての信号２３３がピクセ
ルプロセッサ４にも連絡されることが分かる。次に、ピ
クセルプロセッサ４におけるピクセルプロセッサコマン
ド処理順序の整列化について説明する。

【００８５】ジオメトリプロセッサ３ａ〜３ｃの処理結
果のピクセルプロセッサコマンドはＦＩＦＯ４１ａから
ＦＩＦＯ４１ｃに出力され、ピクセルプロセッサ４のパ
ラメータ入力制御部４２は取り込み先ジオメトリプロセ
ッサ選択信号２３３を参照して、正しい処理順となるよ
うにＦＩＦＯ４１ａからＦＩＦＯ４１ｃの何れかからピ
クセルプロセッサコマンドを取り込んで、画像発生部４
３に送り、画像情報として表示する。

【００８６】このパラメータ入力制御部４２のブロック
図を図２４に示す。パラメータ入力制御部４２はセレク
タ４２１、コマンド終了解釈部４２２、ジオメトリプロ
セッサ選択情報レジスタ４２６、ＦＩＦＯ４２７から成
る。ＦＩＦＯ４２７には、取り込み先ジオメトリプロセ
ッサ選択信号２３３が入力されており、この信号が到着
順に保持されている。この信号、すなわちピクセルプロ
セッサコマンドを取り込むべきジオメトリプロセッサ３
ａ〜３ｃの一つの識別情報はジオメトリプロセッサ選択
情報レジスタ４２６に読みだされ、この選択情報がセレ
クタ４２１に送られる。セレクタ４２１は指定されたジ
オメトリプロセッサ３ａ〜３ｃの一つの出力を選択し、
コマンド終了解釈部４２２に送る。コマンド終了解釈部
４２２は、送られたコマンドを画素発生部４３に送りな
がら、ピクセルプロセッサコマンドの長さの情報により
、入力コマンドの終了を判定する。もし、終了したら、
現在取り込み中のジオメトリプロセッサからの取り込み
を停止して、取り込み信号４２２１をジオメトリプロセ
ッサ選択情報レジスタ４２６に送出し、次の選択信号２
３３をＦＩＦＯ４２７から取り込む。この選択信号によ
り、ピクセルプロセッサコマンドを次に取り込む先のジ
オメトリプロセッサ３ａ〜３ｃの一つを選ぶことができ
る。

【００８７】このようにして、本来の正しい順序で、ピ
クセルプロセッサコマンドを処理することが出来る。

【００８８】上記方法による表示処理を図５の表示コマ
ンド列を例にとり説明する。なお、説明は図２のハード
構成で示したとおり、３台のジオメトリプロセッサ３ａ
〜３ｃによる並列処理として説明する。

【００８９】まず、コマンド分配手段２の具体的な出力
例を示す。すなわち、図５に示した表示コマンド列が処
理された時の、コマンド分配手段２の出力を図２０に示
す。図２０では各表示コマンドがどのジオメトリプロセ
ッサに出力されるか、また、各コマンドを処理したとき
に出力される取り込み先ジオメトリプロセッサ選択信号
２３３の値、および後で説明する時刻マークを用いた処
理順の整列化における時刻マークの値を示している。

【００９０】ここで、一つのジオメトリプロセッサのみ
に割当てられる表示コマンドのジオメトリプロセッサで
の処理時間は簡単のため、全て同一とする。すなわち、
一番最後に、同コマンドを割り当てたジオメトリプロセ
ッサの負荷が最も軽く、順繰りに同コマンドが割当てら
れることになる。また、３つのジオメトリプロセッサ３
ａ〜３ｃをジオメトリプロセッサ１、ジオメトリプロセ
ッサ２、ジオメトリプロセッサ３とし、識別情報をそれ
ぞれ、“１”，“２”，“３”とする。

【００９１】第１番目のカラーテーブルコマンドはタイ
プ（３）の表示属性コマンドであるので、ジオメトリプ
ロセッサ１にのみ送出され、また、取り込み先ジオメト
リプロセッサ選択信号２３３としては、“１”、すなわ
ち、ジオメトリプロセッサ１であることを示す値が送出
される。第２番目のビュートランスフォーメーションコ
マンドは、タイプ（１）の表示属性コマンドであるので
、全部のジオメトリプセッサに送出されるが、取り込み
先ジオメトリプロセッサ選択信号２３３は送出されない
。第３番目のクリップエリアコマンドは、タイプ（２）＿
２の表示属性コマンドであるので、全部のジオメトリプ
ロセッサ３ａ〜３ｃに送出され、取り込み先ジオメトリ
プロセッサ選択信号２３３としては、“１，２，３”が
送出される。第４のモデリングトランスフォーメーショ
ンコマンドは、タイプ（１）の表示属性コマンドであり
、第２番目のビュートランスフォーメーションコマンド
と同様の出力となる。第５番目のラインカラーコマンド
はタイプ（２）＿１の表示属性コマンドであるので、全
てのジオメトリプロセッサ３ａ〜３ｃに送出されるが、
取り込み先ジオメトリプロセッサ選択情報は送出されな
い。第６番目のラインタイプコマンドはタイプ（２）＿
１の表示属性コマンドであるので、第５番目のラインカ
ラーコマンドと同様の扱いとなる。第７番目のラインウ
ィドスコマンドはタイプ（３）の表示属性コマンドであ
るので、ジオメトロプロセッサ２に送出され、また、取
り込み先ジオメトリプロセッサ選択信号２３３として、
“２”が送出される。第８番目のポリラインコマンドは
図形定義コマンドであるので、ジオメトリプロセッサ３
に送出され、また、取り込み先ジオメトリプロセッサ選
択信号２３３として“３”が送出される。以下、図２０
に示したようにコマンド分配手段２から出力される。

【００９２】上記表示コマンドの分配および取り込み先
ジオメトリプロセッサ選択信号２３３の送出がなされた
場合における、ピクセルプロセッサコマンドの整列化例
を図２１，２２に示す。この図には、各ジオメトリプロ
セッサ１〜３から出力されるピクセルプロセッサコマン
ド列、取り込み先ジオメトリプロセッサ選択信号、およ
び整列化後のピクセルプロセッサコマンド列を示す。ジ
オメトリプロセッサ１からは、ｐ．カラーテーブルコマ
ンド、ｐ．クリップエリアコマンド、ｐ．ノーオペレー
ションコマンド、ｐ．インテリアスタイルコマンド、ｐ
．ラインウィドスコマンドが出力される。ジオメトリプ
ロセッサ２からは、ｐ．クリップエリアコマンド、ｐ．
ラインウィドスコマンド、ｐ．ポリラインコマンド、ｐ
．インテリアスタイルコマンド、ｐ．ポリラインコマン
ド、が出力される。ジオメトリプロセッサ３からは、ｐ
．クリップエリアコマンド、ｐ．ポリラインコマンド、
ｐ．インテリアスタイルコマンド、ｐ．ポリゴンコマン
ドが出力される。

【００９３】また、図２０に示したとおり、取り込み先
ジオメトリプロセッサ選択信号の内容は、“１，１，２
，３，２，３，１，２，１，２，３，３，１，２”であ
る。これにより上記ジオメトリプロセッサの出力を整列
化すると、次のようになる。

【００９４】（１）ｐ．カラーテーブルコマンド、（２
）ｐ．クリップエリアコマンド、（３）ｐ．クリップエ
リアコマンド、（４）ｐ．クリップエリアコマンド、（
５）ｐ．ラインウィドスコマンド、（６）ｐ．ポリライ
ンコマンド、（８）ｐ．ノーオペレーションコマンド、
（９）ｐ．ポリラインコマンド、（１０）ｐ．インテリ
アスタイルコマンド、（１１）ｐ．インテリアスタイル
コマンド、（１２）ｐ．インテリアスタイルコマンド、
（１３）ｐ．ポリゴンコマンド、（１４）ｐ．ポリライ
ンコマンドの順に処理される。これは、図２０に示した
、表示コマンドのうち、ピクセルプロセッサコマンドと
して、出力されるものとの順番と同じである。

【００９５】以上のように処理のピクセルプロセッサコ
マンドの整列化が行われることがわかる。以上で、本発
明の図形表示装置の第１番目の実施例の説明を終了する
。

【００９６】次に、ジオメトリプロセッサ３ａ〜３ｃで
処理する必要のない表示属性コマンド、すなわち、タイ
プ（３）の表示属性コマンドをピクセルプロセッサ４に
直接送ることを考えた本発明の第二の実施例を示す。単
にジオメトリプロセッサ３ａ〜３ｃをバイパスして、直
接ピクセルプロセッサに送ったのでは、処理の順序が乱
れてしまう。

【００９７】これを防止するため、このタイプ（３）の
表示属性コマンドを取り込み先ジオメトリプロセッサ選
択信号２３３とともにピクセルプロセッサ４に送る。ピ
クセルプロセッサ４では、本来の取り込み先ジメトリプ
ロセッサ選択信号と、このタイプ（３）の表示属性コマ
ンドとを判別し、もし、本来の信号ならば、第一の実施
例のように、ピクセルプロセッサコマンドを取り込む先
のジオメトリプロセッサ３ａ〜３ｃを選択するのに用い
、表示属性コマンドならば、これをピクセルプロセッサ
コマンドとして取り込み処理すればよい。

【００９８】本発明の図形表示装置の第二の実施例の全
体ブロック図を図３に示す。第一の実施例との違う点は
、コマンド分配手段２とピクセルプロセッサ４のパラメ
ータ入力制御部４２にある。コマンド分配手段２に、新
たに、タイプ（３）の表示属性コマンド用の入力ポート
、すなわち、表示属性コマンド用ポート２８１と、同コ
マンドを取り込み先ジオメトリプロセッサ選択信号２３
３として送出する表示属性コマンド分配部２８を設ける
。

【００９９】タイプ（３）の表示属性コマンドについて
、メインプロセッサ１は図１８のフローチャート１４に
示した処理を行う。すなわち、ステップ１４ａではこの
表示属性コマンドが生成される。ステップ１４ｂでは、
表示属性コマンド用ポート２８１に生成したコマンドの
一語分を送出する。ステップ１４ｃにて該コマンドの全
てを送出したかを判定し、終了していなければ、ステッ
プ１４ｂの処理にに戻り、処理を繰り返す。

【０１００】このよう処理することにより、このタイプ
（３）の表示属性コマンドそれ自身は取り込み先ジオメ
トリプロセッサ選択信号２３３として、ピクセルプロセ
ッサ４に送られることになる。

【０１０１】一方、ピクセルプロセッサ４では、図２５
に示したパラメータ入力制御部４２にて、取り込み先ジ
オメトリプロセッサ選択信号２３３から、本来の信号と
タイプ（３）の表示属性コマンドを分離して、それぞれ
の用途に応じて用いる。パラメータ入力制御部４２は、
ジメトリプロセッサ３ａ〜３ｃからのピクセルプロセッ
サコマンドを選択するセレクタ４２１、ピクセルプロセ
ッサコマンドの切れ目を判定するコマンド終了解釈部４
２２、取り込み先ジオメトリプロセッサ選択信号２３３
を順次記憶するＦＩＦＯ４２７および本来の前記選択信
号か、表示属性コマンドかを判定し、前記選択信号なら
ばセレクタ４２１に取り込み先のジオメトリプロセッサ
３ａ〜３ｃの一つを指示する信号を出し、タイプ（３）
の表示属性コマンドならば、これをコマンド終了解釈部
４２２に送るジオメトリプロセッサ選択制御部４２８か
ら成る。コマンド終了解釈部４２２は、画素発生部４３
にピクセルプロセッサコマンドのデータを送りながら、
１つのピクセルプロセッサコマンドが終了したかを判定
し、終了したら、ジオメトリプロセッサ選択制御部４２
８に対して、ＦＩＦＯ４２７から次の取り込み先ジオメ
トリプロセッサ選択信号２３３を取り込み処理すること
を指示する。

【０１０２】上記の説明から、第二の実施例においても
、表示属性の乱れや表示の順序の乱れなく、しかも並列
処理により高速に表示処理がなされることがわかるであ
ろう。

【０１０３】次に本発明の第三の実施例としてコマンド
がメインプロセッサ１から送られてきた時刻、あるいは
順番を管理することにより、表示の整列化を行う方式を
示す。

【０１０４】すなわち、コマンド分配手段２は、メイン
プロセッサ１から送られてきた時の時刻あるいは順番を
時刻マークとして各表示コマンドに付加して、ジオメト
リプロセッサ３ａ〜３ｃに送る。ジオメトリプロセッサ
３ａ〜３ｃは、表示コマンドを処理し、結果をピクセル
プロセッサコマンドとして、ピクセルプロセッサ４に送
出する時も、この時刻マークを同コマンドに付加して送
出する。ピクセルプロセッサ４はピクセルプロセッサコ
マンドに付加されてきた時刻マークを参照して、同コマ
ンドの処理順を整列化する。

【０１０５】この第三の実施例の全体ブロック図を図４
に示す。第一の実施例との違う点は、コマンド分配手段
２とパラメータ入力制御部４２にある。すなわち、タイ
プ（１）、タイプ（２）＿１およびタイプ（２）＿２の
表示属性は同一の入力ポート、すなわち、表示属性コマ
ンド用ポート２９１に向けて送出されことになる。

【０１０６】まず、これらの表示属性コマンドの送出に
先立って、ルインプロセッサ１は表示属性コマンド開始
信号２９３を送出する。この信号２９３により、表示属
性コマンド分配部２９は時刻マーク生成部２９２から時
刻マークを取り込む、これにより同時に時刻マーク生成
部２９２では時刻マークが更新される。この後、表示属
性コマンドが該ポート２９１に送出されると、表示属性
コマンド分配部２９は入力表示コマンドに時刻マークを
先頭に付加して、ＦＩＦＯ２４ａからＦＩＦＯ２４ｃの
全ＦＩＦＯに送り、該コマンドは全ジオメトリプロセッ
サ３ａ〜３ｃで処理されることになる。

【０１０７】一方、図形定義コマンドおよびタイプ（３
）の表示属性コマンドの場合、メインプロセッサ１は、
同コマンドを送出するに先だって、図形定義コマンド開
始信号２３１を送出する。この信号により、図形定義コ
マンド分配制御部２３は、第一の実施例を同様に、最も
負荷の軽いとみなされるジオメトリプロセッサ３ａ〜３
ｃの一つを選択し、該当するＦＩＦＯの空きの有無を、
図形定義コマンド用ＦＩＦＯ満杯信号２３２として送出
する。この他、同制御部２３は、時刻マーク生成部２９
２から時刻マークを取り込む。これにより同時に時刻マ
ーク生成部２９２では時刻マークが更新される。この後
、該表示コマンドが図形定義コマンド用ポート２７へ送
出されてくると、同制御部２３は、該表示コマンドに先
に取り込んだ時刻マークを先頭に付加し、選択したＦＩ
ＦＯに送る。このようにして、選択されたジオメトリプ
ロセッサに該コマンドと時刻マークが渡されることにな
る。ピクセルプロセッサ４でのピクセルプロセッサコマ
ンド処理の整列化処理について説明する。ジオメトリプ
ロセッサにて表示コマンドが処理されると、図２７に示
したとおり、ピクセルプロセッサコマンドの先頭に時刻
マーク（整数値）付加されてピクセルプロセッサ４に送
られてくる。ピクセルプロセッサ４内のパラメータ入力
部４２は、各ジオメトリプロセッサ３ａ〜３ｃから出力
され、ＦＩＦＯ４１ａからＦＩＦＯ４１ｃに記憶されて
いるピクセルプロセッサコマンドの先頭に付加されてい
る時刻マークを取り込み、これら３つの時刻マークのう
ちで、最も若い、すなわち最も小さな値のピクセルプロ
セッサコマンドを取り込む。

【０１０８】この処理を実行するパラメータ入力制御部
４２のブロック図を図２６に示す。４２４ａから４２４
ｃは時刻マークレジスタで各々のジオメトリプロセッサ
のＦＩＦＯ４１ａ〜４１ｃからの出力の時刻マークを保
持する。コマンド終了解釈部４２２の指示、すなわち、
時刻マーク比較指示信号４２９に従って、比較器４２５
は、ＦＩＦＯ４１ａからＦＩＦＯ４１ｃから、これら時
刻マークレジスタ４２４ａ〜４２４ｃに時刻マークを取
り込むよう指示信号４３１ａ〜４３１ｃを出す。時刻マ
ークが取り込まれると、比較器４２５は各時刻マークレ
ジスタ４２４ａ〜４２４ｃ上の時刻マークを比較し、値
が最小の時刻マークのＦＩＦＯ４１ａ〜４１ｃの一つを
選択し、ジオメトリプロセッサ選択信号４３０として、
セレクタ４２１に送る。この信号により、セレクタ４２
１はピクセルプロセッサコマンドを取り込む先のジオメ
トリプロセッサ３ａ〜３ｃの一つを選択する。コマンド
終了解釈部４２２は、ピクセルプロセッサコマンドのデ
ータを画像生成部４３に送りながら、一つのピクセルプ
ロセッサコマンドが終了したかを監視し、もし、転送終
了したならば、ＦＩＦＯからのコマンドデータ取り込み
を中止し、時刻マーク比較指示信号４２９を比較器４２
５に対して送出する。比較器４２５は今までピクセルプ
ロセッサコマンドを取り込んでいたジオメトリプロセッ
サの時刻マークレジスタに時刻マークの取り込みを指示
する。この取り込み処理が完了したところで、先に述べ
たように比較器４２５は時刻マークレジスタの中の最小
のジオメトリプロセッサを選択し、これにより、次の取
り込み先のジオメトリプロセッサを決定し、ジオメトリ
プロセッサ選択信号４３０としてセレクタ４２１に送る
。

【０１０９】このようにして、本実施例において時刻マ
ークが小さい順にピクセルプロセッサコマンドを処理し
て行くことが出来る。

【０１１０】本実施例で、図５に示した表示コマンド列
を表示する場合のコマンド分配手段２の出力を図２０に
示す。各ジオメトリプロセッサ３ａ〜３ｃへの表示コマ
ンドの割当て方は第一の実施例と同一であり、図２０に
示した時刻マーク、すなわち、表示コマンドの発行順に
、１から１９までの値が付加されて、ジオメトリプロセ
ッサ３ａ〜３ｃに送られる。ジオメトリプロセッサで処
理され、ピクセルプロセッサコマンドとして出力された
ものを、図２２に示す。なお、以下の説明では、先の実
施例同様ジオメトリプロセッサ３ａ〜３ｃをジオメトリ
プロセッサ１，２，３’とする。

【０１１１】すなわち、ジオメトリプロセッサ１からは
、ｐ．カラーテーブルコマンド（１）、ｐ．クリップエ
リアコマンド（３）、ｐ．ノーオペレーションコマンド
（１０）、ｐ．インテリアスタイルコマンド（１４）、
ｐ．ラインウィドスコマンド（１８）が出力される。ジ
オメトリプロセッサ２からは、ｐ．クリップエリアコマ
ンド（３）、ｐ．ラインウィドスコマンド（７）、ｐ．
ポリラインコマンド（１２）、ｐ．インテリアスタイル
コマンド（１４）、ｐ．ポリラインコマンド（１９）、
が出力される。ジオメトリプロセッサ３からは、ｐ．ク
リップエリアコマンド（３）、ｐ．ポリラインコマンド
（８）、ｐ．インテリアスタイルコマンド（１４）、ｐ
．ポリゴン（１５）コマンドが出力される。なお、括弧
内は時刻マークの値を示す。

【０１１２】ピクセルプロセッサ４は、これらのピクセ
ルプロセッサコマンドを時刻マークの値の小さいものか
ら処理するので、図２２に示すように処理される。この
ように、表示コマンドの中で、ピクセルプロセッサコマ
ンドとして出力されないものがあり、ある時刻マークは
出力されないが、時刻マークの値により正しい順序で表
示を行うことができる。また、ジオメトリプロセッサ３
ａ〜３ｃの処理で必要とされる表示属性コマンドは全部
のジオメトリプロセッサ３ａ〜３ｃで処理されるので、
表示属性に乱れを生じることはなく、コマンド分配手段
２に対して、表示コマンドをその種別に応じた手順で送
出するだけの処理で、上記制御が可能となる。

【０１１３】図２８に本発明を密結合型マルチプロセッ
サ構成で実現した第四の実施例を示す。このシステムは
システムバス１００により、メインプロセッサ１、グラ
フィック制御プロセッサ１０、主メモリ１０１、ジオメ
トリプロセッサ３０ａ、ジオメトリプロセッサ３０ｂ、
ジオメトリプロセッサ３０ｃ、ピクセルプロセッサ４が
接続される。ジオメトリプロセッサ３０ａ〜３０ｃはそ
れぞれキャシュ３０１ａ，３０１ｂ，３０１ｃ、マイク
ロプロセッサ３０２ａ，３０２ｂ，３０２ｃとで構成さ
れる。

【０１１４】主メモリ上１０１には、各ジオメトリプロ
セッサ３０ａ〜３０ｃのプログラム、すなわち、先の実
施例で説明した図形処理を行うプログラム１０２、表示
コマンドを格納する表示コマンドエリア１０３、各ジオ
メトリプロセッサ毎にＦＩＦＯエリア２４０ａからＦＩ
ＦＯ２４０ｃ及び表示属性を保持する属性記憶エリア３
１０ａから属性記憶エリア３１０ｃが設けられている。なお、ＦＩＦＯエリア２４０ａからＦＩＦＯエリア２４
０ｃはソフトウェアにてＦＩＦＯを実現したものである
。

【０１１５】メインプロセッサ１は、表示コマンドを生
成し、表示コマンドエリア１０３に蓄える。グラフィッ
ク制御プロセッサ１０は、表示コマンドエリア１０３上
の表示コマンドをジオメトリプロセッサ３０ａ〜３０ｃ
への連絡エリアである主メモリ１０１上のＦＩＦＯエリ
ア２４０ａからＦＩＦＯエリア２４０ｃに先に述べた規
則にて、全部のジオメトリプロセッサ３０ａ〜３０ｃに
送るものは全ＦＩＦＯエリア２４０ａ〜２４０ｃに、負
荷の軽いもの送るものは該当するジオメトリプロセッサ
用のＦＩＦＯエリアに設定する。同時に、取り込み先ジ
オメトリプロセッサ選択信号２３３をシステムバス１０
０を介してピクセルプロセッサ４に送る。

【０１１６】ジオメトリプロセッサ３０ａからジオメト
リプロセッサ３０ｃは、自ＦＩＦＯエリア２４０ａ〜２
４０ｃから表示コマンドを取り込み、自分の属性記憶エ
リアを用いて、図形処理を行い、ピクセルプロセッサ４
に送る。ピクセルプロセッサ４は第一の実施例と同様に
して、画像をフレームメモリ５上に生成し、モニタ６に
表示する。

【０１１７】このようにして、密結合型のマルチプロセ
ッサにても第一の実施例の様に、表示コマンドを複数の
プロセッサで並列に処理し、しかも、表示属性や表示順
の乱れを生じないようにすることができる。

【０１１８】なお、本実施例における密結合型のマルチ
プロセッサの場合、メインプロセッサ１、コマンド分配
機能を有するグラフィック制御プロセッサ１０、ジオメ
トリプロセッサ３０ａ〜３０ｃは物理的に固定されたも
のと考える必要はなく、処理の主体であるプロセスある
いはタスクが、すなわち、これまで述べてきたメインプ
ロセッサ１が実行するとしていた処理を実行するメイン
プロセッサプロセス、グラフィック制御プロセッサ１０
が実行していた処理を実行する制御プロセス、ジオメト
リプロセッサ３０ａ〜３０ｃが実行する図形処理を行う
ジオメトリプロセッサの三種類のプロセスが密結合マル
チプロセッサを構成する複数のプロセッサに割当てられ
て動作しても良い。

【０１１９】なお、プロセスあるいはタスクに関しては
、オペレーティングシステムの教科書を参照されたい。例えば、高橋他著、“オペレーティング・システムの機
能と構成”、第５章プロセスの概念と制御、（１９８３
年岩波書店刊）参照されたい。

【０１２０】この第四の実施例で、グラフィック制御プ
ロセッサ１０の代わりに、第一の実施例のハードウェア
構成のコマンド分配手段２をシステムバス１００に接続
し、コマンド分配手段２のＦＩＦＯ２４ａからＦＩＦＯ
２４ｃから表示コマンドを取り込んでも良い。この場合
、メインプロセッサ１は第一の実施例の場合のように、
表示コマンドの種別に応じて、コマンド分配手段２の該
当ポートに表示コマンドを送ることとなる。

【０１２１】今までの議論では、図形を、該当する図形
定義コマンドがメインプロセッサ１から送られてきた順
で表示することを前提にしていたが、必ずしも、表示順
が問題にならない場合もある。この場合、ピクセルプロ
セッサ４でピクセルプロセッサコマンドの整列化を行う
必要もなく、また、コマンド分配手段２は分配処理のみ
を行い、整列化のための処理を行う必要がない。

【０１２２】図２９にこの方法による本発明の図形表示
装置の第五の実施例の全体ブロック図を示す。この図の
構成は、図１４と、次の点を除いて、同一である。すな
わち、ピクセルプロセッサ４への取り込み先ジオメトリ
プロセッサ選択信号２３３がなく、同信号が、パラメー
タ入力制御部４２に、入力されない。これは本実施例に
おいては、ピクセルプロセッサコマンドの整列化が必要
ないためである。また、タイプ（２）＿１，（２）＿２
，（３）の表示属性コマンドにて指定され、ピクセルプ
ロセッサコマンドとして、送られてきた表示属性情報、
例えば、線幅、線種、線色、内部様式などを、ピクセル
プロセッサ４にて記憶する属性レジスタファイル４４ａ
〜４４ｃをジオメトリプロセッサ毎に設けている点であ
る。この属性レジスタファイル４４ａ〜４４ｃは、各ジ
オメトリプロセッサ３０ａ〜３０ｃに属性記憶エリア３
１０ａ，３１０ｂ，３１０ｃを設け、表示属性値を保持
した同様に、ピクセルプロセッサ４においても、各ジオ
メトリプロセッサ３０ａ〜３０ｃ毎に表示属性状態を保
持し、属性の乱れを防止するためである。

【０１２３】コマンド分配手段２のグラフィック制御プ
ロセッサ１０は、本実施例においては表示属性コマンド
は全てのタイプのものを、全部のジオメトリプロセッサ
３ａ〜３ｃに送り、図形定義コマンドは、負荷の軽いと
みなされるジオメトリプロセッサに送り、処理させる。ジオメトリプロセッサ３ａ〜３ｃにおいて、表示属性コ
マンドの処理や、前述した図形処理を行う。これらの結
果はピクセルプロセッサコマンドとして、ピクセルプロ
セッサ４に送られる。

【０１２４】ピクセルプロセッサ４で整列処理を行う必
要がなく、ピクセルプロセッサ４は、各ジオメトリプロ
セッサ３０ａ〜３０ｃからＦＩＦＯ４１ａ〜４１ｃ経由
して、ピクセルプロセッサコマンドを取り込めば良い。この時、ＦＩＦＯ４１ａ〜４１ｃの何れかに偏って、ピ
クセルプロセッサコマンドが滞らないように、均等に取
り込めば良い。この時、取り込んだ先のジオメトリプロ
セッサ３ａ〜３ｃに該当する属性レジスタファイル４４
ａ〜４４ｃを用いるようにすれば良い。

【０１２５】第五の実施例においても、グラフィック制
御プロセッサ１０の代わりに、第一の実施例に述べた様
な、コマンド分配手段２を用いても良い。勿論、表示属
性コマンドは一律に、全ジオメトリプロセッサに送れば
良く、また、取り込み先ジオメトリプロセッサ選択信号
２３３を生成する必要もない。

【０１２６】

【発明の効果】以上詳述してきた本発明によれば、表示
コマンドを表示コマンド種別に応じて所定に手続きによ
り、複数のプロセッサで構成された図形処理手段に送る
ことにより、特別の処理を行わなくとも、表示属性の乱
れや表示順序の乱れを生じず、並列処理にて高速な表示
が可能となる。また、これを簡単な構成のコマンド分配
手段や画像生成手段というハードウェアで実現可能であ
る。

【図面の簡単な説明】

【図１】本発明の基本的な構成を示すブロック図。

【図２】本発明の第一の実施例の全体ブロック図。

【図３】本発明の第二の実施例の全体ブロック図。

【図４】本発明の第三の実施例の全体ブロック図。

【図５】表示コマンド列の一例を示す図。

【図６】線分列定義コマンドの形式を示す図。

【図７】多角形定義コマンドの形式を示す図。

【図８】表示属性コマンドの形式を示す図。

【図９】多角形定義コマンドの処理手順を示す図。

【図１０】属性状態の遷移を示す図。

【図１１】線分表示ピクセルプロセッサコマンド形式を
示す図。

【図１２】多角形表示ピクセルプロセッサコマンド形式
を示す図。

【図１３】カラーテーブル設定ピクセルプロセッサコマ
ンド形式を示す図。

【図１４】無効ピクセルプロセッサコマンド形式を示す
図。

【図１５】タイプ（１）および（２）＿１表示属性コマ
ンド送出処理手順を示す図。

【図１６】タイプ（２）＿２表示属性コマンド送出処理
手順を示す図。

【図１７】タイプ（３）表示属性コマンド送出処理手順
１を示す図。

【図１８】タイプ（３）表示属性コマンド送出処理手順
２を示す図。

【図１９】図形定義コマンド送出手順を示す図。

【図２０】コマンド分配手段からの出力例を示す図。

【図２１】出力ピクセルプロセッサコマンドおよびその
整列化１を示す図。

【図２２】出力ピクセルプロセッサコマンドおよびその
整列化２を示す図。

【図２３】コマンド分配手段の実現例を示す図。

【図２４】パラメータ入力制御部構成例１を示す図。

【図２５】パラメータ入力制御部構成例２を示す図。

【図２６】パラメータ入力制御部構成例３を示す図。

【図２７】時刻マーク付ピクセルプロセッサコマンドの
形式を示す図。

【図２８】本発明の第四の実施例の全体ブロック図。

【図２９】本発明の第五の実施例の全体ブロック図。

【符号の説明】

１…メインプロセッサ、２…コマンド分配手段、３ａ，３ｂ，３ｃ…ジオメトリプロセッサ、４…ピクセ
ルプロセッサ、４２…パラメータ入力制御部、４３…画素生成部、５…フレームメモリ、５１…カラーテーブル、６…モニタ、２０…表示属性コマンド分配部１、２１…表示属性コマンド分配部２、２２…ＯＲゲート、２３…図形定義コマンド分配制御部、２４ａ，２４ｂ，２４ｃ…ＦＩＦＯ、２５…表示属性コマンド用ポート１、２６…表示属性コマンド用ポート２、２８１…表示属性コマンド用ポート３、２９１…表示属
性コマンド用ポート４、２７…図形定義コマンド用ポー
ト、２８…表示属性コマンド分配部３、２９…表示属性コマンド分配部４、２９…時刻マーク生成部、２１１…表示属性コマンド２開始信号、２２１…表示属
性コマンド用ＦＩＦＯ満杯信号、２３１…図形定義コマ
ンド開始信号、２３２…図形定義コマンド用ＦＩＦＯ満杯信号、２３３
…取り込み先ジオメトリプロセッサ選択信号。

Claims

【特許請求の範囲】

【請求項１】表示の属性状態を指定する表示属性コマン
ドと表示図形を定義する図形定義コマンドとを含む表示
コマンド列に基づき図形表示を行う図形表示装置におい
て、前記表示コマンド列を生成するコマンド生成手段と
、前記表示コマンド列に基づき並列に図形処理を行い、
幾何情報を出力する複数の処理手段を有し、各々の該処
理手段は前記表示コマンド列中の前記図形定義コマンド
をコマンド単位で分担処理して該幾何情報を出力する図
形処理手段と、前記コマンド生成手段から前記コマンド
列を受け取り、前記図形定義コマンドを前記処理手段の
何れか一つに分配し、前記表示属性コマンドのうち、少
なくとも前記処理手段で用いるものは全部の前記処理手
段に出力するコマンド分配手段と、該図形処理手段の出
力である該幾何情報に基づく画像情報を生成する画像生
成手段とからなることを特徴とする図形表示装置。
【請求項２】該画像生成手段は前記幾何情報を対応する
前記表示コマンド列の順序にそって整列化してから、該
画像情報を生成することを特徴とする請求項１記載の図
形表示装置。
【請求項３】前記コマンド分配手段は前記図形定義コマ
ンドを前記処理手段の何れか一つに分配する際し、処理
の負荷が最も軽い前記処理手段に割り当てることを特徴
とする請求項１記載の図形表示装置。
【請求項４】前記コマンド分配手段は前記コマンド列の
分配の際、前記処理手段への割り当てに関する情報を前
記画像生成手段に送り、前記画像生成手段は該割り当て
に関する情報に基づき、前記図形処理手段の出力である
前記幾何情報の処理順序を定めることを特徴とする請求
項２記載の図形表示装置。
【請求項５】前記コマンド分配手段は前記コマンド生成
手段から前記コマンド列を受け取り、前記図形定義コマ
ンドを前記処理手段の一つに分配し、前記表示属性コマ
ンドのうち、少なくとも前記処理手段で用いるものは全
部の前記処理手段に出力するための分配処理を行うプロ
セッサと、該プロセッサに接続され、複数の前記処理手
段の各々に対応して設けられ、当該コマンドを一時記憶
する複数のＦＩＦＯ（ファースト　　イン　　ファース
ト　　アウト）からなることを特徴とする請求項１記載
の図形表示装置。
【請求項６】前記コマンド分配手段は、前記図形定義コ
マンドの分配の際、複数の前記ＦＩＦＯ内の各々のデー
タ量に基づき図形処理の負荷が最も軽い前記処理手段を
選択することを特徴とする請求項５記載の図形表示装置
。
【請求項７】複数の前記処理手段はそれぞれ図形処理を
行うジオメトリプロセッサからなり、該ジオメトリプロ
セッサは送られてきた前記表示属性コマンドを一時記憶
する属性記憶手段を有することを特徴とする請求項１記
載の図形表示装置。
【請求項８】前記コマンド分配手段は、前記コマンド生
成手段から前記コマンド列を受け取り分配する際に、前
記コマンド列を構成するコマンドに対し、受け取り順序
に対応するマークを各コマンドに負荷する手段を有し、
前記画像生成手段は該マークに基づき、前記図形処理手
段の出力である前記幾何情報の処理順序を定めることを
特徴とする請求項２記載の図形表示装置。
【請求項９】表示図形を定義する図形定義コマンドと該
表示図形の表示の属性状態を指定する表示属性コマンド
とを含む表示コマンドの列に基づき図形表示を行う図形
表示装置において、前記表示コマンドの列を生成するコ
マンド生成手段と、前記表示コマンドの列に基づき並列
に図形処理を行う複数の処理手段を有し、各々の該処理
手段は前記表示コマンド中の前記図形定義コマンドを、
前記図形定義コマンドが発行された時の前記属性状態に
基づきコマンド単位で分担処理し、該幾何情報を出力す
ることにより前記図形定義コマンドに対応した幾何情報
を発生する図形処理手段と、前記コマンド生成手段から
前記表示コマンドを受け取り、少なくとも前記図形定義
コマンドを、複数の前記処理手段の内負荷が最も軽い一
つに分配し、前記表示属性コマンドの内、少なくとも前
記処理手段で処理するものは全部の前記処理手段に送る
コマンド分配手段と、前記図形処理手段の出力である前
記幾何情報から画像情報を生成する画像生成手段とから
なることを特徴とする図形表示装置。
【請求項１０】該画像生成手段は前記表示コマンドの列
の順序に基づき、前記幾何情報から該画像情報を生成す
ることを特徴とする請求項９記載の図形表示装置。
【請求項１１】前記コマンド分配手段は前記コマンドの
列の分配の際、複数の前記処理手段への割り当てに関す
る情報を前記画像生成手段に送り、前記画像生成手段は
該割り当てに関する情報に基づき、前記図形処理手段の
出力である前記幾何情報の処理順序を定めることを特徴
とする請求項１０記載の図形表示装置。
【請求項１２】前記画像生成手段は複数の前記処理手段
の各々に対応したＦＩＦＯと、前記割り当てに関する情
報に基づき、該ＦＩＦＯ内の前記幾何情報から順次前記
画像情報を発生するピクセル発生手段からなることを特
徴とする請求項１１記載の図形表示装置。
【請求項１３】前記コマンド分配手段は、前記コマンド
生成手段から前記コマンドの列を受け取り、前記図形定
義コマンドに加え、前記表示属性コマンドの内、前記処
理手段で処理する必要のないものとを、前記処理手段の
内、図形処理の負荷が最も軽い一つに分配し、前記表示
属性コマンドのうち、少なくとも前記処理手段で用いる
ものは全部の前記処理手段に送るための分配処理を行う
手段と、該分配処理手段に接続され、複数の前記処理手
段の各々に対応して設けられ、当該コマンドを一時記憶
する複数のＦＩＦＯ記憶手段からなることを特徴とする
請求項９記載の図形表示装置。
【請求項１４】前記コマンド分配手段は、複数の前記Ｆ
ＩＦＯ記憶手段内の各々のデータ量に基づき図形処理の
負荷が最も軽い前記処理手段を選択することを特徴とす
る請求項１３記載の図形表示装置。
【請求項１５】複数の前記処理手段はそれぞれ図形処理
を行うジオメトリプロセッサからなり、該ジオメトリプ
ロセッサは送られてきた前記表示属性コマンドを一時記
憶する属性記憶手段を有することを特徴とする請求項９
記載の図形表示装置。
【請求項１６】前記コマンド分配手段は前記コマンド生
成手段からの前記表示コマンドの列の分配処理に際し、
各々の該コマンドに対し、受け取った順にマークを付与
する手段を有し、該マークは対応する前記幾何情報に引
き継がれ、前記画像生成手段は前記マークに基づき、前
記画像情報を生成することを特徴とする請求項１０記載
の図形表示装置。
【請求項１７】表示図形を定義する図形定義コマンドと
該表示図形の表示の属性状態を指定する表示属性コマン
ドとを含む表示コマンドの列に基づき、並列に図形処理
を行う複数の処理手段を用いて幾何情報を得て、該表示
コマンドに対応した図形表示を行う図形表示方法におい
て、前記表示コマンドの列を受け取り、前記表示属性コ
マンドのうち、少なくとも前記処理手段で用いるものは
全部の前記処理手段に入力し、各々の前記処理手段は入
力された前記表示属性コマンドに基づき、当該前記処理
手段における前記表示の属性状態を更新し、前記図形定
義コマンドを複数の前記処理手段の何れか一つに分配し
、前記図形定義コマンドが分配された前記処理手段は前
記表示属性コマンドによって更新された前記表示の属性
状態に基づき、前記図形定義コマンドから前記幾何情報
を得、得られた前記幾何情報から、前記表示コマンドの
列の順序を保ちながら画像情報を生成することっを特徴
とする図形表示方法。
【請求項１８】前記図形定義コマンドを複数の前記処理
手段へ分配する際、処理の負荷が最も軽い前記処理手段
に割り当てることを特徴とする請求項１７記載の図形表
示方法。
【請求項１９】前記表示属性コマンドのうち、少なくと
も前記処理手段で用いないものは、複数の前記処理手段
の何れか一つに分配することを特徴とする請求項１７記
載の図形表示方法。
【請求項２０】前記図形定義コマンドを複数の前記処理
手段の何れか一つに分配する際、前記図形定義コマンド
を分配した前記処理手段に関する割り当て情報を発生す
ることを特徴とする請求項１７記載の図形表示方法。
【請求項２１】前記幾何情報から画像情報を生成する際
、該割り当て情報を用いて前記表示コマンドの列の順序
を保つことを特徴とする請求項２０記載の図形表示方法
。
【請求項２２】前記表示コマンドの列を構成するコマン
ドに受け取り順を示すマークを付け、前記幾何情報から
前記画像情報を生成する際、前記幾何情報に引き継がれ
た該マークを用いて、前記表示コマンドの列の順序を保
つことを特徴とする請求項２０記載の図形表示方法。