© 1986 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Autumnal Quadtrees
Istituto di Elaborazione dell'Infomazione, Consiglio Nazionale delle Ricerche, Via S. Maria 46, 56100 Pisa, Italy
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.
Received May 1985.
* Istituto di Elaborazione dell'Infomazione, Consiglio Nazionale delle Richerche, Via S. Maria 46, 56100 Pisa, Italy