JPS6350714B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は模様パターン発生装置とその方法、特
に任意の模様パターンをリフレツシユメモリ上に
展開できる模様パターン発生装置とその方法に関
する。

コンピユータとグラフイツクデイスプレイ装置
を組み合せたコンピユータグラフイツクシステム
ではパターンの出力を、単なる文字列や数字列で
はなく、人間が直観的にかつ確実に理解できるイ
メージ情報の形で得ることができる。このイメー
ジ情報もコンピユータシステムの中で扱えるよう
にしたコンピユータグラフイツクシステムは、あ
らゆる情報処理の分野に於て、有力なマンマシン
インタラリテイブなデイスプレイ手段として広く
利用されてきている。コンピユータグラフイツク
システムの一例である集積回路のマスクパターン
設計のためCADシステムでは、マスクパターン
図面等の設計情報がグラフイツクデイスプレイ装
置に出力表示され、この表示を利用して設計作業
が進められる。また一般の科学技術計算・事務計
算等のコンピユータによる出力結果をグラフイツ
クデイスプレイ装置に出力表示する場合も、円グ
ラフ、棒グラフ等の視覚に訴える形で表現する機
会が数多く見られる。このような場合において出
力表示されるイメージ情報を単に線図形のみで表
わすよりも、特定の領域を模様パターンでぬりつ
ぶした面図形として表わした方が、設計作業時間
の短縮に効果的であると共に、人間にとつて出力
表示をより直観的かつ確実に認識・理解できると
いう効果がある。前記マスクパターン設計のため
のCADシステムにおいては、集積回路のマスク
パターンを表現するために、マスクパターンの形
の模様パターンを多数出力表示する必要がある。
また一般のグラフイツクデイスプレイにおいて
も、円グラフ、棒グラフ中の閉領域を模様パター
ンで塗りつぶして出力表示した方がより効果的な
表示であると言える。

第１図は、円グラフに模様パターンによる塗り
つぶしを施した場合の効果を説明するために示し
た図である。第１図のは模様パターンの塗りつ
ぶしを施さない場合であり、第１図のは第１図
のの円グラフに模様パターンによる塗りつぶし
を施したものであり、第１図に比べて理解しや
すい効果的な表示である事が容易に理解できる。

このような効果を得るために模様パターンを発
生させてリフレツシユメモリ上に展開する場合
に、従来は図形描画回路とリフレツシユメモリと
が直接結合され、図形描画回路が模様パターンを
リフレツシユメモリ上に展開するためにリフレツ
シユメモリ上の座標信号を逐次出力し、この座標
信号で指定されるリフレツシユメモリ上の点に点
の座標で定まる情報を書き込んでいた。第１図の
円グラフを模様パターンで塗りつぶす場合を例に
説明すると、まず第１図のに表わされるように
円をいくつかの扇形の閉領域に半径ベクトルによ
り分割する。次に分割されたある扇形の閉領域の
座標信号を逐次図形描画回路より出力し、各座標
信号についてそのたびごとに書き込む情報を算出
し座標信号で指定される点に書き込んでいた。こ
の操作を各閉領域に施すことにより第１図のよ
うな円グラフを得ることができる。したがつてこ
の方法では模様パターンによる塗りつぶしに要す
る処理時間が長くなるという欠点がある。高速に
模様パターンを特定の領域に展開するためには、
展開できる模様パターンが特定な模様パターンに
限定され、任意の模様パターンを展開することは
非常に困難であつた。

本発明は、このような欠点を改良した新規なも
のであり、任意の模様パターンをリフレツシユメ
モリに展開可能な方法と装置とを提供することを
第１の目的とするものである。また展開のために
書き込む情報を求める操作は各座標信号に対して
パターンテーブル上の対応するアドレスの値を読
みとるだけで良いので、模様パターンの展開が高
速に行なえる特徴を持つ。本発明の第２の目的
は、任意の模様パターンをリフレツシユメモリに
展開できる模様パターン発生方法を提供すること
にある。本発明の第３の目的は、任意の模様パタ
ーンをリフレツシユメモリに展開できる模様パタ
ン発生装置を提供することにある。本発明の第４
の目的は、任意の模様パターンを反転または非反
転の２つのモードを任意に選択してリフレツシユ
メモリに展開できる模様パターン発生装置を提供
することにある。本発明の第５の目的は、任意の
模様パターンを拡大してリフレツシユメモリに展
開できる模様パターン発生装置を提供することに
ある。

前述の目的を達成するため、本発明によれば、
リフレツシユメモリへ展開するパターンをパター
ンテーブルへ設定しておき、リフレツシユメモリ
上のパターン展開領域の座標信号を２進数逐次入
力とし、展開するパターンの大きさで定まる数の
下位ビツトで表現される値で、前記パターンテー
ブルの対応するアドレスをアクセスし、パターン
テーブル上のアクセスされた点に設定されている
情報を、前記リフレツシユメモリ上の展開点座標
信号で指定される位置に書き込む模様パターン発
生方法が得られる。

