JPH0431154B2

JPH0431154B2 -

Info

Publication number: JPH0431154B2
Application number: JP60197502A
Authority: JP
Priority date: 1984-09-06
Filing date: 1985-09-06
Publication date: 1992-05-25
Also published as: EP0174809A3; CA1241136A; EP0174809B1; US4646078A; JPS6167181A; EP0174809A2; DE3584654D1

Description

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

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

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

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

〔問題点を解決するため手段及び作用〕

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

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

〔実施例〕

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

また、例として、７×３ピクセル塗りつぶしパ
ターンで塗りつぶす代表的形状として50×50ピク
セル矩形部２５を考える。説明の都合上、矩形
（又は正方形）の幾何学形状とする。本発明によ
り所望形状のどの所定領域も迅速に塗りつぶせ
る。説明を簡単にするため、第３乃至第５図は矩
形２５の左上隅を左手座標系（左上隅が０，０）
の点３０，２０に置いたものとする。右手座標系
も同様に考えることができる。

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

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

塗りつぶし領域が簡単な正方形又は矩形より更
に汎用的な多角形である場合でも、本発明の方法
を適用できる。唯一、変更することは、多角形の
部分の各走査ラインの水平方向の幅が前のもの
（又は同じラインに沿つた多数の部分）と幅が異
なる場合があることである。蓄積パターンの適当
な走査ラインを多角形走査ラインの適切な部分を
複写する。この際PP１１０は後述する表示リス
トの命令に従つて、次に複写する走査ライン部分
の位置及び長さを変化させる。矩形に関しては、
次のラインにその工程を繰返す。

本発明による主な利点は、塗りつぶしの高速性
である。パターンの幅がフレーム・バツフア・ワ
ード幅の整数分の１である特別な場合を除いて、
或る走査ラインの一部を同じ水平位置で他の走査
ラインの一部に複写することは走査ライン部分の
全域でパターンを複写するよりも大幅に速い。上
述の例では、パターンを３本の完全な走査ライン
全域で複写し、各々50ピクセル幅の50走査ライン
部に複写する。

ここでは、説明の簡単のため、100×100ピクセ
ルの大きさのフレーム・バツフアを選んだが非表
示部を有する通常の実際のフレーム・バツフアの
大きさは、512×384又は512×480の表示部を有す
る512×512，640×480の表示部を有する640×
512，800乃至1024×600乃至1000の表示部を有す
る1024×1024、及び1280×960乃至990の表示部を
有する1280×1024であつてもよい。また、一般的
に実際に用いるフレーム・バツフアのワード幅
は、通常、16から80に変化する。ところが、従来
技術ではワード幅の整数分の１でないパターンを
複写するには大幅にシフトし、分割し、及び部分
的なワード書込みを必要とするが、本発明を用い
れば、蓄積パターンからの複写はシフトを必要と
せず且つ部分的ワード書込みをほとんど必要とせ
ず、サイクル毎に全フレーム・バツフア・ワード
でたびたび行うことができる。

ここで説明した100×100ピクセル・フレーム・
バツフアの例を参照して、例えば20ピクセル・メ
モリワードを用いたフレームバツフアの実施例を
考察する。一例として、メモリワード０乃至４を
走査ラインNo.０（頂部）、メモリワード５乃至９を
走査ラインNo.１の順で割当て、その際、ワード
0.5等は左端に、ワード4.9等は右端に位置する。

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

第１図に示す表示制御器DCUは、実際には16
ピクセル・ワードから成る1024×1024ピクセル・
フレーム・バツフアを有しているが、７×３ピク
セル・パターンで50×50ピクセル矩形部を塗りつ
ぶす、上述の例を説明するため、20ピクセル・ワ
ードと、PP及びバス全域の20ビツト・データ路
とからなる100×100フレーム・バツフアを有する
と仮定する。第１図は、モノクロ動作を示すが、
本発明はカラーの場合にも直接応用できる。

システムの始動時、PP１１０のマイクロコー
ドRAM１１１にいわゆる表示プロセツサ・ユニ
ツト（DPU）内のメモリに蓄積した命令のリス
ト（表示リスト）を実行できるコードをロードす
る、DPUは、特に図示しないが、DCUに接続し
たローカル・バス１２０を第１図の左下に示す。
この実施例では、シヤドウ・レジスタ・ループ１
３０をローデイング・コード用に使用する。表示
リストの命令は、塗りつぶしパターンをロードす
るためのもの及び好適には直前にロードしたパタ
ーンで形状（例えば、矩形、多角形、その他）を
塗りつぶすためのものを含んでいる。PP１１０
は、塗りつぶしを行うために、表示リストの命令
を受け、各走査ラインの塗りつぶし部分の始点及
び終点を認識する。形状が正方形又は長方形では
なく、台形又はその他の多角形である場合は、そ
の塗りつぶし部分の長さは、各走査ライン毎に異
なる。異なるパターンで塗りつぶした多数の領域
は、表示リスト内の領域塗りつぶし命令と共に、
ロード・ペイント・パターン命令を散在させるこ
とにより、描ける。第６図に示す図形は、その代
表例である。

従つて、表示リストを実行する際、PP１１０
は、例えば７×３ピクセル・パターンを有するロ
ード・ペイント・パターン命令を或る点で受取
る。PP１１０は、パターンを読み、それを３個
の一時レジスタ（各々がフレーム・バツフア・ワ
ード幅に整合する20ピクセル幅である）に左寄せ
に位置合せする。特に図示しないが、これらのレ
ジスタをＡ１，Ｂ１及びＣ１と呼ぶ。PP１１０
は、これらのレジスタをＡ２，Ｂ２及びＣ２と呼
ぶ他の組のレジスタに複写し、これらを右に７個
の位置だけシフトする。論理的に、Ａ１をＡ２
に、Ｂ１をＢ２に、Ｃ１をＣ２にオアする。シフ
ト及びオア動作は、蓄積パターンの最初の３ワー
ドを完了するためにもう一度繰返す。走査ライン
番号及びワード番号の対応関係を簡略的に示す第
７図を参照すると、PP１１０は、レジスタＡ２，
Ｂ２及びＣ２の内容を夫々フレーム・バツフアの
ワード４００，４０５及び４１０（走査ライン８
０，８１及び８２の左ワード）に書く。書込み動
作用のアドレスは、LDA１乃至LDA２３と名称
をつけたラインを通り、データはLDD０乃至
LDD１９（16ピクセル・ワード幅マシンを示す
ように、LDD０乃至LDD１５のみを図示する。）
と名称をつけたラインを通過する。これら３個の
ワードは、各々がパターンの２個の完全な複写及
び６ピクセル部分の第３の複写を含む。

同様の一連のシフト及びオア動作を用いて、３
個の20ピクセル・ワードの次の組を形成し、これ
らのワードを、フレーム・バツフアのワード４０
１，４０６及び４１１に書込む。３個のワードか
ら成るこの第２の組は、（前の３個のワードの右
側で６個のピクセセル幅部分を形成したことによ
る）左側の１個のピクセル幅部分と右側の５個の
ピクセル幅部分と共に、２個の完全な複写パター
ンを含む。３ワードから成る残り３つの組は、
各々同様の方法で書込む。蓄積パターンのロード
を完了すると、PP１１０は、その中のローカ
ル・メモリ即ち、レジスタのワード内のパターン
の高さ３を蓄積することによりロード・ペイン
ト・パターンを完了する。この値は、後でモジユ
ロ及び循環（ラツプアラウンド）計算のために用
いる。

PPは続いて３０，２０及び７９，６９間の矩
形部を塗りつぶす命令を受ける。上述したモジユ
ロ計算を用いて、PPは使用すべき第１蓄積パタ
ーン走査ラインが８２であることを計算する。更
に、矩形部内の第１（左上）フレーム・バツフ
ア・ワードが１０１であり、このワードの右10個
のピクセルのみが矩形部内にあることを計算す
る。PPは、２個の一時レジスタ、例えば、Ｒ１
及びＲ２に夫々フレーム・バツフア・ワード１０
１及び４１１（ワード１０１の真下の蓄積パター
ンのライン８２からのワード）を読込む。PP１
１０は、Ｒ２の右側10ピクセルをＲ１に移動し、
Ｒ１の左側10ピクセルを変化を与えず、Ｒ１をフ
レーム・バツフア・ワード１０１に書直す。次
に、フレーム・バツフア・ワード４１２を一時レ
ジスタに読込み、直ちにワード１０２に書込み、
ワード４１３は同様にワード１０３に複写する。
蓄積パターン内の走査ライン８２の50ピクセル幅
部分を走査ライン２０の50ピクセル部に今、複写
した。異なるワード・アドレスを除いて、読込み
及び書込みの同じ手順を用いて、50ピクセルを走
査ライン８０から２１，８１から２２，８２から
２３，８０から２４，…８０から６９に複写す
る。この様にして、矩形部全体が塗りつぶし状態
になる。この場合、矩形部の塗りつぶしであるの
で、表示リストが、例えば、対角位置の位置情報
を含んでいれば、塗りつぶしを行うことができ
る。しかし、台形又はその他の多角形である場合
は、表示リストは各走査ライン毎に塗りつぶし部
分の始点及び終点の位置情報を含んでいる必要が
ある。

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

