专利名称：图形描绘装置以及图形描绘方法
技术领域：
本发明涉及将以矢量(vector)形式定义的二维目标在距离场(distance field) 进行展开从而进行抗混叠(anti aliasing)描绘的图形描绘装置以及图形描绘方法。
背景技术：
由于用贝塞尔曲线、样条曲线等公式来提供以矢量形式定义的二维目标，所以具 有即使如位像那样进行放大缩小也不会产生锯齿状(jaggy)而可以实现高质量的图 形描绘这样的特征。例如，TrueType的轮廓字形(outline font)、基于 W3C 的 SVG(Scalable Vector Graphics 可缩放矢量图形)等是该矢量图形处理的一个方式。另外，作为矢量图形的低等级API (Application Programming Interface 应用编 程接口)，制定了 OpenVG的规格，并开发了与OpenVG对应的图形库、硬件。在矢量图形中，为了平滑地显示轮廓部的锯齿状，需要抗混叠描绘。作为抗混叠描绘的方法，有将像素分割成多个子像素并根据面积的占有率来计算 出亮度值的超级采样方法(例如，参照专利文献1)、根据距像素中心的距离来计算出亮度 值的方法(例如，参照专利文献2)等。在超级采样、多重采样(multi-sample)的方法中，将像素分割成更小的子像素， 并根据这些子像素的平均值来决定像素的值。例如，将1个像素分割为4X4的16个，对各个假想的16个子像素进行描绘，最终 将这些子像素的平均值设为像素的最终值。因此，在该方法中，描绘时间与子像素的数量成比例地增加，所以难以实现实时的 高速描绘。因此，为了实现高速描绘，需要并行地进行子像素的运算处理，会增加硬件规模。
而且，在该方法中，无法无灰阶地表现亮度值(在本次的情况下，仅能够表现16灰 度)。因此，没有正确地计算出应描绘的亮度值，所以无法描绘平滑的轮廓线。其结果，无法 可靠地防止产生锯齿状，有时显示图像变差。另一方面，在根据距像素中心的距离来计算亮度值的方法中，必须针对每个像素 计算出直到直线为止的距离。另外，在以矢量形式定义的曲线等的抗混叠描绘中，不得不在 从曲线分割为微小线段之后从很多直到微小线段为止的距离中选择最短的距离。因此，需要预先计算出从应描绘的像素的中心到所分割的所有微小线段为止的距罔。在以下的专利文献2中，仅叙述了直线的抗混叠，在目标是复杂的曲线的情况下， 距离计算的运算量变得庞大。专利文献1 :PCT W003/096275A2专利文献2 日本特开平6-274641号公报(段落编号
、图1)以往的图形描绘装置如上所述构成，所以存在如下问题为了实现实时的高速描
3绘，需要并行地进行子像素的运算处理，会增加硬件规模。另外，还存在如下问题由于无法 描绘平滑的轮廓线，所以无法可靠地防止产生锯齿状，有时显示图像变差。
发明内容
本发明是为了解决上述那样的问题而完成的，目的在于提供一种图形描绘装置以 及图形描绘方法，不会导致显示图像变差而能够通过较少的运算量来实现正确的抗混叠描绘。本发明的图形描绘装置设置有距离信息生成部件，以直线单元(straight line cell)与角部单元(corner cell)的组合，对由曲线分割部件进行了分割的微小线段进行 栅格化(rasterize)，生成与显示器的像素对应的距离信息；以及边缘栅格化部件，对由曲 线分割部件进行了分割的微小线段的边缘信息进行栅格化，映射部件使用由边缘栅格化部 件进行了栅格化的边缘信息来实施像素的内外判定，按照该内外判定的判定结果，将由距 离信息生成部件生成的距离信息映射到包含在像素中的成分(component)的抗混叠强度。由此，具有不会导致显示图像变差而能够通过较少的运算量来实现正确的抗混叠 描绘的效果。
图1是示出本发明的实施方式1的图形描绘装置的结构图。图2是示出本发明的实施方式1的图形描绘方法的流程图。图3是示出2次的贝塞尔曲线PCQ的说明图。图4是示出以直线单元与角部单元的组合对微小线段进行栅格化处理的样子的 说明图。图5是示出直线单元的说明图。图6是示出关于微小线段的边缘的内外判定处理的说明图。图7是示出关于星形的路径数据的边缘的内外判定处理的说明图。图8是示出直线单元被分解成具有将线宽的1/2与截断(cut off)相加而得到的 宽度的2个长方形的样子的说明图。图9是示出本发明的实施方式2的图形描绘装置的结构图。图10是示出彩色值计算部22的具体的处理内容的流程图。图11是示出放射状型的层次(gradation)的说明图。图12是示出本发明的实施方式3的图形描绘装置的结构图。图13是示出可利用标志缓冲器进行高速处理的图形描绘装置的结构图。图14是示出自动提示(hinting)的处理内容的流程图。
具体实施例方式以下，为了更详细地说明本发明，根据附图对用于实施本发明的优选的方式进行 说明。实施方式1.图1是示出本发明的实施方式1的图形描绘装置的结构图，在图中，矢量数据1例如是由贝塞尔曲线、样条曲线、直线等任意的路径数据构成的图形目标(任意闭合曲线、任 意行程(stroke))。曲线分割部2实施如下处理对矢量数据1所表现的曲线(此处的“曲线”是除了 所谓的曲线以外还包括直线的概念)的顶点坐标与控制点坐标进行矩阵变换，将矩阵变换 后的曲线分割成微小线段。另外，曲线分割部2构成曲线分割部件。参数设定部3实施如下处理作为指定对构成矢量数据1的路径数据实施的抗混 叠强度的抗混叠设定参数，设定外部截断与内部截断。距离信息生成部4实施如下处理使用由参数设定部3设定的抗混叠设定参数，以 直线单元与角部单元的组合对由曲线分割部2分割了的微小线段进行栅格化，生成与显示 器的各像素12对应的距离信息5 (距离信息5是“_1”至“1”的范围的值，轮廓线上的值用 “0”的值来表现，负的数表示该像素处于目标的外部)。距离缓冲器6是保存由距离信息生成部4生成的距离信息5的存储器。另外，由参数设定部3、距离信息生成部4以及距离缓冲器6构成距离信息生成部 件。边缘栅格化部7对由曲线分割部2分割了的微小线段的边缘信息进行栅格化，将 栅格化后的边缘信息8保存在边缘缓冲器9中。边缘缓冲器9是保存由边缘栅格化部7进行了栅格化的边缘信息8的存储器。另外，由边缘栅格化部7以及边缘缓冲器9构成边缘栅格化部件。映射部10实施如下处理使用保存在边缘缓冲器9中的边缘信息8，实施各像素 12的内外判定，按照该内外判定的判定结果，将保存在距离缓冲器6中的距离信息5映射到 包含在像素12中的成分13的抗混叠强度11。另外，映射部10构成映射部件。像素12可以包含1个或者多个成分13(例如，在“RGB”型的输出设备的情况下， 通常是红、蓝以及绿的成分)。抗混叠后的像素强度可以作为影像的一部分而描绘在CRT、IXD那样的显示器上。在图1的例子中，设想作为图形描绘装置的构成要素的曲线分割部2、参数设定部 3、距离信息生成部4、边缘栅格化部7以及映射部10分别由专用的硬件(例如，安装了 MPU 的半导体电路基板)构成的例子，但在图形描绘装置由计算机构成的情况下，也可以将记 述有曲线分割部2、参数设定部3、距离信息生成部4、边缘栅格化部7以及映射部10的处理 内容的图形描绘程序保存在计算机的存储器中，并由该计算机的CPU执行保存在该存储器 中的图形描绘程序。图2是示出本发明的实施方式1的图形描绘方法的流程图。接下来对动作进行说明。曲线分割部2如果输入了矢量数据1，则对该矢量数据1表现的曲线的顶点坐标与 控制点坐标进行矩阵变换(步骤ST1)。由此，可以实施对构成矢量数据1的路径数据进行放大、缩小、旋转、平行移动等 的处理。如果作为矩阵例如使用4X4的矩阵行列，则还可以进行投影变换，可以得到三维 的俯视显示的效果。
5
如果对矢量数据l所表现的曲线的顶点坐标与控制点坐标进行矩阵变换，则曲线分割部2将矩阵变换后的曲线分割成微小线段(步骤ST2)。
即，曲线分割部2实施将矩阵变换后的曲线近似分割成多个微小线段的处理。
分割数是根据曲线的曲率、大小来决定的，决定视觉上所需的充分的最小的分割数。
例如，在图3所示的2次的贝塞尔曲线PCQ的情况下，使用参数t(o≤t≤1)，以以下的参量形式定义了贝塞尔曲线。其中，P(Xo，yo)、Q(X2，y2)是顶点坐标，C(Xl，y1)是控制点坐标。
X(t)一(1一t)’×Xo+2×(1一t)×t×Xl+t’×X2
]y(t)一(1一t)’×yo+2×(1一t)×t×yl+t’×y2
因此，贝塞尔曲线上的中点M(Xm，ym)如下所述。
[式1]
ym=y(0.5)=y0/4+y1/2+y2/4
另外，直线PQ的中点H(Xh，yh)如下所述。
[式2]
xh=x0+x2/2
yh=y0+y2/2
使用从中点M(Xm，ym)到中点H(Xh，yh)的距离D，如下所述决定分割数N。
其中，T是常数，如果设为T—o，则分割数成为OO，等于进行了真(true)的曲线处理。
[式3]
N=1+√P/T
参数设定部3设定外部截断与内部截断作为指定对构成矢量数据l的路径数据实施的抗混叠强度的抗混叠设定参数。
例如，如果增大截断值，则可以增大轮廓部的模糊，如果减小截断值，则可以减小模糊。
如果将截断值设为“o”，则与无抗混叠等同，可以设为带锯齿状的轮廓。f0077] 另外，如果使外部截断值大于内部截断值，则可以得到使全体变粗的效果。另一方面，如果使外部截断值小于内部截断值，则可以得到使全体变细的效果。
如果曲线分割部2将矩阵变换后的曲线分割成微小线段，则距离信息生成部4使用由参数设定部3设定的抗混叠设定参数，以直线单元与角部单元的组合对分割了的微小线段进行栅格化，生成与显示器的各像素12对应的距离信息5，并将该距离信息5保存在距离缓沖器6中(步骤ST3)。
此处，距离信息5是从“一l”到“l”的范围的值，用“o”的值来表现轮廓线上的值，负的数表示该像素位于目标的外部。
图4是示出以直线单元与角部单元的组合对微小线段进行栅格化处理的样子的说明图。在图4的例子中，直线单元由外部截断侧的长方形ABEF与内部截断侧的长方形 BCDE构成。对外部截断值与内部截断值进行比较，选择长方形ABEF与长方形BCDE的宽度大
的一方。微小线段也可以是真的轮廓线，所以关于在微小线段上的点，距离值被表现为 “0”。在该阶段中，由于未解决目标的内外判定，所以截断侧顶点的距离值被一律设成 “-1”。因此，长方形ABEF的各顶点的距离值被定义成“_1，0，0，_1”，长方形B⑶E的各顶 点的距离值被定义成“0，-1，_1，0”。如果决定了长方形ABDE与长方形BOTE，则通过栅格化处理按照像素单位来生成 距离信息5(距离值)。在栅格化处理中，预先针对X方向以及Y方向，求出距离值的增量值，向扫描线方 向进行线性插值处理，从而可以高速地计算出距离值。另一方面，角部单元由以外部截断值或者内部截断值为半径的完美的圆构成。圆的中心点处的距离值被表现为“0”，圆周上的距离值被表现为“-1”。对于从像素到中心点的距离，可以使用下式来计算，但也可以通过使用了查询表 的近似计算来高速地计算。[式4]W关于直线单元与角部单元，一边相互重叠，一边向距离缓冲器6按照像素单位进 行栅格化。因此，为了将最大的距离值写入到距离缓冲器6，在距离信息生成部4将距离值写 入到距离缓冲器6时，在源端(source)与目的端(destination)之间实施距离值的大小比 较，写入大的一方(接近0的一方)的距离值。这样，按照形状上最佳的分割数N将构成矢量数据1的路径数据分割成微小线段， 以直线单元与角部单元的组合对该微小线段进行栅格化处理，从而即使在微小线段彼此的 连结部中也可以无间隙地高速生成抗混叠处理中所需的正确的距离信息5。如果曲线分割部2将矩阵变换后的曲线分割成微小线段，则边缘栅格化部7对分 割了的微小线段的边缘信息进行栅格化，将栅格化后的边缘信息8保存在边缘缓冲器9中 (步骤ST4)。关于边缘信息8的栅格化，例如使用DDA (Digital Differential Analyzer 数字 微分解析器)，根据微小线段的起点坐标与终点坐标计算出应描绘的坐标。如图6以及图7所示，在边缘朝上的情况下，对保存在边缘缓冲器9中的边缘数据 (实施栅格化的途中的边缘信息8)实施“+1”的加法处理，在边缘朝下的情况下，对保存在 边缘缓冲器9中的边缘数据实施“_1”的减法处理。例如，在同一坐标中的边缘的重叠被定义为到128次的情况下，作为边缘缓冲器9 的深度方向的比特宽度需要8bit(27 = 128+符号比特)。
如果1个路径数据的栅格化处理结束，则映射部10从距离缓冲器6以及边缘缓冲 器9，逐个像素地读出距离信息5与边缘信息8。映射部10使用该边缘信息8，实施该像素12的内外判定(步骤ST5)，按照该内外 判定的判定结果，将该距离信息5映射到包含在像素12中的成分13的抗混叠强度11 (步 骤 ST6)。例如，如图6以及图7那样进行像素12的内外判定处理。图6示出对图4中示出的微小线段的边缘进行处理的情况，图7示出对星形的路 径数据的边缘进行处理的情况。内外判定中使用的计数器的初始值是“0”，从边缘缓冲器9中读出的值601、701相 对于计数器依次被相加(参照602、702)。在填充(fill)的缠绕(winding)规则是Non-Zero规范(非零规则)的情况下， 计数器值为“0”的像素被判断为是外部，计数器值为“0”以外的像素被判断为是内部(参 照 603、703)。另一方面，在缠绕规则是Even-Odd规范(奇偶规则)的情况下，计数器值的最下 位比特为“0”的像素被判断为是外部，最下位比特为“1”的像素被判断为是内部(参照604、 704)。如果1个扫描线的处理结束，则计数器被复位成“0”。关于从距离缓冲器6读出的负的距离值，如图4(c)所示针对判定为内部的区域进 行距离值的符号的反转处理。在外部截断值与内部截断值不同的情况下，不将从距离值“-1”到“1”的范围直接 映射到抗混叠强度11，而是将与截断值对应的有效的距离值的范围映射到抗混叠强度11。另外，针对倾斜直线，例如通过伽玛校正等，对显示器实施最佳的亮度校正处理 (参照图4(d))。这样，用从边缘缓冲器9读出的边缘信息来实施内外判定处理，根据该内外判定 结果来实施从距离缓冲器6读出的距离信息5的变换处理，从而可以正确地计算出抗混叠 强度11。另外，距离缓冲器6以及边缘缓冲器9的尺寸既可以是可以保存整个画面的距离 信息5以及边缘信息8的容量，也可以是可以保存画面的一部分区域的容量。在将区域的一部分进行保存的情况下，根据所分割的区域，执行多次距离信息生 成部4以及边缘栅格化部7中的栅格化处理、以及映射部10中的映射处理。在该情况下，由于距离缓冲器6以及边缘缓冲器9的尺寸为小容量即可，所以具有 可以使用能够实现高速存取的存储器的优点。这在由CPU进行处理的情况下，是收敛于片上高速缓冲存储器(on chip cache) 的容量，即使在通过专用硬件进行处理的情况下，也无需使用外部存储器而能够仅通过小 容量的内置存储器进行处理。另外，在不是由任意路径数据包围矢量数据的闭合曲线而是具有由任意路径数据 指定的线宽的行程的情况下，不需要进行包括填充的缠绕规则的内外判定处理。如图8所示，将直线单元分解成具有将线宽的1/2与截断进行相加而得到的宽度 的2个长方形，对距离值进行栅格化。同样地，关于角部单元，也对具有将线宽的1/2与截
8断值进行相加而得到的半径的圆的距离值进行栅格化。之后，只使用进行了栅格化的距离值来计算出抗混叠强度。因此，例如在描绘仅用 框架定义的行程字形的情况下，不用进行边缘的栅格化处理而可以实现抗混叠描绘，也不 需要边缘缓冲器。如上所述，根据本实施方式1，构成为设置距离信息生成部4，以直线单元与角部 单元的组合对由曲线分割部2分割了的微小线段进行栅格化，生成与显示器的像素12对应 的距离信息5 ；以及边缘栅格化部7，对由曲线分割部2分割了的微小线段的边缘信息进行 栅格化，映射部10使用由边缘栅格化部7进行了栅格化的边缘信息8来实施像素12的内 外判定，并按照该内外判定的判定结果，将由距离信息生成部4生成的距离信息5映射到包 含在像素12中的成分13的抗混叠强度11，所以起到不会导致显示图像变差而能够通过较 少的运算量来实现正确的抗混叠描绘的效果。实施方式2.图9是示出本发明的实施方式2的图形描绘装置的结构图，在图中，与图1相同的 符号表示同一或者相当的部分，所以省略说明。纹理(texture)读出部21实施纹理数据(用于粘贴到二维目标的影像数据)的 读出处理。彩色值计算部22实施如下处理根据由纹理读出部21读出的纹理数据来实施颜 色的层次运算与纹理运算，计算出包含在像素12中的成分13的彩色值23。另外，由纹理读出部21以及彩色值计算部22构成彩色值计算部件。映射部24与图1的映射部10同样地，将距离信息5映射到抗混叠强度，使用 映射后的抗混叠强度，对由彩色值计算部22计算出的彩色值23进行阿尔法混合(alpha blend)。另外，映射部24构成映射部件。在本实施方式2中，示出将所述实施方式1扩展而进行更通用的矢量图形的处理 的方法。在与所述实施方式1同样地对1个路径数据的距离信息与边缘信息进行了栅格化 处理之后，彩色值计算部22根据由纹理读出部21读出的纹理数据来实施颜色的层次运算 与纹理运算，计算出包含在像素12中的成分13的彩色值23。此处，图10是示出彩色值计算部22的具体的处理内容的流程图。在图10中，在100中根据路径数据的X、Y坐标，计算出用于从纹理数据102读出 作为采样数据的纹理彩色103所需的地址101。在X、Y坐标的计算中还使用纹理矩阵的信 肩、ο在110中进行彩色层次运算。作为层次例如有以下的种类。 平坦型·线性型 放射状型平坦型是用单一彩色进行填充的处理。线性型是在指定了 2点的彩色值的情况下，用距2点的距离对任意的点的彩色进 行线性插值的处理。
放射状型如图11所示，在指定了中心点C(cx，cy)的彩色值、关注点F(fx，fy)的 彩色值、半径r的情况下，用FQ之间的倾斜dl/d2来计算出任意的点P (χ，y)处的彩色值。在120中对从纹理数据102中读出的多个纹理彩色103进行滤波处理。作为滤波 器使用双线性、Mipmap、双三次等。在130中，进行由110计算出的层次彩色、以及由120进行了滤波处理的纹理彩色 的混合处理。在用硬件进行安装的情况下，通常直到从纹理数据102读出纹理彩色103为止的 等待时间较大。因此，可以在距离信息生成部4中的栅格化处理的阶段中计算出纹理地址，并对 纹理存储器实施预取(prefetch)，从而屏蔽存取等待时间。另外，还可以通过安装纹理高速缓冲存储器，缩短等待时间。映射部24与图1的映射部10同样地，如果将距离信息5映射到了抗混叠强度，则 使用映射后的抗混叠强度，对由彩色值计算部22计算出的彩色值23阿尔法混合，并将其结 果作为最终彩色25。这样，起到如下效果在矢量数据1的抗混叠描绘中，可以对任意图形进行层次彩 色的显示与纹理影像的粘贴，可以实现高质量的逼真的表现。实施方式3.图12是示出本发明的实施方式3的图形描绘装置的结构图，在图中，与图9相同 的符号表示同一或者相当的部分，所以省略说明。信息变换部31实施如下处理将由距离信息生成部4生成的距离信息5变换为浓 度信息32，将该浓度信息32保存在浓度缓冲器33中。浓度缓冲器33是保存由信息变换部31变换后的浓度信息32的存储器。另外，由信息变换部31以及浓度缓冲器33构成信息变换部件。映射部34使用保存在边缘缓冲器9中的边缘信息8，实施各像素12的内外判定， 依照该内外判定的判定结果，将保存在浓度缓冲器33中的浓度信息32映射到包含在像素 12中的成分13的抗混叠强度11，另外使用映射后的抗混叠强度，对由彩色值计算部22计 算出的彩色值23进行阿尔法混合。另外，映射部34构成映射部件。在所述实施方式1、2中，示出了映射部10、24将保存在距离缓冲器6中的距离信 息5映射到包含在像素12中的成分13的抗混叠强度11的例子，但也可以将该距离信息5 变换为浓度信息32，代替该距离信息5而将该浓度信息32映射到包含在像素12中的成分 13的抗混叠强度11。为了在任何缩放比例(scaling)下都进行正确的抗混叠描绘，需要确保足够精度 的距离信息5。因此，在使用固定小数点格式、或者浮动小数点格式中的任意一个作为距离缓冲 器6的格式的情况下，都需要32bit左右的数据比特长。另一方面，如果代替距离信息5而使用与显示器对应的浓度信息32，则即使是较 少的数据比特长也能够维持足够的精度。例如，如果显示器的灰度是256等级，则可以利用Sbit的数据比特长来实现正确的抗混叠描绘。因此，在本实施方式3中，信息变换部31将由距离信息生成部4生成的距离信息 5变换为浓度信息32，将该浓度信息32保存在浓度缓冲器33中。在针对浓度缓冲器33写入浓度信息32的写入处理中，与距离缓冲器6同样地，在 源端与目的端之间进行大小比较，写入较大的一方的浓度信息。映射部34与图1以及图9的映射部10、24同样地，如果实施了各像素12的内外 判定，则按照该内外判定的判定结果，将保存在浓度缓冲器33中的浓度信息32映射到包含 在像素12中的成分13的抗混叠强度11。另外，与图9的映射部24同样地，使用映射后的 抗混叠强度，对由彩色值计算部22计算出的彩色值23进行阿尔法混合。这样，通过代替距离信息5而使用浓度信息32，与距离缓冲器6相比，可以大幅抑 制浓度缓冲器33的容量，可以减小硬件规模、功耗。由此，特别是在便携电话、便携型信息 仪器等中，起到可以延长电池的持续时间的效果。实施方式4.图13是示出可以通过标志缓冲器实现高速的处理的图形描绘装置的结构图。在本实施方式4中，可以对所述实施方式3的图形描绘装置进行具体化，通过标志 缓冲器来实现高速的处理。字形引擎(glyph engine) 51如果输入了矢量数据1，则对构成该矢量数据1的路 径数据进行矩阵变换，将曲线分割成微小线段。另外，字形引擎51根据所分割的微小线段，计算出直线单元、角部单元、边缘的顶 点数据以及参数。另外，作为字形引擎51，可以使用DSP、SIMD处理器、着色(shader)处理器(三维 图形中使用的顶点着色、像素着色)等可编程的处理器。另外，字形引擎51构成提示部件，通过运用距离信息，提供即使是小的字符尺寸 也进行视觉辨认性良好的高质量的字形描绘的自动提示。此处，图14是示出自动提示的处理内容的流程图。在提示中，最初根据直线单元与角部单元来进行与像素的栅格一致的处理(参照
140)。接下来，使用距离倾斜的方向，检测目标的左以及下方的边缘上的像素(参照
141)。接下来，使检测出的像素变浓(参照142)，并使相向的边缘上的像素变薄(参照
143)，由此不改变外观上的行程重心而提高左以及下方的边缘上的对比度。而且，使用距离倾斜，使相对倾斜的字符主体、细的衬线(serif)的对比度变得良 好。即，通过对倾斜方向的急剧的变化进行检测，从而使这些薄的区域上的像素变浓(参照
144)。另外，这些只是使用距离信息自动地提供视觉上的提示的一个例子。距离信息还 可以用于提供最佳的字符间隔以及一样的行程重心。直线单元栅格化器52以及角部单元栅格化器53通过缓冲器RAM控制部55，向浓 度缓冲器56进行栅格化。边缘栅格化器54向边缘缓冲器57进行栅格化。
栅格化的像素移动顺序例如在图5所示的直线单元的情况下，从真的轮廓线向左 右两个方向移动，在圆的情况下，从Y方向直径向左右两个方向移动。缓冲器RAM控制部55实施浓度缓冲器56、边缘缓冲器57以及标志缓冲器58的双 缓冲器控制。通过采用双缓冲器方式，可以并行地处理来自各栅格化器的描绘以及通过遍历混 合器(traverse blender)63执行的读出。由此，可以使吞吐量提高至2倍。标志缓冲器58是用于以低分辨率来保存向浓度缓冲器56的写入发生状况的缓冲 器。例如，以4X4像素来保持Ibit的信息，如果向该区域的像素发生了写入，则将对应的 比特设为“1”。然后，在遍历混合器63从浓度缓冲器56读出浓度信息时，仅读出所描绘的区域所 需的像素浓度信息。由此，可以判定向浓度缓冲器56描绘的路径数据的区域，高效地计算出抗混叠强度。纹理高速缓冲存储器60对保存在纹理存储器59中的纹理数据进行高速缓冲存 储，降低存取等待时间。纹理引擎61计算出纹理地址，从纹理高速缓冲存储器60读出采样数据来进行滤 波处理。层次引擎62进行彩色层次运算与纹理混合处理。最后，遍历混合器63进行如下处理从浓度缓冲器56、边缘缓冲器57以及标志缓 冲器58读出数据，根据内外判定处理结果来计算出最终彩色值，将该最终彩色值写入到帧 缓冲器64中。这样，可以通过字形引擎51来实现自动提示，不需要以往需要的字形的提示信 肩、ο另外，通过将浓度缓冲器56、边缘缓冲器57等设为双缓冲器结构，可以并行地处
理描绘与读出，可以提高吞吐量。而且，可以通过标志缓冲器58高效地仅读出所需区域的信息，高速地处理抗混叠 强度的计算。产业上的可利用性如上所述，本发明的图形描绘装置适用于将以矢量形式定义的二维目标在距离场 进行展开，并以较少的运算量来实现正确的抗混叠描绘。
权利要求
一种图形描绘装置，具备曲线分割部件，对矢量数据所表现的曲线的顶点坐标和控制点坐标进行矩阵变换，将矩阵变换后的曲线分割成微小线段；距离信息生成部件，以直线单元与角部单元的组合，对由所述曲线分割部件进行了分割的微小线段进行栅格化，生成与显示器的像素对应的距离信息；边缘栅格化部件，对由所述曲线分割部件进行了分割的微小线段的边缘信息进行栅格化；以及映射部件，使用由所述边缘栅格化部件进行了栅格化的边缘信息来实施所述像素的内外判定，按照所述内外判定的判定结果，将由所述距离信息生成部件生成的距离信息映射到包含在所述像素中的成分的抗混叠强度。
2.根据权利要求1所述的图形描绘装置，其特征在于，设置有彩色值计算部件，该彩色值计算部件根据纹理数据来实施颜色的层次运算和纹 理运算，计算包含在像素中的成分的彩色值，使用映射部件映射后的抗混叠强度，对由所述彩色值计算部件计算出的彩色值进行阿 尔法混合。
3.根据权利要求1所述的图形描绘装置，其特征在于，设置有信息变换部件，该信息变换部件将由距离信息生成部件生成的距离信息变换为 浓度信息，映射部件代替由所述距离信息生成部件生成的距离信息，而将由所述信息变换部件进 行了变换的浓度信息映射到包含在像素中的成分的抗混叠强度。
4.根据权利要求1所述的图形描绘装置，其特征在于，设置有提示部件，该提示部件使用由距离信息生成部件生成的距离信息，提示矢量数据。
5.根据权利要求3所述的图形描绘装置，其特征在于，设置有标志缓冲器，该标志缓冲器保存针对浓度缓冲器的浓度信息的写入发生状况。
6.根据权利要求5所述的图形描绘装置，其特征在于， 由双缓冲器构成浓度缓冲器以及标志缓冲器。
7.一种图形描绘方法，具备曲线分割步骤，曲线分割部件对矢量数据所表现的曲线的顶点坐标和控制点坐标进行 矩阵变换，将矩阵变换后的曲线分割成微小线段；距离信息生成步骤，距离信息生成部件以直线单元与角部单元的组合，对由所述曲线 分割部件进行了分割的微小线段进行栅格化，生成与显示器的像素对应的距离信息；边缘栅格化步骤，边缘栅格化部件对由所述曲线分割部件进行了分割的微小线段的边 缘信息进行栅格化；以及映射步骤，映射部件使用由所述边缘栅格化部件进行了栅格化的边缘信息来实施所述 像素的内外判定，依照所述内外判定的判定结果，将由所述距离信息生成部件生成的距离 信息映射到包含在所述像素中的成分的抗混叠强度。
全文摘要
设置距离信息生成部(4)，以直线单元与角部单元的组合，对由曲线分割部(2)进行了分割的微小线段进行栅格化，生成与显示器的像素(12)对应的距离信息(5)；以及边缘栅格化部(7)，对由曲线分割部(2)进行了分割的微小线段的边缘信息进行栅格化，映射部(10)使用由边缘栅格化部(7)进行了栅格化的边缘信息(8)来实施像素(12)的内外判定，按照该内外判定的判定结果，将由距离信息生成部(4)生成的距离信息(5)映射到包含在像素(12)中的成分(13)的抗混叠强度(11)。
文档编号G06T11/40GK101911123SQ20088012482
公开日2010年12月8日 申请日期2008年1月15日 优先权日2008年1月15日
发明者加藤义幸, 根岸博康, 滨田雅树, 石田良平, 鸟居晃 申请人:三菱电机株式会社