计算机绘制航图标牌自动避让及处理研究

为解决计算机绘制航图中PATH绘制导致标注标牌无序绘制、标牌交汇或重置及计算量庞大、运算速度慢等问题。提出了以机场跑道中心为原点构建统一坐标系。采用格网法和低维空间包围盒算法结合,处理航图标牌自动避让及绘制问题的方法。即将航图标注元素分为两类,简单元素采用基于格网法自动避让算法进行处理,复杂绘图元素采用低维空间包围盒思想进行碰撞检测及进行重叠标牌的避让处理,并重新选点绘制标牌。此种方法,结合两种算法各自优点,同时解决了采用单一算法存在的计算量巨大或是笼统复杂的问题。实验结果表明,采用上述方式能够很好地达到标牌自动避让的目的,并且大大提高了处理效率。