Marche de Jarvis

L'algorithme Marche de Jarvis consiste à trouver le polygone convexe (enveloppe) regroupant tous les points. 1️⃣️ On part du point P0 d’abscisse minimum. 2️⃣️ On cherche le point suivant Ps : Angle minimum formé par (P0-Ps) et la demi-droite verticale partant de P0. 3️⃣️ On répète l'opération jusqu'à retomber sur le point de départ P0. Cette méthode peut considérablement être améliorée en performance avec des techniques dites Diviser pour régner (Divide-and-conquer algorithm).