公开(公告)号：CN106503347B

公开(公告)日：2019-03-12

申请号：CN201610936567.9

申请日：2016-10-25

Applicant: 福州大学

Inventor： 朱晓林 ,  杨轩 ,  黄敏纯

IPC: G06F17/50 ,  G06T17/00

Abstract: 本发明涉及一种基于AABB与OBB自适应的复合包围盒算法。首先，设定方向轴夹角阈值eps；其次，由顶点坐标和索引数据计算包围盒的中心位置m；计算协方差矩阵C；求协方差矩阵C的特征向量并单位化，作为零件的三个方向轴；分别计算零件三个方向轴与标准坐标轴XYZ的夹角θ1、θ2、θ3；最后，将θ1、θ2、θ3分别与给定阈值eps进行比较，若都小于等于给定阈值eps，则采用AABB包围盒，计算AABB包围盒的长、宽、高，根据中心m构建AABB包围盒；若其中有一个夹角大于给定阈值eps，则根据中心位置m、绕标准坐标轴的旋转角度、、构建OBB包围盒。本发明能够根据三维零件模型的实际特征，自适应地选择采用AABB方法或OBB方法构造零件包围盒，灵活性好，具有一定的智能化水平。

公开(公告)号：CN106503347A

公开(公告)日：2017-03-15

申请号：CN201610936567.9

申请日：2016-10-25

Applicant: 福州大学

Inventor： 朱晓林 ,  杨轩 ,  黄敏纯

IPC: G06F17/50 ,  G06T17/00

CPC classification number: G06F17/5009 ,  G06T17/00

Abstract: 本发明涉及一种基于AABB与OBB自适应的复合包围盒算法。首先，设定方向轴夹角阈值eps；其次，由顶点坐标和索引数据计算包围盒的中心位置m；计算协方差矩阵C；求协方差矩阵C的特征向量并单位化，作为零件的三个方向轴；分别计算零件三个方向轴与标准坐标轴XYZ的夹角θ1、θ2、θ3；最后，将θ1、θ2、θ3分别与给定阈值eps进行比较，若都小于等于给定阈值eps，则采用AABB包围盒，计算AABB包围盒的长、宽、高，根据中心m构建AABB包围盒；若其中有一个夹角大于给定阈值eps，则根据中心位置m、绕标准坐标轴的旋转角度 、 、 构建OBB包围盒。本发明能够根据三维零件模型的实际特征，自适应地选择采用AABB方法或OBB方法构造零件包围盒，灵活性好，具有一定的智能化水平。