[发明专利]导航电子地图文字注记显示等级的自动划分方法及装置

权利要求书

1.一种导航电子地图文字注记显示等级的自动划分方法，其特征在于，所述方法包括：

步骤A、获取所述导航电子地图中所有文字注记的注记点，得到当前所有注记点；

步骤B、生成当前所有注记点的泰森多边形Voronoi图，计算出每个注记点对应的泰森多边形Voronoi图的面积值；

步骤C、根据计算得到的注记点所对应的泰森多边形Voronoi图的面积值，计算出当前所有注记点对应的泰森多边形Voronoi图的总面积值；

步骤D、根据所述面积值和所述总面积值，计算出每个注记点对应的泰森多边形Voronoi图相对所有注记点对应的泰森多边形Voronoi图的面积比值；

步骤E、根据计算得到的面积比值和与文字注记的类型对应的预设权重值，计算出每个注记点对应的文字注记的显示等级。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

步骤F、从计算得到的所有文字注记的显示等级中，选取最小的显示等级对应的文字注记；

步骤G、将选取的文字注记对应的注记点从所述导航电子地图中删除，得到当前所有注记点，返回步骤B。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤F具体包括：

对计算得到的文字注记的显示等级按照升序或者降序的方式进行排序处理；

选取最小的显示等级对应的文字注记。

4.根据权利要求1或2所述的方法，其特征在于，所述计算出任意注记点对应的文字注记的显示等级的步骤为：

通过公式计算出任意注记点对应的文字注记的显示等级，其中

H_i表示：第i个文字注记的显示等级，i＝1，2......，n，其中n为导航电子地图中文字注记的总数；

s_i表示：第i个文字注记的注记点对应的泰森多边形Voronoi图的面积值；

k_j表示：第j类文字注记的预设权重值；j＝1，2，......，m，其中m为导航电子地图中文字注记的类型总数；

S表示：所有注记点对应的泰森多边形Voronoi图的总面积值。

5.一种导航电子地图文字注记显示等级的自动划分装置，其特征在于，所述装置包括：

注记点获取模块，用于获取所述导航电子地图中所有文字注记的注记点，得到当前所有注记点；

第一面积计算模块，用于生成当前所有注记点的泰森多边形Voronoi图，并计算出每个注记点对应的泰森多边形Voronoi图的面积值；

第二面积计算模块，用于根据计算得到的所述每个注记点所对应的泰森多边形Voronoi图的面积值，计算出当前所有注记点对应的泰森多边形Voronoi图的总面积值；

面积比值计算模块，用于根据所述面积值和所述总面积值，计算出每个注记点对应的泰森多边形Voronoi图相对所有注记点对应的泰森多边形Voronoi图的面积比值；

显示等级计算模块，用于根据计算得到的面积比值和与文字注记的类型对应的预设权重值，计算出每个注记点对应的文字注记的显示等级。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

选取模块，用于从排序处理后的文字注记的显示等级中，选取最小的显示等级对应的文字注记；

删除模块，用于将选取的文字注记对应的注记点从所述导航电子地图中删除后，得到当前所有注记点，触发所述第一面积计算模块。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

排序模块，用于对计算得到的文字注记的显示等级按照升序或者降序的方式进行排序处理。