Marche de Jarvis
Sign in to saveAlso known as Jarvis march
algorithme pour calculer des enveloppes convexes
Article · Français
En géométrie algorithmique, la marche de Jarvis est un algorithme pour calculer l'enveloppe convexe d'un ensemble fini de points. L'idée de l'algorithme est d' « envelopper » l'ensemble de points dans un « papier cadeau » : on accroche ce papier à l'un des points, on le tend, puis on tourne autour du nuage de point.
Abstract from DBpedia / Wikipedia · CC BY-SA