Cargando…
An efficient method to improve the quality of tetrahedron mesh with MFRC
In this paper, we proposed a novel operation to reconstruction tetrahedrons within a certain region, which we call MFRC (Multi-face reconstruction). During the existing tetrahedral mesh improvement methods, the flip operation is one of the very important components. However, due to the limited area...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8611015/ https://www.ncbi.nlm.nih.gov/pubmed/34815468 http://dx.doi.org/10.1038/s41598-021-02187-1 |
_version_ | 1784603216238870528 |
---|---|
author | Ma, Yuzheng Wang, Monan |
author_facet | Ma, Yuzheng Wang, Monan |
author_sort | Ma, Yuzheng |
collection | PubMed |
description | In this paper, we proposed a novel operation to reconstruction tetrahedrons within a certain region, which we call MFRC (Multi-face reconstruction). During the existing tetrahedral mesh improvement methods, the flip operation is one of the very important components. However, due to the limited area affected by the flip, the improvement of the mesh quality by the flip operation is also very limited. The proposed MFRC algorithm solves this problem. MFRC can reconstruct the local mesh in a larger range and can find the optimal tetrahedron division in the target area within acceptable time complexity. Therefore, based on the MFRC algorithm, we combined other operations including smoothing, edge removal, face removal, and vertex insertion/deletion to develop an effective mesh quality improvement method. Numerical experiments of dozens of meshes show that the algorithm can effectively improve the low-quality elements in the tetrahedral mesh, and can effectively reduce the running time, which has important significance for the quality improvement of large-scale mesh. |
format | Online Article Text |
id | pubmed-8611015 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-86110152021-11-24 An efficient method to improve the quality of tetrahedron mesh with MFRC Ma, Yuzheng Wang, Monan Sci Rep Article In this paper, we proposed a novel operation to reconstruction tetrahedrons within a certain region, which we call MFRC (Multi-face reconstruction). During the existing tetrahedral mesh improvement methods, the flip operation is one of the very important components. However, due to the limited area affected by the flip, the improvement of the mesh quality by the flip operation is also very limited. The proposed MFRC algorithm solves this problem. MFRC can reconstruct the local mesh in a larger range and can find the optimal tetrahedron division in the target area within acceptable time complexity. Therefore, based on the MFRC algorithm, we combined other operations including smoothing, edge removal, face removal, and vertex insertion/deletion to develop an effective mesh quality improvement method. Numerical experiments of dozens of meshes show that the algorithm can effectively improve the low-quality elements in the tetrahedral mesh, and can effectively reduce the running time, which has important significance for the quality improvement of large-scale mesh. Nature Publishing Group UK 2021-11-23 /pmc/articles/PMC8611015/ /pubmed/34815468 http://dx.doi.org/10.1038/s41598-021-02187-1 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Ma, Yuzheng Wang, Monan An efficient method to improve the quality of tetrahedron mesh with MFRC |
title | An efficient method to improve the quality of tetrahedron mesh with MFRC |
title_full | An efficient method to improve the quality of tetrahedron mesh with MFRC |
title_fullStr | An efficient method to improve the quality of tetrahedron mesh with MFRC |
title_full_unstemmed | An efficient method to improve the quality of tetrahedron mesh with MFRC |
title_short | An efficient method to improve the quality of tetrahedron mesh with MFRC |
title_sort | efficient method to improve the quality of tetrahedron mesh with mfrc |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8611015/ https://www.ncbi.nlm.nih.gov/pubmed/34815468 http://dx.doi.org/10.1038/s41598-021-02187-1 |
work_keys_str_mv | AT mayuzheng anefficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT wangmonan anefficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT mayuzheng efficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT wangmonan efficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc |