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

摘要

本发明提供一种地图点要素注记自动配置方法，包含针对集合内所有点要素生成初始的注记候选区域集合，根据每个点要素的注记候选区域情况，按区域范围相对较小的要素先注记的顺序进行注记配置。本发明以要素邻域内所有可利用的注记空间作为注记配置基础，能在考虑图面冲突压盖前提下，完成高质量点注记配置。同其他注记算法相比，该发明在有效注记数目、质量以及复杂情况下注记等方面取得较大提高，更好的满足了地图注记配置要求。

主权项

一种地图点要素注记自动配置方法，其特征在于，包含以下步骤：步骤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取下一个处于首位的点要素作为当前点要素进行配置，直到所有的点要素均完成注记配置。