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

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.

【总页数】

5

页

(3535-3538,3552)