OBB层次包围盒构造方法的改进.pdfVIP

COI叩 uter Engineering cmd Applications 计算机工程与庶用 2008 ,44(5) 79 OBB 层次包围盒构造方法的改进 谭问穗，关 强，赵红领，黎安亮 TAN Tong-de, WU Qiang, ZHAO Hong-ling, QIN An-liang 郑州大学倍息工程学院，郑州 45棚 l College of Infonnation Engineeri 吨， Zhengzhou Univer咀ity ， Zhengzhou 450001 , China TAN Tong-de ，\\电J Qiang,ZHAO Hong-ling,et al.OBB hierarchy bounding boxes improved constructed me伽d.Comput- er Engineering and Applications, 2008, 44( 5 ) : 79皿8 1. Abstract: Bounding boxes hierarchy is an important technology of collìsion detection , ìt can enhance precìsion and reduce the complexity of calculωion.First ， the paper introduces the method to compute OBB ,the theory of OBB ìntersect test ,and the com叩 mon process for the cons肌lctìon of OBB boundìng boxes hìerarchy.Combìning the hìerar吧hy of model , proposes a constructed method of OBB boundìng boxes hierarchy based model hierarchy.The test show that the improved method speed up updatìng speed of OBB tree when modules of model moved , made OBB method to fit for the case that mode is made of rigid bodies. Key words: OBB;hierarchy bounding boxes;separation sxis 摘 要露:层次包阁金是碰撞检测的重要技术，可以提高碰撞检测精度并减少政撞检测复杂度。首先介绍了 OBB 包围盒的计算方 法、相交))llJ 试原理，以及 OBB 层次也因金构造的一般过程。综合物体模嫂的层次结构，提出 T 基于模型层次结构的 OBB 层次包圈 余的构造方法。实验结果证明改进后的方法加快了模块之间可以发4:.变化时其对应的 OBB 树的更新速度，使 OBB 方法适合由刚 体模块构成的模型交形的情况。 关键词 :OBB; 层次包罔金;分离轴 文章编号 :1002-8331(2008)05-0079-03 文献标识码 :A 中酬分类号 :TP30 1. 6 1 ?J l 吉 次包圈盒的构造方法，当模型的不问模块发生相对变化时，可 随着计算机图形学、虚拟现实技术的发展，对于虚拟环境 (;，t提高模型的 OBB 树的更脑速度，拓宽了。m 包罔盒的适用 的实时性、真实性和祝搜感有越来越南的要求，阳碰撞检测是 部闹。 满足这蝶要求的核心技术，并在计算几何和机器人等