Coverage area analysis method, system and device and computer readable storage medium

Abstract

The embodiment of the invention provides a coverage area analysis method, system and device and a computer readable storage medium, and relates to the technical field of communication. The method comprises the following steps: determining a target object for coverage area analysis by receiving an analysis request sent by a client; compared with the coverage area analysis of the connecting line between the central point of the drop point area and the signal source, the embodiment of the invention can realize the coverage area analysis of a single object, accurately distinguish the edge of the object, and avoid covering a plurality of objects in the field of view. In addition, according to the three-dimensional space position relation between the signal source and the target object, the coverage area of the target object is analyzed, the coverage area of the target object is obtained, and the coverage area of the object is recognized and segmented.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and more specifically to a coverage area analysis method, system, device, and computer-readable storage medium. Background Art

[0002] Building coverage optimization measures signal coverage data for buildings within the signal source's coverage area and optimizes coverage for buildings with low signal coverage. RF optimization can address this issue in buildings with weak coverage. However, since most buildings with weak coverage are obstructed, direct RF optimization will not resolve the issue in severely obstructed buildings. Additional signal sources will be required. Therefore, coverage area analysis is necessary to identify whether buildings with weak coverage are severely obstructed by other buildings.

[0003] In coverage area analysis, each screen pixel corresponds to a landing area on the object's surface. Related technologies identify whether the center point of the landing area and the line connecting the signal source are blocked, and then determine whether the landing area is visible or blocked, thus achieving coverage area analysis within the field of view.

[0004] However, since the landing area will become larger as the viewing distance increases, the landing area will cover multiple objects within the field of view. Therefore, it is impossible to accurately distinguish the edges of objects, making the coverage area unsegmentable. Summary of the Invention

[0005] The embodiments of the present application provide a coverage area analysis method, system, device, and computer-readable storage medium to solve the problem that the current coverage area analysis results cannot accurately distinguish the edges of objects and the visible area cannot be segmented.

[0006] In a first aspect, embodiments of the present application provide a coverage area analysis method that receives an analysis request from a client for analyzing the coverage of a signal source in a first area over a target object in the first area. Based on the three-dimensional spatial relationship between the signal source and the target object, the method determines the coverage area of ​​the signal source over the target object and transmits the coverage area to the client. The coverage area includes at least one of the side surface and the top surface of the target object.

[0007] Compared to coverage area analysis based on the line connecting the center point of the landing area and the signal source, the embodiments of the present application can perform coverage area analysis on a single object, accurately distinguish the edges of the object, and avoid covering multiple objects within the field of view. Furthermore, based on the three-dimensional spatial positional relationship between the signal source and the target object, the embodiments of the present application determine the signal source's coverage area on at least one of the side and top surfaces of the target object. Coverage area analysis can be performed on a single surface of the target object, enabling identification and segmentation of the coverage area on the side of the object.

[0008] In one possible implementation, the coverage area includes a first coverage area. The first coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is no obstruction between the signal source and the target object. The surface of the target object includes at least one of a side surface and a top surface of the target object.

[0009] Based on this possible implementation method, by analyzing the first coverage area on the target object surface in a non-obstructed environment, it is possible to only reflect the coverage of the signal source on the target object surface, which is convenient for subsequent evaluation of the occlusion of the signal source on the target object surface through the first coverage area on the target object surface in a non-obstructed environment.

[0010] In one possible implementation, the coverage area further includes a second coverage area. The second coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is occlusion between the signal source and the target object. The surface of the target object includes at least one of a side surface and a top surface of the target object.

[0011] In this way, by analyzing the coverage area of ​​the target object surface under the occlusion environment, a second coverage area of ​​the target object surface under the occlusion environment is obtained, in which the occlusion condition of the target object surface is reflected.

[0012] In one possible implementation, the coverage area of ​​the signal source on the target object is determined based on the three-dimensional spatial position relationship between the signal source and the target object. Specifically, the coverage area of ​​the signal source on the target object is determined based on the three-dimensional spatial position relationship between the signal source and the target object. The coverage area of ​​the signal source on the target object is obtained based on the three-dimensional spatial position relationship between the signal source and the target object. The coverage area of ​​the signal source on the target object is determined based on the three-dimensional spatial position relationship between the signal source, the target object and at least one object within the viewing cone. The second coverage area of ​​the signal source on the target object is determined based on the unobstructed area.

[0013] Based on this possible implementation, the target object surface is analyzed for coverage under an occlusion environment to obtain a second coverage area of ​​the target object surface under the occlusion environment.

[0014] In one possible implementation, the first area includes at least two signal sources. When determining the coverage area of ​​the signal sources for the target object based on the three-dimensional spatial positional relationship between the signal sources and the target object, the server determines the coverage sub-area of ​​each signal source for the target object based on the three-dimensional spatial positional relationship between each signal source and the target object. The coverage area is obtained based on the coverage sub-area of ​​each signal source for the target object.

[0015] In this possible implementation, when there are multiple signal sources, the coverage sub-area corresponding to each signal source is obtained. Based on the coverage sub-area corresponding to each signal source, the coverage area is obtained. In this way, using the coverage sub-area corresponding to each signal source, coverage area analysis of the target object surface under multiple signal sources is achieved, thereby improving the reliability of the coverage area analysis.

[0016] In one possible implementation, the coverage area includes a first coverage area and a second coverage area; the first coverage area indicates the coverage area of ​​the signal source on the target object surface when there is no occlusion; the second coverage area indicates the coverage area of ​​the signal source on the target object surface when there is occlusion. Based on the three-dimensional spatial positional relationship between the signal source and the target object, the coverage area of ​​the signal source on the target object is determined, and the occlusion ratio of the signal source on the target object is obtained based on the area of ​​the first coverage area and the area of ​​the second coverage area. The area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio are sent to the client.

[0017] The coverage area of ​​the object surface in an obstructed environment and a non-obstructed environment is different. In an obstructed environment, there is an obstruction between the signal source and the object, and the area of ​​the coverage area is smaller than the area of ​​the coverage area in a non-obstructed environment. In this possible implementation, the coverage area of ​​the target object surface is analyzed in an obstructed environment and a non-obstructed environment respectively, and the second coverage area of ​​the target object surface in the obstructed environment and the first coverage area in the non-obstructed environment are obtained. In this way, the coverage area can be used to intuitively analyze the visible area of ​​the building surface when obstructed and when not considering obstruction, and meet the business's quantitative evaluation of the signal obstruction ratio, rather than just meeting the visible area viewed by the human eye.

[0018] In one possible implementation, before receiving an analysis request from a client, the server receives a 3D model construction request from the client. The server obtains the 3D model construction request, which includes object map data and terrain data indicated by a map identifier. The object map data includes object attribute information for multiple objects. The terrain data includes ground elevation. The object attribute information indicates the object's shape and height. The server generates a 3D model of each object based on its height and ground elevation.

[0019] Based on this possible implementation, the server obtains object map data and terrain data in response to a 3D model construction request sent by the client. Using this data, the server constructs a 3D model, resulting in a 3D model of the object within the area containing the object map data. Creating a 3D model using this data improves the compatibility between the created 3D model and the object map data and terrain data, resulting in a 3D model that more closely resembles the actual environment. This enhanced realism of the 3D model improves the reliability of subsequent coverage area analysis results.

[0020] In a second aspect, embodiments of the present application provide a coverage area method, which is executed by a client. The client sends an analysis request to a server. The analysis request instructs the server to execute the first aspect or any possible implementation of the first aspect to obtain a coverage area. The client receives the coverage area returned by the server based on the analysis request and displays the coverage area.

[0021] In one possible implementation, the coverage area includes a first coverage area and a second coverage area; the first coverage area indicates the coverage area of ​​the signal source on the target object surface when there is no occlusion; the second coverage area indicates the coverage area of ​​the signal source on the target object surface when there is occlusion. When displaying the coverage area, the client renders at least one of the first coverage area and the second coverage area on the target object in the first area to obtain a coverage area interface. The coverage area interface is then displayed.

[0022] In this way, the first coverage area and the second coverage area are displayed separately on the client, and the coverage area identification and segmentation of the side of the object are achieved.

[0023] In one possible implementation, the analysis request further instructs the server to determine the occlusion ratio of the signal source relative to the target object based on the area of ​​the first coverage area and the area of ​​the second coverage area. After sending the analysis request to the server, the client receives the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio from the server, and displays at least one of the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio.

[0024] Because coverage analysis currently displays the blocked and unblocked areas of an object's surface, it doesn't quantitatively assess the signal source's coverage of the object. In this possible implementation, the client can quantitatively assess the signal source's coverage of the object by displaying the blockage ratio. This intuitive display of the signal source's coverage of the object's surface allows the client user to configure a signal source coverage optimization plan based on the quantitative results.

[0025] In a third aspect, an embodiment of the present application provides a coverage area analysis system, which includes a client and a server.

[0026] The client is configured to send an analysis request to the server and display the coverage area returned by the server. The analysis request is configured to instruct analysis of the coverage of a signal source in a first area to a target object in the first area.

