© 1983 by British Computer Society
Short Notes
Comment on The Explicit Quad Tree as a Structure for Computer Graphics
1 School of Computing Studies, University of East Anglia, Norwich, NR4 7TJ, 2 Department of Computer Science, National Technical University of Athens, 9 Heroon Polytechniou Ave, Genikes Edres, Zografou, Athens(621), Greece.
Woodwark1 has proposed an indexing scheme for representing a complete quad tree without using pointers. The resulting data structure may be used to store pictorial information with pixel values stored in leaves. We propose the use of an alternative indexing scheme which is more suitable for machines having virtual memory. In addition, we propose that average intensity values should be stored in higher level nodes. Storage and processing efficiency are considered.
Received september 1982.