專利名稱：一種可重疊的任意形狀稀疏圖形快速無閃爍顯示方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形顯示領(lǐng)域，更具體而言，涉及對于可重疊的任 意形狀稀疏圖形進(jìn)行快速無閃爍顯示的方法和裝置。
背景技術(shù)：
對于復(fù)雜的嵌入式系統(tǒng)來說，操作界面中的元素眾多，而且包 括很多非常規(guī)形狀的圖形元素，必須保證這種情況下的正確顯示。
目前現(xiàn)有的解決方法主要有兩種
一種是預(yù)先規(guī)劃圖形分層，按照實(shí)際需要將不同的圖像元素分 配到不同的圖形層中，在轉(zhuǎn)換成視頻信號輸出時(shí)，遍歷每個(gè)圖形層 的內(nèi)容，合成單一的像素值(灰度或彩色)，輸出到顯示設(shè)備上。該方 法已經(jīng)由邁瑞公司獲得專利，參見穆樂民的題為"實(shí)時(shí)波形平滑滾 動(dòng)及與背景圖象疊加顯示的方法和電路"的專利申請03113847.0。
另一種是不對圖形分層，所有的圖形元素全部按照自下而上的 順序依次繪制到同 一個(gè)圖形層中，但是其中每個(gè)稀疏圖形的內(nèi)容變 化時(shí)，其他位于其上的稀疏圖形的重合不分都要依次自下而上重新 繪制一遍。
預(yù)先規(guī)劃圖形層的方法可以解決閃爍的問題，但是它最大的缺 點(diǎn)是以此方法實(shí)現(xiàn)的系統(tǒng)靈活性較差， 一旦顯示(例如上下布局)要求 發(fā)生變化，則需要重新規(guī)劃設(shè)計(jì)，用軟件的方法實(shí)現(xiàn)可以提高靈活 性，但是速度比較慢，在通常的嵌入式系統(tǒng)很難取得較快的顯示刷 新速度(即幀率較低)，只有用硬件方法實(shí)現(xiàn)圖形分層，才可以獲得滿 意的視覺效果，但是提高了制造成本和維護(hù)成本。
重繪重疊稀疏圖的方法，可以方便的利用軟件實(shí)現(xiàn)，但是這種 方法的缺點(diǎn)主要是顯示效果和顯示速度的矛盾，由于要刷新的稀疏圖形之上的稀疏圖形必須全部重新刷新一次，因此導(dǎo)致顯示效果上 的閃爍，即使非?？焖俚囊曨l存儲(chǔ)器刷新速度也難以避免閃爍效果， 按照通常的抗閃爍措施，可以使用雙緩沖方案，即先在內(nèi)存中繪制， 然后在直接繪制到屏幕上，但是會(huì)因此增加繪制時(shí)間，在嵌入式系 統(tǒng)中可能會(huì)導(dǎo)致系統(tǒng)響應(yīng)性能下降。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種兼具上述兩種方法優(yōu)點(diǎn)而抑制它們 各自缺點(diǎn)的替代方法和裝置。
根據(jù)本發(fā)明的一個(gè)方面，描述了一種將含有稀疏圖的圖形元素 轉(zhuǎn)換成圖形層的方法，其中將各稀疏圖對應(yīng)映射為各稀疏圖形層， 并且將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到 一個(gè)投 影平面上形成常規(guī)圖形組合層。
還描述了 一種將含有稀疏圖的圖形元素轉(zhuǎn)換成圖形層的分層裝 置，其中所述裝置包括將各稀疏圖對應(yīng)映射為各稀疏圖形層的模塊， 以及用于將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到一 個(gè)投影平面上形成常規(guī)圖形組合層的模塊。
根椐本發(fā)明的另 一方面，還描述了 一種用于將可重疊的任意形
狀稀疏圖形進(jìn)行快速無閃爍顯示的方法，包括如下步驟將含有待 顯示稀疏圖的圖形元素轉(zhuǎn)換成圖形層，即將各稀疏圖對應(yīng)映射為各 稀疏圖形層，將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影 到一個(gè)投影平面上形成常規(guī)圖形組合層；判斷針對待顯示稀疏圖是 進(jìn)行繪制還是擦除操作，并在擦除稀疏圖時(shí)，將該對應(yīng)稀疏圖形上 的各點(diǎn)設(shè)為透明；以及根據(jù)待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖 形狀對應(yīng)的點(diǎn)的繪制。
其中，所述根據(jù)待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖形狀對 應(yīng)的點(diǎn)的繪制的步驟進(jìn)一步包括按照以下步驟取出最上方的圖形 層的點(diǎn)的顏色值；判定該點(diǎn)是否透明，并且在不透明時(shí)則用該點(diǎn)顏 色繪制從而完成該點(diǎn)繪制，以及在透明時(shí)需要繼續(xù)判定是否還有圖形層，并且在沒有圖形層時(shí)完成該點(diǎn)繪制，以及在還有圖形層時(shí)則 取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色值，然后轉(zhuǎn)到判定點(diǎn)是 否透明，直至完成該點(diǎn)繪制。
還描述了一種用于將可重疊的任意形狀稀疏圖形進(jìn)行快速無閃
爍顯示的裝置，包括分層模塊，用于將含有待顯示稀疏圖的圖形 元素轉(zhuǎn)換成圖形層，即將各稀疏圖對應(yīng)映射為各稀疏圖形層，將稀 疏圖之間的常規(guī)圖按照自下而上的順序依次投影到 一個(gè)投影平面上 形成常規(guī)圖形組合層；判斷模塊，用于判斷針對待顯示稀疏圖是進(jìn) 行繪制還是擦除操作，并在擦除稀疏圖時(shí)，將該對應(yīng)稀疏圖形上的 各點(diǎn)設(shè)為透明；以及繪制模塊，用于根據(jù)待顯示稀疏圖的形狀逐點(diǎn) 完成該稀疏圖形狀對應(yīng)的點(diǎn)的繪制。
其中所述繪制^^莫塊進(jìn)一步包括第一取值單元，用于取出最上 方的圖形層的點(diǎn)的顏色值，第二取值單元，用于取出下一個(gè)圖形層 的該點(diǎn)對應(yīng)位置上的顏色值，第一判定單元，用于判定點(diǎn)是否透明， 笫二判定單元，用于判定是否還有圖形層，以及顏色繪制單元；其 中，在第 一判定單元判定該點(diǎn)不透明時(shí)則由顏色繪制單元用該點(diǎn)顏 色繪制從而完成該點(diǎn)繪制，以及在透明時(shí)由第二判定單元判定是否 還有圖形層，并且在沒有圖形層時(shí)完成該點(diǎn)繪制，以及在還有圖形 層時(shí)則由第二取值單元取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色 值，然后轉(zhuǎn)到由第一判定單元判定點(diǎn)是否透明，直至完成該點(diǎn)繪制。
其中，所述稀疏圖的形狀由點(diǎn)序列表達(dá)，其中點(diǎn)序列中每一個(gè) 點(diǎn)表示圖形層該點(diǎn)對應(yīng)的顯示設(shè)備坐標(biāo)處有可見點(diǎn)。所述稀疏圖形 層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示 設(shè)備的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置上的點(diǎn)的數(shù)目和 像素的顏色值的信息。所述常規(guī)圖形組合層可由一個(gè)矩陣表達(dá)，其 行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示設(shè)備的像素寬度，每個(gè)元 素的值表示對應(yīng)位置上的像素的顏色值。
本發(fā)明提出的方法和裝置具有如下特點(diǎn)1) 無閃爍，稀疏圖繪制(或擦除)時(shí)不會(huì)導(dǎo)致其他常規(guī)矩形窗口
和稀疏圖的重繪；
2) 快速，實(shí)現(xiàn)了最少量的繪制，即稀疏圖繪制時(shí)僅繪制可見的 點(diǎn)而不繪制不可見的點(diǎn)、也不繪制不存在的點(diǎn)，減少了繪制開銷， 擦除時(shí)類似；
3) 無復(fù)雜度限制，支持任意數(shù)量稀疏圖和常規(guī)圖形元素(主要指 矩形)之間的任意重疊關(guān)系，可以在設(shè)計(jì)和運(yùn)行時(shí)任意改變稀疏圖和 常規(guī)圖形的數(shù)量和層次布局；
4) 占用資源少，不需要增加昂貴的專用視頻存儲(chǔ)器和視頻處理 器的特殊的疊加控制。


