Quadtree
Da Wikipedia, l'enciclopedia libera.
Un quadtree è un struttura dati ad albero nella quale tutti i nodi interni hanno quattro nodi figli. I quadtree sono spesso usati per partizionare uno spazio bidimensionale suddividendolo ricorsivamente in quattro quadranti.
Utilizzi comuni dei quadtree sono i seguenti:
- Rappresentazione di immagini;
- Indicizzazione spaziale;
- determinazione di collisioni in due dimensioni;
- Memorizzazione di dati sparsi, come la memorizzazione di informazioni di formattazione per un foglio elettronico o per calcoli su matrici.
I quadtree sono i corrispondenti in due dimensione degli octree.
Un punto regione (PR) di un quadtree è un tipo di quadtree nel quale ogni nodo deve avere esattamente quattro figli. I quadtree PR rappresentano un insieme di punti in due dimensioni decomponendo la ragione che li contiene in quattro quadranti, sottoquadranti, e così via sino ai nodi foglia.
[modifica] Voci correlate
- R-tree
[modifica] Collegamenti esterni
 Informatica |
|||||
|---|---|---|---|---|---|
| Progetto Informatica | Portale Informatica | BarCode | |||
|
Categorie
|
|||||
