Journal : Algorithme
Posté par LeMagicien Garcimore () le 31 mars 2004
Salut !
Je cherche un algorithme (ou plutôt une structure de donnée) pour le problème suivant :
On considère un plan. Sur ce plan, on a plusieurs régions rectangulaires qui peuvent se chevaucher. Je voudrais connaitre une façon de trouver rapidement quelles régions contiennent un point donné.
La solution évidente est de parcourir la totalité des régions, mais je trouve ca pas vraiment efficace...
J'ai l'intuition qu'une structure d'arbre peut améliorer l'efficacité, mais j'arrive pas à
mettre le doigt dessus.
Merci!
Garci
Je cherche un algorithme (ou plutôt une structure de donnée) pour le problème suivant :
On considère un plan. Sur ce plan, on a plusieurs régions rectangulaires qui peuvent se chevaucher. Je voudrais connaitre une façon de trouver rapidement quelles régions contiennent un point donné.
La solution évidente est de parcourir la totalité des régions, mais je trouve ca pas vraiment efficace...
J'ai l'intuition qu'une structure d'arbre peut améliorer l'efficacité, mais j'arrive pas à
mettre le doigt dessus.
Merci!
Garci
> Lire le journal (13 commentaires, moyenne: 1).
Vous avez demandé le commentaire #383559.
Run by 
Cette page a été générée par Templeet en 0.04s (dont 0.0041 de SQL).
Cette page est peut-être conforme xhtml 1.0.
Information sur le site.
Re: Algorithme
"constructive solid geometry" ou "Space subdivision techniques" sont des mots clés qui te guideront ...