CN108287842B

CN108287842B - Method and device for preventing cover of navigation map and navigation equipment

Info

Publication number: CN108287842B
Application number: CN201710014772.4A
Authority: CN
Inventors: 夏华林
Original assignee: Navinfo Co Ltd
Current assignee: Navinfo Co Ltd
Priority date: 2017-01-09
Filing date: 2017-01-09
Publication date: 2021-04-30
Anticipated expiration: 2037-01-09
Also published as: CN108287842A

Abstract

A method and a device for preventing icon and text from being covered on a navigation map are provided, and the method comprises the following steps: analyzing and loading the elements of the navigation map, the spatial index information of the elements and the nine-square grid configuration information; establishing a circumscribed rectangle according to whether the type of the element belongs to an SVG icon or a character, and generating space geometric information of the circumscribed rectangle; and calculating the geometric information of the nine-square grid according to the spatial geometric information, and performing anti-capping calculation. The invention adopts the spatial database, and the spatial index of the icon and the character is loaded at first, thereby greatly improving the calculation efficiency; the nine-grid configuration information is introduced, so that the non-gland can be well guaranteed, and the non-gland problem of more than 95% can be achieved in practice; the mode of processing gland separately from icons, characters and characters, and characters and icons is adopted, so that the efficiency and the accuracy of solving the gland problem are greatly improved.

Description

Method and device for preventing cover of navigation map and navigation equipment

Technical Field

The invention relates to information processing of a navigation map, in particular to a method and a device for preventing icons and/or characters from being mutually overlaid in the navigation map.

Background

In the field of navigation maps, the place name characters and icons marked in map software are overlapped, so that the map software cannot be normally checked, namely the commonly-known problem of gland is solved. Common gland solutions are: (1) different parameters are configured to prevent icons and characters from being covered by setting various acquisition items at different positions of a road; (2) whether the icon characters are covered or not is judged by calculating the distance between the icon characters, and therefore the distance is adjusted to solve the problem of covering.

For the first method, the capping is solved by setting acquisition items at different positions of a road, and because map acquisition items are more, errors are easily caused when different positions are set; and some collection items are in the same point position, and the length of a guide wire of the collection items needs to be set, so that the workload is large. For the second method, whether the icon characters are covered or not is judged by calculating the distance between the icon characters, so that the distance is adjusted to solve the problem of covering. The method needs to calculate the distance between a plurality of icons and characters, the calculation amount is exponentially increased according to the number of the icons and the characters, the map zooming is very slow, and the user experience is not good.

In the investigation, the inventors of the present invention found that: when the two methods are used for solving the capping, the defects of slow calculation, slow scaling speed and incomplete capping problem solving exist, and the capping problem cannot be solved under special conditions. The method mainly aims at the map using process, and a method for placing the gland in the navigation map manufacturing process is not provided.

Therefore, how to solve the problems of slow calculation of the capping algorithm, slow zooming speed and incomplete capping solution is characterized in that the method can improve the calculation accuracy and is suitable for the capping condition including the mixing of icons, characters and the like in the navigation map making process, and becomes a technical problem which needs to be solved urgently.

Disclosure of Invention

In view of the above, the present invention provides a method and an apparatus for preventing icon and text from being covered in a navigation map making process, which can establish a spatial index, establish a rectangular outer frame according to different covers, improve operation accuracy, and are suitable for a covering situation including icon and text mixing.

The method for preventing the icon and the character from being covered on the navigation map comprises the following steps:

analyzing and loading various elements of the navigation map and data information of the elements, wherein the data information comprises geometric coordinate information of the elements and spatial index information of the elements;

establishing a circumscribed rectangle according to the type of the element, namely whether the element belongs to an icon or a character, so as to be used for performing anti-capping calculation in the nine-square grid and generating space geometric information of the circumscribed rectangle;

and calculating the geometric information of the Sudoku where the circumscribed rectangle is located in the anti-capping calculation according to the spatial geometric information of each circumscribed rectangle, and then performing anti-capping calculation, namely whether the corresponding circumscribed rectangles intersect or not, and if the intersections further calculate how to move the elements, the elements are placed in which lattice so as not to be capped.

