JPS6113236B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は処理装置に接続された図形処理装置に
係り、特に処理装置の機能分散を図り、処理装置
の負荷を軽減しうるように構成した図形処理装置
に関する。処理装置に並列接続される複数の図形
処理装置がある時、任意の図形処理装置から処理
装置に送出する図形処理要求（以後は要求とい
う）は、一端待行列に配置され、処理待行列の先
頭位置の要求から逐次的に処理が開始実行され
る。前記のプロセスに従う要求の発生と処理の関
係はＭ／Ｍ／１型として衆知の待行列理論にほぼ
一致する。Ｍ／Ｍ／１型の待行列においては平均
到着率と平均サービス時間の比が一定値を超える
と待行列が無限に長くなることが良く知られてい
る。

従つて、一定台数以上の図形処理装置が並設さ
れると要求の発生が処理装置の処理能力を上回
り、要求の待行列が漸次長くなる現象が不可避に
なる。

この解決策は、処理装置の処理能力の向上を図
ること、及び要求発生を減少させることのいずれ
か一方または両方を採択することであるが、前者
はより高速な処理装置を用いることになり環境条
件の制約があり、後者は接続台数を制限するとい
う不利益をもたらすことになる。

本発明の目的は前記の制約を回避するための方
法、つまりより高速な処理装置を用いずに図形処
理時間の短縮可能な手段を具備する図形処理装置
を提供することにある。

この目的達成の為、本発明は以下の事柄を特徴
とする。図形識別子をパラメタに含んだ図形表示
命令が貯えられた貯蔵装置を備える処理装置に接
続され、該図形表示命令の解読器と図形ベクトル
発生器と図形表示装置と該図形表示装置の画面座
標点情報を与えるための座標入力装置とで構成さ
れ、該処理装置の該図形表示命令を該解読器で解
読した後に該図形ペクトル発生器を手段として該
図形表示装置に該図形表示命令の対応図形を表示
すると共に、該座標入力装置からの図形指示座標
点情報に呼応する表示図形を一意に選び出す図形
処理装置において、該貯蔵装置に貯えられた該図
形表示命令の内から、該図形表示装置の一画面相
当の該図形表示命令を移し持たせる図形表示命令
バツフアを用意し、更に該図形表示命令バツフア
に移し込んだ一画面図形表示命令による該図形表
示装置の画面表示図形から該座標入力装置による
該図形指示座標点情報までに至る離散距離を算出
する離散距離算出器と、前記離散距離を比較して
最短離散距離を選び出す離散距離比較器と、最短
離散距離を示した表示図形に対応する図形表示命
令を該図形表示命令バツフアから移し保持させる
図形保持レジスタとで構成する図形選定器を設
け、該図形保持レジスタの図形表示命令を該処理
装置に送出通知する。

たとえば、処理装置に対する要求は(a)貯蔵装置
に貯えられている図形を図形表示装置の画面に表
示する、(b)新しい図形を図形表示装置の画面で作
画する、(c)図形表示装置の画面に表示中の図形に
処理を行なう、(d)図形表示装置の画面に表示中の
図形を貯蔵装置に貯えさせる、と言う４種に要約
できる。更に詳しく言えば、前記の(c)と(d)に関し
ては図形表示装置の画面内に表示中の特定の一図
形を選定するという先行作業が必要であり、また
貯蔵装置に貯えられている図形の内から表示装置
の一画面相当の図形だけを画面に表示する作業も
必要である。しかしながら、これら二種の作業は
処理装置の負担すべき不可欠なプロセスではな
い。処理装置の機能分散を実現し、図形処理装置
に移譲する為には、前記の二つの作業を実現する
手段を処理装置と独立に図形処理装置に設ける必
要がある。後者には図形表示命令バツフアを、前
者には図形選定器を図形処理装置に設けることで
目的が達成できる。

以下に本発明を図に従い説明する。

第１図は本発明に係る図形処理装置と処理装置
の接続関係を示すブロツク図である。いずれも同
等の構成と機能を有する図形処理装置３，４，５
を中継器２を介して処理装置１に互いに並列に接
続する。図形処理装置３，４，５で発生する要求
は互いに独立であり、発生順に中継器２を経由し
て処理装置１に伝達し、かつ処理し、しかる後に
その結果を中継器２を再度経由して要求を出した
図形処理装置３，４，５のいずれかに戻す。

