为什么这条线三十多年仍然难

一个六面体不是六个四边形面拼起来就够了。全局上，奇异边构成嵌入体内的图；局部上，体参数映射必须保持正 Jacobian；边界上，六面体面要与 CAD 特征和边界 quad 相容；数值上，还要控制 scaled Jacobian、尺寸渐变与边界层方向。

2022 年系统综述的核心判断仍然成立：已有家族分别擅长鲁棒性、规则结构、几何质量、粗网格或自动化，但没有一种方法同时在任意复杂输入上满足所有目标。

先认识五个家族

级别	工作	历史作用	主要限制
A	Whisker Weaving, 1996	在对偶空间逐层连接 whisker sheet，代表组合式 all-hex 思路	对偶自交、闭合和几何嵌入十分困难
A	Polycube-Maps, 2004	用轴对齐 polycube 域组织全局参数化	原工作面向纹理；用于 hex 时必须增加体双射和有效性
B	Hexahedral Mesh Generation Constraints, 2008	系统讨论边界 quad、奇异结构和可填充性的约束	必要条件与可构造算法之间仍有距离
B	Feature-Preserving Octree Hex Meshing, 2009	以 refinement templates 改善尖锐特征处理	规则性和单元数量仍受背景树控制

级别	论文	解决的问题	还留下什么
A	CubeCover, 2011	将分支覆盖和体参数化用于三维整数格结构	场、奇异线和无翻转体映射的联合难题
A	All-Hex Mesh Generation via Volumetric Polycube Deformation, 2011	从 polycube 体变形得到 all-hex	polycube 分区和变形双射依赖输入与优化
B	Boundary Aligned Smooth 3D Cross-Frame Field, 2011	构造边界对齐的三维 frame field	平滑场不保证奇异结构可网格化
B	PolyCut, 2013	以可重用模板/切割把复杂体映射到 polycube 结构	分割与模板匹配决定自动化上限
A	Frame Fields: Anisotropic and Non-Orthogonal Cross Fields in 3D, 2014	扩展三维 frame 表示与优化空间	表示连续不等于全局可积或可提取
A	All-Hex Meshing Using Closed-Form Induced Polycube, 2016	用解析诱导场构造 polycube 参数化	复杂拓扑和边界有效性仍依赖后续处理
A	Practical 3D Frame Field Generation, 2016	改善 frame field 优化的实用性与边界对齐	实用场仍可能产生不可接受奇异图
C	HexEx, 2016	从有缺陷的体参数化中鲁棒提取 hex	提取器不能替代上游映射有效性

级别	工作	研究推进	关键阅读问题
B	Robust Hex-Dominant Meshing, 2017	以四面体聚合获得实用 hex-dominant 输出	混合单元比例、奇异结构与 FEM 表现
A	Singularity-Constrained Octahedral Fields, 2018	把用户/拓扑期望的奇异结构纳入场优化	给定奇异线是否可被有效体参数实现
A	Intrinsic Mixed-Integer Polycubes, 2022	用内蕴度量和混合整数变量构造 polycube	整数求解规模与复杂几何鲁棒性
A	Volume Parametrization Quantization for Hex Meshing, 2022	研究体参数周期/尺度的离散量化	量化和局部单射需要共同维护
A	Hex-Mesh Generation and Processing: A Survey, 2022	以输入、输出、方法家族和后处理统一三十多年工作	用其分类回读原论文，不要只停在表格
B	Hex Me If You Can, 2022	用公共模型和指标暴露不同方法的成功/失败边界	数据集仍不能覆盖工业 CAD 全分布
A	Locally Meshable Frame Fields, 2023	从局部可网格化约束重新审视 frame field 设计	局部可实现仍需拼成全局有效网格

级别	工作	新意	当前证据边界
A	Hex Singularity Structure Simplification via ILP, 2024	将 sheet 操作、价数约束和特征保持写成整数优化	优化已有 hex，不是任意 CAD 的从零生成
B	Feature-Aware Singularity Structure Optimization, 2025	联合 sheet collapse/inflate，使奇异结构靠近几何特征	局部贪心与复杂拓扑下的全局质量
B	Volume Parametrization Quantization with Flexible Singularities, 2026	放宽奇异结构以改善量化可行性	新方法需在更广泛 CAD 和求解任务上验证
B	Hex Meshing Based on Meromorphic Quadratic Differentials, 2026	用叶状结构、闭轨线和体分解连接复分析与 hex	固定/可得骨架、体映射正性与通用性
B	CubeFlipNet, 2026	用强化学习选择 cube-flip 与关键点	需和确定性 ILP/启发式在失败率及泛化上比较

规则 hex 内部边通常有 4 个六面体相邻。价数偏离 4 的边形成奇异边，并在体内连接成图。这个图同时约束：

只优化每个 hex 的几何形状，无法自由改变这张全局图；只简化图，也不保证存在几何上无翻转的实现。

类别	至少报告
输入	CAD/三角汤/四面体、流形性、亏格、特征角和容差
有效性	负 Jacobian 数、最小与低分位 scaled Jacobian
结构	奇异边长度/分支数、base complex 块数、边界对齐
几何	Hausdorff/法向误差、尖角保持、薄层分辨率
规模	单元数、内存、运行时间、人工交互分钟数
数值	同自由度下误差、条件数、求解迭代和总时间