Параллельная реализация алгоритма построения пересечения простых полигонов с использованием технологии CUDA
Описана параллельная реализация на CUDA модифицированного расширенного алгоритма Грейнера–Хорманна построения пересечения простых плоских полигонов. Приведены результаты экспериментального сравнения времён выполнения последовательной версии и версии на CUDA.
Авторы: М. А. Фирсов, С. А. Ивановский
Направление: Информатика, управление и компьютерные технологии
Ключевые слова: Вычислительная геометрия, пересечение простых полигонов, технология CUDA
Открыть полный текст статьи