摘要
为了修复STL文件中的法向量错误,首先将有法向量错误的三角面片所围成的轮廓分为单个环、相连环以及环中环三种类型;然后采用如下的步骤来修复错误:找到所有有法向量错误的三角面片的边界边,找出边界边形成的封闭环,标记封闭环内的三角面片,使封闭环内的三角面片的法向量反向。最后实现了所提的法向量修复算法,并用例子验证了算法的正确性。该方法可用于STL文件的错误检测和修复中。
In order to repair the normal vector error in STL file,this paper first classified the contours surrounded by the triangular facets with normal vector error into three types,respectively single closed contour,linked closed contours and nested closed contours. Then it repaired the normal vector error as follows： found the border edges of all the facets with normal vector error,found the closed contours formed by the border edges,marked the facets inside the contours,and reversed the direction of the normal vector of each facet inside the contour. It implemented and verified this algorithm by examples. The method proposed in this paper can be used in error detection and repair with STL file.
出处
《计算机应用研究》
CSCD
北大核心
2015年第10期3196-3200,共5页
Application Research of Computers
基金
国家自然科学基金青年项目(11301524)
重庆市科技攻关重点项目(cstc2012gg B40004)
