JPH05174157A

JPH05174157A - 並列図形処理システム

Info

Publication number: JPH05174157A
Application number: JP34089891A
Authority: JP
Inventors: Koyo Nakagawa; 幸洋中川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1991-12-24
Filing date: 1991-12-24
Publication date: 1993-07-13

Abstract

(57)【要約】【目的】本発明は、図形表示処理において、特に演算処
理を複数のパイプラインによる並列処理を可能として処
理の高速化を図ることを技術的目的とする。【構成】表示すべき物体の図形データ及びそれに対応し
た属性データを格納するデータ格納部１と、前記図形デ
ータを分割するデータ分割部３と、前記データ分割部３
に複数並列接続されて分割された各図形データに基いて
幾何変換処理を行う幾何変換部４と、前記幾何変換部４
により算出されたデータに基づき走査のパラメータとな
るデータを作成する描画前処理部５と、前記描画前処理
部５から送出された各データをそのパラメータの値によ
り分配するディストリビュータ６と、それにより分配さ
れたデータをそのパラメータに基いて描画処理を行う描
画処理部７とから構成される

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、３次元図形表示装置に
おいて、特に図形処理を高速化する技術に関する。

【０００２】

【従来の技術】一般に、３次元図形表示装置は、光源の
光を受けた物体を任意の視点から見たと想定して、その
場合の前記物体の形と色を２次元座標軸上に表示する装
置である。そのとき、３次元図形表示装置では、前記
物体の３次元モデルを構成する面の各頂点の位置関係情
報・視点と前記モデルの位置関係情報を含む図形データ
を元に、幾何変換処理、描画前処理、及び描画処理を順
次行う。

【０００３】ここで、前記幾何変換処理とは、前記視点
の位置情報・光源の位置情報及び図形データより、３次
元座標軸上における前記各頂点の位置と、前記視点の位
置と、光源の位置を決定し、前記各頂点の画素値を算出
する処理をいう。

【０００４】次いで前記描画前処理は、前記各頂点から
構成される面の覆っている各画素の座標と画素値の算出
と、前記画素のうち視点から見て不可視な位置にある画
素を消去する隠面消去とを行うためのパラメータを作成
する処理をいう。

【０００５】そして、前記描画処理とは、前記描画前処
理の作成したパラメータに従い、前記３次元モデルを構
成する面に覆われた各画素の座標及び画素値を算出し、
さらに、隠面消去を行う処理をいう。

【０００６】ここで、従来の３次元図形表示装置の構成
を図９に示す。表示すべき物体の３次元モデルを構成す
る面の各頂点の位置関係情報、視点と前記モデルの位置
関係情報、光源と前記モデルの位置関係情報、及び光源
の照度情報を含む図形データ及び属性データは、図形デ
ータメモリ２９に格納する。そして、図形データ管理部
３０は、前記図形データメモリ２９より表示すべき物体
の図形データを抽出する。

【０００７】幾何変換部３２は、前記図形データ管理部
２９が抽出した属性データに基いて前記視点の位置と、
光源の位置を３次元座標軸上で決定すると共に、図形デ
ータに対して幾何変換処理を施し、前記３次元モデルを
構成する面の各頂点の位置と、前記各頂点の画素値を算
出する。

【０００８】次いで、描画前処理部３３は、前記幾何変
換部３２の算出した前記各頂点の座標及び画素値に基い
て、前記各頂点によって構成される面が覆う各画素の座
標と画素値の算出、及び前記画素のうち視点から見て不
可視な位置にある画素を消去する隠面消去を行うための
パラメータを作成する。

【０００９】前記描画前処理部３３の作成したパラメー
タに値に従い、描画処理部３４は、前記図形データに対
して描画処理を施す。即ち、前記各頂点によって構成さ
れる面が覆う全ての画素値を算出することにより面塗り
を行い、更に前記視点から見て不可視な位置にある画素
の消去（隠面消去）を行う。その結果、前記視点から見
た物体の形状を２次元座標軸上に描画することができ
る。

【００１０】ここで、前記面塗り処理の過程を図１０に
示す。この場合は、三角形の面を面塗りする場合であ
る。まず、図中のは、幾何変換部によって作成された
頂点データである。これを水平方向（３次元座標軸上に
おけるＸ軸方向、図中の矢印Ｌ方向）にディジタル・デ
ィファレンシャル・アナライザによりスキャンラインの
端点となるエッジを求める（図中の）。次ぎに、前記
ディジタル・ディファレンシャル・アナライザにより前
記エッジ間の補間を行う（図中の）。以上から、前記
頂点によって構成される面が覆う画素の座標が求まり、
更に、画素データより各画素のＺ値（ＸＹＺ座標軸上に
おけるＺ軸方向の座標）及び画素値を算出する。

【００１１】また、前記した３次元図形表示装置におけ
る隠面消去の方法としてＺバッファ法がある。以下にこ
のＺバッファ法について簡単説明する。Ｚバッファ法
は、与えられた視点に対する表示すべき物体の３次元モ
デルの位置を３次元座標軸上（ＸＹＺ座標軸上）で決定
した後、そのモデルが覆っている画素の一覧を作成す
る。

【００１２】一方、３次元座標軸上における任意の座
標、（Ｘ，Ｙ，Ｚ）の値を格納しているＺバッファを設
置する。ここで、前記一覧の各画素に対してその（Ｘ，
Ｙ）の値が等しい画素をＺバッファより検出し、双方の
Ｚの値を比較する。その結果、一覧内の画素の方が視点
に近いと判定される場合は、前記モデルがその画素の位
置で（この時点までは）可視であるから、その画面のそ
の画素の色を図形の色として、Ｚバッファのその座標の
値をその図形の奥行き値として更新する。

【００１３】上記した理由から、Ｚバッファ方を利用し
た場合、前記描画処理部３４に、任意の画素の座標と画
素値を格納するＺバッファ３５を併設する。そして、前
記描画処理部３４により求められた画像情報、即ち前記
視点から可視な位置にある画素の値を格納するフレーム
バッファ３６を設置すると共に、ディジタル信号をアナ
ログ信号に変換する前記Ｄ／Ａ変換部３７を設け、作成
された図形データをモニタ３８に画像表示する。

【００１４】

【発明が解決しようとする課題】ところで、最近では、
前記した図形処理を高速に実現する技術が求められきて
おり、マルチプロセッサによるパイプライン処理だけで
なく、並列パイプライン構成による高速化が望まれてい
る。

【００１５】ここで、前記した図形処理はシーケンシャ
ルに行われるため、マルチプロセッサを用いてパイプラ
イン処理を行うことは比較的容易である。しかし、さら
なる高速化を図るためにパイプラインを並列化すること
が考えられるが、複数パイプラインへの図形データの供
給及び各パイプラインから出力される処理結果の扱いが
問題となる。

【００１６】特に、図形データが連続的に頂点データを
記述する多角形メッシュデータの場合、各パイプライン
への分割・供給が不可能とされていた。すなわち、前記
した装置を並列パイプライン化した場合には、一つのパ
イプラインへ多角形メッシュデータ（図形データ）の全
てが供給されてしまい、一つのパイプラインに膨大な負
荷がかかると共に処理時間が増大してしまうという問題
がある。

【００１７】一方、パイプラインからの出力結果に関し
ては、フレームバッファが描画処理の高速化を図るため
のパラメータの値に対応して並列化されている場合が多
く、前記した装置を並列パイプライン化した場合では、
各パイプラインから出力されう図形データ毎にそのパラ
メータに応じて分配することが不可能である。

【００１８】そこで、本発明は、前記問題点に鑑みてな
されたものであり、並列パイプライン処理により図形処
理の高速化を図ると共に、多角形メッシュデータの並列
処理を可能とする技術を提供することを技術的課題とす
る。

【００１９】

【課題を解決するための手段】本発明は、課題を解決す
るために以下のようにした。これを図１の原理図に基い
て説明する。

【００２０】データ格納部１に、データ管理部２を接続
すると共に、データ分割部３を介して幾何変換部４を複
数並列接続する。そして、前記幾何変換部４の各々に描
画前処理部５を接続し、次いで前記各描画処理部５を共
通のディストリビュータ６に接続する。

【００２１】さらに、前記ディストリビュータ６には、
描画処理部７を複数並列接続する構成とした。前記デー
タ管理部２は、前記データ格納部１から、表示すべき物
体の３次元モデルを構成する面の各頂点の位置関係情報
を含む図形データ、及び光源・視点と前記モデルの位置
関係情報を含む属性データを読み出してこれを前記デー
タ分割部へ供給する。

【００２２】そして、前記図形データ分割部３は、前記
図形データを、前記３次元モデルを構成する少なくとも
一つの面単位に分割すると共に、分割した各データを幾
何変換部４の何れに入力させるかを識別する識別情報を
生成し、その識別情報に応じてデータを各幾何変換部４
へ供給する。

【００２３】前記幾何変換部４は、分割された各図形デ
ータに基いて、前記図形を構成する頂点の画素値を算出
する。次いで、前記描画前処理部５は、前記幾何変換部
４の算出した頂点の座標及び画素情報に基き、前記頂点
から構成される面が覆う画素の座標及び画素値を算出す
るためのパラメータを作成する。

【００２４】前記ディストリビュータ６は、前記各描画
前処理部５から出力される図形データを各々のパラメー
タの値に従い、各描画処理部７へ分配する。前記描画処
理部７は、前記パラメータに従って前記各頂点から構成
される面が覆う画素の座標を算出し、その画素のうち前
記視点から可視な位置にある画素の画素値を算出する。

【００２５】また、前記図形データが多角形メッシュの
場合は、前記データ分割部３は、前記多角形メッシュを
その多角形を構成する少なくとも一つの面単位のサブメ
ッシュに分割する。

【００２６】さらに、分割された各データを前記幾何変
換部４の何れに入力させるかを識別する識別情報を生成
し、分割した各図形データを、前記識別情報に応じて前
記各幾何変換部４へ入力するようにしてもよい。

【００２７】

【作用】本発明の並列図形処理システムによれば、デー
タ管理部がデータ格納部より表示すべき物体の３次元モ
デルを構成する面の各頂点の位置関係情報を含む図形デ
ータ、及び視点・光源と前記モデルの位置関係情報を含
む属性データをデータ格納部より抽出する。そして、前
記データ管理部は、この図形データ及び属性データをデ
ータ分割部に供給する。

【００２８】前記図形データ及び属性データを受け取っ
たデータ分割部では、その図形データを少なくとも一つ
の面単位に分割すると共に、分割された各データを何れ
の幾何変換部へ入力すべきかを表す識別情報を生成し、
これに従って分割した各データを各幾何変換部へ供給す
る。

【００２９】また、前記図形データが多角形メッシュの
場合は、その多角形を構成する少なくとも一つの面単位
のサブメッシュに分割し、各幾何変換部へ供給すること
ができる。

【００３０】そして、各幾何変換部では、前記図形デー
タに幾何変換処理を施し、前記面を構成する各頂点の３
次元座標軸上における位置及び画素値を算出し、これを
描画前処理部へ転送する。

【００３１】次いで、描画前処理部は、前記各頂点の座
標及び画素値に基づき、描画処理を施すためのパラメー
タを作成する。前記図形データは、ディストリビュータ
により図形データ各々の持つパラメータの値に応じて各
描画処理部へ振り分け、その図形データを受け取った各
描画処理部では、前記パラメータに基いて面塗りと隠面
消去の処理を行う。

【００３２】以上の処理から、視点から見た場合の前記
物体の形状を２次元座標軸上に描画できる。

【００３３】

【実施例】本発明の実施例を図に基いて説明する。本実
施例における並列図形処理システムの構成を図２に示
す。

