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