Изменения

Перейти к: навигация, поиск
Алгоритм Эндрю
= Алгоритм Эндрю =
Алгоритм, очень похожий на алгоритм Грехема. Он заключается в том, что мы находим самую левую и самую правую точки, ищем для точек над и под этой прямой выпуклую оболочку Грехемом - {{Acronym|для них начальные точки будут лежать на <tex>\pm inf</tex>, а сортировка по углу относительно далекой точки аналогична сортировке по координате|в этом легко убедиться, подставив в предикат поворота точку с "бесконечной" 'бесконечно' координатой}}; после этого объединяем две оболочки в одну.
== Описание Алгоритма ==
Анонимный участник

Навигация