Recently, methods have been defined and investigated for the encoding of quadtrees. Although these methods save storage space, they are normally less efficient. In this short note an artifice is suggested to encode quadtrees. It allows the preservation of the quadtree logical structure, permitting a memory saving higher than 75% without losing efficiency. The main characteristics of the new coding technique are compared with those of previous methods.

Autumnal quadtrees

Fabbrini F;Montani C
1986

Abstract

Recently, methods have been defined and investigated for the encoding of quadtrees. Although these methods save storage space, they are normally less efficient. In this short note an artifice is suggested to encode quadtrees. It allows the preservation of the quadtree logical structure, permitting a memory saving higher than 75% without losing efficiency. The main characteristics of the new coding technique are compared with those of previous methods.
1986
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Quadtrees
Encoding techinques
File in questo prodotto:
File Dimensione Formato  
prod_239110-doc_151127.pdf

solo utenti autorizzati

Descrizione: Autumnal quadtrees
Tipologia: Versione Editoriale (PDF)
Dimensione 552.66 kB
Formato Adobe PDF
552.66 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/204129
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact