一种改进AABB包围盒的碰撞检测算法

详细分析比较基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法的检测原理和检测效率,并改进了轴向包围盒碰撞检测算法,提出利用简化包围盒边缘节点实现碰撞检测的新设想,其可行性已被初步试验证实。不仅显著提高了碰撞检测的速度,并且可以便捷地得到更为详细的碰撞检测信息,满足了进一步进行碰撞响应处理的需要。使飞行模拟机的视景系统能够实时、准确地检测出虚拟物体间的碰撞。     

复杂场景中基于拓扑空间网格的碰撞检测算法

为了提高复杂场景的碰撞检测效率,提出一种基于拓扑空间网格的碰撞检测算法. 由于场景中存在众多形状复杂、尺寸不一且运动状态不同的物体,首先采取场景预处理对空间进行均匀八叉树网格划分,建立物体方向包围盒层次树与空间网格拓扑结构,利用静态大尺寸物体分割策略提升定位精确性,然后在实时检测中利用拓扑空间网格及投影相交测试排除大量不相交物体对,利用层次包围盒算法对潜在碰撞对进行精确检测并计算出碰撞点. 实验结果表明,本算法有效地提高了实时检测的效率,适用于复杂虚拟场景中的碰撞检测.     

虚拟手术实时物体碰撞检测和软组织变形研究

针对虚拟手术系统中实时碰撞检测和软组织变形的问题进行了研究。对于实时碰撞检测,使用了包围盒检测结合三角面片检测的方法来检测物体之间的碰撞,并且找到相互碰撞的两个三角面片。对于软组织变形,使用了一种基于胡克定律的弹簧质点模型来虚拟仿真变形,并提供了控制点移动的方法。采用优化虚拟手术中的物体碰撞检测方法,减少了不必要的计算和增强了系统的精确度;简化了软组织变形的算法,相对加快了有限元模型运算速度。对推动虚拟手术的发展具有积极的意义和作用。     

基于运动对象局部场景截取的碰撞检测算法

为了解决虚拟心脏介入手术系统中的碰撞检测问题,提出了一种基于运动对象局部场景截取的碰撞检测算法.通过实时构建运动对象的局部场景截取体,可以获取该对象周围的局部场景数据,有效地降低了碰撞检测复杂性.并且它对虚拟场景中埘象的形变属性没有特殊要求,可适用于虚拟环境中包含可形变对象的情形.通过虚拟心脏介入手术中的碰撞检测实验表明,碰撞检测频率达到500Hz以上,并能精确给出碰撞点和发生碰撞的基本几何元素等碰撞信息,可以满足虚拟心脏介入手术对碰撞检测的实时性与精确性要求.     

虚拟场景中碰撞检测技术研究

碰撞检测技术对于虚拟场景的逼真度起着致关重要的作用。论文分析了碰撞检测的基本原理，分别对空间分解法和包围盒检测法进行了阐述，提出了先用包围盒检测法排除不可能相撞的对象。再利用射线与三角面相交法确定碰撞的确切位置。这种方法有效地提高了碰撞检测的效率和场景的真实性。     

虚拟景区中层次碰撞检测方法的研究

针对虚拟景区场景大、对象多的特点,提出了一种层次碰撞检测方法。首先运用空间剖分法过滤掉远处不可能碰撞的对象,然后再通过构建碰撞检测空间,剔除掉待测运动对象附近暂时不可能碰撞的对象,最后再运用S-AABB层次包围盒法根据每个对象的具体精度要求进行精确碰撞检测。该碰撞检测方法在满足实际精度要求的前提下,降低了碰撞检测次数和复杂度,提高了实时性,是一种针对虚拟场景高效快速的碰撞检测方法。     

碰撞检测在虚拟心脏介入手术中的应用

虚拟手术系统是虚拟现实技术在现代医学的重要应用。碰撞检测是虚拟手术系统的基础问题。基于心脏介入手术中碰撞的特点,提出了结合空间分解和包围盒层次的混合碰撞检测算法。它能够满足虚拟心脏介入手术系统中对碰撞检测的实时性要求。该算法对被检测对象形变引起的更新不敏感,具有天然的解决可变形对象间碰撞检测的能力。     

一种用于虚拟手术仿真的碰撞检测方法

碰撞检测是虚拟手术中的关键问题;基于手术过程中手术器械只有尖端部分与器官接触这一特点,提出了对人体器官表面模型采集一系列特征点来描述器官的外部轮廓;通过简化的Lin-Canny算法和包围球法相结合的方法来实时地检测虚拟手术过程中手术器械和人体器官的碰撞;该算法继承了Lin-Canny算法的增量式计算和包围球算法易于计算的优点,能满足实时检测的要求;通过实验研究,给出了所提算法与包围盒算法、Lin-Canny算法的比较结果;验证了所提出算法的优越性。     

基于AABB的四维时空层次包围盒碰撞检测方法

在虚拟场景中高速运动的物体在相邻的离散时间点上容易出现碰撞检测遗漏和刺穿的现象,针对此问题提出了基于AABB的四维时空层次包围盒碰撞检测方法;此算法综合利用了高速运动物体的时空相关性、四维相交检测和层次包围盒法的优点,较好地处理了遗漏和刺穿现象,同时平衡了碰撞检测中实时性和精度二者之间的矛盾,实现虚拟场景中高速运动物体的实时碰撞检测,在防空导弹拦截飞机仿真过程领域有重要应用价值。     

基于空间散列法的虚拟植物碰撞检测算法

根据虚拟植物模型复杂的特点,采用在精细的三角形网格模型上所创建的较粗糙的四面体网格模型,在虚拟植物模型上实现基于空间散列法的碰撞和自碰撞检测.该算法具有高效快速、无需复杂的数据结构等特点.实验结果表明,该算法能够有效地解决群体中植株的碰撞和自碰撞问题,并能够达到实时的处理要求.可同时适用于其它复杂的三维模型的碰撞检测问题.