JPS59218493A

JPS59218493A - 図形表示情報記憶方法

Info

Publication number: JPS59218493A
Application number: JP58093665A
Authority: JP
Inventors: 大上　勝也
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1983-05-25
Filing date: 1983-05-25
Publication date: 1984-12-08
Also published as: DE3347644A1; BR8401306A; JPH0325792B2; US4700182A

Abstract

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

Description

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

〈従来技術及びその問題点〉最近、グラフィックディスプレイを利用して割算機と対
話しながら設計を行うＣＡＤ技法や、割算機を利用して
生産設計を行うＣＡＭ技法が開発され、複雑で大型図面
の作成が可能となってきた。

従来、かかる図形を主とするグラフィック・ディスプレ
イ情報処理装置に於ては、追加、削除。

変更などの情報の編集を容易にするだめ図形表示情報を
その最小構成単位を表わすセグメント（図形表示要素）
として定義づけ、これらを例えば１セグメントを２５６
バイトとして固定長でデータメモリに記憶する方法が採
られてきた。

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

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

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

〈実施例の説明〉第１図は図形表示情報処理装置の一例のブロック図を示
し、ｌはデータバス７に接続される中央処理ユニッ）　
（ＣＰＬＩ）であり、このＣＰＬＩＩは予めプログラム
データを記憶するプログラム・メモリ２のプログラムデ
ータに基づいて制御される。３はデータメモリであり、
同じくデータバス７に接続され、ＣＰＩＪ　ｌの制御の
もとに種々の図形表示情報を記憶する。このデータメモ
リは、そのほか各種バッファ、状態フラグ等を有してい
る。４〜６はグラフィック・ディスプレイ装置を構成す
るもので、グラフインク・ディスプレイ・コントロール
・ユニット（ＧＤＣ）４　（ＧＤＣとして例えばｔＪ　
Ｐ　Ｄ　７２２０　（日本電気社製）を使用できる）と
、ラスク走査されるＣＲＴディスプレイの画面の表示ド
ツトに対応した記憶ドツト領域をもつドツトマツプメモ
リ５と、ＣＲＴディスプレイ６とから構成される。上記
ＧＤＣ４には、データメモリ３に記憶された図形表示情
報が供給され、ＧＤＣ４によりこの図形表示情報を図形
ドツト表示パターンに展開してドツトマツプメモリ５に
記憶させる。

ＧＤＣ４は、Ｃ’ＲＴディスプレイ６のラスク走査に同
期してドツトマツプメモリ５から図形ドｙト表、示パタ
ーンを読出し、輝度信号としてＣＲＴディスプレイ６に
供給し、図形表示情報を表示する。

図示していないが、データバス７には、このほか図形表
示情報入力装置、キーボード等の各種入出力端末装置が
インターフェースを介して接続される。上記図形表示情
報は、例えばタブレット入力装置から図形の種類或いは
ユーザー・プログラムを指示することによって発生でき
る。

上記データメモリ３のメモリ構成は本発明の実施例によ
れば第２図のように構成される。第２図はデータメモリ
のメモリ構成及びそのメモリのアドレス構成を示してい
る。ここで、メモリ３０は、図形（ｐｉｃｔｕｒｅ　）
テーブル３００、セグメント（ｓｅｇｍｅｎｔ）テーブ
ル３０１及び図形表示要素もしくは図形表示要素群を記
憶するメモＩ７３０２（以下要素ｒ　ｐｒｉｍｉｔｉｖ
ｅ　Ｊ　　メモリという）とを含む。

まだ別に、メモリ３０は、このメモリをアクセスするだ
めのアドレス部８０を備える。上記図形テーブル３００
は、１つの表示画面に対して図形番号単位に分類され、
ＣＰｔＪ　Ｉから指定されて各々異なる図形番号を記憶
するエリアと、前段に記憶された図形番号のアドレス値
を記憶するラストアドレスエリアと次段に設定された図
形番号の記憶位置を示すＮＥＸＴアドレスエリア、及び
図形番号に対応するセグメントテーブル３０１の先頭ア
ドレスを記憶するセグメントアドレスエリアとを有腰図
形番号ごとに固定長で分割記憶して構成する。

