python - 如何在网格中找到边界框的占用率？

Question

占用网格

嗨，我有一个 4 点边界框和一个网格（x，y，分辨率）。如上图所示，如何确定此边界框将占据哪些单元格？

Answer 1

我使用SAT并为每个单元格迭代网格以找到被占用的单元格。