CN102099834A - 图形描绘装置、图形描绘方法、图形描绘程序、记录了图形描绘程序的记录介质、图形描绘用集成电路 - Google Patents

Abstract

提供一种图形描绘装置，具备：帧数据生成部，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的帧数据的一部分；访问图案设定部，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；以及帧数据写入部，如果帧数据生成部生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据。

Description

图形描绘装置、图形描绘方法、图形描绘程序、记录了图形描绘程序的记录介质、图形描绘用集成电路

技术领域

本发明涉及图形描绘中的抗锯齿。

背景技术

以往，提出了一种描绘装置，在把以高析像度进行了栅格化的图像转换为低析像度的图像时，通过进行滤波处理来进行抗锯齿，提高矢量图形的画质。

作为此类的描绘装置，例如提出了如专利文献1所记载的描绘装置。在专利文献1所记载的描绘装置中，首先，如图29(a)所示，根据表示包含由矢量数据生成并被存储在模板数据存储部中的二维形状SH1的第一图像G1的模板数据、以及表示位于该二维形状SH1的边缘附近的像素的阿尔法值的覆盖数据，如图29(b)所示，生成表示析像度比第一图像G1高的包含二维形状SH2的第二图像G2的栅格数据，并存储在栅格数据存储部中。接着，在将与存储在栅格数据存储部中的多个二维形状SH1、SH2对应的栅格数据彼此合成之后，如图29(c)所示，将合成而得到的数据转换为表示析像度比第二图像G2低的包含二维形状SH1、SH2的第三图像G3的数据，然后通过显示器等提示部进行提示。

然而，在专利文献1所记载的结构的描绘装置中，需要事先在栅格数据存储部中存储表示高析像度的包含二维形状SH1、SH2的第二图像G2的栅格数据，因此构成栅格数据存储部的存储容量变大，或者还需要另外设置用于存储覆盖数据的覆盖数据存储部，所以难以抑制存储器的存储容量的增加及存储器的数量的增加。

对此，提供一种描绘装置，具备存储与第一图像G1对应的模板数据的模板缓冲器、存储与第二图像G2对应的栅格数据(帧数据)的帧缓冲器、提示第三图像G3的显示器、以及通过执行适当的程序来实现生成模板数据或帧数据的功能等的处理装置，如图30所示，将第二图像G2的析像度设定为与第三图像G3的析像度相同，将第一图像G1的析像度设定为比第二图像G2的析像度高。

在该描绘装置中，在第二图像G2上描绘二维形状SH1时，根据抗锯齿图案，按照使二维形状SH1的边缘部分的像素的颜色模糊的方式来设定颜色值，来提高矢量图形的画质。例如，假设抗锯齿图案设定为第一图像G1中的纵4像素×横4像素，则根据第一图像G1中的纵4像素×横4像素量的模板数据来生成第二图像G2中的1个像素量的帧数据。

然而，在该描绘装置中，处理装置构成为包括设置在内部的处理器及主存储装置，在生成模板数据或帧数据时，在处理装置与模板缓冲器或帧缓冲器之间进行数据转发，而为了实现处理速度的提高，对于1次访问请求进行规定的数据量(以下称为“存储器带宽”)的转发的脉冲转发等，由此进行处理装置与模板缓冲器或帧缓冲器之间的数据转发。例如，在图31(a)所示的例子中，处理装置在对模板缓冲器的1次访问请求中，从模板缓冲器访问并读入第一图像A中的纵4像素×横4像素量的模板数据。

先行技术文献

专利文献

专利文献1：日本特开2007-241878号公报

发明的概要

发明要解决的问题

但是，像图31(a)所示的例子那样，第一访问图案及抗锯齿图案都被设定为第一图像G1中的纵4像素×横4像素，如果处理装置被设定为每次对模板缓冲器进行4次访问请求时，在帧缓冲器中写入第二图像G2中的纵4像素×横4像素(以下称为“第二访问图案”)量的帧数据，则尽管仅生成了第二图像G2中的纵1像素×横4像素量的帧数据，却仍然访问存放了第二图像G2中的16像素量的帧数据的存储区域。因此，向第二访问图案所包含的剩余的纵3像素×横4像素量的帧缓冲器的访问成为浪费。

另外，像图31(b)所示的例子那样，在仅将抗锯齿图案变更为纵2像素×横4像素的情况下，如果处理装置被设定为每次对模板缓冲器进行4次访问请求时，在帧缓冲器中写入第二图像G2中的纵4像素×横4像素(以下称为“第二访问图案”)量的帧数据，则尽管仅生成了第二图像G2中的纵2像素×横4像素量的帧数据，却仍然访问存放了第二图像G2中的16像素量的帧数据的存储区域。因此，向第二访问图案所包含的剩余的纵2像素×横4像素量的帧缓冲器的访问成为浪费。

发明内容

本发明鉴于上述情况而做成，其目的在于，实现向帧缓冲器的访问效率的提高。

用于解决问题的手段

为了解决上述问题，本结构涉及的图形描绘装置具备：模板缓冲器，能够存储由构成第一图像的各像素的第一像素信息构成的模板数据；帧缓冲器，能够存储由构成析像度比第一图像低的第二图像的各像素的第二像素信息构成的帧数据；以及描绘部，将上述帧数据描绘在显示器上；该图形描绘装置的特征在于，具备：模板数据读出部，对模板缓冲器，按照与一次访问的多个第一像素信息对应的第一访问图案，进行一次以上访问并读出上述模板数据的一部分；帧数据生成部，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的第二像素信息构成的帧数据的一部分；访问图案设定部，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；以及帧数据写入部，如果帧数据生成部生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据。

发明效果

根据本结构，访问图案设定部根据第一访问图案和抗锯齿图案，适当设定第二访问图案，由此能够抑制向帧缓冲器的无谓的访问，因此能够抑制向帧缓冲器的访问效率的低下。

另外，本结构涉及的图形描绘装置也可以为：其特征在于，第一访问图案将纵向的像素数设为A个(其中，A为2以上的整数)，并将横向的像素数设为B个(其中，B为2以上的整数)。

另外，本结构涉及的图形描绘装置也可以是：A为2^N×P(其中，N及P为1以上的整数)，且B为2^K×Q(其中，K及Q为1以上的整数)，抗锯齿图案将纵向的像素数设为2^M，横向的像素数设为2^J(其中，M及J为1以上的整数，M或J的某一方为2以上，N≥M且，K≥J)，第二访问图案为：纵向的像素数设定为2^N-M的P×R倍(其中，R为1以上的整数)，横向的像素数设定为2^K-J的Q×S倍(其中，S为1以上的整数)。

根据本结构，能够根据第一访问图案、抗锯齿图案，从提高向帧缓冲器的访问效率这一点出发，决定最佳的第二访问图案。

另外，本结构涉及的图形描绘装置也可以是：P及Q为1，R为1，且S为2^J+M。

根据本结构，在模板数据读出部按照使第一访问图案相对于第一图像沿横向移动的方式来访问模板缓冲器，且帧数据写入部按照使第二访问图案相对于第二图像沿横向移动的方式来访问模板缓冲器的情况下，使一次访问的帧数据的大小相当于一次访问的模板数据的一部分的大小的关系固定，而且实现了访问效率的提高，因此不需要按照向模板缓冲器的一次访问所转发的数据量来变更向帧缓冲器的一次访问所转发的数据量的控制，因此能够实现控制的简化。

另外，本结构涉及的图形描绘装置也可以是：P及Q为1，R为2^M+J，且S为1。

根据本结构，在模板数据读出部按照使第一访问图案相对于第一图像沿纵向移动的方式来访问模板缓冲器，且帧数据写入部按照使第二访问图案相对于第二图像沿纵向移动的方式来访问模板缓冲器的情况下，使向帧缓冲器的一次访问所写入的数据的大小相对于向模板缓冲器的一次访问所读出的数据的大小的关系固定，而且实现了访问效率的提高，因此不需要按照向模板缓冲器的一次访问所转发的数据量来变更向帧缓冲器一次访问的数据量的控制，因此能够实现控制的简化。

另外，本结构涉及的图形描绘装置也可以是：设P、Q、R及S为1。

根据本结构，帧数据写入部能够缩小一次访问的帧数据的大小，因此能够实现处理速度的提高。

另外，本结构涉及的图形描绘装置也可以是：访问图案设定部根据第一访问图案、抗锯齿图案和第二访问图案，设定与向帧缓冲器的一次的访问相对应的向模板缓冲器的访问次数。

根据本结构，访问图案设定部根据第一访问图案、抗锯齿图案和第二访问图案，设定与向帧缓冲器的一次的访问相对应的向模板缓冲器的访问次数，由此能够提高向帧缓冲器的访问效率。

另外，本结构涉及的图形描绘装置也可以是，其特征在于，具备：图案存储单元，存储抗锯齿图案。

根据本结构，仅通过事先将抗锯齿图案存储在图案存储单元中，就能够应对抗锯齿图案的变更，因此能够抑制与抗锯齿图案的变更相伴的访问效率的降低。

另外，本结构也可以是一种图形描绘方法，通过计算机来实现，包括：模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；帧数据存储步骤，将由构成析像度比第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；模板数据读出步骤，对模板缓冲器，按照与一次访问的多个第一像素信息对应的第一访问图案，进行一次以上访问并读出上述模板数据的一部分；帧数据生成步骤，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的第二像素信息构成的帧数据的一部分；访问图案设定步骤，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；帧数据写入步骤，如果通过帧数据生成步骤生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据；以及描绘步骤，将帧数据描绘在显示器上。

另外，本结构也可以是一种图形描绘程序，使计算机实现图形描绘处理，图形描绘处理包括：模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；帧数据存储步骤，将由构成析像度比第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；模板数据读出步骤，对模板缓冲器，按照与一次访问的多个第一像素信息对应的第一访问图案，进行一次以上访问并读出上述模板数据的一部分；帧数据生成步骤，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的第二像素信息构成的帧数据的一部分；访问图案设定步骤，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；帧数据写入步骤，如果通过帧数据生成步骤生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据；以及描绘步骤，将帧数据描绘在显示器上。

另外，本结构也可以是一种记录了图形描绘程序的记录介质，该图形描绘程序使计算机实现图形描绘处理，图形描绘处理包括：模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；帧数据存储步骤，将由构成析像度比第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；模板数据读出步骤，对模板缓冲器，按照与一次访问的多个第一像素信息对应的第一访问图案，进行一次以上访问并读出上述模板数据的一部分；帧数据生成步骤，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的第二像素信息构成的帧数据的一部分；访问图案设定步骤，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；帧数据写入步骤，如果通过帧数据生成步骤生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据；以及描绘步骤，将帧数据描绘在显示器上。

另外，本结构也可以是一种图形描绘用集成电路，具备：模板缓冲器，能够存储由构成第一图像的各像素的第一像素信息构成的模板数据；帧缓冲器，能够存储由构成析像度比第一图像低的第二图像的各像素的第二像素信息构成的帧数据；以及描绘部，将上述帧数据描绘在显示器上；该图形描绘用集成电路具备：模板数据读出部，对模板缓冲器，按照与一次访问的多个第一像素信息对应的第一访问图案，进行一次以上访问并读出上述模板数据的一部分；帧数据生成部，按照第一访问图案和在生成第二像素信息中使用的抗锯齿图案，根据模板数据的一部分，生成由与规定的像素数对应的第二像素信息构成的帧数据的一部分；访问图案设定部，根据第一访问图案和抗锯齿图案，对帧缓冲器，设定与一次访问的多个第二像素信息对应的第二访问图案；以及帧数据写入部，如果帧数据生成部生成了相当于第二访问图案的多个第二像素信息，则对帧缓冲器，按照第二访问图案，写入帧数据之中的相当于多个第二像素信息的数据。

根据本结构，能够实现小型化。

附图说明

图1是说明实施方式1的图形描绘装置的动作的概要的图。

图2是表示实施方式1的图形描绘装置的结构的模块图。

图3是实施方式1所使用的矢量数据的说明图。

图4是实施方式1中的边缘处理及填涂处理的说明图。

图5是实施方式1中的填涂处理的说明图。

图6是说明实施方式1中向模板缓冲器及帧缓冲器的访问方法的图。

图7是实施方式1的边缘处理部的动作的说明图。

图8是实施方式1的填涂处理部的动作的说明图。

图9是关于实施方式1中的覆盖值的计算的说明图。

图10是实施方式1的模板缓冲器及帧缓冲器的访问动作的说明图。

图11是实施方式1的构成图案输入部(用户界面)的一部分的显示部的正面图。

图12是实施方式1的访问图案设定部的动作说明图。

图13是实施方式1的访问图案设定部的动作的一个例子的说明图。

图14是实施方式1的访问图案设定部的动作说明图。

图15是实施方式1的访问图案设定部的动作说明图。

图16是表示实施方式1的图形描绘装置的动作的流程图。

图17是表示实施方式1中设定第二访问图案的动作的流程图。

图18是表示实施方式1中的帧数据的生成及帧数据写入处理的流程图。

图19是实施方式2的向模板缓冲器及帧缓冲器的访问动作的说明图。

图20是实施方式2的访问图案设定部的动作说明图。

图21是实施方式3的访问图案设定部的动作说明图。

图22是实施方式3的访问图案设定部的动作的一个例子的说明图。

图23是说明实施方式3中向模板缓冲器或帧缓冲器的访问方法的图。

图24是实施方式3的访问图案设定部的动作说明图。

图25是表示实施方式3中设定第二访问图案的动作的流程图。

图26是表示实施方式3中的帧数据的生成及帧数据写入处理的流程图。

图27是表示变形例所使用的图案管理表的概念图。

图28是变形例的图案输入部(触摸面板)的正面图。

图29是现有例的动作说明图。

图30是其他现有例的动作说明图。

图31是其他现有例的动作说明图。

具体实施方式

<实施方式1>

<1>概要

本实施方式涉及的图形描绘装置1000例如如图1(a)所示，根据由矢量图像G20的轮廓线上的多个点的坐标数据构成的矢量数据，生成如图1(b)所示的高析像度的栅格图像G1，对该栅格图像G21进行析像度转换，由此生成如图1(c)所示的析像度比栅格图像G1低的栅格图像G22。以下，将根据表示矢量图像的矢量数据生成的高析像度的栅格图像作为第一图像，将根据第一图像进行析像度转换而生成的析像度更低的栅格图像作为第二图像来进行说明。

<2>结构

在图2中示出本实施方式涉及的图形描绘装置1000的结构。

图形描绘装置1000具备：模板缓冲器1007、帧缓冲器1008、输入数据缓冲器1006、构成为包括处理器(未图示)和主存储装置(未图示)的处理装置1020、图案存储部1009以及图案输入部1012。

处理装置1020通过执行适当的程序，实现矢量数据输入部1001、曲线分割部1002、边缘处理部1003、作为模板数据读出部的填涂处理部1004、帧数据生成部1013、帧数据写入部1014、访问图案设定部1005以及描绘部1010。

<2-1>缓冲器

输入数据缓冲器1006存储表示二维形状等的矢量数据。在此，矢量数据如图3(a)、(b)所示，表示由直线、曲线构成的矢量图像。另外，在输入数据缓冲器1006中，按照第二图像与第一图像的析像度之比的量，预先存储着表示扩大的矢量图像的矢量数据。

模板缓冲器1007由DRAM(动态随机访问存储器：Dynamic Random Access Memory)构成，存放着构成第一图像的多个第一像素信息。在此，第一像素信息对于每个像素具有数比特的大小，由示出0或0以外的规定的值(在本实施方式中，取“1”或“-1”。以下，称为模板值)的数值数据构成。另外，第一图像例如表示文字，设定为析像度比实际描绘在显示器1015上的图像高。

帧缓冲器1008由DRAM构成，存放着构成第二图像的各像素的第二像素信息。在此，第二像素信息对于每个像素具有数比特的大小，由与各像素对应的颜色值数据构成。第二图像设定为析像度与实际描绘在显示器1015上的图像相同。

该第二像素信息通过对与该第二像素信息对应的多个第一像素信息进行平均化处理等滤波处理来计算。因此，如何与第二像素信息对应地选择多个第一像素信息，可能对抗锯齿的效果造成影响。

在此，一般把由作为进行平均化处理等滤波处理的对象的多个像素构成的图案称为抗锯齿图案。因此，根据构成抗锯齿图案的多个像素的第一像素信息，来生成一个像素量的第二像素信息。在使用相当于第一图像中的纵p像素×横q像素量的多个第一像素信息来生成第二像素信息的情况下，抗锯齿图案与由第一图像中的纵p像素×横q像素构成的区域一致。

<2-2>处理装置

<2-2-1>矢量数据输入部

矢量数据输入部1001读入存储在输入数据缓冲器1006中的表示矢量图像的矢量数据。在此，矢量数据如图3(a)所示，在表示构成线段的第一图像的情况下，由该线段的两端2点的坐标数据(例如，点A和点B的坐标数据、点C和点D的坐标数据)构成。

另外，矢量数据如图3(b)所示，在表示构成贝塞尔曲线P的第一图像的情况下，由该贝塞尔曲线P上的3点的坐标数据(例如，点A、点B及点D的坐标数据)构成。该3点的坐标数据表示构成通过该3点之中的2点的贝塞尔曲线P所内接的三角形的3个顶点的坐标数据。

其中，所谓贝塞尔曲线P，指的是曲线上的坐标P(X_P，Y_P)由下式(1)(2)表示的曲线。

式(1)

$P\left(t\right)=\underset{i=0}{\overset{N-1}{\mathrm{\&Sigma;}}}{B}_i\&CenterDot;J_{(N-1)i}\left(t\right)$ N及i为1以上的整数

式(2)

$J_{\mathrm{ni}}\left(t\right)=\left(\begin{array}{c}n\\ i\end{array}\right)\underset{i=0}{\overset{N-1}{\mathrm{\&Sigma;}}}{t^i}_1{(1-t)}^{n-1}$

在图3(b)所示的例子中，固定为N＝3，n＝2，式(1)的B_i(i＝0，1，2)表示图3(b)中的点A、点B、点D。

矢量数据输入部1001例如能够进行数据格式从浮点格式或固定小数点格式等向整数格式的转换、从第一图像上的坐标系(相对坐标系)向第二图像上的坐标系(绝对坐标系)的转换、由直线或曲线等构成的第一图像的平行移动、扩大、缩小、变形等。

<2-2-2>曲线分割部

曲线分割部1002进行将矢量数据所表示的曲线分割为多个线段的处理。具体而言，曲线分割部1002进行以下处理，即：生成表示对位于曲线或椭圆上的多个点之中的相互相邻的2点之间进行连接的线段的集合的线段数据。

矢量数据例如图3(b)所示，如果表示连接点A与点D的贝塞尔曲线P，则曲线分割部1002如图3(c)所示，根据上述式(1)及式(2)计算该贝塞尔曲线P上的点E及点F的坐标数据，生成表示包括连接点A与点E的线段、连接点E与点F的线段以及连接点F与点D的线段的三个线段(参照图3(c))的线段数据。该线段数据由各线段的起点及终点各自的坐标数据、以及表示该线段的斜度(Y坐标变化+1时的X坐标的变化量)的数据构成。

<2-2-3>边缘处理部

边缘处理部1003进行以下处理，即：制作构成图形等的第一图像之中的轮廓线部分。在制作该轮廓线部分的处理中，首先，将存储在模板缓冲器1007中的全部的第一像素信息(模板值)设定为“0”。

接下来，使用布兰森汉姆(Bresenham)的线段描绘算法，如图4(a)所示，确定位于与相当于构成四边形的第一图像的轮廓线部分的4个线段I1、I2、I3、I4重叠的位置上的多个像素的位置，并且对于每个与构成四边形的各边的各线段I1、I2、I3、I4重叠的像素，对通过各像素的线段I1、I2、I3、I4的起点的Y坐标与终点的Y坐标进行比较，按照该比较的结果来设定各像素的模板值。

在与通过各像素的线段的起点的Y坐标相比该线段的终点的Y坐标较大的情况下，在对该像素预先设定的模板值“0”上加“1”，由此将模板值设定为“1”。例如，如果着眼于图4(a)的像素px1，则像素px1与线段I1重叠，线段I1的起点的Y坐标比线段I1的终点的Y坐标大。因此，将像素px1的模板值设定为“1”。

在与通过各像素的线段I1、I2、I3、I4的起点的Y坐标相比该线段I1、I2、I3、I4的终点的Y坐标较小的情况下，在该像素的模板值“0”上加“-1”，将模板值设定为“-1”。例如，如果着眼于图4(a)的像素px2，则像素px2与线段I3重叠，线段I3的起点的Y坐标比线段I3的终点的Y坐标小。因此，像素px2的模板值设定为“-1”。

另外，如果着眼于图4(a)的像素px3，则像素px3与线段I2重叠，线段I2的起点的Y坐标与线段I2的终点的Y坐标相比，仅有1个像素量以下的差异。此时，判断为线段I2的起点及终点的Y坐标相同，不进行模板值的加法计算，像素px3的模板值仍维持为“0”。

<2-2-4>填涂处理部

填涂处理部1004如图4(b)所示，进行所谓的填涂处理，即：将位于构成第一图像的多边形(图4(b)的情况下为四边形)的轮廓线的内侧的各像素的模板值全部设定为0以外的值(在图4(b)所示的例子中，为“1”)。

填涂处理按照由构成第一图像G1的一部分且沿横向并列的多个像素构成的每行来进行。

例如，如图5(a)所示，在对构成第一图像G1的多个行之中的从上数第6行L6进行填涂的情况下，利用将位于该行的左端的像素Px61的模板值“0”和位于行L6的从左端开始第2个的像素px62的模板值“+1”相加而得到的值“+1”，将像素px62的模板值“0”改写为“+1”(参照图5(b))。

接下来，在图5(b)的状态下，如图5(c)所示，利用将位于该行的从左端开始第2个的像素的模板值“+1”和位于行L6的从左端开始第3个的像素px63的模板值“0”相加而得到的值“+1”，将像素px63的模板值“0”改写为“+1”(参照图5(d))。

以后，反复进行以下处理，即：利用位于该行的从左端开始第n个的像素的模板值和位于该行的从左端开始第n+1个的像素的模板值相加而得到的值，改写位于从左端开始第n+1个的像素的模板值。

然后，如果对第一图像G1上的行L6全部都完成了模板值的改写，则对与该行L6在纵向上相邻的行(例如，图5(a)至(d)所示的行L7)反复进行同样的处理。

像这样，如图4(b)所示，如果对第一图像G1全体都完成了填涂处理，则位于四边形的轮廓线的内侧的各像素的模板值被改写为“1”。

在填涂处理中，对模板缓冲器1007，按照与1次访问的多个第一像素信息对应的第一访问图案，进行访问并进行第一像素信息的改写。

填涂处理部1004对模板缓冲器1007，在进行填涂处理的同时，读出模板数据，并向帧数据生成部1013输出。即，填涂处理部1004作为对模板缓冲器1007按照第一访问图案读出模板数据的一部分的模板数据读出部发挥功能。

在填涂处理中，为了提高处理速度，在模板缓冲器1007与处理装置1020之间进行模板数据的脉冲转发。即，如图6(a)所示，不是每次在处理装置1020与模板缓冲器1007之间访问与1个像素量对应的模板数据时，都从处理装置1020向模板缓冲器1007反复进行访问请求，而是如图6(b)所示，在每次访问与多个像素量对应的模板数据时，从处理装置1020向模板缓冲器1007进行访问请求。以下，将从处理装置1020向模板缓冲器1007的1次访问请求中处理装置1020所访问的数据量称为存储器带宽。在边缘处理中，也与填涂处理同样，在模板缓冲器1007与处理装置1020之间进行模板数据的脉冲转发。

另外，在本实施方式中，将第一访问图案设定为纵向的像素数为4个、且横向的像素数为4个的块形状。以下说明像这样将第一访问图案设定为块形状的理由。

假设如图7(a)所示，将第一访问图案p11、p12、p13、p14设定为纵1像素×横16像素的直线状，则描绘出第一图像中描绘的二维图形的边缘的方向D1与对应于第一访问图案p11、p12、p13、p14的多个像素的排列方向D2不一致。因此，在边缘处理中，为了访问需要改写的全部第一像素信息，必须要包括不需要改写的第一像素信息在内来访问全部的第一像素信息。与此相对，如图7(b)所示，如果将第一访问图案p21、p22、p23、p24设定为纵4像素×横4像素的块形状，则能够根据线段数据的起点及终点的坐标数据，将要访问的第一像素信息限定为图案p21、p24所示的位置(限定为不访问与图7(b)所示的位置的无需改写的图案p22、p23对应的第一像素信息。)，能够抑制无谓的访问。

