[发明专利]光栅化方法和装置

权利要求书

1.一种光栅化方法，其特征在于，包括：

将一个图元在发生颜色跳变的位置进行分割，得到多个颜色连续渐变的子图元；

分别对各个所述子图元进行光栅化。

2.根据权利要求1所述的方法，其特征在于，将一个图元在发生颜色跳变的位置进行分割包括：

扫描所述图元的形状结构描述；

当发现以渐变的一个方向的空间位置为自变量，其各点对应的参数存在不连续时，则在所述参数发生跳变的位置将所述图元进行分割。

3.根据权利要求1所述的方法，其特征在于，将一个图元在发生颜色跳变的位置进行分割包括：

扫描所述图元的空间颜色函数；

所述空间颜色函数是分段连续函数，则在分段处将所述图元分割。

4.根据权利要求1所述的方法，其特征在于，分别对各个所述子图元进行光栅化包括：

按照各个所述子图元的颜色变化与空间尺寸的比例设置各自的降分辨率系数；

将各个所述子图元以所述各自的降分辨率系数降低分辨率；

将降低分辨率的各个所述子图元分别光栅化；

将光栅化后的各个所述子图元恢复到原分辨率。

5.根据权利要求4所述的方法，其特征在于，按照各个所述子图元的颜色变化与空间尺寸的比例设置各自的降分辨率系数包括：

对所述子图元的空间颜色函数在各个色面上对空间长度求导，记为d(s_i)/d(l)，其中s_i为第i个色面的所述空间颜色函数，1为所述空间长度；

取其中的最大值max(d(s_i)/d(l))作为所述子图元的颜色变化量化值；

设置所述子图元的降分辨率系数nBlockSize为：

nBlockSize＝L_d/(S_max/max(d(s_i)/d(l)))

其中，L_d为所述子图元在其径向上的空间长度，S_max为所述子图元在其范围内的最大颜色差异。

6.根据权利要求4所述的方法，其特征在于，还包括：在得到多个颜色连续渐变的子图元时，分别生成各个所述子图元的剪裁路径；

将光栅化后的各个所述子图元恢复到所述原分辨率时，以各自的剪裁路径分别对各个所述子图元进行范围限定。

7.一种光栅化装置，其特征在于，包括：

分割模块，用于将一个图元在发生颜色跳变的位置进行分割，得到多个颜色连续渐变的子图元；

光栅化模块，用于分别对各个所述子图元进行光栅化。

8.根据权利要求7所述的装置，其特征在于，所述分割模块包括：

第一扫描模块，用于扫描所述图元的形状结构描述；

第一分割模块，用于当发现以渐变的一个方向的空间位置为自变量，其各点对应的参数存在不连续时，则在所述参数发生跳变的位置将所述图元进行分割；

第二扫描模块，用于扫描所述图元的空间颜色函数；

第二分割模块，用于所述空间颜色函数是分段连续函数，则在分段处将所述图元分割。

9.根据权利要求7所述的装置，其特征在于，所述光栅化模块包括：

系数设置模块，按照各个所述子图元的颜色变化与空间尺寸的比例设置各自的降分辨率系数；

降分辨率模块，用于将各个所述子图元以所述各自的降分辨率系数降低分辨率；

执行模块，用于将降低分辨率的各个所述子图元分别光栅化；

恢复模块，用于将光栅化后的各个所述子图元恢复到原分辨率。

10.根据权利要求9所述的装置，其特征在于，所述系数设置模块包括：

求导模块，用于对所述子图元的空间颜色函数在各个色面上对空间长度求导，记为d(s_i)/d(l)，其中s_i为第i个色面的所述空间颜色函数，l为所述空间长度；

量化模块，用于取其中的最大值max(d(s_i)/d(l))作为所述子图元的颜色变化量化值；

计算模块，用于设置所述子图元的降分辨率系数nBlockSize为：

nBlockSize＝L_d/(S_max/max(d(s_i)/d(l)))

其中，L_d为所述子图元在其径向上的空间长度，S_max为所述子图元在其范围内的最大颜色差异。