Math
Konvexe Hülle
Vergleiche drei Algorithmen an derselben Punktmenge.
Zum Ausprobieren
Klicken, um einen Punkt hinzuzufügen. Drei exakte, orientierungsbasierte Algorithmen mit demselben Startwert vergleichen. Die Animation zeigt den berechneten Rand; der Zähler erfasst die Orientierungstests während der Berechnung.
Gleichungen des Moduls
Gleichungen orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) Jarvis-Marsch: O(nh); Graham-Scan: O(n log n) QuickHull wählt rekursiv den am weitesten entfernten äußeren Punkt aus Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
