Set operations on constant bit-length linear quadtrees

摘要

The constant Bit-length Linear Quadtree (CBLQ) is a new encoding scheme for representing binary images. The representation keeps the level of detail property, and it makes the CBLQ suitable for interactive application systems. Based on the CBLQ representation, action tables for set operations are derived. A new algorithm using these derived tables is proposed. The time complexity of the algorithm is linear. A control scheme is also presented to keep the level of detail property in the algorithm. Therefore the algorithm can be used in the interactive application systems