JPH0219467B2 - - Google Patents

Description

【発明の詳細な説明】 (a) 発明の技術分野 本発明は図形を表示する機能を持つデイスプレ
イ装置や図形を印刷する機能を持つ印刷装置等の
図形処理装置に係り、特に表示図形や印刷図形を
複数のビツト単位（例えば語単位又はバイト単
位）及び１ビツト単位に書込み可能な画像メモリ
を持ち、該画像メモリに書込まれた図形の塗りつ
ぶし等の処理を高速に実施する画像メモリ書込み
回路に関する。

(b) 従来技術と問題点 表示又は印刷する図形を記憶する画像メモリと
該画像メモリに図形を描画する手段を持つ図形処
理装置に於いて、従来は前記画像メモリに図形を
書込む場合、ビツト単位で書込んでおり、前記図
形が塗りつぶし等の処理を必要とする場合、斜線
の多い図形と異なり書込むべき対象が面である
為、ビツト単位で書込んでいては処理速度が遅く
なる。即ち一般に前記画像メモリはラスタ走査に
より図形を書込み又は読出しする一次元メモリが
用いられる為、横方向の線及び面に対しては語単
位又はバイト単位で書込み又は読出しすれば処理
速度が向上する。しかし図形では斜線が多く、語
単位やバイト単位では処理出来ず総てビツト単位
で書込み又は読出しをしている。従つて面で処理
すべき塗りつぶし等の処理は効率が低下する欠点
がある。

(c) 発明の目的 本発明の目的は上記欠点を除く為、一ビツト単
位及び複数ビツト単位にアクセス可能な画像メモ
リに格納された図形に対して同時に複数ビツトを
書込むことで図形塗りつぶし処理等を行う場合
に、図形の書込みを図形を表す線分が格納された
画像メモリ上でメモリ境界（語単位又はバイト単
位でアクセスするメモリ上の境界）外に書込まれ
る部分はビツト単位で書込み、メモリ境界内に書
込まれる部分は語単位又はバイト単位で書込むこ
とにより、図形塗りつぶし処理等の速度の向上を
計る画像メモリ書込み回路を提供することにあ
る。

(d) 発明の構成 １ビツト単位の書込み処理およびあらかじめ定
められたアドレス境界内の全ビツトについての同
時書込み処理が可能な画像メモリに対して図形デ
ータの書込み処理を行う画像メモリ書込み回路で
あつて、該画像メモリへ１ビツト単位で書込みを
行う１ビツト単位書込み回路と、該画像メモリへ
あらかじめ定められたアドレス境界内の全ビツト
について同時に書込みを行う複数ビツト単位書込
み回路と、書込み対象の図形データの部分領域
が、画像メモリのあらかじめ定められたアドレス
境界内の全ビツト部分を満たしているか否かを判
定する手段と、該判定手段の判定結果に基づいて
前記１ビツト単位書込み回路と前記複数ビツト単
位書込み回路を選択的に動作させる切替回路とを
備え、前記部分領域が、画像メモリのあらかじめ
定められたアドレス境界内の全ビツト部分を満た
している場合は、前記複数ビツト単位書込み回路
により同時に書込み、前記部分領域が、画像メモ
リのあらかじめ定められたアドレス境界内の全ビ
ツト部分を満たしていない場合は、前記１ビツト
単位書込み回路により１ビツト単位の書込みを行
うようにしたものである。

(e) 発明の実施例 第１図は本発明の原理を説明する図である。画
像メモリ１に三角形のイメージデータ２が格納さ
れるものとする。画像メモリ１のａ，ｂ，ｃで示
す点線の範囲はメモリ境界の範囲で例えば語単位
ならば16ビツトの間隔を持つ。今ラスタ走査線３
がイメージデータ２を走査中であるとすると、イ
メージデータ２の始点ｆから画像メモリ１のメモ
リ境界ｇに達する迄の間、即ちａで示す範囲に含
まれるイメージデータ２のデータ量は１語分無い
為、１ビツトづつ書込むこととなる。メモリ境界
に達した後、即ちｂで示す範囲は総て語単位で書
込む。ｃで示す範囲に入ると又イメージデータ２
のデータ量は１語分に満たない為ビツト単位で書
込むこととなる。上記の如き動作をイメージデー
タ２のｄ点よりｅ点迄繰り返すことにより、イメ
ージデータ２を総て塗りつぶすことが出来る。塗
りつぶしには総て“１”を書込む場合と奇遇ごと
に“１”“０”を書込む等の処理がある。

