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