首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。  相似文献   

2.
快速、精确的碰撞检测对提高虚拟环境交互的真实性和增强虚拟环境的沉浸感有至关重要的作用,而虚拟装配环境的复杂性、实时性和精确性又对碰撞检测提出了更高的要求;为实现虚拟装配系统中交叉表面间的精确碰撞检测,提出一种基于OSP结构的虚拟现实碰撞检测方法;该结构第一层为对象节点,主要用于粗略的碰撞检测,第二层为表面节点,第三层为多面片节点,第二层和第三层主要用于精确的碰撞检测,采用层次的碰撞检测算法,以提高碰撞检测的实时性和精度;应用结果表明该方法能有效解决虚拟装配系统表面间的精确碰撞检测问题,满足系统实时交互的应用要求.  相似文献   

3.
手术仿真中的碰撞检测研究   总被引:5,自引:0,他引:5  
手术仿真是虚拟现实技术在现代医学领域的一个重要应用,快速精确的撞检测是保证手术仿真真实性的重要条件,手术仿真的实时性和复杂性对碰撞检测提出了更高的要求,在全面分析了手术仿真中碰撞检测的新特点的基础上,给出了一种基于固定方向凸包包围盒层次的碰撞检测方法,这种方法不仅能有效地提高碰撞检测的速度,而且能适应软组织变形后几何特征和拓扑结构的变化,具体应用表明,该方法能较好地解决手术仿真中的碰撞检测问题。  相似文献   

4.
为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法.利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法--改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的...  相似文献   

5.
为了实现机器人辅助虚拟手术中快速精确的碰撞检测,提出了基于可变方向凸包的层次包围盒碰撞检测算法。在虚拟场景中,手术器械末端运动复杂多变且软体组织持续形变,分析器械和软组织的作用形式,根据器械运动学参数,预测软组织的变形,将其与固定方向凸包检测方法相结合,通过改变方向向量集合,提高包围盒树的紧密性,进而减少相交测试的次数,加速碰撞检测。仿真实验证明了可变方向凸包的碰撞检测算法可以实现精确的碰撞检测;与固定方向凸包算法相比在快速碰撞检测方面具有优越性,当软组织包含的面片数目越多时,快速性优势越显著。  相似文献   

6.
面向对象碰撞检测方法及其在分布式虚拟环境中的应用   总被引:31,自引:0,他引:31  
本文提出了一种面向对象的碰撞检测方法,分析了这种碰撞检测方法的时间复杂性,讨论了分布式环境中碰撞检测的完全性和唯一性等问题,提出了一种保证分布式虚拟环境中碰撞检测唯一性的方法,最后,讨论了这种方法在分布式虚拟环境DVENET中的应用。  相似文献   

7.
基于观察者的碰撞检测技术在虚拟环境漫游中的应用   总被引:10,自引:0,他引:10  
碰撞检测是增强虚拟环境真实感的必要手段,在虚拟环境进行漫游时,运动中的观察者与静态的虚拟环境之间的碰撞检测问题,又被转化为球体与三角形之间的碰撞检测问题,文中提出了具体的碰撞检测算法,并用八叉树模型对其进行了优化。  相似文献   

8.
本文基于应急条件下的仿真场景,提出了基于有向层次包围盒的潜在区城(Area Of Potential)的实时碰撞检测算法,当仿真模型状态发生改变时,该算法仅对AOP区城而不是整个虚拟环境目标进行碰撞检测。可以在完全不降低碰撞检测精度的同时,大大改进了仿真环境碰撞检测的效率,减轻了计算负担,提高了系统的实时性。  相似文献   

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

10.
包围盒碰撞检测算法的优化   总被引:2,自引:1,他引:1  
围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。  相似文献   

11.
王雪光  付新良 《计算机工程》2012,38(18):178-181
针对在虚拟漫游系统中运动物体的碰撞检测问题,提出一种基于视线的智能碰撞检测方法。分析虚拟现实漫游环境中碰撞检测的基本原理和基于视线的碰撞检测,采用模糊控制隶属函数提高碰撞检测效率。实验结果表明,该方法的运算效率和检测精度有所提高,能避开墙体和障碍物。  相似文献   

12.
虚拟漫游中的碰撞检测问题的解决方法   总被引:3,自引:0,他引:3  
碰撞检测是虚拟漫游中的关键技术。在进行虚拟漫游时,为了避免观察者飞人地下或穿墙而过等不真实情况的发生,就需要进行碰撞检测。解决虚拟漫游中碰撞检测问题的一种方法是:将场景中运动的观察者转化为一个视点,场景中的物体表面剖分成三角形,运动的观察者与静态的虚拟场景之间的碰撞检测问题,就转化为点与三角形之问的碰撞检测问题;此方法的优化方法是对场景中的三角形进行过滤,以减少不必要的计算。文中给出了此方法的具体算法及其优化方法。  相似文献   

13.
朱丽丽  庄毅  叶延风  甘春闰 《计算机应用》2007,27(12):3132-3135
针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度。最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。  相似文献   

14.
在虚拟现实环境下,基于包围盒算法是一类重要碰撞检测算法,该文在比较了层次包围盒下的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的轴一致包围盒(AABB)的定义、重叠测试和碰撞检测算法,并把该包围盒技术应用到虚拟现实系统的碰撞检测过程中,最终在VC++和OpenGL平台上实现了三维场景漫游过程中物体之间的精确碰撞检测。  相似文献   

15.
Collision detection is highly important in computer graphics and virtual reality. Most collision detection methods are object‐based, relying on testing the geometrical interference of objects, and their performance therefore depends on the geometrical complexity of the objects. Recently, image‐based methods have gained increasing acceptance for their simplicity in implementation, robustness with respect to the object geometry, and the potential to distribute the computational burden onto graphics hardware. However, all existing image‐based methods require direct calls to OpenGL, but so far there is no direct way to access OpenGL through the Java 3D API. Although Java 3D provides its own built‐in collision detection classes, they are either incorrect or inefficient. In this paper, we present a hybrid image‐based collision detection method in Java 3D, which incorporates the Java 3D built‐in collision detection and the image‐based collision detection in our specially devised scene graph. In addition, we take advantage of the fact that the 3D position of successive offscreen views (i.e. virtual views perceived by the probing object) does not change significantly and thereby reduce the occurrences of offscreen rendering, so that the collision detection becomes even faster (up to 50% in our case). Experimental results prove the correctness and efficiency of our method. Copyright © 2006 John Wiley & Sons, Ltd.  相似文献   

16.
虚拟装配系统可对机电产品进行装配仿真,生成装配顺序与装配轨迹,而碰撞检测技术正是对装配顺序与装配轨迹的正确性进行验证。把虚拟装配环境的碰撞检测算法归类为:基于时间域的碰撞检测算法、基于几何空间的碰撞检测算法、基于图像空间的碰撞检测算法。对这几类算法的研究现状进行了综述,根据研究现状分析了碰撞检测算法中存在的问题及研究难点,并对碰撞检测算法的研究趋势进行了展望。  相似文献   

17.
一种虚拟室内场景调度策略与碰撞处理方法   总被引:5,自引:0,他引:5  
文章实现了一种以门区为控制域的复杂虚拟室内场景实时三维漫游的调度策略,给出了一种基于二维判别图处理虚拟室内环境中碰撞检测与碰撞响应的新方法。  相似文献   

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

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