User:Phmble/Mx-cif quadtree

MX-CIF Quadtree is one kind of quadtree, it decomposite space into rectangles, each rectangle is associated with a quadtree node corresponding to the smallest block which contains it in its entirety, which means than one object is in a node which it's rectangle can contain the object, but none of it's four children can contain that object. The subdivision stops when nodes block contains no rectangles or at predetermined size. Rectangles can be associated with terminal and non-terminal nodes.