一种不同相片尺寸合并打印的方法及其系统技术方案

本发明专利技术提供了一种不同相片尺寸合并打印的方法，该方法为：步骤1、将多张相片放到一个文件数组列表中；步骤2、对相片进行排序，形成数据集S；步骤3、把数据集S中最大的相片放在要打印相纸未使用部分的左上角，并将放置过相片的相纸框标记为已用；步骤4、将相纸框剩余的空白区域分割成两个矩形，同时将放置过的相片从数据集S中剔除，更新数据集S；步骤5、将更新的数据集S中的相片以二叉树方式循环执行步骤3和步骤4；步骤6、直到所有的相片在相纸上进行拼接完毕；使得相片达到合理的空间利用率。使得相片达到合理的空间利用率。使得相片达到合理的空间利用率。

【技术实现步骤摘要】
一种不同相片尺寸合并打印的方法及其系统


[0001]本专利技术涉及计算机通讯
，特别是一种不同相片尺寸合并打印的方法及其系统。

技术介绍

[0002]相片又称照片，是从摄影得出来的图像，图像经过放大，由感光相纸感受放大后的照片的光而产生出来的。
[0003]照片的规格有1寸、2寸、3寸、5寸、6寸、8寸、10寸，其中1寸照片最为常用，像身份证、驾驶证、港澳通行证、护照、毕业证大多都用是1寸的照片，但这些证件照片对应的尺寸还是有区别的。而且现有技术通常打印时，在不同的使用场合下只需要一张就够了，现在市面上的打印通常一次打印出整版，往往会浪费了很多张(特别是证件照片有一定的时效性)。
[0004]现有市面上的个人和打印店往往通过一些第三方软件，比如photoshop来实现相片的合并，需要较高的技术水平和花费较多的时间。

技术实现思路

[0005]为克服上述问题，本专利技术的目的是提供一种不同相片尺寸合并打印的方法，让各种尺寸相片合并得到的单个相纸利用率最为合理，使相片拼接形成的空隙最小，提高了相纸的使用率。
[0006]本专利技术采用以下方案实现：一种不同相片尺寸合并打印的方法，所述方法包括如下步骤：步骤1、将多张相片放到一个文件数组列表中；
[0007]步骤2、对相片进行排序，形成数据集S；
[0008]步骤3、把数据集S中最大的相片放在要打印相纸未使用部分的左上角，并将放置过相片的相纸框标记为已用；
[0009]步骤4、将相纸框剩余的空白区域分割成两个矩形，同时将放置过的相片从数据集S中剔除，更新数据集S；
[0010]步骤5、将更新的数据集S中的相片以二叉树方式循环执行步骤3和步骤4；
[0011]步骤6、直到所有的相片在相纸上进行拼接完毕。
[0012]进一步的，所述步骤4进一步具体为：将相纸框剩余的空白区域分割成两个矩形，分别为右边未用的矩形，和下边未用的矩形；此时选择让相纸框向下生长，或者让相纸框向右生长；即向下生长为将相片优先放置在相纸框的下方，向右生长为将相片优先放置在相纸框的右方；为保持相片的拼接为正方形，将高的相片放在相纸框的右方，将宽的相片放在相纸框的下方。
[0013]进一步的，所述二叉树方式是一棵空树，或者是一棵由一个根节点和两棵互不相交的节点，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树；即将首个放置过相片的相纸框作为根节点，将分割后的两个矩形作为左子树和右子树
将相片放置在相纸上进行拼接，根据相片的宽高比，将首个放置过相片的相纸框作为根节点，把数据集S中的第二张相片向右或者向下寻找到能放置的相纸框的空白区域，右边的空白区域和下方的空白区域即为左子树和右子树；并将放置的相纸框的空白区域标记为已用，再将相纸框剩余的空白区域分割成两个矩形。
[0014]进一步的，将所有的相片按相边边长从大到小排列，然后将排列的相片进行从小到大的序号进行编号。
[0015]本专利技术还提供了一种不同相片尺寸合并打印的系统，所述系统包括数组存储模块、排序模块、相片放置模块、更新模块、执行模块、以及拼接模块；
[0016]所述数组存储模块，将多张相片放到一个文件数组列表中；
[0017]所述排序模块，对相片进行排序，形成数据集S；
[0018]所述相片放置模块，把数据集S中最大的相片放在要打印相纸未使用部分的左上角，并将放置过相片的相纸框标记为已用；
[0019]所述更新模块，将相纸框剩余的空白区域分割成两个矩形，同时将放置过的相片从数据集S中剔除，更新数据集S；
[0020]所述执行模块，将更新的数据集S中的相片以二叉树方式循环执行相片放置模块和更新模块；
[0021]所述拼接模块，将所有的相片在相纸上进行拼接完毕。
[0022]进一步的，所述更新模块的实现方式进一步具体为：将相纸框剩余的空白区域分割成两个矩形，分别为右边未用的矩形，和下边未用的矩形；此时选择让相纸框向下生长，或者让相纸框向右生长；即向下生长为将相片优先放置在相纸框的下方，向右生长为将相片优先放置在相纸框的右方；为保持相片的拼接为正方形，将高的相片放在相纸框的右方，将宽的相片放在相纸框的下方。
[0023]进一步的，所述二叉树方式是一棵空树，或者是一棵由一个根节点和两棵互不相交的节点，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树；即将首个放置过相片的相纸框作为根节点，将分割后的两个矩形作为左子树和右子树将相片放置在相纸上进行拼接，根据相片的宽高比，将首个放置过相片的相纸框作为根节点，把数据集S中的第二张相片向右或者向下寻找到能放置的相纸框的空白区域，右边的空白区域和下方的空白区域即为左子树和右子树；并将放置的相纸框的空白区域标记为已用，再将相纸框剩余的空白区域分割成两个矩形。
[0024]进一步的，将所有的相片按相边边长从大到小排列，然后将排列的相片进行从小到大的序号进行编号。
[0025]本专利技术的有益效果在于：让各种尺寸相片合并得到的单个相纸利用率最为合理，使拼接形成的空隙最小。因为相片总和的面积是不变的，无论怎么拼，这部分面积不会改变。而用于弥补长短边造成的空隙因拼接方法不一样，会有大有小，达到合理的空间利用率。对个人来说可以在一片相纸上打印多张证件相片，节约打印成本；对打印店来说能合并多个客人的不同相片，节约打印时间和成本。
附图说明
[0026]图1是本专利技术的方法流程示意图。
[0027]图2是本专利技术的二叉树中首个放置过相片的根节点的示意图。
[0028]图3是本专利技术的二叉树中进行向下生长或者向右生长的示意图。
[0029]图4是本专利技术的一实施例中将相片放入到文件数组列表中的示意图。
[0030]图5是本专利技术的一实施例中将相片进行拼接完整后的示意图。
[0031]图6是本专利技术的系统原理框图。
具体实施方式
[0032]下面结合附图对本专利技术做进一步说明。
[0033]本专利技术提供了一种不同相片尺寸合并打印的方法，所述方法包括如下步骤：步骤1、将多张相片放到一个文件数组列表中；
[0034]步骤2、对相片进行排序，形成数据集S；
[0035]步骤3、把数据集S中最大的相片放在要打印相纸未使用部分的左上角，并将放置过相片的相纸框标记为已用；
[0036]步骤4、将相纸框剩余的空白区域分割成两个矩形，同时将放置过的相片从数据集S中剔除，更新数据集S；
[0037]步骤5、将更新的数据集S中的相片以二叉树方式循环执行步骤3和步骤4；
[0038]步骤6、直到所有的相片在相纸上进行拼接完毕。
[0039]下面结合一具体实施例对本专利技术做进一步说明：
[0040]请参阅图1所示，一种不同相片尺寸合并打印的方法，该方法为：
[0041]1、将需要用到的多张相片放到一个文件数组列表；
[0042]2、对相片进本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种不同相片尺寸合并打印的方法，其特征在于：所述方法包括如下步骤：步骤1、将多张相片放到一个文件数组列表中；步骤2、对相片进行排序，形成数据集S；步骤3、把数据集S中最大的相片放在要打印相纸未使用部分的左上角，并将放置过相片的相纸框标记为已用；步骤4、将相纸框剩余的空白区域分割成两个矩形，同时将放置过的相片从数据集S中剔除，更新数据集S；步骤5、将更新的数据集S中的相片以二叉树方式循环执行步骤3和步骤4；步骤6、直到所有的相片在相纸上进行拼接完毕。2.根据权利要求1所述的一种不同相片尺寸合并打印的方法，其特征在于：所述步骤4进一步具体为：将相纸框剩余的空白区域分割成两个矩形，分别为右边未用的矩形，和下边未用的矩形；此时选择让相纸框向下生长，或者让相纸框向右生长；即向下生长为将相片优先放置在相纸框的下方，向右生长为将相片优先放置在相纸框的右方；为保持相片的拼接为正方形，将高的相片放在相纸框的右方，将宽的相片放在相纸框的下方。3.根据权利要求1所述的一种不同相片尺寸合并打印的方法，其特征在于：所述二叉树方式是一棵空树，或者是一棵由一个根节点和两棵互不相交的节点，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树；即将首个放置过相片的相纸框作为根节点，将分割后的两个矩形作为左子树和右子树将相片放置在相纸上进行拼接，根据相片的宽高比，将首个放置过相片的相纸框作为根节点，把数据集S中的第二张相片向右或者向下寻找到能放置的相纸框的空白区域，右边的空白区域和下方的空白区域即为左子树和右子树；并将放置的相纸框的空白区域标记为已用，再将相纸框剩余的空白区域分割成两个矩形。4.根据权利要求1所述的一种不同相片尺寸合并打印的方法，其特征在于：将所有的相片按相边边长从大到小排列，然后将排列的相片进行从小到大的序号进行编号。5.一种不同相片尺寸合并打印的系统，其特征在于：所述系统包括数组存储模块、排...

【专利技术属性】
技术研发人员：刘德建，李佳，张延锋，柳旭辉，郑成龙，
申请(专利权)人：福建天晴在线互动科技有限公司，
类型：发明
国别省市：