JPH03105476A - 描画属性要素格納方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　　要〕 コンピュータグラフィンク装置において、例えば三角形
などを描画出力するためのデータとしての描画基本要素
と、線種や色などを指定する描画属性要素とを格納する
セグメントバンファ内の要素格納方式に関し、 セグメントバッファにおける描画属性要素の格納方式を
改善し、属性要素のみの検索処理を高速化することを目
的とし、 ホスト計算機からの制御により描画データを含むデータ
を表示出力する出力装置において、描画属性要素が該描
画属性要素格納位置以降の描画基本要素に対して有効と
なる形式で溝画基本要素と描画属性要素とを格納する要
素格納手段と、該要素格納手段の内部を複数の領域に区
分し、該複数の各領域に対して該各領域内の全属性情報
の探査を容易にするために、該各領域内に格納されてい
る全描画属性要素を該描画属性要素の格納順に指示する
属性要素指示手段とを設けるように構威する。

〔産業上の利用分野〕

本発明は電子計算機システムにおけるデータ格納方式に
係り、さらに詳しくはコンピュータグラフィンク装置に
おいて、例えば三角形などを描画出力するためのデータ
としての描画基本要素と、線種や色などを指定する描画
属性要素とを格納するセグメントバッファ内の要素格納
方式に関する．〔従来の技術〕 コンピュータグラフィンク装置において１つの図形処理
単位として扱うことのできる表示要素、例えば線や点な
どの集りをセグメントといい、ディスプレイ画面上に表
示するためのデータをセグメント単位に格納するバソフ
ァをセグメントバソファという。

第８図はコンピュータグラフィンク装置における描画と
、セグメントバッファにおけるディスプレイ描画用のデ
ータの格納方式の例である。セグメントバソファ内の描
画用のデータは、例えば三角形や円などの図形を出力す
るための描画基本要素（または出力基本要素）と描画す
るための線の種類、例えば実線、破線など、および緑色
などを指定する描画属性要素とがある。

第８図（ａｌにおいて、ディスプレイ画面１上に第１セ
グメントとしてのビル、および第２セグメントとしての
太陽が描画された状態を示している。

前述のようにセグメントバッファはセグメント単位にデ
ータを格納するが、それは第８図（ｂ）に示すように複
数の要素索引テーブル２ａ、２ｂ・・・、出力基本要素
格納領域３ａ、３ｂ・・・、および属性要素格納領域４
ａ、・・・・・・から成る。要素索引テーブル２ａ、２
ｂ、・・・は任意の大きさを持っており、例えば第１セ
グメントに対して複数個設けられる。

各テーブルの先頭には次の要素索引テーブルへのポイン
タが格納され、その後に出力基本要素と属性要素に関す
る要素情報がテーブルの先頭から順次格納される。要素
索引テーブル２ｂ内の先頭の要素情報は要素索引テーブ
ル２ａの最後の要素情報に続いて格納されたものである
。要素索引テーブル内の要素情報は、その要素が描画基
本要素であるか描画属性要素であるかの区別と要素格納
領域に格納されている実際の要素へのポインタから成っ
ている。なお、上述の描画基本要素であるか描画属性要
素であるかの区別は、要素索引テーブル内に設けなくと
もよい。

第８図（ｂ）において、第１セグメントのビルに対応し
て要素索引テーブル２ａ内の第ｌ要素はビルの枠、第２
要素は窓の、第３要素は窓■に対する出力基本要素であ
る。実際の出力基本要素は要素格納領域３ａ、３ｂ、３
Ｃに格納されている。これらの出力基本要素の描画時に
おける属性、例えば線の種類、線の色などはデフォルト
値、すなわちセグメントバソファが作られた時の初期設
定値によって指定される。そこで例えば線種のデフォル
ト値が細線、緑色が緑であれば、ビルの枠と窓■および
■は細線で緑色で搭かれる。

