Optimized automatic collision-avoiding algorithm of aircraft tag
Jianwei Zhang · Jisuanji gongcheng yu sheji · 2012
To solve the problem that the traditional automatic collision-avoiding algorithm lead to the Aircraft Tag jump frequently and waste of memory seriously,an idea of optimization is given to improve the traditional one with abandoning the original grid method.First,the idea of bounding box and simple joining principle in low dimension space is applied to realize the tag automatic collision function.Then it formats the display style of tag by collision-avoiding algorithm so that the collision-avoiding way of tag is recalibrated.The algorithm has a clear line of thought and easy to program.The experimental results show that the algorithm improves the efficiency greatly and solves the existing problem of the traditional automatic collision-avoiding algorithm effectively.