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

权利要求书

1.一种生成展示关系图的方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述针对展示图中的任一对象，以所述对象的占据区域为整体对所述展示图进行切分，得到切分图，包括：

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

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

通过各对象的最小矩形框进行切分，得到所述切分图。

3.如权利要求1所述的方法，其特征在于，所述在所述展示图中绘制各对象的各路径，包括：

针对任一路径，确定所述路径中作为拐点的切分单元；

将起点所在的切分单元、拐点所在的切分单元和终点所在的切分单元转换为所述展示图中的各坐标点；

以直角连线方式连接各坐标点，形成路径线路；

针对各路径线路中存在重叠的路径线路进行调整，得到调整后的各路径线路；

在所述展示图中绘制调整后的各路径线路。

4.如权利要求3所述的方法，其特征在于，所述针对各路径线路中存在重叠的路径线路进行调整，得到调整后的各路径线路，包括：

若确定各路径线路中存在重叠的路径线路，则基于去重叠向量对所述重叠的路径线路进行调整，直至所述各路径线路中不存在重叠的路径线路，从而确定出所述调整后的各路径线路；所述去重叠向量是基于各切分单元的大小确定的。

5.如权利要求4所述的方法，其特征在于，在确定出所述调整后的各路径线路之后，还包括：

针对所述调整后的各路径线路中任一路径线路，确定所述路径线路中是否存在位置位于对应的原切分单元之外的路径点；

若确定所述路径线路中存在位置位于对应的原切分单元之外的路径点，则将所述路径点对应的原切分单元的坐标位置进行重新设置，并基于重新设置后的原切分单元，重新获取所述路径线路。

6.如权利要求1所述的方法，其特征在于，所述以切分单元为维度，确定第一对象与第二对象之间的路径，包括：

以切分单元为维度，通过最短路径算法，确定所述第一对象与所述第二对象之间的路径。

7.如权利要求1至6任一项所述的方法，其特征在于，针对所述切分图中的任一切分单元，确定所述切分单元为通行区或障碍区，包括：

对所述切分图进行灰度化处理，得到所述切分图中每个切分单元的第一灰度值；

将所述切分图中每个切分单元的灰度值进行二值化处理，得到所述切分图中每个切分单元的第二灰度值；

针对所述切分图中的任一切分单元，若确定所述切分单元的第二灰度值为第一值，则确定所述切分单元为通行区；若确定所述切分单元的第二灰度值为第二值，则确定所述切分单元为障碍区。

8.一种生成展示关系图的装置，其特征在于，包括：

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

处理单元，用于针对所述切分图中的任一切分单元，确定所述切分单元为通行区或障碍区；其中，所述通行区是指切分单元不被任何对象占据；以切分单元为维度，确定第一对象与第二对象之间的路径；所述路径为自所述第一对象的起点所在的切分单元至所述第二对象的终点所在的切分单元途径的各切分单元；所述第一对象和所述第二对象为所述展示图中的对象；在所述展示图中绘制各对象间的各路径。