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...

Descripción completa

Detalles Bibliográficos
Autores principales: Bronson, Jonathan R., Sastry, Shankar P., Levine, Joshua A., Whitaker, Ross T.
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