Optionally, the analyzing and loading various elements of the navigation map and the data information of the elements are to generate and load the spatial index information while loading various elements.

Optionally, when various types of elements are loaded, configuration information of the nine-square grid is also generated, and the loaded data information further includes the configuration information of the nine-square grid.

Optionally, the icon is a SVG (Scalable Vector Graphics) icon,

establishing a circumscribed rectangle according to whether the type of the element belongs to an icon or a character, and generating space geometric information of the circumscribed rectangle, further comprising:

first, whether the type of the element belongs to an icon or a character is judged,

if the icon is the SVG icon, analyzing the SVG icon, obtaining the length and the width of the icon, establishing a circumscribed rectangle, and obtaining the space geometric information of the circumscribed rectangle;

if the characters are the characters, calculating the length and the width of the characters, establishing a circumscribed rectangle, and obtaining the space geometric information of the circumscribed rectangle.

Optionally, the spatial geometric information of each external rectangle is obtained, the geometric information of the nine-square grid is calculated, and then the anti-pressing cover calculation is performed, further comprising:

acquiring the space geometric information of each circumscribed rectangle, and calculating the geometric information of the Sudoku;

reading the nine-square grid configuration parameter information;

the method comprises the steps of firstly carrying out space geometric calculation on each element through loaded space index information and nine-grid configuration parameter information, judging whether to cover if space rectangles are intersected, then judging which grid should be placed in according to the nine-grid configuration information of the corresponding element, and judging whether elements are placed in the grid and new covers can be generated again when the grid is placed until the grid is placed at a position where the elements are not covered.

The invention also discloses a device for preventing the icon and the character from being pressed and covered for the navigation map, which comprises the following units:

the data information loading unit is used for analyzing and loading various elements of the navigation map and data information of the elements, wherein the data information comprises geometric coordinate information of the elements and spatial index information of the elements;

the space geometric information generating unit is used for establishing a circumscribed rectangle according to the type of the element, namely the element belongs to an icon or a character, so that the space geometric information of the circumscribed rectangle can be generated by performing anti-capping calculation in the nine-square grid;

and the nine-grid-method anti-capping unit is used for calculating the geometric information of the nine-grid where the external rectangle used in the anti-capping calculation is located according to the spatial geometric information of each external rectangle, and then performing the anti-capping calculation, namely whether the two corresponding external rectangles are intersected or not, if the intersection further calculates how to move the elements, the elements are placed in which grid so as not to be capped.

Optionally, the data information loading unit includes a spatial index generating unit, configured to generate the spatial index information while loading various types of elements, where the spatial index information is loaded while being generated.

Optionally, the method further includes: and the configuration information generating unit is used for generating the configuration information of the nine-square grid while loading various elements, and the loaded data information also comprises the configuration information of the nine-square grid.

Optionally, the icon is a SVG (Scalable Vector Graphics) icon,

the spatial geometry information generating unit further includes:

a judging subunit, configured to judge whether the type of the element belongs to an icon or a character,

the icon geometric information generating subunit is used for analyzing the SVG icon, acquiring the length and the width of the icon, establishing a circumscribed rectangle and acquiring the spatial geometric information of the circumscribed rectangle;

and the character geometric information generating subunit is used for calculating the length and the width of the character, establishing a circumscribed rectangle and obtaining the spatial geometric information of the circumscribed rectangle.

Optionally, the nine-grid-method press-preventing cover unit further includes:

the nine-grid geometric information calculation subunit is used for acquiring the spatial geometric information of each circumscribed rectangle and calculating the geometric information of the nine-grid;

the configuration information reading subunit is used for reading the nine-grid configuration parameter information;

and the anti-capping calculation subunit is used for performing space geometric calculation on each element according to the loaded space index information and the nine-grid configuration parameter information, judging capping if the space rectangles are intersected, judging which grid the element should be placed in according to the nine-grid configuration information of the corresponding element, and judging whether the element is placed in the grid so as to generate a new capping again when the element is placed until the element is placed at a position without capping.

The invention has the following advantages:

1. the invention adopts the spatial database, establishes the spatial indexes of the icons and the characters, and loads the spatial indexes at the beginning, thereby greatly improving the calculation efficiency, rapidly solving the capping problem in the process of zooming, obtaining good user experience and facilitating the operation of the acquisition operator.

