[发明专利]一种自动拼图排版方法

权利要求书

1.一种自动拼图排版方法，包括以下几个步骤：

步骤1：计算指定矩形区域的高程度；

所述高程度是定义一张图片，或一个矩形的宽度的程度，其数值为高度与宽度的比值；该值越大，说明该矩形越高；该值越小说明该矩形越宽，该值为1时，则其为正方形；

步骤2：根据用户设置的权重，计算所有可能的拼图板式的综合分值，即拼图板式的高程度分值、拼图板式的图片压缩率分值、拼图板式的图片占地面积分值的加权平均值，并获取综合分值最高的拼图板式；

所述拼图板式的高程度分值=1-|给定矩形的高程度-该拼图板式的拼图结果矩形高程度|/(给定矩形的高程度+该拼图板式的拼图结果矩形高程度)；

所述图片压缩率=图片原高度/拼图结果中该图片所占矩形的高度；

所述拼图板式的图片压缩率分值计算方式如下：重置每张图的图片压缩率为如果图片压缩率≥3，则设置为3，将这一组图片压缩率，视为多维空间中的某个点A，则维度相同的点（3,3,3...）点记为B，原点（0,0,0...）记为C，则拼图板式的图片压缩率分值=1- |A-B|/(|A-C|+|B-C|)，|A-B|表示空间两点A，B的距离；|A-C|表示空间两点A，C的距离；

|B-C|表示空间两点B，C的距离；

所述拼图板式的图片占地面积分值计算方式如下：假设用户设置的图片的占地面积为a，则如果有一张图片的占地面积<a，则该拼图板式的图片占地面积分值计算为0，否则为1；

步骤3：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。

2.根据权利要求1所述自动拼图排版方法，其特征在于：

步骤4：如果图片没有排完，则自动添加一个空白页，在版心的矩形区域中，继续进行排版，重复所述步骤1-3，直到所有图片都排完。

3.根据权利要求1或2所述自动拼图排版方法，其特征在于：步骤3中包括以下分步骤：

步骤31：将所有图片分别放入对应序号的拼图区域时，计算该拼图板式的结果矩形的高程度hwtotal；

步骤32：计算出拼图结果的整体高度resulth和整体宽度resultw；

步骤33：根据整体高度resulth和整体宽度resultw，计算出每个图片放入对应位置时的图片大小与位置。