2D триангуляция Делоне
GPU-DT - это самая быстрая реализация Делоне в 2D для GPU.
Он строит цифровую диаграмму Вороного в 2D с использованием графического процессора Алгоритм параллельной полосы . Затем это исправляет и удваивает это, чтобы получить 2D триангуляцию. Наконец, он параллельно выполняет графическое переключение на графическом процессоре для получения 2D триангуляции Делоне.
3D триангуляция Делоне
gStar4D - это быстрая и надежная реализация 3D Delaunay для GPU.
Подобно GPU-DT, этот алгоритм сначала строит трехмерную цифровую диаграмму Вороного. Однако в 3D это не может быть двойственно триангуляции из-за топологических и геометрических проблем. Вместо этого gStar4D использует информацию о соседстве из этой диаграммы для создания звезд, поднятых в 4D, и эффективно выполняет наложение звезд на них на графическом процессоре. Извлекая из этого нижнюю часть корпуса, получается трехмерная триангуляция Делоне.
Более быстрая альтернатива - gDel3D , представляющая собой гибридный алгоритм GPU-CPU.
Выполняет параллельную вставку и переключение на GPU. Результат близок к Делоне. Затем он исправляет этот результат, используя консервативный метод выделения звезд на процессоре.
Все эти методы надежны, поэтому они могут обрабатывать любые вырожденные данные.