[发明专利]一种生成展示关系图的方法及装置

说明书

本发明实施例提供了一种生成展示关系图的方法及装置，该方法包括针对展示图中的任一对象，以对象的占据区域为整体对展示图进行切分，得到切分图，针对切分图中的任一切分单元，确定切分单元为通行区或障碍区，以切分单元为维度，确定第一对象与第二对象之间的路径，在展示图中绘制各对象间的各路径。由于以对象的占据区域为整体对展示图进行不均匀切分，并以切分单元为维度进行寻路，因此可以快速准确地确定出各对象间的路径，以便及时准确地绘制出各对象间的直角连线，从而可以实现展示关系图中各对象间路径连线的自动准确绘制，并可以实现在基于直角连线进行绘制时能够自动避开障碍物对象。

技术领域

本发明实施例涉及图形处理技术领域，尤其涉及一种生成展示关系图的方法及装置。

背景技术

在当前的UI界面展示中，展示关系图是一种常见的数据展示方式。该展示关系图通常用于描述各个对象之间的关系，一般由一根或多根连线来连接两个或多个对象。其中，比较简单的描述方式是以直线或箭头来连接，用来表明对象间的互通性质；复杂的描述方式可能是以使用曲线或不规则路径来连接对象，用来展示较复杂的互通性质，比如地图的寻路路径等。

现阶段，针对两个或多个对象之间的连接主要存在两种形式。一种是两个或多个对象的简单连接，通常可以采用自动生成连线的方式来绘制两个或多个对象之间的连线。另一种是两个或多个对象的复杂连接，通常采用均匀切图的方式对两个或多个对象进行切图处理，并基于搜索算法来绘制两个或多个对象之间的连线。然而，这种绘制方式由于采用均匀切图的方式，使得搜索算法的计算量大，导致连线的绘制效率低。

综上，目前亟需一种生成展示关系图的方法，用以实现展示关系图中各对象间路径连线的自动准确绘制，并可以实现在基于直角连线进行绘制时能够自动避开障碍物对象。

发明内容

本发明实施例提供了一种生成展示关系图的方法及装置，用以实现展示关系图中各对象间路径连线的自动准确绘制，并可以实现在基于直角连线进行绘制时能够自动避开障碍物对象。

第一方面，本发明实施例提供了一种生成展示关系图的方法，包括：

针对展示图中的任一对象，以所述对象的占据区域为整体对所述展示图进行切分，得到切分图；

针对所述切分图中的任一切分单元，确定所述切分单元为通行区或障碍区；其中，所述通行区是指切分单元不被任何对象占据；

以切分单元为维度，确定第一对象与第二对象之间的路径；所述路径为自所述第一对象的起点所在的切分单元至所述第二对象的终点所在的切分单元途径的各切分单元；所述第一对象和所述第二对象为所述展示图中的对象；

在所述展示图中绘制各对象间的各路径。

上述技术方案中，针对展示图中的任一对象，以对象的占据区域为整体对展示图进行切分，得到切分图，并针对切分图中的任一切分单元，确定切分单元为通行区或障碍区。再以切分单元为维度，确定第一对象与第二对象之间的路径，该路径为自第一对象的起点所在的切分单元至第二对象的终点所在的切分单元途径的各切分单元。然后，在展示图中绘制各对象间的各路径。由于以对象的占据区域为整体对展示图进行不均匀切分，因此可以解决现有技术中存在对展示图进行均匀切分导致各对象间的路径的确定效率低的问题。再以切分单元为维度进行寻路，如此可以快速准确地确定出各对象间的路径，以便及时准确地绘制出各对象间的直角连线，从而可以自动化地绘制出各对象间的连线，并可以实现在基于直角连线进行绘制时能够自动避开障碍物对象，而无需依靠人工给定路径进行绘制连线，进而可以实现展示关系图中各对象间路径连线的自动准确绘制。

可选地，所述针对展示图中的任一对象，以所述对象的占据区域为整体对所述展示图进行切分，得到切分图，包括：

针对展示图中的任一对象，确定所述对象的占据区域的最小矩形框；

按照所述最小矩形框的边对所述展示图进行切分；