JPH09269884A - ウィンドウの機能強化型ロケータ・ヒット・テストを行う方法およびデータ処理システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 特に変則形状のウィンドウにおいて効果的な
ヒット・テストとクリッピングの方法を提供する。 【解決手段】 グローバル・ヒット・テスト・データ構
造として、ランレングス圧縮された各ウィンドウの走査
線をｚ位置でソートしたものを用意する。このデータ構
造の各圧縮走査線データ・セットは、その走査線でのウ
ィンドウを記述する１つまたは複数のベクトルとそれら
のウィンドウ識別子を含んでいる。ヒット・テストの際
は、このデータ・セットにアクセスして選択されたペル
を含むベクトルを判断し、関連するウィンドウ識別子を
検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般にはデータ処
理システムのグラフィカル・ユーザ・インタフェースに
おける方法およびシステムに関し、具体的には、データ
処理システムのグラフィカル・ユーザ・インタフェース
において変則形状ウィンドウのグローバル・ヒット・テ
スト・データ構造を生成する方法およびシステムに係わ
る。さらに具体的には、本発明は、データ処理システム
のグラフィカル・ユーザ・インタフェースにおいて変則
形状ウィンドウの走査線圧縮を使用してグローバル・ヒ
ット・テスト・データ構造を生成し、変則形状ウィンド
ウの機能強化型ロケータ・ヒット・テストと領域クリッ
ピングを行う方法およびシステムに係わる。

【０００２】

【従来の技術】パーソナル・コンピュータのユーザ・イ
ンタフェースは、ユーザがコンピュータとコミュニケー
トする方法を規定する。このコミュニケーション・リン
クは、アプリケーションの使用方法とタスクの切り換え
方と選択方法とを規定する。多くの最新のコンピュータ
は、このユーザとのコミュニケーション・リンクを実現
するためにグラフィカル・ユーザ・インタフェース（Ｇ
ＵＩ）を備える。グラフィカル・ユーザ・インタフェー
スは、画面上でユーザが絵による表現を指し示すことに
よってコマンドの選択、プログラムの起動、ファイルお
よびその他のオプションのリストの表示、およびメニュ
ー項目の表示を行うことができるようにする表示形式の
一種である。選択項目は一般にキーボードまたはマウス
を使用して起動することができる。小さな画像（アイコ
ン）で表現された表示画面上のオブジェクトをマウスを
使用して指し示すことによって、ユーザは複雑なコマン
ドを知らなくてもコンピュータを制御することができ
る。マウス制御グラフィカル・ユーザ・インタフェース
によって、ユーザはプログラムとデータを表すアイコン
を指示し、それらのアイコンをウィンドウ・フレーム内
にグループ化することができる。

【０００３】ウィンドウ環境とは、ウィンドウと呼ばれ
る特別に輪郭をとった画面領域をユーザに提示するオペ
レーティング・システムまたはシェルである。各ウィン
ドウは、仮想表示装置であるかのように独立して動作す
ることができる。ウィンドウ環境では一般に、ウィンド
ウをサイズ変更したり表示画面上を移動させたりするこ
とができる。マッキントッシュ・ファインダー、ＭＳウ
ィンドウズ、およびＯＳ／２プレゼンテーション・マネ
ージャーはすべてウィンドウ環境の例である。ウィンド
ウ方式のプログラムでは、画面をいくつかのウィンドウ
に分割することができ、それぞれがそれ自体の境界を有
し、異なる文書を入れることができる。各ウィンドウに
は、それ独自のメニューまたはその他のコントロールを
入れることもでき、ユーザは個々のウィンドウを随意に
拡大および縮小することができる。プログラムによって
は、画面上にウィンドウが横に並べて開かれるものや、
開いたウィンドウを互いに重ね合わせることができるも
のがある。

【０００４】ウィンドウ環境の生成と制御を行うウィン
ドウ・サブシステムは、従来、ウィンドウを矩形として
記憶し、表示している。現行ウィンドウ内の特定のウィ
ンドウの位置は、画面上の始点とウィンドウ矩形のサイ
ズとによって規定される。したがって、どの周知のウィ
ンドウ・サブシステムでもウィンドウは矩形として定義
しなければならない。

【０００５】ユーザが一般に「デスクトップ」と呼ばれ
ている表示画面を横切ってロケータまたはポインタを移
動させると、１つのウィンドウから次のウィンドウに移
動する。大部分のコンピュータでは、オペレーティング
・システムが、現在ポインタがどのウィンドウの上にあ
るかを判断するロケータ・ヒット・テスト機構を備え
る。このロケータ・ヒット・テストは絶え間なく行われ
る。ロケータ・ヒット・テストによって示されるように
ウィンドウがヒットを獲得すると、ウィンドウ・システ
ムはウィンドウにロケータまたはマウス事象信号を送っ
て、マウスが現在そのウィンドウ上を指していることを
示す。すると、示されたウィンドウを所有するアプリケ
ーションがユーザにフィードバックを提供する機会を持
つ。このようなフィードバックの例は、グラフィックス
・アプリケーションがポインタをクロスヘア（cross ha
ir）として示し、エディタがそれをテキスト・ポインタ
に変え、さらにユーザが現在の場所をクリックすると何
が起こるかを他のアプリケーションが説明するテキスト
のブロックを表示する場合である。ユーザがウィンドウ
の特定の領域をクリックすると、そのマウス事象も現在
マウスによってヒットされているウィンドウに送られ
て、ウィンドウを所有しているアプリケーションは要求
された機能を実行することができる。

【０００６】複数のウィンドウを重ね合わせることがで
きるため、ウィンドウ・サブシステムは、各表示ウィン
ドウの相対的「ｚ位置」を示す深度リストを、ウィンド
ウｚ配列と呼ばれる配列で生成する。深度リストは、ウ
ィンドウに三次元を提供して、どのウィンドウを他のウ
ィンドウの上下に表示するかを示すことによって表示ウ
ィンドウの重ね合わせとクリッピングを可能にする。他
のウィンドウの一番上にあるアプリケーションまたはウ
ィンドウは、その下にあるウィンドウの一部または全部
を被う（クリップする）ため、ロケータ・ヒット・テス
トはきわめて複雑化する。現在、表示画面の特定の領域
に複数のウィンドウを入れることができるため、ヒット
・テスト・コードは深度リストのトップ・ダウンｚ配列
探索を行って、当該領域にヒットがある最初のウィンド
ウを見つけなければならない。デスクトップが多くのウ
ィンドウで被われている場合、この遅い線形の探索によ
ってロケータ・ヒット・テストの実行に要する時間が増
大する。

【０００７】アプリケーションがそれ自体のウィンドウ
に描画するとき、非常によく似た問題が起こる。図形を
その上に重なるウィンドウによってクリップしなければ
ならない。オペレーティング・システムのグラフィック
・サブシステムは、クリッピング領域リストを使用して
このタスクを行う。このクリッピング領域リストによっ
て、重なり合ったウィンドウを収容するためにクリップ
しなければならない各表示ウィンドウ内の矩形領域が規
定される。

【０００８】場合によっては、変則形状ウィンドウを表
示することができることもあるが、それらのウィンドウ
もやはり表示画面上の矩形形状内で定義しなければなら
ない。変則形状ウィンドウは、現行表示画面のこの矩形
領域を「所有」することになる。したがって、上に変則
形状ウィンドウが重なったウィンドウが、変則形状ウィ
ンドウによって所有されている矩形領域内部にあるが、
実際には変則形状ウィンドウ上にはない地点で指し示さ
れた場合に問題が生じる。ロケータ・ヒット・テスト
は、変則形状ウィンドウを矩形領域によって規定するた
め、下にある意図されたウィンドウではなく変則形状ウ
ィンドウがヒットを受け取ることになる。

【０００９】したがって、デスクトップとアプリケーシ
ョンの表示の仕方の発展的性質によって、ヒット・テス
トと領域クリッピングを正しく正確に行えるようにする
従来の技法を使用した変則形状ウィンドウの実施は膨大
なプロセッサ時間を生じさせることになる。

【００１０】

【発明が解決しようとする課題】本願発明の目的は、変
則形状ウィンドウの高速ヒット・テストおよび領域クリ
ッピングを備えるウィンドウ環境を提供することであ
る。このウィンドウ環境は、多数のクリッピング矩形に
付随するパフォーマンスを低下させるオーバーヘッドな
しに、または変則形状ウィンドウを所有するアプリケー
ション自体がクリッピング領域を解決するように強制す
ることによって、変則形状ウィンドウのヒット・テスト
とウィンドウ・クリッピングを行う方法およびシステム
を提供する。

【００１１】

【課題を解決するための手段】本発明によると、データ
処理システムのウィンドウ環境におけるウィンドウの機
能強化型ロケータ・ヒット・テストおよび領域クリッピ
ングの方法およびシステムが提供される。ヒット・テス
トおよび領域クリッピングのために、データ処理システ
ムにおけるウィンドウ環境の表示画面の複数の走査線を
表す複数の圧縮走査線データ・セットを有するグローバ
ル・ヒット・テスト・データ構造を生成する。複数の圧
縮走査線データ・セットのそれぞれの圧縮走査線データ
・セットが１つまたは複数のベクトルと、表示画面の関
連する走査線内の１つまたは複数のスパンのウィンドウ
所有権を記述する各ベクトルに関連するウィンドウ識別
子とを含み、ベクトルは関連する走査線のスパンを識別
し、各ウィンドウ識別子はそれに関連するベクトルによ
って識別されるスパンを所有するウィンドウを識別し、
スパンは走査線の１つまたは複数のペルである。ウィン
ドウの機能強化型ロケータ・ヒット・テストは、選択さ
れたペルのウィンドウ所有権を定義するグローバル・ヒ
ット・テスト・データ構造内の圧縮走査線データ・セッ
トにアクセスし、選択されたペルを含むアクセスした圧
縮走査線データ・セットのベクトルを判断し、判断した
ベクトルに関連するウィンドウ識別子を検索することに
よって表示画面の選択されたペルを所有するウィンドウ
を識別する。検索されたウィンドウ識別子は機能強化型
ロケータ・ヒット・テストの結果である。ウィンドウの
機能強化型領域クリッピングは、各ペルが表示画面内の
ペルに対応する複数のペルを有するビットマップ・イメ
ージを生成し、ビットマップ・イメージの各ペルについ
て、それに対応するペルを含むベクトルを有する走査線
データ・セットにアクセスし、対応するペルを含むその
ベクトルに関連するウィンドウ識別子が選択されたウィ
ンドウ識別子であるかどうかを判断することによって、
領域クリッピングを行う。次に、ウィンドウ識別子が選
択されたウィンドウ識別子ではないと判断された場合、
表示画面の各対応するペルをビットマップ・イメージの
各ペルごとにビットマップ・イメージのペルに設定する
ことによって、領域クリッピングが完了する。

【００１２】上記および本発明のその他の目的、特徴、
および利点は、以下の詳細な説明で明らかになろう。

【００１３】本発明の特性と考えられる新規な特徴は、
特許請求の範囲に記載されている。しかし、本発明と、
本発明の好ましい使用態様、その他の目的、および利点
は、添付図面を参照しながら以下の実施例の詳細な説明
を読めば最もよくわかるであろう。

【００１４】

【発明の実施の形態】図を参照すると、特に図１を参照
すると、本発明を実施するために使用することができる
データ処理システムの好ましい実施態様が図示されてい
る。図のように、データ処理システム１０は、システム
装置１２、表示装置１４、キーボード１６、マウス１
８、およびプリンタ２０を含む。当業界で周知のよう
に、システム装置１２はキーボード１６、マウス１８、
またはネットワーク／通信インタフェース（図示せず）
などの入力装置からデータを受け取る。グラフィカル・
ユーザ・インタフェース（ＧＵＩ）と組み合わせて、マ
ウス１８を使用することが好ましく、その場合、データ
処理システム構成要素およびアプリケーション・プログ
ラムなどのシステム・オブジェクトを表示装置１４内に
表示されている関連するグラフィカル・オブジェクトを
マウス１８で選択し、移動させることによって操作する
ことができる。データの記憶と検索をサポートするため
に、システム装置１２は、ディスケット・ドライブ２２
とハードディスク・ドライブ２３と、ＣＤ−ＲＯＭドラ
イブ２４をさらに含み、それらはすべてシステム装置１
２に周知の方法で接続される。当業者なら、システム装
置１２には他の従来の構成要素も接続してそれらと相互
作用することができることがわかっている。

