Skip to Main content Skip to Navigation
Journal articles

Procedural Generation of Roads

Nicolas Marechal 1 Eric Galin 1 Adrien Peytavie 1 N Maréchal Eric Guérin 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we propose an automatic method for generating roads based on a weighted anisotropic shortest path algorithm. Given an input scene, we automatically create a path connecting an initial and a final point. The trajectory of the road minimizes a cost function that takes into account the different parameters of the scene including the slope of the terrain, natural obstacles such as rivers, lakes, mountains and forests. The road is generated by excavating the terrain along the path and instantiating generic parameterized models.
Document type :
Journal articles
Complete list of metadata

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


Files produced by the author(s)



Nicolas Marechal, Eric Galin, Adrien Peytavie, N Maréchal, Eric Guérin. Procedural Generation of Roads. Computer Graphics Forum, Wiley, 2010, 2, 29, pp.429-438. ⟨10.1111/j.1467-8659.2009.01612.x⟩. ⟨hal-01381447⟩



Record views


Files downloads