Grid-based air traffic control system display interface target label area arrangement method

Abstract

The invention relates to the technical field of digital signage, and discloses a grid-based air traffic control system display interface target signage area arrangement method, which comprises the following steps of: framing an area range on a screen canvas, and acquiring a target signage in the area according to the area range; judging the label group according to the position of each target label relative to the area, setting the priority of the labels according to the minimum value away from the boundary of the area, dividing the number of grids on the upper side, the lower side, the left side and the right side according to the maximum width and height of all the labels, and calculating the position of the grid on each side; after grids are divided, core areas in the areas are set, labels of the non-core areas and labels of the core areas with the highest priority are arranged, the positions of the grids capable of being occupied by the labels are calculated, the occupied grids are adjusted according to the principle that guide lines are not intersected, and finally automatic adjustment and transverse and longitudinal alignment of the positions of the labels are achieved.

Description

Technical Field

[0001] The present invention relates to the technical field of digital signage, and particularly to a method for arranging target sign areas on the display interface of an air traffic control system based on a grid. Background Art

[0002] The information provided in this section is merely background information related to the present disclosure and does not necessarily represent prior art.

[0003] At present, the aviation industry in China is developing rapidly. Air traffic controllers use moving targets in the civil air traffic control system to represent aircraft in the air. The moving target signs carry the basic information of the aircraft to facilitate air traffic controllers to quickly view the latest status of the aircraft. With the continuous development of the civil aviation industry, more and more people choose to travel by air, and the daily air traffic volume is increasing accordingly.

[0004] In the existing air traffic control system, when a large number of moving targets are displayed, the target signs overlap disorderly and the guiding lines crisscross each other, resulting in the inability to quickly view aircraft information. A large amount of time needs to be spent manually dragging and adjusting, which reduces the daily control efficiency. Summary of the Invention

[0005] To solve the technical problems of disorderly overlapping of the above signs and the need for manual dragging, the present invention provides a method for arranging target sign areas on the display interface of an air traffic control system based on a grid. According to the selected area, the spaces above, below, left, and right of the area are divided into grids, and the signs within the area are sequentially placed into the corresponding grids according to rules.

[0006] A method for arranging target sign areas on the display interface of an air traffic control system based on a grid includes the following steps:

[0007] S1. Select a range of area on the screen canvas, and obtain the target signs within the area range; determine the sign group to which each target sign belongs according to its position relative to the area, and set the sign priority value according to the minimum value from the area.

[0008] S2. Plan the number of grids on each side according to the maximum width and height of all signs, and calculate the positions of the grids on the upper, lower, left, and right sides.

[0009] S3. Arrange the signs with the highest priority, non-core area signs, and core area signs respectively, calculate the grid positions corresponding to the signs, and adjust the occupied grids according to the principle that the guiding lines do not intersect.

[0010] Further, the area setting in step S1 includes:

[0011] S11. Define the area, select the area range on the screen canvas, and record the screen coordinates of the upper left corner of the area as (LT X , LT Y), the lower - right screen coordinates are (RB X , RB Y ), the region width W, and the region height H.

[0012] S12. Obtain the signs, and obtain the target signs within the region range, denoted as V = {Label1, Label2,..., Lable i}}, where 1 ≤ i ≤ nSize, nSize is the number of signs, record the sign attribute parameters, and the parameters include the abscissa ScreenX of the sign i , the ordinate ScreenY i , the width W i , the height H i . Calculate the maximum width W max and the maximum height H max according to the width and height of each sign.

[0013] S13. Judge the sign group, and judge the sign group to which the sign belongs according to the position of the sign. The sign group includes the upper - side sign group V T , the lower - side sign group V B , the left - side sign group V L and the right - side sign group V R .

[0014] S14. Calculate the priority value, and calculate the priority value P of the sign arrangement according to the distance of the sign from the region boundary i . The sign with the priority value P i less than the threshold is used as the sign with the highest priority.

[0015] Further, the step S13 of judging the sign group to which the sign belongs includes:

[0016] S131. Calculate the intermediate parameters, and calculate the current position information of each target sign Lable i :

[0017]

[0018] where 1 ≤ i ≤ nSize, nSize is the number of signs.

[0019] S132. Judge the group according to the conditions, and group the target sign Lable i through the following discriminant:

[0020]

[0021] If the target sign Lable i meets the grouping conditions, the group with higher priority is the group of Lable i . The priority from high to low is VL , V R , V T , V B .

[0022] Further, in step S14, the label priority value is calculated, and in step S131, the sign Lable is obtained i The margin DX1 from the edge of the area i and DX2 i and DY1 i and DY2 i are taken, and the minimum value among them is the priority value P of Lable i . i .

[0023] Further, the grid division in step S2 includes the following operations:

[0024] S21. Plan the total number of grids. Calculate the number of vertical columns N Col = W / W max + 2, and calculate the number of horizontal rows N Row = H / H max + 2.

[0025] S22. Calculate the upper grid group G T = {Grid T1 、Grid T2 、…、Grid Ti},where 1 ≤ i ≤ N Col , and the position of each upper grid Grid Ti is:

[0026]

[0027] S23. Calculate the right grid group G R = {Crid R1 、Grid R2 、…、Grid Ri},where 1 ≤ i ≤ N Row , and the position of each right grid Grid Ri is:

[0028]

[0029] S24. Calculate the lower grid group G B = {Grid B1 、Grid B2 、…、Grid Bi},where 1 ≤ i ≤ N Col , and the position of each lower grid Grid Bi is:

[0030]

[0031] S25. Calculate the left grid group G L ={Grid L1 , Grid L2 , …, Grid Li}, where 1 ≤ i ≤ N Row , and the position of each left grid Grid Li is as follows:

[0032]

[0033] S26. Conduct a conditional judgment on whether the sign can be arranged. If the condition is not met, the sign position cannot be arranged and it is directly drawn.

[0034] Furthermore, calculate the grid average sign density Ratio = nSize / 2 * (N Col + N Row ), where nSize is the number of signs, and the arrangement condition is Ratio ≤ 0.65. If not met, it cannot be arranged.

[0035] Furthermore, according to the arrangement of the signs with the highest priority, non-core area signs, and core area signs in step S3 respectively, calculate the grid positions corresponding to the signs, and adjust the occupied grids according to the principle that the guiding lines do not intersect. The specific steps are as follows:

[0036] S31. Calculate the core area. Calculate the core area position (CoreTL X , CoreTL Y ) and the core area width CoreW and area height CoreH:

[0037]

[0038] Judge the sign group CoreLabel in the core area.

[0039] S32. Arrange the signs with the highest priority and non-core area signs, that is, first calculate the signs with a priority value less than the threshold, and then calculate the sign positions of the signs in the non-core area. Select grids according to the principle that the guiding lines of the signs do not intersect until the guiding lines do not intersect after the signs are placed in the grids. If no suitable grid can be found, look for the nearest unoccupied grid to the sign.

[0040] S33. Arrange the signs in the core area sign group CoreLabel. Calculate the positions according to the unarranged signs in the core area. Find the grid closest to the side of the sign. If the grid is not occupied, place the sign in this grid. If the grid is already occupied, transfer the arranged signs clockwise.

[0041] S34. Draw the arranged signs.

[0042] Further, the priority value threshold in step S32 is 50.

[0043] Further, the target sign includes a target point, a sign, and a connection line between the two. When the sign moves, the connection line is adjusted adaptively to maintain the connection state between the target point and the sign.

[0044] A computer device, characterized in that it includes:

[0045] One or more processors, a memory, and one or more programs, wherein the one or more programs are stored in the memory and are configured to be executed by the one or more processors. When the program is executed by the processor, it implements the steps of grid-based target sign area arrangement as described in any one of claims 1-4.

[0046] Further, when the computer program is executed by the processor, it implements the steps of grid-based target sign area arrangement as described in any one of claims 1-4.

[0047] This patent focuses on scenarios that require a large number of target signs to be displayed. Through a grid-based method for arranging target sign areas in the display interface of an air traffic control system, the target signs are organized uniformly. In the system screen canvas, areas are set manually, and the system automatically divides grids on the upper, lower, left, and right sides of the areas. The signs within the areas are placed in the corresponding grids in sequence according to rules, while avoiding intersections between the sign guiding lines. Finally, the automatic adjustment and horizontal and vertical alignment of the target signs are achieved to solve problems such as the chaotic overlap of a large number of target signs and the time-consuming manual dragging. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] The following further describes the present invention in detail with reference to the drawings and specific embodiments, and the above and / or other advantages of the present invention will become clearer.

[0049] Figure 1 is a schematic diagram of the processing flow of the present invention.

[0050] Figure 2 is a schematic diagram of the core area demarcation.

[0051] Figure 3 is a schematic diagram of the arrangement of the sign with the highest priority.

[0052] Figure 4 is a schematic diagram of the arrangement of signs in non-core areas.

[0053] Figure 5 is a schematic diagram of the arrangement of signs in the core area. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0054] As Figure 1 shown, a method for arranging target sign areas on a display interface of an air traffic control system based on a grid according to the present invention specifically includes the following steps:

[0055] S1. Area setting: Select a range of an area on the screen canvas, and obtain the target signs within the area range; determine the sign group to which each target sign belongs according to its position relative to the area, and set the sign priority value according to the value of the distance from the area.

[0056] S2. Grid division: Plan the number of grids on each side according to the maximum width and height of all signs, calculate the positions of the upper, lower, left, and right grids, and determine whether to perform the arrangement and layout operation according to the sign density.

[0057] S3. Arrangement and layout: Arrange the signs with the highest priority, non-core area signs, and core area signs respectively, calculate the grid positions corresponding to the signs, and adjust the occupied grids according to the principle that the guiding lines do not intersect.

[0058] The target signs include target points, signs, and the connection lines between the two. When the sign moves, the connection line makes an adaptive adjustment to maintain the connection state between the target point and the sign.

[0059] The main processes of each step are specifically introduced below:

[0060] S1. Area setting. Manually select the area to be arranged on the map through the system plotting function, determine the sign group to which each target sign belongs according to its position relative to the area, and set the sign priority value according to the value of the distance from the area. Specifically:

[0061] S11. Select the screen coordinates (LT X , LT Y ) of the upper left corner, the screen coordinates (RB X , RB Y ) of the lower right corner, the area width W, and the area height H of the area range on the screen canvas.

[0062] S12. Obtain the target signs within the area range according to the area range. The target sign combination is denoted as V = {Lable1, Lable2,..., Lable i}, where 1 ≤ i ≤ nSize. The attributes (screen coordinates X, screen coordinates Y, width, height) of each sign are Lable i = {ScreenX i , ScreenY i , W i , H i}. Calculate the maximum width W according to the width and height of each sign.max and the maximum height H max 。

[0063] S13. Judgment sign group, including the following steps:

[0064] S131. According to each target sign Lable i Current position:

[0065]

[0066] S132. Judge whether the sign belongs to the upper sign group V T , lower sign group V B , left sign group V L and right sign group V R :

[0067]

[0068] If the target sign Lable i parameter meets the grouping condition, the group with higher priority is the grouping of Lable i , and the priority from high to low is V L , V R , V T , V B 。

[0069] S14. Judge the priority value of sign arrangement according to the minimum distance between the sign and the regional boundary.

[0070] Set the upper sign group V T , lower sign group V B , left sign group V L and right sign group V R 。Assign priority values according to the margins DX1 i of the sign Lable i from the regional edge, DX2 i , DY1 i , DY2 i . The priority value P i of the sign Lable i is the minimum value among them, that is, P i = Min(DX1 i , DX2 i , DY1 i , DY2 i ). The priority value P i less than 50 is used as the sign with the highest priority.

[0071] S2. Grid division, according to the maximum width W max and the maximum height Hmax As the width and height of each grid, calculate the number of grids on the upper, lower, left, and right sides. The specific steps are as follows:

[0072] S21. Plan the total number of grids. Calculate the number of vertical columns N Col = W / W max + 2, and calculate the number of horizontal rows N Row = H / H max + 2.

[0073] S22. Calculate the upper grids. Calculate the upper grid group G T = {Grid T1 、Grid T2 、…、Grid Ti}, where 1 ≤ i ≤ N Col , and the position of each upper grid Grid Ti is:

[0074]

[0075] S23. Calculate the right grids. Calculate the right grid group G R = {Grid R1 、Grid R2 、…、Grid Ri}, where 1 ≤ i ≤ N Row , and the position of each right grid Grid Ri is:

[0076]

[0077] S24. Calculate the lower grids. Calculate the lower grid group G B = {Grid B1 、Grid B2 、…、Grid Bi}, where 1 ≤ i ≤ N Col , and the position of each lower grid Grid Bi is:

[0078]

[0079] S25. Calculate the left grids. Calculate the left grid group G L = {Grid L1 、Grid L2 、…、Grid Li}, where 1 ≤ i ≤ N Row , and the position of each left grid Grid Li is:

[0080]

[0081] S26. Determine whether the signs can be arranged. Calculate the average sign density of the grid Ratio = nSize / 2 * (N Col +N Row ). By determining whether the density satisfies Ratio ≤ 0.65, if it does not, it means there are too many signs and they cannot be arranged. If it is satisfied, perform the arrangement and layout operation.

[0082] S3. Arrangement and layout. Arrange the signs with the highest priority, non-core area signs, and core area signs respectively, calculate the grid positions corresponding to the signs, and adjust the occupied grids according to the principle that the guiding lines do not intersect.

[0083] S31. Calculate the core area. Calculate the core area position (CoreTL X , CoreTL Y ) and the core area width CoreW and area height CoreH:

[0084]

[0085] Judge the sign group CoreLabel in the core area, as Figure 2 shown.

[0086] S32. Arrange the signs with the highest priority and non-core area signs. That is, first calculate the signs with a priority value less than 50, and then calculate the sign positions of the signs in the non-core area.

[0087] The method for calculating the sign position is as follows: According to the sign group to which the sign belongs, traverse the corresponding upper, lower, left, and right grid groups (that is, if the sign belongs to the upper sign group V T then traverse the upper grid group G T , belongs to the lower sign group V B then traverse the lower grid group G B , belongs to the left sign group V L then traverse the left grid group G L , belongs to the right sign group V R then traverse the right grid group G R ). According to the unoccupied grids in the current side grid group, judge whether there are grids that can be occupied. At the same time, select the grid according to the principle that the guiding lines of the signs do not intersect until the guiding lines do not intersect after the sign is placed in the grid. If no suitable grid can be found, find the nearest unoccupied grid to the sign.

[0088] As Figure 3 shown, arrange the signs with the highest priority, find the grids that can be occupied in the corresponding side grids, and place the signs in sequence; as Figure 4 shown, arrange the non-core area signs, find the grids that can keep the guiding lines non-intersecting in the unoccupied grids, and place the signs.

[0089] S33. Arrange the CoreLabel of the core area. Calculate the positions of the labels that have not been arranged in the core area (CoreTL X , CoreTL Y ) obtained in Step 1.

[0090] Find the grid closest to the label. If the grid is not occupied, place the label in this grid. If the grid is already occupied, transfer the arranged labels in a clockwise direction. As Figure 5 shown, when arranging the labels in the core area, it is found that the grid closest to the lower side is already occupied, so the occupied label is adjusted in a clockwise direction.

[0091] S34. Draw the arranged labels.

[0092] It should be understood that the grid-based target label area arrangement system in the embodiments of the present invention can implement all the technical solutions in the above method embodiments. The functions of its various functional modules can be specifically implemented according to the methods in the above method embodiments. The specific implementation process can refer to the relevant descriptions in the above embodiments and will not be elaborated here.

[0093] The present invention also provides a computer device, including: one or more processors; a memory; and one or more programs, where the one or more programs are stored in the memory and are configured to be executed by the one or more processors. When the program is executed by the processor, it implements the steps of the grid-based target label area arrangement method as described above.

[0094] The present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements the steps of the grid-based target label area arrangement method as described above.

[0095] Those skilled in the art should understand that the embodiments of the present invention can be provided as a method, a system, or a computer program product. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0096] The present invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It should be understood that each flow and / or block in the flowchart illustrations and / or block diagrams, and combinations of flows and / or blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions executed by the processor of the computer or other programmable data processing apparatus create means for implementing the functions specified in the flow Figure 1 a single flow or multiple flows and / or blocks Figure 1 or blocks.

[0097] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means that implement the functions specified in the flow Figure 1 a single flow or multiple flows and / or blocks Figure 1 or blocks.

[0098] These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, such that the instructions executed on the computer or other programmable apparatus provide steps for implementing the functions specified in the flow Figure 1 a single flow or multiple flows and / or blocks Figure 1 or blocks.

Claims

1. A method for arranging target sign areas on the display interface of an air traffic control system based on a grid, characterized in that, Including the following steps: S1. Obtain the target sign within a certain area range, and determine the sign group to which it belongs according to the relative position of the target sign in the area; S2. Calculate the position of at least one side grid around according to the target sign parameters obtained in S1; S3. Calculate the grid position corresponding to the sign, move the sign to the grid in step S2, and arrange them in sequence.

2. The method for arranging target sign areas on the display interface of the grid-based air traffic control system according to claim 1, wherein The step S1 includes: S11. Define a region, select a region on the screen canvas, record the screen coordinates of the upper left corner of the region as (LT X , LT Y ), the screen coordinates of the lower right corner as (RB X , RB Y ), the width W of the region, and the height H of the region; S12. Obtain the signs, and obtain the target signs within the area range, denoted as V = {Lable1, Lable2, …, Lable i}, where 1 ≤ i ≤ nSize, and nSize is the number of signs. Record the sign attribute parameters, and the parameters include the abscissa ScreenX i of the sign, the ordinate ScreenY i , the width W i , and the height H i . Calculate the maximum width W max and the maximum height H max according to the width and height of each sign; S13. Determine the sign group to which the sign belongs based on its location. The sign groups include the upper sign group V T , the lower sign group V B , the left sign group V L , and the right sign group V R ; S14. Calculate the priority value, and calculate the priority value P of the sign arrangement according to the distance between the sign and the regional boundary i , the priority value P i The signs with a priority value P less than the threshold are used as the signs with the highest priority 3. The method for arranging the target sign area of the display interface of the air traffic control system based on a grid according to claim 2, characterized in that, The step S13 for judging the sign group to which the sign belongs includes: S131. Calculate intermediate parameters and calculate each target sign Lable respectively i Current location information: where 1 ≤ i ≤ nSize, and nSize is the number of signs; S132. Determine the group based on the distances between the sign and the upper, lower, left, and right boundaries of the area. Group the target sign Lable through the following discriminant: i as follows: If the target sign Lable i parameters are grouped conditions simultaneously, then the group with higher priority is the group of Lable i and the priority is from high to low as V L , V R , V T , V B .

