[发明专利]图形处理方法、装置及系统

说明书

技术领域

本发明实施例涉及图像处理领域，并且更具体地，涉及一种图形处理方法、装置及系统。

背景技术

图形引擎是为了方便应用开发，对图形操作进行封装而成的图形库。由系统提供或开发者自行设计。在每次界面发生变化(启动、滑动、跳转、动画等)，都需要图形引擎把适合的界面完全绘制出来。图形引擎绘制时，根据像素的多少，需要消耗大量中央处理单元(Central Processing Unit；CPU)、图形处理单元(Graphic Processing Unit)和双倍速率同步动态随机存储器(Double Data Rate、DDR)资源。理想情况下，图形引擎每次绘制的像素数即是屏幕的宽高积，但在发生过度绘制时会超过这个数。过度绘制是指同一个像素反复被绘制的情况。

现有的一种消除过度绘制的方法，在绘制时采用相交检测、绘制命令合并的方法，去除过度绘制。

但是，现有的消除过度绘制的方法，无法绘制不规则图形，如任意角度旋转的矩形，三角形，椭圆等，同时，相交检测的时间复杂度高，在绘制图形很多的情况下抵消了消除过度绘制的收益。

发明内容

本发明实施例提供一种图形处理方法、装置及系统，能够在减少相交检测复杂度的同时，一定程度上消除过度绘制。

第一方面，提供了一种图形处理方法，该方法包括：接收当前帧输入的命令队列，该命令队列包括多个绘制命令，每个该绘制命令都携带外包矩形信息、执行内容、绘制模式与绘制区域信息，该绘制模式包括覆盖模式、混合模式或等待模式；根据外包矩形信息与绘制区域信息，将该多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令，其中，该第一类绘制命令的绘制区域为该不规则绘制命令对应的绘制区域内的矩形，该至少一个第二类绘制命令的绘制区域为该不规则绘制命令对应的绘制区域去掉该至少一个第一类绘制命令的绘制区域后剩余的边角区域，该至少一个第一类绘制命令的绘制模式与该不规则绘制命令的绘制模式相同，该至少一个第二类绘制命令的绘制模式为等待模式；根据外包矩形信息和绘制区域信息，将该多个绘制命令中的规则绘制命令，以及该多个绘制命令中的不规则绘制命令经拆分后的该第一类绘制命令和该第二类绘制命令，分组成多个绘制命令集，使得属于不同绘制命令集的绘制命令互不相交；根据外包矩形信息和绘制区域信息，对该多个绘制命令集分别进行相交检测，使得该多个绘制命令集中每一个绘制命令集内绘制命令互不相交；根据执行内容、绘制模式和绘制区域信息，对经过相交检测的该多个绘制命令集分别进行绘制命令合并；执行每个绘制命令集经合并后的绘制命令。

结合第一方面，在第一种可能的实现方式中，根据该外包矩形信息与该绘制区域信息，将该多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令具体实现为：根据该不规则绘制命令的外包矩形信息与绘制区域信息，获取该不规则绘制命令的最大内接矩形信息；利用该不规则绘制命令的外包矩形信息与最大内接矩形信息，将该不规则绘制命令拆分成一个该第一类绘制命令和至少一个该第二类绘制命令，其中，该第一类绘制命令对应的区域为该不规则绘制命令对应的最大内接矩形，该至少一个第二类绘制命令对应的绘制区域为该不规则绘制命令对应的绘制区域除该最大内接矩形外的边角区域。

结合第一方面，在第二种可能的实现方式中，根据该外包矩形信息与该绘制区域信息，将该多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令具体实现为：当该不规则绘制命令对应的绘制区域为不规则多边形时，将该不规则多边形的绘制区域切分成多个三角形的绘制区域，并根据该不规则多边形的切分方法将该不规则绘制命令拆分成多个第三类绘制命令，该多个第三类绘制命令与该多个三角形的绘制区域之间是一一对应关系；针对每个第三类绘制命令，根据该第三类绘制命令的外包矩形信息与绘制区域信息，获取该第三类绘制命令的最大内接矩形信息；利用该第三类绘制命令的外包矩形信息与最大内接矩形信息，将该第三类绘制命令拆分成一个该第一类绘制命令和至少一个该第二类绘制命令，其中，该第一类绘制命令对应的区域为该第三类绘制命令对应的最大内接矩形，该至少一个第二类绘制命令对应的绘制区域为该第三类绘制命令对应的绘制区域除该最大内接矩形外的边角区域。