基于图集拼接的图元填充方法及装置的制作方法

专利名称：基于图集拼接的图元填充方法及装置的制作方法
技术领域：
本发明涉及图形图像处理领域，尤其涉及一种基于图集拼接的图元填充方法 及装置。
背景技术：
特殊颜色空间族类是在基本色彩空间基础上添加如重复和渐变的图集
(patterns)、颜色表(color mapping)、 专色(Separations )、 高寸呆真(high-fidelity)或 多频声颜色(multi-tone color)等特性后得到的颜色空间族类。
在特殊颜色空间族类中包含图集(Pattern)颜色空间族，索引(Index)颜 色空间族，专色(Separation)颜色空间族，多设备通道(DeviceN )颜色空间 族等颜色空间族。其中Pattem颜色空间族的特点是在进行目标页面中图元(线 段、字符轮廓、图形、位图等)的绘制操作时，可以用图集拼接(Tilingpattern) 或图集渐变(Shading pattern)的方式而不是用单一颜色来填充该图元所确定的 目标填充区域。
其中，图集拼接是在pattern cell所在的坐标系的水平和垂直方向上，分别 将同 一图集单元(pattern cell)以固定间隔距离复制,在目标页面坐标系内表现为 将同一图集单元按照一定规律进行偏移复制，从而实现对目标区域的填充。 请参照附图1,页面解析输出程序使用图集拼接方式填充图元的过程如下 前端解释模块ioi读取页面描述文件，获得目标页面的相关信息，当遇到 指示用图集拼接方式填充图元的操作符时，图集单元信息解析模块104对pattern cell进行解析处理，得到pattern cell的相关信息，如标记该pattern cell边界的左 下角位置参数(x, y )、宽度参数(w )、高度参数(h )、标记该pattern cell在pattern 坐标系中的水平或垂直坐标轴上单次平移距离的步长值、pattern cell所在的pattern坐标系的当前转移矩阵(CTM， Current Transformation Matrix)等#"息。 此后点阵数据生成模块105对pattern cell进行光栅化点阵处理，得到pattern cell 点阵数据，将上述pattern cell的相关信息及pattern cell点阵数据存入Pattern管 理器中；
此后，图元信息解析模块102读取图元的相关信息，根据图元边界确定目 标填充区域；
最后，在进行图元的填充操作时，填充功能模块103读取Pattern管理器中 的pattern cell点阵数据及其pattern cell的相关信息，进行目标填充区域的平铺 操作。其中pattern cell平铺操作是指逐次确定pattern cell点阵数据的预期铺入 区域与目标填充区域的交集区域，并把处于该交集区域中的pattern cell点阵数 据部分复制到目标填充区域中的该交集区域中的过程。
附图2a是使用图集拼接方式填充目标填充区域的 一个实例 图中的矩形阴影区域为目标页面，其中的菱形区域为由图元所确定的目标 填充区域，X、 Y坐标轴分别为pattern坐标系中的 K平和垂直方向。key pattern cell所在的区域是根据pattern cell的相关信息，而确定的pattern cell进行平铺的 基准区域。
为了能够填充整个目标填充区域，需要确定pattern cell点阵数据在pattern 坐标系中以key pattern cell的左下角坐标为基准，在水平和垂直方向上逐次附加 一个步长值后映射到目标页面的预期区域。图2a中的pattern cell 1为pattern cell 点阵数据以key pattern cell左下角坐标为基准，在水平方向上附加一个步长值dX 后的预期铺入区域，同理，pattern cell 2为pattern cell点阵数据在垂直方向上附 加一个步长值dY, pattern cell 3为pattern cell点阵数据在垂直方向附加一个步长 值dY并在水平方向上附加一个步长值dX后的预期铺入区域。分别确定key pattern cell、 pattern celll pattern cel13与目标填充区i或的交集区i或，并把处于交 集区域中的pattern cell点阵数据部分复制到目标填充区域中的交集区域中。通 过以上搡作，就完成了使用同一 pattern cell点阵数据对目标填充区域进行填充 的目的。图2a中的pattern cell点阵数据中真正用于绘制目标填充区域的那部分点阵 数据在全部pattern cell点阵数据中的位置如图2b中的阴影部分所示，即图2b 中的阴影区域所示的点阵数据部分对于绘制目标填充区域才是有效的，而阴影 区域之外所示的点阵数据部分对于目标填充区域的绘制操作则是无效的。
从上述绘制过程可见，对于绘制目标填充区域而言，在经光栅化点阵处理 后得到的pattern cell点阵数据中，可能仅有一部分pattern cell点阵数据对于绘 制目标填充区域是有效的，因此当对于绘制目标填充区域而言无效的点阵数据 所占的比例过大时，将导致在对pattern cell进行光栅化点阵处理时，生成大量 无效的pattern cell点阵数据，从而导致用于存储光栅化点阵数据的存储资源浪 费。此外，当设备的分辨率较高或者pattern cell点阵数据本身所描述的边界区 域较大时，由于在光栅化处理生成全部pattern cell点阵数据将占用大量的内存 资源，也会导致系统将因无法申请到足够的内存资源而致使生成pattern cell点 阵数据失败。