要素索引テーブル２ａ内の第４要素情報から第１９要素
情報の間に窓■から■までの出力基本要素に対する要素
情報が格納され、第２０要素情報として緑色を赤とする
描画属性要素が指定されると、実際の属性要素は要素格
納領域４ａ内に格納され、要素索引テーブル２ａ内には
その領域を指示するポインタが設けられる。そして第２
ｌ要素情報として要素格納領域３ｎ内に格納される窓■
の出力基本要素が指定されると、第２０要素以降の出力
基本要素に対する膚画属性としての緑色は赤となるため
に窓■だけが赤色で描かれることになる。このように描
画属性要素はその格納位置以降の出力基本要素の属性を
決定するものである。

第９図はセグメントバッファにおける要素索引デープル
のデータ構造の従来例である。前述のように１つのセグ
メントに対して任意の大きさを持つ複数の索引テーブル
が設けられ、これらの索引テーブル列の先頭は起点のか
らポインタによって指定される。索引テーブルの先頭に
は前述のように次の索引テーブルへのポインタ■がある
。その後にその索引テーブル内に格納されている要素情
報の数■があり、その後に要素情報■が先頭から順次格
納されている。要素情報■はその要素に関する情報、例
えば出力基本要素か属性要素かを区別するためのデータ
としてのフラグ■と、実際の要素■へのポインタである
要素ポインタ■から構威される。

第１０図はセグメントバソファにおける要素格納方式の
従来例をさらに一般的に説明するためのものである。前
述のように、１つのセグメントに対する複数の要素索引
テーブル７ａ、７ｂ・・・はその先頭が起点６からのポ
インタによって指示される。各要素索引テーブルには、
前述のように、次のテーブルへのポインタ、その要素索
引テーブル内の要素情報の数に続いて個々の要素情報が
その格納順に格納されている。各要素情報は要素の種類
と要素格納領域へのポインタから成っている。

そして例えば要素索引テーブル７ａ内の要素情報８ａに
よって要素格納領域内の属性要素９ａが、要素索引テー
ブル７ｂ内の要素情報８ｂによって出力基本要素１０が
、また要素索引テーブル７Ｃ内の要素情報８Ｃにより属
性要素９ｂが指示される。

Ｃ発明が解決しようとする課題〕 上述の従来のセグメントバソファにおける要素格納方式
の問題点を第８図の描画例、および第１ｌ図の属性要素
検索処理の従来例のフローチャートを用いて説明する。

第８図において、前述のように第１セグメントはビル、
第２セグメントは太陽を描画出力するためのものである
。一般にコンピュータグラフィック装置では、このセグ
メントを非常に多数、例えば２Ｋ個設定することができ
る。そして実際の描画処理はセグメント単位に行われ、
例えば第２セグメントの太陽を描くためには第１セグメ
ントのビルに対する処理をクローズし、第２セグメント
に対する処理をオーブンして描画を行うことになる。ま
た実際の膚画に際しては描画属性、例えば線の種類や色
を管理するための属性管理テーブルが設けられ、描画は
その内容に従って行われる。しかしながらこの属性管理
テーブルは実際の措画時に必要となるものであり、メモ
リの容量を節約するために１つだけ設けられ、各セグメ
ントに対する処理の開始時にその内容が更新されて用い
られる。例えば、第２セグメントの太陽を描画する際に
は、第１セグメントに対して設定されていた属性管理テ
ーブルの内容が更新されて用いられる。

そこで、例えば第２セグメントの太陽を描画した後に第
１セグメントのビルに対して人口を追加描画しようとす
ると、第２セグメントに対する処理を終了し、再び第１
セグメントに対する処理を開妬することになるが、入口
に対する出力基本要素は第８図（ｂ）の要素索引テーブ
ル２ｂ内の最終位置に第２４要素情報として格納される
。そしてこの入口を膚画するにあたっては、第２セグメ
ントに対して設定されていた属性管理テーブルの内容を
更新してＷＪ画を行う必要がある。そのためにはまず属
性管理テーブルの内容を全てデフォルト値に更新した後
、要素索引テーブル２ａ、２ｂ内に格納されている溝画
属性要素を全て抽出して、その内容に従って属性管理テ
ーブルを書き換えることが必要であり、要素索引テーブ
ル内の全属性要素を検索する処理が必要になる。

