A method, device, electronic device and storage medium for displaying points of interest

Abstract

The present application discloses a method, device, electronic device and storage medium for displaying points of interest, and relates to the field of intelligent search technology. The specific implementation scheme is: according to the attribute information of the candidate point of interest POI, determine the importance of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI; if there are candidate POI pairs whose interface display areas overlap with each other among the candidate POIs, remove the candidate POIs with less importance in the candidate POI pairs to obtain target POIs with independent interface display areas; according to the interface display area of ​​the target POI, display the target POI in the virtual scene interface. In order to achieve candidate POIs whose interface display areas overlap with each other, candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, and the POIs required by the user can be displayed more comprehensively, providing a new idea for POI display.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computer technology. Since they relate to the field of intelligent search technology, they specifically relate to a method, device, electronic device and storage medium for displaying points of interest. Background Art

[0002] With the development of map point of interest (POI) search technology, a service that displays POIs near users on a virtual interface of the current scene has gradually emerged. At present, when displaying POIs near users on a virtual interface of the current scene, if the interface display areas of two POIs overlap, a common method is to retain the POIs near the user, that is, the POIs that are closer to the user, to meet the needs of displaying nearby POIs to users. However, this method has the problem of insufficient POI display, resulting in the omission of some POIs required by users. Summary of the invention

[0003] The embodiments of the present application disclose a method, device, electronic device and storage medium for displaying points of interest, so as to realize that for candidate POIs whose interface display areas overlap with each other, candidate POIs that are far away and more important to the user can be displayed in a virtual scene interface, and the POIs required by the user can be displayed more comprehensively.

[0004] In a first aspect, an embodiment of the present application discloses a method for displaying points of interest, including:

[0005] Determining the importance of the candidate POI according to the attribute information of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI;

[0006] If there are candidate POI pairs whose interface display areas overlap with each other among the candidate POIs, then remove the candidate POIs with less importance among the candidate POI pairs to obtain target POIs whose interface display areas are independent of each other;

[0007] The target POI is displayed in a virtual scene interface according to the interface display area of ​​the target POI.

[0008] One embodiment of the above application has the following advantages or beneficial effects: according to the attribute information including at least the user's behavior data on the candidate POI, the importance of the candidate POI is determined, and for the candidate POI pairs whose interface display areas overlap with each other, the candidate POIs with less importance are removed, and the target POIs with independent interface display areas are obtained and displayed in the virtual scene interface. In the embodiment of the present application, the importance of the candidate POI is determined based on the user's behavior data on the candidate POI, and then the target POI to be displayed is screened, so that for the candidate POIs whose interface display areas overlap with each other, the candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, and the POIs required by the user can be displayed more comprehensively, providing a new idea for POI display.

[0009] In addition, the method for displaying points of interest according to the above embodiment of the present application may also have the following additional technical features:

[0010] Determining a weight coefficient of the attribute information according to the attribute information of the candidate POI;

[0011] The importance of the candidate POI is determined according to the attribute information of the candidate POI and the weight coefficient of the attribute information.

[0012] One embodiment of the above application has the following advantages or beneficial effects: determining the weight coefficient corresponding to the attribute information based on the attribute information containing the user's behavior data on the candidate POI, and determining the importance of the candidate POI by combining the attribute information and weight information of the candidate POI, so that the importance of the candidate POI can accurately represent the user's demand for the candidate POI.

[0013] Optionally, if there are candidate POI pairs whose interface display areas overlap with each other among the candidate POIs, the candidate POIs with less importance in the candidate POI pairs are removed to obtain target POIs whose interface display areas are independent from each other, to obtain target POIs whose interface display areas are independent from each other, including:

[0014] Dividing the candidate POIs into at least two groups according to the distances between the candidate POIs and the user;

[0015] If, in any group of candidate POIs, there are candidate POI pairs in the group whose interface display areas overlap with each other, then the candidate POIs with less importance in the candidate POI pairs in the group are removed to obtain the in-group screening results;

[0016] If there are candidate POI pairs between groups whose interface display areas overlap each other in the intra-group screening results, candidate POIs with less importance in the candidate POI pairs between groups are removed to obtain target POIs whose interface display areas are independent of each other.

[0017] One embodiment of the above application has the following advantages or beneficial effects: when screening candidate POIs, the candidate POIs are first grouped according to their distance from the user, and then each group of candidate POIs is first screened within the group, and then screened between groups, so as to obtain target POIs with independent display areas, which are displayed in the virtual scene interface. The embodiment of the present application groups and screens each candidate POI, so that each group of candidate POIs can be screened equally, solving the problem that candidate POIs with a long distance are easily screened out when screening together. In addition, while realizing the virtual scene interface to display candidate POIs that are far away and overlap with more important display areas, the average time complexity of screening POIs is greatly reduced.

[0018] Optionally, the candidate POIs are divided into at least two groups according to the distance between the candidate POI and the user, including:

[0019] Selecting, from the candidate POIs, a first candidate POI closest to the user and a second candidate POI farthest from the user;

[0020] According to a first distance between the first candidate POI and the user, and a second distance between the second candidate POI and the user, dividing the interval distance between the first distance and the second distance into at least two distance segments;

