JPH01114985A - 図形データ管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は図形データ管理装置に関し、さらに詳細にい
えば、多数の図形データをセグメントメモリに登録し、
セグメントメモリに登録されている多数の図形データに
基いて必要な処理を施し、可視的に表示するグラフィッ
ク・ディスプレイ装置において好適に使用される新規な
図形データ管理装置に関する。

〈従来の技術、および発明が解決しようとする問題点〉 従来から、ラスタスキャン型３次元グラフィック・ディ
スプレイ装置においては、−膜内に第２図に示すように
、上位プロセッサ（ＣＯＮ）に対して通信ユニット（Ｅ
ＨＰ）を介してメモリ管理プロセッサ（ＭＭＰ）を接続
し、メモリ管理プロセッサ（ＭＭＰ）との間で図形ｒ−
夕の授受を行なうセグメントメモリ（ＳＢＦ）を設けて
いる。そして、上記セグメントメモリ（ＳＢＦ）から読
出した図形データを入力とし、かつマトリクス処理モジ
ュール（ＨｔｌＬ）との間におけるデータの授受を行な
う画像処理プロセッサ（ＤＳＰ）を設けており、画像処
理プロセッサ（ｏｓｐ）からの出力データをクリッププ
ロセッサ（ＣＬＴＰ）、および描画ブロセッナ（ｏｐｕ
）を通して直線補間演算器（ＯＤＡ）に供給し、直線補
間演算器（ＯＤＡ）から出力されるｘ、ｙ座標データを
そのままフレームメモリ（ＦＭ）に供給しているととも
に、２座標データをデプスバッフＦ　（ＤＢＦ）に供給
することにより２フラグデータを得、フレームメモリ（
ＦＭ）に対して制御データとして供給するようにしてい
る。さらに、上記フレームメモリ（ＦＭ）の内容をデイ
スプレィ装置ｆ　（ＣＲＴ）に供給することにより、図
形データを可視的に表示するようにしている。

そして、上記セグメントメモリ（ＳＢＦ）より上位の部
分を通常のプロセッサで構成するとともに、画像処理プ
ロセッサ（ｏｓｐ）より下位の部分をビットスライスプ
ロセッサで構成することにより、図形データ授受のため
のデータ通信負荷を可能な限り低減させるとともに、セ
グメントメモリ（ＳＢＦ）に格納された図形データに対
する表示のための処理速度を高速化するようにしている
。

さらに詳細に説明すると、上位プロセッサ（ＣＯＮ）か
ら通信プロセッサ（ＥＨＰ）を介して供給された図形デ
ータに基いてメモリ管理プロセッサ（ＭＭＰ）により処
理を施すことにより単位図形データをセグメントメモリ
（ＳＢＦ）に格納する。具体的には、可能な限り少ない
データ数で図形データの格納が行なわれるのであり、例
えば、球の場合には、中心の座標データ、および半径デ
ータのみで球に対応する図形データが格納される。そし
て、セグメントメモリ（ＳＢＦ）から読出された図形デ
ータに対して、画像処理プロセッサ（ｏｓｐ）　、およ
びマトリクス処理モジュール（ＭＯＬ）により、サーフ
ェス、曲面等の分割処理、セグメントトラバース処理、
プリミティブ展開処理、および座標変換処理を施し、こ
れらの処理が施された図形データに対してクリッププロ
セッサ（ＣＬＩＰ）によりクリップ処理を施し、描画プ
ロセッサ（ＤＰＵ）以下において凹ポリゴンの分割処Ｉ
！＜以下、上記分割処理をも含めてポリゴン分割処理と
略称する）、奥行き方向のソート処理（以下、２ソート
処理と略称する）、およびぬりつぶし処理を施すことに
より、３次元処理が施された表示図形データをフレーム
メモリ（ＦＭ）に格納することができる。したがって、
フレームメモリ（Ｆ１４）に格納されている内容に基い
てデイスプレィ装置（ＣＲＴ）上に可視的表示を行なわ
せることができる。

したがって、上位プロセッサ（ＣＯＨ）から送出される
図形データを受信し、必要な処理を施してセグメントメ
モリ（Ｓ８Ｆ）に格納するまでの所要時間を短縮し、デ
ータ通信負荷を低減させるので、上位プロセッサ（ＣＯ
Ｎ）を必要以上に拘束することを防止することができる
。

ぞして、−旦セグメントメモリ（ＳＢＦ）に新たな、或
は修正された図形データが格納された後は、表示図形に
対して拡大、縮小、平行移動等のローカル処理を施す場
合には、上位プａセッ４）（ＣＯＮ）との間におけるデ
ータ授受を行なう必要が全くなく、セグメントメモリ（
ＳＢＦ）に格納されている図形データを読出して、画像
処理プロセッサ（ＤＳＰ）　、およびマトリクス処理モ
ジュール（ＮＵ　Ｌ　）により、セグメントトラバース
処理を行ないながらポリゴン分割を行ない、しかもプリ
ミティブ展開処理、および座標変換を施すことにより、
所望のローカル処理が施された状態の図形データを得、
ローカル処理が施された状態の図形表示を行なうことが
できる。

しかし、上記のラスタスキャン型３次元グラフィック・
ディスプレイ装置においては、画像処理プロセッサ（Ｄ
ＳＰ）において多種の処理を行なわせることが必要にな
るとともに、処理速度を高めることが必要なるため、著
しく複雑な処理を、著しく、高速に行なわせ得るハード
ウェア構成が必須となり、例えば、ビットスライス浮動
小数点数プロセッサを使用しなければならなくなってし
まうので、全体として構成が複雑化するとともに、著し
いコストアップを沼いてしまうという問題があり、さら
には、このような構成を採用した場合であっても、十分
な高速化を達成することができないという問題もある。

さらに詳細に説明すると、画像処理プロセッサ（ＤＳＰ
）　、描画プロセッサ（ＤＰＵ）においてポリゴン分割
を行なわせないことが考えられるが、このようにすれば
、ぬりつぶし処理速度が著しく低下する凹ポリゴンが存
在する場合に、セグメントメモリ（ＳＢＦ）から図形デ
ータを読出してからデイスプレィ装置（ＣＲＴ）上にお
ける可視的表示が行なわれるまでの所要時間が長くなり
すぎるので、到底実用化することができない。したがっ
て、セグメントメモリ（ＳＢＦ）に凸ポリゴンのみなら
ず、スプライン曲面、球、円錐等の３次元プリミティブ
図形、および凹ポリゴンが格納されている場合には、画
像処理プロセッサ（ＤＳＰ）　、および描画プロセッサ
（ＤＰＵ）においてポリゴン分割を行なうことが必要に
なる。この場合において、画像処理プロセッサ（ｏｓｐ
）においては、ポリゴン分割のみを行なうわけではなく
、セグメントトラバース処理をも行なうのであるから、
画像処理プロセッサ（ｏｓｐ）における処理負荷が大き
くなりすぎ、大きな処理負荷にも拘らず十分な処理能力
を発揮させようとすれば、著しく高速動作可能なデバイ
スを使用することが必要になり、ハードウェアコストが
大きくなる。同様に、描画プロセッサ（ＤＰＵ）におい
ては、ポリゴン分割のみならず、凸ポリゴンぬりつぶし
用データの生成をも行なうのであるから、画像処理プロ
セッサ（ＤＳＰ）の場合と同様の問題がある。

また、ビットスライスプロセッサに、トラパーサル処理
、プリミティブ展開等のマイクロプログラムを組込むこ
とが必要になるため、ソフトウェアの開発工程が著しく
複雑化してしまうのみならず、ソフトウェア資産の引継
ぎが困難になり、せっかく開発したマイクロプログラム
の十分な有効活用を達成することができないという問題
がある。そして、ビットスライスプロセッサのためのマ
イクロプログラムを高級言語、例えばＣ言語で記述する
と、ビットスライスプロセッサ本来の処理性能の１／１
０稈度の処理性能しか発揮し得なくなるのであるから、
上記の問題が特に顕著に現われることになる。

さらに、マトリクス処理モジュール（ＭＯＬ）において
は、プリミティブ展開処理、および座標変換処理を時分
割で行なうのであるから、座標変換処理を著しく高速に
行なうことができるモジュールであっても、プリミティ
ブ展開処理に伴なう負荷が著しく大きいため、および時
分割処理に基くフラクションに起因してパイプライン処
理が崩れるために、上記座標変換処理速度よりも著しく
低い処理能力（例えば、座標変換処理速度の数分の１か
ら１００分の１程度の処理速度）しか発揮させることが
できないという問題がある。スプライン曲面のポリゴン
分割を行なう場合には、特に遅い処理速度しか達成する
ことができないのである。

さらには、透明面処理を行なうための２ソート処理を行
なう場合には、セグメント管理プロセッサ（ＭＭＰ）に
おいてもトラバース処理を行なわなければならないこと
になり、ファームウェアの開発が二重化するので、開発
工程が複雑化してしまうという問題がある。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
グラフィックパイプライン部における構成を簡素化する
ことがでさるとともに、ローカル処理が施された図形デ
ータを得るまでの所要時間を著しく短縮することができ
、しかも、全体としての開発工程を著しく簡素化するこ
とができる図形データ管理装置を提供することを目的と
している。

く問題点を解決するための手段〉 上記の目的を達成するための、この発明の図形データ管
理装置は、メモリ管理部が、供給データに基いて図形デ
ータをそのままセグメクトメモリに供給する図形データ
管理手段と、図形データが凸ポリゴンデータ、をは線分
データであるか否かを判別する判別手段と、凸ポリゴン
データ、線分データの何れでもないことを示す判別結果
に基いて図形データを凸ポリゴンデータに分割する分割
手段と、分割手段により分割された凸ポリゴンデータを
元の図形データに対応する分割図形データとしてセグメ
ントメモリに供給する分割図形データ管理手段とを具備
している。

但し、上記図形データ管理手段としては、判別手段によ
る判別結果に基いて各図形データ毎に、分υ］図形デー
タが存在するか否かを示す判別フラグを設定してセグメ
ントメモリに格納するものであることが好ましい、 また、上記グラフィックパイプライン部としては、判別
フラグに対応して、元の図形データ、或は分ｖｊされた
図形データを入力としてバイブライン処狸を行なうもの
であることが好ましい。

〈作用〉 以上の構成の画像データ管理装置であれば、セグメント
管理部によりセグメントメモリに格納される図形データ
を管理し、セグメントメモリに格納されている図形デー
タをグラフィックパイプライン部に供給することにより
可視的表示を行なわせる場合において、メモリ管理部が
、供給データに基いて図形データをそのままセグメクト
メモリに供給する図形データ管理手段と、図形データが
凸ポリゴンデータ、或は線分データであるか否かを判別
する判別手段と、凸ポリゴンデータ、線分データの何れ
でもないことを示す判別結果に基いて図形データを凸ポ
リゴンデータに分割する分割手段と、分割手段により分
割された凸ポリゴンデータを元の図形データに対応する
分割図形データとしてセグメントメモリに供給する分割
図形データ管理手段とを具備しているのであるから、図
形データ管理手段により、供給データに基く図形データ
をそのままセグメントメモリに供給し、従来装置と同様
の図形データをセグメントメモリに格納することができ
る。そして、判別手段により、図形データが凸ポリゴン
データ、或は線分データであるか否かを判別する。この
判別の結果、凸ボ。