2. When the method adjusts the gland cover by using the nine-grid mode, the nine-grid configuration information is introduced, because the map elements are limited, the method sets the icon of the element and the nine-grid configuration parameters of the characters aiming at each map element, the configuration parameters around each element are different, the non-gland cover can be well guaranteed, and the problem of the non-gland cover of more than 95% in practice is solved.

3. The invention adopts a mode of processing capping separately from icons, characters and characters, and characters and icons, thereby greatly improving the efficiency and accuracy of solving the capping problem.

Drawings

The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:

fig. 1 is a schematic flowchart of a method for preventing icon and text from being closed according to an embodiment of the present invention;

FIG. 2 is a screenshot of an embodiment of the present invention before gland adjustment;

FIG. 3 is a screenshot after adjustment of a method for preventing capping of icon characters according to an embodiment of the present invention;

FIG. 4 is a block diagram of an apparatus for preventing icon and text capping according to an embodiment of the present invention;

fig. 5 is a block diagram of a navigation device according to an embodiment of the present invention.

Description of the reference numerals

210. A data information loading unit; 220. A spatial geometry information generating unit;

230. a cover pressing prevention unit adopting a nine-grid method; 211. A spatial index generation unit;

212. a configuration information generating unit; 221. A judgment subunit;

222. an icon geometric information generation subunit; 223. A character geometric information generating subunit;

231. a configuration information reading subunit; 232. A nine-square grid geometric information calculation subunit;

233. and the anti-capping calculation subunit.

Detailed Description

As used in the specification and in the claims, certain terms are used to refer to particular components. As one skilled in the art will appreciate, manufacturers may refer to a component by different names. This specification and claims do not intend to distinguish between components that differ in name but not function. In the following description and in the claims, the terms "include" and "comprise" are used in an open-ended fashion, and thus should be interpreted to mean "include, but not limited to. "substantially" means within an acceptable error range, and a person skilled in the art can solve the technical problem within a certain error range to substantially achieve the technical effect. The following description is of the preferred embodiment for carrying out the invention, and is made for the purpose of illustrating the general principles of the invention and not for the purpose of limiting the scope of the invention. The scope of the present invention is defined by the appended claims.

Referring to fig. 1, which is a schematic flow chart of a method for preventing icon and text from being closed in a navigation map according to an embodiment of the present invention, the method includes the following steps:

step 110: and analyzing and loading various elements of the navigation map and data information of the elements, wherein the data information comprises geometric coordinate information of the elements and spatial index information of the elements.

The various elements may include roads, traffic signs, warning signs, service facilities, etc., which may be displayed in the map in the form of icons and/or words.

The icon can be various corresponding pictures in a database, and particularly, the icon is stored in the form of an SVG icon. SVG (Scalable Vector Graphics) is a Scalable Vector Graphics, and can ensure a certain size in the process of zooming a navigation map; the text may be saved in a file or otherwise.

In the invention, various elements are stored in a map database file in the form of icons and characters, and the spatial index information is a data structure of storage addresses of the icons and the characters and is used for rapidly loading the icons and the characters.

As an optional implementation, the analyzing and loading various elements of the navigation map and the data information of the elements are to generate the spatial index information at the same time when the various elements are loaded, and the spatial index information is loaded at the same time when the spatial index information is generated, for example, in the form of a file.

Therefore, because the spatial index information is loaded when the characters and the pictures are loaded, compared with the prior art, when the gland is judged, the spatial index is not required to be reestablished, the corresponding information can be directly found, and the gland judging efficiency is improved.

Step S120: and establishing a circumscribed rectangle according to the type of the element, namely whether the element belongs to an icon or a character, so as to be used for carrying out anti-capping calculation in the nine-square grid and generating the space geometric information of the circumscribed rectangle.

The step is to establish the external rectangle of the element object to prepare for the next gland judgment of the nine-square grid. Further, in this step:

firstly, judging whether the type of the element belongs to an icon or a character,

if the SVG icon is the SVG icon, analyzing the SVG icon, acquiring the length and the width of the icon, establishing an external rectangle, and acquiring the space geometric information of the external rectangle;

