Authoring Hierarchical Road Networks

Eric Galin,Adrien Peytavie,Eric Guérin,Bedřich Beneš
DOI: https://doi.org/10.1111/j.1467-8659.2011.02055.x
IF: 2.5
2011-09-01
Computer Graphics Forum
Abstract:We present a procedural method for generating hierarchical road networks connecting cities, towns and villages over large terrains. Our approach relies on an original geometric graph generation algorithm based on a non‐Euclidean metric combined with a path merging algorithm that creates junctions between the different types of roads. Unlike previous work, our method allows high level user control by manipulating the density and the pattern of the network. The geometry of the highways, primary and secondary roads as well as the interchanges and intersections are automatically created from the graph structure by instantiating generic parameterized models.
computer science, software engineering
What problem does this paper attempt to address?