【００１５】次に図２を参照すると、データ処理システ
ム１０内のシステム装置１２の主要構成要素のブロック
図が図示されている。図のように、システム装置１２は
ソフトウェア命令を実行する中央演算処理装置（ＣＰ
Ｕ）２６を備える。ＣＰＵ２６には任意の適切なマイク
ロプロセッサを使用することができるが、ＣＰＵ２６は
ＩＢＭマイクロエレクトロニクスから入手可能なＰｏｗ
ｅｒＰＣ（商標）マイクロプロセッサ群のうちの１つで
あることが好ましい。あるいは、ＣＰＵ２６はいくつか
のベンダから入手可能な８ＯＸ８６マイクロプロセッサ
群のうちの１つとして実施することもできる。

【００１６】ＣＰＵ２６に加えて、任意選択の数値演算
コプロセッサ２７、キャッシュ制御装置２８、およびキ
ャッシュ・メモリ３０が高速ＣＰＵローカル・バス２５
に結合されている。数値演算コプロセッサ２７はＣＰＵ
２６とは別個の任意選択のプロセッサであり、数値演算
をＣＰＵ２６より高い効率で行うことができる。キャッ
シュ・メモリ３０は、頻繁にアクセスされるデータと命
令を記憶する小型高速メモリを含む。キャッシュ３０の
動作はキャッシュ制御装置２８によって制御され、キャ
ッシュ制御装置２８はキャッシュ３０の内容の登録簿を
維持し、選択されたキャッシュ・コヒーレンス・プロト
コルを実施する。

【００１７】ＣＰＵローカル・バス２５はバッファ３２
に結合されて、ＣＰＵローカル・バス２５とシステム・
バス３４との間の通信が実現される。システム・バス３
４はバッファ３２ともう１つのバッファ３６との間に延
びている。システム・バス３４は、バス制御およびタイ
ミング・ユニット３８と、中央アービタ４８およびＤＭ
Ａ制御装置４１から成るダイレクト・メモリ・アクセス
（ＤＭＡ）ユニット４０とに接続されている。ＤＭＡ制
御装置４１はＣＰＵ２６に関与しないメモリ・アクセス
をサポートする。ダイレクト・メモリ・アクセスは一般
に、ＲＡＭ５８と、ディスク・アダプタ８２などの「イ
ンテリジェント」周辺装置との間でデータを直接転送す
るために使用される。複数の周辺装置からのＤＭＡ要求
は中央アービタ４８によって調停される。後述するよう
に、中央アービタ４８は、調停制御バス４２を介して伝
送される制御信号によって、マイクロ・チャネル・バス
４４に結合されている装置へのアクセスも調整する。

【００１８】ＣＰＵ２６は、メモリ制御装置５０を介し
て揮発性ランダム・アクセス・メモリ（ＲＡＭ）５８内
のデータと命令にアクセスし、そこにデータを格納す
る。メモリ制御装置５０は、メモリ制御ユニット５２、
アドレス・マルチプレクサ５４、およびデータ・バッフ
ァ５６を含む。メモリ制御ユニット５２は、データの格
納と取出しを促す読込みイネーブル信号と書込みイネー
ブル信号を発生し、ＣＰＵ２６が使用する仮想アドレス
をＲＡＭ５８内の物理アドレスにマップするアドレス変
換機能を備える。当業者ならわかるように、ＲＡＭ５８
はデータ処理システム１０に電力が供給されている間オ
ペレーティング・システムとアプリケーション・ソフト
ウェアのセグメントを保持するいくつかの個別の揮発性
メモリ・モジュールを含む。ソフトウェア・セグメント
は１つまたは複数の仮想記憶ページに区分化され、それ
ぞれのページが一律の数の仮想記憶アドレスを含む。ソ
フトウェアの実行に、ＲＡＭ５８内に記憶することがで
きる仮想記憶のページより多くのページが必要な場合
は、現在必要でないページが、ディスク・アダプタ８２
によって制御されるハードディスク・ドライブ２３など
の二次記憶装置に記憶されている必要なページとスワッ
プされる。

【００１９】メモリ制御装置５０は、ＲＡＭ５８内の特
定のアドレスを選択するアドレス・マルチプレクサ５４
と、ＲＡＭ５８との間で読取りと書込みを行うデータを
バッファリングするデータ・バッファ５６とをさらに含
む。メモリ制御装置５０は、各プロセスに割り振られた
仮想アドレス空間内でシステム・プロセスとユーザ・プ
ロセスを分離するメモリ保護も行う。したがって、ユー
ザ・モードで実行されているプログラムはそのプログラ
ムの仮想アドレス空間に割り当てられたメモリにのみア
クセスすることができる。プロセス間のメモリ共有がサ
ポートされておりプログラムが適切なアクセス特権を持
っていない限り、ユーザ・モード・プログラムは他のプ
ロセスの仮想アドレス空間内のメモリにアクセスするこ
とができない。

【００２０】図２を続けて参照すると、バッファ３６は
システム・バス３４と、マイクロ・チャネル・バス４４
などの任意選択機能バスとの間のインタフェースをと
る。マイクロ・チャネル・バス４４には、マイクロ・チ
ャネル・アダプタ・カードを収容するいくつかの入出力
スロット４６が接続されており、マイクロ・チャネル・
アダプタ・カードはさらに入出力装置またはメモリに接
続することができる。調停制御バス４２によってＤＭＡ
制御装置４１および中央アービタ４８入出力スロット４
６およびディスク・アダプタ８２に結合されている。マ
イクロ・チャネル・アーキテクチャ・バス調停プロトコ
ルを実施することによって、中央アービタ４８は、拡張
カード、制御装置、およびＣＰＵ２６によるマイクロ・
チャネル・バス４４へのアクセスを調整する。さらに、
中央アービタ４４はマイクロ・チャネル・バス４４に結
合されているバス・マスタ間でのマイクロ・チャネル・
バス４４の所有権も調停する。バス・マスタのサポート
によって、プロセッサとそのサポート・チップを含むバ
ス・マスタ・アダプタを付加することにより、マイクロ
・チャネル・バス４４のマルチプロセッサ構成を構築す
ることができる。

【００２１】システム・バス３４は、バッファ６６を介
してプレーナ入出力バス６８に結合されている。プレー
ナ入出力バス６８には、ディスプレイ・アダプタ７０、
ディスク・アダプタ８２、不揮発性ＲＡＭ７４、クロッ
ク７２、シリアル・アダプタ７８、タイマ８０、読取り
専用メモリ（ＲＯＭ）８６、ＣＤ−ＲＯＭアダプタ８
８、ネットワーク・アダプタ８５、キーボード／マウス
制御装置８４、モデム８７、およびパラレル・アダプタ
７６など、様々な入出力アダプタおよびその他の周辺構
成要素が接続される。ディスプレイ・アダプタ７０は、
ＣＰＵ２６から受け取ったグラフィックス・データを、
表示装置１４を駆動するために使用するＲＧＢビデオ信
号に変換する。稼働しているオペレーティング・システ
ムおよびアプリケーション・ソフトウェアに応じて、ビ
ジュアル出力にはテキスト、グラフィックス、動画、お
よびマルチメディア・ビデオなどが含まれる。ディスク
・アダプタ８２は、ハードディスク・ドライブ２３およ
びディスケット・ドライブ２２との間のデータの格納と
取出しを制御する。ディスク・アダプタ８２は、読み書
きヘッドの配置やドライブとＣＰＵ２６の間の仲介など
のタスクを扱う。不揮発性ＲＡＭ７４は、データ処理シ
ステム１０の現在の構成を記述するシステム構成を記憶
する。たとえば、不揮発性ＲＡＭ７４には、ハードディ
スク・ドライブ２３またはディスケット・ドライブ２２
内に収容されているディスケットの容量、表示装置１４
のタイプ、空きＲＡＭ５８の量、および現在のシステム
構成を記述する情報が入れられる。データ処理システム
１０から電源を切ったとき、これらのデータは不揮発性
ＲＡＭに記憶されている。

【００２２】クロック７２は、ＣＰＵ２６によって実行
されるアプリケーション・プログラムが日時計算に使用
する。シリアル・アダプタは７６は、シリアル・ポート
（図示せず）を介して外部装置との同期または非同期シ
リアル・インタフェースを提供し、それによってデータ
処理システム１０がシリアル通信装置との間で情報の伝
送を行うことができるようにする。タイマ８０は、デー
タ処理システム１０内のいくつかの事象の時間を測るた
めに使用する複数のインターバル・タイマを含む。前述
のように、タイマ８０は、ある種のアプリケーション・
プログラム、特にシングルスレッド型オペレーティング
・システム環境用に作成されたゲームによって直接制御
される装置の１つである。

【００２３】ＲＯＭ８６には一般に、ＣＰＵ２６がＤＯ
Ｓオペレーティング・システム上で動作しているときに
ユーザにとって透過な入出力操作を行う基本入出力シス
テム（ＢＩＯＳ）が格納される。ＢＩＯＳには、電源投
入時にシステム・セットアップを行う電源投入自己検査
（ＰＯＳＴ）診断ルーチンが含まれる。たとえば、ＰＯ
ＳＴは、ハードウェアへの問い合わせ、ＢＩＯＳデータ
領域（ＢＤＡ）の割振り、ＲＯＭ８６内の割込み処理ル
ーチンを指す割込みベクトル・テーブルの構築、タイマ
８０、クロック７２、およびシステム装置１２内のその
他の装置の初期設定を行う。

【００２４】パラレル・アダプタ７６は、システム装置
１２がパラレル・ポートを介してプリンタ２０などの外
部装置にデータを並列で出力することができるようにす
る。キーボード／マウス制御装置８４は、システム装置
１２とキーボード１６およびマウス１８などのポインテ
ィング・デバイスとの間のインタフェースをとる。この
ようなポインティング・デバイスは一般に、ユーザがマ
ウス・ボタンを押すとポインタの位置が指定されるグラ
フィカル・ポインタなどの画面上要素を制御するために
使用される。その他のポインティング・デバイスとして
は、グラフィックス・タブレット、スタイラス、ライト
ペン、ジョイスティック、パック、トラックボール、ト
ラックパッド、およびＩＢＭが「ＴｒａｃｋＰｏｉｔ」
という商標で販売しているポインティング・デバイスな
どがある。

【００２５】最後に、システム装置１２は、データ処理
システム１０と、コンピュータ・ネットワークを含む他
のデータ処理システムとの間の通信を容易にするネット
ワーク・アダプタ８５とモデム８７を備える。ネットワ
ーク・アダプタ８５は、データ処理システム１０を、ネ
ットワーク・ポートに接続されたローカル・エリア・ネ
ットワーク（ＬＡＮ）などのコンピュータ・ネットワー
クに接続するために使用される。コンピュータ・ネット
ワークは、ネットワーク接続を介してデータの電子伝送
をサポートする。ネットワークは分散処理もサポート
し、それによってデータ処理システム１０はネットワー
クにリンクされている他のデータ処理システムとタスク
を共用することができる。モデム８７は、通信回線を介
して伝達されるアナログ・データとディジタル形式との
間で変復と復調を行う。たとえば、モデムを使用してデ
ータ処理システム１０を、プロディジー・サービス・コ
ーポレイションが「ＰＲＯＤＩＧＹ」というサービス・
マークで提供する情報サービスなどのオンライン情報サ
ービスに接続することができる。このようなオンライン
・サービス提供者は、モデムを介してデータ処理システ
ム１０にダウンロードすることができるソフトウェアお
よびデータを提供する。さらに、モデム８７を介した電
話通信によって、サーバ、電子掲示板およびインターネ
ットまたは「ワールド・ワイド・ウェッブ」など他のソ
フトウェア供給源への接続が提供される。

【００２６】以下で詳述するように、本発明の態様はコ
ンピュータ・システム上で実施可能な特定の方法または
機能に関する。本発明のこれらの態様は、コンピュータ
・システムと共に使用するコンピュータ・プログラム製
品として実施することができる。当業者なら、本発明の
機能を定義するコンピュータ・プログラムは、（ａ）書
込み不能記憶媒体（たとえばＣＤ−ＲＯＭドライブ２４
などのコンピュータ入出力接続装置による読取りが可能
なＲＯＭ８６またはＣＤ−ＲＯＭディスク読取り専用装
置など）に永続的に記憶された情報、（ｂ）書込み可能
記憶媒体（たとえばディスケット・ドライブ２２内のフ
ロッピィ・ディスクまたはハード・ディスク・ドライブ
２３など）にすでに記憶済みの情報、（ｃ）ネットワー
ク・アダプタ８５に接続されたコンピュータ・ネットワ
ークまたはモデム８７に接続された通信回線など、通信
媒体を介してコンピュータに伝達される情報など、多く
の形態でコンピュータに渡すことができることが容易に
わかるであろう。したがって、そのような媒体は、本発
明の方法機能を指示するコンピュータ可読命令を伝達す
る場合、本発明の大体実施態様を表すものと理解された
い。

【００２７】次に図３を参照すると、データ処理システ
ムのオペレーティング・システムが使用する標準ＧＵＩ
が図示されている。表示装置１４内でユーザに対して表
示される背景デスクトップ１００には、複数のユーザ選
択可能アイコン１０２〜１１６が含まれている。各アイ
コン１０２〜１１６は、ユーザがマウス１８の左ボタン
をダブルクリックすることによってグラフィカル・ポイ
ンタ１０１を使用して便利に選択することができるアプ
リケーション、機能、またはファイル記憶領域を表す。
ユーザがアイコン１０２〜１１６の１つを選択すると、
選択されたアイコンに対応する機能が起動され、選択さ
れたアイコンが強調表示される。アイコン１０２〜１１
６の多くは、アイコンが選択されると表示される付随す
るウィンドウまたは一連のウィンドウを有する。たとえ
ば、図３の画面のように、「ウィンドウズ・プログラ
ム」アイコン１１４が選択されると、ユーザに対してウ
ィンドウ１１８が表示され、さらに選択可能な選択項目
（すなわちアイコン１２１〜１３０）が提示される。

【００２８】次に図４を参照すると、本発明のこの好ま
しい実施態様によるデータ処理システムのウィンドウ環
境における変則形状ウィンドウを表示するデスクトップ
１５０が図示されている。デスクトップ・ウィンドウ
（ｄｓｋ）１５０には、標準ウィンドウ（ｓｗ）１５５
と、２つの変則形状ウィンドウであるクロック（ｃｌ
ｋ）１６０およびオブジェクト（ｏｂｊ）１６５が入っ
ている。

【００２９】図４の画面のように、デスクトップ１５０
は、複数の走査線データ・セットによってグラフィック
ス・メモリ内で表現される複数の走査線によって表示画
面上に生成される。この例では、デスクトップ１５０は
１０００本の走査線を有し、図４にはそのうちの３本が
ｓｌ０、ｓｌ５００、ｓｌ９００として図示されてい
る。本発明によると、オペレーティング・システムはメ
モリ内でウィンドウ環境の現行表示画面（この場合はデ
スクトップ１５０）上の走査線を表す複数の圧縮走査線
データ・セットを有するグローバル・ヒット・テスト・
データ構造を生成する。データ構造の各圧縮走査線デー
タ・セットは、現行表示画面の関連する走査線内の１つ
または複数のスパンのウィンドウ所有権を記述する１つ
または複数のベクトルと各ベクトルに関連するウィンド
ウ識別子とを含む。ベクトルは、関連する走査線のスパ
ンを識別し、各ウィンドウ識別子はそれに関連するベク
トルによって識別されるスパンを所有するウィンドウ環
境内のウィンドウを識別する。当業者ならわかるよう
に、スパンはグラフィカル・イメージ内の典型的には水
平方向の表示画素の長さである。さらに、本明細書で
は、スパンとは走査線の１つまたは複数の「ペル」であ
り、ペルとはグラフィカル・ポインティング・デバイス
による選択のための分解可能な最小数の画素である。

【００３０】図４に図示されている現行画面のグローバ
ル・ヒット・テスト・データ構造は、各走査線に１つず
つの多数の圧縮走査線データ・セットを含む。現行表示
画面のグローバル・ヒット・テスト・データ構造の３つ
の圧縮走査線データ・セットの例は以下のようになる。 ｓｌ０＝（０．．．６３９，ｄｓｋ）。 ｓｌ５００＝（０，１１９，ｄｓｋ）、（１２０，１２
７，ｏｂｊ）、（１２８，１４６，ｄｓｋ）、（１４
７，１５４，ｏｂｊ）、（１５５，３８０，ｓｗ）、
（３８１，６３９，ｄｓｋ）。 ｓｌ９００＝（０，１２４，ｄｓｋ）、（１２５，１６
５，ｃｌｋ）、（１６６，３８０，ｓｗ）、（３８１，
６３９，ｄｓｋ）。

【００３１】各圧縮走査線データ・セットは、少なくと
も１つのベクトルと各ベクトルに関連するウィンドウ識
別子とを含む。たとえば、ｓｌ０は、ペル０からペル６
３９までの走査線全体の両端間を指すベクトル＜０，６
３９＞による単一のスパンを記述し、定義されたベクト
ル内のすべてのペルをデスクトップ・ウィンドウ１５０
によって所有されているものとして識別するウィンドウ
識別子（この場合は「ｄｓｋ」）とを記述している。

【００３２】走査線ｓｌ５００の圧縮走査線データ・セ
ットは、その走査線を含む６つのスパンの所有ウィンド
ウを定義する。走査線内の最初のスパンは、ベクトル＜
０，１１９＞（すなわちペル０からペル１１９まで）に
よって定義され、ウィンドウ識別子によってデスクトッ
プが所有するものとして示されている。走査線ｓｌ５０
０の２番目のスパンはベクトル＜１２０，１２７＞（す
なわちペル１２０からペル１２７まで）によって定義さ
れ、ウィンドウ識別子によってオブジェクト１６５が所
有するものとして示されている。走査線内の３番目のス
パンはベクトル＜１２８，１４６＞（すなわちペル１２
８から１４６まで）によって定義され、ウィンドウ識別
子によってデスクトップ・ウィンドウ１５０が所有する
ものとして示されている。走査線ｓｌ５００内の次のス
パンはベクトル＜１４７，１５４＞（すなわちペル１４
７からペル１５４まで）によって定義され、ウィンドウ
識別子によってオブジェクト１６５が所有するものとし
て識別されている。この走査線内の５番目のスパンはベ
クトル＜１５５，３８０＞（すなわちペル１５５からペ
ル３８０まで）によって定義され、ウィンドウ識別子に
よって標準ウィンドウ１５５が所有するものとして示さ
れている。走査線ｓｌ５００内の最後のスパンはベクト
ル＜３８１，６３９＞（すなわちペル３８１からペル６
３９まで）によって定義され、ウィンドウ識別子によっ
てデスクトップ１５０が所有するものとして識別されて
いる。

【００３３】走査線ｓｌ９００の圧縮走査線データ・セ
ットは、その走査線を含む４つのスパンの所有ウィンド
ウを定義する。走査線内の最初のスパンはベクトル＜
０，１２４＞（すなわちペル０からペル１２４まで）に
よって定義され、ウィンドウ識別子によってデスクトッ
プが所有するものとして示されている。走査線ｓｌ９０
０の２番目のスパンはベクトル＜１２５，１６５＞（す
なわちペル１２５からペル１６５まで）によって定義さ
れ、ウィンドウ識別子によってクロック１６０が所有す
るものとして示されている。走査線内の３番目のスパン
はベクトル＜１６６，３８０＞（すなわちペル１６６か
らペル３８０まで）によって定義され、ウィンドウ識別
子によって標準ウィンドウ１５５が所有するものとして
示されている。走査線ｓｌ９００内の最後のスパンはベ
クトル＜３８１，６３９＞（すなわちペル３８１からペ
ル６３９まで）によって定義され、ウィンドウ識別子に
よってデスクトップ１５０が所有しているものとして識
別されている。同様に、現行表示画面のすべての走査線
が圧縮され、メモリに記憶されて、グローバル・ヒット
・テスト・データ構造が形成される。

【００３４】以下で述べるように、本発明のグローバル
・ヒット・テスト・データ構造は、データ処理システム
のウィンドウ環境における変則形状ウィンドウの機能強
化型ロケータ・ヒット・テストと領域クリッピングの方
法とシステムを可能にする。おわかりのように、グロー
バル・ヒット・データ構造を生成するには、ランレング
ス（run length）符号化圧縮技法によって各ウィンドウ
の走査線を表示のためにバッファに格納する。次にバッ
ファをｚ配列ソートし、デスクトップ全面にわたって分
解する。このとき、ウィンドウ管理サブシステムは機能
強化型ロケータ・ヒット・テストを行うことができ、ビ
デオ・デバイス・ドライバ・サブシステムは変則形状ウ
ィンドウに機能強化型クリッピング領域テストを行うこ
とができる。したがって、ウィンドウ環境によってデス
クトップ上にあらゆる形状および大きさの重なり合った
ウィンドウを実現することができ、他のプラットフォー
ムのように箱形ウィンドウには限定されない。本発明
は、従来の技法に伴うパフォーマンスの不利なしに高パ
フォーマンスのロケータ・ヒット・テストおよび高パフ
ォーマンスのクリッピング領域テストを行うこの独特の
能力を提供する。

【００３５】次に図５を参照すると、本発明の好ましい
実施態様によるウィンドウ環境における変則形状ウィン
ドウの機能強化型ロケータ・ヒット・テストの方法を示
す流れ図が図示されている。この方法はステップ２００
で始まり、ステップ２０５に進み、データ処理システム
におけるウィンドウ環境の現行表示のためにグローバル
・ヒット・テスト・データ構造が生成される。グローバ
ル・ヒット・テスト・データ構造は、現行表示画面の走
査線を表すように生成された複数の圧縮走査線データ・
セットを含む。各圧縮走査線データ・セットは現行表示
画面の１本の走査線を表し、走査線の各スパンの各ベク
トルとそのベクトルに関連するウィンドウ識別子とを含
む。ベクトルはスパン内の最初と最後のペルを示すこと
によって、関連する走査線のスパンを識別する。ウィン
ドウ識別子は、そのスパンを所有するウィンドウを識別
する。

【００３６】プロセスは次に決定ブロック２１０に進
み、ユーザがグラフィカル・ポインティング・デバイス
を使用して現行表示画面内の特定のペルまたはペルの領
域を指し示したかどうかを判断する。ユーザがグラフィ
カル・ポインタを使用して現行表示画面のペルを選択し
た場合、プロセスはステップ２１５に進み、選択された
ペルの所有権を定義するグローバル・ヒット・テスト・
データ構造内の圧縮走査線データ・セットにアクセスす
る。プロセスはステップ２２０に進んで、識別された圧
縮走査線データ・セットのどのベクトルに選択されたペ
ルが含まれているかを判断する。その後、プロセスはス
テップ２２５に進み、判断されたベクトルに関連するウ
ィンドウ識別子を検索する。検索されたウィンドウ識別
子は、選択されたペルの機能強化型ロケータ・ヒット・
テストの結果である。その後、プロセスは決定ブロック
２１０に戻って、ユーザがグラフィカル・ポインタを新
しいペルに移動するのを待つ。

【００３７】本発明は、高パフォーマンスのロケータ・
ヒット・テストを実現することがわかるであろう。この
プロセスでは、ある場所（たとえば図４の（１２５ｘ，
５００ｙ））でのマウス・クリックは、グローバル・ヒ
ット・テスト・データ構造にアクセスし、対応する圧縮
走査線データ・セットにアクセスし、選択されたペルを
走査線データ・セット・ベクトルと比較し、選択された
ペルとの一致を有するベクトルに関連するウィンドウ・
ハンドルをロードすることによって解決されることにな
る。このプロセスは、各ウィンドウにｚ配列でヒット・
テストを送り、そのうちの１つのウィンドウがヒット・
テストを受け入れるまで送り続ける従来技術のプロセス
より格段に効率的であることがわかるであろう。一度に
２０個や３０個のウィンドウが表示されるウィンドウ環
境では、従来技術のロケータ・ヒット・テストを行うの
に本発明よりも２０倍ないし３０倍長い時間がかかる可
能性がある。

【００３８】次に図６を参照すると、本発明の好ましい
実施態様による、データ処理システムのウィンドウ環境
における変則形状ウィンドウの機能強化型領域クリッピ
ングの方法が図示されている。このプロセスはステップ
２３０から始まり、ステップ２３５に進み、現行表示画
面のグローバル・ヒット・テスト・データ構造が生成さ
れる。

【００３９】プロセスは次に決定ブロック２４０に進
み、現行表示画面内でウィンドウを所有するアプリケー
ションによってビットマップ・イメージが生成するまで
プロセスは保留状態になる。このビットマップ・イメー
ジは複数のペルを有し、これらのペルは現行表示画面の
ペルに対応するように画面位置を有する。したがって、
ビットマップ・イメージ全体を表示するとすれば、ビッ
トマップ・イメージの各ペルを現行表示画面内のそれに
対応するペルに出力されることになる。ビットマップ・
イメージが生成された後、プロセスは決定ブロック２４
５に進み、ビットマップ・イメージの第１のペルのグロ
ーバル・ヒット・テスト・データ構造に入っているウィ
ンドウ識別子が、表示アプリケーションによって所有さ
れているウィンドウであるかどうかが判断される。ビッ
トマップ・イメージの各ペルごとに、そのペルのウィン
ドウ所有権データを含む走査線データ・セットにアクセ
スする。走査線データ・セットは、現行表示画面内のそ
のペルの位置を含むベクトルを有することになる。次
に、そのベクトルに関連するウィンドウ識別子が、ビッ
トマップ・イメージを表示するウィンドウを識別してい
るかどうかが判断される。

【００４０】その判断が否定の場合、プロセスは決定ブ
ロック２４０に戻って別のビットマップ・イメージの生
成を待つ。ペルがそのアプリケーションのウィンドウに
よって所有されている場合、それを表示することがで
き、プロセスはステップ２５０に進み、表示画面内の対
応するペルがビットマップ・イメージ・ペルに設定され
る。決定ブロック２５２で、ビットマップの最後のペル
がステップ２４５でテストされたかどうかを判断する。
否定の場合、プロセスはステップ２５３に進み、そのビ
ットマップ・イメージの次のペルを選択してから、次の
ステップ２４５に戻る。ビットマップ・イメージの最後
のペルをテストし終わった場合、プロセスはブロック２
４０に戻り、アプリケーションによって別のビットマッ
プ・イメージが生成されるのを待つ。このようにして、
アプリケーションが現行表示画面上でそのペルを所有し
ていると判断された場合は、ビットマップ・イメージの
各ペルが現行表示画面の対応するペル位置のグラフィッ
クス・メモリに保管される。

【００４１】次に図７を参照すると、本発明の好ましい
実施態様によりグローバル・ヒット・テスト・データ構
造を生成するプロセスを示す流れ図が図示されている。
このプロセスはステップ２５５で始まり、ステップ２６
０に進んでウィンドウ環境における各ウィンドウのヒッ
ト・テスト・データ構造が生成される。各ヒット・テス
ト・データ構造は、関連するウィンドウのみの走査線の
各ペルのウィンドウ所有権を表す。したがって、各ヒッ
ト・テスト・データ構造は関連するウィンドウが表示さ
れている場合のみ、表示画面のウィンドウ所有権を表
す。プロセスは次にステップ２６５に進み、ヒット・テ
スト・データ構造のために深度リストがｚ配列で編成さ
れる。周知のように、重なり合ったウィンドウのあるウ
ィンドウ環境では、各ウィンドウは、ウィンドウ環境に
おけるすべてのウィンドウのｚ配列に対応する、現行表
示画面上の他のウィンドウを基準にしたｚ位置を有す
る。このｚ位置は、各ウィンドウに第３次元を与え、そ
れによって重なり合った複数のウィンドウ間の階層が示
される。

【００４２】プロセスは次にステップ２７０に進み、現
行表示画面のすべてのペルのウィンドウ所有権が判断さ
れる。これは、深度リストのｚ配列の各ヒット・テスト
・データ構造にアクセスして各ウィンドウの位置と現行
ｚ配列を調べることによって行われる。ペルは、現在そ
のペルの位置にある最高のｚ位置を持つウィンドウによ
って所有される。ステップ２７５で、プロセスは、同じ
ウィンドウが所有する１つまたは複数のペルが１つのス
パンを形成するように、現行表示画面内のすべての走査
線のすべてのスパンを定義する。

【００４３】次にプロセスはステップ２８０に進み、表
示走査線の定義されたスパンが、ウィンドウ環境におけ
る現行表示画面の複数の走査線を表す複数の圧縮走査線
データ・セットに圧縮される。各圧縮走査線データ・セ
ットは、現行表示画面の関連する走査線内の１つまたは
複数の定義されたスパンのウィンドウ所有権を記述す
る。圧縮走査線データ・セット内のデータには、関連す
る走査線の各スパンのベクトルとウィンドウ識別子が含
まれている。ベクトルは、走査線のスパン内の最初と最
後のペルを含めることによってスパンを識別する。ベク
トル識別子に関連するウィンドウ識別子は、識別された
スパンを所有するウィンドウを識別する。プロセスは次
にステップ２８５に進む。

【００４４】この結果、複数の圧縮走査線データ・セッ
トによって現行表示画面のグローバル・ヒット・テスト
・データ構造が形成される。グローバル・ヒット・テス
ト・データ構造は、デスクトップの各線上の各点の所有
ウィンドウ・ハンドルを含む走査線データ構造によって
圧縮走査線を提供する。単純な矩形の場合、記憶された
データは、走査線０から、列０からウィンドウの幅まで
を所有するウィンドウの高さまでを表すことになる。よ
り複雑な形状のウィンドウの場合、その形状全体の境界
ボックスが決定され、ウィンドウの始点と範囲が与えら
れる。そのウィンドウがその上に実際に描画されること
になる各走査線のペルが入ったリストが生成される。こ
のリストは、既存の複雑領域クリッピング・コードで行
われるようにして生成することができる。このリスト
は、現行走査線上のスパンの最初のペルからスパンの最
後のペルまでの単純なベクトルを使用して表され、それ
によってヒット・テスト・データ構造が圧縮される。１
つまたは複数の隣接する走査線が同じ「ヒット・リス
ト」を有する場合、走査線をＹ次元にわたって圧縮する
ことができ、ヒット・テスト・データ構造がさらに圧縮
される。

【００４５】本発明の例として、図４のデスクトップに
クロック１６０を描画するプロセスを考えてみる。アプ
リケーションのためのデバイス・ドライバがグローバル
・ヒット・テスト・データ構造にアクセスして、クロッ
クを規定する円の外部の領域を１走査線ずつクリップ
し、ウィンドウ・ビットのみをグラフィックス・メモリ
に送る。当業者ならわかるように、これはウィンドウに
よって所有されていない既存のビットで排他的論理和を
とってから境界を示す矩形内を埋めるよりもはるかに速
い。そのようなプロセスは境界を示す矩形が大きく特定
の走査線上のヒット数が小さい場合にはさらに遅くな
る。

【００４６】当業者ならわかるように、現行表示画面の
ウィンドウ環境でウィンドウの移動、追加、または削除
を行う場合は新しいグローバル・ヒット・テスト・デー
タ構造を生成しなければならない。これは、ウィンドウ
のｚ配列が変わっている可能性があり、現行表示画面内
の個々のペルの所有権も変わっている可能性があるため
である。さらに、おわかりのように、ステップ２０５お
よび２３５は同じステップであり、図５と図６のプロセ
スを同時に実行する場合は繰り返す必要はない。同様
に、ウィンドウ環境における変化の結果として新しいグ
ローバル・ヒット・テスト・データ構造が生成される場
合は、図５および図６のプロセスがステップ２００およ
び２３０から再び開始される。

【００４７】おわかりのように、本発明は、デスクトッ
プに複数の重なり合う変則形状ウィンドウがある場合で
も、ロケータまたはポインタによって指示されたウィン
ドウを解決するきわめて高速で効率的な方法である。さ
らに、ウィンドウのうちの一部または全部のウィンドウ
に穴がある場合であっても、本発明を使用したヒット・
テストおよび領域クリッピングのパフォーマンスは変則
形状ウィンドウの影響を受けないことがわかるであろ
う。境界を示す矩形の必要がなく、したがってデスクト
ップ上のウィンドウの形状または大きさに制限がない。
たとえば、グリッドまたは実線を含む１つのウィンドウ
を作成し、そのウィンドウをデスクトップ上のすべての
ウィンドウの最上部に置くことができ、それでもグリッ
ド・ウィンドウの下にあってバーの間から見えるウィン
ドウを選択することができる。このような機能性は、従
来の技術ではまったく見られなかったものであり、グラ
フィカル・ユーザ・インタフェースのユーザおよび設計
者にとってきわめて有益である。さらに、本発明は、走
査線情報を介してデータを受け取る表示装置またはプリ
ンタ上の変則形状ウィンドウに送る図形のウィンドウ・
クリッピングを行うきわめて高速で効率的な方法を提供
する。ディスプレイ・ドライバの特定の実施態様を使用
して、画面上で更新しなければならないペルの数を最小
限にすることができ、それによって非矩形ウィンドウを
表示する場合の転送速度が最大化され、パフォーマンス
が向上する。

【００４８】本発明について好ましい実施例を参照しな
がら特に図示し、説明したが、当業者なら、本発明の趣
旨および範囲から逸脱することなく態様および詳細に様
々な変更を加えることができることがわかるであろう。

【００４９】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００５０】（１）データ処理システムのウィンドウ環
境においてウィンドウのウィンドウ所有権のデータ構造
を記憶するメモリであって、複数の圧縮走査線データ・
セットの各圧縮走査線データ・セットが、表示画面の関
連する走査線内の１つまたは複数のスパンのウィンドウ
所有権を記述する１つまたは複数のベクトルと、各ベク
トルに関連するウィンドウ識別子とを含み、ベクトルが
関連する走査線のスパンを識別し、各ウィンドウ識別子
がそれに関連するベクトルによって識別されるスパンを
所有するウィンドウを識別し、スパンが走査線の１つま
たは複数のペルである、データ処理システムにおけるウ
ィンドウ環境の表示のための複数の走査線を表す複数の
圧縮走査線データ・セットを含む記憶されたデータ構造
を含むメモリ。 （２）データ処理システムのウィンドウ環境においてウ
ィンドウの機能強化型ロケータ・ヒット・テストを行う
方法であって、複数の圧縮走査線データ・セットの各圧
縮走査線データ・セットが、表示画面の関連する走査線
内の１つまたは複数のスパンのウィンドウ所有権を記述
する１つまたは複数のベクトルと各ベクトルに関連する
ウィンドウ識別子とを含み、ベクトルが関連する走査線
のスパンを識別し、各ウィンドウ識別子がそれに関連す
るベクトルによって識別されるスパンを所有するウィン
ドウを識別する、データ処理システムにおけるウィンド
ウ環境の表示のための複数の圧縮走査線データ・セット
を有するグローバル・ヒット・テスト・データ構造を生
成するステップと、表示画面の選択されたペルを所有す
るウィンドウを識別するステップとを含み、前記ウィン
ドウを識別するステップが、選択されたペルのウィンド
ウ所有権を定義するグローバル・ヒット・テスト構造体
内の圧縮走査線データ・セットにアクセスするステップ
と、選択されたペルを含むアクセスされた圧縮走査線デ
ータ・セットのベクトルを判断するステップと、判断さ
れたベクトルに関連するウィンドウ識別子を検索するス
テップとを含み、検索されたウィンドウ識別子が選択さ
れたペルの機能強化型ロケータ・ヒット・テストの結果
であることを特徴とする方法。 （３）ウィンドウ環境に複数のウィンドウがあり、前記
グローバル・ヒット・テスト・データ構造を生成するス
テップが、複数の圧縮走査線データ・セットの各圧縮走
査線データ・セットが、表示画面の関連する走査線内の
１つまたは複数のスパンのウィンドウ所有権を記述する
１つまたは複数のベクトルと各ベクトルに関連するウィ
ンドウ識別子とを含み、ベクトルが関連する走査線のス
パンを識別し、各ウィンドウ識別子がそれに関連するベ
クトルによって識別されるスパンを所有するウィンドウ
を識別する、データ処理システムにおけるウィンドウ環
境の表示のための複数の圧縮走査線データ・セットを有
する前記グローバル・ヒット・テスト・データ構造を生
成するステップと、各ペルが表示画面内のペルに対応す
る、複数のペルを有するビットマップ・イメージを生成
するステップと、ビットマップ・イメージの各ペルにつ
いて、それに対応するペルを含むベクトルを有する走査
線データ・セットにアクセスし、対応するペルを含むそ
のベクトルに関連するウィンドウ識別子が選択されたウ
ィンドウ識別子であるか否かを判断するステップと、ウ
ィンドウ識別子が選択されたウィンドウ識別子ではない
と判断された場合は、ビットマップ・イメージの各ペル
について、表示画面の各対応するペルをビットマップ・
イメージのペルに設定するステップとを含む、上記
（２）に記載のデータ処理システムのウィンドウ環境に
おいてウィンドウの機能強化型ロケータ・ヒット・テス
トを行う方法。 （４）ウィンドウ環境におけるウィンドウを表示画面内
で移動、追加、または削除する場合、新しいグローバル
・ヒット・テスト・データ構造を生成するステップをさ
らに含む、上記（２）に記載のデータ処理システムのウ
ィンドウ環境においてウィンドウの機能強化型ロケータ
・ヒット・テストを行う方法。 （５）ウィンドウ環境におけるウィンドウが、矩形形状
ウィンドウではないような変則形状ウィンドウであり、
前記グローバル・ヒット・テスト・データ構造が、変則
形状ウィンドウを表示する複数の走査線を表す複数の圧
縮走査線データ・セットを有することを特徴とする、上
記（２）に記載のデータ処理システムのウィンドウ環境
においてウィンドウの機能強化型ロケータ・ヒット・テ
ストを行う方法。 （６）データ処理システムのウィンドウ環境におけるウ
ィンドウの機能強化型領域クリッピングの方法であっ
て、複数の圧縮走査線データ・セットの各圧縮走査線デ
ータ・セットが、表示画面の関連する走査線内の１つま
たは複数のスパンのウィンドウ所有権を記述する１つま
たは複数のベクトルと各ベクトルに関連するウィンドウ
識別子とを含み、ベクトルが関連する走査線のスパンを
識別し、各ウィンドウ識別子がそれに関連するベクトル
によって識別されるスパンを所有するウィンドウを識別
する、データ処理システムにおけるウィンドウ環境の表
示のための複数の圧縮走査線データ・セットを有するグ
ローバル・ヒット・テスト・データ構造を生成するステ
ップと、各ペルが表示画面内のペルに対応する、複数の
ペルを有するビットマップ・イメージを生成するステッ
プと、ビットマップ・イメージの各ペルについて、それ
に対応するペルを含むベクトルを有する走査線データ・
セットにアクセスし、対応するペルを含むそのベクトル
に関連するウィンドウ識別子が選択されたウィンドウ識
別子であるか否かを判断するステップと、ウィンドウ識
別子が選択されたウィンドウ識別子ではないと判断され
た場合は、ビットマップ・イメージの各ペルについて、
表示画面の各対応するペルをビットマップ・イメージの
ペルに設定するステップとを含む方法。 （７）ウィンドウ環境に複数のウィンドウがあり、前記
グローバル・ヒット・テスト・データ構造を生成するス
テップが、各ヒット・テスト・データ構造が走査線の各
ペルについて関連するウィンドウのみのウィンドウ所有
権を表す、ウィンドウ環境における各ウィンドウのヒッ
ト・テスト・データ構造を生成するステップと、各ウィ
ンドウがウィンドウ環境におけるすべてのウィンドウの
ｚ配列に対応する表示画面上の他のウィンドウに対して
相対的なｚ位置を有する、ヒット・テスト・データ構造
の深度リストをｚ配列で編成するステップと、ペルが、
そのペルの所有権を示すヒット・テスト・データ構造を
有する最高ｚ位置を持つウィンドウによって所有され
る、深度リストのｚ配列の各ヒット・テスト・データ構
造にアクセスすることによって表示画面のすべてのペル
のウィンドウ所有権を判断するステップと、同じウィン
ドウによって所有される１つまたは複数のペルがスパン
を形成するように表示画面のすべての走査線のすべての
スパンを定義するステップと、定義されたスパンをウィ
ンドウ環境における表示画面の複数の走査線を表す複数
の圧縮走査線データ・セットに圧縮するステップとを含
み、複数の圧縮走査線データ・セットの各圧縮走査線デ
ータ・セットが、表示画面の関連する走査線内の１つま
たは複数の定義されたスパンのウィンドウ所有権を記述
し、１つまたは複数のベクトルと各ベクトルに関連する
ウィンドウ識別子とを含み、ベクトルが関連する走査線
のスパンを識別し、各ウィンドウ識別子がそれに関連す
るベクトルの識別されたスパンを所有するウィンドウを
識別することを特徴とする、上記（６）に記載のデータ
処理システムのウィンドウ環境におけるウィンドウの機
能強化型領域クリッピングの方法。 （８）ウィンドウ環境におけるウィンドウを表示画面内
で移動、追加、または削除する場合、新しいグローバル
・ヒット・テスト・データ構造を生成するステップをさ
らに含む、上記（６）に記載のデータ処理システムのウ
ィンドウ環境におけるウィンドウの機能強化型ロケータ
・ヒット・テストの方法。 （９）ウィンドウ環境におけるウィンドウが、矩形形状
ウィンドウではないような変則形状ウィンドウであり、
グローバル・ヒット・テスト・データ構造が、変則形状
ウィンドウを表示する複数の走査線を表す複数の圧縮走
査線データ・セットを有することを特徴とする、上記
（６）に記載のデータ処理システムのウィンドウ環境に
おけるウィンドウの機能強化型ロケータ・ヒット・テス
トの方法。 （１０）ウィンドウ環境におけるウィンドウの機能強化
型ロケータ・ヒット・テストを行うデータ処理システム
であって、複数の圧縮走査線データ・セットの各圧縮走
査線データ・セットが、表示画面の関連する走査線内の
１つまたは複数のスパンのウィンドウ所有権を記述する
１つまたは複数のベクトルと各ベクトルに関連するウィ
ンドウ識別子とを含み、ベクトルが関連する走査線のス
パンを識別し、各ウィンドウ識別子がそれに関連するベ
クトルによって識別されるスパンを所有するウィンドウ
を識別し、スパンが走査線の１つまたは複数のペルであ
る、データ処理システムにおけるウィンドウ環境の表示
のための複数の走査線を表す複数の圧縮走査線データ・
セットを有するグローバル・ヒット・テスト・データ構
造を生成する手段と、表示画面の選択されたペルを所有
するウィンドウを識別する手段とを含み、前記ウィンド
ウを識別する手段が、選択されたペルのウィンドウ所有
権を定義するグローバル・テスト・データ構造内の圧縮
走査線データ・セットにアクセスする手段と、選択され
たペルを含むアクセスされた圧縮走査線データ・セット
のベクトルを判断する手段と、検索されたウィンドウ識
別子が選択されたペルの機能強化型ロケータ・ヒット・
テストの結果である、判断されたベクトルに関連するウ
ィンドウ識別子を検索する手段とを含むデータ処理シス
テム。 （１１）ウィンドウ環境に複数のウィンドウがあり、前
記グローバル・ヒット・テスト・データ構造を生成する
手段が、複数の圧縮走査線データ・セットの各圧縮走査
線データ・セットが、表示画面の関連する走査線内の１
つまたは複数のスパンのウィンドウ所有権を記述する１
つまたは複数のベクトルと各ベクトルに関連するウィン
ドウ識別子とを含み、ベクトルが関連する走査線のスパ
ンを識別し、各ウィンドウ識別子がそれに関連するベク
トルによって識別されるスパンを所有するウィンドウを
識別し、スパンが走査線の１つまたは複数のペルであ
る、データ処理システムにおけるウィンドウ環境の表示
のための複数の走査線を表す複数の圧縮走査線データ・
セットを有する前記グローバル・ヒット・テスト・デー
タ構造を生成する手段と、各ペルが表示画面内のペルに
対応する複数のペルを有するビットマップ・イメージを
生成する手段と、ビットマップ・イメージの各ペルにつ
いて、それに対応するペルを含むベクトルを有する走査
線データ・セットにアクセスし、対応するペルを含むそ
のベクトルに関連するウィンドウ識別子が選択されたウ
ィンドウ識別子であるか否かを判断する手段と、ウィン
ドウ識別子が選択されたウィンドウ識別子ではないと判
断された場合は、ビットマップ・イメージの各ペルにつ
いて、表示画面の各対応するペルをビットマップ・イメ
ージのペルに設定する手段とを含むことを特徴とする、
上記（１０）に記載のウィンドウ環境におけるウィンド
ウの機能強化型ロケータ・ヒット・テストを行うデータ
処理システム。 （１２）ウィンドウ環境におけるウィンドウを表示画面
内で移動、追加、または削除する場合、新しいグローバ
ル・ヒット・テスト・データ構造を生成する手段をさら
に含む、上記（１０）に記載のウィンドウ環境における
ウィンドウの機能強化型ロケータ・ヒット・テストを行
うデータ処理システム。 （１３）ウィンドウ環境におけるウィンドウが、矩形形
状ウィンドウではないような変則形状ウィンドウであ
り、前記グローバル・ヒット・テスト・データ構造が、
変則形状ウィンドウを表示する複数の走査線を表す複数
の圧縮走査線データ・セットを有することを特徴とす
る、上記（１０）に記載のウィンドウ環境におけるウィ
ンドウの機能強化型ロケータ・ヒット・テストを行うデ
ータ処理システム。 （１４）ウィンドウ環境におけるウィンドウの機能強化
型領域クリッピングを行うデータ処理システムであっ
て、複数の圧縮走査線データ・セットの各圧縮走査線デ
ータ・セットが、表示画面の関連する走査線内の１つま
たは複数のスパンのウィンドウ所有権を記述する１つま
たは複数のベクトルと各ベクトルに関連するウィンドウ
識別子とを含み、ベクトルが関連する走査線のスパンを
識別し、各ウィンドウ識別子がそれに関連するベクトル
によって識別されるスパンを所有するウィンドウを識別
し、スパンが走査線の１つまたは複数のペルである、デ
ータ処理システムにおけるウィンドウ環境の表示のため
の複数の走査線を表す複数の圧縮走査線データ・セット
を有するグローバル・ヒット・テスト・データ構造を生
成する手段と、各ペルが表示画面内のペルに対応する複
数のペルを有するビットマップ・イメージを生成する手
段と、ビットマップ・イメージの各ペルについて、それ
に対応するペルを含むベクトルを有する走査線データ・
セットにアクセスし、対応するペルを含むそのベクトル
に関連するウィンドウ識別子が選択されたウィンドウ識
別子であるか否かを判断する手段と、ウィンドウ識別子
が選択されたウィンドウ識別子ではないと判断された場
合は、ビットマップ・イメージの各ペルについて、表示
画面の各対応するペルをビットマップ・イメージのペル
に設定する手段とを含むことを特徴とするデータ処理シ
ステム。 （１５）ウィンドウ環境に複数のウィンドウがあり、前
記グローバル・ヒット・テスト・データ構造を生成する
手段が、各ヒット・テスト・データ構造が走査線の各ペ
ルについて関連するウィンドウのみのウィンドウ所有権
を表す、ウィンドウ環境における各ウィンドウのヒット
・テスト・データ構造を生成する手段と、各ウィンドウ
がウィンドウ環境におけるすべてのウィンドウのｚ配列
に対応する表示画面上の他のウィンドウに対して相対的
なｚ位置を有する、ヒット・テスト・データ構造の深度
リストをｚ配列で編成する手段と、ペルが、そのペルの
所有権を示すヒット・テスト・データ構造を有する最高
ｚ位置を持つウィンドウによって所有される、深度リス
トのｚ配列の各ヒット・テスト・データ構造にアクセス
することによって表示画面のすべてのペルのウィンドウ
所有権を判断する手段と、同じウィンドウによって所有
される１つまたは複数のペルがスパンを形成するように
表示画面のすべての走査線のすべてのスパンを定義する
手段と、定義されたスパンをウィンドウ環境における表
示画面の複数の走査線を表す複数の圧縮走査線データ・
セットに圧縮する手段とを含み、複数の圧縮走査線デー
タ・セットの各圧縮走査線データ・セットが、表示画面
の関連する走査線内の１つまたは複数の定義されたスパ
ンのウィンドウ所有権を記述し、１つまたは複数のベク
トルと各ベクトルに関連するウィンドウ識別子とを含
み、ベクトルが関連する走査線のスパンを識別し、各ウ
ィンドウ識別子がそれに関連するベクトルの識別された
スパンを所有するウィンドウを識別することを特徴とす
る、上記（１４）に記載のウィンドウ環境におけるウィ
ンドウの機能強化型領域クリッピングを行うデータ処理
システム。 （１６）ウィンドウ環境におけるウィンドウを表示画面
内で移動、追加、または削除する場合、新しいグローバ
ル・ヒット・テスト・データ構造を生成する手段をさら
に含む、上記（１４）に記載のウィンドウ環境における
ウィンドウの機能強化型ロケータ・ヒット・テストを行
うデータ処理システム。 （１７）ウィンドウ環境におけるウィンドウが、矩形形
状ウィンドウではないような変則形状ウィンドウであ
り、前記グローバル・ヒット・テスト・データ構造が、
変則形状ウィンドウを表示する複数の走査線を表す複数
の圧縮走査線データ・セットを有することを特徴とす
る、上記（１４）に記載のウィンドウ環境におけるウィ
ンドウの機能強化型ロケータ・ヒット・テストを行うデ
ータ処理システム。 （１８）データ処理システムのウィンドウ環境における
ウィンドウの機能強化型ロケータ・ヒット・テストを行
うコンピュータ・プログラム製品であって、グラフィッ
ク・ユーザ・インタフェースのための任意のユーザ選択
カラー・ビットマップ・イメージをカスタマイズする、
媒体内に実施されたコンピュータ可読プログラム・コー
ドを有するコンピュータ使用可能媒体と、複数の圧縮走
査線データ・セットの各圧縮走査線データ・セットが、
表示画面の関連する走査線内の１つまたは複数のスパン
のウィンドウ所有権を記述する１つまたは複数のベクト
ルと各ベクトルに関連するウィンドウ識別子とを含み、
ベクトルが関連する走査線のスパンを識別し、各ウィン
ドウ識別子がそれに関連するベクトルによって識別され
るスパンを所有するウィンドウを識別し、スパンが走査
線の１つまたは複数のペルである、データ処理システム
におけるウィンドウ環境の表示のための複数の走査線を
表す複数の圧縮走査線データ・セットを有するグローバ
ル・ヒット・テスト・データ構造を生成するコンピュー
タ可読プログラム・コード手段と、表示画面の選択され
たペルを所有するウィンドウを識別するコンピュータ可
読プログラム・コードとを含み、前記ウィンドウ識別コ
ンピュータ可読プログラム・コードは、選択されたペル
のウィンドウ所有権を定義するグローバル・ヒット・テ
スト・データ構造内の圧縮走査線データ・セットにアク
セスする手段と、選択されたペルを含むアクセスされた
圧縮走査線データ・セットのベクトルを判断する手段
と、検索されたウィンドウ識別子が選択されたペルの機
能強化型ロケータ・ヒット・テストの結果である、判断
されたベクトルに関連するウィンドウ識別子を検索する
手段とを含むコンピュータ・プログラム製品。 （１９）ウィンドウ環境に複数のウィンドウがあり、前
記グローバル・ヒット・テスト・データ構造を生成する
コンピュータ可読プログラム・コード手段が、複数の圧
縮走査線データ・セットの各圧縮走査線データ・セット
が、表示画面の関連する走査線内の１つまたは複数のス
パンのウィンドウ所有権を記述する１つまたは複数のベ
クトルと各ベクトルに関連するウィンドウ識別子とを含
み、ベクトルが関連する走査線のスパンを識別し、各ウ
ィンドウ識別子がそれに関連するベクトルによって識別
されるスパンを所有するウィンドウを識別し、スパンが
走査線の１つまたは複数のペルである、データ処理シス
テムにおけるウィンドウ環境の表示のための複数の走査
線を表す複数の圧縮走査線データ・セットを有するグロ
ーバル・ヒット・テスト・データ構造を生成する手段
と、各ペルが表示画面内のペルに対応する複数のペルを
有するビットマップ・イメージを生成する手段と、ビッ
トマップ・イメージの各ペルについて、それに対応する
ペルを含むベクトルを有する走査線データ・セットにア
クセスし、対応するペルを含むそのベクトルに関連する
ウィンドウ識別子が選択されたウィンドウ識別子である
か否かを判断する手段と、ウィンドウ識別子が選択され
たウィンドウ識別子ではないと判断された場合は、ビッ
トマップ・イメージの各ペルについて、表示画面の各対
応するペルをビットマップ・イメージのペルに設定する
手段とを含むことを特徴とする、上記（１８）に記載の
データ処理システムのウィンドウ環境におけるウィンド
ウの機能強化型ロケータ・ヒット・テストを行うコンピ
ュータ・プログラム製品。 （２０）ウィンドウ環境におけるウィンドウを表示画面
内で移動、追加、または削除する場合、新しいグローバ
ル・ヒット・テスト・データ構造を生成するコンピュー
タ可読プログラム・コードをさらに含む、上記（１８）
に記載のデータ処理システムのウィンドウ環境における
ウィンドウの機能強化型ロケータ・ヒット・テストを行
うコンピュータ・プログラム製品。 （２１）ウィンドウ環境におけるウィンドウが、矩形形
状ウィンドウではないような変則形状ウィンドウであ
り、前記グローバル・ヒット・テスト・データ構造が、
変則形状ウィンドウを表示する複数の走査線を表す複数
の圧縮走査線データ・セットを有することを特徴とす
る、上記（１８）に記載のデータ処理システムのウィン
ドウ環境におけるウィンドウの機能強化型ロケータ・ヒ
ット・テストを行うコンピュータ・プログラム製品。 （２２）データ処理システムのウィンドウ環境における
ウィンドウの機能強化型領域クリッピングを行うコンピ
ュータ・プログラム製品であって、媒体内に実施された
グラフィック・ユーザ・インタフェースのための任意の
ユーザ選択カラー・ビットマップ・イメージをカスタマ
イズするコンピュータ可読プログラム・コードを有する
コンピュータ使用可能媒体と、複数の走査線データセッ
トの各圧縮走査線データ・セットが、表示画面の関連す
る走査線内の１つまたは複数のスパンのウィンドウ所有
権を記述する１つまたは複数のベクトルと各ベクトルに
関連するウィンドウ識別子とを含み、ベクトルが関連す
る走査線の範囲を識別し、各ウィンドウ識別子がそれに
関連するベクトルによって識別されるスパンを所有する
ウィンドウを識別し、スパンが走査線の１つまたは複数
のペルである、データ処理システムにおけるウィンドウ
環境の表示画面の複数の走査線を表す複数の圧縮走査線
データ・セットを有するグローバル・ヒット・テスト・
データ構造を生成するコンピュータ可読プログラム・コ
ード手段と、各ペルが表示画面内のペルに対応する、複
数のペルを有するビットマップ・イメージを生成するコ
ンピュータ可読プログラム・コード手段と、ビットマッ
プ・イメージの各ペルについて、それに対応するペルを
含むベクトルを有する走査線データ・セットにアクセス
し、対応するペルを含むそのベクトルに関連するウィン
ドウ識別子が選択されたウィンドウ識別子であるか否か
を判断するコンピュータ可読プログラム・コード手段
と、ウィンドウ識別子が選択されたウィンドウ識別子で
はないと判断された場合に、ビットマップ・イメージの
各ペルについて、表示画面の各対応するペルをビットマ
ップ・イメージのペルに設定するコンピュータ可読プロ
グラム・コード手段とを含むコンピュータ・プログラム
製品。 （２３）ウィンドウ環境に複数のウィンドウがあり、前
記グローバル・ヒット・テスト・データ構造を生成する
コンピュータ可読プログラム・コード手段が、各ヒット
・テスト構造体が走査線の各ペルの関連するウィンドウ
のみのウィンドウ所有権を表す、ウィンドウ環境におけ
る各ウィンドウのためにヒット・テスト・データ構造を
生成するコンピュータ可読プログラム・コード手段と、
各ウィンドウがウィンドウ環境におけるすべてのウィン
ドウのｚ配列に対応する表示画面上の他のウィンドウを
基準にしたｚ位置を有する、ヒット・テスト・データ構
造のｚ配列の深度リストを編成するコンピュータ可読プ
ログラム・コード手段と、ペルが、そのペルの所有権を
示すヒット・テスト・データ構造を有する最高のｚ位置
を持つウィンドウによって所有され、深度リストのｚ配
列の各ヒット・テスト・データ構造にアクセスすること
によって表示画面のすべてのペルのウィンドウ所有権を
判断するコンピュータ可読プログラム・コード手段と、
同じウィンドウによって所有される１つまたは複数のペ
ルがスパンを形成するように表示画面のすべての走査線
のすべてのスパンを定義するコンピュータ可読プログラ
ム・コード手段と、複数の圧縮走査線データ・セットの
各圧縮走査線データ・セットが表示画面の関連する走査
線内の１つまたは複数の定義されたスパンのウィンドウ
所有権を記述し、ベクトルと各ベクトルに関連するウィ
ンドウ識別子とを含み、ベクトルが関連する走査線のス
パンを識別し、各ウィンドウ識別子がそれに関連するベ
クトルの識別されたスパンを所有するウィンドウを識別
する、定義されたスパンをウィンドウ環境における表示
画面の複数の走査線を表す複数の圧縮走査線データ・セ
ットに圧縮するコンピュータ可読プログラム・コード手
段とを含むことを特徴とする、上記（２２）に記載のデ
ータ処理システムのウィンドウ環境におけるウィンドウ
の機能強化型領域クリッピングを行うコンピュータ・プ
ログラム製品。 （２４）ウィンドウ環境におけるウィンドウを表示画面
内で移動、追加、または削除する場合、新しいグローバ
ル・ヒット・テスト・データ構造を生成するコンピュー
タ可読プログラム・コードをさらに含む、上記（２２）
に記載のデータ処理システムのウィンドウ環境における
ウィンドウの機能強化型領域クリッピングを行うコンピ
ュータ・プログラム製品。 （２５）ウィンドウ環境におけるウィンドウが、矩形形
状ウィンドウではないような変則形状ウィンドウであ
り、前記グローバル・ヒット・テスト・データ構造が、
変則形状ウィンドウを表示する複数の走査線を表す複数
の圧縮走査線データ・セットを有することを特徴とす
る、上記（２２）に記載のデータ処理システムのウィン
ドウ環境におけるウィンドウの機能強化型領域クリッピ
ングを行うコンピュータ・プログラム製品。

【図面の簡単な説明】

【図１】本発明を実施するために使用することができる
データ処理システムの好ましい実施例を示す図である。

【図２】本発明の好ましい実施態様によるデータ処理シ
ステム内のシステム装置の主要構成要素を示すブロック
図である。

【図３】本発明の好ましい実施態様によるデータ処理シ
ステムのオペレーティング・システムが使用する標準グ
ラフィカル・ユーザ・インタフェースを示す図である。

【図４】本発明の好ましい実施例態様による、データ処
理システムのウィンドウ環境において変則形状ウィンド
ウを表示するデスクトップを示す図である。

【図５】本発明の好ましい実施態様による、ウィンドウ
環境において変則形状ウィンドウの機能強化型ロケータ
・ヒット・テストを行う方法を示す流れ図である。

【図６】本発明の好ましい実施態様による、ウィンドウ
環境において変則形状ウィンドウの機能強化型領域クリ
ッピングを行う方法を示す流れ図である。

【図７】本発明の好ましい実施態様による、グローバル
・ヒット・テスト・データ構造を生成するプロセスを示
す流れ図である。

【符号の説明】

１０ データ処理システム １２ システム装置 １４ 表示装置 １６ キーボード １８ マウス ２２ ディスケット・ドライブ ２３ ハード・ディスク・ドライブ ２４ ＣＤ−ＲＯＭドライブ ２６ 中央演算処理装置 ２７ 数値演算コプロセッサ ２８ キャッシュ制御装置 ３０ キャッシュ ３２ バッファ ３８ バス制御およびタイミング・ユニット ４０ ダイレクト・メモリ・アクセス・ユニット ４１ ＤＭＡ制御装置 ４８ 中央アービタ ５０ メモリ制御装置 ５２ メモリ制御ユニット ５４ アドレス・マルチプレクサ ５６ データ・バッファ ５８ ランダム・アクセス・メモリ ７０ ディスプレイ・アダプタ ７２ クロック ７４ 不揮発性ランダム・アクセス・メモリ ７６ パラレル・アダプタ ７８ シリアル・アダプタ ８０ タイマ ８６ 読取り専用メモリ １０１ グラフィカル・ポインタ １０２ アイコン １１８ ウィンドウ １５０ デスクトップ・ウィンドウ １５５ 標準ウィンドウ １６５ オブジェクト

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケルビン・ロデリック・ローレンス アメリカ合衆国78664 テキサス州ラウン ド・ロック ロング・コーブ 1013 (72)発明者 マーク・エイ・セホーン アメリカ合衆国78759 テキサス州オース チン アールゴン・フォレスト・トレイル 11621−エイ

Claims (25)

【特許請求の範囲】
1. 【請求項１】データ処理システムのウィンドウ環境にお
   いてウィンドウのウィンドウ所有権のデータ構造を記憶
   するメモリであって、 複数の圧縮走査線データ・セットの各圧縮走査線データ
   ・セットが、表示画面の関連する走査線内の１つまたは
   複数のスパンのウィンドウ所有権を記述する１つまたは
   複数のベクトルと、各ベクトルに関連するウィンドウ識
   別子とを含み、ベクトルが関連する走査線のスパンを識
   別し、各ウィンドウ識別子がそれに関連するベクトルに
   よって識別されるスパンを所有するウィンドウを識別
   し、スパンが走査線の１つまたは複数のペルである、デ
   ータ処理システムにおけるウィンドウ環境の表示のため
   の複数の走査線を表す複数の圧縮走査線データ・セット
   を含む記憶されたデータ構造を含むメモリ。
