OBB层次结构及其应用加速算法的研究  

Study of OBB Hierachical Structure and Its Application Speed-up Algorithm

作　　者：贺怀清[1] 岳军红[1] 杨国庆[2] 

机构地区：[1]中国民航学院计算机科学与技术学院 [2]中国民航总局,北京100710

出　　处：《计算机工程》2005年第B07期234-235,238,共3页Computer Engineering

基　　金：民航总局科技基金资助项目

摘　　要：层次包围盒在碰撞检测中的应用对于提高碰撞检测精确度以及减少碰撞检测复杂度起着十分重要的作用。该文介绍了OBB包围盒的计算、相交测试以及构造方法,将一种加速碰撞检测搜索算法与其结合,并且讨论了时间复杂度。The use of bounding boxes hierarchy in collision detection is very important to improve the precision and to reduce the complication of calculation. This paper introduces the calculation, the intersect test and the method for the construction of oriented bounding boxes, and let it combine with a speeding up collision detection algorithm. Then the time-complication of the algorithm is discussed.

关 键 词：碰撞检测 层次包围盒 加速算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]