A
Commune
Algorithme de Preparata-Hong
L'algorithme de Preparata-Hong est une méthode algorithmique pour calculer le plus petit polygone (dans le plan) ou polyèdre (dans l'espace) qui englobe un ensemble fini de points donnés. Autrement dit, il s'agit de calculer l'enveloppe convexe d'un ensemble f…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.