轴对齐包围盒算法的研究  

Study of axis aligned bounding box algorithm

作　　者：王伟[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《网络安全技术与应用》2013年第10期127-128,共2页Network Security Technology & Application

基　　金：国家自然科学基金项目;60771065

摘　　要：本文围绕如何提高虚拟环境中物体运动的真实性和实时性,对虚拟环境中的物体进行了预处理,并从相交测试复杂度、紧密性角度对几种常见的包围盒进行了比较,在分析轴对齐包围盒(AABB)树生成基础上,从存储空间的角度对AABB包围盒树的节点进行了存储优化和AABB包围盒树结构的优化,改进后显著提高了碰撞检测的速度,增强了系统的实时性。The article revolves around how to improve the authenticity and real-time,made a pretreatment to the objects in VE,and compare several common bounding boxes from the point of intersection ,tightness test complexity. Based on the formation of AABB tree, we analysis the memory of the node of AABB tree and optimized the AABB tree in some way,which speed up the collision detection and enhance the real-time performance of the system.

关 键 词：碰撞检测 虚拟环境 轴向包围盒 预处理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]