JPS5831381A - 図形発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、符号化された図形データを処理し、ラスク走
査形等の表示装置で表示する図形発生装置に関するもの
である。

近年、文字（たとえば漢字）と図形とを同時に出力する
文書編集装置や、対話形式による図形作成装置等の需要
が高まっている。これらの装置において、圧縮符号化さ
れた図形を発生させる際には、複数回の図形発生処理を
行っている。以下、その従来の図形発生処理装置につい
て１図面を基にして説明する。

第１図は上記装置の構造を示すもので％１はキーボード
等により文字コードや圧縮符号化された図形コードを生
成し出力するデータ入力部、２は入力されたデータをイ
メージ情報に変換するパターン発生部、３はそのイメー
ジ情報をブロックごとに記憶するパターンメモリ、４は
パターンメモリ３のアドレス情報を陰極線管（以下にお
いてＣＲＴと略記する）６の表示位置に対応する場所に
格納するコードリフレッシュメモリである。このコード
リフレッシュメモリ４は、図形表示のみの場合にはあま
り使用されないが、文字と図形の混合表示を行なう場合
にはこのようなコードリフレッシュ方式がとられている
。第２図はコードリフレッシュメモリ４の記憶状態を説
明するもので、ＣＢｒ４の表示画面上をＭ行×Ｎ列（但
し１Ｍ及びＮは正の整数）のブロックに分割した場合、
その分割されたブロックに対応してコードリフレッシ−
メモリ４内もそれぞれ１ワーＩ゛が割当てられＭ行×Ｎ
列に分割されている。またパターンメモリ３の各ブロッ
クの配列は、必ずしもＣＢｒ４の表示画面に対応してい
なくてもよく、コードリフレッシュメモリ４によってＣ
Ｂｒ４の表示画面に対する配列が決定されている。６は
パターンメモリ３からのイメージ情報をビデオ信号に交
換するビデオ信号発生部、７はＣＢｒ４の表示リフレッ
シュに必要な信号を発生し、コードリフレッシュメモリ
４を介して、パターンメモリ３のイメージ情報を表示リ
フレッシュ周期に合わせて出力させ、ビデオ信号発生部
５の制御を行なうリフレッシュ制御部である。

第３図は要部のタイミングチャートを示すものである。

第３図（ａ）はＣＢｒ４の表示ブランキングを、第３図
（ｂ）はりフレッシー制御部７がコードリフレッシュメ
モリ４．パターンメモリ３及びビデオ信号発生部５の制
御をするだめのブロック表示クロックを、第３図（ｃ）
はパターン発生部２のデータ転送をそれぞれ示すタイミ
ングチャートである。

次に上述した従来の図形発生処理装置の動作について説
明する。データ入力部１は、キーボード等により入力さ
れた情報を文字コードや圧縮符号化された図形コードを
生成し、パターン発生部２へ出力する。パターン発生部
２は、第３図に示す如く、表示ブランキング（ａ）の期
間！には、パターンメモリ３及びコードリフレッシュメ
モリ４にデータ伝送（ｃ）を行なう。一方表示プランキ
ング（ａ）の期間■には、リフレッシ−制御部７が、パ
ターンメモリ３．コードリフレッシュメモリ４及びビデ
オ信号発生部５に対してブロック表示クロック（ｂ）を
送出し各々のパターンメモリ３．コードリフレッシュメ
モリ４及びビデオ信号発生部５の制御を行なう。

さて図形圧縮データから図形パターンを発生するとき、
１本の直線を発生した後、もう一本の直線を交差して発
生する場合等には、交差点に対応するブロックは複数回
の図形発生処理が行なわれる。すなわち第４図（イ）に
示す如くパターンメモリ３の１ブロツク内に直線（ｅ）
及び（ｆ）の図形を順次発生させる場合には、一旦直線
（ｅ）を、パターン発生部２を介して、パターンメモリ
３の前記１ブロツク内に発生させる。そのパターンメモ
リ３の状態を第４図（ロ）に示す。さてその後もう一本
の直線（ｆ）を発生させるだめに、パターン発生部２は
パターンメモリ３の前記１ブロツクを一度読み取り、今
回発生した直線（ｆ）と重ね合わせた後、再度パターン
メモリ３へ書込む処理がなされる。このような重ね合わ
せ処理の際にパターンメモリ３の前記ブロック内にすで
に発生済図形が記憶されている場合と、パターンメモリ
３の前記ブロック内に発生済の図形がまったく存在しな
い場合とがある。前者の場合、新たに発生した図形を同
じパターンメモリ３のブロック内に重ね合わせる際に前
述した重ね合わせ処理が行なわれる。しかしながら後者
の場合１重ね合わせ処理を必要としないにもかかわらず
、前述した重ね合わせ処理を行なっている。

そのためパターン発生部２とパターンメモリ３の間のデ
ータ転送回数が多く、図形発生速度が遅いという欠点を
有している。

本発明は、上記欠点を鑑み、図形の重ね合わせ処理の際
に、図形の発生処理を従来よりも高速に実行することが
できる図形発生装置を提供するものである。以下本発明
について、一実施例とともに説明を行なう。第６図は本
発明の一実施例の構成を示すブロック図である。同図に
おいて、点線で囲まれた１〜７は第１図における同符号
のものに対応する。異なるのは、常時アクセス可能なブ
ロックメモリ８と、各パターンメモリ３内のブロックに
発生済図形が存在するかどうかをチェックすることので
きるブロック管理メモリ９である。

前記ブロックメモリ８はパターン発生部２とパタ−ンメ
モリ３の間に位置し、図形の重ね合わせ処理を行なうこ
とができる。まだ前記ブロック管理メモリ９は、パター
ンメモリ３の各ブロックに対応して１ピツトずつが割当
てられており、パターンメモリ３のブロック内に発生済
図形が存在するときは１″に１図形が存在しないときは
”　ｏ　”になっている。

次に第６図の流れ図を用い、図形をはじめて入力する場
合つまり発生済図形が存在しない場合【と、発生済図形
が存在する場合■とに分けて本構成の処理手順を詳しく
説明する。

（１）　　図形をはじめて入力する場合（パターンメモ
リ３の全ブロック内に発生済図形がまったく存在し々い
場合） 手順１　・・・コードリフレッシュメモリＣＲＭ４にス
ペースコード（１ブロック分カスペ ースであるパターンが格納されている パターンメモリ４のアドレス情報）ヲ 書き込む。［ｅ−１：］ 手順２・・・ブロック管理メモリ（ＢＧＭ）９の全ビッ
トを′″０″にする。［：ｅ−２：］千手順・・・パタ
ーン発生部２はデータ入力部１から圧縮符号化された図
形データを入力 し、入力したデータのブロック番号を 算出する。〔６−３〕 手順４・・・パターン発生部２からブロックメモリ８に
１ブロック分のイメージ情報を転 送する際、ブロック管理メモリ（ＢＧＭ）９の該当ブロ
ックのビットが１１ｏ″ｍであるか“１”であるか判断
する。（こ の場合、図形をはじめて入力するので ビットは“０”となりＹｅｓ　　の方向へ進む。）（：
６−４） 手順５・・・ブロックメモリ（ＢＭ）８の内容をクリア
する。（６−５〕 手順６・・・ブロック管理メモリ（ＢＣＭ）９の転送す
べきブロックの該当ビットを′１”にする。（６−ｅ） 手順７・・・パターン発生部２からブロックメモリ（Ｂ
Ｍ）ａへ１ブロック分のイメージ 情報を転送する。（６−７） 手順８・・・ブロックメモリ（ＢＭ）８へ１ブロック分
のイメージ情報の転送が終了した かを判断する。（ｓ−ｓ〕 手順９・・・ブロックメモリ（ＢＭ）８のイメージ情報
をパターンメモリ（ＰＭ）３の該 当ブロックへ書き込む。〔６−９〕 千順１ｏ・・・イメージ情報の転送先を、アドレス情報
として、コードリフレッシュメモリ （ＣＲＭ）４へ書き込む。（６−＝１０）手順１１・・
・処理がすべて終ったのか、または他の書き込み処理あ
るいは重ね合わせ処理 が残っているのかを判断する。〔６− １１〕 （ＩＩ）　　発生済図形が存在する場合手順１′・・・
パターン発生部２はデータ入力部１から圧縮符号化され
た図形データを入力 し、入力したデータのブロック番号を ０ 算出する。（６−３〕 手順２′・・・パターン発生部２からブロックメモリ８
に１ブロック分のイメージ情報を転 送する際、ブロック管理メモリ（ＢＣＭ）９の該当ブロ
ックのピントが６０″で あるか１１＋であるか判断する。（こ の場合、発生済図形が存在するので。

