论文部分内容阅读
为解决传统标牌自动避让算法导致标牌频繁跳动以及严重浪费内存等方面的问题,提出了一种标牌优化的思想,抛弃原有栅格法,对传统的标牌自动避让算法进行改进。该算法运用包围盒以及低维空间的简易相交性原理,实现标牌的碰撞检测。运用避让算法将标牌显示方式格式化,同时对标牌的避让方式进行合理的优化。该算法脉络清晰,程序实现简单易行。实验结果表明,该算法大大提高了标牌自动避让的效率,有效地解决了传统的标牌避让算法存在的问题。
In order to solve the problems that the traditional automatic avoidance algorithms lead to the frequent beating of the signage and the serious waste of memory, a kind of signage optimization is proposed. The original gridding method is discarded and the traditional automatic signage avoidance algorithm is improved. The algorithm uses the simple intersection principle of bounding box and low-dimensional space to realize the collision detection of signage. Use the avoidance algorithm to format the signage display mode and optimize the avoidance mode of the signage at the same time. The algorithm has a clear context and the program is easy to implement. Experimental results show that this algorithm greatly improves the efficiency of automatic avoidance of signage, and effectively solves the existing problems of signage avoidance algorithm.