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

说明书

技术领域

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

背景技术

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

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

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

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

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

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

发明内容

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

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

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

从所述面状要素内的点集合中任选至少三个点，当所述至少三个点按照预定的角度排列时，分别计算出所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值；

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

根据计算得到的所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值和所述面状要素对应的多边形的面积值，分别计算出所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值和第三点的几何信息熵值；

计算所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和；

当所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和最大时，将对应的所选至少三个点中第一点的坐标、第二点的坐标和第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标。

优选的，所述计算所述第一点的几何信息熵值、所述第二点的几何信息熵值与所述第三点的几何信息熵值之间的和的步骤为：

根据公式H₃(M)＝(-S₃₁/S×log₂(S₃₁/S))+(-S₃₂/S×log₂(S₃₂/S))+(-S₃₃/S×log₂(S₃₃/S))，计算出所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三点的几何信息熵值之间的和，其中：

H₃(M)，为所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三个点的几何信息熵值之间的和；

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

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