Data updating method and device, edge computing node and client

Abstract

The application provides a data updating method and device, an edge computing node and a client, and relates to the technical field of virtual reality. The method comprises the following steps: receiving first terrain tile data and terrain parameters sent by a client, wherein the first terrain tile data corresponds to a tile index set, the tile index set is determined according to a first boundary line of a terrain reconstruction area, and the first boundary line is obtained according to the terrain parameters; determining a characteristic line of the terrain reconstruction area based on the terrain parameters, and determining a target intersection point of the characteristic line and a boundary line of a terrain tile in the first terrain tile data; and updating the first terrain tile data based on the characteristic line and the target intersection point, to obtain second terrain tile data. The embodiment of the application can improve the flexibility of terrain tile data updating.

Description

Technical Field

[0001] This invention relates to the field of virtual reality technology, and in particular to a data update method, apparatus, edge computing node, and client. Background Technology

[0002] The development of network and Web technologies has provided hardware and software support for Web-based 3D virtual terrain visualization, making it a hot research topic both domestically and internationally. Visualizing 3D virtual terrain in a Web environment typically involves pre-processing 3D terrain data, slicing and compressing it in a pyramid pattern, storing the resulting terrain tile data in a data server, and establishing an index. The client then requests the corresponding 3D terrain tile data from the data server based on the view state, parses it, and renders the resulting 3D virtual terrain. Terrain tile data can be categorized by data structure into raster terrain tiles and irregular triangular mesh terrain tiles. Raster tiles are simple to model but unsuitable for representing complex terrain; irregular triangular mesh tiles are complex to model but can effectively represent terrain undulations.

[0003] In existing technologies, 3D terrain tile data servers are typically static file servers, capable of storing only pre-existing 3D terrain tile data. For example, when a new road is constructed and the client displays the virtual 3D terrain along the road, the terrain tile data on the data server cannot be modified in real-time to represent features such as the roadbed and slopes, thus preventing the roadbed and slopes from being accurately reflected in the rendered 3D terrain. Therefore, the flexibility for updating terrain tile data is limited. Summary of the Invention

[0004] This invention provides a data update method, apparatus, edge computing node, and client to address the problem of poor flexibility in updating existing terrain tile data.

[0005] To solve the above-mentioned technical problems, the present invention is implemented as follows:

[0006] In a first aspect, embodiments of the present invention provide a data update method applied to an edge computing node, the method comprising:

[0007] The system receives first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to a tile index set, which is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters.

[0008] Based on the terrain parameters, the feature lines of the terrain modification area are determined, and the target intersection points of the feature lines and the boundary lines of the terrain tiles in the first terrain tile data are determined.

[0009] The first terrain tile data is updated based on the intersection of the feature line and the target to obtain the second terrain tile data.

[0010] Optionally, after updating the first terrain tile data based on the intersection of the feature line and the target, the method further includes:

[0011] The second terrain tile data is sent to the client so that the client can display virtual terrain based on the second terrain tile data.

[0012] Optionally, updating the first terrain tile data based on the intersection of the feature line and the target includes:

[0013] Based on the intersection of the feature line and the target, a set of points corresponding to the target terrain tile is determined. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data.

[0014] Constraints for constructing a triangular network of the target terrain tiles based on the set of points corresponding to the target terrain tiles;

[0015] The first terrain tile data is updated based on the constraints of the triangular mesh of the target terrain tile.

[0016] Optionally, updating the first terrain tile data based on the constraints of the triangulation of the target terrain tile includes:

[0017] Using the constraints of the triangulation of the target terrain tile and the elevation points of the terrain features corresponding to the target terrain tile, a constrained triangulation is constructed to obtain the updated triangulation index of the target terrain tile.

[0018] The first terrain tile data is updated based on the updated triangular mesh index of the target terrain tile and the terrain feature elevation points.

[0019] Optionally, determining the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data includes:

[0020] Determine the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data at the maximum display scale;

[0021] The step of determining the set of points corresponding to the target terrain tile based on the intersection of the feature line and the target includes:

[0022] The feature lines are discretized to obtain the feature points;

[0023] The feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles.

[0024] Secondly, embodiments of the present invention provide a data update method applied to a client, the method comprising:

[0025] The first boundary line of the terrain modification area is obtained based on the terrain parameters, and the tile index set is determined based on the first boundary line.

[0026] Determine the first terrain tile data corresponding to the tile index set;

[0027] The first terrain tile data and the terrain parameters are sent to the edge computing node so that the edge computing node updates the first terrain tile data based on the intersection of the feature line of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature line and the boundary line of the terrain tile in the first terrain tile data.

[0028] Optionally, the method further includes:

[0029] Receive the second terrain tile data sent by the edge computing node;

[0030] The second terrain tile data is rendered and displayed to obtain virtual terrain.

[0031] Optionally, determining the tile index set based on the first boundary line includes:

[0032] Determine all intersections between the first boundary line and the terrain tiles at the maximum display scale;

[0033] The tile index set includes the tile index of the terrain tile where the target point is located;

[0034] The target point includes the starting point of the first boundary line, all the intersection points, and the midpoint of two adjacent points among the ending points of the first boundary line.

[0035] Thirdly, embodiments of the present invention provide a data update device, wherein an edge computing node includes the data update device, and the device includes:

[0036] The receiving module is used to receive first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to a tile index set, which is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters.

[0037] The determination module is used to determine the feature lines of the terrain modification area based on the terrain parameters, and to determine the target intersection points of the feature lines and the boundary lines of the terrain tiles in the first terrain tile data.

[0038] The update module is used to update the first terrain tile data based on the intersection of the feature line and the target to obtain the second terrain tile data.

[0039] Optionally, the device further includes:

[0040] The sending module is used to send the second terrain tile data to the client so that the client can display virtual terrain based on the second terrain tile data.

[0041] Optionally, the update module includes:

[0042] The determining unit is used to determine a set of points corresponding to the target terrain tile based on the intersection of the feature line and the target. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data.

[0043] A construction unit is used to construct the constraint conditions of the triangular network of the target terrain tile based on the point set corresponding to the target terrain tile;

[0044] The update unit is used to update the first terrain tile data based on the constraints of the triangular mesh of the target terrain tile.

[0045] Optionally, the update unit is specifically used for:

[0046] Using the constraints of the triangulation of the target terrain tile and the elevation points of the terrain features corresponding to the target terrain tile, a constrained triangulation is constructed to obtain the updated triangulation index of the target terrain tile.

[0047] The first terrain tile data is updated based on the updated triangular mesh index of the target terrain tile and the terrain feature elevation points.

[0048] Optionally, the determining module is specifically used for:

[0049] Based on the terrain parameters, the feature lines of the terrain modification area are determined as follows:

[0050] Determine the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data at the maximum display scale;

[0051] The determining unit is specifically used for:

[0052] The feature lines are discretized to obtain the feature points;

[0053] The feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles.

[0054] Fourthly, embodiments of the present invention provide a data update device, a client including the data update device, the device comprising:

[0055] The first determining module is used to obtain the first boundary line of the terrain modification area based on terrain parameters, and to determine the tile index set based on the first boundary line.

[0056] The second determining module is used to determine the first terrain tile data corresponding to the tile index set;

[0057] The sending module is used to send the first terrain tile data and the terrain parameters to the edge computing node, so that the edge computing node updates the first terrain tile data based on the intersection of the feature line of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature line and the boundary line of the terrain tile in the first terrain tile data.

[0058] Optionally, the device further includes:

[0059] The receiving module is used to receive the second terrain tile data sent by the edge computing node;

[0060] The display module is used to render and display the second terrain tile data to obtain virtual terrain.

[0061] Optionally, the first determining module is specifically used for:

[0062] Obtain the first boundary line of the terrain modification area based on terrain parameters:

[0063] Determine all intersections between the first boundary line and the terrain tiles at the maximum display scale;

[0064] The tile index set includes the tile index of the terrain tile where the target point is located;

[0065] The target point includes the starting point of the first boundary line, all the intersection points, and the midpoint of two adjacent points among the ending points of the first boundary line.

[0066] Fifthly, embodiments of the present invention provide an edge computing node, comprising: a processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the data update method described in the first aspect.

[0067] In a sixth aspect, embodiments of the present invention provide a client comprising: a processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the data update method described in the second aspect above.

[0068] In a seventh aspect, embodiments of the present invention provide a computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, it implements the steps of the data update method described in the first aspect; or when the computer program is executed by a processor, it implements the steps of the data update method described in the second aspect.

[0069] In this embodiment of the invention, an edge computing node receives first terrain tile data and terrain parameters sent by a client. The first terrain tile data corresponds to a tile index set, which is determined based on a first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters. A feature line of the terrain modification area is determined based on the terrain parameters, and a target intersection point is determined between the feature line and the boundary line of the terrain tile in the first terrain tile data. The first terrain tile data is updated based on the feature line and the target intersection point to obtain second terrain tile data. This allows for the updating of terrain tile data through interaction between the edge computing node and the client, improving the flexibility of terrain tile data updates. Furthermore, compared to asynchronous 3D virtual terrain modification between the server and the client, it improves the real-time performance of data updates, enabling interactive virtual terrain editing between the user and the client, resulting in a better user experience. Moreover, compared to updating terrain tile data on the client side, it reduces the client's load, making the rendering and display of the virtual terrain smoother and the visualization effect better. Attached Figure Description