更に本発明によれば、リフレツシユメモリへ展
開するパターンを設定しておくパターンテーブル
と、リフレツシユメモリへの展開点座標信号を入
力して前記パターンテーブルの参照アドレスを選
択出力するアドレス選択回路と、該アドレス選択
回路の出力で指定されたパターンテーブル上のデ
ータを読み取り出力するパターン発生回路とを具
備する模様パターン発生装置が得られる。

更にまた本発明によれば、リフレツシユメモリ
へ展開するパターンを設定しておくパターンテー
ブルと、リフレツシユメモリへの展開点座標信号
を入力して前記パターンテーブルの参照アドレス
を選択出力するアドレス選択回路と、該アドレス
選択回路の出力でアクセスされたパターンテーブ
ル上の情報を読みとり出力するパターン発生回路
と、読みとられたパターンテーブル上の情報を反
転する反転回路とを具備する模様パターン発生装
置が得られる。

また更に本発明によれば、リフレツシユメモリ
へ展開するパターンを設定しておくパターンテー
ブルと、リフレツシユメモリへの展開点座標信号
を入力して展開パターンの展開点座標間隔を拡大
する拡大回路と、該拡大回路の出力を入力してパ
ターンテーブルの参照アドレス選択出力するアド
レス選択回路と、該アドレス選択回路の出力で指
定されたパターンテーブル上の情報を読みとり出
力するパターン発生回路とを具備する模様パター
ン発生装置が得られる。

本発明の模様パターン発生方法の原理を説明す
ると以下の通りである。まずリフレツシユメモリ
に展開するパターンを、コンピユータのコアメモ
リ、ICメモリあるいは磁気デイスクの如き記憶
装置で構成されるパターンテーブルの所定のアド
レスに設定する。発生させるパターン情報の設定
されているパターンテーブルのアドレス総数は後
述の理由により２のベキ乗で表わされる数であ
る。リフレツシユメモリ上のパターン展開領域の
座標信号を２進数の形で逐次入力する。この座標
信号のある数の下位ビツトを選択する。選択する
下位ビツトの数は、パターンテーブルのアドレス
総数の値によつて定められる。すなわち選択され
た入力座標信号の下位ビツトの数だけのビツト数
で表現し得る範囲の値でパターンテーブルのすべ
てのアドレスを表現し得るように、選択する下位
ビツトの数を定める。したがつてパターンテーブ
ルのアドレス総数としてとり得る値は２のベキ乗
で表わされる値となる。前述の入力座標信号から
選択された下位ビツトで表現される値で、前記パ
ターンテーブルの対応するアドレスをアクセス
し、パターンテーブル上のアクセスされた点に設
定されている情報を、入力座標信号の値で指定さ
れたリフレツシユメモリ上の位置に書き込む。こ
の操作を、リフレツシユメモリ上のパターン展開
領域の全ての座標信号に対して行なう。

以上述べた原理を第２図に示す８ビツト（2³ビ
ツト）の線パターンをリフレツシユメモリ上に展
開する場合を例に説明する。まず第２図に示す一
例として“11100100”の８ビツトの線パターンを
パターンテーブルに設定する。次にリフレツシユ
メモリ上のパターン展開領域をＸ方向の線状領域
とすると、Ｙ方向の座標信号の値をＹ０に固定し
Ｘ方向に連続する点のＸ座標を表わす座標信号を
２進数で逐次入力する。

展開する線パターンが８ビツト（2³ビツト）の
点で構成されているので、Ｘ座標信号の値の下位
３ビツトのみを選択した値で、パターンテーブル
上の対応するアドレスのパターンの値をリフレツ
シユメモリ上のＸ座標信号で指定された点に書き
込む。リフレツシユメモリ上に第３図に示したよ
うな座標を考えた場合、Ｘ座標信号Ｘ０の下位３
ビツトが“000”であれば、第２図のパターンの
アドレス０に設定されている値“１”を第３図に
示されるリフレツシユメモリ上Ｘ０，Ｙ０の点に
書き込む。（ ）内の数字は座標値を表わすもの
とする。リフレツシユメモリ上でＸの値がＸ０よ
り１増加した点Ｘ１では、その下位３ビツトが
“001”となるので、第２図のパターンのアドレス
“１”に設定されている値“１”をリフレツシユ
メモリ上Ｘ１，Ｙ０の点に書き込む。

またＸ座標信号の値Ｘ３の下位３ビツトが
“011”であれば、第２図のパターンのアドレス
“３”に設定されている値“０”をリフレツシユ
メモリ上Ｘ３，Ｙ０の点に書き込む。以上の操作
を各Ｘ座標信号に対して行なうことにより、2³点
の繰り返し周期で2³点で構成されるパターンを、
第３図に示すようにリフレツシユメモリ上に展開
することができる。

以上本発明の模様パターン発生方法によれば、
任意の模様パターンをパターンテーブルに設定
し、模様パターンを展開しようとするリフレツシ
ユメモリ上の展開領域の座標信号を逐次入力と
し、その現在の展開点の座標信号の、パターンテ
ーブルの大きさで定まる数の下位ビツトで表現さ
れる値で前記パターンテーブルの対応するアドレ
スをアクセスしパターンテーブル上のアクセスさ
れた点に設定されている情報を、前記リフレツシ
ユメモリ上の展開点座標信号で設定される位置に
書き込むので、任意の模様パターンを高速にリフ
レツシユメモリ上に展開することができる。

第４図は本発明の模様パターン発生方法を実現
する模様パターン発生装置の第１の実施例につい
て示したブロツク図である。制御回路１は、本発
明の模様パターン発生装置の動作を制御する回路
であり、パターン設定信号１０１をパターンテー
ブル２へ出力する。パターンテーブル２はリフレ
ツシユメモリへ展開するパターンを記録しておく
回路であり、パターン設定信号１０１によりパタ
ーンが送られてくるとこれを記録する。制御回路
１は次に、パターンをアクセスするアドレスのビ
ツト数を指定するビツト数選択信号１０２をアド
レス選択回路４へ出力すると共に、パターン展開
開始信号１０３を塗りつぶし回路３へ出力する。
塗りつぶし回路３は、リフレツシユメモリ上の定
められた領域に模様パターンを展開するために、
展開領域内部の座標信号を展開方向に沿つて逐次
発生させる回路であり、信号１０３を受けて発生
した座標信号１０４をアドレス選択回路４へ出力
する。アドレス選択回路４はパターンテーブル２
をアクセスするためのアドレス信号を発生する回
路であり、座標信号１０４の下位ビツトからビツ
ト数選択信号１０２で指定されるビツト数の座標
信号を選択し、これをパターンアクセスアドレス
信号１０５としてパターン発生回路５に出力す
る。パターン発生回路５はパターンテーブル２を
アクセスしてテーブル上の値を読みとる回路であ
り、入力信号１０５をそのまま信号１０６として
出力し、これを用いてパターンテーブル２をアク
セスしパターンテーブル２より読みとつた値１０
７を書き込むパターンの値１０８として出力す
る。リフレツシユメモリ６は、展開された模様パ
ターンを記憶・保持する回路であり、パターンの
値１０８を塗りつぶし回路３から出力された座標
信号１０４で指定された位置に記憶保持する。

次に本発明の模様パターン発生装置のは１の実
施例において、パターンテーブル２として線パタ
ーンテーブルを持つ模様パターン発生装置を、第
４図に示す各ブロツクの機能毎に詳細に説明す
る。例として第２図に示す８ビツト（2³ビツト）
の線パターンをリフレツシユメモリ６上に展開す
る場合について述べる。制御回路１は、パターン
設定信号１０１により第２図に示す“11100100”
の８ビツトの線パターンを線パターンテーブルで
あるところのパターンテーブル２に設定する。次
に制御回路１は線パターンが2³個の線素で構成さ
れているので、値が３に設定されたビツト数選択
信号１０２をアドレス選択回路４に与える。さら
に制御回路１は線パターン展開開始信号１０３を
塗りつぶし回路３に出力する。塗りつぶし回路３
は、Ｘ軸方向に線パターンを展開する場合を例に
とると、信号１０３を受けて、Ｘ軸方向に連続す
る点の２進ｍビツト（x_n，X_n-1，…，x₃，x₂，
x₁）で表わされるＸ座標信号１０４をアドレス選
択回路４に逐次出力する。

アドレス選択回路４は座標信号１０４から信号
１０２で指定される下位３ビツトのみを選択した
信号１０５をパターン参照アドレス信号としてパ
ターン発生回路５に出力する。パターン発生回路
５は、入力信号１０５をそのまま信号１０６とし
て出力し、これを用いて線パターンテーブル２を
アクセスし、参照された点の値１０７をパターン
の値１０８として、出力し、この値をリフレツシ
ユメモリ６上の座標信号１０４で指定される点に
書き込む。例えば線パターンテーブルの値が第２
図に示すように“11100100”で、点Ｘ０，Ｙ０を
表わす座標信号１０４の下位３ビツトが“000”
であれば、パターン参照アドレス信号１０５は
“000”となり、これを受けた信号１０６でパター
ンテーブルが参照されるので、パターンの値１０
７は“１””となり、信号１０８の値も“１”と
なつて、この値がリフレツシユメモリ上の座標信
号１０４で指定される点に書込まれる。また点Ｘ
３，Ｙ０を表わす座標信号１０４の下位３ビツト
が“011”であれば、パターン参照アドレス信号
１０５は、“011”となり、パターンの値は“０”
となり、この値がリフレツシユメモリ６に書込ま
れる。以上の操作を線パターン描画のために塗り
つぶし回路３が発生する各点座標信号に対して行
なう。これにより2³点の繰り返し周期で2³点で構
成される線パターンをリフレツシユメモリ上に展
開することができる。第３図はこのようにしてリ
フレツシユメモリ上にＸ軸方向に線パターンが展
開された結果を示したものである。一般に2^k点の
繰返しで構成される線パターンをリフレツシユメ
モリ６上に展開する場合は、線パターンテーブル
２を2^k点で構成し、アドレス選択回路４で座標信
号１０４の下位ｋビツトを選択し、パターン発生
回路５で前記選択したｋビツトのアドレスで線パ
ターンテーブル２からパターンの値を読み出し、
その値をリフレツシユメモリ６上の座標信号１０
４で指定される点に書込めば良い。

以上説明したように、本発明の模様パターン発
生装置によればパターンテーブルとして2^k点で構
成される線パターンテーブルに、任意の模様の線
パターンを定義し線パターン描画のために発生す
る座標信号の下位ｋビツトを用いて前記線パター
ンテーブルをアクセスし、求めたパターンの値を
リフレツシユメモリ上の前記座標データで指定さ
れるメモリ上の位置に書き込むので、線パターン
テーブルに設定されている任意の線パターンをリ
フレツシユメモリに展開できることがわかる。

第５図は本発明の模様パターン発生装置の第２
の実施例を示すもので、パターンテーブルとして
面パターンテーブルを持つ模様パターン発生装置
を示すブロツク図である。制御回路７は、本発明
の模様パターン発生装置の動作を制御する回路で
あり、面パターン設定信号１０９を面パターンテ
ーブル８へ、また面パターンをアクセスするＸア
ドレスのビツト数を指定するＸ方向ビツト数選択
信号１１０をＸアドレス選択回路１０へ、Ｙアド
レスのビツト数を指定するＹ方向ビツト数選択信
号１１１をＹアドレス選択回路１１へ出力する。
面パターンテーブル８はリフレツシユメモリへ展
開する面パターンを記録しておく回路であり、面
パターン設定信号１０９により面パターンが送ら
れてくるとこれを記録する。

制御回路７は次に面パターン展開開始信号１１
２を塗りつぶし回路９に出力する。塗りつぶし回
路９はリフレツシユメモリ上に面パターンを展開
するための座標信号を発生し出力する回路であ
り、信号１１２を受けて発生したＸ座標信号１１
３をＸアドレス選択回路１０へ、Ｙ座標信号１１
４をＹアドレス選択回路１１へ出力する。Ｘアド
レス選択回路１０およびＹアドレス選択回路１１
は面パターンの設定されている面パターンテーブ
ル８をアクセスするためのアドレス信号を作成す
る回路である。Ｘアドレス選択回路１０はＸ座標
信号１１３の下位ビツトからＸ方向ビツト数選択
信号１１０で指定されるビツト数の座標信号を選
択し、これをパターンアクセスＸアドレス信号１
１５として出力する。Ｙアドレス選択回路１１は
Ｙ座標信号１１４の下位ビツトからＹ方向ビツト
数選択信号１１１で指定されるビツト数の座標信
号を選択し、これをパターンアクセスＹアドレス
信号１１６として出力する。パターン発生回路１
２は面パターンテーブル８をアクセスしてテーブ
ル上のデータを読みとる回路であり、入力信号１
１５および１１６で構成される面パターンアドレ
ス信号１１７で面パターンテーブル８をアクセス
し、面パターンテーブル８より求めた値１１８を
パターンの値１１９としてリフレツシユメモリ１
３に出力する。リフレツシユメモリ１３は面パタ
ーンで塗りつぶした図形を記録するメモリ回路で
あり、パターンの値１１９を、塗りつぶし回路９
から出力された座標信号１１３および１１４で定
まる位置に記録保持する。

次に各ブロツクの機能の詳細を８×８（2³×2³）
点の面パターンをリフレツシユメモリ上に展開す
る場合を例に説明する。

第６図は８×８の面パターンを展開する場合を
説明するため第５図を詳細に示したブロツク図で
ある。制御回路１４は面パターン設定信号１２０
により面パターンテーブル１５に展開される面パ
ターンを設定する。また制御回路１４はＸ方向ビ
ツト数選択信号１２１、Ｙ方向ビツト数選択信号
１２２を出力すると共に、面パターン展開開始信
号１２３を塗りつぶし回路１６に出力する。塗り
つぶし回路１６は信号１２３を受けて発生した２
進ｍビツト（x_n，x_n-1，…，x₃，x₂，x₁）で表
わされるＸ座標信号１２４をＸアドレス選択回路
１７に出力する。面パターンのＸ方向の点数が2³
点の場合を例にすると制御回路１４から出力され
たＸ方向ビツト数選択信号１２１の値は３と設定
される。したがつてＸアドレス選択回路１７はＸ
座標信号１２４からその下位３ビツトのみを選択
した信号１２５を、Ｘ方向パターンアクセスアド
レス信号としてパターン発生回路１８に入力す
る。同様に塗りつぶし回路１６から出力された２
進ｎビツト（y_o，y_o-1，…，y₃，y₂，y₁）で表わ
されるＹ座標信号１２６がＹアドレス選択回路１
９に入力される。面パターンのＹ方向の点数が2³
点であるので制御回路１４から出力されたＹ方向
ビツト数、選択信号１２２の値は３と設定され
る。したがつてＹアドレス選択回路１９はＹ座標
信号１２６からその下位３ビツトのみを選択した
信号１２７を、Ｙ方向パターンアクセスアドレス
信号としてパターン発生回路１８に入力する。パ
ターン発生回路１８は、入力信号１２５および信
号１２７で構成される信号１２８で2³×2³のパタ
ーンテーブル１５をアクセスし、面パターンテー
ブル上の値１２９を読みとり、パターンの値１３
０として出力し、リフレツシユメモリ２０のＸ座
標信号１２４、Ｙ座標信号１２６で指定される点
に書き込む。以上の操作を領域塗りつぶしのため
に塗りつぶし回路１６が発生する各点座標信号に
対して行なう。これにより、Ｘ方向に2³点、Ｙ方
向に2³点の繰り返し周期で2³×2³の面パターンを
リフレツシユメモリ２０上に展開することができ
る。一般に2^k×2^lの面パターンをリフレツシユメ
モリ上に展開する場合は、Ｘアドレス選択回路１
７で下位ｋビツト、Ｙアドレス選択回路１９で下
位１ビツトを選択し、面パターンテーブル１５は
2^k×2^lの面パターンを設定しておけば良いことに
なる。

