Выпуклая оболочка: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
| Строка 14: | Строка 14: | ||
[[Алгоритм Джарвиса(Метод заворачивания подарка)]] | [[Алгоритм Джарвиса(Метод заворачивания подарка)]] | ||
| + | |||
[[Алгоритм Грэхема]] | [[Алгоритм Грэхема]] | ||
| + | |||
[[Алгоритм Эндрю]] | [[Алгоритм Эндрю]] | ||
| + | |||
[[Онлайн выпуклая оболочка]] | [[Онлайн выпуклая оболочка]] | ||
{{Автор|Глеб Лобанов|glebodin}} | {{Автор|Глеб Лобанов|glebodin}} | ||
Версия 10:16, 26 февраля 2020
Определения
Выпуклое множество - такое множество точек, что все точки отрезка, образуемого любыми двумя точками данного множества, также принадлежат данному множеству
Выпуклая оболочка фигуры - такое выпуклое множество точек, что все точки фигуры также лежат в нем.
Минимальная выпуклая оболочка фигуры - это минимальная по площади выпуклая оболочка.
Задача
Дано множество точек, требуется построить его минимальную выпуклую оболочку.
Алгоритм Джарвиса(Метод заворачивания подарка)
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin