Цитата Сообщение от Andrew771 Посмотреть сообщение
А про дерево со списком можешь рассказать подробнее на примере? Идея интересная, но пока не врублюсь, как...
Я имел в виду http://en.wikipedia.org/wiki/Quadtree , но сейчас мне уже кажется, что такое пожалуй будет слишком круто.
Идея по уменьшению карты в том, чтобы хранить разряжённый массив "комнат", для каждой из которых прописывалась бы видимость из них объектов и других комнат(+геометрия карты, из какой комнаты в какую можно попадать).
Это будет практически http://en.wikipedia.org/wiki/Portal_rendering