[0027] The server is configured to receive the analysis request, determine the coverage area of ​​the signal source over the target object based on the three-dimensional spatial relationship between the signal source and the target object, and send the coverage area to the client. The coverage area includes at least one of the side surface and the top surface of the target object.

[0028] In one possible implementation, the specific implementation is as follows: the coverage area obtained by the server includes a first coverage area; the first coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is no obstruction between the signal source and the target object; the surface of the target object includes at least one of the side surface of the target object and the top surface of the target object.

[0029] In one possible implementation, the specific implementation is as follows: the coverage area obtained by the server includes a second coverage area; the second coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is occlusion between the signal source and the target object; the surface of the target object includes at least one of the side surface of the target object and the top surface of the target object.

[0030] In one possible implementation, the server is used to determine the coverage area of ​​the signal source for the target object based on the three-dimensional spatial position relationship between the signal source and the target object. The specific implementation is as follows: according to the three-dimensional spatial position relationship between the signal source and the target object, the viewing cone range of the signal source is determined; according to the three-dimensional spatial position relationship between the signal source, the target object and at least one object within the viewing cone range, the blocked area and the unblocked area on the surface of the target object are obtained; based on the unblocked area, the second coverage area of ​​the signal source for the target object is determined.

[0031] In one possible implementation, the first area includes at least two signal sources. When determining the coverage area of ​​the signal sources for the target object based on the three-dimensional spatial positional relationship between the signal sources and the target object, the server determines a coverage sub-area of ​​each signal source for the target object based on the three-dimensional spatial positional relationship between each signal source and the target object; and obtains the coverage area based on the coverage sub-area of ​​each signal source for the target object.

[0032] In one possible implementation, the coverage area obtained by the server includes a first coverage area and a second coverage area. The first coverage area indicates the coverage area of ​​the signal source on the target object surface when there is no occlusion. The second coverage area indicates the coverage area of ​​the signal source on the target object surface when there is occlusion. The server is further configured to obtain the occlusion ratio of the signal source on the target object based on the area of ​​the first coverage area and the area of ​​the second coverage area; and send the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio to the client.

[0033] In one possible implementation, the server is further configured to receive a 3D model construction request from a client. Object map data and terrain data are obtained based on a map identifier included in the 3D model construction request. Object heights of multiple objects included in the object map data are obtained based on the object map data. Ground height is obtained based on the terrain data. A 3D model of the object is generated based on the object height of each object and the ground height. The object map data includes object attribute information for the multiple objects. The object attribute information indicates the shape and height of the object. The terrain data includes ground height.

[0034] In a possible implementation, when the client is used to display the coverage area, the specific implementation is: rendering at least one of the first coverage area and the second coverage area on the target object in the first area to obtain a coverage area interface; and displaying the coverage area interface.

[0035] In one possible implementation, the analysis request sent by the client is further configured to instruct the server to determine an occlusion ratio of the signal source relative to the target object based on the area of ​​the first coverage area and the area of ​​the second coverage area. The client is further configured to receive the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio from the server, and display at least one of the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio.

[0036] In a fourth aspect, embodiments of the present application provide a computing device cluster, comprising at least one computing device. Each computing device includes a processor and a memory; the processor of at least one computing device is configured to execute instructions stored in the memory of at least one computing device, so that the computing device cluster performs the method described in the first aspect or any possible implementation of the first aspect, or performs the method described in the second aspect or any possible implementation of the second aspect.

[0037] In a fifth aspect, an embodiment of the present application provides a computer program product, which, when the instructions are executed by a computing device cluster, enables the computing device cluster to execute the method in the above-mentioned first aspect or any possible implementation of the first aspect, or enables the computing device cluster to execute the method in the above-mentioned second aspect or any possible implementation of the second aspect.

[0038] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium comprising computer program instructions. When the computer program instructions are executed by a computing device cluster, the computing device cluster executes the instructions in the computing program stored in the computer-readable storage medium to execute the method of the above-mentioned first aspect or any possible implementation of the first aspect, or to execute the method of the above-mentioned second aspect or any possible implementation of the second aspect.

[0039] The technical effects brought about by any implementation of the third to sixth aspects can refer to the technical effects brought about by different implementations of the first to second aspects, and will not be repeated here.

[0040] Based on the implementation methods provided in the above aspects, this application can be further combined to provide more implementation methods. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] Figure 1 A schematic diagram of the landing area provided in an embodiment of the present application;

[0042] Figure 2 Schematic diagram of a coverage area analysis method in related art;

[0043] Figure 3 A schematic diagram of an application scenario of the coverage area analysis method provided in an embodiment of the present application;

[0044] Figure 4 A schematic diagram of the three-dimensional model creation process provided in an embodiment of the present application;

[0045] Figure 5 A flowchart of a coverage area analysis method provided in an embodiment of the present application;

[0046] Figure 6 is a schematic diagram of the target building surface;

[0047] Figure 7 A flowchart of a method for determining a coverage area provided in an embodiment of the present application;

[0048] Figure 8 A schematic diagram of the viewing cone range provided in an embodiment of the present application;

[0049] Figure 9A A schematic diagram of the blocked area and the unblocked area provided in an embodiment of the present application;

[0050] Figure 9B A schematic diagram of a first coverage area provided in an embodiment of the present application;

[0051] Figure 10 A schematic diagram of a second coverage area under two signal sources provided in an embodiment of the present application;

[0052] Figure 11 A schematic diagram of the interface for establishing operations in a building by a client provided in an embodiment of the present application;

[0053] Figure 12 A schematic diagram of the first interface of a client-triggered analysis request provided in an embodiment of the present application;

[0054] Figure 13 A schematic diagram of a second interface for a client-triggered analysis request provided in an embodiment of the present application;

[0055] Figure 14 A first schematic diagram of the visible area display provided in an embodiment of the present application;

[0056] Figure 15 A second schematic diagram of the visible area display provided in an embodiment of the present application;

[0057] Figure 16 A schematic diagram of the structure of the coverage area analysis system provided in an embodiment of the present application;

[0058] Figure 17 A schematic diagram of the structure of a coverage area analysis device provided in an embodiment of the present application;

[0059] Figure 18 A schematic diagram of the structure of a computing device provided in an embodiment of the present application;

[0060] Figure 19 A schematic diagram of the structure of a computing device cluster provided in an embodiment of the present application;

[0061] Figure 20 A schematic diagram of network connections between computing devices in a computing device cluster provided in an embodiment of the present application. DETAILED DESCRIPTION

[0062] First, the terms involved in the embodiments of this application are explained:

[0063] The signal source is a three-dimensional point that represents the starting point of the signal. The signal propagates along a straight line from the source and stops at the intersection when the line intersects an object.

[0064] The signal source can be an antenna or a base station, a light source, or a camera. It is understood that when the signal source is an antenna or a base station, the signal is a wireless signal emitted by the antenna or base station. When the signal source is a light source, the signal is light.

[0065] The object is a 3D cube composed of point, line, surface and body objects in a 3D map. For example, in coverage area analysis, the object can be a 3D building cube.

[0066] The three-dimensional cube is obtained by stretching the object map data upward according to its height. For example, when the three-dimensional cube is a three-dimensional building cube, the three-dimensional building cube is obtained by stretching the object map data upward according to its height.

[0067] Height includes object height and ground height. Object height is stored in the object map data, while ground height is stored in the terrain data.

[0068] Object map data is the data about objects in a two-dimensional map. Object map data includes the object's planar shape and attribute fields. Each object's attribute field contains its height information. For example, if the objects are buildings, the object map data includes the planar shape of each building and the attribute fields for its height.

[0069] Among them, a two-dimensional map is a map that uses two-dimensional coordinates (such as x and y) to represent longitude and latitude, and renders point, line and surface objects according to the two-dimensional coordinates.

[0070] Terrain data is continuous raster data with x,y coordinates representing longitude and latitude. The attribute field of each raster contains height information.

[0071] A three-dimensional map is a map that uses x, y coordinates to represent longitude and latitude, and z coordinates to represent altitude. It renders point, line, surface, and solid objects based on the x, y, and z coordinates and supports map browsing.

[0072] When a user views a three-dimensional map on a screen, the screen is divided into different numbers of grids according to different resolutions. Each grid is rendered in one color. Each grid is also called a screen pixel.

[0073] A screen pixel corresponds to a landing area on the surface of a three-dimensional object, indicating the visible area of ​​the screen pixel on the surface of the three-dimensional object. Figure 1 As shown, Figure 1 is a schematic diagram of the landing area provided in the embodiment of the present application, Figure 1Each square in the grid corresponds to a screen pixel. For example, when a user views a 3D building cube on a screen, each screen pixel corresponds to a landing area on the surface of the 3D building cube. A Geographic Information System (GIS) performs coverage analysis on this landing area to determine whether it is a covered area or an obstructed area. The covered area can also be called the visible area.

[0074] The visible area refers to the area on the sides of an object that the signal from the signal source can reach. For example, if the object is a three-dimensional building cube, the visible area indicates the area on the sides of the object that the signal from the signal source can reach.

[0075] The occlusion area is the area on the side of the object where the signal from the signal source cannot reach. For example, when the object is a three-dimensional building cube, the occlusion area indicates the area on the side of the three-dimensional building cube where the signal from the signal source cannot reach.

[0076] The visible area and the blocked area can be obtained through Geographic Information System (GIS) analysis.

[0077] In related technologies, by identifying whether the line between the center point of the landing area and the signal source is blocked, the landing area is identified as a visible area or a blocked area, thereby realizing coverage area analysis within the field of view. Figure 2 As shown, Figure 2 This is a schematic diagram of a related art coverage area analysis method. Connect the center point of the landing area on a three-dimensional building cube to the signal source. Areas where the connection is blocked are marked as blocked areas, and areas where the connection is not blocked are marked as visible areas.

[0078] from Figure 2 It can be seen that the landing area will become larger as the viewing distance increases, so that the landing area covers multiple objects within the field of view, such as Figure 2 The mid-point area covers buildings and the ground. Therefore, it is impossible to accurately distinguish the edges of objects, making it impossible to segment the visible area, for example Figure 2 The visible area of ​​the building and the visible area of ​​the ground cannot be separated. It is not possible to display the visible area of ​​the building surface separately.

[0079] Based on this, an embodiment of the present application provides a coverage area analysis method to solve the problem that the current coverage area analysis results cannot accurately distinguish the edges of objects and the visible area cannot be segmented. Compared with the coverage area analysis through the line connecting the center point of the landing area and the signal source, the embodiment of the present application can realize the coverage area analysis of a single object, accurately distinguish the edges of the object, and avoid covering multiple objects within the field of view. And the embodiment of the present application determines the coverage area of ​​the signal source on at least one of the side surfaces of the target object and the top surface of the target object based on the three-dimensional spatial position relationship between the signal source and the target object. It is possible to perform coverage area analysis on a single surface of the target object and realize the recognition and segmentation of the coverage area of ​​the side surface of the object.

[0080] It should be noted that the coverage area analysis method provided in the embodiment of the present application is not only applicable to the coverage area analysis of a three-dimensional building cube, but can also be used for coverage area analysis in other scenarios. For example, it can be used for coverage area analysis in scenarios such as shopping malls, mountains, and streets. It is understandable that when the coverage area analysis method is applied to the coverage area analysis of a three-dimensional building cube, the object can be a building. When the coverage area analysis method is applied to the coverage area analysis in scenarios such as shopping malls, mountains, and streets, the object can be a shop, stone, house, street, etc. The embodiment of the present application is not limited thereto.

[0081] Furthermore, the coverage area analysis method provided in the embodiments of the present application can be used not only to analyze signal coverage areas, but also to analyze camera field of view coverage areas. Accordingly, the signal emitted by the signal source can be a wireless signal emitted by a base station antenna, or the signal emitted by the signal source can be light emitted by a camera. This embodiment of the present application is not limited to this.

[0082] Taking the application of the coverage area analysis method to the analysis of the signal coverage visible area in a three-dimensional building environment as an example, an application scenario of the coverage area analysis method is provided. Figure 3 As shown, Figure 3 Schematic diagram of an application scenario for the coverage area analysis method provided in an embodiment of the present application. The illustrated application scenario includes a browser 10 and a server 20. The browser 10 displays a map page. The server 20 is deployed with a GIS service. The browser 10 and the server 20 exchange data over a network.

[0083] In response to input operations based on the map page, the browser 10 sends a data request to the server 20. The server 20 receives the data request, performs the data operation corresponding to the data request through the GIS service, and obtains the operation result. The server 20 returns the operation result to the browser 10. The browser 10 receives the operation result and displays the operation result on the map page. Among them, the data request includes but is not limited to coverage area analysis request, map data acquisition request, three-dimensional building cube creation request, etc. Correspondingly, the data operation includes but is not limited to coverage area analysis, map data acquisition, three-dimensional building cube creation, etc. The operation results include but are not limited to coverage area analysis results, map data, three-dimensional building cube, etc. The embodiments of the present application are not limited to this.

[0084] Taking coverage area analysis as an example, a user enters a coverage area analysis operation based on a map page displayed by browser 10. In response to the coverage area analysis operation, browser 10 sends a coverage area analysis request to server 20. Server 20 receives the coverage area analysis request and, through a GIS service, executes the coverage area analysis method provided in an embodiment of the present application to obtain a coverage area. Server 20 sends the coverage area to browser 10. Browser 10 receives the coverage area and, based on the coverage area, displays the coverage area of ​​a three-dimensional building cube on the map page.

[0085] In one possible implementation, the browser 10 can be deployed in a terminal device, such as a mobile phone, tablet computer, or smart terminal with a map viewing function. This embodiment of the present application is not limited to this. Alternatively, the browser 10 can be deployed in a computing device, such as a computer, personal computer, or cloud computing device. This embodiment of the present application is not limited to this.

[0086] It should be noted that Figure 3 The division and naming of modules in the application scenarios provided are schematic. In actual applications, they can have more Figure 3 More or fewer modules. In addition, Figure 3 The browser 10 can also be named as a client, and the server 20 can be named as a service end.

[0087] based on Figure 3 In the application scenario provided, the embodiment of the present application provides a coverage area analysis method. The coverage area analysis method provided by the embodiment of the present application is described in detail below in conjunction with specific embodiments.

[0088] In this embodiment of the present application, before receiving an analysis request from a client, the server creates a 3D model of objects within the area and sends the created 3D model to the client. The client then selects a target object for coverage area analysis from the 3D models of objects within the area and sends an analysis request to the server based on the selected target object.

[0089] In a possible implementation, the server may obtain object map data and terrain data where the object is located, create a three-dimensional model based on the object map data and terrain data where the object is located, and obtain a three-dimensional model of the object.

[0090] like Figure 4 As shown, Figure 4 This is a schematic diagram of a three-dimensional model creation process provided in an embodiment of the present application. The three-dimensional model creation process shown includes S410 to S440.

[0091] S410: The client sends a 3D model building request to the server.

[0092] The 3D model construction request carries a map identifier, wherein the map identifier is used to indicate object map data. When the object is a building, the map identifier indicates the object map data.

[0093] In one possible implementation, a map identifier can be a point of interest (POI) identifier, a city identifier, an administrative region identifier, or the like. A corresponding map identifier indicates object map data for a point of interest, or object map data for a county or district, or object map data for a city. For example, if the object is a building and the map identifier is a point of interest (POI) identifier, the map identifier indicates object map data for a neighborhood, or object map data for a school.

[0094] In a first possible implementation, the client may send a building establishment request to the server based on a map identifier input by the user.

[0095] For example, the client displays a map page, and the user enters a map ID through the map page.

[0096] In a second possible implementation, the client may respond to the 3D model creation instruction and send a 3D model creation request to the server based on the map identifier carried in the 3D model creation instruction. The 3D model creation instruction may be triggered based on a map page.

[0097] In a third possible implementation, the client obtains a map identifier input by the user and, if there is no 3D model matching the map identifier in the client, the client sends a 3D model creation request to the server based on the map identifier.

[0098] In a fourth possible implementation, the client obtains a map identifier input by the user and sends a 3D model acquisition request to the server. Upon receiving the 3D model acquisition request, the server queries whether a 3D model matching the map identifier exists. If no 3D model matching the map identifier exists, the server returns a message to the client indicating that the acquisition failed. If a 3D model matching the map identifier exists, the server returns the area identifier of the area where the object is located and the 3D model of the object to the client. Upon receiving the acquisition failure message from the server, the client sends a 3D model creation request to the server based on the map identifier.

[0099] The region identifier is used to indicate a geographical area. Geographical areas include, but are not limited to, urban areas, residential areas, school areas, mountainous areas, shopping mall areas, street areas, etc. Accordingly, the region identifier can be a POI identifier, or the region identifier can be an administrative region identifier, or a city name. This embodiment of the present application does not limit this.

[0100] A 3D model that matches a map identifier may mean that the region identifier and the map identifier are consistent, and the object map data used to generate the 3D model is consistent with the object map data indicated by the map identifier. It should be noted that if the region identifier and the map identifier are consistent, but the object map data used to generate the 3D model is inconsistent with the object map data indicated by the map identifier, it may be that the object map data has been updated, but the 3D model has not.

[0101] S420: The server obtains the object map data and terrain data indicated by the map identifier based on the 3D model building request sent by the client.

[0102] The object map data includes object attribute information of a plurality of objects, wherein the object attribute information includes the shape of the object and the height of the object, wherein the shape indicates the shape of the object in a two-dimensional plane.

[0103] The terrain data includes ground height, which can be ground elevation height or ground poster height.

[0104] In a first possible implementation, the server obtains object map data indicated by a map identifier from multiple object map data. Based on the geographic information of the object map data indicated by the map identifier, the server obtains terrain data that matches the geographic information from multiple terrain data. The geographic information indicates the geographic location corresponding to the object map data, such as a county, city name, or latitude and longitude range.

[0105] In one example, each object map data corresponds to a map identifier.

