Math
Otoczka wypukła
Porównaj trzy algorytmy na tym samym zbiorze punktów.
Co wypróbować
Kliknij, aby dodać punkt. Porównaj trzy dokładne algorytmy oparte na teście orientacji na tym samym ziarnie. Animacja odsłania obliczony brzeg; licznik zlicza testy orientacji wykonane podczas obliczeń.
Równania modułu
Równania orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) algorytm Jarvisa: O(nh); algorytm Grahama: O(n log n) QuickHull rekurencyjnie wybiera najdalszy punkt zewnętrzny Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
