專利名稱：：電子裝置與其反鋸齒處理方法
技術領域：
：本發(fā)明有關于一種電子裝置與其反鋸齒(anti-aliasing)處理方法，且特別有關于一種根據(jù)像素(pixel)顏色的順序值而進行的反鋸齒處理方法。
背景技術：
：具有導航功能的移動裝置已經(jīng)非常普及，而導航功能的重點是繪制電子地圖供使用者觀看。此種地圖多半以多邊形表示公園學校等區(qū)域，以多邊線段表示道路，其中有斜角的邊線會在畫面上呈現(xiàn)鋸齒狀。反鋸齒處理技術可以經(jīng)過運算，在上述的邊線加上漸層色，使地圖畫面上的多邊線段和多邊形看起來比較平滑，使地圖更加美觀。一般移動裝置的處理器(processor)效率不高，存儲器容量有限，而且所使用的操作系統(tǒng)并未直接提供反鋸齒的函數(shù)支持。目前存在的反鋸齒演算方法，若非耗時，就是占用較多存儲器資源，無法同時擁有省時而且省存儲器的兩項優(yōu)勢。舉例而言，超采樣反鋸齒演算法(super-samplinganti-aliasing)是將地圖畫布(canvas)擴展為原始畫布的nxn倍大小，所有物件尺寸和線段寬度必須以n倍計算繪制，繪制完之后再將擴大的畫布經(jīng)由運算縮小到原始大小。這種演算法會消耗大量的運算和存儲器資源。某些5見成的函凄t庫(library),例^口開》文原始石馬(opensource)的反顆粒幾何函凄丈庫(Anti-GrainGeometryLibrary,以下簡稱AGG函數(shù)庫)可以在繪畫的同時進行反鋸齒處理，繪制出來的圖像已經(jīng)有平滑效果。因為AGG函數(shù)庫并非是專為移動裝置操作系統(tǒng)所開發(fā)的函數(shù)庫，雖然效果非常好，卻相當耗費運算資源。
發(fā)明內(nèi)容本發(fā)明提供一種反鋸齒處理方法，此方法提供一種較為節(jié)省計算資源和存儲器資源的運算方式，可以使移動裝置的地圖呈現(xiàn)更加美觀。本發(fā)明另提供一種電子裝置，執(zhí)行上述反鋸齒處理方法，可以使地圖顯示平滑美觀，不僅節(jié)省計算資源，也能節(jié)省存儲器。本發(fā)明提出一種反鋸齒處理方法，包括下列步驟。在儲存多個像素的第一存儲區(qū)內(nèi)指定目前像素。以目前像素為中心，分別在第一方向、第二方向、第三方向以及第四方向執(zhí)行判斷程序，以判斷每一上述方向是否有鋸齒。在有鋸齒的每一上述方向執(zhí)行計算程序，以計算其漸層階數(shù)。根據(jù)有鋸齒的每一上述方向的漸層階數(shù)以及預設條件，決定有鋸齒的每一上述方向是否需要反鋸齒處理。以及在需要反鋸齒處理的每一上述方向，根據(jù)漸層階數(shù)執(zhí)行漸層涂色程序，以進行反鋸齒處理。本發(fā)明另提出一種電子裝置，包括第一存儲區(qū)和處理器。第一存儲區(qū)儲存多個像素。處理器耦接第一存儲區(qū)，在第一存儲區(qū)內(nèi)指定目前像素，而且以目前像素為中心，分別在第一方向、第二方向、第三方向以及第四方向扭j亍判斷程序，以決定每一上述方向是否有鋸齒。處理器也在有鋸齒的每一上述方向執(zhí)行計算程序，以計算其漸層階數(shù)。此外，處理器根據(jù)有鋸齒的每一上述方向的漸層階數(shù)以及預設條件決定有鋸齒的每一上述方向是否需要反鋸齒處理，并且在需要反鋸齒處理的每一上述方向，根據(jù)漸層階數(shù)執(zhí)行漸層涂色程序，以進行反鋸齒處理。基于上述，本發(fā)明使用簡單有效的演算法，并且利用繪制地圖的顏色優(yōu)先順序來進行反鋸齒處理，可產(chǎn)生平滑美觀的電子地圖，而且兼具節(jié)省計算資源和存儲器的優(yōu)點。圖l是依照本發(fā)明一實施例的一種電子裝置的方塊圖。圖2繪示圖1的存儲區(qū)130和140的儲存內(nèi)容。圖3是依照本發(fā)明一實施例的像素相對位置示意圖。圖4是依照本發(fā)明一實施例的一種地圖繪制方法的流程圖。圖5是圖4中步驟450的流程圖。圖6是圖5中步驟550的流程圖。圖7、圖8A、圖8B、圖9A和圖9B是依照本發(fā)明一實施例的反鋸齒處理的示意圖。圖IO和圖ll是依照本發(fā)明一實施例的反鋸齒處理的效果示意圖。具體實施例方式為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合所附圖式作詳細說明如下。圖1為依照本發(fā)明一實施例的一種電子裝置100的方塊圖。電子裝置100包括顯示器110、處理器120、存儲區(qū)130以及存儲區(qū)140。其中存儲區(qū)130和140可以屬于同一存儲器，也可以屬于不同的存儲器。處理器120耦接于顯示器110和存儲區(qū)130、140之間，負責繪制電子地圖，并且對電子地圖作反鋸齒處理。存儲區(qū)130儲存電子地圖，也就是儲存電子地圖的每一個像素的顏色值。存儲區(qū)140則儲存電子地圖的每一個像素的顏色值所對應的順序值(細節(jié)后述)。顯示器110負責顯示經(jīng)過反鋸齒處理的電子地圖。本發(fā)明一實施例的電子裝置100可為具有電子地圖功能的汽車導航裝置、移動電話、個人數(shù)字助理或其他可攜式移動裝置。圖4為本實施例的處理器120繪制電子地圖的流程步驟。電子地圖的繪制有一個預設的優(yōu)先順序。首先，繪制海洋(步驟410)。然后繪制臺北縣、臺北市之類的城市區(qū)域(步驟420)。然后繪制學校、公園等多邊形區(qū)域(步驟430)。然后繪制道路、鐵路這一類的多邊線段(步驟440)。這時候需要反鋸齒處理的多邊形和多邊線段都已經(jīng)完成繪制，接下來就是反鋸齒處理(步驟450)。然后再繪制不需要反鋸齒處理的景點小圖示(步驟460)以及景點和道路名稱(步驟470)。然后處理器120可以控制顯示器IIO,使其顯示完成的地圖。圖4的流程中，例如海洋、公園、道路之類的每一種地形必須使用唯一不重復的顏色繪制，才能在反鋸齒處理時正確判定顏色重疊狀況。從各種地形在圖4流程的繪制順序，可以得出各種地形的對應顏色值的繪制優(yōu)先順序。本實施例是將繪制電子地圖使用到的所有顏色，依據(jù)繪制的優(yōu)先順序從l開始編號，而得到所有顏色的順序值。越優(yōu)先的顏色值所對應的順序值越低，順序值1即對應最先繪制在電子地圖上的顏色。本實施例的電子地圖是在存儲區(qū)130進行繪制，存儲區(qū)130儲存構成地圖的每一像素的顏色值，存儲區(qū)140則儲存每一上述像素的顏色所對應的順序值。圖5為圖4流程中步驟450的流程圖，也就是處理器120所執(zhí)行的反鋸齒處理方法的流程圖。當步驟440完成時，需要反鋸齒處理的電子地圖儲存在存儲區(qū)130中，而存儲區(qū)140尚無數(shù)據(jù)。圖5流程的第一個步驟，就是將存儲區(qū)130的每個像素的顏色值轉換成對應的順序值，儲存在存儲區(qū)140的對應位置(步驟510)。在圖5的其他步驟，如果處理器120需要某個像素的順序值，就直接自存儲區(qū)140讀取，這樣可以節(jié)省將顏色值轉換成順序值的時間。圖2是步驟510的一個范例，存儲區(qū)130和140其中的每一方格代表一個像素。假設此范例的電子地圖只有3x3大小，而且只有黑白兩色。白色和黑色的順序值分別是1和2，也就是白底優(yōu)先繪制，然后才繪制黑色線段。如圖2所示，存儲區(qū)130儲存白色和黑色的顏色值，存儲區(qū)140則儲存轉換后的順序值1和2。本實施例的反鋸齒處理方法是將存儲區(qū)130的每個像素依照預設順序逐一處理。這個預設順序可以是由上到下，由左到右，也可以是其他順序，只要包含存儲區(qū)130的每個像素即可。建立存儲區(qū)140的內(nèi)容之后，處理器120依照前述的預設順序指定第一個進行反鋸齒處理的目前像素(步驟520)。然后以目前像素為中心，分別在目前像素的上、下、左、右這四個方向執(zhí)行判斷程序，以判斷每一個上述方向是否有鋸齒(步驟530)。本實施例中，在上、下、左、右這四個方向執(zhí)行的判斷程序完全對稱，下面以上方為例，說明判斷程序的細節(jié)。圖3為本實施例的〗象素相對位置示意圖，中央的PO表示目前<象素，也就是本實施例的反鋸齒處理方法的中心位置。首先，在目前像素的上方指定第一像素、第二像素以及第三像素。其中第二像素為目前像素在上方的相鄰像素(也就是圖3的P2),第一像素和第三像素分別為目前像素在與上方呈四十五度角的兩個方向上的兩個相鄰像素(也就是圖3的P1和P3)。如果第一像素且/或第三像素的順序值等于目前像素的順序值，而且目前像素的順序值大于第二像素的順序值，則判斷上方有鋸齒。如果在目前像素的右方執(zhí)行上述的判斷程序，則第一像素、第二像素和第三像素分別為P3、P6和P9。如果在目前像素的下方執(zhí)行判斷程序，則第一像素、第二像素和第三像素分別為P9、P8和P7。如果在目前像素的左方執(zhí)行判斷程序，則第一像素、第二像素和第三像素分別為P7、P4和P1。判斷各方向是否有鋸齒的條件和上方的判斷程序相同，不予贅述。判斷各方向是否有鋸齒之后，下一個步驟是在有鋸齒的每個方向執(zhí)行計算程序，以計算各方向的漸層階數(shù)(步驟540)。本實施例中，在上、下、左、右這四個方向執(zhí)行的計算程序也是完全對稱。以右方為例，在右方執(zhí)行的計算程序細節(jié)如下。首先，比較第一像素(P3)、第三像素(P9)和目前像素(PO)的順序值。若僅有第一像素(P3)的順序值與目前像素(PO)的順序值相同，則自第一像素(P3)開始，沿右方計算具有相同顏色值的連續(xù)像素長度，做為右方的漸層階數(shù)。以圖7為例，如果702是目前像素，自其第一像素704開始沿右方計算，只有一個顏色相同的像素，也就是704本身。所以在圖7的范例中，右方的漸層階數(shù)為1。另一方面，若僅有第三像素(P9)的順序值與目前像素(PO)的順序值相同，則自第三像素(P9)開始，沿右方計算具有相同顏色值的連續(xù)像素長度，做為右方的漸層階數(shù)。以圖8A為例，如果802是目前像素，自其第三像素804開始沿右方計算，共有三個顏色相同的像素。所以在此范例中，右方的漸層階數(shù)為3。如果806是目前像素，則自其第三像素808開始沿右方計算，共有四個顏色相同的像素。所以在此范例中，右方的漸層階數(shù)為4。另一方面，若第一像素(P3)和第三像素(P9)的順序值皆與目前像素(PO)的順序值相同，則以上述方式分別計算第一像素(P3)和第三像素(P9)的具有相同顏色值的連續(xù)像素長度，并取其中較短者做為右方的漸層階數(shù)。本實施例中，在其余三個方向才丸行的計算程序和右方的計算程序完全對稱，其細節(jié)可從右方計算程序類推而得，因此不予贅述。計算各方向的漸層階數(shù)之后，下一個步驟是根據(jù)各方向的漸層階數(shù)以及預設條件，決定各方向是否需要反鋸齒處理(步驟550)。圖6是上述預設條件的詳細流程。首先，檢查預設條件所判斷的方向(步驟610)。如果是上方或下方，就4全查此方向的漸層階數(shù)是否小于預設常數(shù)(步驟620)。本實施例的預設常數(shù)為2。如果此方向的漸層階數(shù)小于預設常數(shù)，則決定此方向不需要反鋸齒處理(步驟630)，否則決定此方向需要反鋸齒處理(步驟640)。接下來，回到步驟610，如果預設條件所判斷的是右方或左方，就檢查此方向的漸層階數(shù)是否小于預設常數(shù)(步驟650)。如果此方向的漸層階數(shù)小于預設常數(shù)，就4企查上方或下方是否具有大于或等于預設常數(shù)的漸層階數(shù)(步驟660)。如果是，則決定此方向不需要反鋸齒處理(步驟670),否則決定此方向需要反鋸齒處理(步驟680)。此外，在步驟650的檢查中，如果此方向的漸層階數(shù)大于或等于預設常數(shù)，就決定此方向需要反鋸齒處理(步驟680)。在圖6的流程中，可將上下方向和左右方向互換，互換后的流程也可以進行正確的反鋸齒處理。決定各方向是否需要反鋸齒處理之后，下一個步驟是在需要反鋸齒處理的每一個方向，根據(jù)其漸層階數(shù)執(zhí)行漸層涂色程序，以進行反鋸齒處理(步驟560)。所謂的漸層涂色程序是在執(zhí)行漸層涂色程序的方向上，在目前像素的相鄰像素分別填入每一上述相鄰像素的顏色值和目前像素的顏色值之間的漸層色值。其中，填入漸層色值的相鄰像素數(shù)量等于執(zhí)行漸層涂色程序的方向的漸層階數(shù)。也就是說，在執(zhí)行漸層涂色程序的方向上，自該目前像素的下一個像素起直到第n個像素，均需填入對應的漸層色值，n為執(zhí)行漸層涂色程序的方向的漸層階數(shù)。目前像素的顏色值在上述漸層色值中的比重與對應的相鄰像素和目前像素的距離呈反比。完成目前像素的反鋸齒處理之后，處理器120檢查是否存儲區(qū)130的所有像素都已經(jīng)處理完畢(步驟570)。如果是，流程至此結束。如果還有^象素未處理，處理器120會依照上述的預設順序指定下一個目前像素(步驟580),然后回到步驟530,對下一個目前像素進行反鋸齒處理。以圖7為例，根據(jù)圖6的流程可知，當目前像素是702時，決定像素702的左方和右方都需要反鋸齒處理，當目前像素是704時，決定像素704的左方需要反鋸齒處理，當目前像素是706時，決定像素706的右方需要反鋸齒處理，以上方向的漸層階數(shù)皆為1。以像素702的右方為例，漸層階數(shù)為l時，漸層色值的公式如下。GC(R1)=C(PO)/2+C(R1)/2其中GC(R1)為填入像素702的右方相鄰像素的漸層色值，Rl表示右方的第一個相鄰像素，C(PO)表示目前像素702的顏色值，C(R1)表示目前像素702的右方相鄰像素原來的顏色值。圖7左邊是反鋸齒處理之前的電子地圖，圖7右邊是反鋸齒處理之后的電子地圖。由于此范例的電子地圖只有黑白兩色，填入的漸層色是介于黑色與白色之間的灰色。以圖8A為例，像素802的右方需要反鋸齒處理，其漸層階數(shù)為3。因此，像素802的右方有三個相鄰像素需要填入漸層色，漸層色值的公式如下。GC(R1)=C(PO)x3/4+C(R1)x1/4GC(R2)=C(PO)x2/4+C(R2)x2/4GC(R3)=C(P0)x1/4+C(R3)x3/4其中GC(R1)、GC(R2)、GC(R3)分別表示填入像素802的右方第一個、第二個以及第三個相鄰像素的漸層色值，C(PO)表示像素802的顏色值，C(R1)、C(R2)、C(R3)分別表示像素802的右方第一個、第二個以及第三個相鄰像素原來的顏色值。一般而言，如果目前像素的某個方向需要反鋸齒處理而且其漸層階數(shù)為n,則目前像素在此方向的n個相鄰像素需要填入漸層色，漸層色值的公式如下。GC(Ni)=C(P0)x(n+l-i)/(n+l)+C(Ni)xi/(n+l)其中i為從l至n的正整數(shù)，GC(Ni)表示填入目前^f象素在此方向的第i個相鄰像素的漸層色值，C(P0)表示目前像素的顏色值，C(Ni)則表示目前像素在此方向的第i個相鄰像素原來的顏色值。圖8A是反鋸齒處理之前的電子地圖，圖8B是圖8A的縮小圖，其中有很明顯的鋸齒。圖9A是經(jīng)過反鋸齒處理的電子地圖，圖9B是圖9A的縮小圖。原先的多邊線段是黑色，背景是白色，依照上述公式，在相鄰像素填入漸層灰色之后，如圖9B所示，可以去除鋸齒，使電子地圖較為平滑美觀。圖10和圖11是另一組范例，其中圖10是反鋸齒處理之前的電子地圖，圖ll是反鋸齒處理之后的電子地圖，如圖ll所示，鋸齒已被去除，電子地圖已明顯比圖IO更為平滑美觀。以上的反鋸齒處理方法都是以單色地圖為范例，如果是彩色地圖，可以將其色彩空間(colorspace)的每個分量分開處理。例如使用RGB(即紅、綠、藍三原色)色彩空間的電子地圖，可將其紅、綠、藍三個分量分開，各自進行反鋸齒處理之后再合并。本發(fā)明的反鋸齒處理方法只需要在儲存電子地圖的存儲區(qū)130之外增加儲存順序值的存儲區(qū)140。在本發(fā)明的某些實施例中，每個像素的顏色值長度為32位，電子地圖使用的顏色不超過255種，每個像素的順序值只需要8位。所以在這些實施例中，本發(fā)明增加的存儲區(qū)140,其存儲空間只需要原有的存儲區(qū)130的四分之一。本發(fā)明的反鋸齒處理方法不影響原本的電子地圖繪制時間，而是在地圖繪制完成之后再處理反鋸齒。此外，本發(fā)明的反鋸齒處理方法只針對需要處理的像素做漸層運算，可減少非必要的額外計算時間。以下例舉一些實驗數(shù)據(jù)，說明本發(fā)明一實施例的反鋸齒處理方法的效能。本實施例的電子裝置使用195MHz的處理器，電子地圖的解析度為320x240。下面的表l比較本實施例中各種反鋸齒處理方法的存儲器消耗。<table>tableseeoriginaldocumentpage17</column></row><table>由表l可知，本發(fā)明的反鋸齒處理方法，其存儲器消耗只比不做反鋸齒處理的狀況多出3.3%,只比AGG函數(shù)庫多出2.2%。同電子地圖所需的時間。<table>tableseeoriginaldocumentpage17</column></row><table><table>tableseeoriginaldocumentpage18</column></row><table>由表2可知，本發(fā)明的反鋸齒處理方法的地圖繪制時間遠少于其余三種反鋸齒處理方法。因此本發(fā)明的電子裝置與其執(zhí)行的反鋸齒處理方法，不僅可提供平滑美觀的電子地圖，而且兼具節(jié)省計算資源和節(jié)省存儲器的優(yōu)點。以上所述僅為本發(fā)明較佳實施例，然其并非用以限定本發(fā)明的范圍，任何熟悉本項技術的人員，在不脫離本發(fā)明的精神和范圍內(nèi)，可在此基礎上做進一步的改進和變化，因此本發(fā)明的保護范圍當以本申請的權利要求書所界定的范圍為準。附圖中符號的簡單說明如下1、2:像素順序值100:電子裝置110:顯示器120:處理器130、140:存4諸區(qū)410-470、510-580、610-680:流程步驟702-706、802-808:像素P0-P9:像素相對位置。權利要求1.一種反鋸齒處理方法，其特征在于，包括在儲存多個像素的一第一存儲區(qū)內(nèi)指定一目前像素；以該目前像素為中心，分別在一第一方向、一第二方向、一第三方向以及一第四方向執(zhí)行一判斷程序，以判斷每一上述方向是否有鋸齒；在有鋸齒的每一上述方向執(zhí)行一計算程序，以計算有鋸齒的每一上述方向的漸層階數(shù)；根據(jù)有鋸齒的每一上述方向的該漸層階數(shù)以及一預設條件，決定有鋸齒的每一上述方向是否需要反鋸齒處理；以及在需要反鋸齒處理的每一上述方向，根據(jù)該漸層階數(shù)執(zhí)行一漸層涂色程序，以進行反鋸齒處理。2.根據(jù)權利要求l所述的反鋸齒處理方法，其特征在于，該第一方向和該第二方向分別為上下方向，該第三方向和該第四方向分別為左右方向。3.根據(jù)權利要求l所述的反鋸齒處理方法，其特征在于，該第一方向和該第二方向分別為左右方向，該第三方向和該第四方向分別為上下方向。4.根據(jù)權利要求l所述的反鋸齒處理方法，其特征在于，該判斷程序包括在執(zhí)行該判斷程序的該方向指定一第一像素、一第二像素以及一第三像素，其中該第二像素為該目前像素在執(zhí)行該判斷程序的方向的相鄰^象素，該第一<象素和該第三<象素分別為該目前像素在與執(zhí)行該判斷程序的方向呈四十五度角的兩個方向上的兩個相鄰l象素；以及若該第一像素且該第三像素的順序值等于該目前像素的順序值，而且該目前像素的順序值大于該第二像素的順序值，則判斷執(zhí)行該判斷程序的方向有鋸齒；若該第一像素或該第三像素的順序值等于該目前像素的順序值，而且該目前像素的順序值大于該第二像素的順序值，則判斷執(zhí)行該判斷程序的方向有鋸齒。5.根據(jù)權利要求4所述的反鋸齒處理方法，其特征在于，在指定該目前像素的步驟之前還包括將該第一存儲區(qū)的每一像素的顏色值所對應的順序值儲存在一第二存儲區(qū)的對應位置，其中該順序值表示對應的該像素的顏色值在該第一存儲區(qū)的繪制優(yōu)先順序，越優(yōu)先的顏色值所對應的順序值就越低；以及自該第二存儲區(qū)讀取該第一存儲區(qū)的每一像素的順序值。6.根據(jù)權利要求4所述的反鋸齒處理方法，其特征在于，該計算程序包括比較該第一像素、該第三像素以及該目前像素的順序值；若僅有該第一像素的順序值與該目前像素的順序值相同，則自該第一像素開始，沿執(zhí)行該計算程序的該方向，計算具有相同顏色值的連續(xù)像素長度，做為執(zhí)行該計算程序的方向的該漸層階數(shù)；若僅有該第三像素的順序值與該目前像素的順序值相同，則自該第三像素開始，沿執(zhí)行該計算程序的方向計算具有相同顏色值的連續(xù)像素長度，做為執(zhí)行該計算程序的方向的該漸層階數(shù)；以及若該第一像素和該第三像素的順序值皆與該目前像素的順序值相同，則以上述方式分別計算該第一像素和該第三像素的具有相同顏色值的連續(xù)像素長度，并取其中較短者做為執(zhí)行該計算程序的方向的該漸層階數(shù)。7.根據(jù)權利要求l所述的反鋸齒處理方法，其特征在于，該預設條件包括若該第一方向的該漸層階數(shù)小于一預設常數(shù)，則決定該第一方向不需要反鋸齒處理，否則決定該第一方向需要反鋸齒處理；若該第二方向的該漸層階數(shù)小于該預設常數(shù)，則決定該第二方向不需要反鋸齒處理，否則決定該第二方向需要反鋸齒處理；若該第三方向的該漸層階數(shù)小于該預設常數(shù)而且該第一方向或該第二方向具有大于或等于該預設常數(shù)的漸層階數(shù)，則決定該第三方向不需要反鋸齒處理，否則決定該第三方向需要反鋸齒處理；以及若該第四方向的該漸層階數(shù)小于該預設常數(shù)而且該第一方向或該第二方向具有大于或等于該預設常數(shù)的漸層階數(shù)，則決定該第四方向不需要反鋸齒處理，否則決定該第四方向需要反鋸齒處理。8.根據(jù)權利要求l所述的反鋸齒處理方法，其特征在于，該漸層涂色程序包括在執(zhí)行該漸層涂色程序的該方向上，在該目前像素的相鄰像素分別填入每一上述相鄰像素的顏色值和該目前像素的顏色值之間的漸層色值，其中填入漸層色值的上述相鄰像素的數(shù)量等于執(zhí)行該漸層涂色程序的方向的該漸層階數(shù)，該目前像素的顏色值在上述漸層色值中的比重與對應的該相鄰像素和該目前像素的距離呈反比。9.一種電子裝置，其特征在于，包括一第一存儲區(qū)，儲存多個像素；以及一處理器，耦接該第一存儲區(qū)，在該第一存儲區(qū)內(nèi)指定一目前像素，以該目前像素為中心，分別在一第一方向、一第二方向、一第三方向以及一第四方向扭^于一判斷程序，以決定每一上述方向是否有鋸齒，在有鋸齒的每一上述方向執(zhí)行一計算程序，以計算有鋸齒的每一上述方向的漸層階數(shù)，根據(jù)有鋸齒的每一上述方向的該漸層階數(shù)以及一預設條件，決定有鋸齒的每一上述方向是否需要反鋸齒處理，并且在需要反鋸齒處理的每一上述方向，根據(jù)該漸層階數(shù)執(zhí)行一漸層涂色程序，以進行反鋸齒處理。10.根據(jù)權利要求9所述的電子裝置，其特征在于，該第一方向和該第二方向分別為上下方向，該第三方向和該第四方向分別為左右方向。11.根據(jù)權利要求9所述的電子裝置，其特征在于，該第一方向和該第二方向分別為左右方向，該第三方向和該第四方向分別為上下方向。12.根據(jù)權利要求9所述的電子裝置，其特征在于，該判斷程序包括在執(zhí)行該判斷程序的該方向指定一第一像素、一第二像素以及一第三像素，其中該第二像素為該目前像素在執(zhí)行該判斷程序的方向的相鄰像素，該第一像素和該第三像素分別為該目前像素在與執(zhí)行該判斷程序的方向呈四十五度角的兩個方向上的兩個相鄰^象素；以及若該第一像素且該第三像素的順序值等于該目前像素的順序值，而且該目前像素的順序值大于該第二像素的順序值，則判斷執(zhí)行該判斷程序的方向有鋸齒；若該第一像素或該第三像素的順序值等于該目前像素的順序值，而且該目前像素的順序值大于該第二像素的順序值，則判斷執(zhí)行該判斷程序的方向有鋸齒。13.根據(jù)權利要求12所述的電子裝置，其特征在于，還包括一第二存儲區(qū)，該處理器將該第一存儲區(qū)的每一像素的顏色值所對應的順序值儲存在該第二存儲區(qū)的對應位置，并且自該第二存儲區(qū)讀取該第一存儲區(qū)的每一像素的順序值，其中該順序值表示對應的該像素的顏色值在該第一存儲區(qū)的繪制優(yōu)先順序，越優(yōu)先的顏色值所對應的順序值就越低。14,根據(jù)權利要求12所述的電子裝置，其特征在于，該計算程序包括比較該第一像素、該第三像素以及該目前像素的順序值；若僅有該第一^[象素的順序值與該目前^(象素的順序值相同，則自該第一像素開始，沿執(zhí)行該計算程序的該方向，計算具有相同顏色值的連續(xù)像素長度，做為執(zhí)行該計算程序的方向的該漸層階數(shù)；若僅有該第三像素的順序值與該目前像素的順序值相同，則自該第三像素開始，沿執(zhí)行該計算程序的方向計算具有相同顏色值的連續(xù)像素長度，做為執(zhí)行該計算程序的方向的該漸層階數(shù)；以及若該第一像素和該第三像素的順序值皆與該目前像素的順序值相同，則以上述方式分別計算該第一像素和該第三像素的具有相同顏色值的連續(xù)像素長度，并取其中較短者做為執(zhí)行該計算程序的方向的該漸層階數(shù)。15.根據(jù)權利要求9所述的電子裝置，其特征在于，該預設條件包括若該第一方向的該漸層階數(shù)小于一預設常數(shù)，則決定該第一方向不需要反鋸齒處理，否則決定該第一方向需要反鋸齒處理；若該第二方向的該漸層階數(shù)小于該預設常數(shù)，則決定該第二方向不需要反鋸齒處理，否則決定該第二方向需要反鋸齒處理；若該第三方向的該漸層階數(shù)小于該預設常數(shù)而且該第一方定該第三方向不需要反鋸齒處理，否則決定該第三方向需要反鋸齒處理；以及若該第四方向的該漸層階數(shù)小于該預設常數(shù)而且該第一方向或該第二方向具有大于或等于該預設常數(shù)的漸層階數(shù)，則決定該第四方向不需要反鋸齒處理，否則決定該第四方向需要反鋸齒處理。16.根據(jù)權利要求9所述的電子裝置，其特征在于，該漸層涂色程序包括在執(zhí)行該漸層涂色程序的該方向上，在該目前像素的相鄰像素分別填入每一上述相鄰像素的顏色值和該目前像素的顏色值之間的漸層色值，其中填入漸層色值的上述相鄰像素的數(shù)量等于執(zhí)行該漸層涂色程序的方向的該漸層階數(shù)，該目前像素的顏色值在上述漸層色值中的比重與對應的該相鄰〗象素和該目前像素的距離呈反比。全文摘要一種電子裝置與其反鋸齒處理方法，上述方法包括下列步驟。在儲存多個像素的第一存儲區(qū)內(nèi)指定目前像素。以目前像素為中心，分別在第一方向、第二方向、第三方向以及第四方向執(zhí)行判斷程序，以判斷每一上述方向是否有鋸齒。在有鋸齒的每一上述方向執(zhí)行計算程序，以計算其漸層階數(shù)。根據(jù)有鋸齒的每一上述方向的漸層階數(shù)以及預設條件，決定有鋸齒的每一上述方向是否需要反鋸齒處理。以及在需要反鋸齒處理的每一上述方向，根據(jù)漸層階數(shù)進行反鋸齒處理。本發(fā)明可產(chǎn)生平滑美觀的電子地圖，而且兼具節(jié)省計算資源和存儲器的優(yōu)點。文檔編號G09G5/28GK101661738SQ20091017461公開日2010年3月3日申請日期2009年9月18日優(yōu)先權日2009年9月18日發(fā)明者陳曉娟申請人:威盛電子股份有限公司