共查询到20条相似文献,搜索用时 31 毫秒
1.
一种基于OBB的碰撞检测算法的改进 总被引:18,自引:0,他引:18
针对基于层次包围盒的碰撞检测算法中的方向包围盒(OBB)算法,提出了一种改进算法,利用虚拟环境中发生碰撞的帧与帧之间的关联性,对已发生的碰撞进行缓冲,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息,加快碰撞检测的速度,同时利用预测试方法扩展了这种算法,实验结果证明,本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。 相似文献
2.
面向虚拟环境漫游的快速碰撞检测算法 总被引:1,自引:0,他引:1
分析了虚拟漫游中的碰撞检测失真现象,讨论了克服碰撞检测失真的方法,根据漫游碰撞检测精度要求不高的特点,提出了一种虚拟环境漫游的快速碰撞检测算法.该算法采用包围球来代替化身,先通过三次半空间剔除来建立碰撞形体集,再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集,最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离.实验表明,该算法能在基本不降低帧率的情况下对虚拟环境进行漫游,对一个由1796个形体组成的虚拟环境,碰撞检测开关处于开和关两种状态时的帧率分别为13.268帧/s和13.340帧/s. 相似文献
3.
针对双臂移动机器人三维仿真中存在大量非凸模型而无法精确进行实时碰撞检测,提出了基于虚拟现实建模语言(VRML)节点树实现凸分解的方法.利用分解得到的单位形体的顶点数据,使用Quickhull算法构造应用于V-Clip算法的凸多面体,实现虚拟环境中模型与机器人之间的精确碰撞检测.为了提高碰撞检测的效率,优化仿真过程中碰撞检测的实时性,采用了包围盒技术.实验结果表明:该方法具有良好的实时性和较高的碰撞检测精度. 相似文献
4.
田娟秀 《湖南工程学院学报(自然科学版)》2008,18(4):50-54
碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义.碰撞检测问题就是测试物体之间是否存在相交的问题.采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法.实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性. 相似文献
5.
基于κ-DOPs包围盒碰撞检测算法的改进 总被引:1,自引:0,他引:1
在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度. 相似文献
6.
熊玉梅 《华东理工大学学报(自然科学版)》2007,33(B06):86-89
提出了一种新的面向对象的并行碰撞检测算法,分析了这种算法的时间复杂性、碰撞检测的完全性和唯一性等问题,讨论了这种算法在虚拟环境中的实现与应用。结果表明该算法具有良好的可扩展性。 相似文献
7.
8.
针对服装CAD系统的设计要求,提出了一种基于Cyrus—Beck剪切算法思想的低阶碰撞检测算法,并与Moore—Wilhelms算法的检测时间进行了比较。实验和分析结果表明,该算法是一种快速、高效的低阶碰撞检测算法,它不仅能较好地解决刚体间的碰撞检测,而且特别适合解决柔体在复杂的虚拟环境中的碰撞检测问题。 相似文献
9.
面向复杂产品交互虚拟装配操作的并行碰撞检测算法 总被引:2,自引:0,他引:2
运动对象间碰撞检测是交互式虚拟装配的一个基本问题,提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量,同时基于微机和局域网的并行方法来计算模型间碰撞,两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后,以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明,该方法可以快速建立包围盒层次树模型,并可在交互操作中完成给定精度的实时碰撞检测. 相似文献
10.
为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。 相似文献
11.
提出了一种针对非均匀有理B样条(NURBS)曲面的碰撞检测算法,它将节点反插技术引入到NURBS曲面细分中,通过控制点间距离测试进行精确碰撞检测.该算法首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点建立固定方向凸包(FDH)包围盒,以尽早排除不可能碰撞的情况.在到达一定细分层次后,进行曲面之间的距离测试,若距离小于某一阈值,则认为发生碰撞.通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明,所提算法可以应用于由NURBS曲面表示的物体碰撞检测,在细分层次为5,阈值为0.0006时,可以使本例碰撞检测具有良好的精确性和实时性。 相似文献
12.
为实现让用户在虚拟环境中较真实的体验滑板运动,并有较好的交互感受,设计了基于Unity3D的滑板动作类游戏。构建了滑板游戏的城市和山地场景,提出一种快速生成山地地形的方法。在Unity中利用脚本对人物以及动画进行控制,实现了滑行、跳跃、左倾、右倾和刹车等动画的制作及控制,并提出了实时碰撞检测策略及动作控制方法。 相似文献
13.
虚拟视景交互漫游系统的实时碰撞检测方法研究 总被引:2,自引:0,他引:2
探讨虚拟视景交互漫游过程中实时碰撞检测的技术问题,针对碰撞检测系统开销很大的问题,提出了预碰撞检测与精碰撞检测相结合的解决方法,并通过对视点的运动参数估计,避免了许多不必要的碰撞预检测,加快了碰撞检测的速度,提高了实时性能. 相似文献
14.
针对虚拟现实中柔性体碰撞检测实现的复杂性,提出一种基于球面调和函数(SH)的柔性体距离场碰撞检测方法。该方法利用SH的多尺度特性实现柔性体距离场的快速建立,依据距离场碰撞检测方法实现交互工具与虚拟柔性体的快速碰撞检测,并沿着距离的梯度方向进行柔性碰撞响应的快速估计。结果表明,相对于传统的距离场碰撞检测算法,该方法可大大节省内存占用量并有效实现交互工具与柔性体的碰撞检测,碰撞检测时间在毫秒级范围内,满足柔性体碰撞检测的实时性要求。 相似文献
15.
本文主要要介绍了三维建模中碰撞检测技术的基本原理及基本算法,其中包括碰撞检测算法分类、碰撞检测的时间域分类、常用碰撞检测算法介绍、碰撞检测的空间域分类、介绍碰撞检测技术是计算机图形学、机器人运动规划和虚拟现实、虚拟战场等领域的重要研究问题之一,它所要解决的问题是判断图形或者虚拟场景是否满足时空的一致性定律,即判断在同一时间两个或者多个几何模型是否占有了同一空间。 相似文献
16.
虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性.提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法.当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性. 相似文献
17.
刘翠鲜 《淮阴师范学院学报(自然科学版)》2007,6(1):74-76
在虚拟场景中,碰撞检测性能的好坏是影响整体游戏感官和用户体验的重要因素.现阶段,虚拟场景中的物体模型越来越复杂,对实时性和真实性的要求越来越高,导致一些古老的碰撞检测方法难以满足高标准的要求.提出了一种基于OBBs的快速碰撞检测方法,从而加快了三维游戏中碰撞检测的速度,提高了实时性能. 相似文献
18.
碰撞检测模块是虚拟内窥镜系统的重要组成部分.根据变形物体的碰撞检测要求及连续切割过程对网格结构的影响,提出了碰撞检测的层次包围盒结构修正方法.该方法针对网格中的单元剖分和网格优化的过程中网格单元变化采用子树替换、位置提升方法进行修正,可满足连续切割中正确碰撞检测和精确碰撞的要求 相似文献
19.
谭睿璞 《莆田高等专科学校学报》2014,(5):44-48
介绍了计算机图形学中两种应用广泛的碰撞检测技术,分析了Flash提供的三种碰撞检测方法,并提出了两种新的自定义碰撞检测算法,最后通过一个射击游戏的小实验,对文中的5种碰撞检测算法从实时性、精确性、适应性和可操作性等方面进行了比较。实验结果表明,提出的算法能够满足碰撞检测的要求。 相似文献