[发明专利]一种三维模型的有向包围盒构造的方法和系统

摘要

本发明公开了一种三维模型的有向包围盒构造的方法和系统，所述方法将三维模型投影转换到三个二维平面上，再计算二维投影图形的轴对称包围盒，有效降低了包围盒的计算难度和复杂度；通过二维轴对称包围盒所确定的三个旋转角度，对三维模型进行旋转，得到轴对齐包围盒，再将轴对齐包围盒进行三个角度的反向旋转，获取最终的有向包围盒，避免现有技术中协言状矩阵的使用，有效提高了运算速度；而且，在二维轴对称包围盒获取时，由于在360度的旋转角度内对投影平面进行了统计和比较，因此，最终所得到的有向包围盒更加紧闭和贴近模型。所述系统包括三维模块、二维模块、旋转模块、包围盒模块和反旋转模块，用于获取紧闭和贴近模型的有向包围盒。

主权项

一种三维模型的有向包围盒构造的方法，其特征在于，包括：（1）将三维模型分别投影在三维坐标中的XY、YZ和XZ三个平面上；（2）分别旋转三个平面上的投影，得到每个投影的最小的二维轴对称包围盒，通过此包围盒确定每个投影的旋转角度；（3）根据三个旋转角度，依次对应将三维模型的X、Y和Z坐标轴旋转相同的角度；（4）计算并获取三维模型的轴对齐包围盒。