Программа OctreeSDF для инициализации поля функции расстояния со знаком
поверхностная триангуляция
Программа kiamSDF3D предназначена для инициализации поля функции расстояния со знаком относительно тела, заданного ориентированной поверхностной триангуляцией. В программе реализован комбинированный подход, сочетающий интерполяцию искомых значений по ячейкам адаптивной кубической решетки с локальным переключением на прямой поиск расстояния до элементов дискретизации. Для ускорения вычисления расстояния до триангуляции применяется алгоритм упорядочивания данных с использованием бинарного дерева поиска (k-d дерева). Программа kiamSDF3D состоит из модулей инициализации интерполяционной решетки, k-d дерева поиска и непосредственно вычисления расстояния со знаком в заданном множестве вершин на основе комбинированного подхода. Входными данными для работы программы являются файлы с описанием поверхностной триангуляции и координатами множества точек определения функции расстояния со знаком. Выходные данные - файл со значениями искомой функции в заданном множестве вершин.
Программа kiamSDF3D предназначена для инициализации поля функции расстояния со знаком относительно тела, заданного ориентированной поверхностной триангуляцией
Татьяна
Козубская
Константиновна
главный научный сотрудник
Доктор физико-математических наук
Старший научный сотрудник
T-5422-2017
15725523600
10958
0000-0002-9529-4093
РОССИЯ
Александр
Аптекарев
Иванович
директор
РОССИЯ
27.35.19
Задачи обтекания
01.01.PN
MATHEMATICS, APPLIED
Сергей
Суков
Александрович
разработка вычислительных и параллельных алгоритмов, создание архитектуры кода, написание и отладка модулей программы
РОССИЯ
ИПМ ИМ. М.В. КЕЛДЫША РАН
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ "ФЕДЕРАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЦЕНТР ИНСТИТУТ ПРИКЛАДНОЙ МАТЕМАТИКИ ИМ. М.В. КЕЛДЫША РОССИЙСКОЙ АКАДЕМИИ НАУК"
1037739115787
АЛЕКСАНДР
АПТЕКАРЕВ
ИВАНОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения