JPH04148284A - ディジタル描画装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタル描画装置に関し、特にラスクスキャ
ン型のグラフィックデイスプレィを用いたディジタル描
画装置において画像データをビット・イメージで記憶す
る画像メモリに対しｋＸｍビットの矩形領域内に定義さ
れ死因形（Ｊ：、Ｌ下ではペル・パタンと称する）を用
いて直線や円などの図形を描画する装置に関する。

〔従来の技術〕

直線や円などの図形を画像メモリへ描画するとき通常は
、各図形の軌跡金１点ずつ計算で求め、１ビット単位で
描画している。ペル・パタンを用いた描画においては、
この１点ずつの１ビット単位ｆ　ｋ　Ｘ　ｍビットの矩
形領域内に定義されたペル・パタンで置き換えて描画す
る。このとき、描画先の画像メモリ領域に対してリード
／モディファイ／ライトを行うことで、ペル・パタンの
データが１′の所のみ描画されるように処理する。

たとえば、ペル・パタンをマスク（Ｍ）、描画先の画像
メモリの内容を読みだした結果をデスティ不一シコン（
Ｄ）で表わすと、 Ｄ４−　（（Ｄ　９Ｍ）　４Ｍ　）＋　（Ｄ＆　（ｎｏ
ｔ　Ｍ）　ｌ　　・”　・・ｉｌｌで得られたＤを画像
メモリへ描き戻せばよいことになる。（１）式において
９′はソースとデスティネーション間の描画の際の論理
演算を示す。この結果、直線や円などの軌跡の１．ａ１
点がペル・パタンに置き換えられて描画されるため、直
線や円などの図形を太線で描画できる。

〔発明が解決しようとする課題〕

上述のペル・パタンを用いた描画においては、おる点に
ペル・パタンを描画するとさ、それ以前に描画されたペ
ル・パタンとの重ね描きが起こる場合が生じる。

その−例を第８図に示す。（ｎ−１）番目のビット位置
Ｐｎ−１に３メ３ビツトの図示したような十字形のペル
・パタンを描画することによって中心位置Ｐｎ−１およ
びその上下左右のドツト（○の位置）に描画し、次いで
ｎ番目のビット位置Ｐｎに３×３ビツトのペル・パタン
を描画することによって中心位置Ｐｎおよびその上下左
右のドツト（×の位置）に描画すると、Ｐｎの下および
左のドツトにおいて重ね描きが行なわれる。重ね描きが
行われると、上記（１）式の９′で示した論理演算全任
意に設定することができない。

たとえば、排他的論理和（Ｅｘｏｉ−ｔ　）などの論理
演算を設定して描画を行っていたとすると、同じ位置に
２回描画が行われると、その位置のデータは消えてしま
うことになる。すなわち第８図の○印とＸ印とが重なっ
た位置のデータは消えてしまうため描画されなかったの
と同じになってしまう。

したがって、消えないようにするためには°９゛は′Ｏ
Ｒ°などの論理演算しか設定できないことになる。

したがって本発明の目的は重ね描きの無いペル・パタン
描画を行うことのできるディジタル描画装置を提供する
ことにある。

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

本発明においては、ペル・パタン記憶手段のほかにライ
ト・パタン記憶手段を設けることによって新しく描画さ
れる点のみを抽出し、そこだけを描画の対象とすること
で重ね描きの無いペル・パタン描画を実現する。

