Low-altitude airspace grid construction and low-altitude airspace grid data request method and device

Abstract

The embodiments of the present disclosure provide a method and device for constructing a low-altitude airspace grid and requesting low-altitude airspace grid data, which are applied to the field of airspace management technology; the method includes gridding the low-altitude airspace according to a parent-child grid structure to obtain a low-altitude airspace grid code set, dividing the levels based on resolution requirements, and storing the low-altitude airspace grid data of each level in blocks to optimize the cache and reduce the data storage burden; the front-end system uses the visible domain range to calculate the low-altitude airspace data request and sends it to the back-end system, the back-end system determines the required low-altitude airspace grid code according to the request, and queries and assembles the required low-altitude airspace grid data in the storage and sends it to the front-end system, which performs rendering and three-dimensional visualization. In this way, the required low-altitude airspace grid data can be quickly located, the search time and computing overhead can be reduced, and the amount of redundant loading and transmission data can be greatly reduced, thereby improving resource utilization efficiency.

Description

Technical Field

[0001] The present disclosure relates to the technical field of airspace management, and in particular to a method and device for constructing a low-altitude airspace grid and requesting low-altitude airspace grid data. Background Art

[0002] With the growing demand for low-altitude airspace management, especially in application scenarios such as urban airspace and drone flight management, the accuracy requirements for airspace gridding and three-dimensional visualization are getting higher and higher. However, with the refined modeling of urban airspace and buildings, the amount of grid data in low-altitude airspace is growing exponentially. Especially in complex urban environments, the storage, transmission and display of grid data face severe challenges. The front-end cache will be under too much pressure, resulting in slow system response and even freezing.

[0003] Since airspace grids involve a wide range and require high data accuracy, the traditional way of loading grid data usually blindly loads the full amount of data without making intelligent requests based on the visual domain range, which makes it difficult to meet the real-time and accuracy requirements. If all grid data is loaded to the front end at one time, the front-end system cache will be overloaded due to the huge amount of data, causing the system to respond slowly or even crash, seriously affecting the user experience. In the prior art, the amount of airspace grid data is huge and has high precision requirements. If the front end loads all grid data at one time, the cache will be overloaded, which will seriously reduce the system performance and slow down the response, affecting the user experience. Therefore, when processing large-scale grid data, the existing airspace management system usually adopts static loading or full loading, resulting in a large amount of unnecessary data being loaded and stored, which not only wastes bandwidth and storage resources, but also increases the computational burden of the system. In addition, the complex parent-child relationship between grid levels and the grid requirements under different perspectives make data loading more complicated. How to dynamically schedule and load the grid data of the appropriate level on demand according to the user's current perspective has become a key technical problem in the airspace management system.

[0004] In order to efficiently schedule grid data according to the user's visual range, and efficiently store and compress the grid data in the background to ensure the efficiency and stability of the low-altitude airspace management system, it has become a technical problem that needs to be solved urgently. Summary of the invention

[0005] The present invention provides a method and device for constructing a low-altitude airspace grid and requesting low-altitude airspace grid data, which solves the technical problem in the prior art that the amount of airspace grid data is huge and has high precision requirements. If the front end loads all the grid data at one time, it will cause cache overload, which will seriously reduce system performance and slow down response, affecting user experience.

[0006] According to a first aspect of the present disclosure, a method for constructing a low-altitude airspace grid is provided. The method comprises: dividing the low-altitude airspace into grids according to a parent-child grid structure, and performing grid coding on each grid to obtain a low-altitude airspace grid coding set; Based on the low-altitude airspace grid resolution requirements, the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set is divided into levels to obtain low-altitude airspace grid data of various levels from low precision to high precision; The low-altitude airspace grid data of each level is stored in blocks, and the low-altitude airspace grid data includes low-altitude airspace grid codes.

[0007] According to the aspects described above and any possible implementation method, an implementation method is further provided, wherein the low-altitude airspace grid code includes spatial position information of the low-altitude airspace grid.

