Abstract. We present an approach for modeling and realtime rendering of outdoor scenes, for use in virtual reality applications such as flight simulators and multi-user virtual environments. The models are based on a procedural representation using directed cyclic graphs. It allows to represent extremely complex scenes with little memory and modeling effort. Very large scale virtual environments are supported by a bandwidth-preserving networking approach that makes use of the compact representation and on-the-fly database amplification.