计算机辅助设计与图形学学报

作者：王瑞, 丁卯, 吴海燕, 郑志浩, 高曙明

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

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

来源：2020年第5期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2020年第5期