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

摘要

本发明涉及一种自动拼图排版方法，包括以下几个步骤步骤1计算指定矩形区域的高程度；步骤2根据用户设置的权重，计算所有可能的拼图板式的综合分值，即高程度分值、图片压缩率分值、图片占地面积分值的加权平均值，并获取分值最高的拼图板式；步骤3根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。本发明方法是一种图片无裁剪的自动拼图方法，其支持在任意大小的矩形版面内，排入任意张任意尺寸的图片，并且可以根据用户图片，选择最适合的板式，自动进行排版。

主权项

一种自动拼图排版方法，包括以下几个步骤：步骤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：根据分值最高的拼图板式，计算每张拼图板式每张图片的位置与大小，进行排版。