圖層擷取方法、數(shù)據(jù)擷取裝置與圖層擷取安排方法
【專利摘要】本發(fā)明揭示一種圖層擷取方法，供一數(shù)據(jù)擷取裝置自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法包含下列步驟：依據(jù)該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
【專利說明】圖層擷取方法、數(shù)據(jù)擷取裝置與圖層擷取安排方法

【技術領域】
[0001]本發(fā)明是關于圖層擷取方法、數(shù)據(jù)擷取裝置與圖層擷取安排方法，尤其是關于可節(jié)省頻寬及/或運作效能的圖層擷取方法、數(shù)據(jù)擷取裝置與圖層擷取安排方法。

【背景技術】
[0002]在日常生活中，我們會接觸到許多顯示裝置。舉例而言，我們會觀賞電視、使用移動電話通訊、使用平板電腦上網(wǎng)等。隨著多媒體顯示技術的進步以及商業(yè)模式與收視習慣的改變，同一顯示畫面可能會同時顯示許多不同來源的影像及訊息，例如一顯示畫面除顯示一動態(tài)或靜態(tài)圖像背景外，亦同時顯示了動態(tài)或靜態(tài)的字幕、圖示、廣告、或操作介面等。由于該些影像及訊息分屬不同來源，因此我們需要一數(shù)據(jù)擷取裝置來從該些不同來源擷取所需的內(nèi)容，然后再依據(jù)一預設的顯示順序于該圖像背景上迭加該些不同來源的影像及訊息，最后于一顯不面板上顯不迭加后的畫面。
[0003]然而，如圖1所示，假如我們想要于一背景畫面110上顯示一非矩形圖示122，則目前技術會依據(jù)該非矩形圖式的橫向及縱向起始位置(x_st，y_st)與結(jié)束位置(x_end，y_end)來載入一相對應的矩形圖式120 (包含該待顯示的非矩形圖式122以及無需顯示的不必要資訊124)，以迭加于該背景畫面110上以顯示，如此一來，會浪費許多頻寬于載入不需要的資訊并降低效能；另外，如圖2所示，假如我們想要于一背景畫面210上顯示多個重迭的圖示例如一第一矩形圖式220及一第二矩形圖式230，則目前技術會依據(jù)顯示順序較低的第一矩形圖式220的橫向及縱向起始位置(x_st_l, y_st_l)與結(jié)束位置(x_end_l, y_end_l)來載入圖式內(nèi)容以迭加于該背景畫面210上，接著再依據(jù)顯示順序較高的第二矩形圖式230的橫向及縱向起始位置(x_st_2, y_st_2)與結(jié)束位置(x_end_2, y_end_2)來載入圖式內(nèi)容以迭加于第一矩形圖式220及該背景畫面210上，由于該二矩形圖式220、230高度重迭，因此顯示順序較低的第一矩形圖式220的大部分內(nèi)容都不會被顯示，該些不會被顯示的數(shù)據(jù)的載入會造成頻寬的浪費及效能的降低；再者，請繼續(xù)參閱圖2，假如我們欲以像素為單位來判斷該背景畫面210上的每個像素位置是否需用來顯示一其它圖式來源的像素時，則目前技術會將每個像素位置的橫向及縱向位置(x，y)分別與該二矩形圖式220、230的橫向與縱向起始位置(x_st_l，y_st_l)、(x_st_2, y_st_2)及橫向與縱向結(jié)束位置(x_end_l, y_end_l)、(x_end_2, y_end_2)來比較,藉此判斷每一像素的位置(x, y)是否落入該二矩形圖式220、230所涵蓋的范圍，進而確定該位置(x，y)是否應顯示該二矩形圖式220、230所包含的內(nèi)容,然而，由于此一作法以像素為單位來進行比較，因此會耗費許多運算效能及硬件成本，尤其當來源影像的數(shù)目增加時，比較次數(shù)會相對應地大幅增加，效能及成本的消耗也會更加可觀。
[0004]由于上述先前技術存在頻寬浪費及效能不彰等問題，加上多重影像顯示的需求逐日增加，因此本【技術領域】甚為需要一高效率的解決方案以克服先前技術的問題。


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

[0005]鑒于上述，本發(fā)明的一目的在于提供一種圖層擷取方法、一種數(shù)據(jù)擷取裝置與一種圖層擷取安排方法，以解決先前技術的問題。
[0006]本發(fā)明另揭示了一種圖層擷取方法，供一數(shù)據(jù)擷取裝置自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法的一實施例包含下列步驟:依據(jù)該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
[0007]本發(fā)明亦揭示了一種數(shù)據(jù)擷取裝置，用來自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，該N個圖層儲存于一儲存裝置中，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該裝置的一實施例包含:一處理器，用來耦接該儲存裝置以執(zhí)行多個步驟。所述多個步驟包含:依據(jù)該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
[0008]本發(fā)明揭示了一種圖層擷取安排方法，供一數(shù)據(jù)擷取裝置自N個圖層擷取數(shù)據(jù)以顯示一畫面，適合藉由一儲存于存儲器中的軟件來實現(xiàn)，并藉由該數(shù)據(jù)擷取裝置來執(zhí)行，其中N為正整數(shù)，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法的一實施例包含下列步驟:依據(jù)該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一，且該些區(qū)域與該些圖層的對應關系用來供該數(shù)據(jù)擷取裝置于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
[0009]有關本發(fā)明的特征、實作與功效，茲配合附圖作較佳實施例詳細說明如下。

【專利附圖】

