JPH0816836B2 - 情報処理方法 - Google Patents

Description

【発明の詳細な説明】 （１）産業上の利用分野 本発明はコンピュータまたはその他のデジタル記憶装
置の表示スクリーン上に文書を表示することに関する。
本発明は、格納効率を維持しつつ迅速な応答及び１表示
行単位でのスクロールを提供する。

（２）従来の技術 オフスクリーンの文書のサブセクションをオンスクリ
ーンの部分より大きいビットマップ・バッファにビット
マップ・イメージ・フォーマットで記憶し、表示ポイン
タすなわちマーカでマークすることによって表示スクリ
ーン上に表示される文書の一部分の滑らかなスクロール
を行うことができることが知られている。オフスクリー
ンのビットマップ・イメージの行単位で表示マーカを動
かすことにより滑らかなスクロールが行われる。これ
は、スクリーン上において、表示される文書を表示器の
１表示行単位で上昇または下降させることができること
に対応する。この１表示行単位の上昇または下降は、表
示器において行うことができる文書中の最も細かい変化
であり。滑らかなスクロールと定義する。この用語は相
対的なものであり、一時に２走査線以上の変化を含むこ
ともある。これに関しては、例えば米国特許第4,611,20
2号明細書に記載されている。

しかし、この従来の技術は、オフスクリーンのバッフ
ァがひとたび使いつくされると、表示されるべきデータ
の供給を続けることについては述べていない。本発明は
まさにこの点に関するものである。

本発明は記憶効率を維持しつつ高速応答で滑らかなス
クロールを与える、全点アドレス表示装置上で文書を表
示する方法に関する。滑らかなスクロールを行うと、現
在表示されている文書の部分が文書の残りの部分に関し
てどこに存在するかの感覚を観察者に与えることができ
るから、滑らかなスクロールは望ましい。いいかえる
と、滑らかなスクロールは、表示内容が変えられるにつ
れて連続性の感覚を観察者に与える。

滑らかなスクロールだけを行う１つの方法は、米国特
許第4.612.202号に記載されているように、文書全体を
ビートマップ・イメージ・フォーマットで記憶するオフ
スクリーン・バッファを用いることである。ここでは、
表示マーカは、文書全体にわたってビットマップ・イメ
ージの行単位で動くことができる。したがって、文書表
示は表示の１行単位で動き、文書全体にわたってスクロ
ールするために滑らかなスクロールが見られる。

滑らかなスクロールを行う上記の方法の欠点は、完全
な文書をビットマップ・イメージ・フォーマットで記憶
するために、大量の記憶装置を必要とすることである。

ビットマップ・イメージ・フォーマットという用語は
この技術分野において周知である。一般にこのフォーマ
ットは、引続く各メモリアレイ行が、表示素子の行によ
り表示される文書の引続く行に対応し、この表示素子の
各行を光らせるためにその輝度が符号化された値を含む
メモリアレイによって達成される。

文書全体をビットマップ・イメージで記憶することは
メモリ集約的であるばかりでなく、多くの場合にそれは
不必要である。オペレータはスクリーンを文書の非常に
小さい部分でしかスクロールしないことがしばしばあ
る。この場合、文書の他の部分へスクロールする能力は
必要でない。文書のそれらの領域のビットマップ・イメ
ージにより占められるメモリはまったく無駄である。

文書全体をビットマップ・イメージ・フォーマットで
記憶することによる無駄なメモリ消費を減少する方法
は、現在表示されている文書の部分だけをビットマップ
・イメージ・フォーマットで記憶し、残りの文書を標準
的な圧縮記憶フォーマットで記憶することである。その
ような圧縮記憶フォーマットは数多くあり、文字アレ
イ、図形アレイ等としてこの技術において周知である。
したがって、スクロールの範囲に対応するビットマップ
・イメージの行数に対して、圧縮記憶フォーマットをビ
ットマップ・イメージ・フォーマットへ行ごとにラスタ
化することにより滑らかなスクロールが得られる。ここ
で用いるラスタ化という用語はこの技術分野において知
られている用語であって、圧縮フォーマットの文書の関
連する部分を検索し、それらの関連する部分をビットマ
ップ・イメージ・フォーマットへ変換することである。
米国特許第4,723,210号明細書には、垂直方向及び水平
方向にテキストと図形の入り混じった部分及び圧縮表現
の一部分を有する文書の圧縮記憶が記載されている。

