JPH02166565A - 図形要素の格納処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 グラフィックディスプレイ制御装置における描画処理に
関し、 図形デイスプレィの最小中位である要素データから、要
素の集合であり図形の一つのまとまりであるセグメント
を作成する処理の効率化を目的とし、 ホスト計算機からの指令により、図形の一つのまとまり
であるセグメントごとに、該セグメントを構成する図形
要素データを格納し、該図形要素データを管理するため
の要素管理テーブルを作成し、該要素管理テーブルを利
用し、該要素データに基づいて描画を行うグラフィ・ツ
クデイスプレイ制御装置において、ホスト計算機からの
セグメント開始コマンドによりセグメント作成処理を開
始し、要素出力コマンドがあったとき、要素管理テーブ
ルに空き領域が無ければ新たな要素管理テーブルを獲得
し、要素データをメモリ上に格納し、該格納場所へのポ
インタを要素管理テーブルに設定し、該要素出力コマン
ドの出力した全ての要素データの格納及び要素管理テー
ブルへのポインタ設定作業が終了したならば次の要素出
力コマンドに対する処理を繰り返し、セグメント終了コ
マンドを受けたときに、はじめて要素管理テーブルの空
き領域を開放して、セグメント作成処理を終了するよう
処理し、要素管理テーブルの空き領域の開放を、セグメ
ント開始からセグメント終了の間は行わないように構成
する。

〔産業上の利用分野］ 本発明はグラフィックディスプレイにおける描画処理に
係り、特にグラフィックディスプレイ制御装置における
図形要素の格納方式に関する。

〔従来の技術〕

グラフィックディスプレイにおいて、格納及び表示の対
象となる線分や円、円弧といった図形データの最小単位
を要素と呼ぶ。この要素の集合で、意味のあるまとまっ
た図形をセグメントと呼ぶ。

グラフィックディスプレイ制御装置においては、ホスト
計算機か゛らの指令により、ホスト計算機から出力され
た要素データ（要素種類、位置座標、半径等のデータか
らなる）をメモリ上に格納し、これらの要素データを管
理するための要素管理テーブルを作成する。これをセグ
メントの作成と呼ぶ。

グラフィックディスプレイ制御装置は、作成された要素
管理テーブルを用いて要素データにアクセスし、これに
基づいて描画し、デイスプレィ装置に表示データを与え
る。

第５図は、従来技術によるセグメント作成処理を示すフ
ローチャートである。

従来のグラフィックディスプレイ制御装置において、セ
グメントを作成する場合の処理を、第５図のフローチャ
ートを参照して説明する。

■セグメント開始コマンドにより、作成するセグメント
を指定する。

■セグメント終了コマンドが発行されるまで、ステップ
■以降の処理を行う。セグメント終了コマンドであれば
ステップ■へ飛ぶ。

■要素出力コマンドであるか識別し、要素出力コマンド
でなければステップ■へ進み、要素出力コマンドであれ
ばステップ■へ進む。

■他コマンドの処理を行い、ステップ■へ戻る。

■要素管理テーブルを獲得する。

■出力された要素データをメモリ上に格納し、その格納
場所の先頭アドレスへのポインタ等を獲得した要素管理
テーブルに設定する。

■要素管理テーブルの要素データへのポインタ等の設定
エリアが空になったならば、ステップ■に進み、そうで
なければステップ■へ飛ぶ。

■さらに新たな要素管理テーブルを獲得する。

■要素出力コマンドの出力した全ての要素データの格納
及び該要素データへのポインタ等の設定作業が終了して
いなければステップ■へ戻り、終了したならばステップ
［相］へ進む。

［相］要素管理テーブルの空きエリアを開放（要素管理
テーブルから空き領域を削除し、その部分をメモリに返
す）してステップ■へ戻る。

■セグメント終了コマンドにより、セグメント作成処理
を終了する。

第６図は、要素管理テーブルの一例を示す図である。

図において、１は要素データであり、図形データの最小
単位である「要素」の要素種類、位置座標、半径等のデ
ータからなり、セグメント格納領域と呼ばれる領域に格
納される。

２は要素管理テーブルであり、セグメントごとにセグメ
ント内の要素データの管理に利用される。

２ａは次の要素管理テーブルへのポインタで、次に獲得
された要素管理テーブルのメモリ上のアドレス（先頭）
が設定される。

