agudpp/mgsp

Multilevel grid spatial partition. The idea of this data structure is to provide a multilevel (instead of one) grid spatial partition.

mgsp's Issues

Problems when setting different sizes for xdivisions and ydivisions

The problem is when we assume how the matrix is taking the indices and how we are setting the bounding boxes for each one.
We need to use the same coordinate systems (cell 0 starts at the bottom right?) etc..

• We have to check the build method (in the MGSP) and the MatrixPartition class to retrieve the cell indices (check the clamp methods since we are using the BoundingBox).

Move unittest to other folder

Also improve the Makefile

Check when elements outside of the world are added.

I think we could have problems when objects that are not inside of the world matrix are added...

Change AABB class to use max min instead of tl br

This is inefficient implementation for a lot of queries.

MatrixPartition memory waste

We are using a lot of memory for each matrix, this could be totally avoided, but will be much more easier to implement this way.