[发明专利]一种地图点要素注记自动配置方法

权利要求书

1.一种地图点要素注记自动配置方法，其特征在于，包含以下步骤：

步骤1，输入地图上待注记的点要素集合，针对集合内所有点要素生成初始的注记候选区域集合，包括以下子步骤，

步骤1.1，输入注记与点要素的距离阈值，并根据距离阈值以及注记文本框的宽度、高度，确定每个点要素的有效注记邻域范围；

步骤1.2，对每一个点要素，考虑邻域范围内的所有背景要素，根据平面碰撞检测原理，进行可移动区域的计算，获得点要素的注记候选区域；所有点要素的注记候选区域构成初始的注记候选区域集合；

步骤2，以步骤1所生成初始的注记候选区域集合为基础，根据每个点要素的注记候选区域情况，按区域范围相对较小的要素先注记的顺序进行注记配置，包括以下子步骤，

步骤2.1，根据注记候选区域集合，按照区域范围相对大小进行排序，确定各待注记点要素的注记配置顺序；每个点要素的区域范围相对大小为注记候选区域和有效注记邻域范围面积的比值，比值小的要素注记配置顺序在先；

步骤2.2，根据步骤2.1确定的注记配置顺序，取当前处于首位的点要素作为当前点要素进行配置，首先从当前点要素的注记候选区域离散筛选注记候选位置，包含以下子步骤，

步骤2.2.1，在注记文本框上均匀地取若干个离散点作为距离运算参考点，设取到的离散点数目为n；

步骤2.2.2，取n个离散点中的某一点M为参照，计算当前点要素的注记候选区域中点M与当前点要素距离最近时的注记位置，作为点M相应的注记候选位置；

步骤2.2.3，返回步骤2.2.2取n个离散点中的另一点为参照，直到产生所有n个注记候选位置；

步骤2.3，从步骤2.2生成的n个注记候选位置中，选取最优的注记位置对当前点要素进行注记配置，生成注记；

步骤2.4，将当前点要素从待注记的点要素集合中去除，将当前点要素的注记候选区域从注记候选区域集合中去除，并根据新生成的注记，对注记候选区域集合内相关受影响的点要素的注记候选区域进行更新，返回步骤2.1取下一个处于首位的点要素作为当前点要素进行配置，直到所有的点要素均完成注记配置。

2.如权利要求1所述的地图点要素注记自动配置方法，其特征在于：步骤1.2所述可移动区域的计算实现如下，

设注记文本框为多边形P，以注记文本框中点为定位参照点p，P'为P以点p中心对称的对称图形，P的可移动区域S可表示为P'⊕R的补集，其中“⊕”表示Minkowski加法，结果为P'随其定位参考点p在集合R上移动所扫过所有区域的总和，集合R为背景元素。

3.如权利要求1或2所述的地图点要素注记自动配置方法，其特征在于：步骤2.3中，对n个注记候选位置分别按照以下注记质量评价函数进行评价，选取综合评价结果值最低的注记候选位置作为最优的注记位置，

Anno＝Min(a×Dis_k+b×Dir_k+c×NearP_k+d×NearA_k)

(k＝1,...,n)

其中，Dis_k、Dir_k、NearP_k、NearA_k分别为第k个注记候选位置的注记与对应要素关联性因子Dis、方位优先级因子Dir、注记与其他要素的距离因子NearP、注记与其他注记的距离因子NearA，Anno为综合评价结果值最低结果，a、b、c、d为权重值。