Four-fork Tree Coding-a brief discussion

Method of encoding

1, the space area is divided in four quadrants.

2, according to the individual quadrant of the attribute value is a single decision should not be divided.

3, if the single is no longer divided (that is, as a quadtree tree leaf node storage), if not single, then each quadrant repeats the process until the cell values of all quadrants are single.

4, any sub-quadrant with the same attribute value, regardless of size, as the last storage unit (as a leaf node).

Four-fork Tree Coding-a brief discussion