[发明专利]执行基于图块的路径渲染的方法和设备

权利要求书

1.一种渲染包括路径的对象的方法，所述方法包括：

获取路径数据，其中，路径数据包括关于包括在所述路径中的顶点的信息和与所述路径相应的命令；

基于路径数据计算包括在帧中的每个图块的卷绕数；

基于图块的卷绕数来确定是否执行着色，

其中，计算卷绕数的步骤包括：

基于路径数据设置包括在所述帧中的每个图块的第一卷绕数；

基于第一卷绕数，计算包括在所述帧中的图块之中的所述路径穿过的每个图块的第二卷绕数。

2.根据权利要求1所述的方法，其中，包括在所述帧中的图块之中的所述路径没有穿过的每个图块的卷绕数对应于第一卷绕数，包括在所述帧中的图块之中的所述路径穿过的每个图块的卷绕数对应于第二卷绕数。

3.根据权利要求1所述的方法，其中，设置第一卷绕数的步骤包括：

向包括在所述帧中的每个图块分配初始卷绕数；

从包括在所述帧中的图块之中选择所述路径穿过的图块；

根据穿过选择的图块的所述路径的形状，更新位于选择的图块的一侧的每个图块的初始卷绕数。

4.根据权利要求3所述的方法，其中，所述一侧根据所述路径在所述帧中的位置和每个图块的位置而被确定。

5.根据权利要求3所述的方法，其中，选择图块的步骤包括：

确定所述路径上的与包括在所述帧中的图块的一侧相交的至少一个点；

基于确定的至少一个点划分所述路径；

从包括在所述帧中的图块之中选择包括以划分的路径作为对角线的矩形的图块。

6.根据权利要求3所述的方法，其中，在更新初始卷绕数的步骤中，当所述路径顺时针方向地穿过选择的图块的彼此面对的两个边界时，将初始卷绕数加上预定值；当所述路径逆时针方向地穿过选择的图块的彼此面对的两个边界时，将初始卷绕数减去所述预定值。

7.根据权利要求3所述的方法，其中，在更新初始卷绕数的步骤中，当所述路径顺时针方向地穿过选择的图块的彼此面对的两个边界时，将初始卷绕数减去预定值；当所述路径逆时针方向地穿过选择的图块的彼此面对的两个边界时，将初始卷绕数加上所述预定值。

8.根据权利要求1所述的方法，其中，包括在所述路径穿过的图块中的每个像素的第二卷绕数是根据所述路径的前进方向而被计算的。

9.根据权利要求4所述的方法，其中，所述一侧根据每个像素的位置和所述路径的位置而被确定。

10.根据权利要求8所述的方法，其中，计算第二卷绕数的步骤包括：

检查所述路径是否位于包括在所述路径穿过的图块中的每个像素的一侧；

当所述路径的前进方向是顺时针方向时，通过将第一卷绕数加上预定值来计算第二卷绕数；当确定的路径的前进方向是逆时针方向时，通过将第一卷绕数减去所述预定值来计算第二卷绕数。

11.根据权利要求8所述的方法，其中，计算第二卷绕数的步骤包括：

检查所述路径是否位于包括在所述路径穿过的图块中的每个像素的第三侧；

当所述路径的前进方向是顺时针方向时，通过将第一卷绕数减去预定值来计算第二卷绕数；当确定的路径的前进方向是逆时针方向时，通过将第一卷绕数加上所述预定值来计算第二卷绕数。

12.根据权利要求1所述的方法，其中，基于预设规则来确定是否执行着色。

13.根据权利要求1所述的方法，其中，当路径数据包括与非单调曲线相应的信息时，所述方法还包括：将所述非单调曲线划分为多个单调曲线，

其中，基于每个划分的单调曲线的位置和前进方向来计算卷绕数。