A Deviation-Based Dynamic Vertex Reordering Technique for 2D Mesh Quality Improvement

Abstract

We propose a novel deviation-based vertex reordering method for 2D mesh quality improvement. We reorder free vertices based on how likely this is to improve the quality of adjacent elements, based on the gradient of the element quality with respect to the vertex location. Specifically, we prioritize the free vertex with large differences between the best and the worst-quality element around the free vertex. Our method performs better than existing vertex reordering methods since it is based on the theory of non-smooth optimization. The downhill simplex method is employed to solve the mesh optimization problem for improving the worst element quality. Numerical results show that the proposed vertex reordering techniques improve both the worst and average element, compared to those with existing vertex reordering techniques.