A 3D global terrain model construction method and device

By constructing a bounding box and segmented surfaces, and combining this with intersection testing of tile bounding boxes, the problem of high computational complexity in global 3D GIS systems was solved, achieving fast response and efficient rendering.

CN116433862BActive Publication Date: 2024-11-08BEIJING LIANHENG KECHUANG CO LTD
View PDF 10 Cites 0 Cited by

Patent Information

Application Number
CN202310368010.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-04-08
Publication Date
2024-11-08
Estimated Expiration
2043-04-08

AI Technical Summary

Technical Problem

Existing global 3DGIS systems suffer from high computational complexity and low data acquisition efficiency when generating and rendering 3D models of the Earth's ellipsoid, resulting in high computational resource consumption and difficulty in quickly responding to changes in the user's perspective.

Method used

By constructing an Earth bounding box and segmented surfaces, hierarchical resolution management is performed based on the user's view frustum. Combined with the intersection test of tile bounding boxes, the user's display range is quickly determined, reducing computational complexity.

Benefits of technology

It achieves fast computation and efficient rendering, reduces the overall computational load on the model, ensures rapid response to changes in the user's perspective, and reduces the complexity of data acquisition.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116433862B_ABST
    Figure CN116433862B_ABST
Patent Text Reader

Abstract

The present invention provides a model architecture method and device for 3D global terrain, the steps of the method include: matching each pixel block in a terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude; connecting lines from the center of gravity of the three-dimensional earth frame to each vertex of the earth bounding box, taking the range enclosed by the four vertices of each face of the earth bounding box on the surface of the three-dimensional earth frame as the 0th level segmentation surface, and continuously dividing the rectangular surface of the previous level into a first preset number of rectangular surfaces to obtain the next level segmentation surface; performing an intersection test on the user's visual cone and the segmentation surface bounding box of the 0th level segmentation surface, and determining the 0th level segmentation surface obtained by the test as the reference surface; determining the level of the segmentation surface displayed to the user based on the distance between the user's visual cone vertex and the segmentation surfaces of each level; constructing a tile bounding box for the tile in the segmentation surface displayed to the user, performing an intersection test on the user's visual cone and the tile bounding box, and determining the tile displayed to the user.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of digital earth simulation technology, and in particular to a 3D global terrain model construction method and device. Background Art

[0002] 3D Geographic Information System (GIS) began to attract people's attention in the early 1990s with the development of computer visualization technology and the maturity of 2D GIS. In the traditional GIS field, information is mainly presented to users in the form of two-dimensional segmented surface maps. This form inherits the characteristics of ordinary two-dimensional map display, has low hardware requirements for mobile devices, and has a small amount of data transmission, but its intuitiveness is poor. The presentation of information is in direct contact with the end user and is the most intuitive reflection of service quality and effect. Therefore, the data presentation method of GIS also directly affects the applicability of GIS to users. After entering the 1990s, the rapid development of three-dimensional visualization and virtual reality technology made it possible to establish 3D GIS.

[0003] In the existing global 3DGIS, it is usually necessary to build an ellipsoid three-dimensional model of the earth. When the user obtains part of the image in the model, it is necessary to calculate the coverage range from the viewing angle to the ellipsoid in order to obtain the required image data. However, due to the huge amount of data in the three-dimensional ellipsoid model of the earth and the complex calculation of the ellipsoid, it often consumes a lot of computing resources and the data acquisition efficiency is low. Summary of the invention

[0004] In view of this, an embodiment of the present invention provides a 3D global terrain model construction method to eliminate or improve one or more defects existing in the prior art.

[0005] One aspect of the present invention provides a 3D global terrain model construction method, the method comprising the steps of:

[0006] Acquire a terrain image, and match each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude;

[0007] Constructing an earth bounding box of the three-dimensional earth frame, connecting lines from the center of gravity of the three-dimensional earth frame to the vertices of the earth bounding box, taking the range enclosed by the four vertices of each face of the earth bounding box on the surface of the three-dimensional earth frame as the 0th-level segmentation surface, evenly dividing each face of the earth bounding box into a first preset number of rectangular faces, taking the range enclosed by the four vertices of each rectangular face on the surface of the three-dimensional earth frame as the first-level segmentation surface, and continuously dividing the rectangular faces of the previous level into the first preset number of rectangular faces to obtain the segmentation faces of the next level;

[0008] Constructing a segmentation surface bounding box of the 0th level segmentation surface, obtaining a user's visual cone, performing an intersection test between the user's visual cone and the segmentation surface bounding box of the 0th level segmentation surface, and determining the 0th level segmentation surface obtained by the test as a reference surface displayed to the user;

[0009] Determine the level of the segmentation surface displayed to the user based on the distance between the user's visual cone vertex and each level of segmentation surface;

[0010] A tile bounding box is constructed for the tile in the segmentation surface displayed to the user, an intersection test is performed between the user's viewing cone and the tile bounding box, and the tile displayed to the user is determined based on the intersection test.

[0011] By adopting the above scheme, this scheme can quickly demarcate and grade the surface of the three-dimensional earth frame by constructing an earth bounding box. The resolution of the high-level segmentation surface is higher than that of the low-level segmentation surface. The segmentation surface level displayed to the user is determined based on the distance between the user's visual cone vertex and the segmentation surfaces of each level, and the segmentation surface level corresponding to the user's viewing distance is obtained. Then, by constructing a tile bounding box for the tiles in each level of the segmentation surface, the user's visual cone and the tile bounding box are intersected and tested, and the range required by the user can be quickly determined. First, by determining the segmentation surface level and segmentation surface displayed to the user, the amount of calculation for comprehensive calculation of the model is reduced. Furthermore, by performing an intersection test on the tile bounding box, the model architecture of this scheme is convenient for fast calculation, and the calculation complexity is reduced compared to the ellipsoid calculation.

[0012] In some embodiments of the present invention, in the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user, performing an intersection test between the user's visual cone and the tile bounding box, and determining the tiles displayed to the user based on the intersection test, the tiles corresponding to the bounding box that intersects with the visual cone and the tiles in the range enclosed by the bounding box that intersects with the visual cone are used as tiles displayed to the user.

[0013] In some embodiments of the present invention, an intersection test is performed on the user's visual cone and the segmentation surface bounding box of the 0th-level segmentation surface, and the step of determining the 0th-level segmentation surface obtained by the test as the reference surface displayed to the user is to perform an intersection test on the user's visual cone and the segmentation surface bounding box of each 0th-level segmentation surface, and use the 0th-level segmentation surface corresponding to the segmentation surface bounding box where the intersection occurs as the reference surface.

[0014] In some embodiments of the present invention, the step of determining the level of the segmentation surface displayed to the user based on the distance between the vertex of the user's visual cone and each level of the segmentation surface includes:

[0015] Obtain the surface of the earth bounding box corresponding to the reference surface, take the surface of the earth bounding box corresponding to the reference surface as a candidate segmentation surface, calculate the distance between the view cone vertex and each first-level segmentation surface in the surface of the earth bounding box, and if the minimum distance value is greater than a preset threshold, the segmentation surface level displayed to the user is level 0;

[0016] If the smallest distance value is less than or equal to the preset threshold, the first-level segmentation surface corresponding to the smallest distance value is used as the candidate segmentation surface, and the distance between the cone vertex and each next-level segmentation surface in the candidate segmentation surface is calculated until the smallest distance value is greater than the preset threshold, thereby determining the segmentation surface level displayed to the user.

[0017] In some embodiments of the present invention, the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user includes obtaining the last candidate segmentation surface in the process of determining the level of the segmentation surface displayed to the user, and using the segmentation surface as the segmentation surface displayed to the user.

[0018] In some embodiments of the present invention, the threshold corresponding to the low-level segmentation plane is greater than the threshold corresponding to the high-level segmentation plane.

[0019] In some embodiments of the present invention, the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user includes dividing the segmentation surface at each level into tiles, and the step of dividing the segmentation surface at each level into tiles is:

[0020] Obtaining a surface corresponding to the segmentation surface on the earth bounding box, and evenly dividing the surface into a second preset number of rectangular surfaces;

[0021] Connect the four vertices of each rectangular face with the center of gravity of the three-dimensional earth frame, and use the range enclosed by the connecting lines of the four vertices and the center of gravity of the three-dimensional earth frame on the surface of the three-dimensional earth frame as a tile.

[0022] In some embodiments of the present invention, the resolution of tiles of a low-level partitioning surface is lower than the resolution of tiles of a high-level partitioning surface.

