[发明专利]一种渲染方法和装置

权利要求书

1.一种渲染方法，其特征在于，包括：

获取待渲染画面中所有批次的渲染内容的渲染顺序；

在所述所有批次的渲染内容中查找使用材质相同的第一批次渲染内容和第二批次渲染内容，并依据所述渲染顺序，获取中间批次渲染内容；所述中间批次渲染内容为渲染顺序位于所述第一批次渲染内容和所述第二批次渲染内容之间的全部批次的渲染内容；

判断所述第二批次渲染内容与所述中间批次渲染内容是否相互覆盖；

当所述第二批次渲染内容与所述中间批次渲染内容互不覆盖时，将所述第二批次渲染内容合并到所述第一批次渲染内容的渲染批次中，形成新的渲染顺序；

根据所述新的渲染顺序，依次对所述待渲染画面中各批次的渲染内容的进行批次渲染。

2.如权利要求1所述的渲染方法，其特征在于，所述获取待渲染画面中所有批次的渲染内容的渲染顺序，具体为：

对所述待渲染画面的渲染树进行深度优先遍历，获取所述渲染顺序。

3.如权利要求1所述的渲染方法，其特征在于，所述判断所述第二批次渲染内容与所述中间批次渲染内容是否相互覆盖，具体为：

为所述第二批次渲染内容和所述中间批次渲染内容分别添加包围体；

判断所述第二批次渲染内容的包围体与所述中间批次渲染内容的包围体是否存在重叠的地方；若存在，则判定所述第二批次渲染内容与所述中间批次渲染内容相互覆盖；若不存在，则判定所述第二批次渲染内容与所述中间批次渲染内容互不覆盖。

4.如权利要求3所述的渲染方法，其特征在于，所述包围体为轴向包围盒、定向包围盒、包围球或者多边形网格。

5.如权利要求1至4任一项所述的渲染方法，其特征在于，所述在所述所有批次的渲染内容中查找使用材质相同的第一批次渲染内容和第二批次渲染内容，包括：

根据渲染顺序在前的所述第一批次渲染内容，查找使用材质相同但渲染顺序在后的所述第二批次渲染内容；或者，

根据渲染顺序在后的所述第一批次渲染内容，查找使用材质相同但渲染顺序在前的所述第二批次渲染内容。

6.一种渲染装置，其特征在于，包括：

渲染顺序获取模块，用于获取待渲染画面中所有批次的渲染内容的渲染顺序；

查找模块，用于在所述所有批次的渲染内容中查找使用材质相同的第一批次渲染内容和第二批次渲染内容，并依据所述渲染顺序，获取中间批次渲染内容；所述中间批次渲染内容为渲染顺序位于所述第一批次渲染内容和所述第二批次渲染内容之间的全部批次的渲染内容；

覆盖关系判断模块，用于判断所述第二批次渲染内容与所述中间批次渲染内容是否相互覆盖；

渲染批次合并模块，用于当所述第二批次渲染内容与所述中间批次渲染内容互不覆盖时，将所述第二批次渲染内容合并到所述第一批次渲染内容的渲染批次中，形成新的渲染顺序；和，

批次渲染模块，用于根据所述新的渲染顺序，依次对所述待渲染画面中各批次的渲染内容进行批次渲染。

7.如权利要求6所述的渲染装置，其特征在于，所述渲染顺序获取模块包括：

遍历单元，用于对所述待渲染画面的渲染树进行深度优先遍历，获取所述渲染顺序。

8.如权利要求6所述的渲染装置，其特征在于，所述覆盖关系判断模块包括：

包围单元，用于为所述第二批次渲染内容和所述中间批次渲染内容分别添加包围体；和，

判断单元，用于判断所述第二批次渲染内容的包围体与所述中间批次渲染内容的包围体是否存在重叠的地方；若存在，则判定所述第二批次渲染内容与所述中间批次渲染内容相互覆盖；若不存在，则判定所述第二批次渲染内容与所述中间批次渲染内容互不覆盖。

9.如权利要求8所述的渲染装置，其特征在于，所述包围体为轴向包围盒、定向包围盒、包围球或者多边形网格。

10.如权利要求6至9任一项所述的渲染装置，其特征在于，所述查找模块包括第一查找单元或者第二查找单元；

所述第一查找单元，用于根据渲染顺序在前的所述第一批次渲染内容，查找使用材质相同但渲染顺序在后的所述第二批次渲染内容；

所述第二查找单元，用于根据渲染顺序在后的所述第一批次渲染内容，查找使用材质相同但渲染顺序在前的所述第二批次渲染内容。