Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching
Mesh quality can affect both the accuracy and efficiency of numerical solutions. This paper first proposes a geometry-based smoothing and untangling method for 2D meshes based on explicit element geometric transformation and element stitching. A new explicit element geometric transformation (EEGT) o...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/14/5019 |
| _version_ | 1827712661678194688 |
|---|---|
| author | Shuli Sun Zhihong Gou Mingguang Geng |
| author_facet | Shuli Sun Zhihong Gou Mingguang Geng |
| author_sort | Shuli Sun |
| collection | DOAJ |
| description | Mesh quality can affect both the accuracy and efficiency of numerical solutions. This paper first proposes a geometry-based smoothing and untangling method for 2D meshes based on explicit element geometric transformation and element stitching. A new explicit element geometric transformation (EEGT) operation for polygonal elements is firstly presented. The transformation, if applied iteratively to an arbitrary polygon (even inverted), will improve its regularity and quality. Then a well-designed element stitching scheme is introduced, which is achieved by carefully choosing appropriate element weights to average the temporary nodes obtained by the above individual element transformation. Based on the explicit element geometric transformation and element stitching, a new mesh smoothing and untangling approach for 2D meshes is proposed. The proper choice of averaging weights for element stitching ensures that the elements can be transitioned smoothly and uniformly throughout the calculation domain. Numerical results show that the proposed method is able to produce high-quality meshes with no inverted elements for highly tangled meshes. Besides, the inherent regularity and fine-grained parallelism make it suitable for implementation on Graphic Processor Unit (GPU). |
| first_indexed | 2024-03-10T18:18:46Z |
| format | Article |
| id | doaj.art-58003fcebf20482c89cf74af63d7b026 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T18:18:46Z |
| publishDate | 2020-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-58003fcebf20482c89cf74af63d7b0262023-11-20T07:28:25ZengMDPI AGApplied Sciences2076-34172020-07-011014501910.3390/app10145019Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element StitchingShuli Sun0Zhihong Gou1Mingguang Geng2LTCS, Department of Mechanics and Engineering Science, College of Engineering, Peking University, Beijing 100871, ChinaLTCS, Department of Mechanics and Engineering Science, College of Engineering, Peking University, Beijing 100871, ChinaLTCS, Department of Mechanics and Engineering Science, College of Engineering, Peking University, Beijing 100871, ChinaMesh quality can affect both the accuracy and efficiency of numerical solutions. This paper first proposes a geometry-based smoothing and untangling method for 2D meshes based on explicit element geometric transformation and element stitching. A new explicit element geometric transformation (EEGT) operation for polygonal elements is firstly presented. The transformation, if applied iteratively to an arbitrary polygon (even inverted), will improve its regularity and quality. Then a well-designed element stitching scheme is introduced, which is achieved by carefully choosing appropriate element weights to average the temporary nodes obtained by the above individual element transformation. Based on the explicit element geometric transformation and element stitching, a new mesh smoothing and untangling approach for 2D meshes is proposed. The proper choice of averaging weights for element stitching ensures that the elements can be transitioned smoothly and uniformly throughout the calculation domain. Numerical results show that the proposed method is able to produce high-quality meshes with no inverted elements for highly tangled meshes. Besides, the inherent regularity and fine-grained parallelism make it suitable for implementation on Graphic Processor Unit (GPU).https://www.mdpi.com/2076-3417/10/14/5019mesh smoothingmesh untanglingexplicit element geometric transformationparallel algorithm |
| spellingShingle | Shuli Sun Zhihong Gou Mingguang Geng Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching Applied Sciences mesh smoothing mesh untangling explicit element geometric transformation parallel algorithm |
| title | Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching |
| title_full | Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching |
| title_fullStr | Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching |
| title_full_unstemmed | Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching |
| title_short | Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching |
| title_sort | simultaneous smoothing and untangling of 2d meshes based on explicit element geometric transformation and element stitching |
| topic | mesh smoothing mesh untangling explicit element geometric transformation parallel algorithm |
| url | https://www.mdpi.com/2076-3417/10/14/5019 |
| work_keys_str_mv | AT shulisun simultaneoussmoothinganduntanglingof2dmeshesbasedonexplicitelementgeometrictransformationandelementstitching AT zhihonggou simultaneoussmoothinganduntanglingof2dmeshesbasedonexplicitelementgeometrictransformationandelementstitching AT mingguanggeng simultaneoussmoothinganduntanglingof2dmeshesbasedonexplicitelementgeometrictransformationandelementstitching |