On a big map without tiles you do a space-reduction, and try to make a grid on top of the map which represents basically the same thing as you would have with tiles, only usually larger areas.