Next: R-Trees
Up: Division of Space by
Previous: .
Contents
- Quad trees can be manipulated and accessed much quicker than other models.
- Erasing a picture takes only one step. All that is required is to set the root node to neutral.
- Zooming to a particular quadrant in the tree is a one step operation.
- To reduce the complexity of the image, it suffices to remove the final level of nodes.
- 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