Math
Выпуклая оболочка
Стройте выпуклые оболочки методами Джарвиса, Грэхема и QuickHull, добавляйте точки и сравнивайте число проверок ориентации.
Что попробовать
Нажмите, чтобы добавить точку. Сравните три алгоритма по знаку поворота на одном зерне случайности. Анимация показывает рассчитанную границу; счётчик отражает проверки ориентации при вычислении.
Уравнения модуля
Уравнения orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) Джарвис: O(nh); Грэхем: O(n log n) QuickHull рекурсивно выбирает самую удалённую внешнюю точку Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