その属性要素検索処理は第１１図のフローチャートニ従
って行われる。このフローチャートは要素索引テーブル
内に出力基本要素と描画属性要素とが混在して格納され
ていることを前提とするものである。第１１図において
処理が開始されると、まずステップ１ｌで現在検索して
いる要素索引テーブルが目的索引テーブルであるか否か
、すなわち要素を追加しようとする場合には要素が格納
されている索引テーブルの最終のものであるか否か、ま
た例えば要素を削除する場合にはその要素が格納されて
いる索引テーブルであるか否かが検索される。

目的索引テープ，ルでない場合には、ステップ１２でそ
の索引テーブル内の全要素がチェックされたか否かが判
定される．まだチェックが終了していない場合には、ス
テップ１３で索引テーブルから要素情報を１つ取出し、
ステップ１４でそれが属性要素であるか否かを判定する
。属性要素である場合にはその内容をステップ１５で属
性管理テーブルに反映させ、ステップｌ６で次の要素の
処理に移行し、ステップ１２以降の処理が繰返される。

ステソプ１４で属性要素でない場合には、ステ・ノブｌ
５を経ることなくステップ１６に移行する。またステソ
プ１２でその索引テーブル内の全要素がチェ７ク済であ
ると判定されると、ステソプ１７で次の索引テーブルの
処理に移行し、ステップ１１以降の処理が繰返される。

ステップ１１で目的索引テーブルに達したと判定される
と、ステップ１８でそのテーブル内の最初の要素が例え
ば削除するための目的要素であるか否かが判定される。

目的要素でない場合には、ステップエ９で要素情報が索
引テーブルから取出され、ステップ２０でその要素が属
性要素であるか否かが判定される。属性要素である場合
には、ステップ２１でその内容が属性管理テーブルに反
映された後、また属性要素でない場合には直ちにステソ
プ２２で次の要素の処理に移ｊ〒し、ステップ１８以降
の処理が繰返される。ステップ１８で目的要素に達した
時点で属性要素検索処理が終了する。

以上のようにセグメントバッファにおける従来の要素格
納方式では要素索引テーブル内に出力基本要素と描画属
性要素との要素情報が混在して格納され、属性要素のみ
を抽出したい場合にも全ての要素情報をチェックする必
要があり、属性要素の検索処理に非常に時間がかかると
いう問題点があった。

本発明、セグメントバッファにおける描画属性要素の格
納方式を改善し、属性要素のみの検索処理を高速化する
ことを目的とする。

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

第１図は本発明の原理ブロソク図である。同図はホスト
計算機３０からの制御によって描画データを含むデータ
を、例えばＣＲＴなどの画面上に表示出力する出力装置
３ｌにおける描画属性要素、例えば描画のための線の色
や種類などの格納方式の原理図である。出力装置３１内
の要素格納手段３２は、例えばセグメントバッファであ
り、閘画基本要素（または出力基本要素）と描画属性要
素とを、それらの要素の格納順に格納する。ここでｔ苗
画属性要素は例えば描画の際の線の種類や色などを指定
するものであり、その溝両属性要素が格納された位置以
降において、実際に例えば三角形などの描画を指示する
描画基本要素に対して有効となる。

属性要素指示手段３３は、例えば個々の要素索引テーブ
ル内に格納されている全ての属性要素をその格納順に指
示するポインタであり、複数の領域に区別された要素記
憶手段３２のそれぞれの領域に対応して、複数の各領域
内の全属性情報の検索を容易にするために、各領域内に
格納されている全ての属性要素をそれらの格納順に指示
する。

〔作　　　用〕