[0008] According to the above aspects and any possible implementation, an implementation is further provided, wherein the block storage of low-altitude airspace grid data at each level includes: In each level, the low-altitude airspace grid data of the level is divided into blocks based on the geographic spatial position, and the divided low-altitude airspace grid data is stored in a cache unit, which includes parent grid data and corresponding child grid data.

[0009] According to the aspects described above and any possible implementation method, an implementation method is further provided, and the method includes: using binary lossless compression technology to cache the low-altitude airspace grid coding after blocking.

[0010] According to the above aspects and any possible implementation, an implementation is further provided, wherein the use of binary lossless compression technology to cache the low-altitude airspace grid codes after segmentation includes: Cache different parts of the lower altitude airspace grid encoding of the parent and child grids and / or adjacent levels.

[0011] According to a second aspect of the present disclosure, a method for requesting progressive low-altitude airspace grid data based on a visible range is provided, wherein the low-altitude airspace grid is constructed according to the first aspect of the present disclosure, and the method comprises: a front-end system calculates a low-altitude airspace grid data request according to a current visible range, and sends the request to a back-end system; wherein the low-altitude airspace grid data request comprises: a required level and a required low-altitude airspace grid data range; The back-end system determines the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and queries and assembles the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and sends the required low-altitude airspace grid data to the front-end system so that the front-end system can perform three-dimensional visualization display.

[0012] According to a third aspect of the present disclosure, a low-altitude airspace grid construction device is provided. The device includes: a coding module, which is used to divide the low-altitude airspace into grids according to a parent-child grid structure, and to perform grid coding for each grid to obtain a low-altitude airspace grid coding set; The hierarchical division module is used to hierarchically divide the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set based on the low-altitude airspace grid resolution requirements, and obtain low-altitude airspace grid data of various levels from low precision to high precision; The storage module is used to store low-altitude airspace grid data of each level in blocks, and the low-altitude airspace grid data includes low-altitude airspace grid codes.

[0013] According to a fourth aspect of the present disclosure, a device for progressive low-altitude airspace grid data request based on visual range is provided. The device comprises: a front-end system, which is used to calculate the low-altitude airspace grid data request according to the current visual range, and send the request to the back-end system; wherein the low-altitude airspace grid data request includes: the required level, the required low-altitude airspace grid data range; and performs three-dimensional visualization display; The back-end system is used to determine the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and query and assemble the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and send the required low-altitude airspace grid data to the front-end system.

[0014] In the present disclosure, the low-altitude airspace is gridded according to a parent-child grid structure, and grid coding is performed to obtain a low-altitude airspace grid code set. The low-altitude airspace grid data corresponding to the set is hierarchically divided based on resolution requirements, and the low-altitude airspace grid data of each level is stored in blocks to perform cache optimization and reduce the data storage burden; the front-end system calculates the low-altitude airspace data request using the visual domain range and sends it to the back-end system, the back-end system determines the required low-altitude airspace grid code according to the request, and queries and assembles the required low-altitude airspace grid data in the storage and sends it to the front-end system, which performs rendering and three-dimensional visualization. In this way, the required low-altitude airspace grid data can be quickly located, reducing search time and computing overhead, requesting low-altitude airspace grid data on demand, and greatly reducing redundant loading and transmission data volume, thereby improving resource utilization efficiency.

[0015] It should be understood that the contents described in the summary of the invention are not intended to limit the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein: Figure 1 A flow chart of a low-altitude airspace grid construction method according to an embodiment of the present disclosure is shown; Figure 2 A flowchart of a progressive low-altitude airspace grid data request method based on a visible range according to an embodiment of the present disclosure is shown; Figure 3 A block diagram of a low-altitude airspace grid construction device according to an embodiment of the present disclosure is shown; Figure 4 A block diagram of a device for requesting progressive low-altitude airspace grid data based on visible area range according to an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0017] In order to make the purpose, technical solution and advantages of the embodiments of the present disclosure clearer, the technical solution in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present disclosure.