【００３４】同図に示すように、データ格納部８には、
データ管理部９を接続すると共に、データ分割部１０を
介して複数のプロセッサモジュール（以下ＰＭと記す）
１１，１２を並列接続する。次いで、前記ＰＭ１１，１
２には、共通のディストリビュータ１３を介して複数並
列化されたドローイングプロセッサ（以下ＤＰと記す）
１４，１６を接続し、このＤＰ１４，１６各々にフレー
ムバッファ１８，１９を接続する。更に、前記フレーム
バッファ１８，１９には共通のＤ／Ａ変換部２０を経て
モニタ２１に接続するようにした。

【００３５】前記データ格納部８は、表示すべき物体の
３次元モデルを構成する面の各頂点の位置関係情報を含
む図形データ、及び視点・光源と前記モデルとの位置関
係情報を含む属性を格納する前記データ管理部９は、前
記データ格納部８から表示すべき物体の図形データ及び
それに対応した属性データを読み出すと共にこれを前記
データ分割部１０に供給する。

【００３６】前記データ分割部１０の構成を図３に示
す。図３（ａ）は、データ分割部１０の構成を示した図
である。本実施例におけるデータ分割部１０は、前記Ｐ
Ｍ１１，１２の各々に接続され、出力すべきデータを自
身に入力した順序で出力するＦＩＦＯ回路１０ｂと、幾
何変換部の識別情報であるアドレス情報（以下、アドレ
スデコードと記す）を抽出し、そのアドレスデコードか
らデータを入力すべきＦＩＦＯ回路のアドレスを識別す
るアドレスデコーダ１０ａとを有する。

【００３７】そして、図３（ｂ）に、アドレスデコード
の構成を示す。図３（ａ）中に示したｎ個のＦＩＦＯ回
路１０ｂのうちどのＦＩＦＯ回路に入力すべきかをアド
レスデコードの下位８ビットであるＦＩＦＯ回路指定情
報（図中の２３）により指定するようにした。例えば、
ＰＭ１のみに図形データを入力したい場合は、下位８ビ
ットが８０ｈのアドレスへ書き込みを行えば良く、又Ｐ
Ｍ１とＰＭ２にデータを入力したい場合は、Ｃ０ｈに書
き込む。そして、全てのＰＭ１〜８にデータを入力した
い場合は、ＦＦｈにアドレスを書き込めばよい。これに
より、２５６通りのＦＩＦＯ回路選択を可能とする。

【００３８】前記ＰＭ１１，１２は、幾何変換部１１
ａ，１２ａと描画前処理部１１ｂ，１２ｂとを有してお
り、前記幾何変換部１１ａ，１２ａは、前記データ分割
部１０により分割された各図形データをそれに対応した
処理情報に基いて、前記図形及び視点の３次元座標軸上
における位置を算出すると共に前記図形を構成する各頂
点の画素値を算出し、前記描画前処理部１１ｂ，１２ｂ
は、前記各頂点の座標及び画素情報に基いて前記頂点か
ら構成される面の覆う各画素の座標及び画素値を算出す
るためのパラメータを作成する。

【００３９】前記ディストリビュータ１３の構成を図７
に示す。本ディストリビュータ１３は、前記ＰＭ１１，
１２の何れからデータを入力するかを判別すると共に、
前記ＤＰ１４，１６の何れにデータを出力するかを各デ
ータの持つパラメータの値に基いて判別する制御回路２
７と、前記制御回路２７の判別したＰＭへ入力路を切替
える入力切替え部２６と、前記制御回路２６の判別した
ＤＰへ出力経路を切替える出力切替え部２８とを有して
いる。

【００４０】前記ＤＰ１４，１６は、前記ディストリビ
ュータ１３により分配された各図形データに対しそれの
包含しているパラメータに基いて前記頂点から構成され
る面が覆う画素のうち、前記視点から不可視な位置にあ
る画素の消去（隠面消去）を行い、可視な位置にある画
素の画素値を算出する。前記隠面消去にはＺバッファを
利用し、本ＤＰ１４，１６には、３次元座標軸上の任意
の画素の座標を格納するＺバッファ１５，１７を併設す
る。

