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

Research on hybrid adaptive bounding box generation algorithm in X3D environment

作　　者：朱晓林[1,2] 刘晓敏 洪玫[1,2] 黄新成 杨传耀[4] ZHU Xiaolin;LIU Xiaomin;HONG Mei;HUANG Xincheng;YANG Chuanyao(College of Mechanical Engineering and Automation,Fuzhou University,Fuzhou 350108,China;Fujian Provincial Research Center of Digital Design for Manufacturing,Fuzhou 350108,China;School of Software&Microelectronics,Peking University,Beijing 102600,China;Xiamen Kalunte Technology Co.,Ltd.,Xiamen 361024,China)

机构地区：[1]福州大学机械工程及自动化学院,福建福州350108 [2]福建省制造业数字化设计工程研究中心,福建福州350108 [3]北京大学软件与微电子学院,北京102600 [4]厦门卡伦特科技有限公司,福建厦门361024

出　　处：《实验技术与管理》2023年第12期131-136,共6页Experimental Technology and Management

基　　金：科技部重点计划支撑项目(2020IM010200);福建省科技重大专项专题项目(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包围盒紧密性好的特点,是一种有效的包围盒构建算法。The construction of bounding boxes is an effective method to reduce the complexity of collision detection in virtual assembly.In response to the shortcomings of creating AABB bounding boxes by default for Box components in the X3D environment,a method for creating OBB bounding boxes in this environment is studied.By calculating Euler angles and combining with Transform components,the construction of OBB bounding boxes in this environment is implemented.In order to improve the efficiency of constructing bounding boxes in X3D environment,a hybrid adaptive bounding box generation algorithm based on AABB and OBB is proposed,which adds judgment on the degree of inclination of objects and enables it to adaptively select AABB or OBB methods to construct bounding boxes based on the geometric features of the 3D model.The research results show that when the included angle threshold is set to 15°,this algorithm reduces the total generation time of bounding box for the entire teapot by 5.61%compared to the pure OBB method,and the total volume by 1.53%compared to the pure AABB method.This algorithm combines the fast generation speed of AABB bounding boxes and the good tightness of OBB bounding boxes,making it an effective bounding box construction algorithm.

关 键 词：X3D 混合式 自适应 包围盒 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]