Понамарев Илья Николаевич

Деятельность

Выпускник 014401 группы

Биография

 
Выпускная квалификационная работа:
 
 
Объект исследования: алгоритмы, строящие триангуляцию и мультитриангуляцию из множества точек, и извлекающие триангуляцию переменного разрешения. Цель работы: исследование и реализация известных алгоритмов построения и извле-чения триангуляции переменного разрешения, улучшение существующих алгоритмов, соз-дание библиотеки классов предметной области. 
Методы исследования: теория сложности алгоритмов, вычислительный эксперимент. 
Результат работы: реализован итеративный алгоритм построения триангуляции Делоне с динамическим кэшированием, алгоритм построения триангуляции переменного раз-решения, алгоритм извлечения триангуляции переменного разрешения, разработан модифи-цированный алгоритм динамического извлечения триангуляции, позволяющий использовать результат, полученный ранее, создана библиотека классов предметной области.
 
Научные публикации: