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