[0106] In a second possible implementation manner, the server queries a preset mapping relationship based on the map identifier to obtain the object map data and terrain data indicated by the map identifier.

[0107] The preset mapping relationship is used to indicate the mapping relationship between the map identifier and the corresponding object map data and terrain data.

[0108] S430: The server generates a three-dimensional model based on the height of each object and the height of the ground.

[0109] In an embodiment of the present application, each two-dimensional object in the object map data may be highly stretched according to the object height and the ground height of each object to obtain a three-dimensional model of each object.

[0110] In a possible implementation, stretching may be adding the height of the object to each vertex of the object to obtain a three-dimensional vertex, and stretching upward according to the height of the object.

[0111] In the first example, taking a building as an object, the server retrieves the building height from the attribute field of each 2D building in the object map data. Furthermore, based on the geographic information of each building, the server retrieves the ground height of each building's location from the terrain data. Based on the building's ground height, the server adds the ground height to the attribute field of each building in the object map data. The server then adds the building's plane vertices to the building height to obtain three-dimensional vertices, creating a three-dimensional model. This converts the two-dimensional object map data into three-dimensional map data.

[0112] In the second example, using buildings as the object, the server queries the ground height of each building in the object map data based on the height information of each grid cell in the terrain data. Based on the ground height of each building, a ground height attribute field is added to the object map data to generate the modified object map data. For each building in the modified object map data, the building height is added to the vertex of each building plane and the building is extruded to obtain a 3D model.

[0113] S440: The server returns the region identification data of the region where the three-dimensional model is located to the client based on the created three-dimensional model.

[0114] In the embodiment of the present application, the area identification data includes the area identification and the object identification of the object in the area.

[0115] In one possible implementation, the region identifier can be a map identifier. Alternatively, the region identifier can be generated by the server based on the geographic information of the building. For example, the geographic information of the object's location can be encoded to obtain the region identifier. In another example, the geographic information of the object's location can be used as the region identifier.

[0116] In an embodiment of the present application, an object identifier is used to indicate a specific object in an area. In one example, when the object is a building, the object identifier may be the building number. For example, if the area contains multiple buildings, when the object identifier is 01, it indicates the first building. In another example, when the object is a building, the object identifier may be the building name. For example, when the object identifier is "XX Garden", it indicates a building named "XX Garden". In another example, the object identifier may be the location information of the object. For example, the object identifier may be the latitude and longitude of the object on a world map.

[0117] In an embodiment of the present application, after establishing a three-dimensional model of the area where the object map data is located, the server sets an area identifier and an identifier of the object in the area to obtain area identifier data.

[0118] In one possible implementation, the server sets an area identifier based on the geographical area where the object map data is located or the map identifier of the object map data, and sets an object identifier for each object in the area based on the number, name, or location information of the objects in the area.

[0119] In a possible implementation, the server may send the region identification data to the client, or the server may send the region identification data and the constructed three-dimensional model data to the client.

[0120] based on Figure 4 In the provided embodiment, the server obtains object map data and terrain data based on a three-dimensional model construction request sent by the client. The three-dimensional model is constructed using the object map data and terrain data to obtain a three-dimensional model of the object in the area where the object map data is located. In this way, by creating a three-dimensional model using object map data and terrain data, the degree of adaptation between the created three-dimensional model and the object map data and terrain data can be improved, resulting in a three-dimensional model that is more similar to the actual environment. In addition, by improving the authenticity of the three-dimensional model, the reliability of subsequent coverage area analysis results is improved. After creating the three-dimensional model, the server sends the client the area identification data of the area where the three-dimensional model is located, so that the client can intuitively display the building distribution of objects in the area based on the area identification data.

[0121] In an embodiment of the present application, after receiving the three-dimensional model data, the client can display the three-dimensional model on the map page.

[0122] In one possible implementation, the client sends an analysis request to the server in response to a coverage area analysis operation based on a 3D model input displayed on a map page. The analysis request is used to instruct the client to execute a coverage area analysis method and return the coverage area to the client.

[0123] Next, the coverage area analysis method is introduced.

[0124] like Figure 5 As shown, Figure 5 : is a flow chart of a coverage area analysis method provided in an embodiment of the present application. The coverage area analysis method includes S510 to S540:

[0125] S510: The client sends an analysis request to the server.

[0126] In the embodiment of the present application, the analysis request is used to instruct analysis of the coverage of the signal source in the first area to the target object in the first area.

[0127] The analysis request includes a first region identifier, parameters of the signal source, and a target object identifier of the target object. The first region identifier indicates a first region that includes the signal source and the target object. The first region is used to indicate the region for which the client requests regional coverage analysis.

[0128] The parameters of the signal source include but are not limited to the location information, altitude, pitch angle, observation angle, etc. of the signal source.

[0129] The target object indicates an object within the first area for which coverage area analysis is required. For example, when the object is a building, the target building indicates a building within the first area for which coverage area analysis is required. It should be noted that the target object can be a single object or multiple objects within the first area for which coverage area analysis is required. Accordingly, when the number of target objects is one, the target object identifier includes a single identifier. When the number of target objects is greater than one, the target object identifier includes a group of identifiers.

[0130] In a first possible implementation manner, the user inputs a first area identifier, signal source parameters, and a target object identifier based on a map page displayed on the client.

[0131] For example, the client displays a map page. The map page displays 3D models of multiple areas. Based on the 3D models of the multiple areas displayed on the map page, the user selects a first area identifier and a target object identifier, and enters signal source parameters on the map page. Based on the user-selected first area identifier and target object identifier, as well as the input signal source parameters, the client sends an analysis request to the server.

[0132] For another example, the client displays the object identifiers of each object within a first area on a map page. In response to a user selecting an object on the map page, the client determines the identifier of the target object selected by the user. It also obtains the parameters of the signal source entered by the user on the map page. Based on the first area identifier corresponding to the first area, the target object identifier selected by the user, and the parameters of the signal source entered by the user, the client sends an analysis request to the server.

[0133] For another example, after receiving region identification data from the server, the client displays a signal source input box on the map page. The client then obtains the signal source parameters entered by the user in the signal source input box. The client then sequentially uses each object identifier in the region identification data as a target object identifier. Based on the region identifier in the region identification data, the signal source parameters entered by the user, and the selected target object identifiers, the client sends an analysis request to the server.

[0134] In one example, the client sends an analysis request that includes the identifier of each selected target object. After receiving the coverage area returned by the server, the client selects the target object identifier again and sends another analysis request to the server. This continues until the coverage area for each object in the first area is determined, at which point the client stops sending analysis requests to the server.

[0135] In another example, the analysis request sent by the client includes the object identifications of all objects in the area identification data sent by the server. The server performs coverage area analysis on each object in the first area, obtains the coverage area of ​​each object, and returns the coverage areas of all objects to the client.

[0136] S520: The server determines the coverage area of ​​the target object by the signal source according to the three-dimensional spatial position relationship between the signal source and the target object.

[0137] Three-dimensional spatial position relationships are used to indicate the relative position, distance, height difference, access, and topology between a signal source and a target object in a geographic information system. Topology includes the topological relationship between the signal source and the target object, such as whether the signal source and the target object are adjacent.

[0138] In the embodiment of the present application, the three-dimensional spatial positional relationship between the signal source and the target object can be determined through the position information of the signal source and the position information of the target object.

[0139] In the embodiment of the present application, the coverage area includes the visible area of ​​the surface of the target object.

[0140] In a possible implementation, the server may call a GIS service deployed in the server to perform coverage area analysis on the surface of the target object to obtain the coverage area of ​​the target building.

[0141] The target object surface includes at least one of the side surface of the target object and the top surface of the target object. In one example, the side surface of the target object includes the remaining surface of the target object except the top surface and the ground. In another example, the side surface of the target object includes the surface of the lateral signal source in the target object. Figure 6As shown in the figure, taking a building as an example, the signal source is set at the top vertex of Building 1, and the target building is Building 2. Then, surface 1 of the target building facing the signal source is the front of the target building, and surface 2 facing the side of the signal source is the back of the target building. The side of the target building includes the front and back of the target building.

[0142] In an embodiment of the present application, the server may determine the target object from the first area according to the target object identifier in the analysis request.

[0143] In one possible implementation, the server, based on the first region identifier included in the analysis request, retrieves a 3D model corresponding to the first region identifier from the multiple created 3D models of the regions. The server then determines as the target object an object whose object identifier in the 3D model corresponding to the first region identifier matches the target object identifier.

[0144] For example, when the target object is identified as “XX Garden”, the object identified as “XX Garden” in the three-dimensional model corresponding to the first area identifier is determined as the target object.

[0145] S530: The server sends the coverage area to the client.

[0146] S540: The client receives the coverage area returned by the server based on the analysis request, and displays the coverage area on the target object in the first area.

[0147] In a first possible implementation, after receiving the coverage area, the client renders the coverage area of ​​the target object on the 3D model of the first area based on the coverage area of ​​the target object surface, so that the client can intuitively display the visible area of ​​the target object surface.

