CN109710865B - 开放式自动布局方法、装置、电子设备和存储介质 - Google Patents

Abstract

本公开提出一种开放式自动布局方法、装置、电子设备和存储介质，其中，开放式自动布局方法包括：获取待排版布局的目标对象；获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标；根据内容信息从所有内容中确定出目标内容；基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息；以及根据待调整位置信息对所有内容进行排版。该方法可以适用于所有平台上开放式编辑的场景，即适用于大多数格式文件，适用范围广，解决了开放式自动排版问题，大大降低了在开放式编辑中的人工排版的成本。

Description

开放式自动布局方法、装置、电子设备和存储介质

技术领域

本公开涉及计算机技术领域，尤其涉及一种开放式自动布局方法、装置、电子设备和存储介质。

背景技术

随着网页的功能愈加强大，用户可以在网页上编辑图片、文档、幻灯片，甚至可以在网页上实现图像处理等一些强大功能，比如根据设计所需插入文字、Flash动画、视频和音乐等，然后对编辑后的网页进行排版，然而这样排版方案均是通过用户手动排版的，对于用户而言十分耗费精力。

现有技术中提出了一种针对网页的自动布局方案，具体为：先将网页划分成可以容纳N个组块的N个网页区域，每个组块具有不同的网页内容，然后，计算N个组块的组块优先级，并利用组块优先级和N个网页区域的区域优先级，使N个组块分别排布在N个网页区域上。但是，这种布局方法只适用于列表式网页的布局，适用范围窄，并不能用于其他格式文件(如幻灯片的图片文字)排版问题的自动布局。

发明内容

本公开提供一种开放式自动布局方法、装置、电子设备和存储介质，能够解决现有技术中网页自动布局方案只适用于列表式网页的布局，适用范围窄，无法用于其他格式文件(如幻灯片的图片文字)自动排版布局的问题。

本公开第一方面实施例提出了一种开放式自动布局方法，包括：获取待排版布局的目标对象；获取所述目标对象的画布信息，并获取所述画布内所有内容的内容信息，其中，每个所述内容的内容信息包括所述每个内容在所述画布内的位置坐标；根据所述内容信息从所述所有内容中确定出目标内容；基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息；以及根据所述待调整位置信息对所述所有内容进行排版。

在本公开的一个实施例中，所述根据所述内容信息从所述所有内容中确定出目标内容，包括：根据所述所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序；从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容。

在本公开的一个实施例中，所述根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序，包括：对每个两两内容的组合中的第一差值和第二差值进行大小比较，确定出参考值，所述参考值为所述第一差值和第二差值中的一个；按照所述每个组合的参考值从大到小的顺序，对所述两两内容的所有组合进行排序。

在本公开的一个实施例中，所述从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容，包括：确定所述所有组合的组合个数；判断所述组合个数是否大于预设阈值；如果所述组合个数大于所述预设阈值，则根据所述组合个数和预设阈值获取数值N，其中，所述N为所述组合个数除以所述预设阈值的商值；从所述排序后的所述所有组合中选取出排列在前N的组合，并从所述排列在前N的组合中选取出现次数最多的内容，并将所述出现次数最多的内容；如果所述组合个数小于或等于所述预设阈值，则从所述所有内容中随机选取一个作为所述目标内容。

在本公开的一个实施例中，所述预设阈值为3。

在本公开的一个实施例中，所述基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息，包括：以所述目标内容的位置坐标为基准，对所述所有内容进行横坐标或者纵坐标的对齐；根据所述所有内容对齐后的横坐标和纵坐标，生成虚拟方框，其中，所述虚拟方框为能够将所述所有内容全部框起的最小方框；根据所述虚拟方框中四个顶点的横坐标和纵坐标，计算所述虚拟方框的第一中心点的横坐标和纵坐标；根据所述画布信息确定所述画布的第二中心点的横坐标和纵坐标；计算所述第二中心点的横坐标与所述第一中心点的横坐标之间的第三差值，并计算所述第二中心点的纵坐标与所述第一中心点的纵坐标之间的第四差值；将所述所有内容对齐后的横坐标加上所述第三差值，并将所述所有内容对齐后的纵坐标加上所述第四差值，得到所述所有内容的待调整位置信息。

在本公开的一个实施例中，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述以所述目标内容的位置坐标为中心，对所述所有内容进行横坐标或者纵坐标的对齐，包括：从所述两两内容的所有组合中确定出包含所述目标内容的目标组合；从所述目标组合中的第一差值和第二差值中确定出最小值；当所述最小值为所述第一差值时，将所述目标组合的第一差值与所述目标组合内除所述目标内容外的其他内容的宽度值进行大小比较；如果所述目标组合的第一差值小于所述其他内容的宽度值，则将所述其他内容的横坐标更新为所述目标内容的横坐标；当所述最小值为所述第二差值时，将所述目标组合的第二差值与所述目标组合内除所述目标内容外的其他内容的高度值进行大小比较；如果所述目标组合的第二差值小于所述其他内容的高度值，则将所述其他内容的纵坐标更新为所述目标内容的纵坐标。

在本公开的一个实施例中，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述根据所述所有内容对齐后的横坐标和纵坐标，生成虚拟方框，包括：从所述每个内容对齐后的横坐标中，获取横坐标最小值；计算所述每个内容对齐后的横坐标与所述每个内容的宽度值的第一和值；从所述每个内容对齐后的纵坐标中，获取纵坐标最小值；计算所述每个内容对齐后的纵坐标与所述每个内容的高度值的第二和值；根据所述横坐标最小值、每个第一和值中的最大值、坐标最小值、每个第二和值的最大值，生成所述虚拟方框。

本公开实施例的开放式自动布局方法，可获取待排版布局的目标对象和该目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标，之后，根据该内容信息从所有内容中确定出目标内容，然后，基于目标内容的位置坐标和画布信息计算出所有内容的待调整位置信息，并根据该待调整位置信息对所有内容进行排版。即通过画布信息和该画布中每个内容的位置坐标计算出该每个内容的待调整位置信息，进而根据该待调整位置信息即可实现对该画布中每个内容进行自动排版布局，在整个过程中，无需用户操作，并且可以适用于所有平台上开放式编辑的场景，即适用于大多数格式文件，适用范围广，解决了开放式自动排版问题，大大降低了在开放式编辑中的人工排版的成本。

本公开第二方面实施例提出了一种开放式自动布局装置，包括：目标对象获取模块，用于获取待排版布局的目标对象；信息获取模块，用于获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，内容信息包括内容在画布内的位置坐标；目标内容确定模块，用于根据内容信息从所有内容中确定出目标内容；调整位置计算模块，用于基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息；排版模块，用于根据待调整位置信息对所有内容进行排版。

在本公开的一个实施例中，所述目标内容确定模块包括：差值计算单元，用于根据所述所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；排序单元，用于根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序；确定单元，用于从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容。

在本公开的一个实施例中，所述排序单元具体用于：对每个两两内容的组合中的第一差值和第二差值进行大小比较，确定出参考值，所述参考值为所述第一差值和第二差值中的一个；按照所述每个组合的参考值从大到小的顺序，对所述两两内容的所有组合进行排序。

在本公开的一个实施例中，所述确定单元具体用于：确定所述所有组合的组合个数；判断所述组合个数是否大于预设阈值；如果所述组合个数大于所述预设阈值，则根据所述组合个数和预设阈值获取数值N，其中，所述N为所述组合个数除以所述预设阈值的商值；从所述排序后的所述所有组合中选取出排列在前N的组合，并从所述排列在前N的组合中选取出现次数最多的内容，并将所述出现次数最多的内容；如果所述组合个数小于或等于所述预设阈值，则从所述所有内容中随机选取一个作为所述目标内容。

在本公开的一个实施例中，所述预设阈值为3。

在本公开的一个实施例中，所述调整位置计算模块具体用于：以所述目标内容的位置坐标为基准，对所述所有内容进行横坐标或者纵坐标的对齐；根据所述所有内容对齐后的横坐标和纵坐标，生成虚拟方框，其中，所述虚拟方框为能够将所述所有内容全部框起的最小方框；根据所述虚拟方框中四个顶点的横坐标和纵坐标，计算所述虚拟方框的第一中心点的横坐标和纵坐标；根据所述画布信息确定所述画布的第二中心点的横坐标和纵坐标；计算所述第二中心点的横坐标与所述第一中心点的横坐标之间的第三差值，并计算所述第二中心点的纵坐标与所述第一中心点的纵坐标之间的第四差值；将所述所有内容对齐后的横坐标加上所述第三差值，并将所述所有内容对齐后的纵坐标加上所述第四差值，得到所述所有内容的待调整位置信息。

在本公开的一个实施例中，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述调整位置计算模块具体用于：从所述两两内容的所有组合中确定出包含所述目标内容的目标组合；从所述目标组合中的第一差值和第二差值中确定出最小值；当所述最小值为所述第一差值时，将所述目标组合的第一差值与所述目标组合内除所述目标内容外的其他内容的宽度值进行大小比较；如果所述目标组合的第一差值小于所述其他内容的宽度值，则将所述其他内容的横坐标更新为所述目标内容的横坐标；当所述最小值为所述第二差值时，将所述目标组合的第二差值与所述目标组合内除所述目标内容外的其他内容的高度值进行大小比较；如果所述目标组合的第二差值小于所述其他内容的高度值，则将所述其他内容的纵坐标更新为所述目标内容的纵坐标。

在本公开的一个实施例中，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述调整位置计算模块具体用于：从所述每个内容对齐后的横坐标中，获取横坐标最小值；计算所述每个内容对齐后的横坐标与所述每个内容的宽度值的第一和值；从所述每个内容对齐后的纵坐标中，获取纵坐标最小值；计算所述每个内容对齐后的纵坐标与所述每个内容的高度值的第二和值；根据所述横坐标最小值、每个第一和值中的最大值、坐标最小值、每个第二和值的最大值，生成所述虚拟方框。

本公开实施例的开放式自动布局装置，可通过目标对象获取模块获取待排版布局的目标对象，信息获取模块获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标，目标内容确定模块根据内容信息从所有内容中确定出目标内容，调整位置计算模块基于目标内容的位置坐标和画布信息计算出所有内容的待调整位置信息，排版模块根据该待调整位置信息对所有内容进行排版。即通过画布信息和该画布中每个内容的位置坐标计算出该每个内容的待调整位置信息，进而根据该待调整位置信息即可实现对该画布中每个内容进行自动排版布局，在整个过程中，无需用户操作，并且可以适用于所有平台上开放式编辑的场景，即适用于大多数格式文件，适用范围广，解决了开放式自动排版问题，大大降低了在开放式编辑中的人工排版的成本。

本公开第三方面实施例提出了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现本公开第一方面实施例所述的开放式自动布局方法。

本公开第四方面实施例提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本公开第一方面实施例所述的开放式自动布局方法。

本公开附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。

附图说明

本公开上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本公开实施例所提供的一种开放式自动布局方法的流程图；

图2为本公开实施例的确定目标内容的流程图；

图3为本公开实施例的计算内容的待调整位置信息的流程图；

图4为本公开实施例所提供的一种开放式自动布局装置的结构示意图；

图5为本公开实施例所提供的执行开放式自动布局方法的电子设备的结构示意图。

具体实施方式

下面详细描述本公开的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本公开，而不能理解为对本公开的限制。

下面参考附图描述本公开实施例的开放式自动布局方法、装置、电子设备和存储介质。

图1为本公开实施例所提供的一种开放式自动布局方法的流程示意图。

如图1所示，该开放式自动布局方法包括以下步骤：

步骤101，获取待排版布局的目标对象。

其中，在本公开实施例中，该目标对象可以是任意类型的文件，例如，网页、图片、幻灯片、WORD文档等。

步骤102，获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标。

可选地，在得到待排版布局的目标对象时，可获取该目标对象对应的画布信息，并从该画布中获取该画布内所有内容的内容信息，可将该画布内所有内容的内容信息暂存到一个列表变量list中，该列表中的每一项对应一个内容信息。

例如，以目标对象为幻灯片文件为例，假设该幻灯片只有一页，该页中包括内容A和内容B，可获取该幻灯片对应的画布信息，如画布的长度和宽度，并获取该画布内内容A和内容B的内容信息，并将该内容A和内容B的内容信息暂存到列表变量list中。其中，每个内容的内容信息可包括但不限于内容的类型、内容的长度、宽度、内容在画布中的横坐标、内容在画布中的纵坐标、索引等。需要说明的是，本公开中的坐标系是由画布的左上角为零点，纵坐标为从上往下，横坐标为从左到右而组成的坐标系；其中，在本公开实施例中，内容的锚点为左上角，即该内容以左上角的坐标作为该内容的位置坐标；所述索引可理解为该内容在该列表list之中的位置。

步骤103，根据内容信息从所有内容中确定出目标内容。

