Grids
Problem: h(Spatial object) ? memory Block
- card(S) > card(B); FB = card(S)/card(B)
Solution: define Grid with cells G(i,j)
- associate each cell to a distinct memory block
- every object is stored in every block whose cell it intersects (redundancies!)
- increase cell number (decrease cell size) till every cell intersects maximum FB spatial objects.