共查询到17条相似文献,搜索用时 57 毫秒
1.
2.
一种适合多机空战仿真的碰撞检测算法及应用 总被引:1,自引:0,他引:1
介绍了一种适合在大规模空战仿真中应用的多目标碰撞检测算法。首先,通过三轴投影选法得到最简的待检验碰撞目标集合,以此来缩短算法执行时间,保证实时运行。其次,在帧间处进行细节检测,消除“细节丢失”现象,保证检测结果完整无缺失。最后,用时序判定的方法决多目标碰撞干涉问题,使碰撞结果具有唯一性。本文给出了算法流程,结合应用实例进行性能析并得出结论。 相似文献
3.
基于包围盒的碰撞检测算法综述 总被引:23,自引:4,他引:23
对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围金法的检测原理和检测效率进行了详细地分析比较。分析结果表明:包围盒的简单性和它包裹对象的紧密性是一对矛盾,包围盒越简单其包裹
紧密性越差,如何更好地兼顾简单性和紧密性成为包围盒法的关键;离散方向多面体是介于轴向包围盒和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。 相似文献
4.
一种截窗查询的多障碍物快速碰撞检测算法 总被引:1,自引:0,他引:1
依赖于地理信息系统的越野路径规划,由于存在大量分布不规律的环境障碍物,严重影响路径规划的计算速度,借鉴截窗查询的思想,给出了基于一维数据结构的矩形截窗查询算法,该算法有效减少了规划过程所需碰撞检测的障碍物个数,大幅提高规划速度,在环境障碍物动态更新的情况下,其性能优于区间树的截窗查询方法。Abstract: Path planning based on GIS is a fundamental problem in many applications. It is the main problem affecting the planning time because of the multi-obstacles in field environment. A novel rectangle windowing query method was proposed in order to improve the compute efficiency of collision free test. The method reduces the numbers of obstacles needed to test and speeds the planning process, and is more suitable with the dynamic environment of obstacles changing than the interval tree method. 相似文献
5.
6.
7.
8.
基于轴向包围盒碰撞检测算法的改进 总被引:5,自引:1,他引:4
在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间. 相似文献
9.
10.
11.
12.
13.
在运动线缆模拟中,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求.首先建立线缆的质点-弹簧-阻尼模型,然后提出分层精确碰撞检测算法来实现线缆与环境对象的碰撞和线缆自身不同部位的碰撞.第一层利用包围球层次结构快速剔除不会发生碰撞的虚拟对象,并大致确定需要进一步检测的范围;第二层采用精确碰撞检测算法检测线缆与环境对象以及线缆自身不同部位的碰撞.对于线缆自碰撞的精确检测,提出了一种基于轴线段最短距离的检测方法,从而无需直接检测基本几何单元的碰撞,进一步提高了效率.根据线缆的物理特性,进行了碰撞响应处理.在Visual C++与OpenGL平台上对所提算法进行了验证,结果表明,该算法具有较好的实时性与精确性,基本满足运动线缆模拟的需求. 相似文献
14.
15.
通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。 相似文献
16.