リボン、或は線分データであれば、何ら分割処理等を施
すことはないのであるが、凸ポリゴンデータ、線分デー
タの何れでもなければ、分割手段により該当図形データ
を凸ポリゴンデータに分割し、分割図形データ管理手段
により、上記分割された凸ポリゴンデータを元の図形デ
ータに対応する分割図形データとしてセグメントメモリ
に供給することができる。

したがって、セグメントメモリには、従来の装置と同様
の図形データが格納されるとともに、凸ポリゴンデータ
、線分データの何れでもない図形データに対応させて、
凸ポリゴンデータから構成される分割図形データが格納
されることになる。

この結果、拡大、縮小、回転等のローカル処理を施すこ
とが指定された場合には、セグメントメモリから凸ポリ
ゴンデータ、或は線分データのみを読出し、グラフィッ
クパイプライン部において比較的単純な処理のみを施す
ことにより、可視的表示を高速に行なわせることができ
る。

そして、上記図形データ管理手段が、判別手段による判
別結果に基いて各図形データ毎に、分割図形データが存
在するか否かを示す判別フラグを設定してセグメントメ
モリに格納するものである場合には、元の図形データの
みが存在する状態、および元の図形データのみならず、
分割図形データが存在する状態を判別フラグにより表示
することができる。

また、上記グラフィックパイプライン部が、判別フラグ
に対応して、元の図形データ、或は分割された図形デー
タを入力としてパイプライン処理を行なうものである場
合には、凸ポリゴンデータ、或は線分データのみに基く
ぬりつぶし処理等を行なわせることができ、全体として
図形を可視的に表示するために必要な時間を著しく短縮
することができる。

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。

第２図はこの発明の図形データ管理装置を組込んだラス
タスキャン型３次元グラフィック・ディスプレイ装置の
概略構成を示すブロック図であり、上位プロセッサ（Ｃ
ＯＷ）に対して通信ユニット（Ｅ）ＩＰ）を介してメモ
リ管理プロセッサ（ＭＭＰ）を接続し、メモリ管理ブロ
セ゛ツサ（ＭＭＰ）との間で図形データの授受を行なう
セグメントメモリ（ＳＢＦ）を設けている。そして、上
記セグメントメモリ（ＳＢＦ）から読出した図形データ
を入力とし、かつマトリクス処理モジュール（ＨＵＬ）
との間におけるデータの授受を行なう画像処理プロセッ
サ（ＤＳＰ）を設けており、画像処理プロセッサ（ＤＳ
Ｐ）からの出力データをクリッププロセッサ（ＣＬＩＰ
）、および描画プロセッサ（ＤＰＵ）を通して直線補間
演算器（ＯＤＡ）に供給し、直線補間演算器（ＤＤＡ）
から出力されるｘ、ｙ座標データをそのままフレームメ
モリ（「Ｈ）に供給しているとともに、２座標データを
デプスバッフ７　（ＤＢＦ）に供給することにより２フ
ラグデータを得、フレームメモリ（ＦＨ）に対して制御
データとして供給するようにしている。さらに、上記フ
レームメモリ（ＦＨ）の内容をデイスプレィ装置（ＣＲ
Ｔ）に供給することにより、図形データを可視的に表示
するようにしている。

そして、上記セグメントメモリ（ＳＢＦ）より上流側の
部分を通常のプロセッサで構成するとともに、画像処理
プロセッサ（ＤＳＰ）より下流側の部分をビットスライ
スプロセッサで構成し、バイブライン化することにより
、図形データ授受のためのデータ通信負荷を可能な限り
低減させるとともに、セグメントメモリ（ＳＢＦ）に格
納された図形データに対する表示のための処理速度を高
速化するようにしている。

