Algorithmes de coques convexes
Considérons le cas général où l’entrée de l’algorithme est un ensemble fini non ordonné de points sur un plan cartésien. Un cas particulier important, dans lequel les points sont donnés dans l’ordre de traversée de la limite d’un polygone simple, est décrit plus loin dans une sous-section séparée. Si tous les points ne sont pas … Lire la suite