[发明专利]带预判方法的OBB层次体树碰撞检测方法

摘要

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

主权项

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

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州两江科技有限公司，未经苏州两江科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201210475902.1/，转载请声明来源钻瓜专利网。