すなわち本発明は、描画された画像データをヒツト・イ
メージで記憶する画像メモリに対し、ｋＸｍ（ｋ、ｍは
自然数）ビットの矩形領域内に定義された図形すなわち
ベル・パタ／の描画位置Ｐ１−Ｐｎ（ＰＩ−Ｐｎは画像
メモリのビットに対応する座標、ｎは自然数）へずらし
ながら連続的に描画していくディジタル描画装置におい
て、ｋＸｍビットのペル・パタンを記憶するｋＸｍピッ
）ｉｌｌ成のベル、バタン記憶手段と、ベル、バタンを
描画すべきｎ番目の位置Ｐｎの１つ前の（ｎ−１）番目
までに描画されたペル・パタンの形状を記憶するｋＸｍ
ビア）構成のライト・パタン記憶手段と、（ｎ−１）番
目の位＠Ｐｎ−１からｎ番目の位置Ｐｎへの移動方向を
判定する移動方向判定手段と、ｎ番目の位置Ｐｎにペル
・パタンを描画するｋＸｍの領域内で（ｎ−１）番目の
位置Ｐｎ−１までに描画されているペル・パタンの形状
をライト・パタン記憶手段の内容と移動方向判定手段の
出力とに基づいて作成するライト・パタン作成手段と、
ライト・パタン作成手段の出力とペル・パタン記憶手段
の内容とで定められる特定のビット位置のみについて画
像メモリの画儂デ〜りの描き換えを行う描画手段と、ラ
イト・パタン作成手段の出力とべル・バタン記憶手段の
内容とに基づいてライト・パタン記憶手段の内容を更新
するライト・パタン更新手段とを具備する。

〔実施例〕

次に本発明をその実施例について図面を用いて説明する
。

第１図を参照すると、本発明の第１の実施例のディジタ
ル描画装置は、ペル・パタン記憶手段１と、ライト・パ
タン記憶手段２と、移動方向判定手段３と、ライト・パ
タン作成手段４と、ライト・パタン更新手段５と、描画
マスク作成手段６と、描画手段７と、画像メモリ８とを
含んでいる。ペル・パタン記憶手段１はｋＸｔｎビット
構成のレジスタであり、ｋｘｍビットの矩形領域内に定
義されるペル・パタンをあらかじめ外部からペル・パタ
ン・データ・バス１０７を通して供給されピット・イメ
ージで記憶している。ペル・パタン記憶手段１に記憶さ
れたペル・パタンのデータはペル・パタン・データ・バ
ス１００’ｉ介してライト・パタン更新手段５および描
画マスク作成手段６に出力される。ライト・パタン記憶
手段２もｋＸｍビット構成のレジスタであり、あるｎ番
目の位置Ｐｎにペル・パタンを描画するとき、１つ前の
ｎ−１番目の位置Ｐｎ−１に描画したｋＸｍビ、トの領
域内で、ｎ−１番目までに描ｉｊｉされ九ペル・バタン
の形状を記憶する。初期状態は°０゛クリアされている
ものとする。その出力はライト・パタン・データ・バス
１０１を通してライト・パタン作成手Ｒ４へ出力される
。移動方向判定手段３は、描画基準点がＰｎ−１からＰ
ｎへ移動するとき、描画基準点座標指定バス１０５シよ
び１０６を介してそれぞれ供給される　ＰｎおよびＰ　
ｎ−１Ｏｉｉ標（Ｘｎ、Ｙｎ）および（Ｘｎ−１、Ｙｎ
−１）をもとに、Ｘｎ−Ｘｎ−１およびＹｎ−Ｙｎ−１
の値をそれぞれ算出し、その結果すなわち移動方向判定
結果を移動方向判定結果出力バス１０４を介してライト
・パタン作成手段４へ出力する。ライト・パタン作成手
段４は、ライト・パタン・レジスタ２から２イト・バタ
ン・データ・バス１０１に出力されたデータが第２図に
示すように０ＡＢＣＤであるとすると、移動方向判定結
果出力バス１０４を介して供給された移動方向判定手段
３の出力に応じて第１表に示すようにＣＡＢＣＤをシフ
トした矩形領域データを読み出してライト・パタン・デ
ータ・バス１０２全通してライト・パタン更新手段５お
よび描画マスク作成手段６へ送る。第１表に示すように
移動がゼロのときすなわちＸ方向、Ｘ方向の座標の差が
ともにセロのときは口ＡＢＣＤ　をそのま＼読み出すが
、それ以外のときは移動方向すなわちＸ方向、Ｘ方向の
座標の差の正負に応じてシフトした領域が読み出される
。第１表の読み出し領域の位置は第２図に示すとお）で
ある。第２図において、シフトされた結果口ＡＢＣＤの
領域外となった所は＋　０１のデータが設定される。

