Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It, therefore,...
Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It, therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present algorithms to compute the area and perimeter of binary images represented by quadtrees, using three-dimensional n?n?n processors on RMESH(Reconfigurable MESH). Our algorithms have O(1) time complexity.