Procedural Generation of Roads - Archive ouverte HAL Access content directly
Journal Articles Computer Graphics Forum Year : 2010

Procedural Generation of Roads


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.
Fichier principal
Vignette du fichier
paths-author-version.pdf (9.49 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01381447 , version 1 (14-10-2020)



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



Gmail Facebook Twitter LinkedIn More