Matrix Quadtree

  • Insertion order

    doesn't matter (since all points will go to the leaves anyway)

  • Can be used to represent a matrix (especially 0/1 matrix)

  • recursive decomposition of matrix (given by the MX tree) can be used for faster matrix transposition and multiplication

  • Compression and transmission of images

    • Hierarchy => progressive transmission

    • transmitting high levels of the tree gives you a rough image

    • lower levels gives you more detail

PreviousPoint QuadtreeNextPoint-Region Quadtree

Last updated