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

Материал из Викиконспекты

Версия от 22:19, 11 марта 2014; 176.116.241.114 (обсуждение) (→‎Алгоритм Эндрю)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

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

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Статические_выпуклые_оболочки:_Джарвис,_Грэхем,_Эндрю,_Чен,_QuickHull&oldid=36245»