Much work has been done in recent years involving the generation of virtual landscapes, namely for applications in video games and movies. Some recent video games feature worlds upwards of 400 mi2, and they continue to expand. Manual design of these landscapes can be extremely time consuming. However, recent approaches have shown that reasonable scenes could potentially be generated procedurally with little to no input from a human designer. Many of the individual pieces necessary for generating a large, complex terrain populated with cities have been investigated, but efforts to piece them together have been minimal so far. A system is presented to build a reasonable hierarchical road network when provided with positional and size information about cities as well as a map of the terrain. Experiments are included to compare this system to existing real world road networks in the United States.
Library of Congress Subject Headings
Virtual reality--Design; Video games--Design; Computer graphics--Design; Highway planning--Computer simulation
Department, Program, or Center
Computer Science (GCCIS)
Martek, Craig, "Procedural generation of road networks for large virtual environments" (2012). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus