[发明专利]一种3D打印模型支撑结构生成过程中干涉点获取方法

权利要求书

1.一种3D打印模型支撑结构生成过程中干涉点获取方法，其特征在于，该方法包括下列步骤：

（a）将待打印3D模型进行网格化处理获得其网格模型，将该网格模型进行一级体素化离散，获得所述网格模型的一级体素，且该一级体素中与所述网格模型外壳相交的部分作为壳体体素；

（b）将经步骤（a）处理后的所述网格模型进行二级体素化离散，获得该网络模型的二级体素，所述二级体素的尺寸大小是所述一级体素的整数倍,以此保证在二级体素中有完整的一级体素，对于所述壳体体素，在所述二级体素中将彼此相连的所述壳体体素作为一个连通区域，以此在所述二级体素中获得多个连通区域，计算每个所述连通区域的轴对齐包围盒；

（c）在3D模型的支撑结构生成过程中，对于支撑结构中的每个支撑点，建立该支撑点的支撑圆锥，并计算该支撑圆锥的轴对齐包围盒，然后判定该支撑圆锥轴对齐包围盒与相交的二级体素内的多个连通区域的轴对齐包围盒是否相交，

当所述支撑圆锥的轴对齐包围盒与多个连通区域的轴对其包围盒均不相交时，所述支撑圆锥与所述待打印3D模型不相交；

当所述支撑圆锥的轴对齐包围盒与所述多个连通区域的轴对齐包围盒中至少一个相交时，在相交的所述连通区域中搜索与所述支撑圆锥的轴对齐包围盒相交的壳体体素，以此获得多个相交的壳体体素，该相交的壳体体素中在所述支撑圆锥内的壳体体素作为目标壳体体素，并计算每个目标壳体体素的中心点与所述支撑点之间的距离，将距离最小的壳体体素的中心点作为待求解的干涉点，以此实现干涉点的获取。

2.如权利要求1所述的一种3D打印模型支撑结构生成过程中干涉点获取方法，其特征在于，在步骤（b）中，所述连通区域的获取采用种子填充算法实现。

3.如权利要求1或2所述的一种3D打印模型支撑结构生成过程中干涉点获取方法，其特征在于，在步骤（b）中，对于所述连通区域，当该连通区域的高度大于预设阈值时，将该连通区域按照高度均匀等分为多个连通区域。

4.如权利要求1所述的一种3D打印模型支撑结构生成过程中干涉点获取方法，其特征在于，在步骤（c）中，所述判断该支撑圆锥的轴对齐包围盒是否与所述多个连通区域相交的方法，将所述支撑圆锥的轴对齐包围盒按照高度方向从上到下的方式与所述多个连通区域逐一判断。

5.如权利要求1所述的一种3D打印模型支撑结构生成过程中干涉点获取方法，其特征在于，在步骤（c）中，所述在相交的连通区域中搜索与所述支撑圆锥的轴对齐包围盒相交的壳体体素，按照高度方向从上到下的搜素所述壳体体素。