A spherical grid slice query method, device and storage medium

Abstract

The present specification discloses a query method, device, storage medium and electronic device for spherical grid slices. When a user needs to query the grid slices of a sphere, the terminal only needs to determine the to-be-queried index of the to-be-queried area of ​​the sphere, and send the spherical grid slice query request including the to-be-queried index to the server. The server can determine the target spherical grid data from the spherical grid slice query request including the to-be-queried index and a pre-constructed spherical grid data set, and return it to the terminal. The terminal receives the target spherical grid data and displays it. The method does not require the terminal to perform spherical segmentation, but only needs to determine the to-be-queried index, which reduces the computing resource load required by the terminal and improves the query efficiency.

Description

Technical Field

[0001] The present specification relates to the field of computers, and in particular to a method, device, storage medium and electronic device for querying spherical grid slices. Background Art

[0002] By querying the spherical grid slices, the temperature simulation, landform analysis and other services can be performed on the area of ​​interest in the spherical surface. The spherical surface can be the earth spherical surface, the moon spherical surface, etc. When querying the spherical grid slices, the terminal usually needs to perform a large number of complex operations in real time to obtain the query results. For example, the terminal needs to use the spherical grid partitioning method in real time to recursively partition the sphere into grid slices with approximately equal areas and shapes according to the resolution of the current sphere. As the partitioning result, the grid slice data of the area of ​​interest in the spherical surface is determined in the partitioning result.

[0003] When segmenting, different resolutions require different computing resources. For high-resolution spherical mesh slicing query scenarios, due to the high resolution of the sphere, in order to obtain overall smoothness and small error mesh slicing during real-time segmentation, more and more complex optimization calculations are required, which also requires more computing resources, resulting in a higher terminal computing load and lower query efficiency.

[0004] Based on this, this specification provides a query method for spherical grid slices. Summary of the invention

[0005] The present specification provides a spherical grid slice query method, device, storage medium and electronic device to partially solve the above-mentioned problems existing in the prior art.

[0006] This manual adopts the following technical solutions:

[0007] This specification provides a method for querying a spherical grid slice, which is applied to a terminal. When querying a spherical grid slice, the method includes:

[0008] Determine the parameters to be queried of the spherical surface;

[0009] Determining the area to be queried on the spherical surface according to the parameters to be queried;

[0010] Determine the to-be-queried index of the to-be-queried area according to a preset index determination method;

[0011] Sending a spherical mesh slice query request including the index to be queried to a server, so that the server determines target spherical mesh data according to the spherical mesh slice query request including the index to be queried and a pre-constructed spherical mesh data set, and returns the target spherical mesh data, wherein the spherical mesh data set is obtained by the server pre-dividing the sphere to obtain a plurality of mesh slices, and is determined based on the plurality of mesh slices and the preset index determination method;

[0012] Receive the target spherical mesh data returned by the server and display it.

[0013] Optionally, the parameters to be queried include a longitude parameter, a latitude parameter, and a grid slice radius;

[0014] Determining the parameters to be queried of the spherical surface specifically includes:

[0015] Determine the current resolution of the spherical surface, and determine the longitude parameter and the latitude parameter of the spherical surface;

[0016] The mesh slice radius of the spherical surface is determined according to the current resolution.

[0017] Optionally, determining the area to be queried on the spherical surface according to the parameter to be queried specifically includes:

[0018] Determine the latitude unit angle according to the grid slice radius in the query parameter and the sphere radius of the sphere to which the spherical surface belongs;

[0019] Determine a latitude range parameter according to the latitude unit angle, the latitude parameter in the parameter to be queried, and a preset range parameter;

[0020] Determine the longitude range parameter according to the longitude parameter in the query parameter, the latitude range parameter and the preset range parameter;

[0021] The area to be queried on the spherical surface is determined according to the latitude range parameter and the longitude range parameter.

[0022] Optionally, determining the to-be-queried index of the to-be-queried area according to a preset index determination method specifically includes:

[0023] Upsampling the area to be queried to determine a sampling longitude and latitude set, wherein the sampling longitude and latitude set includes longitude coordinates and latitude coordinates of a number of sampling points;

[0024] For each sampling point in the sampling longitude and latitude set, a sampling index of the slice where the sampling point is located is determined according to a preset index determination method.

[0025] Optionally, determining the sampling index of the slice where the sampling point is located according to a preset index determination method specifically includes:

[0026] Determine the latitude index of the sampling point according to the determined latitude unit angle and the latitude coordinate of the sampling point; and determine the integer latitude corresponding to the latitude of the sampling point;

[0027] Determine the longitude unit angle of the sampling point according to the spherical radius of the sphere to which the spherical surface belongs and the integer latitude;

[0028] Determine the longitude index of the sampling point according to the longitude unit angle and the longitude coordinate of the sampling point;

[0029] The sampling index of the slice where the sampling point is located is determined according to the longitude index and the latitude index.

[0030] Optionally, determining the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index specifically includes:

[0031] Determine the number of grid tiles for a specified latitude;

[0032] The sampling index of the slice where the sampling point is located is determined according to the number of grid slices, the longitude index and the latitude index.

[0033] This specification provides a method for querying spherical grid slices, which is applied to a server and includes:

[0034] Divide the sphere to obtain a number of grid slices and grid slice parameters;

[0035] For each grid slice, determine the index of the grid slice according to a preset index determination method and the grid slice parameters;

[0036] Constructing a spherical mesh data set of the sphere according to a plurality of mesh slices and indexes of the mesh slices;

[0037] When the terminal queries the grid slice of the sphere, the receiving terminal sends a spherical grid slice query request including the index to be queried;

