[发明专利]用于渲染图像的方法和系统

权利要求书

1.一种对包括多个不透明层和至少部分透明层的图像进行渲染的方法，其中，所述方法包括以下步骤：

将所述图像的层树的多个层分为第一列不透明层和第二列至少部分透明层；

为每一层分配索引号；

以索引号的升序方式来对第一列进行排序；

确定每一层是否需要渲染；

若答案是肯定的，则对要渲染的交叠有不透明层的每一层进行掩模；以及

将每一掩模层以及要渲染的每一附加层以基于其在各自的已排序列表中的位置的顺序进行渲染。

2.如权利要求1所述的方法，其中，基于层在图像的层树中的位置将索引号分配到该层。

3.如权利要求1或2所述的方法，其中，从图像的层树的顶部开始按照递增的顺序分配所述索引号。

4.如上述权利要求中任一项所述的方法，其中，所述方法进一步包括根据该列不透明层和透明层生成一列相交的不透明前景层的步骤。

5.如上述权利要求中任一项所述的方法，其中，对每一层进行掩模的步骤包括将模板缓冲器从轴对齐边界矩形的矩形区域清为整数值0。

6.如权利要求1至4中任一项所述的方法，其中，对每一层进行掩模的步骤包括使用深度测试掩模技术。

7.如上述权利要求中任一项所述的方法，其中，所述方法还包括根据该列不透明层和透明层生成一列相交的不透明背景层的步骤。

8.如上述权利要求中任一项所述的方法，其中，对不透明的第一列进行排序的步骤包括用稳定排序法对不透明的第一列进行排序，其中，该稳定排序法包括插入排序法以使得更高的索引号与列中更早的层关联，其中，按照与透明的第二列相反的数值顺序对不透明的第一列进行排序。

9.如上述权利要求中任一项所述的方法，其中，确定每一层是否需要渲染的步骤包括确定图像是否已改变。

10.如上述权利要求中任一项所述的方法，其中，确定每一层是否需要渲染的步骤包括确定层内容是否已改变。

11.如上述权利要求中任一项所述的方法，其中，确定每一层是否需要进行渲染的步骤可包括确定任一层是否已改变，其中，这些层在附加层已包括到这些层中时发生改变。

12.如权利要求11所述的方法，其中，所述方法包括确定附加层是否是透明的，其中，响应于附加层是透明的确定，所述方法还包括通知全部相交的下方层需要进行渲染，并通知与该附加层相交的所有透明的前景层。

13.如权利要求11或12所述的方法，其中，所述方法还包括确定附加层是否为不透明，其中，响应于附加层是不透明的确定，通知与该附加层相交的所有下方层，并通知与该附加层相交的所有透明的前景层。

14.一种用于将具有多个不透明和至少部分透明层的图像进行渲染的系统，其中，所述系统包括：

索引模块，其可操作用以为每一层分配索引号；

分离模块，其可操作用以将所述图像的层树的多个层分为第一列不透明层和第二列至少部分透明层；

排序模块，其可操作用以依照索引号的升序对第一列进行排序；

查询模块，其可操作用以确定每一层是否需要渲染；

掩模模块，其可操作用以响应于层需要渲染的确定来对交叠有不透明层的要渲染的每一层进行掩模；

渲染模块，其可操作用以将每一掩模层以及要渲染的每一附加层以基于其在各自的已排序的列表中的位置的顺序进行渲染。