发明内容
本发明实施例提供一种基于图集拼接的图元填充方法，以避免基于同 一图 集单元点阵数据填充目标页面中的图元时，生成和存储无效的图集单元点阵数 据会浪费系统存储资源的问题。
相应的，本发明实施例还提出了一种基于图集拼接的图元填充装置。
一种基于图集拼接的图元填充方法，包括
根据图集单元和目标页面的尺寸信息，确定出图集单元的尺寸大于目标页 面的尺寸时，确定所述图集单元预期依次铺入到目标页面时分别与目标页面存 在的各个交集区域；以及
根据确定出的各个交集区域，在所述图集单元中分别分割出包含交集区域 的子图集单元；
分别对分割出的各个子图集单元进行点阵化处理；
基于点阵化处理后的各个子图集单元的点阵数据，来实现对所述目标页面中图元的填充。
一种基于图集拼接的图元填充装置，包括
第 一确定单元，用于确定图集单元在目标页面坐标系中的宽度或高度是否 大于目标页面的宽度或高度；
第二确定单元，用于在第一确定单元的确定结果为是时，确定所述图集单
元预期依次铺入到目标页面时分别与目标页面存在的各个交集区域；
第一分割单元，用于根据第二确定单元所确定出的各交集区域，在所述图
集单元中分别分割出包含交集区域的子图集单元；
点阵化处理单元，用于分别对第一分割单元分割出的各个子图集单元进行 点阵化处理；
图元填充单元，用于基于点阵化处理单元点阵化处理得到的各个子图集单 元的点阵数据，来实现对所述目标页面中图元的填充。
本发明实施例通过从图集单元中分割出子图集单元，其中子图集单元的宽 度和高度均小于图集单元的宽度和高度，并且对子图集单元进行点阵化处理所 得到的子图集单元中的点阵数据中包含了对于填充目标填充区域有效的点阵数 据，减少了点阵化过程中所需的内存量，并且减少了生成无效点阵数据造成的 内存资源浪费。


图1为现有技术中页面解析输出程序使用图集拼接方式填充图元的过程示 意图2a为现有技术中使用pattern cell点阵数据对目标页面进行填充的示意图； 图2b是填充目标页面中的图元所需的有效pattern cell点阵数据部分的示意
图3为本发明实施例中基于图集拼接的图元填充方法的流程图； 图4a为使用本发明提出的方法将pattern cell分割为多个子pattern cell的示 意图；图4b为在图4a基础上，划分出的多个子pattern cell在原pattern cell中的位 置示意图5a为第一平铺类型情况下，合并子Pattern cell的过程示意图； 图5b为在图5a基础上，区域l、 2、 4在pattern cell中的位置示意图； 图6a为pattern cell 一皮分为4个子pattern cell的示意图； 图6b为在图6a基础上，4个子pattern cell在原pattern cell中的位置示意图； 图7a为第二平铺类型情况下，确定图集单元预期依次铺入到目标页面时分 别与目标页面存在的各个交集区域的示意图7b为在图7a基础上，各个子pattern cell在pattern cell中的位置示意图； 图7c为在图7b基础上，所有子pattern cell在pattern cell中的公共矩形区域 示意图7d为对图7c中的公共矩形区域进行分割后的示意图7e为在图7b基础上，各个子pattern cell的重叠区域示意图7f为在图7e基础上，各个子pattern cell经信息剪裁后的状态示意图8a为 一个黑色图集单元pattern cell的示意图8b为基于图8a所示的pattern cell点阵数据进行预期平铺的效果示意图； 图8c、图8d为在图8b基础上，各子pattern cell的示意图； 图8e、图8f、图8g和图8h为在图8b基础上，对存在重叠区域的子pattern cell进行处理，得到不含重叠区域的子pattern cell的示意图，以及对子pattern cell
进行分割的示意图9为本发明实施例中基于图集拼接的图元填充装置的示意图； 图10为本发明实施例中重叠区域处理单元的示意图。
具体实施例方式
下面将结合各个附图对本发明实施例的主要实现原理及其具体实施情况进 4亍详细的4苗述。
请参照图3，该图是本发明提出的基于图集拼接的图元填充方法的原理流程图，其主要实现过程如下
在步骤10中，根据图集单元和目标页面的尺寸信息，这里尺寸信息是指宽 度或高度信息，确定出图集单元的宽度大于目标页面的宽度或图集单元的高度
大于目标页面的高度，进行步骤20;
在步骤20中，确定所述图集单元预期依次铺入到目标页面时分别与目标页 面存在的各个交集区域，进行步骤30;
在步骤30中，根据步骤20确定出的各个交集区域，在所述图集单元中分 别分割出包含交集区域的子图集单元；
步骤40,分别对步骤30中得到的子图集单元进行点阵化处理；
步骤50,通过基于步骤40所得到的各个子图集单元的点阵数据，来实现对 所述目标页面中图元的填充。
实施例一请参照图4a,该图是使用本发明提出的方法将pattem cell分割 为多个宽度、高度均小于目标页面宽度、高度的子pattern cell的示意图，其中 的矩形阴影区域为目标页面，目标页面中的菱形区域为由菱形图元所确定的目 标填充区i或。
根据前端解释所获得的pattern cell的相关信息，可确定pattern cell所确定 的矩形区域的宽度和高度均大于目标页面的宽度和高度，因此确定需要对pattern cell进行分割处理。
再根据pattern cell的相关信息中包括标记该pattern cell边界的左下角位置 参数、宽度参数、高度参数的信息及当前转移矩阵信息确定pattern cell点阵数 据铺入目标页面时的预期位置，如key pattern cell所示。为了实现对目标页面的 填充，需要在pattern cell坐标系的水平和垂直方向上以key pattern cell左下角坐 标为基准各进行一次平移，平移间隔距离分别为水平和垂直方向上的步长值dX、 dY,预期的平移后的状况如图4a中的pattern celll、 pattern cell2、 pattern cell3 所示。
在此基础上确定pattern cell的预期铺入区域key pattern cell、 pattern celll 、 pattern cel12 、 pattern cel13与目标页面的交集区域，分别为阴影区域0 、 1 、 2 、 3 ，从而确定出阴影区域0 、 1 、 2 、 3即为4个要在pattern cell中分别分割出的子pattern cell。
需要说明的是在上述操作中pattern cell并没有被光栅化成点阵数据，子 patterncell的相关信息，如标识子pattern cell左下角位置坐标、宽度、高度的参 数信息可以根据pattern cell的相关信息及目标页面信息经过数值计算得到。子 pattern cell具有与pattern cell相同的坐标转移矩阵CTM和平移步长值。
经上述处理得到的多个子pattern cell在原pattern cell中的位置如图4b中的 阴影区域所示，根据上述子pattern cell的相关信息，经后续光栅化处理后生成 的子pattern cell的点阵数据与根据分割前的pattern cell信息生成的点阵数据相 比，有效的减少了对于填充目标填充区域无效的点阵数据的数量，从而少了光 栅化处理所需生成的点阵数据数量，因此减少了光栅化处理生成点阵数据时所 需耗费的内存量，降低了生成点阵数据时的失败几率。
按照上述将pattern cell平移后的预期铺入区域与目标页面的交集区域作为 子pattern cell的方法，得到的各个子pattern cell在pattern cell中的位置可能存在 重叠的情况，因此需要对存在重叠的子图集单元进行处理，以保证处理后的所 有子pattern cell不包含重复区域、后续生成的所有子pattern cell点阵数据中不 包含重复的点阵数据。
以下介绍对存在重叠区域的子pattern cell进行处理的过程，目的是避免经 后续的光栅化点阵操作后，得到的多个子pattern cell的点阵数据中可能包含相 同点阵数据的情况。
按照pattern cell点阵数据平铺目标填充区域时位移的方向，可以将pattern cell点阵数据平铺目标填充区域的方式分为以下2类
第一平铺类型pattern cell点阵数据平铺目标填充区域时，复制位移的方向 (即pattern坐标系的水平和垂直方向)与目标页面的水平或垂直方向相同；
第二平铺类型patterncell点阵数据平铺目标填充区域时，复制位移的方向 (即pattern坐标系的水平和垂直方向)与目标页面的^^平或垂直方向不同。
在使用实施例一中方法得到的子pattern cell中，若存在第一子pattern cell的边界矩形区域完全包含第二子pattern cell边界矩形区域的情况，可以将第一 子pattern cell和第二子pattern cell合并为第 一子pattern cell, "i夺第—pattern cell 作为处理后的子pattern cell,具体如实施例二所示。该方法可以同时适用于上述 第一平铺类型和第二平铺类型。
实施例二请参照图5a,该图是第一平铺类型情况下，生成子Pattern cell 的过程示意图，图5a中的坐标轴为pattern cell点阵数据复制位移的方向，与目 标页面的水平和垂直方向相同。
key pattern cell是pattern cell点阵数据铺入目标页面未经平移时的预期位 置，图中的阴影矩形区域为目标页面。为了实现对目标页面的填充，pattern cell 需要在垂直方向上以步长值dY平移3次，具体操作过程与前一实施例相同。基 础图集单元key pattern cell和平移后的Pattern cell分别与目标页面相交的区域为 阴影区域l、 2、 3、 4,区域l、 2、 4在pattern cell中的位置如图5b所示，区域 1、 4均在区域2的范围内，是区域2的子集，区域2与区域3等同，因此只需 生成一个边界如区域2的子pattern cell即可。
对于在pattern cell中的边界矩形区域不存在相互包含情况，但具有相互重 叠区域的子pattern cell,根据不同的平铺类型，分别使用实施例三、实施例四中 提出的方法进行处理
实施例三请参照图6a， pattern cell被分为4个子pattern cell,即图中的 阴影区域l、 2、 3、 4后，子pattern cell在pattern cell中的位置如图6b中的阴 影区域所示，其中阴影区域l、 2相互独立，且不相互包含，但仍然可以将阴影 区域l、 2合并为一个子pattern cell。此子pattern cell为阴影区域1 、 2的并集， 高度为目标页面的高度，宽度为阴影区域l、 2的宽度。将上述方法推广可知， 当pattern cell铺入目标页面时进行平移的方向与目标页面所在空间的水平和垂 直方向一致时(第一平铺类型)，可以将所有在patterncell内存在相互重叠区域 的子pattern cell的并集作为处理后的子pattern cell。
实施例四请参照图7a，该图是第二平铺类型情况下，对具有重叠区域的 子pattern cell进行处理的过程示意图，图7a中阴影矩形为目标页面，坐标轴为pattern cell点阵数据复制位移的方向，与目标页面的水平和垂直方向不同。
按照与实施例一、实施例二相类似的方法，将pattern cell点阵数据依次平 移后的预期铺入区域与目标页面的交集区域所确定的矩形区域作为子pattern cell,如图7a中的3个虚线矩形所示，得到3个子pattern cell,分别为子pattern cell 0、子pattern cell 1 、子pattern cel12,上述子pattern cell在pattern cell中的位 置如图7b中的阴影区域所示，是存在相互重叠区域的。
有两种方案实现第二平铺类型中，对具有重叠区域的子pattern cell进行处 理，处理后所生成的子pattern cell不包含重复区域 方案一
确定所有具有重叠区域的子pattern cell在pattern cell中的公共矩形区域， 即上述子pattern cell的并集矩形区域，如图7c中的阴影矩形所示；
根据目标页面的宽度dW和高度dH对上述所有子pattern cell在pattern cell 中的边界矩形的并集矩形区域，进行分割处理，如图7d所示；
将经过上述分割处理得到的矩形区域a、 b、 c、 d作为处理后的子pattern cell。
方案二
分别确定具有重叠区域的每个子pattern cell的裁剪信息，以保证在具有同 一重叠区域的子pattern cell中，只有 一个子pattern cell中保留该重叠区域。 确定每个子pattern cell裁剪信息的具体方法如下
确定每个子pattern cell与其他子pattern cell具有交集重合区域的数量，才艮 据每个子pattern cell与其他子pattern cell的交集重合区域的数量，按照由少到 多的顺序，对所有子pattern cell进行排序，请参照图7b，在本实施例中，子pattern cell. 0与其它子pattern cell的交集重合区域的数量是2， pattern cell 1与其它子 pattern cell的交集重合区域的数量是1,pattern cell 2与其它子pattern cell的交集 重合区域的数量是l,因此排序后得到的子pattern cell序列是(pattern cell 1、 pattern cell 2 、 pattern cell 0}。
针对上述排序中的每个子pattern cell,将该子pattern cell与上述排序中在该 子pattern cell后的其它子pattern cell的交集区域的相关信息作为该子pattern cell的裁剪信息。请参照图7e，子pattern cell 1的裁剪信息是其分别与子pattern cell 2、子pattern cell 0的交集重合区域，即矩形区域e的信息。子pattern cell 2的裁 剪信息是其与子pattern cell 0的交集重合区域，即矩形区域f的信息。子pattern cell 0无裁剪信息，各个子pattern cell经信息剪裁后的状态如图7f所示。
在经光栅化处理后得到的点阵数据中，每个像素的点阵数据包含两部分内 容第一部分是颜色内容数据，使用8bit或24bit数据描述该像素的颜色信息； 第二部分是掩码(Mask)数据，使用lbit数据指明在使用本像素颜色信息填充 目标页面时是否替代目标页面中该位置上的原有信息，若掩码数据为O,则指明 不替代目标页面中该位置上的原有信息，若掩码数据为1则指明用pattern cell 上该像素的颜色信息替代目标页面中该位置上的原有信息。
上述裁剪信息用于在后续光栅化处理生成子pattern cell点阵数据时，将该 裁剪信息所描述的区域内的所有像素的点阵数据中的掩码数据置为0，因此在后 续光栅化处理后，所有子pattern cell都不含有重复的点阵数据。图7f描述了采 用上述方法进行合并后，在后续光栅化处理后生成的子pattern cell点阵数据中 掩码数据非o的点阵数据区域。
在本实例中，采用方案一和方案二的方法对子pattern cell进行处理后，所 生成的所有子pattern cell都不包含重复的pattern cell点阵数据。
以下通过介绍实施例五，对将pattern cell分割为多个子pattern cell,并使用 子pattern cell的点阵数据进行目标填充区域填充绘制的过程进行说明
通常彩色页面绘制时应分别绘制青色、品红色、黄色、黑色四个版，在此 为了描述简明，仅选取其中的黑色版进行说明。
现有如图8a所示的图集单元pattern cell,所占像素大小为672 x 653 (宽 度x高度)。其中的平行四边形阴影区域为掩码数据为1的点阵数据的边界区域， 使用pattern cell进行目标填充区域的填充，实际上是使用pattern cell中掩码数 据为1的点阵数据进行目标填充区域的填充。
附图8b描述了 pattern cell点阵数据的预期平铺效果。其中，中间部位的浅 色阴影区域为目标页面，目标页面所占像素大小为384 x 448 (宽度x高度)。在本实施例中，pattern坐标系的坐标方向即pattern cell点阵数据铺入目标页面时 的平移方向与目标页面的水平和垂直方向不一致。
步骤1,将pattern cell分割为若干个子pattern cell。根据附图8b所示的目 标页面左下角的位置坐标、高度、宽度信息和pattern cell铺入目标页面时的预 期状况，确定目标页面的右上角与预期平铺至页面上的Pattern cell的交集区域 为Pl， PI所在的边界矩形区域在目标页面坐标系中的位置坐标为[163, 199, 383， 447]([左下角的横坐标，左下角的纵坐标，右上角的横坐标，右上角的纵 坐标]),同理确定目标页面左上角、中间部分、右下角、左下角与预期平铺至页 面上的pattern cell边界区域的交集部分为P2 P5， P2 P5所在的边界矩形在目标 页面坐标系中的位置坐标分别为[163, 199， 383， 447〗,
,
, [123， 0， 383, 198],
。
根据CTM,对上述P1 P5在目标页面坐标系中的位置坐标进行坐标变换， 得到上述位置坐标在pattern坐标系中对应的在pattern cell边界矩形中以pattern cell左下角为原点的位置坐标，分别为[480,0,671,208]， [160,107,575,554],
, [512,454,671,652]。图8c描述了子pattern cell PI 、 P2、 P4、 P5 在pattern cell边界矩形区域内的位置，图8d描述了子pattern cell P3在pattern cell 边界矩形区域内的位置。
请参照图8c、 8d，子pattern cell P1 P5在pattern cell边界矩形区域内的矩 形区域存在相互重叠但不存在互相包含的情况，因此可以^使用实施例四中的两 种方案进行处理。下面是使用实施例四中第一种方案对具有重叠区域的子pattem cell P1 P5进行处理的具体过程，如图8e所示，确定子pattern cell P1 P5的并集 区域在pattern cell边界区域内的矩形区域为
，由于并集区域的宽度 和高度大于目标页面的宽度和高度，因此根据目标页面的宽度DW和高度DH 对并集区域进行划分，得到4个子pattern cell P11 P 14,其在pattern cell边界区 域内的矩形区域位置坐标分别为[O, 0， 383, 447], [384， 0， 671， 447],
, [384,448,671 ，652]。
子pattern cell的平移步长值、CTM信息与分割前的pattern cell相同，将子pattern cell P11 P14的上述信息存入Pattern管理器中。
以下是使用实施例四中第二种方案对存在重叠区域的子pattern cell P1 P5 进行处理的过程。为了便于与采用第 一种方案的到的子pattern cell进行区分， 这里将P1 P5重命名为子pattern cell P21 P25。 P21、 P22、 P24、 P25分别与P23 具有交集区域，按照子pattern cell与其它子pattern cell的交集区域数量由少到 多的顺序，排序后的序列是(P21, P22， P24, P25， P23}。
P21与P23的交集区域的边界矩形位置坐标是[160，107,223，248];P22与P23 的交集区域的边界矩形位置坐标是[480，107,575，208]; P24与P23的交集区域的 边界矩形位置坐标是[160，454，287，554]; P25与P23的交集区域的边界矩形位置 坐标是[512，414,575，554]，因此P21 、 P22 、 P24 、 P25的裁剪信息分别为 [160,107,223,248]、 [480,107,575,208]、 [160,454,287,554]、 [512,414,575,554], P3 无裁剪信息。
在后续的光栅化操作中，根据上述子pattern cell的相关信息及裁剪信息得 到的子pattern cell的点阵数据中掩码数据非0的点阵数据的边界区域如图8f所 示，P21 P25中已经没有相同的点阵数据。
并将子pattern cell P21 P25的相关信息及其对应的裁剪信息存入Pattern管 理器。
步骤2,根据pattern cell管理器中子pattern cell的相关信息，经过光栅化处 理，得到子pattern cell的点阵数据。
在进行光栅化处理之前，需要调整每个子pattern cell的CTM,在水平或垂 直方向上进行平移，使得每个子pattern cell的左下角坐标为(0， 0)。此时，根 据子pattern cell的相关信息，确定生成子pattern cell点阵数据时所需占用的内 存量，若生成子pattern cell点阵数据时所需占用的内存量大于系统所分配的内 存量，可以对子pattern cell进一步进行分割。
例如，系统可分配的内存量为4兆(M),在步骤1中采用第一种方案得到 的子pattern cell PI 1 P14中，生成P12、 P13、 P14的点阵数据所需占用的内存 量均小于4M,而生成Pll的点阵数据时所需占用的内存空间大于4M。在垂直方向上，将P11分割为S1、 S2两个子pattern cell, Sl、 S2的矩形边界区域的位 置坐标分别为[O， 336, 383, 447]、
,如图8g所示。
在步骤1中采用第二种对具有重叠区域的子pattern cell进行处理的方案得到 的子pattern cell P21 P25中，生成P21、 P22、 P24、 P25的点阵数据所需占用的 内存量均小于4M,而生成P23的点阵数据时所需占用的内存空间大于4M。在 垂直方向上，将P23进一步分割为Sl、 S2两个子pattern cell, Sl、 S2的矩形边 界区域的位置坐标分别为[O， 304, 383， 447]、
,如图8h所示。
步骤3:从Pattem管理器中读取子patterncell的相关信息及点阵数据，根据 pattern cell相关信息，使用子pattern cell的点阵数据进行目标填充区域的填充绘 制操作。
在进行子pattern cell点阵数据平铺操作之前，先确定子pattern cell的预期铺 入区域与目标填充区域是否有交集，若是，则将子pattern cell的点阵数据平铺 的目标填充区域中；否则，不进行平铺操作。当子pattern cell进一步被分为多 个子pattern cell时，确定在由该子pattern cell分割成的所有子pattern cell中，每 个子pattern cell与目标填充区域是否有交集，若是，则将该子pattern cell的点
阵数据平铺的目标填充区域中；否则，不进行平铺操作。
在本实施例中，使用第 一种对具有重叠区域的子pattern cell进行处理的方案 生成的子pattern cell进行目标填充区域绘制时，逐次确定P11 P14与目标填充 区域是否有交集，若是，则将子pattern cell的点阵数据铺入目标填充区域，当 判断Pll与目标填充区域是否有交集时，分别判断Sll、 S12与目标填充区域是 否有交集，若是，则将Sll或S12的点阵数据铺入目标填充区域；若以上判断 结果为否，则不进行铺入操作。
使用第二种对具有重叠区域的子pattern cell进行处理的方案生成的子pattern cell进行目标填充区域绘制时，逐次确定P21 P25与目标填充区域是否有交集， 若是，则将子pattern cell的点阵数据铺入目标填充区域，当判断P23与目标填 充区域是否有交集时，分别判断S21、 S22与目标填充区域是否有交集，若是， 则将S21或S22的点阵数据铺入目标填充区域；若以上判断结果为否，则不进行铺入操作。
本发明实施例提出的方法在绘制图元时，对过大的pattern cell进行逐级分 割，先将pattern cell分割成若干个的子pattern cell,再对点阵化处理时占用内存 量较大的子pattern cell再次进行分割。通过上述方法有效的减少了光栅化处理 生成pattern cell点阵数据时所占用的内存资源，解决了在印刷和桌面打印时因 pattern cell描述的边界区域过大而造成常因内存资源不足，而致使不能正常生成 pattern cell点阵数据的问题。在实际进行图元填充时也省去了复制无效点阵数据 而消耗的时间，从而也加快了图元绘制的速度。
相应地，本发明实施例还提供了一种基于图集拼接的图元填充装置。请参 照附图9，该装置包括
第 一确定单元910，用于确定图集单元在目标页面坐标系中的宽度或高度是 否大于目标页面的宽度或高度；
第二确定单元920，用于在第一确定单元的确定结果为是时，确定所述图集 单元预期依次铺入到目标页面时分别与目标页面存在的各个交集区域；
第一分割单元930,用于根据第二确定单元所确定出的各交集区域，在所述 图集单元中分别分割出包含交集区域的子图集单元；
点阵化处理单元940,用于分别对第一分割单元分割出的各个子图集单元进 行点阵化处理；
图元填充单元950,用于通过基于点阵化处理单元点阵化处理得到的各个子 图集单元的点阵数据来实现对所述目标页面中图元的填充。
进一步，该装置还包括重叠区域处理单元，用于在第一分割单元分割出的 各个子图集单元存在重叠区域时，将分割出的存在重叠区域的子图集单元处理 成不存在重叠区域的子图集单元；以及
判断单元，用于根据分割出的每个子图集单元的宽度和高度信息，判断每 个子图集单元在点阵化处理过程中所需占用的内存量是否大于预先分配的内存
量；
第二分割单元，用于在判断单元的判断结果为是时，对点阵化处理过程中所需占用内存量大于预先分配的内存量的子图集单元进行再次分割，其中再次 分割后得到的每个子图集单元在点阵化处理过程中所需占用的内存量小于预先 分配的内存量。
以下给出了重叠区域处理单元的两种实现方式 请参照附图10，重叠区域处理单元具体包括
公共矩形区域确定子单元101,用于在所述图集单元中，确定存在重叠区域 的至少两个子图集单元所在的公共矩形区域；
判断子单元102,用于判断公共矩形区域确定子单元确定的公共矩形区域的 高度和宽度是否均小于目标页面的宽度和高度；
分割子单元103,用于在判断子单元的判断结果为否时，将公共矩形区域确 定子单元确定的公共矩形区域划分成宽度和高度均小于目标页面宽度和高度的 子矩形区域，并将划分得到的每个子矩形区域分别作为重新分割出的子图集单 元。
此外，重叠区域处理单元也可以通过将存在重叠区域的至少两个子图集单 元中的一个子图集单元保持不变，以及分別将其他子图集单元中的所述重叠区 域设置为剪裁区域，来实现将分割出的存在重叠区域的子图集单元处理成不存 在重叠区域的子图集单元。
员根据本发明的技术方案与本领域的公知技术相结合得出其他的实施方式，同 样属于本发明的技术创新范围。
权利要求
1、一种基于图集拼接的图元填充方法，其特征在于，包括根据图集单元和目标页面的尺寸信息，确定出图集单元的尺寸大于目标页面的尺寸时，确定所述图集单元预期依次铺入到目标页面时分别与目标页面存在的各个交集区域；以及根据确定出的各个交集区域，在所述图集单元中分别分割出包含交集区域的子图集单元；分别对分割出的各个子图集单元进行点阵化处理；基于点阵化处理后的各个子图集单元的点阵数据，对所述目标页面中的图元进行填充。
2、 如权利要求l所述的方法，其特征在于，还包括在分割出的各个子图集 单元存在重叠区域时，将分割出的存在重叠区域的子图集单元处理成不存在重 叠区域的子图集单元。
3、 如权利要求l所述的方法，其特征在于，还包括根据分割出的每个子图集单元的宽度和高度信息，判断每个子图集单元在 点阵化处理过程中所需占用的内存量是否大于预先分配的内存量；以及对点阵化处理过程中所需占用内存量大于预先分配的内存量的子图集单元 进行再次分割，其中再次分割后得到的每个子图集单元在点阵化处理过程中所 需占用的内存量小于预先分配的内存量。
4、 如权利要求l所述的方法，其特征在于，确定所述图集单元预期依次铺 入到目标页面时分别与目标页面存在的各个交集区域，具体包括在目标页面所在的坐标系中，根据所述图集单元的左下角位置参数、宽度 参数、高度参数，确定所述图集单元预期铺入目标页面时的基准位置；从所述基准位置开始，在图集单元所在的坐标系的水平和垂直方向上，将 所述图集单元分别进行对应步长值的平移处理，确定所述图集单元预期依次铺 入到目标页面时分别与目标页面存在的各个交集区域。
5、 如权利要求2所述的方法，其特征在于，将分割出的存在重叠区域的子图集单元处理成不存在重叠区域的子图集单元，具体包括在所述图集单元中，确定存在重叠区域的至少两个子图集单元所在的公共 矩形区域；判断所述公共矩形区域的高度和宽度是否均小于目标页面的宽度和高度， 若是，将所述公共矩形区域作为重新分割出的子图集单元；否则，根据目标页面的宽度和高度信息，将所述公共矩形区域划分成宽度和高度 均小于目标页面宽度和高度的子矩形区域，将划分得到的每个子矩形区域分别 作为重新分割出的子图集单元。
6、 如权利要求2所述的方法，其特征在于，将分割出的存在重叠区域的交 集区域处理成不存在重叠区域的交集区域，具体包括将存在重叠区域的至少两个子图集单元中的一个子图集单元保持不变，以 及分别将其他子图集单元中的所述重叠区域设置为剪裁区域。
7、 一种基于图集拼接的图元填充装置，其特征在于，包括第 一确定单元，用于确定图集单元在目标页面坐标系中的宽度或高度是否 大于目标页面的宽度或高度；第二确定单元，用于在第一确定单元的确定结果为是时，确定所述图集单 元预期依次铺入到目标页面时分别与目标页面存在的各个交集区域；第一分割单元，用于根据第二确定单元所确定出的各交集区域，在所述图 集单元中分别分割出包含交集区域的子图集单元；点阵化处理单元，用于分别对第一分割单元分割出的各个子图集单元进行 点阵化处理；图元填充单元，用于通过基于点阵化处理单元点阵化处理得到的各个子图 集单元的点阵数据来实现对所述目标页面中图元的填充。
8、 如权利要求7所述的装置，其特征在于，还包括 重叠区域处理单元，用于在第一分割单元分割出的各个子图集单元存在重叠区域时，将分割出的存在重叠区域的子图集单元处理成不存在重叠区域的子图集单元。
9、 如权利要求7所述的装置，其特征在于，还包括判断单元，用于根据分割出的每个子图集单元的宽度和高度信息，判断每 个子图集单元在点阵化处理过程中所需占用的内存量是否大于预先分配的内存量；第二分割单元，用于在判断单元的判断结果为是时，对点阵化处理过程中 所需占用内存量大于预先分配的内存量的子图集单元进行再次分割，其中再次 分割后得到的每个子图集单元在点阵化处理过程中所需占用的内存量小于预先 分配的内存量。
10、 如权利要求8所述的装置，其特征在于，所述重叠区域处理单元具体 包括公共矩形区域确定子单元，用于在所述图集单元中，确定存在重叠区域的 至少两个子图集单元所在的公共矩形区域；判断子单元，用于判断公共矩形区域确定子单元确定的公共矩形区域的高 度和宽度是否均小于目标页面的宽度和高度；分割子单元，用于在判断子单元的判断结果为否时，将公共矩形区域确定 子单元确定的公共矩形区域划分成宽度和高度均小于目标页面宽度和高度的子 矩形区域，并将划分得到的每个子矩形区域分别作为重新分割出的子图集单元。
11、 如权利要求8所述的装置，其特征在于，所述重叠区域处理单元通过 将存在重叠区域的至少两个子图集单元中的一个子图集单元保持不变，以及分 别将其他子图集单元中的所述重叠区域设置为剪裁区域，来实现将分割出的存 在重叠区域的子图集单元处理成不存在重叠区域的子图集单元。
全文摘要
本发明公开了一种基于图集拼接的图元填充方法及装置，以避免生成和存储无效的图集单元点阵数据会浪费系统存储资源的问题。该方法根据图集单元和目标页面的尺寸信息，确定出图集单元的尺寸大于目标页面的尺寸时，确定所述图集单元预期依次铺入到目标页面时分别与目标页面存在的各个交集区域；以及根据确定出的各个交集区域，在所述图集单元中分别分割出包含交集区域的子图集单元；分别对分割出的各个子图集单元进行点阵化处理；基于点阵化处理后的各个子图集单元的点阵数据，来实现对所述目标页面中图元的填充。
文档编号G06T11/40GK101408989SQ20081022433
公开日2009年4月15日 申请日期2008年10月17日 优先权日2008年10月17日
发明者孟张伟, 好 林, 黄渭平 申请人:北大方正集团有限公司;北京大学;北京北大方正电子有限公司