JPH0325792B2

JPH0325792B2 -

Info

Publication number: JPH0325792B2
Application number: JP58093665A
Authority: JP
Inventors: Katsuya Oogami
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1983-05-25
Filing date: 1983-05-25
Publication date: 1991-04-08
Also published as: US4700182A; JPS59218493A; BR8401306A; DE3347644A1

Description

【発明の詳細な説明】＜発明の技術分野＞本発明は、図形表示情報処理装置に係り、特に
は検索が容易で、かつ、メモリ容量の低減化が図
れ、しかも編集が容易な図形表示情報記憶方法に
関する。

＜従来技術及びその問題点＞最近グラフイツクデイスプレイを利用して計算
機と対話しながら設計を行うCAD技法や、計算
機を利用して生産設計を行うCAM技法が開発さ
れ、複雑で大型図面の作成が可能となつてきた。

従来、かかる図形を主とするグラフイツク・デ
イスプレイ情報処理装置に於ては、追加、削除、
変更などの情報の編集を容易にするため図形表示
情報をその最小構成単位を表わすセグメント（図
形表示要素）として定義づけ、これらを例えば１
セグメントを256バイトとして固定長でデータメ
モリに記憶する方法が採られてきた。

しかしながら、固定長で図形表示情報をデータ
メモリに記憶する方法は、データメモリ領域が無
駄に浪費されてメモリの有効利用が図れず、その
ためメモリ容量の増大に繋がる欠点があつた。

＜本発明の目的＞本発明は、上記従来の欠点を除去する為になさ
れたもので、特にデータメモリの所定領域（エリ
ア）に図形表示要素もしくは図形表示要素群を可
変長で分割記憶させることによつて、検索が容易
で、かつ、メモリ容量の低減化が図れる図形表示
情報記憶方法を提供することを目的とする。

また、他の目的は、データメモリに、図形表示
要素もしくは図形表示要素群に関連した追加アド
レスを記憶する領域を設け、この追加アドレスに
基づいて追加すべき追加図形表示要素もしくは追
加図形表示要素群を選択指定することによつて、
可変長で記憶する図形表示情報の編集を容易にす
ることができる図形表示情報記憶方法を提供する
ものである。

＜実施例の説明＞第１図は図形表示情報処理装置の一例ブロツク
図を示し、１はデータバス７に接続される中央処
理ユニツト（CPU）であり、このCPU１は予め
プログラムデータを記憶するプログラム・メモリ
２のプログラムデータに基づいて制御される。３
はデータメモリであり、同じくデータバス７に接
続され、CPU１の制御のもとに種々の図形表示
情報を記憶する。このデータメモリは、そのほか
各種バツフア、状態フラグ等を有している。４〜
６はグラフイツク・デイスプレイ装置を構成する
もので、グラフイツク・デイスプレイ・コントロ
ール・ユニツト（GDC）４（GDCとして例えば
UPD7220（日本電気社製）を使用できる）と、ラ
スタ走査されるCRTデイスプレイの画面の表示
ドツトに対応した記憶ドツト領域をもつドツトマ
ツプメモリ５と、CRTデイスプレイ６とから構
成される。上記GDC４には、データメモリ３に
記憶された図形表示情報が供給され、GDC４に
よりこの図形表示情報を図形ドツト表示パターン
に展開してドツトマツプメモリ５に記憶させる。
GDC４は、CRTデイスプレイ６のラスタ走査に
同期してドツトマツプメモリ５から図形ドツト表
示パターンを読出し、輝度信号としてCRTデイ
スプレイ６に供給し、図形表示情報を表示する。
図示していないが、データバス７には、このほか
図形表示情報入力装置、キーボード等の各種入出
力端末装置がインターフエースを介して接続され
る。上記図形表示情報は、例えばタブレツト入力
装置から図形の種類或いはユーザー・プログラム
を指示することによつて発生できる。

上記データメモリ３のメモリ構成は本発明の実
施例によれば第２図のように構成される。第２図
はデータメモリのメモリ構成及びそのメモリのア
ドレス構成を示している。ここで、メモリ３０
は、図形（picture）テーブル３００、セグメン
ト（segment）テーブル３０１及び図形表示要素
もしくは図形表示要素群を記憶するメモリ３０２
（以下要素「primitive」メモリという）とを含
む。また別に、メモリ３０は、このメモリをアク
セスするためのアドレス部８を備える。上記図形
テーブル３００は、１つの表示画面に対して図形
番号単位に分類され、CPU１から指定されて
各々異なる図形番号を記憶するエリアと、前段に
記憶された図形番号のアドレス値を記憶するラス
トアドレスエリアと次段に設定された図形番号の
記憶位置を示すNEXTアドレスエリア、及び図
形番号に対応するセグメントテーブル３０１の先
頭アドレスを記憶するセグメントアドレスエリア
とを有し、図形番号ごとに固定長で分割記憶して
構成する。それゆえ、図形テーブル３００は、図
形番号に対応するセグメントテーブル３０１のス
タートアドレスを指定できる。上記図形テーブル
３００は、別にこのテーブルをアクセスするため
のアドレスバツフア８１を有する。アドレスバツ
フア８１はアドレスポインタ（APic）とスタツ
クポインタ（SPic）とから構成される。一方、
セグメントテーブル３０１は、要素メモリ３０２
の図形要素もしくは図形要素群のスタートアドレ
スを指定するために設ける。このセグメントテー
ブルは、CPU１から設定したセグメント番号を
記憶するエリアと、前段に記憶されたセグメント
データのアドレス値を記憶するラストアドレスエ
リアと、次段のアドレス値を記憶するNEXTア
ドレスエリアと、セグメント番号に対応する要素
メモリ３０２の先頭アドレスを記憶する要素メモ
リアドレスエリアと、１つのセグメントに対し
て、例えば拡大縮少率、回転角、座標中心点など
の変形パラメータを記憶する図形変形表示情報記
憶エリアとをセグメント番号ごとに固定長で分割
して記憶する。それゆえ、セグメントテーブル３
０１の要素メモリアドレスによつて要素メモリ３
０２の図形表示要素もしくは図形表示要素群のス
タートアドレスを指定する。そして上記セグメン
トテーブル３０１は、別にこのテーブルをアクセ
スするためのアドレスバツフア８２を有する。さ
らに、本発明に於ては、図形表示要素もしくは図
形表示要素群を要素メモリ３０２に可変長で記憶
させることを特徴としている。従つて、この要素
メモリエリアには、例えば第３図に示すように属
性データおよび座標データが可変長で少ないメモ
リ容量で記憶される。また、このエリアの最後
（または最初でもよい）にはENDコードエリアＡ
が形成される。このように、可変長で記憶させる
ことは固定長で記憶させる場合に比し、メモリ容
量を極めて少なくすることができる反面編集（追
加など）が困難となる。そのため、本発明によれ
ば、かかる困難を解消するため、追加ポインタＢ
が設けられる。この追加ポインタＢは、追加され
る図形表示要素もしくは図形表示要素群のスター
トアドレス値を記憶する。それゆえ、このスター
トアドレス値によつて、追加スタートアドレス値
の対応する要素メモリエリアに記憶された追加図
形表示要素もしくは要素群をアドレス選択して指
定することができる。上記要素メモリ３０２は、
別にメモリをアクセスするためのアドレスバツフ
ア８３を備えている。このように、データメモリ
３は図形テーブル３００、セグメントテーブル３
０１及び要素メモリ３０２を有するが、そのほ
か、各処理状態を記憶するためのフラツグＡ〜
Ｅ，X₁，X₂を有している（図示せず）。

第３図には、要素メモリー３０２の所定メモリ
エリアに記憶される図形表示要素もしくは図形表
示要素群として、図形の種類によつて可変長で記
憶される図形表示情報の一例が示されている。図
は、１つの図形番号に対する図形表示情報を表わ
しており、コードの最後をエンドコードで区切
る。図形表示情報は、図形の種類を表わす、例え
ば４バイト毎の属性コード（イ〜チ）と基本図形
の座標データ（リ，ヌ）とで構成される。ここ
で、イ〜ヌは、１つの図形表示要素（セグメン
ト）を表わし、以後、複数のセグメントがある場
合は後続して記憶できる。この場合、イ，ハ，ホ
及びトはそれぞれ属性コマンドを表わし、ロ，
ニ，ヘ及びチはその種類を表わしている。またロ
は座標コマンドを表わし、その後に座標データヌ
をもつ。なお、各コマンドの内容を示せば次の通
りである。

ａ……属性コマンドＦ……枠コードＰ……座標コマンドＥ……枠色コードＨ……塗つぶしコードＲ……長方形コードＧ……塗つぶし色コードそれゆえ、イのコード“aH”は塗つぶし図形
の属性を表わし、ロの“0002”は斜線の塗りつぶ
しを意味する。又ハの“aG”は塗つぶしの色の
属性を表わし、“0001”は赤色を表わす。ホ
“aF”は枠線の属性を表わし、ヘの“0003”はそ
の種類で連続線を意味する。またトの“aE”は
枠線色の属性を表わし、チの“0002”はその種類
で緑色を意味する。またリの“PR”は基本図形
の長方形の座標コードを表わし、ヌのx₁，y₁及び
x₂，y₂はCRTデイスプレイの座標値を表わして
いる。かかる要素メモリ３０２に記憶される図形
表示情報はグラフイツク・デイスプレイ・コント
ロール・ユニツト４に供給され、そして図形ドツ
ト表示パターンに展開されて第４図に示す如き
CRTデイスプレイの画面上に表示される。第４
図に於て、６０はCRTデイスプレイ表示画面、
６１は図形表示情報によつて表わされる図形の一
例である。以上の各コード列は予めCPU１と
GDC４との間で取決められて表わされる。

次に、本発明による図形情報記憶方法の動作説
明を第５図及び第６図イ〜ホのフローチヤートに
従つて行う。CPU１は、予め決められたプログ
ラムメモリ２のプログラムに従つてCPUから各
コマンドを出力し、又データメモリ３からデータ
を発生させることによつて第５図のフローチヤー
トを実行する。

(a) 新しい図形表示情報を表示する場合 CPUは図形表示情報コマンドをジヤツジし
（n₀）、データメモリ内のフラグＡをセツトし、
他のフラグＢ〜Ｅをリセツトする。続いて図形
番号が供給されるとステツプn₁₅より第６図イ
へと進行する。第６図イにおいてアドレスバツ
フア８１のスタツクポインタSPicは図形テー
ブル３００の記憶可能なエリアの先頭ロケーシ
ヨン位置を示しており、このアドレス値をアド
レスポインタAPicに転送すると共に、この値
を一時的に別のバツフアに保持する（m₁）。さ
らにAPicのアドレス値に基づいて図形テーブ
ル３００の対応ロケーシヨン位置に供給された
図形番号を記憶する。続いて、APicのアドレ
ス値を２ロケーシヨン分増加し、対応のロケー
シヨンがNullコード、すなわち連続エリアの
新しいエリアがジヤツジされる。後述するが図
形テーブル３００の連続するエリアにおいて途
中消去されると、このエリアには次の記憶エリ
アのアドレス値（Next）が記憶されている。
Nullコードであると、ステツプm₅に進行して
APicが示すアドレス値に2upしたロケーシヨン
アドレス値、すなわち次段エリアの先頭アドレ
スがNextアドレス値として記憶され、その値
をSPicに転送する。ステツプm₄において、
Nullコードでなければ、その値を読出しSPic
に転送する（m₁₁）。上述のステツプで、SPic
には次段のアドレス値が記憶され、メモリ領域
に供給された図形番号が記憶される。続いて
APicを１ロケーシヨン増加してSSegφのアド
レス値、すなわちセグメントテーブル３０１の
記憶予定エリアの先頭アドレスが対応セグメン
トアドレスとして記憶される。更にSPicを
APicに転送し、続いてAPicを1upし、先のス
テツプm₁で一時記憶したアドレス値を次段エ
リアでのラストアドレスとして記憶する（m₆
〜m₁₀）。

(b) 続いて、CPUはセグメント番号、図形変形
情報の供給に先立つてセグメント開始コマンド
を供給する。第５図において、このコマンドに
よりステツプn₃よりフラグＢがセツトされ、他
のフラグＡ，Ｃ，Ｄ，Ｅがリセツトされる（n₃
〜n₅）。続いて、セグメント番号が供給され、
ステツプn₁₅より第６図ロに進行する。第６図
ロにおいて、ステツプk₁からk₂に進行して、
SSegφのアドレス値、すなわちセグメントテー
ブルの記憶予定エリアの先頭アドレスがASeg
に転送されると共に、別のバツフアにその値を
一時記憶する。更に供給されたセグメント番号
が記憶される。更にASegを2upして第６図イ
ステツプm₄と同様にNullコードであるか判定
する。Nullコードであると、セグメントテー
ブルの連続エリアの新しいエリアであり、ｎロ
ケーシヨン分増加した次段のエリアの先頭アド
レスを記憶すると共にSSeg1に転送する（k₆）。
Nullコードでなければ、この値をSSeglに転送
する。続いてASegを1upして要素メモリ３０
２の記憶予定エリアの先頭アドレスを要素メモ
リアドレスとして記憶する（k₇、k₈）。続いて、
ASegを1upしてASegをSSegφに転送し、更に
次段エリアの先頭アドレスを記憶している
SSeg1をASegに転送して、ASegを1upする。
つまり、次段のラストアドレスロケーシヨンを
示す（k₉〜k₁₂）。更に上記ステツプk₂にて記憶
したアドレス値を書込む。次に、CPUは変形
パラメーが順次供給され、ステツプk₁₅〜k₁₉に
てセグメントテーブルに記憶される。次に
CPUは第３図に示す図形表示データが供給さ
れ、ステツプk₂₀、k₂₁〜k₂₅にて要素メモリ３
０２の対応エリアに記憶される。以上の動作に
て図形が登録されて完了すると、セグメント完
了コマンドが発生し、第５図ステツプn₆、n₇、
n₈にてフラグＣがセツトされて他のフラグＡ，
Ｂ，Ｄ，Ｅがリセツトされる。更に第６図ハに
進行し、要素メモリの最後のロケーシヨンに
Nullコードを記憶する。このロケーシヨンに
は、図形表示データを追加する場合に追加図形
表示データを記憶するエリアの先頭アドレス値
が記憶される。

このようにして登録した図形表示情報はセグ
メントテーブル３０１に基づいて図形要素メモ
リ３０２を順次読出してGDC４に供給し、図
形ドツト表示パターンに展開してドツトマツプ
メモリ５に記憶し、CRTに表示される。

(c) すでに登録した図形の消去、変更について消
去する場合、消去コマンドが供給され、第５図
のステツプn₉、n₁₀、n₁₁にてフラグＤがセツト
され、他のフラグがリセツトされる。続いて、
消去すべきセグメント番号が供給され、第６図
ニに進行する。まず、最初に消去すべきセグメ
ント番号を含んでいる図形番号が供給され、図
形テーブル３００をサーチして対応のエリアを
選択し、セグメントテーブル３０１のアドレス
値ASegに転送する（S₁）。続いてASegに対応
するセグメントテーブルをサーチし、消去セグ
メントをサーチし、そのアドレス値がASegに
設定される（S₂）。更に、その設定したセグメ
ント番号のロケーシヨンにNullコードを記憶
する。ASeg→SSeg1で消去したロケーシヨン
アドレス値をSSeg1に記憶しておく。続いて、
ASeg 2up（Next アドレス）を行い、読出し
たアドレス値がSSegφと等しいか判定する。す
なわち、SSegφと等しいならば、このSSegφに
は、一連のエリアの新しいエリアを示してお
り、消去セグメントには最も新しい登録図形で
あることが判る。これによつてステツプS₇に進
行してNullコードを記憶する。つまり、消去
セグメントのNextアドレスが消去される
（S₇）。続いて、SSeg1（消去セグメントの先頭
アドレス）を次に登録するエリアとする。上記
消去したセグメントが一連のテーブルの途中の
エリアであれば、ステツプS₅で不一致となり、
ステツプS₉に進行する。読出したNextアドレ
ス値を一時記憶してASegを1downする（S₉、
S₁₀）。すなわち、ASegに消去セグメントの前
段のアドレス値を記憶するロケーシヨンアドレ
スが記憶され、更にASegを2upする（S₁₁、
S₁₂）。すなわち、Nextアドレスロケーシヨン
を示す。このロケーシヨンにステツプS₉で記憶
したアドレス値を記憶する。すなわち消去セグ
メントエリアを飛ばして次のセグメントエリア
のアドレス値がNextアドレス値として記憶さ
れる。続いて、ステツプS₁₄よりS₂₀を実行して
消去セグメントの次段のセグメントの領域にお
けるラストアドレスロケーシヨンに、消去セグ
メントエリアを飛ばした前々段セグメントの先
頭アドレスが記憶される。続いて、ステツプ
S₂₁〜S₃₀を実行して、現在新しいセグメントの
登録エリアとなつているエリアの前に消去セグ
メントエリアを新しく登録するセグメントエリ
アとする。従つて、消去セグメントのラストア
ドレスロケーシヨンには現在の新しい登録エリ
アに記憶しているラストアドレスデータが記憶
される。又消去セグメントエリアのNextアド
レスロケーシヨンには上記新しい登録エリアの
アドレス値が記憶される。このようにセグメン
トテーブルを消去することによつて実質的に要
素メモリを読出すことができず、図形は消去さ
れる。

次に、要素メモリ３０２中のデータ変更につい
て説明する。

データを変更する場合は、変更コマンドが供給
され、第５図のステツプn₁₂、n₁₃、n₁₄にてフラグ
Ｅをセツト、フラグＡ，Ｂ，Ｃ，Ｄをリセツトす
る。続いて、変更する図形の図形番号、セグメン
ト番号が供給され、第６図ホが実行される。第６
図ホにおいてフラグＢがセツトされ、他のフラグ
がリセツトされる（t₁）。以降、先の説明と同様
に図形テーブル３００から対応図形番号のエリア
がサーチされ、更にセグメントテーブル３０１よ
り対応のセグメント番号のエリアがサーチされる
（t₂〜t₇）。変更の種類が図形表示データの追加で
あれば、ステツプt₈からt₁₂に進行し、図形表示デ
ータの変更であれば、ステツプt₈よりt₉へ進行
し、フラグx₁がセツトされる。更に、新しい図形
表示データを記憶するロケーシヨンを示している
SPriφをSPsi1に転送し、APriすなわち上記動作
によつて選択された対応の要素メモリ３０２のエ
リアの先頭アドレスをSPriφに記憶する。続い
て、CPUから変更する属性データが供給され、
先にフラグＢがセツトしているので、第６図ロに
進行してステツプk₂₀よりk₂₇に進行する。このス
テツプk₂₇〜k₃₁で要素メモリの中の属性データが
サーチされる。そのロケーシヨン位置がSPriφに
設定され、更にフラグX₂がセツトされ、X₁がリ
セツトされる。続いて、CPUからは変更すべき
種別コードが供給され、ステツプk₂₀よりk₂₁に進
行してこのコードが書き込まれる。その後、
SPri1→SPriφを行い、このSPriφに新しい図形
表示データを記憶エリアに設定する。又、図形表
示データを追加する場合は、第６図ホのステツプ
t₈よりt₁₂に進行して要素メモリの対応エリアの最
後のENDコードをサーチし、次のロケーシヨン
にNullコードが記憶されているロケーシヨンに
新しいエリアのアドレス値SPriφを記憶する。以
降CPUから追加図形表示データは第６図ロの
k₂₀，k₂₁に進行して順次追加記憶される。このよ
うに任意に変更追加できる。

上述の実施例ではCRTデイスプレイについて
述べたが、プリンタに応用できることはもちろん
である。

＜本発明の効果＞以上説明したように本発明によれば、データメ
モリの所定領域に図形表示要素もしくは図形表示
要素群を可変長で分割記憶させることによつて、
検索が容易で、メモリ容量の低減化が図れる。ま
た、図形表示要素もしくは図形表示要素群に関連
して追加アドレス記憶領域を設ければ、この追加
アドレスによつて追加図形表示情報を選択できる
ので編集が容易となる。

【図面の簡単な説明】

第１図は図形表示情報処理装置の一例のブロツ
ク図、第２図はデータメモリの構成及びそのアド
レス構成図、第３図は可変長で記憶される図形表
示情報の一例を示す図、第４図はCRTデイスプ
レイ表示画面の一例を示す図、第５〜６図は動作
説明に供するフローチヤート図である。３，３０：データメモリ、５：ドツトマツプメ
モリ、３００：図形テーブル、３０１：セグメン
トテーブル、３０２：要素メモリ。

Claims

【特許請求の範囲】１データメモリに記憶されている図形表示情報
を図形ドツト表示パターンに展開してドツトマツ
プメモリに書き込み、該メモリに基づいて図形表
示を行う図形表示情報処理装置において、前記データメモリ中の要素メモリに、表示すべ
き図形を構成する図形表示要素もしくは図形表示
要素群毎の図形表示情報を記憶し、前記データメモリ中のセグメントテーブルに、
前記要素メモリの各図形表示情報アドレスを記憶
すると共に次に読み出すべき図形表示情報のアド
レスを記憶しているセグメントテーブルのアドレ
スを記憶し、更に前記データメモリ中の図形テーブルに、前
記セグメントテーブルの読み出し開始アドレスを
記憶し、図形を表示する際は、前記図形テーブルよりセ
グメントテーブルの読みだし開始アドレスを得
て、前記セグメントテーブルに記憶されている前
記要素メモリのアドレスから順次図形を構成する
図形表示要素もしくは要素群の図形表示情報を読
みだして図形表示パターンに展開するようになし
た図形表示情報記憶方法。