[0148] In one example, when there are multiple target buildings, the client may batch render the coverage area of ​​each target object.

[0149] In a second possible implementation, after receiving the coverage area, when the client receives a user input based on the displayed map page to display the coverage area, the client renders the coverage area on the 3D model of the first area based on the coverage area of ​​the target object, obtains a rendering view, and displays the rendering view. In this way, the coverage area is independently displayed.

[0150] based on Figure 5Compared to coverage area analysis based on the line connecting the center point of the landing area and the signal source, the embodiments of the present application can perform coverage area analysis on a single object, accurately distinguish the edges of the object, and avoid covering multiple objects within the field of view. Furthermore, based on the three-dimensional spatial positional relationship between the signal source and the target object, the embodiments of the present application determine the coverage area of ​​at least one of the side and top surfaces of the target object by the signal source. Coverage area analysis can be performed on a single surface of the target object, enabling identification and segmentation of the coverage area on the side of the object.

[0151] In the embodiment of the present application, the coverage area of ​​the object surface in an occluded environment and a non-occluded environment is different. In an occluded environment, there is occlusion between the signal source and the object, and the area of ​​the coverage area is smaller than that in a non-occluded environment.

[0152] Furthermore, to better analyze signal source coverage, the coverage area of ​​the target object surface can be analyzed in both obscured and unobstructed environments, based on the three-dimensional spatial relationship between the signal source and the target building. This yields the target object's second coverage area in an obscured environment and its first coverage area in an unobstructed environment. This allows for intuitive analysis of the visible area of ​​the building surface with and without obscuration, meeting the business requirement for quantitative assessment of signal obstruction ratios, rather than simply satisfying the visible area observed by the human eye.

[0153] The second coverage area indicates the coverage area of ​​the target object surface when there is an obstruction between the signal source and the target object, and the first coverage area indicates the coverage area of ​​the target object surface when there is no obstruction between the signal source and the target object.

[0154] In one possible implementation, the server may perform a coverage analysis based on the three-dimensional spatial positional relationship between the signal source and the target object to obtain a first coverage area of ​​the target object surface in a non-obstructed environment. A coverage analysis may be performed based on the three-dimensional spatial positional relationship between the signal source, the target object, and other objects included in the first area to obtain a second coverage area of ​​the target object surface in an obstructed environment.

[0155] Next, a method for determining a coverage area is introduced by taking the second coverage area as an example.

[0156] like Figure 7 As shown, Figure 7 3 is a flowchart of a coverage area determination method provided in an embodiment of the present application. The coverage area determination method shown includes S521 to S523.

[0157] S521: The server determines the viewing cone range of the signal source based on the three-dimensional spatial position relationship between the signal source and the target object.

[0158] In a first possible implementation, the viewing cone range may refer to the field of view formed by the viewing cone. Figure 8 As shown, Figure 8 This is a schematic diagram of the viewing cone range provided by the embodiment of the present application. The viewing cone is a three-dimensional geometric body. The viewing cone is used to simulate the visual field of the human eye, which conforms to the principle that objects that are near are larger and objects that are far are smaller. The viewing cone range can be Figure 8 The area between the first planar near clipping plane and the second planar plane in the center frustum.

[0159] In one example, the height difference, observation distance, and observation angle between the signal source and the target building can be determined based on the three-dimensional spatial relationship between the signal source and the target building, as well as geographic information such as the signal source's location information, pitch angle, and altitude. Based on the height difference, observation distance, observable angle, and the signal source's location information, pitch angle, and altitude, a viewing cone from the signal source to the target building is created by projecting the signal source onto the surface of the target object. The field of view formed by the viewing cone is determined as the viewing cone range.

[0160] The observable angle is used to indicate the angle of the viewing cone.

[0161] In a second possible implementation manner, the viewing cone range may refer to a viewing range from a signal source to a target building.

[0162] In one embodiment, the distance between the signal source and the target building can be determined based on the three-dimensional spatial positional relationship between the signal source and the target building. The field of view from the signal source to the target building is determined based on the distance and the field of view angle of the signal source. The field of view is defined as the viewing cone.

[0163] For example, a sector-shaped area with a viewing angle size is formed with the signal source as the origin and the distance between the signal source and the target building as the radius, and the sector-shaped area is determined as the viewing range from the signal source to the target building.

[0164] S522: The server determines an obstructed area and an unobstructed area on the surface of the target object according to a three-dimensional spatial position relationship among the signal source, the target object, and at least one object within the viewing cone.

[0165] The at least one object within the viewing cone includes an object within the first area that is within the viewing cone.

[0166] In a possible implementation, objects in the first area may be screened according to the viewing cone range to obtain objects whose positions are within the viewing cone range.

[0167] The object's position being within the viewing cone may mean that the object's geographic coordinates are within the viewing cone, or that all vertices of the object's three-dimensional model are within the viewing cone, or that some vertices of the object's three-dimensional model are within the viewing cone.

[0168] In one possible implementation, the server generates multiple lines of sight from the signal source to the target object's surface. Each line of sight corresponds to an area on the target object's surface. Based on the intersection of the lines of sight with objects within the viewing cone, the occluded and unoccluded areas of the target object's surface are determined.

[0169] In one example, the server obtains the line of sight from the signal source to the surface of the target object based on the three-dimensional spatial positional relationship between the signal source and the target object. Based on the three-dimensional spatial positional relationship between the target object and objects within the viewing cone, the server obtains the intersection relationship between the line of sight and the objects within the viewing cone. Based on the intersection relationship between the line of sight and the objects within the viewing cone, the server obtains the occluded and unoccluded areas on the surface of the target object.

[0170] For example, for each line of sight, when the line of sight intersects an object within the viewing cone, the area on the surface of the target object corresponding to the line of sight is determined to be the blocked area. When the line of sight does not intersect an object within the viewing cone, the area on the surface of the target object corresponding to the line of sight is determined to be the unblocked area.

[0171] For example, taking the target object surface as the side of the target building, the side of the target building is divided into Q1, Q2, Q3, Q4, Q5 and Q6 areas. Each area corresponds to a line of sight starting from the signal source. Figure 9A As shown, Figure 9A Schematic diagram of the obstructed and unobstructed areas provided by an embodiment of the present application. Within the visual cone between the signal source and the target building, there are first buildings X1, X2, X3, and X4. The lines of sight from the signal source to the side of the target building include S1, S2, S3, S4, S5, and S6. Lines of sight S1, S2, S3, S4, S5, and S6 correspond to areas Q1, Q2, Q3, Q4, Q5, and Q6 on the side of the target building, respectively. Since line of sight S1 intersects with the first building X1, line of sight S2 intersects with the first building X4, line of sight S3 intersects with the first building X3, and line of sight S4 intersects with the first building X4, the areas Q1, Q2, Q3, and Q4 on the side of the target building corresponding to lines of sight S1, S3, and S4, respectively, are obstructed areas. Lines of sight S5 and S6, respectively, correspond to areas Q5 and Q6 on the side of the target building, respectively, as unobstructed areas.

[0172] S523: Obtain a second coverage area of ​​the signal source for the target object based on the unblocked area.

[0173] In one possible implementation of the present application, the difference between the target object surface area and the unobstructed area can be determined as the second coverage area of ​​the signal source over the target object. Alternatively, the difference between the target object surface area and the connected area of ​​the unobstructed area can be determined as the second coverage area of ​​the signal source over the target object.

[0174] based on Figure 7 In the embodiment provided, the coverage area of ​​the target object surface is analyzed under an occlusion environment to obtain a second coverage area of ​​the target object surface under the occlusion environment. In this way, the coverage area of ​​the target object surface under occlusion can be intuitively analyzed through the coverage area.

[0175] Next, a method for determining a coverage area is introduced by taking the first coverage area as an example.

[0176] In the embodiment of the present application, the server determines the first coverage area according to the three-dimensional spatial position relationship between the signal source and the target object.

[0177] In one possible implementation, the server generates a line of sight from the signal source to the surface of the target object based on the three-dimensional spatial positional relationship between the signal source and the target object, and obtains a first coverage area based on an intersection area between the line of sight and the surface of the target object.

[0178] For example, the union of the intersection area of ​​the sight line and the surface of the target object is determined as the first coverage area, or the connected area of ​​the intersection area of ​​the sight line and the surface of the target object is determined as the first coverage area.

[0179] For example, take the target object surface as the side of the target building as an example, Figure 9B As shown, Figure 9B Schematic diagram of the first coverage area provided by an embodiment of the present application. A signal source sends sight lines S1, S2, S3, S4, S5, S6, S7, and S8 toward the side of a target building. S1, S2, S3, S4, S5, and S6 intersect with areas Q1, Q2, Q3, Q4, Q5, and Q6 on the side of the target building, respectively. Sight lines S7 and S7 do not intersect with the side of the target building. The first coverage area thus includes areas Q1, Q2, Q3, Q4, Q5, and Q6 on the side of the target building.

[0180] In one possible implementation, since the client can input one or more signal sources, when there is only one signal source, the first and second coverage areas of the target object surface can be obtained by referring to the above-described method for determining coverage areas. When there are multiple signal sources, the above-described method for determining coverage areas can be referred to to obtain the coverage sub-area corresponding to each signal source. Based on the coverage sub-area corresponding to each signal source, the coverage area is obtained. In this way, using the coverage sub-area corresponding to each signal source, coverage analysis of the target object surface under multiple signal sources is achieved.

[0181] Here, multiple signal sources may refer to two or more signal sources.

[0182] For example, the union of the coverage sub-areas corresponding to each signal source is determined as the coverage area.

[0183] For example, the target object surface is the side of the target building and the coverage area is the second coverage area. When the number of signal sources is 2, Figure 10 As shown, the coverage sub-area of ​​signal source A on the side of the target building is composed of areas Q4 and Q6, and the coverage sub-area of ​​signal source B on the side of the target building is composed of areas Q3 and Q5. Therefore, the second coverage area on the side of the target building is composed of areas Q3, Q4, Q5, and Q6.

[0184] In one possible implementation, since the current coverage area analysis displays the blocked area and the unblocked area on the surface of the object, it is not possible to quantitatively evaluate the coverage of the signal source on the surface of the object. Based on this, in an embodiment of the present application, after determining the first coverage area in an environment without occlusion and the second coverage area in an environment with occlusion, the server obtains the occlusion ratio of the target object surface according to the area corresponding to the first coverage area and the second coverage area. Accordingly, the server sends the coverage area and the occlusion ratio to the client. In this way, the coverage of the signal source on the surface of the object is quantitatively evaluated by displaying the occlusion ratio. Then, the client can intuitively display the quantitative results of the coverage of the signal source on the surface of the object through the occlusion ratio, so that the corresponding user of the client can set the coverage optimization plan of the signal source according to the quantitative results.

[0185] The occlusion ratio indicates the degree of occlusion of the visible area of ​​an object surface in an occluded environment. In one example, the occlusion ratio of the target object surface can be obtained based on the ratio between the area of ​​the first coverage area and the area of ​​the second coverage area. For example, the occlusion ratio is obtained by dividing the area of ​​the second coverage area by the area of ​​the first coverage area.

[0186] In the embodiment of the present application, the area of ​​each corresponding region of the first coverage area and the second coverage area can be obtained by calculating the plane area.

[0187] In another possible implementation, in order to better display the coverage of the signal source on the surface of the object, after obtaining the occlusion ratio of the target object surface, the server sends the occlusion ratio, the first coverage area, the second coverage area, and the area corresponding to the first coverage area and the second coverage area to the client. In this way, the client displays the first coverage area and the area of ​​the first coverage area on the surface of the target object in a non-occluded environment on the map page. Display the second coverage area and the area of ​​the second coverage area on the surface of the target object in an occluded environment. And display the occlusion ratio of the surface of the target object. From the aspects of the occlusion ratio, the respective coverage areas under the occluded environment and the non-occluded environment, and the area of ​​the coverage area, the coverage of the signal source on the surface of the object is intuitively displayed. It is convenient for the corresponding user of the client to set the coverage optimization plan of the signal source according to the displayed coverage.

[0188] In an embodiment of the present application, the client renders the first coverage area and the second coverage area on the surface of the target object and displays a coverage area interface.

[0189] In a first possible implementation manner, the first coverage area and the second coverage area are displayed in the coverage area interface.

[0190] In a second possible implementation, the first overlay area or the second overlay area is displayed in the overlay area interface. For example, in the case where the client displays the second overlay area in an obstructed environment, the client, in response to the visible area switching operation, closes the second overlay area view, displays the first overlay area in the overlay area interface, and replaces the second overlay area displayed in the overlay area interface with the first overlay area. For another example, in response to the first overlay area display operation, the client displays the first overlay area in the overlay area interface. In response to the second overlay area display operation, the client displays the second overlay area in the overlay area interface.

[0191] In a third possible implementation, the coverage area interface also displays the area and the occlusion ratio.

[0192] In one example, the coverage area interface displays the area and the occlusion ratio when displaying the coverage area.

[0193] For example, if the coverage area interface displays the second coverage area, the area and occlusion ratio of the second coverage area are displayed in the coverage area interface. If the coverage area interface displays the first coverage area, the area of ​​the first coverage area is displayed in the coverage area interface. For another example, if the coverage area interface displays the first coverage area and the second coverage area, the coverage area interface displays the occlusion ratio and the area corresponding to the first coverage area and the second coverage area, respectively.

[0194] In another example, after the coverage area interface displays the coverage area, the client displays the area and the occlusion ratio in the coverage area interface in response to the area display operation and the occlusion ratio display operation.

[0195] The above mainly introduces the coverage area analysis method provided by the embodiment of this application from the perspective of the interaction between the client and the server. To better illustrate the coverage area analysis method provided by the embodiment within this community, the embodiment of this application takes the client as a computer terminal and the object as a building as an example to provide an embodiment of the interaction interface between the client and the server.

[0196] In one possible implementation, a client displays a map page in its interface. A user enters a map identifier on the map page. The client sends a 3D model construction request to a server based on the map identifier. The server then receives region identifier data returned based on the 3D model construction request.

[0197] like Figure 11 As shown in Figure (a), the client's map page displays a 3D model building control. When the user clicks the 3D model building control, a map identifier input box is displayed on the map page, as shown in Figure (b). Figure 11 Figure (b). When the user clicks the map identifier input box, multiple map identifiers are displayed in the form of a drop-down list on the map page. Figure 11 As shown in FIG. (c), map identifiers XXX1, XXX2, XXX3, and XXX4 are displayed in a drop-down list. The user selects a map identifier from the multiple map identifiers displayed in the drop-down list. Figure 11 As shown in Figure (d), the user selects map identifier XXX4. The client sends a 3D model construction request to the server based on map identifier XXX4.

[0198] In one possible implementation, a user inputs an area identifier of a first area, parameters of a signal source within the first area, and an identifier of a target building based on a map page displayed on a client. The client then sends an analysis request to a server based on the area identifier of the first area, the parameters of the signal source within the first area, and the identifier of the target building.

[0199] In the first example, if Figure 12 As shown in Figure (a), the map page displays a signal source input box and a 3D model within the first area labeled "XXX4". The first area contains four 3D models with building labels "1st Courtyard", "2nd Courtyard", "3rd Courtyard" and "4th Courtyard". Figure 12 As shown in Figure (b), the user inputs a building selection operation based on the displayed 3D model. The client responds to the building operation and determines that the target building selected by the user is "3 Yuan". "3 Yuan" is determined as the target building identifier. Figure 12As shown in Figure (c) in the figure, the user clicks the signal source input box and enters the signal source location information (latitude and longitude: xx,xx; altitude: H; angle: J) and other parameters. The user clicks the "Confirm" button on the map page, and the client sends an analysis request to the server.

[0200] In the second example, Figure 13 As shown in Figure (a), the "Coverage Area Analysis" control is displayed on the map page. When the user clicks the "Coverage Area Analysis" control, the client displays the analysis configuration interface. Figure 13 As shown in Figure (b), the analysis configuration interface is provided with an area identifier input box, a building identifier input box, and a "Confirm" control. The user clicks the area identifier input box and enters the area identifier "XXX4". The client displays the building identifiers of each building included in the first area corresponding to "XXX4" in the analysis configuration interface. Figure 13 As shown in Figure (c), in the analysis configuration interface, the building identifiers are "Garden 1", "Garden 2", "Garden 3" and "Garden 4". In response to the user's input of a building selection operation based on the displayed building identifiers, the client determines "Garden 3" selected by the user as the target building identifier. The user clicks Figure 13 In the "Confirm" control in Figure (c), the client displays the following Figure 13 Figure (d) shows the signal source configuration interface. The interface displays the signal source's latitude and longitude input boxes, altitude input boxes, angle input boxes, and a "Confirm Analysis" control. The user enters the signal source's latitude and longitude, altitude, and angle parameters by clicking these boxes. When the user clicks "Confirm Analysis," the client sends an analysis request to the server.

[0201] In a possible implementation, the client receives the coverage area sent by the server and displays the coverage area on the surface of the target object.

[0202] In the first example, the client displays Figure 14 The map page shown in Figure (a) in the middle. The map page displays the buildings in the first area, which are labeled "Courtyard 1", "Courtyard 2", "Courtyard 3" and "Courtyard 4", as well as the "Coverage Area Display" control. Taking the target building surface as the side of the building corresponding to "Courtyard 3" as an example, the user clicks the "Coverage Area Display" control, and the client renders the first coverage area and the second coverage area on the target building surface to generate a coverage area interface, which is displayed as follows: Figure 14The coverage area interface shown in Figure (b) of the figure is shown. In the coverage area interface, the side of "Garden 3" displays the first coverage area and the second coverage area, the area of ​​the first coverage area S1 and the area of ​​the second coverage area S2, and the occlusion ratio A1% of the side of "Garden 3". The first coverage area includes the side area of ​​"Garden 3". The second coverage area includes the black area on the side of "Garden 3".

