JPS6167181A

JPS6167181A - グラフイツク表示方法

Info

Publication number: JPS6167181A
Application number: JP60197502A
Authority: JP
Inventors: デビツド・エル・ニーリム; ハーベイ・ジエイ・ローズナー
Original assignee: Tektronix Inc
Current assignee: Tektronix Inc
Priority date: 1984-09-06
Filing date: 1985-09-06
Publication date: 1986-04-07
Also published as: EP0174809B1; CA1241136A; US4646078A; EP0174809A3; EP0174809A2; DE3584654D1; JPH0431154B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、グラフィック表示方法、特にグラフインク表
示画面の所定領域を、塗りつぶされる全面積に比較して
、相対的に小さい所定の繰返しパターンで迅速に塗りつ
ぶす方法に関する。

〔従来技術及びその問題点〕

グラフインク表示画面の所定領域を単数又は複数の子め
選択したパターンで塗りつぶすことば周知である。しか
し、従来方法ではパターンの「塗りつぶし」はかなり低
速で、追加の又は特別の回路及び追加の蓄積容量を必要
とし、表示装置の価格が大幅に上がる。更に、パターン
を繰返す場合、相当のシフト、分割、且つ部分的ワード
書込みを必要とする。

本発明の目的は、追加の又は特別の回路及びメモリと、
従来の構成に必要な電子操作を必要とせずに画面の所定
領域を迅速に塗りつぶすグラフィック表示方法を提供す
ることである。

〔問題点を解決するための手段及び作用〕本発明による
グラフインク表示方法は、フレーム・バッファ・メモリ
の余りの走査ライン即ち、画面に表示されないフレーム
・バッファ・メモリのラインを用いて、必要なパターン
をフレーム・バッファ・メモリのこの非表示部分に初め
に複写することにより、所定の形状又は領域を塗りつぶ
す際に使用すべきパターンを貯え、このパターンで、一
度に一走査ラインを塗りつぶす。その結果、秒当りの塗
りつぶし領域ではなく、パターンの高さのみがフレーム
・バッファの非表示部分の高さに適合する必要がある。

従って、本発明の方法によれば、単数又は複数の所定の
パターンでグラフィック表示像の所定の形状及び領域を
迅速に塗りつぶせる。

〔実施例〕

第１図は、本発明のグラフインク表示方法を実行するた
めのピクチャ・プロセッサ（ＰＰ）及びフレーム・バッ
ファを含む表示制御器を示し、第２図は、第１図のＰＰ
（１１０）を詳細に示す。幅、高さ共に　１００ピクセ
ルのフレーム・バッファをここでは例として考察し、フ
レーム・バッファの全１００走査ラインのうち上側８０
ラインを画面上に表示するようにし、即ち、第３乃至第
５図に示す様に、部分（２０）を表示する。従って、フ
レーム・バッファの底部の高さ２０ビクセル、幅１００
ビクセルの非表示帯状部分αωが利用できる。

また、例として、７×３ピクセル塗りつぶしパターンで
塗りつぶす代表的形状として５０Ｘ　５０ビクセル矩形
部（２５）を考える。説明の都合上、矩形（又は正方形
）の幾可字形状とする。本発明により所望形状のどの所
定領域も迅速に塗りつぶせる。

説明を簡単にするため、第３乃至第５図は矩形（２５）
の左上隅を左手座標系（左上隅が０，０）の点（３０，
２０）に置いたものとする。右手座標系も同様に考える
ことができる。

本発明によれば、サンプル７×３パターンを初めに、例
えば、Ｘ（水平方向）のピクセル位置０−６、Ｙ（垂直
方向）のビクセル位置８０−８２でフレーム・バッファ
にロードする。これは、第３図で矩形（１１）として示
す。このパターンを上述の位置から、Ｙ　８０−８２の
全てにおいて、Ｘ位置７−１３．１４−２０．２１−２
７等に複写し、即ち最初のパターンから再びロードする
。第４図に示す様に、フレーム・バッファの非表示部分
（２）の幅全体をこの方法で塗りつぶす、参照番号（１
２）で示すパターンの最後の繰返しは、この特定例にお
いて、パターンの左２個の列のみを使用して、画面の右
端で切詰められる。当然、他のパターンをフレーム・バ
ッファの非表示部分（１１の残り（未使用の）領域に入
れてもよい。

