KR20230145197A - Methods, devices, computer devices and storage media for determining spatial relationships - Google Patents

Abstract

The present invention provides a method, apparatus, computer device, and storage medium for determining spatial relationships. The method includes obtaining a spatial relationship calculation request, where the calculation request includes a polygon area and a set of report points; According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value; According to the positional relationship between each geographic grid and each report point in the report point set, determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value; Performing sequencing and matching on a plurality of first encoding values and a plurality of second encoding values, respectively, to determine a second encoding value matching each first encoding value; and determining a relationship between the polygon area and each report point in the report point set according to the report point group corresponding to the second encoding value matching each first encoding value.

Description

Methods, devices, computer devices and storage media for determining spatial relationships

This application has been filed based on the Chinese patent application with application number "202110280378.1" and the filing date is March 16, 2021, claims priority of the Chinese patent application, and all contents of the Chinese patent application are incorporated by reference. Included in this application.

The present invention relates to the field of computer technology, and in particular to methods, devices, computer devices and storage media for determining spatial relationships.

With the popularization of global positioning systems and mobile Internet devices, the application scenes of spatial data relationships are also becoming more and more widespread. For example, this could be a scene that finds the closest subway station, a scene that determines the location of the bus stop closest to a specific residential area, a scene that statistics the number of people in a specific polygon area, etc. When querying for a single location, you can use your personal experience to find the closest optimal solution. However, determining spatial relationships with large amounts of data takes a lot of time and is inefficient.

The present invention aims to solve at least one of the technical problems of the related art to some extent.

A first aspect embodiment of the present invention provides a method for determining spatial relationships,

Obtaining a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;

According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value;

Determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. ;

performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value matching each of the first encoding values; and

and determining a relationship between the polygon area and each report point among the report point set, according to a report point group corresponding to a second encoding value matching each of the first encoding values.

A second aspect embodiment of the present invention provides a spatial relationship determination device,

an acquisition module that acquires a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;

a first determination module for determining a plurality of first encoding values corresponding to the polygonal area according to the positional relationship between each geographic grid and the polygonal area, where each geographic grid corresponds to one encoding value;

A method for determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. 2 decision module;

a matching module that performs sequencing and matching on the plurality of first encoding values and the plurality of second encoding values, respectively, to determine a second encoding value that matches each of the first encoding values; and

and a third determination module that determines a relationship between the polygon area and each report point in the report point set, according to a report point group corresponding to a second encoding value matching each of the first encoding values.

A third aspect embodiment of the present invention provides a computer device, comprising a memory, a processor, and a computer program executable on the processor stored in the memory, and when the processor executes the program, the first aspect embodiment of the present invention Implement the spatial relationship determination method provided in .

A fourth embodiment of the present invention provides a non-transitory computer-readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the space provided in the first embodiment of the present invention Implements a relationship determination method.

A fifth aspect embodiment of the present invention provides a computer program product, wherein when instructions in the computer program product are executed by a processor, the spatial relationship determination method provided in the first aspect embodiment of the present invention is performed.

The spatial relationship determination method, device, computer device, and storage medium provided by the present invention have the following beneficial effects. First, obtain a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points, and then determine a plurality of first encoding values corresponding to the polygon area according to the positional relationship between each geographic grid and the polygon area. , according to the positional relationship between each geographic grid and each report point in the report point set, determine a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, and then determine a plurality of second encoding values, By performing order arrangement and matching on each of the first encoding value and the plurality of second encodings, a second encoding value matching each first encoding value is determined, and a second encoding value matching each first encoding value is determined. Depending on the corresponding report point group, the relationship between the polygon area and each report point among the report point set can be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

Additional aspects and advantages of the invention will some be set forth in the description that follows, and some will be apparent from the description, or may be understood from practice of the invention.

The foregoing and/or additional aspects and advantages of the present invention will become apparent or be readily understood from the following description in conjunction with the drawings.
1 is a schematic flowchart of a method for determining a spatial relationship provided in an embodiment of the present invention.
Figure 2 is a schematic flowchart of a method for determining a spatial relationship provided in another embodiment of the present invention.
Figure 3 is a schematic diagram of a first encoding list and a second encoding list provided in an embodiment of the present invention.
Figure 4 is a schematic structural diagram of a spatial relationship determination device provided in an embodiment of the present invention.
Figure 5 is a schematic structural diagram of a spatial relationship determination device provided in another embodiment of the present invention.
Figure 6 is a block diagram of an exemplary computer device suitable for implementing embodiments of the present invention.

Hereinafter, embodiments of the present invention will be described in detail, and examples of the practical examples are shown in the attached drawings. Identical or similar numbers indicate elements that are identical or similar from beginning to end or elements with identical or similar functions. Hereinafter, the embodiments described with reference to the attached drawings are illustrative and are for interpreting the present invention, and should not be construed as limitations to the present invention.

Hereinafter, a spatial relationship determination method, device, computer device, and storage medium of an embodiment of the present invention will be described with reference to the attached drawings.

1 is a schematic flowchart of a method for determining a spatial relationship provided in an embodiment of the present invention.

An embodiment of the present invention takes as an example the case where the spatial relationship determination method is configured in a spatial relationship determination device, and the spatial relationship determination device can be applied to any computer device, so that the computer device can perform the spatial relationship determination function. Let it happen.

The computer device may be a personal computer (PC for short), a cloud device, a mobile device, etc. Mobile devices may be hardware devices with various operating systems, touch screens and/or displays, such as mobile phones, tablet computers, personal digital assistants, wearable devices, vehicle-mounted devices, for example.

As shown in FIG. 1, the method for determining the spatial relationship may include steps 101 to 105.

Step 101, obtain a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points.

The spatial relationship may be an inclusion relationship, or a nearest neighbor relationship, etc. The present invention is not limited thereto.

A spatial relationship calculation request may include one polygonal area, or may include multiple polygonal areas. A spatial relationship calculation request may include one report point set, or may include multiple report point sets.

Alternatively, the spatial relationship calculation request may further include a target spatial relationship, such as determining whether the polygon area contains the report point, or determining the report point of the polygon area's nearest neighbors, etc. there is.

Step 102, according to the positional relationship between each geographic grid and the polygonal area, a plurality of first encoding values corresponding to the polygonal area are determined, and each geographic grid corresponds to one encoding value.

The encoding value may have various forms and may be an encoding value generated by an arbitrary encoding method according to longitude and latitude information corresponding to the geographic grid. For example, the encoded value generated by encoding with a hash algorithm is a geographic hash value.

Additionally, the positional relationship between the geographic grid and the polygonal area may vary, for example, the geographic grid may be completely within the polygonal area, a portion of the geographic grid may be within the polygonal area, or the geographic grid may not be within the polygonal area.

Additionally, when the positional relationship between the geographic grid and the polygonal area is different, the situation of the first encoding value corresponding to the polygonal area may also be different.

In the present invention, a plurality of first encoding values corresponding to a polygonal area can be determined using an arbitrary function that calculates an encoding value corresponding to a specific object.

Additionally, each known encoding function can only compute encoding values corresponding to geographic grids that are completely located in the polygonal area. That is, when an arbitrary geographic grid is completely within a polygonal area, the first encoding value corresponding to the polygonal area obtained through calculation includes an encoding value corresponding to the arbitrary geographic grid.

Alternatively, if any geographic grid is not within the polygonal area, the first encoding value corresponding to the polygonal area obtained through calculation does not include an encoding value corresponding to the arbitrary geographic grid.

In the present invention, in order to ensure that the first encoding value corresponding to the last acquired polygon area is sufficiently comprehensive and complete, the polygon area is first expanded to generate a plurality of first encoding values corresponding to the last acquired polygon area. It is possible to include encoding values corresponding to geographic grids in which only some areas are within the polygonal area.

Optionally, for any geographic grid some of which are in a polygonal area, when expanding the polygonal area, eight geographic grids adjacent to that random geographic grid are fused to form eight geographic grids adjacent to that random geographic grid. can be positioned completely within the expanded polygonal area.

Alternatively, for an arbitrary geographic grid some of which are in the polygonal area, each vertex of the arbitrary geographical grid is first determined, and when expanding the polygonal area, a certain distance is set outward along each vertex that is not within the polygonal area. By extending, an expanded polygonal area can be obtained.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the step of expanding the polygonal area of the embodiments of the present invention.

Step 103, according to the positional relationship between each geographic grid and each report point in the report point set, a plurality of second encoding values corresponding to the report point set and a report point group corresponding to each second encoding value are determined.

The positional relationship between the geographic grid and the report points in the report point set may be that the geographic grid includes the report point, or that the geographic grid does not include the report point.

Correspondingly, when the report point is in a geographic grid, it may be determined that the second encoding value corresponding to the set of report points includes an encoding value corresponding to the geographic grid. If the report point is not in the geographic grid, it may be determined that the second encoding value corresponding to the report point set does not include an encoding value corresponding to the geographic grid.

As can be understood, even if the report point is on the border of the geographic grid, the report point can be considered to be in the geographic grid, so the second encoding value corresponding to the set of report points is added to the encoding value corresponding to the geographic grid. It can be determined that this is included.

Additionally, a report point group may include one report point, or may include multiple report points.

For example, if the encoding value corresponding to geographic grid A is WX1 and report points a, b, c, d, and e are all in the geographic grid A, one second encoding corresponding to the report point set The value may be determined to be WX1, and the report point group corresponding to the second encoding value WX1 may include report points a, b, c, d, e, etc.

It should be noted that the foregoing examples are for illustrative purposes only, and that the geographic grid and the corresponding encoding value, the second encoding value corresponding to the report point set, and the second encoding value of the embodiment of the present invention are for illustrative purposes only. There is no limitation on the report point group, etc.

Step 104, sequential arrangement and matching are performed on the plurality of first encoding values and the plurality of second encoding values, respectively, to determine a second encoding value matching each first encoding value.

The ordering method may vary, for example, from large to small, small to large, etc.

For example, each first encoded value can be arranged in order from smallest to largest, and each second encoded value can be arranged in order. Next, the minimum first encoding value after ordering can be compared with the minimum second encoding value.

For example, by arranging in order from small to large, each first encoding value after the obtained ordering is N1, N2, and N3, and each second encoding value after the ordering is M1, These are M2 and M3. Next, the relationship between the minimum first encoding value and the minimum second encoding value can be compared. If N1 is smaller than M1 and both M2 and M3 are larger than M1, it is determined that there is no second encoding value in M1, M2, and M3 that is the same as the first encoding value N1, without continuing to compare the relationship between N1, M2, and M3. This reduces the complexity of data processing and improves efficiency.

Alternatively, the relationship between the minimum first encoding value and the minimum second encoding value can be first compared, and if N1 is greater than M1, the relationship between N1 and M2 can be continued to be compared. If N1 is less than M2, obviously N1 is less than M3, so it can be determined that there is no second encoding value in M1, M2, and M3 that is the same as the first encoding value N1, without needing to continue comparison.

If N1 is the same as M2, that is, N1 satisfies the matching condition with M2. After matching N1 is completed, the second encoding value matching N2 can be found. Since N2 is greater than N1 and N1 is equal to M2, it can be obtained that N2 is greater than M2. When determining the second encoding value matching N2, it can be compared directly from M3, so matching time can be effectively reduced.

As can be seen from the above description, when the quantities of the first encoding value and the second encoding value are relatively large, the matching process of each first encoding value and the second encoding value can be performed according to the above-described process. , can effectively reduce matching time and improve processing efficiency.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the first encoding value, the second encoding value, and the matching relationship between the two in the embodiments of the present invention.

Step 105, according to the report point group corresponding to the second encoding value matching each first encoding value, the relationship between the polygon area and each report point in the report point set is determined.

The relationship between the polygon area and each report point among the report point set may vary, for example, an inclusion relationship, an exclusion relationship, or a nearest neighbor relationship.

As can be understood, if the second encoding value matches the first encoding value, it means that both correspond to the same map grid, and the report point group corresponding to the second encoding value is the report point corresponding to the first encoding value. It is also a group. It may be determined that the first encoding value is one of a plurality of first encoding values corresponding to a polygonal area, and that the polygonal area may include a report point group corresponding to the first encoding value.

For example, the first encoding value is WY1, the second encoding value matching it is also WY1, and the report point group corresponding to the second encoding value is report points a, b, and c. Correspondingly, the report point group corresponding to the first encoding value is also report points a, b, and c. Since WY1 is included in the first encoding value corresponding to the polygon area, it can be determined that the polygon area also includes report points a, b, and c corresponding to WY1.

Correspondingly, if the second encoding value and the first encoding value do not meet the matching condition, each report point group corresponding to the second encoding value does not have a correspondence relationship with the first encoding value, and is also not related to the polygon area. Since there is no corresponding relationship, it can be determined that the report point group is not included in the polygon area.

It should be noted that the above-described example is for illustrative purposes only and does not constitute limitation on the relationship between the polygonal area of the embodiment of the present invention and each report point in the report point set.

An embodiment of the present invention first obtains a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points, and then, according to the positional relationship between each geographic grid and the polygon area, a plurality of After determining the first encoding value, according to the positional relationship between each geographic grid and each report point in the report point set, a plurality of second encoding values corresponding to the report point set, and a group of report points corresponding to each second encoding value. Determine, and then perform order arrangement and matching on each of the plurality of first encoding values and the plurality of second encodings to determine a second encoding value matching each first encoding value, and each first encoding value and According to the report point group corresponding to the matched second encoding value, the relationship between the polygon area and each report point among the report point set may be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

In some embodiments, relationships between spatial objects can be quickly determined according to a list of encoding values corresponding to each spatial object. Furthermore, when performing sequencing and matching on a plurality of first encoding values and a plurality of second encoding values, there may be various situations. Hereinafter, the above-described process will be further described in connection with steps 201 to 209 shown in FIG. 2.

Step 201, obtain a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points.

Step 202, determine the type of each report point among the report point set.

Step 203, depending on the type of report point, determine the size of the geographic grid.

The type of report point may be determined by its creation method. For example, a report point may be generated by a person's location determination, in which case its type may be the first type; Alternatively, the report point may be generated by determining the location of the bus stop, in which case its type may be the second type.

Understandably, for different types of report points, the size of the corresponding geographic grid may be different, and if the size of the geographic grid is different, the corresponding precision range may also be different.

For example, when the report point is the first type and the inclusion relationship is calculated, the situation in which the report point is included in the polygon area is calculated, and the size of the geographic grid is divided into smaller ones to determine the relationship between the determined polygon area and the report point. You can do it more accurately.

Alternatively, when the report point is the second type and the nearest neighbor relationship is calculated, the report point closest to the polygon area is calculated, and the size of the geographic grid is partitioned to be relatively large to meet business requirements. .

For example, if the report point is of the first type and the factors contained within the housing polygon area need to be calculated, the size of the geographic grid can be partitioned into a relatively small size. Usually, the boundary range of the house polygon area is greater than 5m*5m, the precision corresponding to the 8-digit encoding value is 38.2m*19m, and the precision range corresponding to the 9-digit encoding value is 4.8m*4.8m, in this case the determined house To make the arguments contained in the polygon area more accurate, a 9-digit encoding value can be selected.

Alternatively, if the report point is of the second type and the nearest bus stop location is determined near a residential area, the approximate distance between each residential area and the bus stop location may first be estimated. For example, the approximate distance may be 2km, in which case a 6-digit encoding value can be selected, and the precision corresponding to the 6-digit encoding value is 1.2km*609.4m.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the steps for determining the type of report point and the size of the geographic grid in the embodiments of the present invention.

Step 204, in response to a part or all area of a certain geographic grid being located in a polygonal area, an encoding value corresponding to the arbitrary geographic grid is determined, and is set as one first encoding value corresponding to the polygonal area.

For an arbitrary geographic grid, some of which are located in a polygonal area, the polygonal area is first expanded, and then the first encoding value corresponding to the polygonal area includes the encoding value corresponding to the arbitrary geographic grid.

In an embodiment of the present invention, the first encoding value corresponding to the polygonal area may include an encoding value corresponding to an arbitrary geographic grid, some or all of which are located in the polygonal area, and thus corresponds to the last obtained polygonal area. The first encoding value can be sufficiently comprehensive and complete.

Step 205, according to the positional relationship between each geographic grid and each report point in the report point set, a plurality of second encoding values corresponding to the report point set and a report point group corresponding to each second encoding value are determined.

Step 206, according to a preset rule, the plurality of first encoding values and the plurality of second encoding values are respectively ordered, and the ordered first encoding list and second encoding list are obtained.

The preset rule may be an order from large to small, or may be an order from small to large, etc., or may be other rules.

For example, each first encoding value may be arranged in order from small to large, to obtain a first encoding list after the ordering, and correspondingly, each second encoding value may also be arranged in order from small to large. By arranging them according to the order, the second encoding list can be obtained.

