[发明专利]一种基于包围盒截面图像的三维几何截面图像生成方法

权利要求书

1.一种基于包围盒截面图像的三维几何截面图像生成方法，其特征在于，包括：

S1、输入蒙特卡罗几何模型，并遍历几何模型中所有的几何体，生成与各几何体对应的包围盒；

S2、为模型中所有几何体分别设置唯一对应颜色，并利用与几何体对应的颜色为与几何体对应的包围盒着色；

S3、根据着色后的包围盒生成包围盒的截面图像；

S4、根据包围盒的截面图像，对包围盒截面图像颜色进行统计，得到包围盒截面图像颜色列表；

S5、根据几何体与设置颜色的对应关系，基于包围盒截面图像颜色列表，获得与截面相交的几何体列表；

S6、根据所述与截面相交的几何体列表，生成对应的几何体截面图像；

其中，还利用二叉树分割方法分割包围盒所在的整体空间，包括：

获取所有几何体对应的包围盒所占据的包围盒总空间；

利用空间二叉树分割方法对所述包围盒总空间进行分割，得到一系列子空间；

分割获得子空间二叉树中叶子节点对应的子空间，分别与包围盒截面相交；

利用与包围盒截面相交的子空间中的包围盒生成包围盒的截面图像。