Math
Envolvente convexa
Compara tres algoritmos sobre el mismo conjunto de puntos.
Qué probar
Pulsa para añadir un punto. Compara tres algoritmos exactos basados en la orientación con la misma semilla. La animación va mostrando el contorno calculado; el contador registra las pruebas de orientación durante el cálculo.
Ecuaciones del módulo
Ecuaciones orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) coste: Jarvis: O(nh); Graham: O(n log n) QuickHull selecciona de forma recursiva el punto exterior más lejano Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
