Premium
Procedural Generation of Roads
Author(s) -
Galin E.,
Peytavie A.,
Maréchal N.,
Guérin E.
Publication year - 2010
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01612.x
Subject(s) - terrain , parameterized complexity , path (computing) , trajectory , computer science , point (geometry) , shortest path problem , function (biology) , computer vision , artificial intelligence , algorithm , geography , cartography , mathematics , theoretical computer science , geometry , graph , astronomy , evolutionary biology , biology , programming language , physics
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.