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

权利要求书

1.一种三维模型的有向包围盒构造的方法，其特征在于，包括：

（1）将三维模型分别投影在三维坐标中的XY、YZ和XZ三个平面上；

（2）分别旋转三个平面上的投影，得到每个投影的最小的二维轴对称包围盒，通过此包围盒确定每个投影的旋转角度；

（3）根据三个旋转角度，依次对应将三维模型的X、Y和Z坐标轴旋转相同的角度；

（4）计算并获取三维模型的轴对齐包围盒。

2.根据权利要求1所述的方法，其特征在于，所述步骤（4）之后还包括：

（5）根据三个旋转角度，将轴对齐包围盒按照与X、Y和Z坐标轴旋转的相反的方向旋转相同的角度。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤（1）具体为：

向XY平面投影时，将三维模型的每个顶点分别与X和Y的单位轴（1，1，0）进行点乘，得到每个顶点在XY平面的投影点位，之后，连接相应的点位；

向YZ平面投影时，将三维模型绕Y轴旋转90度，之后，将三维模型的每个顶点分别与Y和Z的单位轴（0，1，1）进行点乘，得到每个顶点在YZ平面的投影点位，之后，连接相应的点位；

向XZ平面投影时，将三维模型绕X轴旋转90度，之后将三维模型的每个顶点分别与X和Z的单位轴（1，0，1）进行点乘，得到每个顶点在XZ平面的投影点位，之后，连接相应的点位。

4.根据权利要求1或2所述的方法，其特征在于，所述步骤（2）具体为：

对于每一个平面上的投影，将其旋转一定的角度，计算其二维轴对称包围盒，当旋转360度之后，对比并获取其中面积最小的二维轴对称包围盒，并确定此包围盒所对应的旋转角度。

5.一种三维模型的有向包围盒构造的系统，其特征在于，包括：

三维模块，将三维模型分别投影在三维坐标中的XY、YZ和XZ三个平面上；

二维模块，分别旋转三个平面上的投影，得到每个投影的最小的二维轴对称包围盒，通过此包围盒确定每个投影的旋转角度；

旋转模块，根据三个旋转角度，依次对应将三维模型的X、Y和Z坐标轴旋转相同的角度；

包围盒模块，计算并获取三维模型的轴对齐包围盒。

6.根据权利要求5所述的系统，其特征在于，所述系统还包括：

反旋转模块，根据三个旋转角度，将轴对齐包围盒按照与X、Y和Z坐标轴旋转的相反的方向旋转相同的角度。

7.根据权利要求5或6所述的系统，其特征在于，所述三维模块包括：

XY投影单元，向XY平面投影时，将三维模型的每个顶点分别与X和Y的单位轴（1，1，0）进行点乘，得到每个顶点在XY平面的投影点位，之后，连接相应的点位；

YZ投影单元，向YZ平面投影时，将三维模型绕Y轴旋转90度，之后，将三维模型的每个顶点分别与Y和Z的单位轴（0，1，1）进行点乘，得到每个顶点在YZ平面的投影点位，之后，连接相应的点位；

XZ投影单元，向XZ平面投影时，将三维模型绕X轴旋转90度，之后将三维模型的每个顶点分别与X和Z的单位轴（1，0，1）进行点乘，得到每个顶点在XZ平面的投影点位，之后，连接相应的点位。

8.根据权利要求5或6所述的系统，其特征在于，所二维模块包括：

最小盒单元，对于每一个平面上的投影，将其旋转一定的角度，计算其二维轴对称包围盒，当旋转360度之后，对比并获取其中面积最小的二维轴对称包围盒；角度单元，确定此包围盒所对应的旋转角度。