Неструктурированная сетка или нерегулярная сетка — это мозаика части евклидовой плоскости или евклидова пространства простыми фигурами, такими как треугольники или тетраэдры , в нерегулярном шаблоне. Сетки этого типа могут использоваться в конечно-элементном анализе , когда анализируемый вход имеет нерегулярную форму.
В отличие от структурированных сеток , неструктурированные сетки требуют списка связности , который определяет способ, которым заданный набор вершин составляет отдельные элементы (см. граф (структура данных) ).
Алгоритм Рупперта часто используется для преобразования многоугольника неправильной формы в неструктурированную сетку треугольников.
Помимо треугольников и тетраэдров, другие часто используемые элементы в моделировании конечных элементов включают четырехугольные (4-узловые) и шестигранные (8-узловые) элементы в 2D и 3D соответственно. Одним из наиболее часто используемых алгоритмов для создания неструктурированной четырехугольной сетки является «Paving». [1] Однако не существует такого часто используемого алгоритма для создания неструктурированной шестигранной сетки на общей трехмерной твердотельной модели. «Plastering» — это трехмерная версия Paving, [2], но она испытывает трудности с формированием шестигранных элементов внутри твердого тела.
Неструктурированная сетка