[0018] In addition, the term "and / or" in this article is only a description of the association relationship between the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0019] In the present disclosure, the low-altitude airspace is gridded according to a parent-child grid structure, and grid coding is performed to obtain a low-altitude airspace grid code set. The low-altitude airspace grid data corresponding to the set is hierarchically divided based on resolution requirements, and the low-altitude airspace grid data of each level is stored in blocks to perform cache optimization and reduce the data storage burden; the front-end system calculates the low-altitude airspace data request using the visual domain range and sends it to the back-end system, the back-end system determines the required low-altitude airspace grid code according to the request, and queries and assembles the required low-altitude airspace grid data in the storage and sends it to the front-end system, which performs rendering and three-dimensional visualization. In this way, the required low-altitude airspace grid data can be quickly located, reducing search time and computing overhead, requesting low-altitude airspace grid data on demand, and greatly reducing redundant loading and transmission data volume, thereby improving resource utilization efficiency.

[0020] Grid level refers to the different levels of accuracy of grid division in space or geographic information systems. Each grid level represents a different grid resolution. The higher the level, the higher the accuracy of the grid unit, the smaller the spatial range represented, and the more data details; the lower the level, the larger the range of the grid unit, the coarser the spatial area represented, and the less data details. In low-altitude airspace management or geographic information systems, the concept of grid level is often associated with resolution and area coverage. Generally, higher-level grids have more grid details (for example, smaller geographic entities such as buildings), while lower-level grids cover larger areas and are suitable for coarser spatial analysis.

[0021] Figure 1 A flowchart of a low-altitude airspace grid construction method 100 according to an embodiment of the present disclosure is shown. Figure 1 As shown in the figure, the low-altitude airspace grid construction method includes: S101, dividing the low-altitude airspace into grids according to a parent-child grid structure, and performing grid coding on each grid to obtain a low-altitude airspace grid coding set.

[0022] In a possible implementation, the low-altitude airspace grid code includes spatial position information of the low-altitude airspace grid.

[0023] Exemplarily, according to the characteristics and needs of low-altitude airspace, the basic principles of grid division are determined, such as the size, shape and number of grids, and the appropriate grid division strategy is selected taking into account factors such as flight safety, airspace utilization, and data processing efficiency; the entire low-altitude airspace is regarded as a largest parent grid, and according to the division principle, the parent grid is divided into multiple level 1 sub-grids, and each level 1 sub-grid is further divided into the next level sub-grid on the basis of the parent grid as the parent grid, forming a hierarchical structure between the parent and child grids, and the parent grid contains multiple sub-grids, which may contain sub-grids at a lower level. According to actual needs, the number of grid levels is determined, and the more levels there are, the finer the grid division is, and each level of grid has a specific resolution and coverage to meet the needs of different precision.

[0024] In this process, the grid hierarchy relationship is used to decompose the airspace into multiple parent-child grid structures to facilitate subsequent scene segmentation, cache creation, and data request optimization.

[0025] According to the characteristics of the parent-child grid structure, grid coding rules are formulated so that the grid code can identify each grid and reflect the parent-child relationship between grids. The grid code includes: level identification, area identification, grid serial number, etc. The level identification is used to distinguish grids of different levels, the area identification is used to identify the geographical location or airspace area where the grid is located, and the grid serial number is used to uniquely identify each grid within the same level.

[0026] In a possible implementation, back-end parallel processing technology is used to grid the low-altitude airspace and perform grid encoding.

[0027] Through parallel processing, grids in multiple regions can be allocated and calculated simultaneously, thus improving the efficiency of data processing.

[0028] In a possible implementation, the division of airspace grids first needs to consider the spatial location. Different airspace areas may have different geographical features, flight activity density and safety requirements. Therefore, when dividing the grid, it is necessary to determine the size, shape and level of the grid according to the specific location of the airspace, such as the latitude and longitude range, topography, climatic conditions, etc.; for example, over densely populated cities with frequent flight activities, a finer grid division is required to better monitor and manage flight activities. In remote areas or airspace with less flight activities, a coarser grid division can be used. In addition to the spatial location, the division of the grid also needs to consider the detailed requirements. This includes flight safety standards, airspace use rules, flight plan formulation and flight monitoring. For example, for airspace that requires highly precise monitoring, such as near airports or over important facilities, a higher level of grid division may be required to more accurately capture the details of flight activities. At the same time, in addition to the spatial location information of the low-altitude airspace grid, the low-altitude airspace grid coding also needs to include more information, such as flight restrictions, altitude restrictions, flight speeds, etc.

[0029] S102, based on the low-altitude airspace grid resolution requirement, the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set is hierarchically divided to obtain low-altitude airspace grid data of various levels from low precision to high precision.

[0030] In a possible implementation, the low-altitude airspace grid data includes a low-altitude airspace grid code. In addition to the spatial position information of the low-altitude airspace grid, the low-altitude airspace grid code also needs to include more information, such as flight restrictions, altitude restrictions, flight speed, etc.

[0031] In one possible implementation, we first need to determine the resolution requirements of the low-altitude airspace grid data, formulate a hierarchical division strategy based on the resolution requirements, and then start generating a multi-level structure from low precision to high precision.

[0032] Exemplarily, the hierarchical division strategy includes: determining the number of levels, the level of detail of each level, and the transition method between levels; Number of levels: Determine the appropriate number of levels based on the scale of the scene and the detail requirements. Too many levels will increase the complexity of management, while too few levels may not meet the needs of detail presentation. Level of detail: Each level should have a different level of detail. Low-level meshes usually represent a rough scene at a global scale, with lower resolution and fewer geometric details; while high-level meshes focus on local areas, providing higher resolution and finer geometric and texture details. Transition method: The transition between levels should be smooth and natural to avoid obvious visual jumps when switching levels. This is usually achieved by gradually changing the resolution and level of detail of the mesh.

[0033] Exemplarily, when performing low-altitude airspace grid division, divide the grid into a parent grid and sub-grids of levels 1-30; determine the number of levels to be 10, and perform level division according to the resolution; divide the parent grid and sub-grids of levels 1-3 into one level; divide sub-grids of levels 4-6 into two levels, and so on, to generate a multi-level structure from low precision to high precision.

[0034] Exemplarily, low-level generation: First, based on the rough scene requirements of the global scope, low-level levels are generated. The low-altitude airspace meshes in these levels usually have lower resolution and less geometric details, but can cover the entire scene range. High-level generation: Based on the low-level meshes, the level of detail is gradually increased to generate high-level levels. The low-altitude airspace meshes in these levels usually involve more refined modeling and rendering of the geometry and texture details of the local area.

[0035] S103, storing low-altitude airspace grid data of each level in blocks, wherein the low-altitude airspace grid data includes low-altitude airspace grid codes.

[0036] In a possible implementation, at each level, the low-altitude airspace grid data of the level is divided into blocks based on the geographic spatial location, and the divided low-altitude airspace grid data is stored in a cache unit, which includes parent grid data and corresponding child grid data.

[0037] Exemplarily, the following factors need to be considered when dividing the blocks: geographical features, which are divided according to the geographical features, topography and other factors of the city to ensure that each block can cover a specific geographical area and is easy to manage and monitor; flight activity density, which takes into account the flight activity density in low-altitude airspace and divides areas with frequent flight activities into smaller blocks to enable more detailed monitoring and management of flight activities; management needs, which determine the size and number of blocks based on the actual needs of low-altitude airspace management; for example, smaller blocks may be required for areas that require highly precise monitoring; data access efficiency, which also needs to take into account the efficiency of data access; blocks that are too large may result in a decrease in data access speed, while blocks that are too small may increase the complexity of data management; therefore, it is necessary to find a balance between data access efficiency and management complexity.

[0038] Exemplarily, the number of grids corresponding to each block is determined based on the size of the block and the resolution of the grid. In actual applications, the correspondence between blocks and grids may need to be dynamically adjusted based on actual conditions; for example, as flight activities increase or decrease, or due to changes in weather conditions, the size of the block and the resolution of the grid may need to be adjusted.

[0039] In a possible implementation, binary lossless compression technology is used to cache the divided low-altitude airspace grid codes.

[0040] In a possible implementation, different parts of the encoding of the parent-child grids and / or the low-altitude airspace grids of adjacent levels are cached.

[0041] In one possible implementation, the complete encoding of the level 1 sub-grid low altitude spatial domain encoding is cached.

[0042] In one possible implementation, binary lossless compression technology is used to optimize the storage of grid codes when creating a cache. In the process of grid coding, grids at different levels may have the same coding parts, especially the parent-child grid codes between adjacent levels have a high degree of overlap. For example, the first 34 bits of the coding part of the 23-level sub-grid and the 17-level sub-grid are the same, so only the coding information of the different parts is retained during storage. This lossless compression method significantly reduces the storage space occupied while ensuring data integrity, reduces the bandwidth requirements for data transmission, and improves the efficiency of data processing and system performance.

[0043] Exemplarily, at the longitude and latitude points of 120.0, 30.0, the corresponding grid-coded binary data is: in the 23-level sub-grid, the binary grid-coded data information is: 00010011001100110011001100110011001100110000000000000000000000; in the 17-level sub-grid, the binary grid-coded data information is: 0001001100110011001100110011001100000000000000000000000000000000000; it can be found that the first 34-bit coding part of the 23-level sub-grid and the 17-level sub-grid are the same, so only the binary-coded data information of the different parts can be saved during storage.

[0044] In a possible implementation, the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set is divided into LOD levels, and the low-altitude airspace grid data of each LOD level is block cached.

[0045] In a possible implementation, based on the grid coding, the spatial grid data is further divided into blocks and a cache is created, and the encoded grid data is divided into LOD levels and divided into blocks and cached at the back end.

[0046] In one possible implementation, the mesh data in the three-dimensional scene is divided into levels of detail (LOD) according to the resolution requirements of the mesh, and a multi-level structure from low precision to high precision is gradually generated. The low-level mesh has a wide coverage and low resolution, which is suitable for representing rough scenes in the global scope, while the high-level mesh focuses on the local area and provides finer geometric and texture details to meet different perspectives and accuracy requirements. Subsequently, in each LOD level, the mesh data is divided into blocks based on the geographic spatial location, and the data of each level is divided into multiple independent cache units. In the block process, by combining the hierarchical relationship between the parent and child meshes, the basic unit of the parent mesh is determined as the core of the block, and the parent mesh data and its corresponding child mesh data are stored in the same cache unit. Such a block strategy not only reduces the storage of redundant data, but also improves the accessibility and loading efficiency of the cache unit.

[0047] In one possible implementation, large-scale 3D scene data is mesh-encoded by parallel computing technology at the back end, and the mesh data is finely divided and the scene is divided into blocks according to the LOD level. The data of each LOD level is divided into blocks according to the spatial position, and a block cache is created. Each cache block contains the parent grid of the corresponding area and its related child grid data. This technology significantly optimizes the storage and management efficiency of mesh data, and provides strong support for subsequent dynamic data loading at the front end.

[0048] In one possible implementation, binary lossless compression of grid codes is achieved by storing only the difference between parent-child grid codes, which can effectively avoid storage duplication and reduce the amount of requested data while ensuring data integrity and high-precision parsing capabilities.

[0049] In a possible implementation, during the grid data processing, grid clipping is used for grids at certain levels, especially in the scene of urban building gridding, where the grids at the highest point of some buildings may occupy only a very small space. The present invention clips these redundant grid parts to avoid the storage and transmission of invalid data, thereby optimizing the storage space and bandwidth utilization of data. The clipping technology helps to accurately control the transmission and storage of data, further improving the efficiency of the system.

