Cargando…
Adaptive and Unstructured Mesh Cleaving
We propose a new strategy for boundary conforming meshing that decouples the problem of building tetrahedra of proper size and shape from the problem of conforming to complex, non-manifold boundaries. This approach is motivated by the observation that while several methods exist for adaptive tetrahe...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4484869/ https://www.ncbi.nlm.nih.gov/pubmed/26137171 http://dx.doi.org/10.1016/j.proeng.2014.10.389 |
_version_ | 1782378720645873664 |
---|---|
author | Bronson, Jonathan R. Sastry, Shankar P. Levine, Joshua A. Whitaker, Ross T. |
author_facet | Bronson, Jonathan R. Sastry, Shankar P. Levine, Joshua A. Whitaker, Ross T. |
author_sort | Bronson, Jonathan R. |
collection | PubMed |
description | We propose a new strategy for boundary conforming meshing that decouples the problem of building tetrahedra of proper size and shape from the problem of conforming to complex, non-manifold boundaries. This approach is motivated by the observation that while several methods exist for adaptive tetrahedral meshing, they typically have difficulty at geometric boundaries. The proposed strategy avoids this conflict by extracting the boundary conforming constraint into a secondary step. We first build a background mesh having a desired set of tetrahedral properties, and then use a generalized stenciling method to divide, or “cleave”, these elements to get a set of conforming tetrahedra, while limiting the impacts cleaving has on element quality. In developing this new framework, we make several technical contributions including a new method for building graded tetrahedral meshes as well as a generalization of the isosurface stuffing and lattice cleaving algorithms to unstructured background meshes. |
format | Online Article Text |
id | pubmed-4484869 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
record_format | MEDLINE/PubMed |
spelling | pubmed-44848692015-06-29 Adaptive and Unstructured Mesh Cleaving Bronson, Jonathan R. Sastry, Shankar P. Levine, Joshua A. Whitaker, Ross T. Procedia Eng Article We propose a new strategy for boundary conforming meshing that decouples the problem of building tetrahedra of proper size and shape from the problem of conforming to complex, non-manifold boundaries. This approach is motivated by the observation that while several methods exist for adaptive tetrahedral meshing, they typically have difficulty at geometric boundaries. The proposed strategy avoids this conflict by extracting the boundary conforming constraint into a secondary step. We first build a background mesh having a desired set of tetrahedral properties, and then use a generalized stenciling method to divide, or “cleave”, these elements to get a set of conforming tetrahedra, while limiting the impacts cleaving has on element quality. In developing this new framework, we make several technical contributions including a new method for building graded tetrahedral meshes as well as a generalization of the isosurface stuffing and lattice cleaving algorithms to unstructured background meshes. 2014 /pmc/articles/PMC4484869/ /pubmed/26137171 http://dx.doi.org/10.1016/j.proeng.2014.10.389 Text en © 2014 Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/). |
spellingShingle | Article Bronson, Jonathan R. Sastry, Shankar P. Levine, Joshua A. Whitaker, Ross T. Adaptive and Unstructured Mesh Cleaving |
title | Adaptive and Unstructured Mesh Cleaving |
title_full | Adaptive and Unstructured Mesh Cleaving |
title_fullStr | Adaptive and Unstructured Mesh Cleaving |
title_full_unstemmed | Adaptive and Unstructured Mesh Cleaving |
title_short | Adaptive and Unstructured Mesh Cleaving |
title_sort | adaptive and unstructured mesh cleaving |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4484869/ https://www.ncbi.nlm.nih.gov/pubmed/26137171 http://dx.doi.org/10.1016/j.proeng.2014.10.389 |
work_keys_str_mv | AT bronsonjonathanr adaptiveandunstructuredmeshcleaving AT sastryshankarp adaptiveandunstructuredmeshcleaving AT levinejoshuaa adaptiveandunstructuredmeshcleaving AT whitakerrosst adaptiveandunstructuredmeshcleaving |