可选地，根据画布内所有内容的内容信息，从该所有内容中选取一个内容作为目标内容。例如，以内容信息包括内容的横坐标和纵坐标为例，可根据所有内容的横坐标和纵坐标，从该所有内容中选取出位于由所有内容所组成的区域的中心位置的内容作为该目标内容。又如，可从所有内容中选取出位于画布中心位置的内容，并将该位于画布中心位置的内容作为该目标内容。

再如，可根据所有内容的位置坐标，计算两两内容之间横坐标的差值和纵坐标的差值，并根据该横坐标的差值和纵坐标的差值对该两两内容的所有组合进行排序，并从该排序后的组合中选取出出现次数最多的内容作为该目标内容。具体地，在本公开的实施例中，如图2所示，根据内容信息从所有内容中确定出目标内容的具体实现过程可包括以下步骤：

步骤201，根据所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；其中，在本公开的实施例中，第一差值和第二差值是指差的绝对值。

可选地，根据画布内所有内容的位置坐标，计算该所有内容中两两内容之间横坐标的差值和纵坐标的差值。举例而言，假设画布内包括内容A、内容B和内容C，可根据内容A、内容B和内容C的位置坐标，计算内容A和内容B横坐标的差值、纵坐标的差值，计算内容A和内容C的横坐标差值、纵坐标差值，计算内容B和内容C的横坐标差值、纵坐标差值。

举例而言，新创建一个新列表变量Mlist，其用于存储处理后的信息，在本实施例中，可对用于存储所有内容信息的列表list中的内容进行遍历，以计算该列表中两两内容之间横纵坐标的差值，例如，对该列表list中每一项执行以下步骤：对列表list中的每个其他内容进行比较，设暂存变量X等于该内容横坐标与该其他内容横坐标差的绝对值，设暂存变量Y等于该内容横坐标与该其他内容纵坐标差的绝对值，设暂存变量Name1等于该内容的索引，设暂存变量Name2等于该其他内容的索引，之后将Name1，Name2，X，Y，作为Mlist的一项，插入到Mlist中，同时如果当Name1的值已经存在Mlist中某项的Name2时，例如：A、B、C、D为列表list中的内容，对列表list中的每项要求遍历，遍历A时，是A将B、C、D进行组合，遍历B时，是B将A、C、D进行组合，此时，由于A相当于Name2，B相当于Name1，此时Name1也就是B出现在了Name2的组合中，就取消比较，因为之前已经比较过了。

步骤202，根据横坐标的第一差值和纵坐标的第二差值，对两两内容的所有组合进行排序。

可选地，根据所有两两内容组合的横坐标的第一差值和纵坐标的第二差值，对这些两两内容的所有组合进行排序，比如，可进行降序排序。

作为一种示例，可对每个两两内容的组合中的第一差值和第二差值进行大小比较，确定出参考值，该参考值为所述第一差值和第二差值中的一个，并按照每个组合的参考值从大到小的顺序，对所述两两内容的所有组合进行排序。

例如，可将每个两两内容的组合中的第一差值和第二差值中的最小值作为该参考值，并将按照每个组合的参考值从大到小的顺序，对所述两两内容的所有组合进行排序。举例而言，以画布内包括内容A、内容B和内容C为例，假设以厘米为单位，将内容A和内容B组合，横坐标的第一差值为2厘米，纵坐标的第二差值为3厘米，得到第一差值和第二差值中的最小值即参考值为2厘米；将内容A和内容C组合，横坐标的第一差值为6厘米，纵坐标的第二差值为4厘米，得到第一差值和第二差值中的最小值即参考值为4厘米；将内容B和内容C组合，横坐标的第一差值为3厘米，纵坐标的第二差值为7厘米，得到第一差值和第二差值中的最小值即参考值为3厘米；综上所述，每个组合的参考值从大到小的顺序为4厘米，3厘米，2厘米，两两内容的所有组合从大到小的顺序为内容A和内容C组合，内容B和内容C组合，内容A和内容B组合。

步骤203，从排序后的所有组合中选取出现次数最多的内容，并将出现次数最多的内容确定为目标内容。

可选地，确定所有组合的组合个数，并判断组合个数是否大于预设阈值，其中，预设阈值可为3；如果组合个数大于预设阈值，则根据组合个数和预设阈值获取数值N，其中，N为组合个数除以预设阈值的商值，并从排序后的所有组合中选取出排列在前N的组合，并从该排列在前N的组合中选取出现次数最多的内容，并将该出现次数最多的内容；如果组合个数小于或等于预设阈值，则从所有内容中随机选取一个作为目标内容，或者，也可以将排在所有内容中的第一个内容作为目标内容。例如，以画布内包括内容A、内容B、内容C、内容D和内容E为例，两两内容进行组合并排序后得到以下组合：内容A和内容B组合，内容A和内容C组合，内容D和内容E，内容A和内容D组合，内容A和内容E组合，内容B和内容C组合，内容B和内容D组合，内容B和内容E组合，内容C和内容D组合，内容C和内容E组合。由此可见，该组合个数(即10)大于预设阈值3，此时可根据组合个数和该预设阈值可计算出N为3，可从该这些排序后的所有组合中选取出排列在前3的组合，即“内容A和内容B组合，内容A和内容C组合，”，从该排列在前3的组合中选取出现次数最多的内容为“内容A”，可将该内容A作为该目标内容。

需要说明的是，在本公开的实施例中，如果该排列在前N的组合中出现次数最多的内容为多个，则可从其随机选择一个或者将排列在第一个的内容作为该目标内容。

步骤104，基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息。

可选地，基于该目标内容的位置坐标，对所有内容进行横坐标或者纵坐标的对齐，之后，根据画布信息和所有内容的位置坐标模拟一个最小方框，该方框刚好将整个内容框起来，最后将该方框移动到画布中心，从而可以得到所有内容的待调整位置信息。

作为一种示例，如图3所示，基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息的具体实现过程可包括以下步骤：

步骤301，以目标内容的位置坐标为基准，对所有内容进行横坐标或者纵坐标的对齐。

其中，在本公开的实施例中，每个内容的内容信息还包括每个内容在画布内所占区域的宽度值和高度值。

可选地，从该两两内容的所有组合中确定出包含目标内容的目标组合，并根据目标组合中的第一差值和第二差值中确定出最小值，当最小值为第一差值时，将目标组合的第一差值与目标组合内除目标内容外的其他内容的宽度值进行大小比较，如果目标组合的第一差值小于该其他内容的宽度值，则将该其他内容的横坐标更新为目标内容的横坐标，否则该其他内容的横坐标保持不变；当最小值为第二差值时，将目标组合的第二差值与目标组合内除目标内容外的其他内容的高度值进行大小比较，如果目标组合的第二差值小于该其他内容的高度值，则将该其他内容的纵坐标更新为目标内容的纵坐标，否则该其他内容的纵坐标保持不变。

步骤302，根据所有内容对齐后的横坐标和纵坐标，生成虚拟方框，其中，虚拟方框为能够将所有内容全部框起的最小方框。

其中，在本公开的实施例中，每个内容的内容信息还包括每个内容在画布内所占区域的宽度值和高度值。

可选地，从每个内容对齐后的横坐标中，获取横坐标最小值，并计算每个内容对齐后的横坐标与每个内容的宽度值的第一和值，并从每个内容对齐后的纵坐标中，获取纵坐标最小值，之后，计算每个内容对齐后的纵坐标与每个内容的高度值的第二和值，然后，根据横坐标最小值、每个第一和值中的最大值、坐标最小值、每个第二和值的最大值，生成虚拟方框。

例如，以画布内包括内容A、内容B和内容C为例，每个内容对齐后内容A的横坐标为X1、内容B的横坐标为X2、内容C的横坐标为X3，假设横坐标最小值为X1，之后计算每个内容的横坐标X与每个内容的宽度L值的第一和值分别为X1+L1，X2+L2，X3+L3，假设计算结果得出的第一和值中的最大值为X2+L2。每个内容对齐后内容A的纵坐标为Y1、内容B的纵坐标为Y2、内容C的纵坐标为Y3，假设纵坐标最小值为Y1，之后计算每个内容的纵坐标Y与每个内容的高度H值的第一和值分别为Y1+H1，Y2+H2，Y3+H3，假设计算结果得出的第二和值中的最大值为Y3+H3，根据横坐标最小值、第一和值中的最大值、纵坐标最小值、第二和值的最大值(即“X1，X2+L2，Y1，Y3+H3”)这四个值可组成四个顶点，，由该四个顶点所围成的区域即为所述虚拟方框。

步骤303，根据虚拟方框中四个顶点的横坐标和纵坐标，计算虚拟方框的第一中心点的横坐标和纵坐标。