【００４１】前記フレームバッファ１８、１９は、前記
ＤＰ１４、１６によって求められた各画素の画素値及び
（Ｘ，Ｙ，Ｚ）値を格納する。そして、前記Ｄ／Ａ変換
部２０は、前記ＤＰ１４、１６により作成されたディジ
タル信号形式の画像データをアナログ信号形式に変換
し、前記モニタ２１により画像表示する。

【００４２】図４に、前記データ分割部１０から各ＰＭ
１１，１２へ三角錘データを分割・供給する場合のイメ
ージを示した。ここでは、前記三角錘データを、これを
構成する４つの面データに分割し、且つ図中の各ＰＭ
（１）、（２）、（３）、（４）に均等に入力するため
には、図中の面１−２−３を構成する頂点１，２，３を
ＰＭ（１）に入力し、図中の面１−３−４を構成する頂
点１，３，４をＰＭ（２）に入力する。そしてさらに、
図中の面１−２−４を構成する頂点１，２，４をＰＭ
（３）に入力し、図中の面２−３−４を構成する頂点
２，３，４をＰＭ（３）に入力する。

【００４３】即ち、各ＰＭ（１）、（２）には、１０頂
点のデータが均等に入力されることになり前記三角錘デ
ータを供給するデータ転送料と同等の転送量によって各
分割データの供給が可能となる。

【００４４】図５に、前記データ分割部１０から各ＰＭ
１１，１２へ三角形メッシュデータを分割・供給する場
合のイメージを示した。ここでは、前記三角形メッシュ
データを８個の三角形（面）毎（以下、分割された８面
構成の図形データ各々をサブメッシュと記す）に分割
し、且つ図中の各ＰＭ（１）、（２）に均等に入力する
場合には、図中の頂点１〜８をＰＭ（１）のみへ入力
し、図中の頂点９〜１０をＰＭ（１）及びＰＭ（２）の
双方へ入力する。そしてさらに図中の頂点１１から１６
をＰＭ（２）にのみ入力し、図中の頂点１７〜１８をＰ
Ｍ（２）に入力する。即ち、各ＰＭ（１）、（２）に
は、１０頂点のデータが均等に入力されることになり、
メッシュを供給するデータ転送量と同等のデータ転送量
によってサブメッシュの供給が可能となる。

【００４５】図６は、分割された図形データが三角形で
ある場合のパラメータのイメージを示した図である。こ
こでは、パラメータとして、ＸＹＺ座標軸上でＹ＝Ｒ
（Ｒは実数）平面上を一直線上の全ての画素の集合から
成るスパン（図中の点２４〜点２５を結ぶ直線上の画素
全てから成る）を用いた。

【００４６】同図に示したパラメータは、各頂点によっ
て構成される面が三角形の場合は、三角形を示すＩＤ
と、三角形を構成する全スパンデータ、該三角形の最後
のスパンデータの後に該三角形に関するスパンデータの
終わりを示すＥＯＤを格納している。ここで、上記した
三角形を構成する全スパンデータとは、平面Ｙ＝Ｒを図
中のＲ＝ｙ₁〜ｙ₂の範囲で移動させた場合に、前記Ｙ＝
Ｒと図中の三角形ＡＢＣとの交線全てをいう。

【００４７】そしてさらに各々のスパンデータには、ス
パンのＹ値・スパンの起点（図中の２４）のＸ値・スパ
ンの終点（図中の２５）のＸ値・スパンの起点（図中の
２４）のＺ値・スパンの起点（図中の２４）の画素値
（ＲＧＢ値）、及び起点（図中の２４）から終点（図中
の２５）にかけてのＺ値の増分と画素値の増分とを格納
している。