Alternatively, each first encoding value may be arranged in order from large to small to obtain a first encoding list after the ordered arrangement, and correspondingly, each second encoding value may be arranged in order from large to small. By arranging, the second encoding list after arrangement can be obtained.

It should be noted that the above-mentioned examples are for illustrative purposes only and do not constitute limitations on the steps of obtaining the first encoding list, the second encoding list, etc. after the ordering of the embodiments of the present invention.

Step 207, in response to the first first encoding value in the first encoding list being less than the first second encoding value in the second encoding list, and the preset rule being from small to large, the first encoding value in the second encoding list is Each first encoding value following the first first encoding value in the first encoding list is sequentially traversed until a first encoding value equal to the second encoding value is obtained.

For example, in the schematic diagram of the first encoding list and the second encoding list shown in FIG. 3, each first encoding value and second encoding value are arranged in order from smallest to largest. In the first encoding list, each first encoding value is sequentially N1, N2, N3, N4, and N5, and in the second encoding list, each second encoding value is sequentially M1, M2, M3, M4, and M5. If N1 is smaller than M1, you can continue to compare the relationship between N2 and M1, and if N2 is smaller than M1, you can continue to compare the relationship between N3 and M1. When N3 is the same as M1, it can be determined that N3 is the same first encoding value as M1.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the first encoding value, second encoding value, etc. of the embodiments of the present invention.

In some embodiments, the i-th first encoding value in the first encoding list is equal to the j-th second encoding value in the second encoding list, where i and j are each positive integers. By matching the i+1th first encoding value of the first encoding list with each second encoding value located after the jth second encoding value in the second encoding list, a second encoding value matching the i+1th first encoding value is generated. The encoding value can be obtained.

For example, in the schematic diagram shown in FIG. 3, when N2 is equal to M3, since N3 is larger than N2, N3 is obviously larger than M3, M2, and M1. Therefore, the relationship between N3 and M4 can be directly compared, and there is no need to sequentially compare N3 with M3, M2, and M1, reducing the complexity of data processing, saving computational resources, and greatly improving efficiency.

Next, if N3 is smaller than M4, the relationship between N3 and M5 can be continuously compared, and if N3 is the same as M5, it can be determined that the second encoding value matching N3 is M5.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the first encoding value, the second encoding value, and the matching relationship between the two in the embodiments of the present invention.

Step 208, in response to the first first encoding value of the first encoding list being less than the first second encoding value of the second encoding list, and the preset rule being from small to large, the i-th of the first encoding list Each first encoding value located after the first first encoding value in the first encoding list is sequentially traversed until the first encoding value is greater than the first second encoding value in the second encoding list, and then added to the first encoding list. It is determined that the first encoding value matching the first second encoding value in the second encoding list is not included.

For example, in the schematic diagram shown in FIG. 3, if N1 is smaller than M1, the relationship between N2 and M1 can be continuously compared, and if N2 is smaller than M1, the relationship between N3 and M1 can be continuously compared. If N3 is greater than M1, N4 and N5 are obviously greater than M1 because each first encoding value in the first encoding list is arranged in order from smallest to largest. Without having to compare M1 with N4 and N5, it can be determined that the first encoding list does not contain the same first encoding value as M1, thereby reducing the data processing process, lowering the complexity of data processing, and data processing. improves efficiency.

It should be noted that the above-described examples are for illustrative purposes only, and each first encoding value in the first encoding list, each second encoding value in the second encoding list, and the matching relationship in the embodiment of the present invention There is no limitation on, etc.

Step 209, according to the report point group corresponding to the second encoding value matching each first encoding value, the relationship between the polygon area and each report point in the report point set is determined.

Here, first, the report point group corresponding to each first encoding value can be determined according to the report point group corresponding to the second encoding value that matches each first encoding value.

As can be understood, when the second encoding value matches the first encoding value, the report point group corresponding to the second encoding value is also the report point group corresponding to the first encoding value.

Additionally, if the target spatial relationship is different, the relationship between the polygon area to be determined and each report point in the report point set may also be different.

For example, in response to the fact that the target spatial relationship is an inclusion relationship, overlapping report points are removed from each report point group and then merged to create a set of report points included in the polygonal area.

For each report point located on a geographic grid boundary, there is a possibility that it has already been statistics on multiple geographic grids, and different report point groups may contain the same report point, so we first identify overlapping report points in each report point group. It can be removed. For example, if report point group 1 and report point group 2 both contain the same report point a, you can select to keep report point a in report point group 1 and remove report point a in report point group 2.

As can be understood, a plurality of first encoding values correspond to a polygonal area, and a report point group corresponding to each first encoding value is part of a report point set corresponding to the polygonal area. After already determining the report point group corresponding to each first encoding value, first remove overlapping report points from the report point group corresponding to each first encoding value, and then merge each report point in each report point group to form a polygonal area. You can obtain a set of report points included in .

For example, the polygon area includes three first encoding values, and the report point groups corresponding to each first encoding value are report point group 1, report point group 2, and report point group 3, respectively. If report point group 1 and report point group 2 both contain the same report point a, keep a in report point group 1, remove report point a in report point group 2, and then Each report point in group 2 and report point group 3 is merged, and the merged result is a set of report points contained in the polygon area.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the set of report points included in the polygonal area of the embodiments of the present invention.

Alternatively, in response to the target spatial relationship being a nearest neighbor relationship, determine the distance between each report point in the report point group corresponding to each geographic grid, and then determine the distance between each report point in the report point group corresponding to each geographic grid. Accordingly, the report point closest to the polygon area is determined.

For example, the target spatial relationship is the nearest neighbor relationship, the report points of the report point group corresponding to geographic grid 1 are a1, b1, and c1, and first, the distance between geographic grid 1 and the report points a1, b1, and c1 can be determined respectively. The report points of the report point group corresponding to geographic grid 2 are a2, b2, and c2. First, determine the distance between geographic grid 1 and report points a2, b2, and c2, respectively, and then perform ordering for each distance value. there is. The report point with the minimum distance value is the report point closest to the polygon area.

