Method and device of navigation map preventing covering and pressing and navigation equipment

Abstract

The invention provides a method and device of a navigation map covering-pressing-prevention and navigation equipment. The method comprises the steps of analyzing and loading an element of the navigation map and space index information and Sudoku configuration information of the element; according to whether the type of the element belongs to an SVG icon or a character, building an external rectangle and generating space geometry information of the external rectangle; according to the space geometry information, calculating geometry information of Sudoku and calculating covering-pressing-prevention. A space database is adopted, space indexes of the icon and the character are loaded at the very beginning, and the calculation efficiency is greatly improved; the Sudoku configuration information is introduced, it can be well guaranteed that the map is not covered and pressed, and 95% or above of the problem of covering and pressing is solved in practice; the mode of processing covering andpressing through the icons and the characters and through the character and the icon separately is adopted, and the efficiency and accuracy of solving the problem of covering and pressing are greatlyimproved.

Description

technical field [0001] 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 covering each other in a navigation map. Background technique [0002] In the field of navigation maps, the location names and icons in the map software overlap, which makes it impossible to view normally, which is commonly known as the overlay problem. The usual capping solutions are: (1) By setting various collection items at different positions on the road and configuring different parameters to prevent icons and texts from being capped; (2) By calculating the distance between each icon text to determine whether to Cover, thereby adjusting the distance to solve the gland. [0003] For the first method, the cover is solved by setting the collection items at different locations on the road. Since there are many collection items on the map, it is easy to make mistakes in setting different locations; an...

AI Technical Summary

Problems solved by technology

This method needs to calculate the distance between multiple icons and texts, and the calculation amount increases exponentially according to the number of icon texts. It is very slow when the map is zoomed, and the user experience is not good.

[0004] During the investigation, the inventor of the present invention found that: when solving the capping problem, the above two methods have the defects of slow calculation, slow zooming speed, and incomplete solution to the capping problem, and they cannot solve the capping problem in special cases

And the above method is mainly aimed at the process of using the map, and there is no method for placing the cover in the process of making the navigation map

[0005] Therefore, how to solve the capping algorithm’s slow calculation, slow zooming speed, and incomplete solution to the capping problem is characterized in that it can improve the calculation accuracy in the process of making navigation maps, and it is suitable for the capping situation that contains a mixture of icons and text, and has become Urgent technical issues to be resolved

Images