それゆえ、図形テーブル３００は、図形番号に対応する
セグメントテーブル３０１のスタートアドレスを指定で
きる。上記図形テーブル３００ば、別にこのテーブルを
アクセスするだめのアドレスバッファ８１を有する。ア
ドレスバッファはアドレスポインタ（ＡＰｉｃ）とスタ
ックポインタ（ＳＰｉｅ）とから構成される。一方、セ
グメントテーブル３０１は、要素メモリ３０２０図形要
素もしくは図形要素群のスタートアドレスを指定するだ
めに設ける。このセグメントテーブルは、ＣＰＵ　１か
ら設定したセグメント番号を記憶するエリアと、前段に
記憶されたセグメントデータのアドレス値を記憶するラ
ストアドレスエリアと、次段のアドレス値を記憶するＮ
ＥＸＴアドレスエリアと、セグメント番号に対応する要
素メモリ３０２の先頭アドレスを記憶する要素メモリア
ドレスエリアと、１つのセグメントに対して、例えば拡
大縮少率、回転角、座標中心点などの変形パラメータを
記憶する図形変形表示情報記憶エリアとをセグメント番
号ごとに固定長で分割して記憶する。それゆえ、セグメ
ントテーブル３０１の要素メモリアドレスによって要素
メモリ３０２０図形表示要素もしくは図形表示要素群の
スタートアドレスを指定する。

そして上記セグメントテーブル３０１は、別にこのテー
ブルをアクセスするだめのアドレスバッファ８２を有す
る。さらに、本発明に於ては、図形表示要素もしくは図
形表示要素群を要素メモリ３０２に可変長で記憶させる
ことを特徴としている。従って、この要素メモリエリア
には、例えば第３図に示すように属性データおよび座標
データが可変長で少ないメモリ容量で記憶される。また
、このエリアの最後（まだは最初でもよい）にはＥＮＤ
コードエリアＡが形成される。このように、可変長で記
憶させることは固定長で記憶さぜる場合に比し、メモリ
容量を極めて少なくすることができる反面編集（追加な
ど）が困難となる。そのため、本発明によれば、かかる
困難を解消するだめ、追加ポインタＢが設けられる。こ
の追加ポインタＢは、追加される図形表示要素もしくは
図形表示要素群のスタートアドレス値を記憶する。それ
ゆえ、このスタートアドレス値によって、追加スタート
アドレス値の対応する要素メモリエリアに記憶された追
加図形表示要素もしくは要素群をアドレス選択して指定
することができる。上記要素メモリ３０２は、別にこの
メモリをアクセスするだめのアドレスバッファ８３を備
えている。このように、データメモリ３は図形テーブル
ａ　ＯＯ，セグメントテーブル３０１及び要素メモＩＪ
　３０２を有するが、そのほか、各処理状態を記憶する
だめのフラッグＡ−Ｅ、Ｘｌ、Ｘ２を有している（図示
せず）。

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

ａ・・属性コマンド　　　　Ｆ・・・枠コードＰ・・座
標コマンド　　　　Ｅ・・・枠色コードＨ・・・塗つぶ
しコード　　　Ｒ・・・長方形コードＧ・・塗つぶし色
コードそれゆえ、（イ）のコードゝゝａＨ“は塗つぶし図形の
属性を表わし、（ロ）のゝゝ０００２〃は斜線の塗りつ
ぶしを意味する。又（ハ）のゝゝａ　Ｇ　ＬＪは塗つぶ
しの色の属性を表わし、″”０００１〃は赤色を表わす
。（ホ）のゝａＦ“は枠線の属性を表わし、（へ）のゝ
ゝｏｏｏｇ“はその種類で連続線を意味する。また（ト
）の”ａＥ“は枠線色の属性を表わし、（力のｖ′００
ｏ２〃はその種類で緑色を意味する。また（１力のＰＲ
“は基本図形の長方形の座標コードを表わし、（ヌ）の
ＸＩ、ｙｌ　及びＸ２＋ｙ２ｕＣＲＴデイスプレイの座
標値を表わしている。かかる要素メモリ３０２に記憶さ
れる図形表示情報はグラフインク・ディスプレイ・コン
トロール・ユニット４に供給され、そして図形ドツト表
示パターンに展開されて第４図に示す如きＣＲＴディス
プレイの画面上に表示される。第４図に於て、６０はＣ
ＲＴディスプレイ表示画面、６１は図形表示情報によっ
て表わされる図形の一例である。以上の各コード列は予
めＣＰＴＪ’ｌとＧＤＣ４との間で取決められて表わさ
れる。

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

（ａ）　　新しい図形表示情報を表示する場合ＣＰＬＩ
は図形表示情報コマンドをジャッジしくｎｏ）、データ
メモリ内のフラグＡをセットし、他のフラグＢ−Ｅをリ
セットする。続いて図形番号が供給されるとステップｎ
１５より第６図（イ）へと進行する。第６図（イ）にお
いてアドレスバッファ８１のスタックポインタ５Ｐｉｃ
は図形テーブル３００の記憶可能なエリアの先頭ロケー
ション位置を示しており、このアドレス値をアドレスポ
インタＡＰｉｃ　に転送すると共に、この値を一時的に
別のバッファに保持する（ｍ＋）。さらにＡＰｉｃのア
ドレス値に基づいて図形テーブル３００の対応ロケーシ
ョン位置に供給された図形番号を記憶する。

続いて、ＡＰｉｃのアドレス値を２０ケ一シヨン分増加
し、対応のロケーションがＮｕｌｌコード、すなわち連
続エリアの新しいエリアがジャッジされる。後述するが
図形テーブル３００の連続スるエリアにおいて途中消去
されると、このエリアには次の記憶エリアのアドレス値
（Ｎｅｘｔ　）が記憶されている。Ｎｕｌｌコードであ
ると、ステップｍ５に進行してＡＰｉｃが示すアドレス
値に２ｕｐｌ、たロケーションアドレス値、すなわち次
段エリアの晶頭アドレスがＮｅｘｔアドレス値として記
憶され、その値を５Ｐｉｃに転送する。ステップｍ４に
おいて、Ｎｕｌｌコードでなければ、その値を読出し５
Ｐｉｃに転送する（ｍＢ）。上述のステップで、５Ｐｉ
ｃには次段のアドレス値が記憶され、メモリ領域に供給
された図形番号が記憶される。続いてＡＰｉｃを１０ケ
ーンヨン増加してＳＳｅｇφのアドレス値、すなわちセ
グメントテーブル３０１の記憶予定エリアの先頭アドレ
スが対応セグメントアドレスとして記憶される。更に５
ＰｉｃをＡｒ１ａに転送し、続いてＡＰｉｃをｌｕ　ｐ
　Ｌ、先のステップｍ１で一時記憶したアドレス値を次
段エリアでのラストアドレスとして記憶する（ｍ６〜ｍ
＋ｏ）。

（ｂ）　　続いて、ｃｐｕはセグメント番号、図形変形
情報の供給に先立ってセグメント開始コマンドを供給す
る。第５図において、このコマンドによりステップｎ３
よりフラグＢがセットされ、他のフラグＡ、Ｃ，Ｄ、Ｅ
　　がリセットされる（ｎ３〜ｎ５）。

続いて、セグメント番号が供給され、ステップｎ１５よ
り第６図（ロ）に進行する。第６図（ロ）において、ス
テップｋｌからに２に進行して、ＳＳｅｇφのアドレス
値、すなわちセグメントテーブルの記憶予定エリアの先
頭アドレスがＡＳｅｇに転送されると共に、別のバッフ
ァにその値を一時記憶する。更に供給されたセグメント
番号が記憶される。更にＡＳｅｇを２ｕｐして第６図（
イ）ステップｍ４と同様にＮｕｌｌコードであるか判定
する。Ｎｕｌｌコードであると、セグメントテーブルの
連続エリアの新しいエリアであり、ｎロケ−７３７分増
加した次段のエリアの先頭アドレスを記憶すると共にＳ
Ｓｅｇｌに転送する（ｋ６）。Ｎｕｌｌコードでなけれ
ば、この値をＳＳｅｇＩに転送する。続いてＡＳｅｇを
ｌｕｐして要素メモリ３０２の記憶予定エリアの先頭ア
ドレスを要素メモリアドレスとして記憶する（　ｋ７　
、ｋＢ　）０　　続いて、ＡＳｅｇをＩｕｐｔ、てＡＳ
ｅｇをＳＳｅｇφに転送し、更に次段エリアの先頭アド
レスを記憶しているＳＳｅｇ　ＩをＡＳｅｇに転送して
、ＡＳｅｇをｌｕｐする。つ捷り、次段のラストアドレ
スロケーションを示す（ｋｇ〜に１２）。更に上記ステ
ップに２にて記憶したアドレス値を書込む。

