GPU-оптимизация алгоритма триангуляции

Аннотация

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