[0070] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments of the present invention will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0071] Figure 1 This is one of the flowcharts of a data update method provided in an embodiment of the present invention;

[0072] Figure 2 This is a second flowchart of a data update method provided in an embodiment of the present invention;

[0073] Figure 3 This is the third flowchart of a data update method provided in an embodiment of the present invention;

[0074] Figure 4 This is one of the structural schematic diagrams of a data update system provided in an embodiment of the present invention;

[0075] Figure 5 This is a second schematic diagram of the structure of a data update system provided in an embodiment of the present invention;

[0076] Figure 6 This is the fourth flowchart of a data update method provided in an embodiment of the present invention;

[0077] Figure 7 This is one of the structural schematic diagrams of a data update device provided in an embodiment of the present invention;

[0078] Figure 8 This is a second schematic diagram of the structure of a data update device provided in an embodiment of the present invention;

[0079] Figure 9 This is a schematic diagram of the structure of an edge computing node provided in an embodiment of the present invention;

[0080] Figure 10 This is a schematic diagram of the structure of a client provided in an embodiment of the present invention. Detailed Implementation

[0081] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0082] In this embodiment of the invention, a data update method, apparatus, edge computing node, and client are proposed to address the problem of poor flexibility in updating existing terrain tile data.

[0083] See Figure 1 , Figure 1 This is a flowchart of a data update method provided in an embodiment of the present invention, used for edge computing nodes, such as... Figure 1 As shown, the method includes the following steps:

[0084] Step 101: Receive the first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to the tile index set. The tile index set is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters.

[0085] The client can obtain the first boundary line of the terrain modification area based on terrain parameters, and determine the tile index set based on the first boundary line. The client can determine the first terrain tile data corresponding to the tile index set. The client can send the first terrain tile data and the terrain parameters to the edge computing node. The terrain parameters can be terrain parameters input by the user on the client, or terrain parameters obtained after the user modifies the displayed terrain parameters on the client. The client can determine the tile index set based on the first boundary line. Specifically, the client can determine all intersections of the first boundary line and the terrain tiles at the maximum display scale. The tile index set includes the tile index of the terrain tile where the target point is located. The target point includes the midpoint between two adjacent points among the starting point of the first boundary line, all intersections, and the ending point of the first boundary line. In addition, terrain modification refers to modifying virtual terrain data to represent certain specific terrain effects. The terrain modification area can be the terrain range corresponding to the modified virtual terrain data. Taking a road as an example, the first boundary line can be the road boundary line.

[0086] In one embodiment, the tile index set includes subsets of tile indices for each display scale, and each subset of tile indices for each display scale includes the tile indices of the terrain tiles that need to be modified at each display scale. Each subset of tile indices for each display scale can be used to characterize the range of terrain tile index coordinates that need to be modified at each display scale.

[0087] In one implementation, the client can calculate a subset of tile indices for each display scale based on terrain parameters. When calculating the tile index set, the client can calculate the tile indices of the terrain tiles to be modified at each display scale based on the terrain parameters; the client can calculate the range of terrain tile data to be requested from the data server based on the current view state, and request the required terrain tile data from the data server; the client can determine the terrain tile data to be sent to the edge computing node in the current view state based on the tile indices of the terrain tiles to be modified at each display scale; the client can send the view parameters corresponding to the current view state and the terrain tile data to be sent to the edge computing node to the edge computing node, and this terrain tile data to be sent to the edge computing node is the first terrain tile data.

[0088] As a specific implementation, the client calculates the tile indexes of the terrain tiles to be modified at various display scales based on terrain parameters. This may include: the client calculating the first boundary line of the terrain modification area based on terrain parameters; discretizing the first boundary line to obtain the set of boundary points corresponding to the first boundary line; determining all intersection points between the boundary line of the terrain tiles at the maximum display scale and the first boundary line; using the tile index of the terrain tile containing the starting point of the first boundary line, all intersection points of the terrain tile boundary line and the first boundary line, and the midpoint of any two adjacent points among the ending points of the first boundary line, as the tile index at the maximum display scale; simplifying the intersection points of the first boundary line and the terrain tile boundary line at the maximum display scale to obtain all intersection points between the boundary lines of the terrain tiles and the first boundary line at other display scales, thereby obtaining the tile indexes at other display scales. Taking a certain display scale as an example, the set of tile indexes of the terrain tiles containing the starting point of the first boundary line, all intersection points of the terrain tile boundary line and the first boundary line, and the midpoint of any two adjacent points among the ending points of the first boundary line at that display scale is used as the range of terrain tile indexes to be modified at that display scale.

[0089] It should be noted that simplifying the intersection of the first boundary line and the terrain tile boundary line at the maximum display scale can be achieved by removing intersection points that would disappear due to changes in the terrain tile scale from the intersection of the first boundary line and the terrain tile boundary line at the maximum display scale. This simplification is due to the fact that changes in the display scale cause changes in the terrain tile scale. As a simple example, the virtual terrain of a certain area at the maximum display scale consists of sixteen terrain tiles. When the display scale is reduced, the virtual terrain of that area is reduced in size and consists of four terrain tiles, which are simplified from the sixteen terrain tiles at the maximum display scale.

[0090] In addition, the display scale differs depending on the view state. For example, a view state may display a virtual terrain spanning 5 kilometers. When zooming in to a neighboring view state by hovering the mouse, the virtual terrain spanning 2.5 kilometers will be displayed. The displayed area becomes smaller, but the content is more detailed.

[0091] Step 102: Determine the feature line of the terrain modification area based on the terrain parameters, and determine the target intersection point of the feature line with the boundary line of the terrain tile in the first terrain tile data.

[0092] The edge computing nodes can calculate feature lines for the areas requiring terrain modification based on terrain parameters sent by the client. These feature lines characterize the features of the modified terrain area. After modification, these feature lines determine the post-modification terrain features. For example, feature lines may include road boundary feature lines and slope boundary feature lines.

[0093] Taking 3D virtual terrain reconstruction of roads as an example, terrain parameters can include the road centerline, road width, and slope gradient. Based on these parameters, feature lines such as road boundary lines and slope boundary lines, which need to be represented after terrain reconstruction, are calculated. The coordinates of boundary points on the road boundary line are calculated from the road centerline and road width using coordinate vectors; the coordinates of slope points are calculated from terrain tile data, the coordinates of road boundary points, and the slope; thus, the road boundary feature lines and slope boundary feature lines can be obtained.

[0094] Step 103: Update the first terrain tile data based on the intersection of the feature line and the target to obtain the second terrain tile data.

[0095] Specifically, a set of points corresponding to the target terrain tile can be determined based on the intersection of the feature line and the target. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data. Constraints of a triangular mesh of the target terrain tile are constructed based on the set of points corresponding to the target terrain tile. The first terrain tile data is updated based on the constraints of the triangular mesh of the target terrain tile.

[0096] As a specific embodiment, such as Figure 2 As shown, the data update method includes the following process: After the client obtains the target data, it renders and displays the acquired data as virtual terrain. The target data includes terrain parameters, image data, annotation data, model tiles, and terrain tile data. The user modifies the terrain parameters on the client side. The edge computing node calculates the terrain modification parameters based on the modified terrain parameters. The edge computing node modifies the first terrain tile data sent by the client based on the calculated terrain modification parameters to obtain the second terrain tile data. The client renders and displays the second terrain tile data. The user determines whether the terrain is correct. If the terrain is correct, the final result is stored; if the terrain is incorrect, the step of modifying the terrain parameters on the client side is re-executed. The terrain modification parameters include the set of points corresponding to the target terrain tiles.

[0097] It should be noted that the edge computing node can send the second terrain tile data to the client, enabling the client to display virtual terrain based on the second terrain tile data. Users can view the modified 3D virtual terrain effect in real time through the client. Steps 101 to 103 will be repeated in real time after the view state or terrain parameters are adjusted. This allows the edge computing node to modify the terrain tile data in real time according to the client's view state and terrain parameters, ensuring that the client always displays the modified 3D virtual terrain corresponding to the terrain parameters in real time, until the user confirms on the client side that the virtual terrain modification has met the requirements and saves the final terrain modification result.

[0098] This invention delves into the advantages of irregular triangular meshes in representing terrain undulations, fully utilizes the independence of terrain tile data to achieve rapid and effective modification of terrain tile data, and leverages the high computing power and low latency of edge computing technology to efficiently modify terrain tile data at edge computing nodes, thereby realizing real-time transformation of 3D virtual terrain.

[0099] In this embodiment of the invention, an edge computing node receives first terrain tile data and terrain parameters sent by a client. The first terrain tile data corresponds to a tile index set, which is determined based on a first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters. A feature line of the terrain modification area is determined based on the terrain parameters, and a target intersection point is determined between the feature line and the boundary line of the terrain tile in the first terrain tile data. The first terrain tile data is updated based on the feature line and the target intersection point to obtain second terrain tile data. This allows for the updating of terrain tile data through interaction between the edge computing node and the client, improving the flexibility of terrain tile data updates. Furthermore, compared to asynchronous 3D virtual terrain modification between the server and the client, it improves the real-time performance of data updates, enabling interactive virtual terrain editing between the user and the client, resulting in a better user experience. Moreover, compared to updating terrain tile data on the client side, it reduces the client's load, making the rendering and display of the virtual terrain smoother and the visualization effect better.