[0038] According to the spherical grid slice query request including the index to be queried and the spherical grid data set, target spherical grid data is determined and returned so that the terminal displays the target spherical grid data.

[0039] Optionally, determining the target spherical mesh data according to the spherical mesh fragment query request including the index to be queried and the spherical mesh data set specifically includes:

[0040] Determine, in the spherical mesh data set, a target mesh slice matching the to-be-queried index;

[0041] The target grid slice is determined as target spherical grid data.

[0042] This specification provides a spherical grid slice query device, the device is applied to a terminal, when the spherical grid slice is queried, the device includes:

[0043] A module for determining parameters to be queried, used for determining parameters to be queried of the spherical surface;

[0044] A module for determining a region to be queried, used for determining a region to be queried on the spherical surface according to the parameters to be queried;

[0045] A module for determining an index to be queried, used to determine an index to be queried of the area to be queried according to a preset index determination method;

[0046] A query request sending module, used for sending a spherical mesh slice query request including the index to be queried to a server, so that the server determines the target spherical mesh data according to the spherical mesh slice query request including the index to be queried and a pre-constructed spherical mesh data set, and returns the target spherical mesh data, wherein the spherical mesh data set is obtained by the server pre-dividing the sphere to obtain a plurality of mesh slices, and is determined based on the plurality of mesh slices and the preset index determination method;

[0047] The target spherical mesh data receiving module is used to receive and display the target spherical mesh data returned by the server.

[0048] Optionally, the parameters to be queried include a longitude parameter, a latitude parameter, and a grid slice radius;

[0049] The module for determining parameters to be queried is specifically used to determine the parameters to be queried of the spherical surface, including: determining the current resolution of the spherical surface, and determining the longitude parameter and latitude parameter of the spherical surface; and determining the grid slice radius of the spherical surface according to the current resolution.

[0050] Optionally, the module for determining the area to be queried is specifically used to determine the latitude unit angle according to the grid slice radius in the parameters to be queried and the radius of the sphere to which the spherical surface belongs; determine the latitude range parameter according to the latitude unit angle, the latitude parameter in the parameters to be queried and the preset range parameter; determine the longitude range parameter according to the longitude parameter in the parameters to be queried, the latitude range parameter and the preset range parameter; determine the area to be queried of the spherical surface according to the latitude range parameter and the longitude range parameter.

[0051] Optionally, the module for determining the index to be queried is specifically used to upsample the area to be queried to determine a sampling longitude and latitude set, wherein the sampling longitude and latitude set includes the longitude and latitude coordinates of several sampling points; for each sampling point in the sampling longitude and latitude set, the sampling index of the slice where the sampling point is located is determined according to a preset index determination method.

[0052] Optionally, the module for determining the index to be queried is specifically used to determine the latitude index of the sampling point according to the determined latitude unit angle and the latitude coordinates of the sampling point; and determine the integer latitude corresponding to the latitude of the sampling point; determine the longitude unit angle of the sampling point according to the spherical radius of the sphere to which the spherical surface belongs and the integer latitude; determine the longitude index of the sampling point according to the longitude unit angle and the longitude coordinates of the sampling point; and determine the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index.

[0053] Optionally, the module for determining the index to be queried is specifically used to determine the number of grid slices of a specified latitude; and determine the sampling index of the slice where the sampling point is located according to the number of grid slices, the longitude index and the latitude index.

[0054] This specification provides a spherical grid slice query device, which is applied to a server and includes:

[0055] A partitioning module is used to partition the spherical surface to obtain a number of grid slices and grid slice parameters;

[0056] An index determination module, configured to determine the index of each grid slice according to a preset index determination method and the grid slice parameters;

[0057] A spherical mesh data set construction module, used to construct a spherical mesh data set of the sphere according to a plurality of mesh slices and indexes of the mesh slices;

[0058] A query request receiving module, configured to receive a spherical grid slice query request including a to-be-queried index sent by a terminal when the terminal queries the grid slice of the spherical surface;

[0059] The target spherical mesh data determination module is used to determine the target spherical mesh data according to the spherical mesh fragment query request including the index to be queried and the spherical mesh data set, and return it so that the terminal can display the target spherical mesh data.

[0060] Optionally, the target spherical mesh data determination module is specifically used to determine, in the spherical mesh data set, a target mesh slice that matches the index to be queried; and determine the target mesh slice as the target spherical mesh data.

[0061] The present specification provides a computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned spherical grid segment query method is implemented.

[0062] The present specification provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned query method for spherical grid tiles when executing the program.

[0063] At least one of the above technical solutions adopted in this specification can achieve the following beneficial effects:

[0064] It can be seen from the query method of spherical grid slices provided in this specification that when a user needs to query the grid slices of a sphere, the terminal only needs to determine the index to be queried of the spherical area to be queried, and send the spherical grid slice query request including the index to be queried to the server. The server can determine the target spherical grid data based on the spherical grid slice query request including the index to be queried and the pre-constructed spherical grid data set, and return it to the terminal. The terminal receives the target spherical grid data and displays it. This method does not require the terminal to perform spherical segmentation, but only needs to determine the index to be queried, which reduces the computing resource load required by the terminal and improves the query efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] The drawings described herein are used to provide a further understanding of this specification and constitute a part of this specification. The illustrative embodiments and descriptions of this specification are used to explain this specification and do not constitute an improper limitation on this specification. In the drawings:

[0066] Figure 1 A schematic diagram of a flow chart of a spherical grid slicing query method provided in this specification;

[0067] Figure 2 A query diagram provided for this specification;

[0068] Figure 3 A schematic diagram of the area to be queried provided for this specification;

