圖形用戶接口中生成全局命中測試數據結構的方法和系統的製作方法
2023-08-09 23:29:16
專利名稱：圖形用戶接口中生成全局命中測試數據結構的方法和系統的製作方法
技術領域：
本發明一般涉及數據處理系統的圖形用戶接口中的方法和系統，具體地涉及在數據處理系統的圖形用戶接口中生成不規則形狀窗口的全局命中測試數據結構的方法和系統。再具體一點說，本發明涉及在數據處理系統圖形用戶接口中使用不規則形狀窗口的壓縮掃描線生成全局命中測試數據結構以便對不規則形狀窗口進行增強的定位命中測試和區域限位的方法和系統。
個人計算機的用戶接口規定了用戶如何與計算機通信。此通信鏈路規定了如何使用應用程式，任務如何切換，及如何進行選擇。許多現代計算機提供一個圖形用戶接口(GUI)以向用戶提供此通信鏈路。圖形用戶接口是一類顯示格式，允許用戶通過指向屏幕上的圖形表示和菜單項目表以選擇命令、啟動程序及觀看文件和其它選項的列表。通常可用鍵盤或滑鼠激活選擇操作。用戶使用滑鼠指向顯示器上的一個由小圖像(圖標)所代表的物體，即可控制計算機而不必知道任何複雜的命令。圖形用戶接口控制的滑鼠允許用戶指向代表程序和數據的圖標及將這些圖標組合至窗口幀中。
窗口環境是一種向用戶提供稱為窗口的屏幕的特別勾劃的區域的作業系統或核心。每個窗口可獨立操作，猶如它是一個虛擬顯示裝置。窗口環境通常允許將窗口重新定尺寸和將窗口沿顯示器移動。MacintoshFinder，MS Windows和OS/2 Presentation Manager都是窗口環境的例子。在基於窗口的程序中，屏幕可劃分為數個窗口，每個窗口具有它自己的邊界及可以包含不同文件。每個窗口也可包含它自己的菜單或其它控制命令，及用戶可以隨意將個別窗口放大或縮小。在有些程序中，窗口在屏幕上一個挨著一個開放著；在其它程序中，開放窗口可彼此重疊。
生成和控制窗口環境的窗口子系統傳統上將窗口作為矩形存儲和顯示。現有顯示器中具體窗口的位置由屏幕上一個起始點和窗口矩形的尺寸所規定。因此，在每一個已知的窗口子系統中窗口必須規定為矩形。
當用戶將一個定位器或指示器在通常稱為「臺面」的顯示器上移動時，它由一個窗口移至下一個窗口。在大多數計算機中，作業系統提供一個定位命中測試機制，用於確定該指針當前位於哪個窗口上。此定位命中測試是連續地完成的。當窗口被命中時，如定位命中測試所標誌的，窗口系統向該窗口發送一個定位信號或滑鼠事件信號以標誌滑鼠當前正指向該窗口。擁有所標誌窗口的應用程式即有機會向用戶提供反饋。這類反饋的例子是圖形應用程式將指示器顯示為十字線，編輯程序將它變為文本指示器，而還有一些應用程式顯示一塊文字以描述用戶在當前位置按下滑鼠鍵後會發生的操作。當用戶在此窗口具體區域上按下滑鼠鍵後，滑鼠事件也被送至當前被滑鼠命中的窗口以允許擁有該窗口的應用程式完成所要求的功能。
由於窗口可能重疊，窗口子系統生成一個深度表，用於標誌每個顯示的窗口在所謂窗口Z順序中的相對「Z位置」。深度表為窗口提供第三維數以標誌哪個窗口可在其它窗口之上和之下顯示，從而允許所顯示窗口重疊和限位。由於位於其它窗口之上的應用程式和/或窗口遮蓋(限住)位於其下的窗口的一部或全部，定位命中測試就複雜得多。現在在顯示器的具體區域內可以放置不止一個窗口，所以命中測試代碼必須對深度表進行自上而下的Z順序搜索以尋找在此區域中第一個被命中的窗口。當臺面由大量窗口遮蓋時，此緩慢線性搜索顯著地增加了完成定位命中測試所需時間。
當應用程式在它自己窗口內畫圖時出現非常相似的問題。圖形一定被位於其上的窗口所限位。作業系統的圖形子系統使用限位區域表以完成此任務。限位區域在每個顯示的窗口內規定必須限位以容納重疊窗口的矩形區域。
雖然有些接口可以顯示不規則形狀窗口，但這些窗口仍在顯示器上規定在矩形形狀內。該不規則形狀窗口「擁有」當前顯示器上此一矩形區域。因此，當指示由不規則形狀窗口覆蓋的窗口的點位於由不規則形狀窗口所擁有的矩形區域內而又實際上不在不規則形狀窗口內時，將出現問題。由於定位命中測試通過矩形區域規定不規則形狀窗口，該不規則形狀窗口而不是位於其下本應選擇的窗口被命中。
結果是，由於臺面的和顯示應用程式過程的演變特徵，使用常規技術來正確地和準確地進行命中測試和區域限位而實施不規則形狀窗口時，將佔用大量處理器時間。因此希望提供一個窗口環境，用於對不規則形狀窗口進行高速命中測試和區域限位。此窗口環境能為不規則形狀窗口提供一種執行命中測試和窗口限位的方法和系統而沒有與成千上百次矩形限位相關連的使人厭倦的開銷，也不必迫使擁有不規則形狀窗口的應用程式自己去解決區域限位的問題。
根據本發明，提供了一種在數據處理系統的窗口環境中對窗口實行增強定位命中測試和區域限位的方法和系統。為執行命中測試和區域限位，生成一個全局命中測試數據結構，該數據結構具有在數據處理系統中代表窗口環境顯示器的眾多掃描線的眾多壓縮掃描線數據集，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量及與用於描述在一個或更多個跨長的窗口擁有權的每個向量相關連的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，及每個窗口標識符標誌擁有由與跨長相關連的向量所標誌的跨長的窗口，及其中一個跨長是掃描線的一個或更多個象元。窗口的增強定位命中測試通過存取用於規定所選象元的窗口擁有權的全局命中測試數據結構中的壓縮掃描線數據集，確定包含所選象元的所存取壓縮掃描線數據集的向量，及檢索與所確定向量相關連的窗口標識符來標誌擁有顯示的所選象元的窗口，其中所檢索窗口標識符是所選象元的增強定位命中測試的結果。窗口的增強區域限位方法通過下法完成區域限位生成一個具有眾多象元的位映象圖像，其中每個象元對應於顯示器中一個象元；為位映象圖像中的每個象元存取具有包含其相應象元的向量的掃描線數據集；及確定與包含相應象元的向量相關連的窗口標識符是否為所選窗口標識符。然後當確定窗口標識符不是所選窗口標識符時為位映象圖像的每個象元將顯示器的每個相應象元設置至位映象圖像的象元，從而完成區域限位。
在下面詳細的書面描述中本發明的上述及附加目的、特徵及優點將更為明顯。
在所附權利要求書中提出本發明的新特徵和可信特性。當結合附圖參照閱讀下面闡述性實施例的詳細敘述後，能很好地理解本發明和最佳使用模式及它們的進一步目的和優點，附圖中
圖1闡述可用於實現本發明的數據處理系統的最佳實施例；圖2描述根據本發明最佳實施例的數據處理系統中系統單元主要部件的框圖；圖3描述根據本發明最佳實施例的數據處理系統的作業系統所用標準圖形用戶接口；圖4顯示根據本發明最佳實施例的數據處理系統的窗口環境中用於顯示不規則形狀窗口的臺面；圖5顯示根據本發明最佳實施例的窗口環境中不規則形狀窗口的增強定位命中測試方法的流程圖；圖6顯示根據本發明最佳實施例的窗口環境中不規則形狀窗口的增強區域限位方法的流程圖；以及圖7顯示根據本發明最佳實施例用於生成全局命中測試數據結構的過程的流程圖。
現參照附圖，具體地參照圖1，其中闡述了可用於實現本發明的數據處理系統最佳實施例。如所闡述的，數據處理系統10包括系統單元12、顯示裝置14、鍵盤16、滑鼠18和印表機20。如技術中所熟知的，系統單元12自諸如鍵盤16、滑鼠18或網絡/通信接口(未示出)那樣的輸入裝置接收數據。滑鼠18最好與圖形用戶接口(GUI)一起使用，其中通過選擇和移動顯示裝置14中顯示的相關圖形物體，可用滑鼠18操縱包括數據處理系統部件和應用程式在內的系統對象。為支持數據的存儲和檢索，系統單元12進一步包括軟盤驅動器22、硬碟驅動器23和CD-ROM驅動器24，它們全都以大家熟知的方式連至系統單元12。熟悉技術的人知道其它常規部件也可連至系統單元以便與其交互作用。
現參照圖2，其中描述了數據處理系統10中系統單元12主要部件的框圖。如所闡述的，系統單元12包括一個執行軟體指令的中央處理單元(CPU)26。雖然任何合適的微處理器都可用作CPU 26，但CPU 26最好是可自IBM Microelectronics得到的Power PC微處理器產品之一。另一方案是將可自不少供應商得到的80×86微處理器產品之一用作CPU 26。
在CPU 26之外，一個可選數學協處理器27、高速緩存控制器28和高速緩存30連至一個高速CPU本地總線25。與CPU 26不同，數學協處理器27是一個以較CPU 26更高效率完成數字計算的可選用處理器。高速緩存30包括一個用於存儲經常存取的數據和指令的小型高速存儲器。高速緩存30的操作由高速緩存控制器28控制，後者保持一分高速緩存30內容目錄並執行所選高速緩存相干性協議。
CPU本地總線25連至緩存32以提供CPU本地總線25與系統總線34之間的通信，系統總線34伸展於緩存32與另一緩存36之間。系統總線34連至總線控制和定時單元38和直接存取存儲器(DMA)單元40，後者包括中央仲裁器48和DMA控制器41。DMA控制器41支持不涉及CPU 26的存儲器存取。直接存取存儲器通常用於在RAM 58與一個「智能」的外設例如盤適配器82之間直接傳送數據。中央仲裁器48對來自多個外設的DMA請求進行仲裁。如以下將描述的，依靠通過仲裁控制總線42傳送的控制信號，中央仲裁器48也可調整對連至微通道總線44的裝置的存取。
CPU 26通過存儲控制器50自易失性隨機存取存儲器(RAM)58取出數據和指令及向RAM 58存儲數據，該存儲控制器50包括存儲控制單元52，地址多路轉換器54和數據緩存56。存儲控制單元52生成便於存儲和檢索數據的使讀和使寫信號並包括用於將由CPU 26使用的虛擬地址映射為RAM 58中的物理地址的地址映射裝置。如熟悉技術的人所知道的，RAM 58包括眾多的當向數據處理系統10供電時用於存儲作業系統和應用程式的段塊的單個易失性存儲模塊。軟體段塊劃分為一個或更多個每個包含相同數量虛擬存儲地址的虛擬存儲頁面。當執行軟體過程中需要在RAM 58中存儲更多虛擬面時，可在盤適配器82控制下將當前不需要的面與存放在例如硬碟驅動器23那樣的輔助存儲器中的所需面進行交換。
存儲控制器50還包括用於選擇RAM 58中特定地址的地址多路轉換器54及用於將自RAM 58中讀出的和要存入RAM 58的數據暫存起來的數據緩存56。存儲控制器50另外所提供的存儲保護功能將分配給系統過程和用戶過程的虛擬地址空間內的每個過程隔離開。因此在用戶態下運行的程序只能訪問分配給其虛擬地址空間的存儲器；除非在不同過程之間的存儲器共享得到支持及用戶態程序具有合適的存取特權，該用戶態程序無權訪問其它過程的虛擬地址空間內的存儲器。
仍參照圖2，緩衝36提供一個系統總線34與諸如微通道總線44之類的可選特徵的總線之間的接口。若干I/O槽46連至微通道總線44，用於接納微通道適配卡，後者可再連至一個I/O裝置或存儲器。仲裁控制總線42將DMA控制器41和中央仲裁器48連至I/O槽46和盤適配器82。實施微通道體系結構總線仲裁協議後，中央仲裁器48利用擴展卡、控制器和CPU 26調整對微通道總線44的存取。此外，中央仲裁器44在連至微通道總線44的總線主人間仲裁對微通道總線44的擁有權。對總線主人的支持允許在附加一些包含處理器及其支持晶片的總線主人適配器後建立微通道總線44的多處理器配置。
系統總線34通過緩存66連至平面I/O總線68。連至平面I/O總線68的是不同的I/O適配器和其它外設部件，包括顯示適配器70、盤適配器82、非易失性RAM 74、時鐘72、串行適配器78、定時器80、只讀存儲器(ROM)86，CD-ROM適配器88、網絡適配器85、鍵盤/滑鼠控制器84、數據機87和並行適配器76。顯示適配器70將來自CPU 26的圖形數據譯為用於驅動顯示裝置14的RGB視頻信號。決定於運行中的作業系統和應用軟體。視頻輸出信號可包括文本、圖形、動畫和多媒體視頻、盤適配器82控制向硬碟驅動器23和軟盤驅動器22的數據存儲和自它們中的數據檢索。盤適配器82管理諸如將讀/寫頭定位和在驅動器與CPU 26之間進行傳送等任務。非易失性RAM 74存儲用於描述數據處理系統10的當前配置的系統配置數據。例如，非易失性RAM74包含描述硬碟驅動器23或位於軟盤驅動器內的軟盤的容量、顯示裝置14類型、空閒RAM 58數量和當前系統配置的信息。當數據處理系統10斷電時這些數據存儲在非易失性RAM中。
由CPU 26所執行的應用程式利用時鐘72計算時間和日期。串行適配器76通過一個串行埠(未示出)提供一個接至外設的同步或異步串行接口，這有助於數據處理系統10向/自一個串行通信裝置傳送信息。定時器80所包含的多個周期定時器可用於為數據處理系統10內一系列事件定時。如以上所描述，定時器80是那些直接由一些應用程式尤其是為單線索作業系統環境編寫的遊戲程序所直接控制的裝置中的一個。
ROM 86通常存放當CPU 26在DOS作業系統下運行時用於提供對用戶透明的I/O操作的基本輸入/輸出系統(BIOS)。BIOS還包括通電自檢(POST)診斷程序，用於在通電時完成系統設置。例如，POST查詢硬體，分配一個BIOS數據區(BDA)，構造一個指向ROM 86內中斷處理程序的中斷向量表，及將系統單元12內的定時器80、時鐘72和其它裝置初始化。CD-ROM適配器88控制對來自CD-ROM驅動器24和CD-ROM 24A中的數據的檢索。
並行適配器76允許系統單元12通過並行埠向例如印表機20那樣的外設並行地輸出數據。鍵盤/滑鼠控制器84將系統單元12與鍵盤16和例如滑鼠18那樣的指示進行接口。這類指示裝置通常用於控制一個屏上元件，例如當用戶按下滑鼠按鈕時用於規定指針位置的圖形指針。其它指示裝置包括圖形輸入板、觸筆、光筆、操縱杆、圓盤、軌跡球、軌跡墊和由IBM以「Track Point」商標出售的指示裝置。
最後，系統單元12包括便於在數據處理系統10與其它包括計算機網絡的數據處理系統之間進行通信的網絡適配器85和數據機87。網絡適配器85用於將數據處理系統10連至計算機網絡，例如連至網絡埠的區域網(LAN)。計算機網絡支持網絡連接上的數據的電子傳送。網絡也支持分布式處理，它允許數據處理系統10與其它連至網絡上的數據處理系統分擔任務。數據機87對通信線上通信的模擬數據提供由數字形式進行調製和解調為數字形式。例如，數據機可用於將數據處理系統10連至一個在線信息服務，例如由Prodigy Services Corporation在服務商標「PRODIGY」下提供的信息服務。這類在線服務提供者所提供的軟體和數據可通過數據機下載入數據處理系統10。此外，通過數據機87的電話通信提供了一種對其它軟體源的連接，這些軟體源例如伺服器、電子記事本、網際網路或「環球網」。
如下面所詳細描述的，本發明的各方面與可在計算機系統上實施的特定方法或功能有關。本發明的這些方面可實施為用於計算機系統的計算機軟體產品。熟悉技術的人容易理解規定本發明功能的電腦程式可用多種形式送至計算機，其中包括以下三種形式，但並不受它們所限(a)永久地存儲於不可寫存儲媒體上的信息(例如計算機內的只讀存儲裝置，如ROM 86或可由諸如CD-ROM驅動器24那樣的計算機I/O設備讀取的CD-ROM盤)；(b)可修改地存儲在可寫存儲媒體上的信息(例如軟盤驅動器22內的軟盤或硬碟驅動器23)；或(c)通過通信媒體傳送的信息，例如通過連至網絡適配器85的計算機網絡或連至數據機87的通信線。應該理解，當這類媒體攜帶體現本發明方法的功能的計算機可讀指令時，它們代表本發明的另一類實施例。
現參照圖3，其中描述了數據處理系統的作業系統所採用的標準GUI。向用戶顯示的在顯示裝置14內顯示的背景臺面100包括眾多用戶可選圖標102-116。每個圖標102-116代表一個應用程式、功能或文件存儲區，用戶可雙擊滑鼠18的左按鈕以方便地選擇利用圖形指針101。當用戶選擇圖標102-116中的一個時，對應於所選圖標的功能被激活及所選圖標被增亮。圖標102-116中很多圖標具有一個相關連的窗口或一串窗口，當圖標被選時即顯示這些窗口。例如，如圖3所示，當選擇Windows Programs圖標114時，向用戶顯示窗口118以提供進一步可能的選擇(即圖標121-130)。
現參照圖4，其中顯示了根據本發明的一個最佳實施例的在數據處理系統的窗口環境中顯示不規則形狀窗口的臺面150、臺面窗口(dsk)150包括一個標準窗口(sw)155和兩個不規則形狀窗口時鐘(clk)160和物體(obj)165。
如圖4所示，臺面150由眾多掃描線生成於顯示器上，這些掃描線在圖形存儲器中由眾多掃描線數據集所代表。此例中臺面150具有1000條掃描線，其中三條在圖4中圖形地顯示為sl0、sl500和sl900。根據本發明，作業系統在存儲器中生成一個全局命中測試數據結構，後者具有代表如本例中臺面150的窗口環境的當前顯示器上掃描線的眾多壓縮掃描線數據集。數據結構的每套壓縮掃描線數據集包含一個或更多個向量和與每個向量相關連的窗口標識符，後者描述當前顯示相關連的掃描線中一個或更多個跨長的窗口擁有權。一個向量標誌相關連掃描線的一個跨長及每個窗口標識符標誌擁有由其相關連向量所標誌的跨長的窗口環境內的窗口。熟悉技術的人知道，跨長是圖形圖像內所顯示象素的長度，通常是水平的。此外，如此處所用的，跨長是掃描線的一個或更多個「象元」，其中一個象元是可由圖形指示裝置分辨以供選擇用的最小數量的象素。
圖4中所示當前顯示的全局命中測試數據結構包含一千套壓縮掃描線數據集。每條掃描線有一套數據集。當前顯示的全局命中測試數據結構的三套壓縮掃描線數據集的一個例子是sl0＝(0，…639，dsk)。
sl500＝(0，119，dsk)，(120，127，obj)，(128，146，dsk)，(147，154，obj)，(155，380，sw)，(381，639，dsk)。
sl900＝(0，124，dsk)，(125，165，clk)，(166，380，sw)，(381，639，dsk)。
每套壓縮掃描線數據集包含至少一個向量和一個與每個向量相關連的窗口標識符。例如，sl0通過指向自象元0至象元639的整條掃描線的向量0，639及用於標誌正由臺面窗口150所擁有的規定的向量內每個象元的一個窗口標識符(此例中為「 dsk」)描述一個單個跨長。
掃描線sl500的壓縮掃描線數據集規定組成掃描線的六個跨長的窗口擁有權。掃描線中第一跨長由向量0，119規定(即自象元0至象元119)並由窗口標識符顯示為由臺面所擁有。掃描線sl500的第二跨長由向量120，127規定(即自象元120至象元127)並由窗口標識符顯示為由物體165所擁有。掃描線中第三跨長由向量128，146規定(即自象元128至象元146)並由窗口標識符顯示為由臺面窗口150所擁有。掃描線sl500內下一個跨長由向量147，154規定(即自象元147至象元154)並由窗口標識符標誌為由物體165所擁有。掃描線中第五跨長由向量155，380規定(即自象元155至象元380)並由窗口標識符顯示為由標準窗口155所擁有。掃描線sl500內最後一個跨長由向量381，639規定(即自象元381至象元639)並由窗口標識符標誌為由臺面150所擁有。
掃描線sl900的壓縮掃描線數據集規定組成掃描線的四條跨長的擁有權。掃描線中第一跨長由向量0，124規定(即自象元0至象元124)並由窗口標識符顯示為由臺面的擁有。掃描線sl900的第二跨長由向量125，165規定(即自象元125至象元165)並由窗口標識符顯示由時鐘160所擁有。掃描線中第三跨長由向量166，380規定(即自象元166至象元380)並由窗口標識符顯示為由標準窗口155所擁有。掃描線sl900中最後一個跨長由向量381，639規定(即自象元381至象元639)並由窗口標識符標誌為由臺面150所擁有。當前顯示的每條掃描線以類似方式被壓縮和存儲於存儲器中以形成全局命中測試數據結構。
如將要描述的，本發明的全局命中測試數據結構允許一種方法和系統能用於在數據處理系統的窗口環境中為不規則形狀窗口進行增強定位命中測試和區域限位。如所知道的，為生成全局命中測試數據結構，使用運行長度編碼壓縮技術將顯示器的每個窗口的掃描線都存儲在緩存中。然後這些緩存為臺面按Z順序分類和分解。接著窗口管理子系統有能力進行增強定位命中測試及視頻裝置驅動子系統有能力對不規則形狀窗口進行增強區域限位測試。因此能知道，任何形狀和尺寸的重疊窗口的顯示都可由窗口環境在檯面上提供而不限於如其它平臺中的方邊窗口。本發明提供這種可以完成高性能定位命中測試和高性能區域限位測試的獨將能力而沒有現有技術所帶來的性能損失。
現參照圖5，其中顯示了根據本發明最佳實施例的用於在窗口環境中對不規則形狀窗口進行增強定位命中測試的方法的流程圖。該方法於步200開始及進入步205以便為數據處理系統中窗口環境的當前顯示生成全局命中測試數據結構。該全局命中測試數據結構包括眾多生成以代表當前顯示的掃描線的壓縮掃描線數據集。每套壓縮掃描線數據集代表當前顯示的一條掃描線並包括掃描線的每個跨長的一個向量和一個與該向量相關連的窗口標識符。該向量標誌相關連掃描線的跨長內第一和最後象元，從而標誌該跨長。該窗口標識符標誌擁有該跨長的窗口。
過程接著進入判斷塊210以確定用戶是否利用一個圖形指示裝置指向當前顯示內一個特定象元或象元區。當用戶利用圖形指針選擇當前顯示的一個象元時，過程進入步215以存取規定所選象元擁有權的全局命中測試數據結構內的壓縮掃描線數據集。過程進入步220以確定所標誌的壓縮掃描線數據集中哪一個向量包含所選象元。然後過程進入步225以檢索與所確定向量相關連的窗口標識符。所檢索的窗口標識符是為所選象元進行增強定位命中測試的結果。然後過程回至判斷塊210以等待用戶將圖形指針移至新象元。
將能知道本發明提供一個用於高性能定位命中測試的過程。使用此過程存取全局命中測試數據結構，存取相應的壓縮掃描線數據集，將所選象元與掃描線數據集向量比較並將和與所選象元相匹配的向量相關連的窗口柄裝載，從而能將一定位置(例如圖4中(125x，500y))處的滑鼠按鍵進行分解操作。將能知道此過程比現有技術中按Z順序將命中測試送至每個窗口直至它們之中的一個接受該命中測試的過程有效得多。在立即顯示20或30個窗口的窗口環境中，現有技術定位命中測試所需時間可能比本發明所需時間長20至30倍。
現參照圖6，其中顯示了根據本發明最佳實施例的用於數據處理系統的窗口環境中不規則形狀窗口的增強區域限位的方法的流程圖。該過程起始於步230並進入步235以生成用於當前顯示的全局命中測試數據結構。
該過程接著進入判斷塊240並在擁有當前顯示內窗口的應用程式生成位映象圖像之前一直被保持著。此位映象圖像具有眾多象元，及這些象元具有一個屏幕位置以使它們對應於當前顯示的象元。因此如欲顯示整個位映象圖像，則位映象圖像的每個象元將被輸出至當前顯示器中相應象元處。在生成位映象圖像之後，過程進入判斷塊245以確定全局命中測試數據結構中位映象圖像第一個象元的窗口標識符是否為正顯示的應用程式所擁有的窗口。對於位映象圖像的每個象元，存取包含該象元的窗口擁有權數據的掃描線數據集。掃描線數據集具有包含當前顯示中該象元位置的向量。接著確定與該向量相關連的窗口標識符是否標誌正顯示該位映象圖像的窗口。
如確定結果為否，則過程回至判斷塊240以等待另一位映象圖像的生成。如應用程式的窗口擁有該象元，則顯示該象元及過程進入步250以便將顯示中相應象元設置至位映象圖像象元。判斷塊252確定是否在步245中測試過位映象的最後象元。如沒有，則過程進入步243以選擇位映象圖像的下一個象元，接著回至步245。如已測試過位映象的最後象元，則過程回至塊240以等待應用程式生成另一位映象圖像。以此方式，對於位映象圖像的每個象元，當已確定應用程式擁有當前顯示上的該象元後，該象元即被存儲至圖形存儲器中當前顯示的相應象元處。
現參照圖7，其中顯示了根據本發明最佳實施例的用於生成全局命中測試數據結構的過程的流程圖。該過程起始於步255並進入步260為窗口環境中每個窗口生成命中測試數據結構。每個命中測試數據結構只代表相關連窗口的掃描線的每個象元的窗口擁有權。因此，只當顯示相關連窗口時，每個命中測試數據結構才代表顯示的窗口擁有權。過程接著進入步265以便為命中測試數據結構按Z順序編輯深度表。如眾所周知，在具有重疊窗口的窗口環境中，當前顯示器上每個窗口具有一個相對於其它窗口的對應於窗口環境中所有窗口的Z順序的Z位置。此Z位置為每個窗口提供一個第三維數，從而標誌重疊多窗口之間的層次。
接著過程進入步270以確定當前顯示每個象元的窗口擁有權。這用下法完成在深度表中按Z順序存取每個命中測試數據結構以確定每個窗口的位置和當前的Z順序，當前位於一個象元的具有最高Z順序的窗口擁有該象元。在步275中過程規定當前顯示中所有掃描線的每一個跨長，其中同一個窗口所擁有的一個或更多個象元形成一個跨長。
過程接著進入步280以將所規定的顯示掃描線的跨長都壓縮為代表窗口環境中當前顯示的眾多掃描線的眾多壓縮掃描線數據集。每套壓縮掃描線數據集描述當前顯示的相關連掃描線中一個或更多個所規定跨長的窗口擁有權。壓縮掃描線數據集中的數據包括相關連掃描線每個跨長的一個向量和一個窗口標識符。該向量包括掃描線的跨長中的第一和最後象元，從而標誌該跨長。與該向量相關連的窗口標識符標誌擁有所標誌跨長的窗口。接著過程於步285處結束。
因此眾多壓縮掃描線數據集形成當前顯示的全局命中測試數據結構。該全局命中測試數據結構使用一個包含臺面的每條線上每一點的擁有跨長的窗口柄的掃描線數據結構以提供壓縮掃描線。對於簡單矩形，所存儲數據代表掃描線0至窗口高度和列0至窗口寬度。對於更複雜形狀窗口，確定整個形狀的邊界盒以提供窗口的初始點和範圍。其次，包含此窗口實際圖形每一條掃描線的象元的表被生成。可如現有複雜區域限位碼中所做一樣地生成此表。使用當前掃描線上自跨長第一象元指向跨長最後象元的簡單向量代表該表，從而將命中測試數據結構壓縮。如一條或更多條相鄰的掃描線具有同一「命中表」，則掃描線可在Y維內壓縮以更進一步壓縮命中測試數據結構。
作為本發明的例子，可考慮在圖4中檯面上畫出時鐘160的過程。應用程式的設備驅動程序存取全局命中測試數據結構以在規定時鐘的圓外面的區域上進行限位，掃描線逐條進行限位，並只將窗口位送至圖形存儲器。如熟悉技術的人所知道的，這種方法比在窗口所不擁有的現有位中進行「異」運算並接著填入邊界矩形的方法快得多。當邊界矩形大和特定掃描線上命中數量小時，這類過程將更慢。
熟悉技術的人知道，在當前顯示的窗口環境中的窗口被移動、相加或刪除時，必須生成一個新的全局命中測試數據結構。這是因為窗口的Z順序可能改變和當前顯示內個別象元的擁有權也可能改變。此外，如人所知道的，步205與步235完全相同，如圖5和圖6的過程同時執行，則它們不必重複。類似地，當作為窗口環境改變的結果而生成新的全局命中測試數據結構時，圖5和圖6的過程在步200和步230處重新起動。
如人們知道的，本發明是一種分解由定位器或指示器標誌的窗口的特別快和有效的方法，即使臺面具有多個重疊不規則形狀窗口時亦如此。此外，將能知道，不規則形狀窗口，即使在某些或全部窗口中存在孔洞，也不會影響使用本發明的命中測試和區域限位的性能。不需用邊界矩形，因此對檯面上窗口的形狀或尺寸並無限制。例如，可以建立一個包含實線條網的單個窗口，將此窗口放置於檯面上所有窗口之上，但仍能選擇位於此窗口之下而仍在網狀窗口的條之間顯示出來的窗口。這種功能在現有技術中哪裡也沒有，並對用戶和圖形用戶接口設計者有重要用途。此外，本發明提供一個特別快和有效的方法，用於完成送至在通過掃描線信息接收其數據的顯示裝置或印表機上的不規則形狀窗口圖形的窗口限位。顯示驅動程序的具體實施可使用該數據將屏幕上必須更新的象元數減至最小，從而在顯示非矩形窗口時使傳送率最大及提高性能。
雖然本發明是參照最佳實施例具體地顯示和描述的，但熟悉技術的人知道可在不背離本發明的實質和範圍的情況下在形式和細節上做出不同改變。
權利要求
1.一種用於在數據處理系統的窗口環境中為窗口存儲窗口擁有權數據結構的存儲器，包括一個存儲在存儲器中的數據結構，包括代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的相關連掃描線中一個或更多個向量和與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，每個窗口標識符標誌擁有由其相關連向量標誌的跨長的一個窗口，及其中一個跨長是一條掃描線的一個或更多個象元。
2.一種用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的方法，該方法包括以下步驟生成具有代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的相關連掃描線中一個或更多個向量和與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長和每個窗口標識符標誌擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個象元；以及標誌擁有顯示器的一個所選象元的窗口，包括以下步驟存取用於規定所選象元的窗口擁有權的全局命中測試數據結構中的壓縮掃描線數據集；確定包含所選象元的所存取壓縮掃描線數據集的向量；以及檢索與所確定向量相關連的窗口標識符，其中所檢索窗口標識符是為所選象元進行增強定位命中測試的結果。
3.根據權利要求2的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的方法，其特徵在於眾多窗口處於窗口環境中，及生成全局命中測試數據結構的步驟包括以下步驟生成具有用於代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，及每個窗口標識符標誌擁有由其相關連向量標誌的跨長的一個窗口，及其中一個跨長是一條掃描線的一個或更多個象元；生成一個具有眾多象元的位映象圖像，其中每個象元對應於顯示器中一個象元；對於位映象圖像的每個象元，存取具有包含其相應象元的向量的掃描線數據集，及確定與包含相應象元的該向量相關連的窗口標識符是否為所選窗口標識符；以及當確定該窗口標識符不是所選窗口標識符時，對於位映象圖像的每個象元，將顯示器的每個相應象元設置至位映象圖像的象元。
4.根據權利要求2的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的方法，其特徵在於進一步包括以下步驟當窗口環境中一個窗口在顯示中被移動、相加或刪除時生成一個新的全局命中測試數據結構。
5.根據權利要求2的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的方法，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有用於代表顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
6.一種用於為數據處理系統的窗口環境中的窗口進行增強區域限位的方法，該方法包括以下步驟生成具有用於代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的相關連掃描線中一個或更多個向量和一個與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的窗口標識符，其中一個向量標誌相關連掃描線的一個跨長和每個窗口標識符標誌擁有由其相關連向量標誌的跨長的一個窗口，及其中一個跨長是一條掃描線的一個或更多個象元；生成一個具有眾多象元的位映象圖像，其中每個象元對應於顯示器中一個象元；對於位映象圖像的每一個象元，存取具有包含其相應象元的向量的掃描線數據集，及確定與該包含相應象元的向量相關連的窗口標識符是否為所選窗口標識符；以及當確定該窗口標識符不是所選窗口標識符時，對於位映象圖像的每個象元，將顯示器的每個相應象元設置至位映象圖像的象元。
7.根據權利要求6的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的方法，其特徵在於眾多窗口處於窗口環境中，及生成全局命中測試數據結構的步驟包括以下步驟為窗口環境中每個窗口生成一個命中測試數據結構，其中每個命中測試數據結構只代表掃描線的每個象元的相關連窗口的窗口擁有權；為命中測試數據結構按Z順序編輯一個深度表，其中每個窗口具有一個在顯示器上相對於其它窗口的對應於窗口環境中所有窗口的Z順序的Z位置；按深度表的Z順序存取每個命中測試數據結構從而確定顯示器每個象元的窗口擁有權，其中具有最高Z位置同時具有一個有於標誌一個象元擁有權的命中測試數據結構的窗口擁有該象元；規定顯示器所有掃描線的每個跨長，其中同一窗口所擁有的一個或更多個象元形成一個跨長；以及將所規定跨長壓縮為代表窗口環境中顯示器眾多掃描線的眾多壓縮掃描線數據集，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集描述顯示器的相關連掃描線中一個或多個所規定跨長的窗口擁有權並包含一個或更多個向量和與每個向量相關連的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長及每個窗口標識符標誌一個擁有其相關連向量的所標誌跨長的窗口。
8.根據權利要求6的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的方法，其特徵在於進一步包括當窗口環境中一個窗口在顯示內被移動、相加或刪除時生成一個新的全局命中測試數據結構的步驟。
9.根據權利要求6的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的方法，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有代表用於顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
10.一種用於為窗口環境中的窗口進行增強定位命中測試的數據處理系統，包括用於生成具有能代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構的裝置，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，和每個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個象元；以及用於標誌擁有顯示器的所選象元的窗口的裝置，包括以下步驟用於存取全局中測試數據結構中用於規定所選象元的窗口擁有權的壓縮掃描線數據集用於確定包含所選象元的所存取壓縮掃描線數據集的向量；以及用於檢索與所確定向量相關連的窗口標識符，其中所檢索窗口標識符是為所選象元進行增強定位命中測試的結果。
11.根據權利要求10的用於為窗口環境中的窗口進行增強定位命中測試的數據處理系統，其特徵在於眾多窗口處於窗口環境中，及用於生成全局命中測試數據結構的裝置包括用於生成具有代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構的裝置，其中眾多壓縮掃描線數據集的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，和每個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個跨長；用於生成具有眾多象元的位映象圖像的裝置，其中每個象元對應於顯示器中一個象元；用於為位映象圖像的每個象元存取具有包含其相應象元的向量的掃描線數據集和用於確定與包含相應象元的該向量相關連的窗口標識符是否為所選窗口標識符的裝置；以及當確定該窗口標識符不是所選窗口標識符時用於為位映象圖像每個象元將顯示器的每個相應象元設置至位映象圖像的象元的裝置。
12.根據權利要求10的用於為窗口環境中的窗口進行增強定位命中測試的數據處理系統，其特徵在於進一步包括當窗口環境中一個窗口在顯示中被移動、相加或刪除時用於生成一個新的全局命中測試數據結構的裝置。
13.根據權利要求10的用於為窗口環境中的窗口進行增強定位命中測試的數據處理系統，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有代表用於顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
14.一種用於為窗口環境中窗口進行增強區域限位的數據處理系統，包括用於生成一個具有代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構的裝置，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，和一個窗口標識符標誌擁有由其相關連向量標誌的跨長的一個窗口，及其中一個跨長是一條掃描線的一個或更多個象元；用於生成具有眾多象元的一個位映象圖像的裝置，其中每個象元對應於顯示器中一個象元；用於為位映象圖像的每個象元存取具有包含其相應象元的向量的掃描線數據集和用於確定與包含相應象元的該向量相關連的窗口標識符是否為所選窗口標識符的裝置；以及當確定該窗口標識符不是所選窗口標識符時用於為位映象圖像每個象元將顯示器的每個相應象元設置至位映象圖像的象元的裝置。
15.根據權利要求14的用於為窗口環境中的窗口進行增強區域限位的數據處理系統，其特徵在於眾多窗口處於窗口環境中，及用於生成全局命中測試數據結構的裝置包括用於為窗口環境中每個窗口生成命中測試數據結構的裝置，其中每個命中測試數據結構只代表掃描線每個象元的相關連窗口的窗口擁有權；用於為命中測試數據結構按Z順序編輯一個深度表的裝置，其中每個窗口具有一個相對於顯示器上其它窗口的對應於窗口環境中所有窗口的Z順序的Z位置。用於按深度表的Z順序存取每個命中測試數據結構從而確定顯示器每個象元的窗口擁有權的裝置，其中具有最高Z位置和同時標誌一個象元擁有權的命中測試數據結構的窗口擁有該象元；用於規定顯示器所有掃描線的每個跨長的裝置，其中由同一窗口擁有的一個或更多個象元形成一個跨長；以及用於將所規定跨長壓縮為代表窗口環境中顯示器眾多掃描線的眾多壓縮掃描線數據集的裝置，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集描述顯示器的相關連掃描線中一個或更多個所規定跨長的窗口擁有權，並包含一個或更多個向量和一個與每個向量相關連的窗口標識符，其中一個向量標誌相關連掃描線的一個跨長及一個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口。
16.根據權利要求14的用於為窗口環境中的窗口進行增強區域限位的數據處理系統，其特徵在於進一步包括當窗口環境中窗口在顯示中被移動、相加或刪除時生成一個新的全局命中測試數據結構的裝置。
17.根據權利要求14的用於為窗口環境中的窗口進行增強區域限位的數據處理系統，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有代表用於顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
18.一種用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的計算機軟體產品，包括一個具有計算機可讀程序碼裝置的計算機可用媒體，該程序碼包含於媒體內並用於為圖形用戶接口改寫任何用戶所選顏色位映象圖像，該計算機軟體產品具有用於生成具有用於代表數據處理系統中窗口環境顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構的計算機可讀程序碼裝置，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，和一個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個象元；以及用於標誌擁有顯示器所選象元的窗口的計算機可讀程序碼裝置，包括用於以下功能的裝置在規定所選象元窗口擁有權的全局命中測試數據結構中存取壓縮掃描線數據集；確定包含所選象元的所存取的壓縮掃描線數據集的向量；以及檢索與所確定向量相關連的窗口標識符，其中所檢索窗口標識符是為所選象元進行增強定位命中測試的結果。
19.根據權利要求18的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的計算機軟體產品，其特徵在於眾多窗口處於窗口環境中，及用於生成全局命中測試數據結構的計算機可讀程序碼裝置包括用於以下功能的裝置生成一個具有用於代表數據處理系統的窗口環境中顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構，其中眾多壓縮掃描線結構集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中每個向量標誌相關連掃描線的一個跨長和每個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個象元；生成一個具有眾多象元的位映象圖像，其中每個象元對應於顯示器中一個象元；為位映象圖像的每個象元存取具有包含其相應象元的向量的掃描線數據集，同時確定與包含相應象元的向量相關連的窗口標識符是否為所選窗口標識符；以及當確定該窗口標識符不是所選窗口標識符時為位映象圖像的每個象元將顯示器的每個相應象元設置至位映象圖像的象元。
20.根據權利要求18的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的計算機軟體產品，其特徵在於進一步包括當窗口環境中的窗口在顯示中被移動、相加或刪除時用於生成一個新的全局命中測試數據結構的計算機。可讀程序碼裝置。
21.根據權利要求18的用於為數據處理系統的窗口環境中的窗口進行增強定位命中測試的計算機軟體產品，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有代表用於顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
22.一種用於為數據處理系統的窗口環境中窗口進行增強區域限位的計算機軟體產品，包括一個具有計算機可讀程序碼裝置的計算機可由媒體，該程序碼裝置包含在媒體中並用於為圖形用戶接口改寫任何用戶所選的顏色位映象圖像，該計算機軟體產品具有用於生成具有代表數據處理系統中窗口環境的顯示器眾多掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構的計算機可讀程序碼裝置，其中眾多壓縮掃描線數據集中的每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中的一個或更多個向量和與每個向量相關連用於描述一個或更多個跨長的窗口擁有權的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長和每個窗口標識符標誌一個擁有由其相關連向量標誌的跨長的窗口，及其中一個跨長是一條掃描線的一個或更多個象元；用於生成一個具有眾多象元的位映象圖像的計算機可讀程序碼裝置；其中每個象元對應於顯示器中一個象元；用於為位映象圖像的每個象元存取具有包含其相應象元的向量的掃描線數據集並用於確定與包含相應象元的向量相關連的窗口標識符是否為所選窗口標識符的計算機可讀程序碼裝置；以及當確定該窗口標識符不是所選窗口標識符時用於為位映象圖像的每個象元將顯示器的每個相應象元設置至位映象圖像的象元的計算機可讀程序碼裝置。
23.根據權利要求22的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的計算機軟體產品，其特徵在於眾多窗口處於窗口環境中，及用於生成全局命中測試數據結構的計算機可讀程序碼包括具有以下功能的計算機可讀程序碼裝置為窗口環境中每個窗口生成一個命中測試數據結構，其中每個命中測試數據結構只代表掃描線每個象元的相關連窗口的窗口擁有權；為命中測試數據結構按Z程序編輯一個深度表，其中每個窗口具有在顯示器上相對於其它窗口並對應於窗口環境中所有窗口的Z順序的Z位置；通過按深度表的Z順序存取每個命中測試數據結構確定顯示器每個象元的窗口擁有權，其中具有最高Z位置並具有一個標誌一個象元的擁有權的命中測試數據結構的窗口擁有該象元；規定顯示器所有掃描線的每個跨長，其中同一窗口所擁有的一個或更多個象元形成一個跨長；以及將所規定跨長壓縮為代表窗口環境中顯示器眾多掃描線的眾多壓縮掃描線數據集，其中眾多壓縮掃描線數據集中每套壓縮掃描線數據集描述顯示器的一條相關連掃描線中一個或更多個所規定跨長的窗口擁有權並包含一個或更多個向量和與每個向量相關連的一個窗口標識符，其中一個向量標誌相關連掃描線的一個跨長，和每個窗口標識符標誌一個擁有其相關連向量的所標誌跨長的窗口。
24.根據權利要求22的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的計算機軟體產品，其特徵在於進一步包括當窗口環境中窗口在顯示中被移動、相加或刪除時用於生成一個新的全局命中測試數據結構的計算機可讀程序碼裝置。
25.根據權利要求22的用於為數據處理系統的窗口環境中的窗口進行增強區域限位的計算機軟體產品，其特徵在於窗口環境中的窗口並非矩形形狀窗口而是一個不規則形狀窗口，及全局命中測試數據結構具有代表用於顯示不規則形狀窗口的眾多掃描線的眾多壓縮掃描線數據集。
全文摘要
提供了一種用於對數據處理系統的窗口環境中的窗口進行增強的定位命中測試和區域限位的方法和系統。生成具有用於代表顯示器掃描線的眾多壓縮掃描線數據集的一個全局命中測試數據結構。每套壓縮掃描線數據集包含顯示器的一條相關連掃描線中一個或更多個向量和與每個向量相關連的描述一個或更多個跨長的窗口擁有權的一個窗口標識符。一個向量標誌相關連掃描線的一個跨長,和一個窗口標識符標誌擁有由其相關連向量標誌的跨長的窗口。
文檔編號G09G5/14GK1177136SQ9710246
公開日1998年3月25日 申請日期1997年2月19日 優先權日1996年2月20日
發明者米切爾·W·布朗, 卡爾文·羅德裡克·勞倫斯, 馬克·A·瑟豪那 申請人:國際商業機器公司