以上説明したように本実施例の模様パターン発
生装置によれば、2^k×2^l点で構成される面パター
ンテーブルに任意の模様の面パターンを定義し、
図形描画のために発生する座標信号のうちＸ座標
信号の下位ｋビツトとＹ座標信号の下位１ビツト
を用いて前記面パターンテーブルを参照し、求め
たパターンの値をリフレツシユメモリ上の前記座
標信号で指定される位置に書き込むので、面パタ
ーンテーブルに定義されている位置の模様の面パ
ターンをリフレツシユメモリに展開できることが
わかる。

本実施例の模様パターン発生装置を用いて第１
図に示すような円グラフの塗りつぶしを行なう場
合、まず第１図のに示すように円をいくつかの
扇形の閉領域に半径ベクトルにより分割する。次
に分割された扇形の閉領域の１つを塗りつぶすた
めの模様パターンをパターンテーブルに設定し、
塗りつぶし回路より閉領域の２進座標信号を逐次
出力する。この座標信号からパターンテーブルの
大きさで定まる数の下位ビツトの値を選択し、選
択された値でパターンテーブルを参照し、求めた
パターンの値を閉領域内の座標信号で表わされる
点の値としてリフレツシユメモリに書き込む。こ
の操作を閉領域内の各点座標信号に対して行な
い、さらにパターンテーブルに設定されているパ
ターンを異なるパターンに再設定して他の閉領域
に対しても行なう。これにより第１図のに示さ
れるように閉領域内の座標値に依存して任意の模
様パターンが展開されたことにより各扇形の部分
が塗りつぶされた円グラフを得ることができる。

これまでに示してきた実施例は２値模様パター
ン（０／１）の場合で説明したが、この模様パタ
ーンが多値パターン（濃淡パターン）とかカラー
パターンの場合は、パターンテーブル中の各情報
を複数のビツトで表現した多値パターンテーブル
あるいはカラーパターンテーブルをパターンテー
ブルとして持つ様にするることにより容易に実現
できる。

また本発明の模様パターン発生装置の第３の実
施例としてパターンテーブル上の情報を反転する
反転回路を設けることにより、パターンテーブル
に設定した模様パターンを反転させた模様パター
ンをリフレツシユメモリ上に展開することができ
る。

第７図は本発明の模様パターン発生装置の第３
の実施例のブロツク図であり、第５図に示した本
発明の模様パターン発生装置の実施例のブロツク
図中のパターン発生回路１２の直後に反転回路を
設けたものである。制御回路２１は面パターン設
定信号１３１により面パターンテーブル２２上に
リフレツシユメモリに展開する面パターンを設定
すると共に、面パターンテーブルをアクセスする
アドレスのビツト数を指定するＸ方向ビツト数選
択信号１３２、Ｙ方向ビツト数選択信号１３３を
出力する。さらに制御回路２１は、反点描画を行
なう時には描画反転モード設定信号１３４を出力
して反転回路２３を反転モードに設定すると共
に、面パターン展開開始信号１３５を出力する。
塗りつぶし回路２４は信号１３５を受けて、面パ
ターンのリフレツシユメモリ上への描画点を指定
するＸ座標信号１３６をＸアドレス選択回路２５
へ、Ｙ座標信号１３７をＹアドレス選択回路２６
へ出力する。

Ｘアドレス選択回路２５はＸ方向ビツト数選択
信号１３２で定められたビツト数をＸ座標信号１
３６の下位ビツトから選択し、これをパターンテ
ーブルアクセスＸアドレス信号１３８として出力
する。Ｙアドレス選択回路２６はＹ方向ビツト数
選択信号１３３で定められたビツト数をＹ座標信
号１３７の下位ビツトから選択し、これをパター
ンテーブルアクセスＹアドレス信号１３９として
出力する。パターン発生回路２７は信号１３８お
よび信号１３９で構成されるパターンテーブルア
クセス信号１４０を用いて面パターンテーブル２
２をアクセスし、面パターンテーブル２２より求
めた値１４１をパターンの値１４２として反点回
路２３に出力する。反転回路２３は、反転モード
の時には入力信号１４２を反転した信号１４３を
出力する回路であり、反転回路２３から出力され
た信号１４３は、リフレツシユメモリ２８上のＸ
座標信号１３６、Ｙ座標信号１３７で指定される
位置に書き込まれる。例えば面パターンテーブル
２２に第８図に示されるような面パターンが設定
されている場合、リフレツシユメモリ２８には第
９図に示す面パターンが展開される。反転回路２
３が反転モードに設定されていない場合は、反転
回路２３に入力される信号１４２の値と出力信号
１４３の値は等しい値となり、パターン発生回路
２７が出力した信号１４２の値がそのままリフレ
ツシユメモリ２８に書き込まれる。例えば面パタ
ーンテーブル２２に第８図のような面パターンが
定義されている時、リフレツシユメモリ２８には
第８図に示す面パターンがそのまま展開される。

