改进的栅格法三维六面体网格局部加密算法-计算机应用与软件.PDFVIP

第３３卷第１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１ ２０１６年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１６ 改进的栅格法三维六面体网格局部加密算法 １ ２ 孙劲光 　周　勃 １（辽宁工程技术大学电子与信息工程学院　辽宁葫芦岛１２５１０５） ２（辽宁工程技术大学研究生学院　辽宁葫芦岛 １２５１０５） 摘　要　　有限元网格的相容性及质量是网格划分中必须考虑的问题。针对现有加密模板生成的新增单元数目较多，网格质量不 佳，容易产生大范围加密外延，且在使用时加密情况考虑较为简单的问题，在栅格法生成六面体网格的基础上提出了一套基于８分 法的加密模板，改进了面模板中新增小网格质量较差的问题，增加了拐角模板。为了使得所有加密情况均能直接加密，给出加密模 板与网格单元中加密节点所有可能的排列情况之间的对应法则，并给出加密模板的集体应用方法。通过实验结果及对比分析，该套 模板能够减少新增单元数量，改善新增单元的质量，减少加密外延现象。 关键词　　局部加密　网格质量优化　三维六面体网格　加密模板　栅格法　自适应 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０１．０１３ ＩＭＰＲＯＶＥＤＧＲＩＤＢＡＳＥＤＰＡＲＴＩＡＬＲＥＦＩＮＥＭＥＮＴＡＬＧＯＲＩＴＨＭＯＦ ＴＨＲＥＥＤＩＭＥＮＳＩＯＮＡＬＨＥＸＡＨＥＤＲＡＬＭＥＳＨＥＳ １ ２ ＳｕｎＪｉｎｇｕａｎｇ　ＺｈｏｕＢｏ １（ＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ１２５１０５，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＧｒａｄｕａｔｅ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ１２５１０５，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｃｏｍｐａｔｉｂｉｌｉｔｙａｎｄｔｈｅｑｕａｌｉｔｙｏｆｆｉｎｉｔｅｅｌｅｍｅｎｔｍｅｓｈａｒｅｔｈｅｐｒｏｂｌｅｍｓｈａｖｅｔｏｂｅｔａｋｅｎｉｎｔｏａｃｃｏｕｎｔｉｎｇｒｉｄｐａｒｔｉｔｉｏｎ．Ｅｘｉｓｔ ｉｎｇｒｅｆｉｎｅｍｅｎｔｔｅｍｐｌａｔｅｇｅｎｅｒａｔｅｓｍｏｒｅｎｕｍｂｅｒｏｆｎｅｗｃｅｌｌｓ，ｉｔｓｇｒｉｄｑｕａｌｉｔｙｉｓｎｏｔｇｏｏｄ，ｉｓｅａｓｙｔｏｐｒｏｄｕｃｅａｗｉｄｅｒａｎｇｅｏｆｒｅｆｉｎｅｍｅｎｔｅｘｔｅｎ ｓｉｏｎ，ａｎｄｃｏｎｓｉｄｅｒｓｓｉｍｐｌｙｉｎｃｏｎｄｉｔｉｏｎｓｏｆｔｈｅｒｅｆｉｎｅｍｅｎｔ．Ｉｎｖｉｅｗｏｆｔｈｅｓｅｐｒｏｂｌｅｍｓ，ｂａｓｅｄｏｎｇｅｎｅｒａｔｉｎｇｔｈｅｈｅｘａｈｅｄｒａｌｍｅｓｈｗｉｔｈｇｒｉｄ ｍｅｔｈｏｄ，ｗｅｐｒｅｓｅｎｔａｓｅｔｏｆｅｉｇｈｔｒｅｆｉｎｅｍｅｎｔｂａｓｅｄｒｅｆｉｎｅｍｅｎｔｔｅｍｐｌａｔｅ．Ｔｈｉｓｓｅｔｏｆｔｅｍｐｌａｔｅｉｍｐｒｏｖｅｓｔｈｅｐｒｏｂｌｅｍｏｆｐｏｏｒｅｒｑｕａｌｉｔｉｅｓｏｆｎｅｗｌｙ ａｄｄｅｄｍｅｓｈｅｓｉｎｓｕｒｆａｃｅｔｅｍｐｌａｔｅ，ａｎｄｉｎｃｒｅａｓｅｓｃｏｒｎｅｒｔｅｍｐｌａｔｅ．Ｉｎｏｒｄｅｒｔｏｍａｋｅａｌｌｔｈｅｒｅｆｉｎｅｍｅｎｔｃｏｎｄｉｔｉｏｎｓｂｅｄｉｒｅｃｔｌｙｒｅｆｉｎｅｄ，ｗｅｇｉｖｅ ｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｒｕｌｅｂｅｔｗｅｅｎａｌｌｐｏｓｓｉｂｌｅｌａｙｏｕｔｃｏｎｄｉｔｉｏｎｓｏｆｔｈｅｒｅｆｉｎｅｍｅｎｔｐｏｉｎｔｓｉｎｒｅｆｉｎｅｍｅｎｔｔｅｍｐｌａｔｅａｎｄｇｒｉｄｃｅｌｌｓ，ａｎｄｐｒｏｖｉｄｅｔｈｅ ｃｏｌｌｅｃｔｉｖｅ