СТРУКТУРЫ ДАННЫХ ДЛЯ АНАЛИЗА СЕТОК ТЕТРАЭДРАЛЬНЫХ КОНЕЧНЫХ ЭЛЕМЕНТОВ

Аннотация

Рассмотрена задача преобразования сплошной сетки тетраэдральных конечных элементов в ажурную сетку. Средствами языка C++ разработаны структуры данных для представления узлов сетки, конечных элементов и их ребер. Использованы встроенные массивы и векторы стандартной библиотеки шаблонов STL. Реализован алгоритм построения ажурных сеток, удаляющий из сетки конечные элементы, но оставляющий все ребра, что обеспечивает сохранение связности сетки. Построенные ажурные сетки содержат в 2,5-3 раза меньше конечных элементов, чем сплошные. Время работы алгоритма линейно зависит от размера сетки.

Ключевые слова: метод конечных элементов, ажурная сетка, класс, стандартная библиотека шаблонов, вектор, структуры данных.