It should be noted that the above-described examples are for illustrative purposes only and do not constitute limitations on the step of determining the report point closest to the polygonal area of the embodiments of the present invention.

In an embodiment of the present invention, first, a spatial relationship calculation request is obtained, and then according to the type of report point, the size of the geographic grid can be determined, and then the positional relationship between each geographic grid and the polygon area, and a set of geographic grids and report points. According to the positional relationship of the report points, the corresponding first encoding value and second encoding value are determined, respectively, and then each first encoding value and second encoding value are arranged in order according to a preset rule. The first encoding list and the second encoding list can be obtained, and then sequentially traversed to determine a matching relationship between each first encoding value in the first encoding list and each second encoding value in the second encoding list, The relationship between the polygon area and each report point among the report point set can be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

In some embodiments, the present invention also provides a device for determining spatial relationships.

Figure 4 is a schematic structural diagram of a spatial relationship determination device provided in an embodiment of the present invention.

As shown in FIG. 4, the spatial relationship determination device 100 includes an acquisition module 110, a first decision module 120, a second decision module 130, a matching module 140, and a third decision module. It may include (150).

The acquisition module 110 acquires a spatial relationship calculation request, where the calculation request includes a polygon area and a report point set.

The first determination module 120 determines a plurality of first encoding values corresponding to the polygon area according to the positional relationship between each geographic grid and the polygon area, and each geographic grid corresponds to one encoding value.

The second determination module 130 corresponds to a plurality of second encoding values corresponding to the report point set, and each of the second encoding values, according to the positional relationship between each geographic grid and each report point in the report point set. Determine the report point group to be used.

The matching module 140 performs sequencing and matching on the plurality of first encoding values and the plurality of second encoding values, respectively, and determines a second encoding value that matches each of the first encoding values.

The third determination module 150 determines a relationship between the polygon area and each report point among the report point set, according to the report point group corresponding to the second encoding value that matches each of the first encoding values.

In the embodiments of the present invention, the functions and specific implementation principles of each module described above may refer to each method embodiment described above, but are not repeated here.

The spatial relationship determination device of the embodiment of the present invention first obtains a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points, and then according to the positional relationship between each geographic grid and the polygon area, After determining the plurality of corresponding first encoding values, according to the positional relationship between each geographic grid and each report point in the report point set, a plurality of second encoding values corresponding to the report point set, and corresponding to each second encoding value Determine a report point group, and then perform sequencing and matching on each of the plurality of first encoding values and the plurality of second encodings to determine a second encoding value matching each first encoding value, and determining a second encoding value matching each first encoding value. According to the report point group corresponding to the second encoding value that matches the 1 encoding value, the relationship between the polygon area and each report point in the report point set can be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

Furthermore, in an embodiment of the present invention, with reference to FIG. 5, on the basis of the embodiment shown in FIG. 4, the above-described device 100 further includes a fourth determination module 160 and a fifth determination module 170. can do.

The fourth decision module 160 determines the type of each report point among the report point set.

A fifth decision module 170 determines the size of the geographic grid according to the type of the report point.

In some embodiments, the first determination module 120 is configured to determine a first encoding value corresponding to an arbitrary geographic grid, specifically in response to a portion or all of an area of an arbitrary geographic grid being located in the polygonal area, It is set as one first encoding value corresponding to the polygon area.

In some embodiments, the matching module 140 specifically arranges the plurality of first encoding values and the plurality of second encoding values according to a preset rule, respectively, to create a first encoding list and a first encoding list after the ordering. 2 Obtain the encoding list; In response to the fact that the first first encoding value of the first encoding list is smaller than the first second encoding value of the second encoding list and the preset rule is from small to large, the first of the second encoding list Each first encoding value following the first first encoding value in the first encoding list is sequentially traversed until a first encoding value identical to the second encoding value is obtained.

In some embodiments, the matching module 140 also specifically determines that the first first encoding value in the first encoding list is smaller than the first second encoding value in the second encoding list, and the preset rule is set from smallest to largest. In response to up to, until the ith first encoding value of the first encoding list is greater than the first second encoding value of the second encoding list, then the first encoding value next to the first encoding value in the first encoding list. By sequentially traversing each first encoding value located in , it is determined that the first encoding list does not include a first encoding value that matches the first second encoding value of the second encoding list.

In some embodiments, the i-th first encoding value of the first encoding list is equal to the j-th second encoding value of the second encoding list, i and j are each positive integers, and the matching module 140 is configured to: Also, specifically, by matching the i+1th first encoding value of the first encoding list with each second encoding value located after the jth second encoding value in the second encoding list, the i+1th first encoding value Obtain a second encoding value that matches the encoding value.

In some embodiments, the calculation request further includes a target spatial relationship, and the third determination module 150 specifically determines each first encoding value according to a group of report points corresponding to a second encoding value that matches each of the first encoding values. determine a report point group corresponding to the first encoding value; In response to the fact that the target spatial relationship is an inclusion relationship, overlapping report points are removed from each report point group and then merged to generate a set of report points included in the polygonal area.

In some embodiments, the third determination module 150 is further configured to determine a distance between each of the geographic grids and each report point of the corresponding report point group, specifically in response to the target spatial relationship being a nearest neighbor relationship; According to the distance between each report point among the report point groups corresponding to each geographic grid, the report point closest to the polygonal area is determined.

In the embodiments of the present invention, the functions and specific implementation principles of each module described above may refer to each method embodiment described above, but are not repeated here.

