Next Article in Journal
Robust Blind Detection of Integer Carrier Frequency Offset for Terrestrial Broadcasting Systems Using Band Segmented Transmission
Previous Article in Journal
Common Fixed Point Results of Set Valued Maps for Aφ-Contraction and Generalized ϕ-Type Weak Contraction
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle

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

SK Hynix, Icheon-si, Gyeonggi-do 28429, Korea
Midas Information Technology, Seongnam-si, Gyeonggi-do 13487, Korea
C3, 1300 Seaport Boulevard Suite 500, Redwood City, CA 94025, USA
Department of Computer Science and Engineering, Incheon National University, Incheon 22012, Korea
Author to whom correspondence should be addressed.
Symmetry 2019, 11(7), 895;
Received: 24 June 2019 / Revised: 8 July 2019 / Accepted: 8 July 2019 / Published: 9 July 2019
PDF [8520 KB, uploaded 9 July 2019]


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. View Full-Text
Keywords: computational geometry; computer-aided design; meshing; mesh optimization computational geometry; computer-aided design; meshing; mesh optimization

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Choi, J.; Kim, H.; Sastry, S.P.; Kim, J. A Deviation-Based Dynamic Vertex Reordering Technique for 2D Mesh Quality Improvement. Symmetry 2019, 11, 895.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top