How to render elevated tiles/objects in an isometric tilemap, without any conditions

This question pretty much sums up the problem:

I want my tilemap to be dynamic in height, like in many other well known games (Age of Empires, Rollercoaster Tycoon, ...)

My problem now is, that I am not quite sure how to draw elevated tiles (or large buildings and other tall objects), which base tile(s) are outside the view, without checking the y-position or any other condition, because that would slow down the program the bigger the map gets. (You can find a picture of such a scenario if you follow the first link to the other question.)

If those tiles/objects are not elevated, it's pretty easy to loop over the visible ones, without any conditions. You just need the view.

I already got some ideas, but they seem too complex and if they really work is another question. I also don't want to influence your solutions with my thoughts, thats why I just want to know which ways you think/know there are to implement elevated tile rendering without checking any conditions.

via Chebli Mohamed