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

说明书

技术领域

本发明属于数字制图技术领域，尤其涉及一种导航电子地图文字注记显示等级的自动划分方法及装置。

背景技术

导航电子地图是移动信息服务中空间信息定位的载体，设计和开发高效的电子地图可视化方法是提高移动信息服务质量尤其是车载导航的实用化程度的重要手段之一。

地图注记是地图语言的组成部分，由自然语言构成，对地图符号起补充作用。地图有了注记才具有可阅读性和可翻译性，地图注记是一种十分重要的信息传输工具，注记的配置效果直接影响着地理信息的传输效率。

由于导航仪的显示屏幕尺寸有限，难以表达丰富的信息量，一定程度上限制了车载导航个性化服务的进程。在导航过程中，需要实现由近及远的多级比例尺(无级)显示注记。为解决电子地图文字注记的自适应表达和多尺度显示，就需要解决导航电子地图文字注记显示等级划分的问题。目前主要通过以下几种方法对文字注记显示等级进行划分：

方法一：采用人工的方式进行文字注记的显示等级划分；由于人工配置的工作量大，而且配置的效果也因人而异，因此难以对人工配置的文字注记进行质量控制。

方法二：利用计算机根据文字注记的类型划分文字注记的显示等级，例如可将文字注记的类型划分：教育设施、医疗设施和娱乐设施等。由于仅仅考虑文字注记的类型，而忽略文字注记的空间分布关系，因此会导致文字注记在不同比例尺下，文字注记的密度不均匀，例如当某个类型的文字注记非常多的时候，该类型的文字注记在上一个比例尺显示，而下一个比例尺就不显示，会出现文字注记的大范围的消失，从而出现视觉跳跃的现象。

方法三：对导航电子地图进行格网划分，根据格网中文字注记的密度，划分文字注记的显示等级。由于格网内文字注记显示等级不考虑文字注记的空间分布关系，并且也不考虑文字注记的类型属性，因此会形成格网边界附近的文字注记大都被保留，导致整个图幅上沿着格网边界，文字注记密集的现象；

方法四：初略的将文字注记的显示等级划分为4级、8级、16级或者N级等(N远小于文字注记的数目)。由于文字注记的显示等级划分过于粗略，仅仅划分N级难以精确的描述文字注记的在显示上的差异需求，并且无法区别任意两个不同的文字注记在显示等级上的差异。

在实现本发明的过程中，发现现有技术至少存在以下问题：在现有的文字注记显示等级的划分方法中，由于没有根据文字注记的空间结构关系来进行文字注记的显示等级划分，因此会造成在某一比例尺中显示过多的文字注记，而在另一比例尺中显示较少的文字注记，从而降低了导航电子地图的可读性。

发明内容

为了解决上述问题，本发明的目的是提供一种导航电子地图文字注记显示等级的自动划分方法及装置，能够实现在任意比例尺的电子地图中，既不过多的显示文字注记，也不过少的显示注记，保证导航电子地图中文字注记的密度。

本发明实施例提供一种导航电子地图文字注记显示等级的自动划分方法，所述方法包括：

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

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

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

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

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

优选的，所述方法还包括：

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

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

优选的，所述步骤F具体包括：

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

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

优选的，所述计算出任意注记点对应的文字注记的显示等级的步骤为：

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

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