复杂装置环境侧装装校系统碰撞检测

分析了复杂装置环境侧装系统所装校的在线可替换单元装校过程的特殊性,建立了基于区域划分的侧装系统的方向包围盒,运用包围盒的闵可夫斯基和基础上的分离轴优化组合理论与碰撞的局部性原理,构建了一种动态的方向包围盒层次树检测方法,经过我国大型高功率激光装置侧装系统的装校仿真实践,结果表明适合我国装置特点及国情的实时连续检测方法高效可靠。     

基于OBB算法和数据手套的模具虚拟装配系统研究

开发了一个基于MFC的半沉浸式模具虚拟装配系统M—VAS,应用OBB算法有效解决了虚拟操作中的碰撞检测、手的穿透防止、抓取释放等关键问题,为克服传统防穿透算法的失真,提出了一种新的基于前向预防的防穿透机制。通过复杂电机壳体模具的装配仿真实验,表明该系统具有较理想的反应速度和操作真实感,为模具的数字化设计与制造提供了一种技术手段。     

多轴加工无干涉刀具路径生成算法研究

多轴数控加工中刀具路径的计算直接影响加工零件的精度和加工效率。本文介绍了一种平底刀多轴无干涉刀位轨迹生成算法,在刀轴方向上消除干涉量。首先对参数曲面进行三角离散化,根据曲面相应点的法矢布置初始刀具位姿。构造曲面和刀具的OBB模型,通过包围盒间的快速相交测试得到刀具与曲面的干涉三角片,在此基础上,采用解析方法计算刀具与干涉三角片在刀轴方向上的干涉量,修正刀位点,最后得到无干涉刀位轨迹。     

大型螺旋桨五轴加工中基于方向包围盒层次树的全局干涉碰撞检测

针对大型螺旋桨五轴加工中重叠区存在的全局干涉碰撞，构建了一种基于动态OBB层次树的检测算法：建立螺旋桨和特殊铣刀头的方向包围盒层次树，利用多刚体系统的运动学理论，获得螺旋桨和特殊铣刀头在每个加工位置处包围盒的动态坐标变换矩阵，根据分离轴理论，实现每个加工位置的全局干涉碰撞检测。通过包围盒分组以及运动趋势判断，提高了全局干涉碰撞检测算法的效率。     

BIM模型相连构件获取方法

目前,由于BIM模型建立不规范和IFC文件解析时出现问题,从业者在获取相连构件时有一定困难,因此,本文提出了一种以改良的OBB包围盒碰撞检测算法为基础的相连构件查找方法。该方法首先获取任意两个构件的位置信息,再利用OBB包围盒算法构建包围盒,并对该包围盒进行检测,若包围盒的尺寸比构件的大,则构造该构件的OBB层次包围盒树,然后给其中一个构件的包围盒一偏移量,最后用碰撞检测算法检测两构件是否发生碰撞,若发生碰撞,则为相连构件,若未发生碰撞,则为不相连构件。     

基于八叉树和混合搜索树的地质曲面快速求交方法

为处理地质界面之间的空间相交关系,提出一种新的针对三角地质曲面的快速求交方法。该方法融合优化八叉树法和OBB搜索树方法,可以更快速准确地剔除远离交线的其他三角形。求交剩余的三角形得到交线,应用三角网局部重构和网格优化算法修正交线附近的三角网,最终分割交线两侧的地质曲面,完成2个地质曲面的离散化求交过程。与AABB、OBB和空间分解法相比,该方法在大数据量三角曲面求交中效率优势明显,可以快速准确处理地质模型构建和分析中的曲面求交问题,为三维地质模型自动化构建的实现提供有效支撑。     

Efficient triangle–triangle intersection test for OBB-based collision detection

We present an efficient algorithm for triangle–triangle intersection test in oriented bounding box (OBB)-based collision detection. In testing two OBB leaf nodes (i.e., rectangles), many intermediate computation results can be reused for the intersection test of two triangles they contain. It is considerably easier to detect redundant operations when we work in the local coordinate of the bounding rectangle rather than in the global coordinate of the object. The performance improvement of our algorithm is based on this observation that eliminates redundant computations. Compared with conventional algorithms, we have observed 15–79% improvement in computing time. We demonstrate the effectiveness of our approach using several experimental results.     

包围盒碰撞检测算法应用研究

碰撞检测是视景仿真应用中的关键技术,研究了基于OBBTree的包围盒层次碰撞检测算法,并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB（Oriented Bounding Box）包围盒,并自上而下地创建OBB树,然后采用“分割轴”（separating axis）方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的“虚拟仓库设备布放系统”在实时性和逼真性方面都取得了很好的效果。     

基于质点-弹簧模型碰撞检测算法的改进

碰撞检测技术在织物的模拟等方面中有着广泛的应用.在采用质点-弹簧模型对柔性表面进行建模,对网格曲面进行三角划分后,为环境中的物体建立各自的方向包围盒(OBB).用改进的碰撞检测和自碰撞检测算法对柔性织物及其所处三维空间中的物体进行处理,提高了柔性织物动态仿真的速度.     

基于树状层次有向包围盒的碰撞检测算法

基于三维求交方法,在虚拟现实环境下对三维物体进行有向包围盒(OBB ori-ented bound ing box)的构建及树状分割,提出了快速的碰撞检测方法,并结合OpenGL的支持,使虚拟物体的碰撞具有真实感.