次に、ＣＰｔＪは変形パラメータが順次供給され、ステ
ップに＋５〜ｋ１９にてセグメントテーブルに記憶され
る。次にＣＰＬＪは第３図に示す図形表示データが供給
され、ステップに２０　、　ｋ２１〜に２５にて要素メ
モリ３０２の対応エリアに記憶される。以上の動作にて
図形が登録されて完了すると、セグメント完了コマンド
が発生し、第５図ステップｎ６．ｎ７．ｎＢにてフラグ
Ｃがセットされて他のフラグＡ、Ｂ、Ｄ、Ｅがリセット
される。更に第６図（ハ）に進行し、要素メモリの最後
のロケーションにＮｕｌｌコードを記憶する。このロケ
ーションには、図形表示データを追加する場合に追加図
形表示データを記憶するエリアの先頭アドレス値が記憶
される。

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

（ｃ）　　すでに登録した図形の消去、変更について消
去する場合、消去コマンドが供給され、第５図のステッ
プｎ９．ｎｌＯ，ｎ＋１にてフラグＤがセットされ、他
のフラグがリセットされる。続いて、消去すべきセグメ
ント番号が供給され、第６図（ロ）に進行する。まず、
最初に消去すべきセグメント番号を含んでいる図形番号
が供給され、図形テーブル３００をサーチして対応めエ
リアを選択し、セグメントテーブル３０１のアドレス値
ＡＳｅｇに転送スる（Ｓ＋）。続いてＡＳｅｇに対応す
るセグメントテーブルをサーチし、消去セグメントをサ
ーチし、そのアドレス値がＡＳｅｇに設定される（Ｓ２
）。

更に、その設定したセグメント番号のロケーションにＮ
ｕｌｌコードを記憶するＯ　ＡＳｅｇ−＋ＳＳｅｇ　ｌ
で消去したロケーションアドレス値を５５６ｇ＋に記憶
しておく。続いて、ＡＳｅｇ　２ｕｐ　（Ｎｅｘｔ　ア
ドレス−）、を行い、読出しだアドレス値がＳＳｅｇφ
と等しいか判定する。すなわち、ＳＳｅｇφと等しいな
らば、このＳＳｅｇφには、一連のエリアの新しいエリ
アを示しており、消去セグメントには最も新しい登録図
形であることが判る。これによってステップＳ７に進行
してＮｕｌｌコードを記憶する。つまり、消去セグメン
トのＮｅｘｔアドレスが消去される（Ｓ７）。続いて、
ＳＳｅｇｌ　（消去セグメントの先頭アドレス）を次に
登録するエリアとする。上記消去したセグメントが一連
のテーブルの途中のエリアであれば、ステップＳ５で不
一致となり、ステップＳ９に進行する。読出しだＮｅｘ
ｔアドレス値を一時記憶してＡＳｅｇをｌｄｏｗｎする
（Ｓ９，５１０）。すなわち、ＡＳｅｇに消去セグメン
トの前段のアドレス値を記憶するロケーションアドレス
が記憶され、更にＡＳｅｇを２ｕｐする（Ｓｌｌ。

５１２）。すなわち、Ｎｅｘｔアドレスロケーションを
示す。このロケーションにステップＳ９で記憶したアド
レス値を記憶する。すなわち消去セグメントエリアを飛
ばして次のセグメントエリアのア、ドレス値がＮｅｘｔ
アドレス値として記憶される０続いて、ステップ５１４
より８２０を実行して消去セグメントの次段のセグメン
トの領域におけるラストアドレスロケーションに、消去
セグメントエリアを飛ばしだ前４段セグメントの先頭ア
ドレスが記憶される。続いて、ステップ５２１−５３０
を実行して、現在性しいセグメントの登録エリアとなっ
ているエリアの前に消去セグメントエリアを新しく登録
するセグメントエリアとする。従って、消去セグメント
のラストアドレスデ−ンヨンには現在の新しい登録エリ
アに記憶しているラストアドレスデータが記憶される。

