Зона видимости

[GoldFinch]

Для корня есть FPU.
Чтобы проверить радиус, корень можно не брать, сразу сравнивать с квадратом радиуса.
Умножение сдвигом - только на степень двойки, корень сдвигом - только для четный степеней двойки, для данного случая это никак не применимо.

[Jes]

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

я думаю на сервере вся область поделена на кубы и чар видит тех кто в его кубе + тех кто в соседних кубах, ибо это на мой взглад самый разумный и быстрый способ...

думаю вертикальным прямоугольным столбом относительно броадкестера пакета

вот на джаве проверка
(dx*dx + dy*dy + dz*dz) < radius * radius;
на офф сервере я думаю наверное что то типа
abs(dx) < radius && abs(dy)< radius && abs(dz)< radius;

зачем это умножение вообще??

[Jes]

да и добавлю
-офф сервер выдает клиенту тех персонажей которые попадают в столб с круговым сечением - т.е. проверка попадания точки в круг
-а когда выполняется передача движения других персонажей то проверка на пересечение с столбом квадратного сечения - т.е. пересечение линии и прямоугольника

[Аноним2]

На основе моих наблюдений за ботами:
- куб
- ты не видишь что происходит в соседнем кубе пока ты не приблизишься близко к его границе, даже если часть того куба уже должна находится в зоне видимости
- ты продолжаешь некоторое время видеть, что происходит в покинутом тобой кубе
- границы кубов совпадают с границами, на которых клиент подгружает локации (игровой лаг при переходе)
- мобы неактивны, если в кубе никого нету. За счёт этого можно освободить часть локации, если в её пределах несколько кубов. Если оставить твинка в одном углу на несколько часов, свободно пердвигающиеся мобы уйдут в соседние кубы и там заморозятся.