[发明专利]消除电子地图中兴趣点标签压盖道路的方法

权利要求书

1.消除电子地图中兴趣点标签压盖道路的方法，包含的步骤有：

步骤A，对指定等级的道路图层和兴趣点图层作网格划分，制作每一网格的道路图片，执行步骤B；

步骤B，若网格化道路图层中有未处理的网格，则找出一个未处理的网格，执行步骤C，否则退出；

步骤C，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签，执行步骤D；否则执行步骤B；

步骤D，若本网格中有未处理的道路，则找出一条未处理的道路，执行步骤E；否则执行步骤G；

步骤E，对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索；若有可疑路段则执行步骤F；否则返回步骤D；

步骤F，对可疑路段作兴趣点标签压盖计算，若有压盖则对本标签的摆放方式作调整，将本网格内所有已处理的道路都改为未处理，转回步骤D；否则执行步骤G；

步骤G，将本兴趣点标签写入本网格的道路图片中，执行步骤C。

2.根据权利要求1所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于：所述的步骤A中对指定等级的电子地图道路图层和兴趣点图层作网格划分，制作每一网格的道路图片处理的子步骤有：

子步骤A1，得到需要检测道路压盖的地图等级n，将世界电子地图中地图等级为n的道路图层与兴趣点图层划分为2ⁿ⁺¹×2ⁿ⁺¹个网格，分别形成相应的网格化道路图层与网格化兴趣点图层，执行子步骤A2；

子步骤A2，取出网格化道路图层中一个未处理网格内所有道路的路段数据，转化成该网格内道路的图像制成该网格的道路图片，执行子步骤A3；

子步骤A3，执行子步骤A2，直至网格化道路图层中不再有未处理网格。

3.根据权利要求2所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于：所述的步骤E中对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索，包含的子步骤有：

子步骤E1，若本道路有未处理的路段，则顺序找出本道路内一个未处理的路段，执行子步骤E2；否则退出；

子步骤E2，计算该路段Y坐标区间与该兴趣点标签Y坐标区间的交集；若该交集为空？是则执行子步骤E3；否则将该路段记入可疑路段集H，执行子步骤E3；

子步骤E3，计算该路段X坐标区间与该兴趣点标签X坐标区间的交集；若该交集为空，则执行子步骤E1，否则将该路段记入可疑路段集V，执行子步骤E1。

4.根据权利要求3所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于：所述的步骤F中对可疑路段作兴趣点标签压盖计算，包含的子步骤有：

子步骤F1，若可疑路段集H不为空，则顺序取出可疑路段集H一个路段，执行子步骤F2；否则执行子步骤F4；

子步骤F2，计算该路段与该兴趣点标签的上边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F3；

子步骤F3，计算该路段与该兴趣点标签的下边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出；否则执行子步骤F1；

子步骤F4，若可疑路段集V不为空，则顺序取出可疑路段集V中一个路段；执行子步骤F5；否则退出；

子步骤F5，计算该路段与该兴趣点标签的左边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F6；

子步骤F6，计算该路段与该兴趣点标签的右边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F4。