Grade Métodos de Geração

Muitas técnicas de aproximação numérica , tais como análise de elementos finitos , envolvem a divisão da superfície em um número de elementos de rede, de modo que os cálculos podem ser realizados de forma sistemática , e em muitos casos simplificados, maneira. As grades podem ser divididos em três tipos básicos: as redes estruturadas , não estruturadas e mistas. Cada um destes tipos de redes podem ser subdivididas . Geração de grade é por vezes também referida como geração de malha . Estruturado

malhas estruturadas são o tipo mais simples , usando formas regulares ao longo de traçar uma superfície. É importante que os elementos sobre a extremidade de uma rede estruturada para alinhar -se com o limite da superfície em questão . Além disso , as linhas de grade necessita intersectam ortogonalmente os limites de modo a que os derivados do limite são mais fáceis de analisar . Isso também irá aumentar a precisão da aproximação .

Simples ou composto

malhas estruturadas podem ser subclassificados como grades simples ou compostas, e grades de composição podem ser subdivididas como completamente descontínua , descontínua parcialmente , totalmente ou parcialmente contínuo descontínua . Estas divisões têm a ver com a forma como os vértices da grade são unidos .

Unstructured

geração de grade não estruturada é muito mais complexa computacionalmente . Em vez de simplesmente escolher uma forma para a rede e , em seguida, cobrindo-o sobre uma superfície , métodos de geração de grade não estruturados utilizar um algoritmo que cria a rede com base em certas características desejadas .

Triangulação

Muitas técnicas de geração de grade não estruturados usar triângulos para a forma de base , porque isso é computacionalmente barato e a grelha que é finalmente criada não é muito irregular . Algoritmos de triangulação comuns incluem Delauney triangulação , o algoritmo de Bowyer -Watson eo algoritmo de Green- Sibson .

Quadtree Método

O método Quadtree divide a superfície em quartos, e depois dividir cada trimestre em quartos, e assim por diante . Isto cria um grande número de elementos de rede, de uma forma simples , e , em seguida, os elementos de grelha são removidos ao longo do bordo para se conformar ao contorno da superfície . O método Octree funciona da mesma maneira , exceto que as seções são divididas em oitavos .

Avançando Frente

O método de avanço da fronteira começa dividindo -se os limites da superfície e em seguida, cria o grid, elemento por elemento , espalhando-se por toda a superfície – daí o nome . Embora este método é conhecido por criar grades de qualidade , também é considerado relativamente ineficiente.

Métodos adaptativos

A série de técnicas de geração de grade adaptativos também existem. Por exemplo , uma grade pode ser formada por primeiro sobrepondo uma grelha regular, estruturada sobre a superfície e , em seguida, ajustando as linhas de grade para atender a um conjunto de condições desejadas; isso é conhecido como o método de deformação.