Rejilla Métodos Generación

Muchas técnicas de aproximación numérica , como el análisis de elementos finitos , implican dividir la superficie en un número de elementos de la red de modo que los cálculos se pueden realizar de forma sistemática , y en muchos casos simplificados , de manera . Las rejillas se pueden dividir en tres tipos básicos: las redes estructuradas , no estructuradas y mixtas . Cada uno de estos tipos de redes puede ser subdividido . Generación de cuadrícula a veces se refirió también a la generación de mallas . Estructurado

redes estructuradas son el tipo más simple , con formas regulares a lo largo de trazar una superficie. Es importante que los elementos en el borde de una rejilla estructurado para alinearse con el límite de la superficie en cuestión . Además, las líneas de cuadrícula deben cruzarse las fronteras ortogonal de manera que los derivados de la frontera son más fáciles de analizar . Esto también aumentará la precisión de la aproximación .
Simple o compuesto

redes estructuradas pueden subdividirse como redes simples o compuestas , y rejillas compuestas pueden subdividirse en completamente discontinua , parcialmente discontinua , continua completamente o parcialmente discontinua. Estas divisiones tienen que ver con la forma en que los vértices de la red se unen entre sí .
Unstructured

Generación de rejilla no estructurados es mucho más computacionalmente complejo . En lugar de simplemente eligiendo una forma para la red y luego superponiendo sobre una superficie , métodos de generación de rejilla no estructurados utilizan un algoritmo que crea la red sobre la base de ciertas características deseadas.
Triangulación

Muchas técnicas de generación de rejilla no estructurados utilizan triángulos de la forma subyacente porque es computacionalmente barato y la red que se crea en última instancia, no es demasiado irregular. Algoritmos de triangulación comunes incluyen la triangulación Delaunay , el algoritmo Bowyer - Watson y el algoritmo de Green- Sibson .
Quadtree Método

El método Quadtree divide la superficie en cuartos, y luego dividir cada trimestre en cuartos, y así sucesivamente. Esto crea un gran número de elementos de la red de una manera sencilla y, a continuación elementos de la red se retiran a lo largo del borde para ajustarse a los límites de la superficie. El método Árbol de octantes funciona de la misma manera, excepto que las secciones se dividen en octavos.
Avanzando Frente

El método frente de avance se inicia mediante la fragmentación de los límites de la superficie y a continuación, crea la red, elemento por elemento , extendiéndose a través de la superficie - de ahí el nombre . Aunque se conoce este método para crear redes de calidad , sino que también se considera relativamente ineficiente.
Métodos adaptativos

Un número de técnicas de generación de rejilla adaptativas también existe. Por ejemplo, una cuadrícula puede estar formado por la superposición de una primera , rejilla regular y estructurada sobre la superficie y luego ajustando las líneas de cuadrícula para cumplir un conjunto de condiciones deseadas; esto se conoce como el método de deformación .