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