[发明专利]一种用于3D打印中CLI文件错误检查的方法

权利要求书

1.一种用于3D打印中CLI文件错误检查的方法，其特征在于：包括以下步骤：

1)判断所需进行3D打印的CLI文件是否满足CLI文件的格式要求，若不满足，则无法对其进行错误检查；

2)检查CLI文件，判断其是否含有冗余顶点这类错误；

3)检查CLI文件，判断其是否含有切片轮廓退化这类错误；

4)检查CLI文件，判断其是否含有轮廓不封闭这类错误；

5)检查CLI文件，判断其是否含有轮廓自相交这类错误；

6)检查CLI文件，判断其是否含有轮廓互交这类错误；

7)检查CLI文件，判断其是否含有轮廓方向错误这类错误；

8)统计CLI文件中各类错误的数目；

步骤1)中，所述的CLI文件格式要求切片的高度按递增顺序排列且切片的轮廓点的z坐标值与切片高度相等；

步骤6)中，所述的检查CLI文件，判断其是否含有轮廓互交这类错误具体为：遍历所有切片和切片上的所有轮廓，判断任一轮廓是否与所在切片上的其它轮廓相交，如果相交，记录下所有的互交的轮廓的位置和交线信息；

其中判断两轮廓是否相交采用如下的方法：找到围成这两轮廓的两矩形盒，即每个轮廓中顶点x、y坐标的最大、最小值，首先判断围成这两轮廓的矩形盒是否相交，如果矩形盒相交，再判断两轮廓是否相交，否则，这两轮廓一定不相交；对于矩形盒相交的两轮廓，遍历其中一个轮廓所有线段，判断其线段与另一轮廓所有线段是否相交，如果相交，则这两个轮廓是互交的，并记录下此轮廓的位置和交线的位置。

2.根据权利要求1所述的一种用于3D打印中CLI文件错误检查的方法，其特征在于：步骤2)中，所述的检查CLI文件，判断其是否含有冗余顶点这类错误具体为：引入一阈值，依次读取CLI文件顶点，判断其与相邻顶点的差值的绝对值是否在阈值内，如果在，则判断该两点重合，为冗余顶点，并对该错误进行记录。

3.根据权利要求1所述的一种用于3D打印中CLI文件错误检查的方法，其特征在于：步骤3)中，所述的检查CLI文件，判断其是否含有切片轮廓退化这类错误具体为：遍历所有切片和切片上的所有轮廓，若发现有的切片上没有轮廓信息或切片上有的轮廓有且仅有一个点，则判定此切片为轮廓退化的切片，并记录下轮廓退化的切片所在的位置。

4.根据权利要求1所述的一种用于3D打印中CLI文件错误检查的方法，其特征在于：步骤4)中，所述的检查CLI文件，判断其是否含有轮廓不封闭这类错误具体为：遍历所有切片和切片上的所有轮廓，如果有轮廓的第一个顶点不与它的最后一个顶点重合，则此轮廓为不封闭的轮廓，并记录下不封闭的轮廓所在的位置。

5.根据权利要求1所述的一种用于3D打印中CLI文件错误检查的方法，其特征在于：步骤5)中，所述的检查CLI文件，判断其是否含有轮廓自相交这类错误具体为：遍历所有切片和切片上的所有轮廓，对任一轮廓，从其第一条线段开始，判断这条线段是否与此线段之后的其它线段相交，如果相交，则记录下交线信息，判断完后转到第二条线段，重复上面的判断，直到处理完轮廓上的所有线段，若此时记录下的交线信息为空，则这个轮廓没有自相交，否则这个轮廓是自相交的轮廓，若发现自交的轮廓存在，则记录下此轮廓的位置和交线的位置。

6.根据权利要求1所述的一种用于3D打印中CLI文件错误检查的方法，其特征在于：步骤7)中，所述的轮廓的方向错误有两种形式：

(1)CLI文件中轮廓特征值记录的方向与轮廓中顶点的顺序所表示的方向相反；其中，CLI文件中的特征值记录了每个轮廓的方向，0为顺时针方向、1为逆时针向；轮廓顶点的顺序表示的方向则通过找到轮廓顶点中x坐标值最小的顶点，它与相邻的上一个顶点组成的线段的斜率大于他与相邻的下一个顶点组成线段的斜率，则该轮廓顶点的顺序表示方向为逆时针方向，反之则为顺时针方向；比较两个方向是否一致，不一致则有误，记录下它的位置；

(2)CLI文件中顶点的顺序所表示的方向有误，不满足内外轮廓的顺逆时针关系；即CLI文件中内轮廓上的顶点按顺时针方向排列，外轮廓上的顶点按逆时针的方向排列；进一步，判断一个轮廓的内外性，首先要找到切片上所有围成轮廓的矩形盒，然后判断围成此轮廓的矩形盒与切片上其它围成轮廓的矩形盒的包含关系，找出矩形盒包含此轮廓的其它轮廓，然后，采用传统的射线法考虑这些轮廓：给定此轮廓上的一点，由它出发引一条射线，看射线与这些轮廓相交的交点个数，如果交点个数为奇数个，那么此轮廓为内轮廓，反之，为外轮廓；判断轮廓的方向与顶点顺序所表示的方向是否一致，不一致则有误，记录下它的位置。