２ｂは要素フラグであり、格納された要素データに関す
る管理情報（例えば、連続処理要素か否か、要素の有効
性、線要素か否か等）が設定される。

２ｃは要素データへのポインタであり、格納された要素
データのメモリ上のアドレス（先頭）が設定される。

２ｄは要素組数であり、要素フラグ２ｂと要素データへ
のポインタ２ｃを組として実際に設定した個数が設定さ
れる。

２ｅは要素数であり、実際に設定した要素データへのポ
インタの個数が設定され、通常要素組数と等しい。

本例の要素管理テーブルは、要素組数１２６個分の領域
として獲得され、最大２５２個の要素組数骨の領域まで
獲得することができるようになっており、それ以上の要
素組数を設定するときは、次の新たな要素管理テーブル
を獲得し、ポインタをもってリンクさせるようになって
いる。

〔発明が解決しようとする課題〕

上記に説明したように、従来技術によるセグメントの作
成では、要素出力コマンドが発行されるたびに要素管理
テーブルを獲得し、要素データへのポインタ等の格納が
終わると、要素管理テーブルの空き領域を開放していた
。

ところが、実際のセグメント作成時には、要素出力コマ
ンドが数多く発行されるため、メモリの獲得と開放の処
理に時間を取られ、要素格納時の処理時間が遅くなると
いう問題が生じていた。

本発明が解決しようとする課題は、このような従来の問
題点を解消し効率の良い要素格納方式を提供することに
ある。

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

第１図は、本発明の構成と原理を示す図である。

第１図（ａ）はセグメント作成処理を示す流れ図であり
、１０．２０．３０．４０．５０．６０．７０は各処理
ステップを示す。

第１１１ｉ１Ｕ（ｂ）は要素管理テーブルの概要を示し
、１は要素データであり、２は要素管理テーブルである
。

ホスト計算機からのセグメント開始コマンドによりセグ
メント作成処理を開始しく１０）、要素出力コマンドが
あったとき（３０）、要素管理テーブル（２）に空き領
域が無ければ新たな要素管理テーブル（２）を獲得しく
４０）、要素データ（１）をメモリ上に格納し、該格納
場所へのポインタを要素管理テーブル（２）に設定しく
５０）、該要素出力コマンドの出力した要素データの格
納及び要素管理テーブル（２）へのポインタ設定作業が
終了したならば次の要素出力コマンドに対する処理を繰
り返し、セグメント終了コマンドを受けたとき（２０）
に、はじめて要素管理テーブル（２）の空き領域を開放
して（６ｏ）、セグメント作成処理を終了する（７０）
よう処理する。

〔作　用〕

第１図（ｂ）に示すように、 処理ステップ１０で、ホスト計算機からのセグメント開
始コマンドによりセグメント作成処理を開始し、 処理ステップ２０による識別で、ホスト計算機からのコ
マンドがセグメント終了コマンドでなければ、処理ステ
ップ３０．４０．５０．６０の処理を繰り返す。

処理ステップ３０で、ホスト計算機からのコマンドが要
素出力コマンドであると識別すれば、処理ステップ４０
で、要素管理テーブル２に空き領域が無ければ新たな要
素管理テーブル２を獲得する。

処理ステップ５０では、要素データ１をメモリ上に格納
し、その格納アドレスへのポインタ等を要素管理テーブ
ル２に設定する。要素出力コマンドにより出力された全
ての要素データ１の格納及びポインタの設定が終わるま
で処理ステップ４０．５０を繰り返す。

処理ステップ２０による識別で、ホスト計算機からのコ
マンドがセグメント終了コマンドであれば、処理ステッ
プ６０で、要素管理テーブル２の空き領域を開放し、処
理ステップ７０でセグメント作成作業を終了する。

このように、本発明による処理では、要素管理テーブル
２の空き領域の開放を、セグメント開始から終了までの
間は行わず、に要素へのポインタの設定を行うものであ
り、これによって、要素出力コマンドごとに空き領域の
開放を行っていた従来技術に比べ、要素格納時の処理時
間が短縮される。

〔実施例〕

以下第２図〜第４図に示す実施例により本発明をさらに
具体的に説明する。

第２図は、本発明の一実施例によるセグメント作成処理
を示すフローチャートである。

以下、フローチャートのステップに従ってその動作を説
明する。

１０：セグメント開始コマンドにより、作成するセグメ
ントを指定する。

２０：セグメント終了コマンドが発行されるまで、ステ
ップ３０以降の処理を行う、セグメント終了コマンドで
あればステップ６０へ飛ぶ。

３０：要素出力コマンドであるか識別し、要素出力コマ
ンドでなければステップ８０へ進み、要素出力コマンド
であればステップ４１へ進む。

４１：要素管理テーブルに空きがあるかを識別する。

空きがあればステップ５１へ飛び、空きが無けばばステ
ップ４２へ進む。

４２：新たな要素管理テーブルを獲得する。

５１：出力された要素データをメモリ上に格納し、その
格納場所の先頭アドレスへのポインタ等を、獲得した要
素管理テーブルに設定する。

５２：要素出力コマンドにより出力された全ての要素デ
ータの格納及び要素データへのポインタの要素管理テー
ブルへの設定が終したかを識別する。終了していなけれ
ばステップ４１へ戻り、終了ならばステップ２０へ戻る
。

６０：要素管理テーブルの空きエリアを開放して、ステ
ップ７０へ進む。

７０：セグメント作成処理を終了する。

８０：他コマンドの処理を行い、ステップ２０へ戻る。

第３図は、本発明の一実施例による処理例を示す図であ
る。

図において、２は第６図に示したと同一形式の要素管理
テーブルである。

ｆは空きエリア数が設定されるレジスタであり、獲得し
たエリアのうち要素組が設定されてない空きエリアの要
素組数が設定される。ｇは空きエリアポインタが設定さ
れるレジスタであり、空きエリアのメモリ上の先頭アド
レスが設定される。

第３図は新規のセグメントを作成する場合の処理例を示
す。以下、その動作を説明する。第３図中の■〜■は、
以下の文中の■〜■に対応する。

■セグメント開始コマンド発行時には、未だ要素データ
は格納されていないので、要素管理テーブルは獲得され
ていない。従って、空きエリア数は０、空きエリアポイ
ンタはＮＵＬＬ　（無効データを示す）となる。

■最初の要素出力コマンドの発行時には、そのコマンド
が、ｎ（＜１２６）個分の要素データを持っている場合
、空きエリア数が０であったので、要素管理テーブルは
要素組１２６個分の領域として獲得される。要素データ
へのポインタ及び要素フラグの設定終了時には、図に示
すように次の要素管理テーブルへのポインタはＮＵＬＬ
、要素組数、要素数はｎ、空きエリア数は（１２６−ｎ
）、空きエリアポインクは矢印で指すメモリ上のアドレ
スが設定される。

■さらに、ｋ　（＞　（１２６−ｎ）　）個分の要素デ
ータを持つ要素出力コマンドが発行された場合には、要
素データへのポインタ及び要素フラグを（１２６−ｎ）
個格納した時点で空きエリア数がＯとなるので、さらに
要素組１２６個分の領域が獲得される。そして、要素設
定終了時には、要素組数、要素数は（ｎ＋ｋ）、空きエ
リアは（２５２−（ｎ＋ｋ））、空きエリアポインタは
矢印で指すメモリ上のアドレスが設定される。

■セグメント終了コマンドの発行時には、要素管理テー
ブルは、空きエリアポインタ以降の空きエリア数分の領
域が開放され、空きエリアステップはＯ５空きエリアポ
インタはＮＵＬＬに設定されて、セグメントの作成処理
を終了する。

第４図は、本発明の一実施例による他の処理例を示す図
であり、既存のセグメントに要素を追加する場合の処理
を示している。

図において、２、ｆ、ｇは第３図と同一の対象を示し、
図中の■〜■は以下の文中の■〜■に対応している。

■セグメント開始コマンドの発行時には、既にセグメン
トには要素データが格納されているため、要素管理テー
ブルは要素組ｍ個分の領域が獲得されており、次の要素
管理テーブルへのポインタはＮＵＬＬ、要素組数、要素
数はｍ、空きエリア数は０、空きエリアポインタはＮｔ
ＪＬＬに設定されている。なお、ｎ＜１２６．ｋ＞（１
２６−ｎ）、ｍ＞　（２５２−（ｎ＋ｋ））であるとす
る。

■最初の要素出力コマンドの発行時には、コマンドがｎ
（＜１２６）個の要素データを持っている場合、空きエ
リア数がＯであるので、さらに要素組１２６個分の領域
が獲得される。そして、要素設定終了時には、要素組数
、要素数は（ｍ十ｎ）、空きエリアは（１２６−ｎ）、
空きエリアポインタは矢印で指すメモリ上のアドレスが
設定される。

■さらに、ｋ　（＞　（１２６−ｎ）　）個の要素デー
タを持つ要素出力コマンドが発行された場合には、要素
データを（１２６−ｎ）個設定した時点で空きエリア数
が０になるので、さらに要素組１２６個分の領域を獲得
しようすする。ところが、既存の要素管理テーブルに要
素組１２６個分の領域を獲得すると、要素管理テーブル
の最大の領域である要素組２５２個分の領域を越えてし
まうので、新規に要素組１２６個分の領域の要素管理テ
ーブルを獲得し、既存の要素管理テーブルとポインタに
よりリンクさせる。要素設定終了時には、既存の要素管
理テーブルの次の要素管理テーブルへのポインタには、
新規に獲得した要素管理テーブルのメモリ上のアドレス
、要素組数、要素数には（ｍ＋１２６）、新規に獲得し
た要素管理テーブルの次の要素管理テーブルへのポイン
タにはＮＵＬＬ、要素組数、要素数には（ｋ＋ｎ−１２
６）、空きエリア数には（２５２−（ｋ＋ｎ）　）　、
空きエリアポインタには矢印でさすメモリ上のアドレス
が設定される。

■セグメント終了コマンドの発行時には、要素管理テー
ブルは、空きエリアポインタ以降の空きエリア数分の領
域が開放され、空きエリア数は０、空きエリアポインタ
はＮＵＬＬが設定されて、セグメントの作成処理を終了
する。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、要素管
理テーブルの空き領域をセグメント終了時に開放するこ
とにより、要素格納時の処理時間を短縮できるという著
しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成と原理を示す図、第２図は本発明
の一実施例による処理を示すフローチャート、 第３図は本発明の一実施例による処理例を示す図、 第４図は本発明の一実施例による他の処理例を示す図、 第５図は従来例による処理を示すフローチャート、 第６図は要素管理テーブルの一例を示す図である。 図において、 １は要素データ、　　　２は要素管理テーブル、２ａは
次の要素管理テーブルへのポインタ、２ｂは要素フラグ
、 ２ｃは要素データへのポインタ、 ２ｄは要素組数、　　　　２ｅは要素数、ｆは空きエリ
ア数レジスタ、 ｇは空きエリアポインタ レジスタ、 ２０〜７０は処理ステップ、 を示す。 本発明の一実施例による処理を示すフローチャート第 図 第 図 ■セグメント開始コマンド ■ｎ個の要素データを持つ要岩出力コマンド（ｎ＜　１
２６） 空きＩＩｊＦ敗 要素管理テーブル 空きＸａ数 要素管理テーブル 第 図 第 図 従来例による処理を示すフローチャート第 図

Claims (1)

1. 【特許請求の範囲】 ホスト計算機からの指令により、図形の一つのまとまり
   であるセグメントごとに、該セグメントを構成する図形
   要素データ（１）を格納し、該図形要素データを管理す
   るための要素管理テーブル（２）を作成し、該要素管理
   テーブル（２）を利用し、該要素データ（１）に基づい
   て描画を行うグラフィックディスプレイ制御装置におい
   て、 ホスト計算機からのセグメント開始コマンドによりセグ
   メント作成処理を開始し（１０）、要素出力コマンドが
   あったとき（３０）、要素管理テーブル（２）に空き領
   域が無ければ新たな要素管理テーブル（２）を獲得し（
   ４０）、要素データ（１）をメモリ上に格納し、該格納
   場所へのポインタを要素管理テーブル（２）に設定し（
   ５０）、該要素出力コマンドの出力した全ての要素デー
   タの格納及び要素管理テーブル（２）へのポインタ設定
   作業が終了したならば次の要素出力コマンドに対する処
   理を繰り返し、セグメント終了コマンドを受けたとき（
   ２０）に、はじめて要素管理テーブル（２）の空き領域
   を開放して（６０）、セグメント作成処理を終了する（
   ７０）よう処理し、 要素管理テーブル（２）の空き領域の開放を、セグメン
   ト開始からセグメント終了の間は行わないように構成し
   たことを特徴とする図形要素の格納処理方式。