[发明专利]一种雪碧图的生成方法及装置

权利要求书

1.一种雪碧图的生成方法，其特征在于，所述方法包括：

获取至少一个待合成图片的图片尺寸；

根据预设二叉树布局算法和所述图片尺寸，在预设的第一合成区域内对所述至少一个待合成图片进行合成布局，得到目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，所述目标合成区域为包含所述至少一个待合成图片的区域；

根据所述目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，获取所述至少一个待合成图片的雪碧图。

2.如权利要求1所述的方法，其特征在于，获取至少一个待合成图片的图片尺寸之后，所述方法还包括：

选取所述至少一个待合成图片中每个待合成图片的长度和宽度中的最大值；

按照选取的最大值，对所述至少一个待合成图片进行降序排列；

根据预设二叉树布局算法和所述图片尺寸，在预设的第一合成区域内对所述至少一个待合成图片进行合成布局，得到目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，包括：

根据排序后的至少一个待合成图片和所述预设二叉树布局算法，依次将所述至少一个待合成图片添加入所述第一合成区域；

若所述至少一个待合成图片中的当前待合成图片不能添加入所述第一合成区域，则根据所述当前待合成图片的图片尺寸和预设调节算法，调节所述第一合成区域，得到第二合成区域；

当所述第二合成区域包括所述至少一个待合成图片时，将所述第二合成区域确定为所述目标合成区域。

3.如权利要求2所述的方法，其特征在于，根据排序后的至少一个待合成图片和所述预设二叉树布局算法，依次将所述至少一个待合成图片添加入所述第一合成区域，包括：

将排序后的至少一个待合成图片中的第一个待合成图片放置在所述第一合成区域的目标位置；

按照预设的区域划分方式，划分所述第一合成区域的剩余区域，得到两个子合成区域；

将所述排序后的剩余待合成图片中的第一个待合成图片放置在目标子合成区域的目标位置，所述目标子合成区域为根据所述待合成图片的图片尺寸确定的子合成区域；

将所述目标子合成区域的剩余区域确定为新的第一合成区域的剩余区域，返回执行按照预设的区域划分方式，划分所述第一合成区域的剩余区域，得到两个子合成区域的步骤。

4.如权利要求2所述的方法，其特征在于，根据所述当前待合成图片的图片尺寸，调节所述第一合成区域，包括：

若所述第一合成区域的宽度大于所述第一合成区域的长度与所述当前待合成图片的长度的和，则将所述第一合成区域向右增加预设长度值的区域；

若所述第一合成区域的长度大于所述第一合成区域的宽度与所述当前待合成图片的宽度的和，则将所述第一合成区域向下增加预设宽度值的区域。

5.如权利要求1所述的方法，其特征在于，根据所述目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，获取所述至少一个待合成图片的雪碧图，包括：

根据所述目标合成区域的区域信息，确定画布区域；

根据所述位置信息，获取所述画布区域内所述至少一个待合成图片合成的雪碧图。

6.一种雪碧图的生成装置，其特征在于，所述装置包括：获取单元和布局单元；

所述获取单元，用于获取至少一个待合成图片的图片尺寸；

所述布局单元，用于根据预设二叉树布局算法和所述图片尺寸，在预设的第一合成区域内对所述至少一个待合成图片进行合成布局，得到目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，所述目标合成区域为包含所述至少一个待合成图片的区域；

所述获取单元，还用于根据所述目标合成区域的区域信息和所述至少一个待合成图片在所述目标合成区域中的位置信息，获取所述至少一个待合成图片的雪碧图。