pythonc#collision-detectionroboticsmotion-planning

How to find occupancy of bounding box in a grid?


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?


Solution

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