[发明专利]一种电子地图中文字的自动标注方法、装置及电子设备

权利要求书

1.一种电子地图中文字的自动标注方法，其特征在于，包括以下步骤：

输入电子地图，对于需要标注文字的区域，确定其最小包围盒，并在最小包围盒中生成均匀分布、数值分别为0或1的点；

利用最小包围盒中数值为1的点，提取区域的骨架；

对于骨架上的所有点，利用Prim算法生成最小生成树；

计算最小生成树上的两个叶子结点间的路径的长度，将长度最大的路径作为主骨架线；

根据主骨架线长度和标注文字的字数，将标注文字沿主骨架线均匀分布。

2.如权利要求1所述的一种电子地图中文字的自动标注方法，其特征在于，输入电子地图，对于需要标注文字的区域，确定其最小包围盒，并在最小包围盒中生成均匀分布、数值分别为0或1的点，具体包括以下步骤：

输入电子地图，获得地图中各区域边界上所有点的横纵坐标；

对于需要标注文字的区域，计算该区域所有点的横坐标的最小值和最大值，以及该区域所有点的纵坐标的最小值和最大值，根据上述四个值确定该区域的最小包围盒；

最后，在最小包围盒中生成均匀分布的点，计算这些点在水平方向的间隔距离和在垂直方向的间隔距离，同时，对于需要标注文字的区域，设置在所述区域的内部的点的数值等于1，在所述区域的外部的点的数值等于0。

3.如权利要求2所述的一种电子地图中文字的自动标注方法，其特征在于，利用最小包围盒中数值为1的点，提取区域的骨架，具体包括以下步骤：

判断区域内部数值为1的点是否满足第一删除条件，当满足第一删除条件时，标记为删除；

判断区域内部未被标记为删除的数值为1的点是否满足第二删除条件，当满足第二删除条件时，则标记为删除；

经过上述两次循环后，区域内部未被标记为删除的点构成了区域的骨架。

4.如权利要求3所述的一种电子地图中文字的自动标注方法，其特征在于，对于骨架上的所有点，利用Prim算法生成最小生成树，具体包括：

将骨架上的所有点看作图中的结点，并且计算任意两个结点之间的权值；

利用Prim算法，根据权值生成最小生成树。

5.一种电子地图中文字的自动标注装置，其特征在于，包括以下模块：

输入模块，用于输入电子地图，对于需要标注文字的区域，确定其最小包围盒，并在最小包围盒中生成均匀分布、数值分别为0或1的点；

提取模块，用于利用最小包围盒中数值为1的点，提取区域的骨架；

生成模块，用于对于骨架上的所有点，利用Prim算法生成最小生成树；

计算模块，用于计算最小生成树上的两个叶子结点间的路径的长度，将长度最大的路径作为主骨架线；

标注模块，用于根据主骨架线长度和标注文字的字数，将标注文字沿主骨架线均匀分布。

6.如权利要求5所述的一种电子地图中文字的自动标注装置，其特征在于，所述输入模块包括，

输入单元，用于输入电子地图，获得地图中各区域边界上所有点的横纵坐标；

对于需要标注文字的区域，计算该区域所有点的横坐标的最小值和最大值，以及该区域所有点的纵坐标的最小值和最大值，根据上述四个值确定该区域的最小包围盒；

最后，在最小包围盒中生成均匀分布的点，计算这些点在水平方向的间隔距离和在垂直方向的间隔距离，同时，对于需要标注文字的区域，设置在所述区域的内部的点的数值等于1，在所述区域的外部的点的数值等于0。

7.如权利要求6所述的一种电子地图中文字的自动标注装置，其特征在于，提取模块，具体包括

第一判断单元，用于判断区域内部数值为1的点是否满足第一删除条件，当满足第一删除条件时，标记为删除；

第二判断单元，用于判断区域内部未被标记为删除的数值为1的点是否满足第二删除条件，当满足第二删除条件时，则标记为删除；

骨架构成单元，用于经过上述两次循环后，区域内部未被标记为删除的点构成了区域的骨架。