En fait j'ai déjà une structure de grille en dessous.
L'insertion lente n'est pas un problème, par contre, la recherche doit être assez rapide.
Ton idée de liste chaînée me fait penser à autre une autre solution au problème de départ.
En fait, je cherche, au cours d'un pathfinding, a savoir si le chemin courant va traverser un chemin déjà existant. J'ai déjà un façon de détecter si 2 chemins se croisent, mais je cherche à optimiser l'appel à cet algo en le l'appelant uniquement pour les points qui se situent dans la "bounding box" des chemins déjà tracés.
[^] # Re: Algorithme
Posté par LeMagicien Garcimore . En réponse au journal Algorithme. Évalué à 1.
L'insertion lente n'est pas un problème, par contre, la recherche doit être assez rapide.
Ton idée de liste chaînée me fait penser à autre une autre solution au problème de départ.
En fait, je cherche, au cours d'un pathfinding, a savoir si le chemin courant va traverser un chemin déjà existant. J'ai déjà un façon de détecter si 2 chemins se croisent, mais je cherche à optimiser l'appel à cet algo en le l'appelant uniquement pour les points qui se situent dans la "bounding box" des chemins déjà tracés.
Je sais pas si mon explication est bien clair ...
A+
Michel