Well, I think this is madness and this is blasphemy!
But, seriously, I would consider repositioning the terrain according to the player position. Always place up to 4 copies of it around the players position (or more copies, if your player can see further). This solves all kinds of problems with multiple positions and what not.This should work with static terrain. If your map is allowed to change you really need to store the changes somehow and reproduce them upon a visit of this 'sector'.This guys here did an almost infinite game-world, without resorting to repeatable patterns: http://www.altdevblogaday.com/2012/04/27/the-difficulties-of-an-infinite-video-game-world/
Really interesting link! Thank you! And of course thank you for your comment :) I also like the design of your blog! Unfortunately i don't understand the content :D
the easyest solution to repetive terrains is simply tiling the terrain and ignoring that it tiles, so the game happens in the square and you can go outside like forever (but there are no objects to populate the terrain, so its boring to run around outside of the terrain)
Jup that's right. Delta Force did it like you described, as far as i know.