この方法は、記憶効率はよいが遅いことが欠点であ
る。ビットマップ・イメージ内に完全に存在する文書の
部分の間でスクロールする時は、オペレータによる入力
及び表示のスクロールの間の遅れはほぼ瞬時であって、
マイクロ秒のオーダーである。しかしテキストの１行を
ビットマップ・イメージへラスタ化する場合は、テキス
トの複雑さに応じて数百ミリ秒から数秒までの時間を要
する。したがって、比較的複雑な文書、すなわち、たと
えばテキスト、図形、イメージ等が混じり合っている文
書を処理する場合には、装置の応答が非常に遅いという
欠点がある。したがって、ラスタ化法は、文書を滑らか
にスクロールするためにオペレータにより要求される速
さで行うことはできない。更に、ラスタ化処理が最高ス
クロール速度を制限すると、スクリーン上で見られるス
クロールは絶えず変化していることになる。いいかえる
と、スクリーン上に現れる行と行の間の時間は目で識別
できるに十分な程長い。

（３）発明が解決しようとする課題 本発明は、メモリ効率を保ちつつ、高速応答の滑らか
なスクロールを達成する方法を提供するものである。

（４）課題を解決するための手段 本発明においては、文書全体を１つまたは複数の圧縮
フォーマットで記憶する。表示すべき文書の部分を含む
文書のキャッシュすなわちサブセクションを、ビットマ
ップ・イメージ・フォーマットで、または表示器を駆動
するために使用される高速アクセスフォーマットとして
一般に定義されている他のフォーマットで記憶する。表
示すべき文書の部分すなわち表示フレームをビットマッ
プ・イメージメモリ領域においてマークする。このマー
カ信号は表示器に出力されるべきビットマップ・イメー
ジの一部分である。マーカは、スクロール用の入力装置
により、ビットマップ・イメージの行単位でビットマッ
プ・イメージ中を動かされることができる。マーカを行
単位で動かすことによって、表示スクリーン上でビット
マップフォーマットの部分間を滑らかにスクロールでき
ることになる。マーカにより示されている表示フレーム
がビットマップ・イメージの一番上または一番下へ動か
された時だけ、従って表示すべき文書の一部分または全
てがキャッシュ中に存在しないときだけ、滑らかなスク
ロールは中断される。本発明に従って、そこでラスタ化
を行う。ラスタ化ステップの結果、表示すべき文書の完
全な部分がビットマップ・イメージ・フォーマットでキ
ャッシュの中央に存在し、キャッシュ内の周辺領域は文
書の隣接する領域を表す正しいビットマップ・イメージ
で埋められ、マーカが所望の表示部分を出力するように
調整されている。

（５）実施例 まず、本発明の構成を示すブロック図が示されている
第１図を参照する。以下の説明を通じて、描かれている
構成は特定の１つのハードウェアのみに対応するもので
はないことに注意すべきである。描かれている構成は２
つ以上のハードウェアも含むことがある。いいかえれ
ば、本発明の方法と装置は、多数の種類のハードウェア
を用いた多くの特定構造で実現できる。しかし、以下の
一般的な説明から当業者は特定の装置を容易に構成でき
るであろう。

第１図において、コンピュータ装置の記憶装置３が文
書を圧縮フォーマットで記憶する。文書の圧縮フォーマ
ットが要素4A、4B、4C、4Dとして部分的に示されてい
る。要素4A及び4Cは文書のテキスト部分として示され、
要素4B及び4Dは文書の図形として示されている。圧縮表
現は、各装置によって記憶方法が異なるので、記憶効率
を高くするために任意の特定な装置の記憶フォーマット
が文書を部分的に分けることがある。文書にはテキスト
及び図が垂直方向及び水平方向に混じり合っている部分
が含まれることがあり、圧縮表現の各部分はこのように
分割されている。多くの装置において、圧縮フォーマッ
トは構造化フォーマットで記憶されている文字アレイ及
び図形アレイを含む。

文書の１部すなわちキャッシュ５はビットマップ・イ
メージ・フォーマットで記憶される。文書の表示ウイン
ドウは、表示器１上に表示される文書の部分と定義され
る。第１図において、表示ウインドウ６は、ビットマッ
プ・イメージ５中の文書の部分内に完全にある。ビット
マップ・イメージ中に完全に含まれている表示ウインド
ウ６は、表示器１の走査線２の数と同数の行２′を有す
る。表示ウインドウは表示マーカ７によってマークされ
る。その表示マーカ７は、入力装置10によりビットアッ
プ・イメージの行２′単位で上または下へ動かすことが
できる。

表示マーカー７によりマークされている表示ウインド
ウ６の少なくとも一部分が表示ハードウェア８へ出力さ
れる。表示器１が標準的なCRTのラスタ方式で走査する
と仮定すると、キャッシュはラスタバッファに記憶され
る。表示ウインドウ６の行２′のうち、物理的に走査さ
れ表示器１の走査線２に対応する行２′が表示ハードウ
ェア８の記憶領域へ出力される。表示ハードウェアはビ
ットマップ・イメージの符号化された輝度信号を電気信
号へ変換する。それらの電気信号は表示素子輝度制御器
によって認識される。物理的に走査されつつある現行走
査線２より下の多数の行２′が表示ハードウェア８内の
多数の行バッファに記憶されていることがしばしばあ
る。走査の進行に伴ないそれらのバッファはビットマッ
プ・イメージから再ロードされる。標準的なCRTのため
の表示素子輝度制御器は例えば電子銃の輝度制御器であ
る。

