Synthetic environments offer Space Flight projects an opportunity to perform rapid, comprehensive, and rigorous modeling of the critical elements of a mission in order to compute quantitative measures of design performance, associated risk, and actual mission utility value. Significantly, these studies can be performed early in the mission cycle. These synthetic terrains are generated on parallel, high-performance computers and served to remote simulations at near-interactive speeds. The terrain creation uses a realistic sequence of physical phenomena such as cratering and dusting with parametric control of features such as surface roughness and. rock density. Terrain resolution may be arbitrary but typically ranges from 0.01 to 10 meters. The terrain server has been used for two rover simulations, one using the actual Sojourner autonomy flight code, and the other a more general algorithm. Monte Carlo studies of rover designs interacting with synthetic environments were executed in parallel in order to quickly compute performance statistics and risk estimates.