본 논문에서는 항공기의 데이터블록이 중첩되었을 때 효율적으로 재배치하는 알고리즘을 제안한다. 관제화면에서 항공기 정보를 의미하는 데이터블록이 중첩되면 관제하는데 어려움을 주므로 중첩되지 않게 재배치하는 것이 필요하다. 본 논문에서 제안하는 재배치 알고리즘에서는 데이터블록의 특성을 고려한 최소이동을 이용한다. 최소이동의 이동거리는 중첩 시 생기는 직사각형의 높이 또는 너비를 사용하여 계산되며, 최소이동의 이동방향은 데이터블록의 방향성을 고려하여 계산된다. 또한 항적심벌과 데이터블록의 사이가 멀어진 특정한 상황에서는 기존의 알고리즘을 사용한 재배치가 이루어진다. 제안하는 알고리즘은 데이터블록의 여러 상황을 고려하였으므로 기존의 알고리즘보다 우수한 성능을 보였다.
In this paper, we propose an efficient algorithm which can relocate the datablock of an aircraft when it is overlapped. If the datablock which represents the aircraft information in the control display is overlapped, relocation without overlapping is necessary because it is difficult to control the air traffic in this situation. The proposed algorithm relocates the data block with minimum movement by considering the characteristics of datablock. The moving distance of minimum movement is calculated using the height or width of rectangle which is created during overlapping. And the moving direction of minimum movement is calculated by considering the directivity of the datablock. When the distance between the target symbol and datablock is distant enough, the relocation is carried out using the existing algorithm as a special case. The proposed algorithm shows improved performance in comparison with the existing algorithm due to the fact that it considers many different cases of the datablock.
