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

权利要求书

1.一种图形处理方法，其特征在于，包括：

接收当前帧输入的命令队列，所述命令队列包括多个绘制命令，每个所述绘制命令都携带外包矩形信息、执行内容、绘制模式与绘制区域信息，所述绘制模式包括覆盖模式、混合模式或等待模式；

根据外包矩形信息与绘制区域信息，将所述多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令，其中，所述第一类绘制命令的绘制区域为所述不规则绘制命令对应的绘制区域内的矩形，所述至少一个第二类绘制命令的绘制区域为所述不规则绘制命令对应的绘制区域去掉所述至少一个第一类绘制命令的绘制区域后剩余的边角区域，所述至少一个第一类绘制命令的绘制模式与所述不规则绘制命令的绘制模式相同，所述至少一个第二类绘制命令的绘制模式为等待模式，所述不规则绘制命令为所述多个绘制命令中对应的绘制区域的形状为不规则形状的绘制命令，所述不规则形状为除规则形状之外的形状，所述规则形状为各条边与显示桌面的各个边界平行的形状；

根据外包矩形信息和绘制区域信息，将所述多个绘制命令中的规则绘制命令，以及所述多个绘制命令中的不规则绘制命令经拆分后的所述第一类绘制命令和所述第二类绘制命令，分组成多个绘制命令集，使得属于不同绘制命令集的绘制命令互不相交，所述规则绘制命令为所述多个绘制命令中对应的绘制区域的形状为所述规则形状的绘制命令；

根据外包矩形信息和绘制区域信息，对所述多个绘制命令集分别进行相交检测，使得所述多个绘制命令集中每一个绘制命令集内绘制命令互不相交；

根据执行内容、绘制模式和绘制区域信息，对经过相交检测的所述多个绘制命令集分别进行绘制命令合并；

执行每个绘制命令集经合并后的绘制命令。

2.如权利要求1所述的方法，其特征在于，所述根据所述外包矩形信息与所述绘制区域信息，将所述多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令包括：

根据所述不规则绘制命令的外包矩形信息与绘制区域信息，获取所述不规则绘制命令的最大内接矩形信息；

利用所述不规则绘制命令的外包矩形信息与最大内接矩形信息，将所述不规则绘制命令拆分成一个所述第一类绘制命令和至少一个所述第二类绘制命令，其中，所述第一类绘制命令对应的区域为所述不规则绘制命令对应的最大内接矩形，所述至少一个第二类绘制命令对应的绘制区域为所述不规则绘制命令对应的绘制区域除所述最大内接矩形外的边角区域，所述最大内接矩形的边与所述显示桌面的边界平行。

3.如权利要求1所述的方法，其特征在于，所述根据所述外包矩形信息与所述绘制区域信息，将所述多个绘制命令中的每一个不规则绘制命令拆分成至少一个第一类绘制命令和至少一个第二类绘制命令包括：

当所述不规则绘制命令对应的绘制区域为不规则多边形时，将所述不规则多边形的绘制区域切分成多个三角形的绘制区域，并根据所述不规则多边形的切分方法将所述不规则绘制命令拆分成多个第三类绘制命令，所述多个第三类绘制命令与所述多个三角形的绘制区域之间是一一对应关系；

针对每个第三类绘制命令，根据所述第三类绘制命令的外包矩形信息与绘制区域信息，获取所述第三类绘制命令的最大内接矩形信息；

利用所述第三类绘制命令的外包矩形信息与最大内接矩形信息，将所述第三类绘制命令拆分成一个所述第一类绘制命令和至少一个所述第二类绘制命令，其中，所述第一类绘制命令对应的区域为所述第三类绘制命令对应的最大内接矩形，所述至少一个第二类绘制命令对应的绘制区域为所述第三类绘制命令对应的绘制区域除所述最大内接矩形外的边角区域，所述最大内接矩形的边与所述显示桌面的边界平行。