Редактирование: Алгоритмы построения выпуклых оболочек множества точек на плоскости

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

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 58: Строка 58:
 
     return last;
 
     return last;
 
  };
 
  };
 +
 +
==Алгоритм Грэма==
 +
 +
===Описание Алгоритма===
 +
 +
 +
===Псевдокод===
 +
 +
v = begin;
 +
w = prev(v);
 +
f = false;
 +
 +
while (next(v) != begin || f == false)
 +
{
 +
    if (next(v) == w)
 +
      f:= true;
 +
    if (left_turn(v, next(v), next(next(v))))
 +
      v = next(v);
 +
    else
 +
    {
 +
      next(v).erase();
 +
      v = prev(v);
 +
    }
 +
}
 +
 +
==Алгоритм Эндрюса==
  
 
==Алгоритм Merge hull==
 
==Алгоритм Merge hull==

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)