碰撞检测中的包围盒方法

讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒法．重点对层次包围盒算法中的轴向包围盒（AABB）法、方向包围盒（OBB）法和固定方向凸包包围盒（POH）法从包围盒的构建、相交检测等方面做了详细分析，并从计算复杂度、适用范围等方面对这3类方法进行了比较．     

虚拟装配中实时碰撞检测方法研究

本文介绍了基于层次包围盒的碰撞检测算法,并着重对现有的各种包围盒类型进行了分析比较。文章对OBB包围盒的计算算法、包围盒树的建立算法、包围盒的重叠测试进行了研究,最后以OBB验证了该类算法的有效性和正确性。     

基于树状层次有向包围盒的碰撞检测算法

基于三维求交方法,在虚拟现实环境下对三维物体进行有向包围盒(OBB ori-ented bound ing box)的构建及树状分割,提出了快速的碰撞检测方法,并结合OpenGL的支持,使虚拟物体的碰撞具有真实感.     

碰撞检测中的包围盒方法

讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒法.重点对层次包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向凸包包围盒(FDH)法从包围盒的构建、相交检测等方面做了详细分析,并从计算复杂度、适用范围等方面对这3类方法进行了比较.     

谈虚拟现实中的碰撞检测问题

虚拟现实环境中的碰撞检测是计算机图形学、计算几何、仿真建模和机器人路径规划等领域的重要问题。文章讨论了碰撞检测过程中的算法和包围盒树的交叠测试时间以及碰撞检测的优化手段,进一步提高了碰撞检测的效率。     

图形机械手碰撞检测简化算法

参考较为成形的基于包围盒层次的碰撞检测算法,针对本系统液压伺服机械手的特有结构,采用一种简单易行的线面关系、面面关系算法来实时处理图形机器人与待操作对象的精确碰撞检测,最后通过实验验证了该算法的有效性。结果表明:所提出的碰撞检测模型具有计算量小,速度快以及易于编程实现等优点。解决了遥操作工程机械手的在线实时仿真问题,可以较好地应用于简单的虚拟现实系统。     

行人交通微观仿真中碰撞检测模型研究

结合行人交通的特征和计算机仿真的实际需要,构建出一个新的适用于行人交通微观仿真的碰撞检测模型,该模型以经典的包围盒法为基本思路,分解出"交叉"和"同道"2类行人碰撞类型,并构建出了相应的阈值算法。该模型在实际应用中能较好地解决行人微观仿真中行人交叠的问题,使仿真效果更加贴近实际。     

行人交通微观仿真中碰撞检测模型研究

结合行人交通的特征和计算机仿真的实际需要,构建出一个新的适用于行人交通微观仿真的碰撞检测模型,该模型以经典的包围盒法为基本思路,分解出“交叉”和“同道”2类行人碰撞类型,并构建出了相应的阈值算法。该模型在实际应用中能较好地解决行人微观仿真中行人交叠的问题,使仿真效果更加贴近实际。     

面向虚拟手术的碰撞检测优化算法

为了提高虚拟手术仿真系统中碰撞检测算法的效率,基于混合包围盒碰撞检测法,提出了一种快速的碰撞检测优化算法。首先利用S-AABB上层包围盒进行粗略碰撞检测,然后利用球包围盒进行底层精确碰撞检测,并采用2种优化方法代替传统上建立层次二叉树的过程。采用分区域碰撞检测法,使每次检测只是针对某一个区域内的单元体,有效地提高了碰撞检测效率;采用预测碰撞检测法,当碰撞连续发生时,预测出即将可能发生碰撞的单元体,只是针对这些单元体进行碰撞检测。最后通过实验数据,证明了该碰撞检测算法及其优化方法的有效性及其快速性。     

虚拟设计中碰撞检测技术的研究

针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。     

一种运动物体碰撞的连续性检测方法

本文提出了一种运动物体碰撞的连续性检测方法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，图为编程者或加工操作者能够很方便地看到加工的效果。而在机械加工过程仿真中时诸如刀具和。件等运动物体的碰撞检测的可靠性和效率要求都比较高，但要从图形上直接目测运动物体之间的碰撞情况是十分困难的．所以，本文提出了一种表示运动物体的模型和相应的碰撞检测算法。这种方法不漏校存在的干涉碰撞情况，而且效率很高，在研制的加工过程仿真系统中得到了应用。     

射线算法在碰撞检测中的应用

介绍了用射线算法进行碰撞检测和确定碰撞位置,并将该算法应用到碰撞响应的实现．这种算法不仅用于检测两个物体之间的碰撞,也适用于具有大量物体的虚拟环境中的碰撞检测,还能够用于在虚拟环境中进行物体的拾取等．     

仿真机器人足球平台中一种改进的碰撞检测算法

以机器人足球仿真平台的设计开发为背景,提出丁基于碰撞群及链表的快速碰撞检测算法,并将其应用于所开发的仿真平台系统中。初步的算法分析与实验表明该算法在碰撞检测速度和可靠性方面具有优越性。     

虚拟仿真中碰撞检测系统设计与实现

碰撞检测是虚拟仿真中的重要环节.针对碰撞检测中存在多个不同尺寸、不同运动状态的不规则物体场景,研发了一种碰撞检测系统.结合空间剖分技术与方向包围盒层次树实现碰撞检测,对物体间相交穿透问题进行回退处理.系统中设计了场景构建、预处理、实时检测功能,对各功能执行效果加以可视化.结果表明,系统具有良好的检测效率和真实感.