Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
[Diagramme de Voronoï] Algorithme de Fortune
Bonjour à tous,
Soit P un ensemble de n points dans le plan. Donner une O (n log n) algorithme de temps pour trouver pour chaque point p dans P un autre point P qui est le plus proche. (Indice: Votre algorithme peut être basé sur l'algorithme de la Fortune pour calculer le diagramme de Voronoï des points dans P.)
Je cherche juste une idée de méthode pour faire un algorithme super optimisé.
Merci de m'avoir lu
Nous ne sommes pas là pour faire ton travail. Sinon, tu peux réfléchir à la définition du diagramme de Voronoï (https://en.wikipedia.org/wiki/Vorono...implest_case)…
Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.
Créer des applications graphiques en Python avec PyQt5
Créer des applications avec Qt 5.
Pas de question d'ordre technique par MP !
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.
Répondre avec citation
Partager