Airport runway damage calculation method and device

Abstract

The invention discloses an airport runway damage calculation method and device. The method comprises the following steps: establishing an airport runway coordinate system; setting an airport runway area and a damaged area according to the airport runway coordinate system; processing the airport runway area and the damaged area to obtain a reserved area; and judging the reserved area to obtain an airport runway damage result. According to the method, through rectangular modeling of the damage area, the length and width parameters of the damage range can be dynamically changed according to the damage type in the simulation process, and the universality of the method is enhanced. In the simulation process, judgment and deletion of areas which do not meet the take-off and landing requirements of the runway are completed through step-by-step calculation. After the damage points are reasonably selected, the number of the segmented reserved areas can be quickly reduced along with the increase of the damage points, so that the algorithm is quickly converged, and the resolving requirement during simulation operation can be met.

Description

Technical Field

[0001] The present invention relates to the field of simulation computing technology, and in particular to an airport runway damage calculation method and device. Background Art

[0002] Airports are generally composed of runways, aprons, hangars (nests), control towers, terminals, etc. Airport runways are the most vulnerable targets in airports due to their large area and exposure to the ground. The calculation of airport runway damage has become a hot topic in the field of airport status assessment. When the airport runway is damaged or blocked in some way. Due to the excessive number of random factors involved, the analytical method requires too many integral multiplies, the numerical calculation is too difficult, and it is basically not practical under the current computer counting conditions.

[0003] The Monte Carlo simulation method can avoid the difficulty of numerical calculation of multiple integrals. By geometrically calculating the damage point and damage area, the damage calculation for blocking the airport runway is completed once, and the probability distribution of successful damage blocking is completed through multiple experiments using the Monte Carlo method.

[0004] The output of the Monte Carlo method is a probability mapping between the number of damage points and the successful blockade of an airport runway based on the damage point dispersion and fixed damage conditions. It is mainly used for data analysis, so the real-time requirements are not high.

[0005] The Monte Carlo simulation method is basically unable to meet the requirements of practical applications in terms of computational complexity and computational time. In the face of the system damage simulation process, it is necessary to directly calculate whether the airport runway can be used normally after the damage, which is impossible to achieve with the Monte Carlo algorithm process. Summary of the invention

[0006] The technical problem to be solved by the present invention is to provide a method and device for calculating airport runway damage. By modeling the rectangle of the damage area, the length and width parameters of the damage range can be dynamically changed according to the damage type during the simulation process, and its versatility is enhanced.

[0007] In order to solve the above technical problems, a first aspect of an embodiment of the present invention discloses a method for calculating airport runway damage, the method comprising:

[0008] S1, establish the airport runway coordinate system;

[0009] S2, setting an airport runway area and a damage area according to the airport runway coordinate system;

[0010] S3, processing the airport runway area and the damaged area to obtain a reserved area;

[0011] S4, judging the reserved area to obtain the airport runway damage result.

[0012] As an optional implementation manner, in the first aspect of the embodiment of the present invention, setting the airport runway area and the damage area according to the airport runway coordinate system includes:

[0013] S21, according to the airport runway coordinate system, setting the airport runway area to a rectangle with a length of L and a width of W;

[0014] S22, set the damage area to a regular quadrilateral with a side length of r.

[0015] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the processing of the airport runway area and the damaged area to obtain a reserved area includes:

[0016] S31, creating a segmented area list, and adding the airport runway area to the segmented area list;

[0017] S32, creating a damage point list, wherein the damage point list includes N damage points, where N is a positive integer;

[0018] S33, when the damage point list is not empty, processing any damage point to obtain a damage area of ​​the any damage point;

[0019] S34, using the damage area of ​​any one of the damage points to segment the area in the segmented area list to obtain segmented areas;

[0020] S35, deleting the segmented area to obtain a reserved area.

[0021] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the using the damage area of ​​any one damage point to segment the area in the segmented area list to obtain the segmented area includes:

