Skip to Content
SymmetrySymmetry
  • Article
  • Open Access

9 July 2019

15 Pages

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

,
,
and
1
SK Hynix, Icheon-si, Gyeonggi-do 28429, Korea
2
Midas Information Technology, Seongnam-si, Gyeonggi-do 13487, Korea
3
C3, 1300 Seaport Boulevard Suite 500, Redwood City, CA 94025, USA
4
Department of Computer Science and Engineering, Incheon National University, Incheon 22012, Korea

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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.