中文摘要：

为实现多源多目标扫掠体六面体网格生成，提出针对该类形体的全六面体网格自动生成算法．该算法结合虚面和虚拟分解算法，将多源多目标扫掠体自动分解为多个多源扫掠子体；再采用多源扫掠网格生成方法生成各子体网格，整体网格则由各子体网格自动组合而成．文中给出了完整的虚拟分解算法，在虚拟分解流程中的“压印”环节利用改进的边界约束Delaunay三角化方法统一处理各类情形，避免了传统算法复杂的分类讨论．最后给出多个网格实例及其网格质量数据，验证了文中算法的实用性．

英文摘要：

An automatic hexahedral mesh generation algorithm for many-to-many sweep volumes is presented in this paper. By means of virtual decomposition, a many-to-many sweep volume is automatically decomposed into several many-to-one sweep sub-volumes. The sub-volumes are meshed by a previously proposed many-to-one sweep method, and the mesh for the many-to-many volume is generated by combining all of the sub-volume meshes. The virtual decomposition process for many-to- many sweep volume is the key for the success of the mesh generation algorithm, and this is focused in this study. Moreover, a novel procedure for imprinting target loops onto source loops is proposed to make them match in topology. The imprint procedures proposed in previous studies need discuss various cases to ensure robustness, thus suffer heavy coding efforts in practice. The new imprinting procedure is based on an enhanced boundary constrained Delaunay triangulation algorithm. It is conceptually simpler and contains no discussions on various cases that are essential to the previous procedures. Finally, two mesh examples and their quality data are presented to validate the efficiency and effectiveness of the proposed algorithm.