Introduction
In numerical simulations and finite element analysis, the quality of the underlying simplicial mesh is paramount. "Skinny" simplices—those with small heights relative to their edge lengths—often introduce numerical instability and significant errors. While the standard integer grid ($\mathbb{Z}^d$) is a common starting point, it is inherently degenerate for Delaunay triangulations, as multiple points frequently lie on the same circumsphere. This paper explores a systematic approach to resolving this degeneracy through diagonal distortion.
Methodology: Diagonally Distorted Lattices
The authors analyze a family of lattices generated by a transformation $T_\delta$, which stretches the integer grid along its principal diagonal $(1, 1, \dots, 1)$. The degree of stretching is controlled by a parameter $\delta \in [0, 1]$. To partition these lattices into simplices, the Freudenthal triangulation is employed, providing a consistent way to subdivide the distorted hypercubes.
The resulting meshes are evaluated using three key quality metrics:
- Thickness ($\Theta$): The ratio of the minimum height of a simplex to its maximum edge length.
- Aspect Ratio ($\Gamma$): The ratio of the minimum height to the diameter of the circumsphere.
- Protection ($\alpha$): A measure of stability quantifying the distance from degeneracy; specifically, the extent to which a simplex's circumball can be expanded before encountering another lattice point.
The Permutahedral Optimum
The central finding of the study is the identification of a "sweet spot" for lattice distortion. When the parameter $\delta$ is set to $1/\sqrt{d+1}$, the distorted grid becomes isometric to the permutahedral lattice ($A^*_d$).
Remarkably, all three quality measures—protection, thickness, and aspect ratio—are simultaneously maximized at this exact point. This suggests that the permutahedral lattice is not just a convenient geometric structure but a fundamentally optimal one for simplicial meshing within this family of distortions.
Dimensional Scaling and Stability
The paper provides closed-form expressions for these metrics, allowing for an analysis of how mesh quality scales with dimension $d$. For instance, the normalized protection of the optimal lattice is shown to scale as $O(1/d^2)$. This explicit scaling provides a roadmap for researchers working in high-dimensional geometric computing, offering a predictable measure of the trade-offs involved as complexity increases.
Conclusion
By formalizing the relationship between diagonal distortion and simplicial quality, this work provides a rigorous theoretical foundation for using permutahedral lattices in high-quality mesh generation. The simultaneous optimization of multiple geometric metrics at a single distortion point underscores the unique suitability of this lattice for stable numerical computation.
Summary updated