[发明专利]一种修正STL文件外法线的方法

权利要求书

1.一种修正STL文件外法线的方法，其特征在于：所述方法包括以下步骤，

(1).从STL文件中读取三角面元信息给A；

(2).通过三角形三顶点计算出三角形中点，以中点为起点，三角面元法线为方向矢量，按数学公式(1)建立射线方程；设置统计交点数的变量count＝0；

p＝p_s+t*v (1)

(3).从STL文件中读取三角面元信息给E，如E等于A则读取下一个三角面元给E；

(4).通过公式(1)(2)(3)计算出t值，根据t判断射线是否与三角面元E所在平面相交，如相交，再用公式(4)计算交点与三角面元E三顶点组成的三个三角形面积，根据三个三角形面积和是否等于三角面元E的面积，判断射线是否与三角面元E相交；

n*(p-p₀)＝0 (2)

t＝-(p_s–p₀)*n/(v*n) (3)

S＝|AB×AC|/2 (4)

(5).如射线与三角面元E相交，则判断这一交点与前面已求出的交点是否重合，如不重合，count变量加1；

(6).重复进行(3)、(4)、(5)步骤，直至STL文件中无三角面元赋给E；

(7).判断count是否为奇数，如为奇数，则三角面元A法线为内法线，将三角面元A内法线取反改为外法线；

(8).重复进行(1)、(2)、(3)、(4)、(5)、(6)、(7)步骤，直至STL文件中无三角面元赋给A，算法结束。

2.根据权利要求1所述的一种修正STL文件外法线的方法，其特征在于：所述步骤(1)中三角面元信息包含三角形三顶点和三角面元所在平面法线。