Алгоритм

Грехам — O(n log n) Джарвіс — O(n·h) Quickhull — O(n log n) серед.

Кількість точок N: 40 Форма набору

Швидкість: 6 кроків/с

Показувати векторні добутки / поворот Номери вершин оболонки

Статистика

АлгоритмГрехам

Точок N40

Розмір оболонки h0

Векторні добутки0

Стек / черга0

СкладністьO(n log n)

Порівняння

Грехам, дій—

Джарвіс, дій—

Quickhull, дій—

Клацніть по порожньому місцю, щоб додати точку. Перетягуйте точку, щоб її пересунути. Опукла оболонка — найменший опуклий многокутник, що містить усі точки; алгоритми відрізняються способом обходу її межі.