К
как я понял все стены бьются на отрезки. кидается прямая от игрока к краям отрезков и чекаются пресечения. с r-tree всё должно быть достаточно быстро.
Да стены можно обратным проходом трейсить
Size: a a a
2020 July 15
К
Те ткнул стену, бежишь по ней, и проверяешь, нет ли то, что ее перекрывает для точки источника
К
Те нет ли точки, с таким же углом, но меньшим расстоянием:)
К
Я бы вообще все что во вьюпорте отсортировал сначала по полярному углу
К
Потом по дистанции
К
И была бы просто линейная очередь из точек, исключая стены.
KS
на каждое перемещение игрока сортировать?
К
на каждое перемещение игрока сортировать?
А там много то и не будет. Один фиг сортировать
К
Или перебирать для каждого луча
KS
в принципе, если ограничить радиус освещения, то да, немного выйдет. rbush позволяет делать выборки не только по окружности, но и по сегменту, так что можно даж фонарик реализовать достаточно шустрый.
rЛ
rЛ
но не совсем еее. Странно оно работает. Рисует не от центра, а наоборот. Хотя в этом примере
https://jsfiddle.net/vpkbunqt/10/
рисует от центра
https://jsfiddle.net/vpkbunqt/10/
рисует от центра
rЛ
ёпт, я не понимаю что не так
IP
А надо не брезенхэма а хакерхэма :) берешь все сегменты, разбиваешь на два ивента (старт, финиш) соотишь по углу, устраиваешь проход с посчетом стека, ну и все, вот тебе профиль света
IP
Правда если все клетки на 100х100 поле будут через одну то наступит перфомансная задница...
rЛ
а я Брезенхэма хочу, только оно не работает почему-то и я не могу понять причину
rЛ
http://www.roguebasin.com/index.php?title=Bresenham%27s_Line_Algorithm
кто-нибудь может взять их пример для Javascript и написать рабочий пример на канвасе, а не на доме?
кто-нибудь может взять их пример для Javascript и написать рабочий пример на канвасе, а не на доме?
IP
Я его по памяти с нуля писал всегда
IP
По смыслу выводил что писать