The Explicit Quad Tree as a Structure for Computer Graphics
James Woodward · The Computer Journal · 1982
A quad tree, stored without links and with a location for every possible node, is proposed as a structure for holding an image under construction. In this form, picture coherence is not exploited to reduce storage requirements, but to improve the speed of interrogation and modification. Basic operations on this structure are outlined, and an efficient addressing scheme presented.