一种基于八叉树的OBB包围盒碰撞检测方法

碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度.     

一种基于八叉树与流水线技术的快速碰撞检测算法

针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法.通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测.对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技...     

基于八叉树精确划分型值点的碰撞检测算法

针对虚拟现实中碰撞检测的快速计算问题,提出一种新的粗略碰撞检测与精确碰撞检测相结合的检测算法。首先利用AABB包围盒法排除不可能相交的物体,然后对可能发生碰撞的包围盒采用八叉树算法进行空间分割,在包围盒内找到由型值点形成的三角形面片,利用三角形面片的碰撞检测算法精确地判断物体是否碰撞。通过与OBB包围盒算法的碰撞检测数据对比,验证了该方法的有效性。     

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

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

基于MPI的并行八叉树碰撞检测

通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高.     

基于空间剖分和包围盒的快速碰撞检测算法

针对碰撞检测的实时性和逼真度较差的缺陷,提出一种新的混合碰撞检测算法。该算法在空间剖分阶段采用八叉树技术有效降低了层次划分树的深度,提高了层次划分树的构建速度,快速剔除了不可能相交的基元对。在精确检测阶段,采用同时向下遍历的方法并结合时空相关性对层次包围盒树的遍历过程进行优化,利用三角形与两面交线的位置关系快速判定两异面三角形的位置关系,并采用元素分配法避免了对公共元素的重复测试和无用的元素对测试,使基元相交测试的效率显著提高。实验结果证明,与经典的Rapid算法相比,该算法有效地减少了碰撞检测的时间开销,提高了碰撞检测的实时性和真实感。     

运用改进的八叉树算法实现精确碰撞检测

提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,以提高算法效率;同时运用改进的八叉树层次分割算法,与基本八叉树算法相比,减少了算法的空间复杂度.文中算法已经在超导Tokamak实验装置（EAST）虚拟装配仿真系统的碰撞检测模块中得到应用,通过实验比较,证明了该算法的可行性.     

基于混合空间剖分八叉树场景管理技术的研究

基于传统八叉树和面向对象八叉树的设计思想提出了一种混合空间剖分八叉树的场景管理方法,对混合空间剖分八叉树的数据结构、生成算法及遍历方面进行了详细的论述,最后按照该思路结合所设计的一个虚拟场景有效地实现了场景管理,实验表明该方法很适于实时游戏及虚拟现实领域。     

基于面向对象八叉树的飞机虚拟维修场景渲染

为了加速大规模虚拟场景的渲染速度,采用基于面向对象八叉树的方法对场景进行渲染。该方法将面向对象技术与传统八叉树技术相结合,采用面向对象八叉树剖分虚拟场景,对场景进行管理;将物体结构树的最小零部件作为最小存储单元,采用叶节点保存对象信息,减小树的存储量和处理时间,降低算法的计算负担;在面向对象八叉树的基础上,采用模型遮挡裁剪算法对位于视域范围内的模型进行遮挡裁剪,减小实际渲染的物体数量,提高渲染速率。通过对飞机虚拟维修场景进行渲染实验,证明了该方法的有效性。     

基于OpenGL几何变换的虚拟漫游视点控制及应用

灵活自然的视点控制和精确实时的碰撞检测可以大幅提高虚拟漫游系统的真实感.探讨并计算漫游交互基本控制动作中视点位置变化,基于OpenGL中的三维几何变换实现漫游时视点控制,创建八叉树进行碰撞检测,最后在基于粒子系统的土壤可视化漫游中予以应用.漫游效果逼真、实时性强,表明所采用的方法具有一定的科研及应用价值.     

基于点云模型的虚拟手术系统建模及碰撞检测

