优化的标牌自动避让算法

摘要：

为解决传统标牌自动避让算法导致标牌频繁跳动以及严重浪费内存等方面的问题,提出了一种标牌优化的思想,抛弃原有栅格法,对传统的标牌自动避让算法进行改进.该算法运用包围盒以及低维空间的简易相交性原理,实现标牌的碰撞检测.运用避让算法将标牌显示方式格式化,同时对标牌的避让方式进行合理的优化.该算法脉络清晰,程序实现简单易行.实验结果表明,该算法大大提高了标牌自动避让的效率,有效地解决了传统的标牌避让算法存在的问题.

关键词：自动避让、碰撞检测、降维、映射、避让规则

所属期刊栏目：33

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家973重点基础研究发展计划基金项目2009CB320803

在线出版日期：2013-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3535-3538,3552