[0021] The candidate POIs are divided into at least two groups according to the distance segments to which the candidate POIs belong.

[0022] One embodiment of the above application has the following advantages or beneficial effects: when grouping candidate POIs, the embodiment of the present application divides the interval distances between the candidate POI farthest from the user and the user, and the distance between the candidate POI closest to the user, into at least two groups. The advantage is that candidate POIs that are close to the user can be divided into one group, so that each group of candidate POIs can be equally screened later.

[0023] Optionally, if there are candidate POI pairs whose interface display areas overlap with each other among the candidate POIs, before removing candidate POIs with less importance from the candidate POI pairs to obtain target POIs whose interface display areas are independent from each other, the method further includes:

[0024] Projecting the actual spatial area of ​​the candidate POI onto a virtual scene interface to obtain a projection area of ​​the candidate POI on the virtual scene interface;

[0025] The projection area is scaled according to the scaling ratio of the candidate POI to obtain an interface display area of ​​the candidate POI.

[0026] One embodiment of the above application has the following advantages or beneficial effects: when determining the interface display area of ​​each candidate POI, the display area size of each candidate POI is not fixed, but is calculated according to the scaling ratio of the candidate POI after projecting it onto the virtual scene interface based on its actual space area, so that the display area of ​​each candidate POI determined by the present application is consistent with the display ratio of its actual space area. The accuracy of candidate screening POIs and the accuracy of the location area when displaying candidate POIs on the virtual scene interface are improved.

[0027] Optionally, the candidate POI is a POI within a first preset distance range from the user;

[0028] The scaling ratio of the candidate POI is determined according to the distance between the candidate POI and the user and the first preset distance.

[0029] One embodiment of the above application has the following advantages or beneficial effects: the scaling ratio of each candidate POI of the present application is determined according to the distance between the candidate POI and the user and the first preset distance for obtaining the candidate POI, and the interface display area of ​​each candidate POI is not determined according to a uniform scaling ratio. This makes the proportion of each candidate POI in the display area of ​​the virtual scene interface more consistent with its proportion in the actual space.

[0030] Optionally, displaying the target POI in a virtual scene interface according to the interface display area of ​​the target POI includes:

[0031] The target POI is drawn on the virtual scene interface according to the interface display area of ​​the target POI by using augmented reality technology.

[0032] One embodiment of the above application has the following advantages or beneficial effects: using augmented reality technology, the target POI is drawn at the corresponding position of the virtual scene interface according to its interface display area, and a feasible implementation method for displaying the target POI in the virtual scene interface is provided. And the use of augmented reality technology can make the target POI displayed in the virtual scene interface more realistic.

[0033] In a second aspect, an embodiment of the present application discloses a device for displaying points of interest, the device comprising:

[0034] An importance determination module, used to determine the importance of the candidate point of interest (POI) according to the attribute information of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI;

[0035] A point of interest screening module, for removing candidate POIs with less importance from the candidate POI pairs if there are candidate POI pairs with overlapping interface display areas among the candidate POIs, so as to obtain target POIs with independent interface display areas;

[0036] The point of interest display module is used to display the target POI in the virtual scene interface according to the interface display area of ​​the target POI.

[0037] In a third aspect, an embodiment of the present application discloses an electronic device, the electronic device comprising:

[0038] at least one processor; and

[0039] a memory communicatively connected to the at least one processor; wherein,

[0040] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the point of interest display method described in any embodiment of the present application.

[0041] In a fourth aspect, an embodiment of the present application provides a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to enable the computer to execute the point of interest display method described in any embodiment of the present application.

[0042] One embodiment of the above application has the following advantages or beneficial effects: according to the attribute information including at least the user's behavior data on the candidate POI, the importance of the candidate POI is determined, and for the candidate POI pairs whose interface display areas overlap with each other, the candidate POIs with less importance are removed, and the target POIs with independent interface display areas are obtained and displayed in the virtual scene interface. In the embodiment of the present application, the importance of the candidate POI is determined based on the user's behavior data on the candidate POI, and then the target POI to be displayed is screened, so that for the candidate POIs whose interface display areas overlap with each other, the candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, and the POIs required by the user can be displayed more comprehensively, providing a new idea for POI display.

[0043] Other effects of the above optional manner will be described below in conjunction with specific embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present application.

[0045] Figure 1A is a flowchart of a method for displaying points of interest according to the first embodiment of the present application;

[0046] Figure 1B It is a schematic diagram of the distribution of the interface display area of ​​the candidate POI provided according to the first embodiment of the present application;

[0047] Figure 1C This is a schematic diagram of the effect of displaying a target POI on a virtual scene interface provided according to the first embodiment of the present application;

[0048] Figure 2A is a flowchart of a method for displaying points of interest according to a second embodiment of the present application;

[0049] Figure 2B This is a schematic diagram of the interface display area distribution after the candidate POIs are grouped according to the second embodiment of the present application;

[0050] Figure 3 is a structural schematic diagram of a point of interest display device provided according to the third embodiment of the present application;

