| Résumé | Nous faisons ici une étude de quelques algorithmes d'enveloppe planaire convexe qui ont mené jusqu'à l'algorithme d'enveloppe planaire convexe de Chan de 1995. Les algorithmes comprennent : i) l'algorithme de Graham de 1972, ii) l'algorithme de Jarvis de 1973 et iii) l'algorithme de Chan de 1995. On y a ajouté de brefs commentaires sur i) le travail de mise en œuvre, y compris un variant de chacun des algorithmes de Graham et Jarvis, et quatre variants de l'algorithme de Chan, ii) la vérification de l'exactitude de la mise en œuvre et iii) la simulation de données sur des ensembles de points et les résultats d'expériences empiriques qui en découlent, obtenus dans le cadre de mises en œuvre particulières. |
|---|
