The current method we implement is to prescan the map and know which tiles will appear that high. Then you can mark the tiles above it so they know there is a tile in there that has to be drawn.
Of course there's more to it, but that's the basics of it.
------------------
Jim Adams
Co-Designer 'The Light Befallen'
tcm@pobox.com
http://www.lightbefallen.com