[0022] S341, when the damage area of ​​any one of the damage points does not intersect with the airport runway area, performing a first segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0023] S342, when the damage area of ​​any one of the damage points has only one vertex within the airport runway area, performing a second segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0024] S343, when the damage area of ​​any one of the damage points has two vertices within the airport runway area, performing a third segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0025] S344, when the damage area of ​​any one of the damage points has four vertices within the airport runway area, performing a fourth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0026] S345, when the damage area of ​​any one of the damage points is in a completely truncated relationship with the airport runway area, performing a fifth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0027] S346: When the damage area of ​​any one of the damage points is in a semi-truncation relationship with the airport runway area, a sixth segmentation process is performed on the area in the segmentation area list to obtain a segmentation area.

[0028] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the deleting the segmented area to obtain the reserved area includes:

[0029] S351, processing the segmented area to obtain a segmented graph set;

[0030] S352, performing a sum operation on the elements in the segmentation graph set to obtain a sum graph;

[0031] S353, processing the segmentation graphic set to obtain a non-empty subset of the segmentation graphic set;

[0032] S354, processing the segmentation graphic set and the non-empty subset of the segmentation graphic set to obtain a reserved area.

[0033] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the judging of the reserved area to obtain the airport runway damage result includes:

[0034] The reserved area is judged, and when there is an area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is unblocked;

[0035] When there is no area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is a successful blockade.

[0036] As an optional implementation, in the first aspect of the embodiment of the present invention, the airport runway coordinate system takes the lower left corner of the airport runway as the origin, takes the long side of the airport runway as the horizontal axis, and rightward is positive;

[0037] The short side of the airport runway is the vertical axis, with upward being positive.

[0038] A second aspect of an embodiment of the present invention discloses an airport runway damage calculation device, the device comprising:

[0039] Coordinate construction module, used to establish the airport runway coordinate system;

[0040] An area setting module, used for setting an airport runway area and a damage area according to the airport runway coordinate system;

[0041] A reserved area extraction module, used for processing the airport runway area and the damaged area to obtain a reserved area;

[0042] The damage result calculation module is used to judge the reserved area and obtain the airport runway damage result.

[0043] As an optional implementation manner, in the second aspect of the embodiment of the present invention, setting the airport runway area and the damage area according to the airport runway coordinate system includes:

[0044] S21, according to the airport runway coordinate system, setting the airport runway area to a rectangle with a length of L and a width of W;

[0045] S22, set the damage area to a regular quadrilateral with a side length of r.

[0046] As an optional implementation manner, in the second aspect of the embodiment of the present invention, the processing of the airport runway area and the damaged area to obtain a reserved area includes:

[0047] S31, creating a segmented area list, and adding the airport runway area to the segmented area list;

[0048] S32, creating a damage point list, wherein the damage point list includes N damage points, where N is a positive integer;

[0049] S33, when the damage point list is not empty, processing any damage point to obtain a damage area of ​​the any damage point;

[0050] S34, using the damage area of ​​any one of the damage points to segment the area in the segmented area list to obtain segmented areas;

[0051] S35, deleting the segmented area to obtain a reserved area.

[0052] As an optional implementation manner, in the second aspect of the embodiment of the present invention, the using the damage area of ​​any one of the damage points to segment the area in the segmented area list to obtain the segmented areas includes:

[0053] S341, when the damage area of ​​any one of the damage points does not intersect with the airport runway area, performing a first segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0054] S342, when the damage area of ​​any one of the damage points has only one vertex within the airport runway area, performing a second segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0055] S343, when the damage area of ​​any one of the damage points has two vertices within the airport runway area, performing a third segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0056] S344, when the damage area of ​​any one of the damage points has four vertices within the airport runway area, performing a fourth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0057] S345, when the damage area of ​​any one of the damage points is in a completely truncated relationship with the airport runway area, performing a fifth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0058] S346: When the damage area of ​​any one of the damage points is in a semi-truncation relationship with the airport runway area, a sixth segmentation process is performed on the area in the segmentation area list to obtain a segmentation area.

[0059] As an optional implementation manner, in the second aspect of the embodiment of the present invention, the deleting the segmented area to obtain the reserved area includes:

[0060] S351, processing the segmented area to obtain a segmented graph set;

[0061] S352, performing a sum operation on the elements in the segmentation graph set to obtain a sum graph;

[0062] S353, processing the segmentation graphic set to obtain a non-empty subset of the segmentation graphic set;

[0063] S354, processing the segmentation graphic set and the non-empty subset of the segmentation graphic set to obtain a reserved area.

[0064] As an optional implementation manner, in the second aspect of the embodiment of the present invention, the judging of the reserved area to obtain the airport runway damage result includes:

[0065] The reserved area is judged, and when there is an area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is unblocked;

[0066] When there is no area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is a successful blockade.

[0067] As an optional implementation, in the first aspect of the embodiment of the present invention, the airport runway coordinate system takes the lower left corner of the airport runway as the origin, takes the long side of the airport runway as the horizontal axis, and rightward is positive;

[0068] The short side of the airport runway is the vertical axis, with upward being positive.

[0069] The third aspect of the present invention discloses another airport runway damage calculation device, the device comprising:

[0070] A memory storing executable program code;

[0071] a processor coupled to the memory;

[0072] The processor calls the executable program code stored in the memory to execute part or all of the steps in the airport runway damage calculation method disclosed in the first aspect of the embodiment of the present invention.

[0073] The fourth aspect of the present invention discloses a computer-storable medium, which stores computer instructions. When the computer instructions are called, they are used to execute some or all of the steps in the airport runway damage calculation method disclosed in the first aspect of an embodiment of the present invention.

[0074] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0075] The method of the present invention can dynamically change the length and width parameters of the damage range according to the damage type during the simulation process by modeling the rectangle of the damage area, and enhances its versatility. During the simulation process, the determination and deletion of the area that does not meet the runway take-off and landing requirements are completed through step-by-step calculation. After the damage point is reasonably selected, the number of retained areas after segmentation will decrease rapidly as the damage point increases, so that the algorithm converges quickly and can meet the needs of solving the simulation during runtime. BRIEF DESCRIPTION OF THE DRAWINGS

[0076] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0077] Figure 1 It is a flowchart of a method for calculating damage to an airport runway disclosed in an embodiment of the present invention;

[0078] Figure 2 It is a schematic diagram that the damage area of ​​the damage point disclosed in the embodiment of the present invention does not intersect with the airport runway area;

[0079] Figure 3It is a schematic diagram when the damage area of ​​the damage point disclosed in the embodiment of the present invention has only one vertex within the airport runway area;

[0080] Figure 4 is a schematic diagram of a damage area of ​​a damage point disclosed in an embodiment of the present invention having two vertices within an airport runway area;

[0081] Figure 5 It is a schematic diagram when the damage area of ​​the damage point disclosed in the embodiment of the present invention has four vertices within the airport runway area;

[0082] Figure 6 It is a schematic diagram of a situation where the damage area of ​​the damage point disclosed in the embodiment of the present invention and the airport runway area are in a completely truncated relationship;

[0083] Figure 7 It is a schematic diagram of a case where the damage area of ​​the damage point disclosed in the embodiment of the present invention and the airport runway area are in a semi-truncation relationship;

[0084] Figure 8 It is an addition and schematic diagram of the connection relationship graphics disclosed in the embodiment of the present invention;

[0085] Fig. 9 It is an addition and schematic diagram of the non-connected relationship graph disclosed in the embodiment of the present invention;

[0086] Fig.10 It is a flow chart of another airport runway damage calculation method disclosed in an embodiment of the present invention;

[0087] Fig.11 It is a structural schematic diagram of an airport runway damage calculation device disclosed in an embodiment of the present invention;

[0088] Fig.12 It is a structural schematic diagram of another airport runway damage calculation device disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0089] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0090] The terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, device, product or equipment that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or equipment.

[0091] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present invention. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0092] The present invention discloses a method and device for calculating airport runway damage, the method comprising: establishing an airport runway coordinate system; setting an airport runway area and a damage area according to the airport runway coordinate system; processing the airport runway area and the damage area to obtain a reserved area; judging the reserved area to obtain an airport runway damage result. The method of the present invention can dynamically change the length and width parameters of the damage range according to the damage type during the simulation process by rectangular modeling of the damage area, and enhances its versatility. During the simulation process, the determination and deletion of areas that do not meet the runway take-off and landing requirements are completed through step-by-step calculations. After the damage points are reasonably selected, the number of reserved areas after segmentation will decrease rapidly as the damage points increase, so that the algorithm converges quickly and can meet the needs of solving the simulation during runtime. The following are detailed descriptions.

[0093] Embodiment 1

[0094] See also Figure 1 , Figure 1 1 is a flow chart of a method for calculating airport runway damage disclosed in an embodiment of the present invention. Figure 1 The airport runway damage calculation method described is applied to the field of simulation computing technology. By modeling the rectangle of the damage area, the length and width parameters of the damage range can be dynamically changed according to the damage type during the simulation process, and its versatility is enhanced. The embodiments of the present invention are not limited. Figure 1 As shown, the airport runway damage calculation method may include the following operations:

[0095] S1, establish the airport runway coordinate system;

[0096] S2, setting an airport runway area and a damage area according to the airport runway coordinate system;

[0097] S3, processing the airport runway area and the damaged area to obtain a reserved area;

[0098] S4, judging the reserved area to obtain the airport runway damage result.

[0099] Optionally, setting the airport runway area and the damage area according to the airport runway coordinate system includes:

[0100] S21, according to the airport runway coordinate system, setting the airport runway area to a rectangle with a length of L and a width of W; the length L and the width W are set according to the actual simulation scenario;

[0101] S22, setting the damage area to a regular quadrilateral with a side length of r. The side length r is set according to actual simulation experiments.

[0102] Optionally, the processing of the airport runway area and the damaged area to obtain a reserved area includes:

[0103] S31, creating a segmented area list, and adding the airport runway area to the segmented area list;

[0104] S32, creating a damage point list, wherein the damage point list includes N damage points, where N is a positive integer;

[0105] S33, when the damage point list is not empty, processing any damage point to obtain a damage area of ​​the any damage point;

[0106] S34, using the damaged area of ​​any one of the damaged points to segment the area in the segmented area list to obtain segmented areas;

[0107] S35, deleting the segmented area to obtain a reserved area.

[0108] Optionally, using the damaged area of ​​any one of the damaged points to segment the area in the segmented area list to obtain the segmented areas includes:

[0109] S341, when the damage area of ​​any one of the damage points does not intersect with the airport runway area, performing a first segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0110] Figure 2 It is a schematic diagram that the damage area of ​​the damage point disclosed in the embodiment of the present invention does not intersect with the airport runway area;

[0111] Define A to divide B (B is divided by A), expressed as B / A; use X to represent the set of graphs after division.

[0112] The damage point, damage area (rectangle A), airport runway (target rectangle B), and the side length r of A is set to be no greater than the usable runway length l of rectangle B. Figure 2 In the scenario, B / A={B}.

[0113] S342, when the damage area of ​​any one of the damage points has only one vertex within the airport runway area, performing a second segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0114] Figure 3 This is a schematic diagram of a case where the damage area of ​​the damage point disclosed in an embodiment of the present invention has only one vertex in the airport runway area; the regular quadrilateral has only one vertex in rectangle B. In this case, A divides B into B1 and B2.

[0115] S343, when the damage area of ​​any one of the damage points has two vertices within the airport runway area, performing a third segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0116] Figure 4 This is a schematic diagram of a case where the damage area of ​​a damage point disclosed in an embodiment of the present invention has two vertices within the airport runway area; in this case, A divides B into B1, B2 and B3.

[0117] S344, when the damage area of ​​any one of the damage points has four vertices within the airport runway area, performing a fourth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0118] Figure 5 This is a schematic diagram of a case where the damage area of ​​a damage point disclosed in an embodiment of the present invention has four vertices within the airport runway area; in this case, A divides B into B1, B2, B3 and B4.

[0119] S345, when the damage area of ​​any one of the damage points is in a completely truncated relationship with the airport runway area, performing a fifth segmentation process on the area in the segmentation area list to obtain a segmentation area;

[0120] Figure 6 It is a schematic diagram of a point damage area disclosed in an embodiment of the present invention and an airport runway area being in a completely truncated relationship; as the segmentation proceeds, the area is fragmented, and the segmented area A segments B into B1 and B2.

[0121] S346: When the damage area of ​​any one of the damage points is in a semi-truncation relationship with the airport runway area, a sixth segmentation process is performed on the area in the segmentation area list to obtain a segmentation area.

[0122] Figure 7It is a schematic diagram of a case where the damage area of ​​the damage point disclosed in the embodiment of the present invention and the airport runway area are in a semi-truncation relationship;

[0123] Optionally, the deleting the segmented area to obtain the reserved area includes:

[0124] S351, processing the segmented area to obtain a segmented graph set;

[0125] S352, performing a sum operation on the elements in the segmentation graph set to obtain a sum graph;

[0126] Define the graphic addition rule as follows:

[0127] Definition: An empty shape ○, the length and width of an empty shape are both 0.

[0128] The result of adding a graphic to an empty graphic is the original graphic.

[0129] A+○=○

[0130] (1) Connection

[0131] Figures A1 and A2 are connected, and the figure X = A1 + A2 is as follows Figure 8 shown.

[0132] (2) Not connected

[0133] Figures A1 and A2 are not connected

[0134] A1+A2=○

[0135] Fig. 9 It is an addition and schematic diagram of the non-connected relationship graph disclosed in the embodiment of the present invention;

[0136] Addition satisfies the associative law and supports cumulative superposition; the new graphics generated by the addition result have the following characteristics: the width does not decrease monotonically, and the length does not increase monotonically.

[0137] S353, processing the segmentation graphic set to obtain a non-empty subset of the segmentation graphic set;

[0138] S354, processing the segmentation graphic set and the non-empty subset of the segmentation graphic set to obtain a reserved area.

[0139] The set of N+1 graphs retained in the segmented region is S{A, B1, B2...BN}. Let the segmented graph set X = {x|x∈S, x≠A}. Define the sum of the elements of the set X as a graph T(X) = ∑x(x∈X). There are 2 non-empty subsets of X. n -1, namely Y(1), Y(2), ..., Y(2 n -1).

[0140] Graph A in S can be deleted if one of the following conditions is met:

[0141] (1) The length of A is less than l;

[0142] (2) For any non-empty Y(i), when A+T(Y(i)) cannot cover S.

[0143] (3) Since graphic addition does not satisfy the commutative law, the addition requires that the images in Y(i) be sorted according to their bases and added in order.

[0144] Optionally, judging the reserved area to obtain the airport runway damage result includes:

[0145] The reserved area is judged, and when there is an area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is unblocked;

[0146] When there is no region with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is a successful blockade. The values ​​of l and w are set by actual simulation experiments and are not limited in this embodiment.

[0147] Optionally, the airport runway coordinate system takes the lower left corner of the airport runway as the origin, takes the long side of the airport runway as the horizontal axis, and is positive to the right;

[0148] The short side of the airport runway is the vertical axis, with upward being positive.

[0149] Optionally, the method for determining the reserved area to obtain the airport runway damage result is:

[0150] The problem of whether there is a minimum take-off and landing window on the computer airport runway is to use an algorithm to determine the damage result of the airport runway (whether there is a minimum take-off and landing area) when the length and width of the airport runway, the reserved area (position, length and width) and the length and width of the minimum take-off and landing area (the area with a length greater than or equal to l and a width greater than or equal to w) are known.

[0151] It can be seen that the method of the present invention can dynamically change the length and width parameters of the damage range according to the damage type during the simulation process by modeling the rectangle of the damage area, and enhance its versatility. During the simulation process, the determination and deletion of areas that do not meet the runway take-off and landing requirements are completed through step-by-step calculation. After the damage point is reasonably selected, the number of retained areas after segmentation will decrease rapidly as the damage point increases, so that the algorithm converges quickly and can meet the needs of solving the simulation during runtime.

[0152] Embodiment 2

