共查询到19条相似文献,搜索用时 64 毫秒
1.
为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。 相似文献
2.
文章讨论了OBB包围盒和分离轴在工程图纸自动生成过程中检测与避免重叠标注中的应用。在此基础上,定义了一种提高检测效率的数据结构,并在工程实践中验证了数据结构的有效性。 相似文献
3.
碰撞检测过程中的包围盒技术及应用研究 总被引:9,自引:0,他引:9
基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程,最终在VC++和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。 相似文献
4.
在对工业机器人模型进行碰撞检测时,提出一种把AABB和OBB结合的改进包围盒法.首先,在各个杆件模型的坐标系下,利用八叉树结构建立杆件模型的改进层次包围盒;其次,把在包围盒内的模型三角面序号存放在对应叶子节点的数组里;将包围盒位姿转换到基坐标系下的位姿,利用OBB包围盒的分离轴理论进行碰撞检测;接着,利用叶子节点里的索引序号索引到对应三角面并进行精确的三角面求交;最后,生成一个应用程序并进行仿真.实验结果表明:生成的应用程序能够快速和精确地检测出模型碰撞,且运行流畅. 相似文献
5.
6.
一种基于OBB的碰撞检测算法的改进 总被引:18,自引:0,他引:18
针对基于层次包围盒的碰撞检测算法中的方向包围盒(OBB)算法,提出了一种改进算法,利用虚拟环境中发生碰撞的帧与帧之间的关联性,对已发生的碰撞进行缓冲,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息,加快碰撞检测的速度,同时利用预测试方法扩展了这种算法,实验结果证明,本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。 相似文献
7.
针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度. 相似文献
8.
混合包围盒碰撞检测算法的研究 总被引:1,自引:0,他引:1
本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。 相似文献
9.
全冠义齿碰撞检测算法研究与应用 总被引:1,自引:1,他引:0
全冠义齿数字化设计中,针对变形牙冠与非变形牙冠碰撞检测问题,提出一种基于动态混合包围盒的碰撞检测算法。首先,在预处理阶段为非变形牙冠建立,包含AABB和OBB包围盒的混合包围盒。设计过程中查询变形模型处于非变形模型AABB包围盒内的数据,为其建立局部动态AABB包围盒,将它与非变形模型的OBB包围盒进行碰撞检测,返回干涉图元的交线。之后,查询干涉区域并计算刺穿深度,将结果以色阶图的形式返回。碰撞检测效率高,可达到实时响应,色阶图结果清晰直观,为牙冠设计提供明确的操作依据。 相似文献
10.
11.
界限含水量试验的探讨 总被引:1,自引:0,他引:1
对采用液、塑限联合测定法测定土的液、塑限试验的有关问题进行探讨;并通过玉树隆宝湖地区粘土的实测分析,说明选用适当的试验标准对减少误差,提高试验的准确性尤为重要。 相似文献
12.
针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。 相似文献
13.
大跨度空间网格结构风荷载数值模拟方法 总被引:1,自引:0,他引:1
根据谐波叠加法和线性滤波法的基本原理,采用MATLAB语言编写程序分别实现了常规谐波叠加法及其改进的快速傅里叶变换算法和插值算法以及线性滤波法的自回归法对大跨度空间网格结构风速时程的数值模拟,并模拟了2个工程实例的风速时程.结果表明:对于大跨度空间网格结构,不同风速时程模拟方法计算效率从高到低的顺序依次为快速傅里叶变换算法、插值算法、自回归法和常规谐波叠加法,计算精度从高到低的顺序依次为常规谐波叠加法、快速傅里叶变换算法、自回归法和插值算法.综合考虑计算效率和计算精度,快速傅里叶变换算法最适合应用于大跨度空间网格结构的风速模拟. 相似文献
14.
Ritz向量叠加法的改进及其应用 总被引:4,自引:1,他引:4
揭示了Ritz向量叠加法的实质及存在的问题,发展了与外载频率相关的Ritz向量叠加法及多维外载作用时的Ritz向量叠加法。着重讨论了地震荷载作用下,用Ritz向量叠加法进行结构反应计算的有效性及局限性。 相似文献
15.
16.
本文根据空气对流扩散理论建立了井下某一瓦斯源在巷道风流中的一维弥散方程;采用实体系示试验方法确定方程中的未知系数;按照多脉冲释放分解和迭加原理可将弥散方程的解析式推广计算一个按已知规律涌出的瓦斯源在井巷风流中的运移规律. 相似文献
17.
用于卫星遥感大气订正的一种辐射强度算法(Ⅱ) 总被引:1,自引:1,他引:0
根据辐射的叠加性,提出了一种新方法——多步法来计算向上辐射强度组分.采用了两个测试问题验证多射线法和多步法,并与6S模型的计算结果进行了对比.计算结果表明,一维地-气耦合辐射只是一个十分简单的过程,6S模型中的向上辐射强度的划分显得过于繁琐,也没有必要. 相似文献
18.
复合涡旋可以通过不同的光学涡旋叠加产生,通过两束平面涡旋共线叠加,对两束平面光学涡旋的叠加作了理论分析.讨论了不同情况下复合涡旋中心的分布情况,通过几何解析法找到了涡旋核重合的两平面涡旋叠加后的复合涡旋中心,从理论上得出,这种叠加方式可以得到圆对称分布的复合涡旋. 相似文献
19.
由于含启动压力梯度的渗流方程不是齐次方程,使用叠加原理对其进行求解时会引起误差。首先建立含启动
压力梯度的渗流方程,然后基于PEBI 网格进行数值求解,最后将数值计算的试井曲线与基于叠加原理的试井曲线进
行对比。数值求解的计算结果表明:启动压力梯度使得关井后的井底压力很快稳定,并且井底压力不能恢复到原始压
力,同时,关井段的压力导数曲线下掉。基于叠加原理的计算结果表明:启动压力梯度使关井后的井底压力持续上升、
数百天乃至数千天都不能使恢复压力稳定,并且压力导数上翘。这不仅与数值解有很大的差别,而且也与封闭边界压
力导数下掉的趋势相悖。这表明叠加原理不适用来求解含启动压力梯度的渗流方程。 相似文献