2. 【請求項２】データ処理システムのウィンドウ環境にお
   いてウィンドウの機能強化型ロケータ・ヒット・テスト
   を行う方法であって、 複数の圧縮走査線データ・セットの各圧縮走査線データ
   ・セットが、表示画面の関連する走査線内の１つまたは
   複数のスパンのウィンドウ所有権を記述する１つまたは
   複数のベクトルと各ベクトルに関連するウィンドウ識別
   子とを含み、ベクトルが関連する走査線のスパンを識別
   し、各ウィンドウ識別子がそれに関連するベクトルによ
   って識別されるスパンを所有するウィンドウを識別す
   る、データ処理システムにおけるウィンドウ環境の表示
   のための複数の圧縮走査線データ・セットを有するグロ
   ーバル・ヒット・テスト・データ構造を生成するステッ
   プと、 表示画面の選択されたペルを所有するウィンドウを識別
   するステップとを含み、 前記ウィンドウを識別するステップが、 選択されたペルのウィンドウ所有権を定義するグローバ
   ル・ヒット・テスト構造体内の圧縮走査線データ・セッ
   トにアクセスするステップと、 選択されたペルを含むアクセスされた圧縮走査線データ
   ・セットのベクトルを判断するステップと、 判断されたベクトルに関連するウィンドウ識別子を検索
   するステップとを含み、検索されたウィンドウ識別子が
   選択されたペルの機能強化型ロケータ・ヒット・テスト
   の結果であることを特徴とする方法。
3. 【請求項３】ウィンドウ環境に複数のウィンドウがあ
   り、前記グローバル・ヒット・テスト・データ構造を生
   成するステップが、 複数の圧縮走査線データ・セットの各圧縮走査線データ
   ・セットが、表示画面の関連する走査線内の１つまたは
   複数のスパンのウィンドウ所有権を記述する１つまたは
   複数のベクトルと各ベクトルに関連するウィンドウ識別
   子とを含み、ベクトルが関連する走査線のスパンを識別
   し、各ウィンドウ識別子がそれに関連するベクトルによ
   って識別されるスパンを所有するウィンドウを識別す
   る、データ処理システムにおけるウィンドウ環境の表示
   のための複数の圧縮走査線データ・セットを有する前記
   グローバル・ヒット・テスト・データ構造を生成するス
   テップと、 各ペルが表示画面内のペルに対応する、複数のペルを有
   するビットマップ・イメージを生成するステップと、 ビットマップ・イメージの各ペルについて、それに対応
   するペルを含むベクトルを有する走査線データ・セット
   にアクセスし、対応するペルを含むそのベクトルに関連
   するウィンドウ識別子が選択されたウィンドウ識別子で
   あるか否かを判断するステップと、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
   いと判断された場合は、ビットマップ・イメージの各ペ
   ルについて、表示画面の各対応するペルをビットマップ
   ・イメージのペルに設定するステップとを含む、請求項
   ２に記載のデータ処理システムのウィンドウ環境におい
   てウィンドウの機能強化型ロケータ・ヒット・テストを
   行う方法。
4. 【請求項４】ウィンドウ環境におけるウィンドウを表示
   画面内で移動、追加、または削除する場合、新しいグロ
   ーバル・ヒット・テスト・データ構造を生成するステッ
   プをさらに含む、請求項２に記載のデータ処理システム
   のウィンドウ環境においてウィンドウの機能強化型ロケ
   ータ・ヒット・テストを行う方法。
5. 【請求項５】ウィンドウ環境におけるウィンドウが、矩
   形形状ウィンドウではないような変則形状ウィンドウで
   あり、前記グローバル・ヒット・テスト・データ構造
   が、変則形状ウィンドウを表示する複数の走査線を表す
   複数の圧縮走査線データ・セットを有することを特徴と
   する、請求項２に記載のデータ処理システムのウィンド
   ウ環境においてウィンドウの機能強化型ロケータ・ヒッ
   ト・テストを行う方法。
6. 【請求項６】データ処理システムのウィンドウ環境にお
   けるウィンドウの機能強化型領域クリッピングの方法で
   あって、 複数の圧縮走査線データ・セットの各圧縮走査線データ
   ・セットが、表示画面の関連する走査線内の１つまたは
   複数のスパンのウィンドウ所有権を記述する１つまたは
   複数のベクトルと各ベクトルに関連するウィンドウ識別
   子とを含み、ベクトルが関連する走査線のスパンを識別
   し、各ウィンドウ識別子がそれに関連するベクトルによ
   って識別されるスパンを所有するウィンドウを識別す
   る、データ処理システムにおけるウィンドウ環境の表示
   のための複数の圧縮走査線データ・セットを有するグロ
   ーバル・ヒット・テスト・データ構造を生成するステッ
   プと、 各ペルが表示画面内のペルに対応する、複数のペルを有
   するビットマップ・イメージを生成するステップと、 ビットマップ・イメージの各ペルについて、それに対応
   するペルを含むベクトルを有する走査線データ・セット
   にアクセスし、対応するペルを含むそのベクトルに関連
   するウィンドウ識別子が選択されたウィンドウ識別子で
   あるか否かを判断するステップと、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
   いと判断された場合は、ビットマップ・イメージの各ペ
   ルについて、表示画面の各対応するペルをビットマップ
   ・イメージのペルに設定するステップとを含む方法。
7. 【請求項７】ウィンドウ環境に複数のウィンドウがあ
   り、前記グローバル・ヒット・テスト・データ構造を生
   成するステップが、 各ヒット・テスト・データ構造が走査線の各ペルについ
   て関連するウィンドウのみのウィンドウ所有権を表す、
   ウィンドウ環境における各ウィンドウのヒット・テスト
   ・データ構造を生成するステップと、 各ウィンドウがウィンドウ環境におけるすべてのウィン
   ドウのｚ配列に対応する表示画面上の他のウィンドウに
   対して相対的なｚ位置を有する、ヒット・テスト・デー
   タ構造の深度リストをｚ配列で編成するステップと、 ペルが、そのペルの所有権を示すヒット・テスト・デー
   タ構造を有する最高ｚ位置を持つウィンドウによって所
   有される、深度リストのｚ配列の各ヒット・テスト・デ
   ータ構造にアクセスすることによって表示画面のすべて
   のペルのウィンドウ所有権を判断するステップと、 同じウィンドウによって所有される１つまたは複数のペ
   ルがスパンを形成するように表示画面のすべての走査線
   のすべてのスパンを定義するステップと、 定義されたスパンをウィンドウ環境における表示画面の
   複数の走査線を表す複数の圧縮走査線データ・セットに
   圧縮するステップとを含み、複数の圧縮走査線データ・
   セットの各圧縮走査線データ・セットが、表示画面の関
   連する走査線内の１つまたは複数の定義されたスパンの
   ウィンドウ所有権を記述し、１つまたは複数のベクトル
   と各ベクトルに関連するウィンドウ識別子とを含み、ベ
   クトルが関連する走査線のスパンを識別し、各ウィンド
   ウ識別子がそれに関連するベクトルの識別されたスパン
   を所有するウィンドウを識別することを特徴とする、請
   求項６に記載のデータ処理システムのウィンドウ環境に
   おけるウィンドウの機能強化型領域クリッピングの方
   法。
8. 【請求項８】ウィンドウ環境におけるウィンドウを表示
   画面内で移動、追加、または削除する場合、新しいグロ
   ーバル・ヒット・テスト・データ構造を生成するステッ
   プをさらに含む、請求項６に記載のデータ処理システム
   のウィンドウ環境におけるウィンドウの機能強化型ロケ
   ータ・ヒット・テストの方法。
9. 【請求項９】ウィンドウ環境におけるウィンドウが、矩
   形形状ウィンドウではないような変則形状ウィンドウで
   あり、グローバル・ヒット・テスト・データ構造が、変
   則形状ウィンドウを表示する複数の走査線を表す複数の
   圧縮走査線データ・セットを有することを特徴とする、
   請求項６に記載のデータ処理システムのウィンドウ環境
   におけるウィンドウの機能強化型ロケータ・ヒット・テ
   ストの方法。
10. 【請求項１０】ウィンドウ環境におけるウィンドウの機
    能強化型ロケータ・ヒット・テストを行うデータ処理シ
    ステムであって、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが、表示画面の関連する走査線内の１つまたは
    複数のスパンのウィンドウ所有権を記述する１つまたは
    複数のベクトルと各ベクトルに関連するウィンドウ識別
    子とを含み、ベクトルが関連する走査線のスパンを識別
    し、各ウィンドウ識別子がそれに関連するベクトルによ
    って識別されるスパンを所有するウィンドウを識別し、
    スパンが走査線の１つまたは複数のペルである、データ
    処理システムにおけるウィンドウ環境の表示のための複
    数の走査線を表す複数の圧縮走査線データ・セットを有
    するグローバル・ヒット・テスト・データ構造を生成す
    る手段と、 表示画面の選択されたペルを所有するウィンドウを識別
    する手段とを含み、 前記ウィンドウを識別する手段が、 選択されたペルのウィンドウ所有権を定義するグローバ
    ル・テスト・データ構造内の圧縮走査線データ・セット
    にアクセスする手段と、 選択されたペルを含むアクセスされた圧縮走査線データ
    ・セットのベクトルを判断する手段と、 検索されたウィンドウ識別子が選択されたペルの機能強
    化型ロケータ・ヒット・テストの結果である、判断され
    たベクトルに関連するウィンドウ識別子を検索する手段
    とを含むデータ処理システム。
11. 【請求項１１】ウィンドウ環境に複数のウィンドウがあ
    り、前記グローバル・ヒット・テスト・データ構造を生
    成する手段が、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが、表示画面の関連する走査線内の１つまたは
    複数のスパンのウィンドウ所有権を記述する１つまたは
    複数のベクトルと各ベクトルに関連するウィンドウ識別
    子とを含み、ベクトルが関連する走査線のスパンを識別
    し、各ウィンドウ識別子がそれに関連するベクトルによ
    って識別されるスパンを所有するウィンドウを識別し、
    スパンが走査線の１つまたは複数のペルである、データ
    処理システムにおけるウィンドウ環境の表示のための複
    数の走査線を表す複数の圧縮走査線データ・セットを有
    する前記グローバル・ヒット・テスト・データ構造を生
    成する手段と、 各ペルが表示画面内のペルに対応する複数のペルを有す
    るビットマップ・イメージを生成する手段と、 ビットマップ・イメージの各ペルについて、それに対応
    するペルを含むベクトルを有する走査線データ・セット
    にアクセスし、対応するペルを含むそのベクトルに関連
    するウィンドウ識別子が選択されたウィンドウ識別子で
    あるか否かを判断する手段と、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
    いと判断された場合は、ビットマップ・イメージの各ペ
    ルについて、表示画面の各対応するペルをビットマップ
    ・イメージのペルに設定する手段とを含むことを特徴と
    する、請求項１０に記載のウィンドウ環境におけるウィ
    ンドウの機能強化型ロケータ・ヒット・テストを行うデ
    ータ処理システム。
12. 【請求項１２】ウィンドウ環境におけるウィンドウを表
    示画面内で移動、追加、または削除する場合、新しいグ
    ローバル・ヒット・テスト・データ構造を生成する手段
    をさらに含む、請求項１０に記載のウィンドウ環境にお
    けるウィンドウの機能強化型ロケータ・ヒット・テスト
    を行うデータ処理システム。
13. 【請求項１３】ウィンドウ環境におけるウィンドウが、
    矩形形状ウィンドウではないような変則形状ウィンドウ
    であり、前記グローバル・ヒット・テスト・データ構造
    が、変則形状ウィンドウを表示する複数の走査線を表す
    複数の圧縮走査線データ・セットを有することを特徴と
    する、請求項１０に記載のウィンドウ環境におけるウィ
    ンドウの機能強化型ロケータ・ヒット・テストを行うデ
    ータ処理システム。
14. 【請求項１４】ウィンドウ環境におけるウィンドウの機
    能強化型領域クリッピングを行うデータ処理システムで
    あって、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが、表示画面の関連する走査線内の１つまたは
    複数のスパンのウィンドウ所有権を記述する１つまたは
    複数のベクトルと各ベクトルに関連するウィンドウ識別
    子とを含み、ベクトルが関連する走査線のスパンを識別
    し、各ウィンドウ識別子がそれに関連するベクトルによ
    って識別されるスパンを所有するウィンドウを識別し、
    スパンが走査線の１つまたは複数のペルである、データ
    処理システムにおけるウィンドウ環境の表示のための複
    数の走査線を表す複数の圧縮走査線データ・セットを有
    するグローバル・ヒット・テスト・データ構造を生成す
    る手段と、 各ペルが表示画面内のペルに対応する複数のペルを有す
    るビットマップ・イメージを生成する手段と、 ビットマップ・イメージの各ペルについて、それに対応
    するペルを含むベクトルを有する走査線データ・セット
    にアクセスし、対応するペルを含むそのベクトルに関連
    するウィンドウ識別子が選択されたウィンドウ識別子で
    あるか否かを判断する手段と、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
    いと判断された場合は、ビットマップ・イメージの各ペ
    ルについて、表示画面の各対応するペルをビットマップ
    ・イメージのペルに設定する手段とを含むことを特徴と
    するデータ処理システム。
15. 【請求項１５】ウィンドウ環境に複数のウィンドウがあ
    り、前記グローバル・ヒット・テスト・データ構造を生
    成する手段が、 各ヒット・テスト・データ構造が走査線の各ペルについ
    て関連するウィンドウのみのウィンドウ所有権を表す、
    ウィンドウ環境における各ウィンドウのヒット・テスト
    ・データ構造を生成する手段と、 各ウィンドウがウィンドウ環境におけるすべてのウィン
    ドウのｚ配列に対応する表示画面上の他のウィンドウに
    対して相対的なｚ位置を有する、ヒット・テスト・デー
    タ構造の深度リストをｚ配列で編成する手段と、 ペルが、そのペルの所有権を示すヒット・テスト・デー
    タ構造を有する最高ｚ位置を持つウィンドウによって所
    有される、深度リストのｚ配列の各ヒット・テスト・デ
    ータ構造にアクセスすることによって表示画面のすべて
    のペルのウィンドウ所有権を判断する手段と、 同じウィンドウによって所有される１つまたは複数のペ
    ルがスパンを形成するように表示画面のすべての走査線
    のすべてのスパンを定義する手段と、 定義されたスパンをウィンドウ環境における表示画面の
    複数の走査線を表す複数の圧縮走査線データ・セットに
    圧縮する手段とを含み、複数の圧縮走査線データ・セッ
    トの各圧縮走査線データ・セットが、表示画面の関連す
    る走査線内の１つまたは複数の定義されたスパンのウィ
    ンドウ所有権を記述し、１つまたは複数のベクトルと各
    ベクトルに関連するウィンドウ識別子とを含み、ベクト
    ルが関連する走査線のスパンを識別し、各ウィンドウ識
    別子がそれに関連するベクトルの識別されたスパンを所
    有するウィンドウを識別することを特徴とする、請求項
    １４に記載のウィンドウ環境におけるウィンドウの機能
    強化型領域クリッピングを行うデータ処理システム。
16. 【請求項１６】ウィンドウ環境におけるウィンドウを表
    示画面内で移動、追加、または削除する場合、新しいグ
    ローバル・ヒット・テスト・データ構造を生成する手段
    をさらに含む、請求項１４に記載のウィンドウ環境にお
    けるウィンドウの機能強化型ロケータ・ヒット・テスト
    を行うデータ処理システム。
17. 【請求項１７】ウィンドウ環境におけるウィンドウが、
    矩形形状ウィンドウではないような変則形状ウィンドウ
    であり、前記グローバル・ヒット・テスト・データ構造
    が、変則形状ウィンドウを表示する複数の走査線を表す
    複数の圧縮走査線データ・セットを有することを特徴と
    する、請求項１４に記載のウィンドウ環境におけるウィ
    ンドウの機能強化型ロケータ・ヒット・テストを行うデ
    ータ処理システム。
18. 【請求項１８】データ処理システムのウィンドウ環境に
    おけるウィンドウの機能強化型ロケータ・ヒット・テス
    トを行うコンピュータ・プログラム製品であって、 グラフィック・ユーザ・インタフェースのための任意の
    ユーザ選択カラー・ビットマップ・イメージをカスタマ
    イズする、媒体内に実施されたコンピュータ可読プログ
    ラム・コードを有するコンピュータ使用可能媒体と、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが、表示画面の関連する走査線内の１つまたは
    複数のスパンのウィンドウ所有権を記述する１つまたは
    複数のベクトルと各ベクトルに関連するウィンドウ識別
    子とを含み、ベクトルが関連する走査線のスパンを識別
    し、各ウィンドウ識別子がそれに関連するベクトルによ
    って識別されるスパンを所有するウィンドウを識別し、
    スパンが走査線の１つまたは複数のペルである、データ
    処理システムにおけるウィンドウ環境の表示のための複
    数の走査線を表す複数の圧縮走査線データ・セットを有
    するグローバル・ヒット・テスト・データ構造を生成す
    るコンピュータ可読プログラム・コード手段と、表示画
    面の選択されたペルを所有するウィンドウを識別するコ
    ンピュータ可読プログラム・コードとを含み、 前記ウィンドウ識別コンピュータ可読プログラム・コー
    ドは、 選択されたペルのウィンドウ所有権を定義するグローバ
    ル・ヒット・テスト・データ構造内の圧縮走査線データ
    ・セットにアクセスする手段と、 選択されたペルを含むアクセスされた圧縮走査線データ
    ・セットのベクトルを判断する手段と、 検索されたウィンドウ識別子が選択されたペルの機能強
    化型ロケータ・ヒット・テストの結果である、判断され
    たベクトルに関連するウィンドウ識別子を検索する手段
    とを含むコンピュータ・プログラム製品。
19. 【請求項１９】ウィンドウ環境に複数のウィンドウがあ
    り、前記グローバル・ヒット・テスト・データ構造を生
    成するコンピュータ可読プログラム・コード手段が、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが、表示画面の関連する走査線内の１つまたは
    複数のスパンのウィンドウ所有権を記述する１つまたは
    複数のベクトルと各ベクトルに関連するウィンドウ識別
    子とを含み、ベクトルが関連する走査線のスパンを識別
    し、各ウィンドウ識別子がそれに関連するベクトルによ
    って識別されるスパンを所有するウィンドウを識別し、
    スパンが走査線の１つまたは複数のペルである、データ
    処理システムにおけるウィンドウ環境の表示のための複
    数の走査線を表す複数の圧縮走査線データ・セットを有
    するグローバル・ヒット・テスト・データ構造を生成す
    る手段と、 各ペルが表示画面内のペルに対応する複数のペルを有す
    るビットマップ・イメージを生成する手段と、 ビットマップ・イメージの各ペルについて、それに対応
    するペルを含むベクトルを有する走査線データ・セット
    にアクセスし、対応するペルを含むそのベクトルに関連
    するウィンドウ識別子が選択されたウィンドウ識別子で
    あるか否かを判断する手段と、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
    いと判断された場合は、ビットマップ・イメージの各ペ
    ルについて、表示画面の各対応するペルをビットマップ
    ・イメージのペルに設定する手段とを含むことを特徴と
    する、請求項１８に記載のデータ処理システムのウィン
    ドウ環境におけるウィンドウの機能強化型ロケータ・ヒ
    ット・テストを行うコンピュータ・プログラム製品。
20. 【請求項２０】ウィンドウ環境におけるウィンドウを表
    示画面内で移動、追加、または削除する場合、新しいグ
    ローバル・ヒット・テスト・データ構造を生成するコン
    ピュータ可読プログラム・コードをさらに含む、請求項
    １８に記載のデータ処理システムのウィンドウ環境にお
    けるウィンドウの機能強化型ロケータ・ヒット・テスト
    を行うコンピュータ・プログラム製品。
21. 【請求項２１】ウィンドウ環境におけるウィンドウが、
    矩形形状ウィンドウではないような変則形状ウィンドウ
    であり、前記グローバル・ヒット・テスト・データ構造
    が、変則形状ウィンドウを表示する複数の走査線を表す
    複数の圧縮走査線データ・セットを有することを特徴と
    する、請求項１８に記載のデータ処理システムのウィン
    ドウ環境におけるウィンドウの機能強化型ロケータ・ヒ
    ット・テストを行うコンピュータ・プログラム製品。
22. 【請求項２２】データ処理システムのウィンドウ環境に
    おけるウィンドウの機能強化型領域クリッピングを行う
    コンピュータ・プログラム製品であって、 媒体内に実施されたグラフィック・ユーザ・インタフェ
    ースのための任意のユーザ選択カラー・ビットマップ・
    イメージをカスタマイズするコンピュータ可読プログラ
    ム・コードを有するコンピュータ使用可能媒体と、 複数の走査線データセットの各圧縮走査線データ・セッ
    トが、表示画面の関連する走査線内の１つまたは複数の
    スパンのウィンドウ所有権を記述する１つまたは複数の
    ベクトルと各ベクトルに関連するウィンドウ識別子とを
    含み、ベクトルが関連する走査線の範囲を識別し、各ウ
    ィンドウ識別子がそれに関連するベクトルによって識別
    されるスパンを所有するウィンドウを識別し、スパンが
    走査線の１つまたは複数のペルである、データ処理シス
    テムにおけるウィンドウ環境の表示画面の複数の走査線
    を表す複数の圧縮走査線データ・セットを有するグロー
    バル・ヒット・テスト・データ構造を生成するコンピュ
    ータ可読プログラム・コード手段と、 各ペルが表示画面内のペルに対応する、複数のペルを有
    するビットマップ・イメージを生成するコンピュータ可
    読プログラム・コード手段と、 ビットマップ・イメージの各ペルについて、それに対応
    するペルを含むベクトルを有する走査線データ・セット
    にアクセスし、対応するペルを含むそのベクトルに関連
    するウィンドウ識別子が選択されたウィンドウ識別子で
    あるか否かを判断するコンピュータ可読プログラム・コ
    ード手段と、 ウィンドウ識別子が選択されたウィンドウ識別子ではな
    いと判断された場合に、ビットマップ・イメージの各ペ
    ルについて、表示画面の各対応するペルをビットマップ
    ・イメージのペルに設定するコンピュータ可読プログラ
    ム・コード手段とを含むコンピュータ・プログラム製
    品。
23. 【請求項２３】ウィンドウ環境に複数のウィンドウがあ
    り、前記グローバル・ヒット・テスト・データ構造を生
    成するコンピュータ可読プログラム・コード手段が、 各ヒット・テスト構造体が走査線の各ペルの関連するウ
    ィンドウのみのウィンドウ所有権を表す、ウィンドウ環
    境における各ウィンドウのためにヒット・テスト・デー
    タ構造を生成するコンピュータ可読プログラム・コード
    手段と、 各ウィンドウがウィンドウ環境におけるすべてのウィン
    ドウのｚ配列に対応する表示画面上の他のウィンドウを
    基準にしたｚ位置を有する、ヒット・テスト・データ構
    造のｚ配列の深度リストを編成するコンピュータ可読プ
    ログラム・コード手段と、 ペルが、そのペルの所有権を示すヒット・テスト・デー
    タ構造を有する最高のｚ位置を持つウィンドウによって
    所有され、深度リストのｚ配列の各ヒット・テスト・デ
    ータ構造にアクセスすることによって表示画面のすべて
    のペルのウィンドウ所有権を判断するコンピュータ可読
    プログラム・コード手段と、 同じウィンドウによって所有される１つまたは複数のペ
    ルがスパンを形成するように表示画面のすべての走査線
    のすべてのスパンを定義するコンピュータ可読プログラ
    ム・コード手段と、 複数の圧縮走査線データ・セットの各圧縮走査線データ
    ・セットが表示画面の関連する走査線内の１つまたは複
    数の定義されたスパンのウィンドウ所有権を記述し、ベ
    クトルと各ベクトルに関連するウィンドウ識別子とを含
    み、ベクトルが関連する走査線のスパンを識別し、各ウ
    ィンドウ識別子がそれに関連するベクトルの識別された
    スパンを所有するウィンドウを識別する、定義されたス
    パンをウィンドウ環境における表示画面の複数の走査線
    を表す複数の圧縮走査線データ・セットに圧縮するコン
    ピュータ可読プログラム・コード手段とを含むことを特
    徴とする、請求項２２に記載のデータ処理システムのウ
    ィンドウ環境におけるウィンドウの機能強化型領域クリ
    ッピングを行うコンピュータ・プログラム製品。
24. 【請求項２４】ウィンドウ環境におけるウィンドウを表
    示画面内で移動、追加、または削除する場合、新しいグ
    ローバル・ヒット・テスト・データ構造を生成するコン
    ピュータ可読プログラム・コードをさらに含む、請求項
    ２２に記載のデータ処理システムのウィンドウ環境にお
    けるウィンドウの機能強化型領域クリッピングを行うコ
    ンピュータ・プログラム製品。
25. 【請求項２５】ウィンドウ環境におけるウィンドウが、
    矩形形状ウィンドウではないような変則形状ウィンドウ
    であり、前記グローバル・ヒット・テスト・データ構造
    が、変則形状ウィンドウを表示する複数の走査線を表す
    複数の圧縮走査線データ・セットを有することを特徴と
    する、請求項２２に記載のデータ処理システムのウィン
    ドウ環境におけるウィンドウの機能強化型領域クリッピ
    ングを行うコンピュータ・プログラム製品。