The spatial relationship determination device of the embodiment of the present invention may first obtain a spatial relationship calculation request, and then determine the size of the geographic grid according to the type of the report point, and then determine the positional relationship between each geographic grid and the polygon area, the geographic grid and determining the corresponding first encoding value and second encoding value, respectively, according to the positional relationship of the report point in the report point set, and then arranging each first encoding value and second encoding value in order according to a preset rule. Thus, the first encoding list and the second encoding list after the ordering can be obtained, and then sequentially traversed to obtain a matching relationship between each first encoding value in the first encoding list and each second encoding value in the second encoding list. can be determined, and the relationship between the polygonal area and each report point among the report point set can be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

In some embodiments, the present invention also provides a computer device, comprising a memory, a processor, and a computer program executable on the processor stored in the memory, wherein the processor executes the program as provided in the foregoing embodiments of the present invention. Implement a spatial relationship determination method.

In some embodiments, the present invention also provides a non-transitory computer-readable storage medium, wherein a computer program is stored thereon, and where the computer program is executed by a processor, spatial relationship determination as provided in the above-described embodiments of the present invention. Implement the method.

In some embodiments, the present invention also provides a computer program product, wherein when instructions in the computer program product are executed by a processor, the method for determining spatial relationships provided in the above-described embodiments of the present invention is performed.

Figure 6 is a block diagram of an exemplary computer device suitable for implementing embodiments of the present invention. The computer device 12 shown in FIG. 6 is only an example and does not constitute any limitation on the function and scope of use of the embodiments of the present invention.

As shown in Figure 6, computer device 12 is represented in the form of a general-purpose computing device. Components of the computer device 12 include one or more processors or processing units 16, system memory 28, and a bus connecting different system components (including system memory 28 and processing units 16). 18) may include, but are not limited to this.

Bus 18 represents one or more of several types of bus structures, including a memory bus or local bus using a memory controller, peripheral bus, graphics acceleration port, processor, or any of the various bus structures. For example, these architectures include the Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, Enhanced ISA bus, and Video Electronics Standards Association (MAC) bus. It may include, but is not limited to, a Standards Association (hereinafter abbreviated as VESA) local bus, and a Peripheral Component Interconnection (hereinafter abbreviated as PCI) bus.

Computer device 12 typically includes a variety of computer system-readable media. Such media may be any available media that can be accessed by computer device 12, including volatile and non-volatile media, removable and non-removable media.

The memory 28 may include a computer system-readable medium in the form of volatile memory, such as random access memory (hereinafter abbreviated as RAM) 30 and/or high-speed cache memory 32. Computer device 12 may further include other removable/non-removable, volatile/non-volatile computer system storage media. By way of example only, storage system 34 may be used to read and write to non-removable, non-volatile magnetic media (not shown in Figure 6, commonly referred to as a “hard disk drive”). Although not shown in FIG. 6, a disk drive that reads from and writes to a removable non-volatile disk (e.g., a floppy disk), and a removable non-volatile CD-ROM (e.g., Compact Disc Read Only Memory) A CD-ROM drive that reads and writes to (hereinafter abbreviated as CD-ROM), Digital Video Disc Read Only Memory (hereinafter abbreviated as DVD-ROM), or other optical media) can be provided. . In this situation, each driver may be connected to bus 18 via one or multiple data carrier interfaces. The memory 28 may include at least one program product, and the program product has a group (e.g., at least one) of program modules, and the program modules are configured to perform the functions of each embodiment of the present invention. It is composed.

A program/utility 40 comprising a group (at least one) of program modules 42 may be stored, for example, in memory 28 , where these program modules 42 may be used to form an operating system, one or more applications. It may include, but is not limited to, programs, other program modules, and program data. One or a particular combination of these examples may include implementation of a network environment. Program module 42 generally performs the functions and/or methods of the embodiments described herein.

Computer device 12 may also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), and may also allow a user to interact with computer device 12. Any device (e.g., network card, modem, etc.) that allows the computer device 12 to communicate with one or more other computing devices, and/or ) can communicate with. This communication may be performed through an input/output (I/O) interface 22. In addition, the computer device 12 also connects to one or a plurality of networks (e.g., a local area network (hereinafter abbreviated as LAN), a wide area network (hereinafter abbreviated as WAN) through the network adapter 20. abbreviated) and/or public networks such as the Internet). As shown, network adapter 20 communicates with other modules of computer device 12 via bus 18. It is to be understood that, although not shown, computer devices 12 may be combined with other devices including, but not limited to, microencoding, instrument drives, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems. Hardware and/or software modules may be used.

The processing unit 16 executes programs stored in the system memory 28 to perform various functional applications and data processing. For example, implement the method provided in the above-described embodiment.

The technical means of the present invention first obtains a spatial relationship calculation request, the calculation request includes a polygon area and a set of report points, and then, according to the positional relationship between each geographic grid and the polygon area, a plurality of After determining the first encoding value, according to the positional relationship between each geographic grid and each report point in the report point set, a plurality of second encoding values corresponding to the report point set, and a group of report points corresponding to each second encoding value. Determine, and then perform order arrangement and matching on each of the plurality of first encoding values and the plurality of second encodings to determine a second encoding value matching each first encoding value, and each first encoding value and According to the report point group corresponding to the matched second encoding value, the relationship between the polygon area and each report point among the report point set can be determined. As a result, the relationship between spatial objects is quickly determined according to the list of encoding values corresponding to each spatial object, reducing the time complexity and computational complexity of data processing, greatly reducing resource overhead, and improving efficiency.

In the description of this specification, terms such as “one embodiment,” “some embodiments,” “example,” “specific example,” or “some example” refer to specific features, structures, or materials described by combining the embodiment or example. Or it means that the feature is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Additionally, the specific features, structures, materials or features described may be combined in any appropriate manner in any one or multiple embodiments or examples. In addition, unless there is a conflict with each other, those skilled in the art can combine and combine different embodiments or examples described in the present specification and features of different embodiments or examples. there is.

