技術(shù)領(lǐng)域

本發(fā)明涉及一種繪圖方法及裝置，且特別是涉及一種重迭物件的繪制方法及裝置。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的日新月異，計(jì)算機(jī)已成為現(xiàn)代人日常生活中不可或缺的電子產(chǎn)品，而隨著軟件技術(shù)的不斷創(chuàng)新，人們對(duì)于計(jì)算機(jī)的使用要求除了速度與功能外，也逐漸重視起畫面的品質(zhì)。而為了吸引使用者的目光，計(jì)算機(jī)軟件的制造商除了致力開(kāi)發(fā)更新穎的功能外，也制作出更精美的操作界面，藉以提供使用者一個(gè)賞心悅目的操作環(huán)境。

現(xiàn)有的計(jì)算機(jī)在開(kāi)機(jī)進(jìn)入操作系統(tǒng)之后，即會(huì)顯示操作系統(tǒng)的操作界面。藉由此操作界面，使用者可自由設(shè)定桌面的樣式，也可選擇應(yīng)用程序以執(zhí)行所欲操作的功能。這些被開(kāi)啟的應(yīng)用程序一般是以視窗的形式顯示在桌面上，讓使用者可藉由點(diǎn)選不同視窗而在應(yīng)用程序之間切換。

由于計(jì)算機(jī)屏幕的顯示空間有限，當(dāng)使用者開(kāi)啟多個(gè)視窗之后，這些視窗勢(shì)必得重迭顯示，才能全部納入屏幕的顯示范圍中。這些視窗會(huì)依照使用者開(kāi)啟或使用的順序，以層層覆蓋的方式顯示在屏幕中，其中，最近使用的視窗會(huì)顯示在其他視窗之上，并覆蓋住其他視窗。此時(shí)，使用者將無(wú)法在桌面上看到被此視窗覆蓋的其他視窗的內(nèi)容。

對(duì)于上述重迭視窗的繪制，目前的繪圖技術(shù)是將這些視窗以多個(gè)圖層的方式進(jìn)行管理，利用計(jì)算機(jī)繪圖引擎中的多個(gè)管線（pipeline）分別繪制不同圖層的物件，并對(duì)圖層的重迭部分采用半透明（alpha-blending）的方式顯示，讓使用者在最上層的視窗內(nèi)仍可看到其他視窗的部分內(nèi)容，以便在不同視窗之間切換及操作。

為了呈現(xiàn)出上述的半透明效果，一般是由計(jì)算機(jī)先在屏幕上繪制背景，而在繪制第一視窗（最底層視窗）時(shí)，則是先讀取背景數(shù)據(jù)，并根據(jù)背景及第一視窗的透明度參數(shù)執(zhí)行半透明運(yùn)算，然后將運(yùn)算結(jié)果寫入存儲(chǔ)器，使得所繪制的第一視窗的半透明部分可看見(jiàn)部分的背景。同理，在繪制第二視窗時(shí)，計(jì)算機(jī)需從存儲(chǔ)器重新讀取背景及第一視窗的數(shù)據(jù)，并根據(jù)背景、第一視窗及第二視窗的透明度參數(shù)執(zhí)行半透明運(yùn)算，然后將運(yùn)算結(jié)果寫入存儲(chǔ)器，使得所繪制的第二視窗的半透明部分可看見(jiàn)部分的背景及部分的第一視窗。然而，隨著開(kāi)啟的視窗數(shù)目的增加，上述的半透明運(yùn)算將會(huì)造成計(jì)算機(jī)不小的運(yùn)算負(fù)擔(dān)，而重復(fù)讀寫存儲(chǔ)器的動(dòng)作也會(huì)占用過(guò)多的存儲(chǔ)器頻寬，連帶地也會(huì)影響計(jì)算機(jī)整體的執(zhí)行效能。

發(fā)明內(nèi)容

本發(fā)明提出一種重迭物件的繪制方法，包括下列步驟：首先依據(jù)各個(gè)物件的繪制屬性將這些物件排序，并將排序后的物件放置于來(lái)源串列；針對(duì)此來(lái)源串列的物件中的一個(gè)目標(biāo)物件，依序找尋來(lái)源串列中第一個(gè)位置與此目標(biāo)物件重迭的重迭物件；若沒(méi)有找到重迭物件，即將此目標(biāo)物件搬移至目標(biāo)串列，并將來(lái)源串列中的此目標(biāo)物件移除；若有找到重迭物件，則依照目標(biāo)物件及重迭物件的透明度屬性，將目標(biāo)物件及重迭物件中的重迭區(qū)域融合而生成一個(gè)融合物件，將此融合物件以及目標(biāo)物件及重迭物件中的所有非重迭區(qū)域的影像做為新物件依序插回來(lái)源串列，并將來(lái)源串列中的此目標(biāo)物件與重迭物件移除。最后，當(dāng)來(lái)源串列中的所有物件均搬移到目標(biāo)串列時(shí)，將目標(biāo)串列中的物件繪制于電子裝置。

本發(fā)明提出一種重迭物件的繪制裝置，其包括排序模塊、搜尋模塊、融合模塊及繪制模塊。其中，排序模塊是依據(jù)要在電子裝置上繪制的多個(gè)物件中每一個(gè)物件的繪制屬性將這些物件排序，并將排序后的物件放置于一個(gè)來(lái)源串列。搜尋模塊連接排序模塊，用以針對(duì)來(lái)源串列的一個(gè)目標(biāo)物件，依序找尋來(lái)源串列中第一個(gè)位置與此目標(biāo)物件重迭的重迭物件。融合模塊連接搜尋模塊，其中若搜尋模塊沒(méi)有找到重迭物件，將目標(biāo)物件搬移至一個(gè)目標(biāo)串列，并將來(lái)源串列中的目標(biāo)物件移除；若搜尋模塊有找到重迭物件，則依照目標(biāo)物件及重迭物件的透明度屬性，將目標(biāo)物件及重迭物件中的重迭區(qū)融合成一個(gè)融合物件，然后將此融合物件以及目標(biāo)物件與重迭物件中的所有非重迭區(qū)域的影像分別做為新物件依序插回目標(biāo)串列，并將來(lái)源串列中的目標(biāo)物件與重迭物件移除。繪制模塊連接融合模塊，用以在融合模塊將來(lái)源串列中的所有物件均搬移到目標(biāo)串列時(shí)，將目標(biāo)串列中的物件繪制于電子裝置。