Обсуждение:Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull — различия между версиями
(→Алгоритм Эндрю) |
(→Алгоритм Эндрю) |
||
(не показаны 2 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
= Алгоритм Эндрю = | = Алгоритм Эндрю = | ||
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом | >ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом | ||
− | Какой прямой? | + | <br>Какой прямой? |
+ | <br><br> | ||
+ | >Также можно отметить тот факт, что Эндрю в целом работает __быстрее чем Джарвис__, так как использует всего <tex>O(n)</tex> поворотов | ||
+ | <br>Наверное, нужно "быстрее чем Грехем"? |
Текущая версия на 22:25, 11 марта 2014
Алгоритм Эндрю
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
Какой прямой?
>Также можно отметить тот факт, что Эндрю в целом работает __быстрее чем Джарвис__, так как использует всего поворотов
Наверное, нужно "быстрее чем Грехем"?