[发明专利]一种地名注记图层的优化显示方法

权利要求书

1.一种地名注记图层的优化显示方法，其特征在于包括以下步骤：

（1）根据地名注记的重要程度或用户的关注程度将地名注记分类为多个级别层次，建立层次结构模型；

（2）根据层次结构模型组织地名注记数据，形成高优先级数据在前、低优先级数据在后的地名数据列表；

（3）获取屏幕分辨率；设置地名注记的最小字体尺寸；根据屏幕分辨率和地名注记的最小字体尺寸构造二维网格；

（4）根据二维网格建立二维矩阵，将二维矩阵的每个矩阵元素初始化为未占用；

（5）按优先级顺序从地名数据列表中取出一条地名注记，根据该条地名注记的地理坐标计算该地名注记的屏幕坐标，根据屏幕坐标计算对应的二维矩阵的矩阵元素；

（6）逐一判断地名注记对应的所有矩阵元素是否被占用，若有一个矩阵元素被占用，转到步骤（7），否则转到步骤（8）；

（7）不显示地名注记，如果该地名注记不是地名数据列表中的最后一条记录，转到步骤（5），否则转到步骤（9）；

（8）显示地名注记，并将该地名注记对应的所有矩阵元素标记为占用，如果该地名注记不是地名数据列表中的最后一条记录，转到步骤（5），否则转到步骤（9）；

（9）结束流程。

2.根据权利要求1所述的一种地名注记图层的优化显示方法：其特征在于：步骤（5）中所述的根据地名注记的地理坐标计算该地名注记的屏幕坐标，根据屏幕坐标计算对应的二维矩阵的矩阵元素包括以下步骤：

（201）地理坐标与屏幕坐标转换公式

计算比例系数：

b1=w/(x2–x1)，其中，x1不等于x2；

b2=h/(y2–y1)，其中，y1不等于y2；

blxs=min(b1，b2)

式中：w为屏幕宽度，单位为像素；

h为屏幕高度，单位为像素；

x1为屏幕左下角对应的地理横坐标；

y1为屏幕左下角对应的地理纵坐标；

x2为屏幕右上角对应的地理横坐标；

y2为屏幕右上角对应的地理纵坐标；

b1为屏幕坐标与地理坐标的横向比例系数；

b2为屏幕坐标与地理坐标的纵向比例系数；

blxs为计算的屏幕坐标范围与地理坐标范围的比例系数；

根据地理坐标计算屏幕坐标的公式为：

dcx=(int)((mapx–x1)*blxs)

dcy=h-(int)((mapy–y1)*blxs)

mapx=(double)dcx/blxs+x1

mapy=(double)(h-dcy)/blxs+y1

式中：mapx为地理坐标的横坐标；

mapy为地理坐标的纵坐标；

dcx为屏幕坐标的横坐标；

dcy为屏幕坐标的纵坐标；

（202）计算地名注记对应的屏幕坐标范围

计算地名注记占用的屏幕坐标范围的公式为：

right=left+n*FW,

bottom=top+FH,

式中：left为地名注记左上角对应的屏幕横坐标；

Top为地名注记坐上角对应的屏幕纵坐标；

Right为地名注记右下角对应的屏幕横坐标；

bottom为地名注记右下角对应的屏幕横坐标；

n为地名注记包含的文字个数；

FW为地名注记字体的宽度；

FH为地名注记字体的高度；

（203）根据屏幕坐标计算二维矩阵元素

计算公式如下：

起始列：col1=left/FW，

终止列：col2=right/FW，

起始行：row1=top/FH，

终止行：row2=bottom/FH

式中：col1为地名注记占用二维矩阵的起始列；

col2为地名注记占用的二维矩阵终止列；

row1为地名注记占用二维矩阵的起始行；

row2为地名注记占用的二维矩阵终止行。