面向新一代大众游戏的手势交互技术

随着虚拟现实、人机交互等技术的快速发展,面向家庭、办公室等的新一代大众游戏已引起人们的广泛关注.针对大众游戏亟需的自然交互,从硬件、软件两方面研究手势交互技术.通过选择适合于手势交互游戏的手持装置并对其进行简单再造,以降低游戏的硬件成本;提出综合亮度、颜色、形状特征的目标检测两步法,以提高手持运动目标检测的鲁棒性,并提出手势交互的人手运动有限状态机模型;采用基于规则的方法分割手部运动轨迹,提出手势的参数化描述方法及相应的识别准则.针对经典游戏俄罗斯方块的相关实验表明,采用手势交互取代传统的按键操作,交互更为自然有效,且能增强用户的游戏体验.

一种高效的多模式字符串匹配算法

在Fan-Su（FS）多模式字符串匹配算法基础上，结合BM—Horspool（BMH）算法和QuickSearch（QS）算法的优点，提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息，一方面增加模式树根节点失配的概率，提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移，实现不匹配时的连续跳转。分析指出，在最好情况和平均情况下，时间复杂度均优于ACBM算法和FS算法。实验结果表明，一般情况下该算法的查找时间仅为AC算法的10％-35％，ACBM算法的50％-60％，FS算法的70％左右，FSQB算法的65％左右。