專利名稱：一種嵌入式多窗口應(yīng)用圖形并行更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及嵌入式技術(shù)領(lǐng)域，特別涉及一種嵌入式多窗口應(yīng)用圖形并行更新方法。
背景技術(shù)：
隨著嵌入式與多媒體技術(shù)的快速發(fā)展，電視終端正由傳統(tǒng)的娛樂中心轉(zhuǎn)向集公共廣播、信息服務(wù)、文化娛樂、交流互動于一體的家庭多媒體信息平臺，多應(yīng)用的盛行促使電視終端圖形系統(tǒng)必須支持多窗口并行顯示技術(shù)。特別是一些如游戲、信息類應(yīng)用，需要頻繁地對屏幕顯示進(jìn)行更新操作。另外，不同于手機(jī)、PDA等低分辨率設(shè)備，電視終端的圖形分辨率較高，多為1280x720、1920x1080。為滿足多窗口并行顯示、頻繁刷新和高分辨率的需求， 必須對嵌入式電視終端有限的圖形處理性能進(jìn)行優(yōu)化。在現(xiàn)有技術(shù)中，當(dāng)應(yīng)用更新窗口時，首先鎖定整個屏幕區(qū)域，然后更新窗口內(nèi)容， 最后釋放鎖定。這種方法沒有考慮窗口位置和大小信息，當(dāng)一個應(yīng)用鎖定整個屏幕時，其他應(yīng)用無法對屏幕進(jìn)行操作。但是，在多窗口應(yīng)用下，并不是所有的應(yīng)用窗口都覆蓋整個屏幕，有可能兩個應(yīng)用的窗口在屏幕上沒有相交部分，沒有必要分別鎖定、更新。這種方法沒有考慮窗口信息而盲目鎖定整個屏幕，導(dǎo)致其他應(yīng)用更新阻塞，增大了等待時間，降低了系統(tǒng)的并行性。

發(fā)明內(nèi)容
本發(fā)明的目的是解決上述現(xiàn)有技術(shù)所存在的問題。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種多窗口應(yīng)用的圖形并行更新方法，該方法包括根據(jù)應(yīng)用的窗口信息將整個屏幕區(qū)域劃分為多個子區(qū)域，并計(jì)算所述子區(qū)域的重疊度 (degree of overlap);當(dāng)更新應(yīng)用窗口時,根據(jù)所述子區(qū)域的重疊度信息分步更新所述應(yīng)用窗口對應(yīng)子區(qū)域的內(nèi)容。根據(jù)本發(fā)明的方法，可以減少應(yīng)用間窗口更新所需的時間，進(jìn)一步提高了系統(tǒng)的并行處理能力。


圖I是本發(fā)明實(shí)施例多窗口應(yīng)用的圖形并行更新方法的流程圖；圖2是本發(fā)明實(shí)施例多窗口應(yīng)用的圖形并行更新方法的屏幕劃分流程圖；圖3是本發(fā)明實(shí)施例多窗口應(yīng)用例圖；圖4是本發(fā)明實(shí)施例應(yīng)用窗口更新流程圖。
具體實(shí)施例方式下面通過附圖和實(shí)施例，對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。圖I是本發(fā)明實(shí)施例多窗口應(yīng)用的圖形并行更新方法的流程圖。如圖所示，該方法包括步驟101-102 在步驟101，根據(jù)多個應(yīng)用的窗口信息將整個屏幕區(qū)域劃分為多個子區(qū)域，并計(jì)算所述子區(qū)域的重疊度。具體地，嵌入式電視終端設(shè)備在多個應(yīng)用加入時，根據(jù)所有應(yīng)用的窗口信息，例如窗口位置和窗口大小信息將整個顯示屏幕區(qū)域劃分為多個子區(qū)域，并計(jì)算上述多個子區(qū)域的重疊度信息。上述重疊度是指多個子區(qū)域中的其中一個子區(qū)域所覆蓋的應(yīng)用窗口數(shù)目。 另外，當(dāng)有新的應(yīng)用加入或退出時，則重新劃分并計(jì)算屏幕的子區(qū)域信息。以下針對子區(qū)域的重疊度進(jìn)行定義假設(shè)有η個應(yīng)用，分別對應(yīng)于η個窗口 W1,
w2, ......, 集合W(1) = (W1, w2, ···, wn} ο對于屏幕上任意子區(qū)間V,集合W(1)中存在I
個應(yīng)用窗口 wn, wi2, ......,Wil覆蓋區(qū)間V,則稱I為區(qū)間V的重疊度。以下結(jié)合圖2，針對上述屏幕區(qū)域劃分的具體算法進(jìn)行描述如圖2所示，在步驟 200，設(shè)Wao為所有應(yīng)用窗口構(gòu)成的集合，其中K = I。在步驟201，根據(jù)窗口集合Wao中各窗口兩兩之間的關(guān)系，若兩者之間存在重疊區(qū)域，則計(jì)算出任意兩個區(qū)間的重疊區(qū)域，重疊區(qū)域構(gòu)成的集合記為W(K+1)，W(k+1) = IwijIwij e Wi7Wij e Wj}。在步驟202，判斷集合W(K+1)中的窗口個數(shù)是否大小I。如果是，則執(zhí)行步驟210，令K = k+Ι，返回到步驟201 ;如果不是， 則執(zhí)行步驟203。以此類推，繼續(xù)計(jì)算W_、W(K+3)、……中的重疊區(qū)域，直至為空。在步驟 203，根據(jù)窗口集合W(K)、ff(K+1)，……，將整個屏幕區(qū)域進(jìn)行劃分。在實(shí)際應(yīng)用情況下，由于多個應(yīng)用的窗口之間的重疊度不會太大，因此遞推次數(shù)有限。假設(shè)最終的重疊度最大值為1，即通過以上的方法共得到I個集合{W(1)，W(2)，。 不難看出，w(1)中的所有區(qū)域的任意子區(qū)間的重疊度均為I。由于集合W(H)中包含了 w(1)， 因此其任意子區(qū)間的重疊度為I或1-1，但W(H)-Ww的子區(qū)間的重疊度為1-1。假設(shè)集合 U⑴中的區(qū)間個數(shù)為Ci,屏幕被劃分的區(qū)域包括重疊度為I的集合Ua)中區(qū)間個數(shù)為C1, ua) = W(1);重疊度為m的集合Uw中區(qū)間個數(shù)為Cm，Uw計(jì)算如下
權(quán)利要求
1.一種嵌入式多窗口應(yīng)用圖形并行更新方法，其特征在于，該方法包括根據(jù)應(yīng)用的窗口信息將整個屏幕區(qū)域劃分為多個子區(qū)域，并計(jì)算所述子區(qū)域的重疊度；當(dāng)更新應(yīng)用窗口時，根據(jù)所述子區(qū)域的重疊度信息分步更新所述應(yīng)用窗口對應(yīng)子區(qū)域的內(nèi)容。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述重疊度是指所述子區(qū)域所覆蓋的應(yīng)用窗口數(shù)目。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述窗口信息包括窗口的位置和/或窗口的大小。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)應(yīng)用的窗口信息將整個屏幕區(qū)域劃分為多個子區(qū)域的步驟包括在所有窗口中計(jì)算兩兩窗口之間的重疊區(qū)域，構(gòu)成第一子窗口集合；在所述第一子窗口集合中，進(jìn)一步計(jì)算子窗口兩兩之間的重疊區(qū)域，構(gòu)成第二子窗口集合，直至所述子窗口集合的空間大小為I或O ;根據(jù)所述子窗口集合劃分屏幕子區(qū)域。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，在所述根據(jù)所述子區(qū)域的重疊度信息分步更新所述應(yīng)用窗口對應(yīng)子區(qū)域的內(nèi)容的步驟中優(yōu)先選擇空閑且重疊度高的子區(qū)域進(jìn)行更新，并對更新過的子區(qū)域進(jìn)行標(biāo)識。
6.根據(jù)權(quán)利要求I所述的方法，其特征在于，當(dāng)所述子區(qū)域的重疊度為一時，則直接更新所述子區(qū)域；當(dāng)所述子區(qū)域的重疊度大于一時，則通過加鎖的方式來更新所述子區(qū)域。
7.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述子區(qū)域通過位圖來表示。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，該方法根據(jù)所述位圖搜索需要更新的子區(qū)域。
9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述子區(qū)域的重疊度按大小排序，所述重疊度大的優(yōu)先更新。
10.根據(jù)權(quán)利要求I所述的方法，其特征在于，當(dāng)有應(yīng)用加入或退出時，則重新劃分并計(jì)算屏幕子區(qū)域信息。
全文摘要
本發(fā)明公開了一種針對多窗口應(yīng)用的圖形并行更新方法，該方法包括根據(jù)應(yīng)用的窗口信息將整個屏幕區(qū)域劃分為多個子區(qū)域，并計(jì)算所述子區(qū)域的重疊度；當(dāng)更新應(yīng)用窗口時，根據(jù)所述子區(qū)域的重疊度信息分步更新所述應(yīng)用窗口對應(yīng)子區(qū)域的內(nèi)容。本發(fā)明減少了應(yīng)用間窗口更新所需的時間，提高了系統(tǒng)的并行處理能力。
文檔編號G06F9/38GK102609229SQ20121003466
公開日2012年7月25日 申請日期2012年2月16日 優(yōu)先權(quán)日2012年2月16日
發(fā)明者姜艷, 孫鵬, 朱小勇 申請人:中國科學(xué)院聲學(xué)研究所