Premium
Terrain Modelling from Feature Primitives
Author(s) -
Génevaux JeanDavid,
Galin Eric,
Peytavie Adrien,
Guérin Eric,
Briquet Cyril,
Grosbellet François,
Benes Bedrich
Publication year - 2015
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/cgf.12530
Subject(s) - terrain , elevation (ballistics) , computer science , feature (linguistics) , tree (set theory) , carving , tracing , landform , triangulated irregular network , geology , artificial intelligence , computer graphics (images) , geometry , geography , mathematics , cartography , geomorphology , mathematical analysis , linguistics , philosophy , archaeology , operating system
We introduce a compact hierarchical procedural model that combines feature‐based primitives to describe complex terrains with varying level of detail. Our model is inspired by skeletal implicit surfaces and defines the terrain elevation function by using a construction tree. Leaves represent terrain features and they are generic parametrized skeletal primitives, such as mountains, ridges, valleys, rivers, lakes or roads. Inner nodes combine the leaves and subtrees by carving, blending or warping operators. The elevation of the terrain at a given point is evaluated by traversing the tree and by combining the contributions of the primitives. The definition of the tree leaves and operators guarantees that the resulting elevation function is Lipschitz, which speeds up the sphere tracing used to render the terrain. Our model is compact and allows for the creation of large terrains with a high level o detail using a reduced set of primitives. We show the creation of different kinds of landscapes and demonstrate that our model allows to efficiently control the shape and distribution of landform features.