Algorithme de Fortune pour Diagramme de Voronoï
Fermé
Deepkdd
Messages postés
8
Date d'inscription
dimanche 12 avril 2015
Statut
Membre
Dernière intervention
17 juin 2016
-
17 juin 2016 à 04:01
KX Messages postés 16755 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 12 février 2025 - 17 juin 2016 à 20:42
KX Messages postés 16755 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 12 février 2025 - 17 juin 2016 à 20:42
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 excel - Guide
- Diagramme word - Guide
- Diagramme camembert excel - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
1 réponse
KX
Messages postés
16755
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
17 juin 2016 à 07:55
17 juin 2016 à 07:55
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...
17 juin 2016 à 15:07
17 juin 2016 à 20:42
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.