Неструктурированная сетка — Википедия

Неструктурированная (или нерегулярная) сетка — часть евклидовой плоскости или евклидова пространства, разбитая на простые фигуры, такие как треугольники или тетраэдры, в неравномерной форме. Сетки данного типа могут быть использованы в анализе методом конечных элементов, когда входные данные анализа имеют неравномерную форму.

В отличие от структурированных сеток, неструктурированные сетки требуют список связных графов, которые устанавливают способ, которым заданное множество вершин составляют отдельные элементы (см. граф (тип данных)^[англ.]*).

Для преобразования полигонов, имеющих неравномерную форму, в неструктурированную сетку треугольников часто используется алгоритм Рапперта.

Кроме треугольников и тетраэдров, также в симуляции методом конечных элементов обычно используют четырёхсторонние (4 узла) или шестигранные (8 узлов) элементы в 2D и 3D соответственно.

• Регулярная сетка
• Полигональная сетка
• Метод конечных элементов

• Unstructured Grid

Это заготовка статьи по математике. Помогите Википедии, дополнив её.