浙江大学学报（理学版）2026，Vol.53Issue(2)：200-213,14.DOI:10.3785/1008-9497.25132
基于线面混合骨架与形状分解的PolyCube六面体网格生成算法
PolyCube hexahedral mesh generation method based on line-surface hybrid skeleton and shape decomposition
摘要
Abstract
Automatic generation of high-quality fully-hexahedral meshes remains a challenging problem in engineering applications.In this paper,a PolyCube hexahedral mesh generation method based on line-surface hybrid skeleton and shape decomposition is proposed.Compared to existing methods,the proposed approach is of higher computational efficiency and capable of generating hexahedral meshes with better quality and more flexible structures.The method consists of three main stages:First,the skeleton of the input model is decomposed structurally and geometrically to produce a high-quality partitioning of the model.Next,a minimum-volume oriented bounding box is constructed for each sub-region so as to setup a local frame that minimizes the alignment cost of all bounding boxes with respect to this frame.Finally,the aligned bounding boxes are combined to form a multi-cube structure from which the hexahedral mesh is extracted,fitted back to the input mesh and optimized.We have tested our method on a wide range of models.Compared to existing hexahedral mesh generation techniques,our approach can produce fully-hexahedral meshes with simpler singularity structures and higher element quality.关键词
六面体网格/线面混合骨架/标架场/多立方体Key words
hexahedral mesh/line-surface hybrid skeleton/cross field/multi-cube分类
信息技术与安全科学引用本文复制引用
徐松,张盛,许佳敏,徐岗..基于线面混合骨架与形状分解的PolyCube六面体网格生成算法[J].浙江大学学报（理学版）,2026,53(2):200-213,14.基金项目
浙江省自然科学基金项目(LQ24F020031) （LQ24F020031）
浙江省尖兵领雁项目(2025C01086) （2025C01086）
国家自然科学基金项目(U22A2033,62572161). （U22A2033,62572161）
