Back to Search
Start Over
High-quality 2D mesh generation without obtuse and small angles.
- Source :
-
Computers & Mathematics with Applications . Jan2018, Vol. 75 Issue 2, p582-595. 14p. - Publication Year :
- 2018
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08981221
- Volume :
- 75
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Computers & Mathematics with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 128127537
- Full Text :
- https://doi.org/10.1016/j.camwa.2017.09.041