Esta claro que hay soluciones procedurales para ciudades. En el mundo del cine ya hay programas para ahcer ese tipo de cosas. Ciudades y ssimilares, lo complicado es darle "coherencia", y que las ciudades no sean infinitas, es algo complicado, hace tiempo vi bastantes videos relacionados con programas 3D para hacer ese tipo de cosas.
Desde luego, el shader del agua que comenta Caleb y esas ciudades tienen una pita brutal. Lo complicado de todo esto es que no todos los planetas deberian tener el mismo tipo de construcciones, todas novisimas y ultra futuristas...