この例で説明した動作は、全て、或る位置から
他へ矩形領域を複写した結果である。塗りつぶし
パターンをロードする場合、表示リスト・メモリ
からフレーム・バツフアのパターン蓄積領域の多
数の位置に７×３ピクセル矩形部を複写する。矩
形部を塗りつぶす際、蓄積パターンからの80×１
ピクセル矩形を矩形部に複写する。矩形ピクセ
ル・アレイを複写する例として、1981年８月発行
バイト６(8)、スモール・トーク（Small Talk）
に関する特集号のインガルス・Ｄ著“ザ・スモー
ル・トーク・グラフイツク・カーネル”を参照さ
れたい。しかし、この文献で述べたパターニング
は、使用するフレーム・バツフアの幅である16ピ
クセル幅パターンに限定されないことに留意され
たい。以上では、矩形領域の複写のみについて述
べたが、本発明は、更に汎用的パターニング機能
がある。

上記の“バイト”に記述してある様に、出所及
び宛先間の論理的動作を含むように複写を拡張で
きる。例えば、パターン・ソース及び塗りつぶす
矩形部間の論理オア動作は、透過パターンとな
る。蓄積パターン内でどこに０があつても、矩形
部の対応領域は、不変のままである。これは、あ
たかも矩形部が画面上の戸扉の様に矩形部を通し
た視界が得られる。

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

〔発明の効果〕

本発明のグラフイツク表示方法では、フレー
ム・バツフアの表示されない非表示メモリ領域
に、所定パターンを走査ライン幅全体に記憶し、
非表示メモリに領域に記憶された所定パターンの
走査ラインを順番に繰り返し選択し、非表示メモ
リ領域から選択された走査ラインの表示画面の所
定領域に対応する部分をそのまま表示メモリ領域
の対応する走査ラインの部分に複写することによ
り、所定パターンのシフト等の走査を行う必要が
なく、表示画面の所定領域を所定パターンで高速
に塗りつぶすことができる。

【図面の簡単な説明】

第１図は、本発明のグラフイツク表示方法を完
行するために用いる表示制御器を示すブロツク
図、第２図は第１図のピクチヤ・プロセツサを詳
細に示すブロツク図、第３図乃至第５図は本発明
の動作を説明するために用いるフレーム・バツフ
ア・メモリの簡略図、第６図は本発明のパターン
塗りつぶし機能を示す簡略図、第７図は走査ライ
ン番号及びワード番号の対応関係を表すための線
図である。１０はフレーム・バツフア・メモリの非表示領
域、１１はパターン、２０は表示メモリ領域であ
る。

Claims

【特許請求の範囲】１表示画面の所定領域を少なくとも１個の所定
パターンで塗りつぶすグラフイツク表示方法であ
つて、複数の走査ラインを含むフレーム・バツフア・
メモリを、上記表示画面に表示される情報を記憶
する走査ラインを含む表示メモリ領域及び上記表
示画面に表示されない情報を記憶する走査ライン
を含む非表示メモリ領域に分割し、上記表示メモリ領域の走査ラインよりも少ない
走査ラインから成る所定パターンを上記フレー
ム・バツフア・メモリの上記非表示メモリ領域
で、走査ライン方向に複写して、上記走査ライン
の幅全体に上記所定パターンを記憶させ、上記表示画面の上記所定領域の塗りつぶしに使
用する走査ラインを上記非表示メモリ領域の走査
ラインから順番に繰り返し選択し、上記非表示メモリ領域から選択した上記走査ラ
インの上記表示画面上の上記所定領域の幅に対応
する部分を、上記所定領域に対応する上記表示メ
モリ領域の走査ラインの部分に複写することを特
徴とするグラフイツク表示方法。