Conformal marked bisection for local refinement of n-dimensional unstructured simplicial meshes

We present an n-dimensional marked bisection method for unstructured conformal meshes. We devise the method for local refinement in adaptive n-dimensional applications. To this end, we propose a mesh marking pre-process and three marked bisection stages. The pre-process marks the initial mesh confor...

Descripción completa

Detalles Bibliográficos
Autores: Belda Ferrín, Guillem|||0000-0002-6268-7691, Ruiz Gironés, Eloi, Gargallo Peiró, Abel|||0000-0003-3742-2197, Roca, Xevi
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/385084
Acceso en línea:https://hdl.handle.net/2117/385084
https://dx.doi.org/10.1016/j.cad.2022.103419
Access Level:acceso abierto
Palabra clave:Partial differential equations
Computational engineering
Unstructured conformal mesh
Adaption
Mesh refinement
Local bisection
-dimensional bisection
Simulació per ordinador
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Aplicacions informàtiques a la física i l‘enginyeria
Descripción
Sumario:We present an n-dimensional marked bisection method for unstructured conformal meshes. We devise the method for local refinement in adaptive n-dimensional applications. To this end, we propose a mesh marking pre-process and three marked bisection stages. The pre-process marks the initial mesh conformingly. Then, in the first n−1 bisections, the method accumulates in reverse order a list of new vertices. In the second stage, the n-th bisection, the method uses the reversed list to cast the bisected simplices as reflected simplices, a simplex type suitable for newest vertex bisection. In the final stage, beyond the n-th bisection, the method switches to newest vertex bisection. To allow this switch, after the second stage, we check that under uniform bisection the mesh simplices are conformal and reflected. These conditions are sufficient to use newest vertex bisection, a bisection scheme guaranteeing key advantages for local refinement. Finally, the results show that the proposed bisection is well-suited for local refinement of unstructured conformal meshes.