Алгоритмы построения сетки Advancing Front Продвижение фронта и

Алгоритмы построения сетки Advancing Front <Продвижение фронта> и Medial Axis <Скелет фигуры> В Abaqus/CAE для free surface meshing <свободной поверхностной сетки> или гексагональной сетки протягиванием для твердотельной геометрии доступны два алгоритма построения сетки: Advancing front <Продвижение фронта> и Medial Axis <Скелетное представление фигуры или сегментация фигуры>. Cкелет фигуры также называют множеством срединных осей. Общая идея метода Advancing front заключается в последовательном изымании из заданной области фрагментов тетраэдрической формы до тех пор, пока вся область не окажется "исчерпана". Триангуляции границы является тем самым "фронтом", упоминаемым в названии. Используя какойлибо треугольник из фронта, можно на его основе построить тетраэдр, причем четвертой вершиной тетраэдра может быть либо другая вершина фронта, либо дополнительный узел, помещаемый внутрь заданной области. При изъятии полученного тетраэдра из фронта может быть удалено от 1 (случай вставки дополнительного узла) до 4 граней и одновременно добавлено от 1 до 3 новых граней. Таким образом, текущий фронт дискретизации постепенно продвигается в пространстве - откуда и само название "advancing front". Обновив данные о фронте, можно вновь изъять тетраэдр, снова обновить фронт и так далее, пока вся область не окажется "исчерпана". Заметим, что процесс исчерпывания применим как для дискретизации внутренности области, так и для внешности (например, для дискретизации пространства вокруг модели самолета в задаче аэродинамики, см. рис. 1). Рис. 1. Триангуляция пространства вокруг модели самолета для решения задачи аэродинамики

В некоторых случаях изменение алгоритмов приводит к созданию очень разных сеток, как показано ниже. По умолчанию используется алгоритм advancing front, который начинает построение сетки с границ детали и распространяет её внутрь. Алгоритм medial axis автоматически делит область на простые области, используемые для создания сетки, но не может использоваться в областях, где присутствует виртуальная топология.