Variable-direction-angle airspace management Web grid generation and drawing assembly and variable-direction-angle airspace management Web grid generation and drawing method

Abstract

The invention provides a direction-angle-variable airspace management Web grid generation and drawing assembly and method, and aims to adapt to complex terrains and optimize the coverage of grids on geographic information by dynamically adjusting the grid direction and angle. The assembly comprises a user interface and visualization module, a self-adaptive terrain grid construction module and a coverage detection module. The user interface module integrates data and provides a graphical operation interface, the adaptive module dynamically adjusts the grid according to the terrain and user parameters, and the coverage detection module ensures that the grid meets the coverage requirement. According to the method, through real-time feedback, accurate rotation calculation, flexible adjustment of the size and the shape of the grid and accurate coverage detection, the efficiency and the precision of airspace management are remarkably improved.

Description

Technical Field

[0001] The present invention relates to airspace management and flight path planning technology, and in particular to an airspace management Web grid generation and drawing component and method with variable direction angle. Background Art

[0002] Traditional airspace management and flight path planning technologies mainly rely on fixed grid systems for space division and management. The original intention of designing such grid systems is to simplify the complex geographic information processing process by discretizing continuous space into a series of independent small cells for easy calculation and management. However, with the development of the aviation industry and the advancement of technology, traditional airspace management and flight path planning methods have exposed many shortcomings, especially when dealing with complex and changing airspace environments.

[0003] 1. Lack of visual generation and editing tools: Most of the web-based airspace management software on the market currently lack intuitive visualization tools, making it difficult for users to efficiently generate and edit grids that meet specific needs. Ideal tools should provide real-time previews, custom parameter settings, and advanced editing functions to improve user experience and work efficiency.

[0004] 2. Generation Angle Limitation: Most current airspace management systems use grid systems based on the principle of orthogonal arrangement, that is, the grid lines are strictly parallel to the coordinate axes of the map. Although this design simplifies calculations, it will cause resource waste or incomplete coverage when dealing with non-orthogonal terrain features, such as natural boundaries such as mountain directions and river flows, and man-made structures such as urban building layouts.

[0005] 3. Limited editing angle: In the existing technical framework, once the grid is determined, it is difficult to edit its angle at will. This means that even in some application scenarios, the operator cannot adjust the direction of the grid according to the specific situation to match the actual needs.

[0006] 4. Limited grid shape and size: Traditional grid systems are not only limited in angle, but also tend to be fixed in shape and size. This fixedness makes it difficult to achieve optimal resource allocation when facing geographical areas of different sizes and types.

[0007] It should be noted that the information disclosed in the above background technology section is only used for understanding the background of the present application, and therefore may include information that does not constitute prior art known to ordinary technicians in the field. Summary of the invention

[0008] The main purpose of the present invention is to overcome the defects existing in the above-mentioned background technology and provide a component and method for generating and drawing a web grid for airspace management with variable direction and angle.

[0009] To achieve the above object, the present invention adopts the following technical solutions:

[0010] A web grid generation and rendering component for airspace management with variable direction angle, including:

[0011] The user interface and visualization module is used to integrate user input and terrain data, provide an intuitive graphical interface for users to define the grid generation area, and display the angle and shape adjustment effects of the grid cells in real time. At the same time, it outputs the user's operating parameters for use by the adaptive terrain grid construction module;

[0012] An adaptive terrain grid construction module, for receiving the operation parameters and terrain data output by the user interface and visualization module, dynamically generating and adjusting the grid cells based on the terrain features and user-defined parameters, including angle rotation and size and shape changes, and outputting the adjusted grid layout for use by the coverage detection module;

[0013] The coverage detection module is used to receive the grid layout data output by the adaptive terrain grid construction module and perform coverage detection to verify whether the grid meets the predetermined coverage requirements, including inter-region coverage detection, overlapping area detection of adjacent grid cells, and grid cell gap detection.

