Point of interest labeling method and system, electronic equipment and storage medium

Abstract

The invention provides a point-of-interest labeling method and system, electronic equipment and a storage medium, and relates to the technical field of map labeling, the point-of-interest labeling method comprises the following steps: obtaining a point-of-interest sorting list; wherein the interest point sorting list comprises a plurality of interest points to be labeled; according to the interest point sorting list, optimal labeling orientation calculation of the interest points to be labeled is carried out in sequence, so that the optimal labeling orientation of each interest point to be labeled is generated; and marking the interest points in the map according to the optimal marking orientation of each interest point to be marked. According to the labeling method and system, the electronic equipment and the storage medium, it is guaranteed that the map can display more relatively important interest points, meanwhile, the richness of labeling information content is improved, and the space utilization rate of the map is increased.

Description

Technical Field

[0001] The present invention relates to the technical field of map annotation, and particularly to a method, system, electronic device and storage medium for interest point annotation. Background Art

[0002] During the process of map annotation of interest points, for the text range area of an interest point, the collision detection of the annotation range box is usually carried out in the fixed order of bottom, right, top, and left with the already annotated interest points to adjust the annotation orientation of the interest point. And during the collision detection, if no overlap can be avoided in each of the bottom, right, top, and left directions, the currently annotated interest point will be directly deleted.

[0003] When performing interest point annotation in the prior art, the single collision detection method for the annotation orientation of the text range area easily leads to the annotation of the annotation range area of the to-be-annotated interest point without accurate collision detection, resulting in a large number of important interest points not being displayed on the map, and also causing the map space not to be fully annotated, thus wasting the map space. Summary of the Invention

[0004] In view of the above-mentioned disadvantages of the prior art, the purpose of the present invention is to provide a method, system, electronic device and storage medium for interest point annotation, which is used to solve the problem that in the prior art, when performing interest point annotation, the single collision detection method for the annotation orientation of the text range area easily leads to the annotation of the annotation range area of the to-be-annotated interest point without accurate collision detection, resulting in a large number of important interest points not being displayed on the map, and also causing the map space not to be fully annotated, thus wasting the map space.

[0005] To achieve the above purpose and other related purposes, the present invention provides an interest point annotation method, including: obtaining a sorted list of interest points; wherein, the sorted list of interest points includes multiple to-be-annotated interest points; calculating the optimal annotation orientation of the to-be-annotated interest points in sequence according to the sorted list of interest points to generate the optimal annotation orientation of each to-be-annotated interest point; performing interest point annotation on the map according to the optimal annotation orientation of each to-be-annotated interest point; wherein, the calculation step of the optimal annotation orientation of any target to-be-annotated interest point in the sorted list of interest points includes: obtaining the comprehensive density of the target to-be-annotated interest point in different directions according to the center point coordinates, priority weight and annotation range area of the target to-be-annotated interest point in different directions; determining the optimal annotation orientation of the target to-be-annotated interest point according to the comprehensive density of the target to-be-annotated interest point in different directions, the annotation range area of the target to-be-annotated interest point in different directions and the set of annotated ranges, wherein the set of annotated ranges includes the annotation range areas of all the already annotated interest points.

[0006] In one embodiment of the present invention, obtaining a ranked list of interest points includes: obtaining attribute information of all interest points to be marked; wherein the attribute information includes category and popularity; obtaining a priority weight value of each interest point to be marked according to the attribute information of each interest point to be marked; and sorting all interest points to be marked according to the priority weight value of each interest point to be marked to obtain a ranked list of interest points.

[0007] In one embodiment of the present invention, the marking range area includes an icon range area and a text range area; the optimal marking orientation of the target interest point to be marked is determined according to the comprehensive density of the target interest point to be marked at different locations, the marking range area of ​​the target interest point to be marked at different locations, and the marked range set, including: judging whether the icon range area of ​​the target interest point to be marked conflicts with the marked range set: if yes, ending the marking of the target interest point to be marked; if not, determining the optimal marking orientation of the target interest point to be marked according to the comprehensive density of the target interest point to be marked at different locations, the marking range area of ​​the target interest point to be marked at different locations, and the marked range set.

[0008] In one embodiment of the present invention, the optimal marking orientation of the target interest points to be marked is determined based on the comprehensive density of the target interest points to be marked at different locations, the marking range areas of the target interest points to be marked at different locations, and a set of marked ranges, including: determining the marking orientation priority order of the target interest points to be marked based on the comprehensive density of the target interest points to be marked at different locations; determining the optimal marking orientation of the target interest points to be marked based on the marking orientation priority order of the target interest points to be marked, the text range areas of the target interest points to be marked at different locations, and a set of marked ranges.

[0009] In one embodiment of the present invention, the comprehensive density includes distance density, priority density and default constant density; the marking orientation priority order of the target interest points to be marked is determined according to the comprehensive density of the target interest points to be marked in different orientations, including: sorting the comprehensive density of the target interest points to be marked in different orientations in descending order according to the three dimensions of distance density, priority density and default constant density, wherein, in the sorting process, if there are multiple identical values ​​in the current dimension, the value of the next dimension with a smaller value is placed at the front; the marking orientation priority order of the target interest points to be marked is determined according to the sorting result.

[0010] In an embodiment of the present invention, to determine the best annotation orientation of a target interest point to be annotated according to the annotation orientation priority order of the target interest point to be annotated, the text range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges, the method includes: according to the annotation orientation priority order of the target interest point to be annotated, sequentially determine whether the icon range area of the target interest point to be annotated in the current orientation conflicts with the set of annotated ranges: if so, switch to the next orientation, and return to the step of sequentially determining whether the icon range area of the target interest point to be annotated in the current orientation conflicts with the set of annotated ranges according to the annotation orientation priority order of the target interest point to be annotated; if not, use the current orientation as the best annotation orientation of the target interest point to be annotated.

[0011] In an embodiment of the present invention, the annotation range area includes an icon range area and a text range area; according to the center point coordinates, priority weight, and annotation range areas of the target interest point to be annotated in different orientations, obtain the comprehensive density of the target interest point to be annotated in different orientations, including: according to the text range areas of the target interest point to be annotated in different orientations, obtain the density range areas corresponding to the target interest point to be annotated in different orientations; according to the density range areas corresponding to the target interest point to be annotated in different orientations, determine the local interest points included in the density range areas corresponding to the target interest point to be annotated in different orientations; according to the density range areas corresponding to the target interest point to be annotated in different orientations, the center point coordinates of the icon range area of the target interest point to be annotated, and the center point coordinates of the local interest points included in the density range areas corresponding to the target interest point to be annotated in different orientations, obtain the distance density of the target interest point to be annotated in different orientations; according to the priority weight of the target interest point to be annotated and the priority weights of the local interest points included in the density range areas corresponding to the target interest point to be annotated in different orientations, obtain the priority density of the target interest point to be annotated in different orientations; according to the distance density, priority density, and default constant density of the target interest point to be annotated in different orientations, obtain the comprehensive density of the target interest point to be annotated in different orientations.

[0012] In an embodiment of the present invention, after determining the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges, it further includes: when there is a best annotation orientation for the target interest point to be annotated, update the target interest point to be annotated as an annotated interest point, and use the icon range area of the target interest point to be annotated and the text range area of the best annotation orientation as the annotation range area of the annotated interest point, and update it to the set of annotated ranges.

[0013] To achieve the above and other related objectives, the present invention further provides a point of interest (POI) annotation system, including: an acquisition unit for acquiring a sorted list of POIs; wherein, the sorted list of POIs includes multiple POIs to be annotated; a calculation unit for calculating the optimal annotation orientation of each POI to be annotated in sequence according to the sorted list of POIs to generate the optimal annotation orientation of each POI to be annotated; and a map annotation unit for annotating the POIs on the map according to the optimal annotation orientation of each POI to be annotated; wherein, the calculation unit includes: a density acquisition sub-unit for acquiring the comprehensive density of the target POI to be annotated in different orientations according to the center point coordinates, priority weight and annotation range area of the target POI to be annotated in different orientations; and an orientation determination sub-unit for determining the optimal annotation orientation of the target POI to be annotated according to the comprehensive density of the target POI to be annotated in different orientations, the annotation range area of the target POI to be annotated in different orientations and the set of annotated ranges, wherein the set of annotated ranges includes the annotation range areas of all annotated POIs.

[0014] To achieve the above and other related objectives, the present invention further provides an electronic device, which includes: one or more processors; a storage device for storing one or more programs, and when the one or more programs are executed by the one or more processors, the electronic device implements the aforementioned POI annotation method.

[0015] To achieve the above and other related objectives, the present invention further provides a computer-readable storage medium, which is characterized in that a computer program is stored thereon, and when the computer program is executed by a processor of a computer, the computer executes the aforementioned POI annotation method.

[0016] As described above, the POI annotation method, system, electronic device and storage medium of the present invention have the following beneficial effects: when annotating the POIs to be annotated, by determining the POI density of the POIs to be annotated in different orientations according to the density indexes of the POIs in different orientations, calculating the density of the POIs to be annotated in different orientations to obtain the comprehensive density of the POIs to be annotated in different orientations; then, according to the comprehensive density of the POIs to be annotated in different orientations, combining the annotation range area of the POIs to be annotated in different orientations and the set of annotated ranges, realizing the comprehensive calculation of the optimal annotation orientation of the POIs to be annotated by using multiple indexes such as priority and density to obtain the optimal annotation of the POIs to be annotated. In this way, more important POIs can be displayed on the map, and at the same time, the richness of the annotation information content is improved, the map space utilization rate is increased, so as to better assist users in decision-making and improve the satisfaction of users with the use of electronic maps. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 Schematic flow diagram of the point of interest annotation method provided by the embodiment of the present invention.

[0018] Figure 2 Schematic diagram showing the text range area below the icon range area provided by an embodiment of the present invention.

[0019] Figure 3 Schematic diagram showing the text range area to the right of the icon range area provided by an embodiment of the present invention.

[0020] Figure 4 Schematic diagram showing the text range area above the icon range area provided by an embodiment of the present invention.

[0021] Figure 5 Schematic diagram showing the text range area to the left of the icon range area provided by an embodiment of the present invention.

[0022] Figure 6 Schematic diagram showing the area range of the point of interest annotation range area provided by an embodiment of the present invention.

[0023] Figure 7 Schematic diagram showing the area range of the density range area corresponding to the text range area below the icon range area provided by an embodiment of the present invention.

[0024] Figure 8 Schematic diagram showing the state when the point of interest annotation provided by an embodiment of the present invention collides.

[0025] Figure 9 Schematic diagram showing the state when the point of interest is annotated according to the best annotation orientation provided by an embodiment of the present invention.

[0026] Figure 10 Schematic block diagram of the point of interest annotation system provided by an embodiment of the present invention.

[0027] Figure 11 Schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0028] Element number description

[0029] Electronic device 1; Point of interest annotation system 11; Memory 12; Processor 13; Acquisition unit 111, Calculation unit 112, Map annotation unit 113; Density acquisition sub-unit 1121; Orientation determination sub-unit 1122. Detailed implementation manners

[0030] The following describes the implementation manners of the present invention through specific examples. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific implementation manners. Various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, without conflict, the following embodiments and the features in the embodiments can be combined with each other.

