Algorithme de Fortune pour Diagramme de Voronoï
Deepkdd
Messages postés
8
Date d'inscription
Statut
Membre
Dernière intervention
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
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
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
A voir également:
- Algorithme de Fortune pour Diagramme de Voronoï
- Diagramme word - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Logiciel de diagramme - Télécharger - Retouche d'image
- Diagramme camembert excel - Guide
- Diagramme excel - Guide
1 réponse
Bonjour,
"Je cherche juste une idée de méthode pour faire un algorithme super optimisé."
C'est marqué dans le titre : utilise l'algorithme de Fortune...
"Je cherche juste une idée de méthode pour faire un algorithme super optimisé."
C'est marqué dans le titre : utilise l'algorithme de Fortune...
Alternative : tu peux utiliser un autre algorithme pour obtenir directement la triangulation de Delaunay, mais j'imagine que si on te parle du diagramme de Voronoi c'est parce que que tu as déjà du faire l'algo dans un autre exercice.