[0014] A method for generating and drawing a web grid for airspace management with a variable direction angle, using the component, includes:

[0015] Through the user interface and visualization module, user input and terrain data are integrated to provide an intuitive graphical interface for users to define the grid generation area, and the angle and shape adjustment effects of the grid cells are displayed in real time. At the same time, the user's operating parameters are output for use by the adaptive terrain grid construction module;

[0016] The adaptive terrain grid construction module receives the operation parameters and terrain data output by the user interface and visualization module, dynamically generates and adjusts the grid units based on the terrain characteristics and the user-defined parameters, including angle rotation and size and shape changes, and outputs the adjusted grid layout for use by the coverage detection module;

[0017] The coverage detection module receives the grid layout data output by the adaptive terrain grid construction module and performs coverage detection to verify whether the grid meets the predetermined coverage requirements, including inter-region coverage detection, overlapping area detection of adjacent grid cells, and grid cell gap detection.

[0018] A computer program product comprises a computer program, wherein when the computer program is executed by a processor, the variable direction angle airspace management Web grid generation and rendering component is run.

[0019] The present invention has the following beneficial effects:

[0020] The present invention constructs a dynamic grid generation and drawing component with variable direction and angle, which can adapt to complex terrain by dynamically adjusting the grid direction and angle, and optimize the coverage of the grid on geographic information. The component allows users to dynamically adjust the direction and angle of the grid through graphics processing technology to ensure that the grid evenly covers the required geographic information, avoid excessive concentration or sparseness of the grid, and adapt to different terrains and data management requirements.

[0021] Compared with the conventional technology, the significant advantages of the embodiments of the present invention are as follows:

[0022] 1. Real-time feedback and enhanced interactivity: Allow users to see the results immediately when operating the mesh, avoiding long processing delays. It also allows multi-axis and multi-dimensional editing. Users can adjust the parameters of the mesh in real time and quickly verify the modification effect through the real-time preview function, which improves editing efficiency and interactivity.

[0023] 2. Efficient mesh rotation: The mesh rotation module supports editing operations in multiple axes such as X, Y, and Z, which enhances the flexibility of editing. It uses rotation matrices and quaternions for precise rotation calculations to ensure the accuracy and smooth transition of rotation operations. It can more accurately control the direction and layout of the mesh.

[0024] 3. Flexible grid size and shape adjustment: The grid size and shape adjustment mechanism allows users to flexibly modify the size and shape of grid cells according to specific terrain characteristics and mission requirements. Through a user-friendly interactive interface, users can adjust the size and shape of the grid in real time. The system will automatically calculate the adjusted coverage effect and provide instant feedback on the visual interface. This mechanism not only improves the adaptability of the grid, but also ensures a balance between coverage efficiency and accuracy under complex terrain conditions.

[0025] 4. Accurate coverage detection: The coverage detection module can use geometric algorithms, such as polygon intersection detection and space partition trees (such as R-trees and quadtrees), to efficiently and accurately detect whether the grid overlaps with other objects when it is generated or rotated. It effectively avoids conflicts between grids, thereby ensuring the integrity of the grid structure and data consistency.

[0026] Other beneficial effects of the embodiments of the present invention will be further described below. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 This is a model architecture diagram of a variable direction angle airspace management Web grid generation and drawing component according to an embodiment of the present invention.

[0028] Figure 2 The figure is a processing flow chart of the user interface and the visualization module according to an embodiment of the present invention.

[0029] Figure 3 This is a processing flow chart of an adaptive terrain grid construction module according to an embodiment of the present invention.

[0030] Figure 4 The figure is a processing flow chart of the coverage detection module according to an embodiment of the present invention. DETAILED DESCRIPTION

[0031] The following is a detailed description of the embodiments of the present invention. It should be emphasized that the following description is only exemplary and is not intended to limit the scope and application of the present invention.

[0032] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the embodiments of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

[0033] See also Figures 1 to 4 , an embodiment of the present invention provides a variable direction angle airspace management Web grid generation and rendering component, including a user interface and visualization module, an adaptive terrain grid construction module and a coverage detection module.

[0034] The user interface and visualization module is used to integrate user input and terrain data, provide an intuitive graphical interface for users to define the grid generation area, and display the angle and shape adjustment effects of the grid cells in real time. At the same time, it outputs the user's operating parameters for use by the adaptive terrain grid construction module;

[0035] The adaptive terrain grid construction module is used to receive the operating parameters and terrain data output by the user interface and visualization module, dynamically generate and adjust grid units based on terrain features and user-defined parameters, including angle rotation and size and shape changes, and output the adjusted grid layout for use by the coverage detection module.

[0036] The coverage detection module is used to receive the grid layout data output by the adaptive terrain grid construction module, perform coverage detection to verify whether the grid meets the predetermined coverage requirements, including inter-region coverage detection, overlapping area detection of adjacent grid cells, and grid cell gap detection, and can output coverage data to evaluate the rationality of the grid layout.

[0037] In the present invention, the user interface and visualization module, the adaptive terrain grid construction module and the coverage detection module cooperate with each other to realize the complete process from user input to grid generation to coverage detection.

[0038] See also Figure 2 In a preferred embodiment, the user interface and visualization module includes: a base map image and terrain data loading submodule, which is used to load the base map image and terrain data into the visualization interface to provide basic information for the subsequent grid configuration; a grid generation area drawing submodule, which is used to delineate the boundary of the area where the grid needs to be generated through a drawing tool on the interface, and automatically generate a basic grid in the specified area. In a preferred embodiment, the user interface and visualization module may also include: a grid unit rotation adjustment submodule, which is used to provide a rotation interaction tool to adjust the angle of the grid unit, and after each adjustment, the interface can be updated in real time and display the grid rotation effect; and / or a grid size and shape manual adjustment submodule, which is used to provide a stretching and scaling interaction tool to adjust the size and shape of the grid unit, and after each adjustment, the interface can be updated in real time and display the grid size and shape effect. Each submodule works together to realize the functions of the user interface and visualization module, so that users can intuitively perform grid generation and adjustment operations and preview the operation results in real time.

[0039] See also Figure 3 In a preferred embodiment, the adaptive terrain grid construction module includes: a terrain data analysis submodule, which is used to analyze the terrain complexity of different areas according to the input terrain data, including parameters such as slope and undulating height, obtain terrain contour and height change information, and parse the terrain information into numerical data for subsequent grid unit generation, rotation and adjustment operations; a preliminary grid unit generation submodule, which is used to generate preliminary grid units according to the area boundaries defined by the user in the interface, wherein the angles of all grid units in the preliminary layout are unified, the sizes are basic sizes, each grid unit matches the terrain features, maintains the basic coverage rate, and provides for rotation and shape adjustment operations. Preliminary layout foundation; grid adjustment submodule, used to perform angle adjustment and / or size and shape adjustment operations on the generated grid cells to make the direction of the grid cells consistent with the terrain characteristics, and adjust the size and shape of the grid cells based on the complexity of the terrain, reduce the grid cells in complex terrain areas to improve coverage accuracy, and appropriately enlarge the grid cells in flat terrain areas to improve coverage efficiency; coverage detection call submodule, used to call the coverage detection module to check the adjusted grid layout, verify whether the coverage of all areas meets the predetermined requirements, perform overlap and gap detection, ensure that there is no repeated coverage or uncovered blank areas between grid cells, and generate the final coverage data. Among them, each submodule works together to realize the function of the adaptive terrain grid construction module, ensuring that the grid cells can be dynamically adjusted according to the actual terrain characteristics and user needs to achieve the best airspace management effect.