第２図は本発明図形処理装置の一実施例ブロツ
ク図であつて、第１図の処理装置１及び図形処理
装置３の内部構成例を示すブロツク図である。尚
第１図における図形処理装置４，５も第１図の図
形処理装置３と同じ構成機能を持つので以下の説
明は図形処理装置３で代表して説明する。

処理装置１は図形表示命令（以後は命令と言
う）を貯える貯蔵装置６を有し、この貯蔵装置６
内に画面に表示すべき図形の命令（個別の図形識
別子をパラメタに含む）を全て貯えている。図形
処理装置３は二経路の図形情報伝達路を有する。

第１は図形表示の経路である。一画面相当の命
令を保持する図形表示命令バツフア７（以後は命
令バツフアと言う）を用意し、この内に一画面相
当の命令を貯蔵装置６から抽出し保持する。命令
バツフア７に保持した命令を命令解読器８で解読
し、図形ベクトル発生器９によつて画面座標系
（第３図で説明する）に写像して図形表示装置１
０に図形を表示するように構成する。

第２は画面内図形の選定の経路である。画面座
標系情報を入力する座標入力装置１３から、前記
の画面座標系情報を図形座標系（第３図で説明す
る）に変換する座標変換器１２を経由して図形選
定器１１に至るように構成する。

更に、第１の経由と第２の経路を、図形ベクト
ル発生器９から図形選定器１１に至るバイパスで
連結し、このバイパスを通じて表示図形の図形座
標系情報を図形選定器１１に伝達する。

第３図は、第２図における図形表示装置１０の
表示画面１４と座標入力装置１３の構造例とその
機能動作を説明する図である。画面１４にはＸ―
Ｙで現わす画面座標系１８があつて、画面１４内
の十字印１５はこの画面座標系１８に属する。
又、画面１４に表示中の図形２０，２１，２２は
ｘ―ｙで現わす図形座標系１９に属する。十字印
１５は、第２図における座標入力装置１３に具備
する座標点指示具１６を座標指示面１７上で摺接
移動すると連動して画面１４内で移動する更に座
標指示具１６を座標指示面１７に向けて押下圧接
すると、その時の十字印１５の画面座標系１８の
座標値が抽出できる。第４図は第２図における図
形選定器１１を更に詳しく説明するブロツク図で
ある。以下に第２図と第３図を併せ用い、第４図
の図形選定器１１の構成と機能を説明する。

第２図における図形ベクトル発生器９は図形表
示装置１０に対しては画面座標系１８の出力を、
また図形選定器１１に対しては図形座標系１９の
出力を行なうことはすでに説明済である。これは
第３図における十字印１５の座標情報との整合性
を得る為に必要である。離散距離算出器２３は、
前記の図形ベクトル発生器９からの全出力（一画
面図形の図形座標系１９の座標情報）と座標変換
器１２からのの出力（十字印１５の図形座標系１
９の座標値）の両者を入力とし、これらの座標値
間の離散距離を算出し出力する。この出力情報を
離散距離比較器２４に引き渡し、ここで最小離散
距離にある、つまり十字印１５に最も近接してい
る画面内の図形を選び出す。この選び出した図形
を第３図の画面１４に表示する命令を第２図の命
令バツフア７から取り出し図形保持レジスタ２５
に移し替える。

以上のように図形選定器１１は、少なくとも前
記の三つの手段（離散距離算出器２３、離散距離
比較器２４、図形保持レジスタ２５）を備え、図
形保持レジスタ２５に収めた命令を処理装置１に
送出通知するような構成と機能を持つことを特徴
とする。

以上の説明で本発明に係る図形処理装置の構成
と機能を明らかにした。以下に第５図を用いて、
この一実施例による作用効果を説明する。

第５図は２台の図形処理装置Ｇ１，Ｇ２が動作
したときの、処理装置と図形処理装置Ｇ１，Ｇ２
のタイムチヤートである。ここで、図形処理装置
Ｇ１から発生する要求をＡ１，Ａ２，Ａ３とし、
図形処理装置Ｇ２における要求をＢ１，Ｂ２とす
る。これらの要求はいずれも先行作業としての図
形選定が必要である。第５図におけるタイムチヤ
ートに用いた記号は次の通りである。

