支付值为梯形直觉模糊数的改进矩阵博弈求解方法

针对支付值为梯形直觉模糊数的矩阵博弈求解问题,提出了一种改进的基于加权均值及模糊度排序的线性规划求解方法。引入梯形直觉模糊数均值和模糊度的概念及基于加权均值模糊度的排序方法,从而构建改进的线性规划模型,计算得到局中人的最优策略。结合市场销售博弈问题,数值实例表明了所提方法的合理性和有效性。     

二维动画设计中的碰撞检测算法

介绍了计算机图形学中两种应用广泛的碰撞检测技术，分析了Flash提供的三种碰撞检测方法，并提出了两种新的自定义碰撞检测算法，最后通过一个射击游戏的小实验，对文中的5种碰撞检测算法从实时性、精确性、适应性和可操作性等方面进行了比较。实验结果表明，提出的算法能够满足碰撞检测的要求。     

一种新的基于混合层次包围盒的并行碰撞检测算法

提出了一种基于混合层次包围盒（HBVs）的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次（S—AABB）,通过遍历混合包围盒层次组成任务树,采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。     

复杂虚拟环境下的实时碰撞检测算法

提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。