if the characters are the characters, calculating the length and the width of the characters, establishing a circumscribed rectangle, and obtaining the space geometric information of the circumscribed rectangle;

if the character and the icon are contained, the icon and the character are respectively connected into a whole, a circumscribed rectangle is established, and the space geometric information of the circumscribed rectangle is obtained.

Therefore, in this step, the various elements to be faced are expanded, the type of the element is judged first, and the circumscribed rectangle is established again, thereby facilitating the judgment and comparison of different capping behaviors in the next step.

In addition, due to the fact that the icons and the characters are distinguished and the external rectangles are respectively established, when gland judgment is conducted, gland can be separately processed aiming at the icons and the icons, the characters and the characters, and the characters and the icons, so that different conditions can be adapted, and the efficiency and the accuracy of gland solving are greatly improved.

Step 130: and calculating the geometric information of the nine-square grid in which the circumscribed rectangle used in the anti-capping calculation is positioned according to the spatial geometric information of each circumscribed rectangle, such as length and width information and center point coordinates, and then performing the anti-capping calculation, namely whether the corresponding circumscribed rectangles are intersected or not, and if the intersection further calculates how to move the elements, placing the elements in which grid can not be capped.

The step is to adopt a nine-grid method to perform anti-gland processing calculation, if two rectangles are intersected in space, the two rectangles are judged to be capped, then one of the rectangles is moved and placed in an adjacent nine-grid to perform anti-gland calculation.

As an optional implementation manner, in step 110, configuration information of the nine-square grid is further generated, and the loaded data information further includes configuration information of the nine-square grid, where the configuration information includes, but is not limited to, directions of various elements in the nine-square grid, lengths and thicknesses of lines, and the like. The map has more than 100 elements, and the same point position on each road may have a plurality of elements, and the invention respectively places different elements into the 9 grids according to the nine-square grid, thereby well preventing the same-point capping problem. Likewise, the configuration information can also be generated in the form of a configuration file, such as a Sudoku configuration file of xml.

As an optional implementation manner, each of the above elements also has a certain priority, and during the process of map scaling, it may be determined which elements need to be displayed according to the priority, and which elements may not need to be displayed, if all elements need to be displayed, the same-point elements can be automatically adjusted, and indicated by a dotted connection.

Therefore, in step 130, the nine-grid configuration parameter information is also read, the space geometric calculation is performed on each element according to the loaded space index information and the nine-grid configuration parameter information, if the space rectangles intersect, the gland is determined, then which grid should be placed in is determined according to the nine-grid configuration information of the corresponding element, and when the grid is placed, whether the element is already placed in the grid and a new gland is generated is determined again until the position of the grid is not capped.

For example, as described above, during use, the spatial geometry data can be stored in the index file of idx, and when in use, the index file is loaded into a memory, and then the required data is read from the memory for calculation. And storing the nine-square grid configuration information in an xml file, and loading the configuration file to a memory when in use. Alternatively, in the configuration file, elements of text type, that is, elements of partial text form may be stored.

Therefore, the invention aims at the navigation map, in particular to the manufacturing process of the navigation map, and simultaneously establishes and loads the spatial index information and the nine-grid configuration information when reading the data, so as to establish the spatial index for the data, solve the problem of low calculation efficiency during zooming, and better ensure that the data is not covered when the nine-grid configuration information is used for covering calculation.

Referring to fig. 2, which shows an example of a navigation map without capping, and fig. 3 which shows an example of a navigation map with capping, it can be seen from fig. 3 that various characters and icons can be well placed without capping after the capping prevention process.

In order to implement the method, the invention also discloses a device for preventing the icon and the text from being covered on the navigation map, and the device comprises the following units with reference to fig. 4:

a data information loading unit 210, configured to parse and load various elements of the navigation map and data information of the elements, where the data information includes geometric coordinate information of the elements and spatial index information of the elements;

the space geometric information generating unit 220 is used for establishing a circumscribed rectangle according to whether the type of the element belongs to an icon or a character, so as to perform anti-capping calculation in the nine-square grid and generate space geometric information of the circumscribed rectangle;

