Math
Inviluppo convesso
Confronta tre algoritmi sullo stesso insieme di punti.
Da provare
Clicca per aggiungere un punto. Confronta tre algoritmi esatti basati sull'orientamento, con lo stesso seme. L'animazione rivela il contorno calcolato; il contatore registra i test di orientamento durante il calcolo.
Equazioni del modulo
Equazioni orient(A,B,C) = (Bx−Ax)(Cy−Ay) − (By−Ay)(Cx−Ax) marcia di Jarvis: O(nh); scansione di Graham: O(n log n) QuickHull seleziona ricorsivamente il punto esterno più lontano Area = ½ |Σ(xᵢyᵢ₊₁ − yᵢxᵢ₊₁)|
