Все препятствия в списке - в виде отрезков с известными координатами. Как быстрее произвести просчет на пересечение линии (выстрела) с отрезками (препятствиями)?
В голову приходит два варианта:
1. Перебирать все препятствия в цикле методом как писал товарищ Greymem в треде
Пересечение линий
2. Тоже перебирать все препятствия, но просчитывать углы. Каждое препятствие имеет две точки - ATan2 от положения стреляющего до каждой точки, получаем сектор попадания в это препятствие, далее сравниваем с углом выстрела...
Вопрос - как будет быстрее?
Кстати в обоих случаях надо будет делать специальную проверку на то препятствие которое ближе всего к стреляющему...