[发明专利]一种光栅化处理的方法及装置

权利要求书

1、一种光栅化处理的方法，其特征在于，包括下列步骤：

对页面描述文件中符合可重用条件的Form对象进行语法解释，以生成Form点阵和相关参数，以及生成相应的Mask点阵；

根据实际有效数据的最小外接矩形对所述Form点阵和Mask点阵进行裁剪，将裁剪后所得的点阵和/或相关参数缓存，所述Mask点阵为与Form点阵大小一致的一位点阵；

从缓存区中读取相应的点阵和相关参数，判定当前待输出的页面段与重用Form对象的BBox范围相交时，则计算出相交区域，并逐行从缓存区中读取相应的Form点阵和Mask点阵，以及根据Mask取值以顶层占优的方式将Form点阵放到待输出的页面当中；

所述符合可重用条件的Form对象需同时满足以下条件：

Form对象是由转换前的VDX文件中的不变数据生成，Form对象的点阵和/或相关参数并未被缓存，Form对象不是低效重用Form；

所述低效重用Form为进行重用的时间大于解释和组装的时间的Form。

2、如权利要求1所述的方法，其特征在于，对所述Form点阵和Mask点阵分段进行裁剪，以及将所述点阵分段缓存。

3、如权利要求1所述的方法，其特征在于，所述相关参数，包括：Form对象的名称索引Name Index、空间变换矩阵CTM、位深度、边界范围BBox和色面数。

4、如权利要求3所述的方法，其特征在于，所述相关参数还包括：关联Form的ID值，用于关联部分所述相关参数相同的Form对象，并据此取消缓存冗余的点阵。

5、如权利要求3所述的方法，其特征在于，部分所述相关参数相同的Form对象为：Name Index和位深度相同，且CTM的表现不同的Form对象。

6、如权利要求1所述的方法，其特征在于，以动态链表的形式对缓存的Form对象的点阵及相关参数进行管理。

7、如权利要求6所述的方法，其特征在于，所述动态链表的形式具体为：以一个Form对象的点阵和/或相关参数作为一个Form实例，并以链表的每一个节点表示一个Form实例，以及以Form实例的ID指示其与节点的对应关系。

8、如权利要求7所述的方法，其特征在于，一个Form对象的点阵和其相关参数均被缓存，则该Form对象为A类型；一个Form对象的相关参数被缓存，并通过所述关联Form的ID值关联得到点阵，则该Form对象为B类型。

9、如权利要求8所述的方法，其特征在于，所述B类型缓存Form对象与其所关联的A类型缓存Form对象，相互之间存在的空间关系为相对旋转角度为180度和/或X、Y方向的平移。

10.如权利要求9所述的方法，其特征在于，一位点阵不包括旋转的空间关系。

11、如权利要求8所述的方法，其特征在于，所述读取相应的点阵，包括下列步骤：读取待组装的Form实例，如果为A类型缓存Form对象，则直接从其实例中读取相应的点阵。

12、如权利要求8所述的方法，其特征在于，所述读取相应的点阵，包括下列步骤：读取待组装的Form实例，如果为B类型缓存Form对象，则根据其关联Form的ID值，获取关联的Form点阵，再根据该B类对象缓存的相关参数对获取的所述Form点阵进行计算，得出相应的点阵。

13、如权利要求1所述的方法，其特征在于，所述逐行从缓存区中读取相应的Form点阵和Mask点阵的过程中，如果待读取的点阵数据行与空白段相交，则该行数据不作处理，保持原有页面数据内容不变。