[0203] In the second example, the client displays Figure 15 The map page shown in Figure (a) in the figure. The map page displays the buildings in the first area, which are labeled "Courtyard 1", "Courtyard 2", "Courtyard 3", and "Courtyard 4", as well as the "Coverage Area" control. Taking the target building surface as the side of the building corresponding to "Courtyard 3" as an example, the user clicks the "Coverage Area" control, and the client renders the second coverage area on the target building surface, as shown below. Figure 15 The coverage area interface is shown in Figure (b) of the figure. In the coverage area interface, a second coverage area is displayed on the side of "3 Courtyard". The area of ​​the second coverage area is S2 and the occlusion ratio of the side of "3 Courtyard" is A1%. The user clicks the "Coverage Area" control, and the client renders the first coverage area on the target building logo, which is displayed as follows Figure 15 The coverage area interface shown in FIG. 3 is shown in FIG. 3. The side of “3 Yuan” is used as the first coverage area, and the area S1 of the first coverage area is displayed.

[0204] The above mainly introduces the coverage area analysis method provided by the embodiment of the present application from the perspective of interaction between the client and the server. In order to better implement the coverage area analysis method provided by the embodiment of the present application, the embodiment of the present application also provides a coverage area analysis system applying the coverage area analysis method. Figure 16 As shown, the coverage area analysis system 16 includes a client 162 and a server 161 .

[0205] The client 162 is used to send an analysis request to the server 161, and receive the coverage area returned by the server 161 based on the analysis request, and display the coverage area. Figure 5 S510 and S540 in.

[0206] The server 161 is configured to receive an analysis request sent by the client 162. Based on the three-dimensional spatial positional relationship between the signal source and the target object, the server 161 determines the coverage area of ​​the target object by the signal source. The server 161 sends the coverage area to the client 162. The coverage area includes at least one of the side surface and the top surface of the target object. For example, the server 161 executes the above Figure 5 S520 to S530 in.

[0207] The server 161 and the client 162 can be implemented by software or hardware. As an example, the implementation of the server 161 is described below. Similarly, the implementation of the client 162 can refer to the implementation of the server 161.

[0208] As an example of a software functional unit, the server 161 may include code running on a computing instance. The computing instance may be at least one of a physical host (computing device), a virtual machine, a container, and other computing devices. Furthermore, the computing device may be one or more. For example, the server 161 may include code running on multiple hosts / virtual machines / containers. It should be noted that the multiple hosts / virtual machines / containers used to run the application may be distributed in the same region or in different regions. The multiple hosts / virtual machines / containers used to run the code may be distributed in the same AZ or in different AZs, and each AZ includes one data center or multiple data centers with close geographical locations. Generally, a region may include multiple AZs.

[0209] Similarly, the multiple hosts / virtual machines / containers running the code can be distributed within the same VPC or across multiple VPCs. Typically, a VPC is located within a region. Cross-region communication between two VPCs within the same region, or between VPCs in different regions, requires a communication gateway within each VPC to interconnect the VPCs.

[0210] As an example of a hardware functional unit, a module can include at least one computing device, such as a server. Alternatively, server 161 can be implemented using an ASIC or a PLD. The PLD can be implemented using a CPLD, FPGA, GAL, or any combination thereof.

[0211] The multiple computing devices included in server 161 can be distributed in the same region or in different regions. They can also be distributed in the same AZ or in different AZs. Similarly, the multiple computing devices included in server 161 can be distributed in the same VPC or in multiple VPCs. The multiple computing devices can be any combination of servers, ASICs, PLDs, CPLDs, FPGAs, GALs, and other computing devices.

[0212] It should be noted that the above division and grouping of the coverage area analysis system 16 are schematic. It is only a logical function grouping. In actual implementation, there may be other grouping methods. In addition, the coverage area analysis system 16 can also be named as a coverage area analysis device. The coverage area analysis may include different Figure 16 As shown in the module. Figure 17 As shown, Figure 17 : is a schematic diagram of the structure of the coverage area analysis device provided in an embodiment of the present application. The coverage area analysis device 17 shown includes:

[0213] The communication module 171 is used to send an analysis request to the second communication module. For example, the communication module 171 executes the above Figure 5 S510 in.

[0214] The coverage area analysis module 172 is used to determine the coverage area of ​​the signal source to the target object based on the three-dimensional spatial position relationship between the signal source and the target object, wherein the coverage area includes at least one of the side surface and the top surface of the target object. For example, the coverage area analysis module 172 performs the above Figure 5 S520 in.

[0215] The sending module 173 is used to send the coverage area to the display module. For example, the sending module 173 performs the above Figure 5 The S530 in the.

[0216] The display module 174 is used to receive the coverage area and display the coverage area. For example, the display module 174 performs the above Figure 5 The S540 in the.

[0217] The communication module 171 , the coverage area analysis module 172 , the sending module 173 and the display module 174 may be software function modules including codes on a computing instance, or may be hardware function modules including at least one computing device.

[0218] The embodiment of the present application also provides a computing device 18 for executing the above-mentioned coverage area analysis method.

[0219] In one example, the computing device 18 may include: Figure 17 The coverage area analysis device 17 shown includes a communication module 171 , a coverage area analysis module 172 , a sending module 173 and a display module 174 .

[0220] In another example, the computing device 18 may include: Figure 16 The coverage area analysis system 16 shown includes a server 161 and a client 162 .

[0221] In another example, Figure 18 As shown, computing device 18 includes a bus 182, a processor 184, a memory 186, and a communication interface 188. Processor 184, memory 186, and communication interface 188 communicate with each other via bus 182. Computing device 18 can be a server or a terminal device. It should be understood that this application does not limit the number of processors 184 and memory 186 in computing device 18.

[0222] The bus 182 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 18 The bus 182 may include a path for transmitting information between various components of the computing device 18 (eg, memory 186, processor 184, communication interface 188).

[0223] The processor 184 may include any one or more processors such as a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor (MP), or a digital signal processor (DSP).

[0224] In this application, the processor 184 executes the above Figure 5 The method shown in FIG. For example, an analysis request is received, and a target building is determined based on a three-dimensional building cube identifier and a target building identifier. Based on the three-dimensional spatial positional relationship between the signal source and the target building, coverage area analysis is performed on the target object surface to obtain visible area data for the target building.

[0225] The memory 186 may include volatile memory, such as random access memory (RAM). The processor 184 may also include non-volatile memory, such as read-only memory (ROM), flash memory, hard disk drive (HDD), or solid state drive (SSD).

[0226] Memory 186 stores executable program code, which processor 184 executes to implement the functions of communication module 171, coverage area analysis module 172, transmission module 173, and display module 174, thereby implementing the coverage area analysis method. Specifically, memory 186 stores instructions for executing the coverage area analysis method.

[0227] In the embodiment of the present application, the memory 186 stores a configuration file template of a simulated user.

[0228] The communication interface 188 uses a transceiver module such as, but not limited to, a network interface card or a transceiver to implement communication between the computing device 18 and other devices or a communication network.

[0229] The coverage area analysis method disclosed in the above method embodiment can be applied to the processor 184, or implemented by the processor 184. The processor 184 can be an integrated circuit chip with signal processing capabilities.

[0230] During implementation, each step of the above method can be completed by hardware integrated logic circuits or software instructions in processor 184. The above-mentioned processor 184 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic device, a discrete electron tube or transistor logic device, or a discrete hardware component. It can implement or execute the various methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in the embodiments of this application can be directly implemented and executed by a hardware decoding processor, or by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium mature in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, etc. The storage medium is located in memory 186, and processor 184 reads the information in memory 186 and, in conjunction with its hardware, completes the steps of the above method.

[0231] In one possible implementation, the processor 184 may also be used to execute a pipeline operation method. For specific implementation, reference may be made to the embodiment provided by the above-mentioned pipeline operation method, and the embodiments of the present application will not be repeated here.

[0232] In the embodiment of the present application, the chip system can be composed of chips, or can include chips and other discrete devices.

[0233] The embodiment of the present application also provides a computing device cluster 19 for executing the above-mentioned coverage area analysis method.

[0234] In one example, the computing device cluster 19 may include: Figure 18 The coverage area analysis device 17 shown includes a communication module 171 , a coverage area analysis module 172 , a sending module 173 and a display module 174 .

[0235] In another example, Figure 19 As shown, the computing device cluster 19 includes at least one Figure 18 The computing device 18 shown includes a bus 182, a processor 184, a memory 186, and a communication interface 188. The processor 184, the memory 186, and the communication interface 188 communicate with each other via the bus 182. The computing device 18 may be a server or a terminal device.

[0236] In a possible implementation, one or more computing devices in the computing device cluster may be connected via a network, which may be a wide area network or a local area network. Figure 20 A possible implementation is shown. Figure 20 As shown, two computing devices 18A and 18B are connected via a network. Specifically, the connection to the network is achieved through a communication interface within each computing device. In this possible implementation, memory 186 within computing device 18A stores instructions for executing the functions of communication module 171 and display module 174. Simultaneously, memory 186 within computing device 18B stores instructions for executing the functions of coverage area analysis module 172 and transmission module 173.

