Skip to Main content Skip to Navigation
Journal articles

Authoring Hierarchical Road Networks

Eric Galin 1 Adrien Peytavie 1 Eric Guérin 1 Bedřich Beneš
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, October 14, 2020 - 4:02:17 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM
Long-term archiving on: : Friday, January 15, 2021 - 6:01:33 PM


Files produced by the author(s)



Eric Galin, Adrien Peytavie, Eric Guérin, Bedřich Beneš. Authoring Hierarchical Road Networks. Computer Graphics Forum, Wiley, 2011, 7, 30, pp.2021-2030. ⟨10.1111/j.1467-8659.2011.02055.x⟩. ⟨hal-01354487⟩



Record views


Files downloads