Article ID Journal Published Year Pages File Type
6892219 Computers & Mathematics with Applications 2018 14 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , , , , ,