CN111079210B - 二维矩形状图片排版方法、装置、设备及存储介质 - Google Patents
二维矩形状图片排版方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111079210B CN111079210B CN201911331244.7A CN201911331244A CN111079210B CN 111079210 B CN111079210 B CN 111079210B CN 201911331244 A CN201911331244 A CN 201911331244A CN 111079210 B CN111079210 B CN 111079210B
- Authority
- CN
- China
- Prior art keywords
- typesetting
- dimensional rectangular
- rectangular picture
- picture
- canvas
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004590 computer program Methods 0.000 claims description 8
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 abstract description 9
- 238000012545 processing Methods 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000007639 printing Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 241000173529 Aconitum napellus Species 0.000 description 2
- 229940023019 aconite Drugs 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000000137 annealing Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种二维矩形状图片排版方法、装置、设备及存储介质，涉及图片排版处理技术领域。所述方法包括：获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；选取任意两幅二维矩形状图片的短边值进行比较；依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。本发明对待排版的二维矩形状图片按照一定的排版顺序逐个排序并放入排版画布的排版位置，能够在每个二维矩形状图片的排版过程中排版画布的高度利用率达到最优，取得较佳的图片排版效果。
Description
技术领域
本发明涉及打印排版技术领域，尤其涉及一种二维矩形状图片排版方法、装置、设备及存储介质。
背景技术
排版是图片打印过程中的重要阶段，它是指根据某些规则将(文本和图像的)各种块放置在打印介质上。具体在打印排版时，基于长度方向通常远大于宽度的特点，为了节省材料，通常需要寻找耗材长度最小的图形排列方案，而其中又以全是矩形状图片的排版需求最为常见，因而业界通常存在所谓的矩形状图片件排样问题。
矩形状图片件排样问题(也称2DRectPacking，排版问题)是近几十年间一直在不断完善的问题。其中传统算法有：BL算法，BLF算法，最低水平线算法等，但此类方法并不能总是在寻求高度最优时，得到较好的解。而近代利用遗传算法，退火算法等对排版数据进行迭代的算法计算量巨大，且不具备良好的实时性。因此需要一种能够实现高度最优且快速的图片排版方法。
发明内容
本发明的主要目的在于提出一种二维矩形状图片排版方法、装置、设备及存储介质，旨在解决二维矩形状图片排版无法实现高度最优、且实时性低的技术问题。
第一方面，本发明实施例提供了一种二维矩形状图片排版方法，所述方法包括：
获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
选取任意两幅二维矩形状图片的短边值进行比较；
依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。
优选的，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：
短边值大的二维矩形状图片在排版序列中的顺序优先于短边值小的二维矩形状图片的顺序；
当出现两幅二维矩形状图片的短边值相等时，则其中一幅二维矩形状图片的面积较另一幅二维矩形状图片的面积大者的排版排序优先。
优选的，设定待排版的二维矩形状图片个数为n，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：
对于待排版的二维矩形状图片排版顺序中的第i幅二维矩形状图片：
查找第i幅二维矩形状图片的排版位置，使得第i幅二维矩形状图片放入所述排版位置后，在排版画布的高度方向上占用的高度值最小，其中，排版画布为二维且呈矩形状的画布，排版画布的高度方向对应待排版的二维矩形状图片的短边的排列方向，i为所述二维矩形状图片排版顺序中待排版二维矩形状图片的排序号码，i＝1、2…n。
优选的，在确定第i幅二维矩形状图片的排版位置后，确定第i幅二维矩形状图片在所述排版位置的放置方式，通过下述原则确定放置方式：
当第i幅二维矩形状图片置于所述排版画布的排版位置上时，所述排版画布的未放置所述二维矩形状图片的空白区域完整性符合预定要求；
当符合预定要求后，放置所述第i幅二维矩形状图片至所述排版画布上；
接着对第i+1幅二维矩形状图片查找排版位置，待排版位置确定后，依据上述放置方式将所述第i+1幅二维矩形状图片置于所述排版画布的排版位置上，直至第n幅二维矩形状图片置于所述排版画布的排版位置结束。
优选的，所述查找第i幅二维矩形状图片的排版位置包括：
获取所述排版画布未填充区域的子放置区域；
将第i幅二维矩形状图片放入对应的所述子放置区域，将放入所述第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第一放置区域；
旋转第i幅二维矩形状图片，将旋转后的第i幅二维矩形状图片放入对应的所述子放置区域，对旋转第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第二放置区域；
比较所述第i幅二维矩形状图片在所述第一放置区域占用所述排版画布的高度与在所述第二放置区域占用所述排版画布的高度，选取占用所述排版画布高度小者排入所述排版画布的排版位置；
记录所述第i幅二维矩形状图片在所述排版画布的排版位置的旋转信息。
优选的，当所述第i幅二维矩形状图片的内容为不包含文字和图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度；
当所述第i幅二维矩形状图片的内容为包含文字或者图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度、180度或270度以便排版画布的图片符合用户需求。
优选的，所述选取占用所述排版画布高度小者排入所述排版画布的排版位置包括：
获取所述子放置区域沿排版画布的宽度方向的两侧不可填充图片区域的高度信息，计为Hl和Hr；
确定将第i幅二维矩形状图片沿所述排版画布的宽度方向贴附所述子放置区域的短边时的高度H0；
若Hl和Hr均大于等于H0，将所述第i幅二维矩形状图片贴附所述子放置区域的短边放置；
若Hl和Hr至少有一个小于H0，则将所述第i幅二维矩形状图片贴附子放置区域的长边放置，其中子放置区域呈矩形状，包括区域短边和区域长边，区域长边的长度大于等于区域短边的长度。
第二方面，本发明实施例提供了一种二维矩形状图片排版装置，所述装置包括：
图片长宽值获取模块，用于获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
比较模块，用于选取任意两幅二维矩形状图片的短边值进行比较；
排版顺序确定模块，用于依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。
第三方面，本发明实施例提供了一种二维矩形状图片排版设备，包括：至少一个处理器、至少一个存储器以及存储在存储器中的计算机程序指令，当计算机程序指令被处理器执行时实现如上述实施方式中第一方面的方法。
第四方面，本发明实施例提供了一种存储介质，其上存储有计算机程序指令，当计算机程序指令被处理器执行时实现如上述实施方式中第一方面的方法。
综上所述，本发明的有益效果如下：
本发明提供的二维矩形状图片排版方法、装置、设备及存储介质，通过获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；选取任意两幅二维矩形状图片的短边值进行比较；依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。保证最小边长最大的待排版矩形状图片先进行排版，减小无序排版对画布空间的浪费，提高画布利用率。此外，本发明按照矩形状图片排版顺序逐个确定待排版矩形状图片的放置位置、旋转状态和放置方式，具备良好的实时性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，这些均在本发明的保护范围内。
图1为本发明实施例提供的一种二维矩形状图片排版方法流程图；
图2为本发明实施例对待排版的二维矩形状图片排序的示意图；
图3为本发明实施例第i幅二维矩形状图片放入排版位置后，在排版画布的高度方向上占用的高度值最小的示意图；
图4a为本发明实施例查找第i幅二维矩形状图片的排版位置的示意图；
图4b为本发明实施例查找第一放置区域的示意图；
图5a～5b分别为本发明子放置区域短边的示意图；
图6是本发明实施例的二维矩形状图片排版装置的结构示意图。
图7是本发明实施例的二维矩形状图片排版设备的结构示意图。
具体实施方式
下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
请参见图1，本发明实施例提供了一种二维矩形状图片排版方法，该方法包括：
S1、获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，
其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
S2、选取任意两幅二维矩形状图片的短边值进行比较；
S3、依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。
具体的，本步骤中，短边值大的二维矩形状图片在排版序列中的顺序优先于短边值小的二维矩形状图片的顺序；当出现两幅二维矩形状图片的短边值相等时，则其中一幅二维矩形状图片的面积较另一幅二维矩形状图片的面积大者的排版排序优先。
参见图2，在一次打印排版过程中，待排版矩形状图片包括：矩形状图片1、矩形状图片2、矩形状图片3和矩形状图片4，其中，矩形状图片1的宽和高分别为1cm和5cm，矩形状图片2的宽和高分别为2cm和3cm，矩形状图片3的宽和高分别为3.5cm和8cm，矩形状图片4的宽和高分别为1cm和6.8cm，则得到矩形状图片排版顺序为：矩形状图片3、矩形状图片2、矩形状图片4、矩形状图片1。
设定待排版的二维矩形状图片个数为n，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：
对于待排版的二维矩形状图片排版顺序中的第i幅二维矩形状图片：查找第i幅二维矩形状图片的排版位置，使得第i幅二维矩形状图片放入所述排版位置后，在排版画布的高度方向上占用的高度值最小，其中，排版画布为二维且呈矩形状的画布，排版画布的高度方向对应待排版的二维矩形状图片的短边的排列方向，i为所述二维矩形状图片排版顺序中待排版二维矩形状图片的排序号码，i＝1、2…n。如图3，画布10的高度方向竖直向下，第一矩形状图片A的短边沿画布10高度方向放置。
其中，所述查找第i幅二维矩形状图片的排版位置包括：
S11、获取所述排版画布未填充区域的子放置区域；
其中，所述子放置区域为矩形状图片区域，其可以是将画布中未填充区域按照任意方式划分出的矩形状图片区域，不同的矩形状图片区域之间可以相互重叠。在一种示例中，如图4a，画布10中已放置矩形状图片A和矩形状图片B，则画布10未填充区域可分为三个矩形状图片区域a、b、c。图4a中a、b、c区域未重叠，实际中a、b、c区域可以相互重叠。
S12、将第i幅二维矩形状图片放入对应的所述子放置区域，将放入所述第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第一放置区域；
如图4b，将第i幅二维矩形状图片分别放入矩形状图片区域a、b、c中，将放入所述第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第一放置区域；显然，图4b中，矩形状图片区域b为第一放置区域。
S13、旋转第i幅二维矩形状图片，将旋转后的第i幅二维矩形状图片放入对应的所述子放置区域，对旋转第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第二放置区域；
本发明中，当所述第i幅二维矩形状图片的内容为不包含文字和图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度；
当所述第i幅二维矩形状图片的内容为包含文字或者图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度、180度或270度以便排版画布的图片符合用户需求。
S14、比较所述第i幅二维矩形状图片在所述第一放置区域占用所述排版画布的高度与在所述第二放置区域占用所述排版画布的高度，选取占用所述排版画布高度小者排入所述排版画布的排版位置；
其中，所述选取占用所述排版画布高度小者排入所述排版画布的排版位置包括：
S141、获取所述子放置区域沿排版画布的宽度方向的两侧不可填充图片区域的高度信息，计为Hl和Hr；
其中，子放置区域呈矩形状，包括区域短边和区域长边，区域长边的长度大于等于区域短边的长度。当所述放置区域两侧为画布边缘时，其两侧高度Hl和Hr为∞。如图5a中，画布10的高度方向为竖直方向，宽度方向为水平方向，子放置区域02沿画布10宽度方向两侧不可填充区域的高度分别为Hl和Hr。
S142、确定将第i幅二维矩形状图片沿所述排版画布的宽度方向贴附所述子放置区域的短边时的高度H0；
如图5b中，画布10的高度方向为竖直方向，宽度方向为水平方向，子放置区域02沿画布10宽度方向上有两条边100和110，边100的长度小于边110，因此，图5b中，确定将第i幅二维矩形状图片沿画布的宽度方向贴附所述子放置区域的短边100时的高度H0。
S143、若Hl和Hr均大于等于H0，将所述第i幅二维矩形状图片贴附所述子放置区域的短边放置；
S144、若Hl和Hr至少有一个小于H0，则将所述第i幅二维矩形状图片贴附子放置区域的长边放置。
S15、记录所述第i幅二维矩形状图片在所述排版画布的排版位置的旋转信息。
进一步的，本发明在确定第i幅二维矩形状图片的排版位置后，确定第i幅二维矩形状图片在所述排版位置的放置方式，通过下述原则确定放置方式：
当第i幅二维矩形状图片置于所述排版画布的排版位置上时，所述排版画布的未放置所述二维矩形状图片的空白区域完整性符合预定要求；
当符合预定要求后，放置所述第i幅二维矩形状图片至所述排版画布上；
接着对第i+1幅二维矩形状图片查找排版位置，待排版位置确定后，依据上述放置方式将所述第i+1幅二维矩形状图片置于所述排版画布的排版位置上，直至第n幅二维矩形状图片置于所述排版画布的排版位置结束。
本发明提供的二维矩形状图片排版方法、装置、设备及存储介质，通过获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；选取任意两幅二维矩形状图片的短边值进行比较；依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。保证最小边长最大的待排版矩形状图片先进行排版，减小无序排版对画布空间的浪费，提高画布利用率。此外，本发明按照矩形状图片排版顺序逐个确定待排版矩形状图片的放置位置、旋转状态和放置方式，具备良好的实时性。
请参阅图6，本发明实施例对应上述二位矩形排版方法，相应提供了一种二维矩形状图片排版装置6，所述装置6包括：
图片长宽值获取模块61，用于获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
比较模块62，用于选取任意两幅二维矩形状图片的短边值进行比较；
排版顺序确定模块63，用于依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。
在一种实施方式中，所述排版顺序确定模块63具体用于：
短边值大的二维矩形状图片在排版序列中的顺序优先于短边值小的二维矩形状图片的顺序；
当出现两幅二维矩形状图片的短边值相等时，则其中一幅二维矩形状图片的面积较另一幅二维矩形状图片的面积大者的排版排序优先。
在一种实施方式中，设定待排版的二维矩形状图片个数为n，所述排版顺序确定模块63具体用于：
对于待排版的二维矩形状图片排版顺序中的第i幅二维矩形状图片：查找第i幅二维矩形状图片的排版位置，使得第i幅二维矩形状图片放入所述排版位置后，在排版画布的高度方向上占用的高度值最小，其中，排版画布为二维且呈矩形状的画布，排版画布的高度方向对应待排版的二维矩形状图片的短边的排列方向，i为所述二维矩形状图片排版顺序中待排版二维矩形状图片的排序号码，i＝1、2…n。在确定第i幅二维矩形状图片的排版位置后，确定第i幅二维矩形状图片在所述排版位置的放置方式，通过下述原则确定放置方式：
当第i幅二维矩形状图片置于所述排版画布的排版位置上时，所述排版画布的未放置所述二维矩形状图片的空白区域完整性符合预定要求；
当符合预定要求后，放置所述第i幅二维矩形状图片至所述排版画布上；
接着对第i+1幅二维矩形状图片查找排版位置，待排版位置确定后，依据上述放置方式将所述第i+1幅二维矩形状图片置于所述排版画布的排版位置上，直至第n幅二维矩形状图片置于所述排版画布的排版位置结束。
所述排版顺序确定模块63包括：
第一获取模块，用于获取所述排版画布未填充区域的子放置区域；
放置模块，用于将第i幅二维矩形状图片放入对应的所述子放置区域，将放入所述第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第一放置区域；
旋转模块，用于旋转第i幅二维矩形状图片，将旋转后的第i幅二维矩形状图片放入对应的所述子放置区域，对旋转第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第二放置区域；
比较模块，用于比较所述第i幅二维矩形状图片在所述第一放置区域占用所述排版画布的高度与在所述第二放置区域占用所述排版画布的高度，选取占用所述排版画布高度小者排入所述排版画布的排版位置；
记录模块，用于记录所述第i幅二维矩形状图片在所述排版画布的排版位置的旋转信息。
其中，当所述第i幅二维矩形状图片的内容为不包含文字和图案的图片时，所述旋转模块，将所述第i幅二维矩形状图片旋转90度；当所述第i幅二维矩形状图片的内容为包含文字或者图案的图片时，所述旋转模块，将所述第i幅二维矩形状图片旋转90度、180度或270度以便排版画布的图片符合用户需求。
所述比较模块包括：
第二获取模块，用于获取所述子放置区域沿排版画布的宽度方向的两侧不可填充图片区域的高度信息，计为Hl和Hr；
确定模块，用于确定将第i幅二维矩形状图片沿所述排版画布的宽度方向贴附所述子放置区域的短边时的高度H0；
判断模块，用于若Hl和Hr均大于等于H0，将所述第i幅二维矩形状图片贴附所述子放置区域的短边放置；若Hl和Hr至少有一个小于H0，则将所述第i幅二维矩形状图片贴附子放置区域的长边放置。
其中子放置区域呈矩形状，包括区域短边和区域长边，区域长边的长度大于等于区域短边的长度。
另外，结合图1描述的本发明实施例的二维矩形状图片排版方法可以由二维矩形状图片排版设备来实现。图7示出了本发明实施例提供的二维矩形状图片排版设备的硬件结构示意图。
二维矩形状图片排版设备可以包括处理器401以及存储有计算机程序指令的存储器402。
具体地，上述处理器401可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。
存储器402可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器可在数据处理装置的内部或外部。在特定实施例中，存储器是非易失性固态存储器。在特定实施例中，存储器包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。
处理器401通过读取并执行存储器402中存储的计算机程序指令，以实现上述实施例中的任意一种二维矩形状图片排版方法。
在一个示例中，二维矩形状图片排版设备还可包括通信接口403和总线。其中，如图二维矩形状图片排版所示，处理器401、存储器402、通信接口403通过总线连接并完成相互间的通信。
通信接口403，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。
总线包括硬件、软件或两者，将二维矩形状图片排版设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。
另外，结合上述实施例中的二维矩形状图片排版方法，本发明实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种二维矩形状图片排版方法。
综上所述，本发明提供的二维矩形状图片排版方法、装置、设备及存储介质，通过获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；选取任意两幅二维矩形状图片的短边值进行比较；依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。保证最小边长最大的待排版矩形状图片先进行排版，减小无序排版对画布空间的浪费，提高画布利用率。此外，本发明按照矩形状图片排版顺序逐个确定待排版矩形状图片的放置位置、旋转状态和放置方式，具备良好的实时性。
需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。
以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。
还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。
以上所述，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。
Claims (8)
1.一种二维矩形状图片排版方法，其特征在于，所述方法包括：
获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
选取任意两幅二维矩形状图片的短边值进行比较；
依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序，包括：
对于待排版的二维矩形状图片排版顺序中的第i幅二维矩形状图片：
查找第i幅二维矩形状图片的排版位置，使得第i幅二维矩形状图片放入所述排版位置后，在排版画布的高度方向上占用的高度值最小，其中，排版画布为二维且呈矩形状的画布，排版画布的高度方向对应待排版的二维矩形状图片的短边的排列方向，i为所述二维矩形状图片排版顺序中待排版二维矩形状图片的排序号码，i＝1、2…n；其中，查找第i幅二维矩形状图片的排版位置包括：
获取所述排版画布未填充区域的子放置区域；
将第i幅二维矩形状图片放入对应的所述子放置区域，将放入所述第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第一放置区域；
旋转第i幅二维矩形状图片，将旋转后的第i幅二维矩形状图片放入对应的所述子放置区域，对旋转第i幅二维矩形状图片后占用所述排版画布的高度最小的子放置区域作为第二放置区域；
比较所述第i幅二维矩形状图片在所述第一放置区域占用所述排版画布的高度与在所述第二放置区域占用所述排版画布的高度，选取占用所述排版画布高度小者排入所述排版画布的排版位置；
记录所述第i幅二维矩形状图片在所述排版画布的排版位置的旋转信息。
2.根据权利要求1所述的二维矩形状图片排版方法，其特征在于，所述依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序包括：
短边值大的二维矩形状图片在排版序列中的顺序优先于短边值小的二维矩形状图片的顺序；
当出现两幅二维矩形状图片的短边值相等时，则其中一幅二维矩形状图片的面积较另一幅二维矩形状图片的面积大者的排版排序优先。
3.根据权利要求2所述的二维矩形状图片排版方法，其特征在于，
在确定第i幅二维矩形状图片的排版位置后，确定第i幅二维矩形状图片在所述排版位置的放置方式，通过下述原则确定放置方式：
当第i幅二维矩形状图片置于所述排版画布的排版位置上时，所述排版画布的未放置所述二维矩形状图片的空白区域完整性符合预定要求；
当符合预定要求后，放置所述第i幅二维矩形状图片至所述排版画布上；
接着对第i+1幅二维矩形状图片查找排版位置，待排版位置确定后，依据上述放置方式将所述第i+1幅二维矩形状图片置于所述排版画布的排版位置上，直至第n幅二维矩形状图片置于所述排版画布的排版位置结束。
4.根据权利要求1所述的二维矩形状图片排版方法，其特征在于，当所述第i幅二维矩形状图片的内容为不包含文字和图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度；
当所述第i幅二维矩形状图片的内容为包含文字或者图案的图片时，所述旋转第i幅二维矩形状图片包括：
将所述第i幅二维矩形状图片旋转90度、180度或270度以便排版画布的图片符合用户需求。
5.根据权利要求1所述的二维矩形状图片排版方法，其特征在于，所述选取占用所述排版画布高度小者排入所述排版画布的排版位置包括：
获取所述子放置区域沿排版画布的宽度方向的两侧不可填充图片区域的高度信息，计为Hl和Hr；
确定将第i幅二维矩形状图片沿所述排版画布的宽度方向贴附所述子放置区域的短边时的高度H0；
若Hl和Hr均大于等于H0，将所述第i幅二维矩形状图片贴附所述子放置区域的短边放置；
若Hl和Hr至少有一个小于H0，则将所述第i幅二维矩形状图片贴附子放置区域的长边放置，其中子放置区域呈矩形状，包括区域短边和区域长边，区域长边的长度大于等于区域短边的长度。
6.一种二维矩形状图片排版装置，其特征在于，所述装置包括：
图片长宽值获取模块，用于获取多幅二维矩形状图片中每一幅二维矩形状图片的长边值和短边值，其中，所述长边值对应二维矩形状图片的长边，短边值对应二维矩形状图片的短边，所述长边值大于等于短边值；
比较模块，用于选取任意两幅二维矩形状图片的短边值进行比较；
排版顺序确定模块，用于依据比较后的两幅二维矩形状图片的短边值大小确定图片的排版顺序。
7.一种二维矩形状图片排版设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1-5中任一项所述的方法。
8.一种存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1-5中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911331244.7A CN111079210B (zh) | 2019-12-21 | 2019-12-21 | 二维矩形状图片排版方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911331244.7A CN111079210B (zh) | 2019-12-21 | 2019-12-21 | 二维矩形状图片排版方法、装置、设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111079210A CN111079210A (zh) | 2020-04-28 |
| CN111079210B true CN111079210B (zh) | 2024-02-09 |
Family
ID=70316529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911331244.7A Active CN111079210B (zh) | 2019-12-21 | 2019-12-21 | 二维矩形状图片排版方法、装置、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111079210B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112489166A (zh) * | 2020-11-17 | 2021-03-12 | 娄底景明新材料有限公司 | 汽车板激光切割自动排版制图方法及系统 |
| CN112685806A (zh) * | 2020-12-24 | 2021-04-20 | 方正株式(武汉)科技开发有限公司 | 一种柔版制版的优化排版方法及系统 |
| CN112847560A (zh) * | 2020-12-31 | 2021-05-28 | 晟通科技集团有限公司 | 基材切割的排版方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3046291B1 (ja) * | 1999-02-12 | 2000-05-29 | 株式会社 西田 | 仮設材配置計画用図面作成装置及びその記録媒体 |
| CN101751384A (zh) * | 2008-11-28 | 2010-06-23 | 方正国际软件(北京)有限公司 | 一种排版方法及系统 |
| CN105045776A (zh) * | 2015-09-07 | 2015-11-11 | 武汉大学 | 一种页面自动排版方法 |
| CN109144437A (zh) * | 2018-09-29 | 2019-01-04 | 山东世纪开元电子商务集团有限公司 | 一种优化印刷拼版方法 |
| CN110333832A (zh) * | 2019-07-04 | 2019-10-15 | 森大（深圳）技术有限公司 | 多幅打印图像排版间距调节方法、装置、设备及存储介质 |
-
2019
- 2019-12-21 CN CN201911331244.7A patent/CN111079210B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3046291B1 (ja) * | 1999-02-12 | 2000-05-29 | 株式会社 西田 | 仮設材配置計画用図面作成装置及びその記録媒体 |
| CN101751384A (zh) * | 2008-11-28 | 2010-06-23 | 方正国际软件(北京)有限公司 | 一种排版方法及系统 |
| CN105045776A (zh) * | 2015-09-07 | 2015-11-11 | 武汉大学 | 一种页面自动排版方法 |
| CN109144437A (zh) * | 2018-09-29 | 2019-01-04 | 山东世纪开元电子商务集团有限公司 | 一种优化印刷拼版方法 |
| CN110333832A (zh) * | 2019-07-04 | 2019-10-15 | 森大（深圳）技术有限公司 | 多幅打印图像排版间距调节方法、装置、设备及存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 宋雪枫."融合蚁群算法和遗传算法的矩形件排样问题研究".《中国优秀硕士学位论文全文数据库信息科技辑》.2012,(第04期),I138-5. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111079210A (zh) | 2020-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111079210B (zh) | 二维矩形状图片排版方法、装置、设备及存储介质 | |
| CN109377484B (zh) | 一种检测骨龄的方法及装置 | |
| US7194712B2 (en) | Method and apparatus for identifying line-end features for lithography verification | |
| EP3401842A1 (en) | Text image processing method and apparatus | |
| CN111444918A (zh) | 图像倾斜文本行检测模型训练及图像倾斜文本行检测方法 | |
| US20150090788A1 (en) | Method and system for filtering detection patterns in a qr code | |
| CN108491845A (zh) | 字符分割位置的确定、字符分割方法、装置及设备 | |
| CN110443242B (zh) | 读数框检测方法、目标识别模型训练方法及相关装置 | |
| CN109447080A (zh) | 一种字符识别方法及装置 | |
| CN113449852A (zh) | 卷积神经网络的计算方法、片上系统和电子设备 | |
| CN109034158A (zh) | 一种车牌识别方法、装置及计算机设备 | |
| CN113592831B (zh) | 印刷误差的检测方法、装置和存储介质 | |
| CN110929738A (zh) | 证卡边缘检测方法、装置、设备及可读存储介质 | |
| CN102289355A (zh) | 文档生成装置和文档生成方法 | |
| CN111753812A (zh) | 文本识别方法及设备 | |
| CN111353517A (zh) | 一种车牌识别方法、装置及电子设备 | |
| CN112629828B (zh) | 一种光学信息检测方法、装置及设备 | |
| CN105513022A (zh) | 全连接引导的数字图像滤波方法和系统 | |
| CN115546092A (zh) | 基于块结构的矩形件裁剪方法、装置、设备及存储介质 | |
| CN111709419A (zh) | 一种纸币冠字号的定位方法、系统、设备及可读存储介质 | |
| JP4469566B2 (ja) | 文字認識方法 | |
| CN116523841B (zh) | 基于多尺度信息融合的深度学习脊柱分割方法及装置 | |
| CN111191480B (zh) | 一种基于一阶差分的包络线搜索条码边界的方法及装置 | |
| CN115830424B (zh) | 基于融合图像的矿废识别方法、装置、设备及存储介质 | |
| CN112926010A (zh) | web网页的生成方法、装置、电子设备及计算机存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 518000 a201-a301, building a, Sino German European Industrial Demonstration Park, Hangcheng Avenue, guxing community, Xixiang street, Bao'an District, Shenzhen, Guangdong Applicant after: Shenzhen Hansen Software Co.,Ltd. Address before: 1701, 1703, building C6, Hengfeng Industrial City, 739 Zhoushi Road, Hezhou community, Hangcheng street, Bao'an District, Shenzhen, Guangdong 518000 Applicant before: SHENZHEN HOSONSOFT Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |