Skip to Main content Skip to Navigation
Journal articles

Procedural Generation of Villages on Arbitrary Terrains

Arnaud Emilien 1 Adrien Bernhardt 1 Adrien Peytavie 2 Marie-Paule Cani 1 Eric Galin 2
1 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
2 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Although procedural modeling of cities has attracted a lot of attention for the past decade, populating arbitrary landscapes with non-urban settlements remains an open problem. In this work, we focus on the modeling of small, European villages that took benefit of terrain features to settle in safe, sunny or simply convenient places. We introduce a three step procedural generation method. First, an iterative process based on interest maps is used to progressively generate settlement seeds and the roads that connect them. The fact that a new road attracts settlers while a new house often leads to some extension of the road network is taken into account. Then, an anisotropic conquest method is introduced to segment the land into parcels around settlement seeds. Finally, we introduce open shape grammar to generate 3D geometry that adapts to the local slope. We demonstrate the effectiveness of our method by generating different kinds of villages on arbitrary terrains, from a mountain hamlet to a fisherman village, and validate through comparison with real data.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Arnaud Emilien Connect in order to contact the contributor
Submitted on : Sunday, September 6, 2015 - 7:29:31 PM
Last modification on : Thursday, January 20, 2022 - 5:30:58 PM
Long-term archiving on: : Monday, December 7, 2015 - 10:57:36 AM



Arnaud Emilien, Adrien Bernhardt, Adrien Peytavie, Marie-Paule Cani, Eric Galin. Procedural Generation of Villages on Arbitrary Terrains. The Visual Computer, Springer Verlag, 2012, 28 (6-8), pp.809-818. ⟨10.1007/s00371-012-0699-7⟩. ⟨hal-00694525⟩



Les métriques sont temporairement indisponibles