3
如何找到被移动的圆圈扫过的2D网格单元？
我正在基于2D网格制作游戏，其中有些单元格可以通过，有些则不能。动态对象可以独立于网格连续移动，但需要与不可逾越的单元碰撞。 我编写了一种算法来追踪射线对着网格，从而为我提供了所有与射线相交的单元。但是，实际对象不是点大小的。我目前将他们表示为圈子。但是我无法找到有效的算法来追踪运动的圆。这是我需要的图片： 数字显示圆与网格单元碰撞的顺序。有人知道找到这些冲突的算法吗？最好使用C＃。 更新圆可以大于单个网格单元。