[0100] Optionally, after updating the first terrain tile data based on the intersection of the feature line and the target, the method further includes:

[0101] The second terrain tile data is sent to the client so that the client can display virtual terrain based on the second terrain tile data.

[0102] The edge computing node can encode the second terrain tile data and send it to the client. The client can receive the second terrain tile data sent by the edge computing node; render and display the second terrain tile data to obtain virtual terrain. For example, the client can parse the second terrain tile data returned by the edge computing node, render and display the parsed terrain tile data, and obtain the modified 3D virtual terrain after display processing such as overlaying tiles and annotating tiles.

[0103] In this embodiment, the second terrain tile data is sent to the client so that the client can display virtual terrain based on the second terrain tile data, thereby enabling the virtual terrain to be updated in real time on the client.

[0104] Optionally, updating the first terrain tile data based on the intersection of the feature line and the target includes:

[0105] Based on the intersection of the feature line and the target, a set of points corresponding to the target terrain tile is determined. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data.

[0106] Constraints for constructing a triangular network of the target terrain tiles based on the set of points corresponding to the target terrain tiles;

[0107] The first terrain tile data is updated based on the constraints of the triangular mesh of the target terrain tile.

[0108] The edge computing node can discretize the feature lines to obtain the feature points; it can then divide the feature points and the target intersection points according to the terrain tiles to obtain the point set corresponding to the target terrain tile. The edge computing node can obtain the set of feature points and target intersection points corresponding to the target terrain tile based on the tile index coordinates of the target terrain tile.

[0109] In this embodiment, the set of points corresponding to the target terrain tile is determined based on the intersection of the feature line and the target. The constraint conditions of the triangular mesh of the target terrain tile are constructed based on the set of points corresponding to the target terrain tile. The first terrain tile data is updated based on the constraint conditions of the triangular mesh of the target terrain tile. Thus, the terrain modification parameters can be solved at the edge computing node side, and the first terrain tile data is updated according to the solved terrain modification parameters.

[0110] Optionally, updating the first terrain tile data based on the constraints of the triangulation of the target terrain tile includes:

[0111] Using the constraints of the triangulation of the target terrain tile and the elevation points of the terrain features corresponding to the target terrain tile, a constrained triangulation is constructed to obtain the updated triangulation index of the target terrain tile.

[0112] The first terrain tile data is updated based on the updated triangular mesh index of the target terrain tile and the terrain feature elevation points.

[0113] The edge computing node can parse the first terrain tile data sent by the client to obtain the terrain feature elevation points and other attribute information of the terrain tile data. Updating the first terrain tile data based on the updated target terrain tile's triangulation index and the terrain feature elevation points can be achieved by updating the triangulation index, terrain feature elevation points, and other attribute information of the first terrain tile data using the updated target terrain tile's triangulation index and the corresponding terrain feature elevation points.

[0114] In one implementation, such as Figure 3 As shown, the process of updating the first terrain tile data can be as follows: For the point set corresponding to the target terrain tile, construct the constraint conditions of the triangular mesh of the target terrain tile. These constraint conditions can be the modification constraint conditions of the triangular mesh. Construct a constrained triangular mesh using the constraint conditions of the triangular mesh of the target terrain tile and the terrain feature elevation points corresponding to the target terrain tile. Parse the first terrain tile data. Construct a triangular mesh based on the constraint conditions of the triangular mesh of the first terrain tile data and the terrain feature elevation points. Update the triangular mesh corresponding to the first terrain tile data using the triangular mesh corresponding to the target terrain tile, deleting redundant triangles, merging the triangular mesh index, and updating the terrain tile vertices, index values, and other attribute information to obtain the second terrain tile data.

[0115] In this embodiment, a constrained triangular network is constructed using the constraints of the triangular network of the target terrain tile and the terrain feature elevation points corresponding to the target terrain tile, resulting in an updated triangular network index for the target terrain tile. The first terrain tile data is then updated based on the updated triangular network index of the target terrain tile and the terrain feature elevation points, thereby enabling the updating of the first terrain tile data according to the modification constraints of the triangular network of the terrain tile.

[0116] Optionally, determining the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data includes:

[0117] Determine the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data at the maximum display scale;

[0118] The step of determining the set of points corresponding to the target terrain tile based on the intersection of the feature line and the target includes:

[0119] The feature lines are discretized to obtain the feature points;

[0120] The feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles.

[0121] Discretizing the feature lines yields the feature points required for terrain modification. Determining the target intersection point between the feature lines and the boundary lines of the terrain tiles in the first terrain tile data at the maximum display scale can be achieved by calculating the coordinates and elevation of the target intersection point at the maximum display scale.

[0122] In this embodiment, the feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles, which enables the calculation of terrain modification parameters.

[0123] As a specific embodiment, the data update method of this invention can be applied to a data update system, such as... Figure 4 As shown, the data update system includes a data service module, an edge computing module, an application service module, and a client module. The data service module provides terrain tile data services, image tile data services, marker tile data services, model tile data services, and database services. The edge computing module includes multiple edge computing nodes. Edge computing, located closer to the object or data source, is an open platform integrating network, computing, storage, and application capabilities, capable of providing services to the nearest node. The application service module provides application services. The client module includes multiple clients, which are web clients.

[0124] In one implementation, such as Figure 5 As shown, the client requests map data from the data service module; the data service module obtains terrain parameters from the application service module and reports the data status of the terrain tile data; the application service module obtains terrain parameters from the client and sends the virtual terrain program file to the client; the edge computing node obtains terrain parameters and first terrain tile data from the client, calculates terrain modification parameters, updates the first terrain tile data based on the calculated terrain modification parameters, obtains second terrain tile data, and sends the second terrain tile data to the client.

[0125] In practical applications, multiple terrain modification processes can be performed throughout the entire terrain modification process. Each terrain modification process executes the data update method of this embodiment: the client sends terrain parameters and first terrain tile data to the edge computing node; the edge computing node calculates the terrain modification parameters; the edge computing node modifies the first terrain tile data and returns it to the client; the client renders and displays the modified second terrain tile data. Addressing the problem of poor real-time performance in Web 3D virtual terrain modification due to network transmission latency and client performance limitations, this invention introduces edge computing technology, which reduces network transmission latency and has stronger computing power, into the Web 3D virtual terrain modification process. This allows the client to transmit the terrain parameters and terrain tile data to be modified in the current view state to the edge computing node. The edge computing node efficiently modifies the terrain tile data according to the terrain parameters and returns it to the client for real-time rendering and display. By using edge computing technology, the impact of network latency on the real-time performance of terrain modification is overcome, enabling the establishment of a scientifically sound and reasonable implementation plan for real-time Web 3D virtual terrain modification.

[0126] See Figure 6 , Figure 6 This is a flowchart of a data update method provided in an embodiment of the present invention, used on a client side, such as... Figure 6 As shown, the method includes the following steps:

[0127] Step 201: Obtain the first boundary line of the terrain modification area based on the terrain parameters, and determine the tile index set based on the first boundary line;

[0128] Determine the first terrain tile data corresponding to the tile index set;

[0129] The first terrain tile data and the terrain parameters are sent to the edge computing node so that the edge computing node updates the first terrain tile data based on the intersection of the feature line of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature line and the boundary line of the terrain tile in the first terrain tile data.

[0130] Optionally, the method further includes:

[0131] Receive the second terrain tile data sent by the edge computing node;

[0132] The second terrain tile data is rendered and displayed to obtain virtual terrain.

[0133] Optionally, determining the tile index set based on the first boundary line includes:

[0134] Determine all intersections between the first boundary line and the terrain tiles at the maximum display scale;

[0135] The tile index set includes the tile index of the terrain tile where the target point is located;

[0136] The target point includes the starting point of the first boundary line, all the intersection points, and the midpoint of two adjacent points among the ending points of the first boundary line.

[0137] It should be noted that this embodiment is as a comparison with... Figure 1 The implementation methods of the corresponding clients in the illustrated embodiments can be found in the following examples. Figure 1 The related descriptions of the embodiments shown will not be repeated in this embodiment to avoid repetition, and can achieve the same beneficial effects.

[0138] See Figure 7 , Figure 7 This is a schematic diagram of the structure of a data update device provided in an embodiment of the present invention, as shown below. Figure 7 As shown, the edge computing node includes the data update device 300, which includes:

[0139] The receiving module 301 is used to receive first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to a tile index set. The tile index set is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters.

[0140] The determining module 302 is used to determine the feature line of the terrain modification area based on the terrain parameters, and to determine the target intersection point of the feature line with the boundary line of the terrain tile in the first terrain tile data;

[0141] The update module 303 is used to update the first terrain tile data based on the intersection of the feature line and the target to obtain the second terrain tile data.

[0142] Optionally, the device 300 further includes:

[0143] The sending module is used to send the second terrain tile data to the client so that the client can display virtual terrain based on the second terrain tile data.

[0144] Optionally, the update module 303 includes:

[0145] The determining unit is used to determine a set of points corresponding to the target terrain tile based on the intersection of the feature line and the target. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data.

[0146] A construction unit is used to construct the constraint conditions of the triangular network of the target terrain tile based on the point set corresponding to the target terrain tile;

[0147] The update unit is used to update the first terrain tile data based on the constraints of the triangular mesh of the target terrain tile.

[0148] Optionally, the update unit is specifically used for:

[0149] Using the constraints of the triangulation of the target terrain tile and the elevation points of the terrain features corresponding to the target terrain tile, a constrained triangulation is constructed to obtain the updated triangulation index of the target terrain tile.

[0150] The first terrain tile data is updated based on the updated triangular mesh index of the target terrain tile and the terrain feature elevation points.

[0151] Optionally, the determining module 302 is specifically used for:

[0152] Based on the terrain parameters, the feature lines of the terrain modification area are determined as follows:

[0153] Determine the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data at the maximum display scale;

[0154] The determining unit is specifically used for:

[0155] The feature lines are discretized to obtain the feature points;

[0156] The feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles.

[0157] The data update device can achieve Figure 1 The various processes implemented in the method embodiments can achieve the same technical effect, and will not be described again here to avoid repetition.

[0158] See Figure 8 , Figure 8 This is a schematic diagram of the structure of a data update device provided in an embodiment of the present invention, as shown below. Figure 8 As shown, the client includes the data update device 400, which includes:

[0159] The first determining module 401 is used to obtain the first boundary line of the terrain modification area based on terrain parameters, and to determine the tile index set based on the first boundary line.

[0160] The second determining module 402 is used to determine the first terrain tile data corresponding to the tile index set;

[0161] The sending module 403 is used to send the first terrain tile data and the terrain parameters to the edge computing node, so that the edge computing node updates the first terrain tile data based on the intersection of the feature line of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature line and the boundary line of the terrain tile in the first terrain tile data.

[0162] Optionally, the device 400 further includes:

[0163] The receiving module is used to receive the second terrain tile data sent by the edge computing node;

[0164] The display module is used to render and display the second terrain tile data to obtain virtual terrain.

[0165] Optionally, the first determining module 401 is specifically used for:

[0166] Obtain the first boundary line of the terrain modification area based on terrain parameters:

[0167] Determine all intersections between the first boundary line and the terrain tiles at the maximum display scale;

[0168] The tile index set includes the tile index of the terrain tile where the target point is located;

[0169] The target point includes the starting point of the first boundary line, all the intersection points, and the midpoint of two adjacent points among the ending points of the first boundary line.

[0170] The data update device can achieve Figure 5 The various processes implemented in the method embodiments can achieve the same technical effect, and will not be described again here to avoid repetition.

[0171] like Figure 9 As shown, this embodiment of the invention also provides an edge computing node 500, including: a processor 501, a memory 502, and a program stored in the memory 502 and executable on the processor 501. When the program is executed by the processor 501, it implements the various processes of the above-described data update method embodiment applied to the edge computing node and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0172] like Figure 10 As shown, this embodiment of the invention also provides a client 600, including: a processor 601, a memory 602, and a program stored in the memory 602 and executable on the processor 601. When the program is executed by the processor 601, it implements the various processes of the above-described data update method embodiment applied to the client and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0173] This invention also provides a computer-readable storage medium storing a computer program. When executed by a processor, this computer program implements the various processes of the above-described data update method embodiments and achieves the same technical effects. To avoid repetition, it will not be described again here. The computer-readable storage medium may be, for example, ROM, RAM, a magnetic disk, or an optical disk.

[0174] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0175] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0176] The embodiments of the present invention have been described above with reference to the accompanying drawings. However, the present invention is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of the present invention without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of the present invention.

Claims

1. A data update method applied to edge computing nodes, characterized in that, The method includes: Step 101: Receive the first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to the tile index set. The tile index set is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters. Step 102: Determine the feature lines of the terrain modification area based on the terrain parameters, and determine the target intersection points of the feature lines with the boundary lines of the terrain tiles in the first terrain tile data. The feature lines of the terrain modification area are lines used to characterize the features of the terrain modification area. The feature lines of the terrain modification area include road boundary feature lines and slope boundary feature lines. Step 103: Update the first terrain tile data based on the intersection of the feature line and the target to obtain the second terrain tile data; After updating the first terrain tile data based on the intersection of the feature line and the target, the method further includes: The second terrain tile data is sent to the client so that the client can display virtual terrain based on the second terrain tile data; If the terrain displayed by the client is correct, the client stores the final result; if the terrain displayed by the client is incorrect, the process of steps 101 to 103 is repeated.

2. The method according to claim 1, characterized in that, The step of updating the first terrain tile data based on the intersection of the feature line and the target includes: Based on the intersection of the feature line and the target, a set of points corresponding to the target terrain tile is determined. The set of points includes the feature points contained in the target terrain tile and the target intersection point. The feature points are points on the feature line, and the target terrain tile is any terrain tile included in the first terrain tile data. Constraints for constructing a triangular network of the target terrain tiles based on the set of points corresponding to the target terrain tiles; The first terrain tile data is updated based on the constraints of the triangular mesh of the target terrain tile.

