Space partitioning grid