建模与碰撞检测算法是虚拟手术具有良好实时性的前提。通过CT得到病人身体患部的点云数据,再基于八叉树剖分算法,采用层次包围球结构,对手术部位的软组织及器官进行建模。为了提高碰撞检测的实时性,将手术器械物理模型简化为一个小球或一条直线与软组织交互,而几何模型保持不变,这样在不影响虚拟手术的视觉效果同时又提高了碰撞检测的速度。实验结果表明,算法能准确检测出虚拟手术器械与虚拟模型接触的点,而且碰撞检测实时性显著提高,简化后的平均碰撞检测时间仅为虚拟手术的快速碰撞检测算法中未简化的方法平均时间的10%。     

基于Kinect和Unity的虚拟手抓取碰撞检测算法

针对目前虚拟现实中碰撞检测算法效率低精度差的问题,提出了一种改进的层次方向包围盒(OBB)算法;首先通过位置关系判断虚拟手是否在物体包围球的邻近区域,然后用OBB和八叉树算法进行详细的碰撞检测,最后利用离散点到虚拟手简化面的矢量计算法实现精确的碰撞检测;实验结果表明,随着三维物体基元数目的增多,这种由粗略到精确递进的检测方式极大地提高了碰撞检测的效率和精度,具有可行性;该算法适用于任何复杂场景中刚体结构模型的碰撞检测,在运行时候不存在滞后情况,显示流畅,而且碰撞检测精度高,完全能够满足虚拟环境实时性和精确性的要求.     

碰撞检测技术在三维交互漫游系统中的应用

针对提高交互漫游系统中动态的视点与静态的场景对象之间的碰撞检测性能进行了研究,将碰撞检测算法分成两步:第一步采用包围盒进行碰撞的粗略检测;第二步采用相交测试法进行碰撞的精确检测,并采用限时计算的思想对整个碰撞检测加以优化。实验结果表明,该算法加快了碰撞检测的速度,能较好地适应3D物体碰撞检测准确、快速的要求。     

应急仿真中的碰撞检测算法研究

以应急仿真场景为背景,针对其中大量物体碰撞检测过程的需求,提出了层次包围盒与空间划分方法结合的实时碰撞检测算法,可以在完全不降低碰撞检测精度的同时,大大改进了仿真环境碰撞检测的效率,减轻了计算负担,提高了系统的实时性。     

分布式虚拟环境中基于扫描体的碰撞检测研究

在分布式虚拟环境(DVE)中,由于网络传输的不确定性,物体的状态信息无法准确及时地传输到其他节点上,从而使得DVE中传统的基于状态序列的碰撞检测算法存在漏检和错检现象。在分析传统方法不足的基础上,提出了DVE中基于扫描体的碰撞检测算法,并给出了算法步骤,通过试验证明了该方法能够有效地避免网络传输所带来的不确定性,同时能为DVE提供具有较高精度的检测结果。     

虚拟装配中基于精确模型的碰撞检测算法

针对目前虚拟装配中由多边形模型引起的碰撞检测准确性低的问题,提出一种考虑公差信息的精确碰撞检测算法.首先进行分层的多边形碰撞检测,获得发生碰撞的多边形;然后基于层次图像数据将发生碰撞的多边形映射到零件相应的几何上;再依据几何的公差信息计算碰撞阈值;最后根据碰撞阈值进行精确碰撞判定.实例验证结果表明,文中算法在保证虚拟装配系统实时性的同时,提高了碰撞检测的准确性.     

基于OSG的虚拟场景中包围盒碰撞检测的研究

碰撞检测是虚拟场景的核心技术,其效果的好坏直接影响整个虚拟场景的真实感。基于OSG（OpenSceneGraph）三维场景渲染引擎和Multigen Creator三维可视化仿真建模软件,采用包围盒碰撞检测算法,实现了多个静态物体与动态物体的碰撞检测,通过使用射线检测算法可以很好地解决静态物体与地面以及动态物体与地面的碰撞检测。为了满足实时性的要求,提出了多个静态物体与动态物体的碰撞检测优化算法的数学模型。结果表明,算法具有很好的有效性和快速性,能够满足要求。