Posté par Lucas .
En réponse au journal Algorithme.
Évalué à 1.
Faut-il optimiser l'insertion des rectangles dans ta structure, ou la recherche des rectangles contenant une position ?
Par exemple, une structure où l'insertion est lente, mais la recherche très rapide, te convient-elle ?
Si oui, Tu peux essayer de faire une sorte de grille au dessus de ton plan. Pour chaque case de la grille, une liste chainée de rectangles recouvrant au moins une partie de la grille. Mais c'est un peu bourrin.
C'est un problème pour quoi ?
Sinon, il faut chercher du coté de tableaux à plusieurs dimensions triés pour limiter le nombre de tests...
# Re: Algorithme
Posté par Lucas . En réponse au journal Algorithme. Évalué à 1.
Par exemple, une structure où l'insertion est lente, mais la recherche très rapide, te convient-elle ?
Si oui, Tu peux essayer de faire une sorte de grille au dessus de ton plan. Pour chaque case de la grille, une liste chainée de rectangles recouvrant au moins une partie de la grille. Mais c'est un peu bourrin.
C'est un problème pour quoi ?
Sinon, il faut chercher du coté de tableaux à plusieurs dimensions triés pour limiter le nombre de tests...