本发明涉及导航地图的信息处理，尤其涉及一种导航地图中防止图标和/或文字彼此压盖的方法和装置。
背景技术：
在导航地图领域，地图软件中标的地名文字、图标都存在重叠，导致无法正常查看，即是俗称的压盖问题。通常的压盖解决办法有：(1)通过设置各种采集项在道路的不同位置，配置不同参数来防止图标、文字压盖；(2)通过计算各个图标文字之间的距离来判断是否压盖，从而调整距离解决压盖。
对于第一种方法，通过设置采集项在道路不同位置来达到解决压盖，由于地图采集项比较多，设置不同位置容易出错；而且有的多个采集项在同一个点位，还需要设置这些采集项的引导线长度，工作量较大。对于第二种方法，通过计算各个图标文字之间的距离来判断是否压盖，从而调整距离解决压盖。这种方式要计算多个图标、文字之间的距离、计算量根据图标文字个数成指数倍增加，在地图缩放的时候非常慢，用户体验不好。
在调研中，本发明的发明人发现：上述这两种办法解决压盖时，都存在计算缓慢、缩放速度慢、解决压盖问题不彻底的缺陷，并且在遇到特殊情况无法解决压盖问题。且上述方法主要针对地图使用过程，并没有一种针对导航地图制作过程中的放置压盖的方法。
因此，如何解决压盖算法计算缓慢、缩放速度慢、解决压盖问题不彻底，特征是针对导航地图制作过程中，能够提高运算精度、并且适用包含图标和文字等混合的压盖情况，并成为亟需解决的技术问题。
技术实现要素：
有鉴于此，本发明提供一种针对导航地图制作过程中，防止图标文字压盖的方法和装置，能够实现建立空间索引，并根据不同的压盖建立矩形外框，提高运算精度、并且适用包含图标和文字混合的压盖情况。
其中，本发明公开的导航地图防止图标文字压盖的方法包括如下步骤：
解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；
根据要素的类型是属于图标还是文字，建立外接矩形，以用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；
根据各个外接矩形的空间几何信息，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，即相应的外接矩形是否相交，如果相交进一步计算如何移动要素，将要素放置在哪个格子中才不至于压盖。
可选的，所述解析并加载导航地图的各类要素和要素的数据信息，是在加载各类要素的同时生成所述空间索引信息并进行加载。
可选的，在加载各类要素的同时，还生成九宫格的配置信息，所加载的数据信息还包括九宫格的配置信息。
可选的，所述图标是svg(scalablevectorgraphics，可缩放的矢量图形)图标，
根据要素的类型是属于图标还是文字，建立外接矩形，生成外接矩形的空间几何信息，进一步包括：
首先判断要素的类型是属于图标还是文字，
如果是图标，则解析svg图标，获取图标的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
如果是文字，则计算文字的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息。
可选的，获取各个外接矩形的空间几何信息，计算出九宫格的几何信息，然后进行防压盖计算，进一步包括：
获取各个外接矩形的空间几何信息，计算出九宫格的几何信息；
读取九宫格配置参数信息；
先通过所加载的空间索引信息和九宫格配置参数信息对各要素进行空间几何计算，如果空间矩形相交即判断压盖，然后在根据对应要素的九宫格配置信息判断应当放在哪个格子内，在放置时，再次判断格子中是否已经放入了要素而会产生新的压盖，直到放置到不压盖的位置。
本发明还公开了一种导航地图防止图标文字压盖的装置，包括如下单元：
数据信息加载单元，用于解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；
空间几何信息生成单元，用于根据要素的类型是属于图标还是文字，建立外接矩形，以用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；
九宫格法防压盖单元，用于根据各个外接矩形的空间几何信息，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，即相应的两个外接矩形是否相交，如果相交进一步计算如何移动要素，应当将要素放置在哪个格子中才不至于压盖。
可选的，所述数据信息加载单元包括空间索引生成单元，用于在加载各类要素的同时生成所述空间索引信息，所述空间索引信息在生成的同时被加载。
可选的，还包括：配置信息生成单元，用于在加载各类要素的同时生成九宫格的配置信息，所加载的数据信息还包括九宫格的配置信息。
可选的，所述图标是svg(scalablevectorgraphics，可缩放的矢量图形)图标，
空间几何信息生成单元进一步包括：
判断子单元，用于判断要素的类型是属于图标还是文字，
图标几何信息生成子单元，用于解析svg图标，获取图标的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
文字几何信息生成子单元，用于计算文字的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息。
可选的，所述九宫格法防压盖单元进一步包括：
九宫格几何信息计算子单元，用于获取各个外接矩形的空间几何信息，计算出九宫格的几何信息；
配置信息读取子单元，用于读取九宫格配置参数信息；
防压盖计算子单元，用于先通过所加载的空间索引信息和九宫格配置参数信息对各要素进行空间几何计算，如果空间矩形相交即判断压盖，然后在根据对应要素的九宫格配置信息判断应当放在哪个格子内，在放置时，再次判断格子中是否已经放入了要素而会产生新的压盖，直到放置到不压盖的位置。
本发明具有如下优点：
1、本发明采用了空间数据库，建立了图标和文字的空间索引，并在最开始加载了空间索引，大大提高了计算效率，使得缩放地方过程中，能够快速的解决压盖问题，获得了很好的用户体验，方便了采集作业员作业。
2、本发明使用九宫格方式调整压盖时，引入了九宫格配置信息，因为地图要素是有限，本发明针对每个地图要素，设定该要素的图标与文字的九宫格配置参数，每个要素周围的配置参数都不一样，能够很好的保证不压盖，实际中达到95％以上的无压盖问题。
3、本发明采用了图标与图标、文字与文字、文字与图标分开处理压盖的方式，大大提高了解决压盖问题的效率和正确率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是本发明实施例提供的防止图标文字压盖的方法的流程示意图；
图2是本发明实施例中调整压盖前的截图；
图3是本发明实施例中防止图标文字压盖的方法调整后的截图；
图4是本发明实施例提供的防止图标文字压盖装置的组成框图；
图5是本发明实施例提供的导航设备的组成框图。
附图标记说明
210、数据信息加载单元；220、空间几何信息生成单元；
230、九宫格法防压盖单元；211、空间索引生成单元；
212、配置信息生成单元；221、判断子单元；
222、图标几何信息生成子单元；223、文字几何信息生成子单元；
231、配置信息读取子单元；232、九宫格几何信息计算子单元；
233、防压盖计算子单元。
具体实施方式
如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员应可理解，硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。如在通篇说明书及权利要求当中所提及的“包含”为一开放式用语，故应解释成“包含但不限定于”。“大致”是指在可接收的误差范围内，本领域技术人员能够在一定误差范围内解决所述技术问题，基本达到所述技术效果。说明书后续描述为实施本发明的较佳实施方式，然所述描述乃以说明本发明的一般原则为目的，并非用以限定本发明的范围。本发明的保护范围当视所附权利要求所界定者为准。
参见图1，其为本发明实施例公开的导航地图防止图标文字压盖的方法的流程示意图，该方法包括如下步骤：
步骤110：解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息。
各类要素可以包含包括道路、交通标志、警告标志、服务设施等等，上述要素可以通过图标和/或文字的形式显示在地图中。
其中图标可以是在数据库中的各类相应的图片，特别的，该图标以svg图标的形式进行保存。svg(scalablevectorgraphics，可缩放的矢量图形)是一种可缩放矢量图形，能够保证在导航地图缩放中均具有一定的大小；所述文字可以保存在文件中，或者以其它的方式保存。
在本发明中，各种要素以图标和文字的形式保存在地图数据库文件中，所述空间索引信息是上述图标和文字存储地址的数据结构，用于快速的加载图标和文字。
作为一种可选的实施方式，上述解析并加载导航地图的各类要素和要素的数据信息，是在加载各类要素的同时生成所述空间索引信息，所述空间索引信息在生成的同时被加载，例如以文件的形式生成.idx的空间索引文件，空间索引文件中包含了这些要素的空间索引信息，通过加载空间索引文件来加载上述的空间索引信息。
因此，由于在加载文字和图片时就加载了空间索引信息，相对于现有技术，在判断压盖的时候，不需要重新建立空间索引，而可以直接的寻找到对应的信息，提高了判断压盖的效率。
步骤s120：根据要素的类型是属于图标还是文字，建立外接矩形，以用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息。
该步骤是建立要素对象的外接矩形，为下一步九宫格的压盖判断做准备。进一步而言，在该步骤中：
先判断要素的类型是属于图标还是文字，
如果是svg图标，则解析svg图标，获取图标的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
如果是文字，则计算文字的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
如果既包含文字又包含图标，则分别将图标和文字连接成一个整体，建立外接矩形，获得外接矩形的空间几何信息。
因此，在该步骤中，扩展了所面对的各种要素，首先判断要素的类型，再建立外接矩形，从而便于在下一步骤中对不同的压盖行为进行判断和比较。
并且，由于区分了图标和文字，分别建立外接矩形，因此在压盖判断时，能够分别针对图标与图标、文字与文字、文字与图标分开处理压盖，这就能够适应不同的情况，大大提高了解决压盖问题的效率和正确率。
步骤130：根据各个外接矩形的空间几何信息，例如，长宽信息和中心点坐标，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，即相应的外接矩形是否相交，如果相交进一步计算如何移动要素，将要素放置在哪个格子中才不至于压盖。
该步骤是采用九宫格方法进行防压盖处理计算，如果两个矩形空间相交，则判断为压盖，然后移动其中的一个矩形，放置在比邻的九宫格中，进行防压盖的计算。
作为一种可选的实施方式，在步骤110中，还生成九宫格的配置信息，所加载的数据信息还包括九宫格的配置信息，所述配置信息包括但不限于各种要素在九宫格中的方向、线条的长短、粗细等。地图的要素有100多个，每一条道路上的同一个点位置可能存在多个要素，本发明根据九宫格分别把不同的要素放置到这9个格子中，从而很好的防止了同点位压盖问题。同样的，配置信息也能够以配置文件的形式进行生成，例如生成.xml的九宫格配置文件。
作为一种可选的实施方式，上述各个要素也有一定的优先级，当地图缩放的过程中，可能根据优先级来判断哪些需要显示，哪些可以不用显示，如果都需要显示，能够自动调开同点位要素，并且通过虚线连接指示出来。
因此，在步骤130中，还读取九宫格配置参数信息，先通过所加载的空间索引信息和九宫格配置参数信息对各要素进行空间几何计算，如果空间矩形相交即判断压盖，然后在根据对应要素的九宫格配置信息判断应当放在哪个格子内，在放置时，再次判断格子中是否已经放入了要素而会产生新的压盖，直到不压盖位置。
例如，如上所述，在使用过程中，能够将空间几何数据存储在.idx的索引文件中，使用时，将该索引文件加载到内存，然后从内存读取所需数据进行计算。而将九宫格配置信息存储在.xml的文件中，使用时，将该配置文件加载到内存。可选的，在配置文件中，也能够存储文字类型的要素，即部分文字形式的要素也可以存储在配置文件中。
因此，本发明针对导航地图，特别针对导航地图的制作过程，在读取数据的时候同时建立并加载空间索引信息，和九宫格配置信息信息，这样对数据建立空间索引，解决了缩放时计算效率低的问题，九宫格的配置信息能够在进行压盖计算时，更好地保证不压盖。
参见图2，示出了未进行压盖处理的导航地图的示例，而图3示出了经过压盖处理的导航地图的示例，从图3中可以看出，经过防压盖处理后，各类文字和图标已经可以很好放置，而不存在着压盖的问题。
为实现上述方法，本发明还公开了一种导航地图防止图标文字压盖的装置，参见图4，该装置包括如下单元：
数据信息加载单元210，用于解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；
空间几何信息生成单元220，用于根据要素的类型是属于图标还是文字，建立外接矩形，以用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；
九宫格法防压盖单元230，用于根据各个外接矩形的空间几何信息，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，即相应的两个外接矩形是否相交，如果相交进一步计算如何移动要素，应当将要素放置在哪个格子中才不至于压盖。
可选的还包括：数据信息加载单元210还包括空间索引生成单元211，用于在加载各类要素的同时生成所述空间索引信息，所述空间索引信息在生成的同时被加载。
可选的还包括：配置信息生成单元212，用于在加载各类要素的同时生成九宫格的配置信息，所加载的数据信息还包括九宫格的配置信息。
即，在数据信息加载单元加载各类要素的时候，分别同时生成空间索引信息和九宫格的配置信息，并进行加载，以便在九宫格防压盖计算时使用。
可选的，所述图标是svg(scalablevectorgraphics，可缩放的矢量图形)图标，
空间几何信息生成单元220进一步包括，
判断子单元221，用于判断要素的类型是属于图标还是文字；
图标几何信息生成子单元222，用于解析svg图标，获取图标的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
文字几何信息生成子单元223，用于计算文字的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；
如果既包含文字又包含图标，则分别将图标和文字连接成一个整体，建立外接矩形，获得外接矩形的空间几何信息。此时，则可利用图标几何信息生成子单元/或文字几何信息生成子单元进行计算。
因此，可以通过判断子单元判断要素类型以后，在分别使用图标几何信息生成子单元222或者文字几何信息生成子单元223，区分要素的不同类型，生成外接矩形。并且，由于区分了图标和文字，在压盖判断时，能够分别针对图标与图标、文字与文字、文字与图标分开处理压盖，这就能够适应不同的情况，大大提高了解决压盖问题的效率和正确率。
可选的，所述九宫格法防压盖单元230进一步包括：
九宫格几何信息计算子单元232，用于获取各个外接矩形的空间几何信息，计算出九宫格的几何信息；
配置信息读取子单元231，用于读取九宫格配置参数信息；
防压盖计算子单元233，用于先通过所加载的空间索引信息和九宫格配置参数信息对各要素进行空间几何计算，如果空间矩形相交即判断压盖，然后在根据对应要素的九宫格配置信息判断应当放在哪个格子内，在放置时，再次判断格子中是否已经放入了要素而会产生新的压盖，直到放置到不压盖的位置。
从上述各实施例可以看出，本发明实施例具有如下优点：
1、本发明实施例采用了空间数据库，建立了图标和文字的空间索引，并在最开始加载了空间索引，大大提高了计算效率，使得缩放地方过程中，能够快速的解决压盖问题，获得了很好的用户体验，方便了采集作业员作业。
2、本发明实施例使用九宫格方式调整压盖时，引入了九宫格配置信息，因为地图要素是有限，本发明针对每个地图要素，设定该要素的图标与文字的九宫格配置参数，每个要素周围的配置参数都不一样，能够很好的保证不压盖，实际中达到95％以上的无压盖问题。
3、本发明实施例采用了图标与图标、文字与文字、文字与图标分开处理压盖的方式，大大提高了解决压盖问题的效率和正确率。
此外，本发明实施例提供了一种导航设备，如图5所示，该导航设备包括：数据模块405、搜索模块410、导航模块415、娱乐模块420、通信模块425、车载趣驾操作系统400、传感系统450以及用户交互模块。可选地，用户交互模块包括信息入口模块430、智能语音交互模块435、分析模块440及显示模块445。其中：
数据模块405，用于存储并更新电子地图数据，该电子地图数据为上述任一相关实施例中公开的导航地图防止图标文字压盖的装置处理后的导航电子地图数据；
搜索模块410，用于根据用户指令执行搜索操作并输出搜索结果；
导航模块415，用于根据得到的导航指令为用户提供二维/三维路径规划及导航服务；
娱乐模块420，用于提供游戏、音乐及其他影音娱乐项目；通信模块425，用于获取更新的地图数据、动态交通信息、一对一或群组的语音/视频通讯；
信息入口模块430，用于接收用户通过触屏或按键手动输入的指令；
智能语音交互模块435，用于接收用户语音指令、进行语音唤醒和语音控制，以及用于语音输出执行用户语音指令的结果；
分析模块440，用于对用户语音指令进行语音识别、语意分析及指令转换，并用于通知相应的模块执行识别出来的用户语音指令；其中，用户语音指令为任意语种的任意一种句型的表达；
显示模块445，用于显示搜索模块提供的搜索结果，导航模块提供的导航路径、数据模块提供的地图数据、以及通信模块提供的动态交通信息，采用语音、二维/三维图示、和/或文字的方式显示；
车载趣驾操作系统400，用于为上述各模块提供运行环境和支持；
传感系统450，用于监测车辆状态和路况信息，为所述趣驾操作系统提供实时动态信息。
需要说明的是，由于前述任一实施例所述的导航地图防止图标文字压盖的方法及装置具有上述技术效果，因此，采用了前述任一实施例所述的导航地图防止图标文字压盖的方法及装置的导航设备也应具备相应的技术效果，其具体实施过程与上述实施例类似，兹不赘述。
本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
上述说明示出并描述了本发明的若干具体实施例，但如前所述，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。