首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在V氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法.新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小.对一个包含大中小3种粒径的颗粒系统进行计算,并与V氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势.  相似文献   

2.
提出了一种自适应多叉树防碰撞算法,该算法构建了无碰撞时隙的二叉查询树,通过计算碰撞因子估计标签数量,从而自适应的选择二叉树或四叉树。理论和仿真表明:该算法克服了现有算法数据传输量大的缺点,同时在二叉树分支内实现了无碰撞时隙以减少总时隙,对多标签情况下,通过自适应的选择四叉碰撞树来减少碰撞时隙。算法有效地减少了数据传输量,提高了时隙利用率和系统吞吐率,具有一定的创新性。  相似文献   

3.
为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法.该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100%被识别,提高吞吐率和缩短了识别...  相似文献   

4.
针对AMSA算法存在的不足,该章提出了IAMSA算法。仿真分析表明,该章所提出的IAMSA算法有效地较少空闲时隙,提高检测速度以及系统吞吐率。  相似文献   

5.
为了提高碰撞干涉的检测速度,在构造层次包围盒时融合OBB与包围球的优点,能首先将多数明显不相交物体对快速排除。干涉检测分为快速检测和详细检测两阶段,先采用分层OBB结合八叉树的算法,快速检测出可能存在干涉碰撞的叶子节点;再在包含干涉叶子节点的三角面片和OBB的三角面片之间采用基于三角面—三角形相交检测算法,实现详细干涉检测。由于刀具路径离散点具有连续性,可以设置缓冲区来减少需要处理的节点数。这些改进有效简化算法,从而提高了碰撞干涉检测的效率。  相似文献   

6.
介绍了一种简单的颜色减少方法-八叉树法,对八叉树的建立,使用作了详细说明,并给出了相应算法的主要步骤。  相似文献   

7.
三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。  相似文献   

8.
针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先(Shortmessagefirst,SMF)的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。  相似文献   

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

10.
线性八叉树编码是一种有效的表示三维物体的方法。给出了线性八叉树的平移和旋转算法,它们都有线性的时间复杂性。  相似文献   

11.
利用耗散粒子动力学模拟了剪切流中两个变形的高分子液滴相互碰撞过程.高分子液滴由多根有限拉伸非线性弹性珠簧链(FENE链)构成.研究了碰撞分离和碰撞聚合两种情形.讨论了由于剪切流导致的液滴自扩散现象.除了Ca与粘性比之外,液滴之间的界面张力系数对于两个液滴碰撞后聚合或者分离过程有重要的影响.当液滴之间存在界面张力,一定条件下可形成复合液滴.剪切流条件下,组成复合液滴的两个子液滴会出现相互翻滚现象.  相似文献   

12.
基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.  相似文献   

13.
为了准确捕捉自由面运动,求解液滴的碰撞过程,针对传统粒子水平集法不适用于待修正网格包含在虚拟粒子内部的情况,在充分分析以上问题的基础上提出一种新的局部距离函数定义方式.经测试问题验证,改进方法可降低由于粒子沿非界面法线方向运动对界面修正的干扰,显著提高界面捕捉精度及守恒性.应用改进粒子水平集法对二维液体碰撞过程进行数值模拟,计算结果显示:相对速度是正碰过程是否发生分离的决定因素,空气中两个直径为3mm的正碰水滴的临界韦伯数为13.79;偏心程度和相对速度共同影响偏心碰撞的液滴形态;给定相对速度时存在两个临界偏心程度,偏心程度介于临界值之间时碰撞后不发生分离.  相似文献   

14.
直接从颗粒受力和运动出发,基于直接模拟蒙特卡洛(DSMC)方法建立颗粒碰撞模型,模拟声场中颗粒的碰撞过程,通过改变模拟条件,探讨DSMC方法中的特征参数(取样颗粒的数目权重、网格数目、时间步长)对颗粒碰撞率和计算时间的影响.结果表明:频率越大,颗粒容积份额变化越迅速,颗粒空间分布越不均匀;数目权重的增加对颗粒碰撞率影响较小,而对计算时间的影响显著,使其迅速减少;网格数目增加,碰撞率降低,计算时间则先迅速降低,随后在低频时基本不变,高频时略有上升.研究还发现:随着碰撞时间步长的增加,低频声场中碰撞率单调增加,高频声场中碰撞率先增加而后出现波动;碰撞时间步长的增加将引起计算时间减少,减少量在碰撞步长较小时最为明显.  相似文献   

15.
粒径计颗粒级配分析的泥沙群团沉降规律   总被引:2,自引:0,他引:2       下载免费PDF全文
提出了泥沙群团分层沉降理论,确定了粒径计沉降速度与分层沉降速度和自然沉降速度的关系,得到了粗泥沙粒径相关以及细泥沙百分相关的关系,从理论上解决了粒径计相关计算的问题,使得粒径计颗粒理论得以完善。  相似文献   

16.
针对高炉内矿石颗粒外形不规则和边缘暗淡模糊等特性,提出了双圆比的概念,运用图像预处理、彩色形态学平滑、颗粒点定位、颗粒最大区域扩张、双圆尺度检测等方法,能够很好地对矿石颗粒尺度分布情况进行检测.对比实验表明,该算法比经典算法具有更高的准确度.  相似文献   

17.
多分散高分子固液界面吸附构型的Monte Carlo模拟   总被引:2,自引:0,他引:2  
在格子模型基础上用M onte Carlo方法模拟研究了多分散高分子在固液界面的吸附行为,重点考察了平均分布和正态分布两种不同链长分布形式的高分子在固液界面吸附构型的分布规律。发现高分子不同的链长分布形式,对高分子吸附构型的性质影响较大。正态分布的高分子体系中高分子的3种吸附构型(T ails,Loops和T rains)的浓度和数目比相同条件下平均分布的高分子体系内要低得多。特别是当高分子链节吸附能较低时,两者的差别非常大。平均分布的高分子体系高分子吸附构型对温度和高分子总链节浓度的变化更加敏感。T ails构型由于受到高分子链节热运动以及吸附层压缩作用的影响,在高温或高吸附作用能下,其密度分布表现出和其他两种吸附构型完全不同的形式。温度、高分子链节吸附作用能以及高分子总链节浓度对3种吸附构型的影响和单分散体系趋势一致,但是存在着定量的差别。  相似文献   

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

19.
以异佛尔酮二异氰酸酯(IPDI)、聚(1,6-己二醇/新戊二醇-己二酸)(PHNA),1,4-丁二醇(BDO)、2,2-二羟甲基丙酸(DMPA)为主要原料、三乙胺(TEA)为中和剂,乙二胺(EDA)为后扩链剂,利用两种乳化方法和不同的DMPA用量制备了不同粒径的羧酸型水性聚氨酯乳液,使用动态光散射法测量其粒径和粒径分布,并测量了吸水率、拉伸强度、断裂伸长率、光泽度等性能.结果表明:制备的乳液粒径最小40 nm,最高340 nm,粒径分散系数(PDI)处于0.07~0.26之间,两种乳化工艺的粒径与粒径分布有明显差异;随着粒径的变化胶膜拉伸强度最高49.62 MPa,对应的断裂伸长率为922%,吸水率最低为5.25%,光泽度最高87.8°;粒径及粒径分布对吸水率、拉伸强度、光泽度等有重要影响,而对断裂伸长率影响不大.   相似文献   

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

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