电子装置与其反锯齿处理方法制造方法及图纸

一种电子装置与其反锯齿处理方法，上述方法包括下列步骤。在储存多个像素的第一存储区内指定目前像素。以目前像素为中心，分别在第一方向、第二方向、第三方向以及第四方向执行判断程序，以判断每一上述方向是否有锯齿。在有锯齿的每一上述方向执行计算程序，以计算其渐层阶数。根据有锯齿的每一上述方向的渐层阶数以及预设条件，决定有锯齿的每一上述方向是否需要反锯齿处理。以及在需要反锯齿处理的每一上述方向，根据渐层阶数进行反锯齿处理。本发明专利技术可产生平滑美观的电子地图，而且兼具节省计算资源和存储器的优点。

【技术实现步骤摘要】

本专利技术有关于一种电子装置与其反锯齿(anti-aliasing)处理 方法，且特別有关于一种根据像素(pixel)颜色的顺序值而进行 的反锯齿处理方法。
技术介绍
具有导航功能的移动装置已经非常普及，而导航功能的重 点是绘制电子地图供使用者观看。此种地图多半以多边形表示 公园学校等区域，以多边线段表示道路，其中有斜角的边线会 在画面上呈现锯齿状。反锯齿处理技术可以经过运算，在上述 的边线加上渐层色，使地图画面上的多边线段和多边形看起来 比较平滑，使地图更加美观。一般移动装置的处理器(processor)效率不高，存储器容量 有限，而且所使用的操作系统并未直接提供反锯齿的函数支持。 目前存在的反锯齿演算方法，若非耗时，就是占用较多存储器 资源，无法同时拥有省时而且省存储器的两项优势。举例而言，超采样反锯齿演算法(super-sampling anti-aliasing)是将地图画布(canvas)扩展为原始画布的n x n倍大 小，所有物件尺寸和线段宽度必须以n倍计算绘制，绘制完之后 再将扩大的画布经由运算缩小到原始大小。这种演算法会消耗大量的运算和存储器资源。某些5见成的函凄t库(library), 例^口开》文原始石马(open source) 的反颗粒几何函凄丈库(Anti-Grain Geometry Library,以下简称 AGG函数库)可以在绘画的同时进行反锯齿处理，绘制出来的 图像已经有平滑效果。因为AGG函数库并非是专为移动装置操作系统所开发的函数库，虽然效果非常好，却相当耗费运算资源。
技术实现思路
本专利技术提供一种反锯齿处理方法，此方法提供一种较为节 省计算资源和存储器资源的运算方式，可以使移动装置的地图呈现更加美观。本专利技术另提供一种电子装置，执行上述反锯齿处理方法， 可以使地图显示平滑美观，不仅节省计算资源，也能节省存储 器。本专利技术提出一种反锯齿处理方法，包括下列步骤。在储存 多个像素的第一存储区内指定目前像素。以目前像素为中心， 分别在第一方向、第二方向、第三方向以及第四方向执行判断 程序，以判断每一上述方向是否有锯齿。在有锯齿的每一上述 方向执行计算程序，以计算其渐层阶数。根据有锯齿的每一上 述方向的渐层阶数以及预设条件，决定有锯齿的每一上述方向 是否需要反锯齿处理。以及在需要反锯齿处理的每一上述方向， 根据渐层阶数执行渐层涂色程序，以进行反锯齿处理。本专利技术另提出一种电子装置，包括第一存储区和处理器。 第一存储区储存多个像素。处理器耦接第一存储区，在第一存 储区内指定目前像素，而且以目前像素为中心，分别在第一方 向、第二方向、第三方向以及第四方向扭j亍判断程序，以决定 每一上述方向是否有锯齿。处理器也在有锯齿的每一上述方向 执行计算程序，以计算其渐层阶数。此外，处理器根据有锯齿 的每一上述方向的渐层阶数以及预设条件决定有锯齿的每一上 述方向是否需要反锯齿处理，并且在需要反锯齿处理的每一上 述方向，根据渐层阶数执行渐层涂色程序，以进行反锯齿处理。基于上述，本专利技术使用简单有效的演算法，并且利用绘制 地图的颜色优先顺序来进行反锯齿处理，可产生平滑美观的电 子地图，而且兼具节省计算资源和存储器的优点。附图说明图l是依照本专利技术一实施例的一种电子装置的方块图。图2绘示图1的存储区130和140的储存内容。图3是依照本专利技术 一 实施例的像素相对位置示意图。图4是依照本专利技术 一 实施例的 一种地图绘制方法的流程图。图5是图4中步骤450的流程图。图6是图5中步骤550的流程图。图7、图8A、图8B、图9A和图9B是依照本专利技术一实施例的 反锯齿处理的示意图。图IO和图ll是依照本专利技术一实施例的反锯齿处理的效果示 意图。具体实施例方式为让本专利技术的上述特征和优点能更明显易懂，下文特举实 施例，并配合所附图式作详细说明如下。图1为依照本专利技术一实施例的一种电子装置100的方块图。 电子装置100包括显示器110、处理器120、存储区130以及存储 区140。其中存储区130和140可以属于同一存储器，也可以属于 不同的存储器。处理器120耦接于显示器110和存储区130、 140 之间，负责绘制电子地图，并且对电子地图作反锯齿处理。存 储区130储存电子地图，也就是储存电子地图的每一个像素的颜 色值。存储区140则储存电子地图的每一个像素的颜色值所对应 的顺序值(细节后述)。显示器110负责显示经过反锯齿处理的电子地图。本专利技术一实施例的电子装置100可为具有电子地图功能的汽车导航装置、移动电话、个人数字助理或其他可携式移 动装置。图4为本实施例的处理器120绘制电子地图的流程步骤。电 子地图的绘制有一个预设的优先顺序。首先，绘制海洋(步骤 410)。然后绘制台北县、台北市之类的城市区域(步骤420)。 然后绘制学校、公园等多边形区域(步骤430 )。然后绘制道路、 铁路这一类的多边线段(步骤440 )。这时候需要反锯齿处理的 多边形和多边线段都已经完成绘制，接下来就是反锯齿处理(步 骤450)。然后再绘制不需要反锯齿处理的景点小图示(步骤460) 以及景点和道路名称(步骤470 )。然后处理器120可以控制显示 器IIO,使其显示完成的地图。图4的流程中，例如海洋、公园、道路之类的每一种地形必 须使用唯 一 不重复的颜色绘制，才能在反锯齿处理时正确判定 颜色重叠状况。从各种地形在图4流程的绘制顺序，可以得出各 种地形的对应颜色值的绘制优先顺序。本实施例是将绘制电子 地图使用到的所有颜色，依据绘制的优先顺序从l开始编号，而 得到所有颜色的顺序值。越优先的颜色值所对应的顺序值越低， 顺序值1即对应最先绘制在电子地图上的颜色。本实施例的电子 地图是在存储区130进行绘制，存储区130储存构成地图的每一 像素的颜色值，存储区140则储存每一上述像素的颜色所对应的 顺序值。图5为图4流程中步骤450的流程图，也就是处理器120所执 行的反锯齿处理方法的流程图。当步骤440完成时，需要反锯齿 处理的电子地图储存在存储区130中，而存储区140尚无数据。 图5流程的第 一 个步骤，就是将存储区13 0的每个像素的颜色值 转换成对应的顺序值，储存在存储区140的对应位置(步骤510)。在图5的其他步骤，如果处理器120需要某个像素的顺序值，就 直接自存储区140读取，这样可以节省将颜色值转换成顺序值的 时间。图2是步骤510的一个范例，存储区130和140其中的每一方 格代表一个像素。假设此范例的电子地图只有3x3大小，而且 只有黑白两色。白色和黑色的顺序值分別是1和2，也就是白底 优先绘制，然后才绘制黑色线段。如图2所示，存储区130储存 白色和黑色的颜色值，存储区140则储存转换后的顺序值1和2。本实施例的反锯齿处理方法是将存储区130的每个像素依 照预设顺序逐一处理。这个预设顺序可以是由上到下，由左到 右，也可以是其他顺序，只要包含存储区130的每个像素即可。 建立存储区140的内容之后，处理器120依照前述的预设顺序指 定第一个进行反锯齿处理的目前像素(步骤520 )。然后以目前 像素为中心，分别在目前像素的上、下、左、右这四个方向执 行判断程序，以判断每一个上述方向是否有锯齿(步骤530 )。本实本文档来自技高网...

【技术保护点】
一种反锯齿处理方法，其特征在于，包括：　　　　在储存多个像素的一第一存储区内指定一目前像素；　　　　以该目前像素为中心，分别在一第一方向、一第二方向、一第三方向以及一第四方向执行一判断程序，以判断每一上述方向是否有锯齿；　　　　在有锯齿的每一上述方向执行一计算程序，以计算有锯齿的每一上述方向的渐层阶数；　　　　根据有锯齿的每一上述方向的该渐层阶数以及一预设条件，决定有锯齿的每一上述方向是否需要反锯齿处理；以及　　　　在需要反锯齿处理的每一上述方向，根据该渐层阶数执行一渐层涂色程序，以进行反锯齿处理。

【技术特征摘要】
1.一种反锯齿处理方法，其特征在于，包括在储存多个像素的一第一存储区内指定一目前像素；以该目前像素为中心，分别在一第一方向、一第二方向、一第三方向以及一第四方向执行一判断程序，以判断每一上述方向是否有锯齿；在有锯齿的每一上述方向执行一计算程序，以计算有锯齿的每一上述方向的渐层阶数；根据有锯齿的每一上述方向的该渐层阶数以及一预设条件，决定有锯齿的每一上述方向是否需要反锯齿处理；以及在需要反锯齿处理的每一上述方向，根据该渐层阶数执行一渐层涂色程序，以进行反锯齿处理。2. 根据权利要求l所述的反锯齿处理方法，其特征在于， 该第一方向和该第二方向分别为上下方向，该第三方向和该第 四方向分别为左右方向。3. 根据权利要求l所述的反锯齿处理方法，其特征在于， 该第 一 方向和该第二方向分别为左右方向，该第三方向和该第 四方向分别为上下方向。4. 根据权利要求l所述的反锯齿处理方法，其特征在于， 该判断程序包括在执行该判断程序的该方向指定 一 第 一 像素、 一 第二像素 以及一第三像素，其中该第二像素为该目前像素在执行该判断 程序的方向的相邻^象素，该第一<象素和该第三<象素分别为该目 前像素在与执行该判断程序的方向呈四十五度角的两个方向上的两个相邻l象素；以及若该第一像素且该第三像素的顺序值等于该目前像素的顺 序值，而且该目前像素的顺序值大于该第二像素的顺序值，则 判断执行该判断程序的方向有锯齿；若该第一像素或该第三像素的顺序值等于该目前像素的顺 序值，而且该目前像素的顺序值大于该第二像素的顺序值，则 判断执行该判断程序的方向有锯齿。5. 根据权利要求4所述的反锯齿处理方法，其特征在于， 在指定该目前像素的步骤之前还包括将该第 一 存储区的每 一 像素的颜色值所对应的顺序值储存 在一第二存储区的对应位置，其中该顺序值表示对应的该像素的颜色值在该第一存储区的绘制优先顺序，越优先的颜色值所 对应的顺序值就越低；以及自该第二存储区读取该第 一存储区的每一像素的顺序值。6. 根据权利要求4所述的反锯齿处理方法，其特征在于， 该计算程序包括比较该第一像素、该第三像素以及该目前像素的顺序值； 若仅有该第一像素的顺序值与该目前像素的顺序值相同， 则自该第一像素开始，沿执行该计算程序的该方向，计算具有 相同颜色值的连续像素长度，做为执行该计算程序的方向的该 渐层阶数；若仅有该第三像素的顺序值与该目前像素的顺序值相同， 则自该第三像素开始，沿执行该计算程序的方向计算具有相同 颜色值的连续像素长度，做为执行该计算程序的方向的该渐层 阶数；以及若该第一像素和该第三像素的顺序值皆与该目前像素的顺 序值相同，则以上述方式分别计算该第一像素和该第三像素的 具有相同颜色值的连续像素长度，并取其中较短者做为执行该 计算程序的方向的该渐层阶数。7. 根据权利要求l所述的反锯齿处理方法，其特征在于， 该预设条件包括若该第 一 方向的该渐层阶数小于 一 预设常数，则决定该第 一方向不需要反锯齿处理，否则决定该第一方向需要反锯齿处理；若该第二方向的该渐层阶数小于该预设常数，则决定该第 二方向不需要反锯齿处理，否则决定该第二方向需要反锯齿处 理；若该第三方向的该渐层阶数小于该预设常数而且该第 一方 向或该第二方向具有大于或等于该预设常数的渐层阶数，则决 定该第三方向不需要反锯齿处理，否则决定该第三方向需要反锯齿处理；以及若该第四方向的该渐层阶数小于该预设常数而且该第 一方向或该第二方向具有大于或等于该预设常数的渐层阶数，则决 定该第四方向不需要反锯齿处理，否则决定该第四方向需要反 锯齿处理。8. 根据权利要求l所述的反锯齿处理方法，其特征在于， 该渐层涂色程序包括在执行该渐层涂色程序的该方向上，在该目前像素的相邻 像素分别填入每一上述相邻像素的颜色值和该目前像素的颜色 值之间的渐层色值，其中填入渐层色值的上述相邻像素的数量 等于执行该渐层涂色程序的方向的该渐层阶数，该目前像素的 颜色值在上述渐层色值中的比重与对应的该相邻像素和该目前...

【专利技术属性】
技术研发人员：陈晓娟，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：71[中国|台湾]