一种导航地图防压盖的方法和装置、以及导航设备制造方法及图纸

一种导航地图防止图标文字压盖的方法及装置，方法包括：解析并加载导航地图的要素以及要素的空间索引信息和九宫格配置信息；根据要素的类型是属于SVG图标还是文字，建立外接矩形，生成外接矩形的空间几何信息；根据空间几何信息，计算出九宫格的几何信息，进行防压盖计算。本发明专利技术采用了空间数据库，最开始加载了图标和文字的空间索引，大大提高了计算效率；引入了九宫格配置信息，能够很好的保证不压盖，实际中达到95％以上的无压盖问题；采用了图标与图标、文字与文字、文字与图标分开处理压盖的方式，大大提高了解决压盖问题的效率和正确率。

A method and device for preventing cover of navigation map, and navigation device

A method and device for the navigation map to prevent the icons from being pressed. The methods include: analyzing and loading the elements of the navigation map and the spatial index information of the elements and the configuration information of the nine gages. According to the type of the elements, it belongs to the SVG icon or the text, and establishes the outer rectangle to generate the space geometric information of the outer rectangle; The geometric information of the space is calculated, and the geometric information of the nine squares is calculated, and the anti cover calculation is carried out. The invention adopts the spatial database, which first loads the space index of icons and characters, greatly improves the computing efficiency, and introduces the nine palace configuration information, which can guarantee the non capping, and can reach more than 95% without the cover problem; it uses icons and icons, text and text, text and icons. The way of covering the lid greatly improves the efficiency and accuracy of the cover problem.

【技术实现步骤摘要】
一种导航地图防压盖的方法和装置、以及导航设备
本专利技术涉及导航地图的信息处理，尤其涉及一种导航地图中防止图标和/或文字彼此压盖的方法和装置。
技术介绍
在导航地图领域，地图软件中标的地名文字、图标都存在重叠，导致无法正常查看，即是俗称的压盖问题。通常的压盖解决办法有：(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.一种导航地图防止图标文字压盖的方法，包括如下步骤：解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；根据要素的类型建立外接矩形，用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；根据各个外接矩形的空间几何信息，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，判断相应的外接矩形是否相交，如果相交则进一步计算要素的移动量及放置格子位置。

【技术特征摘要】
1.一种导航地图防止图标文字压盖的方法，包括如下步骤：解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；根据要素的类型建立外接矩形，用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；根据各个外接矩形的空间几何信息，计算出防压盖计算中所用的外接矩形所在的九宫格的几何信息，然后进行防压盖计算，判断相应的外接矩形是否相交，如果相交则进一步计算要素的移动量及放置格子位置。2.根据权利要求1所述的导航地图防止图标文字压盖的方法，其特征在于：所述解析并加载导航地图的各类要素和要素的数据信息，是在加载各类要素的同时生成所述空间索引信息并进行加载。3.根据权利要求1所述的导航地图防止图标文字压盖的方法，其特征在于：在加载各类要素的同时，还生成九宫格的配置信息，所加载的数据信息还包括九宫格的配置信息。4.根据权利要求1所述的导航地图防止图标文字压盖的方法，其特征在于：根据要素的类型是属于图标还是文字，建立外接矩形，生成外接矩形的空间几何信息，进一步包括：判断要素的类型是属于图标还是文字，所述图标包括SVG(可缩放的矢量图形)图标；如果要素的类型是SVG图标，则解析SVG图标，获取图标的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息；如果要素的类型是文字，则计算文字的长度和宽度，建立外接矩形，获得外接矩形的空间几何信息。5.根据权利要求4所述的导航地图防止图标文字压盖的方法，其特征在于，获取各个外接矩形的空间几何信息，计算出九宫格的几何信息，然后进行防压盖计算，进一步包括：获取各个外接矩形的空间几何信息，计算出九宫格的几何信息；读取九宫格配置参数信息；先通过所加载的空间索引信息和九宫格配置参数信息对各要素进行空间几何计算，如果空间矩形相交即判断压盖，然后在根据对应要素的九宫格配置信息判断应当放在哪个格子内，在放置时，再次判断格子中是否已经放入了要素而会产生新的压盖，直到放置到不压盖的位置。6.一种导航地图防止图标文字压盖的装置，包括如下单元：数据信息加载单元(210)，用于解析并加载导航地图的各类要素和要素的数据信息，所述数据信息包括要素的几何坐标信息以及要素的空间索引信息；空间几何信息生成单元(220)，用于根据要素的类型是属于图标还是文字，建立外接矩形，以用于在九宫格中进行防压盖计算，并生成外接矩形的空间几何信息；九宫格法防压盖单元(230)，用于根据各个外接矩形的空间几何信息，计算出...

【专利技术属性】
技术研发人员：夏华林，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京,11