圖1說明了將含有稀疏圖的圖形元素轉(zhuǎn)換成圖形的分層方法； 圖2說明了根據(jù)圖1所示的方法，將^、有稀疏圖的圖形元素轉(zhuǎn)
換成圖形層的示例，其中圖2a所示為^sf稀疏圖的圖形元素，圖2b
為轉(zhuǎn)化形成的圖形層；
圖3說明了各圖形層的一種矩陣表達(dá)格式； 圖4說明了各圖形層的一種點(diǎn)序列表達(dá)格式； 圖5給出了一個(gè)完整的閨形顯示的流程圖； 圖6是圖5中對某一個(gè)點(diǎn)進(jìn)行繪制的步驟的詳細(xì)過程圖； 圖7是一種根據(jù)本發(fā)明對稀疏圖進(jìn)行顯示的裝置； 圖8進(jìn)一步說明了圖7中的繪制才莫塊的組成結(jié)構(gòu)； 圖9說明了對稀疏圖形進(jìn)行擦除或繪制的示例；以及 圖IO說明了實(shí)現(xiàn)本發(fā)明的一種基于處理器的裝置。
具體實(shí)施例方式
下面將結(jié)合附圖，通過對實(shí)施例的描述來詳細(xì)說明本發(fā)明的方 法和裝置。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，圖1說明了將含有稀疏圖的圖形元 素轉(zhuǎn)換成圖形的分層方法，從步驟102開始，該分層方法包括將各稀疏圖本身對應(yīng)映射從而形成各稀疏圖形層的步驟104,以及還包括 形成常規(guī)圖形組合層的步驟106，步驟106是通過將稀疏圖之間的常 規(guī)圖按照自下而上的順序依次投影到一個(gè)投影平面上而實(shí)現(xiàn)的，上 述自下而上的順序是相對的。通過步驟104和106，完成對眾多圖形 元素的分層，應(yīng)當(dāng)理解，步驟104和106的順序是可以互換的，即 該分層方法還可以通過首先按照上述方法形成常規(guī)圖形組合層，然 后形成稀疏圖形層來實(shí)現(xiàn)。另外，上述投影操作為本領(lǐng)域技術(shù)人員 所公知的各種投影方法。
圖2說明了根據(jù)圖1所示的方法，將含有稀疏圖的圖形元素(如 圖2a所示)轉(zhuǎn)換成圖形層(圖2b所示)的示例。如圖2a所示的圖 形元素中，虛線A和B表示稀疏圖形，I-IV表示常規(guī)圖形窗口。 圖lb為轉(zhuǎn)^^的圖形層才莫型，其中l(wèi)-5表示圖形層，該才莫型是一個(gè) 由一系列互相重疊的圖形層組成的塔形結(jié)構(gòu)，其中每個(gè)圖形層僅由 兩個(gè)相鄰的稀疏圖形之間的常規(guī)矩形窗口的投影組成，稀疏圖自身 也作為一個(gè)圖形層。因而，圖形層包括兩類， 一類是稀疏圖形成的 稀疏圖形層，另一類是稀疏圖之間的常規(guī)圖形(其數(shù)量可以為一個(gè) 或多個(gè))投影形成的常規(guī)圖形組合層。如圖所示，稀疏圖形A和B 分別對應(yīng)形成第2和第4圖形層；常規(guī)窗口 I和IV分別對應(yīng)形成第 1和第5圖形層，在稀疏圖形A和B之間的常規(guī)窗口 n和m則按照 自下而上的順序投影形成第3圖形層。依據(jù)本發(fā)明，第2和4層即 為稀疏圖形層，而第l、 3和5層為常規(guī)圖形組合層。
稀疏圖形層可由一個(gè)矩陣表達(dá)，它的行數(shù)為顯示設(shè)備的像素高 度，列數(shù)為顯示設(shè)備的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置 上的點(diǎn)的數(shù)目和像素的顏色值的信息。其中，所有稀疏圖形層的中 各像素的顏色值為相同的一個(gè)值，也可以為不同的值。
常規(guī)圖形組合層也可由 一個(gè)矩陣表達(dá)，它的行數(shù)和列數(shù)與稀疏 圖形組成的圖形層一致，但是每個(gè)元素的值表示對應(yīng)位置上的像素 的顏色值。在一個(gè)實(shí)施例中，各圖形層(包括稀疏圖形層和常規(guī)圖形組合
層)的矩陣格式如圖3所示，圖中，X(m，n)表示行列平面中(m,n)行 列坐標(biāo)處的點(diǎn)的信息，如顏色值、該點(diǎn)位置上點(diǎn)的數(shù)目等。稀疏圖 形同時(shí)使用點(diǎn)序列形式表達(dá)形狀信息，如圖4所示。每一個(gè)點(diǎn)(、,yj 表示圖形層中該點(diǎn)對應(yīng)的顯示設(shè)備坐標(biāo)處有可見點(diǎn)，其值表示點(diǎn)的 數(shù)目。
稀疏圖形發(fā)生改變時(shí)，自動(dòng)更新稀疏圖形形成的圖形層的內(nèi)容， 方法是每增加一個(gè)點(diǎn)，就向點(diǎn)序列中添加一個(gè)點(diǎn)的坐標(biāo)，然后這個(gè) 坐標(biāo)在圖形層中的X值遞增1，表示該坐標(biāo)處新增了一個(gè)點(diǎn)；相反， 每刪除一個(gè)點(diǎn)，先從點(diǎn)序列中刪除該點(diǎn)的坐標(biāo)，然后該點(diǎn)坐標(biāo)在行 列式中的X值遞減1，表示該坐標(biāo)處減少了一個(gè)點(diǎn)。
稀疏圖上方的所有圖形層為其遮擋圖形層，相反，其下方的所 有圖形層則為其背景圖形層。以圖2為例，稀疏圖A的遮擋圖形層 為1，背景圖形層為3、 4、 5，而稀疏圖B的遮擋圖形層為1、 2、 3, 背景圖形層為5。
遮擋圖形層用來產(chǎn)生遮擋效果，即繪制或者擦除某一點(diǎn)時(shí)，當(dāng) 該點(diǎn)坐標(biāo)對應(yīng)的遮擋圖形層的點(diǎn)透明時(shí)，繪制或擦除才實(shí)際生效。 相應(yīng)的，背景圖形層用來恢復(fù)背景，即擦除某一點(diǎn)時(shí)，當(dāng)該點(diǎn)坐標(biāo) 對應(yīng)的背景圖形層的點(diǎn)不透明時(shí)，則用該點(diǎn)的顏色作為背景恢復(fù)。 這樣可以用來減少遍歷次數(shù)，加快繪制或擦除速度。
本發(fā)明占用了一個(gè)特定的顏色編碼，用于表示"透明"，該顏 色編碼表示不產(chǎn)生遮擋效果。在擦除時(shí)只需將需要擦除的稀疏圖層 的對應(yīng)點(diǎn)設(shè)置為"透明"，則可以完全按照繪制時(shí)的操作步驟進(jìn)行。
圖5給出了一個(gè)完整的圖形顯示的流程圖，圖形顯示從502開 始，首先進(jìn)行圖形分層504,然后在步驟506處判斷是對稀疏圖進(jìn)行 繪制還是擦除，如是繪制，則直接進(jìn)行到步驟510，若是搭t除則在步 驟508處將該待擦除層上的各點(diǎn)設(shè)為透明繼而轉(zhuǎn)到步驟510，在步驟 510處，取待顯示的點(diǎn)位置，并在步驟512處對該點(diǎn)進(jìn)行繪制，繼而在步驟514處，判斷該已繪制點(diǎn)是是否為稀疏圖上最后的一個(gè)待顯 示點(diǎn)，若判斷結(jié)果為否則轉(zhuǎn)到步驟510,取下一個(gè)待顯示點(diǎn)，若判斷 結(jié)果為是則圖像顯示過程結(jié)束。
其中，步驟510的取待顯示點(diǎn)的步驟是根據(jù)稀疏圖的形狀逐個(gè) 得出其需要進(jìn)行繪制的點(diǎn)的坐標(biāo)的，其中稀疏圖的形狀由點(diǎn)序列形 式定義。
圖6是對某一個(gè)點(diǎn)進(jìn)行繪制的步驟(即圖5中步驟512)的詳細(xì) 過程圖。該流程從步驟602開始，在步驟604，取出最上方的圖形層 的點(diǎn)的顏色值，然后在步驟606判定點(diǎn)是否透明如果該點(diǎn)不透明， 則轉(zhuǎn)到步驟610，用該點(diǎn)顏色進(jìn)行繪制并完成對該點(diǎn)的繪制(即轉(zhuǎn)到 614);如果該點(diǎn)透明，則需要在步驟608處繼續(xù)判定是否還有圖形 層，并且在沒有圖形層時(shí)完成該點(diǎn)繪制(即轉(zhuǎn)到步驟614)，以及在 還有圖形層時(shí)則取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色值 (612)，然后轉(zhuǎn)到判定點(diǎn)是否透明的步驟606繼續(xù)重復(fù)該步驟，直 至完成該點(diǎn)繪制(614)。
圖7是一種根據(jù)本發(fā)明對稀疏圖進(jìn)行顯示的裝置，包括分層才莫 塊702,判斷模塊704以及繪制模塊706。其中，分層模塊702用于 將含有待顯示稀疏圖的圖形元素轉(zhuǎn)換成圖形層，即將各稀疏圖對應(yīng) 映射為各稀疏圖形層，將稀疏圖之間的常規(guī)圖按照自下而上的順序 依次投影到一個(gè)投影平面上形成常規(guī)圖形組合層；判斷模塊704用 于判斷針對待顯示稀疏圖是進(jìn)行繪制還是擦除操作，并在擦除稀疏 圖時(shí)，將該對應(yīng)稀疏圖形上的各點(diǎn)設(shè)為透明；以及繪制才莫塊706用 于根據(jù)待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖形狀對應(yīng)的點(diǎn)的繪 制。
圖8進(jìn)一步說明了繪制模塊的組成結(jié)構(gòu)，其包括第一取值單 元802，用于取出最上方的圖形層的點(diǎn)的顏色值；笫二取值單元808， 用于取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色值；第一判定單元 804，用于判定點(diǎn)是否透明；笫二判定單元806,用于判定是否還有圖形層；以及顏色繪制單元810。其中，在第一判定單元804判定該 點(diǎn)不透明時(shí)則由顏色繪制單元810用該點(diǎn)顏色繪制從而完成該點(diǎn)繪 制，以及在透明時(shí)由第二判定單元806判定是否還有圖形層，并且 在沒有圖形層時(shí)完成該點(diǎn)繪制，以及在還有圖形層時(shí)則由第二取值 單元808取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色值，然后轉(zhuǎn)到 由第一判定單元804判定點(diǎn)是否透明，直至完成該點(diǎn)繪制。
圖9給出了對稀疏圖形進(jìn)行擦除或繪制的示例，其中，上圖表 示一個(gè)圖形層模型的截面圖(X或者Y方向)，中圖和下圖表示圖形輸 出設(shè)備上的一行或一列，假定圖形層才莫型的第2層是稀疏圖。其中， 空白顏色的小方格代表該點(diǎn)透明，其他非透明的小方格代表具有不 同顏色值的圖層上的點(diǎn)。對稀疏圖進(jìn)行繪制或擦除的過程相似，區(qū) 別僅僅在于，在進(jìn)行擦除操作時(shí)，需將需要擦除的稀疏圖層的對應(yīng) 點(diǎn)設(shè)置為"透明"，然后逐點(diǎn)進(jìn)行繪制即可。
圖10說明了實(shí)現(xiàn)本發(fā)明的一種基于處理器的裝置，其可根據(jù)上 述方法完成對可重疊的任意形狀稀疏圖形進(jìn)行快速無閃爍顯示，從 而實(shí)現(xiàn)本發(fā)明的目的。如圖所示，該裝置通常包括處理器1002、圖 形顯示裝置1004、存儲(chǔ)器1006、 I/O裝置1008以及總線1010等。 該裝置的上述各單元通過總線1010進(jìn)行通信，例如處理器1002可 以經(jīng)過總線1010從存儲(chǔ)器中存取數(shù)據(jù)(如按照上述方法完成的計(jì)算 機(jī)代碼)。處理器1002的例子包括圖形處理器GPU、微處理器等。 存儲(chǔ)器包括隨機(jī)訪問存儲(chǔ)器(RAM)以及可拆卸的存儲(chǔ)器，如硬盤、 光盤、閃存等，其中任何一個(gè)都可存儲(chǔ)用于實(shí)現(xiàn)上述方法的軟件。I/O 裝置1008是輸入輸出的接口，圖形顯示裝置1004用來顯示稀疏圖 繪制的結(jié)果，如CRT、 LCD和打印機(jī)等。
以上根據(jù)具體的實(shí)施例描述了本發(fā)明，本發(fā)明除了應(yīng)用于嵌入 式系統(tǒng)以外，也可用于所有非嵌入式的計(jì)算機(jī)系統(tǒng)(包括桌面計(jì)算 機(jī)、服務(wù)器等)。應(yīng)當(dāng)理解上述具體的實(shí)施例是說明性的而非限制 性的，本發(fā)明的保護(hù)范圍由所附的權(quán)利要求書而限定。
權(quán)利要求
1.一種將含有稀疏圖的圖形元素轉(zhuǎn)換成圖形層的方法，所述方法包括將各稀疏圖對應(yīng)映射為各稀疏圖形層，其特征在于，所述方法還包括如下步驟將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到一個(gè)投影平面上形成常規(guī)圖形組合層。
2. 如權(quán)利要求1所述的方法，其特征在于，所述稀疏圖形層可 由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示設(shè)備的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置上的點(diǎn)的數(shù)目和像素 的顏色值的信息。
3. 如權(quán)利要求1所述的方法，其特征在于，所述常規(guī)圖形組合 層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示 設(shè)備的像素寬度，每個(gè)元素的值表示對應(yīng)位置上的像素的顏色值。
4. 一種將含有稀疏圖的圖形元素轉(zhuǎn)換成圖形層的分層裝置，所 述裝置包括將各稀疏圖對應(yīng)映射為各稀疏圖形層的模塊，其特征在 于，所述裝置還包括用于將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到一 個(gè)投影平面上形成常規(guī)圖形組合層的模塊。
5. 如權(quán)利要求4所述的裝置，其特征在于，所述稀疏圖形層可 由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示設(shè)備 的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置上的點(diǎn)的數(shù)目和像素 的顏色值的信息。
6. 如權(quán)利要求4所述的裝置，其特征在于，所述常規(guī)圖形組合 層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯示 設(shè)備的像素寬度，每個(gè)元素的值表示對應(yīng)位置上的像素的顏色值。
7. —種用于將可重疊的任意形狀稀疏圖形進(jìn)行快速無閃爍顯示 的方法，其特征在于，所述方法包括如下步驟將含有待顯示稀疏圖的圖形元素轉(zhuǎn)換成圖形層，即將各稀疏圖 對應(yīng)映射為各稀疏圖形層，將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到 一個(gè)投影平面上形成常規(guī)圖形組合層；判斷針對待顯示稀疏圖是進(jìn)行繪制還是擦除操作，并在擦除稀疏圖時(shí)，將該對應(yīng)稀疏圖形上的各點(diǎn)設(shè)為透明；以及根據(jù)待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖形狀對應(yīng)的點(diǎn)的繪制。
8. 如權(quán)利要求7所述的方法，其特征在于，所述根據(jù)待顯示稀 疏圖的形狀逐點(diǎn)完成該稀疏圖形狀對應(yīng)的點(diǎn)的繪制的步驟進(jìn)一步包 括按照以下步驟取出最上方的圖形層的點(diǎn)的顏色值； 判定該點(diǎn)是否透明，并且在不透明時(shí)則用該點(diǎn)顏色繪制從而完成該點(diǎn)繪制，以及 在透明時(shí)需要繼續(xù)判定是否還有圖形層，并且 在沒有圖形層時(shí)完成該點(diǎn)繪制，以及 在還有圖形層時(shí)則取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色 值，然后轉(zhuǎn)到判定點(diǎn)是否透明，直至完成該點(diǎn)繪制。
9. 如權(quán)利要求7或8所述的方法，其特征在于，所述稀疏圖的 形狀由點(diǎn)序列表達(dá)，其中點(diǎn)序列中每一個(gè)點(diǎn)表示圖形層該點(diǎn)對應(yīng)的 顯示設(shè)備坐標(biāo)處有可見點(diǎn)。
10. 如權(quán)利要求7或8所述的方法，其特征在于，所述稀疏圖 形層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為顯 示設(shè)備的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置上的點(diǎn)的數(shù)目 和像素的顏色值的信息。
11. 如權(quán)利要求7或8所述的方法，其特征在于，所述常規(guī)圖 形組合層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù) 為顯示設(shè)備的像素寬度，每個(gè)元素的值表示對應(yīng)位置上的像素的顏 色值。
12. —種用于將可重疊的任意形狀稀疏圖形進(jìn)行快速無閃爍顯 示的裝置，其特征在于，所述裝置包括分層模塊，用于將含有待顯示稀疏圖的圖形元素轉(zhuǎn)換成圖形層， 即將各稀疏圖對應(yīng)映射為各稀疏圖形層，將稀疏圖之間的常規(guī)圖按 照自下而上的順序依次投影到一個(gè)投影平面上形成常規(guī)圖形組合層；判斷模塊，用于判斷針對待顯示稀疏圖是進(jìn)行繪制還是擦除操作，并在擦除稀疏圖時(shí)，將該對應(yīng)稀疏圖形上的各點(diǎn)設(shè)為透明；以 及繪制模塊，用于根椐待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖形 狀對應(yīng)的點(diǎn)的繪制。
13. 如權(quán)利要求12所述的裝置，其中所述繪制模塊進(jìn)一步包括 第一取值單元，用于取出最上方的圖形層的點(diǎn)的顏色值， 第二取值單元，用于取出下一個(gè)圖形層的該點(diǎn)對應(yīng)位置上的顏色值，第一判定單元，用于判定點(diǎn)是否透明， 第二判定單元，用于判定是否還有圖形層，以及顏色繪制單元；其中，在第一判定單元判定該點(diǎn)不透明時(shí)則由顏色繪制單元用 該點(diǎn)顏色繪制從而完成該點(diǎn)繪制，以及在透明時(shí)由第二判定單元判定是否還有圖形層，并且在沒有圖形層時(shí)完成該點(diǎn)繪制，以及在還有圖形層時(shí)則由笫二取值單元取出下一個(gè)圖形層的該 點(diǎn)對應(yīng)位置上的顏色值，然后轉(zhuǎn)到由第一判定單元判定點(diǎn)是否 透明，直至完成該點(diǎn)繪制。
14. 如權(quán)利要求12或13所述的裝置，其特征在于，所述稀疏 圖的形狀由點(diǎn)序列表達(dá)，其中點(diǎn)序列中每一個(gè)點(diǎn)表示圖形層該點(diǎn)對 應(yīng)的顯示設(shè)備坐標(biāo)處有可見點(diǎn)。
15. 如權(quán)利要求12或13所迷的裝置，其特征在于，所述稀疏 圖形層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列數(shù)為 顯示設(shè)備的像素寬度，每個(gè)元素的值含有關(guān)于對應(yīng)位置上的點(diǎn)的數(shù) 目和像素的顏色值的信息。
16. 如權(quán)利要求12或13所述的裝置，其特征在于，所述常規(guī) 圖形組合層可由一個(gè)矩陣表達(dá)，其行數(shù)為顯示設(shè)備的像素高度，列 數(shù)為顯示設(shè)備的像素寬度，每個(gè)元素的值表示對應(yīng)位置上的像素的 顏色值。
全文摘要
描述了一種將含有稀疏圖的圖形元素轉(zhuǎn)換成圖形層的方法，包括將各稀疏圖對應(yīng)映射為各稀疏圖形層，并且將稀疏圖之間的常規(guī)圖按照自下而上的順序依次投影到一個(gè)投影平面上形成常規(guī)圖形組合層。還描述了一種用于將可重疊的任意形狀稀疏圖形進(jìn)行快速無閃爍顯示的方法，包括將含有待顯示稀疏圖的圖形元素轉(zhuǎn)換成圖形層；判斷針對待顯示稀疏圖是進(jìn)行繪制還是擦除操作，并在擦除稀疏圖時(shí)，將該對應(yīng)稀疏圖形上的各點(diǎn)設(shè)為透明；以及根據(jù)待顯示稀疏圖的形狀逐點(diǎn)完成該稀疏圖形狀對應(yīng)的點(diǎn)的繪制。此外還描述了上述方法對應(yīng)的裝置。
文檔編號G09G5/397GK101303849SQ200710108310
公開日2008年11月12日 申請日期2007年5月11日 優(yōu)先權(quán)日2007年5月11日
發(fā)明者廖科峰, 毛勝堯 申請人:深圳邁瑞生物醫(yī)療電子股份有限公司