3
Jak znaleźć komórki siatki 2D omiatanej przez ruchomy okrąg?
Tworzę grę opartą na siatce 2D, z niektórymi komórkami możliwymi do przejścia, a niektóre nie. Obiekty dynamiczne mogą się poruszać w sposób ciągły, niezależnie od siatki, ale muszą zderzać się z nieprzejezdnymi komórkami. Napisałem algorytm do śledzenia promienia na siatce, który daje mi wszystkie komórki, które się przecinają. Rzeczywisty obiekt …