【００４８】本並列図形処理システムの動作過程を図
８、図９のフローに沿って説明する。先ず、図８に基い
て説明する。前記データ管理部９は、表示すべき物体の
３次元モデルを構成する面の各頂点の位置関係情報を含
む図形データ、及び視点・光源と前記モデルとの位置関
係情報を含む属性データを抽出し（ステップ７０１）、
前記視点の位置・光源の位置及び照度を設定する（ステ
ップ７０２）。

【００４９】前記データ管理部９は、前記図形データ及
びそれに対応した属性データをデータ分割部１０に転送
する（ステップ７０３）。データ分割部１０は、前記図
形データを少なくとも一つの面単位に分割すると共に、
幾何変換部１１ａ，１２ａの何れに入力すべきかを識別
する識別情報を生成する（ステップ７０４）。次いで、
前記識別情報をアドレス情報として与え、アドレスデコ
ーダ１０ａにより解読し、分割された各図形データの入
力先であるＦＩＦＯ回路１０ｂを選択する（ステップ７
０５）。

【００５０】そして、各図形データを前記アドレスに対
応した各ＦＩＦＯ回路１０ｂに入力させる。前記各ＦＩ
ＦＯ回路１０ｂは、入力された図形データを、入力した
順に従って各ＰＭ１１、１２へ出力する（ステップ７０
６）。

【００５１】分割された図形データを受け取った各ＰＭ
１１、１２は、先ず幾何変換部１１ａ、１２ａにおいて
ＸＹＺ座標軸上に前記３次元モデルの座標位置を決定す
ると共に、前記３次元モデルを構成する各頂点の画素値
を算出する（ステップ７０７）。

【００５２】次いで、描画前処理部１１ｂ、１２ｂは、
前記各頂点の座標と画素値に基いて、前記各頂点間をむ
すぶ辺を構成する画素の（Ｘ，Ｙ，Ｚ）値及び画素値を
求める。そして、前記各頂点から構成される面の色計算
を行うために必要なパラメータ、即ちスパンデータを作
成し（ステップ７０８）、これをディストリビュータ１
３へ転送する。

【００５３】前記ディストリビュータ１３では、制御回
路２７が何れのＰＭからデータの入力を行うかを判別し
て前記入力切替え部２６の切替えを行う。そして、入力
されたデータをそのスパンデータのＹ値に従ってそれに
対応するＤＰへ出力すべく前記出力切替え部２８の切替
えを行う（ステップ７０９）。

【００５４】次いで、図９に基いて説明する。前記ディ
ストリビュータ１３よりデータを受け取った各ＤＰ１
４、１６では、前記スパンデータに基いて前記３次元モ
デルを構成する面の覆う各画素の（Ｘ，Ｙ，Ｚ）値及び
画素値を算出する（ステップ７１０）。

【００５５】さらに、前記各画素値に対してその（Ｘ，
Ｙ）値が同値である任意の画素をＺバッファ１５、１７
より検出する（ステップ７１１）。そして、前記双方の
Ｚ値を比較し（ステップ７１２）、視点から近い位置に
ある画素をＺバッファに格納する（ステップ７１３）。

【００５６】ここで、視点から近い位置、即ち視点から
見て可視な位置にある画素の（Ｘ，Ｙ，Ｚ）値及び画素
値をフレームバッファ１８，１９に格納する（ステップ
７１４）。

【００５７】前記フレームバッファ１８，１９では、視
点から見た物体の形と色を２次元座標軸上に描画される
（ステップ７１６）。さらに、前記フレームバッファ１
８，１９に格納された２次元図形データをディジタル信
号形式のデータからアナログ信号形式のデータに変換し
て、モニタ２１に画像表示する。

【００５８】

【発明の効果】本発明によれば、マルチプロセッサの並
列パイプライン構成において、メッシュのデータ転送量
と同等のデータ転送量で、メッシュを分割した少なくと
も一つのサブメッシュを少なくとも一つのプロセッサモ
ジュールに供給することができるので、並列パイプライ
ンの台数効果を得られ、多角形メッシュの処理の高速化
を図ることが可能となる。

