基本体素表面网格生成新方法 - 计算机应用研究.PDFVIP

第３２卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ１２ ２０１５年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１５ 基本体素表面网格生成新方法 吴　婷，张礼兵 （嘉兴学院机电工程学院，浙江嘉兴３１４００１） 摘　要：为提高三角网格生成的质量和速度，针对圆柱体和圆锥体，提出了一种新的曲面网格生成方法。根据 曲面的表面形态特征，以正三角形单元为基础，利用波前法（ａｄｖａｎｃｉｎｇｆｒｏｎｔｍｅｔｈｏｄ，ＡＦＭ）层层推进原理直接在 三维空间中进行三角剖分。实验分析结果表明该方法能够避免映射法的边界调整问题以及传统波前法由于递 归剖分引入的累积变形，无须坐标变换和耗时的合法性检查就能够高效、快速地生成较高质量的曲面网格。 关键词：网格；三角剖分；波前法（ＡＦＭ）；基本体素；曲面 中图分类号：ＴＰ３９１．９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）１２３８３７０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１２．０７４ Ｎｅｗｍｅｔｈｏｄｆｏｒｔｒｉａｎｇｕｌａｒｍｅｓｈｇｅｎｅｒａｔｉｏｎｏｆｂａｓｉｃｖｏｘｅｌｓｕｒｆａｃｅ ＷｕＴｉｎｇ，ＺｈａｎｇＬｉｂｉｎｇ （ＣｏｌｌｅｇｅｏｆＭｅｃｈａｎｉｃａｌ＆ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｘｉｎｇＵｎｉｖｅｒｓｉｔｙ，ＪｉａｘｉｎｇＺｈｅｊｉａｎｇ３１４００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｒａｉｓｅｔｈｅｑｕａｌｉｔｙａｎｄｇｅｎｅｒａｔｉｏｎｖｅｌｏｃｉｔｙｏｆｔｒｉａｎｇｕｌａｒｍｅｓｈｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｏｖｅｌｓｕｒｆａｃｅｔｒｉａｎｇｕｌａｒ ｍｅｓｈｇｅｎｅｒａｔｉｏｎｍｅｔｈｏｄｆｏｒｃｙｌｉｎｄｅｒａｎｄｃｏｎｅ．Ｂａｓｅｄｏｎｔｈｅｓｕｒｆａｃｅｓｈａｐｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄｔｈｅｒｅｇｕｌａｒｔｒｉａｎｇｌｅｕｎｉｔ，ｉｔ ｆｉｎｉｓｈｅｄｔｈｅｔｒｉａｎｇｕｌａｔｉｏｎｄｉｒｅｃｔｌｙｉｎ３ＤａｃｃｏｒｄｉｎｇｔｏｔｈｅａｄｖａｎｃｉｎｇｌａｙｅｒｓｐｒｉｎｃｉｐｌｅｏｆＡＦＭ（ａｄｖａｎｃｉｎｇｆｒｏｎｔｍｅｔｈｏｄ）．Ｅｘｐｅｒｉ ｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｉｓｍｅｔｈｏｄｃａｎａｖｏｉｄｔｈｅｂｏｕｎｄａｒｙａｄｊｕｓｔｍｅｎｔｐｒｏｂｌｅｍｏｆｍａｐｐｉｎｇｍｅｔｈｏｄａｎｄｔｈｅａｃｃｕｍｕｌａ ｔｅｄｄｅｆｏｒｍａｔｉｏｎｒｅｓｕｌｔｅｄｂｙｒｅｃｕｒｓｉｏｎｄｅｃｏｍｐｏｓｉｔｉｏｎｏｆＡＦＭ，ａｎｄｎｅｅｄｎｏｃｏｏｒｄｉｎａｔｅｔｒａｎｓｆｏｒｍａｔｉｏｎａｎｄｔｈｅｔｉｍｅｃｏｎｓｕｍｉｎｇｌｅ ｇａｌｅｘａｍｉｎａｔｉｏｎ，ｔｈｅｒｅｆｏｒｅｃａｎｅｆｆｉｃｉｅｎｔｌｙａｎｄｒａｐｉｄｌｙｇｅｎｅｒａｔｅａｈｉｇｈｅｒｑｕａｌｉｔｙｓｕｒｆａｃｅｍｅｓｈｅｓ． Ｋｅｙｗｏｒｄｓ：ｍｅｓｈ；ｔｒｉａｎｇｕｌａｔｉｏｎ；ａｄｖａｎｃｉｎｇｆｒｏｎｔｍｅｔｈｏｄ（ＡＦＭ）；ｂａｓｉｃｖｏｘｅｌ；ｓｕｒｆａｃｅ 基于ＡＦＭ波前法［８～１０］的曲面网格方法从区域边界开始， 　引言 采用递归的方式不断地向内部收缩产生新的三角形，直到填满 整个区域。该方法具有良好的曲面适应能力，因此越来越多地 随着计算机技术和逆向工程技术的快速发展，由大量小三 被应用于曲面的三角形网格自动生成过程中。但是由于该方 角面片组成