步骤304，根据画布信息确定画布的第二中心点的横坐标和纵坐标。

步骤305，计算第二中心点的横坐标与第一中心点的横坐标之间的第三差值，并计算第二中心点的纵坐标与第一中心点的纵坐标之间的第四差值。

步骤306，将所有内容对齐后的横坐标加上第三差值，并将所有内容对齐后的纵坐标加上第四差值，得到所有内容的待调整位置信息。

步骤105，根据待调整位置信息对所有内容进行排版。

可选地，在确定出待调整位置信息后，可根据各个内容的待调整位置信息对各个内容进行排版，以实现对该目标对象的自动布局排版的目的。

本公开实施例的开放式自动布局方法，可获取待排版布局的目标对象和该目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标，之后，根据该内容信息从所有内容中确定出目标内容，然后，基于目标内容的位置坐标和画布信息计算出所有内容的待调整位置信息，并根据该待调整位置信息对所有内容进行排版。即通过画布信息和该画布中每个内容的位置坐标计算出该每个内容的待调整位置信息，进而根据该待调整位置信息即可实现对该画布中每个内容进行自动排版布局，在整个过程中，无需用户操作，并且可以适用于所有平台上开放式编辑的场景，即适用于大多数格式文件，适用范围广，解决了开放式自动排版问题，大大降低了在开放式编辑中的人工排版的成本。

本公开实施例还提出一种开放式自动布局装置。

图4为本公开实施例所提供的一种开放式自动布局装置的结构示意图。

如图4所示，该开放式自动布局装置包括：目标对象获取模块410、信息获取模块420、目标内容确定模块430、调整位置计算模块440和排版模块450，其中：

目标对象获取模块410用于获取待排版布局的目标对象。

信息获取模块420用于获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，内容信息包括内容在画布内的位置坐标。

目标内容确定模块430用于根据内容信息从所有内容中确定出目标内容。包括：差值计算单元，用于根据该所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；排序单元，用于根据该横坐标的第一差值和纵坐标的第二差值，对该两两内容的所有组合进行排序；确定单元，用于从排序后的该所有组合中选取出现次数最多的内容，并将该出现次数最多的内容确定为该目标内容。

在本公开的一个实施例中，该排序单元具体用于：对每个两两内容的组合中的第一差值和第二差值进行大小比较，确定出参考值，该参考值为该第一差值和第二差值中的一个；按照每个组合的参考值从大到小的顺序，对两两内容的所有组合进行排序。

在本公开的一个实施例中，确定单元具体用于：确定所有组合的组合个数；判断组合个数是否大于预设阈值；如果组合个数大于预设阈值，则根据组合个数和预设阈值获取数值N，其中，N为组合个数除以预设阈值的商值；从排序后的所有组合中选取出排列在前N的组合，并从排列在前N的组合中选取出现次数最多的内容，并将出现次数最多的内容；如果组合个数小于或等于预设阈值，则从所有内容中随机选取一个作为该目标内容。

调整位置计算模块440用于基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息。具体用于：以目标内容的位置坐标为基准，对所有内容进行横坐标或者纵坐标的对齐；根据所有内容对齐后的横坐标和纵坐标，生成虚拟方框，其中，虚拟方框为能够将所有内容全部框起的最小方框；根据虚拟方框中四个顶点的横坐标和纵坐标，计算虚拟方框的第一中心点的横坐标和纵坐标；根据画布信息确定画布的第二中心点的横坐标和纵坐标；计算第二中心点的横坐标与第一中心点的横坐标之间的第三差值，并计算第二中心点的纵坐标与第一中心点的纵坐标之间的第四差值；将所有内容对齐后的横坐标加上第三差值，并将所有内容对齐后的纵坐标加上第四差值，得到所有内容的待调整位置信息。

在本公开的一个实施例中，每个内容的内容信息还包括每个内容在画布内所占区域的宽度值和高度值；其中，在本公开的实施例中，调整位置计算模块440具体用于：从两两内容的所有组合中确定出包含目标内容的目标组合；从目标组合中的第一差值和第二差值中确定出最小值；当最小值为第一差值时，将目标组合的第一差值与目标组合内除目标内容外的其他内容的宽度值进行大小比较；如果目标组合的第一差值小于其他内容的宽度值，则将其他内容的横坐标更新为目标内容的横坐标；当最小值为第二差值时，将目标组合的第二差值与目标组合内除目标内容外的其他内容的高度值进行大小比较；如果目标组合的第二差值小于其他内容的高度值，则将其他内容的纵坐标更新为目标内容的纵坐标。

在本公开的一个实施例中，每个内容的内容信息还包括每个内容在画布内所占区域的宽度值和高度值；其中，在本公开的实施例中，调整位置计算模块440具体用于：从每个内容对齐后的横坐标中，获取横坐标最小值；计算每个内容对齐后的横坐标与每个内容的宽度值的第一和值；从每个内容对齐后的纵坐标中，获取纵坐标最小值；计算每个内容对齐后的纵坐标与每个内容的高度值的第二和值；根据横坐标最小值、每个第一和值中的最大值、坐标最小值、每个第二和值的最大值，生成虚拟方框。

排版模块450用于根据待调整位置信息对所有内容进行排版。

本公开实施例的开放式自动布局装置，可通过目标对象获取模块获取待排版布局的目标对象，信息获取模块获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标，目标内容确定模块根据内容信息从所有内容中确定出目标内容，调整位置计算模块基于目标内容的位置坐标和画布信息计算出所有内容的待调整位置信息，排版模块根据该待调整位置信息对所有内容进行排版。即通过画布信息和该画布中每个内容的位置坐标计算出该每个内容的待调整位置信息，进而根据该待调整位置信息即可实现对该画布中每个内容进行自动排版布局，在整个过程中，无需用户操作，并且可以适用于所有平台上开放式编辑的场景，即适用于大多数格式文件，适用范围广，解决了开放式自动排版问题，大大降低了在开放式编辑中的人工排版的成本。

为了实现上述实施例，本公开实施例还提出一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时，以用于：

获取待排版布局的目标对象；获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标；根据内容信息从所有内容中确定出目标内容；基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息；以及根据待调整位置信息对所有内容进行排版。

为了实现上述实施例，本公开实施例还提出一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行，以用于：

获取待排版布局的目标对象；获取目标对象的画布信息，并获取画布内所有内容的内容信息，其中，每个内容的内容信息包括每个内容在画布内的位置坐标；根据内容信息从所有内容中确定出目标内容；基于目标内容的位置坐标，根据画布信息和所有内容的位置坐标，计算出所有内容的待调整位置信息；以及根据待调整位置信息对所有内容进行排版。

下面参考图5，其示出了适于用来实现本公开实施例的电子设备500的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置505加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

通常，以下装置可以连接至I/O接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置505；以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置509从网络上被下载和安装，或者从存储装置505被安装，或者从ROM 502被安装。在该计算机程序被处理装置501执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取待排版布局的目标对象；获取所述目标对象的画布信息，并获取所述画布内所有内容的内容信息，其中，每个所述内容的内容信息包括所述每个内容在所述画布内的位置坐标；根据所述内容信息从所述所有内容中确定出目标内容；基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息；以及根据所述待调整位置信息对所述所有内容进行排版。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

Claims (9)

1.一种开放式自动布局方法，其特征在于，包括：

获取待排版布局的目标对象；

获取所述目标对象的画布信息，并获取所述画布内所有内容的内容信息，其中，每个所述内容的内容信息包括每个内容在所述画布内的位置坐标；

根据所述内容信息从所述所有内容中确定出目标内容,其中，所述根据所述内容信息从所述所有内容中确定出目标内容，包括：根据所述所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序；从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容；

基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息；以及

根据所述待调整位置信息对所述所有内容进行排版；

其中，所述从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容，包括：

确定所述所有组合的组合个数；

判断所述组合个数是否大于预设阈值；

如果所述组合个数大于所述预设阈值，则根据所述组合个数和预设阈值获取数值N，其中，所述N为所述组合个数除以所述预设阈值的商值；

从所述排序后的所述所有组合中选取出排列在前N的组合，并从所述排列在前N的组合中选取出现次数最多的内容，并将所述出现次数最多的内容；

如果所述组合个数小于或等于所述预设阈值，则从所述所有内容中随机选取一个作为所述目标内容。

2.根据权利要求1所述的方法，其特征在于，所述根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序，包括：

对每个两两内容的组合中的第一差值和第二差值进行大小比较，确定出参考值，所述参考值为所述第一差值和第二差值中的一个；

按照所述每个组合的参考值从大到小的顺序，对所述两两内容的所有组合进行排序。