3. The method according to claim 2, characterized in that, The constraint conditions of the triangulation based on the target terrain tile are used to update the first terrain tile data, including: Using the constraints of the triangulation of the target terrain tile and the elevation points of the terrain features corresponding to the target terrain tile, a constrained triangulation is constructed to obtain the updated triangulation index of the target terrain tile. The first terrain tile data is updated based on the updated triangular mesh index of the target terrain tile and the terrain feature elevation points.

4. The method according to claim 2, characterized in that, Determining the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data includes: Determine the target intersection point between the feature line and the boundary line of the terrain tile in the first terrain tile data at the maximum display scale; The step of determining the set of points corresponding to the target terrain tile based on the intersection of the feature line and the target includes: The feature lines are discretized to obtain the feature points; The feature points and the target intersection points are divided according to the terrain tiles to obtain the point set corresponding to the target terrain tiles.

5. A data update method, applied to a client, characterized in that, The method includes: Step 201: Obtain the first boundary line of the terrain modification area based on the terrain parameters, and determine the tile index set based on the first boundary line; Step 202: Determine the first terrain tile data corresponding to the tile index set; Step 203: Send the first terrain tile data and the terrain parameters to the edge computing node so that the edge computing node updates the first terrain tile data based on the intersection of the feature lines of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature lines and the boundary lines of the terrain tiles in the first terrain tile data. The feature lines of the terrain modification area are lines used to characterize the features of the terrain modification area. The feature lines of the terrain modification area include road boundary feature lines and slope boundary feature lines. The method further includes: Receive the second terrain tile data sent by the edge computing node; The second terrain tile data is rendered and displayed to obtain virtual terrain; If the terrain displayed by the client is correct, the client stores the final result; if the terrain displayed by the client is incorrect, the process of steps 201 to 203 is repeated.

6. The method according to claim 5, characterized in that, Determining the tile index set based on the first boundary line includes: Determine all intersections between the first boundary line and the terrain tiles at the maximum display scale; The tile index set includes the tile index of the terrain tile where the target point is located; The target point includes the starting point of the first boundary line, all the intersection points, and the midpoint of two adjacent points among the ending points of the first boundary line.

7. A data update device, wherein an edge computing node includes the data update device, characterized in that, The edge computing node is used to perform the steps of the data update method as described in any one of claims 1 to 4, and the apparatus includes: The receiving module is used to receive first terrain tile data and terrain parameters sent by the client. The first terrain tile data corresponds to a tile index set, which is determined based on the first boundary line of the terrain modification area. The first boundary line is obtained based on the terrain parameters. The determination module is used to determine the feature lines of the terrain modification area based on the terrain parameters, and to determine the target intersection points of the feature lines with the boundary lines of the terrain tiles in the first terrain tile data. The feature lines of the terrain modification area are lines used to characterize the features of the terrain modification area, and the feature lines of the terrain modification area include road boundary feature lines and slope boundary feature lines. The update module is used to update the first terrain tile data based on the intersection of the feature line and the target to obtain the second terrain tile data; The device further includes: The sending module is used to send the second terrain tile data to the client, so that the client can display virtual terrain based on the second terrain tile data; If the terrain displayed by the client is correct, the client stores the final result; if the terrain displayed by the client is incorrect, the process of steps 101 to 103 is repeated.

8. A data update device, wherein a client includes the data update device, characterized in that, The client is used to perform the steps of the data update method as described in claim 5 or 6, and the apparatus includes: The first determining module is used to obtain the first boundary line of the terrain modification area based on terrain parameters, and to determine the tile index set based on the first boundary line. The second determining module is used to determine the first terrain tile data corresponding to the tile index set; The sending module is used to send the first terrain tile data and the terrain parameters to the edge computing node, so that the edge computing node updates the first terrain tile data based on the intersection of the feature lines of the terrain modification area and the target intersection point to obtain the second terrain tile data. The target intersection point is the intersection of the feature lines and the boundary lines of the terrain tiles in the first terrain tile data. The feature lines of the terrain modification area are lines used to characterize the features of the terrain modification area, including road boundary feature lines and slope boundary feature lines. The device further includes: The receiving module is used to receive the second terrain tile data sent by the edge computing node; The display module is used to render and display the second terrain tile data to obtain virtual terrain; If the terrain displayed by the client is correct, the client stores the final result; if the terrain displayed by the client is incorrect, the process of steps 201 to 203 is repeated.

9. An edge computing node, characterized in that, The edge computing node includes: a processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the data update method as described in any one of claims 1 to 4.

10. A client, characterized in that, The client includes: a processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the data update method as described in claim 5 or 6.

11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the steps of the data update method as described in any one of claims 1 to 4; or, when executed by a processor, the computer program implements the steps of the data update method as described in claim 5 or 6.

Images