Выпуклая оболочка: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
Строка 19: | Строка 19: | ||
[[Алгоритм Эндрю]] | [[Алгоритм Эндрю]] | ||
− | == | + | ==Дополнительно== |
[[Алгоритм Чана]] | [[Алгоритм Чана]] |
Версия 20:27, 29 февраля 2020
Определения
Выпуклое множество - такое множество точек, что все точки отрезка, образуемого любыми двумя точками данного множества, также принадлежат данному множеству
Выпуклая оболочка фигуры - такое выпуклое множество точек, что все точки фигуры также лежат в нем.
Минимальная выпуклая оболочка фигуры - это минимальная по площади выпуклая оболочка.
Задача
Дано множество точек, требуется построить его минимальную выпуклую оболочку.
Алгоритм Джарвиса(Метод заворачивания подарка)
Дополнительно
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin