Неструктурированная сетка
Неструктурированная сетка или нерегулярная сетка — это мозаика части евклидовой плоскости или евклидова пространства простыми фигурами, такими как треугольники или тетраэдры , в неправильном порядке. Сетки этого типа могут использоваться в анализе методом конечных элементов , когда анализируемые входные данные имеют неправильную форму.
В отличие от структурированных сеток , неструктурированные сетки требуют списка связностей , который определяет, как данный набор вершин составляет отдельные элементы (см. Граф (структура данных) ).
Алгоритм Руперта часто используется для преобразования многоугольника неправильной формы в неструктурированную сетку треугольников.
Помимо треугольников и тетраэдров, другие часто используемые элементы в моделировании методом конечных элементов включают четырехугольные (4-узловые) и шестигранные (8-узловые) элементы в 2D и 3D соответственно. Одним из наиболее часто используемых алгоритмов для создания неструктурированной четырехугольной сетки является «Мощение». [1] Однако не существует такого широко используемого алгоритма для создания неструктурированной шестигранной сетки на общей трехмерной твердотельной модели. «Штукатурка» — это 3D-версия брусчатки. [2] но ему трудно сформировать шестигранные элементы внутри твердого тела.
См. также [ править ]
- Gridding — интерполяция функций более чем одной переменной.
- Виды сетки
- Регулярная сетка - Тесселяция n-мерного евклидова пространства конгруэнтными параллелоэдрами.
- Генерация сетки – разделение пространства на ячейки.
- Анализ методом конечных элементов — численный метод решения физических или инженерных задач.
Ссылки [ править ]
- ^ Блэкер, Тед Д.; Стивенсон, Майкл Б. (сентябрь 1991 г.). «Мощение: новый подход к автоматизированному созданию четырехугольной сетки». Международный журнал численных методов в технике . 32 (4): 811–847. дои : 10.1002/nme.1620320410 .
- ^ Кэнанн, Скотт (апрель 1992 г.). «Штукатурка - новый подход к автоматизированному созданию трехмерной шестигранной сетки». 33-я конференция «Структуры, структурная динамика и материалы» . Американский институт аэронавтики и астронавтики. дои : 10.2514/6.1992-2416 .
Внешние ссылки [ править ]
- «Виды сеток» . Архивировано из оригинала 25 марта 2013 г.
Неструктурированная сетка