JPH01992A

JPH01992A - グラフィック表示装置

Info

Publication number: JPH01992A
Application number: JP62-155951A
Authority: JP
Inventors: 美間　俊哉; 敏行後藤; 祐治中川; 幸洋中川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Filing date: 1987-06-23
Publication date: 1989-01-05

Abstract

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

Description

【発明の詳細な説明】（［要）グラフィック表示されるべき図形データの処理過程にお
いて座標変換等の処理が複雑で且つ処理時間がかかる点
に鑑み、前記図形データをプロッり分けして複数の複合
処理部で並行して処理し、再び各ブロック順に統合して
表示部へデータ転送し、グラフィック表示するようにし
た。

（産業上の利用分野）本発明はグラフィック表示装置、特にグラフィック表示
処理を高速で行うことの出来るグラフィック表示装置に
関するものである。

（従来の技術）従来のグラフィック表示装置の回路構成を第７図にブロ
ック図で示す。この図において、１はキーボード、タブ
レット等のＩ１０デバイスの制御及びポストとの通信制
御を行う制御部、２は表示する図形の情報即ち表示リス
トを格納保持するセグメントバッファ、３は表示リスト
を読出し、その内容を解読して後続の処理部に転送する
解釈部である。４は解釈部３から送られて来た属性デー
タの４指令に応じて変換マトリックスの作成及びこれを
用いた座標変換を行う座標変換部、５は図形の頂点の法
線ベクトル付の図形要素に対し光源位置等のパラメータ
に従い頂点の輝度を算出する輝度算出部、６は図形を表
示させようとする領域の内側と外側とに分割し、内側部
分のみを次段の処理部に転送するクリップ部である。ま
た、８は図形の内部を塗り潰すのに必要なベクトル列を
発生する面塗り部、９はベクトルを補間して図形の点列
な発生させるＤＤＡ部、１１は展開された点列をＣＲＴ
に表示する表示部、１２は画像が表示される電子管即ち
ＣＲＴである。

このような回路構成を有するグラフィック表示装置によ
って図形の表示を行うときは、セグメントバッファ２か
ら成る図形の表示リストが読出されるとこの内容が解釈
部によって解読され一つの頂点に関して座標変換部４に
おける座標変換、輝度算出部５における頂点輝度の算出
及びクリップ部６における図形領域の選択転送処理が行
なわれると、次の頂点に関して座標変換部４、輝度算出
部５、クリップ部６における各処理が行われる。

こうして各頂点についての処理が順次行われてＣＲＴ１
２上へ図形が表示されて行く。

（発明が解決しようとする問題点）しかしながら、このような従来のグラフィック表示装置
にあっては、図形の入力情報に対する演算処理が各頂点
部分ごとに直列的に行われるから複数の頂点部分につい
ての情報処理を行う場合は順番待ちをしなければならな
いという不具合がある。また図形に対して座標変換部４
、輝度算出部５、クリップ部６の各処理部における演算
処理を行うには属性データのパラメータにより浮動少数
点演算が必要であるため、前記処理区間では高速な処理
が困難であるという問題点があった。

本発明はこのような従来の問題点を解決するためになさ
れたもので、その目的は図形データを並列処理すること
により図形の表示操作を高速化し得るグラフィック表示
装置を提供することである。

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

本発明は前記目的を達成するために、第１図に示すよう
に、属性データ処理機能部を複合して保有する複合処理
部６０を複数個並列に備えると共に、各複合処理部に図
形データを適切に配分して入力する分配部５０と、各複
合処理部から出力された処理データを所定の順序で取出
す統合部７０とを設け、更に分配部５０の前段において
複合処理部６０に共通に関わるパラメータの処理を行う
前処理部５０を備え、図形データの高速処理が可能なグ
ラフィック表示装置を要旨とする。

〔作用〕

前記構成により、前処理部４０では、図形データのうち
複数の複合処理部６０に共通なパラメータであって、デ
ータ処理に先立って予め演算が必要なものについて事前
に演算処理が行われる。この前処理動作の後、分配部５
０は図形データを適切なブロックに区分し、各ブロック
を分配部の後段に接続された複数の複合処理部６０に順
番に振り当てる。複合処理部６０は、座標変換、輝度算
出及びクリップの処理機能を複合して内蔵し、複数個が
分配部５０に並列に接続されていることにより各複合処
理部６０間では図形データの処理が並行して行なわれる
。次いで、統合部７０においては、複合処理部６０の処
理結果を分配部５０の分配指令順序に従って取出し次の
処理部へ転送する。

〔実施例〕

本発明によるグラフィック表示装置の一実施例を第２図
乃至第６図に示す。このうち第２図は前記実施例に係る
グラフィック表示装置の概略構成を示すブロック図であ
る。この図において、１０は制御部、２０はセグメント
バッファ、３０は解釈部、また８０は面塗り部、９０は
ＤＤＡ部、１００は表示部及び１１０はＣＲＴでありこ
れらの機能は従来例に示したものと同−又は同一の原理
に基づく装置である。本発明に関わる装置範囲の構成は
、前処理部４０９分配部５０、複数の複合処理部６０　
（１，２・・・ｎ）及び統合部７０であり、図に示すよ
うな接続の形態をもつ。前処理部４０は複合処理部６０
に共通に関係する「属性設定命令」のパラメータで且つ
、予め演算が必要な処理項目に対し事前に演算処理を実
行する。このため例えば「回転角設定命令」の「属性設
定命令」に対し各複合処理部はパラメータである「座標
変換マトリックス」を作成するための演算が必要となる
がこれを重複して行うことを避けることができる。但し
「属性設定命令」はその処理結果が以降の「図形描画命
令」による表示結果に影響するから何れかの複合処理部
の単独処理に関する種類のものは個々の複合処理部に転
送される。

分配部５０は図形データをブロックに区分し、これを複
合処理部に順番に振り分けてＦＩＦＯ方式で処理を行わ
せるのが本旨である。即ち「図形描画命令」のブロック
化であり、この場合図形頂点数のバラツキによる複合処
理部６０間の負荷のバラツキが生じないようにする。そ
の方法とじて適当な頂点数をブロック化の閾値とし、頂
点数の小累計が閾値付近に来たときブロックへの連結を
打切り、次段に転送する。転送に際してはブロックの終
りが明確になるようにブロックの長さ情報もしくはブロ
ックの終止符号を付加する。複合処理部６０に番号順位
に振り当てることはグラフィック表示装置の表示順序保
存の要請を満たし、統合部７０における結果の取出し処
理の複雑化を防ぐ。また分配部５０は複合処理部６０の
個々が前処理部４０の処理に該当しないパラメータを要
する場合には「図形描画命令」ブロックに先立って「属
性設定命令」を転送する。

複合処理部６０（以後“ユニット°′とも言う）は複数
個の群（１，２・・・ｎ）をなして並列で分配部５０に
接続する。各ユニットは同様に座標変換、輝度算出、及
びクリップの処理機能を有し、分配部５０によって割り
当てられた図形ブロックを処理する。「属性設定命令」
に対しては内部の記憶領域にその値を保持して処理し、
「図形描画命令」は公知方法により行う。統合部７０は
複合処理部６０の処理結果を分配部５０の振り分けた順
序に従って取出す。この場合、分配部５０が付加したブ
ロックの終りの指示情報を頼りにブロック単位に取出す
。取出す順番は分配部５０の順序に従い、順番にユニッ
トを移動して取り出す。

以上述べたごとく、本発明に関する「属性設定命令」の
処理は本発明の範囲の機能によって処理される。但し本
発明の関係しない上記命令に属する場合、分配部５０は
これを「図形描画命令」の転送該当ユニットに転送する
。そして他の部は何も行わず次段に転送する。

次に本発明による各部の構成例につき説明すると、第３
図は前処理部４０の構成例である。

４１は識別部で入力の「属性設定命令」に対し前処理が
必要か否かを識別する。４２は属性計算部で必要を識別
したパラメータの座標変換マトリックス等の属性を予め
計算し転送する。

第４図は分配部５０の構成例を示す。５１は加算器で図
形データの「描画命令」の長さを累計する。５２は閾値
レジスタでユニットの切換のための閾値を保持する。５
３は比較器で累計値と閾値とを比較監視する。図形デー
タが閾値を越えると次に接続する計数器５４に対しユニ
ットの切換を指示し、同時に加算器５１をリセットする
。

５４は計数であって、比較器５３の指示により命令送出
先のユニット陽な次番号に決定し送出する。このように
して閾値を標準として図形データのブロック化が実行さ
れる。５５は識別部で「属性設定命令」が複合処理部６
０の処理該当のものである時はこれを識別してそのタイ
プを属性レジスタ５６に出力する。属性レジスタ５６は
指定された属性を更新保持し送出する。

