HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

优化的标牌自动避让算法

作者:马超 黄煜 张建伟自动避让碰撞检测降维映射避让规则

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与设计

《计算机工程与设计》(CN:11-1775/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情