A ue-based earth sectioning grid visualization hierarchical management method

By implementing hierarchical management of the Earth's mesh, the problem of balancing generation and update efficiency is solved. By employing index coding and type recognition methods, efficient mesh processing and rendering optimization are achieved.

CN120067414BActive Publication Date: 2025-12-30INST OF WAR STUDIES ACAD OF MILITARY SCI OF THE CHINESE PEOPLES LIBERATION ARMY
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411954082.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-27
Publication Date
2025-12-30
Estimated Expiration
2044-12-27

AI Technical Summary

Technical Problem

In existing technologies, it is difficult to balance the generation and update efficiency of Earth mesh, resulting in low efficiency or high cost during mesh updates, which can easily cause scene rendering stutters.

Method used

A UE-based visualization hierarchical management method for Earth subdivision grids is adopted. By indexing and encoding subgrids, identifying their types, and dividing them into regions, subgrids of the same type are managed as grid segments. The management module is used to process command responses, thereby achieving hierarchical management.

Benefits of technology

It achieves a balance between generation and update efficiency when processing meshes, reducing the overall cost of mesh processing and rendering lag, and improving the system's processing capabilities.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120067414B_ABST
    Figure CN120067414B_ABST
Patent Text Reader

Abstract

The application provides a UE-based earth dissected grid visualization hierarchical management method, device and equipment, the method comprises the following steps: obtaining grid data including earth dissected grid data; indexing and coding sub-grids in the grid data, identifying the types of the sub-grids, determining index information and type information of each sub-grid; dividing the sub-grids based on the coding, type information and area information of each sub-grid; based on the division result, creating grid segments for sub-grids of the same type and creating grid blocks for sub-grids of different types; in response to a processing instruction of a target sub-grid, determining a corresponding grid block based on the index information, and determining a corresponding target grid segment from the grid block; based on the processing instruction, processing the target sub-grid by using the target grid segment as an operation object for a first processing or a second processing. The method provided by the application can manage earth dissected grids in a hierarchical manner.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of Earth spatial subdivision technology, and in particular to a method, apparatus and device for visual hierarchical management of Earth subdivision grids based on UE. Background Technology

[0002] The Earth Grid, employing Earth partitioning technology, divides the Earth's surface and interior into multi-layered grids that are approximately identical in shape, spatially seamless and non-overlapping, and scale-continuous. Through ordered recursive geographic coding of these grids, each grid, from those on a global scale to those on a centimeter scale, has a unique geographic code. The Earth Grid provides a grid-based, globally applicable regional reference framework, facilitating coordination among action units in joint air-ground operations and the integration and sharing of multi-sectoral and multi-source geospatial data.

[0003] Mesh visualization relies on general geometric modeling methods, assembling surfaces from vertices into triangular faces to form a mesh. To achieve maximum mesh generation efficiency, all known meshes should be generated and managed within the same object. However, this results in extremely low mesh update efficiency; even changing just one mesh requires deleting and regenerating all others. Alternatively, to achieve maximum update efficiency, each mesh should be generated and managed as a separate object. However, this significantly increases the cost of mesh generation and rendering, potentially causing scene rendering lag. Therefore, a suitable method for hierarchical management of visualized meshes is needed. Summary of the Invention

[0004] This invention provides a method, apparatus, and equipment for hierarchical management of Earth subdivision grids, which balances grid generation and update efficiency.

[0005] To address the aforementioned technical problems, embodiments of the present invention provide a method for hierarchical management of Earth subdivision grid visualization based on UE, comprising:

[0006] Obtain grid data, which includes Earth subdivision grid data, and the Earth subdivision grid data consists of multiple subgrids;

[0007] The subgrids in the grid data are indexed, encoded, and their types are identified to determine the index and type information of each subgrid.

[0008] The subgrids are divided based on the encoding, type information, and region information of each subgrid;

[0009] Based on the partitioning results, at least the corresponding sub-mesh of the same type will be created as mesh segments, and the corresponding sub-mesh of different types will be created as mesh blocks;

[0010] In response to the processing instruction of the target sub-grid, the corresponding grid block is determined based on the index information, and the corresponding target grid segment is determined by the grid block;

[0011] The processing instruction instructs the target grid segment to perform a first processing on the target subgrid, or to perform a second processing on the target grid segment as the operation object.