[0031] It should be noted that the diagrams provided in the following embodiments only illustrate the basic concept of the present invention in a schematic manner. Therefore, only the components related to the present invention are shown in the diagrams, rather than being drawn according to the number, shape, and size of the components in actual implementation. The type, quantity, and proportion of each component in actual implementation can be arbitrarily changed, and the component layout type may also be more complex.

[0032] In the following description, a large number of details are explored to provide a more thorough explanation of the embodiments of the present invention. However, it is obvious to those skilled in the art that the embodiments of the present invention can be implemented without these specific details. In other embodiments, well-known structures and devices are shown in the form of block diagrams rather than in detail to avoid making the embodiments of the present invention difficult to understand.

[0033] Please refer to Figure 1 , the present invention provides a method for interest point annotation, including:

[0034] Step S10: Obtain an interest point sorting list; wherein, the interest point sorting list includes a plurality of interest points to be annotated;

[0035] Step S20: According to the interest point sorting list, calculate the best annotation orientation of the interest points to be annotated in sequence to generate the best annotation orientation of each interest point to be annotated;

[0036] Step S30: Perform interest point annotation on the map according to the best annotation orientation of each interest point to be annotated.

[0037] It is not difficult to find through the above steps that in the process of interest point annotation on the map, an interest point sorting list including a plurality of interest points to be annotated can be established according to the interest point data to be annotated. Then, calculate the best annotation orientation for each interest point to be annotated in the interest point sorting list to obtain the best annotation orientation of each interest point to be annotated, so that more important interest points can be displayed on the map by using this best annotation orientation. At the same time, the richness of the annotation information content is also improved, the map space utilization rate is increased, thereby better assisting the user in decision-making and improving the user's satisfaction with the use of the electronic map.

[0038] Figure 1The flowchart of the method for annotating points of interest in an exemplary embodiment of the present application is shown, including steps S10 - S30. The technical solution of the present application will be elaborated in detail below in conjunction with Figure 1 to elaborate on the technical solution of the present application in detail.

[0039] First, step S10 is executed to obtain a sorted list of points of interest; among them, the sorted list of points of interest includes multiple points of interest to be annotated.

[0040] The multiple points of interest to be annotated included in the sorted list of points of interest are arranged in order, so that when calculating the optimal annotation orientation of the points of interest to be annotated, the optimal annotation orientation can be calculated in sequence according to the arrangement order of the points of interest to be annotated in the sorted list of points of interest.

[0041] In step S10, to obtain the sorted list of points of interest, it may further include:

[0042] Step S101: Obtain the attribute information of all points of interest to be annotated; among them, the attribute information includes category and popularity;

[0043] Step S102: Obtain the priority weight value of each point of interest to be annotated according to the attribute information of each point of interest to be annotated;

[0044] Step S103: Sort all points of interest to be annotated according to the priority weight value of each point of interest to be annotated to obtain a sorted list of points of interest.

[0045] In this embodiment, during the process of constructing the sorted list of points of interest, first obtain the attribute information of the points of interest to be annotated, so that a priority weight value w can be assigned to each point of interest to be annotated according to the attribute information such as category and popularity. Then, sort the points of interest according to the priority weight value w of each point of interest to be annotated to obtain a sorted list of points of interest. Each point of interest to be annotated in the sorted list of points of interest can be represented as P 0 , P i , … P n , where in the sorted list of points of interest, there is w Pi+1 ≤w Pi . Thus, after obtaining the sorted list of points of interest, the optimal annotation orientation of the points of interest to be annotated can be calculated in sequence according to the sorted list of points of interest to generate the optimal annotation orientation of each point of interest to be annotated.

[0046] Next, step S20 is executed to calculate the optimal annotation orientation of the points of interest to be annotated in sequence according to the sorted list of points of interest to generate the optimal annotation orientation of each point of interest to be annotated.

[0047] Store multiple interest points to be labeled in order in the sorted list of interest points. When calculating the optimal labeling orientation, calculate the optimal labeling orientation of each interest point to be labeled in turn according to the sorting of the interest points to be labeled in the sorted list of interest points, so as to generate the optimal labeling orientation of each interest point to be labeled.

[0048] In one embodiment, in step S20, the steps for calculating the optimal labeling orientation of any target interest point to be labeled in the sorted list of interest points include:

[0049] Step S201: Obtain the comprehensive density of the target interest point to be labeled in different orientations according to the center point coordinates, priority weight and labeling range area of the target interest point to be labeled in different orientations. Among them, the labeling range area of the target interest point to be labeled includes the icon range area R i of the target interest point to be labeled and the text range areas R x in different orientations; for the text range areas R x of the target interest point to be labeled in different orientations, they can be located in the upper, lower, left and right orientations of the icon range area R i , that is, they can be respectively defined as the text range area R b , the text range area R r , the text range area R t , the text range area R l , as shown in Figures 2 to 5 ; among them, Figure 2 shows an example where the text range area R b is located below the icon range area R i ; Figure 3 shows an example where the text range area R r is located on the right side of the icon range area R i ; Figure 4 shows an example where the text range area R t is located above the icon range area R i ; Figure 5 shows an example where the text range area R l is located on the left side of the icon range area R i ;

[0050] Step S202: Determine the optimal labeling orientation of the target interest point to be labeled according to the comprehensive density of the target interest point to be labeled in different orientations, the labeling range area of the target interest point to be labeled in different orientations, and the set of labeled ranges; among them, the set of labeled ranges includes the labeling range areas of all labeled interest points, and the labeling range area of a labeled interest point includes the icon range area of the labeled interest point and the text range area of the optimal labeling orientation.