ライト・パタン更新手段５は、ペル・パタン・記憶手段
１からペル・パタン・データ・バス１００を通して供給
されたデータとライト・パタン・データ・バス１０２か
らのデータとの°ＯＲ−をとシライト・パタン・記憶手
段２ヘバス１０３を通して書き戻す。描画マスク作成手
段６は、ライト・パタン・データ・バス１０２からのデ
ータのＮＯＴ　゛の値トペル・パタン・データ・バス１
００からのペル・パタン・データとをＡＮＤ’した結果
を描画マスク・データ・バス１０８を通して描画手段７
へ送る。描画手段７は、描画基準点座標指定ハス１０５
からのｎ番目の描画位置Ｐｎの座標データをもとに、画
像メモリ８上のアドレスを算出し、描画アドレス・バス
１０９ｔ−介して画像メモＩＪ　Ｋそのアドレスを供給
して画像メモリ８から描画すべきｋＸｍの矩形領域のデ
ータを読みたす。描画データ・バス１１０全通して読み
出されたデータｉ　’Ｄ’　とし、描画マスク・データ
・バス１０８のデータｉ　’Ｍ’　として先に（１）式
で示した演算を行い、新たに得られたデータＤを描画デ
ータとしてバス１１０ｔ−介して画像メモリ８に描き戻
す。

第１図の構成を用いて実際にペル・パタンで描画する場
合を第２図、第３図および第４図を用いて具体的に説明
する。この例は、３×３ビツト構成のペル・パタンで描
画する場合である。

第３図（ｂ）のようにＰｎ−１の位置まで描画され、次
にｎ番目のＰｎの位置、すなわち同図に太線で示した矩
形領域に第３図（ａｌのようなペル・パタンを描画する
場合を考える。このとき、ペル・パタン記憶手段１に第
３図ｔａ＋のデータが記憶されておシ、ライト・パタン
記憶手段２にはＰｎ−１の位置、すなわち第３図（ｋｌ
に二重線で示した矩形領域のデータが記憶されている。

このときのデータの推移の状Ｍを図示したのが第４図で
ある。まず、移動方向判定手段３により、Ｐｎ−１（Ｘ
ｎ−Ｌ　Ｙｎ−１）の位置からＰｎ（Ｘｎ、Ｙｎ）へ移
動したときの移動方向を判定する。この例では、 Ｘｎ−Ｘｎ−１＞０．Ｙｎ−Ｙｎ−１＞０である。この
情報は移動方向判定結果出力バス１０４を通してライト
・パタン作成手段４へ入力される。すると、ライト・パ
タン作成手段４はライト・パタン記憶手段２からライト
・パタン・データ・バス１０１全通して入力されたライ
ト・パタン（第４図（ａｌ）ｔ−口ＡＢＣＤとすると、
前述の判定結果から第１表に従って第２図に示す口Ａ３
Ｂ３Ｃ３Ｄ３の領域のデータが取シ出され、ライト・パ
タン・データ・バス１０２へ出力される。すなわち、第
４図（ｂｌのようなデータが出力されることになる。次
に、描画マスク作成手段６内で、第４図（ｂｌのデータ
のＮＯＴ　′とペル・パタン記憶手段ｌカラペル・パタ
ン・データ・バス１００ｉ通して入力されたペル・パタ
ン・データ（第４図（ｄ））とのＡＮＤ’＝ｉとり、こ
れを描画マスク・データ・バス１０８へ出力する。この
データが第４図ｔｅｌである。描画手段７は（１）式に
基づきこのデータ中の１′のビットに相当する位置にの
み、画像メ七り８のデータを更新するよう描き込みを行
う。また、ライト・パタン更新手段５はライト・パタン
・データ・バス１０２に出力されているデータ（第４図
（ｂｌ）とペル・パタン・データ・バス１００に出力さ
れているペル・パタン・データ（第４図（ｄ））との’
ＯＲ’をと９（第４図げ））、次のＰｎ＋１に描画する
ときのライト・パタンとして使用するため、ライト・パ
タン記憶手段２へ描き戻す。

以上により、最終的に第３図（Ｃ１の′×゛印の位置の
み描画が行われ、重ね描きされることなく太線の描画が
行われることができる。

次に本発明の第２の実施例を第５図乃至第７図を用いて
説明する。

第５図が本発明の第２の実施例の構成を示す図である。

本発明の第２の実施例における構成要素はほとんど第１
の実施例を示す第１図と同様であるが、異なるのはフィ
ル・バタン記憶手段１０とフィル・バタン作成手段１１
が追加された点である。フィル・バタン記憶手段１０は
その出力をデータ・バス１２１ｔ−通してフィル・バタ
ン作成手段１１に送シ、フィル・バタン作成手段１１に
フィル・パタ／・データと移動方向判定手段３の出力と
を受け、描画手段７にバス１２２′ｔ−介して出力を送
る。第６図はフィル・バタン作成手段１１の動作を示す
図、第７図は第２の実施例における描画例を示す図であ
る。

ここで、第５図乃至第７図を参照しながら第２の実施例
の動作を説明する。第２の実施例の動作も基本的には第
１の実施例と同様であるが、フィル・バタン記憶手段１
０．フィル・バタン作成手段１１が追加されたことによ
シ、描画手段７の動作が異なることになる。新たに追加
されたフィル・バタン記憶手段１０とフィル・バタン作
成手段１１の動作と描画手段７の動作は次の通シである
。

フィル・バタン記憶手段１０はやは５ｋＸｍビット構成
のレジスタであり、ｋＸｍヒツトの矩形領域内に、ペル
・パタンの１′のビット位置に描画する模様をビット・
イメージで記憶する。７イル・バタンはあらかじめフィ
ル・バタン・データ・パス１２０全通して外部から定義
されているものとする。次にフィル・バタン作成手段１
１は、ライト・パタン作成手段４と動作がよく似ている
。

動作が異なるのは、ライト・パタン作成手段４では、内
部のデータがシフトされ、新たな領域の所には０′のデ
ータが設定されたのに対し、フィル・バタン作成手段１
１では、フィル・バタン記憶手段１０からフィル・バタ
ン・データ・バス１２１全通して入力されたデータはロ
ーティトされる。すなわち、第６図において■、■列の
データはそれぞれ■′、■°列にコピーされておシ、■
、０行のデータは■′、■°行にコピーされているのと
同様に考え、第１表で示した矩形領域のデータを読み出
してフィル・バタン・データ・バス１２２に出力する。

描画手段７は、第１の実施例で用いた各データの他Ｋｓ
　７　（ル・バタン・データ・バス１２２のデータをＳ
とすると、Ｄｅ−（（（８４Ｍ）　ＦＢＤ　）４Ｍ）＋
　（Ｄ＆　（ｎｏｔ　Ｍ）　）　−（２１なる演算を行
い、新たに得られたデータＤｔ−描画データとしてパス
１１０全通して画像メモリ８に描き戻す。

描画マスク作成手段６で描画マスク・データを作成する
ところまで第１の実施例と同様の処理を行い、描画手段
７で上記の（２）式の処理を行うと、描画マスク・デー
タ・バス１０８の１′のビット位置に対応する画像メモ
リに対しフィル・バタン・データ・バス１２２のデータ
が描画されるため、第７図に示すように、フィル・バタ
ンによる描画表現が可能になる。

〔発明の効果〕

コンピュータ・グラフィックスで図形を描画する際に論
理演算は必要不可欠である。たとえば、いくつかの図形
が重なシ曾って描画されているとき、特定の図形のみ消
去する場合、’ＥＸＯＲ＝でもう１度消去し丸い図形を
描画すれば消去できる。

本発明の図形描画装置によるペル・パタンの描画では、
重ね描きを行わないため、直線や円などの図形を太線で
、しかも論理演算付きで描画することがでさるという効
果かめる０％に第２の実施例によれば、単に太線だけで
なく、模様で塗られたイメージの太線で描画することも
できるので多彩な描画表現が可能となる。

【図面の簡単な説明】

第１図は本発明の実施例による図形描画装置のブロック
図、第２図は第１の実施例におけるライト・パタン作成
手段の動作を示す図、第３図は第１の実施例における描
画例を示す図、第４図は第１の実施例における各データ
・バスのバタンの状態を示す図、第５図は本発明の第２
の実施例のフロック図、第６図は第２の実施例における
フィル・バタン作成手段の動作を示す図、第７図は第２
の実施例における描画例を示す図、第８図は従来の描画
例を示す図である。 １・・・ペル・パタン記憶手段、２・・・ライト・パタ
ン記憶手段、３・・・移動方向判定手段、４・・・ライ
ト・パタン作成手段、５・・・ライト・パタン更新手段
、６・・・描画マスク作成手段、７・・・描画手段、１
０・・・フィル・バタン記憶手段、１１・・・フィル・
バタン作成手段、１００，１０７・・・ペル・パタン・
データ・バス、１０１〜１０３・・・ライト・パタン・
データ・バス、１０４・・・移動方向判定結果出力バス
、１０５．１０６・・・描画基準点座標指定バス、１０
８・・・描画マスク・データ・バス、１ｏ９・・・描画
アドレス・バス、１１０・・・描画データ・バス、１２
０゜１２１．１２２・・・フィル・バタン・データ・バ
ス。 代理人　弁理士　　内　原　　　晋 （ｂノ 第３ 旧 ］ ｔ−ｂノ ｔＣ） （Ｉ） （ｅ） 第 胆 第 Ｂ

Claims (1)

【特許請求の範囲】
1. 画像データをビット・イメージで記憶する画像メモリを
   備え、ｋビット×ｍビット（ｋ、ｍは自然数）の矩形領
   域内に定義されたペル・パタンの描画位置をＰ１〜Ｐｎ
   （Ｐ１〜Ｐｎは画像メモリのビットに対応する座標、ｎ
   は自然数）へずらしながら連続的に描画していくディジ
   タル描画装置において、前記ペル・パタンを記憶するｋ
   ビット×ｍビット構成のペル・パタン記憶手段と、前記
   ペル・パタンを描画すべきｎ番目の位置Ｐｎの１つ前の
   （ｎ−１）番目までに描画された前記ペル・パタンの形
   状を記憶するｋビット×ｍビット構成のライト・パタン
   記憶手段と、前記（ｎ−１）番目の位置Ｐｎ−１から前
   記ｎ番目の位置Ｐｎへの移動方向を判定する移動方向判
   定手段と、前記ｎ番目の位置Ｐｎに前記ペル・パタンを
   描画するｋビット×ｍビットの領域内で前記（ｎ−１）
   番目の位置Ｐｎ−１までに描画されているペル・パタン
   の形状を前記ライト・パタン記憶手段の内容と前記移動
   方向判定手段の出力とに基づいて作成するライト・パタ
   ン作成手段と、前記ライト・パタン作成手段の出力と前
   記ペル・パタン記憶手段の内容とを用いて特定のビット
   位置のみ前記画像メモリのデータの描き換えを行う描画
   手段と、前記ライト・パタン作成手段の出力と前記ペル
   ・パタン記憶手段の内容とに基づいて前記ライト・パタ
   ン記憶手段の内容を更新するライト・パタン更新手段と
   を具備することを特徴とするディジタル描画装置。