[0040] See also Figure 3In a more preferred embodiment, the grid adjustment submodule includes: a grid angle adjustment submodule, which is used to perform an angle adjustment operation on the generated grid cells, convert the coordinates of the grid cells into longitude and latitude coordinates, calculate the rotation angle through a quaternion matrix, make the direction of the grid cells consistent with the terrain features, ensure that all grid cells maintain the specified direction after adjustment to achieve the best coverage effect, and update the rotated effect to the visualization interface; and / or a grid size and shape adjustment submodule, which is used to adjust the size and shape of the grid cells based on the complexity of the terrain, reduce the grid cells in complex terrain areas to improve coverage accuracy, appropriately enlarge the grid cells in flat terrain areas to improve coverage efficiency, and display the adjusted grid coverage effect in real time so that the adjustment result can be confirmed in the visualization interface.

[0041] See also Figure 4 In a preferred embodiment, the coverage detection module includes: an inter-region coverage detection submodule, which is used to receive the region divided by the user and perform inter-region coverage detection, verify whether the region overlaps with other generated regions, calculate the overlapping area and record it; a grid layout data processing submodule, which is used to receive grid layout data and store the coordinates, rotation angle, size and shape of each unit in the grid unit list as structured data; an overlapping area detection submodule, which is used to perform overlapping area detection on each pair of adjacent grid units, calculate the area ratio of the overlapping area for overlapping grid units, and determine whether adjustment is required according to a set threshold; a gap detection submodule, which is used to check the gap between grid units, and if a gap area is detected, determine whether the grid layout needs to be adjusted according to a set threshold. In a preferred embodiment, the coverage detection module may also include: a coverage rate statistics submodule, which is used to count the coverage rate of the entire area, including the total coverage area, overlapping area and blank area, quantify the coverage effect of the current grid layout, and output a report to determine whether the layout meets the predetermined coverage requirements. Among them, each submodule works together to achieve coverage detection, accurately detect and evaluate the coverage effect of the grid layout, and can provide necessary adjustment suggestions.

[0042] In a preferred embodiment, the inter-region coverage detection specifically includes: calculating the intersection of the current region boundary and the boundaries of other regions, using R-tree index and Boolean intersection operation, performing intersection judgment step by step, storing the region polygon in the R-tree, and decomposing it into simple rectangles (Bounding Box), and then using the Boolean intersection formula to obtain the exact intersection, if there is an intersection, the exact area is calculated and recorded. Overlapping region detection specifically includes: using the bounding box algorithm to calculate the minimum and maximum coordinate values ​​of the object on each coordinate axis X, Y, and Z, and quickly determine whether the grid units overlap. Gap detection specifically includes: using the minimum distance detection algorithm to step by step check the edges of adjacent grid units in the horizontal or vertical direction through the scan line method, generate events for the edges of each grid unit, and sort the events by x coordinate, process each event through an active list, calculate the minimum distance between adjacent units, and determine whether there is a gap.

[0043] The present invention provides a web grid generation and drawing component and method for airspace management with variable direction and angle. The component allows users to dynamically adjust the direction and angle of the grid through enhanced real-time feedback and interactivity to adapt to complex and changeable terrain and data management requirements. Compared with the traditional fixed grid system, the present invention supports multi-axial and multi-dimensional editing operations, such as using rotation matrices and quaternions to perform accurate grid rotation calculations, ensuring the accuracy and smooth transition of rotation operations. In addition, the flexible adjustment mechanism of grid size and shape allows users to modify the size and shape of grid units in real time according to terrain characteristics and task requirements. The system automatically calculates and feeds back the adjusted coverage effect, improving the adaptability of the grid and the balance between coverage efficiency and accuracy. The coverage detection module can use geometric algorithms, such as polygon intersection detection and space segmentation trees, to efficiently and accurately detect overlaps and gaps between grids, effectively avoid conflicts, and ensure the integrity of the grid structure and data consistency. These advantages jointly improve user experience and work efficiency, and achieve significant improvements in airspace management and flight path planning technologies.

[0044] The specific embodiments of the present invention are further described below.