[0051] By taking each point of interest to be labeled in the sorted list of points of interest as the target point of interest to be labeled, and based on the center point coordinates, priority weight, and labeled range areas in different directions of the target point of interest to be labeled, the comprehensive density of the corresponding target point of interest to be labeled in different directions can be calculated. Then, based on the comprehensive density of the target point of interest to be labeled in different directions, the labeled range areas of the target point of interest to be labeled in different directions, and the set of labeled ranges, the best labeling direction of the target point of interest to be labeled can be further determined. Moreover, when using the set of labeled ranges, what is mainly utilized is the labeled range areas of all the labeled points of interest in the set of labeled ranges, and the labeled range area of the labeled point of interest mainly includes the icon range area of the labeled point of interest and the text range area of the best labeling direction. Through this method, the best labeling direction of each point of interest to be labeled can be obtained, and then the points of interest can be labeled on the map according to the best labeling direction of each point of interest to be labeled. Through the above labeling method, more important points of interest can be displayed on the map. At the same time, the richness of the labeled information content is also enhanced, the utilization rate of the map space is improved, so as to better assist users in decision-making and improve the satisfaction of users with the use of the map.

[0052] In step S201, obtaining the comprehensive density of the target point of interest to be labeled in different directions according to the center point coordinates, priority weight, and labeled range areas in different directions of the target point of interest to be labeled may further include:

[0053] Obtaining the density range areas corresponding to the target point of interest to be labeled in different directions according to the text range areas of the target point of interest to be labeled in different directions;

[0054] Determining the local points of interest included in the density range areas corresponding to the target point of interest to be labeled in different directions; wherein, the local points of interest included in the density range areas include the labeled points of interest corresponding to the density range areas of the target point of interest to be labeled in different directions, and the points of interest to be labeled in the sorted list of points of interest corresponding to the density range areas of the target point of interest to be labeled in different directions;

[0055] Obtaining the distance density of the target point of interest to be labeled in different directions according to the density range areas corresponding to the target point of interest to be labeled in different directions, the center point coordinates of the icon range area of the target point of interest to be labeled, and the center point coordinates of the local points of interest included in the density range areas corresponding to the target point of interest to be labeled in different directions;

[0056] Obtain the priority density of the target interest point to be labeled in different directions according to the priority weight of the target interest point to be labeled and the priority weights of the local interest points included in the density range areas corresponding to different directions of the target interest point to be labeled.

[0057] Obtain the comprehensive density of the target interest point to be labeled in different directions according to the distance density, priority density, and default constant density of the target interest point to be labeled in different directions.

[0058] In this embodiment, during the calculation of the comprehensive density of the target interest point to be labeled in different directions, according to the text range areas of the target interest point to be labeled in different directions, the density range areas corresponding to the target interest point to be labeled in different directions can be calculated. And then, according to the density range areas corresponding to the target interest point to be labeled in different directions, the local interest points included in the density range areas corresponding to the target interest point to be labeled in different directions and the central point coordinates of the local interest points can be obtained. By using the density range areas corresponding to the target interest point to be labeled in different directions, the central point coordinates of the icon range area of the target interest point to be labeled, and the central point coordinates of the local interest points included in the density range areas corresponding to the target interest point to be labeled in different directions, the distance density of the target interest point to be labeled in different directions can be calculated; according to the priority weight of the target interest point to be labeled and the priority weights of the local interest points included in the density range areas corresponding to different directions of the target interest point to be labeled, the priority density can be calculated. Thus, it can be realized to obtain the comprehensive density of the target interest point to be labeled in different directions according to the distance density, priority density, and default constant density of the target interest point to be labeled in different directions.

[0059] When obtaining the density range areas corresponding to the target interest point to be labeled in different directions according to the text range areas of the target interest point to be labeled in different directions, by using the attribute data of the text range areas of the target interest point to be labeled in different directions, the density range areas corresponding to the target interest point to be labeled in different directions can be further obtained. The attribute data includes the length dimension and width dimension of the text range areas of the target interest point to be labeled in different directions. The density range areas corresponding to the target interest point to be labeled in different directions can be obtained by increasing the length dimension and width dimension of the text range areas of the target interest point to be labeled in different directions by a certain multiple.

[0060] During the process of calculating the comprehensive density of the target interest point to be labeled in different directions, the comprehensive density calculation can be performed for each of the upper, lower, left, and right directions of the target interest point to be labeled respectively.

[0061] Specifically, when calculating the comprehensive density of the lower position of the target point of interest to be labeled, that is, when the text range area R b is located below the icon range area R i , as shown in Figure 6 the example of the area range size of the icon range area R i and the text range area R b of the target point of interest to be labeled. Among them, for the icon range area R i of the target point of interest to be labeled, according to the icon size of the icon range area R i , the side length s of the target point of interest to be labeled and the icon range area R i are obtained; for the text range area R b of the target point of interest to be labeled in different orientations, according to the text size, the number of texts, etc. of the text range area R b , the width W and height H of the text range area R b of the target point of interest to be labeled can be obtained. Further, when the text range area R b is located below the icon range area R i , as shown in Figure 7 the example of the density range area Re of the target point of interest to be labeled. Among them, after knowing the width W and height H of the text range area R b of the target point of interest to be labeled, a density range area Re can be defined, and the width of the density range area Re can be set to three times the width W of the text range area R b , that is, 3W; the height can also be set to three times the height H of the text range area R b , that is, 3H. Thus, the maximum distance DM from the center coordinate of the icon range area R i of the target point of interest to be labeled to the density range area Re can be obtained.

