Math
Enveloppe convexe
Comparez trois algorithmes sur le même ensemble de points.
À essayer
Cliquez pour ajouter un point. Comparez trois algorithmes exacts fondés sur l'orientation avec la même graine. L'animation révèle le contour calculé ; le compteur enregistre les tests d'orientation pendant le calcul.
Équations du module
Équations orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) complexité de Jarvis : O(nh) ; de Graham : O(n log n) QuickHull sélectionne récursivement le point extérieur le plus éloigné Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