Additionally, the terms “first” and “second” are used for descriptive purposes only and should not be understood as indicating or implying the relative importance or implicitly indicating the quantity of the technical feature indicated. Accordingly, features defined as “first” and “second” may explicitly or implicitly include at least one corresponding feature. Unless otherwise clearly and specifically defined in the description of the invention, “plural” means at least two, for example, two, three, etc.

The description of any process or method described in a flow diagram or otherwise herein includes a module, segment or part of the encoding of executable instructions for implementing one or more custom logical functions or steps of the process. can be understood to mean, and the scope of preferred embodiments of the present invention also includes additional implementations, not according to the order shown or discussed herein, but performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved. However, it will be understood by those skilled in the art to which the embodiments of the present invention belong.

The logic and/or steps shown in a flowchart or otherwise described herein can be considered, for example, as a fixed sequence list of executable instructions for implementing a logical function, and can be specifically defined as any computer-readable be implemented in a medium and be used in an instruction execution system, device, or device (e.g., a computer-based system, a system including a processor, or a system that obtains and executes instructions from another instruction execution system, device, or device); Alternatively, it may be used in combination with the command execution system, device, or device. As used herein, “computer-readable medium” includes, stores, communicates, propagates or transmits any program and can be used in or in combination with an instruction execution system, device or device. It may be a device with More specific examples (a non-exhaustive list) of computer-readable media include electrical connections having one or multiple buses (electronic devices), portable computer enclosures (magnetic devices), random access memory (RAM), and read-only memory (ROM). , erasable programmable read-only memory (EPROM or flash memory), optical fiber devices, and portable compact disk read-only memory (CD-ROM). Additionally, the computer-readable medium may even be a fairground or other suitable medium on which the above program can be printed, for example by optical scanning the fairway or other medium, and then edited, translated, or otherwise edited as necessary. By processing in an appropriate manner, the program can be obtained electronically and then stored in computer memory.

As should be understood, each part of the present invention may be implemented by hardware, software, firmware, or a combination thereof. In the above-described embodiments, a plurality of steps or methods may be implemented as software or firmware stored in memory and executed by an appropriate instruction execution system. For example, when implemented in hardware, as in other embodiments, discrete logic circuits of logic gate circuits implementing logic functions for data signals well known in the art, custom integrated circuits having appropriate combinational logic gate circuits; It may be implemented with any one or a combination of technologies such as programmable gate array (PGA), field programmable gate array (FPGA), etc.

Those of ordinary skill in the art will understand that implementing all or part of the steps included in the above-described method can be implemented by instructing related hardware with a program, and the program can be stored in a computer-readable storage medium. When the program is executed, one or a combination of steps in the method embodiments is implemented.

Additionally, each functional unit of each embodiment of the present invention may be integrated into one processing module, or each unit may be a separate physical entity, or two or two or more units may be integrated into one module. You can. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software function module. When the integrated module is implemented in the form of a software function module and sold or used as a separate product, it may be stored in a single computer-readable/accessible storage medium.

The above-described storage medium may be a read-only memory, magnetic disk, or CD-ROM. As can be understood, although embodiments of the present invention have been shown and described above, the embodiments of the present application are illustrative and should not be construed as limiting to the present invention. A person skilled in the art to which the present invention pertains can make changes, modifications, substitutions and modifications to the embodiments of the present application within the scope of the present invention.

Claims (19)

In the method for determining spatial relationships,
Obtaining a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;
According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value;
Determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. ;
performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value matching each of the first encoding values; and
Determining a relationship between the polygon area and each report point among the report point set according to a report point group corresponding to a second encoding value matching each of the first encoding values, comprising:
A method for determining spatial relationships, characterized in that: According to paragraph 1,
According to the positional relationship between each geographic grid and the polygon area, before determining a plurality of first encoding values corresponding to the polygon area,
determining a type of each report point among the report point set; and
Further comprising: determining the size of the geographic grid according to the type of the report point,
A method for determining spatial relationships, characterized in that: According to paragraph 1,
According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area includes:
In response to part or all of an area of an arbitrary geographic grid being located in the polygonal area, determining a first encoding value corresponding to the arbitrary geographic grid, and making it one first encoding value corresponding to the polygonal area. Including,
A method for determining spatial relationships, characterized in that: According to paragraph 1,
The step of performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value that matches each of the first encoding values,
Arranging each of the plurality of first encoding values and the plurality of second encoding values according to a preset rule, and obtaining an ordered first encoding list and a second encoding list; and
In response to the fact that the first first encoding value of the first encoding list is smaller than the first second encoding value of the second encoding list and the preset rule is from small to large, the first of the second encoding list sequentially traversing each first encoding value following the first first encoding value in the first encoding list until a first encoding value equal to the second encoding value is obtained,
A method for determining spatial relationships, characterized in that: According to paragraph 4,
After obtaining the first encoding list and the second encoding list after the ordering,
In response to the fact that the first first encoding value of the first encoding list is smaller than the first second encoding value of the second encoding list, and the preset rule is from small to large, i of the first encoding list By sequentially traversing each first encoding value located after the first first encoding value in the first encoding list until the first first encoding value is greater than the first second encoding value in the second encoding list, Further comprising determining that the first encoding list does not include a first encoding value that matches the first second encoding value of the second encoding list,
A method for determining spatial relationships, characterized in that: According to paragraph 4,
The i-th first encoding value of the first encoding list is the same as the j-th second encoding value of the second encoding list, i and j are each positive integers, and the method includes:
By matching the i+1th first encoding value of the first encoding list with each second encoding value located after the jth second encoding value in the second encoding list, the i+1th first encoding value and Further comprising obtaining a matching second encoding value,
A method for determining spatial relationships, characterized in that: According to any one of claims 1 to 6,
The calculation request further includes a target space relationship, and establishes a relationship between the polygon area and each report point in the report point set according to the report point group corresponding to the second encoding value matching each of the first encoding values. The decision step is:
determining a report point group corresponding to each first encoding value, according to a report point group corresponding to a second encoding value matching each first encoding value; and
In response to the target spatial relationship being an inclusion relationship, removing overlapping report points from each report point group and then merging them to create a set of report points included in the polygonal area.
A method for determining spatial relationships, characterized in that: In clause 7,
After determining the report point group corresponding to each of the first encoding values,
In response to the target spatial relationship being a nearest neighbor relationship, determining a distance between each of the geographic grids and each report point in the corresponding report point group; and
Determining a report point closest to the polygonal area according to the distance between each report point among the report point groups corresponding to each of the geographic grids; further comprising,
A method for determining spatial relationships, characterized in that: In the spatial relationship determination device,
an acquisition module that acquires a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;
a first determination module for determining a plurality of first encoding values corresponding to the polygonal area according to the positional relationship between each geographic grid and the polygonal area, where each geographic grid corresponds to one encoding value;
A method for determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. 2 decision module;
a matching module that performs sequencing and matching on the plurality of first encoding values and the plurality of second encoding values, respectively, to determine a second encoding value that matches each of the first encoding values; and
A third determination module that determines a relationship between the polygon area and each report point in the report point set according to a report point group corresponding to a second encoding value matching each of the first encoding values, comprising:
A spatial relationship determination device characterized in that. According to clause 9,
a fourth decision module that determines the type of each report point among the report point set; and
Further comprising a fifth determination module that determines the size of the geographic grid according to the type of the report point,
A spatial relationship determination device characterized in that. According to clause 9,
The first decision module also
In response to a portion or all of an area of an arbitrary geographic grid being located in the polygonal area, a first encoding value corresponding to the arbitrary geographic grid is determined to be one first encoding value corresponding to the polygonal area,
A spatial relationship determination device characterized in that. According to clause 9,
The matching module also
According to a preset rule, each of the plurality of first encoding values and the plurality of second encoding values is arranged in order to obtain an ordered first encoding list and a second encoding list;
In response to the fact that the first first encoding value of the first encoding list is smaller than the first second encoding value of the second encoding list and the preset rule is from small to large, the first of the second encoding list sequentially traversing each first encoding value following the first first encoding value in the first encoding list until a first encoding value equal to the second encoding value is obtained,
A spatial relationship determination device characterized in that. According to clause 12,
The matching module also
In response to the fact that the first first encoding value of the first encoding list is smaller than the first second encoding value of the second encoding list, and the preset rule is from small to large, i of the first encoding list By sequentially traversing each first encoding value located after the first first encoding value in the first encoding list until the first first encoding value is greater than the first second encoding value in the second encoding list, Determining that the first encoding list does not include a first encoding value that matches the first second encoding value of the second encoding list,
A spatial relationship determination device characterized in that. According to clause 12,
The i-th first encoding value of the first encoding list is the same as the j-th second encoding value of the second encoding list, i and j are each positive integers, and the matching module also
By matching the i+1th first encoding value of the first encoding list with each second encoding value located after the jth second encoding value in the second encoding list, the i+1th first encoding value and Obtaining a matching second encoding value,
A spatial relationship determination device characterized in that. According to any one of claims 9 to 14,
The calculation request further includes a target spatial relationship, and the third decision module further includes:
determine a report point group corresponding to each first encoding value, according to a report point group corresponding to a second encoding value matching each first encoding value;
In response to the fact that the target spatial relationship is an inclusion relationship, overlapping report points are removed from each report point group and then merged to generate a set of report points included in the polygonal area.
A spatial relationship determination device characterized in that. According to clause 15,
The third decision module also
In response to the target spatial relationship being a nearest neighbor relationship, determine a distance between each of the geographic grids and each report point in the corresponding report point group;
Determining the report point closest to the polygonal area according to the distance between each report point among the report point groups corresponding to each of the geographic grids,
A spatial relationship determination device characterized in that. In computer devices,
Comprising a memory, a processor, and a computer program executable on the processor stored in the memory, where the processor executes the program,
Obtaining a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;
According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value;
Determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. ;
performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value matching each of the first encoding values; and
Determining a relationship between the polygon area and each report point among the report point set, according to a report point group corresponding to a second encoding value matching each of the first encoding values,
A computer device characterized by: In a computer-readable storage medium,
If a computer program is stored and the computer program is executed by a processor,
Obtaining a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;
According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value;
Determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. ;
performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value matching each of the first encoding values; and
Determining a relationship between the polygon area and each report point among the report point set, according to a report point group corresponding to a second encoding value matching each of the first encoding values,
A computer-readable storage medium characterized in that. In computer program products,
comprising a computer program, where the computer program is executed by a processor,
Obtaining a spatial relationship calculation request, wherein the calculation request includes a polygon area and a set of report points;
According to the positional relationship between each geographic grid and the polygonal area, determining a plurality of first encoding values corresponding to the polygonal area, where each geographic grid corresponds to one encoding value;
Determining a plurality of second encoding values corresponding to the report point set, and a report point group corresponding to each second encoding value, according to the positional relationship between each of the geographic grids and each report point in the report point set. ;
performing sequencing and matching on each of the plurality of first encoding values and the plurality of second encoding values to determine a second encoding value matching each of the first encoding values; and
Determining a relationship between the polygon area and each report point among the report point set, according to a report point group corresponding to a second encoding value matching each of the first encoding values,
A computer program product characterized by: