Computer Science Technical Reports
CS at VT

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.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-88-31.pdf (1562010)


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.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:116
Deposited By:User autouser
Deposited On:05 December 2001