[0045] Figure 1 The basic model architecture of a variable-direction-angle airspace management Web grid generation and rendering component is shown, which mainly includes the following modules:

[0046] User Interface and Visualization Module: Provides a user-friendly editing tool that enables operators to flexibly adjust the angle, size and shape of the grid according to specific application scenarios. Preview the effect of grid adjustment in real time and make instant modifications as needed to better suit the needs of specific tasks.

[0047] Adaptive terrain grid construction module: Introduces an innovative grid model that allows each grid unit to rotate at any angle according to the actual terrain characteristics and task requirements. Through the horizontal and vertical rotation expansion function, the grid unit can flexibly adjust its orientation to more accurately fit the terrain contour, avoiding the problems of insufficient coverage or waste of resources caused by traditional fixed grids. At the same time, a grid size and shape adjustment mechanism is provided so that the size and shape of the grid unit can be adjusted according to the details of the actual terrain. Based on the complexity of the terrain and its scale characteristics, the size of the grid unit is adjusted to achieve a balance between coverage efficiency and coverage accuracy to meet the needs under different terrain conditions.

[0048] Coverage detection module: Design a coverage detection module to verify whether the generated grid meets the predetermined coverage requirements. Implement overlap detection and gap detection to ensure that the layout of each grid unit can maximize the coverage of the target area and avoid resource waste.

[0049] like Figure 2 As shown, the processing of the user interface and visualization module specifically includes:

[0050] 1. The base map image and terrain data are loaded and displayed on the visual interface to facilitate subsequent grid configuration.

[0051] 2. Drawing of the grid generation area: Use the drawing tools on the interface to define the boundaries of the area where the grid needs to be generated, and the basic grid will be automatically generated in the specified area.

[0052] 3. Rotation adjustment of grid units: the interface provides a rotation interactive tool to adjust the angle of the grid units. After each adjustment, the interface is updated in real time and displays the grid rotation effect.

[0053] 4. Manual adjustment of mesh size and shape. The interface provides stretching and scaling interactive tools to adjust the size and shape of mesh units. After each adjustment, the interface is updated in real time and displays the mesh size and shape effects.

[0054] like Figure 3 As shown, the processing of the adaptive terrain grid construction module specifically includes:

[0055] 1. Based on the input terrain data, analyze the terrain complexity of different areas, including parameters such as slope and undulating height, and obtain terrain contour and height change information. Parse the terrain information into numerical data for subsequent grid unit generation, rotation and adjustment operations.

[0056] 2. Generate preliminary grid cells based on the area boundaries defined by the user in the interface. The angles of all grid cells in the preliminary layout are unified and the sizes are basic. Each grid cell matches the terrain features and maintains basic coverage, providing a preliminary layout basis for rotation and shape adjustment operations.

[0057] 3. Perform angle adjustment on the generated grid cells, convert the coordinates of the grid cells into longitude and latitude coordinates, and calculate the rotation angle through the quaternion matrix to make the direction of the grid cells consistent with the terrain features. Ensure that all grid cells maintain the specified direction after adjustment to achieve the best coverage effect, and update the rotated effect to the visualization interface.

[0058] The algorithm formula for quaternion rotation is as follows:

[0059]

[0060] 4. Adjust the size and shape of the grid cells based on the complexity of the terrain. Reduce the grid cells in complex terrain areas to improve coverage accuracy, and appropriately enlarge the grid cells in flat terrain areas to improve coverage efficiency. Display the adjusted grid coverage effect in real time so that the adjustment results can be confirmed in the visual interface.

[0061] 5. Call the coverage detection module to check the adjusted grid layout and verify whether the coverage of all areas meets the predetermined requirements. Perform overlap and gap detection to ensure that there is no repeated coverage or uncovered blank areas between grid cells, and generate the final coverage data.

[0062] like Figure 4 As shown, the processing of the coverage detection module specifically includes:

[0063] 1. Receive the area divided by the user and perform inter-area coverage detection to verify whether the area overlaps with other generated areas, calculate the intersection of the current area boundary and the boundaries of other areas, use R-tree index and Boolean intersection operation, and perform intersection judgment step by step. The area polygon is stored in the R-tree, decomposed into simple rectangles (Bounding Box), and then use the Boolean intersection formula to obtain the exact intersection. If there is an intersection, calculate the exact area and record it. The algorithm formula used is as follows:

[0064] "Overlap detection" of R-tree index:

[0065] Boolean intersection: R = P ∩ Q

[0066] B P and B Q Represent the minimum bounding rectangles of regions P and Q respectively.

[0067] 2. Receive grid layout data, the coordinates, rotation angle, size, shape and other attributes of each cell in the grid cell list, and store this geometric information (position, shape, size, etc.) as structured data.

[0068] 3. Perform overlapping area detection on each pair of adjacent grid cells, use the AABB algorithm of the "bounding box algorithm" to calculate the minimum and maximum coordinate values ​​of the object on each coordinate axis (X, Y, Z), and use these two coordinate points as the diagonal points of the AABB to quickly determine whether the grid cells overlap. For overlapping grid cells, calculate the overlapping area as an area ratio, and determine whether it needs to be adjusted based on the set threshold. The formula of the bounding box algorithm is as follows:

[0069] AABBmin=(min(x), min(y), min(z)), AABBmax=(max(x), max(y), max(z))4. Check the gaps between grid cells. Use the "minimum distance detection algorithm" to gradually check the edges of adjacent grid cells in the horizontal or vertical direction using the scan line method. The scan line generates events for the edges of each grid cell and sorts these events by x coordinate. Process each event through an activity list to calculate the minimum distance between adjacent cells. Determine whether there is a gap. If a gap area is detected, determine whether the grid layout needs to be adjusted based on the set threshold. The algorithm formula for minimum distance detection is as follows:

[0070]

[0071] 5. Count the coverage of the entire area, including total coverage area, overlapping area and blank area, and quantify the coverage effect of the current grid layout. Output a report to determine whether the layout meets the predetermined coverage requirements.

[0072] In summary, the present invention provides a variable-direction-angle airspace management Web grid generation and drawing component and method, whose innovative features and technical advantages are mainly as follows:

[0073] 1. User interface and visualization: Provides friendly editing tools, allowing operators to flexibly adjust the angle, size and shape of the grid. It also supports real-time preview and modification to enhance intuitiveness and interactivity.

[0074] 2. Adaptive terrain grid construction: Grid units can be rotated at any angle according to actual terrain characteristics and mission requirements. By expanding the horizontal and vertical rotation functions, grid units can flexibly adjust their orientation to accurately fit the terrain contours, avoiding insufficient coverage or waste of resources.

[0075] 3. Grid size and shape adjustment mechanism: The size and shape of the grid unit can be adjusted according to the details of the actual terrain. Based on the complexity of the terrain and its scale characteristics, the size of the grid unit can be autonomously controlled to achieve a balance between coverage efficiency and coverage accuracy to meet the needs under different terrain conditions.

[0076] 4. Coverage detection: Verify whether the generated grid meets the predetermined coverage requirements. Through overlap detection and gap detection, ensure that the layout of each grid cell can maximize the coverage of the target area.

[0077] An embodiment of the present invention further provides a storage medium for storing a computer program, which at least performs the above method when executed.

[0078] An embodiment of the present invention further provides a control device, comprising a processor and a storage medium for storing a computer program; wherein the processor is configured to execute at least the method described above when executing the computer program.

[0079] An embodiment of the present invention further provides a processor, wherein the processor executes a computer program and at least executes the method described above.

[0080] The storage medium can be implemented by any type of non-volatile storage device, or a combination thereof. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a ferromagnetic random access memory (FRAM), a flash memory, a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory. The storage medium described in the embodiments of the present invention is intended to include, but is not limited to, these and any other suitable types of memory.