(i) a′_i、b′_jは座標入力所要時間、 (ii) ａ_i、ｂ_jは図形選定所要時間、 (iii) A′_i、B′_jは要求の入力時間、 (iv) Ａ_i、Ｂ_jは要求の処理時間。

第５図イのタイムチヤートは従来の図形処理装
置を接続した時のタイムチヤートであつて、図形
選定ａ_i、ｂ_jも処理装置に対する要求である。一
方第５図ロのタイムチヤートは本発明に係る図形
処理装置３を接続した時のタイムチヤートであつ
て、図形選定ａ_i、ｂ_jは処理装置１から分離独立
し図形処理装置３の処理に置き替える。

従つて、第５図のイとロのタイムチヤート比較
から明らかな如く、本発明に係る図形処理装置３
では従来の図形処理装置よりも20％前後も図形処
理の処理時間短縮が実現した。

以上の説明では、特にことわらないでいたが、
本発明に係る図形処理装置の図形表示装置１０は
TV型及び蓄積型のいずれも使用でき、座標入力
装置１３はタブレツト式及びクロスヘヤカーソル
式が使用できることは勿論である。更に図形選定
器１１のハードウエア化で図形選定時間のより高
速化を図ることもできる。

本発明に係る図形処理装置によれば、処理装置
が負担していた図形選定作業が図形処理装置に移
行できること、言い換えれば複数の図形処理装置
からランダムに発生した図形選定要求を処理装置
が逐次的に処理していた作業を個々の要求発生元
で並行的に処理する負荷の階層化が実現できるこ
とになる。

この結果、図形処理装置に対する応答時間の短
縮、及び図形処理装置自身の作業能率が向上する
効果が得られる。

【図面の簡単な説明】

第１図は図形処理装置と処理装置の接続形態を
示し、第２図は本発明による図形処理装置の一実
施例を示すブロツク図である。第３図は第２図に
おける図形表示装置の画面と座標入力装置の動作
を説明する概略図であり、第４図は第２図におけ
る図形選定器の構成図である。第５図は本発明に
よる図形処理装置を使用した時の作用効果を示す
一実施例のタイムチヤートであり、イは従来の図
形処理装置を用いたタイムチヤート、ロは本発明
による図形処理装置を用いたタイムチヤートであ
る。図において、 １は処理装置、３は図形処理装置、７は図形表
示命令バツフア、９は図形ベクトル発生器、１１
は図形選定器、１３は座標入力装置、１４は画
面、１５は画面内十字印、１８と１９は座標系、
２２は離算距離算出器、２３は離散距離比較器、
２４は図形保持レジスタである。

Claims (1)

【特許請求の範囲】
1. １ 図形識別子をパラメタに含んだ図形表示命令
   が貯えられた貯蔵装置を備える処理装置に接続さ
   れ、該図形表示命令の解読器と図形ベクトル発生
   器と図形表示装置と該図形表示装置の画面座標点
   情報を与えるための座標入力装置とで構成され、
   該処理装置の該図形表示命令を該解読器で解読し
   た後に該図形ベクトル発生器を手段として該図形
   表示装置に該図形表示命令の対応図形を表示する
   と共に、該座標入力装置からの図形指示座標点情
   報に呼応する表示図形を一意に選び出す図形処理
   装置において、該貯蔵装置に貯えられた該図形表
   示命令の内から、該図形表示装置の一画面相当の
   該図形表示命令を移し持たせる図形表示命令バツ
   フアを用意し、更に該図形表示命令バツフアに移
   し込んだ一画面図形表示命令による該図形表示装
   置の画面表示図形から該座標入力装置による該図
   形指示座標点情報までに至る離散距離を算出する
   離散距離算出器と、前記離散距離を比較して最短
   離散距離を選び出す離散距離比較器と、最短離散
   距離を示した表示図形に対応する図形表示命令を
   該図形表示命令バツフアから移し保持させる図形
   保持レジスタとで構成する図形選定器を設け、該
   図形保持レジスタの図形表示命令を該処理装置に
   送出通知することを特徴とする図形処理装置。