Common uses of Quad-trees are :

1. Image Representation
2. Spatial Indexing
3. Efficient collision detection in two dimensions
4. Storing sparse data, such as a formatting information for a spreadsheet or for some matrix calculations .

Figure 2.2: Division of points by Quad-tree

[scale=0.85]quad-tree.png