[发明专利]基于双视觉中心的面状要素注记的配置方法及装置

说明书

技术领域

本发明属于数字制图技术领域，尤其涉及一种用于电子地图中基于双视觉中心的面状要素注记的配置方法及装置。

背景技术

在地图语言中，除了地图符号这一基本图形语言外，自然语言——地图注记也是很重要的一个部分。地图注记是地图上文字和数字的通称，是地图语言的组成部分。地图注记由字体、字号、字间距、位置、排列方向及色彩等因素构成。地图注记是一种十分重要的信息传输工具，地图有了注记才具有可阅读性和可翻译性。

地图目标，按其分布特点可分为点状要素、线状要素和面状要素，相应的地图注记可分为点状要素注记、线状要素注记和面状要素注记三类。其中面状要素注记是对水域、行政区域或统计区域等的注记。目前面状要素注记的配置方法包括：

方法一：人工配置面状要素注记，虽然人工配置能保证注记配置在面状要素的内部，但由于采用的是人工方式，因此面状要素注记的配置工作量很大，造成该面状要素注记的配置质量难以保证；

方法二：利用计算机自动配置面状要素注记，由于面状要素是由多边形形成的，因此本方法主要是将注记配置在多边形的重心位置，由于多边形的重心有可能在多边形的外部，导致根据此方法配置出来的面状要素注记是错误的，同时由于多边形的重心的计算，依赖于多边形边界形状点采集的密度，重心往往向形状点密集的方向偏移，因此为了避免注记的美观性，仍然需要对该注记进行人工干预。

方法三：利用计算机中的软件计算出面状要素的“骨架线”，并按照“骨架线”进行配置面状要素注记，由于在提取“骨架线”时，需要对“骨架线”进行“修枝”处理，而“修枝”尺度的把握，或多或少需取决于具体图形，因此在“修枝”的过程中同样需要人工干预，导致无法全自动的配置面状要素注记。

在实现本发明的过程中，发现现有技术至少存在以下问题：由于现有的面状要素注记的配置方法需要进行人工干预，导致无法实现面状要素注记的全自动配置，降低了电子地图面状要素注记的配置质量。

发明内容

为了解决上述问题，本发明的目的是提供一种基于双视觉中心的面状要素注记的配置方法及装置，可实现在不需要人工干预的情况下，自动完成电子地图中面状要素注记的配置，能够有效控制面状要素注记的配置质量。

为了达到上述目的，本发明提供一种基于双视觉中心的面状要素注记的配置方法，所述配置方法包括：

通过预定的网格步长对面状要素进行网格处理，获得面状要素内的点集合；

计算出所述面状要素对应的多边形的面积值S；

从所述面状要素内的点集合中任选两个点，计算出所选两个点中第一点对应的泰森多边形Voronoi图的面积值S₂₁，和计算出所选两个点中第二点对应的泰森多边形Voronoi图的面积值S₂₂；

根据所述面积值S₂₁与所述面积值S的比值，计算出从所述面状要素内的点集合中所选两个点中第一点的几何信息熵值；根据所述面积值S₂₂与所述面积值S的比值，计算出从所述面状要素内的点集合中所选两个点中第二点的几何信息熵值；

计算出所选两个点中第一点的几何信息熵值与所选两个点中第二点的几何信息熵值的和；

当所选两个点中第一点的几何信息熵值与所选两个点中第二点的几何信息熵值的和最大时，将所选两个点中第一点的坐标和所选两个点中第二点的坐标，设置为基于双视觉中心配置的面状要素注记的坐标。

优选的，所述计算出所选两个点中第一点的几何信息熵值与所选两个点中第二点的几何信息熵值的和的步骤为：

根据公式H₂(M)＝(-S₂₁/S×log₂(S₂₁/S))+(-S₂₂/S×log₂(S₂₂/S))，计算出所选两个点中第一点的几何信息熵值与所选两个点中第二点的几何信息熵值的和，其中

H₂(M)，为所选两个点中第一点的几何信息熵值与所选两个点中第二点的几何信息熵值的和；

S₂₁，为从所述面状要素内的点集合中所选两个点中第一点对应的泰森多边形Voronoi图的面积值；

S₂₂，为从所述面状要素内的点集合中所选两个点中第二点对应的泰森多边形Voronoi图的面积值；

S，为所述面状要素对应的多边形的面积值。