また、上記メモリ管理プロセッサ（）４８Ｐ）は、第１
図に示すように、図形データ管理部（１）と、判別部（
′２Ｊと、図形分割部（３）と、分割図形データ管理部
（４）とを有している。さらに詳細に説明すると、通信
ユニット（ＥＨＰ）を介して上位プロセッサ（ＣＯ１４
）から順次供給される図形データは、直接図形データ管
理部（１）に供給されるとともに、判別部（ａに供給さ
れ、さらに、判別部（２１から出力される判別結果信号
に基いて制御されるゲート（３１）を通して図形分割部
（３）に供給される。そして、図形分割部（３）により
生成された凸ポリゴンデータが分割図形データ管理部（
４）に供給されている。さらに、上記図形データ管理部
（１）からの出力データ、および分割図形データ管理部
（４）からの出力データがセグメントメモリ（ＳＢｒ）
の該当領域にそれぞれ格納されるとともに、判別部（′
２Ｊからの判別結果データがセグメントメモリ（ＳＢＦ
）に対して判別フラグとして格納される。尚、上記図形
データ管理部（１）は、従来のメモリ管理部と同様の動
作を行なうものであり、可能な限り少ないデータで定義
された図形データを通信ユニット（ＥＨＰ）を通して供
給されることにより、そのままセグメントメモリ（ＳＢ
Ｆ）の所定領域に格納するとともに、上記判別部（２）
から出力される判別結果データを入力として判別フング
をもセグメントメモリ（ＳＢＦ）の所定領域に格納する
ものである。上記判別部（′２ｊは、供給された各図形
データが凸ポリゴンデータ、或は線分データであるか否
かを判別し、判別結果信号を出力するものであり、例え
ば、ポリゴンの各辺を構成するベクトル同士の相対関係
を把握することにより凹ポリゴンであるか否かを判別し
、或は、ポリゴンの各頂点データについて極大点、極小
点の数を算出することにより凹ポリゴンであるか否か、
即ち、極大点、極小点の少なくとも一方が２以上存在す
るか否かを判別し、判別結果に対応する判別結果信号を
出力させればよいが、この構成に限定されるものではな
く、凸ポリゴンデータ、線分データ以外の図形データを
抽出するために異なる判別基準を使用すること、上記判
別基準と併用すること等が可能である。そして、上記判
別結果信号は、判別フラグとしてセグメントメモリ（Ｓ
ＢＦ）に供給される。上記図形分割部（３）は、上記判
別結果信号に基いそ制ｔ［Ｉされるゲート（３１）を介
して供給される、凸ポリゴンデータ、線分データ以外の
図形データをより小さい凸ポリゴンデータに分割するも
のであり、従来公知の分割アルゴリズムに基く処理を遂
行して、凸ポリゴンデータから構成される分割図形デー
タを生成するものである。上記分割図形データ管理部（
４）は、上記図形分割部（３）において生成され分割図
形データを、セグメントメモリ（ＳＢＦ）の他の領域に
格納するものであるが、分割図形データを格納するに当
っては、元の図形データに対応する状態となるように制
御するようにしている。

具体的には、分割図形データが格納されている先頭アド
レスデータ、分割数データ等のトラパーサル処理時に必
要なデータを、元の図形データ格納領域に対応させてセ
グメントメモリ（Ｓｉｒ）の所定領域に格納するように
している。

また、上記画像処理プロセッサ（ＤＳＰ）　、マトリク
ス処理モジュール（ＨｔｌＬ）　、クリッププロセッサ
（ＣＬＩＰ）、および描画プロセッサ（ＤＰＵ）を主体
とするグラフィックパイプライン部においては、セグメ
ントメモリ（ＳＢＦ）から読出された凸ポリゴンデータ
、或は線分データのみが供給され、座標変換処理、クリ
ップ処理、および凸ポリゴンぬりつぶし処理のみを行な
うようにしており、全体として処理負荷が大巾に低減さ
せられているとともに、処理速度が著しく向上させられ
ている。

さらに、上記通信ユニット（ＥＨＰ）としては任意の構
成のプロセッサを使用することができるが、メモリ管理
プロセッサ（ＭＭＰ）に対してデュアルポートスタティ
ックランダムアクセスメモリを介して接続され、メモリ
管理プロセッサ（ＭＭＰ）をＭ準としてＩ１０ペリフェ
ラルとしてｖｓ能するようにしであることが好ましい。