[0062] After obtaining the maximum distance DM from the center point coordinate of the icon range area R i of the target point of interest to be labeled to the density range area Re, according to the center point coordinates of the local points of interest included in the density range area Re corresponding to the text range area R b being located below the icon range area R i , the distance D i from the center point coordinate of the local points of interest included in the density range area Re corresponding to the text range area R b being located below the icon range area R i to the center point coordinate of the icon range area R i of the target point of interest to be labeled can be determined, 0 …D i …D n, so as to obtain the distance density of the target point of interest to be labeled in the lower position: And according to the priority weight w of the target point of interest to be labeled, and the text range area R b Located in the icon range area R i The priority weights w of the local points of interest included in the density range area Re corresponding to the lower position 0 , …w i , …w n , to obtain the priority density of the target point of interest to be labeled in the lower position: When finally defining a default constant density MC = 0.1 for the lower position (the values of MC in the upper, lower, left, and right positions are different), the comprehensive density of the target point of interest to be labeled in the lower position can be obtained: M 下 = f(MD, MW, MC). By analogy, the comprehensive densities of the target point of interest to be labeled in the upper, lower, left, and right positions can be obtained, which are M 上 , M 下 , M 左 , M 右 .

[0063] In step S202, according to the comprehensive densities of the target point of interest to be labeled in different positions, the labeling range areas of the target point of interest to be labeled in different positions, and the set of labeled ranges, to determine the best labeling position of the target point of interest to be labeled, it can further include:

[0064] Judge whether the icon range area of the target point of interest to be labeled conflicts with the set of labeled ranges:

[0065] If so, end the labeling of the target point of interest to be labeled;

[0066] If not, according to the comprehensive densities of the target point of interest to be labeled in different positions, the labeling range areas of the target point of interest to be labeled in different positions, and the set of labeled ranges, to determine the best labeling position of the target point of interest to be labeled.

[0067] In this embodiment, in the process of determining the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges, it is necessary to first determine whether the icon range area of the target interest point to be annotated conflicts with the set of annotated ranges. If the icon range area of the target interest point to be annotated conflicts with the set of annotated ranges, the annotation of the target interest point to be annotated can be ended; if the icon range area of the target interest point to be annotated does not conflict with the set of annotated ranges, then further determine the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges.

[0068] Specifically, it can be determined whether the icon range area of the target interest point to be annotated overlaps with the annotation range area of the annotated interest point in the set of annotated ranges, so as to determine whether it is appropriate to add an annotation to the target interest point to be annotated. If it is detected that the icon range area of the target interest point to be annotated overlaps with the annotation range area of the annotated interest point, the target interest point to be annotated is not directly displayed on the map, that is, the annotation of the target interest point to be annotated is ended. When it is detected that the icon range area of the target interest point to be annotated does not overlap with the annotation range area of the annotated interest point in the set of annotated ranges, the steps of determining the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges are continued.

[0069] In one embodiment, in the process of determining the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges, the annotation orientation priority order of the target interest point to be annotated can be first determined according to the comprehensive density of the target interest point to be annotated in different orientations; then, according to the annotation orientation priority order of the target interest point to be annotated, the text range areas of the target interest point to be annotated in different orientations, and the set of annotated ranges, the best annotation orientation of the target interest point to be annotated is determined.

[0070] In this embodiment, in the process of determining the best annotation orientation of the target interest point to be annotated based on the comprehensive density in different orientations of the target interest point to be annotated, the text range area of the target interest point to be annotated, and the text range area of the already annotated points, it is also necessary to first perform a density sorting on the comprehensive density of the target interest point to be annotated in different orientations according to the comprehensive density of the target interest point to be annotated in different orientations, so as to determine the priority order of the annotation orientations of the target interest point to be annotated. Then, further based on the priority order of the annotation orientations of the target interest point to be annotated, the text range area of the target interest point to be annotated, and the text range area of the already annotated points, the best annotation orientation of the target interest point to be annotated is determined; so that after the interest point is annotated according to the best annotation orientation, the richness of the annotation information content can be effectively increased and the map space utilization rate can be improved.

[0071] In one embodiment, determining the priority order of the annotation orientations of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations may further include:

[0072] Sort the comprehensive density of the target interest point to be annotated in different orientations in ascending order in turn according to three dimensions: distance density, priority density, and default constant density. Among them, in the sorting process, if there are multiple identical values in the current dimension, the value with a smaller next dimension comes first;

[0073] Determine the priority order of the annotation orientations of the target interest point to be annotated according to the sorting result.

[0074] In this embodiment, the comprehensive density of the target interest point to be annotated in different orientations includes the distance density of the target interest point to be annotated in different orientations, the priority density of the target interest point to be annotated in different orientations, and the default constant density of the target interest point to be annotated in different orientations; in the process of performing density sorting according to the comprehensive density of the target interest point to be annotated in different orientations, it is necessary to first sort the comprehensive density of the target interest point to be annotated in different orientations in ascending order in turn according to three dimensions: distance density, priority density, and default constant density. Of course, it can also be sorted in descending order. And in the sorting process, if there are multiple identical dimension values in the current dimension, the dimension values of the next dimension will be compared, and when the dimension values of the next dimension are different, the one with a smaller next dimension value is used as the priority sequence that comes first in the priority order of the annotation orientations. After obtaining the sorting result, the priority order of the annotation orientations of the target interest point to be annotated is determined according to the sorting result, so as to further determine the best annotation orientation of the target interest point to be annotated according to the priority order of the annotation orientations.

[0075] After obtaining the comprehensive density M of the target interest point to be annotated in the upper, lower, left, and right orientations 上 、M下 , M 左 , M 右 After that, the priority order of the labeling directions of the target interest points to be labeled is sorted according to the density order. In the process of calculating the density order sorting, first, by calculating the comprehensive density M 上 , M 下 , M 左 , M 右 of the target interest points to be labeled in the upper, lower, left, and right directions, sort them in ascending order according to the MD, MW, and MC dimensions. During the sorting process, if there are multiple identical values in the current dimension, the one with a smaller value in the next dimension takes precedence. For example, when M 上 = f(1, 2, 3), M 下 = f(1, 3, 2), the MD dimension values of these two densities are the same, so they can be sorted according to the MW dimension value, that is, M 上 < M 下 , and M 下 is ranked first. Finally, determine the priority order of the labeling directions of the target interest points to be labeled according to the sorting result.

[0076] In one embodiment, to determine the best labeling direction of the target interest point to be labeled according to the priority order of the labeling directions of the target interest point to be labeled, the text range areas of the target interest point to be labeled in different directions, and the set of labeled ranges, it may further include:

[0077] According to the priority order of the labeling directions of the target interest point to be labeled, judge one by one whether the icon range area of the target interest point to be labeled in the current direction conflicts with the set of labeled ranges:

[0078] If so, switch to the next direction, and return to the step of judging one by one whether the icon range area of the target interest point to be labeled in the current direction conflicts with the set of labeled ranges according to the priority order of the labeling directions of the target interest point to be labeled;

[0079] If not, use the current direction as the best labeling direction of the target interest point to be labeled.

[0080] In this embodiment, after obtaining the annotation azimuth priority order of the target interest point to be annotated, it is possible to sequentially determine whether there is a conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges according to the annotation azimuth priority order of the target interest point to be annotated. And when there is a conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges, switch to the next azimuth in the annotation azimuth priority order, and return to the step of sequentially determining whether there is a conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges according to the annotation azimuth priority order of the target interest point to be annotated. When there is no conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges, directly use the current azimuth as the best annotation azimuth of the target interest point to be annotated.

[0081] In the process of sequentially determining whether there is a conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges according to the annotation azimuth priority order of the target interest point to be annotated, it is possible to further determine whether the text range area of the target interest point to be annotated overlaps with the annotation range area of the annotated interest points in the set of annotated ranges. And when the text range area of the target interest point to be annotated overlaps with the annotation range area of the annotated interest points in the set of annotated ranges, switch to the next azimuth in the annotation azimuth priority order, and return to the step of sequentially determining whether there is a conflict between the icon range area of the target interest point to be annotated in the current azimuth and the set of annotated ranges according to the annotation azimuth priority order of the target interest point to be annotated. If the text range area of the target interest point to be annotated does not overlap with the annotation range area of the annotated interest points in the set of annotated ranges, it means that the current azimuth of the target interest point to be annotated is the best annotation azimuth, that is, use the current azimuth as the best annotation azimuth of the target interest point to be annotated.

[0082] Please refer to Figure 8 , Figure 8 In an embodiment given, when "XXXXX" is the target interest point to be annotated, "XXX" is the annotated interest point, and "XXXXXXXX" is the interest point to be marked in the interest point sorting list, if the interest point to be marked "XXXXXXXX" in the interest point sorting list is not considered and the collision detection and annotation are directly performed on the target interest point to be annotated "XXXXX" in the order of down, right, up, and left, then after annotating the azimuth of "XXXXX", when annotating "XXXXXXXX", there will be a situation where the annotation area ranges between "XXXXX" and "XXXXXXXX" collide.

[0083] Please refer to again Figure 9 , Figure 9In an embodiment, when "XXXXX" is the target interest point to be labeled, "XXX" is the labeled interest point, and "XXXXXXXX" is the interest point to be marked in the interest point sorting list, after the best labeling orientation of the target interest point to be labeled "XXXXX" is determined, when performing the "XXXXX" labeling on the best labeling orientation of the target interest point to be labeled in the map, it can be seen that there will be no collision in the labeled area range among "XXXXX", "XXX", and "XXXXXXXX".

[0084] Next, step S30 is executed: Perform interest point labeling in the map according to the best labeling orientation of each interest point to be labeled.

[0085] After obtaining the best labeling orientation of each interest point to be labeled, each interest point to be labeled can be labeled on the map according to the best labeling orientation. Among them, when there is a best labeling orientation for the target interest point to be labeled, the target interest point to be labeled is updated to a labeled interest point, and the labeled range area of the target interest point to be labeled is used as the labeled range area of the labeled interest point and updated to the labeled range set.

[0086] Specifically, after determining the best labeling orientation of the target interest point to be labeled according to the comprehensive density of the target interest point to be labeled in different orientations, the labeled range area of the target interest point to be labeled in different orientations, and the labeled range set, it can further include: when there is a best labeling orientation for the target interest point to be labeled, the target interest point to be labeled is updated to a labeled interest point, and the icon range area of the target interest point to be labeled and the text range area of the best labeling orientation are used as the labeled range area of the labeled interest point and updated to the labeled range set.

[0087] Referring to 10, the present invention further provides an interest point annotation system 11, including: an acquisition unit 111 for acquiring an interest point sorted list; wherein, the interest point sorted list includes a plurality of interest points to be annotated; a calculation unit 112 for calculating the best annotation orientation of the interest points to be annotated in sequence according to the interest point sorted list to generate the best annotation orientation of each interest point to be annotated; and a map annotation unit 113 for annotating the interest points in the map according to the best annotation orientation of each interest point to be annotated; wherein, the calculation unit 112 includes: a density acquisition subunit 1121 for acquiring the comprehensive density of the target interest point to be annotated in different orientations according to the center point coordinates, priority weight and annotation range area of the target interest point to be annotated in different orientations; and an orientation determination subunit 1122 for determining the best annotation orientation of the target interest point to be annotated according to the comprehensive density of the target interest point to be annotated in different orientations, the annotation range area of the target interest point to be annotated in different orientations and the set of annotated ranges, wherein the set of annotated ranges includes the annotation range areas of all annotated interest points.

