搜索结果: 1-15 共查到“计算机科学技术 碰撞检测”相关记录25条 . 查询时间(0.108 秒)
为了实现机器人辅助虚拟手术中快速精确的碰撞检测,提出了基于可变方向凸包的层次包围盒碰撞检测算法。在虚拟场景中,手术器械末端运动复杂多变且软体组织持续形变,分析器械和软组织的作用形式,根据器械运动学参数,预测软组织的变形,将其与固定方向凸包检测方法相结合,通过改变方向向量集合,提高包围盒树的紧密性,进而减少相交测试的次数,加速碰撞检测。仿真实验证明了可变方向凸包的碰撞检测算法可以实现精确的碰撞检测；...
为了解决当前虚拟手术仿真中使用单一包围盒进行碰撞检测实时性不能满足要求的问题,提出了一种针对虚拟手术的基于层次包围体的快速碰撞检测方法。该方法主要应用了层次包围盒(BVH)的思想,同时根据不同对象的拓扑结构特征,采用不同的包围盒技术来表示。首先,用层次包围盒来表示手术工具,用层次包围球表示手术对象;然后,利用包围球和方向包围盒的相交测试快速排除不相交部分;最后,对于可能发生碰撞的部分再使用更为精确...
为了实现机器鱼2D 仿真平台各个对象间完整的碰撞检测，提出一种基于离散碰撞检测的算法。该算法 以机器鱼2D 仿真平台为基础，结合包围盒树，运用计算机图形学对平台中各个仿真对象进行精确建模；并利用图 形学中的分离轴理论、Voronoi Region 等概念，提出了适合各对象的不同碰撞检测算法，快速准确地输出检测结果。 同时采用运动插值技术，减小步长并键入中间运动模态，实现了模拟连续碰撞检测，进一步提...
虚拟手术中快速碰撞检测方法的研究
碰撞检测 虚拟手术 层次包围盒
2009/12/28
为了解决虚拟手术的快速碰撞检测问题，提出了一种新的基于层次包围盒的快速碰撞检测方法。文中基于虚拟手术中器官组织是软体模型且规模巨大，而手术器械是刚体模型且结构简单这一特点，从层次包围盒构造、包围盒树遍历和精确相交测试三个方面改进算法。仿真实验表明该算法能正确有效地处理虚拟手术中的碰撞检测，与标准库RAPID对比，随着软体模型规模的增大，该方法能显著提高碰撞检测的效率。
适用于移动设备的实时碰撞检测算法
碰撞检测 动态多分辨率 二分查找算法 移动游戏
2009/11/4
针对移动设备性能低、屏幕小等缺陷，提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数，提高了算法性能。在碰撞响应中，为了精确计算碰撞的交点以符合物体运动的物理规律，采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性，满足用户的需求。
空间图像重建的快速碰撞检测算法
碰撞检测 图像重建 球体重建
2009/11/3
提出了基于球体混合重建的碰撞检测算法。对球体表面提出了一个线性时间复杂性的重建过程，利用四元组构造变换范围，扩展了从线性到球形混合的构造变换方法，采用循环划分的方法完成由球体混合到线性混合的分解过程。实验结果表明所提出的算法能高效快速地实现和处理复杂环境下物体的碰撞检测。
包围盒碰撞检测算法应用研究
视景仿真 碰撞检测 包围盒层次法
2009/10/12
碰撞检测是视景仿真应用中的关键技术，研究了基于OBBTree的包围盒层次碰撞检测算法，并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB（Oriented Bounding Box）包围盒，并自上而下地创建OBB树，然后采用“分割轴”（separating axis）方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的“虚拟仓库设备布放系统”在实时性和逼真性方面都取得了很...
微观交通仿真系统碰撞检测模块设计方法
微观交通仿真系统 碰撞检测 穿透现象
2009/10/10
为了避免在微观交通仿真系统中出现穿透现象，设计了适合微观交通仿真系统的坐标系，建立了系统中主要实体的空间几何等效体，提出了筛选式的检测过程，详细分析了不同实体间的碰撞检测算法，使系统仿真的真实感和实时性得到了较大的提高。
基于2D不适合多边形的长方体碰撞检测算法
碰撞检测 不适合多边形 图形变换
2009/8/6
对被检测的2个长方体作图形变换，使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合，利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形，根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。实验表明该方法具有较快的检测速度。
包围盒碰撞检测算法的优化
包围盒 预处理 混合包围盒
2009/7/24
围绕如何提高碰撞检测的速度，对虚拟环境中的物体进行了假设，提出了对碰撞检测进行预处理的方法，并结合各类包围盒的特点，提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法，分析了不同类型包围盒之间的求交算法，实现了层次包围盒碰撞检测算法的优化，提高了碰撞检测的速度，增强了系统的实时性。
动态织物与复杂模型的快速碰撞检测方法
OpenGL选择模式 裁剪 距离计算
2009/7/23
柔性物体因为自身的物理机械性能非常复杂，并且材料的多样性、结构的复杂性、形状的不规则性都给柔性物体的造型和运动仿真带来了很大的困难。该文中，选择常见的柔性物体织物为研究对象，以质点-弹簧模型为织物结构模型，提出了一种利用OpenGL的选择模式，快速获得织物模型上所有质点到多面体模型最短距离，从而实现织物与复杂模型之间碰撞检测的方法，该方法充分利用了图形卡硬件的管道渲染功能，可以应用于织物对任意三维...
基于凸壳的高密度点集物碰撞检测算法
凸壳 高密度点集物 极值
2009/7/16
提出了一种基于凸壳的高密度点集物碰撞检测算法。根据高密度点集物紧密性好的特点，设计了一种快速的凸壳算法；当极值比较不能确定待检测点集物未碰撞时，用该算法计算待检测点集物的凸壳，并对凸壳进行求交运算，若不相交，两点集物未发生碰撞，否则在两凸壳的交集区域中寻找碰撞点集。算法简单、高效、可靠，在教育、国防、艺术等方面具有一定应用价值。
可变形物体间的精确碰撞检测方法研究
碰撞检测 粒子 三角面片 最短距离
2009/7/14
针对可变形物体，提出了一种基于粒子的精确碰撞检测算法。首先用LBG矢量量化技术将物体的表面划分成几个小区域，然后在每个区域中分别选择一个点作为检测粒子。当一个物体接近另一个物体时，找出两物体上靠得最近的粒子对。为了得到精确的碰撞位置坐标，进一步计算靠得最近的顶点的相关三角面片之间的最短距离。若此距离小于某个给定的阈值，则可认为两物体在相关三角面片上的最近点处发生了碰撞。仿真实验验证了该算法能有效处...
一种改进AABB包围盒的碰撞检测算法
包围盒 飞行模拟机 算法
2009/6/30
详细分析比较基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法的检测原理和检测效率,并改进了轴向包围盒碰撞检测算法,提出利用简化包围盒边缘节点实现碰撞检测的新设想,其可行性已被初步试验证实。不仅显著提高了碰撞检测的速度,并且可以便捷地得到更为详细的碰撞检测信息,满足了进一步进行碰撞响应处理的需要。使飞行模拟机的视景系统能够实时、准确地检测出虚拟物体间的碰撞。