Voxel game engines like Ken Silverman's Voxlap (http://advsys.net/ken/voxlap/voxlap05.htm ), Infiniminer, Minecraft and Lego Worlds have a dynamic game world where everything can be changed. It's resource intensive and choosing the optimial world data structure is very important (avoid rendering invisible parts, infinite worlds, LOD). And integrating realistic infinite physics is too resource intensive. That's why you see little and only local physics.
From the graphical point of view the new Lego Worlds engine is really fascination! It seems it uses advanced geometric shaders to render all the tiny Lego parts on the fly. Does anyone know how it really works and which data structure it uses?