[0081] In the several embodiments provided by the present invention, it should be understood that the disclosed systems and methods can be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as: multiple units or components can be combined, or can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the components shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be electrical, mechanical or other forms.

[0082] The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units; some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0083] In addition, all functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be separately used as a unit, or two or more units may be integrated into one unit; the above-mentioned integrated units may be implemented in the form of hardware or in the form of hardware plus software functional units.

[0084] Those skilled in the art can understand that: all or part of the steps of implementing the above method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps of the above method embodiments; and the aforementioned storage medium includes: mobile storage devices, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), disks or optical disks, etc. Various media that can store program codes.

[0085] Alternatively, if the above-mentioned integrated unit of the present invention is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present invention can be essentially or partly reflected in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROM, RAM, magnetic disks or optical disks.

[0086] The methods disclosed in the several method embodiments provided by the present invention can be arbitrarily combined without conflict to obtain new method embodiments.

[0087] The features disclosed in several product embodiments provided by the present invention can be arbitrarily combined without conflict to obtain new product embodiments.

[0088] The features disclosed in several method or device embodiments provided by the present invention can be arbitrarily combined without conflict to obtain new method embodiments or device embodiments.

[0089] The above contents are further detailed descriptions of the present invention in combination with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is limited to these descriptions. For those skilled in the art of the present invention, several equivalent substitutions or obvious variations can be made without departing from the concept of the present invention, and the performance or use is the same, which should be regarded as belonging to the protection scope of the present invention.

Claims

1. A variable-direction-angle airspace management Web grid generation and rendering component, characterized in that: include: The user interface and visualization module is used to integrate user input and terrain data, provide an intuitive graphical interface for users to define the grid generation area, and display the angle and shape adjustment effects of the grid cells in real time, and output the user's operating parameters for use by the adaptive terrain grid construction module; An adaptive terrain grid construction module, for receiving the operation parameters and terrain data output by the user interface and visualization module, dynamically generating and adjusting the grid cells based on the terrain characteristics and user-defined parameters, including angle rotation and size and shape changes, and outputting the adjusted grid layout for use by the coverage detection module; The coverage detection module is used to receive the grid layout data output by the adaptive terrain grid construction module and perform coverage detection to verify whether the grid meets the predetermined coverage requirements, including inter-region coverage detection, overlapping area detection of adjacent grid cells, and grid cell gap detection.

2. The variable direction angle airspace management Web grid generation and rendering component as claimed in claim 1, characterized in that: The user interface and visualization module includes: The base map image and terrain data loading submodule is used to load the base map image and terrain data into the visualization interface; The mesh generation area drawing submodule is used to define the boundaries of the area where the mesh needs to be generated through drawing tools on the interface, and automatically generate the basic mesh in the specified area.

3. The variable direction angle airspace management Web grid generation and rendering component as claimed in claim 2, characterized in that: The user interface and visualization module also includes: A grid unit rotation adjustment submodule is used to adjust the angle of the grid unit; The grid size and shape manual adjustment submodule is used to adjust the size and shape of the grid cells.

4. The variable direction angle airspace management Web grid generation and rendering component according to any one of claims 1 to 3, characterized in that: The adaptive terrain grid construction module includes: The terrain data analysis submodule is used to analyze the terrain parameters of different areas based on the input terrain data, obtain the terrain profile and height change information, and parse the terrain information into numerical data; A preliminary grid unit generation submodule is used to generate preliminary grid units according to the area boundaries defined by the user in the interface; The grid adjustment submodule is used to perform angle adjustment and / or size and shape adjustment operations on the generated grid cells so that the direction of the grid cells is consistent with the terrain characteristics, and to adjust the size and shape of the grid cells based on the complexity of the terrain, reduce the grid cells in complex terrain areas to improve coverage accuracy, and appropriately enlarge the grid cells in flat terrain areas to improve coverage efficiency; The coverage detection calling submodule is used to call the coverage detection module to check the adjusted grid layout to verify whether the grid coverage meets the predetermined requirements.

5. The variable direction angle airspace management Web grid generation and rendering component as claimed in claim 4, characterized in that: The grid adjustment submodule includes: A grid angle adjustment submodule is used to perform an angle adjustment operation on the generated grid cells, convert the coordinates of the grid cells into longitude and latitude coordinates, and calculate the rotation angle through a quaternion matrix so that the direction of the grid cells is consistent with the terrain features; and / or The grid size and shape adjustment submodule is used to adjust the size and shape of the grid cells based on the complexity of the terrain. The grid cells are reduced in complex terrain areas to improve coverage accuracy, and the grid cells are appropriately enlarged in flat terrain areas to improve coverage efficiency.

6. The variable direction angle airspace management Web grid generation and rendering component according to any one of claims 1 to 5, characterized in that: The coverage detection module comprises: The inter-region coverage detection submodule is used to receive the regions divided by the user and perform inter-region coverage detection, verify whether the region overlaps with other generated regions, calculate the overlapping area and record it; A grid layout data processing submodule, for receiving grid layout data and storing the properties of each cell in the grid cell list, such as coordinates, rotation angle, size and shape, as structured data; The overlapping area detection submodule is used to detect the overlapping area of ​​each pair of adjacent grid cells, calculate the area ratio of the overlapping area for the overlapping grid cells, and determine whether adjustment is needed according to the set threshold; The gap detection submodule is used to check the gaps between grid cells. If a gap area is detected, it is determined whether the grid layout needs to be adjusted based on a set threshold.

7. The variable direction angle airspace management Web grid generation and rendering component as claimed in claim 6, characterized in that: The inter-region coverage detection specifically includes: calculating the intersection of the current region boundary and the boundaries of other regions, using R-tree index and Boolean intersection operation, performing intersection judgment step by step, storing the region polygon in the R-tree, and decomposing it into simple rectangles (Bounding Box), and then using the Boolean intersection formula to obtain the exact intersection. If there is an intersection, the exact area is calculated and recorded; The overlapping area detection specifically includes: using the bounding box algorithm to calculate the minimum and maximum coordinate values ​​of the object on each coordinate axis X, Y, and Z, and quickly determine whether the grid cells overlap; Gap detection specifically includes: using a minimum distance detection algorithm to gradually check the edges of adjacent grid cells in the horizontal or vertical direction through a scan line method, generating an event for the edge of each grid cell, and sorting the events by x-coordinate, processing each event through an active list, calculating the minimum distance between adjacent cells, and determining whether there is a gap.

8. The variable direction angle airspace management Web grid generation and rendering component as claimed in claim 6 or 7, characterized in that: The coverage detection module also includes: The coverage statistics submodule is used to count the coverage of the entire area, including the total coverage area, overlapping area and blank area, and quantify the coverage effect of the current grid layout to determine whether the layout meets the predetermined coverage requirements.

9. A method for generating and drawing a web grid for airspace management with variable direction angle, using a component as claimed in any one of claims 1 to 8, characterized in that: include: Through the user interface and visualization module, user input and terrain data are integrated to provide an intuitive graphical interface for users to define the grid generation area, and the angle and shape adjustment effects of the grid cells are displayed in real time. At the same time, the user's operating parameters are output for use by the adaptive terrain grid construction module; The adaptive terrain grid construction module receives the operation parameters and terrain data output by the user interface and visualization module, dynamically generates and adjusts the grid cells based on the terrain characteristics and the user-defined parameters, including angle rotation and size and shape changes, and outputs the adjusted grid layout for use by the coverage detection module; The coverage detection module receives the grid layout data output by the adaptive terrain grid construction module and performs coverage detection to verify whether the grid meets the predetermined coverage requirements, including inter-region coverage detection, overlapping area detection of adjacent grid cells, and grid cell gap detection.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the variable direction angle airspace management Web grid generation and rendering component according to any one of claims 1 to 8 is run.

Images