首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 203 毫秒
1.
碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义.碰撞检测问题就是测试物体之间是否存在相交的问题.采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法.实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性.  相似文献   

2.
为了提高虚拟战场环境中实体间碰撞检测的实时性和准确性,对Vega Prime中碰撞检测算法实现的机制进行了研究。针对不同的仿真应用,分析了Vega Prime仿真平台下碰撞检测器的类型及特点。总结出了在Vega Prime环境中定义、创建和使用各种碰撞检测的方法和步骤,并结合大地景仿真、海洋视景仿真和威胁判断验证了这些方法的有效性。给出的开发思路对于车辆仿真、飞行仿真、交战过程仿真等各类视景仿真开发都具有很高的通用性和实用性,可以满足最为复杂的虚拟战场应用要求。  相似文献   

3.
基于EON的虚拟拆装碰撞检测算法   总被引:1,自引:0,他引:1       下载免费PDF全文
为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。  相似文献   

4.
碰撞检测过程中的包围盒技术及应用研究   总被引:9,自引:0,他引:9  
基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程,最终在VC++和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。  相似文献   

5.
本文主要要介绍了三维建模中碰撞检测技术的基本原理及基本算法,其中包括碰撞检测算法分类、碰撞检测的时间域分类、常用碰撞检测算法介绍、碰撞检测的空间域分类、介绍碰撞检测技术是计算机图形学、机器人运动规划和虚拟现实、虚拟战场等领域的重要研究问题之一,它所要解决的问题是判断图形或者虚拟场景是否满足时空的一致性定律,即判断在同一时间两个或者多个几何模型是否占有了同一空间。  相似文献   

6.
虚拟视景交互漫游系统的实时碰撞检测方法研究   总被引:2,自引:0,他引:2       下载免费PDF全文
探讨虚拟视景交互漫游过程中实时碰撞检测的技术问题,针对碰撞检测系统开销很大的问题,提出了预碰撞检测与精碰撞检测相结合的解决方法,并通过对视点的运动参数估计,避免了许多不必要的碰撞预检测,加快了碰撞检测的速度,提高了实时性能.  相似文献   

7.
在全面分析常用碰撞检测方法的基础上,采用AABB层次包围盒方法对虚拟牙齿矫正中的碰撞检测进行了研究,通过构造的包围盒二叉树,给出了碰撞检测算法的具体实现步骤,并进一步讨论了基本几何元素间的碰撞检测方法.模拟结果表明,碰撞检测满足真实感和实时性的要求.  相似文献   

8.
主要针对虚拟装配中的碰撞干涉检测,提出了根据装配关系来进行碰撞检测的方法,描述了如何建立零部件之间的装配关系函数,面向对象的基于包围盒的碰撞检测算法,如何计算干涉量进行最终的装配操作。根据分析比较,提出的方法能很好地满足系统的实时性和交互性要求,减少了许多不必要的虚拟操作环节。  相似文献   

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

10.
碰撞检测是虚拟制造系统的重要组成部分,快速精确的碰撞检测算法直接决定仿真效果的好坏。在基于JAVA 3D的虚拟切削系统中,由于JAVA 3D原有的碰撞检测算法不完善,存在误判和误差较大的问题。提出了基于多视角的动态八叉树碰撞检测算法,可避免误判,减小原来的误差,实现了对JAVA 3D碰撞检测算法的改进。  相似文献   

11.
为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。  相似文献   

12.
基于HV分割的精确碰撞检测及其应用   总被引:2,自引:0,他引:2  
为了实现虚拟加工环境中的精确碰撞检测,采用了HV分割的方法以实现三维物体的自动分割,并且在HV分割后很容易地实现包围盒重构,从而对其进行精确碰撞和干涉检测.对于任意两个在虚拟设计环境中的以任意角度旋转的三维物体,采用HV分割均能精确地检测出它们之间的碰撞.该算法在虚拟车削环境中的应用实例可以说明,该算法与传统的包围盒法相比,可更为准确地实现仿真中的碰撞检测.  相似文献   

13.
针对复杂环境下物体包围盒选择与更新的低效性,直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用Sphere包围盒、轴向平行包围盒、方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。  相似文献   

14.
提出了一种基于并行的碰撞检测算法,主要采用并行算法中的分治策略,建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树,形成对一任务树的遍历,并将所有任务树的遍历平均分配到每个处理器,然后采用并行算法中的流水线技术,通过划分进程来遍历任务树,从而加速碰撞检测算法,同时在进程中也应用了多线程技术,因而能运行于单处理机和多处理机上。  相似文献   

15.
针对双臂移动机器人三维仿真中存在大量非凸模型而无法精确进行实时碰撞检测,提出了基于虚拟现实建模语言(VRML)节点树实现凸分解的方法.利用分解得到的单位形体的顶点数据,使用Quickhull算法构造应用于V-Clip算法的凸多面体,实现虚拟环境中模型与机器人之间的精确碰撞检测.为了提高碰撞检测的效率,优化仿真过程中碰撞检测的实时性,采用了包围盒技术.实验结果表明:该方法具有良好的实时性和较高的碰撞检测精度.  相似文献   

16.
一种基于OBB的碰撞检测算法的改进   总被引:18,自引:0,他引:18  
针对基于层次包围盒的碰撞检测算法中的方向包围盒(OBB)算法,提出了一种改进算法,利用虚拟环境中发生碰撞的帧与帧之间的关联性,对已发生的碰撞进行缓冲,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息,加快碰撞检测的速度,同时利用预测试方法扩展了这种算法,实验结果证明,本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。  相似文献   

17.
一种基于虚拟手术的三维碰撞检测算法   总被引:1,自引:0,他引:1  
为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于方向包围盒层次树的快速碰撞检测算法,利用简化的几何模型表示一方向包围盒层次树来实现复杂物体间的实时碰撞检测.算法在继承一般基于方向包围盒的碰撞检测算法优点的同时,突破了它们的局限性,能够在保证效率的前提下处理任意形状多面体之间的碰撞检测问题.同时采用了三角形带压缩技术和方向包围盒技术来加快碰撞检测阶段的绘制速度,从而提高碰撞检测的效率.  相似文献   

18.
提出了一种针对非均匀有理B样条(NURBS)曲面的碰撞检测算法,它将节点反插技术引入到NURBS曲面细分中,通过控制点间距离测试进行精确碰撞检测.该算法首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点建立固定方向凸包(FDH)包围盒,以尽早排除不可能碰撞的情况.在到达一定细分层次后,进行曲面之间的距离测试,若距离小于某一阈值,则认为发生碰撞.通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明,所提算法可以应用于由NURBS曲面表示的物体碰撞检测,在细分层次为5,阈值为0.0006时,可以使本例碰撞检测具有良好的精确性和实时性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号