虚拟手术中碰撞检测算法的研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:casoncai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点。快速精确的碰撞检测对于提高虚拟环境的真实性、增强虚拟环境的沉浸感有着至关重要的作用,而虚拟环境自身的复杂性和实时性又对碰撞检测提出了更高的要求。本文以虚拟手术仿真为应用背景,对碰撞检测的算法进行了深入的研究,主要包括以下几个方面的内容:首先对虚拟现实和碰撞检测的发展与现状进行了阐述,并对碰撞检测常用的几种层次包围盒方法:Sphere、AABB、OBB和K-DOPs进行了系统研究,对这几种方法的优缺点进行了分析比较。其次,我们基于K-DOPs层次包围盒树易于更新,适用于软体对象;OBB层次包围盒树更新速度慢,但包围盒紧密性好,适用于刚体对象。结合K-DOPs与OBB包围盒各自的优点,提出了自己的算法——混合包围盒法:对刚体对象采用OBB包围盒,对软体对象采用K-DOPs包围盒。该方法适用于虚拟手术中刚体对象和软体对象均存在的情况,本文对混合包围盒法中存在的一系列问题进行了详细地说明论证,这些问题包括包围盒树的构造、OBB与K-DOPs包围盒间的相交测试方法、包围盒树的更新、算法的优化等。最后,将所提出的方法应用到虚拟手术试验中,实验结果和具体应用表明,基于OBB与K-DOPs的混合包围盒碰撞检测算法能很好的解决虚拟手术中刚体对象和软体对象间的碰撞检测问题。本文的研究成果对虚拟手术环境中的碰撞检测有一定的理论价值和实际意义。
其他文献
随着信息技术和IP网络的快速发展,网络规模呈指数式增长,IP网络已经发展为一种异构的、开放的、复杂的网络。网络流量呈现出新的特征:时空相关性、自相似性、长短相关性、重尾
随着计算机技术的飞速发展,多媒体应用相当广泛,尤其图像包含的数据信息量很大,要求较大的存储空间,同时也需要比较宽的传输信道。由于图像各层之间存在着相似性,及同层相邻
无线传感器网络(Wireless Sensor Network,WSN)是涉及多种学科的前沿研究领域,具有非常广阔的应用前景,已经受到各界的广泛关注。传感器节点体积小,一般工作于环境恶劣之地,