How to find occupancy of bounding box in a grid?

591 Views Asked by At

occupancy grid

Hi,i have a 4 point bounding box and a grid (x,y,resolution). How can I determine which cells will this bounding box occupy as seen in the above image?

1

There are 1 best solutions below

0
On BEST ANSWER

I used SAT and iterated over grid for each cell to find occupied cells.