【図面の簡単な説明】

【図１】本発明の原理図

【図２】本実施例における並列図形処理システムの構成
図

【図３】本実施例におけるデータ分割部の構成図

【図４】本実施例における三角錘データの供給イメージ

【図５】本実施例における三角形メッシュデータの供給
イメージ

【図６】本実施例におけるパラメータのイメージ

【図７】本実施例におけるディストリビュータの構成図

【図８】本実施例における並列図形処理システムの動作
過程を示すフローチャート

【図９】本実施例における並列図形処理システムの動作
過程を示すフローチャート

【図１０】従来の図形表示処理装置の構成図

【図１１】面塗り処理のイメージ図

【符号の説明】

１・・データ格納部２・・データ管理部３・・データ分割部４・・幾何変換部５・・描画前処理部６・・ディストリビュータ７・・描画処理部８・・データ格納部９・・データ管理部１０・・データ分割部１０ａ・・アドレスデコーダ１０ｂ・・ＦＩＦＯ回路１１・・ＰＭ１１ａ・・幾何変換部１１ｂ・・描画前処理部１２・・ＰＭ１２ａ・・幾何変換部１２ｂ・・描画前処理部１３・・ディストリビュータ１４・・ＤＰ１５・・Ｚバッファ１６・・ＤＰ１７・・Ｚバッファ１８・・フレームバッファ１９・・フレームバッファ２０・・Ｄ／Ａ変換部２１・・モニタ２２・・幾何変換部データ入力域指定２３・・ＦＩＦＯ回路指定情報２４・・スパンの起点２５・・スパンの終点２６・・入力切替え部２７・・制御回路２８・・出力切替え部

Claims

【特許請求の範囲】

【請求項１】光源の光を受けた物体を任意の視点から
見たと想定し、その場合の前記物体の形と色を表示する
図形表示装置において、表示すべき物体の３次元モデルを構成する面の各頂点の
位置関係情報を含む図形データ、及び視点・光源と前記
モデルの位置関係情報を含む属性データを格納するデー
タ格納部（１）と、前記データ格納部（１）より、表示すべき物体の図形デ
ータ及びそれに対応した属性データの読み出し・管理を
行うデータ管理部（２）と、前記図形データを、前記３次元モデルを構成する少なく
とも一つの面単位に分割するデータ分割部（３）と、前記データ分割部（３）に複数並列接続し、前記データ
分割部（３）により分割された各図形データに基いて３
次元座標軸上における位置を算出し、前記図形を構成す
る頂点の画素値を算出する幾何変換部（４）と、前記幾何変換部（４）各々に接続し、前記幾何変換部
（４）より算出された頂点の座標及び画素情報に基いて
前記頂点から構成される面の覆う各画素の座標及び画素
値を算出するためのパラメータを作成する描画前処理部
（５）と、前記描画前処理部（５）に接続され、各描画前処理部
（５）から出力される図形データを前記パラメータの値
に従って分配するディストリビュータ（６）と、前記ディストリビュータ（６）に複数並列接続され、前
記ディストリビュータ（６）により分配された各図形デ
ータに対しそれに対応したパラメータに基いて前記頂点
から構成される面が覆う画素のうち、前記視点から可視
な位置にある画素の画素値を算出する描画処理部（７）
とを備えたことを特徴とする並列図形処理システム。
【請求項２】前記表示すべき物体の３次元モデルは多
角形メッシュであり、前記データ分割部（３）は、前記
多角形メッシュをその多角形を構成する少なくとも一つ
の面単位のサブメッシュに分割することを特徴とする請
求項１記載の並列図形処理システム。
【請求項３】前記データ分割部（３）は、図形データ
を分割すると共に、分割した各データを前記幾何変換部
（４）の何れに入力させるかを識別する識別情報を生成
し、それに応じて指定された幾何変換部（４）へ供給す
ることを特徴とする請求項１記載の並列図形処理システ
ム。