Una cuadrícula no estructurada o cuadrícula irregular es un mosaico de una parte del plano euclidiano o espacio euclidiano mediante formas simples, como triángulos o tetraedros , en un patrón irregular. Las cuadrículas de este tipo se pueden utilizar en análisis de elementos finitos cuando la entrada 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 determinado de vértices forma 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 de triángulos no estructurada.
Además de los triángulos y los 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 de uso común para generar una cuadrícula hexaédrica no estructurada en un modelo sólido 3D general. "Yesero" 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