导航电子地图文字注记显示等级的自动划分方法及装置制造方法及图纸

本发明专利技术提供一种导航电子地图文字注记显示等级的自动划分方法及装置，属于数字制图技术领域，该方法包括：获取导航电子地图中所有文字注记的注记点，得到当前所有注记点；生成当前所有注记点的Ｖｏｒｏｎｏｉ图，并计算出每个注记点对应的Ｖｏｒｏｎｏｉ图的面积值；根据计算得到的注记点所对应的Ｖｏｒｏｎｏｉ图的面积值，计算出当前所有注记点对应的Ｖｏｒｏｎｏｉ图的总面积值；根据所述面积值和所述总面积值，计算出每个注记点对应的Ｖｏｒｏｎｏｉ图相对所有注记点对应的Ｖｏｒｏｎｏｉ图的面积比值；根据计算得到的面积比值和与文字注记的类型对应的预设权重值，计算出每个注记点对应的文字注记的显示等级，能够自动确定多级比例尺地图中文字注记的显示等级。

【技术实现步骤摘要】

本专利技术属于数字制图
，尤其涉及一种导航电子地图文字注记显示 等级的自动划分方法及装置。
技术介绍
导航电子地图是移动信息服务中空间信息定位的载体，设计和开发高效的 电子地图可视化方法是提高移动信息服务质量尤其是车栽导航的实用化程度 的重要手段之一。地图注记是地图语言的组成部分，由自然语言构成，对地图符号起补充作 用。地图有了注记才具有可阅读性和可翻译性，地图注记是一种十分重要的信 息传输工具，注记的配置效果直接影响着地理信息的传输效率。由于导航仪的显示屏幕尺寸有P艮，难以表达丰富的信息量， 一定程度上限 制了车载导航个性化服务的进程。在导航过程中，需要实现由近及远的多级比例尺(无级)显示注记。为解决电子地图文字注记的自适应表达和多尺度显 示，就需要解决导航电子地图文字注记显示等级划分的问题。目前主要通过以下几种方法对文字注记显示等级进行划分方法一采用人工的方式进行文字注记的显示等级划分；由于人工配置的 工作量大，而且配置的效果也因人而异，因此难以对人工配置的文字注记进行 质量控制。方法二利用计算机根据文字注记的类型划分文字注记的显示等级，例如 可将文字注记的类型划分教育设施、医疗设施和娱乐设施等。由于仅仅考 虑文字注记的类型，而忽略文字注记的空间分布关系，因此会导致文字注记在 不同比例尺下，文字注记的密度不均匀，例如当某个类型的文字注记非常多的 时候，该类型的文字注记在上一个比例尺显示，而下一个比例尺就不显示，会 出现文字注记的大范围的消失，从而出现视觉跳跃的现象。4方法三对导航电子地图进行格网划分，根据格网中文字注记的密度，划分文字注记的显示等级。由于格网内文字注记显示等级不考虑文字注记的空间 分布关系，并且也不考虑文字注记的类型属性，因此会形成格网边界附近的文字注记大都被保留，导致整个图幅上沿着格网边界，文字注记密集的现象；方法四初略的将文字注记的显示等级划分为4级、8级、16级或者N 级等(N远小于文字注记的数目)。由于文字注记的显示等级划分过于粗略， 仅仅划分N级难以精确的描述文字注记的在显示上的差异需求，并且无法区 别任意两个不同的文字注记在显示等级上的差异。在实现本专利技术的过程中，发现现有技术至少存在以下问题在现有的文字 注记显示等级的划分方法中，由于没有根据文字注记的空间结构关系来进行文 字注记的显示等级划分，因此会造成在某一比例尺中显示过多的文字注记，而 在另一比例尺中显示较少的文字注记，从而降低了导航电子地图的可读性。
技术实现思路
为了解决上述问题，本专利技术的目的是提供一种导航电子地图文字注记显示 等级的自动划分方法及装置，能够实现在任意比例尺的电子地图中，既不过多 的显示文字注记，也不过少的显示注记，保证导航电子地图中文字注记的密度。本专利技术实施例提供一种导航电子地图文字注记显示等级的自动划分方法， 所述方法包括步骤A、获取所述导航电子地图中所有文字注记的注记点，得到当前所有 注"i己点；步骤B、生成当前所有注记点的泰森多边形Voronoi图，计算出每个记点 对应的泰森多边形Voronoi图的面积值；步骤C、根据计算得到的注记点所对应的泰森多边形Voronoi图的面积值， 计算出当前所有注记点对应的泰森多边形Voronoi图的总面积值；步骤D、根据所述面积值和所述总面积值，计算出每个注记点对应的泰森 多边形Voronoi图相对所有注记点对应的泰森多边形Voronoi图的面积比值；步骤E、根据计算得到的面积比值和与文字注记的类型对应的预设权重 值，计算出每个注记点对应的文字注记的显示等级。优选的，所迷方法还包括步骤F、从计算得到的所有文字注记的显示等级中，选取最小的显示等级 对应的文字注记；步骤G、将选取的文字注记对应的注记点从所述导航电子地图中删除，得 到当前所有注记点，返回步骤B。 优选的，所述步骤F具体包括对计算得到的文字注记的显示等级按照升序或者降序的方式进行排序处理；选取最小的显示等级对应的文字注记。优选的，所述计算出任意注记点对应的文字注记的显示等级的步骤为 通过公式//,=、><乜，计算出任意注记点对应的文字注记的显示等级，其中//,表示第i个文字注记的显示等级，i=l, 2……，n， 其中n为导航电 子地图中文字注记的总数；s,表示第i个文字注记的注记点对应的泰森多边形Voronoi图的面积值；、表示第j类文字注记的预设权重值；j=l, 2,……，m，其中m为导 航电子地图中文字注记的类型总数；S表示所有注记点对应的泰森多边形Voronoi图的总面积值。本专利技术实施例还提供一种导航电子地图文字注记显示等级的自动划分装 置，所述装置包括注记点获取模块，用于获取所述导航电子地图中所有文字注记的注记点， 得到当前所有注记点；第一面积计算模块，用于生成当前所有注记点的泰森多边形Voronoi图， 并计算出每个注记点对应的泰森多边形Voronoi图的面积值；第二面积计算模块，用于根据计算得到的所述每个注记点所对应的泰森多 边形Voronoi图的面积值，计算出当前所有注记点对应的泰森多边形Voronoi 图的总面积值；面积比值计算模块，用于根据所述面积值和所述总面积值，计算出每个注6记点对应的泰森多边形Voronoi图相对所有注记点对应的泰森多边形Voronoi 图的面积比值；显示等级计算模块，用于根据计算得到的面积比值和与文字注记的类型对 应的预设权重值，计算出每个注记点对应的文字注记的显示等级。 优选的，所述装置还包括选取^^块，用于从排序处理后的文字注记的显示等级中，选取最小的显示 等级对应的文字注记；删除模块，用于将选取的文字注记对应的注记点从所述导航电子地图中删 除后，得到当前所有注记点，触发所述第一面积计算模块。优选的，所述装置还包括排序模块，用于对计算得到的文字注记的显示等级按照升序或者降序的方 式进行排序处理。上述技术方案中的至少一个技术方案具有如下有益效果通过计算出每个 文字注记的注记点对应的Voronoi图相对所有文字注记的注记点对应的 Voronoi图的面积比值，然后根据该面积比值和预设权重值计算出任意文字注 记的显示等级，由于结合了文字注记的空间结构关系来进行文字注记的显示等 级的自动划分，从而可在不需要人工干预的情况下，在任意比例尺的电子地图 中，既不过多的显示文字注记，也不过少的显示注记，保证导^^电子地图中文 字注记的密度，维护导航电子地图的信息负载量。附图说明图1为本专利技术的实施例中文字注记显示等级的自动划分方法一的流程图； 图2为本专利技术的实施例中文字注记显示等级的自动划分方法二的流程图3为本专利技术的实施例中文字注记显示等级的自动划分装置的结构框图。 具体实施例方式在本专利技术的实施例中，首先计算出每个文字注记的注记点对应的Voronoi 图相对所有文字注记的注记点对应的Voronoi图的面积比值，然后才艮据该面积比值和与文字注记的类型对应的预设权重值，计算出每个文字注记的显示等 级。为了使本专利技术实施例的目的、技术方案和优点更加清楚明白，下面结合实 施例和附图，对本专利技术实施例做进一步详细地说明。在此，本专利技术的示意性实 施例及说明用于解释本专利技术，但并不作为对本专利技术的限定。实施例一如图1所示，为本专利技术的实施例中文字注记显示等级的自动划分本文档来自技高网...

【技术保护点】
一种导航电子地图文字注记显示等级的自动划分方法，其特征在于，所述方法包括：　步骤Ａ、获取所述导航电子地图中所有文字注记的注记点，得到当前所有注记点；　步骤Ｂ、生成当前所有注记点的泰森多边形Ｖｏｒｏｎｏｉ图，计算出每个记点对应的泰 森多边形Ｖｏｒｏｎｏｉ图的面积值；　步骤Ｃ、根据计算得到的注记点所对应的泰森多边形Ｖｏｒｏｎｏｉ图的面积值，计算出当前所有注记点对应的泰森多边形Ｖｏｒｏｎｏｉ图的总面积值；　步骤Ｄ、根据所述面积值和所述总面积值，计算出每个注记点 对应的泰森多边形Ｖｏｒｏｎｏｉ图相对所有注记点对应的泰森多边形Ｖｏｒｏｎｏｉ图的面积比值；　步骤Ｅ、根据计算得到的面积比值和与文字注记的类型对应的预设权重值，计算出每个注记点对应的文字注记的显示等级。

【技术特征摘要】

【专利技术属性】
技术研发人员：吴中恒，曹晓航，曲文启，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[]