java - 我想将矩形刻入网格。如何获取与矩形碰撞的网格单元的列表

Question

我正在用 Java 为我的 2D 游戏引擎编写一个碰撞系统，但我在获取某些值时遇到了问题。假设我有一个矩形，想把它写成一个网格。我想列出与矩形碰撞的每个网格单元。对于矩形，我知道的是它的宽度、高度、中心点 (x, y)、弧度角。对于单元格，每个单元格的坐标基本上是 (n * size, m * size) 其中 n, m = -2, -1, 0, 1, 2...（如图所示）。很长一段时间以来，我一直试图找到一个快速的解决方案，但没有运气。我还为您创建了一个参考图像，以更好地理解我的问题。粉红色的细胞是我想要的。我希望有人遇到类似问题并愿意帮助我:) 祝你的项目好运。

标签： javagraphics2dcoordinatescollision