next up previous contents
Next: R-Trees Up: Division of Space by Previous: .   Contents

Advantages of quad trees include:

  1. Quad trees can be manipulated and accessed much quicker than other models.
  2. Erasing a picture takes only one step. All that is required is to set the root node to neutral.
  3. Zooming to a particular quadrant in the tree is a one step operation.
  4. To reduce the complexity of the image, it suffices to remove the final level of nodes.
  5. Accessing particular regions of the image is a very fast operation. This is useful for updating certain regions of an image, perhaps for an environment with multiple windows.
The Main dis-advantage is that it take up lots of space.



root 2006-04-11