以上説明したように、本発明の模様パターン発
生装置のパターン発生回路の直後に反転回路を付
加することにより、パターンテーブルに設定され
ている任意の模様パターンを任意に反転させてリ
フレツシユメモリに展開できることがわかる。

また、反転回路２３をパターンテーブル２２と
パターン発生回路２７との間に挿入しても回路の
作用効果が得られる。

第１０図は本発明の模様パターン発生装置の第
４の実施例のブロツク図であり、第５図に示した
第２の実施例による模様パターン発生装置のＸア
ドレス選択回路１０の直前にＸ拡大回路３２、Ｙ
アドレス選択回路１１の直前にＹ拡大回路３４を
設けたものである。制御回路２９はパターン設定
信号１４４により面パターンテーブル３０にリフ
レツシユメモリへ展開する面パターンを設定し、
また、面パターンをアクセスするるアドレスのビ
ツト数を指定するＸ方向ビツト数選択信号１４
５、Ｙ方向ビツト数選択信号１４６を出力する。
さらに制御回路２９はリフレツシユメモリ上に展
開する面パターンの拡大倍率を指定するＸ方向拡
大倍率設定信号１４７、Ｙ方向拡大倍率設定信号
１４８を出力する。さらに制御回路２９は、面パ
ターン展開開始信号１４９を塗りつぶし回路３１
へ出力する。塗りつぶし回路３１は信号１４９を
入力すると、リフレツシユメモリ上に面パターン
を展開するための座標信号を逐次出力する。

塗りつぶし回路３１から出力された、描画点を
指定するＸ座標信号１５０はＸ拡大回路、３２に
入力される。Ｘ拡大回路３２は面パターンのＸ方
向拡大倍率設定信号１４７で指定されるビツト数
だけ信号１５０をシフトし、これをＸ座標信号１
５１として出力する。

Ｘアドレス選択回路３３はＸ座標信号１５１の
下位ビツトからＸ方向ビツト数選択信号１４５で
指定されるビツト数の座標信号を選択し、これを
Ｘ方向のパターンアクセスＸアドレス信号１５２
として出力する。

Ｙ方向も同様で、塗りつぶし回路３１から出力
された、描画点を指定するＹ座標信号１５３はＹ
拡大回路３４に入力される。Ｙ拡大回路３４は発
生させる面パターンのＹ方向の拡大倍率に応じて
信号１５３を信号１４８で定められたビツト数シ
フトさせたＹ座標信号１５４を発生する。Ｙアド
レス選択回路３５はＹ座標信号１５４の下位ビツ
トからＹ方向ビツト数選択信号１４６で指定され
るビツト数の座標信号を選択し、これをＹ方向の
パターンアクセスＹアドレス信号１５５として出
力する。

パターン発生回路３６は、信号１５２と１５５
で構成されるパターンアドレス信号１５６で面パ
ターンテーブル３０をアクセスし面パターンテー
ブル３０より定められた点の値１５７を読みと
り、パターンの値１５８として出力しリフレツシ
ユメモリ３７のＸ座標信号１５０、Ｙ座標信号１
５３で参照される点に書き込む。以上の操作を領
域塗りつぶしのために塗りつぶし回路３１が発生
する各点座標信号に対して行なう。

第１１図はＸおよびＹ拡大回路を示すブロツク
図である。Ｘ拡大回路３２はリフレツシユメモリ
上への面パターンのＸ方向描画拡大倍率を設定す
るＸ方向拡大倍率設定レジスタ３８と、桁移動回
路３９とから構成される。Ｙ拡大回路３４も同様
にＹ方向拡大倍率設定レジスタ４０と桁移動回路
４１とから構成されている。制御回路２９は、面
パターンをＸ方向に2ⁱ倍拡大してリフレツシユメ
モリ３７上に展開する場合、値ｉを信号１４７に
よりＸ方向拡大倍率設定レジスタ３８に設定す
る。桁移動回路３９は、塗りつぶし回路３１より
出力された２進ｍビツト（x_n，x_n-1，…，x₃，
x₂，x₁）で表わされるＸ座標信号１５９を入力
し、Ｘ方向拡大倍率設定レジスタ３８に設定され
ている値がｉなので、信号１５９をｉビツト右シ
フトして得られるｍビツトのデータ４（０，０，
…，０，x_n，x_n-1，…，x_i+2，x_i+1，x_i）を信号
１６０として出力する。信号１６０はＸアドレス
選択回路３３に入力され、面パターンテーブル３
０上のＸ方向のアドレスをアクセスする値となる
が、面パターンテーブル上でＸ方向のパターン参
照アドレスが１ビツト進む間に、信号１５９で与
えられるリフレツシユメモリ上のＸ方向参照アド
レスは2ⁱビツト進む。したがつて面パターンテー
ブル上に設定されている面パターンがリフレツシ
ユメモリ上にはＸ方向に2ⁱ倍拡大されて展開され
る。Ｙ方向に関しても同様で、Ｙ方向描画拡大倍
率の値を2^jとしてパターンをリフレツシユメモリ
３７上に展開する時、値ｊを信号１４８によりＹ
方向拡大倍率設定レジスタ４０に設定する。桁移
動回路４１は塗りつぶし回路３１から出力された
２進ｎビツト（y_o，y_o-1，…，y₃，y₂，y₁）で表
わされるＹ座標信号１６１を入力し、Ｙ方向拡大
倍率設定レジスタ４０に設定されている値がｊな
ので、信号１６１をｊビツト右シフトして得られ
るｎビツトのデータ（０，０，…０，y_o，y_o-1，
…，y_j+2，y_j+1，y_j）を信号１６２として出力す
る。信号１６２はＹアドレス選択回路３５に入力
され面パターンテーブル３０上のＹ方向のアドレ
スを参照する値となるが、面パターンテーブル３
０上でＹ方向のパタン参照アドレスが１ビツト進
む間に、信号１６１で与えられるリフレツシユメ
モリのＹ方向参照アドレスは2^jビツト進む。従つ
て面パターンテーブル３０上に定義されている面
パターンが、リフレツシユメモリ上にはＹ方向に
2^j倍拡大されて展開される。

以上説明したように第４の実施例の模様パター
ン発生装置にれば、2^k×2^l点で構成される面パタ
ーンテーブル上に任意の模様の面パターンを設定
し、図形描画のために発生する座標信号のうちＸ
座標信号をｉビツトおよびＹ座標信号をｊビツト
右シフトさせた後に、シフトさせたＸ座標信号の
下位ｋビツトとシフトさせたＹ座標信号の下位ｌ
ビツトを用いて、前記面パターンテーブル３０を
参照し、求めたパターンの値をリフレツシユメモ
リ上の前記座標信号で指定される位置に書き込む
ので、面パターンテーブルに設定されている任意
の模様の面パターンを２のベキ乗の任意の倍率で
拡大してリフレツシユメモリに展開できることが
わかる。

次に本発明の模様パターン発生装置の第５の実
施例としてパターンテーブルとして複数のパター
ンで構成されるパターンテーブルと、複数のパタ
ーンから展開するパターンを１つ選択するパター
ン選択回路を有する模様パターン発生装置を、第
１２図に示すブロツク図を用い各ブロツクの機能
毎に詳細に説明する。

第１２図のブロツク図で示された模様パターン
発生装置は、第５図に示した第２の実施例と比べ
て、面パターン選択回路４８を追加したこと、面
パターンテーブル８のかわりに複数の面パターン
で構成される面パターンテーブル４３を用いたこ
とが異なる点である。

動作は以下の通りである。

制御回路４２は、面パターンテーブル４３にパ
ターン設定信号１６３を出力して個々の面に面パ
ターンを設定し、面パターン選択回路４４に面パ
ターン選択信号１６４を出力してどの面パターン
を選択するかを指定し、Ｘアドレス選択回路４５
にＸ方向ビツト数選択信号１６５を出力してＸ座
標信号から選択するビツト数を指定し、Ｙアドレ
ス選択回路４６にＹ方向ビツト数選択信号１６６
を出力してＹ座標信号から選択するビツト数を指
定し、さらに、塗りつぶし回路４７に面パターン
展開開始信号１６７を出力する。

塗りつぶし回路４７は信号１６７を受けて、描
画点を指定するＸ座標信号１６８をＸアドレス選
択回路４５へ出力する。Ｘアドレス選択回路４５
はＸ方向ビツト数選択信号１６５で定められたビ
ツト数をＸ座標信号１６８の下位ビツトから選択
し、これをパターンテーブルアクセスＸアドレス
信号１６９として出力する。Ｙ方向も同様で、塗
りつぶし回路４７は描画点を指定するＹ座標信号
１７０をＹアドレス選択回路４６へ出力する。Ｙ
アドレス選択回路４６はビツト数選択信号１６６
で定められたビツト数をＹ座標信号１７０の下位
ビツトから選択し、これをパターンアクセスＹア
ドレス信号１７１として出力する。パターン発生
回路４８は信号１６９と信号１７１を入力し、こ
の２つの信号で構成される信号１７２を、パター
ンテーブルアクセスアドレス信号として面パター
ン選択回路４４に出力する。面パターン選択回路
４４は、信号１７２をそのまま信号１７３として
用いて、面パターンテーブル４３中の面パターン
選択信号１６４で選択されるパターンテーブルに
信号１７３を付与し、求めた値１７４をパターン
の値１７５としてパターン発生回路４８に出力す
る。

パターン発生回路４８は、パターンの値１７５
をそのまま信号１７６として用い、この値をリフ
レツシユメモリ４９のＸ座標信号１６８、Ｙ座標
信号１７０で参照される点に書き込む。以上の操
作を領域塗りつぶしのために塗りつぶし回路４７
が発生する各点座標信号に対して行なう。