上記のラスタスキャン型３次元グラフィックデイスプレ
ィ装置の動作は次のとおりである。

上位プロセッサ（ＣＯＮ）からスプライン曲面データ、
３次元プリミティブデータ、凹ポリゴンデータ、凸ポリ
ゴンデータ、および線分データ等の任意の図形データが
通信ユニット（Ｅ１４Ｐ）を介してメモリ管理プロセッ
サ（ＭＭＰ）に順次供給される。

このメモリ管理プロセッサ（ＭＭＰ）においては、順次
供給される図形データが図形データ管理部（１）、判別
部（２）、およびゲート（３１）に供給されるので、元
の図形データが、図形データ管理部（１）により、その
ままセグメントメモリ（ＳＢＦ）の所定領域（以下、ユ
ーザレイヤと略称する）に格納され、同時に判別部（２
）から出力される判別結果データが判別フラグとしてセ
グメントメモリ（ＳＢＦ）に供給され、各図形データに
対応させて格納させられる。また、上記判別結果データ
は、Ｉｌｌ　’ｍ信号としてゲート（３１）に供給され
ているのであるから、元の図形データが凸ポリゴンデー
タ、線分データの何れでもないと判別された場合にのみ
ゲート（３１）を開いて図形データを図形分割部（３）
に供給し、より小さい凸ポリゴンへの分割、展開を行な
うことができる。

そして、分割、展開が行なわれた凸ポリゴンデータは、
分割図形データ管理部（４）に供給され、セグメントメ
モリ（ＳＢＦ）の他の所定領域（以下、ベーシックレイ
ヤと略称する）に格納される。尚、上記ユーザレイヤに
格納された図形データとベーシックレイヤに格納された
分割図形データとの相関を持たせるために、上記判別フ
ラグのみならず、１の図形データに対応する分割図形デ
ータが格納されている先頭アドレスデータ、および分割
数等をも格納する。

したがって、この状態において、セグメントメモリ（Ｓ
ＢＦ）には、全ての図形データに対応する凸ポリゴンデ
ータ、或は線分データがユーザレイヤ、或はベーシック
レイヤに格納されていることになるので、グラフィック
パイプライン部においては、判別フラグに基いて何れか
のレイヤから凸ポリゴンデータ、或は線分データのみを
読出し、座標変換処理、クリップ処理、およびポリゴン
ぬりつぶし処理を順次施し、最終的にデプスバッファア
ルゴリズムに塞いて隠面処理を施すことにより３次元図
形データをフレームメモリ（［Ｈ）に格納することがで
きる。そして、フレームメモリ（ＦＭ）の内容に基いて
デイスプレィ装＠　（ＣＲＴ）上に可視的表示を行なわ
せることができる。

以上は上位プロセッサから供給された図形データに基く
表示のための処理についてのみ説明したが、上位プロセ
ッサから新たな図形データの供給がない状態であっても
、拡大、縮小、或は平行移動処理を施して新たな表示を
行なわせる場合があり、このような場合には、以下のよ
うにして迅速に表示すべきデータを生成することができ
る。

即ち、この場合には、判別フラグを参照しながらセグメ
ントメモリ（ＳＢＦ）のユーザレイヤ、或はベーシック
レイヤから凸ポリゴンデータ、或は線分データを読出し
、画像処理プロセッサ（ＤＳＰ）、およびマトリクス処
理モジュール（ＭＯＬ）においてローカル指定された処
理に対応するマトリクス演算を施し、クリッププロセッ
サ（ＣＬＩＰ）によりクリップ処理を施し、描画プロセ
ッサ（ＤＰＵ）によりぬりつぶし用データを生成する。