[0069] Figure 4 The upsampling schematic diagram provided for this manual;

[0070] Figure 5 A schematic diagram of the target spherical mesh data provided for this specification;

[0071] Figure 6 A schematic diagram of a query embodiment provided in this specification;

[0072] Figure 7 Schematic diagram of an equilateral grid provided for this specification;

[0073] Figure 8 A schematic diagram of a spherical grid slice query device provided in this specification;

[0074] Fig. 9 A method corresponding to the Figure 1 Schematic diagram of the structure of an electronic device. DETAILED DESCRIPTION

[0075] In order to make the purpose, technical solutions and advantages of this specification more clear, the technical solutions of this specification will be clearly and completely described below in combination with the specific embodiments of this specification and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of this specification, not all of them. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this specification.

[0076] The technical solutions provided by the embodiments of this specification are described in detail below in conjunction with the accompanying drawings.

[0077] The spherical grid partitioning method can be used to recursively partition the spherical surface of various spheres to obtain grid slices with approximately equal areas and shapes, and use the address code corresponding to each grid slice as the geographic coordinate to perform various services. For example, when performing global climate simulation, the climate data of each grid slice or the area composed of several grid slices is determined. Then, when performing regional climate queries, the terminal needs to first use the spherical grid partitioning method to partition the earth and obtain several grid slices of the earth. Then, for each grid slice, determine the climate data of the grid slice. Of course, the spherical grid partitioning method can also be used in the fields of cartographic synthesis, vector data models, spatial data indexing, etc.

[0078] In one or more embodiments of the present specification, since the terminal can use the spherical mesh partitioning method to partition various spherical surfaces in real time, and the real-time partitioning requires high computing performance of the terminal. In addition, for high-resolution spherical surfaces, a large amount of computing resources are required during the partitioning so that the area, shape, etc. of each mesh slice after the partitioning are approximately equal, which leads to a large computing load on the terminal and low query efficiency. Therefore, the present specification provides a query method for spherical mesh slices. The execution subject of the present specification includes a terminal and a server. The terminal can also be an electronic device, such as a personal computer (PC), etc., and the present specification does not limit this. The terminal can communicate and exchange data with the server so that the user can obtain various types of information sent by the server through the terminal.

[0079] Figure 1 The flowchart of a method for querying spherical grid slices provided in this specification includes the following steps:

[0080] S100: Determine the parameters to be queried of the spherical surface.

[0081] In one or more embodiments of the present specification, the query operation of spherical grid slices can be performed through various terminals. The query operation can be initiated by the user through the terminal, or by the terminal according to a timing program or other automatic query initiation method, and the present specification does not limit this. Figure 2 A query diagram provided for this specification, such as Figure 2 shown.

[0082] The terminal may be a smart phone, and the user may control the sliding in the two directions indicated by the double-pointing arrows to enlarge the sphere displayed on the terminal and query a partial area of ​​the sphere. Accordingly, the terminal determines the parameters to be queried of the sphere in response to the user's query operation on the sphere, wherein the sphere may be the sphere of any sphere, such as the earth, the moon, etc., and this specification does not limit this. The parameters to be queried include longitude parameters, latitude parameters, and grid slice radius. The longitude parameters and latitude parameters may be replaced according to the corresponding related concepts in the coordinate systems such as the longitude and longitude of different spheres themselves. A coordinate system may also be artificially formulated for the sphere so that the longitude parameters and latitude parameters can be determined according to the coordinate system during subsequent queries.

[0083] When querying the spherical grid slices, the current resolution of the sphere can be determined first, and the longitude and latitude parameters can be determined. It can be understood that the longitude and latitude parameters can be the longitude and latitude values ​​of a longitude and latitude coordinate point randomly selected by the user. The longitude and latitude coordinate point can be used as a point to be queried, and the area to be queried can be determined based on the point to be queried. Resolution can also be called image resolution, which can characterize the display accuracy of the area displayed on the spherical surface. For the same area of ​​the sphere, the higher the resolution of the sphere, the higher the display accuracy of the sphere, the more pixels are used to display the area, and the clearer the content displayed in the area. Of course, the higher the resolution of the sphere, the more grid slices there are.

[0084] Furthermore, after determining the current resolution, the terminal can determine the mesh slice radius of the sphere according to the current resolution. This is because the same sphere can be set with several resolutions. When the server divides the sphere, different resolutions will result in different mesh slice radii. Therefore, there can be a corresponding relationship between the resolution and the mesh slice radius. After the division, the server can send the corresponding relationship to the terminal so that the terminal can determine the mesh slice radius of the sphere according to the current resolution of the sphere and the corresponding relationship when querying the mesh slice of the sphere.

[0085] S102: Determine the area to be queried on the spherical surface according to the parameters to be queried.

[0086] Specifically, the terminal may first determine the latitude unit angle according to the grid slice radius in the query parameter and the sphere radius of the sphere to which the spherical surface belongs. As shown in the following formula:

[0087]

[0088] Where r is the grid slice radius, is the radius of the sphere to which the spherical surface belongs. If the sphere is the earth, then is the radius of the Earth. is the unit angle of latitude, which means that when the arc length is r, the corresponding angle on the latitude line is .

[0089] Afterwards, the latitude range parameter is determined according to the latitude unit angle, the latitude parameter in the query parameter and the preset range parameter, as shown in the following formula:

[0090]

[0091]

[0092] Among them, the latitude parameter range is ( , ), lat is the latitude parameter, is a preset range parameter, which can be set as needed. For example, the preset range parameter corresponding to the resolution setting can also be set to a fixed value, which is not limited in this manual. The preset range parameter is related to the area to be queried. The larger the value of the preset range parameter, the larger the area to be queried.

[0093] It should be noted that when the sphere is the earth, ( , ) is [-90, 90], if the determined ( , ) exceeds [-90, 90], the excess part can be removed. For example, is -99, If it is 98, remove The excess part is obtained is -90, remove The excess part is obtained is 90, and the final latitude parameter range is (-90, 90).

[0094] Next, the terminal may determine the longitude range parameter according to the longitude parameter in the query parameter, the latitude range parameter and the preset range parameter, as shown in the following formula:

[0095]

[0096]

[0097]

[0098]

[0099] If the sphere is the Earth, the longitude range parameter All belong to [0, 360]. If the If it exceeds [0, 360], the excess part can be removed. The specific removal method is the same as the above removal of the excess part in the latitude, which will not be repeated here. , )and The range of is not a fixed value and can be adjusted according to the coordinate system of different spheres. This manual does not limit this.

[0100] Finally, the terminal can determine the area to be queried on the spherical surface according to the latitude range parameter and the longitude range parameter. Specifically, four range coordinate points can be determined according to the latitude range parameter and the longitude range parameter, including ( , )、( , )、( , )and( , ), the area formed by the above four range coordinate points can be used as the query area of ​​the sphere.

[0101] Figure 3 A schematic diagram of the area to be queried provided for this manual, such as Figure 3 shown.

[0102] 501 is the point to be queried. and The distance is r*p, and the coordinate point corresponding to 504 is ( , ), the coordinate point corresponding to 505 is ( , ), the coordinate point corresponding to 502 is ( , ), the coordinate point corresponding to 503 is ( , ). Among them, the distance between 502 and 503 is 2*r*p, the distance between 504 and 505 is 2*r*p, and the distance between the latitudes of 502 and 503 and the latitudes of 504 and 505 is 2*r*p. The gray area formed by the above four range coordinate points is the area to be queried. The area to be queried is a quadrilateral, and the quadrilateral is visually a trapezoid, but the actual length of the top and bottom of the quadrilateral is 2*r*p. This is because the higher the latitude, the shorter the latitude line, and the same length accounts for a larger proportion in high latitudes, so visually it is a trapezoid with a shorter bottom than the top.

[0103] S104: Determine the to-be-queried index of the to-be-queried area according to a preset index determination method.

[0104] There may be several grid slices in the area to be queried. In order to obtain more accurate query results, the terminal can calculate the indexes of all grid slices included in the area to be queried as much as possible. Then, the terminal can upsample the area to be queried to determine the sampling longitude and latitude set, which includes the longitude coordinates and latitude coordinates of several sampling points. It can be understood that upsampling can obtain the coordinate points included in the area to be queried. A grid slice may include one or more coordinate points. By determining the index of each coordinate point, the index to be queried of the grid slice included in the area to be queried can be obtained. Subsequently, the index to be queried can be used to obtain more accurate target spherical grid data through the server. In addition, the sampling frequency of upsampling can be set as needed, such as sampling once every r / 4, etc., and this manual does not limit this.

[0105] Figure 4 The upsampling schematic diagram provided for this manual is as follows: Figure 4 shown.

[0106] 506 is a sampling longitude and latitude set, which includes several sampling points.

[0107] Afterwards, the terminal may determine the sampling index of the slice where the sampling point is located according to a preset index determination method for each sampling point in the sampling longitude and latitude set.

[0108] Specifically, according to the determined latitude unit angle and the latitude coordinate of the sampling point, the latitude index of the sampling point is determined, and the integer latitude corresponding to the latitude of the sampling point is determined. Specifically, the formula is as follows:

[0109]

[0110]

[0111] Among them, the latitude coordinate of the sampling point is Lat, and the longitude coordinate is Lon. is the latitude index of the sampling point, is an integer latitude, is the floor function. If =5.5, =5, then =1, =5. The index of the integer latitude is an integer index. It can be understood that when determining the index of the integer latitude, even if the floor function is not used, the obtained index is an integer index. Continuing with the above example, according to determining the index =1, we get The index of is 1.

[0112] This is because, when the server constructs the spherical grid data set, the indexes obtained are all integers. Specifically, for each grid slice, the index of the grid slice can be determined according to the longitude and latitude included in the grid slice. The integer latitude is the latitude included in the grid slice, so integer index / latitude unit angle = integer. Taking the example of determining the index of the grid slice according to the longitude and latitude of the center point of the grid slice, the spherical grid data set includes the grid slice and the index of the grid slice. The latitude of the center point of the grid slice in the spherical grid data set includes integer latitude, that is to say, the index in the spherical grid data set can be determined according to the integer latitude.

[0113] After the integer latitude is determined, since the longitude and latitude of the center point exist in pairs, the integer latitude has a corresponding longitude, that is, the longitude of the center point. Then, the terminal can determine the longitude index of the corresponding longitude according to the integer latitude.

[0114] Specifically, the terminal first determines the longitude unit angle of the sampling point according to the radius of the sphere to which the spherical surface belongs and the integer latitude, as shown in the following formula:

[0115]

[0116] in, is the longitude unit angle of the sampling point. Similar to the latitude unit angle, the longitude unit angle refers to the grid slice radius r. When the arc length is r, the corresponding angle on the meridian is . Indicates the circumference of the entire meridian corresponding to the latitude of Lat2. When the sphere is the earth, the circumference of the meridian is smaller than the circumference of the meridian in the equatorial direction. When the sphere is not the Earth, the circumference of the meridian is less than the circumference of the meridian in the direction of the longest latitude of the sphere, and is the circumference of the meridian in the direction of the longest latitude. times.

