Génération procédurale de routes
Résumé
Dans cet article, nous proposons une méthode de génération procédurale de routes à l’aide d’un algorithme de plus court chemin anisotrope. La trajectoire de la route minimise une fonction de coût prenant en compte les différents paramètres géométriques de la scène comme la pente du terrain et les obstacles naturels comme les rivières, les lacs, les montagnes et les forêts. Notre méthode permet de détecter et de générer des tunnels et des ponts lorsque cela est nécessaire. Le modèle final est obtenu en creusant le terrain le long de la trajectoire et par instanciation de modèles génériques paramétrés.