そして、このぬりつぶし用データを直線補間演算器（Ｏ
ＤＡ）に供給することによりぬりつぶし画素データを順
次生成してフレームメモリ（ＦＭ）に供給するとともに
、２座標の直線補間演算値をデプスバッファ　（ＤＢＩ
’）に供給することにより２フラグデータを生成し、書
込み制御信号としてフレームメモリ（ＦＨ）に供給する
。

したがって、フレームメモリ（ＦＨ）には、最終的に隠
面処理が施された図形データが格納されることになり、
この図形データに基いてデイスプレィ装！ｉ　（ＣＲＴ
）により可視的な表示を行なわせることができる。

上記の説明から明らかなように、ローカル指定による拡
大処理、縮小処理、或は回転処理を施す場合には、セグ
メントメモリ（ＳＢＦ）から読出す図形データを判別フ
ラグに基いて選択するだけでよく、何ら図形分割処理を
施すことなく、凸ポリゴンデータ、或は線分データのみ
をグラフィックパイプライン部に供給することができる
。したがって、グラフィックパイプライン部においては
座標変換処理、クリップ処理、および凸ポリゴンのぬ、
りつぶし処理を行なえばよくなり、ローカル処理が施さ
れた状態での図形表示速度を、従来例と比較して２桁程
度向上させることができる。また、グラフィックパイプ
ライン部における処理を簡素化することができるのであ
るから、構成を簡素化することができ、全体としてコス
トダウンを達成することができる。

また、グラフィックパイプライン部における処理を高速
化するために、メモリ管理プロセッサ（ＭＭＰ）におけ
る処理が複雑化し、この部分における所要時間が増加す
ることは否めないのであるが、メモリ管理プロセッサ（
ＭＭＰ）における処理は上位プロセッサ（ＣＯＮ）から
データが供給された場合にのみ必要になるだけであり、
ローカル処理としての拡大処理、縮小処理、或は平行移
動処理を行なう場合にはメモリ管理プロセッサ（ＭＭＰ
）による処理は全く必要でないから、全体としてみれば
、図形表示速度を著しく向上させることができる。

さらに、ＣＡＤシステム等に適用した場合においては、
表示図形の一部についてサイズ、形状等を変更する要求
がかなり頻繁に発生する可能性があるが、このような要
求に対応する新たなデータの入力は通常オペレータが１
点ずつ行なうのであるから、メモリ管理プロセッサ（Ｍ
ＭＰ）における処理所要時間がある程度長くなっても特
に不都合は生じない。即ち、オペレータによるデータ入
力同士の時間間隔は図形表示所要時間と比較して著しく
長いのであるから、この時回内にメモリ管理プロセッサ
（ＭＭＰ）により必要な図形分割処理を行なわせること
は可能であり、セグメントメモリ（３８Ｆ）から凸ポリ
ゴンデータ、或は線分データを読出してから実際に表示
されるまでの所要時間を著しく短縮しておけば、オペレ
ータから見た場合のリアルタイム性は十分である。具体
的には、上記メモリ管理プロセッサ（ＭＭＰ）において
０．１秒程度よりも短い処理所要時間が達成できれば上
記リアルタイム性の達成には十分であるから、現状にお
いて汎用されているメモリ管理プロセッサ（ＭＭＰ）で
十分に達成可能で、ある。

また、セグメントメモリ（ＳＢＦ）には、ユーザレイＡ
νとベーシックレイヤとが格納されているのであるから
、例えばスプライン曲面の変更を指示する場合には、上
位プロセッサ（ＣＯＨ）から必要最小限の制御点の変更
のみを指示すればよく、オペレータの操作を著しく簡素
化することができる。即ち、分割図形データのみしか格
納されていなければ、多数存在する各分割図形データに
対して変更を指示しなければならないのに対して、上記
実施例においては、分割図形データに対してではなく、
元のスプライン曲面に対応する少数のデータのみを変更
すべく指示を行なえばよく、指示された変更データに基
いてメモリ管理プロセッサ（ＨＭＰ）が必要なポリゴン
分割を行なうので、オペレータの操作を著しく簡素化す
ることができる。