[0088] It should be noted that the interest point annotation system 11 provided in the above embodiment and the interest point annotation method provided in the above embodiment belong to the same concept. The specific ways in which each module and unit perform operations have been described in detail in the method embodiment and will not be repeated here. In practical applications, the interest point annotation system 11 provided in the above embodiment can, according to needs, allocate the above functions to different functional modules, that is, divide the internal structure of the device into different functional modules to complete all or part of the functions described above, and this will not be limited here either.

[0089] Please refer to Figure 11 , the electronic device 1 may include a memory 12, a processor 13 and a bus, and may also include a computer program stored in the memory 12 and operable on the processor 13, such as an interest point annotation program.

[0090] Among them, the memory 12 includes at least one type of readable storage medium, and the readable storage medium includes flash memory, mobile hard disk, multimedia card, card-type memory (such as SD or DX memory, etc.), magnetic memory, magnetic disk, optical disc, etc. In some embodiments, the memory 12 can be an internal storage unit of the electronic device 1, such as the mobile hard disk of the electronic device 1. In other embodiments, the memory 12 can also be an external storage device of the electronic device 1, such as a plug-in mobile hard disk, a Smart Media Card (SMC), a Secure Digital (SD) card, a Flash Card, etc. equipped on the electronic device 1. Further, the memory 12 can also include both the internal storage unit and the external storage device of the electronic device 1. The memory 12 can be used not only to store application software installed on the electronic device 1 and various types of data, such as the code of the point of interest annotation, etc., but also to temporarily store the data that has been output or will be output.

[0091] In some embodiments, the processor 13 can be composed of integrated circuits. For example, it can be composed of a single packaged integrated circuit, or can be composed of multiple integrated circuits with the same or different functions packaged together, including the combination of one or more Central Processing Units (CPUs), microprocessors, digital processing chips, graphics processors, and various control chips, etc. The processor 13 is the control core (Control Unit) of the electronic device 1, connecting various components of the entire electronic device 1 through various interfaces and circuits, and by running or executing the programs or modules stored in the memory 12 (such as the point of interest annotation program, etc.), and calling the data stored in the memory 12, to execute various functions of the electronic device 1 and process data.

[0092] The processor 13 executes the operating system of the electronic device 1 and various installed application programs. The processor 13 executes the application program to implement the steps in the above-mentioned point of interest annotation method.

[0093] Exemplarily, the computer program can be divided into one or more modules, and the one or more modules are stored in the memory 12 and executed by the processor 13 to complete this application. The one or more modules can be a series of computer program instruction segments capable of completing specific functions, and these instruction segments are used to describe the execution process of the computer program in the electronic device 1. For example, the computer program can be divided into an acquisition unit 111, a calculation unit 112, and a map annotation unit 113.

[0094] The integrated unit implemented in the form of software functional modules described above can be stored in a computer-readable storage medium, which can be non-volatile or volatile. The above software functional modules are stored in a storage medium and include several instructions to enable a computer device (which can be a personal computer, a computer device, or a network device, etc.) or a processor to execute some functions of the method for annotating points of interest according to various embodiments of the present application.

[0095] In summary, for a method, a system, an electronic device, and a storage medium for annotating points of interest disclosed in the present invention, when annotating a point of interest to be annotated, by determining the density of the point of interest to be annotated in different orientations according to the density indexes of each point of interest in different orientations, the density calculation of the point of interest to be annotated in different orientations is performed to obtain the comprehensive density of the point of interest to be annotated in different orientations; then, according to the comprehensive density of the point of interest to be annotated in different orientations, combined with the annotation range area of the point of interest to be annotated in different orientations and the set of annotated ranges, the comprehensive calculation of the best annotation orientation of the point of interest to be annotated is realized by using multiple indexes such as priority and density, so as to obtain the best annotation of the point of interest to be annotated. In this way, more important points of interest can be displayed on the map, and at the same time, the richness of the annotation information content is improved, the utilization rate of the map space is increased, so as to better assist users in making decisions and improve the satisfaction of users with the use of electronic maps. Therefore, the present invention effectively overcomes various disadvantages in the prior art and has high industrial utilization value.

[0096] The above embodiments are only illustrative of the principles and effects of the present invention, and are not used to limit the present invention. Any person familiar with this technology can modify or change the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or changes completed by those with ordinary knowledge in the technical field without departing from the spirit and technical idea disclosed by the present invention should still be covered by the claims of the present invention.

Claims

1. A method for marking points of interest, characterized in that: include: Obtaining a sorted list of points of interest; wherein the sorted list of points of interest includes a plurality of points of interest to be marked; According to the sorted list of interest points, the best marking positions of the interest points to be marked are calculated in order to generate the best marking position of each interest point to be marked; Marking the points of interest on the map according to the optimal marking orientation of each point of interest to be marked; The step of calculating the best marking position of any target to-be-marked interest point in the interest point sorting list comprises: According to the center point coordinates, priority weights and marking ranges of the target interest points to be marked in different directions, the comprehensive density of the target interest points to be marked in different directions is obtained; The optimal marking orientation of the target interest point to be marked is determined according to the comprehensive density of the target interest point to be marked at different orientations, the marking range area of ​​the target interest point to be marked at different orientations, and a marked range set, wherein the marked range set includes the marking range area of ​​all marked interest points.

