Il faut faire attention, quand on rajoute le point à ce que le polygône reste bien convexe (je n'ai pas bien compris ton pseudo-code): il faut pour cela insérer le point "au bon endroit" et il faut...
Il faut faire attention, quand on rajoute le point à ce que le polygône reste bien convexe (je n'ai pas bien compris ton pseudo-code): il faut pour cela insérer le point "au bon endroit" et il faut...
Le calcul d'une enveloppe convexe se fait en O(n log n), plusieurs méthodes existent d'ailleurs. As-tu calculé la complexité de ton algorithme (je n'ai pas pris le temps de l'analyser)?
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.