一連の予備動作を完了すると、表示器は実際に矩形部を
一度に一本の走査ラインで塗ることができる。本例では
、これはフレーム・バッファの非表示部分から矩形部に
、繰返しパターンの走査ラインの５０ビクセル幅部分を
複写することにより実行できる。パターンが隣接する矩
形部間に配列することであれば、使用する蓄積パターン
の５０ビクセル幅の部分は矩形部の真下になければなら
ず、矩形部の頂部走査ラインは、パターン蓄積部内の（
２０ｍｏｄ３　）　＋　８０＝　８２　（２０ｍｏｄ３
は２ｏを３で割った余り）のラインからパターンを得て
塗りつぶさなければならない。矩形部の次の走査ライン
は、（２１ｍｏｄ３）　＋ａｏ−ｓｏ等から得ることに
なる。矩形部間のパターン配列が必要なければ、複写は
蓄積パターンの頂部走査ラインで常に開始し、且つ減少
方向に計数し、複写パターンの底部走査ラインを使用す
る毎に、頂部走査ラインにリセットする。

塗りつぶし領域が簡単な正方形又は矩形より更に汎用的
な多角形である場合でも、本発明の方法を適用できる。

唯一、変更することは、多角形の部分の各走査ラインが
水平方向で前のもの（又は同じラインに沿った多数の部
分）と幅が異なる場合があることである。８Ｍ！パター
ンの適当な走査ラインを多角形走査ラインの適切な部分
に複写し、矩形に関しては、次のラインにその工程を繰
返す。

本発明による主な利点は、塗りつぶしの高速性である。

パターンの幅がフレーム・バッファ・ワード幅の整数分
の１である特別な場合を除いて、成る走査ラインの一部
を同じ水平位置で他の走査ラインの一部に複写すること
は走査ライン部分の全域でパターンを繰返すことよりも
大幅に速い。

上述の例では、パターンを３本の完全な走査ライン全域
で繰返し、各々５０ビクセル幅の５０走査ライン部に複
写する。

ここでは、説明の簡単のため、　１００Ｘ　１００ピク
セルの大きさのフレーム・バッファを選んだが非表示部
を有する通常の実際のフレーム・バッファの大きさは、
５１２Ｘ　３８４又は５１２Ｘ　４８０の表示部を有す
る５１２ｘ　５１２．６４０Ｘ　４８０の表示部を有す
る６４０Ｘ　５１２．８００乃至１０２４ｘ　６００乃
至１０００の表示部を有する１０２４Ｘ　１０２４、及
び１２８０Ｘ　９６０乃至９９０の表示部を有する１２
８０Ｘ　１０２４であってもよい。また、一般的に実際
に用いるフレーム・バッファのワード幅は、通常、１６
から８０に変化する。ところが、従来技術ではワード幅
の整数分の１でないパターンを繰返すには大幅にシフト
し、分割し、及び部分的なワード書込みを必要とするが
、本発明を用いれば、蓄積パターンからの複写はシフト
を必要とせず且つ部分的ワード書込みをほとんど必要と
せず、サイクル毎に全フレーム・バッファ・ワードでた
びたび行うことができる。

ここで説明した１００Ｘ　１００ビクセル・フレーム・
バッファの例を参照して、例えば２０ピクセル・メモリ
ワードを用いたフレームバッファの実施例を考察する。

−例として、メモリワードＯ乃至４を走査ライン！１ｈ
Ｏ（頂部）、メモリワード５乃至９を走査ライン隘１の
順で割当て、その際、ワード０．５等は左端に、ワード
４．９等は右端に位置する。

各ワード内のピクセルは、左側のＯから右側の１９まで
番号を付す。この様に、塗りつぶす矩形部の左上ピクセ
ル（３０，２０）は、ワード１０１のピクセルａωであ
り、矩形部の右下ピクセルはワード３４８のピクセル１
９である。

第１図に示す表示制御器（Ｄ　ＣＵ）は、実際には１６
ビクセル・ワードから成る１０２４Ｘ　１０２４ピクセ
ル・フレーム・バッファを有しているが、７×３ビクセ
ル・パターンで５０Ｘ　５０ピクセル矩形部を塗りつぶ
す、上述の例を説明するため、２０ピクセル・ワードと
、ＰＰ及びバス全域の２０ビツト・データ路とからなる
ｔｏｏｘ　ｔｏｏフレーム・バッファを有すると仮定す
る。第１図は、モノクロ動作を示すが、本発明はカラー
の場合にも直接応用できる。

システムの始動中、ＰＰ（１１０）のマイクロコードＲ
ＡＭ（１１１）にいわゆる表示プロセッサ・ユニット（
Ｄ　Ｐ　Ｕ）内のメモリに蓄積した命令のリスト（表示
リスト）を実行できるコードをロードする、ＤＰＵは、
特に図示しないが、ＤＣＵに接続したローカル・バス（
１２０）を第１図の左下に示す。この実施例では、シャ
ドウ・レジスタ・ループ（１３０）をローディング・コ
ード用に使用する。表示リストの命令は、塗りつぶしパ
ターンをロードするためのもの及び好適には直前にロー
ドしたパターンで形状（例えば、矩形、多角形、その他
）を塗りつぶすためのものを含んでいる。

異なるパターンで塗りつぶした多数の領域は、表示リス
ト内の領域塗りつぶし命令と共に、ロード・ペイント・
パターン命令を散在させることにより、描ける。第６図
に示す図形は、その代表例である。

従って、表示リストを実行する際、ＰＰ（１１０）は、
例えば７×３ビクセル・パターンを有するロード・ペイ
ント・パターン命令を成る点で受取る。

ＰＰ（１１０）は、パターンを読み、それを３個の一時
レジスタ（各々がフレーム・バッファ・ワード幅に整合
する２０ビクセル幅である）に左寄せに位置合せする。

特に図示しないが、これらのレジスタをＡ１．Ｂｌ及び
ＣＩと呼ぶ。ＰＰ（１１０）は、これらのレジスタをＡ
２．　　　Ｂ２及びＣ２と呼ぶ他の組のレジスタに複写
し、これらを右に７個の位置だけシフトする。論理的に
、Ａ１をＡ２に、Ｂ１をＢ２に、Ｃ１をＣ２にオアする
。シフト及びオア動作は、蓄積パターンの最初の３ワー
ドを完了するためにもう一度繰返す。ＰＰ（１１０）は
、レジスタＡ２．Ｂ２及びＣ２の内容を夫々フレーム・
バッファのワード４００．４０５及び４１０　　（走査
ライン８０．８１及び８２の左ワード）に書（。書込み
動作用のアドレスは、ＬＤＡＩ乃至ＬＤ＾２３と名称を
つけたラインを通り、データはＬＤＤＯ乃至ＬＤＤ１９
（１６ビクセル・ワード幅マシンを示すように、ＬＤＤ
Ｏ乃至ＬＤＤ１５のみを図示する。）と名称をつけたラ
インを通過する。これら３　（ｇＡのワードは、各々が
パターンの２個の完全な複写及び６ピクセル部分の第３
の複写を含む。

同様の一連のシフト及びオフ動作を用いて、３個の２０
ピクセル・ワードの次の組を形成し、これらのワードを
、フレーム・バッファのワード４０１゜４０６及び４１
１に書込む。３個のワードから成るこの第２の組は、（
前の３個のワードの右側で６個のピクセル幅部分を形成
したことによる）左側の１個のピクセル幅部分と右側の
５個のピクセル幅部分と共に、２個の完全な複写パター
ンを含む。

３ワードから成る残り３つの組は、各々同様の方法で書
込む。蓄積パターンのロードを完了すると、ＰＰ（１１
０）は、その中のローカル・メモリ即ち、レジスタのワ
ード内のパターンの高さ３を蓄積することによりロード
・ペイント・パターンを完了する。この値は、後でモジ
ュロ及び循環（ラップアラウンド）計算のために用いる
。

ＰＰは続いて３０．２０及び７９及び６９間の矩形部を
塗りつぶす命令を受ける。上述したモジュロ計算を用い
て、ＰＰは使用すべき第１蓄積パターン走査ラインが８
２であることを計算する。更に、矩形部内の第１　（左
上）フレーム・バッファ・ワードが１０１であり、この
ワードの右１１０１Ｆのピクセルのみが矩形部内にある
ことを計算する。ＰＰは、２個の一時レジスタ、例えば
、Ｒ１及びＲ２に夫々フレーム・バッファ・ワード１０
１及び４１１（ワード１０１の真下の蓄積パターンのラ
イン８２からのワード）を読込む。ＰＰ（１１０）は、
Ｒ２の右側工０ピクセルをＲ１に移動し、Ｒ１の左側１
０ビクセルを変化を与えず、Ｒ１をフレーム・バッファ
・ワード１０１に書直す。次に、フレーム・バッファ・
ワード４１２を一時レジスタに読込み、直ちにワード１
０２に書込み、ワード４１３は同様にワード１０３に複
写する。蓄積パターン内の走査ライン８２の５０ビクセ
ル幅部分を走査ライン２０の５０ビクセル部に今、複写
した。異なるワード・アドレスを除いて、読込み及び書
込みの同じ手順を用いて、５０ビクセルを走査ライン８
０から２１．８１から２２．８２から２３．８０から２
４、・・・８０から６９に複写する。この様にして、矩
形郡全体が塗りつぶし状態になる。

更に、複雑なフレーム・バッファは、ワードの任意の部
分を書込む機能を有する。この様な場合、ワード４１１
から１０ビクセルをワード１０１に移動させることによ
り、４１２から１０２及び４１３から１０３への移動と
同様に、読込み及び書込みが容易になる。単一動作とし
て一走査ラインの任意の部分を他の走査ラインの同じ部
分に複写できる互角の速さのフレーム・バッファを構成
できる。この場合、ここで説明する全体的矩形部の塗り
つぶしは５０の動作を必要とするのみである本発明を用
いないとすると、この矩形部の塗りつぶしのために大部
分の書込みのため７ピクセルをシフトさせ、７個又はそ
れ以下のビクセルを８　Ｘ　５０＝　４００回書込む必
要がある。

この例で説明した動作は、全て、成る位置から他へ矩形
領域を複写した結果である。塗りつぶしパターンをロー
ドする場合、表示リスト・メモリからフレーム・バッフ
ァのパターン蓄積領域の多数の位置に７×３ピクセル矩
形部を複写する。矩形部を塗りつぶす際、蓄積パターン
からの５０×１ピクセル矩形を矩形部に複写する。矩形
ビクセル・アレイを複写する例として、１９８１年８月
発行バイト６（８）、スモール・トーク（Ｓｍａｌｌ　
Ｔａ１ｋ）に関する特集号のインガルス・Ｄ著“ザ・ス
モール・トーク・グラフィック・カーネル”を参照され
たい、しかし、この文献で述べたパターニングは、使用
するフレーム・バッファの幅である１６ビクセル幅パタ
ーンに限定されないことに留意されたい。

以上では、矩形領域の複写のみについて述べたが、本発
明は、更に汎用的パターニング機能がある。

上記の“バイト”に記述しである様に、出所及び宛先間
の論理的動作を含むように複写を拡張できる。。例えば
、パターン・ソース及び塗りつぶす矩形部間の論理オア
動作は、透過パターンとなる。

ＭＨＩパターン内でどこにＯがあっても、矩形部の対応
領域は、不変のままである。これは、あたかも矩形部が
画面上の１扉の様に矩形部を通した視界が得られる。

以上のグラフインク表示迅速パターン塗りつぶし構成で
は、フレーム・バッファ・メモリのデルタＸ値及びデル
タＹ値内の使用者が決めたパターンは、（非表示部全体
でもよい）フレーム・バッファ部分の所望の部分を埋め
尽くすまでフレーム・バッファ・メモリの非表示部分の
基本メモリ位置ブロックからＸにおいて複写される。こ
の複写パターンは、表示像の所定領域を塗りつぶすため
に用いる。この様な構成では、塗りつぶし領域又は形状
の境界はパターンを見るウィンドウとして働き、塗りつ
ぶす形状が画面上に描かれるまで複写パターンは実際に
は見えない。

〔発明の効果〕

フレーム・バッファ・メモリの非表示領域の走査ライン
に所定パターンを複写して複写パターンを蓄積し、グラ
フィック表示像の所定の形状及び領域を塗りつぶす際に
、走査ラインの同じ水平位置のパターンを表示像に複写
するので迅速に塗りつぶしができる。

【図面の簡単な説明】

第１図は、本発明のグラフィック表示方法を完行するた
めに用いる表示制御器を示すブロック図、第２図は第１
図のピクチャ・プロセッサを詳細に示すブロック図、第
３図乃至第５図は本発明の詳細な説明するために用いる
フレーム、バッファ。メモリの簡略図、第６図は本発明のパターン塗りつぶし
機能を示す簡略図である。ａωはフレーム・バッファの非表示部分、（１１０）は
ピクチャ・プロセッサである。代理人　伊藤　貞゛□、、、）′、。同　　松隈秀盛、、、、ｆｆＴ− １、。ＦＩＧ・、３　　　゛ＦＩＧ、４

Claims

【特許請求の範囲】

フレーム・バッファ・メモリに非表示領域を設けて、該
非表示領域に少なくとも１個のパターンを蓄積し、少な
くとも該パターンを蓄積した部分を含む走査ライン全域
に上記パターンを複写し、上記フレーム・バッファ・メ
モリの表示領域の所定領域を上記非表示領域のパターン
を用いて塗りつぶすことを特徴とするグラフィック表示
方法。