An efficient method to improve the quality of tetrahedron mesh with MFRC
Abstract 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 limi...
Guardado en:
Autores principales: | , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/ac49b3c686cd41eaac1c48c908ab9e17 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:ac49b3c686cd41eaac1c48c908ab9e17 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:ac49b3c686cd41eaac1c48c908ab9e172021-11-28T12:18:50ZAn efficient method to improve the quality of tetrahedron mesh with MFRC10.1038/s41598-021-02187-12045-2322https://doaj.org/article/ac49b3c686cd41eaac1c48c908ab9e172021-11-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-02187-1https://doaj.org/toc/2045-2322Abstract 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.Yuzheng MaMonan WangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-20 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Medicine R Science Q |
spellingShingle |
Medicine R Science Q Yuzheng Ma Monan Wang An efficient method to improve the quality of tetrahedron mesh with MFRC |
description |
Abstract 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 |
article |
author |
Yuzheng Ma Monan Wang |
author_facet |
Yuzheng Ma Monan Wang |
author_sort |
Yuzheng Ma |
title |
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_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_sort |
efficient method to improve the quality of tetrahedron mesh with mfrc |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/ac49b3c686cd41eaac1c48c908ab9e17 |
work_keys_str_mv |
AT yuzhengma anefficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT monanwang anefficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT yuzhengma efficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc AT monanwang efficientmethodtoimprovethequalityoftetrahedronmeshwithmfrc |
_version_ |
1718408094828986368 |