在填涂处理中，如上所述，按照由构成第一图像的多个像素构成的每行，从行的左端的像素开始依次改写第一像素信息。在此，如图8(a)所示，如果将第一访问图案设定为纵1像素×横16像素的直线状，则在一次访问中，能够对构成各行L11、L12、L13、L14的多个像素全部进行第一像素信息的改写。即，如果进行4次访问，则对构成各行L11、L12、L13、L14的多个像素全部完成第一像素信息的改写。

另一方面，如图8(b)所示，如果将第一访问图案设定为纵4像素×横4像素的块形状，则在从左端开始到4个像素量为止改写第一像素信息时，将位于从左端开始4像素的位置的像素的第一像素信息存储在主存储装置等的规定的存储区域中，并转移至与该行在纵向相邻的行的第一像素信息的改写处理。在图8(b)的块b1的处理中，在行L11的改写处理结束之后，将行L11的右端的像素的第一像素信息暂时保存在规定的存储区域中，然后转移至行L12的改写处理。因此，到对构成块b1的像素的第一像素信息全部完成改写为止，需要进行4次将第一像素信息暂时保存在规定的存储区域中的处理。

然后，在完成对构成块b1的多个像素的第一像素信息的改写处理，并对构成与块b1的右侧相邻的块b2的像素的第一像素信息进行改写时，在每次处理各行L11、L12、L13、L14时，都需要将在块b1的改写时预先保存在规定的存储区域中的第一像素信息再次读出来进行改写处理。因此，到对构成块b2的像素的第一像素信息全部完成改写为止，需要进行4次读出第一像素信息的处理。

即，如果如图8(b)所示将第一访问图案设定为块形状，则与如图8(a)所示将第一访问图案设定为直线状的情况相比，由于需要进行将改写的第一像素信息暂时保存在规定的存储区域中的处理和将保存的第一像素信息读出的处理，改写处理的效率相应下降。

与此相对，在本实施方式中，在填涂处理中，使用块形状(例如，纵4像素×横4像素)的第一访问图案，并且处理装置1020对通过第一访问图案访问的各块b1、b2、b3、b4，如图8(c)的箭头所示，对构成纵向并列的4行L11、L12、L13、L14的第一像素信息同时进行改写。

即，在对块b1完成了改写处理之后，仅进行1次将位于块b1的右端的纵4像素量的第一像素信息全部一次保存在规定的存储区域中的处理，接下来，在进行改写与该块b1的右侧相邻的块b2的第一像素信息的处理时，仅进行1次从规定的存储区域读出位于块b1的右端的纵4像素量的全部模板值的读出处理即可。因此，与图8(b)所示的例子相比，能够减少进行将第一像素信息暂时保存在规定的存储区域中的处理和从规定的存储区域读出第一像素信息的处理的次数，所以与图8(b)所示的例子相比，能够抑制改写效率的下降。

另外，填涂处理部1004还具有对于向模板缓冲器1007的累积访问次数进行计数并输出给帧数据生成部1013的功能。

<2-2-5>帧数据生成部

帧数据生成部1013根据从填涂处理部10004输入的模板数据的一部分，生成第二像素信息。

在此，第二像素信息表示反映各像素的不透明度(阿尔法值)的值(以下称为覆盖值)。例如，覆盖值如果为1则不透明度最高，随着覆盖值变得比1小，不透明度逐渐下降。对于第二图像的边缘部分，适当设定不透明度，由此抑制在第二图像的边缘部分产生的混叠。

覆盖值反映在生成构成第二图像的像素的一个像素量的第二像素信息中使用的第一像素信息之中的、示出模板值“1”的第一像素信息的个数。

例如，在将抗锯齿图案设定为纵4像素×横4像素的情况下，填涂处理部1004计算该抗锯齿图案之中模板值为“+1”的像素的数量。例如，如果在纵4像素×横4像素的抗锯齿模式之中包括5个模板值为“+1”的像素，则覆盖值为5/16。

如果设第一图像的各像素的模板值如图9(a)所示设定，并设抗锯齿图案为纵4像素×横4像素，则对应的第二图像的一部分区域中的各像素的覆盖值分别如图9(b)所示。

如果填涂处理部1004使用第一访问图案，并如图10所示，以对第一图像在横向错移的方式，访问模板数据并读出模板数据的一部分，则帧数据生成部1013如图10所示，依次生成与第一图像中的第一访问图案的位置对应的第二图像上的位置的帧数据的一部分。

帧数据生成部1013具有保持与预先存放在模板缓冲器1007中的模板数据的大小有关的信息的功能，并具有根据与该模板数据的大小有关的信息、从填涂处理部1004输入的模板缓冲器1007的累积访问次数、以及从图案存储部1009获得的第一访问图案，判断是否将与全部模板数据对应的帧数据的一部分全部输出至帧数据写入部1014的功能。

<2-2-6>访问图案设定部

访问图案设定部1005根据第一访问图案和抗锯齿图案，对帧缓冲器1008，设定表示与1次访问的多个第二像素信息对应的像素的配置图案的第二访问图案。

如图11所示，在第一访问图案设定为纵向的像素数为2^N、横向的像素数为2^K(块形状或直线形状)，而抗锯齿图案设定为纵向的像素数为2^M、横向的像素数为2^J的情况下，访问图案设定部1005将第二访问图案设定为纵向的像素数为2^N-M、横向的像素数为2^K-J的2^J+M倍(块形状或直线形状)。在此，N≥M且K≥J的条件成立。即，第一访问模式所包含的像素数和第二访问模式所包含的像素数都设定为2^N+K个。

在第一访问模式(纵2^N像素×横2^K像素)之中，抗锯齿模式(纵2^M像素×横2^J像素)仅在纵向进入2^N-M组，在横向进入2^K-J组，因此能够提高向模板缓冲器1007的访问效率。

例如，如图12所示，在边缘处理部1003及填涂处理部1004使用纵向的像素数为2³、横向的像素数为2³的第一访问图案，帧数据生成部1013使用纵向的像素数为2²、横向的像素数为2²的抗锯齿图案的情况下，访问图案设定部1005将第二访问图案设定为纵向的像素数为2¹，横向的像素数为2¹的2⁴倍即2⁵。

访问图案设定部1005设定第二访问图案，并且还设定帧数据写入部1014访问帧缓冲器1008的次数。其中，访问图案设定部1005根据第一访问图案及计算出的第二访问图案，计算并设定向模板缓冲器1007及帧缓冲器1008各自的访问次数(访问频度)。

如果第一访问图案设定为纵向的像素数为2^N、横向的像素数为2^K(块形状或直线形状)，第二访问图案设定为纵向的像素数为2^N-M、横向的像素数为2^K-J的2^J+M倍(块形状或直线形状)，并设向模板缓冲器1007及帧缓冲器1008访问时的存储器带宽相同，则访问图案设定部1005由于存储器带宽为2^N+K像素量，而向模板缓冲器1007访问1次所能够生成的帧数据的一部分为纵2^N-M像素×横2^K-J像素量，所以设定为如果向模板缓冲器1007访问2^J+M次则向帧缓冲器1008访问1次。

如图13所示，如果设第一访问图案设定为纵4像素×横4像素、抗锯齿图案设定为纵4像素×横4像素，则将第二访问图案设定为纵1像素×横16像素，并且将向帧缓冲器1008的访问次数设定为每向模板缓冲器1007访问16次就向帧缓冲器1008访问1次。像这样，在边缘处理部1003的边缘处理及填涂处理部1004的填涂处理的各自中，处理装置1020通过向模板缓冲器访问16次，读出相当于高析像度的第一图像上的纵4像素×横64像素的区域的模板数据的一部分。接下来，在帧数据生成部1013的帧数据的生成处理中，如果根据该模板数据的一部分生成相当于析像度比第一图像低的第二图像上的纵1像素×横16像素的区域的帧数据的一部分，则在帧数据写入部1014的帧数据写入处理中，处理装置1020通过向帧缓冲器1008访问1次，将相当于第二图像上的纵1像素×横16像素的区域的帧数据的一部分写入帧缓冲器1008。

如图14(a)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵4像素×横4像素，则将第二访问图案设定为纵1像素×横16像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为16次。

如图14(b)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵2像素×横4像素，则将第二访问图案设定为纵2像素×横8像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为8次。

如图14(c)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵4像素×横2像素，则将第二访问图案设定为纵1像素×横16像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为8次。

如图14(d)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵2像素×横2像素，则将第二访问图案设定为纵2像素×横8像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为4次。

如图14(e)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵1像素×横1像素，即不进行抗锯齿，则将第二访问图案设定为纵4像素×横4像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为1次。

帧数据写入部1014按照由访问图案设定部1005设定的第二访问图案，如图10(b)所示，以在第二图像上使第二访问图案沿横向错移的形式，访问帧缓冲器1008中的对应的存储区域，由此依次将第二像素信息写入帧缓冲器1008。

<2-2-7>帧数据写入部及描绘部

帧数据写入部1014具有第二像素信息保持单元(未图示)，该第二像素信息保持单元能够将从帧数据生成部1013输入的多个第二像素信息暂时保持至少相当于第二访问图案的量。其中，第二像素信息保持单元例如由主存储装置上的一部分的存储区域或寄存器来实现。

描绘部1010将存放在帧缓冲器1008中的帧数据描绘在显示器1015上。

<2-3>其他

图案存储部1009由寄存器的集合构成，按照每个寄存器保持与第一访问图案相关的信息和与抗锯齿图案相关的信息。例如，作为与第一访问图案相关的信息，保持表示访问与位于第一图像中的纵4像素×横4像素的块形状的内侧的多个像素对应的模板数据的一部分的信息。

图案输入部1012例如图15所示，由用户能够从画面上进行数值输入的用户界面构成，在用户将与第一访问图案或抗锯齿图案相关的信息存放至图案存储部1009时使用。在图11所示的用户界面中，如果向输入栏1012a1、1012a2分别输入乘数(例如向输入栏1012a1输入2，向输入栏1012a2输入2)，则能够将第一访问模式设定为2²像素×2²像素(＝4像素×4像素)。另外，如果向输入栏1012b1、1012b2分别输入乘数(例如向输入栏1012b1输入2，向输入栏1012b2输入2)，则能够将抗锯齿模式设定为2²像素×2²像素(＝4像素×4像素)。

结果，在本实施方式中，通过设当设定第二访问图案以及向帧缓冲器1008的访问频度，能够提高访问效率，因此不需要改变1次访问帧缓冲器1008所转发的数据量(存储器带宽)的控制。

<3>动作

以下，说明本实施方式的动作。

<3-1>整体动作

根据图16说明本实施方式涉及的图形描绘装置的整体动作。

首先，如果矢量数据输入部1001读入存储在输入数据缓冲器1006中的矢量数据(步骤S1)，并输出至曲线分割部1002，则曲线分割部1002根据从矢量数据输入部1001输入的矢量数据生成线段数据(步骤S2)，并将该线段数据输出至边缘处理部1003。

接下来，边缘处理部1003根据从曲线分割部1002输入的多个线段数据，以第一访问图案访问模板缓冲器1007，进行边缘处理(步骤S3)。此时，访问图案设定部1005调用根据从图案存储部1009获得的第一访问图案和抗锯齿图案设定第二访问图案以及向模板缓冲器1007及帧缓冲器1008各自的访问次数的子程序(步骤S4)。

其后，调用帧数据生成部1013根据填涂处理部1004读出的模板数据生成帧数据的一部分，而帧数据写入部1014将该帧数据的一部分写入帧缓冲器1008的子程序(步骤S5)。以下，将帧数据的一部分的生成以及帧数据的一部分的写入作为帧数据处理来进一步说明。

接下来，帧数据生成部1013根据模板数据的大小、从填涂处理部1004输出的填涂处理部1004向模板缓冲器1007的累积访问次数、以及从图案存储部1009读出的第一访问图案，判断与模板数据的全部相对应的帧数据的一部分是否被全部输出至帧缓冲器1008，由此，判断该帧数据的一部分是否被全部写入至帧缓冲器1008(步骤S6)。

在步骤S6中，如果判断为与模板数据的全部相对应的帧数据的一部分尚未被全部写入至帧缓冲器1008(步骤S6：否)，则再次转移至步骤S5。

另一方面，在步骤S6中，如果判断为与模板数据的全部相对应的帧数据的一部分被全部写入至帧缓冲器1008(步骤S6：是)，则描绘部1010从帧缓冲器1008获得帧数据，将该帧数据描绘在显示器1015上(步骤S7)。

<3-2>第二访问图案的设定动作

接下来，根据图17说明本实施方式涉及的图形描绘装置1000进行第二访问图案的设定的子程序。

首先，如果从图案存储部1009获得了第一访问图案(步骤S41)，则根据第一访问图案的像素数2^N+K，将向帧缓冲器1008访问时的存储器带宽设定为第二像素信息2^N+K像素量的大小(步骤S42)。

接下来，从图案存储部1009获得抗锯齿图案(步骤S43)，进行用第一访问图案中的纵向的像素数2^N除以抗锯齿图案的纵向的像素数2^M的运算，将计算出的像素数2^N-M设定为第二访问图案中的纵向的像素数(步骤S44)。

然后，进行用相当于访问帧缓冲器1008时的存储器带宽的像素数2^N+K除以第二访问图案中的横向的像素数2^N-M的运算，将计算出的像素数2^K+M设定为第二访问图案中的横向的像素数(步骤S45)。

接下来，进行用第一访问图案中的横向的像素数2^K除以抗锯齿图案中的横向的像素数2^J的运算，在计算出的像素数2^K-J上乘以第二访问图案中的纵向的像素数2^N-M，由此计算出帧数据生成部1013向模板缓冲器1007访问一次所生成的帧数据的一部分的像素数2^N-M+K-J(步骤S46)，进行用存储器带宽2^N+K除以该像素数2^N-M+K-J的运算，将计算出的值设定为访问一次帧缓冲器1008之前访问模板缓冲器1007的次数(访问次数)(步骤S47)。

最后，将第二访问模式及访问次数输出给帧数据写入部1014(步骤S48)。

<3-3>帧数据处理的动作

根据图18说明本实施方式涉及的图形描绘装置1000进行帧数据的一部分的生成以及帧数据的写入处理(帧数据处理)的子程序。

首先，填涂处理部1004进行填涂处理，并且按照从图案存储部1009获得的第一访问图案，读出存放在模板缓冲器1007中的模板数据的一部分，并输出给帧数据生成部1013(步骤S51)。

接下来，帧数据生成部1013根据从填涂处理部1004输出的模板数据的一部分生成第二像素信息，并输出给帧数据写入部1014(步骤S52)。此时，帧数据写入部1014将从帧数据生成部1013输入的第二像素信息存放在第二像素信息保持单元中(步骤S53)。

然后，帧数据写入部1014判断第二像素信息保持单元中是否存放了相当于第二访问图案的量的多个第二像素信息(步骤S54)。在此，帧数据写入部1014根据从访问图案设定部1005输出的访问次数(在帧数据写入部1014访问一次帧缓冲器1008之前，填涂处理部1004访问模板缓冲器1007的次数)来判断。

在步骤S54中，帧数据写入部1014如果判断为在第二像素信息保持单元中尚未存放相当于第二访问图案的量的多个第二像素信息(步骤S54：否)，则再次按照第一访问图案，访问一次模板缓冲器1007并读出模板数据的一部分(步骤S51)。

另一方面，在步骤S54中，如果帧数据写入部1014判断为第二像素信息保持单元中存放了相当于第二访问图案的量的多个第二像素信息(步骤S54：是)，则帧数据写入部1014按照第二访问图案，仅访问帧缓冲器1008一次，将由存放在第二像素信息保持单元中的多个第二像素信息构成的帧数据的一部分写入帧缓冲器1008(步骤S55)。在此，帧数据写入部1014如果完成了帧数据的一部分的写入，则删除第二像素信息保持单元的内容。

<实施方式2>

以下，说明本实施方式。其中，动作与实施方式1相同，因此省略说明。

<1>结构

本实施方式的图形描绘装置1000与实施方式1的结构大致相同，仅边缘处理部1003、填涂处理部1004、帧数据生成部1013、访问图案设定部1005及帧数据写入部1014的功能不同。

在本实施方式中，填涂处理部1004如图19所示，使用第一访问图案，按照相对于第一图像沿纵向错移的形式，访问模板数据并读出模板数据的一部分，帧数据生成部1013如图19所示，依次生成与第一图像中的第一访问图案的位置对应的第二图像上的位置的第二像素信息。

访问图案设定部1005根据第一访问图案和抗锯齿图案，对上述帧缓冲器，设定表示与一次访问的多个第二像素信息对应的像素的配置图案的第二访问图案。

在此，在边缘处理部1003及填涂处理部1004使用纵向的像素数为2^N、横向的像素数为2^K(块形状或直线形状)的第一访问图案，帧数据生成部1013使用纵向的像素数为2^M、横向的像素数为2^J的抗锯齿图案的情况下，访问图案设定部1005将第二访问图案设定为纵向的像素数为2^N-M的2^M+J倍，横向的像素数为2^K-J(块形状或直线形状)。在此，N≥M且K≥J的条件成立。即，第一访问模式所包含的像素数和第二访问模式所包含的像素数都设定为2^N+K个。

另外，访问图案设定部1005不仅设定第二访问模式，而且还设定帧数据写入部1014访问帧缓冲器1008的次数。

如图20(a)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵4像素×横4像素，则将第二访问图案设定为纵16像素×横1像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为16次。

如图20(b)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵4像素×横2像素，则将第二访问图案设定为纵8像素×横2像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为8次。

如图20(c)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵2像素×横4像素，则将第二访问图案设定为纵16像素×横1像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为8次。

如图20(d)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵2像素×横2像素，则将第二访问图案设定为纵8像素×横2像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为4次。

如图20(e)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿模式设定为纵1像素×横1像素，即不进行抗锯齿，则将第二访问图案设定为纵4像素×横4像素，并且将向帧缓冲器1008访问1次之前访问模板缓冲器1007的次数(访问次数)设定为1次。

帧数据写入部1014按照由访问图案设定部1005设定的第二访问图案，如图19所示，以在第二图像上使第二访问图案沿纵向错移的形式，访问帧缓冲器1008中的对应的存储区域，由此依次将第二像素信息写入帧缓冲器1008。

结果，在本实施方式中，通过设当设定第二访问图案以及向帧缓冲器1008的访问频度，能够提高访问效率，因此不需要改变1次访问帧缓冲器1008所转发的数据量(存储器带宽)的控制。

<实施方式3>

以下，说明本实施方式。

<1>结构

本实施方式的图形描绘装置1000与实施方式1的结构大致相同，访问图案设定部1005的功能及帧缓冲器1008不同。其中，访问图案设定部1005与实施方式1相同，通过处理装置1020执行适当的程序来实现。

访问图案设定部1005根据第一访问图案和抗锯齿图案，设定与多个第二像素信息对应的第二访问图案。

帧缓冲器1008由DRAM构成，该DRAM具有能够按照来自处理装置1020的请求改变脉冲长度的可变脉冲长度功能。

在此，如图21所示，在第一访问图案设定为纵向的像素数为2^N、横向的像素数为2^K(块形状或直线形状)，而抗锯齿图案设定为纵向的像素数为2^M、横向的像素数为2^J的情况下，访问图案设定部1005将第二访问图案设定为纵向的像素数为2^N-M、横向的像素数为2^K-J(块形状或直线形状)。在此，N≥M且K≥J的条件成立。

如图22所示，在第一访问图案设定为纵向的像素数为2³、横向的像素数为2³，抗锯齿图案设定为纵向的像素数为2²、横向的像素数为2²的情况下，访问图案设定部1005将第二访问图案设定为纵向的像素数为2¹，横向的像素数为2¹。

访问图案设定部1005根据第二访问图案，改变访问帧缓冲器1008时的存储器带宽。例如，如果第一访问图案设定为16像素(纵4像素×横4像素)，则在边缘处理及填涂处理中，处理装置1020从模板缓冲器1007按照存储器带宽为16像素量(图23(a)的数据Data1至数据Data16)的设定将模板数据的一部分脉冲转发。在此，如果设抗锯齿图案设定为纵2像素×横2像素，则在帧数据写入处理中，处理装置1020对帧缓冲器1008，按照存储器带宽为4像素量(图23(b)的数据Data21至Data24)的设定将帧数据的一部分脉冲转发。

接下来，说明访问图案设定部1005的功能。

如图24(a)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿图案设定为纵4像素×横4像素，则将第二访问图案设定为纵1像素×横16像素，并且将访问帧缓冲器1008时的存储器带宽设定为1像素量。

如图24(b)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿图案设定为纵2像素×横4像素，则将第二访问图案设定为纵2像素×横8像素，并且将访问帧缓冲器1008时的存储器带宽设定为2像素量。

如图24(c)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿图案设定为纵4像素×横2像素，则将第二访问图案设定为纵1像素×横16像素，并且将访问帧缓冲器1008时的存储器带宽设定为2像素量。

如图24(d)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿图案设定为纵2像素×横2像素，则将第二访问图案设定为纵2像素×横8像素，并且将访问帧缓冲器1008时的存储器带宽设定为4像素量。

如图24(e)所示，如果设第一访问图案设定为纵4像素×横4像素，抗锯齿图案设定为纵1像素×横1像素，即不进行抗锯齿，则将第二访问图案设定为纵4像素×横4像素，并且将访问帧缓冲器1008时的存储器带宽设定为16像素量。在此，不改变存储器带宽。

帧数据写入部1014进行帧数据写入处理，即：对帧缓冲器1008，访问与访问图案设定部1005设定的第二访问图案对应的帧数据的一部分被存放的每个存储区域，由此将帧数据生成部1013生成的帧数据写入帧缓冲器1008。另外，在帧数据写入部1014所进行的帧数据写入处理中，与上述边缘处理及填涂处理相同，通过脉冲转发进行帧缓冲器1008与处理装置1020之间的数据转发。

描绘部1010访问帧缓冲器1008，获得帧数据，并描绘在显示器1015上。

结果，在本实施方式中，在帧数据写入处理中，能够与相当于由帧数据生成部1013根据帧数据生成部1013一次访问模板缓冲器1007所读出的模板数据的一部分生成的多个第二像素信息的大小相对应，改变帧数据写入部1014通过访问一次帧缓冲器1008来写入帧缓冲器1008时的存储器带宽，因此无需像实施方式1及2那样在帧数据写入部1014中设置第二像素信息保持单元(未图示)。

<3>动作

本实施方式的图形描绘装置1000与实施方式1大致相同，设定第二访问图案的子程序以及进行帧数据的一部分的生成和帧数据的写入的帧数据处理的子程序与实施方式1不同。以下，说明进行第二访问图案的设定的子程序以及进行帧数据的一部分的生成和帧数据的写入的帧数据处理的子程序。

<3-1>第二访问图案的设定动作

接下来，根据图25说明本实施方式涉及的图形描绘装置1000进行第二访问图案的设定的子程序。

首先，从图案存储部1009获得第一访问图案(步骤S412)，并且获得抗锯齿图案(步骤S422)。

接下来，进行用第一访问图案中的纵向的像素数2^N除以抗锯齿图案的纵向的像素数2^M的运算，将计算出的像素数2^N-M设定为第二访问图案中的纵向的像素数(步骤S432)，并且进行用第一访问图案中的纵向的像素数2^N除以抗锯齿图案的纵向的像素数2^M的运算，将计算出的像素数2^N-M设定为第二访问图案中的纵向的像素数(步骤S442)。

最后，将第二访问图案输出给帧数据写入部1014(步骤S452)。

<3-2>帧数据处理的动作

接下来，根据图26说明本实施方式涉及的图形描绘装置1000进行帧数据的一部分的生成及帧数据的写入处理的帧数据处理的子程序。

填涂处理部1004进行填涂处理，并且按照从图案存储部1009获得的第一访问图案，读出存放在模板缓冲器1007中的模板数据的一部分，并输出给帧数据生成部1013(步骤S512)。

接下来，帧数据生成部1013根据从填涂处理部1004输出的模板数据的一部分生成多个第二像素信息，并输出给帧数据写入部1014(步骤S522)。