the nine-grid-method capping unit 230 is configured to calculate geometric information of a nine-grid in which a circumscribed rectangle used in capping calculation is located according to the spatial geometric information of each circumscribed rectangle, and then perform capping calculation, that is, whether two corresponding circumscribed rectangles intersect or not, and if the intersection further calculates how to move the elements, in which grid the elements should be placed so as not to cap.

Optionally, the method further comprises: the data information loading unit 210 further includes a spatial index generating unit 211 configured to generate the spatial index information while loading various types of elements, and the spatial index information is loaded while being generated.

Optionally, the method further comprises: and the configuration information generating unit 212 is used for generating the configuration information of the nine-square grid while loading various types of elements, and the loaded data information further comprises the configuration information of the nine-square grid.

Namely, when the data information loading unit loads various elements, the spatial index information and the configuration information of the nine-grid are respectively and simultaneously generated and loaded so as to be used in calculation of the nine-grid pressure-proof cover.

Optionally, the icon is a SVG (Scalable Vector Graphics) icon,

the spatial geometry information generating unit 220 further includes,

a judging subunit 221 configured to judge whether the type of the element belongs to an icon or a character;

an icon geometric information generating subunit 222, configured to analyze an SVG icon, obtain a length and a width of the icon, establish an external rectangle, and obtain spatial geometric information of the external rectangle;

a character geometric information generating subunit 223, configured to calculate the length and width of a character, establish a circumscribed rectangle, and obtain spatial geometric information of the circumscribed rectangle;

if the character and the icon are contained, the icon and the character are respectively connected into a whole, a circumscribed rectangle is established, and the space geometric information of the circumscribed rectangle is obtained. At this time, the calculation can be performed by the icon geometric information generating subunit and/or the character geometric information generating subunit.

Therefore, after the judgment subunit judges the element type, the icon geometric information generation subunit 222 or the character geometric information generation subunit 223 is used to distinguish the different types of elements and generate a circumscribed rectangle. Moreover, due to the fact that the icons and the characters are distinguished, when the capping is judged, the capping can be separately processed aiming at the icons and the icons, the characters and the characters, and the characters and the icons, so that different conditions can be adapted, and the efficiency and the accuracy of solving the capping problem are greatly improved.

Optionally, the nine-grid-method press-preventing cover unit 230 further includes:

the nine-grid geometric information calculation subunit 232 is configured to obtain spatial geometric information of each circumscribed rectangle, and calculate geometric information of the nine-grid;

a configuration information reading subunit 231, configured to read the squared figure configuration parameter information;

and the capping prevention calculating subunit 233 is configured to perform spatial geometric calculation on each element according to the loaded spatial index information and the nine-grid configuration parameter information, determine capping if the spatial rectangles intersect, determine which grid the element should be placed in according to the nine-grid configuration information of the corresponding element, and determine whether the element has been placed in the grid and a new capping is generated until the element is placed at a position where the element is not capped.

As can be seen from the above embodiments, the embodiments of the present invention have the following advantages:

1. the embodiment of the invention adopts the spatial database, establishes the spatial indexes of the icons and the characters, and loads the spatial indexes at the beginning, thereby greatly improving the calculation efficiency, rapidly solving the capping problem in the process of zooming, obtaining good user experience and facilitating the collection of the operation of operators.

2. When the embodiment of the invention uses the nine-grid mode to adjust the gland, the nine-grid configuration information is introduced, because the map elements are limited, the invention sets the icon of the element and the nine-grid configuration parameters of the characters aiming at each map element, the configuration parameters around each element are different, the gland can be well guaranteed not to be capped, and the gland-free problem of more than 95% can be achieved in practice.

3. The embodiment of the invention adopts a mode of processing capping separately from icons, characters and characters, and characters and icons, thereby greatly improving the efficiency and accuracy of solving the capping problem.

Furthermore, an embodiment of the present invention provides a navigation apparatus, as shown in fig. 5, the navigation apparatus including: a data module 405, a search module 410, a navigation module 415, an entertainment module 420, a communications module 425, a vehicle drive-fun operating system 400, a sensing system 450, and a user interaction module. Optionally, the user interaction module includes an information entry module 430, an intelligent voice interaction module 435, an analysis module 440, and a display module 445. Wherein:

