Method and device for anti-glanding cover of navigation map, and navigation equipment

Abstract

A method and device for preventing icon text from being overlaid on a navigation map. The method includes: parsing and loading elements of the navigation map, spatial index information and nine-square grid configuration information of the elements; according to whether the type of the element belongs to an SVG icon or a text, an circumscribing rectangle is established, The spatial geometric information of the circumscribed rectangle is generated; according to the spatial geometric information, the geometric information of the nine-square grid is calculated, and the anti-glanding calculation is performed. The present invention adopts a spatial database, and initially loads the spatial index of icons and text, which greatly improves the calculation efficiency; introduces the configuration information of Jiugongge, which can well ensure that there is no capping, and in practice, more than 95% of the problem of no capping is achieved ;Adopted icon and icon, text and text, text and icon to deal with capping separately, which greatly improves the efficiency and accuracy of solving capping problems.

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