X3D环境下混合式自适应包围盒生成算法研究 |
| |
引用本文: | 朱晓林,刘晓敏,洪玫,黄新成,杨传耀.X3D环境下混合式自适应包围盒生成算法研究[J].实验技术与管理,2023(12):131-136. |
| |
作者姓名: | 朱晓林 刘晓敏 洪玫 黄新成 杨传耀 |
| |
作者单位: | 1. 福州大学机械工程及自动化学院;2. 福建省制造业数字化设计工程研究中心;3. 北京大学软件与微电子学院 |
| |
基金项目: | 福建省科技重大专项专题项目(2022HZ026025); |
| |
摘 要: | 包围盒构建是虚拟装配中降低碰撞检测复杂性的一种有效方法。针对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 混合式 自适应 包围盒 |
|
|