a data module 405, configured to store and update electronic map data, where the electronic map data is processed by the apparatus for preventing icon and text capping of a navigation map disclosed in any one of the related embodiments;

the search module 410 is used for executing search operation according to a user instruction and outputting a search result;

the navigation module 415 is configured to provide two-dimensional/three-dimensional path planning and navigation services for the user according to the obtained navigation instruction;

the entertainment module 420 is used for providing games, music and other video entertainment items; a communication module 425 for obtaining updated map data, dynamic traffic information, one-to-one or group voice/video communication;

the information entry module 430 is used for receiving an instruction manually input by a user through a touch screen or a key;

an intelligent voice interaction module 435 for receiving a user voice instruction, performing voice wakeup and voice control, and outputting a result of executing the user voice instruction by voice;

the analysis module 440 is configured to perform voice recognition, semantic analysis, and instruction conversion on the user voice instruction, and notify the corresponding module to execute the recognized user voice instruction; wherein, the user voice command is the expression of any sentence pattern in any language;

the display module 445 is configured to display the search result provided by the search module, the navigation path provided by the navigation module, the map data provided by the data module, and the dynamic traffic information provided by the communication module, and display the results in a voice, two-dimensional/three-dimensional graphic representation, and/or text manner;

the vehicle-mounted interesting driving operation system 400 is used for providing an operation environment and support for the modules;

and the sensing system 450 is used for monitoring vehicle state and road condition information and providing real-time dynamic information for the driving interest operating system.

It should be noted that, because the method and the apparatus for preventing icon and text from being covered in the navigation map described in any of the foregoing embodiments have the above technical effects, a navigation device using the method and the apparatus for preventing icon and text from being covered in the navigation map described in any of the foregoing embodiments also has corresponding technical effects, and the specific implementation process thereof is similar to that in the foregoing embodiments and is not repeated here.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

While the foregoing specification illustrates and describes several particular embodiments of the invention, it is to be understood, as noted above, that the invention is not limited to the forms disclosed herein, but is not intended to be exhaustive of other embodiments and may be used in various other combinations, modifications, and environments and is capable of changes within the scope of the inventive concept as described herein, commensurate with the above teachings, or the skill or knowledge of the relevant art. And that modifications and variations may be effected by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.

Claims

1. A method for preventing icon and text from being covered on a navigation map comprises the following steps:

analyzing and loading various elements of a navigation map and data information of the elements, wherein the data information comprises geometric coordinate information of the elements and spatial index information of the elements, the various elements are stored in a map database file, the spatial index information is a data structure of storage addresses of the various elements, and the spatial index information is used for quickly loading the various elements from the map database file;

establishing a circumscribed rectangle according to the type of the element, performing anti-capping calculation in the nine-square grid, and generating space geometric information of the circumscribed rectangle, wherein the type of the element comprises icons, characters, icons and characters, and the elements of different types determine the corresponding circumscribed rectangle in different modes;

and calculating the geometric information of the Sudoku where the circumscribed rectangle is located in the anti-pressing cover calculation according to the spatial geometric information of each circumscribed rectangle, then performing the anti-pressing cover calculation, judging whether the corresponding circumscribed rectangles are intersected, and further calculating the movement amount of the elements and the position of the grid if the circumscribed rectangles are intersected.

2. The method for preventing the capping of the icon and the text according to the navigation map of claim 1, wherein:

and analyzing and loading various elements of the navigation map and data information of the elements, wherein the spatial index information is generated and loaded while the various elements are loaded.

3. The method for preventing the capping of the icon and the text according to the navigation map of claim 1, wherein:

and loading various elements and generating the configuration information of the nine-square grid, wherein the loaded data information also comprises the configuration information of the nine-square grid.

4. The method for preventing the capping of the icon and the text according to the navigation map of claim 1, wherein:

determining whether a type of an element belongs to an icon or a text, the icon including an SVG (scalable vector graphics) icon;

if the type of the element is the SVG icon, analyzing the SVG icon, acquiring the length and the width of the icon, establishing an external rectangle, and acquiring the space geometric information of the external rectangle;

if the type of the element is the character, calculating the length and the width of the character, establishing a circumscribed rectangle and obtaining the space geometric information of the circumscribed rectangle.

5. The method for preventing the capping of the icons and the characters according to the claim 4, wherein the method comprises the steps of obtaining the space geometric information of each circumscribed rectangle, calculating the geometric information of the nine-square grid, and then performing the capping prevention calculation, and further comprises the following steps:

reading the nine-square grid configuration parameter information;

6. A device for preventing icon and text from being covered on a navigation map comprises the following units:

the data information loading unit (210) is used for analyzing and loading various elements of the navigation map and data information of the elements, wherein the data information comprises geometric coordinate information of the elements and spatial index information of the elements, the various elements are stored in a map database file, the spatial index information is a data structure of storage addresses of the various elements, and the spatial index information is used for quickly loading the various elements from the map database file;

the space geometric information generation unit (220) is used for establishing a circumscribed rectangle according to the type of the element, namely the type of the element belongs to the icon or the character, so that the capping prevention calculation is carried out in the nine-square grid, and the space geometric information of the circumscribed rectangle is generated, wherein the type of the element comprises the icon, the character, the icon and the character, and different types of elements determine the corresponding circumscribed rectangle in different modes;

and the nine-grid-method anti-capping unit (230) is used for calculating the geometric information of the nine-grid where the circumscribed rectangle used in the anti-capping calculation is located according to the spatial geometric information of each circumscribed rectangle, and then performing the anti-capping calculation, namely whether the two corresponding circumscribed rectangles are intersected or not, if the two corresponding circumscribed rectangles are intersected, how to move the elements is calculated, and the element is placed in which grid so as not to be capped.

7. The apparatus for preventing icon and text from being covered according to claim 6, wherein:

the data information loading unit (210) includes a spatial index generating unit (211) for generating the spatial index information while loading various types of elements, the spatial index information being loaded while being generated.

8. The apparatus for preventing icon and text from being covered according to claim 6, wherein:

the system also comprises a configuration information generation unit (212) which is used for generating the configuration information of the nine-square grid while loading various types of elements, and the loaded data information also comprises the configuration information of the nine-square grid.

9. The apparatus for preventing icon and text from being covered according to claim 6, wherein:

the icon is an SVG (scalable vector graphics) icon,

the spatial geometry information generating unit (220) further comprises:

a judging subunit (221) for judging whether the type of the element belongs to an icon or a character,

the icon geometric information generating subunit (222) is used for analyzing the SVG icons, acquiring the length and the width of the icons, establishing a circumscribed rectangle and acquiring the spatial geometric information of the circumscribed rectangle;

and the character geometric information generating subunit (223) is used for calculating the length and the width of the character, establishing a circumscribed rectangle and obtaining the spatial geometric information of the circumscribed rectangle.

10. A navigation device, comprising:

a data module, for storing and updating electronic map data, the electronic map data being processed by the apparatus for preventing icon and text capping of the navigation map according to any one of claims 6-9;

the search module is used for executing search operation according to the user instruction and outputting a search result;

the navigation module is used for providing two-dimensional/three-dimensional path planning and navigation service for the user according to the obtained navigation instruction;

the entertainment module is used for providing games, music and other video entertainment items;

the communication module is used for acquiring updated map data, dynamic traffic information and one-to-one or group voice/video communication;

the information entry module is used for receiving an instruction manually input by a user through a touch screen or a key;

the intelligent voice interaction module is used for receiving a user voice instruction, performing voice awakening and voice control and outputting a result of executing the user voice instruction in a voice mode;

the analysis module is used for carrying out voice recognition, semantic analysis and instruction conversion on the user voice instruction and informing the corresponding module to execute the recognized user voice instruction; wherein, the user voice command is the expression of any sentence pattern in any language;

the display module is used for displaying the search result provided by the search module, and the navigation path provided by the navigation module, the map data provided by the data module and the dynamic traffic information provided by the communication module are displayed in a voice, two-dimensional/three-dimensional graphic representation and/or text mode;

the driving interest operating system is used for providing operating environment and support for the modules;

and the sensing system is used for monitoring the vehicle state and road condition information and providing real-time dynamic information for the driving interest operating system.