算法开题报告.docVIP

算法开题报告 基于人工免疫系统的虚实交互碰撞检测技术研究 摘要： 碰撞检测问题是3D游戏、机器人、动画仿真、城市规划、医学等领域不可回避的问题之一。在AR（增强现实）环境中，目前普遍使用AABB、OOBB算法或是混合使用的算法来解决碰撞问题，这些算法实时性较好，但是真实性无法满足AR环境，尤其是自然人参与的AR交互过程要求。本文将利用实时性较好的AABB包围盒算法作为粗糙碰撞检测，再引入人工免疫系统来解决AR中的精确碰撞检测问题，以满足AR环境中的实时性和真实性要求。本文要实现的系统利用摄像机采集真实手的视频并利用通用AR平台(ARTOOLKITPLUS)产生出虚拟图像。手运动去与虚拟物体交互，并作出一定的碰撞响应，使虚拟物体变形。在没有力反馈的情况下，实现一定的交互效果。 关键词：增强现实、人工免疫系统，碰撞检测 1 文献综述 VR），是由美国VPL公司创建人拉尼尔（Jaron Lanier）在20世综合利用计算机图形系统和各种现实及控制等接口设备，在计算机上生成的、可交互的三维环境中提供沉浸感觉的技术。和其他的计算机系统相比，vR系统可提供实时交互性操作、三维视觉空间和多通道(目前主要限于视觉和听觉，但触觉和嗅觉方面的研究也正在不断取得进展)的人机界面。作为一种新型的人机接口VR不仅使参与者沉浸于计算机所产生的虚拟世界，而且还提供用户与虚拟世界之间的直接通讯手段。