» WarCraft 3 / Как реализовать перебор группы в площади треугольника ? - [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) то точка находится внутри треугольника, иначе нет.
Изи.

» WarCraft 3 / Вопрос про Малгануса

» XGM Конкурсы / Конкурс моделей WС3 2025: Зрительское голосование

» WarCraft 3 / Требование уровня

» WarCraft 3 / Может ли кто-нибудь помочь?

» WarCraft 3 / Ждëте ли вы новые главы, от кампании на 3 игроков про НежитьХ версия 2

» WarCraft 3 / Конкурс моделей WС3 2025: Лагерь наёмников - Фелвуд

Идея и реализация потрясающие! Сделано очень круто и креативно!

Мелкая мелочь

Вот тут на стыках видно, как тело очень сильно отличается от конечностей (от ног тоже видно). Мб взять текстуру тела потемнее? А то оно очень светлое по сравнению с остальными конечностями и смотрится будто чужое.

» WarCraft 3 / Angry Clown tysch_tysch (Admin XGM)

» Администрация XGM / Доступ на XGM Россия

» WarCraft 3 / Странный спавн предмета

» Аниме / Роскомнадзор запретил мангу «Реинкарнация безработного»

» Harpoon Arena / Набросали тизер