Abstract:Hexahedral (hex) meshing is a long studied topic in geometry processing with many fascinating and challenging associated problems. Hex meshes vary in complexity from structured to unstructured depending on application or domain of interest. Fully structured meshes require that all interior mesh edges are adjacent to exactly four hexes. Edges not satisfying this criteria are considered singular and indicate an unstructured hex mesh. Singular edges join together into singular curves that either form closed cycles, end on the mesh boundary, or end at a singular node, a complex junction of more than two singular curves. While all hex meshes with singularities are unstructured, those with more complex singular nodes tend to have more distorted elements and smaller scaled Jacobian values. In this work, we study the topology of singular nodes. We show that all eight of the most common singular nodes are decomposable into just singular curves. We further show that all singular nodes, regardless of edge valence, are locally decomposable. Finally we demonstrate these decompositions on hex meshes, thereby decreasing their distortion and converting all singular nodes into singular curves. With this decomposition, the enigmatic complexity of 3D singular nodes becomes effectively 2D.
What problem does this paper attempt to address?
### Problems Addressed by the Paper
This paper primarily explores the topological structure of Singular Nodes in Hexahedral Meshes and proposes a method to decompose these complex Singular Nodes into simple Singular Curves. Specifically, the paper aims to address the following issues:
1. **Complexity of Singular Nodes**:
- Singular Nodes in hexahedral meshes often lead to mesh distortion and deformation, especially during numerical simulations. These Singular Nodes are the intersection points of multiple Singular Curves, making them very complex in 3D space.
- The paper investigates how to reduce the complexity and distortion of the mesh by locally decomposing Singular Nodes.
2. **Method for Decomposing Singular Nodes**:
- The paper proposes a method to decompose Singular Nodes into Singular Curves using the "Sheet Inflation" technique. This method simplifies the complex 3D structure into a 2D structure, making it easier to understand and handle.
- Through theoretical analysis and experimental validation, the paper demonstrates that all common Singular Nodes can be decomposed into Singular Curves.
3. **Improving Mesh Quality**:
- The presence of Singular Nodes often leads to a decrease in the quality of hexahedral meshes, particularly with a lower Minimum Scaled Jacobian. By decomposing Singular Nodes, the mesh quality can be significantly improved.
- The paper evaluates the mesh quality before and after decomposition by optimizing the Minimum Scaled Jacobian, showing a significant improvement in the quality of the decomposed mesh.
### Main Contributions
1. **Theoretical Contributions**:
- Proved that all 8 most common Singular Nodes can be decomposed into Singular Curves.
- Proved that all Singular Nodes, regardless of their Valence, can be locally decomposed.
2. **Practical Applications**:
- Applied the decomposition method to various hexahedral meshes, demonstrating that the entire Singular Graph can be decomposed into independent Singular Curves.
- Validated the effectiveness of the decomposition method by optimizing the Minimum Scaled Jacobian, thereby improving the mesh quality.
### Conclusion and Future Work
- The paper successfully decomposes complex Singular Nodes into simple Singular Curves, reducing the complexity and distortion of the mesh.
- However, a major limitation of the current method is that the propagation of local sheets may not globally avoid self-intersections, which could prevent the complete decomposition of the Singular Graph.
- Future work will focus on how to more effectively extend local sheets to avoid self-intersection issues and further optimize the decomposition method for Singular Nodes.