上の説明から、ビットマップ・イメージの１行２′分
の表示マーカ７の動きが、表示器上では走査線２の１本
分の変化として見える。

キャッシュ５はラスタライザ９により形成される。こ
のラスタライザは記憶装置３内の文書の適切な部分を呼
出し、圧縮フォーマットからビットマップ・イメージ・
フォーマットへ変換して、ビットマップ・イメージを再
びロードする。

第１図の表示器１及び表示ハードウェア８は、たとえ
ば、PS/2の白黒表示器へ取り付けられるIBMビデオ・ゲ
ート・アレイ（VGA）で構成できる。キャッシュ５はIBM
PCの64Kバイト記憶セグメントに記憶できる。圧縮フォ
ーマットで記憶されている文書全体は、構造化アプリケ
ーションで用いられる多数のIBM PCの64K記憶セグメン
ト内に置くことができる。圧縮フォーマット自体は、た
とえば、単一フォント・テキストフォーマットまたは多
重フォント・テキストフォーマットとすることができ
る。また、ラスタライザ９の機能は実時間文書フォーマ
ッタの機能と同じである。

次に第２図を参照する。初期表示ウインドウ６は、表
示マーカ７の位置により定められて、ビットマップ・イ
メージ５の中に完全に含まれる。この表示ウインドウ６
は表示器１で見える文書の部分に対応する。ついで、破
線により示されている最終表示ウインドウ６′もビット
マップ・イメージ５の中に完全に共存するように、表示
マーカ７は入力装置10により動かされる。この表示ウイ
ンドウ６′は表示器１上で見える文書の部分に対応す
る。

更に、表示マーカ７がその初期位置から最終位置へ直
接動くように入力装置10がスクロールされると、表示マ
ーカ７はビットマップ・イメージ５の行単位で動くよう
に制約されているので、表示器１上で見て文書の初めの
部分及び終りの部分の間の相関的変化が、表示器１の１
走査線２の単位で起こる。これは、入力装置10における
オペレータによる入力及び表示器１上のスクロールの間
で遅れなしに滑らかなスクロールとして知覚される。こ
の場合、入力装置10がスクロールモードにあると仮定し
ている。この装置は、ユーザが入力装置10を用いて文書
の所望の部分へジャンプすることを可能にする付加性能
を持つことができる。これは、表示マーカが介在する行
２′の間を動くことなしに、表示マーカを最終表示ウイ
ンドウ６′へ動かす。表示器上の変化は、スクロールさ
れる変化ではなくて、初期表示ウインドウ及び最終表示
ウインドウの間の個々の変化である。もちろんユーザは
キャッシュ内の初期表示ウインドウから、キャッシュの
外側の最終表示ウインドウまでジャンプすることができ
る。この場合には、所望の表示ウインドウがキャッシュ
の中に含まれるように、下記のようにしてキャッシュが
調整される。

比較的大きな文書の場合には、文書を順次編集した
り、単に読むというような、文書の小さいセクション内
でスクロールすることにオペレータは通常興味を持つこ
とに注目されたい。興味を持った部分がキャッシュに含
まれていると仮定するとオペレータはその興味を持った
部分内での滑らかなスクロールを見ることができる。

第３図及び第４図は、表示すべき文書を部分の表示ウ
インドウ６′のいくつかまたは全てがビットマップ・イ
メージ内に存在しなくなる位置まで表示マーカ７が動か
される時の本発明を示す。これは比較的特殊なケースで
あることを強調しておく。その理由は、第２図における
ように、オペレータは、キャッシュにより完全に囲まれ
ている文書の小さい領域内でスクロールすることに関心
を持つのが普通だからである。これが行われると、表示
される文書の部分の表示ウインドウ６′を完全に含んで
いる新しいキャッシュを含むようにビットマップ・イメ
ージが調整されるので、表示器１上のスクロールは必然
的に中断される。

次に第３図、とくに部分Ａを参照する。この部分で
は、実線境界で示されている初期表示ウインドウ６を定
める初期位置及び破線境界で示されている最終表示ウイ
ンドウ６′を定める最終位置に表示マーカ７が示されて
いる。最終表示ウインドウ６′への表示マーカ７の動き
は、スクロールモードまたはジャンプモードにある入力
装置10により行わせることができる。最終表示ウインド
ウ６′はビットマップ・イメージ５の中に一部が入り、
残部が入っていないことが第３図からわかる。したがっ
て、表示輝度制御器８への出力は表示器１を充たすには
不十分である。