4. The method for arranging target sign areas on the display interface of the grid-based air traffic control system according to claim 3, wherein The step S14 calculates the label priority value, and the step S131 obtains the sign Lable i The margin DX1 from the region i , DX2 i , DY1 i , DY2 i , and the minimum value among them is taken as the priority value P of Lable i . i .

5. The method for arranging the target sign area of the display interface of the grid-based air traffic control system according to claim 1, wherein The grid division in the step S2 includes: S21. Plan the total number of grids and calculate the number of vertical columns N Col = W / W max + 2, calculate the number of horizontal rows N Row = H / H max + 2, W max is the maximum width of the sign, H max is the maximum height of the sign; S22. Calculate the upper grid group G T ={Grid T1 , Grid T2 , …, Grid Ti}, where 1 ≤ i ≤ N Col , and the position of each upper grid Grid Ti is: S23. Calculate the right grid group G R ={Grid R1 , Grid R2 , …, Grid Ri}, where 1 ≤ i ≤ N Row , and the position of each right grid Grid Ri is: S24. Calculate the lower grid group G B ={Grid B1 , Grid B2 , …, Grid Bi}, where 1 ≤ i ≤ N Col , and the position of each lower grid Grid Bi is: S25. Calculate the left grid group G L ={Grid L1 , Grid L2 , …, Grid Li}, where 1 ≤ i ≤ N Row , and the position of each left grid Grid Li is: S26. Make a conditional judgment on whether the sign can be arranged. If the condition is not met, the sign position cannot be arranged and it is directly drawn.

6. The method for arranging target sign areas on the display interface of the grid-based air traffic control system according to claim 5, characterized in that, The method for judging whether the sign can be arranged in S26 is to calculate the grid average sign density Ratio = nSize / 2 * (N Col + N Row ), where nSize is the number of signs, and the arrangement condition is Ratio ≤ 0.

65. If the condition is not met, the sign position cannot be arranged and is directly drawn.

7. The method for arranging target sign areas on a display interface of a grid-based air traffic control system according to claim 1, wherein In the step S3, they are arranged in sequence respectively. The sequence is high-priority, non-core area signs, and core area signs. Calculate the grid position corresponding to the sign, and adjust the occupied grid according to the principle that the guiding lines do not intersect. The specific steps are as follows: S31. Determine the core area and judge the sign group CoreLabel in the core area; S32. Arrange the sign with the highest priority and the non-core area signs, that is, first calculate the signs with a priority value less than the threshold, and then calculate the sign positions of the signs in the non-core area; S33. Arrange the signs in the core area sign group CoreLabel. Find the grid closest to the sign. If the grid is not occupied, put the sign into this grid. If the grid is already occupied, transfer the arranged signs in a clockwise direction; S34. Draw the arranged signs.

8. The method for arranging the target sign area of the display interface of the grid-based air traffic control system according to claim 7, characterized in that The step S31 calculates the core area position (CoreTL X , CoreTL Y ) and the core area width CoreW and area height CoreH by using the following formula: where the upper left screen coordinates of the area are (LT X , LT Y ), the lower right screen coordinates are (RB X , RB Y ), the width of the area is W, the height of the area is H, and determine the sign group CoreLabel in the core area.

9. The method for arranging the target sign area of the display interface of the grid-based air traffic control system according to claim 7, wherein In the step S32, the grid is selected according to the principle that the guiding lines of the signs do not intersect. The principle is that the guiding lines do not intersect after the sign is put into the grid. If no suitable grid can be found, find the nearest unoccupied grid to the sign.

10. The method for arranging target sign areas on the display interface of a grid-based air traffic control system according to claim 1, characterized in that, The target sign includes a target point, a sign, and the connection line between the two. When the sign moves, the connection line makes an adaptive adjustment to maintain the connection state between the target point and the sign.

Images