Set operations for unaligned linear quadtrees
โ Scribed by Clifford A. Shaffer; Hanan Samet
- Publisher
- Elsevier Science
- Year
- 1990
- Weight
- 74 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0734-189X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 de
Linear time algorithms are given for computing the chessboard distance transform for both pointer-based and linear quadtree representations. Comparisons between algorithmic styles for the two representations are made. Both versions of the algorithm consist of a pair of tree traversals. 0 I991 Academ