[0153] See also Fig.10 , Fig.10 FIG. 1 is a flow chart of another method for calculating airport runway damage disclosed in an embodiment of the present invention. Fig.10The airport runway damage calculation method described is applied to the field of simulation computing technology. By modeling the rectangle of the damage area, the length and width parameters of the damage range can be dynamically changed according to the damage type during the simulation process, and its versatility is enhanced. The embodiments of the present invention are not limited. Fig.10 As shown, the airport runway damage calculation method may include the following operations:

[0154] 1. Element modeling

[0155] (1) The damage area is abstracted as a regular quadrilateral with a side length of r.

[0156] (2) The airport runway is abstracted as a rectangle with length L and width W;

[0157] (3) For an airport runway to be usable, there must be an area with a length not less than l and a width not less than w.

[0158] 2. Coordinate system and concept description

[0159] Establish a rectangular coordinate system with the lower corner of the runway as the origin, the long side as the horizontal axis, with the right side being positive, and the short side as the vertical axis, with the upward side being positive.

[0160] Graphics, in this embodiment, the operation object is a graphic, and an image is a rectangular area in the above coordinate system. It is represented by ((lower left coordinate), (upper right coordinate)). If the graphic G = ((x l ,y b ),(x r ,y t )).

[0161] 3. Algorithm process

[0162] In the initial state, the airport runway is a rectangle. Under the segmentation of the damaged area, by judging the relationship between the damaged area and the segmented area, the airport runway (segmented area) is divided into several new areas, called reserved areas.

[0163] The reserved area is judged whether it can be covered by a usable runway pattern. If so, it means it is not blocked; otherwise, the blockade is successful.

[0164] 4. Segmentation rules

[0165] Define A to divide B (B is divided by A), expressed as B / A; use X to represent the set of graphs after division.

[0166] The damage point and damage area (rectangle A) are the airport runway (target rectangle B), and the side length r of A is set to be greater than the usable runway length l of rectangle B. The segmentation methods include the following:

[0167] (1) Disjoint or connected (non-intersecting), such as Figure 2 shown.

[0168] The disjoint condition is expressed as:

[0169] B / A={B}

[0170] The small rectangle does not split the target rectangle.

[0171] (2) Single interior point segmentation

[0172] A regular quadrilateral has only one vertex in rectangle B. In this case, A divides B into B1 and B2. Figure 3 Show.

[0173] (3) Double interior point segmentation, such as Figure 4 Show.

[0174] (4) Complete segmentation, such as Figure 5 Show.

[0175] (5) Full truncation Figure 6 Show.

[0176] As the segmentation proceeds, the region becomes fragmented and segmented regions appear.

[0177] (6) Half-cut, such as Figure 7 Show.

[0178] 5. Addition of shapes

[0179] The segmentation method determines that there will be no horizontal connection along the x-axis between all the remaining graphics. The goal of adding graphics is to combine the connections between the vertically connected graphics to generate a graphic result that can be used for judgment.

[0180] Define the graphic addition rule as follows:

[0181] Definition: An empty shape ○, the length and width of an empty shape are both 0.

[0182] (1) The result of adding a figure to an empty figure is the original figure

[0183] A+○=○

[0184] (2) Connection

[0185] Figures A1 and 2 are connected, and figure X = A1 + A2. Figure 8 shown.

[0186] (3) Not connected

[0187] Figures A1 and A2 are not connected, such as Fig. 9 shown.

[0188] A1+A2=○

[0189] Addition satisfies the associative law and supports cumulative superposition; the new graphics generated by the addition result have the following characteristics: the width does not decrease monotonically, and the length does not increase monotonically.

[0190] 6. Determine the deletion conditions of the segmented graphics

[0191] The set of N+1 graphs retained is S{A, B1, B2...BN}. Let the set X = {x|x|x∈S, x≠A}. Define the sum of the elements of the set X as a graph T(X) = Σx(x∈X). There are 2 non-empty subsets of X. n -1, respectively Y(1)...Y(2 n -1).

[0192] Graph A in S can be deleted if any of the following conditions are met:

[0193] (1) The length of A is less than l, that is, Ax <l;

[0194] (2) For any non-empty Y(i), when A+T(Y(i)) cannot cover S, Y(i) represents the i-th non-empty subset.

[0195] (3) Since graphic addition does not satisfy the commutative law, the images in Y(i) need to be sorted according to their bases and added in order.

[0196] 7. Delete the judgment process

[0197] Define a recursive procedure BOOL P(A), with an image A as the parameter and a Boolean value as the return value to indicate whether to keep (true) or delete (false). The pseudo code of the procedure is as follows:

[0198] BOOL P(A)

[0199] {

[0200] if(the length of A is less than l)

[0201] {

[0202] Delete figure A;

[0203] return FALSE;

[0204] } / / end The length of A is less than l

[0205] else if (the length of A is greater than l, and the width of A is greater than w)

[0206] {

[0207] return TRUE;

[0208] }

[0209] else(the width of A is less than w)

[0210] {

[0211] Get the connected graphics set s;

[0212] if (set S is empty) return the deletion flag;

[0213] else

[0214] {

[0215] Traverse each connected graph B and execute

[0216] {

[0217] A+B generates a new graph A'

[0218] return execute P(A');

[0219] }

[0220] }

[0221] }

[0222] }

[0223] It can be seen that the method of the present invention can dynamically change the length and width parameters of the damage range according to the damage type during the simulation process by modeling the rectangle of the damage area, and enhance its versatility. During the simulation process, the determination and deletion of the area that does not meet the runway take-off and landing requirements are completed through step-by-step calculation. After the damage point is reasonably selected, the number of retained areas after segmentation will decrease rapidly as the damage point increases, so that the algorithm converges quickly and can meet the needs of solving the simulation during runtime.

[0224] Embodiment 3

[0225] See also Fig.11 , Fig.11 Schematic diagram of the structure of an airport runway damage calculation device disclosed in an embodiment of the present invention. Fig.11 The airport runway damage calculation device described is applied to the field of simulation computing technology. By modeling the rectangle of the damage area, the length and width parameters of the damage range can be dynamically changed according to the damage type during the simulation process, and its versatility is enhanced. The embodiments of the present invention are not limited. Fig.11 As shown, the airport runway damage calculation device may include the following operations:

[0226] S301, a coordinate construction module, used to establish an airport runway coordinate system;

[0227] S302, an area setting module, used to set an airport runway area and a damage area according to the airport runway coordinate system;

[0228] S303, a reserved area extraction module, used to process the airport runway area and the damaged area to obtain a reserved area;

[0229] S304, a damage result calculation module is used to judge the reserved area and obtain the airport runway damage result.

[0230] Embodiment 4

[0231] See also Fig.12 , Fig.12 1 is a schematic diagram of the structure of another airport runway damage calculation device disclosed in an embodiment of the present invention. Fig.12 The airport runway damage calculation device described is applied to the field of simulation computing technology. By modeling the rectangle of the damage area, the length and width parameters of the damage range can be dynamically changed according to the type of ammunition during the simulation process, and its versatility is enhanced. The embodiments of the present invention are not limited. Fig.12 As shown, the airport runway damage calculation device may include the following operations:

[0232] A memory 401 storing executable program codes;

[0233] a processor 402 coupled to the memory 401;

[0234] The processor 402 calls the executable program code stored in the memory 401 to execute the steps in the airport runway damage calculation method described in the first embodiment and the second embodiment.

[0235] Embodiment 5

[0236] An embodiment of the present invention discloses a computer-readable storage medium storing a computer program for electronic data exchange, wherein the computer program enables a computer to execute the steps in the airport runway damage calculation method described in Embodiment 1 and Embodiment 2.

[0237] The device embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, i.e., they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative work.

[0238] Through the specific description of the above embodiments, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on such an understanding, the above technical solution can be essentially or partly contributed to the prior art in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, and the storage medium includes a read-only memory (ROM), a random access memory (RAM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), a one-time programmable read-only memory (OTPROM), an electronically erasable rewritable read-only memory (EEPROM), a compact disc (CD-ROM) or other optical disc storage, magnetic disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0239] Finally, it should be noted that the airport runway damage calculation method and device disclosed in the embodiments of the present invention disclose only the preferred embodiments of the present invention, which are only used to illustrate the technical solution of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, it should be understood by those skilled in the art that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for calculating airport runway damage, characterized in that: The method comprises: S1, establish the airport runway coordinate system; S2, setting an airport runway area and a damage area according to the airport runway coordinate system; S3, processing the airport runway area and the damaged area to obtain a reserved area; S4, judging the reserved area to obtain the airport runway damage result.

2. The airport runway damage calculation method according to claim 1, characterized in that: The setting of the airport runway area and the damage area according to the airport runway coordinate system includes: S21, according to the airport runway coordinate system, setting the airport runway area to a rectangle with a length of L and a width of W; S22, set the damage area to a regular quadrilateral with a side length of r.

3. The airport runway damage calculation method according to claim 1, characterized in that: The processing of the airport runway area and the damaged area to obtain a reserved area includes: S31, creating a segmented area list, and adding the airport runway area to the segmented area list; S32, creating a damage point list, wherein the damage point list includes N damage points, where N is a positive integer; S33, when the damage point list is not empty, processing any damage point to obtain a damage area of ​​the any damage point; S34, using the damaged area of ​​any one of the damaged points to segment the area in the segmented area list to obtain segmented areas; S35, deleting the segmented area to obtain a reserved area.

4. The airport runway damage calculation method according to claim 3, characterized in that: The using the damaged area of ​​any one of the damaged points to segment the area in the segmented area list to obtain the segmented areas comprises: S341, when the damage area of ​​any one of the damage points does not intersect with the airport runway area, performing a first segmentation process on the area in the segmentation area list to obtain a segmentation area; S342, when the damage area of ​​any one of the damage points has only one vertex within the airport runway area, performing a second segmentation process on the area in the segmentation area list to obtain a segmentation area; S343, when the damage area of ​​any one of the damage points has two vertices within the airport runway area, performing a third segmentation process on the area in the segmentation area list to obtain a segmentation area; S344, when the damage area of ​​any one of the damage points has four vertices within the airport runway area, performing a fourth segmentation process on the area in the segmentation area list to obtain a segmentation area; S345, when the damage area of ​​any one of the damage points is in a completely truncated relationship with the airport runway area, performing a fifth segmentation process on the area in the segmentation area list to obtain a segmentation area; S346: When the damage area of ​​any one of the damage points is in a semi-truncation relationship with the airport runway area, a sixth segmentation process is performed on the area in the segmentation area list to obtain a segmentation area.

5. The airport runway damage calculation method according to claim 3, characterized in that: The deleting process of the segmented area to obtain the reserved area includes: S351, processing the segmented area to obtain a segmented graph set; S352, performing a sum operation on the elements in the segmentation graph set to obtain a sum graph; S353, processing the segmentation graphic set to obtain a non-empty subset of the segmentation graphic set; S354, processing the segmentation graphic set and the non-empty subset of the segmentation graphic set to obtain a reserved area.

6. The airport runway damage calculation method according to claim 1, characterized in that: The step of judging the reserved area to obtain the airport runway damage result includes: The reserved area is judged, and when there is an area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is unblocked; When there is no area with a length greater than or equal to l and a width greater than or equal to w, the airport runway damage result is a successful blockade.

7. The airport runway damage calculation method according to claim 1, characterized in that: The airport runway coordinate system takes the lower left corner of the airport runway as the origin, the long side of the airport runway as the horizontal axis, and the right side is positive; The short side of the airport runway is the vertical axis, with upward being positive.

8. An airport runway damage calculation device, characterized in that: The device comprises: Coordinate construction module, used to establish the airport runway coordinate system; An area setting module, used for setting an airport runway area and a damage area according to the airport runway coordinate system; A reserved area extraction module, used for processing the airport runway area and the damaged area to obtain a reserved area; The damage result calculation module is used to judge the reserved area and obtain the airport runway damage result.

9. An airport runway damage calculation device, characterized in that: The device comprises: A memory storing executable program code; a processor coupled to the memory; The processor calls the executable program code stored in the memory to execute the airport runway damage calculation method as described in any one of claims 1-7.

10. A computer storable medium, characterized in that: The computer storable medium stores computer instructions, and when the computer instructions are called, they are used to execute the airport runway damage calculation method as described in any one of claims 1-7.

Images