表示マーカ７の物理的な実施例では、第３図に示すよ
うに、マーカ７は、ビットマップ・イメージ５の外側へ
は実際には動かないことに注意すべきである。図示して
いないが、装置内にはカウンタがあり、これは表示マー
カが動かされた、キャッシュより下の行数、したがって
現行キャッシュ及び最終表示ウインドウの関係、したが
って文書内の新しい表示エリアを追跡する。第３図は、
表示マーカ７がビットマップ・イメージ５の端へ動く時
に、現行キャッシュに対する表示すべき文書の部分の相
対位置を表す。説明を容易にするために、表示マーカ７
及び最終表示ウインドウ６′は、破線で示されたビット
マップ・イメージ５′の仮想延長部として示されてい
る。しかし、ハードウェアにおいては、相対位置はカウ
ンタにより維持される。

第３図のＡにおいては、表示マーカ７は初期表示ウイ
ンドウ６から最終表示ウインドウ６′まで上記のように
動かされる。最終表示ウインドウ６′は、ビットマップ
・イメージ５中に含まれるキャッシュ内に一部だけ含ま
れる。表示ウインドウ６′のうち、キャッシュ内に存在
していない部分はビットマップ・イメージ５の破線延長
部で表される。

第３図におけるようにスクロールが行われると、また
は、一般に、最終表示ウインドウの一部分または全てが
キャッシュの外側にあるときは、表示器上で見たスクロ
ールは中断される。入力装置10がスクロールされている
と、表示器は完全な最終表示ウインドウをキャッシュの
端に凍結し、その間に下記に示すような調整が行われ
る。入力装置がジャンプモードにあると、表示器は調整
が行われている間キャッシュの初期表示ウインドウを凍
結する。

本発明によれば、キャッシュはビットマップ・イメー
ジ５が完全な最終表示ウインドウ６′を含むように第３
図のＢ領域に示すように調整される。第３図のＢにおい
て、最終表示ウインドウ６′がキャッシュの中央に存在
するように、ビットマップ・イメージ５が調整されるこ
とが示されている。いいかえると、最終表示ウインドウ
６′より上及び下のキャッシュの２つの任意設定の周辺
領域6A及び6Bは同数の行を有する。

キャッシュの調整前にＡに示されているビットマップ
・イメージ５及びキャッシュの調整後のＢに示されてい
るビットマップ・イメージ５の間の破線は、調整の前と
後でビットマップ・イメージ中に記憶されている文書の
同じ部分の間の空間的な関係を示す。第３図のＡにおけ
るビットマップ・イメージ中の一番下のハッチングを施
した部分が、調整後には第３図のＢにおけるビットマッ
プ・イメージ中のキャッシュの一番上に現れることがわ
かる。

本発明の好適な実施例においては、調整の第１のステ
ップは、現在のキャッシュの使用可能な部分をキャッシ
ュの反対側へ動かすことより成る。キャッシュの使用可
能な部分とは、調整前にビットマップ・イメージ５中に
存在しており調整後にキャッシュ中に現れる、キャッシ
ュ部分として定義される。キャッシュの使用可能な部分
は最終表示ウインドウ６′の位置並びに調整後の最終表
示ウインドウ６′より上の任意設定の周辺領域6A及び最
終表示ウインドウ６′より下の任意設定の周辺領域6Bの
サイズに依存する。第３図において、たとえば、表示マ
ーカ７がＡの表示ウインドウ６′へスクロールされ、Ｂ
における最終表示ウインドウよりそれぞれ上及び下の等
サイズの任意設定の周辺領域6A及び6Bをロードするよう
に調整プロセスが行われると、Ａにおいてハッチングを
施されている使用可能な領域部分が、Ｂにおけるビット
マップ・イメージ５′の一番上へ動かされる。この動き
はビットマップ・イメージ中の使用可能な部分の垂直移
動であることがわかる。すなわち、使用可能な部分の水
平行がそれの相対的な順序を維持し、使用可能な部分の
初期行がキャッシュの初期行へ動かされ、使用可能な部
分の第２がキャッシュの第２の行へ動かされる。

表示マーカ７の動き及び任意設定の周辺領域6A、6Bの
サイズに対する使用可能な部分の依存性を示すために、
第４図は、Ａにおける初期表示ウインドウ６′の一番上
が、Ｂにおける最終表示ウインドウ６′より任意設定の
周辺領域6Aの行数より大きい行数分だけ、ビットマップ
・イメージ５の一番下より下にスクロールされる程に比
較的大きいスクロールまたはジャンプを示す。Ａにおけ
るフォーマット及びＢにおけるキャッシュの間の相対的
な位置を示す破線により、Ａにおける現行キャッシュは
Ｂにおける調整後のキャッシュには現れず、したがっ
て、比較的大きいスクロールの結果として使用可能な部
分はないことがわかる。同様に、第４図において、Ｂに
おける任意設定の周辺領域6Aが０行であると、最終表示
ウインドウ６′がＢにおいてキャッシュの一番上に現わ
れ、Ａにおける最終表示ウインドウ６′の一番上がビッ
トマップ・イメージ５より１行下である場合におけるス
クロールによって使用可能な部分が生じない。しかし、
第３図においては、Ｂにおける任意設定の周辺領域6Aが
０行であるときは、Ｂにおけるキャッシュの一番上に現
われるのは、ＡにおいてＸとして示されている最終表示
ウインドウ６′の部分になる。したがって、Ｘは任意設
定の周辺領域6Aに対して使用可能な部分である。

キャッシュの外側に部分的にまたは完全に置かれた最
終表示ウインドウを、調整ステップの後でキャッシュへ
動かすために使用可能な部分は常にキャッシュの一端か
ら他端へ書込まれる。使用可能な部分とは、反対側の端
部に置かれた調整されたキャッシュ部分をいう。スクロ
ールが第２図においてビットマップ・イメージ５の一番
上の端へ行われるものとすると、使用可能な部分は初期
調整ステップにおけるビットマップ・イメージの一番下
へ書き込まれる。

初期調整ステップにおいて現在のキャッシュの使用可
能な部分を移動させる目的は、使用可能な部分の反復的
ラスタ化を避けることである。これは不必要に遅いプロ
セスだからである。

第３図を参照して、キャッシュのハッチングを施され
ている使用可能な部分がビットマップ・イメージ５′の
他端部へ動かされた後で、調整の次のステップはビット
マップ・イメージ５′の残り、すなわちＢにおけるハッ
チングを施されていない部分を、使用可能な部分の下側
のキャッシュの残りで充すことである。このために、記
憶装置３内の文書の圧縮表現の適切な部分がアクセスさ
れ、ラスタライザ９よりビットマップ・イメージ・フォ
ーマットへラスタ化され、ビットマップ・イメージ５′
へロードされる。第３図において、最終表示ウインドウ
６′の部分に対応するキャッシュ部分と、完全な下側の
任意設定の周辺領域6Bが、このステップにおいてラスタ
ライザ９によりＢにおけるビットマップ・イメージ５′
にロードされる。

もちろん、ラスタ化ステップを移動ステップに完全に
代えることができる。それは、初期キャッシュの使用可
能な部分がない第４図における場合である。この場合、
完全な最終キャッシュがラスタライザ９によってＢにお
けるビットマップ・イメージ５′にロードされる。この
大きさのスクロールまたはジャンプは応答時間が長く、
最悪のケースであるが、先に述べたように、そのような
変化は比較的まれである。さらに、この場合におけるよ
うに、応答時間が長くなるのは文書をビットマップフォ
ーマットで記憶する結果である。

ラスタ化すべき圧縮表現の適切な部分を知るために
は、ラスタライザは上記カウンタから得られる入力、任
意設定の周辺領域のサイズ及び圧縮メモリのどの部分を
キャッシュに充てんするために変換する必要があるかを
決定するためにキャッシュの寸法を得なければならな
い。

ラスタライザは、本発明において比較的簡単なステッ
プを実行するが、そのステップを実行するためにハード
ウェア・レベルでいくつかの複雑なステップを行う。ラ
スタライザは、圧縮記憶装置をアドレス及びアクセスす
るためにコンピュータCPUの一部を含み、さらに圧縮記
憶を表示に適切なビットマップ・イメージ・フォーマッ
トへ変換するために表示サブシステムの一部をも含む。
一例として、POLITEフォーマッタは、テキストブロッ
ク、図形及びイメージより成る複雑な文書フォーマット
をアクセスし、さらにキャラクタ発生器、線引き器及び
ビットマップ出力発生器のような機能を用いる。

調整法の最終ステップは、新たに調整されたキャッシ
ュの表示ウインドウ６′をマークするために、表示マー
カ７を動かすことである。このステップは第３図及び第
４図のＢに示されている。

第３図及び第４図のＢにおける調整ステップの結果は
ビットマップ・イメージ５′内のキャッシュであって、
表示すべき文書の部分の表示ウインドウ６′がビットマ
ップ・イメージ５′の中央にある。上記のように、滑ら
かなスクロールは第２図におけるようにキャッシュ内に
完全にある表示ウインドウの間で行うことができる。

調整法の３つのステップはほぼ等しい時間内で、任意
の順序で行うことができることに注目すべきである。ま
た、ラスタライザは、キャッシュの使用可能な部分が移
動させられるのと同時に、圧縮フォーマットを変換し、
ビットマップ・イメージの部分をロードできる。