[0237] Figure 20 The connection method between the computing device clusters shown can be considered to be based on the fact that the coverage area analysis method provided in this application requires data exchange between client 162 and server 161, and server 161 needs to store a large amount of three-dimensional building cube data, requiring a large amount of data storage. Therefore, it is considered that the functions implemented by communication module 171 and display module 174 can be performed by computing device 18A. The functions implemented by coverage area analysis module 172 and sending module 173 can also be performed by computing device 18A.

[0238] It should be understood that Figure 20 The functionality of computing device 18A shown in FIG. 1 may also be performed by multiple computing devices 18. Similarly, the functionality of computing device 18B may also be performed by multiple computing devices 18.

[0239] Embodiments of the present application also provide a computer program product including instructions. The computer program product may be software or a program product including instructions that can be executed on a computing device or stored on any available medium. When the computer program product is executed on at least one computing device, the at least one computing device executes the aforementioned coverage area analysis method.

[0240] For example, when the computer program product is run on at least one computing device, it causes the at least one computing device to execute Figure 5 The coverage area analysis method shown.

[0241] The embodiments of the present application also provide a computer-readable storage medium. All or part of the processes in the above-mentioned method embodiments can be completed by a computer program to instruct the relevant hardware. The program can be stored in the above-mentioned computer-readable storage medium. When the program is executed, it can include the processes of the above-mentioned method embodiments. The computer-readable storage medium can be a terminal in any of the above-mentioned embodiments, such as: an internal storage unit including a data transmission end and / or a data receiving end, such as a hard disk or memory of the terminal. The above-mentioned computer-readable storage medium can also be an external storage device of the above-mentioned terminal, such as a plug-in hard disk equipped on the above-mentioned terminal, a smart memory card (SMC), a secure digital (SD) card, a flash card, etc. Further, the above-mentioned computer-readable storage medium can also include both the internal storage unit of the above-mentioned terminal and an external storage device. The above-mentioned computer-readable storage medium is used to store the above-mentioned computer program and other programs and data required by the above-mentioned terminal. The above-mentioned computer-readable storage medium can also be used to temporarily store data that has been output or is to be output.

[0242] It should be understood that the technical solution of this application does not involve the collection, storage, use, processing, transmission, provision and disclosure of user personal information.

[0243] It should be noted that the terms "first" and "second" in the specification, claims, and drawings of this application are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products, or devices.

[0244] It should be understood that in the present application, "at least one (item)" refers to one or more, "more than one" refers to two or more, "at least two (items)" refers to two or three and more than three, and "and / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following items" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0245] It should be understood that in the embodiments of the present application, "B corresponding to A" means that B is associated with A. For example, B can be determined based on A. It should also be understood that determining B based on A does not mean determining B based solely on A; B can also be determined based on A and / or other information. In addition, the "connection" in the embodiments of the present application refers to various connection methods, such as direct connection and indirect connection, to achieve communication between devices, and the embodiments of the present application do not impose any limitations on this.

[0246] Unless otherwise specified, the "transmission" (transmit / transmission) appearing in the embodiments of the present application refers to bidirectional transmission, including the actions of sending and / or receiving. Specifically, the "transmission" in the embodiments of the present application includes the sending of data, the receiving of data, or the sending of data and the receiving of data. In other words, the data transmission here includes uplink and / or downlink data transmission. Data may include channels and / or signals, uplink data transmission means uplink channel and / or uplink signal transmission, and downlink data transmission means downlink channel and / or downlink signal transmission. The "network" and "system" appearing in the embodiments of the present application express the same concept, and an all-optical network is an all-optical system.

[0247] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the grouping of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be grouped into different functional modules to complete all or part of the functions described above.

[0248] In the several embodiments provided in this application, it should be understood that the disclosed communication devices and methods can be implemented in other ways. For example, the communication device embodiments described above are merely illustrative. For example, the grouping of modules or units is merely a logical functional grouping. In actual implementation, there may be other grouping methods, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed can be through some interface, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0249] Units described as separate components may or may not be physically separate, and components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place or distributed in multiple places. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0250] In addition, the functional units in the various embodiments of the present application may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0251] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a device, such as a single-chip microcomputer, a chip, etc., or a processor to execute all or part of the steps of the various embodiments of the present application. The aforementioned storage medium includes various media for storing program codes, such as a USB flash drive, a mobile hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

[0252] The above are only specific embodiments of the present application, but the scope of protection of this application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A coverage area analysis method, characterized in that: The method comprises: receiving an analysis request sent by a client, the analysis request being used to instruct analysis of coverage of a signal source in a first area to a target object in the first area; determining a coverage area of ​​the target object by the signal source according to a three-dimensional spatial positional relationship between the signal source and the target object; The coverage area is sent to the client.

2. The method according to claim 1, characterized in that The coverage area includes a first coverage area; the first coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is no obstruction between the signal source and the target object; the surface of the target object includes at least one of the side surface of the target object and the top surface of the target object.

3. The method according to claim 1 or 2, characterized in that The coverage area further includes a second coverage area; the second coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is an obstruction between the signal source and the target object.

4. The method according to claim 3, characterized in that Determining a coverage area of ​​the target object by the signal source according to a three-dimensional spatial positional relationship between the signal source and the target object includes: Determining a viewing cone range of the signal source based on a three-dimensional spatial positional relationship between the signal source and the target object; Obtaining an obstructed area and an unobstructed area on a surface of the target object according to a three-dimensional spatial positional relationship among the signal source, the target object, and at least one object within the viewing cone; Based on the unblocked area, a second coverage area of ​​the signal source for the target object is determined.

5. The method according to any one of claims 1 to 4, characterized in that The first area includes at least two signal sources; The determining, based on the three-dimensional spatial positional relationship between the signal source and the target object, a coverage area of ​​the signal source for the target object, includes: determining a coverage sub-area of ​​the target object by each signal source according to a three-dimensional spatial positional relationship between each signal source and the target object; The coverage area is obtained according to the coverage sub-areas of the target object by each signal source.

6. The method according to any one of claims 1 to 5, characterized in that The coverage area includes a first coverage area and a second coverage area; the first coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is no occlusion; the second coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is occlusion; After determining the coverage area of ​​the target object by the signal source based on the three-dimensional spatial positional relationship between the signal source and the target object, the method further includes: Obtaining an occlusion ratio of the signal source on the target object according to an area of ​​the first coverage area and an area of ​​the second coverage area; Sending the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio to the client.

7. The method according to any one of claims 1 to 6, characterized in that Before receiving the analysis request sent by the client, the method further includes: Receiving a three-dimensional model building request sent by a client; the three-dimensional model building request includes a map identifier; Obtaining object map data and terrain data indicated by the map marker; the object map data includes object attribute information of a plurality of objects; the terrain data includes ground height; the object attribute information indicates the shape and height of the object; A three-dimensional model of the object is generated according to the object height of each object and the ground height.

8. A coverage area analysis method, characterized in that: The method comprises: Sending an analysis request to the server; the analysis request is used to instruct the server to analyze the coverage of the signal source in the first area to the target object in the first area, and obtain the coverage area of ​​the signal source to the target object; receiving the coverage area returned by the server based on the analysis request; The coverage area is displayed.

9. The method according to claim 8, characterized in that The coverage area includes a first coverage area and a second coverage area; the first coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is no obstruction; The second coverage area indicates the coverage area of ​​the signal source on the surface of the target object when there is occlusion; The displaying of the coverage area includes: Rendering at least one of the first coverage area and the second coverage area on the three-dimensional model of the target object in the first area to obtain a coverage area interface; The coverage area interface is displayed.

10. The method according to claim 8 or 9, characterized in that After sending the analysis request to the server, the method further includes: Receiving the area of ​​the first coverage area, the area of ​​the second coverage area, and the shielding ratio sent by the server; At least one of the area of ​​the first coverage area, the area of ​​the second coverage area, and the occlusion ratio is displayed.

11. A coverage area analysis system, characterized in that: The system includes a client and a server; The client is configured to send an analysis request to the server; the analysis request is configured to instruct analysis of coverage of a signal source in a first area to a target object in the first area; The server is configured to receive the analysis request, determine a coverage area of ​​the signal source over the target object based on a three-dimensional spatial positional relationship between the signal source and the target object, and send the coverage area to the client; the coverage area includes at least one of a side surface of the target object and a top surface of the target object; The client is configured to display the coverage area.

12. A computing device cluster, characterized in that: comprising at least one computing device, each computing device including a processor and a memory; The processor of the at least one computing device is configured to execute the instructions stored in the memory of the at least one computing device, so that the computing device cluster performs the method according to any one of claims 1 to 10.

13. A computer program product comprising instructions, characterized in that When the instructions are executed by a computing device cluster, the computing device cluster is caused to perform the method according to any one of claims 1 to 10.

14. A computer-readable storage medium, characterized in that The method comprises computer program instructions, which, when executed by a computing device cluster, perform the method according to any one of claims 1 to 10.

Images