Ah bon ? Qu'est ce qui empêche une région d'appartenir à plusieurs carrés du quadtree ?
Ça n'est pas ce que j'ai dit : un carré d'une feuille de l'arbre ne peut appartenir qu'à une région (enfin si j'ai bien compris le principe (je n'ai parcouru ton lien que rapidement), ça a l'air d'être une tétrachotomie, et la surface totale est une partition (au sens ensembliste du terme) de carrés qui sont des parties de régions), donc on ne peut pas avoir deux régions qui se superposent.
[^] # Re: Algorithme
Posté par Pierre Tramo . En réponse au journal Algorithme. Évalué à 1.
Ça n'est pas ce que j'ai dit : un carré d'une feuille de l'arbre ne peut appartenir qu'à une région (enfin si j'ai bien compris le principe (je n'ai parcouru ton lien que rapidement), ça a l'air d'être une tétrachotomie, et la surface totale est une partition (au sens ensembliste du terme) de carrés qui sont des parties de régions), donc on ne peut pas avoir deux régions qui se superposent.