3
Як знайти 2D комірки сітки, змітані рухомим колом?
Я роблю гру на основі 2D сітки, де деякі клітини прохідні, а деякі ні. Динамічні об'єкти можуть рухатися безперервно, незалежно від сітки, але потрібно стикатися з непрохідними осередками. Я написав алгоритм простеження променя на сітці, який дає мені всі клітини, що промінь перетинається. Однак фактичний об'єкт не має точкових розмірів; …