多源多目标扫掠体的全六面体网格自动生成算法

第２４卷第８期计算机辅助设计与图形学学报Ｖ０１．２４Ｎｏ．８２０１２年８月ＪｏｕｒｎａｌｏｆＣｏｍｐｕｔｅｒ—ＡｉｄｅｄＤｅｓｉｇｎ８ＬＣｏｍｐｕｔｅｒＧｒａｐｈｉｃｓＡｕｇ．２０１２

多源多目标扫掠体的全六面体网格自动生成算法

肖周芳¨，陈建军”＋，曹建”，朱朝艳１’２’，郑耀”

”（浙江大学航空航天学院工程与科学计算研究中心杭州３１００２７）

２’（浙江大学宁波理工学院宁波３１５１００）

（ｅｈｅｎｉｊ＠ｚｊｕ．ｅｄｕ．ｃｎ）

摘要：为实现多源多目标扫掠体六面体网格生成，提出针对该类形体的全六面体网格自动生成算法．该算法结合

虚面和虚拟分解算法，将多源多目标扫掠体自动分解为多个多源扫掠子体；再采用多源扫掠网格生成方法生成各子

体网格，整体网格则由各子体网格自动组合而成．文中给出了完整的虚拟分解算法，在虚拟分解流程中的“压印”环

节利用改进的边界约束Ｄｅｌａｕｎａｙ三角化方法统一处理各类情形，避免了传统算法复杂的分类讨论．最后给出多个网

格实例及其网格质量数据，验证了文中算法的实用性．

关键词：六面体网格；网格生成；扫掠；多源多目标；压印

中图法分类号：０２４２．２１

ＡｕｔｏｍａｔｉｃＨｅｘａｈｅｄｒａｌＭｅｓｈＧｅｎｅｒａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒＭａｎｙ。－ｔｏ。－ＭａｎｙＳｗｅｅｐＶｏｌｕｍｅｓ

ＸｉａｏＺｈｏｕｆａｎｇ”，ＣｈｅｎＪｉａｎｊｕｎｌＨ，ＣａｏＪｉａｎ¨，ＺｈｕＣｈａｏｙａｎｌ’∞，ａｎｄＺｈｅｎｇＹａ０１’

１’（ＣｅｎｔｅｒｆｏｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＳｃｉｅｎｔｉｆｉｃＣｏｍｐｕｔａｔｉｏｎｓ，ＳｃｈｏｏｌｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ．Ｚ＾ｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００２７）２’（ＮｉｎｇｂｏＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈ“ｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ３１５１００）

Ａｂｓｔｒａｃｔ：Ａｎａｕｔｏｍａｔｉｃｈｅｘａｈｅｄｒａｌｍｅｓｈｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｍａｎｙ—ｔｏ—ｍａｎｙｓｗｅｅｐｖｏｌｕｍｅｓｉｓｐｒｅｓｅｎｔｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｂｙｍｅａｎｓｏｆｖｉｒｔｕａｌｄｅｃｏｍｐｏｓｉｔｉｏｎ，ａｍａｎｙ—ｔｏ—ｍａｎｙｓｗｅｅｐｖｏｌｕｍｅｉｓａｕｔｏｍａｔｉｃａｌｌｙｄｅｃｏｍｐｏｓｅｄｉｎｔｏｓｅｖｅｒａｌｍａｎｙ—ｔｏ—ｏｎｅｓｗｅｅｐｓｕｂ—ｖｏｌｕｍｅｓ．Ｔｈｅｓｕｂ—ｖｏｌｕｍｅｓａｒｅｍｅｓｈｅｄｂｙａｐｒｅｖｉｏｕｓｌｙｐｒｏｐｏｓｅｄｍａｎｙ—ｔｏ—ｏｎｅｓｗｅｅｐｍｅｔｈｏｄ，ａｎｄｔｈｅｍｅｓｈｆｏｒｔｈｅｍａｎｙ—ｔｏ—ｍａｎｙｖｏｌｕｍｅｉｓｇｅｎｅｒａｔｅｄｂｙｃｏｍｂｉｎｉｎｇａｌｌｏｆｔｈｅｓｕｂ—ｖｏｌｕｍｅｍｅｓｈｅｓ．Ｔｈｅｖｉｒｔｕａｌｄｅｃｏｍｐｏｓｉｔｉｏｎｐｒｏｃｅｓｓｆｏｒｍａｎｙ－ｔｏ—ｍａｎｙｓｗｅｅｐｖｏｌｕｍｅｉｓｔｈｅｋｅｙｆｏｒｔｈｅｓｕｃｃｅｓｓｏｆｔｈｅｍｅｓｈｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｉｓｉｓｆｏｃｕｓｅｄｉｎｔｈｉｓｓｔｕｄｙ．Ｍｏｒｅｏｖｅｒ，ａｎｏｖｅｌｐｒｏｃｅｄｕｒｅｆｏｒｉｍｐｒｉｎｔｉｎｇｔａｒｇｅｔｌｏｏｐｓｏｎｔｏｓｏｕｒｃｅｌｏｏｐｓｉｓｐｒｏｐｏｓｅｄｔｏｍａｋｅｔｈｅｍｍａｔｃｈｉｎｔｏｐｏｌｏｇｙ．Ｔｈｅｉｍｐｒｉｎｔｐｒｏｃｅｄｕｒｅｓｐｒｏｐｏｓｅｄｉｎｐｒｅｖｉｏｕｓｓｔｕｄｉｅｓｎｅｅｄｄｉｓｃｕｓｓｖａｒｉｏｕｓｃａｓｅｓｔｏｅｎｓｕｒｅｒｏｂｕｓｔｎｅｓｓ，ｔｈｕｓｓｕｆｆｅｒｈｅａｖｙｃｏｄｉｎｇｅｆｆｏｒｔｓｉｎｐｒａｃｔｉｃｅ．ＴｈｅｎｅｗｉｍｐｒｉｎｔｉｎｇｐｒｏｃｅｄｕｒｅｉｓｂａｓｅｄｏｎａｎｅｎｈａｎｃｅｄｂｏｕｎｄａｒｙｃｏｎｓｔｒａｉｎｅｄＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｉｔｉｓｃｏｎｃｅｐｔｕａｌｌｙｓｉｍｐｌｅｒａｎｄｃｏｎｔａｉｎｓｎｏｄｉｓｃｕｓｓｉｏｎｓｏｎｖａｒｉｏｕｓｃａｓｅｓｔｈａｔａｒｅｅｓｓｅｎｔｉａｌｔｏｔｈｅｐｒｅｖｉｏｕｓｐｒｏｃｅｄｕｒｅｓ．Ｆｉｎａｌｌｙ，ｔｗｏｍｅｓｈｅｘａｍｐｌｅｓａｎｄｔｈｅｉｒｑｕａｌｉｔｙｄａｔａａｒｅｐｒｅｓｅｎｔｅｄｔｏｖａｌｉｄａｔｅｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ．

Ｋｅｙｗｏｒｄｓ：ｈｅｘａｈｅｄｒａｌｍｅｓｈ；ｍｅｓｈｇｅｎｅｒａｔｉｏｎ；ｓｗｅｅｐ；ｍａｎｙ—ｔｏ—ｍａｎｙ；ｉｍｐｒｉｎｔ

收稿日期：２０１１一１１—０２；修回日期：２０１２—０３—１５．基金项目：国家自然科学基金（１１１７２２６７，１０８７２１８２）；浙江省自然科学基金（Ｙ１１１００３８，Ｙ６０７４２９）；中央高校基本科研业务费专项资金（２００９ＱＮＡ４０３７）；浙江省钱江人才计划项目（２０１０Ｒ１０００４）；国家科技支撑计划项目（２００９ＢＡＧｌ２Ａ０ｌ—Ｃ０２）；国家水体污染控制与治理科技重大专项（２００９ＺＸ０７４２４一００１）．肖周芳（１９８６一），男，硕士，主要研究方向为有限元网格生成；陈建军（１９７９一），男，博士，副教授，ＣＣＦ会员，论文通讯作者，主要研究方向为计算力学软件及其关键算法、计算机图形学、高性能计算；

■建（１９９０），男。硕士研究生，主要研究方向为有限元网格生成；朱朝艳（１９７９一），女。博士研究生，讲师．主要研究方向为有限元网格生成；

郑耀（１９６３），男，博士，教育部“长江学者奖励计划”特聘教授，博士生导师，ＣＣＦ会员，主要研究方向为计算机图形学及其应用、计算机辅助工程、高性能计算、多学科应用模拟的赋能技术、计算力学．

万方数据