High-quality 2D mesh generation without obtuse and small angles |
| |
Authors: | Dawar Khan Dong-Ming Yan Yiqun Wang Kaimo Hu Juntao Ye Xiaopeng Zhang |
| |
Affiliation: | 1. National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China;2. University of Chinese Academy of Sciences, Beijing, 100049, China;3. HPCG lab, Purdue University, West Lafayette, IN 47906, USA |
| |
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: | Mesh generation Triangulation Obtuse triangles |
本文献已被 ScienceDirect 等数据库收录! |
|