基于AABB树的碰撞检测算法的内存优化

介绍了从存储空间角度来改进基于AABB树的碰撞检测算法的方法。根据有关三角形间快速相交测试算法和三角形与包围盒间的快速相交测试算法,略过包围盒间的相交测试,从叶节点结构里去掉包围盒信息,将叶节点从存储结构中删除。对一棵含有N个节点的AABB树而言,可以节约一半节点的内存空间。实验表明,利用AABB树叶节点的内存优化,减少了算法所需的内存空间且加快了算法的执行时间。

基于AABB树的聚变堆形变部件碰撞检测算法

针对工程设计中形变部件的限元模型的碰撞检测问题,提出了一种基于AABB树的快速碰撞检测算法.对于需要分析的有限元,对几何表面进行三角化,随后建立AABB包围盒,并采用优化的AABB树算法进行空间划分;利用AABB树与包围盒排除不相交图形,采用Devillers算法测试三角形相交,并利用并行方式加快计算.实验结果表明,本算法有效提高了碰撞检测的效率,适用于复杂有限元模型的碰撞检测.

基于AABB层次树的数字样机空间区域计算与搜索方法

为了准确地从复杂产品结构树上搜索大规模数字样机中特定空间区域的数字模型,开展关联设计和数字样机检查工作,避免复杂产品研制对高性能计算机的严重依赖,提出了产品数字样机区域划分方法。首先给出了数字样机区域层次树,然后设计了基于构建、更新和搜索AABB层次树的数字样机空间区域自动计算与搜索算法,最后将研究成果应用于某民用型机的研制。应用表明该方法大大提高了区域数字样机模型的加载效率,缩短了数字样机的关联设计和协调周期。

一种改进的AABB包围盒树更新算法

包围盒树的更新效率是基于AABB包围盒树碰撞检测算法的瓶颈之一。利用时间相关性原理,在底层包围盒更新之后进行预处理,判断是否继续更新,从而减少更新的包围盒的数目,节省包围盒树更新所消耗的时间。实验证明在基元数目为4万个时,采用改进方法更新包围盒树比常用的SOLID算法库节省了20%的时间,提高了算法效率。

铸造充型过程模拟中复杂固壁法向量计算方法研究

为了在采用差分法的铸造充型数值模拟中能够准确地处理固壁边界条件,提出了一种准确计算复杂铸件内壁法向量的容错计算方法。该方法借鉴了LevelSet界面追踪数值方法的思想,采用AABB层次包围盒算法将铸件STL三角表面转化为有符号距离场,从而在差分网格中离散求解出铸件表面任何位置的准确法向量。本方法解决了差分网格几何体难以描述曲面几何体的问题,同时克服了在数值模拟中直接采用STL几何体难以计算出奇异点位置法向量的缺点。数值算例证明了该方法的有效性。

一种针对复杂3D物体碰撞检测的算法改进

碰撞检测是虚拟现实世界的一个关键问题。该文对常用的碰撞检测算法进行分析比较,针对普遍采用的两步算法,综合运用AABB树和规则空间划分算法,提出一种用于复杂的虚拟空间三维运动物体的碰撞检测改进算法。算法分成三步,每一步都排除不可能碰撞的元素。实验结果表明:该算法提高了碰撞检测性能,能满足复杂3D物体碰撞检测准确、快速的要求。

基于缓存感知的数据结构和算法研究

内存优化操作包括软件缓存和硬件缓存,硬件缓存可通过内建于CPU的数据和指令缓存加以实现。软件缓存出现于用户层上,且在应用中需要显示地对其加以实现和管理。文章分别讨论了具有高效缓存特征的紧凑型k-d树和AABB树结构的紧凑型表现方式,结合相应的代码,阐述了如何采用量化操作以降低存储需求。

虚拟齿轮测量中心的运动建模中碰撞检测的研究

介绍了虚拟齿轮测量中心的运动建模的体系结构。具体介绍了碰撞检测中虚拟零件的AABB包围体树的建立以及包围球和包围体树的碰撞检测。通过运动仿真验证了虚拟齿轮测量中心可以实现真实的齿轮测量中心的运动模式。

基于ArcGISEngine的城市地下空间三维可视化系统的研究与实现

本文介绍了基于ArcGISEnginge和AABB包围盒树，对城市地下空间进行三维可视化和三维碰撞检测分析的研究过程及成果展示。