[0050] LOD level is a multi-level detail expression method for three-dimensional scene data, which is used to optimize the rendering efficiency of complex scenes. Through LOD technology, different levels of detail can be dynamically selected for rendering according to the distance between the object in the scene and the viewing angle, thereby reducing the computing and storage overhead while ensuring the visual effect. When processing the three-dimensional scene mesh data, the backend creates multi-level mesh data layer by layer. The data of each level contains mesh information of different resolutions: lower-level data provides meshes with large coverage, which are used for long-distance or low-precision scenes; higher-level data retains more details and is used for close-range or high-precision scenes. The front end dynamically selects the appropriate LOD level according to the current user's viewing distance, and loads the corresponding mesh data block for scheduling and display.

[0051] Block cache refers to a storage mechanism that divides the airspace grid data into multiple small independent cache units according to the LOD hierarchical relationship based on scene segmentation technology, so as to load the data on demand. When processing 3D scene data, the backend divides it into multiple independent data blocks and generates corresponding cache files for each block. These cache files contain the grid data of the block and support the creation of cache content at different LOD levels layer by layer to meet different viewing distances and resolution requirements. The front end dynamically requests the block cache suitable for the current view according to the user's viewing angle position and visual range, loads and replaces the corresponding regional grid data, and thus realizes real-time and efficient display of the scene. This block-based cache mechanism can significantly reduce the amount of data loaded, improve the system response speed, and support hierarchical dynamic rendering of complex 3D scenes.

[0052] Figure 2 A flowchart of a method 200 for requesting progressive low-altitude airspace grid data based on a visible range according to an embodiment of the present disclosure is shown. Figure 2As shown, the progressive low-altitude airspace grid data request method based on the visible range includes: S201, the front-end system calculates a low-altitude airspace grid data request according to the current visible area range, and sends the request to the back-end system.

[0053] In a possible implementation, the low-altitude airspace grid data request includes: a required level and a required low-altitude airspace grid data range.

[0054] S202, the back-end system determines the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and queries and assembles the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and sends the required low-altitude airspace grid data to the front-end system so that the front-end system can perform three-dimensional visualization display.

[0055] In one possible implementation, when the user's viewing angle changes, the front-end system will dynamically calculate and request the required mesh data based on the height and distance of the current viewing angle. When the viewing angle is far, the system will request a larger level (lower precision) of mesh data; when the viewing angle is close, the system will request finer mesh data. This progressive loading strategy can effectively reduce unnecessary mesh data loading, avoid cache pressure caused by loading too much mesh data at the same time, ensure the efficient operation of the front-end system, and improve the user experience.

[0056] In one possible implementation, based on the user's viewing angle and viewing distance, the required level of mesh data within the visible range is dynamically calculated and requested to avoid full loading, and lossless compression technology is combined to improve loading efficiency. This technology requests mesh data of different precision levels on demand through dynamic scheduling based on the user's current viewing angle and distance, reducing the pressure on the front-end cache while ensuring user experience; combined with lossless compression technology, it reduces the amount of transmitted data, improves loading efficiency, and achieves efficient 3D visualization.

[0057] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should be aware that the present disclosure is not limited by the order of the actions described, because according to the present disclosure, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present disclosure.

[0058] The above is an introduction to the method embodiment. The following is a further explanation of the scheme disclosed in the present invention through an apparatus embodiment.

[0059] Figure 3FIG. 3 is a block diagram of a low-altitude airspace grid construction device 300 according to an embodiment of the present disclosure. Figure 3 As shown, the device 300 includes: The coding module 301 is used to divide the low-altitude airspace into grids according to the parent-child grid structure, and perform grid coding on each grid to obtain a low-altitude airspace grid coding set.

[0060] The hierarchical division module 302 is used to hierarchically divide the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set based on the low-altitude airspace grid resolution requirement, and obtain low-altitude airspace grid data of various levels from low precision to high precision.

