Параллельный алгоритм нахождения выпуклой оболочки

Материал из Викиконспекты
Версия от 00:13, 26 ноября 2021; Vladrus13 (обсуждение | вклад) (Новая страница: «{{Задача |definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Задача:
Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих точках.


Определение:
Выпуклая оболочка — минимальная последовательность точек такая, что последовательное соединение этих точек дает выпуклый многоугольник, и в этом многоугольнике содержатся все точки.


Теоретические основы

Последовательный алгоритм

Параллельный алгоритм