STL文件法向量错误修复.PDFVIP

第３２卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ１０ ２０１５年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１５ ＳＴＬ文件的法向量错误修复 １，２ ２ ２ 李文康 ，陈长波 ，吴文渊 （１．重庆邮电大学计算机科学与技术学院，重庆４００７１４；２．中国科学院重庆绿色智能技术研究院 自动推理与 认知重庆市重点实验室，重庆４００７１４） 摘　要：为了修复ＳＴＬ文件中的法向量错误，首先将有法向量错误的三角面片所围成的轮廓分为单个环、相连 环以及环中环三种类型；然后采用如下的步骤来修复错误：找到所有有法向量错误的三角面片的边界边，找出边 界边形成的封闭环，标记封闭环内的三角面片，使封闭环内的三角面片的法向量反向。最后实现了所提的法向 量修复算法，并用例子验证了算法的正确性。该方法可用于ＳＴＬ文件的错误检测和修复中。 关键词：ＳＴＬ文件；３Ｄ打印；ＳＴＬ错误的修复；法向量错误的修复；边界边 中图分类号：ＴＰ３９１．７　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１５）１０３１９６０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１０．０７４ ＲｅｐａｉｒｎｏｒｍａｌｖｅｃｔｏｒｅｒｒｏｒｉｎＳＴＬｆｉｌｅ １，２ ２ ２ ＬｉＷｅｎｋａｎｇ ，ＣｈｅｎＣｈａｎｇｂｏ，ＷｕＷｅｎｙｕａｎ （１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４００７１４，Ｃｈｉｎａ；２．Ｃｈｏｎｇｑｉｎｇ ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＡｕｔｏｍａｔｅｄＲｅａｓｏｎｉｎｇ＆Ｃｏｇｎｉｔｉｏｎ，ＣｈｏｎｇｑｉｎｇＩｎｓｔｉｔｕｔｅｏｆＧｒｅｅｎ＆ＩｎｔｅｌｌｉｇｅｎｔＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ， Ｃｈｏｎｇｑｉｎｇ４００７１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｒｅｐａｉｒｔｈｅｎｏｒｍａｌｖｅｃｔｏｒｅｒｒｏｒｉｎＳＴＬｆｉｌｅ，ｔｈｉｓｐａｐｅｒｆｉｒｓｔｃｌａｓｓｉｆｉｅｄｔｈｅｃｏｎｔｏｕｒｓｓｕｒｒｏｕｎｄｅｄｂｙｔｈｅｔｒｉａｎ ｇｕｌａｒｆａｃｅｔｓｗｉｔｈｎｏｒｍａｌｖｅｃｔｏｒｅｒｒｏｒｉｎｔｏｔｈｒｅｅｔｙｐｅｓ，ｒｅｓｐｅｃｔｉｖｅｌｙｓｉｎｇｌｅｃｌｏｓｅｄｃｏｎｔｏｕｒ，ｌｉｎｋｅｄｃｌｏｓｅｄｃｏｎｔｏｕｒｓａｎｄｎｅｓｔｅｄ ｃｌｏｓｅｄｃｏｎｔｏｕｒｓ．Ｔｈｅｎｉｔｒｅｐａｉｒｅｄｔｈｅｎｏｒｍａｌｖｅｃｔｏｒｅｒｒｏｒａｓｆｏｌｌｏｗｓ：ｆｏｕｎｄｔｈｅｂｏｒｄｅｒｅｄｇｅｓｏｆａｌｌｔｈｅｆａｃｅｔｓｗｉｔｈｎｏｒｍａｌｖｅｃｔｏｒ ｅｒｒｏｒ，ｆｏｕｎｄｔｈｅｃｌｏｓｅｄｃｏｎｔｏｕｒｓｆｏｒｍｅｄｂｙｔｈｅｂｏｒｄｅｒｅｄｇｅｓ，ｍａｒｋｅｄｔｈｅｆａｃｅｔｓｉｎｓｉｄｅｔｈｅｃｏｎｔｏｕｒｓ，ａｎｄｒｅｖｅｒｓｅｄｔｈｅｄｉｒｅｃｔｉｏｎ ｏｆｔｈｅｎｏｒｍａｌｖｅｃｔｏｒｏｆｅａｃｈｆａｃｅｔｉｎｓｉｄｅｔｈｅｃｏｎｔｏｕｒ．Ｉｔｉｍｐｌｅｍｅｎｔｅｄａｎｄｖｅｒｉｆｉｅｄｔｈｉｓａｌｇｏｒｉｔｈｍｂｙｅｘａｍｐｌｅｓ．Ｔｈｅｍｅｔｈｏｄｐｒｏ ｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒｃａｎｂｅｕｓｅｄｉｎｅｒｒｏｒｄｅｔｅｃｔｉｏｎａｎｄｒｅｐａｉｒｗｉｔｈＳＴＬｆｉｌｅ． Ｋｅｙｗｏｒｄｓ：ＳＴＬｆｉｌｅ；３Ｄｐｒｉｎｔｉｎｇ；ＳＴＬｅｒｒｏｒｒｅｐａｉｒ；ｎｏｒｍａｌｖｅｃｔｏｒｅｒｒｏｒｒｅｐａｉｒ；ｂｏｒｄｅｒｅｄｇｅｓ