Abstract:

Focusing on the difficulty that the dynamic delaunay triangulation (DDT) method could not stably realize local updating for the inverted triangle produced in the airspace triangulation, a modified method is proposed to replace the local updating for the inverted triangle with two local updatings in sequence in cases of point deletion and point insertion. Experimental results show that the number of potential conflict aircrafts using the modified DDT is independent with the aircraft density in airspace, and the modified DDT method has much lower time complexity of local updating. Modified DDT is more robust and more suitable for screening the potential conflict aircrafts in the air traffic control automation system.