Построение выпуклой оболочки методом Джарвиса. Алгоритм Джарвиса находит последовательные вершины оболочки путем многократного вычисления угла ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Препарата Ф.N.
Вычислительная геометрия Введение
Построение выпуклой оболочки методом Джарвиса. Алгоритм Джарвиса находит последовательные вершины оболочки путем многократного вычисления угла поворота. Каждая новая вершина определяется за время O ( N.