Math
Опукла оболонка
Порівняйте три алгоритми на тому самому наборі точок.
Що спробувати
Клацніть, щоб додати точку. Порівняйте три точні алгоритми, що ґрунтуються на орієнтації, на тому самому зерні генератора. Анімація показує обчислену межу; лічильник фіксує тести орієнтації під час обчислення.
Рівняння модуля
Рівняння orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) Джарвіс: O(nh); Грем: O(n log n) QuickHull рекурсивно вибирає найвіддаленішу зовнішню точку Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
