Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination
For computational geometry and mesh generation, this method addresses the persistent problem of sliver elements in simplex meshes, though it is an incremental improvement over existing optimization techniques.
The paper proposes a simplex mesh optimization method using a radius-ratio-based energy function that combines vertex relocation and connectivity improvement to eliminate slivers and enhance mesh quality, with a preconditioner reducing iteration count.
This paper constructs an energy function for simplex mesh based on the radius ratio and develops a corresponding mesh optimization method. The method combines vertex relocation and connectivity improvement, and can effectively remove slivers and improve the overall mesh quality. Based on the structure of the gradient of the energy function, we design a preconditioner, which reduces the number of iterations and improves the efficiency of the optimization algorithm. Numerical experiments show that the proposed method is effective in both sliver removal and mesh quality improvement.