Yes, and you wouldn't even need to do it in realtime as a user walks around.

Generate incrementally using a pathfinding system for a bot to move around and "create the world" as it goes, as if a Google street view car followed the philosophy of George Berkeley.