【附圖說明】
[0010]圖1為先前技術的圖層載入方式的示意圖；
[0011]圖2為先前技術的圖層載入方式的另一示意圖；
[0012]圖3a為本發(fā)明的圖層擷取安排方法的一實施例的示意圖；
[0013]圖3b為圖3a的一實施范例的示意圖；
[0014]圖4a與圖4b為圖3b的實施例的一應用的示意圖；
[0015]圖5a本發(fā)明的圖層擷取方法的一實施例的示意圖；
[0016]圖5b為圖5a的步驟S52的一實施范例的示意圖；
[0017]圖6為圖5b的實施例的一應用的示意圖；
[0018]圖7為圖5b的步驟S510的一實施變化的示意圖；
[0019]圖8為圖5b的實施例的一實施變化的示意圖；
[0020]圖9為圖5b的步驟S520及S530的一實施例的示意圖；及
[0021]圖10為本發(fā)明的數(shù)據(jù)擷取裝置的一實施例的示意圖。
[0022]符號說明
[0023]110背景畫面
[0024]120矩形圖式
[0025]122非矩形圖式
[0026]124不必要資訊
[0027]210背景畫面
[0028]220第一矩形圖式
[0029]230第二矩形圖式
[0030]400背景畫面
[0031]410 第一圖層
[0032]420 第二圖層
[0033]450 L 形圖層
[0034]452矩形圖層
[0035]454矩形圖層
[0036]460長方形圖層
[0037]600背景畫面
[0038]610 第一圖層
[0039]620 第二圖層
[0040]630第三圖層
[0041]640第四圖層
[0042]1010 處理器
[0043]1020儲存裝置
[0044]S30 依據(jù)多個水平起點、水平終點、垂直起點及垂直終點將一畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一，且該些區(qū)域與圖層的對應關用來供一數(shù)據(jù)擷取裝置于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)
[0045]S50 依據(jù)多個水平起點、水平終點、垂直起點及垂直終點將一畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應多個圖層的其中之一
[0046]S52于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)
[0047]S310依據(jù)N個垂直起點與N個垂直終點界定N個垂直圖層區(qū)間
[0048]S320依據(jù)N個水平起點與N個水平終點界定N個水平圖層區(qū)間
[0049]S330排序該N個水平起點與該N個水平終點以得到M個水平區(qū)段及其順序
[0050]S510判斷一水平掃描線的垂直位置是否位于N個垂直圖層區(qū)間的其中之一
[0051]S520 依序判斷在每一水平區(qū)段中該水平掃描線的一水平位置位于N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果
[0052]S530依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)
[0053]S710判斷該水平掃描線的垂直位置是否大于該N個垂直終點的最大者
[0054]S720 若判斷該水平掃描線的垂直位置大于該N個垂直終點的最大者，進入一閑置狀態(tài)
[0055]S810 當判斷該水平掃描線的垂直位置非位于該N個垂直圖層區(qū)間的其中之一時，進行下一水平掃描線的判斷
[0056]S812遞增該水平掃描線的垂直位置
[0057]S814 依據(jù)遞增后的該水平掃描線的垂直位置重新執(zhí)行圖5b的步驟S510、S520及 S530
[0058]S910判斷于該M個水平區(qū)段的一第K水平區(qū)段中該水平掃描線的當前水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生該判斷結(jié)果
[0059]S920依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)
[0060]S930遞增該K并依序重新執(zhí)行步驟S910、S920及S930直至該K等于該M
[0061]sec_l第一水平區(qū)段
[0062]sec_2第二水平區(qū)段
[0063]sec_3第三水平區(qū)段
[0064]sec_4第四水平區(qū)段
[0065]sec_5第五水平區(qū)段
[0066]sec_6第六水平區(qū)段
[0067]sec_7第七水平區(qū)段
[0068]h水平掃描線

【具體實施方式】
[0069]以下說明內(nèi)容的技術用語參照本【技術領域】的習慣用語，如本說明書對部分用語有加以說明或定義，該部分用語的解釋以本說明書的說明或定義為準。
[0070]本發(fā)明的揭示露內(nèi)容包含一種圖層擷取安排方法、一種圖層擷取方法及一種數(shù)據(jù)擷取裝置，該些方法及裝置可依據(jù)一或多個圖層的垂直起點與終點以及水平起點與終點來決定所欲擷取的圖層的數(shù)據(jù)，進而達到一通用且有效率的圖層擷取過程。本發(fā)明的方法與裝置可應用于一影像處理裝置，例如一電視影像處理裝置、一監(jiān)視器影像處理裝置或一移動裝置影像處理裝置。在實施為可能的前提下，本【技術領域】具有通常知識者能夠依據(jù)本發(fā)明揭露內(nèi)容來選擇等效的元件或步驟來實現(xiàn)本發(fā)明，亦即本發(fā)明的實施并不局限于本發(fā)明所揭示的實施例。再者，由于本發(fā)明的圖層擷取安排方法及圖層擷取方法可藉由本發(fā)明的數(shù)據(jù)擷取裝置來實現(xiàn)，亦可能透過其它數(shù)據(jù)擷取裝置來實現(xiàn)，因此在不影響該些方法發(fā)明的充分揭示及可實施性的前提下，以下方法發(fā)明的說明將著重于方法本身而非硬件裝置的細節(jié)；類似地，本發(fā)明的數(shù)據(jù)擷取裝置所包含的部分或全部元件的任一單獨而言可能為已知的元件，因此，在不影響該裝置發(fā)明的充分揭示及可據(jù)以實施的前提下，以下說明對于個別已知元件的細節(jié)將予以節(jié)略。
[0071]請參閱圖3a，其是本發(fā)明的圖層擷取安排方法的一實施例的示意圖，本實施例可藉由一固件來實現(xiàn)，該固件是指儲存于存儲器(例如一非揮發(fā)性存儲器)中的軟件，并可被一數(shù)據(jù)擷取裝置讀取以供該裝置決定擷取N個圖層(N為正整數(shù))的至少一部分數(shù)據(jù)的手段，其中每該圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點。本實施例包含下列步驟:
[0072]步驟S30:依據(jù)該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區(qū)分為多個區(qū)域，其中，該些區(qū)域分別對應該些圖層的其中之一，且該些區(qū)域與該些圖層的對應關系用來供該數(shù)據(jù)擷取裝置于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
[0073]另請參閱圖3b,其是圖3a的一實施范例的示意圖，如圖所示,步驟S30可包含:
[0074]步驟S310:依據(jù)該N個垂直起點與N個垂直終點界定N個垂直圖層區(qū)間，其中每個垂直圖層區(qū)間對應該N個圖層的其中之一，易言之，每個圖層的垂直起點與終點界定出一垂直圖層區(qū)間，用來定義該圖層的垂直范圍。舉例而言，請參閱圖4a，假定于一背景畫面400上欲顯示一第一圖層410與一第二圖層420 (亦即圖層數(shù)N等于2)，且該第一圖層410的垂直起點與終點分別為y_st_l與y_end_l以及該第二圖層420的垂直起點與終點分別為y_st_2與y_end_2,則步驟S310將y_st_l與y_end_l之間的垂直范圍定義為一第一垂直圖層區(qū)間V01，并將y_st_2與y_end_2之間的垂直范圍定義為一第二垂直圖層區(qū)間V02 ；
[0075]步驟S320:依據(jù)該N個水平起點與N個水平終點界定N個水平圖層區(qū)間，其中每該水平圖層區(qū)間對應該N個圖層的其中之一，換言之，每個圖層的水平起點與終點界定出一水平圖層區(qū)間，用來定義該圖層的水平范圍。舉例而言，請參閱圖4a，若該第一圖層410的水平起點與終點分別為x_st_l與X_end_l以及該第二圖層420的水平起點與終點分別為x_st_2與x_end_2,則步驟S320將x_st_l與x_end_l之間的水平范圍定義為一第一水平圖層區(qū)間H01，并將x_st_2與x_end_2之間的水平范圍定義為一第二水平圖層區(qū)間H02 ；以及
[0076]步驟S330:排序該N個水平起點與該N個水平終點，以得到M個水平區(qū)段并得到該M個水平區(qū)段的順序，其中該M為正整數(shù)，且不大于(2XN-1)。舉例而言，請參閱圖4a，步驟S330依據(jù)該些水平起點與終點得到3個水平區(qū)段及其順序如下:從x_st_2至x_st_l為一第一水平區(qū)段sec_l ;從x_st_l至x_end_l之間為一第二水平區(qū)段sec_2 ；以及從x_end_l至x_end_2之間為一第三水平區(qū)段sec_3。
[0077]承上所述，圖3b的步驟中，N個垂直圖層區(qū)間供數(shù)據(jù)擷取裝置判斷一水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，若是，此代表該水平掃描線的至少一像素的內(nèi)容需從該N個圖層的其中之一來擷取，此時該M個水平區(qū)段的順序供該數(shù)據(jù)擷取裝置依序判斷在每該水平區(qū)段中該水平掃描線的一水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果，進而供該數(shù)據(jù)擷取裝置依據(jù)該判斷結(jié)果從該N個圖層的其中之一擷取數(shù)據(jù)。舉例來說，請參閱圖4a，第一及第二垂直圖層區(qū)間V01、V02可依序供數(shù)據(jù)擷取裝置判斷一水平掃描線h的垂直位置y是否落于其間，亦即供該數(shù)據(jù)擷取裝置依序進行以下比較的至少其中之一直到任一比較滿足或所有比較均不滿足:y_st_l ^ y ^ y_end_l及l(fā)_st_2含y含y_end_2，若上述任一比較滿足，數(shù)據(jù)擷取裝置即判斷此水平掃描線h的至少一像素的內(nèi)容需從該第一圖層410或第二圖層420來擷取，此時第一至第三水平區(qū)段的順序可供數(shù)據(jù)擷取裝置依序判斷該水平掃描線h的一水平位置X于每個水平區(qū)段中對應該N個水平圖層區(qū)間H01、H02的何者以產(chǎn)生前述判斷結(jié)果，易言之，數(shù)據(jù)擷取裝置對每個水平區(qū)段均依序進行以下比較的至少其中之一直到任一比較滿足:x_st_l ^ X ^ x_end_l (后稱式A)及x_st_2 = x = x_end_2(后稱式B),若判斷結(jié)果指出該水平位置x于第一水平區(qū)段sec_l中對應第二圖層420 (亦即當X介于x_st_2與x_st_l之間時,式B滿足)、于第二水平區(qū)段sec_2中對應第一圖層410 (亦即當X介于x_st_l與x_end_l之間時,式A滿足)以及于第三水平區(qū)段sec_3中對應第二圖層420 (亦即當x介于x_end_l與x_end_2之間時，式B滿足)，數(shù)據(jù)擷取裝置即依序由第二圖層420擷取對應該第一水平區(qū)段sec_l的數(shù)據(jù)、由第一圖層410擷取對應該第二水平區(qū)段sec_2的數(shù)據(jù)以及由第二圖層420擷取對應該第三水平區(qū)段sec_3的數(shù)據(jù)。以此類推，更多的圖層所衍生的數(shù)據(jù)擷取以及其它水平掃描線的數(shù)據(jù)擷取均可依上述方法進行安排。
[0078]另外，由于前述N個圖層可能包含一或多個非矩形圖層，因此于執(zhí)行圖3b的步驟前，本發(fā)明的圖層擷取安排方法可先執(zhí)行下列步驟(未圖示):
[0079]步驟S302:檢測每該圖層是否為一矩形，并據(jù)以產(chǎn)生一檢測結(jié)果；
[0080]步驟S304:若該檢測結(jié)果表示該N個圖層包含Q個非矩形圖層(其中該Q為正整數(shù))，利用多個不相重迭的矩形圖層來界定每該非矩形圖層，其中每該矩形圖層同樣會包含一水平起點與一水平終點以及一垂直起點與一垂直終點；以及
[0081 ] 步驟S306:當該些矩形圖層的總數(shù)目為Z個，將該N更新為[(N-Q) +Z]，并據(jù)以執(zhí)行圖3b的步驟，換句話說，將該Z個矩形圖層及原本該N個圖層中的N-Q個矩形圖層視為更新后的N個圖層，以執(zhí)行圖3b的步驟，其中該Z為大于I的正整數(shù)。
[0082]舉例而言，請參閱圖4b，圖4b包含一 L型圖層450與一長方形圖層460分別位于一背景畫面400上，L形圖層450的水平起點與終點分別為x_st_l、x_end_l以及垂直起點與終點分別為y_st_l、y_end_l，長方形圖層460的水平起點與終點分別為X_st_2、X_end_2以及垂直起點與終點分別為y_st_2、y_end_2,因此，步驟S302可經(jīng)由預先給定的圖層范圍、像素值或透明度的分析而檢測到L形圖層450并非矩形，然后步驟S304即可利用矩形圖層452、454來界定L型圖層450，其中矩形圖層452、454的范圍總合不小于該L型圖層450，且矩形圖層452的水平起點與終點分別為x_st_l、x_end_l以及垂直起點與終點分別為y_st_l、y_end_l-l,而矩形圖層454的水平起點與終點分別為x_st_l_l、x_end_l以及垂直起點與終點分別為y_end_l-l、y_end_l，此時圖4b的原始圖層數(shù)N等于2、非矩形圖層數(shù)Q等于1、矩形圖層數(shù)Z等于2，故步驟S306會以畫面中所有的矩形圖層數(shù)[(2-1)+2]=3來代替原始圖層數(shù)2，以進行圖3b的步驟，換句話說，本發(fā)明可利用該Z個矩形圖層來取代該Q個非矩形圖層以執(zhí)行圖3b的步驟。請注意，當有多個種可能方式來使用多個矩形圖層以界定一非矩形圖層時，本【技術領域】人士可依本發(fā)明的揭示自行選擇適合的方式。另請注意，依據(jù)圖3b的步驟可于圖4b中界定出三個垂直圖層區(qū)間(y_st_l至y_end_l_l ;y_end_l_l至 y_end_l '及 y_st_2 至 y_end_2)、三個水平圖層區(qū)間(x_st_l 至 x_end_l ；x_st_l-l 至 x_end_l ;及 x_st_2 至 x_end_2)以及四個水平區(qū)段(sec_l:x_st_l 至 x_st_2 ；sec_2:x_st_2至 x_end_2 ；sec_3:x_end_2 至 x_st_l_l ;及 sec_4:x_st_l_l 至 x_end_l),由于本【技術領域】人士可從圖3b及圖4a的相關說明充分了解該些區(qū)間及區(qū)段的界定及后續(xù)利用并加以實現(xiàn)，因此冗余或不必要的說明在此予以節(jié)略。
[0083]基于本發(fā)明的圖層擷取安排方法，本發(fā)明相對應地提供了一種圖層擷取方法，用來擷取N個圖層的至少一部分數(shù)據(jù)，并可藉由一數(shù)據(jù)擷取裝置來執(zhí)行，類似地，每該圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點。如圖5a所示，該圖層擷取方法的一實施例包含下列步驟:
[0084]步驟S50:依據(jù)該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及
[0085]步驟S52:于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。更精確地說，步驟S52可包含下列步驟:判斷一掃描線的一區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該區(qū)域所對應的圖層擷取數(shù)據(jù)。進一步地說，上述掃描線可為一水平掃描線，且判斷一掃描線的一區(qū)段位于該些區(qū)域中的所在區(qū)域的步驟可包含:排序該N個水平起點與該N個水平終點，以得到M個水平區(qū)段，其中該M為不大于(2XN-1)的正整數(shù)，該掃描線的該區(qū)段對應該M個水平區(qū)段的其中之一，且每該水平區(qū)段對應該些區(qū)域的其中之一；以及判斷該掃描線的該區(qū)段對應于該M個水平區(qū)段的何者，以判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域。
[0086]另外，當該掃描線為一水平掃描線，上述圖層擷取方法可進一步包含:(a)于判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域并據(jù)以自該區(qū)域所對應的圖層擷取數(shù)據(jù)的步驟前，依據(jù)該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一；以及(b)判斷該掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，其中當該掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該區(qū)域所對應的圖層擷取數(shù)據(jù)。此外，上述步驟(b)還可包含:當該掃描線的垂直位置不位于該N個垂直圖層區(qū)間的其中之一時，以下一水平掃描線作為該掃描線，并重復執(zhí)行步驟(b)。
[0087]請注意，本揭示書中，所稱區(qū)域可以是一畫面中的一點、一線段或一平面；所述一掃描線的區(qū)段可以是一畫面中的一點或一線段。
[0088]前述N個圖層的N個垂直起點與N個垂直終點可用來界定N個垂直圖層區(qū)間，每該垂直圖層區(qū)間對應該N個圖層的其中之一；再者，該N個圖層的N個水平起點與N個水平終點可用來界定N個水平圖層區(qū)間以及前述M個水平區(qū)段，每該水平圖層區(qū)間亦對應該N個圖層的其中之一。根據(jù)上述，請參閱圖5b，步驟S52的一實施范例可包含:
[0089]步驟S510:判斷一水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，藉此判斷該水平掃描線是否與該N個圖層的至少其中之一重迭。舉例來說，請參閱圖6，假定于一背景畫面600上欲顯示第一圖層610、第二圖層620、第三圖層630及第四圖層640 (亦即圖層數(shù)N等于4),且第一圖層610的垂直起點y_st_l與終點y_end_l界定出一第一垂直圖層區(qū)間V01、第二圖層620的垂直起點y_st_2與終點y_end_2界定出一第二垂直圖層區(qū)間V02、第三圖層630的垂直起點y_st_3與終點y_end_3界定出一第三垂直圖層區(qū)間V03以及第四圖層640的垂直起點y_st_4與終點y_end_4界定出一第四垂直圖層區(qū)間V04，則步驟S510可經(jīng)由比較來判斷一水平掃描線h的垂直位置y是否落于任一垂直圖層區(qū)間內(nèi)，亦即進行以下比較的至少其中之一直到任一比較滿足或所有比較均不滿足:y_st_l = y = y_end_l (后稱式 I ) ;y_st_2 = y = y_end_2 (后稱式 II) ；y_st_3 = y = y_end_3 (后稱式III);及 y_st_4 = y = y_end_4 (后稱式IV)；
[0090]步驟S520:當判斷該水平掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，依據(jù)該M個水平區(qū)段的順序依序判斷在每該水平區(qū)段中該水平掃描線的一水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果。舉例而言，請參閱圖6，第一圖層610的水平起點x_st_l與終點x_end_l界定出一第一水平圖層區(qū)間H01、第二圖層620的水平起點x_st_2與終點x_end_2界定出一第二水平圖層區(qū)間H02、第三圖層630的水平起點x_st_3與終點x_end_3界定出一第三水平圖層區(qū)間H03以及第四圖層640的水平起點x_st_4與終點X_end_4界定出一第四水平圖層區(qū)間H04，且該M個水平區(qū)段分別為:
[0091]第一水平區(qū)段sec_l (從 x_st_4 至 x_st_2)；
[0092]第二水平區(qū)段sec_2 (從 x_st_2 至 x_st_3)；
[0093]第三水平區(qū)段sec_3 (從 x_st_3 至 x_st_l)；
[0094]第四水平區(qū)段sec_4 (從 x_st_l 至 x_end_l)；
[0095]第五水平區(qū)段sec_5 (從 x_end_l 至 x_end_3)；
[0096]第六水平區(qū)段sec_6 (從x_end_3至x_end_2)；以及
[0097]第七水平區(qū)段sec_7 (從 x_end_2 至 x_end_4),
[0098]因此，步驟S520可經(jīng)由比較依序判斷在每個水平區(qū)段中該水平掃描線h的一像素的水平位置X位于那一個水平圖層區(qū)間內(nèi)以產(chǎn)生該判斷結(jié)果，換言之，步驟S520在每個水平區(qū)段中分別依據(jù)一水平位置x(例如該水平區(qū)段的起點:x_st_4、x_st_2、x_st_3、x_st_l、x_end_l、x_end_3、x_end_2或x_end_4)進行以下比較的至少其中的一直到任一比較滿足而產(chǎn)生該判斷結(jié)果:x_st_l = x = x_end_l (后稱式一)；x_st_2 = x = x_end_2 (后稱式二)；x_st_3 = x = x_end_3 (后稱式三)；與 x_st_4 = x = x_end_4 (后稱式四)；以及
[0099]步驟S530:依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)。舉例而言，請參閱圖6，若判斷結(jié)果指出該水平位置X于第一水平區(qū)段sec_l中對應第四圖層640 (亦即式四滿足)、于第二水平區(qū)段sec_2中對應第二圖層620 (亦即式二滿足)、于第三水平區(qū)段sec_3中對應第二圖層620 (亦即式二滿足)、于第四水平區(qū)段sec_4中對應第一圖層610(亦即式一滿足)、于第五水平區(qū)段sec_5中對應第二圖層620 (亦即式二滿足)、于第六水平區(qū)段sec_6中對應第二圖層620 (亦即式二滿足)以及于第七水平區(qū)段sec_7中對應第四圖層640 (亦即式四滿足)，步驟S530即依序由第四圖層640擷取對應第一水平區(qū)段sec_l的數(shù)據(jù)、由第二圖層620擷取對應第二水平區(qū)段sec_2的數(shù)據(jù)、由第二圖層620擷取對應第三水平區(qū)段sec_3的數(shù)據(jù)、由第一圖層610擷取對應第四水平區(qū)段sec_4的數(shù)據(jù)、由第二圖層620擷取對應第五水平區(qū)段sec_5的數(shù)據(jù)、由第二圖層620擷取對應第六水平區(qū)段sec_6的數(shù)據(jù)并由第四圖層640擷取對應第七水平區(qū)段sec_7的數(shù)據(jù)。類似地，更多的圖層所衍生的數(shù)據(jù)擷取以及其它水平掃描線的數(shù)據(jù)擷取均可依上述方法進行。
[0100]承上所述，由于水平掃描線的垂直位置亦可能落于所有垂直圖層區(qū)間外，因此為避免冗余的運算，如圖7所示，前述步驟S510可包含:
[0101]步驟S710:判斷該水平掃描線的垂直位置是否大于該N個垂直終點的最大者。舉例而言，請一并參閱圖6，步驟S710可經(jīng)由比較判斷該水平掃描線h的垂直位置y是否大于最大垂直終點y_end_l，以判斷該水平掃描線h是否已落于所有垂直圖層區(qū)間外；以及
[0102]步驟S720:若判斷該水平掃描線的垂直位置大于該N個垂直終點的最大者，進入一閑置狀態(tài)。舉例而言，請參閱圖6，若判斷該垂直位置y大于y_end_l，步驟S720即令數(shù)據(jù)擷取裝置暫時進入一閑置狀態(tài)。
[0103]另外，為完成所有水平掃描線(或垂直位置小于最大垂直終點的水平掃描線)的判斷，如圖8所示，圖5b的實施例可進一步包含下列步驟:
[0104]步驟S810:當判斷該水平掃描線的垂直位置非位于該N個垂直圖層區(qū)間的其中之一時，進行下一水平掃描線的判斷。本實施例中，步驟S810包含:
[0105]步驟S812:遞增該水平掃描線的垂直位置，例如將該垂直位置加I ;以及
[0106]步驟S814:依據(jù)遞增后的該水平掃描線的垂直位置重新執(zhí)行圖5b的步驟S510、S520 及 S530。
[0107]再者，請參閱圖9，為了依據(jù)該M個水平區(qū)段的順序執(zhí)行圖5b的步驟S520及S530，
該二步驟可包含:
[0108]步驟S910:判斷于該M個水平區(qū)段的一第K水平區(qū)段中該水平掃描線的當前水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生該判斷結(jié)果，其中該K為不大于M的正整數(shù)。以圖6為例，當K等于4時，步驟S910判斷出于第四水平區(qū)段sec_4中該水平掃描線h的當前水平位置X (例如第四水平區(qū)段sec_4的起點x_st_l)滿足前述式一，故判斷第四水平區(qū)段sec_4對應第一圖層610，進而產(chǎn)生該判斷結(jié)果；
[0109]步驟S920:依據(jù)該判斷結(jié)果擷取該N個圖層的其中之一的數(shù)據(jù)；以及
[0110]步驟S930:遞增該K，例如將該K加1，并依序重新執(zhí)行步驟S910、S920及S930，直至該K等于該M。
[0111]請注意，由于一圖層可能迭加于另一圖層上，故前述實施例中各圖層會依據(jù)一圖層顯示優(yōu)先順序來決定重迭處的顯示順序，例如圖6的圖層顯示優(yōu)先順序依序為第一圖層610、第二圖層620、第三圖層630及第四圖層640。而為增加運算效率，圖5b的步驟S510及S520可依據(jù)該圖層顯示優(yōu)先順序來進行比較，例如步驟S510可依式1、式I1、式II1、式IV的順序來進行比較，而步驟S520可依式一、式二、式三、式四的順序來進行比較，若排序較前的式子已滿足，則后續(xù)比較就無需進行。
[0112]另請注意，由于圖5b所述的N個圖層也可能包含一或多個非矩形圖層，因此于執(zhí)行圖5b的步驟前，本發(fā)明的圖層擷取方法可先執(zhí)行下列步驟(未圖示):
[0113]步驟S502:檢測每該圖層是否為一矩形，并產(chǎn)生一檢測結(jié)果；
[0114]步驟S504:若該檢測結(jié)果表示該N個圖層包含Q個非矩形圖層，利用多個不相重迭的矩形圖層來界定每該非矩形圖層，其中每該矩形圖層同樣地包含一水平起點與一水平終點以及一垂直起點與一垂直終點，且該Q為正整數(shù)；以及
[0115]步驟S506:當該些矩形圖層的總數(shù)目為Z個，將該N更新為[(N-Q) +Z]，此時該些垂直圖層區(qū)間的數(shù)目為[(N-Q)+Z]，該些水平圖層區(qū)間的數(shù)目為[(N-Q)+Z]，該些水平區(qū)段的數(shù)目M不大于{2 X [ (N-Q) +Z]-1}，然后再執(zhí)行圖5b的步驟，其中該Z為大于I的正整數(shù)。
[0116]基于本【技術領域】人士可參閱圖4b及其相關說明以充分了解及實現(xiàn)步驟S502、S504、S506，冗余或不必要的說明在此予以節(jié)略。
[0117]于本發(fā)明另一實施例中，步驟S50暨S52可經(jīng)由下列步驟(未圖示)來實現(xiàn):
[0118]步驟S54:依據(jù)該N個垂直起點與該N個垂直終點界定多個垂直區(qū)段(例如α個垂直區(qū)段，其中該α為不大于(2ΧΝ-1)的正整數(shù))，并依據(jù)一圖層顯示優(yōu)先順序以及每該垂直區(qū)段的范圍所包含的該一或多個圖層來進行排序以得到每該垂直區(qū)段的一垂直排序結(jié)果，其中該N為正整數(shù)；以及
[0119]步驟S56:依據(jù)該N個水平起點與該N個水平終點界定多個水平區(qū)段(例如β個水平區(qū)段，其中該β為正整數(shù)且不大于(2ΧΝ-1))，并依據(jù)該圖層顯示優(yōu)先順序以及每該水平區(qū)段的范圍所包含的該一或多個圖層來進行排序以得到每該水平區(qū)段的一水平排序結(jié)果，另外，上述多個垂直區(qū)段供該數(shù)據(jù)擷取裝置判斷一水平掃描線的垂直位置是否位于該多個垂直區(qū)段的其中之一，且當該水平掃描線的垂直位置位于該多個垂直區(qū)段的其中之一時，該垂直區(qū)段所對應的該垂直排序結(jié)果及該N個水平排序結(jié)果即供該數(shù)據(jù)擷取裝置判斷于該垂直區(qū)段中該水平區(qū)段對應該N個圖層的何者，并供該數(shù)據(jù)擷取裝置據(jù)以由該N個圖層的其中之一擷取數(shù)據(jù)。
[0120]舉例而言，請參閱圖6，圖中4個垂直起點與4個垂直終點共可界定出7個垂直區(qū)段，其中第I個垂直區(qū)段(y_st_l至y_st_3)僅對應第一圖層610，則該垂直區(qū)段的垂直排序結(jié)果可以用I來表示(實作上可用一或數(shù)個二進位位元來表示)，此時該7個水平區(qū)段所對應的圖層依序分別為:第四圖層640 (可以用4來表不)；第二圖層620及第四圖層640(可以用24來表不)；第二圖層620、第三圖層630及第四圖層640 (可以用234來表不)；第一圖層610、第二圖層620、第三圖層630及第四圖層640 (可以用1234來表示)；第二圖層620、第三圖層630及第四圖層640 (可以用234來表示);第二圖層620及第四圖層640 (可以用24來表示)；以及第四圖層640 (可以用4來表示)，故藉由比對第I垂直區(qū)段的垂直排序結(jié)果與每個水平區(qū)段的水平排序結(jié)果，即可知僅有水平區(qū)段sec_4所對應的排序結(jié)果1234可與第I個垂直區(qū)段的排序結(jié)果I存在相符合的值(亦即二者均有對應第I圖層610)，因此可判斷出第I個垂直區(qū)段中各水平區(qū)段所對應的圖層依序分別為“無對應、無對應、無對應、第一圖層610、無對應、無對應、無對應”。類似地，第3個垂直區(qū)段(y_st_2至y_st_4)對應第一圖層610、第二圖層620及第三圖層630，則該垂直區(qū)段的垂直排序結(jié)果為123，而該7個水平區(qū)段所對應的排序結(jié)果仍為:4、24、234、1234、234、24、4，故同樣藉由比對二排序結(jié)果，即可判斷出第3個垂直區(qū)段中各水平區(qū)段所對應的圖層依序分別為“無對應、2、2、
1、2、2、無對應”，在此請注意，若排序結(jié)果的比對出現(xiàn)多個相符合的值，即取其中顯示順序最優(yōu)先者(本實施例以數(shù)值大小代表順序，數(shù)值最小者、最優(yōu)先)。
[0121]除前述圖層擷取方法外，本發(fā)明亦相對應地揭示一種數(shù)據(jù)擷取裝置，用來擷取N個圖層的至少一部分數(shù)據(jù)，其中該N個圖層包含圖層I至圖層N (該N為正整數(shù))，分別儲存于一儲存裝置中，且該N個圖層的起點、終點、垂直圖層區(qū)間、水平圖層區(qū)間及水平區(qū)段的定義如同前述，于此不再重復說明。請參閱圖10，該數(shù)據(jù)擷取裝置的一實施例包含:一處理器1010(例如一有限狀態(tài)機的硬件電路)，用來耦接該儲存裝置1020以執(zhí)行至少一步驟，該至少一步驟包含:步驟S50以及步驟S52，于此不再重復說明。
[0122]此外，由于圖10的N個圖層可能包含一或多個非矩形圖層，因此處理器1010于執(zhí)行上述至少一步驟前，可先執(zhí)行步驟S502、S504以及步驟S506，于此不再重復說明。
[0123]請注意，本【技術領域】具有通常知識者可參閱圖3a至圖9的方法發(fā)明的相關說明來充份了解圖10的數(shù)據(jù)擷取裝置的運作并加以實現(xiàn)，因此，冗余或不必要的說明在此予以節(jié)略。另請注意，本發(fā)明所述的水平、垂直、起點、終點等用語為相對性的描述，凡可對應該些相對性描述的其它用語當屬本發(fā)明的揭示范圍。
[0124]綜上所述，本發(fā)明所揭示的圖層擷取安排方法、圖層擷取方法及數(shù)據(jù)擷取裝置可以實現(xiàn)有效率地由多個圖層中擷取所需要的數(shù)據(jù)，除可避免載入不必要的數(shù)據(jù)而造成頻寬浪費，亦可提高運作效能，降低實作成本。簡言之，本發(fā)明藉由分段進行數(shù)據(jù)擷取的方式改善了先前技術的頻寬浪費及運作效率欠佳等問題。
[0125]雖然本發(fā)明的實施例如上所述，然而該些實施例并非用來限定本發(fā)明，本【技術領域】具有通常知識者可依據(jù)本發(fā)明的明示或隱含的內(nèi)容對本發(fā)明的技術特征施以變化，凡此種種變化均可能屬于本發(fā)明所尋求的專利保護范疇，換言之，本發(fā)明的專利保護范圍須視本說明書的申請專利范圍所界定者為準。
【權(quán)利要求】
1.一種圖層擷取方法，供一數(shù)據(jù)擷取裝置自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法包含下列步驟: 依據(jù)該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及 于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
2.如權(quán)利要求1所述的圖層擷取方法，其特征在于，于顯示該畫面時分別自該些區(qū)域所對應的圖層截取數(shù)據(jù)的步驟包含: 判斷一掃描線的一區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該所在區(qū)域所對應的圖層擷取數(shù)據(jù)。
3.如權(quán)利要求2所述的圖層擷取方法，其特征在于，該掃描線為一水平掃描線，且判斷一掃描線的一區(qū)段位于該些區(qū)域中的所在區(qū)域的步驟包含: 排序該N個水平起點與該N個水平終點，以得到M個水平區(qū)段，其中該M為不大于(2XN-1)的正整數(shù)，該掃描線的該區(qū)段對應該M個水平區(qū)段的其中之一，且每該水平區(qū)段對應該些區(qū)域的其中之一；以及 判斷該掃描線的該區(qū)段對應于該M個水平區(qū)段的何者，以判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域。
4.如權(quán)利要求2所述的圖層擷取方法，其特征在于，該掃描線為一水平掃描線，且該圖層擷取方法進一步包含: (a)于判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域并據(jù)以自該所在區(qū)域所對應的圖層擷取數(shù)據(jù)的步驟前，依據(jù)該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一；以及 (b)判斷該掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，其中 當該掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該所在區(qū)域所對應的圖層擷取數(shù)據(jù)。
5.如權(quán)利要求4所述的圖層擷取方法，其特征在于，步驟(b)還包含: 當該掃描線的垂直位置不位于該N個垂直圖層區(qū)間的其中之一時，以下一水平掃描線作為該掃描線，并重復執(zhí)行步驟(b)。
6.如權(quán)利要求1所述的圖層擷取方法，其特征在于，該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，該N個水平起點與該N個水平終點界定N個水平圖層區(qū)間以及M個水平區(qū)段，該N與該M為正整數(shù)，該M不大于(2 X N-1)，且于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)的步驟包含: 判斷一水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一； 當判斷該水平掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，依據(jù)該M個水平區(qū)段的順序依序判斷在每該水平區(qū)段中該水平掃描線的一水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果，其中每該水平圖層區(qū)間對應該N個圖層的其中之一；以及 依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)。
7.如權(quán)利要求6所述的圖層擷取方法，其特征在于，判斷該水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一的步驟包含: 判斷該水平掃描線的垂直位置是否大于該N個垂直終點的最大者；以及 當判斷該水平掃描線的垂直位置大于該N個垂直終點的最大者時，進入一閑置狀態(tài)。
8.如權(quán)利要求6所述的圖層擷取方法，其特征在于，產(chǎn)生該判斷結(jié)果及依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)的步驟包含: 步驟a:判斷于該M個水平區(qū)段的一第K水平區(qū)段中該水平掃描線的該水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生該判斷結(jié)果，該K為不大于M的正整數(shù)； 步驟b:依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)；以及 遞增該K，并依遞增后的每該K值執(zhí)行上述步驟a及步驟b，直至該K等于該M。
9.如權(quán)利要求1所述的圖層擷取方法，其特征在于，將該畫面區(qū)分為多個區(qū)域以及自該些區(qū)域所對應的圖層擷取數(shù)據(jù)的步驟包含: 依據(jù)該N個垂直起點與該N個垂直終點界定多個垂直區(qū)段，并依據(jù)一圖層顯示優(yōu)先順序以及每該垂直區(qū)段的范圍所包含的該一或多個圖層來進行排序以得到每該垂直區(qū)段的一垂直排序結(jié)果，其中該N為正整數(shù)；以及 依據(jù)該N個水平起點與該N個水平終點界定多個水平區(qū)段，并依據(jù)該圖層顯示優(yōu)先順序以及每該水平區(qū)段的范圍所包含的該一或多個圖層來進行排序以得到每該水平區(qū)段的一水平排序結(jié)果， 其中該些垂直區(qū)段供該數(shù)據(jù)擷取裝置判斷一水平掃描線的垂直位置是否位于該些垂直區(qū)段的其中之一，且當該水平掃描線的垂直位置位于該些垂直區(qū)段的其中之一時，該垂直區(qū)段所對應的該垂直排序結(jié)果及該N個水平排序結(jié)果即供該數(shù)據(jù)擷取裝置判斷于該垂直區(qū)段中該水平區(qū)段對應該N個圖層的何者，并供該數(shù)據(jù)擷取裝置據(jù)以由該N個圖層的其中之一擷取數(shù)據(jù)。
10.一種數(shù)據(jù)擷取裝置，用來自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，該N個圖層儲存于一儲存裝置中，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該裝置包含: 一處理器，用來執(zhí)行多個步驟，該些步驟包括: 依據(jù)該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區(qū)分為多個區(qū)域，其中該些區(qū)域分別對應該些圖層的其中之一；以及 于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
11.如權(quán)利要求10所述的數(shù)據(jù)擷取裝置，其特征在于，該處理器判斷一掃描線的一區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該所在區(qū)域所對應的圖層擷取數(shù)據(jù)。
12.如權(quán)利要求11所述的數(shù)據(jù)擷取裝置，其特征在于，該處理器排序該N個水平起點與該N個水平終點，以得到M個水平區(qū)段，以及判斷該掃描線的該區(qū)段對應于該M個水平區(qū)段的何者，以判斷該掃描線的該區(qū)段位于該些區(qū)域中的該所在區(qū)域，其中該M為不大于(2XN-1)的正整數(shù)，該掃描線的該區(qū)段對應該M個水平區(qū)段的其中之一，且每該水平區(qū)段對應該些區(qū)域的其中之一。
13.如權(quán)利要求11所述的數(shù)據(jù)擷取裝置，其特征在于，該掃描線為一水平掃描線，且該至少一步驟進一步包含: (a)該處理器于判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域并據(jù)以自該所在區(qū)域所對應的圖層擷取數(shù)據(jù)前，依據(jù)該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一；以及 (b)該處理器判斷該掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，當該掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，該處理器判斷該掃描線的該區(qū)段位于該些區(qū)域中的所在區(qū)域，并據(jù)以自該區(qū)域所對應的圖層擷取數(shù)據(jù)。
14.如權(quán)利要求13所述的數(shù)據(jù)擷取裝置，其特征在于，步驟(b)還包含: 當該掃描線的垂直位置不位于該N個垂直圖層區(qū)間的其中之一時，該處理器以下一水平掃描線作為該掃描線，并重復執(zhí)行步驟(b)。
15.如權(quán)利要求10所述的數(shù)據(jù)擷取裝置，其特征在于，該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，該N個水平起點與該N個水平終點界定N個水平圖層區(qū)間以及M個水平區(qū)段，該M為不大于(2XN-1)的正整數(shù)，該處理器所執(zhí)行的自該些區(qū)域所對應的圖層擷取數(shù)據(jù)的步驟包含: 判斷一水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一； 當判斷該水平掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，依據(jù)該M個水平區(qū)段的順序依序判斷在每該水平區(qū)段中該水平掃描線的一水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果，其中每該水平圖層區(qū)間對應該N個圖層的其中之一；以及 依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)。
16.如權(quán)利要求15所述的數(shù)據(jù)擷取裝置，其特征在于，該處理器所執(zhí)行的判斷該水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一的步驟包含: 判斷該水平掃描線的垂直位置是否大于該N個垂直終點的最大者；以及 當判斷該水平掃描線的垂直位置大于該N個垂直終點的最大者時，進入一閑置狀態(tài)。
17.如權(quán)利要求15所述的數(shù)據(jù)擷取裝置，其特在于，該處理器所執(zhí)行的產(chǎn)生該判斷結(jié)果的步驟包含: 步驟a:判斷于該M個水平區(qū)段的一第K水平區(qū)段中該水平掃描線的該水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生該判斷結(jié)果，該K為不大于M的正整數(shù)； 步驟b:依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)；以及 遞增該K，并依遞增后的每該K值執(zhí)行上述步驟a及步驟b，直至該K等于該M。
18.一種圖層擷取安排方法，供一數(shù)據(jù)擷取裝置自N個圖層擷取數(shù)據(jù)以顯示一畫面，其中N為正整數(shù)，且該N個圖層的每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法包含下列步驟: 依據(jù)該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區(qū)分為多個區(qū)域，該些區(qū)域分別對應該些圖層的其中之一， 其中該些區(qū)域與該些圖層的對應關系用來供該數(shù)據(jù)擷取裝置于顯示該畫面時分別自該些區(qū)域所對應的圖層擷取數(shù)據(jù)。
19.如權(quán)利要求18所述的圖層擷取安排方法，其特征在于，將該畫面區(qū)分為該些區(qū)域的步驟進一步包含: 依據(jù)該N個垂直起點與該N個垂直終點界定N個垂直圖層區(qū)間，其中每該垂直圖層區(qū)間對應該N個圖層的其中之一，且該N為正整數(shù)； 依據(jù)該N個水平起點與該N個水平終點界定N個水平圖層區(qū)間，其中每該水平圖層區(qū)間對應該N個圖層的其中之一；以及 排序該N個水平起點與該N個水平終點，以得到M個水平區(qū)段并得到該M個水平區(qū)段的順序，其中該M為正整數(shù)，且不大于(2XN-1)， 其中該N個垂直圖層區(qū)間供該數(shù)據(jù)擷取裝置判斷一水平掃描線的垂直位置是否位于該N個垂直圖層區(qū)間的其中之一，且當該水平掃描線的垂直位置位于該N個垂直圖層區(qū)間的其中之一時，該M個水平區(qū)段的順序供該數(shù)據(jù)擷取裝置依序判斷在每該水平區(qū)段中該水平掃描線的一水平位置位于該N個水平圖層區(qū)間的何者以產(chǎn)生一判斷結(jié)果，并供該數(shù)據(jù)擷取裝置依據(jù)該判斷結(jié)果由該N個圖層的其中之一擷取數(shù)據(jù)。
20.如權(quán)利要求19所述的圖層擷取安排方法，其特征在于，進一步包含: 于執(zhí)行將該畫面區(qū)分為該些區(qū)域的步驟前，檢測每該圖層是否為一矩形，并據(jù)以產(chǎn)生一檢測結(jié)果； 若該檢測結(jié)果表示該N個圖層包含Q個非矩形圖層，利用Z個不相重迭的矩形圖層來界定每該非矩形圖層，其中每該矩形圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點，且該Q為正整數(shù)，Z為大于I的正整數(shù)；以及將該N更新為[(N-Q)+ZJ0
【文檔編號】G09G5/00GK104183228SQ201310195459
【公開日】2014年12月3日 申請日期:2013年5月23日 優(yōu)先權(quán)日:2013年5月23日
【發(fā)明者】張智豪, 謝鎮(zhèn)宇 申請人:晨星半導體股份有限公司