3.根据权利要求1所述的方法，其特征在于，所述预设阈值为3。

4.根据权利要求1所述的方法，其特征在于，所述基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息，包括：

以所述目标内容的位置坐标为基准，对所述所有内容进行横坐标或者纵坐标的对齐；

根据所述所有内容对齐后的横坐标和纵坐标，生成虚拟方框，其中，所述虚拟方框为能够将所述所有内容全部框起的最小方框；

根据所述虚拟方框中四个顶点的横坐标和纵坐标，计算所述虚拟方框的第一中心点的横坐标和纵坐标；

根据所述画布信息确定所述画布的第二中心点的横坐标和纵坐标；

计算所述第二中心点的横坐标与所述第一中心点的横坐标之间的第三差值，并计算所述第二中心点的纵坐标与所述第一中心点的纵坐标之间的第四差值；

将所述所有内容对齐后的横坐标加上所述第三差值，并将所述所有内容对齐后的纵坐标加上所述第四差值，得到所述所有内容的待调整位置信息。

5.根据权利要求4所述的方法，其特征在于，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述以所述目标内容的位置坐标为中心，对所述所有内容进行横坐标或者纵坐标的对齐，包括：

从两两内容的所有组合中确定出包含所述目标内容的目标组合；

从所述目标组合中的第一差值和第二差值中确定出最小值；

当所述最小值为所述第一差值时，将所述目标组合的第一差值与所述目标组合内除所述目标内容外的其他内容的宽度值进行大小比较；

如果所述目标组合的第一差值小于所述其他内容的宽度值，则将所述其他内容的横坐标更新为所述目标内容的横坐标；

当所述最小值为所述第二差值时，将所述目标组合的第二差值与所述目标组合内除所述目标内容外的其他内容的高度值进行大小比较；

如果所述目标组合的第二差值小于所述其他内容的高度值，则将所述其他内容的纵坐标更新为所述目标内容的纵坐标。

6.如权利要求4所述的方法，其特征在于，所述每个内容的内容信息还包括所述每个内容在所述画布内所占区域的宽度值和高度值；所述根据所述所有内容对齐后的横坐标和纵坐标，生成虚拟方框，包括：

从所述每个内容对齐后的横坐标中，获取横坐标最小值；

计算所述每个内容对齐后的横坐标与所述每个内容的宽度值的第一和值；

从所述每个内容对齐后的纵坐标中，获取纵坐标最小值；

计算所述每个内容对齐后的纵坐标与所述每个内容的高度值的第二和值；

根据所述横坐标最小值、每个第一和值中的最大值、坐标最小值、每个第二和值的最大值，生成所述虚拟方框。

7.一种开放式自动布局装置，其特征在于，包括：

目标对象获取模块，用于获取待排版布局的目标对象；

信息获取模块，用于获取所述目标对象的画布信息，并获取所述画布内所有内容的内容信息，其中，所述内容信息包括内容在所述画布内的位置坐标；

目标内容确定模块，用于根据所述内容信息从所述所有内容中确定出目标内容,其中，所述根据所述内容信息从所述所有内容中确定出目标内容，包括：差值计算单元，用于根据所述所有内容的位置坐标，计算两两内容之间横坐标的第一差值和纵坐标的第二差值；排序单元，用于根据所述横坐标的第一差值和纵坐标的第二差值，对所述两两内容的所有组合进行排序；确定单元，用于从排序后的所述所有组合中选取出现次数最多的内容，并将所述出现次数最多的内容确定为所述目标内容；

调整位置计算模块，用于基于所述目标内容的位置坐标，根据所述画布信息和所述所有内容的位置坐标，计算出所述所有内容的待调整位置信息；以及

排版模块，用于根据所述待调整位置信息对所述所有内容进行排版；

其中，所述确定单元具体用于：确定所有组合的组合个数；判断组合个数是否大于预设阈值；如果组合个数大于预设阈值，则根据组合个数和预设阈值获取数值N，其中，N为组合个数除以预设阈值的商值；从排序后的所有组合中选取出排列在前N的组合，并从排列在前N的组合中选取出现次数最多的内容，并将出现次数最多的内容；如果组合个数小于或等于预设阈值，则从所有内容中随机选取一个作为该目标内容。

8.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现根据权利要求1至6中任一项所述的开放式自动布局方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现根据权利要求1至6中任一项所述的开放式自动布局方法。

Images