[0023] In some embodiments of the present invention, the step of constructing a tile bounding box for a tile in a segmented surface presented to a user is to construct a minimum rectangular parallelepiped bounding box that contains the tile.

[0024] In some embodiments of the present invention, in the step of acquiring a terrain image and matching each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude, the longitude and latitude range covered by each pixel block in the terrain image is obtained, and the pixel block is matched to a corresponding position on the surface of the preset three-dimensional earth frame.

[0025] The second aspect of the present invention also provides a model architecture device for 3D global terrain, which includes a computer device, the computer device includes a processor and a memory, the memory stores computer instructions, the processor is used to execute the computer instructions stored in the memory, and when the computer instructions are executed by the processor, the device implements the steps implemented by the method described above.

[0026] The third aspect of the present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps implemented by the aforementioned 3D global terrain model architecture method.

[0027] Additional advantages, purposes, and features of the present invention will be described in part in the following description, and will become apparent to those skilled in the art after studying the following, or may be learned from the practice of the present invention. The purposes and other advantages of the present invention can be specifically pointed out and obtained in the specification and the accompanying drawings.

[0028] Those skilled in the art will appreciate that the objectives and advantages that can be achieved with the present invention are not limited to the above specific description, and the above and other objectives that can be achieved by the present invention will be more clearly understood from the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The drawings described herein are used to provide a further understanding of the present invention, constitute a part of this application, and do not constitute a limitation of the present invention.

[0030] Figure 1 A schematic diagram of an implementation of a 3D global terrain model construction method of the present invention;

[0031] Figure 2 For Figure 1 A schematic diagram of a detailed implementation of step S300;

[0032] Figure 3 For Figure 2 A schematic diagram of a detailed implementation of step S400;

[0033] Figure 4 For Figure 3 Schematic diagram of a detailed implementation of step S500. DETAILED DESCRIPTION

[0034] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the embodiments and the accompanying drawings. Here, the illustrative embodiments of the present invention and their descriptions are used to explain the present invention, but are not intended to limit the present invention.

[0035] It should also be noted that, in order to avoid obscuring the present invention due to unnecessary details, only structures and / or processing steps closely related to the solutions according to the present invention are shown in the accompanying drawings, while other details that are not closely related to the present invention are omitted.

[0036] To solve the above problems, Figure 1 As shown, the present invention proposes a 3D global terrain model construction method, the method comprising the steps of:

[0037] Step S100, acquiring a terrain image, and matching each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude;

[0038] In the specific implementation process, the terrain image includes a satellite image, and the satellite image can be a Geo-Tif file. In the processing step of the Geo-Tif file, the Geo-Tif file is divided into two types: DOM and DEM. Given a Geo-Tif, the number of image channels is detected. If it is a single channel, it is DEM, otherwise it is DOM. The reading tool is GDAL+PROJ, and the generated file is managed using a quadtree.

[0039] In the specific implementation process, this solution also includes elevation data. For elevation data, the maximum data is limited to [-10000000, 10000000] meters. For data in the [-1, 1] meter interval, single-byte storage is used, for data in the [-300, 300] meter interval, double-byte storage is used, and other data are stored in four-byte encoding. After encoding, it is further compressed using the LZ77 compression algorithm. For DOM, the DXT1 algorithm is directly used for compression.

[0040] The quadtree file contains two elements: tile information and tile data. Tile information is responsible for building the quadtree list. The information contains the addresses pointing to the four child nodes and tile data. Tile data is the actual usage data, including data size and type, and the two are referenced. When writing data, first check whether there is free data. If not, write it at the end of the file. If the data to be written already exists, try to overwrite it. If the new data is larger than the old data, write the data in the new free area and update the data address of the tile information.

[0041] Step S200, constructing a globe bounding box of the three-dimensional globe frame, connecting lines from the center of gravity of the three-dimensional globe frame to the vertices of the globe bounding box, taking the range enclosed by the four vertices of each face of the globe bounding box on the surface of the three-dimensional globe frame as the 0th level segmentation face, evenly dividing each face of the globe bounding box into a first preset number of rectangular faces, taking the range enclosed by the four vertices of each rectangular face on the surface of the three-dimensional globe frame as the first level segmentation face, and continuously dividing the rectangular faces of the previous level into the first preset number of rectangular faces to obtain the segmentation faces of the next level;

