多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在Ⅴ氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法．新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小．对一个包含大中小3种粒径的颗粒系统进行计算,并与Ⅴ氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势．     

基于改进OBB包围盒的碰撞检测算法

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.     

基于多视角的动态八叉树碰撞检测算法

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

用八叉树对三维图形进行处理的算法研究

利用八叉树表示物体，在实体造型系统中具有许多优点。主要讨论用八叉树对三维图形进行处理的特点以及由三维图形到八叉树转换的算法，同时介绍线性八叉树的基本思想。     

基于八叉树三维农作物叶片的体建模算法

为了实现在三维虚拟环境中对农作物叶片的形态建模与精确控制,根据体图形学理论与八叉树的特点,提出了一种针对三维农作物叶片的八叉树体建模算法,由于叶片模型内部实体属性变化的不均匀性,并且三维叶片纹理、叶片旋转角度、颜色密度分布等复杂属性的变化不规则性,算法选取不规则的八叉树体元作为形态建模的主元素,进而更加充分的表示叶片内部的细节,整体形态建模效果表明,文中算法能够充分表达农作物叶片的内部属性,建模效果真实感强,并且易于控制。     

基于碰撞树的自适应多叉树RFID防碰撞算法

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

基于频度严格优先的八叉树色彩量化算法

提出一种频度严格优先八叉树色彩量化算法,在常规八叉树节点结构基础上增加归并标记属性,用于记录色彩量化过程中节点归并状态,同时改进八叉树归并算法,每次只对深度最大、频度最小的叶节点进行操作.实际应用表明,新算法生成的图像,其色彩表现更加精细,特别在预设保留色彩数很小时,能显著改善量化效果.算法已在棉袜设计中得到成功应用,并可以应用于纺织、地图等图像的色彩量化处理.     

基于八叉树编码的CUDA光线投射算法

目的针对传统的GPU光线投射算法绘制效果差,绘制效率低的问题,在CUDA架构上对光线投射算法进行优化和加速。方法首先采用八叉树对体数据进行编码,有效地剔除体数据中对重建图像无贡献的部分;其次,将体数据绑定到三维纹理上,根据体数据大小分配线程,每条光线与体数据求交时采用并行计算;最后,在CUDA内核中实现光线投射算法。结果仿真实验结果表明文中算法可以将传统GPU光线投射算法的绘制速度提高7～15倍,并增强算法的绘制效果。结论算法对传统的GPU光线投射算法的绘制速度和效果都有提高。     

从空间矩阵产生线性八叉树编码的算法

线性八叉树编码是一种有效的表示三维物体的方法．本文给出了从物体的空间二值矩阵表示产生线性八叉树编码表示的算法．这在图象处理和几何造型中是十分有价值的     

混合包围盒碰撞检测算法的研究

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。     

一种基于虚拟手术的三维碰撞检测算法

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

面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法

为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。     

一种基于OBB的碰撞检测算法的改进

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

基于组件的虚拟手建模及碰撞检测

提出一种基于组件技术构建虚拟手的OBB层次包围体树方法. 首先分解手模型为多个子单元形成部件, 然后利用部件的OBB包围盒自底向上生成复杂组件层次体树结构, 不但能较好地满足部件本身的几何约束, 而且也加快了建模和运动更新的速度. 实验表明, 基于组件的手模型能很好地满足虚拟现实系统对手运动实时性与检测精确性的要求.     

虚拟战场环境实时碰撞检测技术

虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性．提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法．当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性．     

基于Virtools的碰撞检测技术的研究与应用

研究了全球著名的多功能的三维开发工具:Virtools,将两种基于包围盒的碰撞检测经典算法:球形包围盒检测法和标轴的轴向包围盒AABB检测法,应用到了大庆市某采油厂厂区虚拟漫游系统的开发中,解决了在Virtools平台上虚拟漫游系统中的碰撞检测问题,同时虚拟漫游系统的应用对该采油厂起到了很好的宣传作用.     

基于碰撞检测算法的动态服装仿真研究

针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与AABB包围盒和图元的碰撞检测时间;再计算出整个碰撞检测时间开销最小时叶子包围盒中的图元数目;最后以该图元数目来构造AABB碰撞检测树,实现了最优情况计算叶子包围盒图元数量的方法。仿真结果表明,该改进生成算法能够有效地减少了碰撞检测时间。     

虚拟数控车削系统中碰撞检测问题的研究

碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义．碰撞检测问题就是测试物体之间是否存在相交的问题．采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法．实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性．     

全冠义齿碰撞检测算法研究与应用

全冠义齿数字化设计中,针对变形牙冠与非变形牙冠碰撞检测问题,提出一种基于动态混合包围盒的碰撞检测算法。首先,在预处理阶段为非变形牙冠建立,包含AABB和OBB包围盒的混合包围盒。设计过程中查询变形模型处于非变形模型AABB包围盒内的数据,为其建立局部动态AABB包围盒,将它与非变形模型的OBB包围盒进行碰撞检测,返回干涉图元的交线。之后,查询干涉区域并计算刺穿深度,将结果以色阶图的形式返回。碰撞检测效率高,可达到实时响应,色阶图结果清晰直观,为牙冠设计提供明确的操作依据。     

基于HV分割的精确碰撞检测及其应用

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