#algorithme #code

L’algorithme “shoelace formula” est une formule simple permettant de calculer l’aire d’un polygone sur un plan cartésien. Pour que la formule fonctionne, le polygone peut avoir tout type de forme mais aucun segments ne doit se croiser.

La formule est la suivante :

aire = 1/2 * sum(x_(i) * y_(i+1) - x_(i+1) * y_(i))

Le nom de la formule vient du fait que les coordonnées sont “croisées”, tout comme des lacets.