[发明专利]面向三维打印的三维模型处理方法及装置

权利要求书

1.一种面向三维打印的三维模型优化方法，其特征在于，所述方法包括：

检测待处理三维模型中是否存在空隙，在所述待处理三维模型中存在空隙时，对所述空隙进行修补；其中，采用Delaunay算法对所述空隙进行修补；

检测所述待处理三维模型中是否存在自相交部分，在所述待处理三维模型中存在自相交部分时，对所述自相交部分进行移除；

检测所述待处理三维模型中各三角形的法矢量方向，在所述三角形的法矢量方向指向所述待处理三维模型内部时，将该三角形中三个顶点的顺序方向设置为相反方向，从而反转该三角形法矢量的方向；

所述对所述自相交部分进行移除，进一步包括：

对所述待处理三维模型中各三角形进行三维模型的布尔并运算，从布尔并运算的结果获取所述待处理三维模型的外表面，将所述待处理三维模型的外表面作为移除所述自相交部分后的待处理三维模型。

2.根据权利要求1所述的方法，其特征在于，所述检测待处理三维模型中是否存在空隙，进一步包括：

若所述待处理三维模型中各三角形的三个边均存在唯一的邻接三角形，则认为所述待处理三维模型中不存在空隙，否则认为所述待处理三维模型中存在空隙。

3.根据权利要求1所述的方法，其特征在于，所述对所述空隙进行修补，进一步包括：

将所述待处理三维模型中各三角形设置为约束，通过约束Delaunay四面体剖分算法对所述空隙进行修补，以使得在所述空隙处生成四面体网格，将生成的四面体网格的外表面作为所述空隙处的三角网格；或

根据在所述空隙处的各三角形，生成由所述空隙的边界所组成的多边形，对所述多边形进行遍历，并将遍历到的多边形的最小二乘平面作为XY平面，并在所述XY平面中建立局部坐标系，将所述遍历到的多边形的各边设置为约束，在所述局部坐标系中通过约束Delaunay三角剖分算法为所述空隙生成三角网格，将生成的三角网格从所述局部坐标系转换至所述待处理三维模型的坐标系中，并将转换后的三角网格添加至所述空隙处。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

检测所述待处理三维模型中是否存在薄壁，在所述待处理三维模型存在薄壁时，向用户展示模型更换信息。

5.根据权利要求4所述的方法，其特征在于，所述检测所述待处理三维模型中是否存在薄壁，进一步包括：

对所述待处理三维模型中的三角形进行遍历，将遍历到的当前三角形添加至三角形区域，将该三角形区域的邻接三角形也添加至该三角形集合中，直至该三角形集合的面积大于预设面积，若该三角形集合中各三角形与除该三角形集合之外的其他三角形均小于等于预设距离，则认为所述待处理三维模型存在薄壁。

6.根据权利要求1～5中任一项所述的方法，其特征在于，所述检测待处理三维模型中是否存在空隙之前，所述方法还包括：

对所述待处理三维模型进行三角网格分离，以获得所述待处理三维模型中的各三角网格。

7.根据权利要求6所述的方法，其特征在于，所述对所述待处理三维模型进行三维网格分离之前，所述方法还包括：

获取所述待处理三维模型，计算所述待处理三维模型中的任意两点之间的距离，若计算的距离小于预设距离，则将该两个点中的一个点删除，并将被删除的点的邻接三角形的顶点指向该两个点的另一个点。