[0117] Then, according to the longitude unit angle and the longitude coordinate of the sampling point, the longitude index of the sampling point is determined, as shown in the following formula:

[0118]

[0119] in, is the longitude index of the sampling point, is the longitude of the sampling point.

[0120] Finally, the terminal may determine the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index.

[0121] S106: Send a spherical grid slice query request including the index to be queried to the server, so that the server determines the target spherical grid data according to the spherical grid slice query request including the index to be queried and a pre-constructed spherical grid data set, and returns it. The spherical grid data set is obtained by the server pre-dividing the sphere to obtain a plurality of grid slices, which is determined based on the plurality of grid slices and the preset index determination method.

[0122] The sampling index of the sampling point is the index to be queried, so the terminal can send a spherical grid slice query request including the sampling index to the server. Of course, since several sampling points may be in the same grid slice, the determined sampling index may be repeated, so the terminal can also deduplicate the sampling index, obtain the deduplicated sampling index, and send it to the server.

[0123] For the server, when the user queries the sphere through the terminal, the receiving terminal sends a spherical mesh slice query request including the index to be queried, and the target spherical mesh data is determined and returned according to the spherical mesh slice query request including the index to be queried and the spherical mesh data set. The spherical mesh data set is obtained by the server pre-dividing the sphere to obtain a plurality of mesh slices, which are determined based on the plurality of mesh slices and the preset index determination method.

[0124] Specifically, the server determines the target grid slice that matches the index to be queried in the spherical grid data set, determines the target grid slice as the target spherical grid data, and returns it. For example, the spherical grid data set includes 10 grid slices, and the corresponding indexes are 1 to 10. If the index to be queried is 5, the grid slice with index 5 is returned.

[0125] Figure 5 The target spherical mesh data diagram provided for this manual is as follows: Figure 5 shown.

[0126] The shaded area included in 507 is the final target spherical mesh data, including several mesh slices. The specific content included in the mesh slices is not shown here and can be set according to needs.

[0127] S108: Receive the target spherical mesh data returned by the server and display it.

[0128] The target spherical grid data includes the grid slices corresponding to the sampling index. Generally speaking, the grid slices include the topography and temperature information of a part of the spherical area. The specific contents included can be set based on the actual application scenario, and this specification does not limit this. The user can perform subsequent services based on the specific contents included in the grid slices displayed by the terminal.

[0129] based on Figure 1 In the query method of spherical grid slices shown, when a user needs to query the grid slices of a sphere, the terminal only needs to determine the to-be-queried index of the to-be-queried area of ​​the sphere, and send the spherical grid slice query request including the to-be-queried index to the server. The server can determine the target spherical grid data from the spherical grid slice query request including the to-be-queried index and the pre-constructed spherical grid data set, and return it to the terminal. The terminal receives the target spherical grid data and displays it. This method does not require the terminal to perform spherical segmentation, but only needs to determine the to-be-queried index, which reduces the computing resource load required by the terminal and improves the query efficiency.

[0130] For step S104, when the terminal can determine the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index, it can also first determine the number of grid slices of the specified latitude. When the sphere is not the earth, the specified latitude is the longest latitude. When the sphere is the earth, the specified latitude is the equator. Taking the sphere as the earth as an example, then the terminal can first determine the number of grid slices that can be divided on the equator when the grid slice radius is r. The specific formula is as follows:

[0131] Afterwards, the sampling index of the slice where the sampling point is located is determined according to the number of grid slices, the longitude index and the latitude index. The terminal can directly add the number of grid slices, the longitude index and the latitude index to obtain the sampling index of the slice where the sampling point is located, or multiply the latitude index by the number of grid slices and then add it with the longitude index to obtain the sampling index of the slice where the sampling point is located. The specific formula is as follows:

[0132]

[0133] This specification does not limit how to determine the sampling index of the slice where the sampling point is located based on the number of grid slices, the longitude index and the latitude index, but the method for determining the sampling index should match the method for determining the index of the grid slice by the server. For example, the sampling index is , it means that when the server determines the index of the grid slice, it also .

[0134] For step S108, the terminal can also filter the target spherical grid data, obtain the filtered target spherical grid data, and display it. Specifically, the longitude parameter and latitude parameter of the point to be queried can be determined, and the distance between each grid slice and the point to be queried in the target spherical grid data can be determined, and the grid slices whose distance is not greater than the preset distance can be retained and displayed. Of course, other filtering methods can also be used, and this specification does not limit this.

[0135] Figure 6 A schematic diagram of a query implementation example provided in this specification, such as Figure 6 shown.

[0136] Taking the earth as an example, the earth's surface is divided into several grid slices. Figure 6 In the example, row 0, column 1 starts at 1 and ends at 5, and row 2, column 1 starts at 11 and ends at 16. Starting from 11 is because Nmax=10. Although row 0 has only 5 grid slices, by default, each row has 10 grid slices. If not, the index is left blank. Similarly, row 3, column 1 starts at 21 and ends at 27.

[0137] Each latitude can correspond to a row number, starting from row 0 and ending at row i, and each longitude can correspond to a column number. It can be understood that when determining the longitude index, the column number corresponding to the longitude coordinate of the sampling point is determined, and when determining the latitude index, the row number corresponding to the latitude coordinate of the sampling point is determined. If the specified latitude is the equator, the equator can be divided into 10 grid slices, that is, Nmax=10. Take the grid slice with index 23 as an example. 23 is in the 2nd row and 3rd column, then =2, =3, according to the formula It can be obtained that 23=2*10+3, and the sampling index is obtained.

