Как реализовать перебор группы в площади треугольника ? - [Jass]

Легко, вопрос в том, насколько оптимизированно перебираем и этот треугольник всегда в таком положении (под таким углом) или меняет положение и угол, а может и масштабы?
Если в одном положении - то бери всех юнитов в области с треугольником (как на скрине):

Иначе бери всех юнитов с карты (если другого варианта удобного у тебя нет).
Далее нам надо знать координаты всех 3 углов треугольника (точки A(a1, a2), B(b1, b2), C(c1, c2)).
Далее перебираем юнитов в группе, что выбрали ранее и берем их точки P(x, y).
Далее с помощью векторных произведений вычисляем AP * AB, BP * BC, и CP * CA.
Если все три векторных произведения имеют одинаковый знак (или равны нулю), то точка P лежит внутри треугольника или на его границе.
Векторное произведение вычисляется вот так:
AP = {x-a1, y-a2}
AB = {b1-a1, b2-a2}
AP * AB = (x-a1) * (b1-a1) + (y-a2) * (b2-a2) = V1
Также вычисляем и другие произведения:
BP * BC = V2
AP * AB = V3

Если (V1 >= 0 и V2 >= 0 и V3 >= 0) ИЛИ (V1 <= 0 и V2 <= 0 и V3 <= 0) то точка находится внутри треугольника, иначе нет.
Изи.