本発明の他の特徴は、ユーザが要求に応じて変更可能
な任意設定の周辺領域にある。ユーザが文書の特定の部
分を編集する時は、調整プロセスの後で表示ウインドウ
の周囲に等サイズの任意設定の周辺領域を有することが
望ましい。その理由は、ユーザが特定の領域において上
下にスクロールするからである。しかし、観察者が文書
を読むか、完全な文書を順次編集する場合、ユーザがキ
ャッシュ内を絶えず下方へスクロールするから、上側任
意設定周辺領域は０行が望ましい。その理由は、下側任
意設定周辺領域をより大きくできるので、調整サイクル
を減少させることができるからである。

使用可能な部分が存在すると、調節サイクル中になに
がしかの主観的連続性が表示装置において得られる。調
節サイクル以前は、表示マーカ７は第３図に示すように
キャッシュから外に移動されている。その時点はでは観
察されるスクロールは滑らかである。調節ステップの前
に表示装置上でスクロールを続ける（これはキャッシュ
の最後の表示ウインドウ全体をスクリーンから部分的に
または全面的に当座蹴るようにスクロールすることを意
味する）代わりに、表示装置は最後の表示ウインドウ全
体をキャッシュの一番下に出力し続ける。キャッシュの
使用可能な部分が最後の表示ウインドウ全体より小さく
なる（この場合使用可能部分のみが表示される）ように
スクロールがされたときにのみ、これは軽減される。ラ
スタ化ステップの終了後、または各行毎に、表示装置は
最終の表示ウインドウが表示装置上に現れるまで１行ず
つ充てんまたは移動される。

次に、本発明のアルゴリズムの好適な実施例の流れ図
が示されている第５図を参照する。このアルゴリズムは
コンピュータのマイクロプロセッサに記憶されているプ
ログラムにより制御できる。そのプログラムは、ユーザ
からスクロール入力があるたびに実行される。

第５図に示されているように、このアルゴリズムはユ
ーザからのスクロールに対応する入力信号に応じて開始
される（ステップ100）。スクロール信号は、たとえ
ば、入力装置からのデジタル的に符号化された信号であ
る。どの入力装置が選択されるにせよ、垂直スクロール
を行うための特定の信号を装置の基準文書から決定せね
ばならず、マイクロプロセッサは入力信号をスクロール
されるビットマップ・イメージ中の行の数に翻訳する
（ステップ102）。もちろん、ビットマップ・イメージ
において利用できるものより多くの行にスクロールを相
関させることができる。この場合には、マイクロプロセ
ッサによりスクロールされる行の数の決定（ステップ10
2）は、ビットマップ・イメージの現行表示ウインドウ
より上または下の数をこえる。

スクロールされる行の数から、ビットマップ・イメー
ジ中の新しい表示ウインドウの開始アドレス及び終了ア
ドレスを決定する（ステップ104）。ビットマップ・イ
メージのアドレスに一連の番号をつけたとすると、行当
りの表示要素の数をスクロールされる行の数に乗じ、そ
の積に現行ビットマップウインドウ開始アドレスを加え
ることによって新しい開始アドレスが決定される。スク
ロールが現行表示より上または下の行の数をこえると、
開示アドレス及び終了アドレスの少なくとも一方がビッ
トマップ・イメージの外に作られる。

次いで、新しい表示ウインドウが現行キャッシュ内に
完全に含まれるかどうかをアルゴリズムは判定する（ス
テップ108）。新しい表示のビットマップ開始アドレス
及び終了アドレスを、ビットマップ・イメージ自体また
は実際のビットマップ・イメージの開始アドレス及び終
了アドレスと比較する。新しい表示の両方のアドレスが
ビットマップ・イメージの実際のアドレスに含まれる
と、アルゴリズムは開始アドレス及び終了アドレスを表
示マーカ調整手順へ出力することによって、表示マーカ
を動かす（ステップ110）。

新しいビットマップ・イメージアドレスを入力するこ
とによりビットマップ・イメージの表示マーカを調整す
ることは、ビットマップ媒体及び支持ハードウェア及び
支持ソフトウェアに依存する。このステップはビットマ
ップ・イメージ中に完全に含まれる正常なスクロール動
作に対応し、即に商業的に利用できたり、文献に良く発
表されている数多くのやり方で実現できる。たとえば、
Foley及びVan Dam著、Fundamentals of Interactive Co
mputer Graphics（Addison Wesley）にその方法が示さ
れている。本発明のアルゴリズムは、ビットマップアド
レスに関連して特定の調整ルーチンを呼び込み、かつ調
整のために適切なデータを渡さねばならない。

新しい表示ウインドウの開始ビットマップ・アドレス
及び終了ビットマップ・アドレスの少なくとも一方が実
際のビットマップ・イメージ中にないと、キャッシュの
使用可能な部分が存在するかどうかの判定を行う（ステ
ップ112）。たとえば新しい表示の開始ビットマップア
ドレスまたは終了ビットマップアドレスが実際のビット
マップ・イメージ中にある場合は、使用可能な部分があ
ると判断される。この状況は第３図に対応する。次に、
新しい表示の開始ビットマップアドレス及び終了ビット
マップアドレスが実際のビットマップ・イメージの外側
にあると、使用可能な部分があったり、なかったりす
る。新しい表示ウインドウの終了ビットマップアドレス
が実際のビットマップ・イメージの終了アドレスより大
きいと、上側任意設置周辺領域のアドレス幅を新しい表
示の開始ビットマップアドレスから差し引き、それが実
際のビットマップアドレス内にあるかどうかを判断する
ことによって使用可能の部分の有無の判定を行うことが
できる（ステップ112）。任意設定の周辺領域のアドレ
ス幅が任意設定の周辺領域の開始ビットマップアドレス
及び終了ビットマップアドレスの間の差として定められ
る。この場合の使用可能な部分があるとするとそれは、
上記差し引きにより得られたアドレス及び実際のビット
マップ・イメージの終了アドレスとの間のイメージの部
分となる。

一方、新しい表示ウインドウの開始ビットマップアド
レスが実際のビットマップ・イメージの開始アドレスよ
り小さいと、下側の任意設定の周辺領域のアドレス幅を
新しい表示の終了ビットマップアドレスに加え、それが
実際のビットマップアドレス内にあるかどうかを判定す
ることにより、使用可能な部分の決定を行うことができ
る（ステップ112）。この場合に使用可能な部分がある
と、それは実際のビットマップ・イメージの開始アドレ
ス及び上記加え合わせにより得られた新たな終了アドレ
スの間のイメージ部分に対応する。

使用可能な部分があり、かつそれに対応する現在のビ
ットマップ・イメージのビットマップアドレスが上記の
ように決定されると、マイクロプロセッサはビットマッ
プ・イメージのブロック移動を呼び込む。使用可能な部
分のアドレス及び実際のビットマップ・イメージの開始
アドレス及び終了アドレスがそのルーチンにより使用さ
れて、使用可能な部分の各行をビットマップ・イメージ
の他端部へ移動させる。

ブロック移動ルーチンアルゴリズムは数多くあり、文
献に良く発表されている。市販の具体例は広く利用で
き、かつ文献化されており、移動させるべきビットマッ
プ記憶装置とそれが移動されて行くべきビットマップ記
憶装置内の領域とに対応する適切なアドレスを渡すこと
により本発明のアルゴリズムでの使用に適用できるよう
になる。

ブロック移動を記述するアルゴリズムについては、た
とえば、Foley及びVan Damの前述の書を参照されたい。
ビットマップ・イメージのブロック移動は従来の装置で
あるThree Rivers Computer Co.製のPERQミニコンピュ
ータにおいても利用されている。

使用可能な部分がないと、ビットマップ・イメージ全
体をラスタ化せねばならない（ステップ116）。使用可
能な部分が存在しても、ビットマップ・イメージのある
部分を圧縮表現からラスタ化しなければならない。ラス
カ化しなければならない圧縮メモリのアドレスを決定す
るために、それに対応するビットマップアドレスを、新
しい表示ウインドウのビットマップ開始アドレス及び終
了アドレス及び任意設定の周辺領域の寸法を基にしてま
ず決定する。ラスタ化するために求められる部分のビッ
トマップアドレスは必ず実際のビットマップアドレスの
外側にある。

次に、決定されたビットマップアドレスはラスタ化手
続きへ送られ、そこでビットマップ・イメージ中の現在
のキャッシュの圧縮記憶装置アドレスを基にして圧縮記
憶装置アドレスに相関させられる。圧縮記憶装置がラス
タ化され、完全なビットマップ・イメージ、または移動
させられた使用可能な部分の上また下の部分へ直列にロ
ードされる。

相関ステップはラスタ化アルゴリズムで行わせること
ができる。相関機能を含むラスタ化アルゴリズムがPazl
idis著Algolithms for Graphics and Image Processing
（Computer Sciense Press）に記載されている。ラスタ
ライザはターゲット圧縮記憶装置アドレスを最終的に持
たねばならないが、ラスカ化すべき部分のビットマップ
アドレス及びビットマップ・イメージ中へ元のキャッシ
ュの圧縮アドレスを相関させると、圧縮記憶装アドレス
を決定できるようにされる。

ラスタライザが呼び込まれ、新しいビットマップ・イ
メージが完成されると、表示はそれの関連するビットマ
ップアドレスへ動かされる（ステップ110）。

以上の説明はとくに説明した実施例にとくに限定する
ことを意図するものではない。他の実施例及び変更は当
業者にはもちろん考えられるであろう。

【図面の簡単な説明】

