[发明专利]一种动态多图排版方法和装置

摘要

本发明公开了一种动态多图排版方法及装置。所述方法包括：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；求解所述距离模型，获取距离最小的新N维空间向量；将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合。

主权项

1.一种动态多图排版方法，其包括：步骤101：确定N维初始空间向量，所述N维初始空间向量的元素为每个待排版图片的长宽比；其中，N为所述待排版图片的个数；步骤102：根据所述待排版图片以及待排版区域大小获取所有排版组合，并获取每种排版组合对应的新N维空间向量，所述新N维空间向量的元素为对应排版组合中每个图片的长宽比；步骤103：建立所述N维初始空间向量与所述新N维空间向量之间的距离模型，所述距离模型用于计算所述N维初始空间向量与所述新N维空间向量之间的距离；步骤104：求解所述距离模型，获取距离最小的新N维空间向量；步骤105：将所述距离最小的新N维空间向量对应的排版组合作为最终的排版组合；其中，步骤102中所述根据所述待排版图片以及待排版区域大小获取所有排版组合包括：对所有图片按顺序进行编号；生成N×N网格阵列，将N张所述图片与所述网格阵列中的任意N个网格对应形成所有可能的排版组合；对于每种可能的排版组合，获取每列网格对应图片的最大横向长度；根据所述最大横向长度计算每个图片在所述待排版区域所占的实际横向长度；将每个图片的长度调整为其在所述待排版区域所占的实际横向长度；对于每种可能的排版组合，根据每个图片的宽度及所述待排版区域的宽度得到每个图片在所述待排版区域中所占的实际纵向高度；将每个图片的宽度调整为每个图片在排版区域中所占的实际纵向高度。