本発明においては要素格納千段３２の内部に描画基本要
素と描画属性要素とが混在した形式で先頭から順次格納
される。そして要素格納手段３２の内部が複数の領域に
区分され、それらの各領域に対して例えば要素索引テー
ブルが設けられ、個々の要素索引テーブル内に格納され
ている全ての属性要素をそれらの格納順に指示するポイ
ンタが設けられる。

そして、要素格納千段３２内にすでに格納されているあ
る要素の削除、または要素格納手段３２への要素の追加
時等において、このポインタを用いて各要素索引テーブ
ル内に格納されている全ての属性要素の検索が行われる
。要素索引テーブルは前述のように複数個あり、それら
のテーブルはテーブル列としてやはりポインタによって
指示されるので、例えば最後の索引テーブル内のある要
素を変更するような場合には、途中の要素索引テーブル
内の全ての属性要素はそれらを指示するポインタによっ
て全て抽出される。変更しようとする要素が最終の要素
索引テーブル内の途中にある場合には、最終の索引テー
ブルに対しては、全ての要素を取出し、個々の要素が属
性要素であるか出力基本要素であるかを判定して属性要
素のみを抽出する必要があるが、途中の索引テーブルに
対してはその必要はない。

以上のように、本発明によれば、個々の要素索引テーブ
ル内の全ての属性要素を抽出する場合にはその索引テー
ブル内の全要素の判定の必要はなくなる。

〔実　　施　　例〕

第２図は本発明の措画属性要素格納方式を用いるコンピ
ュータグラフインク装置の全体構成ブロソク図である。

同図において、コンピュータグラフィック装置はホスト
計算機３０、および出力装置３ｌから構威され、ホスト
計算機３０の内部には出力装置３１へのコマンドやデー
タを発信するＣＰＵ３５、出力装置３１への転送データ
などを格納するＤＡＳＤ　（直接アクセス記憶装置）３
６、ＤＡＳＤ３６から出力装置３１への転送データを一
時展開するメモリ３７があり、ホスト計算機３０と出力
装１３１はバス３８により接続されている。

出力装置３１は出力装置全体の制御を行うＣＰＵ３９、
出力装置のＣＰＵ３９からのコマンドやデータ等を格納
するメモリ４０、ＣＲＴ４１、キーボード４２、および
ＣＲＴの表示制御を行う表示制御部４３から或る。そし
て本発明の描画属性要素格納方式はメモリ４０内におい
て実現される。

第３図は本発明における要素索引テーブル内のデータ構
造の実施例である。第９図の従来例と同様に、索引テー
ブル列の先頭索引テーブルは起点■からのポインタによ
って指示される。各索引テーブルの内部は次の索引テー
ブルへのポインタ■の次にその索引テーブル内に最初に
格納された属性要素へのポインタ■が格納され、続いて
その索引テーブル内に格納されている要素情報数■が続
き、その後に実際の要素情報が格納される。要素情報■
は第９図の従来例におけると同様に要素に関する情報、
例えば属性要素であるか出力基本要素であるかを示すフ
ラグ■と、実際の要素格納領域へのポインタ■から成っ
ている。

第３図において第９図の従来例と異なる点は、各要素索
引テーブル内に格納されている全ての属性要素によって
属性要素列が構成され、要素索引テーブル内にその属性
要素列の先頭へのポインタ■が設けられることである。

そしてそのポインタ■が指示する位置にその索引テーブ
ル内の最初の属性要素が椙納されており、その属性要素
にはその次の属性要素を指す次ポインタ■、およびその
前に属性要素がある場合にはその前の要素を指す前ポイ
ンタ［相］とが付加されている。そして要素索引テーブ
ル内の全属性要素は次ポインタ■と前ポインタ［相］と
によってその格納順が指示される。ここで前ポインタは
属性要素の削除時および追加時に使用されるものである
。

第４図は本発明における描画属性要素の格納方式の実施
例である。同図において複数の要素索引テーブルの列４
６ａ、４６ｂ・・・の先頭テーブル４６ａが起点４５か
らポイントされ、各要素索引テーブル４６ａ，４６ｂ・
・・の先頭には次のテーブルへのポインタが格納されて
いる。そしてそのポインタの次に各要素索引テーブル内
の全属性要素の列である属性要素列の先頭へのポインタ
が格納され、その後に要素情報の数、および実際の要素
情報が格納されている。前述のように、各要素索引テー
ブル内の全ての属性要素は、例えば要素４７ａ、４７ｂ
のように各属性要素に付加された次の属性要素へのポイ
ンタによって指示されると共に、要素索引テーブル内の
要素格納領域へのポインタによっても指示される。

一方、出力基本要素４８ａは要素格納領域へのポインタ
によって指示されるのみである。要素索引テーブル４６
ｂには次のテーブルへのポインタに続いて、この索引テ
ーブル内に属性要素がないことを示す属性要素列なし情
報が格納されている。

このため、索引テーブル４６ｂからは、例えば出力基本
要素４８ｂのみが要素格納領域へのポインタによって指
示される。要素索引テーブル４６ｃ内にある属性要素は
４７ｃのみであり、この要素には属性要素列最終情報が
付加される。

なお、要素４７ａ，４７ｂ，４７ｃにはそれぞれ前ポイ
ンタがそれぞれ設けられ、要素４７ａ、４７Ｃでは前ポ
インターなし、要素４７ｂでは前ポインタは要素４７ａ
を指示している。

第５図は本発明における描画属性要素の検索処理の実施
例のフローチャートである。同図におい千−処理が開始
されると、まずステップ５０で例えばすでに格納されて
いるある要素を変更するような場合にその要素が格納さ
れている目的索引テーブルか否かが判定される。目的索
引テーブルでない場合には、ステップ５１でその索引テ
ーブルに属性要素列へのポインタがあるか否かが判定さ
れる。

そのポインタがある場合には、ステップ５２でそのポイ
ンタによって属性要素列の最初の属性要素がポイントさ
れ、その内容が属性管理テーブルに反映されてステソブ
５３で次の属性要素の処理に移り、ステップ５ｌ以降の
処理が繰返される。

ステップ５１で属性要素ポインタがない場合、すなわち
第４図の要素索引テーブル４６ｂのように属性要素列な
し情報が次のテーブルへのポインタに続いて格納されて
いる場合には、ステップ５４で次の索引テーブルへの処
理に移り、ステップ５０以降の処理が繰返される。

ステップ５０で目的索引テーブルに達したと判定される
と、ステップ５５で目的要素、例えば変更しようとする
要素がその索引テーブル内で要素格納済領域の最終位置
にあるか否かが判定される。

これは目的要素が索引テーブル内でデータ格納済領域の
途中にある場合と最終位置にある場合とで処理が異なる
ためである。

ステップ５５で最終位置にあると判定されると、目的索
引テーブル内の全属性要素を属性管理テーブルに反映す
ればよいことになるので、ステップ５６で属性要素ポイ
ンタが終了したか否かが判定され、終了していない場合
にはステップ５７で最初の属性要素の内容が属性管理テ
ーブルに反映され、ステップ５８で次の属性要素の処理
に移り、ステップ５６以降の処理が繰返される。ステ・
ノブ５６で属性要素ポインタが終了したと判定されると
目的要素までの全ての属性要素が属性管理テーブルに反
映されたことになるので、その時点て処理を終了する。

ステソプ５５で目的要素が索引テーブル内の最終位置で
はなく途中にある場合、例えばすでに格納されている要
素の変更を行おうとするような場合には、その要素の前
にある目的索引テーブル内の全属性情報を属性管理テー
ブルに反映する必要があり、またその位置以後の属性要
素は反映させる必要がないので、目的要素位置までの全
ての要素が属性要素であるか出力基本要素であるかを判
定し、属性要素のみを抽出する必要がある。このためス
テップ５９で目的の要素に達したか否かが判定され、達
していない場合にはステップ６０で最初の要素から要素
索引テーブルの要素情報が取出され、ステップ６ｌで属
性要素であるか否かが判定される。属性要素である場合
にはステップ６２でその内容が属性管理テーブルに反映
された後、また属性要素でない場合には直ちにステップ
６３で次の要素への処理に移行し、ステップ５９以降の
処理が繰返される。ステップ５９で目的の要素に達した
と判定されると属性要素検索処理は終了する。

第６図は目的索引テーブルを発見するまでのロジックの
実施例の説明図である。同図において要素番号、すなわ
ち起点から格納されている要素に対して格納順に付けら
れた番号が６０である要素から要素の掃画を開始する場
合には、起点からの索引テーブルの要素数を加算してい
くことにより、目的の要素が存在する索引テーブルが発
見される。

第６図において起点が指す最初の索引テーブルの内部に
ある要素数は６であり、またその中に格納されている属
性要素は緑色が赤、線種が点線、線色が青という３つの
要素である。ここで要素が６であるからこの索引テーブ
ルは目的索引テーブルでないことになるので、このテー
ブル内の全ての属性要素が属性管理テーブルに反映され
る。

第７図は発見された目的索引テーブルに対するロジフク
の実施例の説明図である。同図において目的の要素が目
的索引テーブルの途中にある場合、例えば同図における
三角形の場合には、このテーブル内の目的要素までの全
ての要素について属性要素であるか否かを判定し、属性
要素の内容を属性管理テーブルに反映する。ここでは緑
色が赤であるという属性が属性管理テーブルに反映され
る．また、例えば目的索引テーブルの最終に要素を追加
する場合には、索引テーブル内の属性要素列ポインタに
よってその先頭が指示される属性要素列内の属性要素が
全て属性管理テーブルに反映される。

〔発明の効果〕

以上詳細に説明したように、本発明によれば、セグメン
トバフファに出力基本要素と描画属性要素とが混在して
格納されていても要素索引テーブル単位で直接属性要素
を抽出することが可能になり、セグメントバッファ内で
最終位置に近い出力基本要素の描画時においても描画開
始までの時間を短縮することができ、溝画処理の高速化
に寄与するところが大きい。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の描画属性要素格納方式を用いるコンピ
ュータグラフィンク装置の全体構或を示すブロック図、 第３図は本発明における要素索引テーブルのデータ構造
の実施例を示す図、 第４図は本発明の描画属性要素格納方式の実施例を示す
図、 第５図は属性要素検索処理の実施例のフローチャートを
示す図、 第６図は目的索引テーブルを発見するまでのロジックの
実施例を説明する図、 第７図は発見された目的索引テーブルに対するロジソク
の実施例を説明する図、 第８図はコンピュータグラフィンク装置における描画の
例を示す図、 第９図は要素索引テーブルのデータ構造の従来例を示す
図、 第ｌＯ図は描画属性要素格納方式の従来例を示す図、 第１１図は属性要素検索処理の従来例のフローチャート
を示す図である。 ３０・・・ホスト計算機、 ３ｌ・・・出力装置、 ４６ａ、４６ｂ，４６ｃ ・・・要素索引テーブル、 ４７ａ、４７ｂ、４１ｃ・−−属性要素、４８ａ、４８
ｂ・・・出力基本要素． 本発明の厚埋ブロック口 ＩＩ　ｉ　図

Claims (1)

1. 【特許請求の範囲】 ホスト計算機（３０）からの制御により描画データを含
   むデータを表示出力する出力装置（３１）において、 描画属性要素が該描画属性要素格納位置以降の描画基本
   要素に対して有効となる形式で描画基本要素と描画属性
   要素とを格納する要素格納手段（３２）と、 該要素格納手段の内部を複数の領域に区分し、該複数の
   各領域に対して該各領域内の全属性情報の探査を容易に
   するために、該各領域内に格納されている全描画属性要
   素を該描画属性要素の格納順に指示する属性要素指示手
   段（３３）とを設けたことを特徴とする描画属性要素格
   納方式。