Data structure for irregular grid

Vote count:

0

Im wondering what is the best data structure for grid containing different sized rectangles/squares as game map sectors. I need to acces object within that grid by simple xyz coordinates.

searched for KdTrees, but they seem to find nearest object, I found also segment trees/interval trees but there is little info about them Cheers.

asked 3 mins ago

user2550696

51

Data structure for irregular grid