[发明专利]支撑结构生成方法、装置、电子设备以及存储介质

权利要求书

1.一种支撑结构生成方法，其特征在于，包括：

获取待打印对象的三角网格模型；

根据所述三角网格模型的三角片的位置信息，确定所述三角网格模型中的目标三角片；

根据所述目标三角片的面积，确定所述三角网格模型的第一待支撑区域和第二待支撑区域，其中，所述第一待支撑区域为所述面积大于预设面积的目标三角片的集合，所述第二待支撑区域为所述面积小于或等于所述预设面积的目标三角片的集合；

获取所述第一待支撑区域内的第一目标采样点，以及所述第二待支撑区域内的第二目标采样点；

基于目标采样点，生成用于支撑所述三角网格模型的支撑结构，所述目标采样点包括所述第一目标采样点和第二目标采样点。

2.根据权利要求1所述的方法，其特征在于，所述获取所述第一待支撑区域内的第一目标采样点，包括：

获取所述第一待支撑区域投影至水平平面的投影区域；

获取所述投影区域中预设栅格的交点，其中，所述预设栅格为位于所述水平平面，且边长为第一预设长度的网格；

基于所述交点，确定所述第一目标采样点。

3.根据权利要求1所述的方法，其特征在于，所述获取所述第二待支撑区域内的第二目标采样点，包括：

获取所述第二待支撑区域中目标三角片的顶点集合；

确定所述顶点集合中在高度方向上的最低顶点；

将所述最低顶点确定为初始遍历点；

将以所述初始遍历点为圆心，预设长度为半径的目标范围内的顶点从所述顶点集合中删除；

获取所述顶点集合中剩余顶点的最低顶点，并执行所述将所述最低顶点确定为初始遍历点的步骤，直到所述顶点集合中的顶点均被删除；

将每一次遍历获取的初始遍历点，确定为所述第二待支撑区域的第二采样点。

4.根据权利要求1所述的方法，其特征在于，在所述基于目标采样点，生成用于支撑所述三角网格模型的支撑结构之前，所述方法还包括：

遍历所述三角网格模型中各三角片的顶点，确定各三角片的顶点的拓扑关系；

根据所述拓扑关系，确定所述三角网格模型中的悬吊点；

将所述悬吊点确定为第三目标采样点；

所述基于目标采样点，生成用于支撑所述三角网格模型的支撑结构，包括：

基于所述第一目标采样点、所述第二目标采样点以及所述第三目标采样点，生成用于支撑所述三角网格模型的支撑结构。

5.根据权利要求1或4所述的方法，其特征在于，在所述基于目标采样点，生成用于支撑所述三角网格模型的支撑结构之前，所述方法还包括：

遍历所述三角网格模型中各三角片的边，确定各三角片的边的法矢量；

根据所述法矢量，确定所述三角网格模型中的悬吊边；

获取所述悬吊边上间隔第二预设长度的采样点；

将所述采样点确定为第四目标采样点；

所述基于目标采样点，生成用于支撑所述三角网格模型的支撑结构，包括：

基于所述第一目标采样点、所述第二目标采样点和所述第四目标采样点，或者所述第一目标采样点、所述第二目标采样点、所述第三目标采样点和所述第四目标采样点，生成用于支撑所述三角网格模型的支撑结构。

6.根据权利要求4所述的方法，其特征在于，所述基于目标采样点，生成用于支撑所述三角网格模型的支撑结构，包括：

对于所述目标采样点中的每一个目标点，获取所述目标点的法矢量；

对于所述目标采样点中的每一个目标点，根据所述目标点的法矢量，确定所述目标点对应的支撑头部，其中，所述支撑头部为以所述目标点为顶点，沿所述目标点的法矢量方向延伸预设高度的圆锥体；

基于所述目标采样点中的每一个目标点对应的支撑头部，生成用于支撑所述三角网格模型的支撑结构。