Изменения

Перейти к: навигация, поиск
Алгоритм Джарвиса
Алгоритм в силу своей простоты легко реализуется in-place.
 
===Описание Алгоритма===
 
Рассмотрим конечное множество точек <tex> D = \{d_0, d_1 \dots, d_n \}. </tex>
 
Cамая левая нижняя точка <tex> d_0 </tex> лежит на выпуклой оболочке. Точка <tex> d_{i + 1} </tex> {{---}} точка с наименьшим полярным углом <tex> d_{i - 1} d_{i} d_{i + 1} </tex>
===Псевдокод===
Анонимный участник

Навигация