以上説明したように、第５の実施例によれば、
2^k×2^lで構成される面パターンテーブルに任意の
模様パターンを定義したものを複数個設定し、図
形描画のために発生する座標信号のうち座標信号
の下位ｋビツトとＹ座標信号の下位ｌビツトを用
いて、前記面パターンテーブルの中から任意の面
パターンテーブルを選択してアクセスし、求めた
パターンの値をリフレツシユメモリ上の前記座標
信号で指定される位置に書き込むので、面パター
ンテーブルに定義されている複数の面パターンか
ら任意の面パターンを選択して、リフレツシユメ
モリに展開できることがわかる。

以上説明した如く、本発明の模様パターンの発
生方法とその装置によれば、パターンテーブルに
設定した任意の模様パターンをリフレツシユメモ
リ上に高速に展開できることがわかる。

【図面の簡単な説明】

第１図は模様パターンによる面の塗りつぶしの
効果を説明する図、第２図はパターンテーブルの
具体的設定例を示す概念図、第３図はリフレツシ
ユメモリ上に１次元線パターンを展開した時の具
体例を示す図、第４図は本発明の模様パターン発
生装置の第１の実施例を示すブロツク図、第５図
は本発明の第２の実施例としてパターンテーブル
として面パターンテーブルを持つ模様パターン発
生装置のブロツク図、第６図は第５図に示すブロ
ツク図の装置を詳細に示したブロツク図、第７図
は本発明の第３の実施例として反転回路を付加し
た模様パターン発生装置のブロツク図、第８図、
第９図は反転モード機能を説明するための模様パ
ターン例、第１０図は第４の実施例として模様パ
ターン拡大機能を備えた模様パターン発生装置の
ブロツク図、第１１図は拡大回路のブロツク図、
第１２図は第５の実施例としてパターンテーブル
に複数種のパターンを持つ模様パターン発生装置
のブロツク図である。図中１，７，１４，２１，
２９，４２は制御部、２，８，１５，２２，３
０，４３はパターンテーブル、３，９，１６，２
４，３１，４７は塗りつぶし回路、４，１０，１
１，１７，１９，２３，２６，３３，３５，４
５，４６はアドレス選択回路、５，１２，１８，
２７，３６，４８はパターン発生回路、６，１
３，２０，２８，３７，４９はリフレツシユメモ
リ、２３は反転回路、３２，３４は拡大回路、３
８，４０は倍率設定レジスタ、３９，４１は桁移
動回路、４４はパターン選択回路を表わす。

Claims (1)

1. 【特許請求の範囲】 １ 定められたパターンをリフレツシユメモリへ
   展開する模様パターン発生方法において、展開す
   るパターンをパターンテーブルへ設定しておき、
   リフレツシユメモリ上のパターン展開領域の座標
   信号を２進数により逐次入力とし、展開するパタ
   ーンの大きさで定まる数の下位ビツトで表現され
   る値で前記パターンテーブルの対応するアドレス
   をアクセスし、パターンテーブル上のアクセスさ
   れた点に設定されている情報を、前記リフレツシ
   ユメモリ上の展開点座標信号で指定される位置に
   書き込むことを特徴とする模様パターン発生方
   法。 ２ リフレツシユメモリへ展開するパターンを設
   定しておくパターンテーブルと、リフレツシユメ
   モリへの展開点座標信号を入力して前記パターン
   テーブルの参照アドレスを選択出力するアドレス
   選択回路と、該アドレス選択回路の出力でアクセ
   スされたパターンテーブル上の情報を読みとり出
   力するパターン発生回路とを具備することを特徴
   とする模様パターン発生装置。 ３ パターンテーブルとして線パターンテーブル
   である特許請求の範囲第２項に記載の模様パター
   ン発生装置。 ４ パターンテーブルとして面パターンテーブル
   である特許請求の範囲第２項に記載の模様パター
   ン発生装置。 ５ パターンテーブルとして多値面パターンテー
   ブルである特許請求の範囲第２項に記載の模様パ
   ターン発生装置。 ６ パターンテーブルとしてカラーパターンテー
   ブルである特許請求の範囲第２項に記載の模様パ
   ターン発生装置。 ７ リフレツシユメモリへ展開するパターンを設
   定しておくパターンテーブルと、リフレツシユメ
   モリへの展開点座標信号を入力して前記パターン
   テーブルの参照アドレスを選択出力するアドレス
   選択回路と、該アドレス選択回路の出力でアクセ
   スされたパターンテーブル上の情報を読みとり出
   力するパターン発生回路と、読みとられたパター
   ンテーブル上の情報を反転する反転回路とを具備
   することを特徴とする模様パターン発生装置。 ８ リフレツシユメモリへ展開するパターンを設
   定しておくパターンテーブルと、リフレツシユメ
   モリへの展開点座標信号を入力して展開パターン
   の展開点座標間隔を拡大する拡大回路と、該拡大
   回路の出力を入力してパターンテーブルの参照ア
   ドレスを選択出力するアドレス選択回路と、該ア
   ドレス選択回路の出力でアクセスされたパターン
   テーブル上の情報を読みとり出力するパターン発
   生回路とを具備することを特徴とする模様パター
   ン発生装置。 ９ パターンテーブルとして複数のパターンで構
   成されるパターンテーブルと、複数のパターンか
   ら展開するパターンを１つ選択するパターン選択
   回路とを有する特許請求の範囲第２項、第７項、
   第８項のいずれか記載の模様パターン発生装置。