Обсуждение:Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Алгоритм Эндрю)
(Алгоритм Эндрю)
Строка 1: Строка 1:
 
= Алгоритм Эндрю =
 
= Алгоритм Эндрю =
 
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
 
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
Какой прямой?
+
<br>Какой прямой?

Версия 22:19, 11 марта 2014

Алгоритм Эндрю

>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
Какой прямой?