然后，处理装置1020对帧缓冲器1008进行脉冲长度可变请求，通过帧数据生成部1013生成存储器带宽(脉冲长度)，并设定为相当于输入至帧数据写入部1014中的第二像素信息的大小(步骤S532)。具体而言，帧数据生成部1013设定为相当于根据填涂处理部1004访问一次模板缓冲器1007所读出并输出给帧数据生成部1013的模板数据的一部分而生成的像素数2^N-M+K-J量的第二像素信息的大小。

最后，帧数据写入部1014按照第二访问图案，仅访问帧缓冲器1008一次，将由存放在第二像素信息保持单元中的多个第二像素信息构成的帧数据的一部分写入帧缓冲器1008(步骤S542)。

<变形例>

(1)在上述实施方式1至3中，说明了输入数据缓冲器1006、模板缓冲器1007、帧缓冲器1008由物理上不同的存储器构成的例子，但它们也可以由物理上相同的存储器构成而配置在不同的存储区域。

另外，本变形例中，也可以设置能够暂时蓄积某种程度的大小的数据的闪存(未图示)。

由此，能够抑制由于向处理装置1020的存储器的访问竞争而引起的等待时间的增加。

(2)在上述实施方式1至3中，说明了模板缓冲器1007和帧缓冲器1008由物理上单独的DRAM构成的例子，但不限定于此，例如也可以构成为：设为使用具有可变脉冲长度的一个DRAM并在该DRAM中设置用作模板缓冲器1007的存储区域和用作帧缓冲器1008的存储区域而成的结构，由处理装置1020改变访问用作模板缓冲器1007的存储区域时的脉冲长度和访问用作帧缓冲器1008的存储区域时的脉冲长度。

根据本变形例，能够由一个DRAM构成模板缓冲器1007和帧缓冲器1008，因此能够缩小图形描绘装置内配置DRAM等存储器的空间。

(3)在上述实施方式1至3中，说明了曲线分割部1002根据矢量数据生成将点与点连接的线段的例子，但不限定于此，例如也可以具有将表示矢量图像的矢量数据转换为由第一图像的析像度水平下相互相邻的点的集合构成的点数据的功能。

根据本变形例，不需要直线的斜度数据等，因此可以不需要计算直线的斜度等的处理，另外，能够以相同的数据格式将表示直线的数据和表示曲线的数据统一。

(4)在上述实施方式1至3的边缘处理中，说明了对于构成边缘的线段的描绘方向与加在模板值上的值之间的关系，在相对于第一图像沿Y轴的正方向描绘线段的情况下，设定为在模板值上加上+1(或者比+1大的正整数)的例子，但不限定于此，例如也可以在相对于第一图像沿Y轴的正方向描绘线段的情况下，设定为在模板值上加上-1(或比-1小的负整数)。

另外，在本变形例中，也可以与线段从起点向终点的方向无关，总是使线段相对于第一图像沿Y轴的正方向(或Y轴的负方向)描绘线段，仅使加在模板值上的值的符号按照线段从起点向终点的方向变化。

(5)在上述实施方式1至3的填涂处理中，说明了处理装置1020通过对模板缓冲器1007一次的访问请求，访问与构成第一图像的一部分的纵8像素×横8像素对应的模板数据被存放的存储区域，进行与该多个像素对应的模板数据的改写，并同时每次将模板值输出给帧数据的例子，但不限定于此，在填涂处理中，也可以不实际进行模板数据的改写，而仅将模板值输出给帧数据生成部1013。

根据本变形例，不进行模板数据的改写，因此能够减少填涂处理的处理量。

(6)在上述实施方式1及2中，说明了在输入数据缓冲器1006中存储了表示按照第二图像的析像度与第一图像的析像度之比的量预先扩大的矢量图像的矢量数据的例子，但不限定于此，例如也可以构成为：如果向矢量数据输入部1001输入了矢量数据，则矢量数据输入部1001生成表示按照第二图像的析像度与第一图像的析像度之比的量扩大的矢量图像的矢量数据。

根据本变形例，用户没有必要考虑第一图像的析像度，因此能够提高使用方便性。

(7)在上述实施方式1至3中，说明了为了生成析像度比第二图像高的第一图像，在输入数据缓冲器1006中存储了表示按照第二图像的析像度相当于第一图像之比的量预先将某个矢量图像扩大的矢量图像的矢量数据的例子，但不限定于此，例如也可以构成为：边缘处理部1003或填涂处理部1004生成表示按照析像度之比的量扩大的矢量图像的矢量数据，并且根据该矢量数据生成模板数据并使模板缓冲器1007存储。

(8)在上述实施方式1至3中，第一访问图案也可以设定为纵向的像素数为C1×2^N，横向的像素数为C2×2^K(C1、C2为正整数)。此时，在抗锯齿图案设定为纵向的像素数为2^M，横向的像素数为2^J的情况下，在第一访问图案(纵C1·2^N像素×横C2·2^K像素)之中，抗锯齿图案(纵2^M像素×横2^J像素)在纵向进入C1·2^N-M组，在横向进入C2·2^K-J组，因此能够提高向模板缓冲器1007的访问效率。

(9)在上述实施方式1至3中，说明了用户通过图案输入部1012将一个抗锯齿图案存储至图案存储部1009的例子，但不限定于此，也可以在图案存储部1009中预先存储如图27所示的图案管理表T。在此，访问图案设定部1005也可以参照图案管理表T来改变帧数据写入部1014的第二访问图案。例如，在第一访问图案为“纵8像素×横8像素的块形状”且抗锯齿图案为“纵4像素×横4像素”的情况下，访问图案设定部1005参照图案管理表T的对应的识别ID，将第二访问图案设定为“纵2像素×横2像素的块形状”。另外，在第一访问图案为“纵8像素×横8像素的块形状”且抗锯齿图案为“纵4像素×横4像素”的情况下，访问图案设定部1005参照图案管理表，将第二访问图案设定为“纵2像素×横2像素的块形状”。

另外，在本变形例中，也可以图案输入部1012由图28所示的触摸面板构成，以使用户能够自由选择图案管理表的识别ID。在此，图28所示的触摸面板上显示的选择存储器带宽的选择按键1012a与选择抗锯齿图案的选择按键1012b的组合分别与图案管理表T的各识别ID建立了对应，与用户指定的组合对应的识别ID被选择。

由此，用户能够通过触摸面板的简单操作来容易地进行描绘设定，因此能够提高图形描绘装置1000的使用方便性。

另外，在上述实施方式1至3的图形描绘装置中，如果提高第二图像的析像度则锯齿的抑制效果提高，但由于帧数据的大小增加，所以帧数据向帧缓冲器1008的写入处理需要时间，图形描绘装置整体的处理速度下降。另一方面，如果降低第二图像的析像度则帧数据的大小减小，因此帧数据向帧缓冲器1008的写入处理所需的时间缩短，图形描绘装置整体的处理速度提高，但由于第二图像的析像度下降，因此锯齿的抑制效果下降。即，锯齿的抑制效果与图形描绘装置整体的处理速度的提高之间存在取舍的关系。

与此相对，在本变形例中，由于用户能够自由设定抗锯齿图案，因此能够按照图形描绘装置的使用目的，自由选择提高锯齿的抑制效果的重视画质的设定或提高图形描绘装置整体的处理速度的重视处理速度的设定中的某一个。

<补充>

本实施方式的图形描绘装置典型地以作为半导体集成电路的LSI来实现。其可以分别单芯片化，也可以包括一部分或全部来单芯片化。在此设为LSI，但根据集成度的不同，有时也称作IC、系统LSI、超大规模LSI、特大规模LSI。

另外，作为集成电路化的方法，不限于LSI，也可以通过专用电路或通用处理器来实现。也可以利用在LSI制造后能够编程的FPGA(现场可编程门阵列：Field Programmable Gate Array)或可重构LSI内部的电路单元的连接和设定的可重构处理器。

进而，如果随着半导体技术的进步或衍生的其他技术而出现了替换LSI的集成电路化的技术，显然也可以利用该技术来进行功能模块的集成化。存在利用生物技术等的可能性。

进而，除此以外，将集成了本实施方式的图形描绘装置的半导体芯片与用于描绘图像的显示器进行组合，能够构成与各种用途相对应的描绘设备。尤其是，矢量图形作为描绘文字(空心字)的手段的利用价值很高，所以作为便携式电话、电视机、数字视频录像机、数字视频摄像机、导航仪等中的信息描绘手段，可以利用本发明。作为显示器，除了布朗管(CRT)之外，还可以与液晶、PDP(等离子面板)、有机EL等平板显示器、以投影仪为代表的投射型显示器等进行组合。

工业利用性

本发明的图形描绘装置例如作为用于美化矢量图形尤其是文字(空心字)、而且省电高速描绘的手段，能够用于各种用途。例如，作为便携式电话、便携式音乐播放器、数字照相机、数字视频摄像机等电池驱动的便携式显示终端或电视机、数字视频录像机、导航仪等高析像度的信息显示设备中的菜单显示、Web浏览器、编辑器、EPG、地图显示等的信息显示手段，利用价值很高。

符号说明

1000图形描绘装置

1001矢量数据输入部

1002曲线分割部

1003边缘处理部

1004填涂处理部(模板数据读出部)

1005访问图案设定部

1006输入数据缓冲器

1007模板缓冲器

1008帧缓冲器

1009图案存储部

1010描绘部

1012图案设定部

1013帧数据生成部

1014帧数据写入部

1015显示器

T图案管理表

Claims (12)

1.一种图形描绘装置，具备：模板缓冲器，能够存储由构成第一图像的各像素的第一像素信息构成的模板数据；帧缓冲器，能够存储由构成析像度比上述第一图像低的第二图像的各像素的第二像素信息构成的帧数据；以及描绘部，将上述帧数据描绘在显示器上；该图形描绘装置的特征在于，具备：

模板数据读出部，对上述模板缓冲器，按照与一次访问的多个上述第一像素信息对应的第一访问图案，进行一次以上的访问并读出上述模板数据的一部分；

帧数据生成部，按照上述第一访问图案和在生成上述第二像素信息中使用的抗锯齿图案，根据上述模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的上述帧数据的一部分；

访问图案设定部，根据上述第一访问图案和上述抗锯齿图案，对上述帧缓冲器，设定与一次访问的多个上述第二像素信息对应的第二访问图案；以及

帧数据写入部，当上述帧数据生成部生成了相当于上述第二访问图案的多个上述第二像素信息时，对上述帧缓冲器，按照上述第二访问图案，写入上述帧数据之中的相当于多个上述第二像素信息的数据。

2.如权利要求1记载的图形描绘装置，其特征在于，

上述第一访问图案将纵向的像素数设为A个，并将横向的像素数设为B个，其中A为2以上的整数，B为2以上的整数。

3.如权利要求2记载的图形描绘装置，其特征在于，

上述A为2^N×P，且上述B为2^K×Q，其中N及P为1以上的整数，K及Q为1以上的整数；

上述抗锯齿图案为：纵向的像素数设为2^M，横向的像素数设为2^J，其中M及J为1以上的整数，M或J的某一方为2以上，N≥M且K≥J；

上述第二访问图案为：纵向的像素数设定为2^N-M的P×R倍，横向的像素数设定为2^K-J的Q×S倍，其中，R为1以上的整数，S为1以上的整数。

4.如权利要求3记载的图形描绘装置，其特征在于，

上述P及上述Q为1；

上述R为1，且上述S为2^J+M。

5.如权利要求3记载的图形描绘装置，其特征在于，

上述P及上述Q为1；

上述R为2^M+J，且上述S为1。

6.如权利要求3记载的图形描绘装置，其特征在于，

上述P、上述Q、上述R及上述S为1。

7.如权利要求4记载的图形描绘装置，其特征在于，

上述访问图案设定部根据上述第一访问图案、上述抗锯齿图案和上述第二访问图案，设定与对上述帧缓冲器的一次的访问相对应的对上述模板缓冲器的访问次数。

8.如权利要求7记载的图形描绘装置，其特征在于，具备：

图案存储单元，存储上述抗锯齿图案。

9.一种图形描绘方法，通过计算机来实现，包括：

模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；

帧数据存储步骤，将由构成析像度比上述第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；

模板数据读出步骤，对上述模板缓冲器，按照与一次访问的多个上述第一像素信息对应的第一访问图案，进行一次以上的访问并读出上述模板数据的一部分；

帧数据生成步骤，按照上述第一访问图案和在生成上述第二像素信息中使用的抗锯齿图案，根据上述模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的上述帧数据的一部分；

访问图案设定步骤，根据上述第一访问图案和上述抗锯齿图案，对上述帧缓冲器，设定与一次访问的多个上述第二像素信息对应的第二访问图案；

帧数据写入步骤，当通过上述帧数据生成步骤生成了相当于上述第二访问图案的多个上述第二像素信息时，对上述帧缓冲器，按照上述第二访问图案，写入上述帧数据之中的相当于多个上述第二像素信息的数据；以及

描绘步骤，将上述帧数据描绘在显示器上。

10.一种图形描绘程序，使计算机实现图形描绘处理，上述图形描绘处理包括：

模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；

帧数据存储步骤，将由构成析像度比上述第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；

模板数据读出步骤，对上述模板缓冲器，按照与一次访问的多个上述第一像素信息对应的第一访问图案，进行一次以上的访问并读出上述模板数据的一部分；

帧数据生成步骤，按照上述第一访问图案和在生成上述第二像素信息中使用的抗锯齿图案，根据上述模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的上述帧数据的一部分；

访问图案设定步骤，根据上述第一访问图案和上述抗锯齿图案，对上述帧缓冲器，设定与一次访问的多个上述第二像素信息对应的第二访问图案；

帧数据写入步骤，当通过上述帧数据生成步骤生成了相当于上述第二访问图案的多个上述第二像素信息时，对上述帧缓冲器，按照上述第二访问图案，写入上述帧数据之中的相当于多个上述第二像素信息的数据；以及

描绘步骤，将上述帧数据描绘在显示器上。

11.一种记录了图形描绘程序的记录介质，该图形描绘程序使计算机实现图形描绘处理，上述图形描绘处理包括：

模板数据存储步骤，将由构成第一图像的各像素的第一像素信息构成的模板数据存储在模板缓冲器中；

帧数据存储步骤，将由构成析像度比上述第一图像低的第二图像的各像素的第二像素信息构成的帧数据存储在帧缓冲器中；

模板数据读出步骤，对上述模板缓冲器，按照与一次访问的多个上述第一像素信息对应的第一访问图案，进行一次以上的访问并读出上述模板数据的一部分；

帧数据生成步骤，按照上述第一访问图案和在生成上述第二像素信息中使用的抗锯齿图案，根据上述模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的上述帧数据的一部分；

访问图案设定步骤，根据上述第一访问图案和上述抗锯齿图案，对上述帧缓冲器，设定与一次访问的多个上述第二像素信息对应的第二访问图案；

帧数据写入步骤，通过上述帧数据生成步骤生成了相当于上述第二访问图案的多个上述第二像素信息时，对上述帧缓冲器，按照上述第二访问图案，写入上述帧数据之中的相当于多个上述第二像素信息的数据；以及

描绘步骤，将上述帧数据描绘在显示器上。

12.一种图形描绘用集成电路，具备：模板缓冲器，能够存储由构成第一图像的各像素的第一像素信息构成的模板数据；帧缓冲器，能够存储由构成析像度比上述第一图像低的第二图像的各像素的第二像素信息构成的帧数据；以及描绘部，将上述帧数据描绘在显示器上；该图形描绘用集成电路的特征在于，具备：

模板数据读出部，对上述模板缓冲器，按照与一次访问的多个上述第一像素信息对应的第一访问图案，进行一次以上的访问并读出上述模板数据的一部分；

帧数据生成部，按照上述第一访问图案和在生成上述第二像素信息中使用的抗锯齿图案，根据上述模板数据的一部分，生成由与规定的像素数对应的上述第二像素信息构成的上述帧数据的一部分；

访问图案设定部，根据上述第一访问图案和上述抗锯齿图案，对上述帧缓冲器，设定与一次访问的多个上述第二像素信息对应的第二访问图案；以及

帧数据写入部，当上述帧数据生成部生成了相当于上述第二访问图案的多个上述第二像素信息时，对上述帧缓冲器，按照上述第二访问图案，写入上述帧数据之中的相当于多个上述第二像素信息的数据。

Images