[0061] The storage module 303 is used to store low-altitude airspace grid data of each level in blocks, and the low-altitude airspace grid data includes low-altitude airspace grid codes.

[0062] Figure 4 FIG. 4 is a block diagram of a device 400 for requesting progressive low-altitude airspace grid data based on a visible range according to an embodiment of the present disclosure. Figure 4 As shown, the device 400 includes: The front-end system 401 is used to calculate the low-altitude airspace grid data request according to the current visible area range, and send the request to the back-end system; wherein the low-altitude airspace grid data request includes: the required level, the required low-altitude airspace grid data range; and perform three-dimensional visualization.

[0063] The back-end system 402 is used to determine the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and query and assemble the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and send the required low-altitude airspace grid data to the front-end system.

[0064] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the described module can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0065] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0066] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0067] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0068] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0069] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0070] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0071] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0072] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0073] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A method for constructing a low-altitude airspace grid, characterized in that: include: The low-altitude airspace is divided into grids according to the parent-child grid structure, and grid coding is performed for each grid to obtain a low-altitude airspace grid coding set; Based on the low-altitude airspace grid resolution requirements, the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set is divided into levels to obtain low-altitude airspace grid data of various levels from low precision to high precision; The low-altitude airspace grid data of each level is stored in blocks, and the low-altitude airspace grid data includes low-altitude airspace grid codes.

2. The method according to claim 1, characterized in that The low-altitude airspace grid code includes the spatial position information of the low-altitude airspace grid.

3. The method according to claim 2, characterized in that The block storage of low-altitude airspace grid data at each level includes: In each level, the low-altitude airspace grid data of the level is divided into blocks based on the geographic spatial position, and the divided low-altitude airspace grid data is stored in a cache unit, which includes parent grid data and corresponding child grid data.

4. The method according to claim 3, characterized in that The method comprises: using binary lossless compression technology to cache the low-altitude airspace grid codes after block division.

5. The method according to claim 4, characterized in that The use of binary lossless compression technology to cache the low-altitude airspace grid code after segmentation includes: Cache different parts of the lower altitude airspace grid encoding of the parent and child grids and / or adjacent levels.

6. A method for requesting progressive low-altitude airspace grid data based on visual range, wherein the low-altitude airspace grid is constructed according to any of the methods described in claims 1-5, characterized in that: include: The front-end system calculates a low-altitude airspace grid data request according to the current visible range, and sends the request to the back-end system; wherein the low-altitude airspace grid data request includes: a required level and a required low-altitude airspace grid data range; The back-end system determines the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and queries and assembles the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and sends the required low-altitude airspace grid data to the front-end system so that the front-end system can perform three-dimensional visualization display.

7. A low-altitude airspace grid construction device, characterized in that: include: The coding module is used to divide the low-altitude airspace into grids according to the parent-child grid structure, and to perform grid coding for each grid to obtain a low-altitude airspace grid coding set; The hierarchical division module is used to hierarchically divide the low-altitude airspace grid data corresponding to the low-altitude airspace grid code set based on the low-altitude airspace grid resolution requirements, and obtain low-altitude airspace grid data of various levels from low precision to high precision; The storage module is used to store low-altitude airspace grid data of each level in blocks, and the low-altitude airspace grid data includes low-altitude airspace grid codes.

8. A progressive low-altitude airspace grid data request device based on visual range, characterized in that: include: The front-end system is used to calculate the low-altitude airspace grid data request according to the current visual range, and send the request to the back-end system; wherein the low-altitude airspace grid data request includes: the required level, the required low-altitude airspace grid data range; and perform three-dimensional visualization; The back-end system is used to determine the low-altitude airspace grid code according to the required low-altitude airspace grid data range, and query and assemble the required low-altitude airspace grid data in the storage according to the required level and low-altitude airspace grid code, and send the required low-altitude airspace grid data to the front-end system.

Images