第１図は本発明に対して求められる必要な部品が現され
ているブロック図、第２図は表示マーカが動かされる前
と、動かされた後で表示ウインドウがビットマップ・イ
メージ中に完全に入っているように表示マーカが動かさ
れる文書の一部のビットマップ・イメージを示すブロッ
ク図、第３図は表示マーカが動かされた後で表示ウイン
ドウビットマップ中に部分的に入るように表示マーカが
動かされる文書の一部のビットマップ・イメージを示す
ブロック図、第４図は表示マーカが動かされた後で表示
ウインドウがビットマップ・イメージの完全に外側にあ
るように表示マーカが動かされる文書の一部のビットマ
ップ・イメージを示すブロック図、第５図は本発明の好
適な実施例の流れ図である。 １……表示器、３……記憶装置、８……表示ハードウェ
ア、９……ラスタライザ、10……入力装置。

Claims (10)

【特許請求の範囲】
1. 【請求項１】全点アドレス表示装置上で文書を滑らかに
   スクロール表示するために格納効率を維持しつつ高速応
   答で情報を処理する方法であって、 （１）文書全体を１つまたは複数の圧縮フォーマットで
   記憶するステップと、 （２）オフスクリーンの文書全体よりも小さい文書キャ
   ッシュを、表示すべき文書の初期部分の完全な表示ウイ
   ンドウを含めて、高速アクセスフォーマットで記憶する
   ステップと、 （３）表示すべき文書の現行部分の表示ウインドウ全体
   を含むキャッシュの部分を、表示スクリーンの少なくと
   も１行分に対応するキャッシュの単位で動く表示マーカ
   ーでマークするステップと、 （４）表示マーカによりマークされた表示ウインドウの
   内容をスクリーン上に表示するために出力するステップ
   と、 （５）表示すべき文書の部分の表示ウインドウ全体を含
   んでいないキャッシュの部分へ表示マーカが動かされた
   時に所望のスクリーン表示の表示ウインドウ全体が含ま
   れるようにキャッシュを調整するステップを含み、 前記キャッシュを調整するステップは、 キャッシュに使用可能な部分がある場合、キャッシュの
   使用可能部分をキャッシュの反対側の端に移動し、文書
   全体のうち、キャッシュの残りの部分にある文書の部分
   に対応する部分を高速アクセスフォーマットに変換しそ
   れをキャッシュにロードし、表示すべき文書の部分の表
   示ウインドウに対応するキャッシュ部分に表示マーカで
   マークするステップと、 キャッシュに使用可能な部分がない場合、文書の１つの
   セクションを高速アクセスフォーマットに変換し、表示
   すべき文書の部分の表示ウインドウ全体及び表示ウイン
   ドウにより上及び下の任意設定の周辺領域がキャッシュ
   内に作られようにキャッシュを構成し、表示すべき文書
   の部分の表示ウインドウに対応するキャッシュ部分に表
   示マーカでマークするステップを含むことを特徴とする
   全点アドレス表示装置に文書を表示するために情報を処
   理する方法。
2. 【請求項２】前記調整ステップは、キャッシュが表示す
   べき文書の部分の表示ウインドウ全体を含みかつ表示ウ
   インドウより上及び下に等サイズの任意設定の周辺領域
   を有するように調整を行うことを特徴とする請求項１に
   記載の方法。
3. 【請求項３】前記キャッシュの高速アクセスフォーマッ
   トは表示のビットマップ・イメージ・フォーマットであ
   ることを特徴とする請求項１に記載の方法。
4. 【請求項４】前記キャッシュを調整するステップは、圧
   縮表現の部分をビットマップ・イメージ・フォーマット
   へラスタ化するステップを含むことを特徴とする請求項
   ３に記載の方法。
5. 【請求項５】前記キャッシュはラスタバッファ中にオフ
   スクリーンで記憶されていることを特徴とする請求項４
   に記載の方法。
6. 【請求項６】前記上記表示マーカは、表示器内の表示素
   子の行数に等しい数のラスタバッファ内の行をマーク
   し、入力手段からの入力信号当りラスタバッファの行単
   位で動くことを特徴とする請求項５に記載の方法。
7. 【請求項７】前記表示器は標準ラスタ方式で走査し、表
   示器の表示輝度制御器は対応する表示行の掃引の開始時
   に表示ウインドウの行をアクセスすることを特徴とする
   請求項６に記載の方法。
8. 【請求項８】前記文書全体は、テキスト及び図形の入り
   混じった部分、イメージ並びに非文字入力データの組合
   せで構成されることを特徴とする請求項１に記載の方
   法。
9. 【請求項９】前記文書全体を圧縮フォーマットで記憶す
   るステップは、テキストの１つまたは複数の部分を１つ
   または複数の文字アレイの揮発性または不揮発性記憶装
   置の１つまたは複数の領域に記憶することによりなるこ
   とを特徴とする請求項８記載の方法。
10. 【請求項１０】前記文書全体を圧縮フォーマットで記憶
    するステップは、図形の１つまたは複数の部分を１つま
    たは複数の図形アレイの揮発性記憶装置の１つまたは複
    数の領域に記憶することよりなることを特徴とする請求
    項９記載の方法。