1 голос
 
1089 просмотров
24.03.2017 / 11:33  Tygrain

Алгоритм освещения тайловой карты

Помогите пожалуйста с алгоритмом, для террариеподобного освещения карты.
Есть массив источников света и слой теней изначально заполненный темными тайлами на всю карту, теперь как-то нужно от каждого источника света освещать все клетки в заданом радиусе во все стороны, вроде тумана войны в стратежках только с огибанием препятствий.
25.03.2017 / 13:06  Gena
Свет динамический? Могут ли источники света перемещаться? Должны ли, выступающие над ландшафтом, объекты давать тень?
25.03.2017 / 13:59  Tygrain
нет не должны
http://gamesisart.ru/images/screens/Terraria/Ter_Light.jpg
освещение не динамическое
Ответы
 
1 голос
 
# 26.03.2017 / 13:40  RblSb
Если освещение совсем статическое, то вот довольно простой способ с помощью алгоритма Брезенхема.
http://deepnight.net/bresenham...f-sight-pathfinding/

То есть следует сделать перебор всех тайлов в радиусе каждого источника с установкой ему определенного уровня света этими тайловыми линиями. Ну и просто так оставлю еще пару статей про динамическое, возможно пригодится :р
http://www.redblobgames.com/articles/visibility/
http://ncase.me/sight-and-light/
Всего: 1

Реклама

Мы в соцсетях

tw tg yt gt