[发明专利]一种网络地图点标注优化显示方法

摘要

本发明公开了一种网络地图点标注优化显示方法。该方法属于地理信息系统领域。在地图缩放过程中，由于网络地图标注点位置信息的不确定性和不规则性，使得标注点位置无规律的分布在地图上，经常会出现互相重叠的现象。本发明提出一种点标注显示优化方法，使标注点可以自动判断是否重叠并通过微移函数调整其显示效果，解决了网络地图中标注点互相重叠时的显示问题。

主权项

一种网络地图点标注优化显示方法，其特征在于具体步骤为：(1)构建标注点数据集：定义已知标注点和待求点的数据集，具体方法是：令原始标注点的集合为A＝{a1，a2，a3…an}，位置微移后标注点的集合(结果集)为B＝{B1，B2，B3…Bk}，B中每个元素可表示为Bk＝{b1，b2，b3…bm}，其中k表示标注点相互重叠后所分组的个数，m表示每组重叠的标注点的个数；an表示标注点在计算机屏幕坐标系的投影面，bm表示标注点微移后在计算机屏幕坐标系的投影面，集合A中所有元素的投影面表示为a′，(a′∈A)，集合B中的所有元素的投影面表示为b′，(b′∈B)；设f(t)为标注点微移函数，Ck为参照点的集合，当A为全集时，Ckc为Ck的补集；(2)选取基准标注点：选取标注点的基准点，判断该基准点是否在结果集中，初始结果集为空；如在结果集中程序继续向下执行，如不在结果集中则重新选取下一个基准点；(3)判定并处理重叠的标注点：获取与基准点相重叠的待定点，按照函数规则，把待定点移动到指定的候选位置；判断移动后的待定点是否与其他点有重叠；如无重叠，程序继续向下执行，如有重叠，则移动候选点到下一个候选位置；算法原理和过程是：①标注点算法原理：令Ck＝{ak}，Ckc＝{a1，…ak‑1，ak+1…an}(A＝Ck+Ckc)，如果ak∩an≠φ或b′∩an≠φ，可得出bn＝f(an)，即Bk＝{ak，…f(an)}；如果ak∩an≠φ，那么把an放入Ck集合中，使得an∈Ck，把参照点从集合A中移除，即A＝A‑Ck；②相交的判定方法：其中ak∩an≠φ或b′∩an≠φ表示待判定标注点与参照标注点或已移动标注点相交，即有：设标记点的屏幕坐标为(xp，yp)，地理坐标为(xg，yg)；xp＝xg×2level  ，其中：level为地图比例尺；yp＝yg×2level  ，其中：level为地图比例尺；设标注点的长为1个像素，宽为w个像素，在地理坐标中的长为Δxg，宽为Δyg，带入上式可得：Δxg＝1/2levelΔyg＝w/2level设待判定标注与参考标注的几何中心地理坐标为(xg1，yg1)，(xg2，yg2)，已移动标注为的几何中心地理坐标为(xg3，yg3)；当且仅当|xg2‑xg1|＜Δxg且|yg2‑yg1|＜Δyg时，待判定标注与参考标注相交；同理，当且仅当|xg3‑xg1|＜Δxg且|yg3‑yg1|＜Δyg时，待判定标注与已移动标注相交；③标注点微移函数：标注点微移函数f(t)是一个分段函数，当标注点重叠时，依次判断标注点的候选移动位置是否被占用，如没占用使用其候选位置，如占用判定下一个候选位置，其算法为：令t的投影面为t′，λ表示标注点移动后的位置，λ′表示λ所占区域的投影面；标注点微移函数表示为：f(t)＝λ其中，t′∩(a′∪b′)＝φ，λn＝g(xgn，ygn)；(4)储存已移动点并递归调用该算法：把移动后的点放入结果集中，判断所有点的遍历是否结束；如是，则程序终止运行，如不是，则选取下一个标注点的基准点，程序跳转回第一步。