虚拟教学中碰撞检测算法研究.pdfVIP

虚拟教学中碰撞检测算法的研究鬃 金汉军1，刘直良2，吴天真3 华中师范大学计算机科学系430079 li2920ning国126．ogre 摘要：针对虚拟教学中实时性和精确性的要求，本文提出了一种基于均匀空间分割的碰撞检测算法：首先确定单元格的合理 尺寸，然后通过构造二叉排序树，进行物体之间的碰撞检测。实验表明该算法能很好满足虚拟教学的实时性和真实感的要 求。 关键词：虚拟教学，碰撞检测，均匀分割。单元格 Researchoncollisiondetection invirturaiinstruction algorithm tianzhen3 JLnhanjua，Ltu如li耐Wu of Normal DepartmentComputerScience，HuazhongUniversity，Wullan，430079 li2920ning@126．∞m thereal—timeand invirtual aeoUision Al葛traet：Concerning accuracyrequirmaentsinstruction，thispaperpresets detection蜘 rithmbasedonuniform makes沁thatreasonablesizeof sort spatialdivision：First，theatgonthm cell，thenbyoomtructillgb妇ry treeto whethereoUision will shawthatthe can mel!tthereal—free determine detectionhappen．Expedm蚰tsalgorithmeffectively and ofthevirtualinstruction． accuracyrequir日nents worcls：virl[ualevLnonfI_umt，collisiondetection，uniformdivision，cell Key 1引言 试验教学是整个教学过程的一个很重要的部分，对于培养学生的实际动手能力有很重要的意义。但对于一 些学校，由于资金不足、实验仪器缺乏等原因，致使一些实验无法进行操作。虚拟现实技术的出现，使这些问题的 解决有了可能。 虚拟教学从本质上来讲是利用虚拟现实技术来模拟一个看似真实的环境，应用教学模拟进行演示、探索和教 学，为学生提供一种可供他们体验和观测的环境。 在虚拟教学中，给用户提供一种身临其境的沉浸感是必须的[1J，比如在虚拟手术中，手术器械和身体组织不 应该发生穿透．所以及时检测到这些碰撞是很重要的。因为只有及时检测到这些碰撞，才能计算相应的碰撞反 应，更新绘制结果。 根据虚拟环境中物体结构的特点，可以把碰撞检测问题分为刚体碰撞检测和软体碰撞检测，在虚拟环境中软 体对象比刚体对象更为普遍，虚拟环境中软体对象不仅自身复杂度高，而且很有可能在外力的作用下发生变形， 发生自身的碰撞，这给碰撞检测问题增加了新的难度，增加了计算的复杂度。 2碰撞检测算法简介 常用的碰撞检测算法有：层次包围盒法、距离场法、空间分割法。 层次包围盒方法，其基本方法是用一个简单的包围盒将复杂的集合形体围住，通过包围盒问的相交测试来快 速排除不相交的物体，所以可以排除很多不相交的物体，从而可以加速算法。决定方法效率和准确性的关键是包 素基金项目瑚北省自然科学基金(编号：2007ABA328) 120 AABB类型的，但由于对每个对象变形后树的更新代价太大．故而OBB在软体对象环境中的碰撞检测用的较少。 K—DOP又称为固定方向凸包，在软体对象中较为常见，计算效率相对较高_J。 距离场方法定义了空中一