5
Як визначити, які комірки в сітці перетинаються із заданим трикутником?
В даний час я пишу 2D-симулятор AI, але я не зовсім впевнений, як перевірити, чи знаходиться агент у полі зору іншого. Наразі мій світовий розділ - це простий поділ коміркового простору (сітка). Я хочу використовувати трикутник для подання поля зору, але як я можу обчислити комірки, які перетинаються з трикутником? …