第２図は本発明の一実施例を示す回路のブロツ
ク図である。マイクロプロセツサ５からカウンタ
６にはイメージデータ２を走査する各ラスタ走査
線毎に第１図ｆで示す始点アドレスがセツトさ
れ、カウンタ７には該始点アドレスの下位４ビツ
トがセツトされる。そしてカウンタ６にセツトさ
れた該始点アドレスは画像メモリ１にイメージデ
ータ２の書込み開始アドレスとして送出される。
カウンタ７にセツトされた前記始点アドレスの下
位４ビツトはメモリ境界を検出するために用いら
れる。マイクロプロセツサ５はイメージデータ２
のメモリ境界から始点迄のビツト数を計算して下
位４ビツトをセツトする為、データを１ビツト書
込む毎にカウンタ７の数値を加算すれば該カウン
タ７の値が総て“１”となつた時、アドレスが画
像メモリ１の第１図ｇで示すメモリ境界に達した
ことを示す。カウンタ７は計数値が総て“１”に
なると、キヤリー信号をフリツプフロツプ１２に
送出する。従つてフリツプフロツプ１２は前記キ
ヤリー信号でセツトされる。

マイクロプロセツサ５は画像メモリ１に書込む
データをビツト単位書込み回路１４と語単位書込
み回路１５に送出する。ビツト単位書込み回路１
４はフリツプフロツプ１２がセツトされる迄は
NOT回路１３の出力が“１”の為、前記マイク
ロプロセツサ５から指示された書込みデータを画
像メモリ１に１ビツトづつ送出し、画像メモリ１
の書込み開始アドレスから順次１ビツトづつ書込
む。語単位書込み回路１５はフリツプフロツプ１
２の出力が“０”のため動作しない。前記の如く
フリツプフロツプ１２がセツトされるとNOT回
路１３の出力は“０”となるためビツト単位書込
み回路１４は動作を停止し、語単位書込み回路１
５が前記マイクロプロセツサ５から送られた書込
みデータを１語つづ画像メモリ１に送出し、ビツ
ト単位書込み回路１４が書込んだデータの続きに
語単位で順次書込みデータを書込む。

マイクロプロセツサ５は第１図ｇで示す如き各
ラスタ走査線の画像メモリ１の最初に遭遇するメ
モリ境界から、各ラスタ走査線のイメージデータ
２の第１図ｈで示す如き終点迄の長さ、即ちｇか
らｈまでの長さを、カウンタ８と９に分けてセツ
トする。カウンタ８には下位４ビツトを除く上位
ビツトを、カウンタ９には前記下位４ビツトを
夫々セツトする。カウンタ８は各ラスタ走査線が
語単位で画像メモリ１に書込める範囲を検出する
のに用いられる。カウンタ８は語単位書込み回路
１５が一語書込む毎に減算する。カウンタ８の値
が総て“０”となるとOR回路１０の出力は
“０”となるためNOT回路１１の出力は“１”と
なりフリツプフロツプ１２をリセツトする。従つ
て語単位書込み回路１５は停止し、NOT回路１
３の出力が“１”となるため、ビツト単位書込み
回路１４が動作可能となり、１ビツト単位で書込
みデータを画像メモリ１の語単位書込み回路１５
が書込んだデータに続いて書込む。カウンタ９は
書込みデータが１ビツト書込まれる毎に減算す
る。マイクロプロセツサ５はカウンタ９が総て
“０”となると一ラスタ走査線上のデータ書込み
が完了したと判定して次の動作に入る。

(f) 発明の効果 以上説明した如く本発明はビツト単位の書込み
と複数単位の書込みとを切り替えて行う為、図形
の塗りつぶし等の処理を高速に実施することが出
来る。

【図面の簡単な説明】

第１図は本発明の原理を説明する図、第２図は
本発明の一実施例を示す回路のブロツク図であ
る。 １は画像メモリ、５はマイクロプロセツサ、
６，７，８，９はカウンタ、１２はフリツプフロ
ツプ、１４はビツト単位書込み回路、１５は語単
位書込み回路である。

Claims (1)

1. 【特許請求の範囲】 １ １ビツト単位の書込み処理およびあらかじめ
   定められたアドレス境界内の全ビツトについての
   同時書込み処理が可能な画像メモリに対して図形
   データの書込み処理を行う画像メモリ書込み回路
   であつて、 該画像メモリへ１ビツト単位で書込みを行う１
   ビツト単位書込み回路と、 該画像メモリへあらかじめ定められたアドレス
   境界内の全ビツトについて同時に書込みを行う複
   数ビツト単位書込み回路と、 書込み対象の図形データの部分領域が、画像メ
   モリのあらかじめ定められたアドレス境界内の全
   ビツト部分を満たしているか否かを判定する手段
   と、 該判定手段の判定結果に基づいて前記１ビツト
   単位書込み回路と前記複数ビツト単位書込み回路
   を選択的に動作させる切替回路とを備え、 前記部分領域が、画像メモリのあらかじめ定め
   られたアドレス境界内の全ビツト部分を満たして
   いる場合は、前記複数ビツト単位書込み回路によ
   り同時に書込み、 前記部分領域が、画像メモリのあらかじめ定め
   られたアドレス境界内の全ビツト部分を満たして
   いない場合は、前記１ビツト単位書込み回路によ
   り１ビツト単位の書込みを行うことを特徴とする
   画像メモリ書込み回路。