EXPLICIT QUAD TREE AS A STRUCTURE FOR COMPUTER GRAPHICS.

Abstract

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.