X3D环境下混合式自适应包围盒生成算法研究
2023-12-12分类号:TP391.41
【部门】福州大学机械工程及自动化学院 福建省制造业数字化设计工程研究中心 北京大学软件与微电子学院 厦门卡伦特科技有限公司
【摘要】包围盒构建是虚拟装配中降低碰撞检测复杂性的一种有效方法。针对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包围盒紧密性好的特点,是一种有效的包围盒构建算法。
【关键词】X3D 混合式 自适应 包围盒
【基金】科技部重点计划支撑项目(2020IM010200);; 福建省科技重大专项专题项目(2022HZ026025)
【所属期刊栏目】实验技术与管理
文献传递