[0138] This specification also provides a method for a server to determine the index of a grid slice. Specifically, the server first divides the sphere to obtain a number of grid slices and grid slice parameters. This specification does not limit the specific method used to divide the sphere, including using ISEA4H spherical projection and other methods (Icosahedral Snyder Equal area Aperture 4 hexagonal discrete global grid system, ISEA4H) to divide the sphere to obtain grid slices. Using ISEA4H spherical projection to divide the sphere to obtain grid slices is a technology well known to those skilled in the art, and this specification will not be repeated here. Figure 3~Figure 5 The several equilateral hexagons in the image are divided according to the ISEA4H spherical projection to obtain grid segments.

[0139] The distance from the center point of the mesh slice obtained by segmentation to each edge of the mesh slice is r, that is, the radius of the mesh slice is r. Figure 7 The equilateral grid diagram provided for this specification is as follows: Figure 7 As shown, the radii of the grid slices 701 to 703 are all r, that is, when the grid slices are divided, the grid slices are equal in size and shape.

[0140] It should be noted that the server will also divide the sphere of different resolutions. This is because different resolutions of the sphere may be required in different application scenarios. In order to apply to various scenarios, the sphere of different resolutions can be divided. For example, when viewing the world's climate, only the borders of the countries need to be displayed, and there is no need to display the borders of the internal regions of the countries. In this case, low resolution can meet the needs. However, if the climate of a certain country is displayed, for example, the climate of China, it is necessary to display the borders of the provinces of China, and even the boundaries of counties and cities within the provinces, etc., so a high-resolution sphere is required.

[0141] The grid slice parameters include the grid slice radius, the grid slice representative point, etc. The grid slice representative point is used to subsequently determine the index of the grid slice. In one or more embodiments of this specification, the center point of the grid slice is used as the grid slice representative point for illustration. It can be understood that the grid slice radius of different resolutions is different. Generally speaking, one resolution corresponds to one grid slice radius. The corresponding relationship between the resolution and the grid slice radius can also be set according to the needs. The corresponding relationship can be sent to the terminal so that when the terminal queries the grid slice of the sphere, it determines the grid slice radius according to the corresponding relationship and the current resolution.

[0142] Afterwards, the server can determine the index of each grid slice according to the preset index determination method and the grid slice parameters. Specifically, if the longitude and latitude coordinates of the center point of the grid slice are lon1 and lat1, the latitude unit angle of the grid slice is determined according to the radius of the grid slice, as follows:

[0143]

[0144] R is the radius of the sphere to which the spherical surface belongs, It is necessary to distinguish that when the server performs segmentation, r is the radius of the grid segment obtained by segmentation, and when the terminal performs query, r is the radius of the grid segment included in the area to be queried.

[0145] Afterwards, for each grid slice, the latitude index of each grid slice is determined according to the latitude unit angle and the latitude coordinate of the center point of the grid slice, as shown in the following formula:

[0146]

[0147] Then, according to the latitude coordinate of the center point of the grid slice, the longitude unit angle of the grid slice is determined, as shown in the following formula:

[0148]

[0149] It should be noted that when the server determines the index, there is no need to determine the integer latitude. This is because the longitude and latitude coordinates used by the server are the longitude and latitude coordinates of the center point of the grid slice. Unlike when querying, the longitude and latitude coordinates of the sampling point are not necessarily the longitude and latitude coordinates of the center point of the grid slice. Therefore, it is necessary to determine the integer latitude to ensure that the final determined sampling index is included in the spherical grid data set.

[0150] Afterwards, the longitude index of the grid slice is determined according to the longitude unit angle. The specific formula is as follows:

[0151]

[0152] Then, determine the number of grid slices that can be divided at the equator when the grid slice radius is r. The specific formula is as follows:

[0153] Finally, the index of the grid slice is determined according to the longitude index, latitude index and the number of grid slices that can be divided on the longest latitude line, as shown in the following formula:

[0154] This specification does not limit how to determine the index of the grid slice based on the longitude index, the latitude index and the number of grid slices that can be divided on the longest latitude line.

[0155] After determining the index of each grid slice, the server can construct a spherical grid data set of the sphere according to the grid slices and the index of the grid slice. Table 1 is a schematic diagram of the spherical grid data set provided in this specification, as shown in Table 1:

[0156] Table 1

[0157]

[0158] The spherical grid data set may include longitude and latitude coordinates, grid slice codes and indexes, etc. The grid slice codes are obtained during the segmentation, and will not be described in detail. When querying, the SQL statement may be select*from grid_table where idx in(12,18,171).

[0159] In addition, the method for determining the index of the grid slice by the server provided in this specification can be used not only to determine the index of the grid slice of the earth, but also the index of the grid slice of other spheres. For example, the moon is divided to obtain the grid slice of the moon, and then the method for determining the index of the grid slice by the server provided in this specification is used to determine the index of the grid slice of the moon. Among them, the coordinate system such as longitude and latitude can be replaced by the relevant concepts of the corresponding sphere. For example, the moon also has its own longitude and latitude. Although the definitions are different, the index of the grid slice determined by the server provided in this specification is still applicable.

[0160] The above is one or more implementation methods of this specification, based on Figure 1 The flowchart of the method for querying spherical grid slices is shown in the figure. This specification also provides a corresponding device for querying spherical grid slices.

[0161] Figure 8 This is a schematic diagram of a spherical grid slice query device provided in this specification, the device is applied to a terminal, and when querying the spherical grid slice, the device includes:

[0162] A module 800 for determining parameters to be queried, used for determining parameters to be queried of a spherical surface;

[0163] A module 802 for determining a region to be queried, configured to determine a region to be queried on the spherical surface according to the parameter to be queried;

[0164] The to-be-queried index determination module 804 is used to determine the to-be-queried index of the to-be-queried area according to a preset index determination method;

[0165] A query request sending module 806 is used to send a spherical mesh slice query request including the index to be queried to the server, so that the server determines the target spherical mesh data according to the spherical mesh slice query request including the index to be queried and a pre-constructed spherical mesh data set, and returns the target spherical mesh data, wherein the spherical mesh data set is obtained by the server pre-dividing the sphere to obtain a plurality of mesh slices, and is determined based on the plurality of mesh slices and the preset index determination method;

[0166] The target spherical mesh data receiving module 808 is used to receive and display the target spherical mesh data returned by the server.

[0167] Optionally, the parameters to be queried include a longitude parameter, a latitude parameter, and a grid slice radius;

[0168] The module 800 for determining parameters to be queried is specifically used to determine the parameters to be queried of the spherical surface, including: determining the current resolution of the spherical surface, and determining the longitude parameter and latitude parameter of the spherical surface; and determining the grid slice radius of the spherical surface according to the current resolution.

[0169] Optionally, the module 802 for determining the area to be queried is specifically used to determine the latitude unit angle according to the grid slice radius in the parameters to be queried and the radius of the sphere to which the spherical surface belongs; determine the latitude range parameter according to the latitude unit angle, the latitude parameter in the parameters to be queried and the preset range parameter; determine the longitude range parameter according to the longitude parameter in the parameters to be queried, the latitude range parameter and the preset range parameter; determine the area to be queried of the spherical surface according to the latitude range parameter and the longitude range parameter.

[0170] Optionally, the module 804 for determining the index to be queried is specifically used to upsample the area to be queried to determine a sampling longitude and latitude set, wherein the sampling longitude and latitude set includes the longitude and latitude coordinates of several sampling points; for each sampling point in the sampling longitude and latitude set, the sampling index of the slice where the sampling point is located is determined according to a preset index determination method.

[0171] Optionally, the module 804 for determining the index to be queried is specifically used to determine the latitude index of the sampling point according to the determined latitude unit angle and the latitude coordinates of the sampling point; and determine the integer latitude corresponding to the latitude of the sampling point; determine the longitude unit angle of the sampling point according to the radius of the sphere to which the spherical surface belongs and the integer latitude; determine the longitude index of the sampling point according to the longitude unit angle and the longitude coordinates of the sampling point; and determine the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index.

[0172] Optionally, the to-be-queried index determination module 804 is specifically used to determine the number of grid slices of a specified latitude; and determine the sampling index of the slice where the sampling point is located according to the number of grid slices, the longitude index and the latitude index.

[0173] This specification provides a spherical grid slice query device, which is applied to a server and includes:

[0174] A partitioning module is used to partition the spherical surface to obtain a number of grid slices and grid slice parameters;

[0175] An index determination module, configured to determine the index of each grid slice according to a preset index determination method and the grid slice parameters;

[0176] A spherical mesh data set construction module, used to construct a spherical mesh data set of the sphere according to a plurality of mesh slices and indexes of the mesh slices;

[0177] A query request receiving module, configured to receive a spherical grid slice query request including a to-be-queried index sent by a terminal when the terminal queries the grid slice of the spherical surface;

[0178] The target spherical mesh data determination module is used to determine the target spherical mesh data according to the spherical mesh fragment query request including the index to be queried and the spherical mesh data set, and return it so that the terminal can display the target spherical mesh data.

[0179] Optionally, the target spherical mesh data determination module is specifically used to determine, in the spherical mesh data set, a target mesh slice that matches the index to be queried; and determine the target mesh slice as the target spherical mesh data.

[0180] This specification also provides a computer-readable storage medium, which stores a computer program, which can be used to execute the above Figure 1 A query method for spherical grid tiles is provided.

[0181] This manual also provides Fig. 9 The one shown corresponds to Figure 1 Schematic diagram of the structure of the electronic equipment. Fig. 9 As shown, at the hardware level, the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, and may also include other hardware required for the business. The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it to achieve the above Fig. 9 The query method of spherical grid slices.

[0182] Of course, in addition to software implementation, this specification does not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc., that is to say, the executor of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0183] In the 1990s, it was very clear whether the improvement of a technology was hardware improvement (for example, improvement of the circuit structure of diodes, transistors, switches, etc.) or software improvement (improvement of the method flow). However, with the development of technology, many improvements of the method flow today can be regarded as direct improvements of the hardware circuit structure. Designers almost always obtain the corresponding hardware circuit structure by programming the improved method flow into the hardware circuit. Therefore, it cannot be said that the improvement of a method flow cannot be implemented with hardware entity modules. For example, a programmable logic device (PLD) (such as a field programmable gate array (FPGA)) is such an integrated circuit whose logical function is determined by the user's programming of the device. Designers can "integrate" a digital system on a PLD by programming it themselves, without having to ask chip manufacturers to design and make dedicated integrated circuit chips. Moreover, nowadays, instead of manually making integrated circuit chips, this kind of programming is mostly implemented by "logic compiler" software, which is similar to the software compiler used when developing and writing programs, and the original code before compilation must also be written in a specific programming language, which is called hardware description language (HDL). There is not only one kind of HDL, but many kinds, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc. The most commonly used ones are VHDL (Very-High-Speed ​​Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art should also know that it is only necessary to program the method flow slightly in the above-mentioned hardware description languages ​​and program it into the integrated circuit, and then it is easy to obtain the hardware circuit that implements the logic method flow.

