Создать зону видимости в игре

[vitamin4er]

Здравствуйте!
Начну с изложения мыслей - так понятнее будет...
Есть человечек - у него должна быть определенная зона видимости, то есть за спиной все затемненное, и через углы он не смотрит. Вот как вижу это я: нарисовать зону видимости, создать маску, но возникают две проблемы! - зона видимости однообразная; - и через углы он все-таки смотрит...
Подскажите, как бы это исправить...или другой менее затратный способ доступным языком=) без особой терминологии... Заранее спасибо!

[alatar]

Вид сверху?

[caseyryan]

Подскажите, как бы это исправить...или другой менее затратный способ доступным языком=) без особой терминологии... Заранее спасибо!

Тут без математики не обойтись. Не так просто реализовать все это.

[nuToH]

без "терминологии" никак. самый простой способ:
определить все препятствия на карте геометрически (как многоугольники)
разбить пространство вне препятствий на треугольники (триангуляция Делоне)
треугольники с общей стороной соединить ссылками друг на друга
написать простейший рейкастер через треугольники

нечто подобное когда то написал, приложу к сообщению. га***код не прилагается.) но если интересно - могу поискать и поделиться.

[gagaga]

если игра с физикой, то рэйкастингом определяем зоны и затемняем шейдером...

[C4Grey]

1. Маска, для которой устанавливается еще одна маска - то, что персонаж может увидеть(проще говоря - либо специальная карта видимости, либо просто все то, что не является препятствием, при этом подразумевается что в местах наличия препятствий графика маски видимости не заполнена, для корректного наложения маски).
2. Или же рисовать препятствия поверх спрайта зоны вивдимости.
Но это чисто визуализация, на уровне программирования игрового ИИ тебе все равно придется столкнуться с алгоритмами, подобными тому, что описывает nuToH.

[vitamin4er]

Сообщение от alatar

Вид сверху?

да, сверху

Добавлено через 4 минуты

Сообщение от nuToH

без "терминологии" никак. самый простой способ:
определить все препятствия на карте геометрически (как многоугольники)
разбить пространство вне препятствий на треугольники (триангуляция Делоне)
треугольники с общей стороной соединить ссылками друг на друга
написать простейший рейкастер через треугольники

нечто подобное когда то написал, приложу к сообщению. га***код не прилагается.) но если интересно - могу поискать и поделиться.

ОЧЕНЬ интересно=) Если Вам не трудно

[strangedk]

Вот в помощь насчет пересечений и математики:
http://tonypa.pri.ee/vectors/