[发明专利]二维矩形状图片排版方法、装置、设备及存储介质

说明书

本发明公开了一种二维矩形状图片排版方法、装置、设备及存储介质，涉及图片排版处理技术领域。所述方法包括：获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；选取任意两幅二维矩形状图片的短边值进行比较；依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。本发明对待排版的二维矩形状图片按照一定的排版顺序逐个排序并放入排版画布的排版位置，能够在每个二维矩形状图片的排版过程中排版画布的高度利用率达到最优，取得较佳的图片排版效果。

技术领域

本发明涉及打印排版技术领域，尤其涉及一种二维矩形状图片排版方法、装置、设备及存储介质。

背景技术

排版是图片打印过程中的重要阶段，它是指根据某些规则将(文本和图像的)各种块放置在打印介质上。具体在打印排版时，基于长度方向通常远大于宽度的特点，为了节省材料，通常需要寻找耗材长度最小的图形排列方案，而其中又以全是矩形状图片的排版需求最为常见，因而业界通常存在所谓的矩形状图片件排样问题。

矩形状图片件排样问题(也称2DRectPacking，排版问题)是近几十年间一直在不断完善的问题。其中传统算法有：BL算法，BLF算法，最低水平线算法等，但此类方法并不能总是在寻求高度最优时，得到较好的解。而近代利用遗传算法，退火算法等对排版数据进行迭代的算法计算量巨大，且不具备良好的实时性。因此需要一种能够实现高度最优且快速的图片排版方法。

发明内容

本发明的主要目的在于提出一种二维矩形状图片排版方法、装置、设备及存储介质，旨在解决二维矩形状图片排版无法实现高度最优、且实时性低的技术问题。

第一方面，本发明实施例提供了一种二维矩形状图片排版方法，所述方法包括：

获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；

选取任意两幅二维矩形状图片的短边值进行比较；

依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。

优选的，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：

短边值大的二维矩形状图片在排版序列中的顺序优先于短边值小的二维矩形状图片的顺序；

当出现两幅二维矩形状图片的短边值相等时，则其中一幅二维矩形状图片的面积较另一幅二维矩形状图片的面积大者的排版排序优先。

优选的，设定待排版的二维矩形状图片个数为n，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：

对于待排版的二维矩形状图片排版顺序中的第i幅二维矩形状图片：

查找第i幅二维矩形状图片的排版位置，使得第i幅二维矩形状图片放入所述排版位置后，在排版画布的高度方向上占用的高度值最小，其中，排版画布为二维且呈矩形状的画布，排版画布的高度方向对应待排版的二维矩形状图片的短边的排列方向，i为所述二维矩形状图片排版顺序中待排版二维矩形状图片的排序号码，i＝1、2…n。

优选的，在确定第i幅二维矩形状图片的排版位置后，确定第i幅二维矩形状图片在所述排版位置的放置方式，通过下述原则确定放置方式：

当第i幅二维矩形状图片置于所述排版画布的排版位置上时，所述排版画布的未放置所述二维矩形状图片的空白区域完整性符合预定要求；

当符合预定要求后，放置所述第i幅二维矩形状图片至所述排版画布上；