尚、上記メモリ管理プロセッサ（ＨＯＰ）に組込まれる
プログラムは当初高級言語（例えばＣ言語）で作成する
ことが可能であり、デバッグ後、部分的にアセンブラ言
語に変更することにより処理速度を署しく高速化するこ
とができるのみならず、ソフトウェアの開発工程を著し
く低減することができる。

尚、この発明は上記の実施例に限定されるものではなく
、例えば、別個に設けられたホストプロセッサからデー
タの供給を受けてグラフィック端末において図形表示の
ために必要な処理を施すラスタスキャン型３次元グラフ
ィック・ディスプレイ装置に適用することが可能である
ほか、ホストプロセッサとグラフィック端末とを一体化
したラスタスキャン型３次元グラフィック・ディスプレ
イ装置に適用することが可能であり、その他、この発明
の要旨を変更しない範囲内において種々の設計変更を施
すことが可能である。

〈発明の効果〉 以上のようにこの発明は、メモリ管理プロセッサにおい
てポリゴン分割を行なわせ、元の図形テデータと分割図
形データとをセグメレトメモリに格納するようにしてい
るので、グラフィックパイプライン部においてポリゴン
分割を行なわせる必要がなくなり、グラフィックパイプ
ライン部における処理速度を著しく向上させることがで
き、特に、ローカル処理としての拡大処理、縮小処理、
平行移動処理等を行なわせる場合における表示速度を著
しく向上させることができるとともに、グラフィックパ
イプライン部の構成、および処理を著しく簡素化するこ
とができるという特有の効果を奏する。

【図面の簡単な説明】

第１図はメモリ管理プロセッサの構成を示すブロック図
、 第２図はラスタスキャン型３次元グラフィック・ディス
プレイ装置の構成を概略的に示すブロック図。 （１）・・・図形データ管理部、（２）・・・判別部、
（３）・・・図形分割部、（４）・・・分割図形データ
管理部、（ＭＭＰ）・・・メモリ管理プロセッサ、（口
ＳＰ）・・・画像処理プロセッサ、（）１０１）・・・
マトリクス処理モジュール、（ＣＬＩＰ）・・・クリッ
ププロセッサ、（ＤＰＵ）・・・描画プロセッサ 特許出願人　　ダイキン工業株式会社

Claims (3)

【特許請求の範囲】
1. １．メモリ管理部（ＭＭＰ）によりセグメントメモリ（
   ＳＢＦ）に格納される図形データを管理し、セグメント
   メモリ（ＳＢＦ）に格納されている図形データをグラフ
   ィックパイプライン部に供給することにより可視的表示
   を行なわせるラスタスキャン型グラフィック・ディスプ
   レイ装置において、 メモリ管理部（ＭＭＰ）が、供給データに基いて図形デ
   ータをそのままセグメクトメモリに供給する図形データ
   管理手段（１）と、図形データが凸ポリゴンデータ、或
   は線分データであるか否かを判別する判別手段（２）と
   、凸ポリゴンデータ、線分データの何れでもないことを
   示す判別結果に基いて図形データを凸ポリゴンデータに
   分割する分割手段（３）と、分割手段により分割された
   凸ポリゴンデータを元の図形データに対応する分割図形
   データとしてセグメントメモリに供給する分割図形デー
   タ管理手段（４）とを具備することを特徴とする図形デ
   ータ管理装置。
2. ２．図形データ管理手段（１）が、判別手段（２）によ
   る判別結果に基いて各図形データ毎に、分割図形データ
   が存在するか否かを示す判別フラグを設定してセグメン
   トメモリ（ＳＢＦ）に格納するものである上記特許請求
   の範囲第１項記載の図形データ管理装置。
3. ３．グラフィックパイプライン部が、判別フラグに対応
   して、元の図形データ、或は分割された図形データを入
   力としてパイプライン処理を行なうものである上記特許
   請求の範囲第１項記載の図形データ管理装置。