[0042] In some embodiments of the present invention, the three-dimensional earth frame is a model frame of the earth, and the earth bounding box is a rectangular bounding box, which contains the three-dimensional earth frame.

[0043] In some embodiments of the present invention, in the step of evenly dividing each face of the earth bounding box into a first preset number of rectangular faces, each face of the earth bounding box may be evenly divided into four congruent rectangles.

[0044] In the specific implementation process, the rectangular surface of the previous level is continuously divided into a first preset number of rectangular surfaces to obtain the next level of segmentation surface. A line is connected from the center of gravity of the three-dimensional earth frame to each vertex of the earth bounding box, and the range enclosed by the four vertices of each surface of the earth bounding box on the surface of the three-dimensional earth frame is used as the 0th level segmentation surface; each surface of the earth bounding box is evenly divided into rectangular surfaces corresponding to the first preset number of first-level segmentation surfaces, and the range enclosed by the four vertices of each rectangular surface corresponding to the first-level segmentation surface on the surface of the three-dimensional earth frame is used as the first-level segmentation surface. Surface; divide each rectangular surface corresponding to the first-level dividing surface evenly into rectangular surfaces corresponding to the first preset number of second-level dividing surfaces, and use the range enclosed by the four vertices of each rectangular surface corresponding to the second-level dividing surface on the surface of the three-dimensional earth frame as the second-level dividing surface; divide each rectangular surface corresponding to the second-level dividing surface evenly into rectangular surfaces corresponding to the first preset number of third-level dividing surfaces, and use the range enclosed by the four vertices of each rectangular surface corresponding to the third-level dividing surface on the surface of the three-dimensional earth frame as the third-level dividing surface; adopt the above method to divide up to the 21st-level dividing surface.

[0045] In a specific implementation process, the rectangular surface corresponding to the 0th level segmentation surface is the range corresponding to the surface of the earth bounding box on the surface of the three-dimensional earth frame.

[0046] In a specific implementation process, every 4 levels of segmentation surfaces may be combined into one level for calculation.

[0047] In the specific implementation process, due to the large size of global data, the 64-bit file addressing method should be used. When rendering, the coarse-level data should be constructed first, for example, the data should be initially constructed from the 0th-level segmentation surface.

[0048] Step S300, constructing a segmentation surface bounding box of the 0th level segmentation surface, obtaining a user's visual cone, performing an intersection test between the user's visual cone and the segmentation surface bounding box of the 0th level segmentation surface, and determining the 0th level segmentation surface obtained by the test as a reference surface displayed to the user;

[0049] In a specific implementation process, the user's visual cone is the range covered by the user's line of sight, and the vertex of the visual cone is the user's camera point.

[0050] In the specific implementation process, during the intersection test between the user's visual cone and the segmentation surface bounding box of the 0th level segmentation surface, if the visual cone range intersects with the segmentation surface bounding box, the 0th level segmentation surface corresponding to the segmentation surface bounding box is determined as the reference surface displayed to the user.

[0051] Step S400, determining the level of the segmentation surface displayed to the user based on the distance between the vertex of the user's visual cone and each level of segmentation surface;

[0052] Step S500: construct a tile bounding box for the tile in the segmentation surface displayed to the user, perform an intersection test between the user's visual cone and the tile bounding box, and determine the tile displayed to the user based on the intersection test.

[0053] By adopting the above scheme, this scheme can quickly demarcate and grade the surface of the three-dimensional earth frame by constructing an earth bounding box. The resolution of the high-level segmentation surface is higher than that of the low-level segmentation surface. The segmentation surface level displayed to the user is determined based on the distance between the user's visual cone vertex and the segmentation surfaces of each level, and the segmentation surface level corresponding to the user's viewing distance is obtained. Then, by constructing a tile bounding box for the tiles in each level of the segmentation surface, the user's visual cone and the tile bounding box are intersected and tested, and the range required by the user can be quickly determined. First, by determining the segmentation surface level and segmentation surface displayed to the user, the amount of calculation for the comprehensive calculation of the model is reduced, and further by performing an intersection test on the tile bounding box, the calculation complexity is reduced relative to the ellipsoid calculation.

[0054] In some embodiments of the present invention, in the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user, performing an intersection test between the user's visual cone and the tile bounding box, and determining the tiles displayed to the user based on the intersection test, the tiles corresponding to the bounding box that intersects with the visual cone and the tiles in the range enclosed by the bounding box that intersects with the visual cone are used as tiles displayed to the user.

[0055] In some embodiments of the present invention, each of the tiles is preset with a tile number, and image data is extracted based on the tile number.

[0056] The tiles in this solution use three cache states: 1. Timeout state; 2. Rendering state; 3. Resource loading state.

[0057] Timeout state: Set a timeout period. If the tile is not effectively cropped or rendered within a limited time, it will enter the standby state.

[0058] Rendering state: Each clipping will reset the rendering state. When node clipping is valid, the node state is set to clipping state. If the node is placed in the rendering pipeline, it is set to rendering state.

[0059] Resource loading state: If the node's DEM or DOM is loading, the node is set to the resource loading state.

[0060] Multi-threaded cache calculation starts multi-threaded tasks every 1 second, updates the status of all nodes, and puts the standby nodes into the "release list".

[0061] After the multi-threaded cache is updated, the main thread checks the "release list" to see if each node is in a releasable state. If so, the node is separated from the parent node and released. The time consumed by the entire cache release is checked. If it exceeds a certain limit, such as 1 millisecond, the cache cleanup is abandoned to prevent rendering from being stuck.

[0062] like Figure 2 As shown, in some embodiments of the present invention, the step of performing an intersection test on the user's visual cone and the segmentation surface bounding box of the 0th-level segmentation surface, and determining the 0th-level segmentation surface obtained by the test as the reference surface displayed by the user is as follows: Step 310, constructing the segmentation surface bounding box of the 0th-level segmentation surface to obtain the user's visual cone;

[0063] Step 320 : Perform an intersection test between the user's visual cone and the segmentation surface bounding box of each 0th-level segmentation surface, and use the 0th-level segmentation surface corresponding to the segmentation surface bounding box where the intersection occurs as a reference surface.

[0064] By adopting the above scheme, the reference plane is first determined, and the reference plane is any one of the six directions corresponding to the six faces of the bounding box of the three-dimensional earth frame. In subsequent calculations, only one direction needs to be calculated, which greatly reduces the amount of calculation.

[0065] like Figure 3 As shown, in some embodiments of the present invention, the step of determining the level of the segmentation surface displayed to the user based on the distance between the vertex of the user's visual cone and each level of the segmentation surface includes:

[0066] Step S410, obtaining the surface of the earth bounding box corresponding to the reference plane, taking the surface of the earth bounding box corresponding to the reference plane as a candidate segmentation surface, and calculating the distance between the view cone vertex and each first-level segmentation surface in the surface of the earth bounding box;

[0067] Step S420: if the minimum distance value is greater than a preset threshold, the segmentation surface level displayed to the user is level 0;

[0068] Step S430, if the minimum distance value is less than or equal to a preset threshold, the first-level segmentation surface corresponding to the minimum distance value is used as a candidate segmentation surface, and the distance between the view cone vertex and each next-level segmentation surface in the candidate segmentation surface is calculated;

[0069] Step S440, until the minimum distance value is greater than a preset threshold, the segmentation surface level displayed by the user is determined.

[0070] In some embodiments of the present invention, the step of calculating the distance between the view cone vertex and each first-level segmentation surface in the surface of the earth bounding box is that in the step of continuously dividing the rectangular surface of the previous level into a first preset number of rectangular surfaces to obtain the segmentation surface of the next level, each surface of the earth bounding box is evenly divided into rectangular surfaces corresponding to the first preset number of first-level segmentation surfaces, and the range enclosed by the four vertices of each rectangular surface corresponding to the first-level segmentation surface on the surface of the three-dimensional earth frame is taken as the first-level segmentation surface, that is, if the first preset number is 4, the reference surface is evenly divided into 4 rectangular surfaces, 4 A rectangular surface corresponds to four first-level segmentation surfaces, and the distance between the view cone vertex and the four first-level segmentation surfaces is calculated. If the smallest value among the four distance values ​​is greater than a preset threshold, the segmentation surface level displayed to the user is determined to be level 0. If the smallest value among the four distance values ​​is less than or equal to the preset threshold, the rectangular surface corresponding to the first-level segmentation surface corresponding to the smallest value among the four distance values ​​is further divided into four rectangular surfaces on average. At this time, the four rectangular surfaces correspond to four second-level segmentation surfaces, and the distance between the view cone vertex and the four second-level segmentation surfaces is calculated. Repeat the above calculation to determine the segmentation surface level displayed to the user.

[0071] By adopting the above scheme, this scheme can gradually determine the segmentation surface level displayed to the user based on the above calculation. Since each segmentation surface level corresponds to different image accuracy, this scheme adopts a step-by-step determination method. On the one hand, it can quickly determine the accuracy required by the user, and can ensure that the image accuracy provided to the user matches the distance from the user's camera point, thereby ensuring the accuracy of the image obtained by the user.

[0072] In some embodiments of the present invention, the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user includes obtaining the last candidate segmentation surface in the process of determining the level of the segmentation surface displayed to the user, and using the segmentation surface as the segmentation surface displayed to the user.

[0073] By adopting the above scheme and through the above calculation, the segmentation surface actually displayed to the user is determined, that is, the actual work only needs to calculate the determined segmentation surface, and the subsequent tile bounding box intersection test of other segmentation surfaces is not required in the actual work. This scheme further reduces the amount of calculation based on reducing the amount of calculation through the tile bounding box.

[0074] In some embodiments of the present invention, the threshold corresponding to the low-level segmentation plane is greater than the threshold corresponding to the high-level segmentation plane.

[0075] With the above solution, since the angle of the low-level segmentation surface is relatively large, if the user determines a low-level segmentation surface, it means that the camera point is far away from the ground, and the corresponding threshold is also relatively large to ensure the display effect.

[0076] like Figure 4 As shown, in some embodiments of the present invention, the step of constructing a tile bounding box for tiles in the segmentation surface displayed to the user includes step S511, dividing the segmentation surface of each level into tiles, and dividing the segmentation surface of each level into tiles, and the specific steps are:

[0077] Step S512, obtaining the surface corresponding to the segmentation surface on the earth bounding box, and evenly dividing the surface into a second preset number of rectangular surfaces;

[0078] Step S513: connect four vertices of each rectangular face with the center of gravity of the three-dimensional earth frame, and use the range enclosed by the connection lines of the four vertices and the center of gravity of the three-dimensional earth frame on the surface of the three-dimensional earth frame as a tile.

[0079] In some embodiments of the present invention, the steps of step S500 include:

[0080] Construct tile bounding boxes for tiles in the segmented surface displayed to the user;

[0081] Step S520: perform an intersection test on the user's viewing cone and the tile bounding box, and determine the tile to be displayed to the user based on the intersection test.

[0082] In a specific implementation process, the second preset number may be 16.

[0083] In some embodiments of the present invention, the resolution of tiles of a low-level partitioning surface is lower than the resolution of tiles of a high-level partitioning surface.

[0084] In some embodiments of the present invention, in two adjacent levels of partitioning planes, the resolution of the higher-level tile is twice the resolution of the lower-level tile.

[0085] In some embodiments of the present invention, the step of constructing a tile bounding box for a tile in a segmented surface presented to a user is to construct a minimum rectangular parallelepiped bounding box that contains the tile.

[0086] In some embodiments of the present invention, in the step of acquiring a terrain image and matching each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude, the longitude and latitude range covered by each pixel block in the terrain image is obtained, and the pixel block is matched to a corresponding position on the surface of the preset three-dimensional earth frame.

[0087] In the existing technology, the application of global 3DGIS is becoming more and more extensive, such as simulation training, digital twins, etc., but there are problems such as the inability to generate global data at one time, rendering jams, difficulty in smoothly switching between the surface and outer space, the large disk space occupied by generated data, and the inability to generate data in the range of 70 to 90 latitudes;

[0088] This solution can first achieve fast calculation by constructing the bounding box of the three-dimensional earth frame, the bounding box of the dividing surface and the bounding box of each tile, avoid rendering jams, ensure smooth switching between the earth's surface and outer space, generate a small amount of data, avoid large disk usage, and solve the problem of being unable to generate data in the latitude range of 70 to 90 degrees.

[0089] In the specific implementation process, this solution ensures the display effect while minimizing the impact of data reading on rendering efficiency.

[0090] Multi-threaded resource loading. Terrain data is loaded using two threads, one for DEM loading and the other for DOM loading. During loading, vertices are created and bounding boxes are calculated. The core is to complete the work on the CPU side in non-main threads as much as possible, and GPU resources are created in the main thread when actually rendering.

[0091] Tiles are created starting from the 0th level splitting surface. If the data of the 0th level splitting surface is not loaded, the child nodes will not be created.

[0092] Tiles are divided into root nodes, structural nodes, rendering nodes and leaf nodes. Structural nodes are not used for rendering, but only for maintaining the quadtree structure. To determine whether to enter more detailed node creation, the distance from the node enclosing sphere to the camera is constructed at the beginning of the terrain module, including 21 levels of threshold distances from 0 to 20. For example, when the camera distance is in the range of level 0 to level 1, only the level 0 split surface is rendered; when the distance is within the level 1 split surface, the child nodes of the level 0 split surface are subdivided for further clipping. The rendering data is constructed by the parent node, 289x289 vertices are constructed at a time, and the child nodes do not need to be loaded again. When rendering, the data saved by the parent node is directly used. This can reduce the access consumption of data.

[0093] Node clipping. When the view frustum intersects with the bounding box of the tile, try to put this tile into the rendering queue. First check whether the DEM data has been loaded. If not, package the DEM loading into a multi-threaded task and put it into the loading queue. The clipper ignores the rendering of this tile and does not perform further child node clipping. When there is already a loading task in the rendering queue, determine whether the newly added loading task will cause a conflict with the existing loading. If there is a conflict, abandon the loading. DOM data does not require mandatory loading like DEM. When the tile has not loaded the DOM, submit the task, but still add the tile to the rendering queue. When rendering, query whether the DOM has been loaded. If not, use the DOM data of its parent node for rendering.

[0094] The beneficial effects of this program include:

[0095] 1. Generation of global data. The size of the generated data is related to the accuracy of the input source data, and the generated data can be continuously modified.

[0096] 2. Efficient loading and rendering of global data.

[0097] 3. Seamless transition between the earth’s surface and outer space.

[0098] 4. Data mounting: It allows generating data in different areas as separate hard disk files, which can be mounted and used in different file combinations.

[0099] 5. Adopting box-enclosing sphere mapping technology, it supports global data processing and scheduling without blind spots.

[0100] An embodiment of the present invention also provides a 3D global terrain model architecture device, which includes a computer device, the computer device includes a processor and a memory, the memory stores computer instructions, the processor is used to execute the computer instructions stored in the memory, and when the computer instructions are executed by the processor, the device implements the steps implemented by the method described above.

[0101] The embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps implemented by the aforementioned 3D global terrain model architecture method are implemented. The computer-readable storage medium can be a tangible storage medium, such as a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a floppy disk, a hard disk, a removable storage disk, a CD-ROM, or any other form of storage medium known in the technical field.

[0102] It should be understood by those skilled in the art that the exemplary components, systems and methods described in conjunction with the embodiments disclosed herein can be implemented in hardware, software or a combination of the two. Whether it is performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present invention are programs or code segments used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link via a data signal carried in a carrier.

[0103] It should be clear that the present invention is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present invention.

[0104] In the present invention, features described and / or illustrated for one embodiment may be used in the same or similar manner in one or more other embodiments, and / or combined with features of other embodiments or replace features of other embodiments.

[0105] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the embodiments of the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A 3D global terrain model construction method, characterized in that: The steps of the method include: Acquire a terrain image, and match each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude; Constructing an earth bounding box of the three-dimensional earth frame, connecting lines from the center of gravity of the three-dimensional earth frame to the vertices of the earth bounding box, taking the range enclosed by the four vertices of each face of the earth bounding box on the surface of the three-dimensional earth frame as the 0th-level segmentation surface, evenly dividing each face of the earth bounding box into a first preset number of rectangular faces, taking the range enclosed by the four vertices of each rectangular face on the surface of the three-dimensional earth frame as the first-level segmentation surface, and continuously dividing the rectangular faces of the previous level into the first preset number of rectangular faces to obtain the segmentation faces of the next level; Constructing a segmentation surface bounding box of the 0th level segmentation surface, obtaining a user's visual cone, performing an intersection test between the user's visual cone and the segmentation surface bounding box of the 0th level segmentation surface, and determining the 0th level segmentation surface obtained by the test as a reference surface displayed to the user; Based on the distance between the user's view cone vertex and each level of segmentation surface, the level of the segmentation surface displayed to the user is determined, the surface of the earth bounding box corresponding to the reference surface is obtained, and the surface of the earth bounding box corresponding to the reference surface is used as an alternative segmentation surface, and the distance between the view cone vertex and each first-level segmentation surface in the surface of the earth bounding box is calculated. If the minimum distance value is greater than a preset threshold, the level of the segmentation surface displayed to the user is level 0; if the minimum distance value is less than or equal to the preset threshold, the first-level segmentation surface corresponding to the minimum distance value is used as an alternative segmentation surface, and the distance between the view cone vertex and each next-level segmentation surface in the alternative segmentation surface is calculated until the minimum distance value is greater than the preset threshold, and the level of the segmentation surface displayed to the user is determined; Constructing a tile bounding box for the tile in the segmented surface displayed to the user, obtaining the surface corresponding to the segmented surface on the earth bounding box, and evenly dividing the surface into a second preset number of rectangular surfaces; connecting four vertices of each rectangular surface with the center of gravity of the three-dimensional earth frame, and taking the range enclosed by the connection lines of the four vertices and the center of gravity of the three-dimensional earth frame on the surface of the three-dimensional earth frame as a tile, performing an intersection test between the user's visual cone and the tile bounding box, and determining the tile displayed to the user based on the intersection test; The terrain data is loaded using two threads, one for DEM loading and the other for DOM loading. During loading, vertices are created and bounding boxes are calculated, and GPU resources are created in the main thread during actual rendering.

2. The 3D global terrain model construction method according to claim 1, characterized in that: In the steps of constructing a tile bounding box for tiles in the segmented surface displayed to the user, performing an intersection test between the user's visual cone and the tile bounding box, and determining the tiles displayed to the user based on the intersection test, tiles corresponding to the bounding box that intersects with the visual cone and tiles in the range enclosed by the bounding box that intersects with the visual cone are used as tiles displayed to the user.

3. The 3D global terrain model construction method according to claim 1, characterized in that: The steps of performing an intersection test on the user's visual cone and the dividing surface bounding box of the 0th-level dividing surface, and determining the 0th-level dividing surface obtained by the test as the reference surface displayed to the user are as follows: performing an intersection test on the user's visual cone and the dividing surface bounding box of each 0th-level dividing surface, and using the 0th-level dividing surface corresponding to the dividing surface bounding box where the intersection occurs as the reference surface.

4. The 3D global terrain model construction method according to claim 1, characterized in that: The step of constructing a tile bounding box for the tiles in the segmentation surface displayed to the user includes obtaining the last candidate segmentation surface in the process of determining the level of the segmentation surface displayed to the user, and using the segmentation surface as the segmentation surface displayed to the user.

5. The 3D global terrain model construction method according to claim 1, characterized in that: The threshold corresponding to the low-level segmentation surface is greater than the threshold corresponding to the high-level segmentation surface.

6. The 3D global terrain model construction method according to claim 1, characterized in that: The step of constructing a tile bounding box for the tile in the segmented surface displayed to the user is to construct a minimum rectangular parallelepiped bounding box that contains the tile.

7. The 3D global terrain model construction method according to claim 1, characterized in that: In the step of acquiring a terrain image and matching each pixel block in the terrain image to the surface of a preset three-dimensional earth frame based on longitude and latitude, the longitude and latitude range covered by each pixel block in the terrain image is acquired, and the pixel block is matched to a corresponding position on the surface of the preset three-dimensional earth frame.

8. A 3D global terrain model construction device, characterized in that: The apparatus comprises a computer device, wherein the computer device comprises a processor and a memory, wherein the memory stores computer instructions, and the processor is used to execute the computer instructions stored in the memory. When the computer instructions are executed by the processor, the apparatus implements the steps implemented by the method as claimed in any one of claims 1 to 7.

Citation Information

Patent Citations

  • Marine environment information three-dimensional visualization method

    CN102831644A

  • On-line three-dimensional display method for disaster information spatio-temporal data

    CN103714167A

  • Three-dimensional map rendering and display method and system

    CN104867174A

  • Virtual terrain rendering method for carrying out resource dynamic processing and caching based on GPU

    CN111563948A

  • Three-dimensional topographic map drawing method and system

    CN112530009A