ЭФФЕКТИВНЫЙ АЛГОРИТМ ОБЪЕДИНЕНИЯ СОГЛАСОВАННЫХ ПО УЗЛАМ ФРАГМЕНТОВ ПОВЕРХНОСТНЫХ СЕТОК

В. В. Лазарев
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2020. Вып.4. С. 62-71.

       Предложен новый алгоритм объединения согласованных по узлам фрагментов поверхностных сеток, построенных на геометрической модели в В-REP представлении. По сравнению с классическими алгоритмами объединения он имеет следующие отличия:
1) вместо рассмотрения всех узлов по отдельности рассматриваются их группы;
2) для нахождения совпадающих узлов используется не функция расстояния и ее минимальное значение, а связи между сеточными фрагментами, которые хранятся в структурах представления геометрической модели;
3) результат объединения не хранится в массивах, а представлен в функциональном виде - выражениями, которые по номеру узла вычисляют адрес этого узла в сеточном фрагменте, а по номеру ячейки - номера узлов этой ячейки.
       Время выполнения разработанного алгоритма и объем потребляемой памяти почти не заметны. Эти параметры зависят только от количества сеточных фрагментов, но не зависят от количества узлов и ячеек в этих фрагментах (рис. - 2, табл. - 2, список лит. - 8).

Полный текст статьи