Structure de l'arbre qui est comme un quadtree / Octree mais divise un nombre différent de fois dans chaque dimension?

Question

Je recherche une structure de données qui ressemble à un quadtree où chaque niveau est une subdivision de la précédente. Cependant, contrairement à un Quadtree, j'ai besoin que la subdivision se produise un nombre différent de fois dans la direction horizontale vers la direction verticale. Dans un quadtree, l'espace est subdivisé une fois dans chaque dimension (résultant en quatre enfants par nœud). Dans l'arbre, je recherche l'espace peut être divisé un nombre donné de fois dans une dimension et un nombre différent de fois dans l'autre. Dites par exemple, deux fois dans le X et une fois dans le Y (résultant en six enfants par nœud). Un tel arbre de partitionnement spatial a-t-il reçu un nom? Quelqu'un peut-il m'indiquer une structure de données existante qui répond à cette exigence? Merci!