[0012] In some embodiments, subgrids in the target grid data are indexed and encoded to determine the index information of each subgrid, including:

[0013] Encode the sub-grids in the grid data;

[0014] The encoded sub-mesh is input into the target engine, which decodes the encoded data of the sub-mesh, determines the corner information of the mesh, and obtains the vertex information of the sub-mesh by interpolating and transforming the corner information of the mesh. The target engine includes a blurring engine.

[0015] The triangular face index information of each sub-mesh is determined based on the vertex information of each sub-mesh.

[0016] In some embodiments, the method further includes:

[0017] The grid data is input into the target engine, which then performs visualization processing on the grid data.

[0018] In some embodiments, the method further includes:

[0019] The subgrids in the grid data are divided into geographical regions;

[0020] Based on the division results, the type of the sub-grid data is identified to determine the type information of each sub-grid.

[0021] In some embodiments, type identification is performed on the sub-grids in the grid data to determine the type information of each sub-grid, including:

[0022] At least the subgrids in the grid data are identified in terms of terrain and flight path type, thereby determining the type information of each subgrid.

[0023] In some embodiments, the method further includes:

[0024] Obtain the path information corresponding to the sub-grid, the path information including ground path information or flight path information;

[0025] A mapping relationship is constructed between the path information and the index information of the corresponding sub-grid, and the associated storage is performed based on the mapping relationship.

[0026] In some embodiments, each network segment corresponds to a management module;

[0027] The step of instructing the target mesh segment to perform a first process on the target sub-mesh based on the processing instruction, or performing a second process with the target mesh segment as the operation object, includes:

[0028] Based on the processing instruction, the management module corresponding to the target network segment is instructed to perform a first process on the target grid, the first process including at least information query processing, information modification processing, and marking processing; or

[0029] Based on the processing instruction, the management module corresponding to the target network segment is instructed to perform a second processing operation on the target grid segment, the second processing including deletion processing.

[0030] In some embodiments, the method further includes:

[0031] Build multiple different functional interfaces;

[0032] In response to the processing instruction, the management module calls different functional interfaces to execute the first processing or the second processing.

[0033] Another embodiment of the present invention also provides a UE-based Earth mesh visualization and hierarchical management device, comprising:

[0034] The first acquisition module is used to acquire grid data, which includes Earth subdivision grid data, and the Earth subdivision grid data is composed of multiple subgrids;

[0035] The first determining module is used to index and encode the sub-grids in the grid data, identify their types, and determine the index information and type information of each sub-grid.

[0036] The first partitioning module is used to partition the sub-grids according to the encoding, type information and region information of each sub-grid;

[0037] The creation module is used to create mesh segments for at least the corresponding sub-mesh of the same type, and to create mesh blocks for the corresponding sub-mesh of different types, based on the division results.

[0038] The first response module is used to respond to the processing instructions of the target sub-grid, determine the corresponding grid block based on the index information, and determine the corresponding target grid segment by the grid block;

[0039] The first processing module is configured to instruct the target mesh segment to perform a first processing on the target sub-mesh according to the processing instruction, or to perform a second processing on the target mesh segment as the operation object.

[0040] Another embodiment of the present invention also provides an electronic device, comprising:

[0041] One or more processors;

[0042] Memory, configured to store one or more programs;

[0043] When the one or more programs are executed by the one or more processors, the one or more processors implement the UE-based Earth subdivision grid visualization hierarchical management method as described in any of the embodiments above.

[0044] Based on the disclosure of the above embodiments, it can be understood that the beneficial effects of the embodiments of the present invention include hierarchical management of Earth subdivision grid data, including managing different types of subdivision grids, i.e., sub-grids, such as terrain grids and flight path grids, using different grid blocks for management, and managing each type of grid according to region using different grid segments. In this way, hierarchical management of all subdivision grids can be achieved, and partial grids can be processed, instead of treating all grids as the same object or processing each grid as an independent object as in the existing solutions. This achieves the effect of balancing grid generation efficiency and update efficiency when processing subdivision grids.

[0045] Other features and advantages of this application will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the application. The objectives and other advantages of this application may be realized and obtained by means of the structures particularly pointed out in the written description, claims, and drawings.

[0046] The technical solution of this application will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description

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

[0048] Figure 1 This is a flowchart illustrating the UE-based Earth subdivision grid visualization hierarchical management method in an embodiment of the present invention.

[0049] Figure 2 This is a diagram showing the grid hierarchy in the UE-based Earth mesh visualization and hierarchical management method according to an embodiment of the present invention.

[0050] Figure 3 This is an application flowchart of the UE-based Earth subdivision grid visualization hierarchical management method in an embodiment of the present invention.

[0051] Figure 4 This is a structural block diagram of the Earth grid layering management device in an embodiment of the present invention. Detailed Implementation

[0052] The specific embodiments of the present invention will now be described in detail with reference to the accompanying drawings, but these are not intended to limit the scope of the invention.

[0053] It should be understood that various modifications can be made to the embodiments disclosed herein. Therefore, the following description should not be considered as limiting, but merely as an example of embodiments. Other modifications within the scope and spirit of this disclosure will be apparent to those skilled in the art.

[0054] The accompanying drawings, which are included in and form part of this specification, illustrate embodiments of the present disclosure and, together with the general description of the disclosure given above and the detailed description of the embodiments given below, serve to explain the principles of the disclosure.

[0055] These and other features of the invention will become apparent from the following description of preferred forms of embodiments given as non-limiting examples, with reference to the accompanying drawings.

[0056] It should also be understood that although the invention has been described with reference to some specific examples, those skilled in the art can certainly implement many other equivalent forms of the invention, which have the features described in the claims and are therefore all within the scope of protection defined herein.

[0057] The above and other aspects, features and advantages of this disclosure will become more apparent when taken in conjunction with the accompanying drawings and in view of the following detailed description.

[0058] Specific embodiments of the present disclosure are described thereafter with reference to the accompanying drawings; however, it should be understood that the disclosed embodiments are merely examples of the present disclosure and can be implemented in various ways. Well-known and / or repeated functions and structures are not described in detail to avoid unnecessary or redundant details that could obscure the present disclosure. Therefore, the specific structural and functional details disclosed herein are not intended to be limiting, but merely to serve as the basis and representative basis for the claims to teach those skilled in the art to use the present disclosure in a variety of substantially any suitable detailed structures.

[0059] This specification may use the phrases “in one embodiment,” “in another embodiment,” “in yet another embodiment,” or “in still another embodiment,” all of which may refer to one or more of the same or different embodiments according to this disclosure.

[0060] The embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

[0061] like Figure 1 As shown, this embodiment of the invention provides a method for hierarchical management of Earth mesh visualization based on UE, including:

[0062] S1: Obtain grid data, which includes Earth subdivision grid data, and the Earth subdivision grid data consists of multiple subgrids;

[0063] S2: Index and encode the sub-grids in the grid data, identify their types, and determine the index and type information of each sub-grid;

[0064] S3: Divide the subgrids based on the encoding, type information, and region information of each subgrid;

[0065] S4: Based on the partitioning results, at least create mesh segments for sub-mesh of the same type, and create mesh blocks for sub-mesh of different types;

[0066] S5: In response to the processing instruction of the target sub-grid, determine the corresponding grid block based on the index information, and determine the corresponding target grid segment from the grid block;

[0067] S6: Based on the processing instruction, instruct the target grid segment to perform a first processing on the target subgrid, or perform a second processing on the target grid segment as the operation object.

[0068] Specifically, the sub-grids in the target grid data are indexed and encoded to determine the index information of each sub-grid, including:

[0069] S7: Encode the sub-grids in the grid data;

[0070] S8: Input the encoded sub-mesh into the target engine so that the target engine can decode the encoded data of the sub-mesh, determine the corner information of the mesh, and obtain the vertex information of the sub-mesh by interpolating and transforming the corner information of the mesh. The target engine includes a blurring engine.

[0071] S9: Determine the triangular face index information of each sub-mesh based on the vertex information of each sub-mesh.

[0072] Furthermore, the method also includes:

[0073] S10: The grid data is input into the target engine, which then performs visualization processing on the grid data.

[0074] S11: Divide the subgrids in the grid data into geographical regions;

[0075] S12: Based on the division results, perform type identification on the sub-grid data to determine the type information of each sub-grid.

[0076] For example, the method in this embodiment is implemented based on UE (Unreal Engine). Specifically, the grid data in this embodiment is stored in the form of Earth subdivision grid encoding (hereinafter referred to as grid code), that is, the subgrids in the grid data need to be Earth subdivision grid encoded first. Then, as Figure 2As shown, the grid data is identified and organized according to grid type and geographical region. In this embodiment, a single grid corresponds to the concept of a SubGrid. Grid construction is performed on a SubGrid basis, and the SubGrid is also the smallest unit for grid interaction. Specifically, the grid data can be visualized based on the ProceduralMeshComponent (PMC, a component in Unreal Engine that allows users to dynamically generate and modify grids during engine runtime) in the UE. Simultaneously, the encoded information of the subgrid is decoded to obtain the grid corner information, and then the vertex information of the subgrid is obtained through interpolation and coordinate transformation (converting latitude, longitude, and altitude coordinates to UE world coordinates). After calculating the vertices of each subgrid, a sequence of vertex numbers is naturally obtained. This sequence corresponds to multiple subgrids, and the UE can obtain the triangular face index of each subgrid by arranging the vertex numbers, i.e., obtain the index information. In this embodiment, sub-grids of the same type but different regions are divided and managed according to grid sections. Simultaneously, different types of grids are divided and managed according to grid chunks. A grid chunk is the smallest unit distinguishing grid types, composed of grid sections, meaning it contains at least one grid section. As described above, a grid section consists of sub-grids of the same type but different or the same region. When processing a sub-grid, such as updating it, a command can be input. This command is sent to the UE, and the UE responds by updating only the grid sections containing the specified sub-grids. Furthermore, during grid interaction, a command can be input to obtain the sub-grid code (index information), enabling information querying and marking of the sub-grid.

[0077] Based on the above, this embodiment manages the Earth's grid data hierarchically. This includes managing different types of grids, i.e., sub-grids, such as terrain grids and flight path grids, using different grid blocks. At the same time, each type of grid is managed according to different grid segments for each region. This enables hierarchical management of all grids and allows for processing of some grids, rather than treating all grids as the same object or processing each grid as an independent object as in existing solutions. This achieves the effect of balancing grid generation efficiency and update efficiency when processing grids.

[0078] In one embodiment, type identification is performed on the sub-grids in the grid data to determine the type information of each sub-grid, including:

[0079] S13: At least the subgrids in the grid data are identified in terms of terrain and flight path type, thereby determining the type information of each subgrid.

[0080] The method further includes:

[0081] S14: Obtain the path information corresponding to the sub-grid, the path information including ground path information or flight path information;

[0082] S15: Construct a mapping relationship between the path information and the index information of the corresponding sub-grid, and perform associated storage based on the mapping relationship.

[0083] For example, in practical applications, such as Figure 3 As shown, when performing ground path planning and flight path grid conflict display based on the partitioned grid, the system or user can send path grid data and flight path grid data from the backend to the UE via HTTP service to instruct the UE to process the data. In response to the received data, the UE organizes the two types of grid data separately, and further distinguishes them using labels for cases with multiple paths or multiple flight paths.

[0084] When the UE receives the grid data, it first assigns the task to the management module corresponding to the different grid segments based on the grid type of the target sub-grid. Commonly used grid segments and grid types include path grids, flight path grids, and area coverage grids. Different grid types correspond to different grid chunks, which have different visualization formats and accompanying information. Path grids are visualized in a 3D grid format, containing information such as the path start point and path planning conditions (e.g., a slope of less than 30 degrees). Flight path grids are also visualized in a 3D format, and should include time information and flight path conflict information.

[0085] Furthermore, in this embodiment, each network segment corresponds to a management module;

[0086] The step of instructing the target mesh segment to perform a first process on the target sub-mesh based on the processing instruction, or performing a second process with the target mesh segment as the operation object, includes:

[0087] S16: Based on the processing instruction, instruct the management module corresponding to the target network segment to perform a first process on the target mesh, the first process including at least information query processing, information modification processing, and marking processing; or

[0088] S17: Based on the processing instruction, instruct the management module corresponding to the target network segment to perform a second processing with the target grid segment as the operation object, the second processing including deletion processing.

[0089] For example, continuing from the previous embodiment, the path grid and route grid are created as different grid blocks, denoted as PathChunk and RouteChunk respectively. They belong to different class objects, are managed independently, and do not interfere with each other. In PathChunk, different paths are created and managed as different sub-grids. Additionally, an index can be set for grid segments. This index, SectionIndex, preferably corresponds one-to-one with the path number. For example, taking multi-segment path planning as an example, the UE sends multiple path planning requests to the backend path planning grid service, with path numbers denoted as ordered natural numbers such as 1 / 2 / 3. After the backend completes the path planning using the grid method, it sequentially sends the grid data to the UE. The UE creates grid segments using CreateMeshSection, and the SectionIndex increments after each creation. If a path needs to be modified, only the corresponding sub-grid needs to be modified. The overall implementation principle for RouteChunk is the same as that for PathChunk, so it will not be described further.

[0090] In UE-based path planning service calls, the PathPlanningController manages the generation and deletion of path grids in the PathGrid class (PathGrid is a Unity component used for path planning, primarily for creating and managing path grids). As mentioned earlier, deletion is performed on a grid segment basis. When planning multiple path segments, the PathPlanningController calls the path planning service multiple times to the backend via HTTPDriver. Different path segments correspond to different GridSections of the PathGrid object. If each path segment also contains data such as length and height difference, this data is recorded in the PathInfoList (path information array) of the PathGrid. This is equivalent to recording the above mapping relationship in the list for information retrieval of sub-grids and grid segments. When the user manually selects a path grid segment in the scene for modification (e.g., changing the grid color), only the FaceIndex information of the selected grid is obtained. The UE responds to this index and can quickly find the grid segment to be modified through the mapping relationship between the grid FaceIndex and SectionIndex stored in PathInfoList, displaying its information for the user to view and instruct them to make modifications. When querying or marking information for a single path grid, such as querying slope or vegetation information within a specific grid, the grid code or index information of the selected sub-grid is obtained through ray detection. Based on the grid code or index information, the corresponding information can be queried from the database or local data table.

[0091] Furthermore, different routes correspond to different route sub-grids (GridSection). Each route also includes data such as route time and conflict information with other routes; this data is recorded in the RouteInfoList of the RouteGrid for information retrieval of grid segments. When some route data is updated, the grid segment can be updated based on its original SectionIndex.

[0092] In another embodiment, the method further includes:

[0093] S18: Construct multiple different functional interfaces;

[0094] S19: In response to the processing instruction, the first processing or the second processing is executed by calling different functional interfaces through the management module.

[0095] For example, in the UE-based route conflict grid display, the RouteGrid class (corresponding to RouteChunk) is derived from the GridInfo class. It adds a RouteInfo structure to record route information, and adds QueryRouteInfo and UpdateRouteInfo interfaces to query and modify route information. It is responsible for the visualization of the route grid and provides extended function interfaces. The UE can call different interfaces to complete the corresponding tasks according to different needs and when performing different tasks.

[0096] like Figure 4 As shown, another embodiment of the present invention also provides a UE-based Earth mesh visualization and hierarchical management device 100, comprising:

[0097] The first acquisition module is used to acquire grid data, which includes Earth subdivision grid data, and the Earth subdivision grid data is composed of multiple subgrids;

[0098] The first determining module is used to index and encode the sub-grids in the grid data, identify their types, and determine the index information and type information of each sub-grid.

[0099] The first partitioning module is used to partition the sub-grids according to the encoding, type information and region information of each sub-grid;

[0100] The creation module is used to create mesh segments for at least the corresponding sub-mesh of the same type, and to create mesh blocks for the corresponding sub-mesh of different types, based on the division results.

[0101] The first response module is used to respond to the processing instructions of the target sub-grid, determine the corresponding grid block based on the index information, and determine the corresponding target grid segment by the grid block;

[0102] The first processing module is configured to instruct the target mesh segment to perform a first processing on the target sub-mesh according to the processing instruction, or to perform a second processing on the target mesh segment as the operation object.

[0103] In some embodiments, subgrids in the target grid data are indexed and encoded to determine the index information of each subgrid, including:

[0104] Encode the sub-grids in the grid data;

[0105] The encoded sub-mesh is input into the target engine, which decodes the encoded data of the sub-mesh, determines the corner information of the mesh, and obtains the vertex information of the sub-mesh by interpolating and transforming the corner information of the mesh. The target engine includes a blurring engine.

[0106] The triangular face index information of each sub-mesh is determined based on the vertex information of each sub-mesh.

[0107] In some embodiments, the apparatus further includes:

[0108] The second processing module allows the user to input the grid data into the target engine, which then performs visualization processing on the grid data.

[0109] In some embodiments, the apparatus further includes:

[0110] The second partitioning module is used to divide the sub-grids in the grid data into geographical regions.

[0111] The second determining module is used to perform type identification on the sub-grid data based on the division results, and determine the type information of each sub-grid.

[0112] In some embodiments, type identification is performed on the sub-grids in the grid data to determine the type information of each sub-grid, including:

[0113] At least the subgrids in the grid data are identified in terms of terrain and flight path type, thereby determining the type information of each subgrid.

[0114] In some embodiments, the apparatus further includes:

[0115] The second obtaining module is used to obtain path information corresponding to the sub-grid, the path information including ground path information or flight path information;

[0116] The first construction module is used to construct a mapping relationship between the path information and the index information of the corresponding sub-grid, and to perform associated storage based on the mapping relationship.

[0117] In some embodiments, each network segment corresponds to a management module;

[0118] The step of instructing the target mesh segment to perform a first process on the target sub-mesh based on the processing instruction, or performing a second process with the target mesh segment as the operation object, includes:

[0119] Based on the processing instruction, the management module corresponding to the target network segment is instructed to perform a first process on the target grid, the first process including at least information query processing, information modification processing, and marking processing; or

[0120] Based on the processing instruction, the management module corresponding to the target network segment is instructed to perform a second processing operation on the target grid segment, the second processing including deletion processing.

[0121] In some embodiments, the apparatus further includes:

[0122] The second building module is used to build multiple different functional interfaces;

[0123] The second response module is used to respond to the processing instruction by calling different functional interfaces through the management module to execute the first processing or the second processing.

[0124] Another embodiment of the present invention also provides an electronic device, comprising:

[0125] One or more processors;

[0126] Memory, configured to store one or more programs;

[0127] When the one or more programs are executed by the one or more processors, the one or more processors implement the UE-based Earth subdivision grid visualization hierarchical management method as described in any of the embodiments above.

[0128] Furthermore, one embodiment of the present invention also provides a storage medium storing a computer program, which, when executed by a processor, implements the UE-based method for visualizing and hierarchically managing Earth subdivision grids as described above. It should be understood that the various solutions in this embodiment have the corresponding technical effects described in the above method embodiments, and will not be repeated here.

[0129] Furthermore, embodiments of the present invention also provide a computer program product, which is tangibly stored on a computer-readable medium and includes computer-readable instructions that, when executed, cause at least one processor to perform a UE-based earth subdivision grid visualization hierarchical management method, such as the embodiment described above.

[0130] It should be noted that the computer storage medium of the present invention can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, system, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access storage medium (RAM), a read-only storage medium (ROM), an erasable programmable read-only storage medium (EPROM or flash memory), an optical fiber, a portable compact disk read-only storage medium (CD-ROM), an optical storage medium, a magnetic storage medium, or any suitable combination thereof. In the present invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, system, or device. In the present invention, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program configured for use by or in connection with an instruction execution system, system, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, antenna, optical fiber, RF, etc., or any suitable combination thereof.

[0131] Furthermore, those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.

[0132] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A system that specifies functions in one or more boxes.

[0133] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including an instruction set implemented in a process. Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0134] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of protection of this application is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of one or more embodiments of this application as described above, which are not provided in detail for the sake of brevity.

Claims

1. A UE-based Earth subdivision grid visualization hierarchical management method, characterized in that, The method comprises the following steps: obtaining grid data, wherein the grid data comprises earth subdivision grid data, and the earth subdivision grid data is composed of a plurality of subgrids; index coding and type identification are performed on the subgrids in the grid data to determine index information and type information of each subgrid; wherein the index coding is performed on the subgrids in the grid data to determine the index information of each subgrid, and specifically comprises the following steps: coding is performed on the subgrids in the grid data; the coded subgrids are input into a target engine to decode the coding data of the subgrids by the target engine, determine grid corner point information, and obtain vertex information of the subgrids by interpolation and coordinate conversion on the grid corner point information, wherein the target engine comprises a virtualization engine; triangular face index information of each subgrid is determined based on the vertex information of each subgrid; wherein the type identification is performed on the subgrids in the grid data to determine the type information of each subgrid, and specifically comprises the following steps: at least type identification is performed on the subgrids in the grid data with respect to terrain and route, and then the type information of each subgrid is determined; the subgrids are divided based on the coding, type information and region information of each subgrid; based on the division result, at least the subgrids corresponding to the same type are created into grid segments, and the subgrids corresponding to different types are created into grid blocks; in response to a processing instruction of a target subgrid, a corresponding grid block is determined based on the index information, and a corresponding target grid segment is determined from the grid block; each target grid segment corresponds to a management module; based on the processing instruction, the target grid segment is instructed to perform first processing on the target subgrid, or the target grid segment is taken as an operation object to perform second processing; specifically comprising: based on the processing instruction, the management module corresponding to the target grid segment is instructed to perform first processing on the target grid, and the first processing at least comprises information query processing, information modification processing and marking processing; or based on the processing instruction, the management module corresponding to the target grid segment is instructed to take the target grid segment as an operation object to perform second processing, and the second processing comprises deletion processing. 2.The UE-based Earth partition grid visualization hierarchical management method of claim 1, wherein, The method further comprises: the grid data is input into a target engine to perform visual processing on the grid data by the target engine.

3. The method of claim 1, wherein, The method further comprises: geographical region division is performed on the subgrids in the grid data; type identification is performed on the subgrid data in combination with the division result to determine type information of each subgrid.

4. The hierarchical management method of the earth section grid visualization according to claim 1 or 3, characterized in that, The method further comprises: path information corresponding to the subgrids is obtained, wherein the path information comprises ground path information or route path information; a mapping relationship is constructed between the path information and the index information of the corresponding subgrids, and the mapping relationship is stored in association.

5. The method of claim 1, wherein, The method further comprises: a plurality of different function interfaces are constructed; in response to the processing instruction, different function interfaces are called by the management module to execute the first processing or the second processing. 6.A UE-based Earth sectioning grid visualization hierarchical management apparatus, characterized in that, The method comprises the following steps: The first obtaining module is configured to obtain grid data, wherein the grid data comprises earth subdivision grid data, and the earth subdivision grid data is composed of a plurality of sub-grids; The first determining module is configured to index encode and type identify the sub-grids in the grid data, and determine index information and type information of each sub-grid; The index encoding of the sub-grids in the grid data and the determination of the index information of each sub-grid specifically comprise: Encoding the sub-grids in the grid data; inputting the encoded sub-grids into a target engine to decode the encoding data of the sub-grids by the target engine, determine grid corner point information, and obtain vertex information of the sub-grids by interpolating and coordinate converting the grid corner point information, wherein the target engine comprises a virtualization engine; determining triangular face index information of each sub-grid based on the vertex information of each sub-grid; The type identification of the sub-grids in the grid data and the determination of the type information of each sub-grid comprise: at least type identifying the sub-grids in the grid data in relation to terrain and route, and further determining the type information of each sub-grid; The first dividing module is configured to divide the sub-grids according to the encoding, type information and region information of each sub-grid; The creating module is configured to create a grid segment for the sub-grids of the same type and create a grid chunk for the sub-grids of different types according to the division result; The first response module is configured to respond to a processing instruction of a target sub-grid, determine a corresponding grid chunk based on the index information, and determine a corresponding target grid segment from the grid chunk; Each target grid segment corresponds to a management module; The first processing module is configured to perform a first processing on the target sub-grid according to the processing instruction indicating the target grid segment, or perform a second processing taking the target grid segment as an operation object; The first processing module is configured to: perform a first processing on the target grid according to the processing instruction indicating the target grid segment, wherein the first processing at least comprises information query processing, information modification processing and marking processing; or perform a second processing taking the target grid segment as an operation object according to the processing instruction indicating the target grid segment, wherein the second processing comprises deletion processing.

7. An electronic device, comprising: The apparatus comprises: one or more processors; a memory configured to store one or more programs; when the one or more programs are executed by the one or more processors, the one or more processors implement the UE-based earth subdivision grid visualization hierarchical management method according to any one of claims 1-5.

Citation Information

Patent Citations

  • Spatial data indexing method based on GeoSOT global subdivision grid coding

    CN112685407A

  • Terminal positioning method and device, terminal and storage medium

    CN116202507A