lisp线性标注自动避让_优化的标牌自动避让算法

优化的标牌自动避让算法

马超

;

黄煜

;

张建伟

【期刊名称】

《计算机工程与设计》

【年

(

卷

),

期】

2012(033)009

【摘要】

为解决传统标牌自动避让算法导致标牌频繁跳动以及严重浪费内存等

方面的问题

,

提出了一种标牌优化的思想

,

抛弃原有栅格法

,

对传统的标牌自动避

让算法进行改进

.

该算法运用包围盒以及低维空间的简易相交性原理

,

实现标牌的

碰撞检测

.

运用避让算法将标牌显示方式格式化

,

同时对标牌的避让方式进行合理

的优化

.

该算法脉络清晰

,

程序实现简单易行

.

实验结果表明

,

该算法大大提高了标

牌自动避让的效率

,

有效地解决了传统的标牌避让算法存在的问题

.%To

solve

the problem that the traditional automatic collision-avoiding algorithm

lead to the Aircraft T

ag jump frequently and waste of memory seriously,

an

idea

of

optimization