Struttura dell'albero che è come un Quadtree/Octree ma divide un numero diverso di volte in ogni dimensione?

cs.stackexchange https://cs.stackexchange.com/questions/72336

Domanda

Sto cercando una struttura di dati che sia come un quadroe in cui ogni livello è una suddivisione del precedente. Tuttavia, a differenza di un quadroe, ho bisogno che la suddivisione si verifichi un numero diverso di volte nella direzione orizzontale fino alla direzione verticale. In un quadroe lo spazio è suddiviso una volta in ciascuna dimensione (risultante in quattro bambini per nodo). Nell'albero sto cercando lo spazio può essere diviso un determinato numero di volte in una dimensione e un numero diverso di volte nell'altra. Ad esempio, due volte nella X e una volta nella Y (risultante in sei bambini per nodo). A un tale spazio di partizionamento dello spazio è stato dato un nome? Qualcuno può indicarmi una struttura di dati esistente che soddisfa questo requisito? Grazie!

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top