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