The New Turing Omnibus Chapter 47 Storing Images—a

The chapter focussed heavily on quad trees and how they can be used to represent and manipulate black & white bitmap images, the structure is often used when optimising computation speed. Collision detection was discussed.

References

https://en.wikipedia.org/wiki/Quadtree