消除电子地图中兴趣点标签压盖道路的方法技术

本发明专利技术消除电子地图中兴趣点标签压盖道路的方法，涉及修改电子地图的方法。该方法包含：A、对指定等级的道路、兴趣点图层作网格划分，制作每一网格的道路图片转B；B、若道路图层中有未处理网格，则找一未处理网格转C，否则退出；C、若兴趣点图层中对应网格内有未处理兴趣点，则找一未处理兴趣点的标签转D，否则转B；D、若本网格中有未处理道路，则找一未处理道路转E；否则转G；E、对本道路所有路段逐一针对该兴趣点坐标和标签作可疑路段搜索；若有则转F，否则转D；F、对可疑路段作兴趣点标签压盖计算，若有压盖则调整本标签摆放方式，将本网格内所有道路都标为未处理，转D，否则转G；G、将本标签写入本网格的道路图片中，执行C。

【技术实现步骤摘要】

本专利技术涉及一种修改电子地图的方法。
技术介绍
在生成电子地图时，需要使用兴趣点标签(Ρ0Ι标签)对兴趣点进行文字说明，以方便使用者(用户)快速了解地理环境。在电子地图中摆放兴趣点标签是一个很重要的问题，良好的绘制作业应该尽量避免或减少兴趣点标签压盖地图背景中的关键区域。在车载导航应用中道路是最关键信息，而很多兴趣点出现在道路边缘；当道路边缘的兴趣点过多，兴趣点标签压盖道路现像时有发生；严重时可能会影响道路显示，甚至覆盖复杂路口细节等关键信息，影响用户的导航体验。要消除电子地图中兴趣点标签压盖道路，首先要检测出电子地图中兴趣点标签是否压盖了道路，一种常规的检测方法中逐一将道路图层所有道路与每一个兴趣点标签进行比较的计算，计算量很大且毫无关联的无效计算很多；另一种检测方法对一个兴趣点标签，取兴趣点周围某一局部区域(例如五百米以内)的道路出来进行压盖判断计算，以求减少检测计算量；由于兴趣点众多而且每个兴趣点的位置都不一样，因此针对每个兴趣点需要动态的在大量地图数据中检索划分出相应局部区域出来，计算消耗也很大。两种方法检测兴趣点标签压盖道路处理速度慢，不能满足我国城乡建设速度快，道路变化多以及兴趣点增、改频繁的现状下对电子地图导航的需要。
技术实现思路
本专利技术旨在提供一种，以避免上述的缺陷、提高电子地图在导航中的可用性。 本专利技术的技术方案是:，包含的步骤有: 步骤A，对指定等级的道路图层和兴趣点图层作网格划分，制作每一网格的道路图片，执打步骤B ； 步骤B，若网格化道路图层中有未处理的网格，则找出一个未处理的网格，执行步骤C，否则退出； 步骤C，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签，执行步骤D ;否则执行步骤B ; 步骤D，若本网格中有未处理的道路，则找出一条未处理的道路，执行步骤E ;否则执行步骤G ； 步骤E，对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索；若有可疑路段则执行步骤F ;否则返回步骤D ； 步骤F，对可疑路段作兴趣点标签压盖计算，若有压盖则对本标签的摆放方式作调整，将本网格内所有已处理的道路都改为未处理，转回步骤D ;否则执行步骤G ; 步骤G，将本兴趣点标签写入本网格的道路图片中，执行步骤C。 本专利技术先对指定等级的电子地图的道路图层和兴趣点图层划分网格，制作每一网格的道路图片，可以使后续的兴趣点标签压盖道路检测计算避开无关的网格，减少检测计算量；接着对每个兴趣点所在的网格进行每一条道路上可能出现压盖现象的可疑路段的搜索，过滤到到无关的路段，提取出可能与兴趣点标签产生压盖的可疑路段，大量减少后期待检测候选路段，减少压盖计算量；将可疑路段逐一作压盖检测，找出兴趣点标签与道路产生重叠压盖路段，并对兴趣点标签的摆放方式做出调整，再返回本网格的所有道路中重新作可疑路段搜索及压盖检测。确认无压盖现象后将该兴趣点的标签写入本网格的道路图片中。从而解决了兴趣点的标签对道路图片背景道路区域覆盖的问题，有效地防止了关键信息丢失，增强了导航过程中电子地图的显示效果，改善了导航用户体验。本专利技术计算量减少了，导致处理速度快，效率高。 在优选的实施例中:所述的步骤A中对指定等级的电子地图道路图层和兴趣点图层作网格划分，制作每一网格的道路图片处理的子步骤有: 子步骤Al，得到需要检测道路压盖的地图等级n，将世界电子地图中地图等级为η的道路图层与兴趣点图层划分为2η+1Χ2η+1个网格，分别形成相应的网格化道路图层与网格化兴趣点图层，执行子步骤Α2 ； 子步骤Α2，取出网格化道路图层中一个未处理网格内所有道路的路段数据，转化成该网格内道路的图像制成该网格的道路图片，执行子步骤A3 ； 子步骤A3，执行子步骤Α2，直至网格化道路图层中不再有未处理网格。 如此可以直接建立网格化道路图层与网格化兴趣点图层与各个网格的道路图片的对应关系，为后续处理提供坚实的基础。 在优选的实施例中:所述的步骤E中对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索，包含的子步骤有: 子步骤Ε1，若本道路有未处理的路段，则顺序找出本道路内一个未处理的路段，执行子步骤Ε2;否则退出； 子步骤Ε2，计算该路段Y坐标区间与该兴趣点标签Y坐标区间的交集；若该交集为空？是则执行子步骤Ε3 ;否则将该路段记入可疑路段集H，执行子步骤Ε3 ； 子步骤Ε3，计算该路段X坐标区间与该兴趣点标签X坐标区间的交集；若该交集为空，则执行子步骤El，否则将该路段记入可疑路段集V，执行子步骤El。 通过分别用可疑路段集H记载路段Y坐标区间与该兴趣点标签Y坐标区间有交集的可疑路段，用可疑路段集V记载路段X坐标区间与该兴趣点标签X坐标区间有交集的可疑路段，为下一步具体判断压盖时能将横向压盖的计算和判断限定在检测坐标系的第一、第二两个象限以内；将纵向压盖的计算和判断限定在检测坐标系的第一、第四两个象限以内提供了保证。从而可以简化后期压盖分析的计算量，提高处理速度和效率。 进而:所述的步骤F中对可疑路段作兴趣点标签压盖计算，包含的子步骤有: 子步骤F1，若可疑路段集H不为空，则顺序取出可疑路段集H —个路段，执行子步骤F2;否则执行子步骤F4; 子步骤F2，计算该路段与该兴趣点标签的上边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F3 ； 子步骤F3，计算该路段与该兴趣点标签的下边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出；否则执行子步骤Fl ； 子步骤F4，若可疑路段集V不为空，则顺序取出可疑路段集V中一个路段；执行子步骤F5 ;否则退出； 子步骤F5，计算该路段与该兴趣点标签的左边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F6 ； 子步骤F6，计算该路段与该兴趣点标签的右边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F4。 这种处理方式利用了可疑路段集H和可疑路段集V，处理效率该、速度快。 在优选的实施例中:该方法设有调整次数单元，规定兴趣点标签的初始摆放方式是放在该兴趣点右侧；所述的步骤C中，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签之后，在执行步骤D之前将调整次数单元清零；所述的步骤F中，对可疑路段作兴趣点标签压盖计算，若有压盖则先将调整次数单元加I，当调整次数单元的值为4，就放弃该兴趣点及其标签，转步骤C ；当调整次数单元的值为1，就对本兴趣点标签的摆放方式作放在该兴趣点左侧的调整，转步骤D重新在本网格内作各个道路的可疑路段搜索及压盖计算；当调整次数单元的值为2，就对本兴趣点标签的摆放方式作放在该兴趣点上侧的调整，转步骤D重新在本网格内作各个道路的可疑路段搜索及压盖计算；当调整次数单元的值为3，就对本兴趣点标签的摆放方式作放在该兴趣点下侧的调整，转步骤D重新在本网格内作各个道路的可疑路段搜索及压盖计算。 这种处理方式，通过规范兴趣点标签的摆放方式的优先次序和放弃在网格中写入有问题的兴趣点标签，可以避免过多的修改带来的大量无谓计算；有利于在提供多种有效的兴趣点标签摆放方式的同时提高处理效率本文档来自技高网...

【技术保护点】
消除电子地图中兴趣点标签压盖道路的方法，包含的步骤有：步骤A，对指定等级的道路图层和兴趣点图层作网格划分，制作每一网格的道路图片，执行步骤B；步骤B，若网格化道路图层中有未处理的网格，则找出一个未处理的网格，执行步骤C，否则退出；步骤C，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签，执行步骤D；否则执行步骤B；步骤D，若本网格中有未处理的道路，则找出一条未处理的道路，执行步骤E；否则执行步骤G；步骤E，对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索；若有可疑路段则执行步骤F；否则返回步骤D；步骤F，对可疑路段作兴趣点标签压盖计算，若有压盖则对本标签的摆放方式作调整，将本网格内所有已处理的道路都改为未处理，转回步骤D；否则执行步骤G；步骤G，将本兴趣点标签写入本网格的道路图片中，执行步骤C。

【技术特征摘要】
1.消除电子地图中兴趣点标签压盖道路的方法，包含的步骤有: 步骤A，对指定等级的道路图层和兴趣点图层作网格划分，制作每一网格的道路图片，执行步骤B ； 步骤B，若网格化道路图层中有未处理的网格，则找出一个未处理的网格，执行步骤C，否则退出； 步骤C，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签，执行步骤D ;否则执行步骤B ; 步骤D，若本网格中有未处理的道路，则找出一条未处理的道路，执行步骤E ;否则执行步骤G ; 步骤E，对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索；若有可疑路段则执行步骤F ;否则返回步骤D ； 步骤F，对可疑路段作兴趣点标签压盖计算，若有压盖则对本标签的摆放方式作调整，将本网格内所有已处理的道路都改为未处理，转回步骤D ;否则执行步骤G ; 步骤G，将本兴趣点标签写入本网格的道路图片中，执行步骤C。2.根据权利要求1所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于:所述的步骤A中对指定等级的电子地图道路图层和兴趣点图层作网格划分，制作每一网格的道路图片处理的子步骤有: 子步骤Al，得到需要检测道路压盖的地图等级n，将世界电子地图中地图等级为η的道路图层与兴趣点图层划分为2η+1Χ2η+1个网格，分别形成相应的网格化道路图层与网格化兴趣点图层，执行子步骤Α2; 子步骤Α2，取出网格化道路图层中一个未处理网格内所有道路的路段数据，转化成该网格内道路的图像制成该网格的道路图片，执行子步骤A3 ; 子步骤A3，执行子步骤Α2，直至网格化道路图层中不再有未处理网格。3.根据权利要求2所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于:所述的步骤E中对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索，包含的子步骤有: 子步骤Ε1，若本道路有未处理的路段，则顺序找出本道路内一个未处理的路段，执行子步骤Ε2 ;否则退出； 子步骤Ε2，计算该路段Y坐标区间与该兴趣点标签Y坐标区间的交集；若该交集为空？是则执行子步骤Ε3 ;否则将该路段记入可疑路段集H，执行子步骤Ε3 ； 子步骤Ε3，计算该路段X坐标区间与该兴趣点标签X坐标区间的交集；若该交集为空，则执行子步骤El，否则将该路段记入可疑路段集V，执行子步骤El。4.根据权利要求3所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于:所述的步骤F中对可疑路段作兴趣点标签压盖计算，包含的子步骤有: 子步骤F1，若可疑路段集H不为空，则顺序取出可疑路段集H —个路段，执行子步骤F2;否则执行子步骤F4; 子步骤F2，计算该路段与该兴趣点标签的上边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F3 ； 子步骤F3，计算该路段与该兴趣点标签的下边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出；否则执行子步骤Fl ； 子步骤F4，若可疑路段集V不为空，则顺序取出可疑路段集V中一个路段；执行子步骤F5 ;否则退出； 子步骤F5，计算该路段与该兴趣点标签的左边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F6 ； 子步骤F6，计算该路段与该兴趣点标签的右边缘线的压盖状态；若有压盖，则将压盖标志置为真并退出，否则执行子步骤F4。5.根据权利要求1或2或3或4所述的消除电子地图中兴趣点标签压盖道路的方法，其特征在于:该方法设有调整次数单元，规定兴趣点标签的初始摆放方式是放在该兴趣点右侧；所述的步骤C中，若...

【专利技术属性】
技术研发人员：涂岩恺，季刚，簧家乾，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：福建;35