Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6892219 | Computers & Mathematics with Applications | 2018 | 14 Pages |
Abstract
In this paper, we present an efficient method to eliminate the obtuse triangles for high quality 2D mesh generation. Given an initialization (e.g., from Centroidal Voronoi Tessellation-CVT), a limited number of point insertions and removals are performed to eliminate obtuse or small angle triangles. A mesh smoothing and optimization step is then applied. These steps are repeated till a desired good quality mesh is reached. We tested our algorithm on various 2D polygonal domains and verified that our algorithm always converges after inserting a few number of new points, and generates high quality triangulation with no obtuse triangles.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Dawar Khan, Dong-Ming Yan, Yiqun Wang, Kaimo Hu, Juntao Ye, Xiaopeng Zhang,