５７は属性更新テーブルでユニット数×属性数の領域の
１ビット配列から構成されており、識別部５５により属
性が更新されるとこの情報はテーブル５７に入力されテ
ーブル内の当該属性の列のエントリをセットする。但し
計数器５４からの入力情報による当面のユニット陽に対
応するエントリはリセットする。従ってセットされたエ
ントリの属性はユニット陽がそのユニットに切換ったと
き「図形描画命令」に先立って必然に送出される。５８
は送出部である。送出部５８は計数器５４よりユニット
切換の指示があると先づ属性更新テーブル５７を調べ、
そのユニット陽についてセット状態の属性を先に送出し
た後そのエントリをリセットする。しかる後「図形描画
命令」列を送出する。ユニット陽が切換る時には命令群
の終了信号を付加して送出する。当然ながら本発明と無
関係にある命令は各構成装置を経ることなく送出部より
送り出される。

第５図は複合処理部６０の構成例を示す。

６１はＦＩＦＯ装置で先入れ先出し方式に命令群を格納
する。６２は識別部で命令が複合処理部の所管属性か否
かを識別し、該当する場合は命令を属性レジスタに送る
。６３は属性レジスタであり、６４は座標変換、６５は
輝度算出、６６はクリップである。属性レジシタ６３は
複合処理部にて処理すべき属性を保持し、６４，６５．
及び６６の各機能はレジスタ６３の属性を用いて処理を
行う。６７はＦＩＦＯであり処理の結果をバッファする
。

第６図は統合部７０の構成例である。７１は終了判定部
、７２は計数器である。終了判定部７１は図形データブ
ロックの終了記号によりブロックの処理終了を判別し、
計数器７２の示すユニット陽より処理結果を読出す。こ
れと同時に計数器７２に対しユニット尚の切換えを指示
し、計数器７２は当該ユニット陽に切換えて保持する。

（発明の効果）以上説明したごとく本発明によればグラフィック表示装
置の「属性設定命令」の座標変換、輝度算出、クリップ
処理において、各機能の処理に必要な演算を前処理で行
い、また各機能を複合する複数の装置で並列処理するよ
うにしたため、全体的な高速処理が可能となり表示速度
が向上する。

【図面の簡単な説明】

第１図は本発明の原理構成のブロック図、第２図は本発
明の実施例を示す図、第３図は前記実施例に用いられる
前処理部の詳細構成ブロック図、第４図は同じく分配部
の構成ブロック図、第５図は同じく複合処理部の構成ブ
ロック図、第６図は統合部の構成ブロック図、第７図は
従来のグラフィック表示装置図である。１．１０・・・制御部２．２０・・・セグメントバッファ３．３０・・・解釈部　　　　４，６４・・・座標変換
部５．６５・・・輝度算出部　　６，６６・・・クリッ
プ部８．８０・・・面塗り部　　　９，９０・・・ＤＤ
Ａ部１１．１００・・・表示部　　１２，１１０・・・
ＣＲＴ４０・・・前処理部　　　　　４１．６２・・・
識別部４２・・・属性計算部　　　　５０・・・分配部
５１・・・加算器　　　　　　５２・・・閾値レジスタ
５３・・・比較器　　　　　　５４・・・計数器５５・
・・識別器５６．６３・・・属性レジスタ５７・・・属性更新テーブル５８・・・送出部　　　　　　６０・・・複合処理部６
１．６７−ＦＩＦＯ７０−・・統合部７１・・・終了判
定部　　　　７２・・・計数器発明／１元理搗八へ第　１　図第２図

Claims

【特許請求の範囲】１）図形データを所定のブロックに区分し且つ図形の属
性データ設定命令を描画命令に先行して転送する分配部
と、この分配部に対して並列に接続され、前記ブロック単位
で入力された図形データについて座標変換、輝度算出、
クリップの各属性データを並行して処理する複数の複合
処理部と、前記分配部の指示情報に従って、ブロック単位の図形デ
ータの処理結果を統合し、且つ表示部へ向けて転送する
統合部と、図形データの処理結果に基づいて図形を描画する表示部
と、を有するグラフィック表示装置。２）図形データを所定のブロックに区分し且つ図形の属
性データ設定命令を描画命令に先行して転送する分配部
と、この分配部に対して並列に接続され、前記ブロック単位
で入力された図形データについて座標変換、輝度算出、
クリップの各属性データを並行して処理する複数の複合
処理部と、前記分配部の指示情報に従って、ブロック単位の図形デ
ータの処理結果を統合し、且つ表示部へ向けて転送する
統合部と、前記分配部の入力側に接続され、前記複数の複合処理部
における処理に共通する属性データのパラメータについ
て予め前処理を行なう前処理部と、図形データの処理結果に基づいて図形を描画する表示部
と、を有するグラフィック表示装置。