[0184] The controller may be implemented in any suitable manner, for example, the controller may take the form of a microprocessor or processor and a computer-readable medium storing a computer-readable program code (e.g., software or firmware) executable by the (micro)processor, a logic gate, a switch, an application-specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include but are not limited to the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, and the memory controller may also be implemented as part of the control logic of the memory. It is also known to those skilled in the art that, in addition to implementing the controller in a purely computer-readable program code manner, the controller may be implemented in the form of a logic gate, a switch, an application-specific integrated circuit, a programmable logic controller, and an embedded microcontroller by logically programming the method steps. Therefore, such a controller may be considered as a hardware component, and the devices for implementing various functions included therein may also be considered as structures within the hardware component. Or even, the devices for implementing various functions may be considered as both software modules for implementing the method and structures within the hardware component.

[0185] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0186] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing this specification, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0187] Those skilled in the art will appreciate that the embodiments of this specification may be provided as methods, systems, or computer program products. Therefore, this specification may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this specification may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0188] This specification is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of this specification. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0189] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0190] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0191] In a typical configuration, a computing device includes one or more processors (first chips), input / output interfaces, network interfaces, and memory.

[0192] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0193] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0194] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0195] It should be understood by those skilled in the art that the embodiments of this specification may be provided as methods, systems or computer program products. Therefore, this specification may take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, this specification may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0196] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, controls, data structures, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

[0197] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0198] The above description is only an embodiment of the present specification and is not intended to limit the present specification. For those skilled in the art, the present specification may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present specification shall be included in the scope of the claims of the present specification.

Claims

1. A spherical grid slice query method, characterized in that: The method is applied to a terminal, and when querying a spherical grid slice, the method comprises: Determine the parameters to be queried of the spherical surface; the parameters to be queried include: longitude parameter, latitude parameter and grid slice radius; Determining the area to be queried on the spherical surface according to the parameters to be queried; Upsampling the area to be queried to determine a sampling longitude and latitude set, wherein the sampling longitude and latitude set includes longitude coordinates and latitude coordinates of a number of sampling points; For each sampling point in the sampling longitude and latitude set, determine the sampling index of the slice where the sampling point is located according to a preset index determination method as the index to be queried; Sending a spherical mesh slice query request including the index to be queried to a server, so that the server determines target spherical mesh data according to the spherical mesh slice query request including the index to be queried and a pre-constructed spherical mesh data set, and returns the target spherical mesh data, wherein the spherical mesh data set is obtained by the server pre-dividing the sphere to obtain a plurality of mesh slices, and is determined based on the plurality of mesh slices and the preset index determination method; Receive the target spherical mesh data returned by the server and display it.

2. The method according to claim 1, characterized in that The parameters to be queried include longitude parameters, latitude parameters and grid slice radius; Determining the parameters to be queried of the spherical surface specifically includes: Determine the current resolution of the spherical surface, and determine the longitude parameter and the latitude parameter of the spherical surface; The mesh slice radius of the spherical surface is determined according to the current resolution.

3. The method according to claim 1, characterized in that Determining the area to be queried on the spherical surface according to the parameters to be queried specifically includes: Determine the latitude unit angle according to the grid slice radius in the query parameter and the sphere radius of the sphere to which the spherical surface belongs; Determine a latitude range parameter according to the latitude unit angle, the latitude parameter in the parameter to be queried, and a preset range parameter; Determine the longitude range parameter according to the longitude parameter in the query parameter, the latitude range parameter and the preset range parameter; The area to be queried on the spherical surface is determined according to the latitude range parameter and the longitude range parameter.

4. The method according to claim 1, characterized in that According to a preset index determination method, the sampling index of the shard where the sampling point is located is determined, specifically including: Determine the latitude index of the sampling point according to the determined latitude unit angle and the latitude coordinate of the sampling point; and determine the integer latitude corresponding to the latitude of the sampling point; Determine the longitude unit angle of the sampling point according to the spherical radius of the sphere to which the spherical surface belongs and the integer latitude; Determine the longitude index of the sampling point according to the longitude unit angle and the longitude coordinate of the sampling point; The sampling index of the slice where the sampling point is located is determined according to the longitude index and the latitude index.

5. The method according to claim 4, characterized in that Determining the sampling index of the slice where the sampling point is located according to the longitude index and the latitude index specifically includes: Determine the number of grid tiles for a specified latitude; The sampling index of the slice where the sampling point is located is determined according to the number of grid slices, the longitude index and the latitude index.

6. A method for querying spherical grid slices, characterized in that: The method is applied to a server, and the method comprises: Divide the sphere to obtain a number of grid slices and grid slice parameters; For each grid slice, determine the index of the grid slice according to a preset index determination method and the grid slice parameters; Constructing a spherical mesh data set of the sphere according to a plurality of mesh slices and indexes of the mesh slices; When the terminal queries the grid slice of the sphere, the receiving terminal sends a spherical grid slice query request including a to-be-queried index; the to-be-queried index is the terminal up-sampling the to-be-queried area to determine a sampling longitude and latitude set, and for each sampling point in the sampling longitude and latitude set, the sampling longitude and latitude set includes the longitude coordinates and latitude coordinates of several sampling points. According to the spherical grid slice query request including the index to be queried and the spherical grid data set, target spherical grid data is determined and returned so that the terminal displays the target spherical grid data.

7. The method according to claim 6, characterized in that Determining target spherical mesh data according to the spherical mesh fragment query request including the index to be queried and the spherical mesh data set specifically includes: Determine, in the spherical mesh data set, a target mesh slice matching the to-be-queried index; The target grid slice is determined as target spherical grid data.

8. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the method described in any one of claims 1 to 7 is implemented.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method described in any one of claims 1 to 7 is implemented.

Images