X3D环境下混合式自适应包围盒生成算法研究

包围盒构建是虚拟装配中降低碰撞检测复杂性的一种有效方法。针对X3D环境中Box组件默认创建轴对齐包围盒(axis aligned bounding box,AABB)的不足,研究了该环境下方向包围盒(oriented bounding box,OBB)的创建方法。通过计算欧拉角,结合Transform组件,实现该环境下OBB包围盒的构建。为了提高X3D环境中包围盒的构建效率,提出一种基于AABB与OBB混合式自适应包围盒生成算法,增加了对物体倾斜程度的判断,使其能够根据三维模型几何特征,自适应选择AABB方法或OBB方法构造包围盒。研究结果表明,当夹角阈值设定为15°时,该算法使整个茶壶包围盒生成总时间比纯OBB方法减少5.61%,总体积比纯AABB方法减少1.53%。该算法同时结合了AABB包围盒生成速度快和OBB包围盒紧密性好的特点,是一种有效的包围盒构建算法。