Oui, les carrés définis dans le quadtree ne peuvent pas se chevaucher, c'est le principe de la construction. Mais je ne vois rien qui empêche des régions rectangulaires de se chevaucher. Les noeuds du quadtree ne fournissent que la liste des régions rectangulaires qui lui sont associées (par recouvrement ou inclusion), il n'y a pas de lien direct entre les régions.
Enfin, c'est peut-être juste un problème de vocabulaire, pour moi le mot région à le même sens que celui utilisé dans la formulation de la question d'origine.
[^] # Re: Algorithme
Posté par Frédéric Lopez . En réponse au journal Algorithme. Évalué à 1.
Enfin, c'est peut-être juste un problème de vocabulaire, pour moi le mot région à le même sens que celui utilisé dans la formulation de la question d'origine.