六面体网格复杂层插入操作的优化设计方法

摘要：

拓扑操作在六面体网格生成、编辑和优化中至关重要,而层操作是最直接有效、应用最广泛的拓扑修改操作,其中以层插入操作最为关键和复杂.针对现有的层插入操作仍无法有效地处理自相交、自贴合、多层整体生成等复杂情况的问题,为了提高层插入操作的鲁棒性和高效性,提出一种六面体网格复杂层插入操作的优化设计方法.首先根据有效性条件将插入位置分组;然后对每组插入位置,基于质量预判优化设计其局部收缩集、层拓扑结构和分裂点的几何归属,实现多层的整体插入;最后基于最大流最小割算法对剩余组中断裂面集进行补全,使其满足有效性条件.与传统层插入方法相比,该方法能够有效地插入复杂的层结构,并能够显著地提高多层插入的效率.

关键词：六面体网格、层插入操作、多层整体插入、几何归属

所属期刊栏目：32

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金;浙江大学 CAD&CG国家重点实验室开放课题

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：846-856