带预判方法的OBB层次体树碰撞检测方法技术

本发明专利技术公开了一种带预判方法的OBB层次体树碰撞检测方法，通过在碰撞检测前进行预判，是在进行OBB包围盒相交测试之前进行的，考虑到OBB相交测试过于繁琐，计算量比较大，在每次OBB相交测试之前进行两包围盒的预判测试，能够提高OBB相交测试算法效率。

【技术实现步骤摘要】

本专利技术属于计算机进行物体碰撞检测
，具体涉及一种带预判方法的OBB层次体树碰撞检测方法。
技术介绍
层次包围体树是基于物体空间的碰撞检测方法，该方法是对物体建立体树结构，并对划分物体建立包围盒结构。建立体树是为了减少进行碰撞检测的包围盒个数，当检测到某节点之间不相交，则不需对其子节点进行检测即可判断不相交。构造包围盒的目的是利用简易的包围盒来对不规则物体区域进行包围，进行碰撞检测，如包围盒之间不相交，则物体区域也不相交，如包围盒相交，则还需对物体区域进行碰撞检测。包围盒结构有包围盒、AABB包围盒、k-Dop包围盒、OBB包围盒。包围球定义为包围该物体最小的球体，构造简单，内存需求小，紧密性差。AABB包围盒是沿世界坐标系的轴向包围盒，它是包含几何对象且每一条边平行于坐标轴的最小六面体，构建迅速、测试简单、紧密较包围球好。K-Dop包围盒是由k/2对平行平面包围物体对象而形成的凸多面体，其中k为平面法向量的个数，也就是平面对的个数。该包围盒更接近物体，紧密性较好。OBB包围盒是为包含物体对象且轴向任意的最小长方体，它根据对象的几何特点紧密包围对象，紧密性较好，精度较高。现本文档来自技高网...

【技术保护点】
一种带预判方法的OBB层次体树碰撞检测方法，其特征在于所述方法中第一OBB包围盒与第二OBB包围盒的中心距离为L，包围第一OBB包围盒的最小球体半径为r1，第一OBB包围盒的最大包围球体半径为r2；包围第二OBB包围盒的最小球体半径为r1’，第二OBB包围盒的最大包围球体半径为r2’；所述方法包括先进行预判，然后通过OBB包围盒相交测试方法进行碰撞检测的步骤，具体按照如下方法进行：（1）当L=r1+r1’时，即第一OBB包围盒与第二OBB包围盒的中心距离大于等于包围OBB包围盒的最小球体半径之和，则判定两个包围盒必然不相交，碰撞检测结束；（3）当r2+r2’’时，即第一OBB包...

【技术特征摘要】
1. 一种带预判方法的OBB层次体树碰撞检测方法，其特征在于所述方法中第一 OBB包围盒与第二 OBB包围盒的中心距离为L，包围第一 OBB包围盒的最小球体半径为rl，第一OBB包围盒的最大包围球体半径为r2 ;包围第二 OBB包围盒的最小球体半径为rl’，第二OBB包围盒的最大包围球体半径为r2’ ；所述方法包括先进行预判,然后通过OBB包围盒相交测试方法进行碰撞检测的步骤，具体按照如下方法进行 (1)当L〈=r2+r2’时，即第一OBB包围盒与第二 OBB包围盒的中心距离小于等于O...

【专利技术属性】
技术研发人员：陈国庆，
申请(专利权)人：苏州两江科技有限公司，
类型：发明
国别省市：