Back to Search Start Over

Modélisation de terrains par primitives

Authors :
Génevaux, Jean-David
Grosbellet, François
Galin, Eric
Peytavie, Adrien
Guérin, Eric
Briquet, Cyril
Beneš, Bedřich
Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod)
Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS)
Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL)
Université de Lyon-École Centrale de Lyon (ECL)
Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Université Lumière - Lyon 2 (UL2)
Synthèse et analyse d'images (XLIM-ASALI)
XLIM (XLIM)
Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)
Department of Computer Science [Purdue]
Purdue University [West Lafayette]
Génevaux, Jean-David
Source :
Journées de l’Association Française d’Informatique Graphique, Journées de l’Association Française d’Informatique Graphique, Nov 2014, Reims, France
Publication Year :
2014
Publisher :
HAL CCSD, 2014.

Abstract

National audience; Nous proposons un modèle de terrain hiérarchique et compact permettant de représenter des scènes complexes. Ce modèle de représentation s'inspire des surfaces implicites à squelettes et définit une fonction d'élévation sous la forme d'un arbre de construction. Les feuilles sont des primitives décrivant des morceaux de terrains à différentes échelles (montagnes, fleuves, ...) et les noeuds internes sont des opérateurs de combinaison. L'élévation d'un point est calculée en traversant la structure d'arbre et en combinant les contributions de chaque primitive. La définition des feuilles et des opérateurs garantit que la fonction d'élévation résultante est Lipschitzienne, ce qui permet d'accélérer les calculs de visualisation en utilisant un algorithme de sphere tracing. Mots Clés : modélisation de terrains, phénomènes naturels, modélisation procédurale, surface implicite We propose a compact hierarchical procedural model that combines feature-based primitives to create complex continuous terrains. Our model is inspired by skeletal implicit surfaces and defines the terrain elevation by using a construction tree whose leaves are primitives describing terrain fragments, and whose inner nodes include operations that combine its sub-trees. The elevation of a point is evaluated by traversing the tree and by combining the contributions of each primitive. The definition of both leaves and operators guarantees that the resulting elevation function is Lipschitz which enables us to speed up sphere tracing and surface adaptive tesselation algorithms.

Details

Language :
French
Database :
OpenAIRE
Journal :
Journées de l’Association Française d’Informatique Graphique, Journées de l’Association Française d’Informatique Graphique, Nov 2014, Reims, France
Accession number :
edsair.dedup.wf.001..b11c4eec7ba8d225ab410a05d6e365a9