Skip to main content

Mathematical Foundations of High-Quality Terrain Models

Objectif

A digital terrain model is a representation of a real-world terrain in a computer. Terrain models play an important role in geographic information systems, where they are used for numerous purposes, like path planning, visualization, and terrain analysis. One of the main ways to represent a terrain is by a triangulation: some points are sampled from the real terrain, and they are connected by triangles that cover the whole terrain area. This results in a subdivision into triangles. There are many ways to triangulate the points, and choosing the right one is essential to obtain terrain models that represent the real terrain faithfully. In particular, the shape of the triangles is very important: long and skinny triangles should be avoided. However, that is not enough. The current approach to triangulating terrains does not take the elevation of the points into account. This can create artifacts---like spurious pits, interrupted valley lines and artificial dams---, a serious obstacle for performing terrain analysis tasks, especially for hydrology or erosion simulations. This research will study combinatorial and geometric properties of triangulations, in order to design new automated methods to find triangulations with well-shaped triangles and---at the same time---as few artifacts as possible.

Champ scientifique

  • /sciences naturelles/sciences de la Terre et sciences connexes de l’environnement/hydrologie
  • /sciences naturelles/sciences de la Terre et sciences connexes de l’environnement/géographie physique/cartographie/systèmes d’information géographique

Appel à propositions

FP7-PEOPLE-2009-IEF
Voir d’autres projets de cet appel

Régime de financement

MC-IEF - Intra-European Fellowships (IEF)
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinateur

UNIVERSITAT POLITECNICA DE CATALUNYA
Adresse
Calle Jordi Girona 31
08034 Barcelona
Espagne
Type d’activité
Higher or Secondary Education Establishments
Contribution de l’UE
€ 146 717
Contact administratif
Valenti Guasch (Mr.)