на CHUNK_SIZE делить бояться — тайловые карты не писать
Можно размер вьюпорта в тайлах держать. Но вообще это не должно влиять. Если руки прямые, то там будет тупо линейная структура (вектор). Если там хешмапа или подобное говно, то да, будет медленно. Ну или можно какойнить пространсвенный хеш прикрутить.