English

Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination

Numerical Analysis 2026-05-05 v4 Numerical Analysis Optimization and Control

Abstract

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.

Cite

@article{arxiv.2507.01762,
  title  = {Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination},
  author = {Dong Wang and Chunyu Chen and Huayi Wei},
  journal= {arXiv preprint arXiv:2507.01762},
  year   = {2026}
}
R2 v1 2026-07-01T03:43:20.895Z