基于STL三角网格模型孔洞修补的探究.pdfVIP

第 2O卷 第 2期 电子设计工程 2012年 1月 V01．2O No．2 ElectrorlicDesignEnginee Jan．2012 基于STL三角网格模型孔洞修补的研究 闰 涛 (南通大学计算机科学与技术学院，江苏 南通 226019) 摘要 ：针对封闭式 STL三角网格模型中的孔洞提 出了一种修补算法 。首先根据 网格 中边与三角形之间的邻接关系提 取孔洞边界 ．然后计算孔洞边界点的平滑度 ，根据其不 同的平滑度和不同大小的夹角在孔洞 中依次填补新 的三角形， 并验证添加顶点的进行合法性 。这样逐渐收缩 ，直至修补完毕。实验结果证 明，该算法简单、有效，孔洞修补效果好 。 关键词 ：逆向工程 ；三角网格 ；孔洞修补 ；顶点平滑度 中图分类号 ：TP391．41 文献标识码 ：A 文章编号 ：1674—6236(2012)02一oo27一O3 Researchonthealgorithm ofholerepairinginSTL triangularmeshmodel YAN Tao (TheSchooloftheCompu~rScienceandTechnology，NantongUniversity，Nantong226019，China) Abstract：A holesrepairingalgorithm forclosedSTLtriangularmeshmodelisproposed．Firstly，accordingtothegridandthe trianglesideadjacentrelationshipobtainhteextractionholeboundary，thencalcul~ethesmoothoftheboundarypointsholes， Accordingtotheirdifferentsmoohtanddifferentanglefillthenewtriangleinthehoks．nadverifythele~fimacyofhtenewly addedvertices．Soshrinkinggradually，untilhterepairiscompleted．Experimentalresultsshow thathtealgorithm issimple， effective，effectivepatchingholes． Keywords：reverseengineering；triangularmesh；holerepairing；smoohtofvertex STL(StereolihtogrphyInterface)~件格式是由美国3DS~tem 从而获得新的三角形面片 ，算法主要包括孔洞边界的提取及 公司于 1987年定制 的。其使用三角形面片来表示三维实体 非独立孔洞 的分裂 ，确定孔洞边界点的平滑度 ．构造新 的三 模型，己成为众多 CAD软件 的标准数据输入和输 出模块 ，也 角形面片 被视为正、逆 向工程设计转换到快速原型的一种公认 的标 1 孔洞边界的提取 准 ，当模型 由CAD或逆行工程软件建成后 ，即可直接输 出到 快速原型系统构建实体模型。 对于封闭式的STL三角网格 曲面 ．如果网格 曲面中没有 STL文件必须遵循一定的规范才能正确地描述三维实 孔洞 ，那么该曲面中的每一条边都有两个邻接三角片 ，则这 体模型，包括 ：1)共顶点规则 ，每一个三角面片必须与其相邻 样 的边称之为 内部边 。如果存在某条边只有一个邻接三角 的每一个面片共两个顶点 ；2)取 向规则 ，单个面片法 向量符 片