[发明专利]电子装置与其反锯齿处理方法

说明书

技术领域

本发明有关于一种电子装置与其反锯齿(anti-aliasing)处理 方法，且特别有关于一种根据像素(pixel)颜色的顺序值而进行 的反锯齿处理方法。

背景技术

具有导航功能的移动装置已经非常普及，而导航功能的重 点是绘制电子地图供使用者观看。此种地图多半以多边形表示 公园学校等区域，以多边线段表示道路，其中有斜角的边线会 在画面上呈现锯齿状。反锯齿处理技术可以经过运算，在上述 的边线加上渐层色，使地图画面上的多边线段和多边形看起来 比较平滑，使地图更加美观。

一般移动装置的处理器(processor)效率不高，存储器容量 有限，而且所使用的操作系统并未直接提供反锯齿的函数支持。 目前存在的反锯齿演算方法，若非耗时，就是占用较多存储器 资源，无法同时拥有省时而且省存储器的两项优势。

举例而言，超采样反锯齿演算法(super-sampling anti-aliasing)是将地图画布(canvas)扩展为原始画布的n×n倍大 小，所有物件尺寸和线段宽度必须以n倍计算绘制，绘制完之后 再将扩大的画布经由运算缩小到原始大小。这种演算法会消耗 大量的运算和存储器资源。

某些现成的函数库(library)，例如开放原始码(open source) 的反颗粒几何函数库(Anti-Grain Geometry Library，以下简称 AGG函数库)可以在绘画的同时进行反锯齿处理，绘制出来的 图像已经有平滑效果。因为AGG函数库并非是专为移动装置操 作系统所开发的函数库，虽然效果非常好，却相当耗费运算资 源。

发明内容

本发明提供一种反锯齿处理方法，此方法提供一种较为节 省计算资源和存储器资源的运算方式，可以使移动装置的地图 呈现更加美观。

本发明另提供一种电子装置，执行上述反锯齿处理方法， 可以使地图显示平滑美观，不仅节省计算资源，也能节省存储 器。

本发明提出一种反锯齿处理方法，包括下列步骤。在储存 多个像素的第一存储区内指定目前像素。以目前像素为中心， 分别在第一方向、第二方向、第三方向以及第四方向执行判断 程序，以判断每一上述方向是否有锯齿。在有锯齿的每一上述 方向执行计算程序，以计算其渐层阶数。根据有锯齿的每一上 述方向的渐层阶数以及预设条件，决定有锯齿的每一上述方向 是否需要反锯齿处理。以及在需要反锯齿处理的每一上述方向， 根据渐层阶数执行渐层涂色程序，以进行反锯齿处理。

本发明另提出一种电子装置，包括第一存储区和处理器。 第一存储区储存多个像素。处理器耦接第一存储区，在第一存 储区内指定目前像素，而且以目前像素为中心，分别在第一方 向、第二方向、第三方向以及第四方向执行判断程序，以决定 每一上述方向是否有锯齿。处理器也在有锯齿的每一上述方向 执行计算程序，以计算其渐层阶数。此外，处理器根据有锯齿 的每一上述方向的渐层阶数以及预设条件决定有锯齿的每一上 述方向是否需要反锯齿处理，并且在需要反锯齿处理的每一上 述方向，根据渐层阶数执行渐层涂色程序，以进行反锯齿处理。

基于上述，本发明使用简单有效的演算法，并且利用绘制 地图的颜色优先顺序来进行反锯齿处理，可产生平滑美观的电 子地图，而且兼具节省计算资源和存储器的优点。

附图说明

图1是依照本发明一实施例的一种电子装置的方块图。

图2绘示图1的存储区130和140的储存内容。

图3是依照本发明一实施例的像素相对位置示意图。

图4是依照本发明一实施例的一种地图绘制方法的流程图。

图5是图4中步骤450的流程图。

图6是图5中步骤550的流程图。

图7、图8A、图8B、图9A和图9B是依照本发明一实施例的 反锯齿处理的示意图。

图10和图11是依照本发明一实施例的反锯齿处理的效果示 意图。

具体实施方式

为让本发明的上述特征和优点能更明显易懂，下文特举实 施例，并配合所附图式作详细说明如下。