2. The method for marking points of interest according to claim 1, characterized in that: Get a sorted list of points of interest, including: Acquire the attribute information of all the points of interest to be marked; wherein the attribute information includes category and popularity; Obtaining a priority weight value of each of the interest points to be marked according to the attribute information of each of the interest points to be marked; All the interest points to be marked are sorted according to the priority weight value of each interest point to be marked, so as to obtain the interest point sorting list.

3. The method for marking points of interest according to claim 1, characterized in that: The marking range area includes an icon range area and a text range area; Determining the optimal marking orientation of the target interest point to be marked according to the comprehensive density of the target interest point to be marked at different orientations, the marking range area of ​​the target interest point to be marked at different orientations, and the marked range set, includes: Determine whether the icon range area of ​​the target to-be-annotated point of interest conflicts with the annotated range set: If yes, then end the marking of the target interest point to be marked; If not, the optimal marking position of the target interest point to be marked is determined according to the comprehensive density of the target interest point to be marked at different positions, the marking range area of ​​the target interest point to be marked at different positions, and the marked range set.

4. The method for marking points of interest according to claim 3, characterized in that: Determining the optimal marking orientation of the target interest point to be marked according to the comprehensive density of the target interest point to be marked at different orientations, the marking range area of ​​the target interest point to be marked at different orientations, and the marked range set, includes: Determining the marking orientation priority order of the target interest points to be marked according to the comprehensive density of the target interest points to be marked in different orientations; The optimal marking position of the target interest point to be marked is determined according to the marking position priority order of the target interest point to be marked, the text range area of ​​the target interest point to be marked in different positions, and the marked range set.

5. The method for marking points of interest according to claim 4, characterized in that: The comprehensive density includes distance density, priority density and default constant density; Determining the marking orientation priority order of the target interest points to be marked according to the comprehensive density of the target interest points to be marked in different orientations includes: The comprehensive densities of the target interest points to be marked in different directions are sorted in ascending order according to the distance density, the priority density and the default constant density, wherein, in the sorting process, if there are multiple identical values ​​in the current dimension, the one with the smaller value in the next dimension is placed in front; The marking orientation priority order of the target interest points to be marked is determined according to the sorting result.

6. The method for marking points of interest according to claim 4, characterized in that: Determining the optimal marking position of the target interest point to be marked according to the marking position priority order of the target interest point to be marked, the text range area of ​​the target interest point to be marked in different positions, and the marked range set, includes: According to the marking position priority order of the target interest point to be marked, determine one by one whether the icon range area of ​​the target interest point to be marked at the current position conflicts with the marked range set: If yes, switch to the next orientation, and return to the step of determining whether the icon range area of ​​the target interest point to be marked at the current orientation conflicts with the marked range set one by one according to the marking orientation priority order of the target interest point to be marked; If not, the current position is used as the optimal marking position for the target interest point to be marked.

7. The method for marking points of interest according to claim 1, characterized in that: The marking range area includes an icon range area and a text range area; According to the center point coordinates, priority weights and marking ranges of the target interest points to be marked in different directions, the comprehensive density of the target interest points to be marked in different directions is obtained, including: According to the text range area of ​​the target interest point to be marked in different positions, obtaining the density range area corresponding to the target interest point to be marked in different positions; Determine, according to the density range area corresponding to the target interest point to be marked at different positions, the local interest points contained in the density range area corresponding to the target interest point to be marked at different positions; According to the density range area corresponding to the target interest point to be marked in different directions, the center point coordinates of the icon range area of ​​the target interest point to be marked, and the center point coordinates of the local interest points contained in the density range area corresponding to the target interest point to be marked in different directions, the distance density of the target interest point to be marked in different directions is obtained; Obtaining the priority density of the target interest point to be marked at different locations according to the priority weight of the target interest point to be marked and the priority weight of the local interest point contained in the density range area corresponding to the target interest point to be marked at different locations; According to the distance density, the priority density and the default constant density of the target interest points to be marked at different locations, the comprehensive density of the target interest points to be marked at different locations is obtained.

8. The method for marking points of interest according to claim 1, characterized in that: After determining the optimal marking position of the target interest point to be marked according to the comprehensive density of the target interest point to be marked at different positions, the marking range area of ​​the target interest point to be marked at different positions, and the marked range set, the method further includes: When the target interest point to be marked has the optimal marking orientation, the target interest point to be marked is updated to the marked interest point, and the icon range area of ​​the target interest point to be marked and the text range area of ​​the optimal marking orientation are used as the marking range area of ​​the marked interest point, and updated to the marked range set.

9. A point of interest marking system, characterized in that: include: An acquisition unit, configured to acquire a sorted list of interest points; wherein the sorted list of interest points includes a plurality of interest points to be marked; a calculation unit, configured to calculate the best marking positions of the interest points to be marked in order according to the sorted list of interest points, so as to generate the best marking position of each of the interest points to be marked; and A map marking unit, used for marking points of interest in a map according to the optimal marking orientation of each point of interest to be marked; Wherein, the computing unit comprises: A density acquisition subunit, used to acquire the comprehensive density of the target interest points to be marked in different locations according to the center point coordinates, priority weights and marking range areas at different locations of the target interest points to be marked; and The orientation determination subunit is used to determine the optimal marking orientation of the target interest point to be marked based on the comprehensive density of the target interest point to be marked at different orientations, the marking range area of ​​the target interest point to be marked at different orientations, and the marked range set, wherein the marked range set includes the marking range area of ​​all marked interest points.

10. An electronic device, characterized in that: The electronic device comprises: one or more processors; A storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, enables the electronic device to implement the point of interest marking method as described in any one of claims 1 to 8.

11. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor of a computer, the computer is caused to execute the method for marking points of interest according to any one of claims 1 to 8.

Images