高级检索
王瑞, 丁卯, 吴海燕, 郑志浩, 高曙明. 六面体网格复杂层插入操作的优化设计方法[J]. 计算机辅助设计与图形学学报, 2020, 32(5): 846-856. DOI: 10.3724/SP.J.1089.2020.17948
引用本文: 王瑞, 丁卯, 吴海燕, 郑志浩, 高曙明. 六面体网格复杂层插入操作的优化设计方法[J]. 计算机辅助设计与图形学学报, 2020, 32(5): 846-856. DOI: 10.3724/SP.J.1089.2020.17948
Wang Rui, Ding Mao, Wu Haiyan, Zheng Zhihao, Gao Shuming. Optimization Design Method of Complex Sheet Insertion Operation of Hexahedral Mesh[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(5): 846-856. DOI: 10.3724/SP.J.1089.2020.17948
Citation: Wang Rui, Ding Mao, Wu Haiyan, Zheng Zhihao, Gao Shuming. Optimization Design Method of Complex Sheet Insertion Operation of Hexahedral Mesh[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(5): 846-856. DOI: 10.3724/SP.J.1089.2020.17948

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

Optimization Design Method of Complex Sheet Insertion Operation of Hexahedral Mesh

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

     

    Abstract: Topology operations are critical in the generation,editing,and optimization of hexahedral meshes.And sheet operations are the most directly efficient and widely used topological modification operations,with sheet insertion operation being the most critical and complex.In order to effectively deal with the complex situations of self-intersecting,self-touching,and multi-sheets generation,an optimization design method of complex sheet insertion operation was proposed to improve the robustness and efficiency.First,the insertion positions were grouped according to the validity conditions.Then,for each group of insertion positions,the local shrink sets,the topological structures of the sheets,and the geometric association of the vertices were designed based on quality prediction,so as to achieve the overall insertion of multiple sheets.Finally,based on the max flow min cut algorithm,the fracture quad set in the remaining groups was complemented to meet the validity conditions.Compared with the traditional sheet insertion method,this method can effectively insert complex sheet and significantly improve the efficiency of multi-sheets insertion.

     

/

返回文章
返回