[0051] Figure 4 It is a block diagram of an electronic device used to implement the point of interest display method of the fourth embodiment of the present application. DETAILED DESCRIPTION

[0052] The following is a description of exemplary embodiments of the present application in conjunction with the accompanying drawings, including various details of the embodiments of the present application to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, for the sake of clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0053] First embodiment

[0054] Figure 1A is a flowchart of a method for displaying points of interest according to the first embodiment of the present application; Figure 1B This is a schematic diagram of the distribution of the interface display areas of the candidate POIs provided according to the first embodiment of the present application;

[0055] Figure 1C This is a schematic diagram of the effect of displaying the target POI in the virtual scene interface provided according to the first embodiment of the present application. This embodiment is applicable to the case where the target POI is selected from the candidate POIs and displayed to the user, and is particularly applicable to the case where the target POI is selected from the candidate POIs with overlapping interface display areas and displayed to the user. The method can be executed by a user terminal device, and specifically, can be executed by a point of interest display device configured in the user terminal device, which is implemented in software and / or hardware. Figures 1A-1C As shown, the method specifically comprises the following steps:

[0056] S101, determining the importance of the candidate POI according to the attribute information of the candidate POI.

[0057] Among them, in the present application, the candidate POI may be various POIs around the user's location. The attribute information of the candidate POI may be relevant information describing the attributes of each candidate POI, which at least includes the user's behavior data on the candidate POI, for example, the user's rating data on the candidate POI, the per capita consumption data of the candidate POI, etc. Optionally, the attribute information of the candidate POI may further include the distance information of the candidate POI from the user and the category information of the candidate POI, etc., based on the user's behavior data on the candidate POI. The type of attribute information of the candidate POI may be the system default, or it may be selected by the user according to the needs. For example, the user can select the type of attribute information that he wants to measure the importance of the POI on his terminal device. The importance of the candidate POI may be a numerical value used to characterize the importance of each candidate POI.

[0058] Optionally, in the present application, after receiving the POI display instruction triggered by the user, the user terminal device may obtain each POI within a first preset distance (such as 2km) from the user's location as a candidate POI. Specifically, the user terminal device may generate an instruction to obtain the candidate POI, send it to the server, and receive feedback from the server on each candidate POI within the first preset distance from the user. The user terminal device may also search for each candidate POI within the first preset distance from the user in the local map data with the user's current location as the center. After obtaining each candidate POI, it is necessary to determine the importance of each candidate POI through the attribute information of the candidate POI. Optionally, the determination process may include: determining the weight coefficient of the attribute information according to the attribute information of the candidate POI; determining the importance of the candidate POI according to the attribute information of the candidate POI and the weight coefficient of the attribute information. Specifically, a corresponding weight coefficient may be set for each attribute information of each candidate POI according to a preset rule for setting the weight coefficient of the attribute information, and then the corresponding importance of each candidate POI is calculated according to its attribute information and weight coefficient according to the following formula (1).

[0059] w=a 1 × 1 +a 2 × 2 +a 3 × 3 +······;(1)

[0060] Among them, w is the importance of candidate POI; a 1 、a 2 and a 3are three types of attribute information of the candidate POI. Optionally, the values ​​assigned to each type of attribute information in the above formula (1) may be fixed values, for example, they may all be set to 1; 1 、x 2 and x 3 They are respectively 1 、a 2 and a 3 The weight coefficients corresponding to these three types of attribute information. Optionally, the weight coefficients corresponding to each type of attribute information can be set according to different strategies. For example, the score value of the score for the candidate POI by the user is proportional to the weight coefficient; the per capita consumption attribute of the user for the candidate POI is inversely proportional to the weight coefficient, etc.

[0061] It should be noted that, in addition to the above-described method for determining the importance of a candidate POI, the present application may also adopt other methods to determine the importance of a candidate POI according to the attribute information of the candidate POI, which is not limited in this embodiment.

[0062] S102: If there are candidate POI pairs whose interface display areas overlap with each other among the candidate POIs, remove candidate POIs with less importance from the candidate POI pairs to obtain target POIs whose interface display areas are independent of each other.

[0063] Among them, the interface display area of ​​the candidate POI can be the display area corresponding to the candidate POI in the virtual scene interface of the user terminal device. Optionally, there are many methods for determining the interface display area of ​​the candidate POI, which is not limited in this embodiment. For example, one determination method can be: each candidate POI corresponds to an area of ​​a preset size, and based on the distance of each candidate POI from the user's location, the location point of each candidate POI on the virtual scene interface is determined, and then the area of ​​the preset size around the location point is used as the interface display area of ​​the candidate POI with the location point as the center.

[0064] Another determination method may be: projecting the actual space area of ​​the candidate POI onto the virtual scene interface to obtain the projection area of ​​the candidate POI on the virtual scene interface; scaling the projection area according to the scaling ratio of the candidate POI to obtain the interface display area of ​​the candidate POI. Specifically, for each candidate POI, according to the projection relationship between the actual space and the virtual space, the area of ​​the candidate POI in the actual space is projected onto the virtual scene interface on the display screen of the user terminal device to obtain the projection area of ​​each candidate POI in the virtual scene. Then, according to the scaling ratio corresponding to each candidate POI, the projection area in the virtual scene is scaled to obtain the interface display area of ​​the candidate POI in the virtual scene interface. It should be noted that in this determination method, each candidate POI has its own special scaling ratio, which can be determined according to the distance between the candidate POI and the user and the first preset distance. Among them, the first preset distance can be the acquisition range of the candidate POI set when acquiring each candidate POI, that is, the candidate POI is a POI within the first preset distance range from the user. Optionally, the present application may determine, for each candidate POI, a scaling ratio corresponding to the candidate POI according to the distance between the candidate POI and the user and the first preset distance according to the following formula (2).

[0065] scale=sin((b / dur)×(π / 2)); (2)

[0066] Wherein, scale is the scaling ratio corresponding to the candidate POI; b is the distance between the candidate POI and the user; and dur is the first preset distance.

[0067] Optionally, if at least two candidate POIs are relatively close to each other in the actual scene, then in the virtual scene interface, the interface display areas of the at least two candidate POIs are likely to overlap. In this case, the at least two candidate POIs cannot be fully displayed at the same time in the virtual scene interface, and only one can be selected for display. Specifically, in the present application, it is possible to first find candidate POI pairs whose interface display areas overlap with each other, and candidate POIs whose interface display areas are independent from each candidate POI; then, for each candidate POI pair whose interface display areas overlap with each other, compare the importance of at least two candidate POIs in the candidate POI pair, and select the candidate POI with the highest importance in the candidate POI pair as the target POI selected from the candidate POI pair; for candidate POIs whose interface display areas are independent, directly use them as target POIs.

[0068] For example, Figure 1BAs shown in FIG, 5 candidate POIs are included. By analyzing the interface display areas of these 5 candidate POIs, it can be seen that there is an overlapping area 1 between the interface display areas of candidate POI1 and candidate POI2, so candidate POI1 and candidate POI2 are a candidate POI pair with overlapping interface display areas. Then, the importance of candidate POI1 and candidate POI2 is compared. Assuming that the importance of candidate POI2 is higher than that of candidate POI1, candidate POI2 is taken as the target POI and candidate POI1 is hidden. Similarly, for candidate POI4 and candidate POI5 with overlapping area 2 in the interface display area, assuming that the importance of candidate POI5 is lower than that of candidate POI4, candidate POI4 can be taken as the target POI and candidate POI1 can be hidden. Figure 1B The interface in the figure shows the candidate POI 3 independent of the region, which is directly used as the target POI.

[0069] It should be noted that in this step, after screening all candidate POIs, the target POIs obtained include not only the candidate POIs with high importance screened from the candidate POI pairs, but also the candidate POIs whose interface display areas are independent of each other. And the interface display areas of the POIs in the target POIs finally obtained are independent of each other, and there is no overlap of interface display areas.

[0070] S103: Display the target POI in the virtual scene interface according to the interface display area of ​​the target POI.

[0071] The virtual scene interface may be a real scene of the user displayed in the form of a virtual view on a display screen of a user terminal device, for example, a current shooting scene under an augmented reality (AR) camera.

[0072] Optionally, in the present application, the icon, name, attribute information, etc. of each target POI may be added and displayed in the area corresponding to the interface display area of ​​each target POI in the virtual scene interface according to the interface display area of ​​the target POI. This enables the display of the target POI in the virtual scene interface. For example, Figure 1C As shown, according to the target POI determined in S102, namely, the interface display areas of candidate POI2, candidate POI3 and candidate POI4, assuming that candidate POI2 is Hotel A, candidate POI3 is Plaza B, and candidate POI4 is Hotel C, candidate POI2, candidate POI3 and candidate POI4 are displayed in the virtual scene interface according to the relative positions of their interface display areas, with the corresponding icons, names, attribute information, etc. of each candidate POI.

[0073] Optionally, when displaying the target POI in the virtual scene interface, the embodiment of the present application may use augmented reality (AR) technology to draw the target POI in the virtual scene interface according to the interface display area of ​​the target POI. For example, the target POI may be drawn to the virtual scene interface of the AR camera view using an application programming interface (API) of the open graphics library (openGL).

[0074] It should be noted that the virtual scene interface of the embodiment of the present application is a view interface of the current actual environment captured by the image acquisition module in response to a POI search event triggered by the user. For example, the AR camera module can be started to capture the image interface of the actual environment where the user is located under its current viewing angle as a virtual scene interface. Specifically, in this scenario, if the user terminal device detects a POI search event triggered by the user, the image acquisition module (such as the AR camera module) is started to capture the view interface of the current actual environment, and the positioning module is also started to obtain the user's current location, and the local map data is searched according to the user's current location, or the server is requested to obtain the candidate POI within the first preset range from the user. After determining the target POI from the candidate POI according to the method described in the above embodiment, the relevant information of the target POI is drawn in the view interface of the current actual environment captured by the image acquisition module, and finally the view interface of the current actual environment with the relevant information of the target POI is displayed to the user.

[0075] The technical solution of the embodiment of the present application determines the importance of the candidate POI based on the attribute information including at least the user's behavior data on the candidate POI, and for the candidate OPI pairs whose interface display areas overlap with each other in the candidate POI, removes the candidate POIs with less importance, and obtains target POIs whose interface display areas are independent of each other, which are displayed in the virtual scene interface. The embodiment of the present application determines the importance of the candidate POI based on the user's behavior data on the candidate POI, and then screens out the target POIs to be displayed, so that for the candidate POIs whose interface display areas overlap with each other, the candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, which can more comprehensively display the POIs required by the user, providing a new idea for POI display.

[0076] Second embodiment

[0077] Figure 2A is a flowchart of a method for displaying points of interest according to a second embodiment of the present application; Figure 2BThis is a schematic diagram of the interface display area distribution after the candidate POIs are grouped according to the second embodiment of the present application. This embodiment is further optimized on the basis of the above embodiment, and provides a specific introduction to the situation of screening the candidate POIs according to the importance of the candidate POIs and the interface display area of ​​the candidate POIs to obtain target POIs with independent interface display areas. Figure 2A-2B As shown, the method may specifically include:

[0078] S201, determining the importance of the candidate POI according to the attribute information of the candidate POI.

[0079] The attribute information of the candidate POI at least includes the user's behavior data on the candidate POI.

[0080] S202: Divide the candidate POIs into at least two groups according to the distances between the candidate POIs and the user.

[0081] Optionally, in this step, in order to ensure that each candidate POI can be screened equally, the embodiment of the present application may group the candidate POIs according to the distance between them and the user, so as to group the candidate POIs whose distances to the user are within a certain range. Optionally, the specific execution process of grouping the candidate POIs in this step may include the following three sub-steps:

[0082] S2021: Select, from the candidate POIs, a first candidate POI that is closest to the user and a second candidate POI that is farthest from the user.

[0083] Specifically, this sub-step may be to first find the first candidate POI closest to the user and the second candidate POI farthest from the user from all candidate POIs. Figure 2B As shown, POI1 to POI9 correspond to 9 candidate POIs, from which the first candidate POI (ie, POI1) closest to the user and the second candidate POI (ie, POI9) farthest from the user are found.

[0084] S2022: Divide the interval distance between the first distance and the second distance into at least two distance segments according to a first distance between the first candidate POI and the user and a second distance between the second candidate POI and the user.

[0085] Specifically, this sub-step may be to calculate the difference between the first distance L1 between the first candidate POI and the user and the second distance L2 between the second candidate POI and the user, and divide the interval distance between the first distance L1 and the second distance L2 (i.e., L2-L1) into at least two distance segments, such as dividing the interval distance into at least two distance segments. For example, Figure 2BAs shown in FIG. 1 , the second distance between POI9 and the user is 1900 m, and the first distance between POI1 and the user is 100 m. In this case, the interval distance between the second distance and the first distance, that is, the 1800 m between 100 m and 1900 m from the user, can be divided into three equal sections. Figure 2B In the example, the area 100m-700m away from the user corresponds to distance segment 3; the area 700m-1300m away from the user corresponds to distance segment 2; and the area 1300m-1900m away from the user corresponds to distance segment 1.

[0086] S2023: Divide the candidate POIs into at least two groups according to the distance segments to which the candidate POIs belong.

[0087] Specifically, this sub-step may be to divide at least two distance segments according to S2022, and group the candidate POIs contained in each distance segment. Optionally, if a candidate POI spans two distance segments, it may be determined in which distance segment the candidate POI falls into which has the largest area, and then divide the candidate POI into that distance segment. For example, Figure 2B As shown, POI5 and POI7-POI9 located in distance segment 1 can be divided into the first group; POI2-POI4 and POI6 located in distance segment 2 can be divided into the second group; and POI1 located in distance segment 3 can be divided into the third group.

[0088] S203: If, in any group of candidate POIs, there are candidate POI pairs in the group whose interface display areas overlap with each other, then the candidate POIs with less importance in the candidate POI pairs in the group are removed to obtain the screening results in the group.

[0089] Optionally, in the embodiment of the present application, since S202 groups the candidate POIs, at this time, this step may be to perform intra-group screening on each group of the grouped candidate POIs, and obtain the candidate POIs with independent interface display areas in each group as the intra-group screening results. Specifically, for each group of candidate POIs, first find a pair of intra-group candidate POIs with overlapping interface display areas from among the candidate POIs in the group, and for each pair of candidate POIs in the group, compare the importance of at least two candidate POIs in the candidate POI pair in the group, and add the candidate POI with the highest importance in the candidate POI pair in the group to the intra-group screening results. For the candidate POIs with independent interface display areas in each group, directly add them to the intra-group screening results.

[0090] For example, Figure 2BAs shown, for the first group of candidate POIs corresponding to distance segment 1, assuming that the importance of POI9 is ​​greater than that of POI8, after screening the candidate POIs of the first group, POI9, POI7 and POI5 are used as the results of in-group screening; for the second group of candidate POIs, assuming that the importance of POI3 is greater than that of POI4, POI2, POI3 and POI6 are used as the results of in-group screening; for the first group of candidate POIs, POI1 is used as the result of in-group screening.

[0091] S204: If there are candidate POI pairs between groups whose interface display areas overlap with each other in the intra-group screening results, candidate POIs with less importance in the candidate POI pairs between groups are removed to obtain target POIs whose interface display areas are independent of each other.

[0092] Optionally, after the candidate POIs are screened within a group, although there is no overlap of interface display areas within the group, there may still be overlap of interface display areas between groups. Figure 2B In the example, there is an overlapping area between the interface display areas of POI7 of the first group and POI6 of the second group. Since it is necessary to ensure that the interface display areas of each target POI are independent of each other when displaying the target POI in the virtual scene interface, it is necessary to perform an inter-group screening on all the intra-group screening results according to the importance of each candidate POI in the intra-group screening results obtained in S203. The specific process may be: for each candidate POI in the intra-group screening results, first find an inter-group candidate POI pair whose interface display areas overlap with each other, and for each inter-group candidate POI pair, compare the importance of at least two candidate POIs in the inter-group candidate POI pair, and add the candidate POI with the highest importance in the inter-group candidate POI pair to the target POI. For the candidate POIs with independent interface display areas in the intra-group screening results, directly add them to the target POI.

[0093] For example, Figure 2B As shown in the figure, after the intra-group screening, the intra-group screening results include: POI9, POI7-POI5, POI3-POI1. In the intra-group screening results, POI7 and POI6 correspond to a candidate POI pair; POI1 and POI2 correspond to an inter-group candidate POI pair. Assuming that the importance of POI7 is greater than that of POI6, and the importance of POI1 is greater than that of POI2, after the inter-group screening, the target POIs that are independent of each other in the interface display area are POI9, POI7, POI5, POI3 and POI1.

[0094] S205: Display the target POI in the virtual scene interface according to the interface display area of ​​the target POI.

[0095] It should be noted that the embodiment of the present application groups the candidate POIs, first performs intra-group screening, and then performs inter-group screening. Compared with the solution without grouping, the average time complexity is greatly reduced. For example, assuming there are n candidate POIs, if no grouping is performed, the average time complexity is O(n 2 ); if n candidate POIs are divided into k groups, the average time complexity is O((n / k) 2 ).

[0096] The technical solution of the embodiment of the present application determines the importance of the candidate POI based on at least the attribute information including the user's behavior data on the candidate POI. When screening the candidate POI, the candidate POI is first grouped according to the distance from the user, and then the grouped candidate POIs are first screened within the group and then screened between the groups, so as to obtain target POIs with independent display areas and display them in the virtual scene interface. The embodiment of the present application groups and screens the candidate POIs, so that each group of candidate POIs can be screened equally, solving the problem that candidate POIs with a long distance are easily screened out when screening together. In addition, while the virtual scene interface displays candidate POIs with long distances and overlapping more important display areas, the average time complexity of screening POIs is greatly reduced.

[0097] Third embodiment

[0098] Figure 3 This is a schematic diagram of the structure of a point of interest display device according to the third embodiment of the present application; this embodiment can be applied to the case where a target POI is selected from candidate POIs and displayed to a user, and is particularly applicable to the case where a target POI is selected from candidate POIs with overlapping interface display areas and displayed to a user. The device can be configured in a user terminal device. The device 300 specifically includes the following:

[0099] The importance determination module 301 is used to determine the importance of the candidate point of interest (POI) according to the attribute information of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI;

[0100] The point of interest screening module 302 is used to remove the candidate POIs with less importance from the candidate POI pairs if there are candidate POI pairs with overlapping interface display areas among the candidate POIs, so as to obtain target POIs with independent interface display areas;

[0101] The point of interest display module 303 is used to display the target POI in the virtual scene interface according to the interface display area of ​​the target POI.

[0102] The technical solution of the embodiment of the present application determines the importance of the candidate POI based on the attribute information including at least the user's behavior data on the candidate POI, and for the candidate POI pairs whose interface display areas overlap with each other, removes the candidate POIs with less importance, and obtains target POIs with independent interface display areas, which are displayed in the virtual scene interface. The embodiment of the present application determines the importance of the candidate POI based on the user's behavior data on the candidate POI, and then screens out the target POIs to be displayed, so that for the candidate POIs whose interface display areas overlap with each other, the candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, which can more comprehensively display the POIs required by the user, providing a new idea for POI display.

[0103] Furthermore, the importance determination module 301 is specifically used for:

[0104] Determining a weight coefficient of the attribute information according to the attribute information of the candidate POI;

[0105] The importance of the candidate POI is determined according to the attribute information of the candidate POI and the weight coefficient of the attribute information.

[0106] Furthermore, the interest point screening module 302 includes:

[0107] a point of interest grouping unit, configured to divide the candidate POIs into at least two groups according to the distances between the candidate POIs and the user;

[0108] An intra-group screening unit, configured to remove a candidate POI with a small importance from the intra-group candidate POI pair if there is an intra-group candidate POI pair whose interface display areas overlap with each other in any group of candidate POIs, so as to obtain an intra-group screening result;

[0109] The inter-group screening unit is used to remove the candidate POI with less importance from the inter-group candidate POI pairs if there are inter-group candidate POI pairs with overlapping interface display areas in the intra-group screening results, so as to obtain target POIs with independent interface display areas.

[0110] Furthermore, the interest point grouping unit is specifically used for:

[0111] Selecting, from the candidate POIs, a first candidate POI closest to the user and a second candidate POI farthest from the user;

[0112] According to a first distance between the first candidate POI and the user, and a second distance between the second candidate POI and the user, dividing the interval distance between the first distance and the second distance into at least two distance segments;

[0113] The candidate POIs are divided into at least two groups according to the distance segments to which the candidate POIs belong.

[0114] Furthermore, the device also includes:

[0115] An area projection module is used to project the actual spatial area of ​​the candidate POI onto a virtual scene interface to obtain a projection area of ​​the candidate POI on the virtual scene interface;

[0116] The area scaling module is used to scale the projection area according to the scaling ratio of the candidate POI to obtain the interface display area of ​​the candidate POI.

[0117] Further, the candidate POI is a POI whose distance from the user is within a first preset distance range; and the scaling ratio of the candidate POI is determined according to the distance between the candidate POI and the user and the first preset distance.

[0118] Furthermore, the interest point display module 303 is specifically used for:

[0119] The target POI is drawn on a virtual scene interface according to the interface display area of ​​the target POI by using augmented reality technology.

[0120] Fourth embodiment

[0121] According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.

[0122] like Figure 4 , is a block diagram of an electronic device according to a method for displaying points of interest in an embodiment of the present application. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or required herein.

[0123] like Figure 4As shown, the electronic device includes: one or more processors 401, a memory 402, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. The various components are connected to each other using different buses and can be installed on a common mainboard or installed in other ways as needed. The processor can process instructions executed in the electronic device, including instructions stored in or on the memory to display graphical information of a graphical user interface (GUI) on an external input / output device, such as a display device coupled to the interface. In other embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple electronic devices can be connected, and each device provides some necessary operations, for example, as a server array, a group of blade servers, or a multi-processor system. Figure 4 A processor 401 is taken as an example.

[0124] The memory 402 is a non-transitory computer-readable storage medium provided in the present application. The memory stores instructions executable by at least one processor to enable the at least one processor to perform the method for displaying points of interest provided in the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions, which are used to enable a computer to perform the method for displaying points of interest provided in the present application.

[0125] The memory 402 is a non-transient computer-readable storage medium that can be used to store non-transient software programs, non-transient computer executable programs and modules, such as program instructions / modules corresponding to the method for displaying points of interest in the embodiment of the present application, for example, Figure 3 The importance determination module 301, the interest point screening module 302 and the interest point display module 303 are shown. The processor 401 executes various functional applications and data processing of the server by running the non-transient software programs, instructions and modules stored in the memory 402, that is, the interest point display method in the above method embodiment is implemented.

[0126] The memory 402 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and applications required for at least one function; the data storage area may store data created according to the use of the electronic device of the point of interest display method, etc. In addition, the memory 402 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some embodiments, the memory 402 may optionally include a memory remotely arranged relative to the processor 401, and these remote memories may be connected to the electronic device of the point of interest display method via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0127] The electronic device of the method for displaying points of interest may further include: an input device 403 and an output device 404. The processor 401, the memory 402, the input device 403 and the output device 404 may be connected via a bus or other means. Figure 4 The example of connecting through bus is taken in the following.

[0128] The input device 403 can receive input digital or character information, and generate key signal input related to user settings and function control of the electronic device of the point of interest display method, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, an indicator rod, one or more mouse buttons, a trackball, a joystick and other input devices. The output device 404 may include a display device, an auxiliary lighting device and a tactile feedback device, wherein the auxiliary lighting device is such as a light emitting diode (LED); the tactile feedback device is such as a vibration motor. The display device may include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display and a plasma display. In some embodiments, the display device may be a touch screen.

[0129] Various implementations of the systems and techniques described herein can be implemented in digital electronic circuit systems, integrated circuit systems, application specific integrated circuits (ASICs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0130] These computer programs, also referred to as programs, software, software applications, or codes, include machine instructions for programmable processors, and may be implemented using high-level procedural and / or object-oriented programming languages, and / or assembly / machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, device, and / or means for providing machine instructions and / or data to a programmable processor, such as a disk, an optical disk, a memory, a programmable logic device (PLD), including a machine-readable medium that receives machine instructions as machine-readable signals. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0131] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user, such as a cathode ray tube (CRT) or an LCD monitor; and a keyboard and a pointing device, such as a mouse or a trackball, through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback, such as visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic input, voice input, or tactile input.

[0132] The systems and techniques described herein can be implemented in a computing system including backend components, for example, as a data server, or a computing system including middleware components, for example, an application server, or in a computing system including frontend components, for example, a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein, or in a computing system including any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected by digital data communication of any form or medium, for example, a communication network. Examples of communication networks include: Local Area Network (LAN), Wide Area Network (WAN), the Internet, and blockchain networks.

[0133] A computer system may include clients and servers. Clients and servers are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship to each other.

[0134] According to the technical solution of the embodiment of the present application, the importance of the candidate POI is determined based on the attribute information including at least the user's behavior data on the candidate POI, and for the candidate OPI pairs whose interface display areas overlap with each other in the candidate POI, the candidate POIs with less importance are removed to obtain target POIs whose interface display areas are independent of each other, which are displayed in the virtual scene interface. The embodiment of the present application determines the importance of the candidate POI based on the user's behavior data on the candidate POI, and then screens out the target POIs to be displayed, so that for the candidate POIs whose interface display areas overlap with each other, the candidate POIs that are far away and more important to the user can be displayed in the virtual scene interface, which can more comprehensively display the POIs required by the user, providing a new idea for POI display.

[0135] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this application can be executed in parallel, sequentially or in different orders, as long as the expected results of the technical solution disclosed in this application can be achieved, and this document is not limited here.

[0136] The above specific implementations do not constitute a limitation on the protection scope of this application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this application should be included in the protection scope of this application.

Claims

1. A method for displaying points of interest, characterized in that: The method comprises: Determining the importance of the candidate POI according to the attribute information of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI; Projecting the actual spatial area of ​​the candidate POI onto a virtual scene interface to obtain a projection area of ​​the candidate POI on the virtual scene interface; According to the scaling ratio of the candidate POI, the projection area is scaled to obtain the interface display area of ​​the candidate POI; the scaling ratio of the candidate POI is determined according to the distance between the candidate POI and the user and the first preset distance; From the candidate POIs, select a first candidate POI closest to the user and a second candidate POI farthest from the user; According to a first distance between the first candidate POI and the user, and a second distance between the second candidate POI and the user, dividing the interval distance between the first distance and the second distance into at least two distance segments; For each of the distance segments, the candidate POIs included in the distance segment are divided into a group; If, in any group of candidate POIs, there are candidate POI pairs in the group whose interface display areas overlap with each other, then the candidate POIs with less importance in the candidate POI pairs in the group are removed to obtain the in-group screening results; If there are candidate POI pairs between groups whose interface display areas overlap each other in the intra-group screening results, the candidate POIs with less importance in the candidate POI pairs between groups are removed to obtain target POIs whose interface display areas are independent of each other; Displaying the target POI in the virtual scene interface according to the interface display area of ​​the target POI; The virtual scene interface is an augmented reality view interface of the actual environment where the user is located.

2. The method according to claim 1, characterized in that Determining the importance of the candidate POI according to the attribute information of the candidate POI includes: Determining a weight coefficient of the attribute information according to the attribute information of the candidate POI; The importance of the candidate POI is determined according to the attribute information of the candidate POI and the weight coefficient of the attribute information.

3. The method according to claim 1, characterized in that The candidate POI is a POI that is within a first preset distance range from the user.

4. The method according to claim 1, characterized in that: Displaying the target POI in a virtual scene interface according to the interface display area of ​​the target POI includes: The target POI is drawn on a virtual scene interface according to the interface display area of ​​the target POI by using augmented reality technology.

5. A point of interest display device, characterized in that: The device comprises: An importance determination module, configured to determine the importance of the candidate POI according to the attribute information of the candidate POI; wherein the attribute information of the candidate POI at least includes the user's behavior data on the candidate POI; A point of interest screening module, for removing candidate POIs with less importance from the candidate POI pairs if there are candidate POI pairs with overlapping interface display areas among the candidate POIs, so as to obtain target POIs with independent interface display areas; A point of interest display module, used to display the target POI in a virtual scene interface according to the interface display area of ​​the target POI; Wherein, the device further comprises: An area projection module is used to project the actual spatial area of ​​the candidate POI onto a virtual scene interface to obtain a projection area of ​​the candidate POI on the virtual scene interface; An area scaling module, configured to scale the projection area according to a scaling ratio of the candidate POI to obtain an interface display area of ​​the candidate POI; the scaling ratio of the candidate POI is determined according to a distance between the candidate POI and the user and a first preset distance; Wherein, the point of interest screening module includes: a point of interest grouping unit, configured to divide the candidate POIs into at least two groups according to the distances between the candidate POIs and the user; An intra-group screening unit, configured to remove a candidate POI with a small importance from the intra-group candidate POI pair if there is an intra-group candidate POI pair whose interface display areas overlap with each other in any group of candidate POIs, so as to obtain an intra-group screening result; an inter-group screening unit, configured to remove candidate POIs with less importance from the inter-group candidate POI pairs if there are inter-group candidate POI pairs with overlapping interface display areas in the intra-group screening results, so as to obtain target POIs with independent interface display areas; The point of interest grouping unit is specifically used for: From the candidate POIs, select a first candidate POI closest to the user and a second candidate POI farthest from the user; According to a first distance between the first candidate POI and the user, and a second distance between the second candidate POI and the user, dividing the interval distance between the first distance and the second distance into at least two distance segments; For each of the distance segments, the candidate POIs included in the distance segment are divided into a group.

6. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the point of interest display method according to any one of claims 1 to 4.

7. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to enable the computer to execute the point of interest display method according to any one of claims 1 to 4.

Images