又消去セグメントエリアのＮｅｘｔアドレスロケーショ
ンには上記新しい登録エリアのアドレス値が記憶される
。このよ・うにセグメントテーブルを消去することによ
って実質的に要素メモリを読出すことができず、図形は
消去される。

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

データを変更する場合は、変更コマンドが供給され、１
第５図のステップｎ　１２　’＋　ｎ　１３　、ｎ　１
４にてフラグＥをセット、フラグＡ、Ｂ、Ｃ，Ｄをリセ
ットする。

続いて、変更する図形の図形番号、セグメント番号が供
給され、第６図（ホ）が実行される。第６図（ホ）にお
いてフラグＢがセットされ、他のフラグがリセットされ
る（Ｌｌ）。以降、先の説明と同様に図形テーブル３０
０から対応図形番号のエリアがサーチされ、更にセグメ
ントテーブル３０１より対応のセグメント番号のエリア
がサーチされる（ｔ２〜ｔ７）。変更の種類が図形表示
データの追加であれば、ステップｔ８からｔ１２に進行
し、図形表示データの変更であれば、ステップｔ８　　
よすＬ９　へ進行し、フラグＸｌがセットされる。更に
、新しい図形表示データを記憶すＡロケーションを示し
ている５Ｐｒｉφを５Ｐｓｉ　Ｉに転送し、ＡＰｒｉす
なわち上記動作によって選択された対応の要素メモリ８
０２のエリアの先頭アドレスを５Ｐｒｉφに記憶する。

続いて、ＣＰＵから変更する属性データが供給され、先
にフラグＢがセットしているので、第６図（ロ）に進行
してステップに２０よりに２７に進行する。１にのステ
ップに２７〜ｋｓ＋で要素メモリの中の属性データがサ
ーチされる。そのロケーション位置が５Ｐｒｉφに設定
され、更にフラグＸ２がセットされ、ＸＩがリセットさ
れる。続いて、ＣＰＵからは変更すべき種別コードが供
給され、ステップに２０よりに２＋に進行してこのコー
ドが書き込まれる。その後、５Ｐｒｉｌ→５Ｐｒｉφを
行い、この５Ｐｒｉφに新しい図形表示データを記憶エ
リアに設定する。又、図形表示データを追加する場合は
、第６図（ホ）のステップｔ８よりｔ１２に進行して要
素メモリの対応エリアの最後のＥＮＤコードをサーチし
、次のロケーションにＮｕｌｌコードが記憶されている
ロケーションに新しいエリアのアドレス値５Ｐｒｉφを
記憶する。以降ＣＰＵから追加図形表示データは第６図
（ロ）のに２０．に２１に進行して順次追加記憶される
。このように任意に変更追加できる。

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

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

【図面の簡単な説明】

第１図は図形表示情報処理装置の一例のブロック図、第
２図はデータメモリの構成及びそのアドレス構成図、第
３図は可変長で記憶される図形表示情報の一例を示す図
、第４図はＣＲＴディスプレイ表示画面の一例を示す図
、第５〜６図は動作説明に供するフローチャート図であ
る。３．３０：データメモリ　５ニドｙトマツプメモリ　３
００：図形テーブル　３０１：セグメントテーブル　３
０２：要素メモリ代理人　弁理士　福　士　愛　彦（他２名）（イ）第６図第６図（ホ）

Claims

【特許請求の範囲】

（１）データメモリに記憶される図形表示情報を図形ド
ツト表示パターンに展開してドツトマツプメモリに書込
むように成した図形表示情報処理装置に於て、前記データメモリの所定領域に図形表示要素もしくは図
形表示要素群を可変長で分割記憶する手段と、前記図形
表示要素もしくは図形表示要素群をアドレス選択する手
段とを具備したことを特徴とする図形表示情報記憶方式
。
（２）データメモリは、図形表示要素もしくは図形表示
要素群に関連した追加アドレス記憶領域を有し、該追加
アドレスによって追加図形表示要素もしくは追加図形表
示要素群を選択するようにしたことを特徴とする特許請
求の範囲第１項に記載の図形表示情報記憶方式。