Una cuadrícula no estructurada o cuadrícula irregular es una teselación de una parte del plano euclidiano o del espacio euclidiano formada por formas simples, como triángulos o tetraedros , en un patrón irregular. Las cuadrículas de este tipo se pueden utilizar en el análisis de elementos finitos cuando la entrada que se va a analizar tiene una forma irregular.
A diferencia de las cuadrículas estructuradas , las cuadrículas no estructuradas requieren una lista de conectividad que especifica la forma en que un conjunto dado de vértices compone elementos individuales (ver gráfico (estructura de datos) ).
El algoritmo de Ruppert se utiliza a menudo para convertir un polígono de forma irregular en una cuadrícula no estructurada de triángulos.
Además de los triángulos y tetraedros, otros elementos comúnmente utilizados en la simulación de elementos finitos incluyen elementos cuadriláteros (de 4 nodos) y hexaédricos (de 8 nodos) en 2D y 3D, respectivamente. Uno de los algoritmos más utilizados para generar una cuadrícula cuadrilátera no estructurada es "Paving". [1] Sin embargo, no existe un algoritmo tan comúnmente utilizado para generar una cuadrícula hexaédrica no estructurada en un modelo sólido 3D general. "Plastering" es una versión 3D de Paving, [2] pero tiene dificultades para formar elementos hexaédricos en el interior de un sólido.
Cuadrícula no estructurada