Algorithme de Fortune pour Diagramme de Voronoï
Deepkdd
Messages postés
13
Statut
Membre
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
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 de diagramme - Télécharger - Retouche d'image
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Diagramme camembert excel - Guide
- Logiciel de diagramme de gantt gratuit - Télécharger - Gestion de projets
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.