ビットは“１″となり、Ｎｏの方向へ 進む。）（６’−４） 手順３′・・・ブロックメモリ（ＢＭ）８の内容をクリ
アする。（ｅ　−ｔｓ　〕 手順４′・・・パターンメモリ（ＰＭ）３の該当メモリ
をブロックメモリ（ＢＭ）８へ読み 込む。（６−１２） 手順５′・・・パターン発生部２からブロックメモリ（
ＢＭ）８へ１ブロック分のイメージ 情報を転送すると同時に、そのイメー ジ情報と発生済図形のイメージ情報と の重ね合わせ処理を行なう。（ｓ　−７〕手順６′・・
・以下、〔ｅ−ｓ］、［ｓ−９：］。

［ｅ−１ｏ］、（ｅ−１１）へと順次 移行する。

以上の説明から明らかなように、パターンメモリ３とブ
ロックメモリ８とのデータ転送回数は、各ブロック内に
図形を発生する毎にブロック管理メモリ９の対応するビ
ットがｌ′Ｏ″の時には１回だけですむ。また、発生済
図形が存在しない場合、［ｅ−１］あるいは（６−３）
から、（６−８］までの処理はすべて第２図に示しだ期
間Ｈに行なえるので、高速処理が可能である。

本発明は以上のように、少な°いハードウェアーの追加
で表示画面の各ブロックに対するブロック管理を行ない
、従来よりも図形の発生処理を高速に実行することがで
き、その効果大なるものがある。

【図面の簡単な説明】

第１図は従来の図形発生装置のブロック図、第２図はコ
ードリフレッシュメモリの記憶状態を示す図、第３図は
従来の図形発生装置の情報処理のタイミング図、第４図
はブロック内の状態を説明する図、第５図は本発明の一
実施例における図形発生装置のブロック図、第６図は同
実施例の流れ図である。 ２・・・・・・パターン発生部、３・・・・・・パター
ンメモリ、８・・・・・・ブロックメモリ、９・・・・
・・ブロック管理メモリ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名１４
図 第５図 ｉ Ｌ−−−−−−−−−−−−−−−−−ＪＩａ６図

Claims (1)

【特許請求の範囲】
1. 符号化された図形をイメージ情報に変換するパターン発
   生部と、前記イメージ情報を記憶するパターンメモリと
   、そのパターンメモリと前記パターン発生部との間に表
   示画面をＭ行×Ｎ列（但し、Ｍ及びＮは正整数）のブロ
   ックに分割しだ１ブロック分にあたるイメージ情報を記
   憶するプロヅクメモリと、前記パターンメモリ内の各ブ
   ロックにすでに図形が存在するかどうかを記憶するブロ
   ック管理メモリとを備え、前記ブロック管理メモリの内
   容により、前記パターンメモリのあるブロック内に発生
   済図形が存在する際にはその発生済図形と新規発生図形
   の重ね合わせ処理を前記ブロックメモリで行ない、発生
   済図形が存在しない際にはその新規発生図形のイメージ
   情報をそのまま前記パターンメモリに送出することを特
   徴とする図形発生装置・　　　　　　　　　　フｆｙ、
   Ｐ／