Set Operations for Unaligned Linear Quadtrees

Shaffer, Clifford A. and Samet, Hanan (1988) Set Operations for Unaligned Linear Quadtrees. Technical Report TR-88-31, Computer Science, Virginia Polytechnic Institute and State University.

Abstract

An algorithm is presented that performs set operations (e.g., union or intersection) on two unaligned images represented by linear quadtrees. This algorithm seeks to minimize the number of nodes that must be searched for or inserted into the disk-based node lists that represent the trees. Windowing and matching operations can also be cast as unaligned set functions; these operations can then be solved by similar algorithms.