专利名称：图像绘制设备和图像绘制方法
技术领域：
本发明涉及一种图像绘制设备和一种图像绘制方法，更具体地，涉及一种用于增加图像绘制速度的技术。
背景技术：
3-D图形(graphics)等的图像绘制设备通过将绘制主题图像(image)当作多个图案(figure)(例如，三角形)的集合并对每个图案执行绘制处理，来绘制这些绘制主题图像。为了改进绘制性能，这些图像绘制设备通常应用流水线处理体系结构，其中可以彼此独立执行的多个处理(级)被同时执行。通过使多个图像绘制设备并行工作，还可以增加图像绘制速度。
例如，在日本未实审专利申请公开No.平7-334671中公开了一种用于增加图像处理系统(图像处理设备)的处理速度的技术。该技术通过顺序执行多个滤波处理，并由此减少到用于存储滤波处理所必需的数据的存储器的访问时间，从而缩短了图像处理系统中单个图像数据输入/输出操作的总处理时间。日本未实审专利申请公开No.2004-145838公开了一种图像处理设备，其高效地利用大量运算器，并由此高速执行运算处理，而无需增加电路规模或成本。
做出本发明是为了解决下列问题。在应用流水线处理体系结构的图像绘制设备中，在每个流水线步骤，顺序执行各级，同时在各级之间交换处理结果。因此，例如，如果在图案A的绘制处理完成之前开始了与图案A有重叠的图案B的绘制处理，则在对图案B与图案A相重叠的部分执行绘制处理时，可能会使用错误的处理结果来执行那些需要图案A的绘制处理的处理结果的处理(例如，半透明合成处理或深度比较处理)。为了避免这一现象，必须挂起图案B的绘制处理，直至图案A的绘制处理完成。结果，当彼此重叠的图案数目增加时，图像绘制速度降低。这种问题也发生在使多个图像绘制设备并行工作时。在某一绘制设备正在执行图案A的绘制处理时，只允许其他绘制设备执行与图案A不重叠的图案的绘制处理。即，不能并行执行图案A的绘制处理和图案B的绘制处理。
发明内容
本发明的目的是提供一种能够增加图像绘制速度的图像绘制设备和图像绘制方法。
根据本发明的一个方面，图案划分单元在顺序输入的图案数据的基础上顺序生成多个处理单元数据，这些处理单元数据分别代表由所述图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的部分。绘制处理单元每个都对应于多个局部区域中至少一个，并且使用处理单元数据来彼此独立地对相应局部区域分别执行绘制处理。处理分配单元在由图案划分单元顺序生成的处理单元数据中包含的绘制位置信息的基础上来顺序确定应该由哪个绘制处理单元来对处理单元数据进行处理。
利用上述配置，由处理分配单元顺序确定的绘制处理单元对图案数据所代表的图案的各个局部区域并行执行绘制处理。例如，当代表彼此重叠的各个图案A和B的图案数据被顺序输入时，与执行图案A的绘制处理的绘制处理单元不同的绘制处理单元可以对图案B与图案A不重叠的部分执行绘制处理。因此，对图案A的绘制处理和对图案B与图案A不重叠部分的绘制处理可以被并行执行。换言之，不必在图案A的绘制处理完成之前一直禁止执行图案B的绘制处理。这使得可以增加图像绘制速度。并且在彼此重叠的图案数目增加时，本发明变得更为有利。
在本发明上述这一方面的优选实施例中，每个绘制处理单元的处理单元数据保持电路在使用处理单元数据进行的绘制处理期间，临时保持至少一个随后的处理单元数据。利用这种方法，如果在从处理分配单元输入新的处理单元数据时正在执行使用先前输入的输入数据的绘制处理，则新的输入数据被临时保持，直至当前绘制处理完成。该优选实施例防止了这样的情况在由处理分配单元确定的绘制处理单元执行绘制处理同时，处理分配单元不能向该绘制处理单元发送处理单元数据。当处理单元数据保持电路能保持的数据数目增加时，可以允许更多的图案之间的重叠。
在本发明上述这一方面的优选实施例中，每个绘制处理单元是根据用户程序执行指令的处理器。利用这种方法，仅仅通过改变用户程序，就可以修改每个绘制处理单元所执行的绘制处理的细节。该优选实施例使得可以容纳各种绘制模式，而无需改变绘制处理单元的电路配置。
在本发明的上述这一方面的优选实施例中，运算器执行与多个绘制模式中指定的一个绘制模式相对应的运算处理。例如，运算器执行作为运算处理的半透明合成处理或深度比较处理。每个绘制处理单元在识别出激活运算器的指令时根据绘制模式来命令运算器执行运算处理。
在本发明上述这一方面的优选实施例中，处理分配单元使对与多个图案的非重叠局部区域相对应的处理单元数据进行处理的多个绘制处理单元并行工作。
在本发明上述这一方面的优选实施例中，处理分配单元禁止对与多个图案的重叠局部区域相对应的处理单元数据进行处理的多个绘制处理单元并行工作。
在本发明上述这一方面的优选实施例中，每当执行绘制处理时，每个绘制处理单元的位置信息保持电路保持在该绘制处理中所使用的处理单元数据中包含的绘制位置信息。每当执行绘制处理时，每个绘制处理单元的存储电路存储由该绘制处理得到的处理后数据。如果由前一绘制处理获得的处理后数据对于执行当前绘制处理是必需的，则在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与位置信息保持电路中所保持的绘制位置信息一致时，每个绘制处理单元的处理电路使用由前一绘制处理得到、且存储在存储电路中的处理后数据来执行绘制处理，并且在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与位置信息保持电路中所保持的绘制位置信息不一致时，该处理电路将由前一绘制处理得到、且存储在存储电路中的处理后数据存储在外部存储电路中，然后从外部存储电路获得所需的处理后数据，以使用所获得的处理后数据来执行绘制处理。在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与保持电路所保持的绘制位置信息一致时，绘制处理单元不访问外部存储电路。该优选实施例使得可以进一步增加图像绘制速度。
在本发明上述这一方面的优选实施例中，相同的绘制处理单元对应于图像绘制区域中相同列的局部区域。利用这一方法，可以从绘制位置信息容易地确定作为处理单元数据目的地的绘制处理单元。因此，用于确定绘制处理单元的处理分配单元的电路可以被构建为简单电路。
在本发明上述这一方面的优选实施例中，不同的绘制处理单元对应于图像绘制区域中彼此相邻的两个局部区域。利用这一方法，可以增加单个图案的绘制处理所涉及的绘制处理单元的数目。这使得可以增加绘制处理的并行度。
在本发明上述这一方面的优选实施例中，以指定顺序排列的多个绘制处理单元对应于图像绘制区域中彼此相邻的两列中一列的局部区域，并且以与指定顺序相反的顺序排列的多个绘制处理单元对应于其中另一列的局部区域。
当结合附图阅读下面的详细描述时，本发明的本质、原理和实用性将变得更加清楚，在附图中相似的部件由相同的标号来表示，附图中图1是本发明的原理的方框图；图2是本发明第一实施例的方框图；图3是示出了根据第一实施例的光栅引擎的细节的方框图；图4是示出了根据第一实施例的光栅核心RC进行的数据处理的流程图；图5是示出了根据第一实施例的光栅调度器如何来确定数据目的地的解释图；图6是概括地示出了第一实施例中的图形绘制的解释图；图7是用于与本发明进行比较的对比示例的方框图；图8是示出了本发明第二实施例的解释图；图9是概括地示出了第二实施例中的图形绘制的解释图；
图10是概括地示出了第二实施例中的图形绘制的另一解释图；并且图11是本发明第三实施例的方框图。
具体实施例方式
下文将参考附图描述本发明的实施例。图1示出了本发明的基本原理。图像绘制设备1配备有图案划分单元2、处理分配单元4和多个绘制处理单元6。图案划分单元2在顺序输入的图案数据的基础上顺序生成多个处理单元数据，这些处理单元数据代表由这些图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的部分。绘制处理单元6每一个都对应于多个局部区域中的至少一个，并且使用处理单元数据来执行对彼此独立的相应局部区域的各自的绘制处理。处理分配单元4在由图案划分单元顺序生成的处理单元数据中所包含的绘制位置信息的基础上，顺序确定应该由哪个绘制处理单元6对处理单元数据进行处理。
图2示出了本发明的第一实施例。例如，图形绘制设备(图像绘制设备)GDD与CPU设备CD、显示存储器设备DMD等一起结合在具有图形显示功能的汽车导航系统SYS中，并且配备有建立引擎(setup engine)SE、YDDA引擎YE、光栅调度器(raster dispatcher)RD(处理分配单元)、光栅引擎RE0～RE15(绘制处理单元)以及存储器调度器MD。
例如，图形绘制设备GDD对由4096(X方向)×4096(Y方向)个像素组成的图形绘制区域(图像绘制区域)执行绘制处理。因此，每个像素的坐标由24位(X坐标12位，Y坐标12位)代表。图形绘制区域由256×4096个局部区域组成，其中每个局部区域由16×1个像素组成。
建立引擎SE在从CPU设备CD经由系统总线SB顺序输入的图案数据(包括每个三角形的顶点处像素的坐标以及诸如色彩编码和Z值(深度信息)之类的参数值)的基础上，为每个光栅(通过将绘制主题三角形划分为行(每行在Y方向上具有一个像素)得到的一组像素)计算该光栅的头像素、该光栅的像素数目(即，光栅长度)以及X和Y方向的参数值增量，并且顺序向YDDA引擎YE输出得到的数据。
YDDA引擎YE在从建立引擎SE顺序输入的数据的基础上，计算每个光栅的头像素的参数值。YDDA引擎YE向光栅调度器RD输出计算出的光栅的头像素的参数值，以及头像素的坐标、光栅的像素数目和X方向的参数值增量(这些类型的数据被顺序输出)。
光栅调度器RD在从YDDA引擎YE顺序输出的数据的基础上，为每个局部区域计算该局部区域中的头像素的坐标、头像素的参数值以及像素数目。光栅调度器RD根据计算出的局部区域中的头像素坐标(绘制位置信息)以及X方向的参数值增量，向光栅引擎RE0～RE15之一输出计算出的局部区域中的头像素坐标、头像素的参数值以及像素数目。这样，建立引擎SE、YDDA引擎YE和光栅调度器RD充当图案划分单元，该单元在顺序输入的图案数据的基础上，顺序生成代表由所述图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的各个部分的多个处理单元数据。
光栅引擎REn(RE0～RE15)在从光栅调度器RD顺序输入的数据的基础上，以像素在X方向的排列顺序计算局部区域中的像素的参数值，并执行绘制处理(像素数据生成)。光栅引擎REn经由存储器总线MB连接到存储器调度器MD，因此可以与存储器调度器MD交换数据。存储器调度器MD带有仲裁地接受来自光栅引擎RE0～RE15的访问请求，并访问与所接受的访问请求相对应的显示存储器设备DMD。显示存储器设备DMD是用于存储要被显示在汽车导航系统SYS的显示设备(未示出)上的图像数据的存储器设备。
图3示出了根据第一实施例的每个光栅引擎REn(RE0～RE15)的细节。每个光栅引擎REn(例如，是根据用户程序来执行指令的处理器)配备有光栅核心RC(处理电路)、工作存储器WM(存储电路)、标签保持电路TH(位置信息保持电路)和存储器访问控制器MAC(处理电路)。
光栅核心RC具有用于存储从光栅调度器RD提供的数据的FIFO存储器FM(处理后数据保持单元)，因此光栅核心RC以数据被存储进入FIFO存储器FM的顺序来读出这些数据，并执行绘制处理。每当光栅核心RC执行绘制处理时，工作存储器WM就存储处理后的数据。标签保持电路TH是用于将从光栅调度器RD提供的数据中所包含的局部区域中头像素的坐标数据(实际上是坐标数据的一部分)保持为标签数据的电路。每当光栅核心RC执行绘制处理时，光栅核心RC就将数据写入标签保持电路TH中。
当光栅核心RC命令从工作存储器WM将数据传输到显示存储器设备DMD时，存储器访问控制器MAC向存储器调度器MD输出写访问请求。当从存储器调度器MD接收到写允许通知时，存储器访问控制MAC经由存储器总线MB和存储器调度器MD在显示存储器设备DMD中存储在工作存储器WM中存储的处理后数据。当光栅核心RC命令从显示存储器设备DMD将数据传输到工作存储器WM时，存储器访问控制器MAC向存储器调度器MD输出读访问请求。当从存储器调度器MD接收到读允许通知时，存储器访问控制器MAC经由数据总线MB和存储器调度器MD在工作存储器WM中存储在显示存储器设备DMD中存储的所需的处理后数据。当光栅核心RC识别出激活存储器访问控制器MAC的指令时，其根据绘制模式来命令存储器访问控制器MAC访问显示存储器设备DMD。例如，光栅核心RC只是在由用户设置的绘制模式是执行深度比较处理(Z值比较处理)的绘制模式时，才命令存储器访问控制器MAC访问显示存储器设备DMD。因此，仅仅通过改变绘制模式的用户设置，就可以将相同的程序用于多种绘制模式。
图4示出了根据第一实施例的光栅核心RC所进行的数据处理。
在步骤S10，当从光栅调度器RD接收到数据时，光栅核心RC将这些数据存储到FIFO存储器FM中。当正在执行使用先前数据的绘制处理时，光栅核心RC禁止从FIFO存储器FM中读取要被用于下一绘制处理的数据。一旦完成了使用先前数据的绘制处理，过程就转到步骤S20。
在步骤S20，光栅核心RC从FIFO存储器FM读取最先存储的数据，并判断读出数据中所包含的头像素坐标数据是否与标签保持电路TH所保持的标签数据(即，前一绘制处理中所使用的数据中包含的头像素坐标数据)一致。当这两种数据被判定为彼此一致时，则过程转到步骤S60。当这两种数据被判定为彼此不一致时，则过程转到步骤S30。
在步骤S30，光栅核心RC命令存储器访问控制器MAC对显示存储器设备DMD进行写访问(即，从工作存储器WM向显示存储器设备DMD传输数据)。结果，通过前一绘制处理得到并存储在工作存储器WM中的处理后数据被存储到显示存储器设备DMD中。然后，过程转到步骤S40。
在步骤S40，光栅核心RC在绘制模式的基础上来判断是否必须对显示存储器设备DMD进行读访问(即，从显示存储器设备DMD向工作存储器WM传输数据)。例如，当当前绘制模式是执行深度比较处理的绘制模式并且判定对显示存储器设备DMD的读访问是必需的时，过程转到步骤S50。当判定对显示存储器设备DMD的读访问不是必需的时，过程转到步骤S60。
在步骤S50，光栅核心RC命令存储器访问控制器MAC对显示存储器设备DMD进行读访问。结果，显示存储器设备DMD中所存储的所需的处理后数据被存储在工作存储器WM中。然后，过程转到步骤S60。
在步骤S60，光栅核心RC使用从FIFO存储器RM读取的数据以及从工作存储器WM读取的数据来执行绘制处理，并且将通过绘制处理所获得的处理后数据存储在工作存储器WM中。
图5示出了根据第一实施例的光栅调度器RD如何来确定数据目的地。光栅调度器RD在局部区域中头部像素的坐标数据Y[11:0]和X[11:0]的位X[7:4]的位值的基础上来确定数据目的地。更具体地说，当位X[7:4]的位值所指示的十进制数是“a”时，数据被发送到光栅引擎REa。因此，相同的光栅引擎负责图形绘制区域的相同列的局部区域的绘制处理。每个光栅引擎REn的标签保持电路TH要保持的标签数据是位Y[11:0]和X[11:8]的位值。
图6概括地示出了第一实施例中的图形绘制。在具有上述配置的图形绘制设备GDD中，当光栅引擎RE15和RE0～RE2正在并行执行三角形A(图6左侧)的绘制处理时，光栅引擎RE3和RE4执行三角形B(图6右侧)与三角形A不相重叠的部分的绘制处理。这改进了图形绘制性能。
图7示出了用于与本发明相比较的对比示例。在下面对该对比示例的描述中，与第一实施例相同的部件被赋予了相同的标号，并且不对其进行详细描述。图形绘制设备GDDz与CPU设备CD、显示存储器设备DMD等一起结合在汽车导航系统SYSz中，并且装配有建立引擎SE、YDDA引擎YE、XDDA引擎XE、像素引擎PE和存储器控制器MC。图形绘制设备GDDz应用流水线绘制体系结构。
XDDA引擎XE在从YDDA引擎YE顺序输入的数据的基础上，以像素在X方向的排列顺序来计算各个像素的坐标和参数值，并且将得到的数据顺序输出到像素引擎PE。像素引擎PE使用从XDDA引擎XE顺序输入的数据来执行绘制处理。当从像素引擎PE接收到访问请求时，存储器控制器MC对显示存储器设备DMD进行与访问请求相对应的访问。
在具有上述配置的图形绘制设备GDDz中，例如，当在第一实施例中三角形A的绘制处理完成之前开始三角形B的绘制处理时，会使用错误的处理结果来对三角形B与三角形A相重叠的部分进行绘制处理。因此，必须在三角形A的绘制处理完成之前一直禁止执行三角形B的绘制处理。结果，随着彼此重叠的图形数目增加，图形绘制速度下降。
如上所述，第一实施例使得可以并行执行各个图形彼此之间不重叠部分的绘制处理，因此大大有利于改进图形绘制性能。当用于当前绘制处理的数据中包含的坐标数据与标签保持电路HC所保持的标签数据一致时，光栅引擎REn不会引起对显示存储器设备DMD的任何访问。这使得可以进一步增加图形绘制速度。
图8示出了本发明的第二实施例。在下面对第二实施例的描述中，与第一实施例相同的部件被赋予了相同的标号，并且将不对其进行详细描述。根据第二实施例的图形绘制设备除了光栅调度器之外都与根据第一实施例的图形绘制设备相同。根据第二实施例的光栅调度器在局部区域中头像素的坐标数据Y[11:0]和X[11:0]的位Y[3:0]和X[4]的位值的基础上来确定数据目的地。更具体地说，当位X[4]的位值是“0”并且由位Y[3:0]的位值所指示的十进制数是“a”时，数据被发送到光栅引擎REa。当位X[4]的位值是“1”并且由位Y[3:0]的位值的反转值(inverted value)所指示的十进制数是“b”时，数据被发送到光栅引擎REb。因此，对于图形绘制区域中两个相邻列的局部区域，光栅引擎REn以上升顺序来管理对一列的局部区域的绘制处理，并且以下降顺序来管理对另一列的局部区域的绘制处理。每个光栅引擎REn的标签保持电路TH要保持的标签数据是位Y[11:4]和X[11:4]的位值。
图9和图10概括地示出了第二实施例中的图形绘制。一般而言，以与从图中左上到右下的方向相对应的顺序来执行绘制处理。因此，在根据第二实施例的上述配置的图形绘制设备中，更不易于发生光栅引擎REn所进行的绘制处理之间的冲突。如图9所示，在执行三角形A的绘制处理时，相对于第一实施例而言，更多的光栅引擎并行执行绘制处理。如图10所示，在三个三角形彼此重叠的情形中，三个三角形彼此不重叠的部分也经历并行绘制处理。这样，第二实施例提供了与第一实施例相同的优点。另外，可以减少光栅引擎REn进行的绘制处理之间的冲突的发生，因此可以使比第一实施例中更多的光栅引擎并行工作。因此，可以进一步增加绘制速度。
图11示出了本发明的第三实施例。在下面对第三实施例的描述中，与第一实施例相同的部件被赋予了相同的标号，并且将不对其进行详细描述。根据第三实施例的图形绘制设备与根据第一实施例的图形绘制设备GDD的区别在于加入了四个像素混合器(blender)PB和四个像素测试器PT，并且光栅引擎RE0a～RE15a代替了光栅引擎RE0～RE15。根据第三实施例的图形绘制设备的配置的其他部分与根据第一实施例的图形绘制设备GDD的相应部分相同。
光栅引擎REna(RE0a～RE15a)与第一实施例的光栅引擎REn相同，除了前者用光栅核心RCa代替了第一实施例的光栅核心RC。光栅核心RCa与第一实施例的光栅核心RC相同，除了前者可以执行用于激活像素混合器PB的指令以及用于激活像素测试器PT的指令。当在执行像素混合激活指令时发现绘制模式带有α混合(alpha blending)(半透明组合)时，光栅核心RCa命令像素混合器PB执行α混合处理。当发现绘制模式不带有α混合时，光栅核心RCa不会命令像素混合器PB执行α混合处理。当在执行像素测试器激活指令时发现绘制模式带有深度比较时，光栅核心RCa命令像素测试器PT执行深度比较处理。当发现绘制模式不带有深度比较时，光栅核心RCa不会命令像素测试器PT执行深度比较处理。
每个像素混合器PB与四个光栅引擎REna相对应，并且其响应于来自相应的光栅引擎REna的光栅核心RCa的指令，从工作存储器WM读取像素数据，例如使用指定的α值(半透明系数)来执行α混合，并且将像素数据作为处理结果写回工作存储器WM。每个像素测试器PT与四个光栅引擎REna相对应，并且其响应于来自相应的光栅引擎REna的光栅核心RCa的指令，从工作存储器WM中读取像素数据，使用像素数据中包含的Z值来执行深度比较，并将像素数据作为处理结果写回工作存储器WM。以这种方式通过专用硬件来执行绘制处理中经常用到的α混合处理和深度比较处理，使得可以以更高的速度执行绘制处理。
如上所述，第三实施例提供了与第一实施例相同的优点。另外，通过使与光栅引擎REna分离的硬件来执行绘制处理中经常用到的运算处理，可以实现高速绘制处理。另外，因为每个光栅引擎REna在绘制模式的基础上来判断是否激活运算器，所以不同的绘制模式可以使用相同的程序。
虽然第一至第三实施例都是针对本发明被应用于三角形的绘制处理的情形，但是本发明并不限于这些实施例。例如，本发明可以应用于诸如线段或矩形之类的其他图案的绘制处理。
虽然在第三实施例中每组四个光栅引擎共享一个像素混合器PB和一个像素测试器PT，但是本发明并不限于该实施例。例如，为了进一步改进绘制性能，可以以一一对应关系向光栅核心提供像素混合器PB和像素测试器PT，并且可以由每组两个光栅引擎共享一个像素混合器PB和一个像素测试器PT。为了减小电路规模，可以由16个光栅引擎共享一个像素混合器PB和一个像素测试器PT。
虽然在第一至第三实施例中光栅引擎REn是处理器，但是本发明并不限于这些实施例。例如，在无需改变绘制处理的情形中，光栅引擎REn可以是仅能够执行指定绘制处理的电路。
权利要求
1.一种图像绘制设备，包括图案划分单元，其在顺序输入的图案数据的基础上顺序生成多个处理单元数据，这些处理单元数据分别代表由所述图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的部分；多个绘制处理单元，其中每一个绘制处理单元都对应于所述多个局部区域中至少一个，并且彼此独立地使用处理单元数据来对相应的一个或多个局部区域执行绘制处理；和处理分配单元，其在由所述图案划分单元顺序生成的处理单元数据中所包含的绘制位置信息的基础上，顺序地确定应该由所述绘制处理单元中的哪一个来对处理单元数据进行处理。
2.如权利要求1所述的图像绘制设备，其中每个所述绘制处理单元包括处理单元数据保持电路，在使用处理单元数据进行的绘制处理期间，所述处理单元数据保持电路临时保持至少一个随后的处理单元数据。
3.如权利要求1所述的图像绘制设备，其中每个所述绘制处理单元是根据用户程序执行指令的处理器。
4.如权利要求3所述的图像绘制设备，还包括执行与多个绘制模式中指定的一个绘制模式相对应的运算处理的运算器，并且其中每个所述绘制处理单元在识别出激活所述运算器的指令时，根据绘制模式来命令所述运算器执行运算处理。
5.如权利要求4所述的图像绘制设备，其中所述运算器执行作为运算处理的半透明合成处理。
6.如权利要求4所述的图像绘制设备，其中所述运算器执行作为运算处理的深度比较处理。
7.如权利要求1所述的图像绘制设备，其中所述处理分配单元使对与多个图案的非重叠局部区域相对应的处理单元数据进行处理的多个绘制处理单元并行工作。
8.如权利要求1所述的图像绘制设备，其中所述处理分配单元禁止对与多个图案的重叠局部区域相对应的处理单元数据进行处理的多个绘制处理单元并行工作。
9.如权利要求1所述的图像绘制设备，其中每个所述绘制处理单元包括位置信息保持电路，每当执行绘制处理时，所述位置信息保持电路就保持在该绘制处理中所使用的处理单元数据中包含的绘制位置信息；存储电路，每当执行绘制处理时，所述存储电路就存储由该绘制处理得到的处理后数据；和处理电路，如果由前一绘制处理获得的处理后数据对于执行当前绘制处理是必需的，则在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与所述位置信息保持电路中所保持的绘制位置信息一致时，所述处理电路使用由前一绘制处理得到、且存储在所述存储电路中的处理后数据来执行绘制处理，并且在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与所述位置信息保持电路中所保持的绘制位置信息不一致时，所述处理电路将由前一绘制处理得到、且存储在所述存储电路中的处理后数据存储在外部存储电路中，然后从所述外部存储电路获得所需的处理后数据，以使用所获得的处理后数据来执行绘制处理。
10.如权利要求1所述的图像绘制设备，其中相同的绘制处理单元对应于所述图像绘制区域中相同列的局部区域。
11.如权利要求1所述的图像绘制设备，其中不同的绘制处理单元对应于所述图像绘制区域中彼此相邻的两个局部区域。
12.如权利要求11所述的图像绘制设备，其中以指定顺序排列的所述多个绘制处理单元对应于所述图像绘制区域中彼此相邻的两列中一列的局部区域，并且以与所述指定顺序相反的顺序排列的所述多个绘制处理单元对应于其中另一列的局部区域。
13.一种图像绘制方法，包括如下步骤在顺序输入的图案数据的基础上顺序生成多个处理单元数据，这些处理单元数据分别代表由所述图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的部分；在顺序生成的处理单元数据中所包含的绘制位置信息的基础上，顺序地确定应该由多个绘制处理单元中哪一个来对处理单元数据进行处理，所述多个绘制处理单元中每个都对应于所述多个局部区域中至少一个；和由顺序确定的每个绘制处理单元使用处理单元数据来彼此独立地对相应的一个或多个局部区域执行绘制处理。
14.如权利要求13所述的图像绘制方法，其中在使用处理单元数据进行的绘制处理期间，每个所述绘制处理单元临时保持至少一个随后的处理单元数据。
15.如权利要求13所述的图像绘制方法，其中每个所述绘制处理单元根据用户程序来执行指令。
16.如权利要求15所述的图像绘制方法，其中当识别出了激活用于执行与多个绘制模式中指定的一个绘制模式相对应的运算处理的运算器的指令时，每个所述绘制处理单元根据绘制模式来命令所述运算器执行运算处理。
17.如权利要求16所述的图像绘制方法，其中所述运算器执行作为运算处理的半透明合成处理。
18.如权利要求16所述的图像绘制方法，其中所述运算器执行作为运算处理的深度比较处理。
19.如权利要求13所述的图像绘制方法，其中每个所述绘制处理单元包括如下步骤每当执行绘制处理时，保持在该绘制处理中所使用的处理单元数据中包含的绘制位置信息；每当执行绘制处理时，存储由该绘制处理得到的处理后数据；和如果由前一绘制处理获得的处理后数据对于执行当前绘制处理是必需的，则在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与所保持的绘制位置信息一致时，使用由前一绘制处理得到、且被存储的处理后数据来执行绘制处理，并且在当前绘制处理中所使用的处理单元数据中包含的绘制位置信息与所保持的绘制位置信息不一致时，将由前一绘制处理得到、且被存储的处理后数据存储在外部存储电路中，然后从所述外部存储电路获得所需的处理后数据，以使用所获得的处理后数据来执行绘制处理。
20.如权利要求13所述的图像绘制方法，其中相同的绘制处理单元对应于所述图像绘制区域中相同列的局部区域。
21.如权利要求13所述的图像绘制方法，其中不同的绘制处理单元对应于所述图像绘制区域中彼此相邻的两个局部区域。
22.如权利要求21所述的图像绘制方法，其中以指定顺序排列的所述多个绘制处理单元对应于所述图像绘制区域中彼此相邻的两列中一列的局部区域，并且以与所述指定顺序相反的顺序排列的所述多个绘制处理单元对应于其中另一列的局部区域。
全文摘要
图案划分单元在顺序输入的图案数据的基础上顺序生成多个处理单元数据，这些处理单元数据分别代表由所述图案数据所代表的图案中与组成图像绘制区域的多个局部区域相对应的部分。绘制处理单元每个都对应于多个局部区域中至少一个，并且使用处理单元数据彼此独立地对相应局部区域执行绘制处理。处理分配单元在由图案划分单元顺序生成的处理单元数据中包含的绘制位置信息的基础上来顺序确定应该由哪个绘制处理单元来对处理单元数据进行处理。
文档编号G06T11/20GK1811819SQ20051008050
公开日2006年8月2日 申请日期2005年6月30日 优先权日2005年1月24日
发明者西英史 申请人:富士通株式会社